-
1
-
-
33745650096
-
Ranking abstraction of recursive programs
-
I. Balaban, A. Cohen, and A. Pnueli. Ranking abstraction of recursive programs. In VMCAI, pages 267-281, 2006.
-
(2006)
VMCAI
, pp. 267-281
-
-
Balaban, I.1
Cohen, A.2
Pnueli, A.3
-
2
-
-
33846502150
-
Variance analyses from invariance analyses
-
J. Berdine, A. Chawdhary, B. Cook, D. Distefano, and P. W. O'Hearn. Variance analyses from invariance analyses. In POPL, pages 211-224, 2007.
-
(2007)
POPL
, pp. 211-224
-
-
Berdine, J.1
Chawdhary, A.2
Cook, B.3
Distefano, D.4
O'Hearn, P.W.5
-
3
-
-
35448969306
-
Invariant synthesis for combined theories
-
D. Beyer, T. Henzinger, R. Majumdar, and A. Rybalchenko. Invariant synthesis for combined theories. In VMCAI'07, pages 378-394, 2007.
-
(2007)
VMCAI'07
, pp. 378-394
-
-
Beyer, D.1
Henzinger, T.2
Majumdar, R.3
Rybalchenko, A.4
-
4
-
-
67650085809
-
Path invariants
-
D. Beyer, T. A. Henzinger, R. Majumdar, and A. Rybalchenko. Path invariants. In PLDI, pages 300-309, 2007.
-
(2007)
PLDI
, pp. 300-309
-
-
Beyer, D.1
Henzinger, T.A.2
Majumdar, R.3
Rybalchenko, A.4
-
5
-
-
84887962732
-
Design and implementation of a special-purpose static program analyzer for safety-critical real-time embedded software
-
The Essence of Computation: Complexity, Analysis, Transformation, Oct
-
B. Blanchet, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, and X. Rival. Design and implementation of a special-purpose static program analyzer for safety-critical real-time embedded software. In The Essence of Computation: Complexity, Analysis, Transformation., LNCS 2566, pages 85-108. Oct. 2002.
-
(2002)
LNCS
, vol.2566
, pp. 85-108
-
-
Blanchet, B.1
Cousot, P.2
Cousot, R.3
Feret, J.4
Mauborgne, L.5
Miné, A.6
Monniaux, D.7
Rival, X.8
-
6
-
-
33845934488
-
Verification constraint problems with strengthening
-
A. R. Bradley and Z. Manna. Verification constraint problems with strengthening. In ICTAC, pages 35-49, 2006.
-
(2006)
ICTAC
, pp. 35-49
-
-
Bradley, A.R.1
Manna, Z.2
-
7
-
-
26444594461
-
Linear ranking with reachability
-
th Intl. Conference on Computer Aided Verification CAV, of, Springer Verlag, July
-
th Intl. Conference on Computer Aided Verification (CAV), volume 3576 of Lecture Notes in Computer Science. Springer Verlag, July 2005.
-
(2005)
Lecture Notes in Computer Science
, vol.3576
-
-
Bradley, A.R.1
Manna, Z.2
Sipma, H.B.3
-
8
-
-
35248824647
-
Linear invariant generation using non-linear constraint solving
-
M. Colón, S. Sankaranarayanan, and H. Sipma. Linear invariant generation using non-linear constraint solving. In CAV, pages 420-432, 2003.
-
(2003)
CAV
, pp. 420-432
-
-
Colón, M.1
Sankaranarayanan, S.2
Sipma, H.3
-
10
-
-
24144488686
-
Proving program invariance and termination by parametric abstraction, lagrangian relaxation and semidefinite programming
-
P. Cousot. Proving program invariance and termination by parametric abstraction, lagrangian relaxation and semidefinite programming. In VMCAI, pages 1-24, 2005.
-
(2005)
VMCAI
, pp. 1-24
-
-
Cousot, P.1
-
11
-
-
85050550846
-
Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints
-
P. Cousot and R. Cousot. Abstract interpretation: A unified lattice model for static analysis of programs by construction or approximation of fixpoints. In POPL, pages 238-252, 1977.
-
(1977)
POPL
, pp. 238-252
-
-
Cousot, P.1
Cousot, R.2
-
12
-
-
35148886764
-
Efficient e-matching for smt solvers
-
L. M. de Moura and N. Bjørner. Efficient e-matching for smt solvers. In CADE, pages 183-198, 2007.
-
(2007)
CADE
, pp. 183-198
-
-
de Moura, L.M.1
Bjørner, N.2
-
13
-
-
0003962322
-
-
MIT Press, Cambridge, MA, USA
-
J. Edmund M. Clarke, O. Grumberg, and D. A. Peled. Model checking. MIT Press, Cambridge, MA, USA, 1999.
-
(1999)
Model checking
-
-
Edmund, J.1
Clarke, M.2
Grumberg, O.3
Peled, D.A.4
-
14
-
-
0032163337
-
Optimal domains for disjunctive abstract interpretation
-
R. Giacobazzi and F. Ranzato. Optimal domains for disjunctive abstract interpretation. Sci. of Comp. Prg., 32(1-3): 177-210, 1998.
-
(1998)
Sci. of Comp. Prg
, vol.32
, Issue.1-3
, pp. 177-210
-
-
Giacobazzi, R.1
Ranzato, F.2
-
15
-
-
33749844063
-
Combining widening and acceleration in linear relation analysis
-
13th International Static Analysis Symposium, SAS'06, Aug
-
L. Gonnord and N. Halbwachs. Combining widening and acceleration in linear relation analysis. In 13th International Static Analysis Symposium, SAS'06, LNCS 4134, Aug. 2006.
-
(2006)
LNCS
, vol.4134
-
-
Gonnord, L.1
Halbwachs, N.2
-
16
-
-
33749821459
-
Lookahead widening
-
D. Gopan and T. W. Reps. Lookahead widening. In CAV, pages 452-466, 2006.
-
(2006)
CAV
, pp. 452-466
-
-
Gopan, D.1
Reps, T.W.2
-
17
-
-
38149101701
-
Guided static analysis
-
D. Gopan and T. W. Reps. Guided static analysis. In SAS, pages 349-365, 2007.
-
(2007)
SAS
, pp. 349-365
-
-
Gopan, D.1
Reps, T.W.2
-
18
-
-
47249102848
-
Automatically refining abstract interpretations
-
Technical Report TR-07-23, IIT Bombay
-
B. S. Gulavani, S. Chakraborty, A. V. Nori, and S. K. Rajamani. Automatically refining abstract interpretations. Technical Report TR-07-23, IIT Bombay, 2007.
-
(2007)
-
-
Gulavani, B.S.1
Chakraborty, S.2
Nori, A.V.3
Rajamani, S.K.4
-
19
-
-
33745794069
-
Counterexample driven refinement for abstract interpretation
-
B. S. Gulavani and S. K. Rajamani. Counterexample driven refinement for abstract interpretation. In TACAS, pages 474-488, 2006.
-
(2006)
TACAS
, pp. 474-488
-
-
Gulavani, B.S.1
Rajamani, S.K.2
-
20
-
-
57349087893
-
Statically computing complexity bounds for programs with recursive data-structures
-
Technical Report MSR-TR-2008-16, Microsoft Research, Redmond, Ian. 2008
-
S. Gulwani, K. Mehra, and T. Chilimbi. Statically computing complexity bounds for programs with recursive data-structures. Technical Report MSR-TR-2008-16, Microsoft Research, Redmond, Ian. 2008.
-
-
-
Gulwani, S.1
Mehra, K.2
Chilimbi, T.3
-
21
-
-
57349161551
-
Program analysis as constraint solving. Full version. Technical Report MSR-TR-2008-44, Microsoft Research
-
Mar
-
S. Gulwani, S. Srivastava, and R. Venkatesan. Program analysis as constraint solving. Full version. Technical Report MSR-TR-2008-44, Microsoft Research, Mar. 2008.
-
(2008)
-
-
Gulwani, S.1
Srivastava, S.2
Venkatesan, R.3
-
22
-
-
84865648489
-
Proving non-termination
-
A. Gupta, T. Henzinger, R. Majumdar, A. Rybalchenko, and R.-G. Xu. Proving non-termination. In POPL, 2008.
-
(2008)
POPL
-
-
Gupta, A.1
Henzinger, T.2
Majumdar, R.3
Rybalchenko, A.4
Xu, R.-G.5
-
23
-
-
0020929268
-
Specification and design of (parallel) programs
-
C. B. Jones. Specification and design of (parallel) programs. In IFIP Congress, pages 321-332, 1983.
-
(1983)
IFIP Congress
, pp. 321-332
-
-
Jones, C.B.1
-
24
-
-
48949101050
-
Automatically generating loop invariants using quantifier elimination
-
D. Kapur. Automatically generating loop invariants using quantifier elimination. In Deduction and Applications, 2005.
-
(2005)
Deduction and Applications
-
-
Kapur, D.1
-
25
-
-
0015742560
-
A unified approach to global program optimization
-
G. A. Kildall. A unified approach to global program optimization. In POPL, pages 194-206, 1973.
-
(1973)
POPL
, pp. 194-206
-
-
Kildall, G.A.1
-
27
-
-
0004659597
-
Properties of programs and partial function logic
-
Z. Manna and I. McCarthy. Properties of programs and partial function logic. Machine Intelligence, 5, 1970.
-
(1970)
Machine Intelligence
, vol.5
-
-
Manna, Z.1
McCarthy, I.2
-
28
-
-
0014812167
-
Formalization of properties of functional programs
-
Z. Manna and A. Pnueli. Formalization of properties of functional programs. Journal of the ACM, 17(3):555-569, 1970.
-
(1970)
Journal of the ACM
, vol.17
, Issue.3
, pp. 555-569
-
-
Manna, Z.1
Pnueli, A.2
-
29
-
-
1442287622
-
Precise interprocedural analysis through linear algebra
-
M. Müller-Olm and H. Seidl. Precise interprocedural analysis through linear algebra. In POPL, pages 330-341, 2004.
-
(2004)
POPL
, pp. 330-341
-
-
Müller-Olm, M.1
Seidl, H.2
-
30
-
-
24644497305
-
Interprocedural analysis (almost) for free
-
Technical Report 790, Fachbereich Infbrmatik, Universitt Dortmund
-
M. Müller-Olm, H. Seidl, and B. Steffen. Interprocedural analysis (almost) for free. In Technical Report 790, Fachbereich Infbrmatik, Universitt Dortmund, 2004.
-
(2004)
-
-
Müller-Olm, M.1
Seidl, H.2
Steffen, B.3
-
31
-
-
24644508567
-
Interprocedural herbrand equalities
-
M. Müller-Olm, H. Seidl, and B. Steffen. Interprocedural herbrand equalities. In ESOP, pages 31-45, 2005.
-
(2005)
ESOP
, pp. 31-45
-
-
Müller-Olm, M.1
Seidl, H.2
Steffen, B.3
-
32
-
-
84944228451
-
A complete method for the synthesis of linear ranking functions
-
A. Podelski and A. Rybalchenko. A complete method for the synthesis of linear ranking functions. In VMCAI, pages 239-251, 2004.
-
(2004)
VMCAI
, pp. 239-251
-
-
Podelski, A.1
Rybalchenko, A.2
-
33
-
-
0030263395
-
Precise interprocedural dataflow analysis with applications to constant propagation
-
S. Sagiv, T. W. Reps, and S. Horwitz. Precise interprocedural dataflow analysis with applications to constant propagation. Theor. Comput. Sci., 167(1 & 2):131-170, 1996.
-
(1996)
Theor. Comput. Sci
, vol.167
, Issue.1 2
, pp. 131-170
-
-
Sagiv, S.1
Reps, T.W.2
Horwitz, S.3
-
34
-
-
33749818050
-
Static analysis in disjunctive numerical domains
-
S. Sankaranarayanan, F. Ivancic, I. Shlyakhter, and A. Gupta. Static analysis in disjunctive numerical domains. In SAS, pages 3-17, 2006.
-
(2006)
SAS
, pp. 3-17
-
-
Sankaranarayanan, S.1
Ivancic, F.2
Shlyakhter, I.3
Gupta, A.4
-
35
-
-
2442424185
-
Non-linear loop invariant generation using gröbner bases
-
S. Sankaranarayanan, H. Sipma, and Z. Manna. Non-linear loop invariant generation using gröbner bases. In POPL, pages 318-329, 2004.
-
(2004)
POPL
, pp. 318-329
-
-
Sankaranarayanan, S.1
Sipma, H.2
Manna, Z.3
-
36
-
-
26444610249
-
Constraint-based linear-relations analysis
-
S. Sankaranarayanan, H. B. Sipma, and Z. Manna. Constraint-based linear-relations analysis. In SAS, pages 53-68, 2004.
-
(2004)
SAS
, pp. 53-68
-
-
Sankaranarayanan, S.1
Sipma, H.B.2
Manna, Z.3
-
37
-
-
24144461197
-
Scalable analysis of linear systems using mathematical programming
-
S. Sankaranarayanan, H. B. Sipma, and Z. Manna. Scalable analysis of linear systems using mathematical programming. In VMCAI, pages 25-41, 2005.
-
(2005)
VMCAI
, pp. 25-41
-
-
Sankaranarayanan, S.1
Sipma, H.B.2
Manna, Z.3
-
39
-
-
37149035667
-
Interprocedurally analysing linear inequality relations
-
H. Seidl, A. Flexeder, and M. Petter. Interprocedurally analysing linear inequality relations. In ESOP, pages 284-299, 2007.
-
(2007)
ESOP
, pp. 284-299
-
-
Seidl, H.1
Flexeder, A.2
Petter, M.3
-
40
-
-
38149095659
-
Using counterexamples for improving the precision of reachability computation with polyhedra
-
C. Wang, Z. Yang, A. Gupta, and F. Ivancic. Using counterexamples for improving the precision of reachability computation with polyhedra. In CAV, pages 352-365, 2007.
-
(2007)
CAV
, pp. 352-365
-
-
Wang, C.1
Yang, Z.2
Gupta, A.3
Ivancic, F.4
-
41
-
-
26444583266
-
Saturn: A sat-based tool for bug detection
-
Y. Xie and A. Aiken. Saturn: A sat-based tool for bug detection. In CAV, pages 139-143, 2005.
-
(2005)
CAV
, pp. 139-143
-
-
Xie, Y.1
Aiken, A.2
|