An efficient explicit-time description method for timed model checking

Electronic Proceedings in Theoretical Computer Science, EPTCS

Volumn 14, Issue , 2009, Pages 77-91

  Wang, Hao ^a   MacCaull, Wendy ^a  

^a ST FRANCIS XAVIER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

INTERACTIVE COMPUTER SYSTEMS; MODEL CHECKING;

DESCRIPTION METHOD; GLOBAL VARIABLES; HIGH PERFORMANCE COMPUTING; MEMORY EFFICIENCY; PRE-EMPTIVE SCHEDULING; REAL-TIME COMMUNITY; TIME REQUIREMENTS; TIMED MODEL CHECKING;

REAL TIME SYSTEMS;

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

References (28)

1. Atlantic Computational Excellence network (ACEnet). http://www.ace-net.ca/. Last accessed on Nov. 2009.
2. DIVINE project. http://divine.fi.muni.cz/. Last accessed on Nov. 2009.
3. 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- Verlag, pp. 113-126.
4. Rajeev Alur & David L. Dill (1994): A Theory of Timed Automata. Theor. Comput. Sci. 126(2), pp. 183-235.
5. 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.
6. Jiri Barnat, Lubos Brim & Ivana Cerná (2005): Cluster-Based LTL Model Checking of Large Systems. In: Frank S. de Boer, Marcello M. Bonsangue, Susanne Graf & Willem P. de Roever, editors: FMCO, Lecture Notes in Computer Science 4111. Springer-Verlag, pp. 259-279.
7. Johan Bengtsson, Kim Guldstrand Larsen, Fredrik Larsson, Paul Pettersson & Wang Yi (1995): UPPAAL - a Tool Suite for Automatic Verification of Real-Time Systems. In: Rajeev Alur, Thomas A. Henzinger & Eduardo D. Sontag, editors: Hybrid Systems, Lecture Notes in Computer Science 1066. Springer-Verlag, pp. 232-243.
8. 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-Verlag, pp. 87-124.
9. 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-Verlag, pp. 56-67.
10. Lubos Brim (2004): Parallel Model Checking. ERCIM News 2004(58), pp. 35-36.
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 for Distributed Embedded Control Systems: Proceedings of the General Motors Research and Development Workshop, Lecture Notes in Computer Science. Springer-Verlag, pp. 1-17.
12. David L. Dill (1989): Timing Assumptions and Verification of Finite-State Concurrent Systems. In: Joseph Sifakis, editor: Automatic VerificationMethods for Finite State Systems, Lecture Notes in Computer Science 407. Springer-Verlag, pp. 197-212.
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. Thomas A. Henzinger, Zohar Manna & Amir Pnueli (1992): What Good Are Digital Clocks? In: Werner Kuich, editor: ICALP, Lecture Notes in Computer Science 623. Springer-Verlag, pp. 545-558.
15. Gerard J. Holzmann (1991): Design and Validation of Computer Protocols. Prentice Hall.
16. 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-Verlag, pp. 236-250.
17. 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.
18. Nazia Leyla, Ahmed Mashiyat, Hao Wang & Wendy MacCaull (2009): Workflow Verification with DiVinE. In: Parallel and Distributed Methods in verifiCation, 8th InternationalWorkshop, PDMC 2009, Held as Part of the Formal Methods Week 2009, Eindhoven, the Netherlands, November 2-6, 2009. Short paper.
19. Ken L. McMillan (1992): Symbolic model checking - an approach to the state explosion problem. Ph.D. thesis, Carnegie Mellon University.
20. Philip M. Merlin (1974): A study of the recoverability of computing systems. Ph.D. thesis, Department of Information and Computer Science, University of California, Irvine, CA.
21. Keith Miller & Wendy MacCaull (2009): Toward Web-based Careflow Management Systems. Journal of Emerging Technologies in Web Intelligence (JETWI) Special Issue, E-health: Towards System Interoperability through Process Integration and PerformanceManagement. Accepted.
22. Wojciech Penczek & Agata Pólrola (2004): Specification and Model Checking of Temporal Properties in Time Petri Nets and Timed Automata. In: Jordi Cortadella & Wolfgang Reisig, editors: ICATPN, Lecture Notes in Computer Science 3099. Springer-Verlag, pp. 37-76.
23. John H. Reif (1985): Depth-First Search is Inherently Sequential. Inf. Process. Lett. 20(5), pp. 229-234.
24. Moshe Y. Vardi & Pierre Wolper (1986): An Automata-Theoretic Approach to Automatic Program Verification (Preliminary Report). In: LICS. IEEE Computer Society, pp. 332-344.
25. Kees Verstoep, Henri E. Bal, Jiri Barnat & Lubos Brim (2009): Efficient large-scale model checking. In: IPDPS. IEEE, pp. 1-12.
26. Hao Wang & Wendy MacCaull (2009): Timed Model Checking with Explicit-time Description Methods. Technical Report StFX-CLI-TR-2009-03, Centre for Logic and Information, St. Francis Xavier University.
27. Hao Wang & Wendy MacCaull (2009): Verifying Real-Time Systems using Explicit-time Description Methods. In: 16th International Symposium on FormalMethodsWorkshop, Quantitative FormalMethods: Theory and Applications, QFM 2009, Eindhoven, the Netherlands, November 3, 2009.
28. Sergio Yovine (1997): KRONOS: A Verification Tool for Real-Time Systems. STTT 1(1-2), pp. 123-133.