Inter-procedural Two-Variable Herbrand Equalities

Abstract

We prove that all valid Herbrand equalities can be interprocedurally inferred for programs where all assignments are taken into account whose right-hand sides depend on at most one variable. The analysis is based on procedure summaries representing the weakest preconditions for finitely many generic post-conditions with template variables. In order to… (More)
DOI: 10.1007/978-3-662-46669-8_19

Topics

3 Figures and Tables

Cite this paper

@inproceedings{Frielinghaus2015InterproceduralTH, title={Inter-procedural Two-Variable Herbrand Equalities}, author={Stefan Schulze Frielinghaus and Michael Petter and Helmut Seidl}, booktitle={ESOP}, year={2015} }