-
2
-
-
23044525487
-
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
-
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
-
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
-
7
-
-
0034206420
-
Verifying temporal properties of reactive systems: A STeP tutorial
-
N. S. Bjørner, A. Browne, M. Colón, B. Finkbeiner, Z. Manna, H. B. Sipma, and T. E. Uribe. Verifying temporal properties of reactive systems: A STeP tutorial. Formal Methods in System Design, 16(3):227-270, 2000.
-
(2000)
Formal Methods in System Design
, vol.16
, Issue.3
, pp. 227-270
-
-
Bjørner, N.S.1
Browne, A.2
Colón, M.3
Finkbeiner, B.4
Manna, Z.5
Sipma, H.B.6
Uribe, T.E.7
-
8
-
-
84867772075
-
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
-
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
-
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
-
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
-
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
-
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
-
16
-
-
0004207324
-
-
Technical Report 159, Compaq System Research Center
-
D. L. Detlefs, K. Rustan, M. Leino, G. Nelson, and J. B. Saxe. Extended static checking. Technical Report 159, Compaq System Research Center, 1998.
-
(1998)
Extended Static Checking
-
-
Detlefs, D.L.1
Rustan, K.2
Leino, M.3
Nelson, G.4
Saxe, J.B.5
-
18
-
-
84976799536
-
Variations on the common subexpression problem
-
P. J. Downey, R. Sethi, and R. E. Tarjan. Variations on the common subexpression problem. Journal of the Association for Computing Machinery, 27(4):758-771, 1980.
-
(1980)
Journal of the Association for Computing Machinery
, vol.27
, Issue.4
, pp. 758-771
-
-
Downey, P.J.1
Sethi, R.2
Tarjan, R.E.3
-
20
-
-
0002281468
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
32
-
-
0009664537
-
-
Technical Report STAN-CS-79-731, Stanford University
-
D. C. Luckham, S. M. German, F. W. von Henke, R. A. Karp, P. W. Milne, D. C. Oppen, W. Polak, and W. L. Scherlis. Stanford pascal verifier user manual. Technical Report STAN-CS-79-731, Stanford University, 1979.
-
(1979)
Stanford Pascal Verifier User Manual
-
-
Luckham, D.C.1
German, S.M.2
Von Henke, F.W.3
Karp, R.A.4
Milne, P.W.5
Oppen, D.C.6
Polak, W.7
Scherlis, W.L.8
-
33
-
-
35248870783
-
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
-
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
-
-
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
-
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
-
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
-
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
-
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
-
Ü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
-
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
-
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
-
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
-
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
-
52
-
-
0034858360
-
A decision procedure for an extensional theory of arrays
-
IEEE Computer Society
-
A. Stump, C. W. Barret, D. L. Dill, and J. Levitt. A decision procedure for an extensional theory of arrays. In Sixteenth Annual IEEE Symposium on Logic in Computer Science, pages 29-37. IEEE Computer Society, 2001.
-
(2001)
Sixteenth Annual IEEE Symposium on Logic in Computer Science
, pp. 29-37
-
-
Stump, A.1
Barret, C.W.2
Dill, D.L.3
Levitt, J.4
-
56
-
-
0001225750
-
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
-
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
-
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
-
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
-
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
|