Verifying real-time systems using explicit-time description methods

Electronic Proceedings in Theoretical Computer Science, EPTCS

Volumn 13, Issue , 2009, Pages 67-78

  Wang, Hao ^a   MacCaull, Wendy ^a  

^a ST FRANCIS XAVIER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL METHODS; INTERACTIVE COMPUTER SYSTEMS; MODEL CHECKING;

DESCRIPTION METHOD; DISTRIBUTED MEMORY; GLOBAL VARIABLES; MEMORY EFFICIENCY; TIME EXTENSIONS; TIME REQUIREMENTS; TIMED MODEL CHECKING; TIMING CONSTRAINTS;

REAL TIME SYSTEMS;

EID: 77958041853     PISSN: 20752180     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4204/EPTCS.13.6     Document Type: Conference Paper

References (20)

1. Atlantic Computational Excellence network (ACEnet). http://www.ace-net.ca/. Last accessed on Nov. 2009.
2. Centre for Logic and Information, St. Francis Xavier University. http://logic.stfx.ca/. Last accessed on Nov. 2009.
3. DIVINE project. http://divine.fi.muni.cz/. Last accessed on Nov. 2009.
4. Yasmina Abdeddäim & OdedMaler (2002): Preemptive Job-Shop SchedulingUsing Stopwatch Automata. In: Joost-Pieter Katoen & Perdita Stevens, editors: TACAS, Lecture Notes in Computer Science 2280. Springer, pp. 113-126.
5. Rajeev Alur & David L. Dill (1994): A Theory of Timed Automata. Theor. Comput. Sci. 126(2), pp. 183-235.
6. Rajeev Alur & ThomasA. Henzinger (1991): Logics andModels of Real Time: A Survey. In: J.W. de Bakker, Cornelis Huizing, Willem P. de Roever & Grzegorz Rozenberg, editors: REX Workshop, Lecture Notes in Computer Science 600. Springer-Verlag, pp. 74-106.
7. Jiri Barnat, Lubos Brim, Ivana Černá, Pavel Moravec, Petr Ročkai & Pavel Šimeček (2006): DiVinE - A Tool for Distributed Verification (Tool Paper). In: Computer Aided Verification, Lecture Notes in Computer Science 4144. Springer-Verlag, pp. 278-281.
8. Johan Bengtsson, Kim G. Larsen, Fredrik Larsson, Paul Pettersson & Wang Yi (1995): UPPAAL - a Tool Suite for Automatic Verification of Real-Time Systems. In: Proc. ofWorkshop on Verification and Control of Hybrid Systems III, number 1066 in Lecture Notes in Computer Science. Springer-Verlag, pp. 232-243.
9. Johan Bengtsson & Wang Yi (2003): Timed Automata: Semantics, Algorithms and Tools. In: Jörg Desel, Wolfgang Reisig & Grzegorz Rozenberg, editors: Lectures on Concurrency and Petri Nets, Lecture Notes in Computer Science 3098. Springer, pp. 87-124.
10. Lionel van den Berg, Paul A. Strooper & Kirsten Winter (2007): Introducing Time in an Industrial Application of Model-Checking. In: Stefan Leue & Pedro Merino, editors: FMICS, Lecture Notes in Computer Science 4916. Springer, pp. 56-67.
11. Edmund M. Clarke, Flavio Lerda & Muralidhar Talupur (2007): An Abstraction Technique for Real-time Verification. In: S. Ramesh & P. Sampath, editors: Next Generation Desigh and Verification Methodologies, Lecture Notes in Computer Science. Springer-Verlag, pp. 1-17.
12. Jeff Dallien, WendyMacCaull & Allen Tien (2008): InitialWork in the Design and Development of Verifiable Workflow Management Systems and Some Applications to Health Care. In: 5th International Workshop on Model-based Methodologies for Pervasive and Embedded Software. IEEE Computer Society, pp. 78-91.
13. Bruno Dutertre & Maria Sorea (2004): Modeling and Verification of a Fault-Tolerant Real-Time Startup Protocol Using Calendar Automata. In: Yassine Lakhnech & Sergio Yovine, editors: FORMATS/FTRTFT, Lecture Notes in Computer Science 3253. Springer-Verlag, pp. 199-214.
14. Gerard J. Holzmann (1991): Design and Validation of Computer Protocols. Prentice Hall.
15. Pavel Krcál & Wang Yi (2004): Decidable and Undecidable Problems in Schedulability Analysis Using Timed Automata. In: Kurt Jensen & Andreas Podelski, editors: TACAS, Lecture Notes in Computer Science 2988. Springer, pp. 236-250.
16. Leslie Lamport (2005): Real-Time Model Checking is Really Simple. In: Dominique Borrione & Wolfgang J. Paul, editors: CHARME, Lecture Notes in Computer Science 3725. Springer-Verlag, pp. 162-175.
17. Ken L. McMillan (1992): Symbolic model checking - an approach to the state explosion problem. Ph.D. thesis, Carnegie Mellon University.
18. Moshe Y. Vardi & Pierre Wolper (1986): An Automata-Theoretic Approach to Automatic Program Verification (Preliminary Report). In: LICS. IEEE Computer Society, pp. 332-344.
19. Kees Verstoep, Henri E. Bal, Jiri Barnat & Lubos Brim (2009): Efficient large-scale model checking. In: IPDPS. IEEE, pp. 1-12.
20. Hao Wang & Wendy MacCaull (2009): An Efficient Explicit-time Description Method for Timed Model Checking. In: Parallel and Distributed Methods in verifiCation, 8th International Workshop, PDMC 2009, Held as Part of the Formal MethodsWeek 2009, Eindhoven, the Netherlands, November 2-6, 2009.