-
3
-
-
0018294932
-
Systematic design of program analysis frameworks
-
P. Cousot and R. Cousot. Systematic design of program analysis frameworks. In POPL, pages 269-282, 1979.
-
(1979)
POPL
, pp. 269-282
-
-
Cousot, P.1
Cousot, R.2
-
4
-
-
35248848251
-
Shape analysis through predicate abstraction and model checking
-
VMCAI'03
-
D. Dams and K. S. Namjoshi. Shape analysis through predicate abstraction and model checking. In VMCAI'03, volume 2575 of LNCS, pages 310-323, 2003.
-
(2003)
LNCS
, vol.2575
, pp. 310-323
-
-
Dams, D.1
Namjoshi, K.S.2
-
7
-
-
19044391126
-
Decidable fragments of first-order and fixed-point logic. from prefix-vocabulary classes to guarded logics
-
E. Grädel. Decidable fragments of first-order and fixed-point logic. From prefix-vocabulary classes to guarded logics. In Proceedings of Kalmar Workshop on Logic and Computer Science, Szeged, 2003.
-
(2003)
Proceedings of Kalmar Workshop on Logic and Computer Science, Szeged
-
-
Grädel, E.1
-
10
-
-
35048901549
-
The boundary between decidability and undecidability for transitive-closure logics
-
N. Immerman, A. M. Rabinovich, T. W. Reps, S. Sagiv, and G. Yorsh. The boundary between decidability and undecidability for transitive-closure logics. In Computer Science Logic (CSL), pages 160-174, 2004.
-
(2004)
Computer Science Logic (CSL)
, pp. 160-174
-
-
Immerman, N.1
Rabinovich, A.M.2
Reps, T.W.3
Sagiv, S.4
Yorsh, G.5
-
11
-
-
24644512232
-
Verification via structure simulation
-
N. Immerman, A. M. Rabinovich, T. W. Reps, S. Sagiv, and G. Yorsh. Verification via structure simulation. In CAV, pages 281-294, 2004.
-
(2004)
CAV
, pp. 281-294
-
-
Immerman, N.1
Rabinovich, A.M.2
Reps, T.W.3
Sagiv, S.4
Yorsh, G.5
-
12
-
-
0030712706
-
Automatic verification of pointer programs using monadic second order logic
-
Las Vegas, NV
-
J. L. Jensen, M. E. Jørgensen, N. Klarlund, and M. I. Schwartzbach. Automatic verification of pointer programs using monadic second order logic. In Proc. ACM PLDI, Las Vegas, NV, 1997.
-
(1997)
Proc. ACM PLDI
-
-
Jensen, J.L.1
Jørgensen, M.E.2
Klarlund, N.3
Schwartzbach, M.I.4
-
16
-
-
33745672146
-
Implications of a data structure consistency checking system
-
Zürich, October
-
V. Kuncak, P. Lam, K. Zee, and M. Rinard. Implications of a data structure consistency checking system. In Int. conf. on Verified Software: Theories, Tools, Experiments (VSTTE, IFIP Working Group 2.3 Conference), Zürich, October 2005.
-
(2005)
Int. Conf. on Verified Software: Theories, Tools, Experiments (VSTTE, IFIP Working Group 2.3 Conference)
-
-
Kuncak, V.1
Lam, P.2
Zee, K.3
Rinard, M.4
-
19
-
-
33745833414
-
Verifying properties of well-founded linked lists
-
S. K. Lahiri and S. Qadeer. Verifying properties of well-founded linked lists. In POPL'06, 2006.
-
(2006)
POPL'06
-
-
Lahiri, S.K.1
Qadeer, S.2
-
22
-
-
33745664392
-
Automatic verification of pointer programs using grammar-based shape analysis
-
O. Lee, H. Yang, and K. Yi. Automatic verification of pointer programs using grammar-based shape analysis. In ESOP, 2005.
-
(2005)
ESOP
-
-
Lee, O.1
Yang, H.2
Yi, K.3
-
23
-
-
33745639281
-
Simulating reachability using first-order logic with applications to verification of linked data structures
-
T. Lev-Ami, N. Immerman, T. Reps, M. Sagiv, S. Srivastava, and G. Yorsh. Simulating reachability using first-order logic with applications to verification of linked data structures. In CADE-20, 2005.
-
(2005)
CADE-20
-
-
Lev-Ami, T.1
Immerman, N.2
Reps, T.3
Sagiv, M.4
Srivastava, S.5
Yorsh, G.6
-
25
-
-
26444435643
-
Data structure specifications via local equality axioms
-
S. McPeak and G. C. Necula. Data structure specifications via local equality axioms. In CAV, pages 476-490, 2005.
-
(2005)
CAV
, pp. 476-490
-
-
McPeak, S.1
Necula, G.C.2
-
27
-
-
0004019724
-
-
S. S. Muchnick and N. D. Jones, editors. Prentice-Hall, Inc.
-
S. S. Muchnick and N. D. Jones, editors. Program Flow Analysis: Theory and Applications. Prentice-Hall, Inc., 1981.
-
(1981)
Program Flow Analysis: Theory and Applications
-
-
-
28
-
-
33745644805
-
Verifying reachability invariants of linked structures
-
G. Nelson. Verifying reachability invariants of linked structures. In POPL, 1983.
-
(1983)
POPL
-
-
Nelson, G.1
-
30
-
-
0025436383
-
Skip lists: A probabilistic alternative to balanced trees
-
W. Pugh. Skip lists: A probabilistic alternative to balanced trees. In Communications of the ACM 33(6):668-676, 1990.
-
(1990)
Communications of the ACM
, vol.33
, Issue.6
, pp. 668-676
-
-
Pugh, W.1
-
31
-
-
4544221174
-
Finite differencing of logical formulas for static analysis
-
T. Reps, M. Sagiv, and A. Loginov. Finite differencing of logical formulas for static analysis. In Proc. 12th ESOP, 2003.
-
(2003)
Proc. 12th ESOP
-
-
Reps, T.1
Sagiv, M.2
Loginov, A.3
-
32
-
-
0039488517
-
Parametric shape analysis via 3-valued logic
-
M. Sagiv, T. Reps, and R. Wilhelm. Parametric shape analysis via 3-valued logic. ACM TOP/AS, 24(3):217-298, 2002.
-
(2002)
ACM TOP/AS
, vol.24
, Issue.3
, pp. 217-298
-
-
Sagiv, M.1
Reps, T.2
Wilhelm, R.3
-
33
-
-
19044395053
-
-
Master's thesis, Universität des Saarlandes, Saarbrücken, Germany, Sep
-
T. Wies. Symbolic shape analysis. Master's thesis, Universität des Saarlandes, Saarbrücken, Germany, Sep 2004.
-
(2004)
Symbolic Shape Analysis
-
-
Wies, T.1
-
34
-
-
33745641138
-
On field constraint analysis
-
MIT-LCS-TR-1010, MIT CSAIL, November
-
T. Wies, V. Kuncak, P. Lam, A. Podelski, and M. Rinard. On field constraint analysis. Technical Report MIT-CSAIL-TR-2005-072, MIT-LCS-TR-1010, MIT CSAIL, November 2005.
-
(2005)
Technical Report
, vol.MIT-CSAIL-TR-2005-072
-
-
Wies, T.1
Kuncak, V.2
Lam, P.3
Podelski, A.4
Rinard, M.5
-
35
-
-
21144436625
-
Symbolically computing most-precise abstract operations for shape analysis
-
G. Yorsh, T. Reps, and M. Sagiv. Symbolically computing most-precise abstract operations for shape analysis. In 10th TACAS, 2004.
-
(2004)
10th TACAS
-
-
Yorsh, G.1
Reps, T.2
Sagiv, M.3
-
36
-
-
33745662702
-
Logical characterizations of heap abstractions
-
to appear
-
G. Yorsh, T. Reps, M. Sagiv, and R. Wilhelm. Logical characterizations of heap abstractions. TOCL, 2005. (to appear).
-
(2005)
TOCL
-
-
Yorsh, G.1
Reps, T.2
Sagiv, M.3
Wilhelm, R.4
|