An Implementation of a Decision Procedure for Satisfiability of Two-way CTL Formulas Using BDD.

Computer Software

Volumn 22, Issue 3, 2005, Pages 154-166

  Tanabe, Yoshinori ^a   Takahashi, Koichi ^a   Yamamoto, Mitsuharu ^b   Sato, Takahiro ^c   Hagiya, Masami ^c  

^a NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

^b CHIBA UNIVERSITY   (Japan)

^c UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84863375306     PISSN: 02896540     EISSN: None     Source Type: Journal    
DOI: 10.11309/jssst.22.3_154     Document Type: Article

References (14)

1. Ball, T. and Rajamani, S.K.: Automatically validating temporal safety properties of interfaces, in Proceedings of the 8th international SPIN workshop on Model checking of software, Springer-Verlag New York, Inc., 2001, pp. 103-122.
2. Bryant, R.E.: Symbolic Boolean manipulation with ordered binary-decision diagrams, ACM Computing Surveys, Vol.24, No. 3(1992), pp. 293-318.
3. Emerson, E.A.: Temporal and modal logic, Handbook of theoretical computer science (vol. B): formal models and semantics, Elsevier Science Publishers B.V., 1990, pp. 995-1072.
4. Gradel, E., Thomas, W. and Wilke, T.(eds.): Automata, Logics, and Infinite Games: A Guide to Current Research, Lecture Notes in Computer Science, Vol. 2500, Springer, 2002.
5. Hagiya, M., Takahashi, K., Yamamoto, M. and Sato, T.: Analysis of Synchronous and Asynchronous Cellular Automata using Abstraction by Temporal Logic, in FLOPS2004: The Seventh Functional and Logic Programming Symposium, Lecture Notes in Computer Science, Vol. 2998, Springer-Verlag, 2004, pp. 7-21.
6. Henriksen, J.G., Jensen, J.L., Jorgensen, M.E., Klarlund, N., Paige, R., Rauhe, T. and Sandholm, A.: Mona: Monadic Second-Order Logic in Practice, in Proceedings of the First International Workshop on Tools and Algorithms for Construction and Analysis of Systems, Lecture Notes in Computer Science, Vol.1019, Springer-Verlag, 1995, pp. 89-110.
7. Henzinger, T.A., Jhala, R., Majumdar, R. and Sutre, G.: Lazy Abstraction, in Proceedings of the 29th Annual Symposium on Principles of Programming Languages, ACM Press, 2002, pp. 58-70.
8. JavaBDD: http://javabdd.sourceforge.net/.
9. McMillan, K.: Symbolic Model Checking, Kluwer Academic Publ., 1993.
10. Pan, G., Sattler, U. and Vardi, M.Y.: BDD-Based Decision Procedures for K, in Proceedings of the 18th International Conference on Automated Deduction, Springer-Verlag, 2002, pp. 16-30.
11. Pan, G. and Vardi, M.Y.: Optimizing a BDD-based modal solvar, in 19th International Conference on Automated Deduction, Lecture Notes in Computer Science, Vol. 2741, Springer-Verlag, 2003, pp. 75-89.
12. Takahashi, K. and Hagiya, M.: Abstraction of Graph Transformation Using Temporal Formulas, in Supplemental Volume of the 2003 International Conference on Dependable Systems and Networks (DNS-2003), 2003, pp.W-65 to W-66.
13. Tozawa, A.: On Binary Tree Logic for XML and Its Satisfiability Test, W 6 (PPL2004), 2004.
14. Vardi, M.Y.: Reasoning about The Past with Two-Way Automata, in Automata, Languages and Programming, 25th International Colloquium, ICALP'98, Lecture Notes in Computer Science, Vol.1443, 1998, Springer-Verlag, pp. 628-641.