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

How to cite

top

Masini, 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. 1. J. VAN BENTHEM, Modal Logic and Classical Logic, Bibliopolis, Napoli, 1985. Zbl0639.03014MR832432
  2. 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. 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. 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. 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. 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. 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. 8. E. A. EMERSON, Alternative Semantics for Temporal Logics, Theoret. Comput. Sci., 1983, 26, pp. 121-130. Zbl0559.68050MR726915
  9. 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. 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. 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. 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. 13. E. A. EMERSON and A. P. SISTLA, Deciding Full Branching Time Logic, Inform. and Control, 1984, 61, pp. 175-201. Zbl0593.03007MR773404
  14. 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. 15. F. KRÖGER, Temporal Logic of Programs, Springer, Berlin, 1987. Zbl0609.03007MR889458
  16. 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. 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. 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. 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. 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. 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 ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.