A graphical interval logic for specifying concurrent systems
Authors:
Open Access
- 1 April 1994
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Software Engineering and Methodology
- Vol. 3 (2) , 131-165
Abstract
This article describes a graphical interval logic that is the foundation of a tool set supporting formal specification and verification of concurrent software systems. Experience has shown that most software engineers find standard temporal logics difficult to understand and use. The objective of this article 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 the graphical logic, the article provides some specifications for an elevator system and proves several properties of the specifications. The article also describes the tool set and the implementation.Keywords
This publication has 10 references indexed in Scilit:
- Visual Specifications for Temporal ReasoningJournal of Visual Languages & Computing, 1994
- An automata-theoretic decision procedure for Future Interval LogicLecture Notes in Computer Science, 1992
- A propositional modal logic of time intervalsJournal of the ACM, 1991
- Garnet: comprehensive support for graphical, highly interactive user interfacesComputer, 1990
- STATEMATE: a working environment for the development of complex reactive systemsIEEE Transactions on Software Engineering, 1990
- Integrated environments for formally well-founded design and simulation of concurrent systemsIEEE Transactions on Software Engineering, 1988
- Statecharts: a visual formalism for complex systemsScience of Computer Programming, 1987
- Modeling concurrency with partial ordersInternational Journal of Parallel Programming, 1986
- An interval logic for higher-level temporal reasoning1983
- The next 700 programming languagesCommunications of the ACM, 1966