A general tableau method for propositional interval temporal logics: Theory and implementation

Journal of Applied Logic

Volumn 4, Issue 3, 2006, Pages 305-330

  Goranko, V ^a   Montanari, A ^b   Sala, P ^b   Sciavicco, G ^b  

^a UNIVERSITY OF JOHANNESBURG   (South Africa)

^b UNIVERSITY OF UDINE   (Italy)

Author keywords

Interval temporal logics; Proof systems; Tableau methods

Indexed keywords

COMPUTER SCIENCE; CONSTRAINT THEORY; NUMERICAL METHODS;

INTERVAL TEMPORAL LOGICS; PROOF SYSTEMS; TABLEAU METHODS;

FORMAL LOGIC;

EID: 33746835313     PISSN: 15708683     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jal.2005.06.012     Document Type: Article

References (36)

1. Abate P., and Goré R. System description: The tableaux workbench. Proc. of the International Conference TABLEAUX 2003. Lecture Notes in Artif. Intell. vol. 2796 (2003), Springer, Berlin 230-236
2. Allen J. Maintaining knowledge about temporal intervals. Comm. ACM 26 11 (1983) 832-843
3. Beckert B., and Goré R. Free-variable tableaux for propositional modal logics. Studia Logica 69 1 (2001) 59-96
4. Bowman H., and Thompson S. A decision procedure and complete axiomatization of finite interval temporal logic with projection. J. Logic Comput. 13 2 (2003) 195-239
5. Cerrito S., and Cialdea-Mayer M. Bounded model search in linear temporal logic and its application to planning. Proc. of the International Conference TABLEAUX 1998. Lecture Notes in Artif. Intell. vol. 1397 (1998), Springer, Berlin 124-140
6. Cerrito S., Cialdea-Mayer M., and Praud S. First-order linear temporal logic over finite time structures. In: Ganzinger H., McAllester D., and Voronkov A. (Eds). Proc. of the 6th International Conference on Logic for Programming, Artificial Intelligence and Reasoning. Lecture Notes in Artif. Intell. vol. 1705 (1999), Springer, Berlin 62-76
7. Chetcuti-Serandio N., and del Cerro L.F. A mixed decision method for duration calculus. J. Logic Comput. 10 (2000) 877-895
8. In: D'Agostino M., Gabbay D., Hähnle R., and Posegga J. (Eds). Handbook of Tableau Methods (1999), Kluwer Academic Press
9. Emerson E., and Halpern J. Decision procedures and expressiveness in the temporal logic of branching time. J. Comput. System Sci. 30 1 (1985) 1-24
10. Fitting M. Proof Methods for Modal and Intuitionistic Logics, vol. 169 (1983), D. Reidel, Dordrecht
11. Goranko V., Montanari A., and Sciavicco G. Propositional interval neighborhood temporal logics. J. Universal Comput. Sci. 9 9 (2003) 1137-1167
12. Goranko V., Montanari A., and Sciavicco G. A general tableau method for propositional interval temporal logics. Proc. of the International Conference TABLEAUX 2003. Lecture Notes in Artif. Intell. vol. 2796 (2003), Springer, Berlin 102-116
13. Goranko V., Montanari A., and Sciavicco G. A road map of interval temporal logics and duration calculi. J. Appl. Non-Class. Logics 14 1-2 (2004) 9-54
14. Grädel E., Hirsch C., and Otto M. Back and forth between guarded and modal logics. ACM Trans. Comput. Logics 3 3 (2002) 418-463
15. Hustadt U., and Schmidt R.A. MSPASS: Modal reasoning by translation and first-order resolution. Proc. of the International Conference TABLEAUX 2000. Lecture Notes in Artif. Intell. vol. 1847 (2000), Springer, Berlin 67-71
16. Hähnle R., and Ibens O. Improving temporal logic tableaux using integer constraints. Proc. of the 1st International Conference on Temporal Logic. Lecture Notes in Comput. Sci. vol. 827 (1994), Springer, Berlin 535-539
17. Halpern J., and Shoham Y. A propositional modal logic of time intervals. J. ACM 38 4 (1991) 935-962
18. Y. Kesten, Z. Manna, H. McGuire, A. Pnueli, A decision algorithm for full propositional temporal logic, in: Proc. of the 5th International Conference on Computer Aided Verification, 1993, pp. 97-109
19. Kono S. A combination of clausal and non-clausal temporal logic programs. In: Fisher M., and Owens R. (Eds). Executable Modal and Temporal Logics. Lecture Notes in Comput. Sci. vol. 897 (1995), Springer, Berlin 40-57
20. Kontchakov R., Lutz C., Wolter F., and Zakharyaschev M. Temporalizing tableaux. Studia Logica 76 1 (2004) 91-134
21. Marx M., and Venema Y. Multi-Dimensional Modal Logics (1997), Kluwer Academic Press, Dordrecht
22. B. Moszkowski, Reasoning about digital circuits, PhD thesis, Department of Computer Science, Stanford University, Technical Report STAN-CS-83-970, Stanford, CA, 1983
23. Nguyen L. Analytic tableau systems for propositional bimodal logics of knowledge and belief. Proc. of the International Conference TABLEAUX 2002. Lecture Notes in Artif. Intell. vol. 2381 (2002), Springer, Berlin 206-220
24. Paulson L. A generic tableau prover and its integration with Isabelle. J. Universal Comput. Sci. 5 3 (1999) 73-87
25. A. Pnueli, R. Sherman, Semantic tableau for temporal logic, Technical Report CS81-82, The Weizmann Institute, 1981
26. Lichtenstein O., and Pnueli A. Propositional temporal logic: Decidability and completeness. Logic J. IGPL 8 1 (2000) 55-85
27. Rautenberg W. Modal tableau calculi and interpolation. J. Philos. Logics 12 (1983) 403-423
28. P. Sala, Tableau systems for interval temporal logics, Tesi di Laurea in Informatica, Università di Udine, 2003 (in Italian)
29. Schmitt P., and Goubault-Larrecq J. A tableau system for linear-time temporal logic. In: Brinksma E. (Ed). Proc. of the 3rd Workshop on Tools and Algorithms for the Construction and Analysis of Systems. Lecture Notes in Comput. Sci. vol. 1217 (1997), Springer, Berlin 130-144
30. Schmitt P., and Goubault-Larrecq J. A tableau system for full linear temporal logic, Draft, available at. http://www.dyade.fr/fr/actions/vip/jgl/ltl2.ps.gz Technical Report, 1997
31. Sistla A., and Clarke E. The complexity of propositional linear time temporal logics. J. ACM 32 3 (1985) 733-749
32. Venema Y. A modal logic for chopping intervals. J. Logic Comput. 1 4 (1991) 453-476
33. Wolper P. The tableau method for temporal logic: An overview. Logique et Analyse 28 (1985) 119-136
34. Wooldridge M., Dixon C., and Fisher M. A tableau-based proof method for temporal logics of knowledge and belief. J. Appl. Non-Class. Logics 8 3 (1998) 225-258
35. Zhou C., Hoare C., and Ravn A.P. A calculus of durations. Inform. Process. Lett. 40 5 (1991) 269-276
36. Zhou C., and Hansen M.R. An adequate first order interval logic. In: de Roever W., Langmaak H., and Pnueli A. (Eds). Compositionality: The Significant Difference. Lecture Notes in Comput. Sci. vol. 1536 (2003), Springer, Berlin 584-608