Deductive multi-valued model checking

Lecture Notes in Computer Science

Volumn 3668, Issue , 2005, Pages 297-310

  Mallya, Ajay ^a  

^a The University of Texas at Dallas   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONCURRENT ENGINEERING; DIFFERENTIATION (CALCULUS); LARGE SCALE SYSTEMS; LOGIC PROGRAMMING; SEMANTICS; SET THEORY;

COMPLEX CONCURRENT SYSTEMS; MODEL CHECKING; MULTI-VALUED SET BASED SEMANTICS; TRANSITION SYSTEMS;

MATHEMATICAL MODELS;

EID: 27144502686     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11562931_23     Document Type: Conference Paper

References (25)

1. L. Bolc and P. Borowik Many-Valued Logics. Springer-Verlag, 1992.
2. G. Bruns and P. Godefroid: Generalized model checking:reasoning about partial state spaces. In Proc. of CONCUR'00, LNCS, pp. 168-182. Springer-Verlag.
3. G. Bruns and P. Godefroid: Model checking with Multi-Valued Logics In Proc. of ICALP'04, LNCS, pp. 281-293. Springer-Verlag.
4. W. Charatonik and A. Podelski: Set based analysis of reactive infinite-state systems. In Proc. TACAS'98, LNCS. Springer-Verlag.
5. M. Chechik,A. Gurfinkel,B. Deverereux, A. Lai, S. Easterbrook: Symbolic data structures for multi-valued model checking. CSRG Technical Report 446, University of Toronto, 2002.
6. M.Chechik, B. Devereux, S. Easterbrook and A. Gurfinkel: Multi-valued Symbolic Model Checking ACM TOSEM, ACM, 2003.
7. M. Chechik, B. Devereux, A. Gurfinkel: Model checking infinite state-space systems with fine-grained abstractions using SPIN. In Proc. SPIN Workshop on Model-Checking software, 2001.
8. E.M.Clarke and E.A.Emerson: Design and Synthesis of synchronization skeletons using branching time temporal logic logic. In Logic of Programs: Workshop, Yorktown Heights,NY, May 1981, LNS 131.
9. D. Dams, Rob Gerth,Gert Dohmen, Ronald Herrmann,Peter Kelb,Hergen Pargmann: Model checking using adaptive state and data abstraction. In Proc. CAV'94, LNCS, pp. 455-467. Springer-Verlag.
10. E. Dantsin, Thomas Eiter, Georg Gottlob, Andrei Voronkov: Complexity and Expressive Power of Logic Programming ACM Computing Surveys, ACM, 2001.
11. B.A. Davey and H.A. Priestley: Introduction to Lattices and Order. Cambridge University Press, 1990.
12. G. Delzanno and A. Podelski: Model Checking in CLP In Proc. TACAS'99, LNCS, pp.223-239. Springer-Verlag.
13. X. Du, C.R. Ramakrishnan, Scott A. Smolka: Tabled Resolution + Constraints: A Recipe for Model Checking Real-Time Systems In Proc. RTSS'00, pp. 175-184. IEEE.
14. S. Easterbrook and M. Chechik: A framework for multi-valued reasoning with over inconsistent viewpoints In Proc. of ICSE'01, pp. 411-420.
15. G. Gupta and E. Pontelli: A Constraint Based Approach for Specification and Verification of Real-Time Systems In Proc. RTSS'97, IEEE.
16. A. Gurfinkel and M. Chechik: Multi-valued model checking via classical model checking. In Proc. of CONCUR'03, LNCS, pp. 411-420. Springer-Verlag.
17. S.C. Kleene: Introduction to Metamathematics : D. Van Nostrand Company Inc., Princeton, New Jersey, 1952.
18. X. Liu, C. Ramakrishnan,S.A. Smolka: Fully Local and Efficient Evaluation of Alternating Fixed Points In Proc. TACAS'98, LNCS 1384,pp 5-19, Springer-Verlag, 1998.
19. B. Konikowska and W. Penczek: Reducing model checking from multi-valued CTL* to CTL*. In Proc. of CONCUR'02,LNCS. Springer-Verlag.
20. D.Kozen: Results on the propositional mu-calculus Theoretical Computer Science 27:333-354.
21. S. Mukhopadhyay and A. Podelski: Model checking for timed logic processes. In Proc. Computational Logic'00, LNCS, pp. 598-612. Springer-Verlag.
22. Y.S. Ramakrishna, C.R. Ramakrishnan, I.V. Ramakrishnan, Scott A. Smolka, Terrance Swift and David S. Warren: Efficient Model Checking Using Tabled Resolution In Proc. CAV'97, LNCS, pp 143-154. Springer-Verlag.
23. D. Schmidt: Denotational Semantics: A Methodology for Language Development. W.C. Brown Publishers, 1986.
24. L. Sterling and S. Shapiro: The Art of Prolog. MIT Press, 1994.
25. www.xsb.sourceforge.net