Delta-based verification of software product families

Scaletta, Marco; Hähnle, Reiner; Steinhöfel, Dominic; Bubel, Richard

doi:10.1145/3486609.3487200

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2022

2024

Publication Types

Select...

Article2

Book1

Relationship

Self Cite0

Independent3

Authors

Journals

Cited by 3 publications

References 38 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Symbolic Execution: Foundations, Techniques, Applications, and Future Perspectives

Steinhöfel

2022

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Symbolic Execution: Foundations, Techniques, Applications, and Future Perspectives

Steinhöfel

2022

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Schematic Program Proofs with Abstract Execution

Steinhöfel,

Hähnle

2024

J Autom Reasoning

View full text Add to dashboard Cite

We propose Abstract Execution, a static verification framework based on symbolic execution and dynamic frames for proving properties of schematic programs. Since a schematic program may potentially represent infinitely many concrete programs, Abstract Execution can analyze infinitely many programs at once. Trading off expressiveness and automation, the framework allows proving many interesting (universal, behavioral) properties fully automatically. Its main application are correctness proofs of program transformations represented as pairs of schematic programs. We implemented Abstract Execution in a deductive verification framework and designed a graphical workbench supporting the modeling process. Abstract Execution has been applied to correct code refactoring, analysis of the cost impact of transformation rules, and parallelization of sequential code. Using our framework, we found and reported several bugs in the refactoring engines of the Java IDEs IntelliJ IDEA and Eclipse, which were acknowledged and fixed.

show abstract