Monodic Packed Fragment with Equality is Decidable |
| |
Authors: | Hodkinson Ian |
| |
Institution: | (1) Department of Computing, Imperial College, 180 Queen's Gate, London, SW7 2BZ, UK |
| |
Abstract: | We prove decidability of satisfiability of sentences of the monodic packed fragment of first-order temporal logic with equality and connectives Until and Since, in models with various flows of time and domains of arbitrary cardinality. We also prove decidability over models with finite domains, over flows of time including the real order. |
| |
Keywords: | predicate temporal logic until since clique-guarded fragment monadic second-order logic quasimodel |
本文献已被 SpringerLink 等数据库收录! |
|