메뉴 건너뛰기




Volumn 2757, Issue , 2003, Pages 381-422

Combining decision procedures

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

EID: 20144378549     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-40007-3_24     Document Type: Article
Times cited : (38)

References (61)
  • 2
    • 23044525487 scopus 로고    scopus 로고
    • Combining constraint solving
    • H. Comon, C. Marché, and R. Treinen, editors, Constraints in Computational Logics
    • F. Baader and K. U. Schulz. Combining constraint solving. In H. Comon, C. Marché, and R. Treinen, editors, Constraints in Computational Logics, volume 2002 of Lecture Notes in Computer Science, pages 104-158, 2001.
    • (2001) Lecture Notes in Computer Science , vol.2002 , pp. 104-158
    • Baader, F.1    Schulz, K.U.2
  • 3
    • 84957633777 scopus 로고    scopus 로고
    • Validity checking for combinations of theories with equality. in Formal Methods in Computer-Aided Design
    • C. W. Barrett, D. L. Dill, and J. L. Levitt. Validity checking for combinations of theories with equality. In Formal Methods in Computer-Aided Design, volume 1166 of Lecture Notes in Computer Science, pages 187-201, 1996.
    • (1996) Lecture Notes in Computer Science , vol.1166 , pp. 187-201
    • Barrett, C.W.1    Dill, D.L.2    Levitt, J.L.3
  • 4
    • 84947902670 scopus 로고    scopus 로고
    • A generalization of Shostak's method for combining decision procedures
    • A. Armando, editor, Frontiers of Combining Systems, Springer
    • C. W. Barrett, D. L. Dill, and A. Stump. A generalization of Shostak's method for combining decision procedures. In A. Armando, editor, Frontiers of Combining Systems, volume 2309 of Lecture Notes in Computer Science, pages 132-146. Springer, 2002.
    • (2002) Lecture Notes in Computer Science , vol.2309 , pp. 132-146
    • Barrett, C.W.1    Dill, D.L.2    Stump, A.3
  • 8
    • 84867772075 scopus 로고    scopus 로고
    • A new fast tableau-based decision procedure for an unquantified fragment of set theory
    • R. Caferra and G. Salzer, editors, Automated Deduction in Classical and Non-Classical Logics, Springer
    • D. Cantone and C. G. Zarba. A new fast tableau-based decision procedure for an unquantified fragment of set theory. In R. Caferra and G. Salzer, editors, Automated Deduction in Classical and Non-Classical Logics, volume 1761 of Lecture Notes in Computer Science, pages 127-137. Springer, 2000.
    • (2000) Lecture Notes in Computer Science , vol.1761 , pp. 127-137
    • Cantone, D.1    Zarba, C.G.2
  • 9
    • 0002117764 scopus 로고
    • A note on the Entscheidungsproblem
    • A. Church. A note on the Entscheidungsproblem. Journal of Symbolic Logic, 1:101-102, 1936.
    • (1936) Journal of Symbolic Logic , vol.1 , pp. 101-102
    • Church, A.1
  • 10
    • 85029837057 scopus 로고
    • Quantifier elimination for the elementary theory of real closed fields by cylindrical algebraic decomposition
    • H. Brakhage, editor, Automata Theory and Formal Languages, Springer
    • G. E. Collins. Quantifier elimination for the elementary theory of real closed fields by cylindrical algebraic decomposition. In H. Brakhage, editor, Automata Theory and Formal Languages, volume 33 of Lecture Notes in Computer Science, pages 134-183. Springer, 1975.
    • (1975) Lecture Notes in Computer Science , vol.33 , pp. 134-183
    • Collins, G.E.1
  • 11
    • 0003083237 scopus 로고
    • Theorem proving in arithmetic without multiplication
    • B. Meltzer and D. Michie, editors, Edinburgh University Press
    • D. C. Cooper. Theorem proving in arithmetic without multiplication. In B. Meltzer and D. Michie, editors, Machine Intelligence, volume 7, pages 91-99. Edinburgh University Press, 1972.
    • (1972) Machine Intelligence , vol.7 , pp. 91-99
    • Cooper, D.C.1
  • 12
    • 85017196516 scopus 로고
    • EVES: An overview
    • S. Prehen and H. Toetenel, editors, Formal Software Development Methods, Springer
    • D. Craigen, S. Kromodimoeljo, I. Meisels, B. Pase, and M. Saaltink. EVES: An overview. In S. Prehen and H. Toetenel, editors, Formal Software Development Methods, volume 552 of Lecture Notes in Computer Science, pages 389-405. Springer, 1991.
    • (1991) Lecture Notes in Computer Science , vol.552 , pp. 389-405
    • Craigen, D.1    Kromodimoeljo, S.2    Meisels, I.3    Pase, B.4    Saaltink, M.5
  • 13
    • 84957670988 scopus 로고    scopus 로고
    • On Shostak's decision procedure for combinations of theories
    • M. A. McRobbia and J. K. Slaney, editors, Automated Deduction - CADE-13, Springer
    • D. Cyrluk, P. Lincoln, and N. Shankar. On Shostak's decision procedure for combinations of theories. In M. A. McRobbia and J. K. Slaney, editors, Automated Deduction - CADE-13, volume 1104 of Lecture Notes in Computer Science, pages 463-477. Springer, 1996.
    • (1996) Lecture Notes in Computer Science , vol.1104 , pp. 463-477
    • Cyrluk, D.1    Lincoln, P.2    Shankar, N.3
  • 20
    • 0002281468 scopus 로고
    • A decision procedure for the first order theory of real addition with order
    • J. Ferrante and C. Rackoff. A decision procedure for the first order theory of real addition with order. SIAM Journal on Computing, 4(1):69-76, 1975.
    • (1975) SIAM Journal on Computing , vol.4 , Issue.1 , pp. 69-76
    • Ferrante, J.1    Rackoff, C.2
  • 21
    • 84958751994 scopus 로고    scopus 로고
    • ICS: Integrated Canonizer and Solver
    • G. Berry, H. Comon, and F. Alain, editors, Computer Aided Verification
    • J.-C. Filliâtre, S. Owre, H. Rueß, and N. Shankar. ICS: Integrated Canonizer and Solver. In G. Berry, H. Comon, and F. Alain, editors, Computer Aided Verification, volume 2102 of Lecture Notes in Computer Science, pages 246-249, 2001.
    • (2001) Lecture Notes in Computer Science , vol.2102 , pp. 246-249
    • Filliâtre, J.-C.1    Owre, S.2    Rueß, H.3    Shankar, N.4
  • 22
    • 0002202224 scopus 로고
    • Super-exponential complexity of Presburger arithmetic
    • R. M. Karp, editor, Complexity of Computation, American Mathematical Society
    • M. J. Fischer and M. O. Rabin. Super-exponential complexity of Presburger arithmetic. In R. M. Karp, editor, Complexity of Computation, volume 7 of SIAM-AMS proceedings, pages 27-42. American Mathematical Society, 1974.
    • (1974) SIAM-AMS Proceedings , vol.7 , pp. 27-42
    • Fischer, M.J.1    Rabin, M.O.2
  • 23
    • 84948985982 scopus 로고    scopus 로고
    • Shostak light
    • A. Voronkov, editor, Automated Deduction - CADE-18, Springer
    • H. Ganzinger. Shostak light. In A. Voronkov, editor, Automated Deduction - CADE-18, volume 2392 of Lecture Notes in Computer Science, pages 332-346. Springer, 2002.
    • (2002) Lecture Notes in Computer Science , vol.2392 , pp. 332-346
    • Ganzinger, H.1
  • 24
    • 84947904374 scopus 로고    scopus 로고
    • A rewrite rule based framework for combining decision procedures
    • A. Armando, editor, Frontiers of Combining System, Springer
    • D. Kapur. A rewrite rule based framework for combining decision procedures. In A. Armando, editor, Frontiers of Combining System, volume 2309 of Lecture Notes in Computer Science, pages 87-102. Springer, 2002.
    • (2002) Lecture Notes in Computer Science , vol.2309 , pp. 87-102
    • Kapur, D.1
  • 25
    • 0000564361 scopus 로고
    • A polynomial algorithm in linear programming
    • L. G. Khachiyan. A polynomial algorithm in linear programming. Soviet Mathematics Doklady, 20:191-194, 1979.
    • (1979) Soviet Mathematics Doklady , vol.20 , pp. 191-194
    • Khachiyan, L.G.1
  • 29
    • 0000255990 scopus 로고
    • On Fourier's algorithm for linear constraints
    • J.-L. Lassez and M. J. Mahler. On Fourier's algorithm for linear constraints. Journal of Automated Reasoning, 9(3):373-379, 1992.
    • (1992) Journal of Automated Reasoning , vol.9 , Issue.3 , pp. 373-379
    • Lassez, J.-L.1    Mahler, M.J.2
  • 31
    • 18944405647 scopus 로고
    • Using the state delta verification system (SDVS) for hardware verification
    • T. F. Melham, V. Stavridou, and R. T. Boute, editors, Elsevier Science
    • B. Levy, I. Filippenko, L. Marcus, and T. Menas. Using the state delta verification system (SDVS) for hardware verification. In T. F. Melham, V. Stavridou, and R. T. Boute, editors, Theorem Prover in Circuit Design: Theory, Practice and Experience, pages 337-360. Elsevier Science, 1992.
    • (1992) Theorem Prover in Circuit Design: Theory, Practice and Experience , pp. 337-360
    • Levy, B.1    Filippenko, I.2    Marcus, L.3    Menas, T.4
  • 33
    • 35248870783 scopus 로고
    • Diophantine representation of recursively enumerable predicates
    • J. E. Fenstad, editor, Second Scandinavian Logic Symposium, North-Holland Publishing Company
    • Y. V. Matiyasevich. Diophantine representation of recursively enumerable predicates. In J. E. Fenstad, editor, Second Scandinavian Logic Symposium, volume 63 of Studies in Logic and the Foundations of Mathematics, pages 171-177. North-Holland Publishing Company, 1971.
    • (1971) Studies in Logic and the Foundations of Mathematics , vol.63 , pp. 171-177
    • Matiyasevich, Y.V.1
  • 34
    • 0002891241 scopus 로고
    • Towards a mathematical science of computation
    • J. McCarthy. Towards a mathematical science of computation. In IFIP Congress 62, 1962.
    • (1962) IFIP Congress 62
    • McCarthy, J.1
  • 35
    • 0004173988 scopus 로고
    • Technical Report CSL-81-10, Xerox Palo Alto Research Center
    • G. Nelson. Techniques for program verification. Technical Report CSL-81-10, Xerox Palo Alto Research Center, 1981.
    • (1981) Techniques for Program Verification
    • Nelson, G.1
  • 36
    • 0011156144 scopus 로고
    • Combining satisfiability procedures by equality sharing
    • W. W. Bledsoe and D. W. Loveland, editors, Automated Theorem Proving: After 25 Years, American Mathematical Society
    • G. Nelson. Combining satisfiability procedures by equality sharing. In W. W. Bledsoe and D. W. Loveland, editors, Automated Theorem Proving: After 25 Years, volume 29 of Contemporary Mathematics, pages 201-211. American Mathematical Society, 1984.
    • (1984) Contemporary Mathematics , vol.29 , pp. 201-211
    • Nelson, G.1
  • 39
    • 0000555791 scopus 로고
    • 22pn upper bound on the complexity of Presburger arithmetic
    • 22pn upper bound on the complexity of Presburger arithmetic. Journal of Computer and System Sciences, 16(3):323-332, 1978.
    • (1978) Journal of Computer and System Sciences , vol.16 , Issue.3 , pp. 323-332
    • Oppen, D.C.1
  • 40
    • 84969390910 scopus 로고
    • Complexity, convexity and combinations of theories
    • D. C. Oppen. Complexity, convexity and combinations of theories. Theoretical Computer Science, 12:291-302, 1980.
    • (1980) Theoretical Computer Science , vol.12 , pp. 291-302
    • Oppen, D.C.1
  • 42
    • 84957365826 scopus 로고    scopus 로고
    • PVS: Combining specification, proof checking and model checking
    • R. Alur and T. A. Henzinger, editors, Computer Aided Verification, Springer
    • S. Owre, S. Rajan, J. M. Rushby, N. Shankar, and M. K. Srivas. PVS: Combining specification, proof checking and model checking. In R. Alur and T. A. Henzinger, editors, Computer Aided Verification, volume 1102 of Lecture Notes in Computer Science, pages 411-414. Springer, 1996.
    • (1996) Lecture Notes in Computer Science , vol.1102 , pp. 411-414
    • Owre, S.1    Rajan, S.2    Rushby, J.M.3    Shankar, N.4    Srivas, M.K.5
  • 44
    • 0002217486 scopus 로고
    • Über die Vollständigkeit eines gewissen systems der arithmetik ganzer zahlen, in welchen die addition als einzige operation hervortritt
    • M. Presburger. Über die Vollständigkeit eines gewissen systems der arithmetik ganzer zahlen, in welchen die addition als einzige operation hervortritt. In Comptes Rendus du Premier Congrès des Mathématicienes des Pays Slaves, pages 92-101, 1929.
    • (1929) Comptes Rendus du Premier Congrès des Mathématicienes des Pays Slaves , pp. 92-101
    • Presburger, M.1
  • 45
    • 0011087823 scopus 로고    scopus 로고
    • Cooperation of decision procedures for the satisfiability problem
    • F. Baader and K. U. Schulz, editors, Frontiers of Combining Systems, Kluwer Academic Publishers
    • C. Ringeissen. Cooperation of decision procedures for the satisfiability problem. In F. Baader and K. U. Schulz, editors, Frontiers of Combining Systems, volume 3 of Applied Logic Series, pages 121-140. Kluwer Academic Publishers, 1996.
    • (1996) Applied Logic Series , vol.3 , pp. 121-140
    • Ringeissen, C.1
  • 47
    • 84947295252 scopus 로고    scopus 로고
    • Combining Shostak theories
    • S. Tison, editor, Rewriting Techniques and Applications, Springer
    • N. Shankar and H. Rueß. Combining Shostak theories. In S. Tison, editor, Rewriting Techniques and Applications, volume 2378 of Lecture Notes in Computer Science, pages 1-18. Springer, 2002.
    • (2002) Lecture Notes in Computer Science , vol.2378 , pp. 1-18
    • Shankar, N.1    Rueß, H.2
  • 49
    • 0018454851 scopus 로고
    • A practical decision procedure for arithmetic with function symbols
    • R. B. Shostak. A practical decision procedure for arithmetic with function symbols. Journal of the Association for Computing Machinery, 26(2):351-360, 1979.
    • (1979) Journal of the Association for Computing Machinery , vol.26 , Issue.2 , pp. 351-360
    • Shostak, R.B.1
  • 51
    • 84937554711 scopus 로고    scopus 로고
    • CVC: A cooperating validity checker
    • E. Brinksma and K. G. Larsen, editors, Computer Aided Verification
    • A. Stump, C. W. Barret, and D. L. Dill. CVC: A cooperating validity checker. In E. Brinksma and K. G. Larsen, editors, Computer Aided Verification, volume 2404 of Lecture Notes in Computer Science, pages 500-504, 2002.
    • (2002) Lecture Notes in Computer Science , vol.2404 , pp. 500-504
    • Stump, A.1    Barret, C.W.2    Dill, D.L.3
  • 56
    • 0001225750 scopus 로고    scopus 로고
    • A new correctness proof of the Nelson-Oppen combination procedure
    • F. Baader and K. U. Schulz, editors, Frontiers of Combining Systems, Kluwer Academic Publishers
    • C. Tinelli and M. T. Harandi. A new correctness proof of the Nelson-Oppen combination procedure. In F. Baader and K. U. Schulz, editors, Frontiers of Combining Systems, volume 3 of Applied Logic Series, pages 103-120. Kluwer Academic Publishers, 1996.
    • (1996) Applied Logic Series , vol.3 , pp. 103-120
    • Tinelli, C.1    Harandi, M.T.2
  • 57
    • 0037209794 scopus 로고    scopus 로고
    • Unions of non-disjoint theories and combinations of satisfiability procedures
    • C. Tinelli and C. Ringeissen. Unions of non-disjoint theories and combinations of satisfiability procedures. Theoretical Computer Science, 290(1):291-353, 2003.
    • (2003) Theoretical Computer Science , vol.290 , Issue.1 , pp. 291-353
    • Tinelli, C.1    Ringeissen, C.2
  • 59
    • 84960561455 scopus 로고
    • On computable numbers, with an application to the Entscheidungsproblem
    • A. M. Turing. On computable numbers, with an application to the Entscheidungsproblem. Proceedings of the London Mathematical Society, 42:230-265, 1936.
    • (1936) Proceedings of the London Mathematical Society , vol.42 , pp. 230-265
    • Turing, A.M.1
  • 60
    • 84948968028 scopus 로고    scopus 로고
    • Combining multisets with integers
    • A. Voronkov, editor, Automated Deduction - CADE-18, Springer
    • C. G. Zarba. Combining multisets with integers. In A. Voronkov, editor, Automated Deduction - CADE-18, volume 2392 of Lecture Notes in Computer Science, pages 363-376. Springer, 2002.
    • (2002) Lecture Notes in Computer Science , vol.2392 , pp. 363-376
    • Zarba, C.G.1
  • 61
    • 84885218940 scopus 로고    scopus 로고
    • A tableau calculus for combining non-disjoint theories
    • U. Egly and C. G. Fermüller, editors, Automated Reasoning with Analytic Tableaux and Related Methods, Springer
    • C. G. Zarba. A tableau calculus for combining non-disjoint theories. In U. Egly and C. G. Fermüller, editors, Automated Reasoning with Analytic Tableaux and Related Methods, volume 2381 of Lecture Notes in Computer Science, pages 315-329. Springer, 2002.
    • (2002) Lecture Notes in Computer Science , vol.2381 , pp. 315-329
    • Zarba, C.G.1


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