ProbVerus: Probabilistic symbolic model checking

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

Volumn 1601, Issue , 1999, Pages 96-110

  Hartonas Garmhausen, Vicky ^a   Campos, Sergio ^b   Clarke, Ed ^c  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^c Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; COMPUTER CIRCUITS; FORMAL METHODS; INTERACTIVE COMPUTER SYSTEMS; REAL TIME SYSTEMS;

ACCEPTABLE PROBABILITY; PROBABILISTIC COMPUTATION TREE LOGIC (PCTL); PROBABILISTIC MODEL CHECKING; PROBABILISTIC MODELING; PROBABILISTIC REAL-TIME SYSTEMS; SYMBOLIC MODEL CHECKING; SYMBOLIC TECHNIQUES; SYSTEMS OF LINEAR EQUATIONS;

MODEL CHECKING;

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

References (17)

1. R. Alur, C. Courcoubetis, D. Dill. Model Checking for Probabilistic Real-time Systems. Automata, Languages, and Programming 18th International Colloquium Proceedings; Madrid, Spain; 8-12 July 1991.
2. A. Aziz, V. Singhal, F. Balarin, R. K. Brayton, A.L. Sangiovanni-Vincentelli. It usually works: the temporal logic of stochastic systems. In Proceedings of CAV'95.
3. R. E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers, C-35(8), 1986.
4. S. Campos, E. Clarke, W. Marrero, M. Minea and H. Hiraishi, Computing quantitative characteristics of finite-state real-time systems. In IEEE Real-Time Systems Symposium, 1994.
5. S. Campos and E. Clarke, Real-time symbolic model checking for discrete time models. In AMAST Series in Computing: Theories and Experiences for Real-Time System Development. T. Rus, C. Rattray, editors. World Scientific Publishing Company, 1995.
6. S. V. Campos. A Quantitative Approach to the Formal Verification of Real-Time Systems. Ph.D. Thesis, School of Computer Science, Carnegie Mellon University, 1996.
7. E. M. Clarke, E. A. Emerson. Synthesis of Synchronization Skeletons for Branching Time Temporal Logic. Logic of Programs: Workshop, Yorktown Heights, NY, May 1981, volume 131 of Lecture Notes in Computer Science. Springer Verlag, 1981.
8. E. M. Clarke, M. Fujita, PC. McGeer, K. McMillan, J. C.-Y. Yang, X. Zhao. MultiTerminal Binary Decision Diagrams: An Efficient Data Structure for Matrix Representation. IWLS '93: International Workshop on Logic Synthesis. Tahoe City, May 1993.
9. C. Courcoubetis, M. Yannakakis. The Complexity of Probabilistic Verification. Journal of the Association for Computing Machinery, Vol. 42, No. 4, July 1995.
10. G. Hachtel, E. Macii, A. Pardo, F.Somenzi. Markovian Analysis of Large Finite State Machines. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 15. No. 12, December 1996.
11. H. Hansson and B. Jonsson. A Framework for Reasoning about Time and Reliability. In Proceedings of 10th IEEE Real Time System Symposium, pp. 102-111, 1989.
12. H. Hansson. Time and Probability in Formal Design of Distributed Systems. Elsevier, 1994.
13. S. Hart and M. Sharir. Probabilistic Temporal Logics for Finite and Bounded Models. In Proceedings of the ACM Symposium on the Theory of Computing, pp. 1-13, 1984.
14. V. Hartonas-Garmhausen, S. Campos, A. Cimatti, E. Clarke, F. Giunchiglia. Verification of a Safety-Critical Railway Interlocking System with Real-Time Constraints. In Proceedings of FTCS-28 The Twenty-Eighth Annual International Symposium on Fault-Tolerant Computing, pages 458-463, June, 1998.
15. V. Hartonas-Garmhausen. Probabilistic Symbolic Model Checking with Engineering Models and Applications. Ph.D. Thesis. Carnegie Institute of Technology, Carnegie Mellon University, 1998.
16. D. Lehmann and S. Shelah. Reasoning with time and chance. Information and Control 53, pp. 165-198, 1982.
17. M. Vardi. Automatic verification of probabilistic concurrent finite-state programs. In Proceedings of the 26th IEEE Symposium on Foundations of Computer Science. IEEE, New York, pp. 327-338, 1985.