Spatio-temporal model checking for mobile real-time systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4281 LNCS, Issue , 2006, Pages 347-361

  Quesel, Jan David ^a   Schäfer, Andreas ^a  

^a UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

Duration calculus; Mobile systems; Model checking; Real time systems; Spatial logic; Temporal logic

Indexed keywords

BENCHMARKING; FORMAL LOGIC; MOBILE COMPUTING; SOFTWARE PROTOTYPING; SPECIFICATIONS;

DURATION CALCULUS; MOBILE SYSTEMS; MODEL CHECKING; SPATIAL LOGIC; TEMPORAL LOGIC;

REAL TIME SYSTEMS;

EID: 33845951460     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11921240_24     Document Type: Conference Paper

References (30)

1. [AD94] R. Alur and D. L. Dill. A theory of timed automata. Theoretical Computer Science, 126(2):183-235, 1994.
2. [AvB01] M. Aiello and H. van Benthem. A Modal Walk Through Space. Technical report, Institute for Logic, Language and Computation, University of Amsterdam, 2001.
3. [BCWZ02] B. Bennett, A.G. Cohn, F. Wolter, and M. Zakharyaschev. Multi-Dimensional Multi-Modal Logics as a Framework for Spatio-Temporal Reasoning. Applied Intelligence, 17(3):239-251, 2002.
4. [BDL04] G. Behrmann, A. David, and K. G. Larsen. A tutorial on UPPAAL. In M. Bernardo and F. Corradini, editors, Formal Methods for the Design of Real-Time Systems: 4th International School on Formal Methods for the Design of Computer, Communication, and Software Systems, SFM-RT 2004, number 3185 in LNCS, pages 200-236. Springer-Verlag, September 2004.
5. +98] M. Bozga, C. Daws, O. Maler, A. Olivero, S. Tripakis, and S. Yovine. Kronos: A model-checking tool for real-time systems. In A. J. Hu and M. Y. Vardi, editors, Proc. 10th International Conference on Computer Aided Verification, Vancouver, Canada, volume 1427, pages 546-550. Springer-Verlag, 1998.
6. [BP06] G. M. Brown and L. Pike. Easy parameterized verification of biphase mark and 8n1 protocols. In H. Hermanns and J. Palsberg, editors, TACAS, volume 3920 of Lecture Notes in Computer Science, pages 58-72. Springer, 2006.
7. [Cai04] L. Caires. Behavioral and spatial observations in a logic for the picalculus. In I. Walukiewicz, editor, FoSSaCS, volume 2987 of Lecture Notes in Computer Science, pages 72-89. Springer, 2004.
8. [CG98] L. Cardelli and A. D. Gordon. Mobile ambients. In Maurice Nivat, editor, FoSSaCS, volume 1378 of Lecture Notes in Computer Science, pages 140-155. Springer, 1998.
9. [Die99] H. Dierks. Specification and Verification of Polling Real-Time Systems. PhD thesis, University of Oldenburg, July 1999.
10. [DS04] B. Dutertre and M. Sorea. Modeling and verification of a fault-tolerant real-time startup protocol using calendar automata. In Y. Lakhnech and S. Yovine, editors, FORMATS/FTRTFT, volume 3253 of Lecture Notes in Computer Science, pages 199-214. Springer, 2004.
11. [Gal95] A. Galton. Towards a qualitative theory of movement. In Spatial Information Theory, pages 377-396, 1995.
12. [GKWZ03] D. Gabbay, A. Kurucz, F. Wolter, and M. Zakharyaschev. Many-Dimensional Modal Logics: Theory and Applications. Elsevier, 2003.
13. +95] J.G. Henriksen, J. Jensen, M. Jørgensen, N. Klarlund, B. Paige, T. Rauhe, and A. Sandholm. Mona: Monadic second-order logic in practice. In Tools and Algorithms for the Construction and Analysis of Systems, First International Workshop, TACAS '95, LNCS 1019, 1995.
14. [HL94] C. L. Heitmeyer and N. A. Lynch. The generalized railroad crossing: A case study in formal verification of real-time systems. In IEEE Real-Time Systems Symposium, pages 120-131. IEEE Computer Society, 1994.
15. [HZ04] M. R. Hansen and Zhou Chaochen. Duration Calculus: A Formal Approach to Real-Time Systems. EATCS: Monographs in Theoretical Computer Science. Springer, 2004.
16. [KBPOB99] B. Krieg-Bruckner, J. Peleska, E.-R. Olderog, and A. Baer. The UniForM Workbench, a Universal Development Environment for Formal Methods. In J.M. Wing, J. Woodcock, and J. Davies, editors, FM'99 - Formal Methods, volume 1709 of Lecture Notes in Computer Science, pages 1186-1205. Springer, 1999.
17. [KM01] N. Klarlund and A. Møller. MONA Version 1.4 User Manual. Technical report, Department of Computer Science, University of Aarhus, January 2001.
18. [Lam05] L. Lamport. Real-time model checking is really simple. In D. Borrione and W. J. Paul, editors, CHARME, volume 3725 of Lecture Notes in Computer Science, pages 162-175. Springer, 2005.
19. [Mil99] R. Milner. Communicating and mobile systems: the π-calculus. Cambridge University Press, 1999.
20. [MWZ03] S. Merz, M. Wirsing, and J. Zappe. A Spatio-Temporal Logic for the Specification and Refinement of Mobile Systems. In M. Pezzè, editor, FASE 2003, Warsaw, Poland, volume 2621 of LNCS, pages 87-1014. Springer, 2003.
21. [Pan00] P.K. Pandya. Specifying and deciding quantified discrete-time duration calculus formulae using dcvalid. Technical report, Tata Institute of Fundamental Research, 2000.
22. [Que05] J.-D. Quesel. MoDiShCa: Model-Checking discrete Shape Calculus. Minor Thesis, University of Oldenburg, August 2005.
23. [RCC92] D. A. Randell, Z. Cui, and A. Cohn. A Spatial Logic Based on Regions and Connection. In B. Nebel, C. Rich, and W. Swartout, editors, KR'92., pages 165-176. Morgan Kaufmann, San Mateo, California, 1992.
24. [RS85] J. H. Reif and A. P. Sistla. A multiprocess network logic with temporal and spatial modalities. J. Comput. Syst. Sci., 30(1):41-53, 1985.
25. [Sch05a] A. Schäfer. Axiomatisation and Decidability of Multi-Dimensional Duration Calculus. In J. Chomicki and D. Toman, editors, Proceedings of the 12th International Symposium on Temporal Representation and Reasoning, TIME 2005, pages 122-130. IEEE Computer Society, June 2005.
26. [Sch05b] A. SchÄfer. A Calculus for Shapes in Time and Space. In Z. Liu and K. Araki, editors, Theoretical Aspects of Computing, ICTAC 2004, volume 3407 of LNCS, pages 463-478. Springer, 2005.
27. [Tho97] W. Thomas. Languages, automata, and logic. In Grzegorz Rozenberg and Arto Salomaa, editors, Handbook of formal languages, volume III, chapter 7, pages 389-455. Springer-Verlag New York, Inc., 1997.
28. [VC05] H. Vieira and L. Caires. The spatial logic model checker user's manual. Technical report, Departamento de Informatica, FCT/UNL, 2005. TR-DI/FCT/UNL-03/2004.
29. [WZ03] F. Wolter and M. Zakharyaschev. Reasoning about distances. In G. Gottlob and T. Walsh, editors, IJCAI-03, Acapulco, Mexico, August 9-15, 2003, pages 1275-1282. Morgan Kaufmann, 2003.
30. [ZHR91] Zhou Chaochen, C.A.R. Hoare, and A.P. Ravn. A calculus of durations. IPL, 40(5):269-276, 1991.