A temporal logic approach to object certification

Data and Knowledge Engineering

Volumn 19, Issue 3, 1996, Pages 267-294

  Sernadas, Amílcar ^a   Sernadas, Cristina ^a   Ramos, Jaime ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

Certification; Correctness; Formal specification; Information system; Interaction; Object orientation; Temporal logic; Verification

Indexed keywords

COMPUTATIONAL LINGUISTICS; COMPUTER HARDWARE DESCRIPTION LANGUAGES; CONCURRENT ENGINEERING; INFORMATION TECHNOLOGY; OBJECT ORIENTED PROGRAMMING; THEOREM PROVING;

CORRECTNESS VERIFICATION; FORMAL SPECIFICATION; INFORMATION SYSTEMS; OBJECT ORIENTATION; TEMPORAL LOGIC FORMALISMS;

FORMAL LOGIC;

EID: 0030168682     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0169-023X(96)00004-3     Document Type: Article

References (47)

1. A. Pnueli, The temporal logic of programs, in: Proc. 18th IEEE Symp. on Foundations of Computer Science (1977) 46-57.
2. B. Hailpern and S. Owicki, Modular verification of computer communication protocols, IEEE Trans. Communications 1 (1983) 56-68.
3. H. Barringer, R. Kuiper and A. Pnueli, Now you may compose temporal logic specifications, in: Proc. 16th ACM Sym. on Theory of Computing (1984) 51-63.
4. H. Barringer, R. Kuiper and A. Pnueli, A compositional temporal approach to csp-like language, in: E. Neuhold and G. Chroust, eds., Formal Models of Programming (North-Holland, 1985) 207-227.
5. H. Barringer, R. Kuiper and A. Pnueli, A really abstract concurrent model and its temporal logic, in: Proc. 13th ACM Symp. on Principles of Programming Languages (1986) 173-183.
6. V. Nguyen, A. Demers, S. Owicki and D. Gries, A modal and temporal proof system for networks of processes, Distributed Computing 1 (1986) 7-25.
7. Z. Manna, Verification of sequential programs: Temporal axiomatization, in: M. Broy and G. Schmidt, eds., Theoretical Foundations of Programming Methodology (D. Reidel, 1982) 53-102.
8. J. Misra, K. Chandy and T. Smith, Proving safety and liveness of communicating processes with examples, in: Proc. ACM Symp. on Principles of Distributed Computing (1982) 157-164.
9. B. Jonsson, Modular verification of asynchronous networks, in: Proc. 6th ACM Symposium on Principles of Distributed Computing (1987) 152-166.
10. Z. Manna and A. Pnueli, Completing the temporal picture, Theoretical Computer Science, 83 (1991) 97-130.
11. Z. Manna and A. Pnueli, The Temporal Logic of Reactive and Concurrent Systems (Springer-Verlag, 1992).
12. B. Hailpern, Verifying Concurrent Processes Using Temporal Logic (Springer-Verlag, 1982).
13. E. Emerson, Temporal and modal logic, in: J. van Leeuwen, ed., Handbook of Theoretical Computer Science B: Formal Models and Semantics (Elsevier, 1990) 995-1072.
14. A. Sernadas, Temporal aspects of logical procedure definition, Information Systems 5 (1980) 167-187.
15. J. Fiadeiro and A. Sernadas, Specification and verification of database dynamics, Acta Informatica 25 (1988) 625-661.
16. J. Carmo and A. Sernadas, A temporal logic framework for a layered approach to systems specification and verification, in: C. Rolland, F. Bodart and M. Leonard, eds., Temporal Aspects in Information Systems (North-Holland, 1988) 31-46.
17. J. Carmo and A. Sernadas, Formal techniques for systems specification and verification, Information Systems 16 (1991) 245-272.
18. A. Sernadas, J. Fiadeiro, C. Sernadas and H.-D. Ehrich, Abstract object types: A temporal perspective, in: B. Banieqbal, H. Barringer and A. Pnueli, eds., Temporal Logic in Specification (Springer-Verlag, 1989) 324-350.
19. A. Sernadas, C. Sernadas and J. Costa, Object specification logic, J. of Logic and Computation 1 (1995) 7-25.
20. J. Fiadeiro, C. Sernadas, T. Maibaum and A. Sernadas, Describing and structuring objects for conceptual schema development, in: P. Loucopoulos and R. Zicari, eds., Conceptual Modeling, Databases and CASE: An Integrated View of Information Systems Development (John Wiley, 1992) 117-138.
21. J. Fiadeiro and T. Maibaum, Temporal theories as modularization units for concurrent system specification, Formal Aspects of Computing 4 (1992) 239-272.
22. J. Fiadeiro and T. Maibaum, Sometimes tomorrow is sometime: Action refinement in a temporal logic of objects, in: Proc. 1st Int. Conf. on Temporal Logic. Springer-Verlag, 1994. In print.
23. J. Fiadeiro, J. Costa, A. Sernadas and T. Maibaum, Process semantics of temporal logic specification, in: M. Bidoit and C. Choppy, eds., Recent Trends in Data Type Specifications: 8th Workshop on Specification of Abstract Data Types - Selected papers (Springer-Verlag, 1993) 236-253.
24. A. Sernadas and C. Sernadas, Denotational semantics of object specification within an arbitrary temporal logic institution, Research report, Section of Computer Science, Department of Mathematics, Instituto Superior Técnico, 1096 Lisboa, Portugal, 1993. Presented at IS-CORE Workshop 93, submitted for publication.
25. J. Goguen and R. Burstall, Introducing institutions, in: E. Clarke and D. Kozen, eds., Proc. Logics of Programming Workshop (Springer-Verlag, 1984) 221-256.
26. J. Goguen and R. Burstall, Institutions: Abstract model theory for specification and programming, J. ACM 39(1) (1992) 95-146.
27. J. Adámek, H. Herrlich and G. Strecker, Abstract and Concrete Categories (John Wiley, 1990).
28. H. Ehrig and B. Mahr, Fundamentals of Algebraic Specification I (Springer-Verlag, 1985).
29. H.-D. Ehrich and A. Sernadas, Object concepts and constructions, in: G. Saake and A. Sernadas, eds., Proc. IS-CORE Workshop 91 (Technical University of Braunschweig, 1991) 1-24.
30. A. Sernadas, J. Fiadeiro, C. Sernadas and H.-D. Ehrich, The basic building blocks of information systems, in: E. Falkenberg and P. Lindgreen, eds., Information Systems Concepts: An In-depth Analysis (North-Holland, 1989) 225-246.
31. A. Sernadas and H.-D. Ehrich, What is an object after all? in: R. Meersman, W. Kent and S. Khosla, eds., Object-oriented Databases: Analysis, Design and Construction (North-Holland, 1991) 39-69.
32. C. Sernadas, P. Gouveia and A. Sernadas, Oblog: Object-oriented, logic-based conceptual modeling, Research report, Section of Computer Science, Department of Mathematics, Instituto Superior Técnico, 1096 Lisboa, Portugal, 1992.
33. ESDI, Av. Alvares Cabral, 41, 7., 1200 Lisboa, OBLOG-CASE V1.0 User's Guide, 1993. Supplied with the OBLOG-CASE V1.0 product kit.
34. R. Jungclaus, G. Saake, T. Hartmann and C. Sernadas, Object-oriented specification of information systems; The TROLL language, Technical University of Braunschweig, 1991.
35. A. Sernadas and J. Ramos, The GNOME language: Syntax, semantics and calculus. Instituto Superior Técnico, 1096 Lisboa, Portugal, 1994, in Portuguese.
36. J. Ramos and A. Sernadas, A brief introduction to GNOME, Research report, Section of Computer Science, Department of Mathematics, Instituto Superior Técnico, 1096, Lisboa, Portugal, 1995.
37. R. Jungclaus, Modeling of Dynamic Object Systems: A Logic-based Approach (Vieweg, 1993).
38. J. Ramos, Lógica de certificaçao GNOME (GNOME certification logic), Master's thesis, IST, Universidade Técnica de Lisboa, 1994, in Portuguese.
39. P. Gouveia and C. Sernadas, Abduction in temporal object specification, Research report, Section of Computer Science, Department of Mathematics, Instituto Superior Técnico, 1096 Lisboa, Portugal, 1994. To be presented at IS-CORE Workshop 94.
40. S. Brass and U. Lipeck, Semantics of inheritance in logical object specifications, in: Proc. 2nd Int. Conf. on Deductive and Object-oriented Databases (1991).
41. S. Brass, U. Lipeck and P. Resende, Specification of object behaviour with defaults, in: U. Lipeck and G. Koschorreck, eds., Proc. Int. Workshop on Information Systems - Correctness and Reusability (University of Hannover, 1993) 155-177.
42. P. Gouveia, C. Sernadas, J. Gomes and J. Apolinário, Tableaux for reasoning about objects, in: Theorem Proving with Analytic Tableaux and Related Methods (Max Plank Institut für Informatik, 1993) 113-125.
43. N. Dershowitz and J. Jouannaud, Rewrite systems, in: J. van Leeuwen, ed., Handbook of Theoretical Computer Science B: Formal Models and Semantics (Elsevier, 1990) 243-320.
44. G. Nelson and D. Oppen, Simplification by cooperating decision procedures, ACM Trans. Programming Languages and Systems 1 (1979) 245-257.
45. H.-D. Ehrich and A. Sernadas, Algebraic implementation of objects over objects, in: J. de Bakker, W.-P. de Roever and G. Rozenberg, eds., Step-wise Refinement of Distributed Systems: Models, Formalisms, Correctness (Springer-Verlag, 1990) 239-266.
46. C. Sernadas, P. Gouveia, J. Gouveia, A. Sernadas and P. Resende, The reification dimension in object-oriented data base design, in: D. Harper and M. Norrie, eds., Specification of Data Base Systems (Springer-Verlag, 199) 275-299.
47. C. Sernadas, P. Resende, P. Gouveia and A. Sernadas. In-the-large object-oriented design of information systems, in: F. van Assche, B. Moulin and C. Rolland, eds., The Object-oriented Approach in Information Systems (North-Holland, 1991) 209-232.