-
1
-
-
26444462481
-
A SAT-based decision procedure for the boolean combination of difference constraints
-
Vancouver, CA, May
-
A. Armando, C. Castellini, E. Giunchiglia, and M. Maratea. A SAT-based decision procedure for the boolean combination of difference constraints. In Theory and Applications of Satisfiability Testing (SAT'04), pages 166-173, Vancouver, CA, May 2004.
-
(2004)
Theory and Applications of Satisfiability Testing (SAT'04)
, pp. 166-173
-
-
Armando, A.1
Castellini, C.2
Giunchiglia, E.3
Maratea, M.4
-
2
-
-
18844368270
-
Automatic predicate abstraction of C programs
-
Snowbird, UT, June
-
T. Ball, R. Majumdar, T. Millstein, and S. K. Rajamani. Automatic predicate abstraction of C programs. In Programming Language Design and Implementation (PLDI'01), Snowbird, UT, June 2001.
-
(2001)
Programming Language Design and Implementation (PLDI'01)
-
-
Ball, T.1
Majumdar, R.2
Millstein, T.3
Rajamani, S.K.4
-
3
-
-
84957633777
-
Validity checking for combinations of theories with equality
-
Formal Methods in Computer Aided Design. Springer, Nov
-
C. Barrett, D. L. Dill, and J. Levitt. Validity checking for combinations of theories with equality. In Formal Methods in Computer Aided Design. Springer, Nov. 1996. LNCS 1166.
-
(1996)
LNCS
, vol.1166
-
-
Barrett, C.1
Dill, D.L.2
Levitt, J.3
-
4
-
-
84937570704
-
Modeling and verifying systems using a logic of counter arithmetic with lambda expressions and uninterpreted functions
-
Computer-Aided Verification CAV'02, Springer, July
-
R. Bryant, S. Lahiri, and S. Seshia. Modeling and verifying systems using a logic of counter arithmetic with lambda expressions and uninterpreted functions. In Computer-Aided Verification (CAV'02). Springer, July 2002. LNCS 2404.
-
(2002)
LNCS
, vol.2404
-
-
Bryant, R.1
Lahiri, S.2
Seshia, S.3
-
5
-
-
0004116989
-
-
The MIT Press, Cambridge, MA
-
T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. The MIT Press, Cambridge, MA, 1990.
-
(1990)
Introduction to Algorithms
-
-
Cormen, T.H.1
Leiserson, C.E.2
Rivest, R.L.3
-
8
-
-
84958751994
-
ICS: Integrated canonizer and solver
-
Computer Aided Verification CAV'01, Springer
-
J.-C. Filliâtre, S. Owre, H. Rueß, and N. Shankar. ICS: integrated canonizer and solver. In Computer Aided Verification (CAV'01), pages 246-249. Springer, 2001. LNCS 2102.
-
(2001)
LNCS
, vol.2102
, pp. 246-249
-
-
Filliâtre, J.-C.1
Owre, S.2
Rueß, H.3
Shankar, N.4
-
9
-
-
33745787729
-
SDSAT: Tight integration of small domain encoding and lazy approaches in a separation logic solver
-
Tools and Algorithms for the Construction and Analysis of Systems TACAS'06, Springer
-
M. K. Ganai, M. Talupur, and A. Gupta. SDSAT: Tight integration of small domain encoding and lazy approaches in a separation logic solver. In Tools and Algorithms for the Construction and Analysis of Systems (TACAS'06), pages 135-150. Springer, 2006. LNCS 3920.
-
(2006)
LNCS
, vol.3920
, pp. 135-150
-
-
Ganai, M.K.1
Talupur, M.2
Gupta, A.3
-
10
-
-
35048870724
-
DPLL(T): Fast decision procedures
-
Computer-Aided Verification CAV'04, Springer, July
-
H. Ganzinger, G. Hagen, R. Nieuwenhuis, A. Oliveras, and C. Tinelli. DPLL(T): Fast decision procedures. In Computer-Aided Verification (CAV'04), pages 175-188. Springer, July 2004. LNCS 3114.
-
(2004)
LNCS
, vol.3114
, pp. 175-188
-
-
Ganzinger, H.1
Hagen, G.2
Nieuwenhuis, R.3
Oliveras, A.4
Tinelli, C.5
-
11
-
-
0036041563
-
Lazy abstraction
-
T. A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre. Lazy abstraction. In Symposium on Principles of programming languages (POPL'02), pages 58-70, 2002.
-
(2002)
Symposium on Principles of programming languages (POPL'02)
, pp. 58-70
-
-
Henzinger, T.A.1
Jhala, R.2
Majumdar, R.3
Sutre, G.4
-
12
-
-
0026882867
-
Symbolic model checking for real-time systems
-
T. A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic model checking for real-time systems. In IEEE International Symposium on Logic in Computer Science, pages 394-406, 1992.
-
(1992)
IEEE International Symposium on Logic in Computer Science
, pp. 394-406
-
-
Henzinger, T.A.1
Nicollin, X.2
Sifakis, J.3
Yovine, S.4
-
13
-
-
24644459962
-
Localization and register sharing for predicate abstraction
-
Tools and Algorithms for the Construction and Abnalysis of Systems TACAS'05, Springer
-
H. Jain, F. Ivančić, A. Gupta, and M. Ganai. Localization and register sharing for predicate abstraction. In Tools and Algorithms for the Construction and Abnalysis of Systems (TACAS'05), pages 394-409. Springer, 2005. LNCS 3440.
-
(2005)
LNCS
, vol.3440
, pp. 394-409
-
-
Jain, H.1
Ivančić, F.2
Gupta, A.3
Ganai, M.4
-
14
-
-
35048827513
-
The UCLID decision procedure
-
Computer Aided Verification CAV'04, Springer
-
S. Lahiri and S. Seshia. The UCLID decision procedure. In Computer Aided Verification (CAV'04), pages 475-478. Springer, 2004. LNCS 3114.
-
(2004)
LNCS
, vol.3114
, pp. 475-478
-
-
Lahiri, S.1
Seshia, S.2
-
16
-
-
24644470145
-
An incremental and layered procedure for the satisfiability of linear arithmetic logic
-
Tools and Algorithms for the Construction and Analysis of Systems TACAS'05, Springer
-
M.Bozzano, R.Bruttomesso, A.Cimatti, T.Junttila, P.v.Rossum, S.Schulz, and R.Sebastiani. An incremental and layered procedure for the satisfiability of linear arithmetic logic. In Tools and Algorithms for the Construction and Analysis of Systems (TACAS'05), pages 317-333. Springer, 2005. LNCS 3440.
-
(2005)
LNCS
, vol.3440
, pp. 317-333
-
-
Bozzano, M.1
Bruttomesso, R.2
Cimatti, A.3
Junttila, T.4
Rossum, P.V.5
Schulz, S.6
Sebastiani, R.7
-
17
-
-
0034852165
-
Chaff: Engineering an efficient SAT solver
-
Las Vegas, NV, June
-
M. Moskewicz, C. F. Madigan, Y. Zhao, L. Zhang, and S. Malik. Chaff: Engineering an efficient SAT solver. In Proceedings of the Design Automation Conference, pages 530-535, Las Vegas, NV, June 2001.
-
(2001)
Proceedings of the Design Automation Conference
, pp. 530-535
-
-
Moskewicz, M.1
Madigan, C.F.2
Zhao, Y.3
Zhang, L.4
Malik, S.5
-
18
-
-
26444452555
-
DPLL(T) with exhaustive theory propagation and its application to difference logic
-
Computer Aided Verification CAV'05, Springer
-
R. Nieuwenhuis and A. Oliveras. DPLL(T) with exhaustive theory propagation and its application to difference logic. In Computer Aided Verification (CAV'05), pages 321-334. Springer, 2005. LNCS 3576.
-
(2005)
LNCS
, vol.3576
, pp. 321-334
-
-
Nieuwenhuis, R.1
Oliveras, A.2
-
19
-
-
27944450082
-
Structural search for rtl with predicate learning
-
Anaheim, CA, June
-
G. Parthasarathy, M. K. Iyer, K.-T. Cheng, and F. Brewer. Structural search for rtl with predicate learning. In Proceedings of the Design Automation Conference (DAC'05), pages 451-456, Anaheim, CA, June 2005.
-
(2005)
Proceedings of the Design Automation Conference (DAC'05)
, pp. 451-456
-
-
Parthasarathy, G.1
Iyer, M.K.2
Cheng, K.-T.3
Brewer, F.4
-
20
-
-
0037057861
-
The small model property: How small can it be?
-
Oct
-
A. Pnueli, Y. Rodeh, O. Shtrichman, and M. Siegel. The small model property: How small can it be? Information and Computation, 178(1):275-293, Oct. 2002.
-
(2002)
Information and Computation
, vol.178
, Issue.1
, pp. 275-293
-
-
Pnueli, A.1
Rodeh, Y.2
Shtrichman, O.3
Siegel, M.4
-
21
-
-
0037854898
-
Solving difference constraints incrementally
-
G. Ramalingam, J. Song, L. Joscovicz, and R. Miller. Solving difference constraints incrementally. Algorithmica, 23(3):261-275, 1999.
-
(1999)
Algorithmica
, vol.23
, Issue.3
, pp. 261-275
-
-
Ramalingam, G.1
Song, J.2
Joscovicz, L.3
Miller, R.4
-
22
-
-
0042134797
-
A hybrid SAT-based decision procedure for separation logic with uninterpreted functions
-
Anaheim, CA, June
-
S. A. Seshia, S. K. Lahiri, and R. E. Bryant. A hybrid SAT-based decision procedure for separation logic with uninterpreted functions. In Proceedings of the Design Automation Conference, pages 425-430, Anaheim, CA, June 2003.
-
(2003)
Proceedings of the Design Automation Conference
, pp. 425-430
-
-
Seshia, S.A.1
Lahiri, S.K.2
Bryant, R.E.3
-
24
-
-
84937568788
-
Deciding separation formulas with SAT
-
Computer-Aided Verification CAV'02, Springer, July
-
O. Strichman, S. A. Seshia, and R. E. Bryant. Deciding separation formulas with SAT. In Computer-Aided Verification (CAV'02), pages 209-222. Springer, July 2002. LNCS 2404.
-
(2002)
LNCS
, vol.2404
, pp. 209-222
-
-
Strichman, O.1
Seshia, S.A.2
Bryant, R.E.3
-
25
-
-
35048857505
-
Range allocation for separation logic
-
Computer-Aided Verification CAV'04, Springer, July
-
M. Talupur, N. Sinha, O. Strichman, and A. Pnueli. Range allocation for separation logic. In Computer-Aided Verification (CAV'04), pages 148-161. Springer, July 2004. LNCS 3114.
-
(2004)
LNCS
, vol.3114
, pp. 148-161
-
-
Talupur, M.1
Sinha, N.2
Strichman, O.3
Pnueli, A.4
-
26
-
-
33745438141
-
Deciding separation logic formulae by SAT and incremental negative cycle elimination
-
Logic for Programming Artificial Intelligence and Reasoning LPAR'05, Springer
-
C. Wang, F. Ivančić, M. Ganai, and A. Gupta. Deciding separation logic formulae by SAT and incremental negative cycle elimination. In Logic for Programming Artificial Intelligence and Reasoning (LPAR'05), pages 322-336. Springer, 2005. LNCS 3835.
-
(2005)
LNCS
, vol.3835
, pp. 322-336
-
-
Wang, C.1
Ivančić, F.2
Ganai, M.3
Gupta, A.4
|