It is a point of continuing controversy in the computer science community as to whether branching time or linear time temporal logic is more appropriate for reasoning about concurrent programs. In this paper the autho...
详细信息
ISBN:
(纸本)0897911474
It is a point of continuing controversy in the computer science community as to whether branching time or linear time temporal logic is more appropriate for reasoning about concurrent programs. In this paper the authors argue that branching time logic is always better than linear time logic for model checking. They showed that given a model checking algorithm for a system of linear logic there is a model checking algorithm of the same order of complexity for the corresonding full branching time logic which trivially subsumes the linear time logic in expressive power. They also presented a model checking algorithm which permits efficient mechanical reasoning in a branching time framework under a broad class of generalized fairness assumptions.
This paper describes four different methods that are used to put chemical structure information into computersystems. systems include CAS ONLINE, DARC, Molecular Design's CHEMLAB, and the Pomona College MedChem s...
详细信息
ISBN:
(纸本)0867291761
This paper describes four different methods that are used to put chemical structure information into computersystems. systems include CAS ONLINE, DARC, Molecular Design's CHEMLAB, and the Pomona College MedChem software. The four methods are: Keyboard Commands, DRAW/MENU, Connection Tables, and Line Input Methods. In particular, keyboard commands can be used to build and display structures, even on 'text-only' equipment. Also, the author presents new data on user behavior in building query structures using keyboard commands. The observed learning curve for a new structure input command is shown. Users changed their behavior in a surprisingly short period of time.
The effective use of Ada for avionics systems requires innovations in traditional executive, application, and compiler design. The pooled spare demonstration software (PSDS) project is a useful tool to study these con...
详细信息
The effective use of Ada for avionics systems requires innovations in traditional executive, application, and compiler design. The pooled spare demonstration software (PSDS) project is a useful tool to study these concerns. One objective of the PSDS project is to develop system management executive software in the Ada programming language for an avionics architecture. The kernel executive, distributed executive, and system executive of the PSDS provide system operations of startup, normal operation, synchronization, and reconfiguration. The authors' experience has shown that the efficient design of executive software in Ada requires support from the Ada run-time system. The requirements on the Ada run-time that the authors have identified include a MONITOR pragma, an efficient interrupt implementation, reconfiguration/restart aids, access to run-time timers, and efficient implementation of Ada dynamic memory allocation/deallocation.
Generic research in the area of human-computer interaction is aimed towards discovering general principles of user interface design that can be applied to a wide variety of specific interfaces. In this paper, we point...
详细信息
ISBN:
(纸本)0444877738
Generic research in the area of human-computer interaction is aimed towards discovering general principles of user interface design that can be applied to a wide variety of specific interfaces. In this paper, we point out some important limitations of generic research that make some results difficult to apply to specific designs. The most important limitation is the insensitivity of generic research to the context of a full design. We suggest guidelines for the designer to use when evaluating the applicability of generic research. Finally, we discuss new approaches to generic research that may help overcome these limitations.
The formal correspondence between an implementation and its specifications is examined. It is shown that existing specifications that claim to describe priority are either vacuous or else too restrictive to be impleme...
详细信息
ISBN:
(纸本)0897911474
The formal correspondence between an implementation and its specifications is examined. It is shown that existing specifications that claim to describe priority are either vacuous or else too restrictive to be implemented in some reasonable situations. This is illustrated with a precisely formulated problem of specifying a first-come-first-served mutual exclusion algorithm, which it is claimed cannot be solved by existing methods.
Ada has been adopted as the primary programming language at the University of New Orleans. This paper discusses some of the features of Ada pertinent to adoption as a primary programming language and also the results ...
详细信息
ISBN:
(纸本)0897911520
Ada has been adopted as the primary programming language at the University of New Orleans. This paper discusses some of the features of Ada pertinent to adoption as a primary programming language and also the results to date of the implementation efforts at the University of New Orleans.
An aggregative technique to obtain an improved approximation of the equilibrium vector of a Markov chain with a nearly completely decomposable transition matrix is presented. The technique is demonstrated on a model o...
详细信息
An aggregative technique to obtain an improved approximation of the equilibrium vector of a Markov chain with a nearly completely decomposable transition matrix is presented. The technique is demonstrated on a model of a multiprogrammed computer system.
Sorting algorithms are considered that consist of an exchange operation that swaps two items in the file or array and puts them into sorted order. The number of exchanges done by a sort determines how fast the sort ru...
详细信息
Sorting algorithms are considered that consist of an exchange operation that swaps two items in the file or array and puts them into sorted order. The number of exchanges done by a sort determines how fast the sort runs and this number varies with the existing order in the input file. A recursively defined function is presented that generates exchange pairs for a fixed number of items. A Bose-Nelson P-operator program is described that takes a long time to generate exchange pairs and should not be used directly to sort a file. You need generate the pairs only once, and you have a very good sort for a given number of items. An application of this might be sorting a poker or bridge hand in a card-playing program.
Every management information system, whether designed for commercial or noncommercial use, must be documented. Documentation must be geared to users' needs and knowledge;it should be neither too technical nor too ...
详细信息
Every management information system, whether designed for commercial or noncommercial use, must be documented. Documentation must be geared to users' needs and knowledge;it should be neither too technical nor too simple. The quality of documentation is a major determinant of how well a system is received and how widely it is used. Readability, flow and practicality of information are considered to be the main prerequisites of an effective manual.
This article describes an algorithm to sort records received in a random order into Data Language/I (DL/I) hierarchical order (inverted tree structure). It sorts records representing network hardware components, order...
详细信息
This article describes an algorithm to sort records received in a random order into Data Language/I (DL/I) hierarchical order (inverted tree structure). It sorts records representing network hardware components, ordered by date of last record access, into the order in which macros representing these components must appear in the generation of a network control program. Each record contains a record identifier and the record identifier of the record which is its immediate DL/I 'parent'. Records may also contain other information.
暂无评论