메뉴 건너뛰기




Volumn 33, Issue 3-4, 2004, Pages 221-249

Model-theoretic methods in combined constraint satisfiability

Author keywords

Combination; Fusion; Model completions; Nelson Oppen procedure; Quantifier elimination; Superposition calculus

Indexed keywords

BOOLEAN ALGEBRA; CONSTRAINT THEORY; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; PROBLEM SOLVING; THEOREM PROVING;

EID: 9444252425     PISSN: 01687433     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10817-004-6241-5     Document Type: Article
Times cited : (85)

References (35)
  • 3
    • 9444243358 scopus 로고    scopus 로고
    • A new combination procedure for the word problem that generalizes fusion decidability in modal logic
    • LNAI, Springer, Extended version as Technical Report No. 0303, Department of Computer Science, The University of Iowa
    • Baader, P., Ghilardi, S. and Tinelli, C. (2004) A new combination procedure for the word problem that generalizes fusion decidability in modal logic, in Proc. of the Second Int. Joint Conf. on Automated Reasoning (IJCAR-04), LNAI, Springer, pp. 183-197. Extended version available at http://www.cs.uiowa.edu/~tinelli/html/papers.html as Technical Report No. 03-03, Department of Computer Science, The University of Iowa.
    • (2004) Proc. of the Second Int. Joint Conf. on Automated Reasoning (IJCAR-04) , pp. 183-197
    • Baader, P.1    Ghilardi, S.2    Tinelli, C.3
  • 4
    • 84957064523 scopus 로고    scopus 로고
    • A new approach for combining decision procedures for the word problem, and its connection to the Nelson-Oppen combination method
    • W. McCune (ed.), LNCS 1249, Springer
    • Baader, F. and Tinelli, C. (1997) A new approach for combining decision procedures for the word problem, and its connection to the Nelson-Oppen combination method, in W. McCune (ed.), Proc. of the 14th Int. Conf. on Automated Deduction (CADE-14), LNCS 1249, Springer, pp. 19-33.
    • (1997) Proc. of the 14th Int. Conf. on Automated Deduction (CADE-14) , pp. 19-33
    • Baader, F.1    Tinelli, C.2
  • 5
    • 0036852192 scopus 로고    scopus 로고
    • Deciding the word problem in the union of equational theories
    • Baader, F. and Tinelli, C. (2002a) Deciding the word problem in the union of equational theories, Inform, and Comput. 178(2), 346-390.
    • (2002) Inform, and Comput. , vol.178 , Issue.2 , pp. 346-390
    • Baader, F.1    Tinelli, C.2
  • 7
    • 85027601746 scopus 로고
    • On restrictions of ordered paramodulation with simplification
    • M. Stickel (ed.), LNCS 449, Springer
    • Bachmair, L. and Ganzinger, H. (1990) On restrictions of ordered paramodulation with simplification, in M. Stickel (ed.), Proc. of the 10th Int. Conf. on Automated Deduction (CADE-10), LNCS 449, Springer, pp. 427-441.
    • (1990) Proc. of the 10th Int. Conf. on Automated Deduction (CADE-10) , pp. 427-441
    • Bachmair, L.1    Ganzinger, H.2
  • 8
    • 0005483198 scopus 로고
    • Rewrite-based equational theorem proving with selection and simplification
    • Bachmair, L. and Ganzinger, H. (1994) Rewrite-based equational theorem proving with selection and simplification, J. Logic Comput. 4(3), 217-247.
    • (1994) J. Logic Comput. , vol.4 , Issue.3 , pp. 217-247
    • Bachmair, L.1    Ganzinger, H.2
  • 9
    • 0000834497 scopus 로고    scopus 로고
    • Equational reasoning in saturation-based theorem proving
    • L. Bibel and P. H. Schmitt (eds.), Kluwer
    • Bachmair, L. and Ganzinger, H. (1998) Equational reasoning in saturation-based theorem proving, in L. Bibel and P. H. Schmitt (eds.), Automated Deduction - A Basis for Applications, I, Kluwer, pp. 353-397.
    • (1998) Automated Deduction - A Basis for Applications , vol.1 , pp. 353-397
    • Bachmair, L.1    Ganzinger, H.2
  • 10
    • 15544363994 scopus 로고    scopus 로고
    • Solving numerical constraints
    • A. Robinson and A. Voronkov (eds.), Elsevier/MIT
    • Bockmayr, A. and Weispfenning, V. (2001) Solving numerical constraints, in A. Robinson and A. Voronkov (eds.), Handbook of Automated Reasoning, Vol. I, Elsevier/MIT, pp. 751-842.
    • (2001) Handbook of Automated Reasoning , vol.1 , pp. 751-842
    • Bockmayr, A.1    Weispfenning, V.2
  • 12
    • 0003083237 scopus 로고
    • Theorem proving in arithmetic without multiplication
    • B. Meltzer and D. Milchie (eds.)
    • Cooper, D. C. (1972) Theorem proving in arithmetic without multiplication, in B. Meltzer and D. Milchie (eds.), Machine Intelligence 7, pp. 91-99.
    • (1972) Machine Intelligence , vol.7 , pp. 91-99
    • Cooper, D.C.1
  • 14
    • 0037441255 scopus 로고    scopus 로고
    • Combining word problems through rewriting in categories with products
    • Fiorentini, C. and Ghilardi, S. (2003) Combining word problems through rewriting in categories with products, Theoret. Comput. Sci. 294, 103-149.
    • (2003) Theoret. Comput. Sci. , vol.294 , pp. 103-149
    • Fiorentini, C.1    Ghilardi, S.2
  • 15
    • 18944403029 scopus 로고    scopus 로고
    • Reasoners' cooperation and quantifier elimination
    • Dipartimento di Scienze dell'Informazione, Università degli Studi di Milano
    • Ghilardi, S. (2003) Reasoners' cooperation and quantifier elimination, Technical Report No. 288-03, Dipartimento di Scienze dell'Informazione, Università degli Studi di Milano. Available at http://homes.dsi.unimi.it/~ghilardi/
    • (2003) Technical Report No. 288-03 , vol.288 , Issue.3
    • Ghilardi, S.1
  • 16
    • 9444273520 scopus 로고    scopus 로고
    • Algebraic and model theoretic techniques for fusion decidability in modal logic
    • M. Vardi and A. Voronkov (eds.), LNAI 2850, Springer
    • Ghilardi, S. and Santocanale, L. (2003) Algebraic and model theoretic techniques for fusion decidability in modal logic, in M. Vardi and A. Voronkov (eds.), Logic for Programming, Artificial Intelligence and Reasoning (LPAR-03), LNAI 2850, Springer, pp. 152-166.
    • (2003) Logic for Programming, Artificial Intelligence and Reasoning (LPAR-03) , pp. 152-166
    • Ghilardi, S.1    Santocanale, L.2
  • 18
    • 0036544332 scopus 로고    scopus 로고
    • A general setting for flexibly combining and augmenting decision procedures
    • Janicic̀, P. and Bundy, A. (2002) A general setting for flexibly combining and augmenting decision procedures, J. Automated Reasoning 28, 257-305.
    • (2002) J. Automated Reasoning , vol.28 , pp. 257-305
    • Janicic̀, P.1    Bundy, A.2
  • 19
    • 77956975626 scopus 로고
    • Model completeness
    • J. Barwise (ed.), North-Holland
    • MacIntyre, A. (1977) Model completeness, in J. Barwise (ed.), Handbook of Mathematical Logic, North-Holland, pp. 139-180.
    • (1977) Handbook of Mathematical Logic , pp. 139-180
    • MacIntyre, A.1
  • 20
    • 0002374288 scopus 로고
    • Axiomatizable classes of locally free algebras of certain types
    • Mal'cev, A. I. (1962) Axiomatizable classes of locally free algebras of certain types, Sibirsk. Mat. Zh. 3, 729-743.
    • (1962) Sibirsk. Mat. Zh. , vol.3 , pp. 729-743
    • Mal'Cev, A.I.1
  • 22
    • 0000872752 scopus 로고    scopus 로고
    • Paramodulation-based theorem proving
    • A. Robinson and A. Voronkov (eds.), Elsevier/MIT
    • Nieuwenhuis R. and Rubio, A. (2001) Paramodulation-based theorem proving, in A. Robinson and A. Voronkov (eds.), Handbook of Automated Reasoning, Vol. I, Elsevier/MIT, pp. 371-533.
    • (2001) Handbook of Automated Reasoning , vol.1 , pp. 371-533
    • Nieuwenhuis, R.1    Rubio, A.2
  • 23
    • 0000555791 scopus 로고
    • 22pn-upper bound on the complexity of Presburger arithmetic
    • 22pn-upper bound on the complexity of Presburger arithmetic, J. Comput. Systems Sci. 16(3), 323-332.
    • (1978) J. Comput. Systems Sci. , vol.16 , Issue.3 , pp. 323-332
    • Oppen, D.1
  • 24
    • 84969390910 scopus 로고
    • Complexity, convexity and combination of theories
    • Oppen, D. (1980a) Complexity, convexity and combination of theories, Theoret. Comput. Sci. 12, 291-302.
    • (1980) Theoret. Comput. Sci. , vol.12 , pp. 291-302
    • Oppen, D.1
  • 25
    • 84976820065 scopus 로고
    • Reasoning about recursively defined data structures
    • Oppen, D. (1980b) Reasoning about recursively defined data structures, J. ACM 27(3), 403-411.
    • (1980) J. ACM , vol.27 , Issue.3 , pp. 403-411
    • Oppen, D.1
  • 26
    • 0037236211 scopus 로고    scopus 로고
    • Cooperation of background reasoners in theory reasoning by residue sharing
    • Tinelli, C. (2003) Cooperation of background reasoners in theory reasoning by residue sharing, J. Automated Reasoning 30(1), 1-31.
    • (2003) J. Automated Reasoning , vol.30 , Issue.1 , pp. 1-31
    • Tinelli, C.1
  • 27
    • 0001225750 scopus 로고    scopus 로고
    • A new correctness proof of the Nelson-Oppen combination procedure
    • F. Baader and K. Schulz (eds.), Applied Logic Series, Kluwer Academic Publishers
    • Tinelli, C. and Harandi, M. (1996) A new correctness proof of the Nelson-Oppen combination procedure, in F. Baader and K. Schulz (eds.), 1st International Workshop on Frontiers of Combining Systems (FroCos-96), Applied Logic Series, Vol. 3, Kluwer Academic Publishers, pp. 103-120.
    • (1996) 1st International Workshop on Frontiers of Combining Systems (FroCos-96) , vol.3 , pp. 103-120
    • Tinelli, C.1    Harandi, M.2
  • 28
    • 0037209794 scopus 로고    scopus 로고
    • Unions of non-disjoint theories and combination of satisfiability procedures
    • Tinelli, C. and Ringeissen, C. (2003) Unions of non-disjoint theories and combination of satisfiability procedures, Theoret. Comput. Sci. 290(1), 291-353.
    • (2003) Theoret. Comput. Sci. , vol.290 , Issue.1 , pp. 291-353
    • Tinelli, C.1    Ringeissen, C.2
  • 30
    • 51249187733 scopus 로고
    • Model-companions and definability in existentially complete structures
    • Wheeler, W. H. (1976) Model-companions and definability in existentially complete structures, Israel J. Math. 25, 305-330.
    • (1976) Israel J. Math. , vol.25 , pp. 305-330
    • Wheeler, W.H.1
  • 32
    • 9444269940 scopus 로고    scopus 로고
    • Weidenbach, C., Afshordel, B., Brahm, U., Cohrs, C., Engel, T., Keen, E., Theobalt, C. and Topic, D. (1999) System description: SPASS version 1.0.0, in H. Ganzinger (ed.), Proc. of the 16th Int. Conf. on Automated Deduction (CADE-16), LNAI 1632, Springer, pp. 314-318. See also the SPASS Home Page http://spass.mpi-sb.mpsf.de/
    • SPASS Home Page
  • 33
    • 0002355108 scopus 로고
    • The complexity of linear problems in fields
    • Weispfenning, V. (1990) The complexity of linear problems in fields, J. Symbolic Comput. 5(1-2), 3-27.
    • (1990) J. Symbolic Comput. , vol.5 , Issue.1-2 , pp. 3-27
    • Weispfenning, V.1
  • 34
    • 0011112277 scopus 로고    scopus 로고
    • Fusions of modal logics revisited
    • M. Kracht, M. De Rijke, H. Wansing and M. Zakharyaschev (eds.), CSLI, Stanford
    • Wolter, F. (1998) Fusions of modal logics revisited, in M. Kracht, M. De Rijke, H. Wansing and M. Zakharyaschev (eds.), Advances in Modal Logic, CSLI, Stanford.
    • (1998) Advances in Modal Logic
    • Wolter, F.1
  • 35
    • 84885218940 scopus 로고    scopus 로고
    • A tableau calculus for combining non-disjoint theories
    • U. Egly and C. Fermüller (eds.), LNCS 2381, Springer
    • Zarba, C. G. (2002) A tableau calculus for combining non-disjoint theories, in U. Egly and C. Fermüller (eds.), Automated Reasoning with Analytical Tableaux and Related Methods, LNCS 2381, Springer, pp. 315-329.
    • (2002) Automated Reasoning with Analytical Tableaux and Related Methods , pp. 315-329
    • Zarba, C.G.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.