CTL model-checking over logics with non-classical negations

Proceedings of The International Symposium on Multiple-Valued Logic

Volumn , Issue , 2003, Pages 293-300

  Chechik, Marsha ^a   MacCaull, Wendy ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b ST FRANCIS XAVIER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN ALGEBRA; COMPUTER SIMULATION; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; OPTIMIZATION; TREES (MATHEMATICS);

DE MORGAN NEGATION; FINITE VALUED LOGICS; QUASI BOOLEAN LOGICS;

LOGIC PROGRAMMING;

EID: 0037819335     PISSN: 0195623X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. M. Abadi and G. Plotkin. "A Logical View of Composition and Refinement". In Proceedings of the 18th Annual Symposium on Principles of Programming Languages, pages 323-332, 1991.
2. S. Abramsky. "Computational Interpretations of Linear Logic". Theoretical Computer Science, 111(1-2):3-57, April 1993.
3. N. Belnap. "A Useful Four-Valued Logic". In Dunn and Epstein, editors, Modern Uses of Multiple-Valued Logic, pages 30-56. Reidel, 1977.
4. L. Bolc and P. Borowik. Many-Valued Logics. Springer-Verlag, 1992.
5. G. Bruns and P. Godefroid. "Model Checking Partial State Spaces with 3-Valued Temporal Logics". In Proceedings of Proceedings of 11th International Conference on Computer-Aided Verification (CAV'99), volume 1633 of Lecture Notes in Computer Science, pages 274-287, Trento, Italy, 1999. Springer.
6. M. Chechik, B. Devereux, and S. Easterbrook. "Implementing a Multi-Valued Symbolic Model-Checker". In Proceedings of 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'01), volume 2031 of Lecture Notes in Computer Science, pages 404-419. Springer, April 2001.
7. M. Chechik, B. Devereux, S. Easterbrook, and A. Gurfinkel. "Multi-Valued Symbolic Model-Checking". ACM Transactions on Software Engineering and Methodology, 2003. (Accepted for publication).
8. M. Chechik, B. Devereux, and A. Gurfinkel. "χChek: A Multi-Valued Model-Checker". In Proceedings of 14th International Conference on Computer-Aided Verification (CAV'02), Lecture Notes in Computer Science, pages 505-509, Copenhagen, Denmark, July 2002. Springer.
9. M. Chechik, S. Easterbrook, and V. Petrovykh. "Model-Checking Over Multi-Valued Logics". In Proceedings of Formal Methods Europe (FME'01), volume 2021 of Lecture Notes in Computer Science, pages 72-98. Springer, March 2001.
10. M. Chechik and W. MacCaull. "On Model-Checking over Logics with Non-Classical Negations". CSRG Tech Report 449, University of Toronto, October 2002.
11. E. Clarke, E. Emerson, and A. Sistla. "Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic Specifications". ACM Transactions on Programming Languages and Systems, 8(2):244-263, April 1986.
12. E. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999.
13. J. Dunn. "A Comparative Study of Various Model-Theoretic Treatments of Negation: A History of Formal Negation". In D. Gabbay and H. Wansing, editors, What is Negation. Kluwer Academic Publishers, 1999.
14. S. Easterbrook and M. Chechik. "A Framework for Multi-Valued Reasoning over Inconsistent Viewpoints". In Proceedings of International Conference on Software Engineering (ICSE'01), pages 411-420, Toronto, Canada, May 2001. IEEE Computer Society Press.
15. A. Gurfinkel B. Devereux, and M. Chechik. "Model Exploration with Temporal Logic Query Checking". In Proceedings of SIGSOFT Conference on Foundations of Software Engineering (FSE'02), pages 139-148, Charleston, South Carolina, November 2002. ACM Press.
16. M. Huth, R. Jagadeesan, and D. A. Schmidt. "Modal Transition Systems: A Foundation for Three-Valued Program Analysis". In Proceedings of 10th European Symposium on Programming (ESOP'01), volume 2028 of Lecture Notes in Computer Science, pages 155-169. Springer, 2001.
17. M. Huth and S. Pradhan. "Lifting Assertion and Consistency Checkers from Single to Multiple Viewpoints". Submitted for publication, January 2002.
18. M. Huth and M. Ryan. Logic in Computer Science: Modeling and Reasoning About Systems. Cambridge University Press, 2000.
19. D. Jackson. "Automating First-Order Relational Logic". In Proceedings of ACM SIGSOFT Conference on Foundations of Software Engineering (FSE'00), San Diego, CA, USA, November 2000.
20. M. I. Kanovich, M. Okada, and A. Scedrov. "Specifying Real-Time Finite-State Systems in Linear Logic". Electronic Notes in Theoretical Computer Science, 16, 1998.
21. F. Laroussinie. "About the Expressive Power of CTL Combinators". Information Processing Letters, 54:343-345, 1995.
22. A. Martin. "Adequate Sets of Temporal Connectives in CTL". In Proceedings of 8th International Workshop on Expressiveness in Concurrency (EXPRESS'01), August 2001.
23. K. McMillan. Symbolic Model Checking. Kluwer Academic, 1993.
24. H. Rasiowa. An Algebraic Approach to Non-Classical Logics. Studies in Logic and the Foundations of Mathematics. Amsterdam: North-Holland, 1978.
25. M. Sagiv, T. Reps, and R. Wilhelm. "Parametric Shape Analysis via 3-Valued Logic". In Proceedings of 26th Annual ACM Symposium on Principles of Programming Languages, pages 105-118, New York, NY, 1999. ACM.
26. P. Schroeder-Heister and K. Došen, editors. Substructural Logics. Oxford Science Publications, 1993.