-
1
-
-
84903151157
-
Boolean and cartesian abstractions for model checking C programs
-
TACAS'01
-
T. Ball, A. Podelski, and S.K. Rajamani. Boolean and cartesian abstractions for model checking C programs. In TACAS'01, pages 268-283. LNCS 2031, 2001.
-
(2001)
LNCS
, vol.2031
, pp. 268-283
-
-
Ball, T.1
Podelski, A.2
Rajamani, S.K.3
-
2
-
-
84888270279
-
Relative completeness of abstraction refinement for software model checking
-
TACAS'02
-
T. Ball, A. Podelski, and S.K. Rajamani. Relative completeness of abstraction refinement for software model checking. In TACAS'02, pages 158-172. Springer LNCS 2280, 2002.
-
(2002)
Springer LNCS
, vol.2280
, pp. 158-172
-
-
Ball, T.1
Podelski, A.2
Rajamani, S.K.3
-
3
-
-
84944406286
-
Counterexample-guided abstraction refinement
-
CAV'00
-
E.M. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample-guided abstraction refinement. In CAV'00, pages 154-169. Springer LNCS 1855, 2000.
-
(2000)
Springer LNCS
, vol.1855
, pp. 154-169
-
-
Clarke, E.M.1
Grumberg, O.2
Jha, S.3
Lu, Y.4
Veith, H.5
-
4
-
-
0028513196
-
Model checking and abstraction
-
E.M. Clarke, O. Grumberg, and D.E. Long. Model checking and abstraction. ACM Transactions on Programming Languages and Systems, 16(5):1512-1542, 1994.
-
(1994)
ACM Transactions on Programming Languages and Systems
, vol.16
, Issue.5
, pp. 1512-1542
-
-
Clarke, E.M.1
Grumberg, O.2
Long, D.E.3
-
5
-
-
4544362741
-
Optimality in abstractions of model checking
-
Proc. SAS'95
-
R. Cleaveland, P. Iyer, and D. Yankelevich. Optimality in abstractions of model checking. In Proc. SAS'95. Springer LNCS 983, 1995.
-
(1995)
Springer LNCS
, vol.983
-
-
Cleaveland, R.1
Iyer, P.2
Yankelevich, D.3
-
7
-
-
85050550846
-
Abstract interpretation: A unified lattice model for static analysis of programs
-
P. Cousot and R. Cousot. Abstract interpretation: a unified lattice model for static analysis of programs. In Proc. 4th ACM Symp. POPL, pages 238-252, 1977.
-
(1977)
Proc. 4th ACM Symp. POPL
, pp. 238-252
-
-
Cousot, P.1
Cousot, R.2
-
8
-
-
0018294932
-
Systematic design of program analysis frameworks
-
P. Cousot and R. Cousot. Systematic design of program analysis frameworks. In Proc. 6th ACM Symp. POPL, pages 269-282, 1979.
-
(1979)
Proc. 6th ACM Symp. POPL
, pp. 269-282
-
-
Cousot, P.1
Cousot, R.2
-
10
-
-
84947934484
-
Compositional and inductive semantic definitions in fixpoint, equational, constraint, closure-condition, rule-based and game theoretic form
-
Proc. CAV'95
-
P. Cousot and R. Cousot. Compositional and inductive semantic definitions in fixpoint, equational, constraint, closure-condition, rule-based and game theoretic form. In Proc. CAV'95, pages 293-308. Springer LNCS 939, 1995.
-
(1995)
Springer LNCS
, vol.939
, pp. 293-308
-
-
Cousot, P.1
Cousot, R.2
-
13
-
-
0031102750
-
-
D. Dams, R. Gerth, and O. Grumberg. Abstract interpretation of reactive systems. ACM Trans. Prog. Lang. Systems, 19:253-291, 1997.
-
D. Dams, R. Gerth, and O. Grumberg. Abstract interpretation of reactive systems. ACM Trans. Prog. Lang. Systems, 19:253-291, 1997.
-
-
-
-
14
-
-
4544379156
-
The existence of finite abstractions for branching time model checking
-
D. Dams and K. Namjoshi. The existence of finite abstractions for branching time model checking. In Proc. IEEE Symp. LICS'04, pages 335-344, 2004.
-
(2004)
Proc. IEEE Symp. LICS'04
, pp. 335-344
-
-
Dams, D.1
Namjoshi, K.2
-
16
-
-
84890021811
-
Incompleteness, counterexamples, and refinements in abstract model checking
-
SAS'01
-
R. Giacobazzi and E. Quintarelli. Incompleteness, counterexamples, and refinements in abstract model checking. In SAS'01, pages 356-373. LNCS 2126, 2001.
-
(2001)
LNCS
, vol.2126
, pp. 356-373
-
-
Giacobazzi, R.1
Quintarelli, E.2
-
17
-
-
0000651947
-
Making abstract interpretations complete
-
R. Giacobazzi, F. Ranzato, and F. Scozzari. Making abstract interpretations complete. J. ACM, 47:361-416, 2000.
-
(2000)
J. ACM
, vol.47
, pp. 361-416
-
-
Giacobazzi, R.1
Ranzato, F.2
Scozzari, F.3
-
18
-
-
84957363012
-
Verifying invariants using theorem proving
-
Proc. CAV'96
-
S. Graf and H. Saldi. Verifying invariants using theorem proving. In Proc. CAV'96, Springer LNCS 1102, 1996.
-
(1996)
Springer LNCS
, vol.1102
-
-
Graf, S.1
Saldi, H.2
-
19
-
-
0029207880
-
Property preserving abstractions for verification of concurrent systems
-
C. Loiseaux, S. Graf, J. Sifakis, A. Bouajjani, and S. Bensalem. Property preserving abstractions for verification of concurrent systems. Formal Methods in System Design, 6:1-36, 1995.
-
(1995)
Formal Methods in System Design
, vol.6
, pp. 1-36
-
-
Loiseaux, C.1
Graf, S.2
Sifakis, J.3
Bouajjani, A.4
Bensalem, S.5
-
21
-
-
84971172889
-
Galois connections and computer science applications
-
Category Theory and Computer Programming
-
A. Melton, G. Strecker, and D. Schmidt. Galois connections and computer science applications. In Category Theory and Computer Programming, pages 299-312. Springer LNCS 240, 1985.
-
(1985)
Springer LNCS
, vol.240
, pp. 299-312
-
-
Melton, A.1
Strecker, G.2
Schmidt, D.3
-
22
-
-
0027837009
-
Completeness and predicate-based
-
abstract interpretation
-
A. Mycroft. Completeness and predicate-based abstract interpretation. In Proc. ACM Symp. Partial Evaluation (PEPM'93), pages 179-185, 1993.
-
(1993)
Proc. ACM Symp. Partial Evaluation (PEPM'93)
, pp. 179-185
-
-
Mycroft, A.1
-
23
-
-
35048869628
-
Strong preservation as completeness in abstract interpretation
-
Proc. ESOP, Springer
-
F. Ranzato and F. Tapparo. Strong preservation as completeness in abstract interpretation. In Proc. ESOP, LNCS 2986, pages 18-32. Springer, 2004.
-
(2004)
LNCS
, vol.2986
, pp. 18-32
-
-
Ranzato, F.1
Tapparo, F.2
-
24
-
-
24644510411
-
An abstract interpretation-based refinement algorithm for strong preservation
-
TACAS'05, Springer
-
F. Ranzato and F. Tapparo. An abstract interpretation-based refinement algorithm for strong preservation. In TACAS'05, LNCS 3440, pages 140-156. Springer, 2005.
-
(2005)
LNCS
, vol.3440
, pp. 140-156
-
-
Ranzato, F.1
Tapparo, F.2
-
25
-
-
33745655227
-
Strong preservation of temporal fixpoint-based operators by abstract interpretation
-
Proc. Conf. VMCAI'06, Springer Verlag
-
F. Ranzato and F. Tapparo. Strong preservation of temporal fixpoint-based operators by abstract interpretation. In Proc. Conf. VMCAI'06, LNCS 3855, pages 332-347. Springer Verlag, 2006.
-
(2006)
LNCS
, vol.3855
, pp. 332-347
-
-
Ranzato, F.1
Tapparo, F.2
-
26
-
-
0039488517
-
Parametric shape analysis via 3-valued logic
-
M. Sagiv, T. Reps, and R. Wilhelm. Parametric shape analysis via 3-valued logic. ACM TOPLAS, 24:217-298, 2002.
-
(2002)
ACM TOPLAS
, vol.24
, pp. 217-298
-
-
Sagiv, M.1
Reps, T.2
Wilhelm, R.3
-
27
-
-
84906076909
-
Model checking guided abstraction and analysis
-
Proc. SAS'00
-
H. Saidi. Model checking guided abstraction and analysis. In Proc. SAS'00, pages 377-396. Springer LNCS 1824, 2000.
-
(2000)
Springer LNCS
, vol.1824
, pp. 377-396
-
-
Saidi, H.1
-
28
-
-
33845915710
-
Comparing completeness properties of static analyses and their logics
-
Technical Report 06-03, Kansas State University
-
D.A. Schmidt. Comparing completeness properties of static analyses and their logics. Technical Report 06-03, Kansas State University, 2006.
-
(2006)
-
-
Schmidt, D.A.1
-
29
-
-
33749866101
-
Underapproximating predicate transformers
-
Proc. SAS'06, Springer
-
D.A. Schmidt. Underapproximating predicate transformers. In Proc. SAS'06, LNCS. Springer, 2006.
-
(2006)
LNCS
-
-
Schmidt, D.A.1
|