Proceedings ArticleDOI
Graphical specifications for concurrent software systems
Laura K. Dillon,C. Kutty,Louise E. Moser,P. M. Melliar-Smith,Y. S. Ramakrishna +4 more
- pp 214-224
TLDR
The objective is to enable software engineers to specify and reason about temporal properties of concurrent systems more easily by providing them with a logic that has an intuitive graphical representation and with tools that support its use.Abstract:
We present a description of a graphical interval logic that is the foundation of a toolset we are developing to support formal specification and verification of concurrent software systems. Experience has shown that most software engineers find standard temporal logics difficult to under- stand and to use. Our objective is to enable software engineers to specify and reason about temporal properties of concurrent systems more easily by providing them with a logic that has an intuitive graphical representation and with tools that support its use. To illustrate the use of our graphical interval logic, we provide a specification for a readers/writers database system and prove several properties of the specification.read more
Citations
More filters
Journal ArticleDOI
A Road Map of Interval Temporal Logics and Duration Calculi
TL;DR: This work surveys main developments, results, and open problems on interval temporal logics and duration calculi and presents various formal systems studied in the literature, emphasizing on expressiveness, axiomatic systems, and (un)decidability results.
Journal ArticleDOI
A graphical interval logic for specifying concurrent systems
TL;DR: A graphical interval logic that is the foundation of a tool set supporting formal specification and verification of concurrent software systems and that has an intuitive graphical representation and with tools that support its use is described.
Proceedings ArticleDOI
TAOS: Testing with Analysis and Oracle Support
TL;DR: The TAOS toolkit and its capabilities are described as well as testing, debugging and maintenance processes based on program dependence analysis based on ProDAG and Program Dependence Analysis Graph are described.
Journal ArticleDOI
Use of sequencing constraints for specification-based testing of concurrent programs
Richard H. Carver,Kuo-Chung Tai +1 more
TL;DR: Results indicate that the use of sequencing constraints for specification-based testing of concurrent programs is a promising approach.
Proceedings ArticleDOI
Oracles for checking temporal properties of concurrent systems
Laura K. Dillon,Qing Yu +1 more
TL;DR: The use of Graphical Interval Logic for specifying temporal properties of concurrent systems and a method for constructing oracles from GIL specifications is described, which makes them easier to develop and to understand than specifications written in more traditional temporal logics.
References
More filters
Journal ArticleDOI
Statecharts: A visual formalism for complex systems
TL;DR: It is intended to demonstrate here that statecharts counter many of the objections raised against conventional state diagrams, and thus appear to render specification by diagrams an attractive and plausible approach.
Proceedings ArticleDOI
The temporal logic of programs
TL;DR: A unified approach to program verification is suggested, which applies to both sequential and parallel programs, and the main proof method is that of temporal reasoning in which the time dependence of events is the basic concept.
Book
An Introduction to Modal Logic
Max J. Cresswell,G. E. Hughes +1 more
TL;DR: This long-awaited book replaces Hughes and Cresswell's two classic studies of modal logic with all the new developments that have taken place since 1968 in both modal propositional logic and modal predicate logic, without sacrificing clarity of exposition and approachability.
Journal ArticleDOI
STATEMATE: a working environment for the development of complex reactive systems
David Harel,H. Lachover,A. Naamad,Amir Pnueli,M. Politi,R. Sherman,A. Shtull-Trauring,Mark B. Trakhtenbrot +7 more
TL;DR: The main novelty of STATEMATE is in the fact that it `understands` the entire descriptions perfectly, to the point of being able to analyze them for crucial dynamic properties, to carry out rigorous animated executions and simulations of the described system, and to create running code automatically.
Journal ArticleDOI
The next 700 programming languages
TL;DR: A family of unimplemented computing languages is described that is intended to span differences of application area by a unified framework that dictates the rules about the uses of user-coined names, and the conventions about characterizing functional relationships.