Bowman, H. and Thompson, S.J. (2003) A Decision Procedure and Complete Axiomatization of Finite Interval Temporal Logic with Projection. Journal of Logic and Computation, 13 (2). pp. 195-239. ISSN 0955-792X.
|The full text of this publication is not available from this repository. (Contact us about this Publication)|
This paper presents a complete axiomatization for propositional interval temporal logic (PITL) with projection. The axiomatization is based on a tableau decision procedure for the logic, which in turn is founded upon a normal form for PITL formulae. The construction of the axiomatization provides a general mechanism for generating axiomatizations thus: given a normal form for a new connective, axioms can be generated for the connective from the tableau construction using that normal form. The paper concludes with a discussion of aspects of compositionality for PITL with projection.
|Uncontrolled keywords:||Tableau, temporal logic, decision procedure, interval, chop, projection, normal forms, complete axiomatization|
|Subjects:||Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,|
|Divisions:||Faculties > Science Technology and Medical Studies > School of Computing > Theoretical Computing Group|
|Depositing User:||Mark Wheadon|
|Date Deposited:||24 Nov 2008 18:01|
|Last Modified:||19 Mar 2009 09:18|
|Resource URI:||http://kar.kent.ac.uk/id/eprint/13995 (The current URI for this page, for reference purposes)|
- Depositors only (login required):