메뉴 건너뛰기




Volumn , Issue , 2008, Pages 281-292

Program analysis as constraint solving

Author keywords

Bounds analysis; Constraint solving; Most general counterexamples; Non termination analysis; Program verification; Strongest postcondition; Weakest precondition

Indexed keywords

BOUNDS ANALYSIS; CONSTRAINT SOLVING; MOST-GENERAL COUNTEREXAMPLES; NON-TERMINATION ANALYSIS; PROGRAM VERIFICATION; STRONGEST POSTCONDITION; WEAKEST PRECONDITION;

EID: 57349164811     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1375581.1375616     Document Type: Conference Paper
Times cited : (136)

References (41)
  • 1
    • 33745650096 scopus 로고    scopus 로고
    • 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
  • 5
    • 84887962732 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 14
    • 0032163337 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 23
    • 0020929268 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 35
    • 2442424185 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.