A Formal Definition of Time in LOTOS

Formal Aspects of Computing

Volumn 10, Issue 3, 1998, Pages 248-266

  Léonard, Luc ^a   Leduc, Guy ^a  

^a UNIVERSITY OF LIÈGE   (Belgium)

Author keywords

ET LOTOS; LOTOS; Negative premises; Operational semantics; Real time

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES;

ET-LOTOS; LOTOS; NEGATIVE PREMISES; OPERATIONAL SEMANTICS; REAL TIME;

SEMANTICS;

EID: 2542594655     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001650050015     Document Type: Article

References (31)

1. Bryans, J., Davies, J. and Schneider, S.: Real-time CSP, and its relationship to ET-LOTOS. Internal report, Univ. of Reading and Royal Holloway Univ. of London, 1994.
2. Bloom, B., Istrail, S. and Meyer, A. R.: Bisimulation can't be traced. Journal of the ACM 42, 1, 1995, 232-268.
3. Bolognesi, T., Lucidi, F. and Trigila, S.: A Timed Full LOTOS with Time/Action Tree Semantics. In: T. Rus, C. Rattray, eds., Theories and Experiences for Real-Time System Development. Amast Series in Computing, Word Scientific, 1994, 205-237.
4. Bolognesi, T. and Brinksma, E.: Introduction to the ISO Specification Language LOTOS. Computer Networks and ISDN Systems 14 (1) 25-59 (1987).
5. Bryans, J. W.: Denotational Semantics Models for Real-Time LOTOS. Ph.D. Thesis. Reading University, UK, 1997.
6. Davies, J. and Schneider, S.: Real-time CSP. In: T. Rus, C. Rathay, eds., Theories and Experiences for Real-Time System Development, Amast Series in Computing, Word Scientific, 1994.
7. Daws, C., Olivero, A., Tripakis, S. and Yovine, S.: The tool KRONOS. In Hybrid Systems III. Verification and Control, LNCS 1066 Springer-Verlag, Berlin 1996.
8. Groote, J. F.: Transition system specifications with negative premises. In: J. C. M. Baeten, J. W. Klop, eds., CONCUR '90, Theories of Concurrency: Unification and Extension, LNCS 458 Springer-Verlag, Berlin, 1990, 332-341.
9. Groote, J. F.: Transition system specification with negative premises. Theoretical Computer Science 118. Elsevier, 1993, 263-299.
10. Groote, J. F. and Vaandrager, F.: Structured Operational Semantics and Bisimulation as a Congruence. Information and Computation, 100, 2, 201-260, 1992.
11. Hernalsteen, C.: A Timed Automaton Model for ET-LOTOS Verification. In: T. Mizuno, N. Shiratori, T. Higashino, and A. Togashi, eds., Formal Description Techniques X and Protocol Specification, Testing and Verification XVII, Chapman & Hall, London, 1997, 193-204.
12. Hernalsteen, C.: Specification, Validation and Verification of Real-Time Systems in ET-LOTOS. Doctoral thesis, Free University of Brussels, June 1998.
13. Henzinger, T., Ho, P.-H. and Wong-Toi, H.: A user guide to HyTech. In K. Larsen, T. Margaria, E. Brinksma, W. Cleaveland and B. Steffen, eds., TACAS'95: Tools and Algorithms for the Construction and Analysis of Systems, LNCS 1019. Springer Verlag, Berlin, 1995, 41-71.
14. ISO/IEC-JTC1/SC21/WG1/FDT/C: LOTOS, a Formal Description Technique Based on the Temporal Ordering of Observational Behaviour. IS 8807, Feb. 1989.
15. ISO/IEC JTC1/SC33: ISO/IEC FCD 15437 - Enhancements to LOTOS (E-LOTOS). ISO/IEC JTC1/SC33 N0188, May 98, 209 p.
16. Leduc, G.: Assessing the Service Provided by a Connection-less Protocol. In : M. Diaz, ed., Protocol Specification, Testing and Verification, V. North-Holland, Amsterdam. 1986, 215-234.
17. Leduc, G. and Léonard, L.: A timed LOTOS supporting a dense time domain and including new timed operators. In: M. Diaz, R. Groz, eds., Formal Description Techniques, V, North-Holland, Amsterdam, 1993, 87-102.
18. Léonard, L. and Leduc, G.: An Enhanced Version of Timed LOTOS and its Application to a Case Study. In: R. Tenney, P. Amer, Ü. Uyar, eds., Formal Description Techniques, VI, North-Holland, Amsterdam, 1994, 483-498.
19. Léonard, L. and Leduc, G.: An Introduction to ET-LOTOS for the Description of Time-Sensitive Systems. Computer Networks and ISDN Systems 29 (3) 1997, 271-292.
20. Léonard, L. and Leduc, G.: A Formal Definition of Time in LOTOS. Formal Aspects of Computing, (E), 10, 1998. http://www.cs.man.ac.uk/fmethods/fac/index.html
21. Léonard, L.: An Extended LOTOS for the Design of Time-Sensitive Systems. PhD Thesis, Université de Liège. Institut Montefiore B28, B-4000 Liège 1. Belgique, April 1997.
22. Léonard, L., Leduc, G. and Danthine, A.: The Tick-Tock case study for the assessment of Timed FDTs.: In A. Danthine. ed., The OSI95 Transport Service with Multimedia Support. Springer-Verlag, Berlin, 1994, 338-352.
23. Larsen, K., Pettersson, P. and Wang, Yi.: Uppaal in a nutshell. Journal of Software Tools for Technology Transfer, I (1/2), Oct. 1997.
24. Milner, R.: Communication and Concurrency, Prentice-Hall International, London, 1989.
25. Moller, F. and Tofts, C.: A temporal calculus of communicating systems. In: J. C. M. Baeten, J. W. Klop, eds., CONCUR '90, Theories of Concurrency: Unification and Extension, LNCS 458. Springer - Verlag, Berlin, 1990, 401-415.
26. Milner, R., Parrow, J. and Walker, D.: A Calculus of Mobile Processes - I/II. Information and Computation 100, 1-40 and 41-77, 1992.
27. de Meer, J., Roth, R. and Vuong, S.: Introduction to the Algebraic Specifications Based on the Language ACT ONE. Computer Networks and ISDN Systems 23, 363-392, 1992.
28. Plotkin, G. D.: A Structural Approach to Operational Semantics. Report DAIMI FN-19, Computer Science Dept., Aarhus University, 1981.
29. Quemada, J., Miguel, C., de Frutos, D. and Liana, L.: A Timed LOTOS extension. In T. Rus, C. Rattray, eds., Theories and Experiences for Real-Time System Development, Amast Series in Computing, Word Scientific, 1994, 239-263.
30. Reed, G. M. and Roscoe, A. W.: A Timed Model for Communicating Sequential Processes. Theoretical Computer Science 58, 1988, 249-261.
31. Wang, Y.: CCS+Time = an Interleaving Model for Real Time Systems. In: J. Leach Albert, B. Mounier, M. Rodríguez Artalego, eds., Automata, Languages and Programming, 18, LNCS 510. Springer-Verlag, Berlin, 1991, 217-228.