Satisfiability procedures for combination of theories sharing integer offsets

E Nicolini, C Ringeissen, M Rusinowitch - … on Theory and Practice of …, 2009 - Springer
… that can be plugged into the non-disjoint combination framework. We focus on theories
sharing Integer Offsets. We present a superposition calculus dedicated to this theory and show …

Satisfiability Procedures for Combination of Theories Sharing Integer Offsets

E Nicolini, C Ringeissen, M Rusinowitch - 2008 - inria.hal.science
… that can be plugged into the non-disjoint combination framework. We focus on theories
sharing Integer Offsets. We present a superposition calculus dedicated to this theory and show …

[PDF][PDF] Satisfiability Procedures for Combination of Theories Sharing Integer Offsets

ENCRM Rusinowitch - 2008 - researchgate.net
… that can be plugged into the non-disjoint combination framework. We focus on theories
sharing Integer Offsets. We present a superposition calculus dedicated to this theory and show …

Combining satisfiability procedures for unions of theories with a shared counting operator

E Nicolini, C Ringeissen… - Fundamenta …, 2010 - content.iospress.com
… into the non-disjoint combination framework of [12, 14]. We focus on two particular shared
theories of counter arithmetic, namely the theory of Integer Offsets and the theory of Increment, …

Automatic Decidability for Theories Modulo Integer Offsets

E Tushkanova, C Ringeissen, A Giorgetti… - 2012 - inria.hal.science
… the satisfiability problem for some theories extending Integer … design of decision procedures
for Integer Offsets extensions. … Both of them share symbols with the theory of Integer Offsets

Theory combination: beyond equality sharing

MP Bonacina, P Fontaine, C Ringeissen… - … , Theory Combination, and …, 2019 - Springer
… the satisfiability of sets of literals in a combined theory, an … disjoint theories from decision
procedures for satisfiability of … the theories of records with extensionality and integer offsets

New results on rewrite-based satisfiability procedures

A Armando, MP Bonacina, S Ranise… - ACM Transactions on …, 2009 - dl.acm.org
… We introduce several sets of benchmarks on these theories and their combinations, …
based engine to the theories of records, integer offsets and integer offsets modulo is studied …

Data structures with arithmetic constraints: a non-disjoint combination

E Nicolini, C Ringeissen, M Rusinowitch - … on Frontiers of Combining …, 2009 - Springer
… two data structures sharing the theory of Integer Offsets [17]. … satisfiability procedures for
TQ, TQ-alg and for the theories of some data structures. Since all these theories share the theory

Modular termination and combinability for superposition modulo counter arithmetic

C Ringeissen, V Senni - Frontiers of Combining Systems: 8th International …, 2011 - Springer
… consider theories sharing some algebraic constraints [14,16,17,18,20,21]. In order to combine
satisfiability procedures for the single theories … of Integer Offsets like the one studied in [4]. …

Automatic decidability: A schematic calculus for theories with counting operators

E Tushkanova, C Ringeissen, A Giorgetti… - 24th International …, 2013 - drops.dagstuhl.de
… of the satisfiability problem for some theories equipped with … whose set of sorts contains int,
whose signature shares … 5], we consider two Integer Offsets extensions: the theory of lists with …