Stell, JG, Schmidt, RA and Rydeheard, D (2014) Tableau development for a bi-intuitionistic tense logic. In: Höfner, P, Jipsen, P and Kahl, W, (eds.) Relational and Algebraic Methods in Computer Science. Lecture Notes in Computer Science. 14th International Conference, RAMiCS 2014, April 28–May 1, 2014, Marienstatt, Germany. Springer International Publishing , 412 - 428. ISBN 978-3-319-06250-1
Abstract
The paper introduces a bi-intuitionistic logic with two modal operators and their tense versions. The semantics is defined by Kripke models in which the set of worlds carries a pre-order relation as well as an accessibility relation, and the two relations are linked by a stability condition. A special case of these models arises from graphs in which the worlds are interpreted as nodes and edges of graphs, and formulae represent subgraphs. The pre-order is the incidence structure of the graphs. These examples provide an account of time including both time points and intervals, with the accessibility relation providing the order on the time structure. The logic we present is decidable and has the effective finite model property. We present a tableau calculus for the logic which is sound, complete and terminating. The MetTel system has been used to generate a prover from this tableau calculus.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Editors: |
|
Copyright, Publisher and Additional Information: | (c) 2014, Springer. The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-06251-8_25 |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) > Artificial Intelligence & Biological Systems (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 20 May 2014 10:34 |
Last Modified: | 16 Nov 2016 07:16 |
Published Version: | http://dx.doi.org/10.1007/978-3-319-06251-8_25 |
Status: | Published |
Publisher: | Springer International Publishing |
Identification Number: | 10.1007/978-3-319-06251-8_25 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:78797 |