Article

Lazy annotation for program testing and verification

Author:

Kenneth L. McMillanAuthors Info & Claims

CAV'10: Proceedings of the 22nd international conference on Computer Aided Verification

Pages 104 - 118

https://doi.org/10.1007/978-3-642-14295-6_10

Published: 15 July 2010 Publication History

Publisher Site

Abstract

We describe an interpolant-based approach to test generation and model checking for sequential programs The method generates Floyd/Hoare style annotations of the program on demand, as a result of failure to achieve goals, in a manner analogous to conflict clause learning in a DPLL style SAT solver.

References

[1]

Ball, T., Rajamani, S.K.: The SLAM project: Debugging system software via static analysis In: POPL, pp 1-3 (2002)

Digital Library

Google Scholar

[2]

Craig, W.: Three uses of the Herbrand-Gentzen theorem in relating model theory and proof theory J Symbolic Logic 22(3), 269-285 (1957)

Crossref

Google Scholar

[3]

Godefroid, P., Klarlund, N., Sen, K.: DART: directed automated random testing In: PLDI, pp 213-223 (2005)

Digital Library

Google Scholar

[4]

Godefroid, P., Nori, A.V., Rajamani, S.K., Tetali, S.D.: Compositional may-must program analysis: Unleashing the power of alternation In: POPL, pp 43-56 (2010)

Digital Library

Google Scholar

[5]

Gulavani, B., Henzinger, T.A., Kannan, Y., Nori, A., Rajamani, S.K.: Synergy: A new algorithm for property checking In: Robshaw, M.J.B (ed.) FSE 2006 LNCS, vol 4047, pp 117-127 Springer, Heidelberg (2006)

Digital Library

Google Scholar

[6]

Lattner, C., Adve, V.: LLVM: A compilation framework for lifelong program analysis & transformation In: CGO, pp 75-88 (2004)

Digital Library

Google Scholar

[7]

McMillan, K.L.: An interpolating theorem prover Theor Comput Sci 345(1), 101-121 (2005)

Digital Library

Google Scholar

[8]

McMillan, K.L.: Lazy abstraction with interpolants In: Ball, T., Jones, R.B (eds.) CAV 2006 LNCS, vol 4144, pp 123-136 Springer, Heidelberg (2006)

Digital Library

Google Scholar

[9]

Majumdar, R., Henzinger, T.A., Jhala, R., Sutre, G.: Lazy abstraction In: POPL, pp 58-70 (2002)

Digital Library

Google Scholar

Cited By

View all

Kuliamin V(2024)A Survey of Software Dynamic Analysis MethodsProgramming and Computing Software10.1134/S036176882401007950:1(90-114)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1134/S0361768824010079
Yu SWang TWang JJust RFraser G(2023)Loop Invariant Inference through SMT Solving Enhanced Reinforcement LearningProceedings of the 32nd ACM SIGSOFT International Symposium on Software Testing and Analysis10.1145/3597926.3598047(175-187)Online publication date: 12-Jul-2023
https://dl.acm.org/doi/10.1145/3597926.3598047
Godboley SJaffar JMaghareh RDutta ACadar CZhang X(2021)Toward optimal mc/dc test case generationProceedings of the 30th ACM SIGSOFT International Symposium on Software Testing and Analysis10.1145/3460319.3464841(505-516)Online publication date: 11-Jul-2021
https://dl.acm.org/doi/10.1145/3460319.3464841
Show More Cited By

Index Terms

Lazy annotation for program testing and verification
1. Software and its engineering
  1. Software creation and management
    1. Software verification and validation
      1. Formal software verification
2. Theory of computation
  1. Semantics and reasoning
    1. Program reasoning
      1. Program verification

Index terms have been assigned to the content through auto-classification.

Recommendations

Program verification by lazy abstraction
Lazy Abstraction for Higher-Order Program Verification
PPDP '18: Proceedings of the 20th International Symposium on Principles and Practice of Declarative Programming

This paper proposes a lazy abstraction algorithm for verification of functional programs. The feature of the lazy abstraction method is that the predicate abstraction and the model checking are fused, and that abstractions for unreachable configurations ...
Formal Verification for C Program

