Specification of abstract dynamic-data types: A temporal logic approach

Theoretical Computer Science

Volumn 173, Issue 2, 1997, Pages 513-554

  Costa, Gerardo ^a   Reggio, Gianna ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; DATA STRUCTURES; MATHEMATICAL MODELS; SET THEORY;

ABSTRACT DYNAMIC DATA TYPE; BRANCHING TIME COMBINATORS; STRUCTURED SPECIFICATIONS;

FORMAL LOGIC;

EID: 0031070070     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(96)00165-X     Document Type: Article

References (54)

1. M. Abadi, The power of temporal proofs, Theoret. Comput. Sci. 65 (1989) 25-83.
2. E. Astesiano and M. Cerioli, On the existence of initial models for partial (higher order) conditional specifications, in: J. Diaz and F. Orejas, eds., Proc. TAPSOFT'89, Vol. 1, Lecture Notes in Computer Science, Vol. 351 (Springer, Berlin, 1989) 74-88.
3. E. Astesiano and M. Cerioli, Relationships between logical frameworks, in: M. Bidoit and C. Choppy, eds., Recent Trends in Data Type Specification, Lecture Notes in Computer Science, Vol. 655 (Springer, Berlin, 1993) 126-143.
4. E. Astesiano, A. Giovini and G. Reggio, Observational structures and their logic, Theoret. Comput. Sci. 96 (1992) 249-283.
5. E. Astesiano, C. Bendix Nielsen, N. Botta, A. Fantechi, A, Giovini, P. Inverardi, E. Karlsen, F. Mazzanti, J. Storbank Pedersen, G. Reggio and E. Zucca, The draft formal definition of Ada, Deliverable, CEC MAP project: the Draft Formal Definition of ANSI/STD 1815A Ada, 1986.
6. E. Astesiano and G. Reggio, On the specification of the firing squad problem, in: Proc Workshop on the analysis of concurrent systems, Cambridge, 1983, Lecture Notes in Computer Science, Vol. 207 (Springer, Berlin, 1985) 137-156.
7. E. Astesiano and G. Reggio, An outline of the SMoLCS approach, in: M.V. Zilli, ed., Mathematical Models for the Semantics of Parallelism, Proc. Advanced School of Mathematical Models of Parallelism, Roma, 1986, Lecture Notes in Computer Science, Vol. 280 (Springer, Berlin, 1987) 81-113.
8. E. Astesiano and G. Reggio, A metalanguage for the formal requirement specification of reactive systems, in: J.C.P. Woodcock and P.G. Larsen, eds., Proc. FME'93: Industrial-Strength Formal Methods, Lecture Notes in Computer Science, Vol. 670 (Springer, Berlin, 1993) 110-128.
9. E. Astesiano and G. Reggio, Algebraic specification of concurrency (invited lecture), in: M. Bidoit and C. Choppy, eds., Recent Trends in Data Type Specification, Lecture Notes in Computer Science, Vol. 655 (Springer, Berlin, 1993) 1-39.
10. E. Astesiano and G. Reggio, A Dynamic Specification of the RPC-Memory Problem, in: M. Broy, S. Merz and K. Spies, eds., Formal System Specification: 15 Contributions for the RPC-Memory Specification, Lecture Notes in Computer Science (Springer, Berlin, 1996) to appear.
11. E. Astesiano and G. Reggio, Algebraic dynamic specifications: an outline, Tech. Report DISI-TR-95-08, Dipartimento di Informatica e Scienze dell'Informazione - Universitá di Geneva, Italy, 1995.
12. E. Astesiano and E. Zucca, D-oids: a model for dynamic data types, Math. Struct. Comput. Sci. 5 (1995) 257-282.
13. J.A. Bergstra, J. Heering, and P. Klint, Module algebra, Tech. Report CS-R8617, Centre for Mathematics and Computer Science, Amsterdam, 1986.
14. M. Broy, Specification and top down design of distributed systems, in: H. Ehrig, C. Floyd, M. Nivat and J. Thatcher, eds., Proc TAPSOFT'85, Vol. 1, Lecture Notes in Computer Science, Vol. 185 (Springer, Berlin, 1985) 4-28.
15. M. Broy and L. Lamport, Specification problem, in: M. Broy, S. Merz, and K. Spies, eds., Formal System Specification: 15 Contributions for the RPC-Memory Specification, Lecture Notes in Computer Science (Springer, Berlin 1996) to appear.
16. M. Broy and M. Wirsing, Partial abstract types, Acta Inform. 18 (1982) 47-64.
17. R.M. Burstall and J.A. Goguen, Introducing institutions, in: E. Clarke and D. Kozen, eds., Logics of Programming Workshop, Lecture Notes in Computer Science, Vol. 164 (Springer, Berlin 1984) 221-255.
18. M. Cerioli and G. Reggio, Algebraic oriented institutions, in: M. Nivat, C. Rattray, T. Rus and G. Scollo, eds., Algebraic Methodology and Software Technology (AMAST'93), Workshops in Computing (Springer, London, 1993).
19. G. Costa and G. Reggio, Abstract dynamic data types: a temporal logic approach, in: A. Tarlecki, ed., Proc. MFCS'91, Lecture Notes in Computer Science, Vol. 520 (Springer, Berlin, 1991) 103-112.
20. N.J. Cutland, Computability (Cambridge Univ. Press, Cambridge, 1983).
21. H.D. Ebbinghaus, J. Flum and W. Thomas, Mathematical Logic (Springer, Berlin, 1984).
22. H.D. Ehrich, On the realization and implementation, in: Proc. MFCS'81, Lecture Notes in Computer Science, Vol. 118 (Springer, Berlin, 1981) 271-280.
23. H. Ehrig, H.J. Kreowski, B. Mahr and P. Padawitz, Algebraic implementation of abstract data types, Theoret. Comput. Sci. 20 (1982) 209-263.
24. H. Ehrig and F. Orejas, Dynamic abstract data types: an informal proposal, Bull. EATCS (53) (1994) 162-169.
25. A.E. Emerson, Temporal and modal logic, in: J. van Leeuwen, ed., Handbook of Theoret. Comput. Sci., Vol. B (Elsevier, Amsterdam, 1990) 997-1072.
26. Y. Feng and J. Liu, Temporal approach to algebraic specifications, in: Proc. Concur'90, Lecture Notes in Computer Science, Vol. 485 (Springer, Berlin, 1990).
27. S. Ferrua and G. Reggio, A guide to the use of the SMoLCS methodology, Tech. Report, Progetto ENEL-CRA - DISI: "Tecniche formali di specifica di sistemi concorrenti basate su linguaggi algebrici", 1995.
28. J. Fiadeiro and T. Maibaum, Temporal theories as modularization units for concurrent system specification, Formal Aspects Comput. 4 (1992) 239-272.
29. J.W. Garson, Quantification in modal logics, in: D. Gabbay and F. Guenthner, eds., Handbook of Philosophical Logics II (Reidel, Dordrecht, 1984).
30. J. Goguen and J. Meseguer, Models and equality for logic programming, in: Proc. TAPSOFT'87, Vol. 2, Lecture Notes in Computer Science, Vol. 250 (Springer, Berlin, 1987) 1-22.
31. J.A. Goguen and R. Diaconescu, Towards an algebraic semantics for the object paradigm, in: H. Ehrig and F. Orejas, eds., Recent Trends in Data Type Specification, Lecture Notes in Computer Science, Vol. 785 (Springer, Berlin, 1994) 1-29.
32. ISO LOTOS - A formal description technique based on the temporal ordering of observational behaviour, IS 8807, International Organization for Standardization, 1989.
33. F. Kröger, Temporal Logic of Programs, EATCS Monographs in Theoret. Comp. Sci. (Springer, Berlin, 1987).
34. F. Kröger, On the interpretability of arithmetic in tempral logic, Theoret. Comput. Sci. 73 (1990) 47-60.
35. L. Lamport, Specifying concurrent program modules, ACM TOPLAS (3) (1983) 190-222.
36. F. Lesske, Constructive specifications of abstract data types using temporal logics, in: Proc. Logical Foundations of Computer Science, Tver'92, Lecture Notes in Computer Science, Vol. 620 (Springer, Berlin, 1992) 269-280.
37. Z. Manna and A. Pnueli, The anchored version of the temporal framework, in: J.W. de Bakker, W.-P. de Roever and G. Rozemberg, eds., Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency, Lecture Notes in Computer Science, Vol. 354 (Springer, Berlin, 1989) 201-208.
38. Z. Manna and A. Pnueli, The Temporal Logics of Reactive and Concurrent Systems (Springer, New York, 1992).
39. J. Meseguer, Rewriting as a unified model of concurrency, Theoret. Comput. Sci. 96 (1992) 73-155.
40. R. Milner, Communication and Concurrency (Prentice-Hall, London, 1989).
41. E. Moggi, The partial lambda-calculus, Ph.D. Thesis, University of Edinburgh, 1988.
42. V.R. Pratt, Dynamic algebras and the natura of the induction, in: Proc. 12th ACM Symp. on Theory of Computation, Los Angels, 1980.
43. G. Reggio and A. Casarino, A semantics for TROLLlight using algebraic dynamic specifications, Tech. Report DISI-TR-95-10, Dipartimento di Informatica e Scienze dell'Informazione - Universitá di Geneva, Italy, 1995.
44. G. Reggio and E. Crivelli, Specification of a hydroelectric power station; revised tool-checked version, Tech. Report DISI-TR-94-17, Dipartimento di Informatica e Scienze dell'Informazione - Universitá di Genova, Italy, 1994.
45. G. Reggio and V. Filippi, Specification of a high-voltage substation: revised tool-checked version., Tech. Report DISI-TR-95-09, Dipartimento di Informatica e Scienze dell'Informazione - Universitá di Genova, Italy, 1995.
46. W. Reisig, Petri nets and algebraic specifications, Theoret. Comput. Sci. 80 (1991) 1-34.
47. A. Sernadas, C. Sernadas and J.F. Costa, Object specification logic, J. Logic Comput. 5 (1995) 603-630.
48. C. Stirling, Comparing linear and branching time temporal logics, in: Temporal Logics of Specification, Lecture Notes in Computer Science, Vol. 398 (Springer, Berlin, 1989) 1-20.
49. C. Stirling, Modal and temporal logics, in: S. Abramsky, D.M. Gabbay and T.S.E. Maibaum, eds., Handbook of Logic in Computer Science, Vol. 2 (Clarendon Press, Oxford, 1992) 477-563.
50. A. Szalas, Towards the temporal approach to abstract data types, Fundam. Inform. XI (1988) 49-63.
51. A. Szalas and L. Holenderski, Incompleteness of first-order temporal logic with until, Theoret. Comput. Sci. 57 (1988) 317-325.
52. A.S. Troelstra and D. van Dalen, Constructivism in Mathematics (Vol. I), Studies in Logic and the Foundations of Mathematics, Vol. 121 (North-Holland, Amsterdam, 1988).
53. M. Wirsing, Algebraic specifications, in: J. van Leeuwen, ed., Handbook of Theoret. Comput. Sci., Vol. B (Elsevier, Amsterdam, 1990) 675-788.
54. M. Wirsing, Proofs in structured specifications, in: F.L. Bauer, W. Brauer and H. Schwichtenberg, eds., Logic and Algebra of Specification (Proc. Internat. Summer School in Marktoberdorf, Germany 1991), NATO-ASI Series F 94 (Springer, Berlin, 1993) 411-442.