Coordinated computing: tools and techniques for distributed software
Coordinated computing: tools and techniques for distributed software
Temporal logic for real time systems
Temporal logic for real time systems
The temporal logic of reactive and concurrent systems
The temporal logic of reactive and concurrent systems
Temporal proof methodologies for timed transition systems
Information and Computation
A Syntactic Theory of Software Architecture
IEEE Transactions on Software Engineering - Special issue on software architecture
Software architecture: perspectives on an emerging discipline
Software architecture: perspectives on an emerging discipline
Specification of realtime systems using ASTRAL
IEEE Transactions on Software Engineering
Patterns in property specifications for finite-state verification
Proceedings of the 21st international conference on Software engineering
A new solution of Dijkstra's concurrent programming problem
Communications of the ACM
Structured Development for Real-Time Systems
Structured Development for Real-Time Systems
The design and analysis of real-time systems using the ASTRAL software development environment
Annals of Software Engineering
On the Frame Problem in Procedure Specifications
IEEE Transactions on Software Engineering
Formal Development of Reactive Systems - Case Study Production Cell
Formal Development of Reactive Systems - Case Study Production Cell
Forward and Backward Simulations for Timing-Based Systems
Proceedings of the Real-Time: Theory in Practice, REX Workshop
The ASTRAL Specifications of 8 Real-Time Systems
The ASTRAL Specifications of 8 Real-Time Systems
Tools and techniques for the design and systematic analysis of real-time systems
Tools and techniques for the design and systematic analysis of real-time systems
Proof assistance for real-time systems using an interactive theorem prover
Theoretical Computer Science
| Hi-index | 0.02 |
This paper presents three sets of classification schemes for processes, properties, and transitions that can be used to assist in the analysis of real-time systems. These classification schemes are discussed in the context of ASTRAL, which is a formal specification language for real-time systems. Eight testbed systems were specified in ASTRAL, and their proofs were performed to determine proof patterns that occur most often. The specifications were then examined in an attempt to derive specific characteristics that could be used to statically identify each pattern within a specification. Once the classifications were obtained, they were then used to provide systematic guidance for analyzing real-time systems by directing the prover to the proof techniques most applicable to each proof pattern. This paper presents the set of classification schemes that were developed and discusses how they can be used to assist the proof process.