A brief overview is made of the use of temporal logic formalisms for specifying and verifying concurrent systems in general and information systems in particular. The requirements imposed by object-orientation on such formalisms are examined. A logic is proposed fulfilling those requirements (except concerning non-monotonic features), allowing the uniform treatment of both local and global properties of systems with concurrent, interacting components organized in classes, and supporting specialization. A semantics and a calculus (following an axiomatic, Hilbert style) are presented in detail. The calculus includes rules for the sound inheritance and reflection of theorems between classes. Practical aspects of the usage of such a logic for both specification and verification are considered. To this end a set of metatheorems is provided for expediting the proof of invariants. Finally, the need and availability of automatic theorem proving for systems querying is briefly discussed. 1
|
1371
|
The Temporal Logic of Reactive and Concurrent Systems
– Manna, Pnueli
- 1992
|
|
923
|
E.A.: Temporal and modal logic
– Emerson
- 1990
|
|
827
|
The temporal logic of programs
– Pnueli
- 1977
|
|
731
|
Inductive-Data-Type Systems
– Blanqui, Jouannaud, et al.
- 2001
|
|
410
|
Institutions: Abstract model theory for specification and programming
– Goguen, Burstall
- 1992
|
|
284
|
Simplification by Cooperating Decision Procedures
– Nelson, Oppen
- 1979
|
|
186
|
Abstract and Concrete Categories
– Adámek, Herrlich, et al.
- 1990
|
|
115
|
Fundamentals of Algebraic Specifications
– Ehrig, Mahr
- 1985
|
|
114
|
Introducing institutions
– Goguen, Burstall
- 1984
|
|
79
|
A.: A really abstract concurrent model and its temporal logic
– Barringer, Kuiper, et al.
- 1986
|
|
73
|
Completing the temporal picture
– Manna, Pnueli
- 1991
|
|
66
|
Now You May Compose Temporal Logic Specifications
– Barringer, Kuiper, et al.
- 1984
|
|
51
|
Object-oriented specification of information systems: The TROLL language
– Jungclaus, Saake, et al.
- 1991
|
|
46
|
Semantics of Inheritance in Logical Object Specifications
– Brass, W
- 1991
|
|
35
|
What is an object, after all
– Sernadas, Erhich
- 1990
|
|
29
|
The basic building blocks of information systems
– Semadas, Fiadeiro, et al.
- 1989
|
|
27
|
Verifying Concurrent Processes Using Temporal Logic
– Hailpern
- 1982
|
|
27
|
Temporal Aspects of Logical Procedure Definition
– Sernadas
- 1980
|
|
23
|
Fundamental Object Concepts and Constructions
– Ehrich, Sernadas
- 1991
|
|
21
|
In-the-large object-oriented design of information systems
– Sernadas, Resende, et al.
- 1991
|
|
18
|
Algebraic Implementation of Objects over Objects,” Stepwise Refinement of Distributed Systems
– Ehrich, Sernadas
- 1990
|
|
18
|
Abstract object types: A temporal perspective
– Sernadas, Fiadeiro, et al.
- 1989
|
|
16
|
Temporal theories as modularization units for concurrent system specification
– Fiadeiro, Maibaum
- 1992
|
|
16
|
Modeling of Dynamic Object Systems, a Logic-based Approach
– Jungclaus
- 1993
|
|
15
|
Modular verification of computer communication protocols
– Halpern, Owicki
- 1983
|
|
13
|
Modular verification of asynchronous networks
– Jonsson
- 1987
|
|
13
|
A model and temporal proof system for networks of processes
– Nguyen, Demers, et al.
- 1986
|
|
12
|
Specification of object behaviour with defaults
– Brass, Lipeck, et al.
- 1993
|
|
12
|
Proving safety and liveness of communicating processes with examples
– Misra, Chandy, et al.
- 1982
|
|
12
|
The GNOME Language: Syntax, Semantics and Calculus
– Sernadas, Ramos
- 1994
|
|
12
|
C.: Denotational Semantics of Object Specification within an Arbitrary Temporal Logic Institution
– Sernadas
- 1993
|
|
12
|
Object Specification Logic. Research report
– Sernadas, Sernadas, et al.
- 1992
|
|
11
|
A compositional temporal approach to a csp-like language
– Barringer, Kuiper, et al.
- 1985
|
|
10
|
Sometimes ”tomorrow” is ”sometime”: Action refinement in a temporal logic of objects
– Fiadeiro, Maibaum
- 1994
|
|
10
|
Oblog: Object-oriented, logicbased conceptual modeling
– Sernadas, Gouveia, et al.
- 1992
|
|
9
|
Process semantics of temporal logic specification
– Fiadeiro, Costa, et al.
- 1993
|
|
7
|
A temporal logic framework for a layered approach to systems specification and verification
– Carmo, Sernadas
- 1988
|
|
7
|
Specification and Verification of Database Dynamics
– Fiadeiro, Sernadas
- 1988
|
|
7
|
Describing and Structuring Objects for Conceptual Schema Development
– Fiadeiro, Sernadas, et al.
- 1992
|
|
5
|
Tableaux for reasoning about objects
– Gouveia, Sernadas, et al.
- 1993
|
|
4
|
Verification of sequential programs: Temporal axiomatization
– Manna
- 1982
|
|
3
|
Formal techniques for systems specification and verification
– Carmo, Sernadas
- 1991
|
|
2
|
Supplied with the OBLOG-CASE V1.0 product kit
– Cabral
- 1993
|
|
2
|
Abduction in temporal object specification. Research report
– Gouveia, Sernadas
- 1994
|
|
