Cesare Tinelli, Calogero G. Zarba  Home/Search
Context Related
| uiowa.edu/pub/tinel...TinZarJAR04.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: uiowa.edu/~tinelli/html/papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The Nelson-Oppen combination method combines decision procedures for first-order theories over disjoint signatures into a single decision procedure for the union theory. To be correct, the method requires that the component theories be stably infinite. This restriction makes the method inapplicable to many interesting theories such as, for instance, theories having only finite models. (Update)
Context of citations to this paper: More
...results, we omit here the proofs that the theories of partial and total orders are shiny. They can be found in the long version of this paper [16]. 2 Preliminaries A signature # is composed by a set # of constants, a set # of function symbols, and a set # of predicate...
Cited by: More
Combining Non-Stably Infinite, Non-First Order Theories - Fontaine, Gribomont (2004) (Correct)
Combining Non-Stably Infinite Theories - Tinelli, Zarba (2004) (Correct)
The Combination Problem in Automated Reasoning - Zarba (2004) (Correct)
Active bibliography (related documents): More All
0.5: Combining Decision Procedures for Theories in Sorted Logics - Tinelli, Zarba (2004) (Correct)
0.3: Combining Decision Procedures - Manna, Zarba (2003) (Correct)
0.2: A New Combination Procedure for the Word Problem that.. - Baader, Ghilardi.. (2003) (Correct)
Related documents from co-citation: More All
5: Simplification by cooperating decision procedures (context) - Nelson, Oppen - 1979
4: CVC: a Cooperating Validity Checker - Stump, Barrett et al. - 2002
4: Using the state delta verification system (context) - Levy, Filippenko et al. - 1992
BibTeX entry: (Update)
Tinelli, C. and C. G. Zarba, Combining non-stably infinite theories, Technical report, University of Iowa (2003), electronically available at ftp://ftp.cs.uiowa.edu/pub/tinelli/papers/TinZar-RR-03.pdf. http://citeseer.ist.psu.edu/article/tinelli04combining.html More
@misc{ tinelli03combining,
author = "C. Tinelli and C. Zarba",
title = "Combining non-stably infinite theories",
text = "Tinelli, C. and C. G. Zarba, Combining non-stably infinite theories, Technical
report, University of Iowa (2003), electronically available at ftp://ftp.cs.uiowa.edu/pub/tinelli/papers/TinZar-RR-03.pdf.",
year = "2003",
url = "citeseer.ist.psu.edu/article/tinelli04combining.html" }
Citations (may not include all citations):572 Computers and Intractability (context) - Garey, Johnson - 1979
154 Simplification by cooperating decision procedures (context) - Nelson, Oppen - 1979
49 A new correctness proof of the Nelson-Oppen combination proc.. - Tinelli, Harandi - 1996
48 Deciding equality formulas by small domains instantiations - Pnueli, Rodeh et al. - 1999
45 CVC: A cooperating validity checker - Stump, Barret et al. - 2002
38 A Shorter Model Theory (context) - Hodges - 1997
34 Theoretical Computer Science (context) - Oppen, convexity et al. - 1980
23 Unions of non-disjoint theories and combinations of satisfia.. - Tinelli, Ringeissen - 2003
22 Simplify: A theorem prover for program checking - Detlefs, Nelson et al. - 2003
20 A new approach for combining decision procedure for the word.. - Baader, Tinelli - 1997
19 Zum Entscheidungsproblem der mathematischen Logic (context) - Bernays, Schonfinkel - 1928
16 and Mark Saaltink (context) - Craigen, Kromodimoeljo et al. - 1991
12 Cooperation of background reasoners in theory reasoning by r.. - Tinelli - 2003
12 Shostak light - Ganzinger - 2002
11 Using the state delta verification system (context) - Levy, Filippenko et al. - 1992
11 Cooperation of decision procedures for the satisfiability pr.. - Ringeissen - 1996
10 a problem in formal logic (context) - Ramsey - 1930
9 Combining multisets with integers - Zarba - 2002
9 Combining sets with integers - Zarba - 2002
7 Combining lists with integers - Zarba - 2001
5 Quantifier elimination and provers integration (context) - Ghilardi - 2003
5 Combining non-stably infinite theories - Tinelli, Zarba - 2003
2 A decision procedure for monotone functions over lattices (context) - Cantone, Zarba - 2003
1 Technical Report RR (context) - Zarba - 2004
The graph only includes citing articles where the year of publication is known.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC