Automatic verification of real-time systems with discrete probability distributions

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

Volumn 1601, Issue , 1999, Pages 75-95

  Kwiatkowska, Marta ^a   Norman, Gethin ^a   Segala, Roberto ^b   Sproston, Jeremy ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^b UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; CLOCKS; FORMAL METHODS; INTERACTIVE COMPUTER SYSTEMS; MODEL CHECKING; PROBABILITY DISTRIBUTIONS;

AUTOMATIC VERIFICATION; DISCRETE PROBABILITY DISTRIBUTION; NON-DETERMINISM; TEMPORAL LOGIC PROPERTIES; TIMED AUTOMATA MODELS; TIMING CONSTRAINTS; TIMING PROPERTIES; TRADITIONAL APPROACHES;

REAL TIME SYSTEMS;

EID: 84957640447     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48778-6_5     Document Type: Conference Paper

References (16)

1. R. Alur, C. Courcoubetis, and D. Dill. Model-checking for probabilistic realtime systems. In Automata, Languages and Programming: Proceedings of the 18th ICALP, Lecture Notes in Computer Science 510, pages 115-126, 1991.
2. R. Alur, C. Courcoubetis, and D. Dill. Model-checking in dense real-time. Information and Computation, 104(1):2-34, 1993. Preliminary version appears in the Proc. of 5th LICS, 1990.
3. R. Alur and D. Dill. A theory of timed automata. Theoretical Computer Science, 126:183-235, 1994. Preliminary version appears in Proc. 17th ICALP, 1990, LNCS 443.
4. C. Baier. Personal communication, 1998.
5. C. Baier and M. Kwiatkowska. Model checking for a probabilistic branching time logic with fairness. Distributed Computing, 11:125-155, 1998.
6. J. Bengtsson, K. Larsen, F. Larsson, P. Pettersson, W. Yi, and C. Weise. New generation of UPPAAL. In Proceedings of the International Workshop on Software Tools for Technology Transfer, Aalborg, Denmark, July 1998.
7. A. Bianco and L. de Alfaro. Model checking of probabilistic and nondetermin-istic systems. In Foundations of Software Technology and Theoretical Computer Science, volume 1026 of Lecture Notes in Computer Science, pages 499-513, 1995.
8. M. Bozga, C. Daws, O. Maler, A. Olivero, S. Tripakis, and S. Yovine. Kronos: a model-checking tool for real-time systems. In Proc. of the 10th Conference on Computer-Aided Verification, Vancouver, Canada, 28 June-2 July 1998. Springer Verlag.
9. P. D'Argenio, J.-P. Katoen, T. Ruys, and J. Tretmans. Modeling and verifying a bounded retransmission protocol. In Z. Brezocnik and T. Kapus, editors, Proc. of COST 247International Workshop on Applied Formal Methods in System Design, Maribor, Slovenia, Technical Report. University of Maribor, 1996.
10. H. Gregersen and H. E. Jensen. Formal design of reliable real time systems. Master's thesis, Department of Mathematics and Computer Science, Aalborg University, 1995.
11. H. Hansson and B. Jonsson. A logic for reasoning about time and reliability. Formal Aspects of Computing, 6(5):512-535, 1994.
12. T. Henzinger, P. Kopke, A. Puri, and P. Varaiya. What's decidable about hybrid automata? Journal of Computer and System Sciences, 57(1):94-124, Aug. 1998.
13. T. Henzinger and O. Kupferman. From quantity to quality. In O. Maler, editor, HART 97: Hybrid and Real-time Systems, Lecture Notes in Computer Science 1201, pages 48-62. Springer-Verlag, 1997.
14. T. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic model checking for real-time systems. Information and Computation, 111(2):193-244, 1994. Special issue for LICS 92.
15. G. Lafferriere, G. Pappas, and S. Yovine. Decidable hybrid systems. Technical Report UCB/ERL M98/39, University of California at Berkeley, June 1998.
16. S. Yovine. Model checking timed automata. In G. Rozenberg and F. Vaandrager, editors, Embedded Systems, volume 1494 of Lecture Notes in Computer Science. Springer, 1998.