The Z notation: a reference manual
The Z notation: a reference manual
Alloy: a lightweight object modelling notation
ACM Transactions on Software Engineering and Methodology (TOSEM)
Bounded Model Checking Using Satisfiability Solving
Formal Methods in System Design
Decidable verification for reducible timed automata specified in a first order logic with time
Theoretical Computer Science
CADE-13 Proceedings of the 13th International Conference on Automated Deduction: Automated Deduction
The design and implementation of VAMPIRE
AI Communications - CASC
CADE' 20 Proceedings of the 20th international conference on Automated Deduction
Complete Instantiation for Quantified Formulas in Satisfiabiliby Modulo Theories
CAV '09 Proceedings of the 21st International Conference on Computer Aided Verification
Decidable fragments of many-sorted logic
Journal of Symbolic Computation
Hi-index | 0.00 |
We investigate the possibility of developing a decidable logic which allows expressing a large variety of real world specifications. The idea is to define a decidable subset of many-sorted (typed) first- order logic. The motivation is that types simplify the complexity of mixed quantifiers when they quantify over different types. We noticed that many real world verification problems can be formalized by quantifying over different types in such a way that the relations between types remain simple. Our main result is a decidable fragment of many-sorted first-order logic that captures many real world specifications.