The problems of consistency between a computer program and its specification are discussed. The presence of axiomatic definitions of abstract types provides a mechanism for proving this consistency. Two approaches for...
详细信息
The problems of consistency between a computer program and its specification are discussed. The presence of axiomatic definitions of abstract types provides a mechanism for proving this consistency. Two approaches for the definition of the abstract types are considered - within the programming language Euclid and algebraic technique.
This paper describes a novel application of algebraic specification techniques and a combination of human and mechanical theorem proving to prove 'correctness' for a simple verification condition generator (VC...
详细信息
This paper describes a novel application of algebraic specification techniques and a combination of human and mechanical theorem proving to prove 'correctness' for a simple verification condition generator (VCG) - part of a program verifier. A two-step process is employed to show consistency between the VCG implementation and the primary specification.
Upper and lower bounds are proved for the shared space requirements for solution of several problems involving resource allocation among asynchronous processes. Controlling the degradation of performance when a limite...
详细信息
Upper and lower bounds are proved for the shared space requirements for solution of several problems involving resource allocation among asynchronous processes. Controlling the degradation of performance when a limited number of processes fail is of particular interest.
The paper describes new software techniques developed to document the requirements of real-time flight software for the Navy's A-7 aircraft. The paper outlines the information that belongs in a requirements docume...
详细信息
The paper describes new software techniques developed to document the requirements of real-time flight software for the Navy's A-7 aircraft. The paper outlines the information that belongs in a requirements document and discusses the objectives behind the techniques. Each technique is described and illustrated with examples from the A-7 document.
The problem of sorting in various models of magnetic bubble memory systems is studied. Three basic parameters are of interest, namely, the number of steps to sort, the number of switches required and the number of con...
详细信息
The problem of sorting in various models of magnetic bubble memory systems is studied. Three basic parameters are of interest, namely, the number of steps to sort, the number of switches required and the number of control states necessary for the switches. Several sorting algorithms are proposed.
To eliminate incompleteness, redundancy, inconsistency or ambiguity in requirements specifications of real time computersystems, formal models are explored and a tool, called the Requirements Language Processor (RLP)...
详细信息
To eliminate incompleteness, redundancy, inconsistency or ambiguity in requirements specifications of real time computersystems, formal models are explored and a tool, called the Requirements Language Processor (RLP), is described in its concept and implementation. This is a multi-lingual table-driven requirements language compiler. The RLP produces a formatted requirements document, Petri nets, and test plan information to aid the customer, designer, and test team.
A unification is presented of two major previously unrelated specification techniques for abstract data types - the algebraic and abstract model approaches. Included is a disciplined specification methodology and its ...
详细信息
A unification is presented of two major previously unrelated specification techniques for abstract data types - the algebraic and abstract model approaches. Included is a disciplined specification methodology and its resultant proof obligation for an implementation. Several important issues are discussed, including equality, bounded objects and procedural implementation.
This paper describes the data type definition facilities of the AFFIRM System for program specification and verification. This system was designed to provide the kind of machine assistance necessary to test the effect...
详细信息
This paper describes the data type definition facilities of the AFFIRM System for program specification and verification. This system was designed to provide the kind of machine assistance necessary to test the effectiveness of nontrivial programs. The rewrite rule concepts are reviewed that form the theoretical basis for program's data type facilities. The main emphasis is on methods of ensuring convergence (finite and unique termination) of sets of rewrite rules and on the relation of this property to the equational and inductive proof theories of data types.
With text processing growing in importance as a computer application, the problems of sorting and merging will be encountered with increasing frequency. Various techniques have been used in ordering alphabetic strings...
详细信息
With text processing growing in importance as a computer application, the problems of sorting and merging will be encountered with increasing frequency. Various techniques have been used in ordering alphabetic strings, but text processing, involving upper- and lower-case alphabets, introduces an extra degree of freedom and complexity to the problem. This paper presents APL models of a solution for the generalized sorting problem.
A specification technique is presented which represents a distributed software system as an intersecting set of nodes and protocols. Nodes and protocols are specified as finite-state machines; the name of the techniqu...
详细信息
A specification technique is presented which represents a distributed software system as an intersecting set of nodes and protocols. Nodes and protocols are specified as finite-state machines; the name of the technique stands for ″Node-Protocol-Node″ . A specification may define constraints on abstract programs for a node. The technique permits the definition of an arbitrary interface between nodes and protocols, and the arbitrary allocation of functionality on either side of the interface.
暂无评论