A decision procedure for combinations of propositional temporal logic and other specialized theories
Journal of Automated Reasoning
A canonical form for generalized linear constraints
Journal of Symbolic Computation
On Fourier's algorithm for linear arithmetic constraints
Journal of Automated Reasoning
ACM Transactions on Programming Languages and Systems (TOPLAS)
Temporal verification of reactive systems: safety
Temporal verification of reactive systems: safety
Simplification by Cooperating Decision Procedures
ACM Transactions on Programming Languages and Systems (TOPLAS)
Modal logic
CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
Model-Theoretic Methods in Combined Constraint Satisfiability
Journal of Automated Reasoning
ACM Transactions on Computational Logic (TOCL)
Combination Methods for Satisfiability and Model-Checking of Infinite-State Systems
CADE-21 Proceedings of the 21st international conference on Automated Deduction: Automated Deduction
Fusions of description logics and abstract description systems
Journal of Artificial Intelligence Research
Decidability and undecidability results for nelson-oppen and rewrite-based decision procedures
IJCAR'06 Proceedings of the Third international joint conference on Automated Reasoning
FroCoS'05 Proceedings of the 5th international conference on Frontiers of Combining Systems
On superposition-based satisfiability procedures and their combination
ICTAC'05 Proceedings of the Second international conference on Theoretical Aspects of Computing
Satisfiability Procedures for Combination of Theories Sharing Integer Offsets
TACAS '09 Proceedings of the 15th International Conference on Tools and Algorithms for the Construction and Analysis of Systems: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009,
A Decidability Result for the Model Checking of Infinite-State Systems
Journal of Automated Reasoning
Hi-index | 0.00 |
In abstract algebra, a structure is said to be Noetherian if it does not admit infinite strictly ascending chains of congruences. In this paper, we adapt this notion to first-order logic by defining the class of Noetherian theories. Examples of theories in this class are Linear Arithmetics without ordering and the empty theory containing only a unary function symbol. Interestingly, it is possible to design a non-disjoint combination method for extensions of Noetherian theories. We investigate sufficient conditions for adding a temporal dimension to such theories in such a way that the decidability of the satisfiability problem for the quantifier-free fragment of the resulting temporal logic is guaranteed. This problem is firstly investigated for the case of Linear time Temporal Logic and then generalized to arbitrary modal/temporal logics whose propositional relativized satisfiability problem is decidable.