Abstraction and Probabilities for Hybrid Logics

Electronic Notes in Theoretical Computer Science

Volumn 112, Issue SPEC. ISS., 2005, Pages 61-76

  Huth, Michael ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Abstraction; Hybrid logic; Model checking; Probabilistic system

Indexed keywords

COMPUTATION TREE LOGIC; HYBRID LOGIC; MODEL CHECKING; PROBABILISTIC SYSTEM;

ABSTRACTING; FUNCTIONS; MARKOV PROCESSES; MATHEMATICAL MODELS; MODAL ANALYSIS; TREES (MATHEMATICS);

PROBABILISTIC LOGICS;

EID: 11344257713     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2004.01.023     Document Type: Conference Paper

References (20)

1. C. Baier, E.M. Clarke, V. Hartonas-Garmhausen, M. Kwiatkowska, and M. Ryan Symbolic Model Checking for Probabilistic Processes Proc. ICALP'97 Lecture Notes in Computer Science volume 1256 1997 430 440
2. G. Bruns, and P. Godefroid Model Checking Partial State Spaces with 3-Valued Temporal Logics Proc. of the 11th Conference on Computer Aided Verification Lecture Notes in Computer Science volume 1633 July 1999 Springer Verlag 274 287
3. G. Bruns, and P. Godefroid Generalized Model Checking: Reasoning about Partial State Spaces Proc. of CONCUR'2000 11th International Conference on Concurrency Theory Lecture Notes in Computer Science volume 1877 August 2000 Springer Verlag 168 182
4. E.M. Clarke, and E.A. Emerson Synthesis of synchronization skeletons for branching time temporal logic D. Kozen Logic of Programs Workshop LNCS number 131 1981 Springer Verlag
5. E.M. Clarke, M. Fujita, and X. Zhao Representations of discrete functions, chapter Multiterminal binary decision diagrams and hybrid decision diagrams 1996 Kluwer academic publishers 93 108
6. E.M. Clarke, O. Grumberg, and D.E. Long Model checking and abstraction ACM Transactions on Programming Languages and Systems 16 5 1994 1512 1542
7. E.M. Clarke, O. Grumberg, and D.A. Peled Model Checking January 2000 The MIT Press
8. D. Dams. Abstract interpretation and partition refinement for model checking. PhD thesis, Technische Universiteit Eindhoven, The Netherlands, 1996
9. L. de Alfaro, M. Kwiatkowska, G. Norman, D. Parker, and R. Segala Symbolic Model Checking of Probablistic Processes using MTBBDs and the Kronecker Representation Tools and Algorithms for the Construction and Analysis of Systems: 6th International Conference, TACAS 2000 Lecture Notes in Computer Science volume 1785 March/April 2000 Springer Verlag Berlin, Germany 395 410
10. M. Franceschet and M. de Rijke. Model Checking for Hybrid Logics. In Proc. of the Workshop on Methods for Modalities, 2003
11. P. Godefroid, and R. Jagadeesan Automatic Abstraction Using Generalized Model Checking E. Brinksma K.G. Larsen Proc. 14th Int'l Conference on Computer Aided Verification CAV 2002 Lecture Notes in Computer Science volume 2404 July 2002 Springer Verlag Copenhagen, Denmark 137 150
12. H.A. Hansson, and B. Jonsson A logic for reasoning about time and reliability Formal Aspects of Computing 6 5 1994 512 535
13. M. Huth. Possibilistic and Probabilistic Abstraction-Based Model Checking. In H. Hermanns and R. Segala, editors, Process Algebra and Probabilistic Methods, Performance Modeling and Verification, Second Joint International Workshop PAPM-PROBMIV 2002, volume 2399 of Lecture Notes in Computer Science, pages 115-134, Copenhagen, Denmark, July 25-26 2002. Springer
14. M. Huth, R. Jagadeesan, and D.A. Schmidt Modal transition systems: a foundation for three-valued program analysis D. Sands Proc. of the European Symposium on Programming ESOP'2001 April 2001 Springer Verlag 155 169
15. D. Kozen Results on the propositional mu-calculus Theoretical Computer Science 27 1983 333 354
16. M. Kwiatkowska. Model Checking for Probability and Time: From Theory to Practice. Invited paper in Proc. LICS'03, pages 351-360, IEEE Computer Society Press, 2003
17. K.G. Larsen, and B. Thomsen A Modal Process Logic Proc. of LICS'88 1988 IEEE Computer Society Press 203 210
18. B. Plateau On the Stochastic Structure of Parallelism and Synchronization Models for Distributed Algorithms Proc. of the 1985 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems May 1985 ACM Press Austin, Texas 147 154
19. M. Sagiv, T. Reps, and R. Wilhelm. Parametric Shape Analysis via 3-Valued Logic. In Proc. of the 26th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 105-118, January 20-22, San Antonio, Texas 1999
20. M. Vardi. Automatic verification of probabilistic concurrent finite-state programs. In Proc. 26th IEEE Symp. on Foundations of Computer Science, pages 327-338, Portland, Oregon, October 1985