TTL : a formalism to describe local and global properties of distributed systems
A. Masini; A. Maggiolo-Schettini
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1992)
- Volume: 26, Issue: 2, page 115-149
- ISSN: 0988-3754
Access Full Article
topHow to cite
topMasini, A., and Maggiolo-Schettini, A.. "TTL : a formalism to describe local and global properties of distributed systems." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 26.2 (1992): 115-149. <http://eudml.org/doc/92411>.
@article{Masini1992,
author = {Masini, A., Maggiolo-Schettini, A.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {local time theory; finite-state districuted systems; typed temporal logic; local and global time theory; theorem proving; model checking},
language = {eng},
number = {2},
pages = {115-149},
publisher = {EDP-Sciences},
title = {TTL : a formalism to describe local and global properties of distributed systems},
url = {http://eudml.org/doc/92411},
volume = {26},
year = {1992},
}
TY - JOUR
AU - Masini, A.
AU - Maggiolo-Schettini, A.
TI - TTL : a formalism to describe local and global properties of distributed systems
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1992
PB - EDP-Sciences
VL - 26
IS - 2
SP - 115
EP - 149
LA - eng
KW - local time theory; finite-state districuted systems; typed temporal logic; local and global time theory; theorem proving; model checking
UR - http://eudml.org/doc/92411
ER -
References
top- 1. J. VAN BENTHEM, Modal Logic and Classical Logic, Bibliopolis, Napoli, 1985. Zbl0639.03014MR832432
- 2. M. BEN-ARI, A. PNUELI and Z. MANNA, The Temporal Logic of Branching Time, Acta Inform., 1983, 20, pp. 207-226. Zbl0533.68036MR733676
- 3. E. M. CLARKE, E. A. EMERSON and A. P. SISTLA, Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic Specifications, A.C.M. Trans. Prog. Lang. Syst., 1986, 8, pp. 244-263. Zbl0591.68027
- 4. E. M. CLARKE, O. GRUMBERG and R. P. KURSHAN, A Synthesis of Two Approaches for Verifying Finite State Concurrent Systems, "Logic at Botik '89", Lect. Notes in Comput. Sci., 1989, 363, Springer, Berlin, pp. 81-90. Zbl0688.68019MR1030568
- 5. E. M. CLARKE, D. E. LONG and K. L. MCMILLAN, Compositional Model Checking, "Fourth Annual Symposium on Logic in Computer Science", I.E.E.E. Computer Society Press, Washington, D.C., 1989, pp. 353-362. Zbl0716.68035
- 6. M. DANELUTTO and A. MASINI, A Temporal Logic Approach to Specify and to Prove Properties of Finite State Concurrent Systems, "CSL'88", Lecture Notes in Comput. Sci, 1989, 385, Springer, Berlin, pp. 63-79. Zbl0746.68030MR1035562
- 7. P. DEGANO, R. DE NICOLA and U. MONTANARI, A Distributed Operational Semantics for CCS Based on Condition/Event Systems, Acta Inform., 1987, 26, pp. 59-91. Zbl0656.68061MR969870
- 8. E. A. EMERSON, Alternative Semantics for Temporal Logics, Theoret. Comput. Sci., 1983, 26, pp. 121-130. Zbl0559.68050MR726915
- 9. E. A. EMERSON and E. M. CLARKE, Using Branching Time Temporal Logic to Synthesize Synchronization Skeletons, Sci. Comput. Programming, 1982, 2, pp. 241-266. Zbl0514.68032
- 10. E. A. EMERSON and J. Y. HALPERN, Décision Procedures and Expressiveness in the Temporal Logic of Branching Time, J. Comput. System Sci., 1985, 30, pp. 1-24. Zbl0559.68051MR788828
- 11. E. A. EMERSON and J. Y. HALPERN, "Sometimes" and "Not Never" Revisited: On Branching Versus Linear Time Temporal Logic, J. A.C.M., 1986, 33, pp. 151-178. Zbl0629.68020MR820103
- 12. E. A. EMERSON and C. L. LEI, Modalities for Model Checking: Branching Time Strikes Back, 12th A.C.M. Symposium on Principles of Programming Languages, 1985, pp. 84-96. Zbl0615.68019
- 13. E. A. EMERSON and A. P. SISTLA, Deciding Full Branching Time Logic, Inform. and Control, 1984, 61, pp. 175-201. Zbl0593.03007MR773404
- 14. P. ENJALBERT and M. MICHEL, Many-Sorted Temporal Logic for Multi-Process Systems, "Mathematical Foundations of Computer Science, 1984", Lecture Notes in Comput. Sci., 176, Springer, Berlin, 1984, pp. 273-281. Zbl0558.68026MR783456
- 15. F. KRÖGER, Temporal Logic of Programs, Springer, Berlin, 1987. Zbl0609.03007MR889458
- 16. L. LAMPORT, "Sometimes" is Sometimes "Not Never": On the Temporal Logic of Programs, 7th A.C.M. Symposium on Principles of Programming Languages, 1980, pp. 174-185.
- 17. K. LODAYA and P. S. THIAGARAJAN, A Modal Logic for a Subclass of Event Structures, Automata Languages and Programming '87, Lecture Notes in Comput. Sci., 1987. 267, Springer, Berlin, pp. 290-303. Zbl0643.68026MR912717
- 18. Z. MANNA and P. WOLPER, Synthesis of Communicating Process from Temporal Logic Specifications, A.C.M. Trans. Prog. Lang. Syst., 1984, 6, pp. 68-93. Zbl0522.68030
- 19. A. MASINI, I Sistemi di Interazione: una proposta di formalizzazione logico-temporale e di realizzazione semanticamente corretta, Tesi di Laurea in Scienze dell'Informazione,Università di Pisa, 1986.
- 20. V. NGUYEN, A. DEMERS, D. GRIES and S. OWICKI, A Model and Temporal Proof System for Networks of Processes, Distributed Computing, 1986, 1, pp. 7-25. Zbl0598.68025
- 21. H. F. WEDDE, An Iterative and Starvation-Free Solution for a General Class of Distributed Control Problems Based on Interaction Primitives, Theoret. Comput. Sci., 1983, 24, pp. 1-20. Zbl0511.68013MR707645
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.