Abstract:
We present a general unication algorithm modulo Presburger Arithmetic for a restricted class of modularly specied theories where function symbols of the target theory have non arithmetic codomain sorts. Additionally, we comment on conditions guaranteeing decidability of matching and unication problems modulo more general theories than the arithmetic ones, which appear when automated deduction is implemented by combining conditional rewriting techniques and decision algorithms for built-in predicates.
Citations
|
726
|
Rewrite systems
– Dershowitz, Jouannaud
- 1990
|
|
161
|
Unification theory
– Baader, Snyder
- 2001
|
|
68
|
A practical decision procedure for arithmetic with function symbols.Journal of the ACM
– Shostak
- 1979
|
|
66
|
Theorem proving in arithmetic without multiplication
– Cooper
- 1972
|
|
55
|
Über die Vollständigkeit eines gewissen Systems der Arithmetik ganzer Zahlen, in welchem die Addition als einzige Operation hervortritt
– Presburger
- 1929
|
|
32
|
On the SUP-INF method for proving Presburger formulas
– Shostak
- 1977
|
|
24
|
New Uses of Linear Arithmetic in Automated Theorem Proving by Induction
– Kapur, Subramaniam
- 1996
|
|
12
|
Uni in the union of disjoint equational theories: Combining decision procedures
– Baader, Schulz
- 1996
|
|
4
|
Combination problems for commutative/ monoidal theories or How algebra can help in equational unification
– Baader, Nutt
- 1996
|
|
4
|
Unification in monoidal theories is solving linear equations over semirings
– Nutt
- 1992
|
|
1
|
Expressiveness of Conditional Equational Systems with Built-in Predicates
– Ayala-Rincon
- 1993
|
|
1
|
Church-Rosser Property for Conditional Rewriting Systems with Built-in Predicates as Premises
– Ayala-Rincon
- 1998
|
|
1
|
Some Applications of (Semi)Decision Algorithms for Presburger Arithmetic in Automated Deduction based on Rewriting Techniques. La Revista de La Sociedad Chilena de Ciencia de la Computacion
– Ayala-Rincon, Gadelha
- 1997
|
|
1
|
Handbook of Automated Reasoning, chapter Uni Theory
– Baader, Snyder
- 1999
|
|
1
|
An Algorithm for General Uni cation Modulo Presburger Arithmetic
– Araujo, Ayala-Rincon
- 1998
|
|
