-
1
-
-
24144450317
-
Optimizing Bounded Model Checking for Linear Hybrid Systems
-
Radhia Cousot, editor, VMCAI, of, Springer
-
E. Ábrahám, B. Becker, F. Klaedtke, and M. Steffen. Optimizing Bounded Model Checking for Linear Hybrid Systems, In Radhia Cousot, editor, VMCAI, volume 3385 of LNCS, pages 396-412. Springer, 2005.
-
(2005)
LNCS
, vol.3385
, pp. 396-412
-
-
Ábrahám, E.1
Becker, B.2
Klaedtke, F.3
Steffen, M.4
-
3
-
-
26444462481
-
-
A. Armando, C. Castellini, E. Giunchiglia, and M. Maratea. A SAT-based Decision Procedure for the Boolean Combination of Difference Constraints. In SAT'04 - The Seventh International Conference on Theory and Applications of Satisfiability Testing, Vancouver, BC, Canada, 2004. Presented at SAT 2004.
-
A. Armando, C. Castellini, E. Giunchiglia, and M. Maratea. A SAT-based Decision Procedure for the Boolean Combination of Difference Constraints. In SAT'04 - The Seventh International Conference on Theory and Applications of Satisfiability Testing, Vancouver, BC, Canada, 2004. Presented at SAT 2004.
-
-
-
-
4
-
-
84948948420
-
-
G. Audemard, P. Bertoli, A. Cimatti, A. Kornil{stroke}owicz, and R. Sebastiani. A SAT Based Approach for Solving Formulas over Boolean and Linear Mathematical Propositions. In Proc. CADE'2002., 2392 of LNAI. Springer, July 2002.
-
G. Audemard, P. Bertoli, A. Cimatti, A. Kornil{stroke}owicz, and R. Sebastiani. A SAT Based Approach for Solving Formulas over Boolean and Linear Mathematical Propositions. In Proc. CADE'2002., volume 2392 of LNAI. Springer, July 2002.
-
-
-
-
5
-
-
14644404357
-
Verifying Industrial Hybrid Systems with MafhSAT
-
G. Audemard, M. Bozzano, A. Cimatti, and R. Sebastiani. Verifying Industrial Hybrid Systems with MafhSAT. Electr. Notes Theor. Comput. Sci., 119(2): 17-32, 2005.
-
(2005)
Electr. Notes Theor. Comput. Sci
, vol.119
, Issue.2
, pp. 17-32
-
-
Audemard, G.1
Bozzano, M.2
Cimatti, A.3
Sebastiani, R.4
-
6
-
-
53149148233
-
-
and, editors, Springer
-
T. Ball and R. Jones, editors. Computer Aided Verification, 18th International Conference, CAV 2006, Seattle, WA, USA, August 17-20, 2006, Proceedings, volume 4144 of LNCS. Springer, 2006.
-
(2006)
Computer Aided Verification, 18th International Conference, CAV 2006, Seattle, WA, USA, August 17-20, 2006, Proceedings, volume 4144 of LNCS
-
-
-
7
-
-
84937569311
-
Checking Satisfiability of First-Order Formulas by Incremental Translation to SAT
-
E. Brinksma and K. Larsen, editors, 14th International Conference on Computer Aided Verification CAV, of, Copenhagen, Denmark, Springer
-
C. Barrett, D. Dill, and A. Stump. Checking Satisfiability of First-Order Formulas by Incremental Translation to SAT. In E. Brinksma and K. Larsen, editors, 14th International Conference on Computer Aided Verification (CAV), volume 2404 of LNCS, pages 236-249, Copenhagen, Denmark, 2002. Springer.
-
(2002)
LNCS
, vol.2404
, pp. 236-249
-
-
Barrett, C.1
Dill, D.2
Stump, A.3
-
8
-
-
84947902670
-
A generalization of Shostak's method for combining decision procedures
-
Frontiers of Combining Systems FROCOS, Springer, April, S. Margherita Ligure, Italy
-
C. Barrett, D. Dill, and A. Stump. A generalization of Shostak's method for combining decision procedures. In Frontiers of Combining Systems (FROCOS), LNAI. Springer, April 2002. S. Margherita Ligure, Italy.
-
(2002)
LNAI
-
-
Barrett, C.1
Dill, D.2
Stump, A.3
-
10
-
-
53149150689
-
-
A. Borälv. A Fully Automated Approach for Proving Safety Properties in Interlocking Software Using Automatic Theorem-Proving. In S. Gnesi and D. Latella, editors, Proceedings of FMICS'97, Pisa, Italy, July 1997.
-
A. Borälv. A Fully Automated Approach for Proving Safety Properties in Interlocking Software Using Automatic Theorem-Proving. In S. Gnesi and D. Latella, editors, Proceedings of FMICS'97, Pisa, Italy, July 1997.
-
-
-
-
11
-
-
30344437576
-
Encoding RTL Constructs for MathSAT: A Preliminary Report
-
M. Bozzano, R. Bruttomesso, A. Cimatti, A. Franzén, Z. Hanna, Z. Khasidashvili, A. Paid, and R. Sebastiani. Encoding RTL Constructs for MathSAT: a Preliminary Report. Electr. Notes Theor. Comput. Sci., 144(2):3-14, 2006.
-
(2006)
Electr. Notes Theor. Comput. Sci
, vol.144
, Issue.2
, pp. 3-14
-
-
Bozzano, M.1
Bruttomesso, R.2
Cimatti, A.3
Franzén, A.4
Hanna, Z.5
Khasidashvili, Z.6
Paid, A.7
Sebastiani, R.8
-
12
-
-
84855198570
-
Efficient theory combination via boolean search
-
M. Bozzano, R. Bruttomesso, A. Cimatti, T. Junttila, S. Ranise, P. van Rossum, and R. Sebastiani. Efficient theory combination via boolean search. Inf. Comput., 204(10):1493-1525, 2006.
-
(2006)
Inf. Comput
, vol.204
, Issue.10
, pp. 1493-1525
-
-
Bozzano, M.1
Bruttomesso, R.2
Cimatti, A.3
Junttila, T.4
Ranise, S.5
van Rossum, P.6
Sebastiani, R.7
-
13
-
-
26444487547
-
Efficient Satisfiability Modulo Theories via Delayed Theory Combination
-
Proc. Int. Conf. on Computer-Aided Verification, CAV 2005, of, Springer
-
M. Bozzano, R. Bruttomesso, A. Cimatti, T. Junttila, P. van Rossum, S. Ranise, and R. Sebastiani. Efficient Satisfiability Modulo Theories via Delayed Theory Combination. In Proc. Int. Conf. on Computer-Aided Verification, CAV 2005., volume 3576 of LNCS. Springer, 2005.
-
(2005)
LNCS
, vol.3576
-
-
Bozzano, M.1
Bruttomesso, R.2
Cimatti, A.3
Junttila, T.4
van Rossum, P.5
Ranise, S.6
Sebastiani, R.7
-
14
-
-
24644470145
-
An incremental and Layered Procedure for the Satisfiability of Linear Arithmetic Logic
-
Proc. TACAS'05, of, Springer
-
M. Bozzano, R. Bruttomesso, A. Cimatti, T. Junttila, P.van Rossum, S. Schulz, and R. Sebastiani. An incremental and Layered Procedure for the Satisfiability of Linear Arithmetic Logic. In Proc. TACAS'05, volume 3440 of LNCS. Springer, 2005.
-
(2005)
LNCS
, vol.3440
-
-
Bozzano, M.1
Bruttomesso, R.2
Cimatti, A.3
Junttila, T.4
van Rossum, P.5
Schulz, S.6
Sebastiani, R.7
-
15
-
-
33750366082
-
MathSAT: Tight Integration of SAT and Mathematical Decision Procedures
-
M. Bozzano, R. Bruttomesso, A. Cimatti, T. Junttila, P. van Rossum, S. Schulz, and R. Sebastiani. MathSAT: Tight Integration of SAT and Mathematical Decision Procedures. J. Autom. Reasoning, 35(1-3):265-293, 2005.
-
(2005)
J. Autom. Reasoning
, vol.35
, Issue.1-3
, pp. 265-293
-
-
Bozzano, M.1
Bruttomesso, R.2
Cimatti, A.3
Junttila, T.4
van Rossum, P.5
Schulz, S.6
Sebastiani, R.7
-
16
-
-
53149098702
-
A Lazy and Layered SMT(BV) Solver for Hard Industrial Verification Problems
-
R. Bruttomesso, A. Cimatti, A. Franzén, A. Griggio, Z. Hanna, A. Nadel, A. Paid, and R. Sebastiani. A Lazy and Layered SMT(BV) Solver for Hard Industrial Verification Problems. In Damm and Hermanns [24], pages 547-560.
-
Damm and Hermanns
, vol.24
, pp. 547-560
-
-
Bruttomesso, R.1
Cimatti, A.2
Franzén, A.3
Griggio, A.4
Hanna, Z.5
Nadel, A.6
Paid, A.7
Sebastiani, R.8
-
17
-
-
0037503164
-
SAT-based planning in complex domains: Concurrency, constraints and nondeterminism
-
C. Castellini, E. Giunchiglia, and A. Tacchella. SAT-based planning in complex domains: Concurrency, constraints and nondeterminism. Artificial Intelligence, 147(1-2):85-117, 2003.
-
(2003)
Artificial Intelligence
, vol.147
, Issue.1-2
, pp. 85-117
-
-
Castellini, C.1
Giunchiglia, E.2
Tacchella, A.3
-
18
-
-
47349126821
-
Computing Predicate Abstractions by Combining BDDs and SMT
-
Austin, TX
-
R. Cavada, A. Cimatti, A. Franzén, K. Krishnamani, and R. Shyamasundar. Computing Predicate Abstractions by Combining BDDs and SMT. In Proceedings of FMCAD'07, Austin, TX, 2007.
-
(2007)
Proceedings of FMCAD'07
-
-
Cavada, R.1
Cimatti, A.2
Franzén, A.3
Krishnamani, K.4
Shyamasundar, R.5
-
20
-
-
33745962637
-
Building Efficient Decision Procedures on top of SAT Solvers
-
Formal Methods for Hardware Verification, number in, Springer
-
A. Cimatti and R. Sebastiani. Building Efficient Decision Procedures on top of SAT Solvers. In Formal Methods for Hardware Verification, number 3965 in LNCS. Springer, 2006.
-
(2006)
LNCS
, vol.3965
-
-
Cimatti, A.1
Sebastiani, R.2
-
22
-
-
84944406286
-
-
E. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample Guided Abstraction Refinement. In E. Allen Emerson and A. Prasad Sistla, editors, CAV, 1855 of LNCS, pages 154-169. Springer, 2000.
-
E. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample Guided Abstraction Refinement. In E. Allen Emerson and A. Prasad Sistla, editors, CAV, volume 1855 of LNCS, pages 154-169. Springer, 2000.
-
-
-
-
23
-
-
33749549521
-
-
S. Cotton and O. Maler. Fast and Flexible Difference Constraint Propagation for DPLL(T). In A. Biere and C. Gomes, editors, SAT, 4121 of LNCS, pages 170-183. Springer, 2006.
-
S. Cotton and O. Maler. Fast and Flexible Difference Constraint Propagation for DPLL(T). In A. Biere and C. Gomes, editors, SAT, volume 4121 of LNCS, pages 170-183. Springer, 2006.
-
-
-
-
24
-
-
53149115724
-
-
and, editors, Springer
-
W. Damm and H. Hermanns, editors. Computer Aided Verification, 19th International Conference, CAV 2007, Berlin, Germany, July 3-7, 2007, Proceedings, volume 4590 of LNCS. Springer, 2007.
-
(2007)
Computer Aided Verification, 19th International Conference, CAV 2007, Berlin, Germany, July 3-7, 2007, Proceedings, volume 4590 of LNCS
-
-
-
26
-
-
84948958346
-
Lazy Theorem Proving for Bounded Model Checking over Infinite Domains
-
Proc. CADE'02, of, Springer, July
-
L. de Moura, H. Rueß, and M. Sorea. Lazy Theorem Proving for Bounded Model Checking over Infinite Domains. In Proc. CADE'02, volume 2392 of LNCS, pages 438-455. Springer, July 2002.
-
(2002)
LNCS
, vol.2392
, pp. 438-455
-
-
de Moura, L.1
Rueß, H.2
Sorea, M.3
-
27
-
-
1442341246
-
Simplify: A theorem prover for program checking
-
Technical Report HPL-2003-148, HP Labs, Palo Alto, CA
-
D. Detlefs, G. Nelson, and J. Saxe. Simplify: A theorem prover for program checking, 2003. Technical Report HPL-2003-148, HP Labs, Palo Alto, CA. http://www.hpl.hp.com/teehreports/2003/HPL-2003-148.ps.
-
(2003)
-
-
Detlefs, D.1
Nelson, G.2
Saxe, J.3
-
28
-
-
53149131442
-
A Fast Linear-Arithmetic Solver for DPLL(T)
-
B. Dutertre and L. de Moura. A Fast Linear-Arithmetic Solver for DPLL(T). In Ball and Jones [6], pages 81-94.
-
Ball and Jones
, vol.6
, pp. 81-94
-
-
Dutertre, B.1
de Moura, L.2
-
30
-
-
35248826991
-
Theorem Proving Using Lazy Proof Explication
-
Proc. CAV 2003, Springer
-
C. Flanagan, R. Joshi, X. Ou, and J. B. Saxe. Theorem Proving Using Lazy Proof Explication. In Proc. CAV 2003, LNCS. Springer, 2003.
-
(2003)
LNCS
-
-
Flanagan, C.1
Joshi, R.2
Ou, X.3
Saxe, J.B.4
-
31
-
-
30344444447
-
Using Satisfiability Modulo Theories for Inductive Verification of Lustre Programs
-
A. Franzén. Using Satisfiability Modulo Theories for Inductive Verification of Lustre Programs. Electr. Notes Theor. Comput. Sci., 144(1):19-33, 2006.
-
(2006)
Electr. Notes Theor. Comput. Sci
, vol.144
, Issue.1
, pp. 19-33
-
-
Franzén, A.1
-
32
-
-
0001381792
-
Modelling and Verifying Systems and Software in Propositional Logic
-
G. Stålmarck and M. Säflund. Modelling and Verifying Systems and Software in Propositional Logic. Ifac SAFECOMP'90, 1990.
-
(1990)
Ifac SAFECOMP'90
-
-
Stålmarck, G.1
Säflund, M.2
-
33
-
-
35048870724
-
DPLL(T): Fast Decision Procedures
-
Proc. CAV'04, of, Springer
-
H. Ganzinger, G. Hagen, R. Nieuwenhuis, A. Oliveras, and C. Tinelli. DPLL(T): Fast Decision Procedures. In Proc. CAV'04, volume 3114 of LNCS. Springer, 2004.
-
(2004)
LNCS
, vol.3114
-
-
Ganzinger, H.1
Hagen, G.2
Nieuwenhuis, R.3
Oliveras, A.4
Tinelli, C.5
-
34
-
-
0041720096
-
SAT vs. Translation based decision procedures for modal logics: A comparative evaluation
-
E. Giunchiglia, F. Giunchiglia, R. Sebastiani, and A. Tacchella. SAT vs. Translation based decision procedures for modal logics: a comparative evaluation. Journal of Applied Non-Classical Logics, 10(2): 145-172, 2000.
-
(2000)
Journal of Applied Non-Classical Logics
, vol.10
, Issue.2
, pp. 145-172
-
-
Giunchiglia, E.1
Giunchiglia, F.2
Sebastiani, R.3
Tacchella, A.4
-
37
-
-
84886308598
-
The FaCT System
-
H. de Swart, editor, Proc. TABLEAUX-98, of, Springer
-
I. Horrocks. The FaCT System. In H. de Swart, editor, Proc. TABLEAUX-98, volume 1397 of LNAI, pages 307-312. Springer, 1998.
-
(1998)
LNAI
, vol.1397
, pp. 307-312
-
-
Horrocks, I.1
-
38
-
-
53149095147
-
Array Abstractions from Proofs
-
R. Jhala and K. McMillan. Array Abstractions from Proofs. In Damm and Hermanns [24], pages 193-206.
-
Damm and Hermanns
, vol.24
, pp. 193-206
-
-
Jhala, R.1
McMillan, K.2
-
41
-
-
33745968165
-
A Satisfiability Checker for Difference Logic
-
M. Mahfoudh, P. Niebert, E. Asarin, and O. Maler. A Satisfiability Checker for Difference Logic. In Proceedings of SAT-02, pages 222-230, 2002.
-
(2002)
Proceedings of SAT-02
, pp. 222-230
-
-
Mahfoudh, M.1
Niebert, P.2
Asarin, E.3
Maler, O.4
-
42
-
-
70350777567
-
Applying SAT Methods in Unbounded Symbolic Model Checking
-
Proc. CAV '02, number in, Springer
-
K. McMillan. Applying SAT Methods in Unbounded Symbolic Model Checking. In Proc. CAV '02, number 2404 in LNCS. Springer, 2002.
-
(2002)
LNCS
, vol.2404
-
-
McMillan, K.1
-
43
-
-
53149135541
-
Lazy Abstraction with lnterpolants
-
K. McMillan. Lazy Abstraction with lnterpolants. In Ball and Jones [6], pages 123-136.
-
Ball and Jones
, vol.6
, pp. 123-136
-
-
McMillan, K.1
-
45
-
-
26444452555
-
DPLL(T) with Exhaustive Theory Propagation and its Application to Difference Logic
-
Proc. CAV'05, of, Springer
-
R. Nieuwenhuis and A. Oliveras. DPLL(T) with Exhaustive Theory Propagation and its Application to Difference Logic. In Proc. CAV'05, volume 3576 of LNCS. Springer, 2005.
-
(2005)
LNCS
, vol.3576
-
-
Nieuwenhuis, R.1
Oliveras, A.2
-
46
-
-
0001938503
-
DLP System Description
-
P. F. Patel-Schneider. DLP System Description. In Proc. DL-98, pages 87-89, 1998.
-
(1998)
Proc. DL-98
, pp. 87-89
-
-
Patel-Schneider, P.F.1
-
47
-
-
38149040093
-
Verifying Heap-Manipulating Programs in an SMT Framework
-
K. Namjoshi, T. Yoneda, T. Higashino, and Y. Okamura, editors, ATVA, of, Springer
-
Z. Rakamaric, R. Bruttomesso, A. Hu, and A. Cimatti. Verifying Heap-Manipulating Programs in an SMT Framework. In K. Namjoshi, T. Yoneda, T. Higashino, and Y. Okamura, editors, ATVA, volume 4762 of LNCS, pages 237-252. Springer, 2007.
-
(2007)
LNCS
, vol.4762
, pp. 237-252
-
-
Rakamaric, Z.1
Bruttomesso, R.2
Hu, A.3
Cimatti, A.4
-
49
-
-
84947441305
-
Construction of Abstract State Graphs with PVS
-
O. Grumberg, editor, Proc. 9th International Conference on Computer Aided Verification CAV'97, of, Springer
-
S. Graf and H. Saidi. Construction of Abstract State Graphs with PVS. In O. Grumberg, editor, Proc. 9th International Conference on Computer Aided Verification (CAV'97), volume 1254 of LNCS, pages 72-83. Springer, 1997.
-
(1997)
LNCS
, vol.1254
, pp. 72-83
-
-
Graf, S.1
Saidi, H.2
-
50
-
-
0042134797
-
A Hybrid SAT-Based Decision Procedure for Separation Logic with Uninterpreted Functions
-
S. A. Seshia, S. K. Lahiri, and R. E. Bryant. A Hybrid SAT-Based Decision Procedure for Separation Logic with Uninterpreted Functions. In Proc. DAC'03, 2003.
-
(2003)
Proc. DAC'03
-
-
Seshia, S.A.1
Lahiri, S.K.2
Bryant, R.E.3
-
52
-
-
0018454851
-
-
R. Shostak. A Pratical Decision Procedure for Arithmetic with Function Symbols. Journal of the ACM, 26(2):351-360, 1979.
-
R. Shostak. A Pratical Decision Procedure for Arithmetic with Function Symbols. Journal of the ACM, 26(2):351-360, 1979.
-
-
-
-
54
-
-
84937568788
-
Deciding separation formulas with SAT
-
Proc. of Computer Aided Verification, CAV'02, Springer
-
O. Strichman, S. Seshia, and R. Bryant. Deciding separation formulas with SAT. In Proc. of Computer Aided Verification, (CAV'02), LNCS. Springer, 2002.
-
(2002)
LNCS
-
-
Strichman, O.1
Seshia, S.2
Bryant, R.3
-
55
-
-
84937554711
-
CVC: A Cooperating Validity Checker
-
Proc. CAV'02, number in, Springer Verlag
-
A. Stump, C. W. Barrett, and D. L. Dill. CVC: A Cooperating Validity Checker. In Proc. CAV'02, number 2404 in LNCS. Springer Verlag, 2002.
-
(2002)
LNCS
, vol.2404
-
-
Stump, A.1
Barrett, C.W.2
Dill, D.L.3
-
56
-
-
0032690808
-
Exploiting Positive Equality and Partial Non-Consistency in the Formal Verification of Pipelined Microprocessors
-
M. Velev and R. E. Bryant. Exploiting Positive Equality and Partial Non-Consistency in the Formal Verification of Pipelined Microprocessors. In Design Automation Conference, pages 397-401, 1999.
-
(1999)
Design Automation Conference
, pp. 397-401
-
-
Velev, M.1
Bryant, R.E.2
-
57
-
-
84880678649
-
The LPSAT Engine & its Application to Resource Planning
-
S. Wolfman and D. Weld. The LPSAT Engine & its Application to Resource Planning. In Proc. IJCAI, 1999.
-
(1999)
Proc. IJCAI
-
-
Wolfman, S.1
Weld, D.2
-
58
-
-
84937545785
-
The Quest for Efficient Boolean Satisfiability Solvers
-
Proc. CAV'02, number in, Springer
-
L. Zhang and S. Malik. The Quest for Efficient Boolean Satisfiability Solvers. In Proc. CAV'02, number 2404 in LNCS, pages 17-36. Springer, 2002.
-
(2002)
LNCS
, vol.2404
, pp. 17-36
-
-
Zhang, L.1
Malik, S.2
|