Iterative abstraction refinement has emerged in the last few years as the leading approach to software model checking. We present an approach for automatically verifying C programs against safety specifications based on finite state machine. The ...

Comments

Information & Contributors

Information

Published In

CAV'10: Proceedings of the 22nd international conference on Computer Aided Verification

July 2010

673 pages

ISBN:364214294X

Editors:
Tayssir Touili
LIAFA, CNRS and University Paris Diderot, Paris Cedex 13, France
,
Byron Cook
LIAFA, Microsoft Research, Roger Needham Building, J J Thomson Avenue, Cambridge, UK
,
Paul Jackson
School of Informatics, University of Edinburgh, Roger Needham Building, J J Thomson Avenue, Edinburgh, UK

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 15 July 2010

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

59
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kuliamin V(2024)A Survey of Software Dynamic Analysis MethodsProgramming and Computing Software10.1134/S036176882401007950:1(90-114)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1134/S0361768824010079
Yu SWang TWang JJust RFraser G(2023)Loop Invariant Inference through SMT Solving Enhanced Reinforcement LearningProceedings of the 32nd ACM SIGSOFT International Symposium on Software Testing and Analysis10.1145/3597926.3598047(175-187)Online publication date: 12-Jul-2023
https://dl.acm.org/doi/10.1145/3597926.3598047
Godboley SJaffar JMaghareh RDutta ACadar CZhang X(2021)Toward optimal mc/dc test case generationProceedings of the 30th ACM SIGSOFT International Symposium on Software Testing and Analysis10.1145/3460319.3464841(505-516)Online publication date: 11-Jul-2021
https://dl.acm.org/doi/10.1145/3460319.3464841
Gao BShi LLi JChang JSun JYang Z(2021)sVerify: Verifying Smart Contracts Through Lazy Annotation and LearningLeveraging Applications of Formal Methods, Verification and Validation10.1007/978-3-030-89159-6_28(453-469)Online publication date: 17-Oct-2021
https://dl.acm.org/doi/10.1007/978-3-030-89159-6_28
Chalupa MStrejček J(2021)Backward Symbolic Execution with Loop FoldingStatic Analysis10.1007/978-3-030-88806-0_3(49-76)Online publication date: 17-Oct-2021
https://dl.acm.org/doi/10.1007/978-3-030-88806-0_3
Pick LFedyukovich GGupta A(2021)Unbounded Procedure Summaries from Bounded EnvironmentsVerification, Model Checking, and Abstract Interpretation10.1007/978-3-030-67067-2_14(291-324)Online publication date: 17-Jan-2021
https://dl.acm.org/doi/10.1007/978-3-030-67067-2_14
Xu RHe FWang BDevanbu PCohen MZimmermann T(2020)Interval counterexamples for loop invariant learningProceedings of the 28th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering10.1145/3368089.3409752(111-122)Online publication date: 8-Nov-2020
https://dl.acm.org/doi/10.1145/3368089.3409752
Zhou YZhang LLi H(2019)SYMACProceedings of the 2nd International Conference on Computer Science and Software Engineering10.1145/3339363.3339379(126-131)Online publication date: 24-May-2019
https://dl.acm.org/doi/10.1145/3339363.3339379
Jaffar JGodboley SMaghareh RMussbacher GAtlee JBultan T(2019)Optimal MC/DC test case generationProceedings of the 41st International Conference on Software Engineering: Companion Proceedings10.1109/ICSE-Companion.2019.00118(288-289)Online publication date: 25-May-2019
https://dl.acm.org/doi/10.1109/ICSE-Companion.2019.00118
Baldoni RCoppa ED’elia DDemetrescu CFinocchi I(2018)A Survey of Symbolic Execution TechniquesACM Computing Surveys10.1145/318265751:3(1-39)Online publication date: 23-May-2018
https://dl.acm.org/doi/10.1145/3182657
Show More Cited By

Abstract

References

Cited By

Index Terms

Recommendations

Program verification by lazy abstraction

Lazy Abstraction for Higher-Order Program Verification

Formal Verification for C Program

Comments

Information

Published In

Sponsors

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations