Programming with sets; an introduction to SETL
Programming with sets; an introduction to SETL
Understanding Z: a specification language and its formal semantics
Understanding Z: a specification language and its formal semantics
Computable set theory
The B-book: assigning programs to meanings
The B-book: assigning programs to meanings
Simplification by Cooperating Decision Procedures
ACM Transactions on Programming Languages and Systems (TOPLAS)
Set theory for computing: from decision procedures to declarative programming with sets
Set theory for computing: from decision procedures to declarative programming with sets
FroCoS '02 Proceedings of the 4th International Workshop on Frontiers of Combining Systems
A Tableau Calculus for Quantifier-Free Set Theoretic Formulae
TABLEAUX '98 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
A Tableau Calculus for Integrating First-Order and Elementary Set Theory Reasoning
TABLEAUX '00 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
Decision Procedures for Some Fragments of Set Theory
Proceedings of the 5th Conference on Automated Deduction
Combining Multisets with Integers
CADE-18 Proceedings of the 18th International Conference on Automated Deduction
Theory-specific automated reasoning
A 25-year perspective on logic programming
Hi-index | 0.00 |
2LS is a decidable many-sorted set-theoretic language involving one sort for elements and one sort for sets of elements. In this paper we extend 2LS with constructs for expressing monotonicity, additivity, and multiplicativity properties of set-to-set functions. We call the resulting language 2LSmf. We prove that 2LSmf is decidable by reducing the problem of determining the satisfiability of its sentences to the problem of determining the satisfiability of sentences of 2LS. Furthermore, we prove that the language 2LSmf is stably infinite with respect to the sort of elements. Therefore, by using a many-sorted version of the Nelson--Oppen combination method, 2LSmf can be combined with other languages modeling the sort of elements.