Bowman, Howard, Thompson, Simon (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. (doi:10.1093/logcom/13.2.195) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:13995)
| The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. | |
| Official URL: http://www.cs.kent.ac.uk/pubs/2003/1604 |
|
Abstract
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.
| Item Type: | Article |
|---|---|
| DOI/Identification number: | 10.1093/logcom/13.2.195 |
| 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, |
| Institutional Unit: | Schools > School of Computing |
| Former Institutional Unit: |
Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
|
| Depositing User: | Mark Wheadon |
| Date Deposited: | 24 Nov 2008 18:01 UTC |
| Last Modified: | 20 May 2025 10:04 UTC |
| Resource URI: | https://kar.kent.ac.uk/id/eprint/13995 (The current URI for this page, for reference purposes) |
University of Kent Author Information
Bowman, Howard.
| Creator's ORCID: |
 https://orcid.org/0000-0003-4736-1869
|
|---|---|
| CReDIT Contributor Roles: |
Thompson, Simon.
| Creator's ORCID: |
https://orcid.org/0000-0002-2350-301X
|
|---|---|
| CReDIT Contributor Roles: |
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):
Altmetric
Altmetric
