Variance analyses from invariance analyses

  title={Variance analyses from invariance analyses},
  author={Josh Berdine and Aziem Chawdhary and Byron Cook and Dino Distefano and Peter W. O'Hearn},
An invariance assertion for a program location l is a statement that always holds at l during execution of the program. Program invariance analyses infer invariance assertions that can be useful when trying to prove safety properties. We use the term variance assertion to mean a statement that holds between any state at l and any previous state that was also at l. This paper is concerned with the development of analyses for variance assertions and their application to proving termination and… CONTINUE READING
Highly Cited
This paper has 145 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 61 extracted citations

Proving program termination

View 5 Excerpts
Highly Influenced

Termination proofs from tests

View 6 Excerpts
Method Support
Highly Influenced

Proving Termination by Divergence

Fifth IEEE International Conference on Software Engineering and Formal Methods (SEFM 2007) • 2007
View 3 Excerpts
Highly Influenced

Calculation of Invariants Assertions

Electr. Notes Theor. Comput. Sci. • 2018
View 1 Excerpt

146 Citations

Citations per Year
Semantic Scholar estimates that this publication has 146 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-7 of 7 references

Personal communication

A. Bradley
Aaron Bradley’s suggested script that iteratively applies the tools described in [7] and [6] with increasingly expensive options, June • 2006
View 20 Excerpts
Highly Influenced

Transition invariants

Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science, 2004. • 2004
View 8 Excerpts
Highly Influenced

The craft of programming

Prentice Hall International series in computer science • 1981
View 5 Excerpts
Highly Influenced

Termination of Polynomial Programs

View 6 Excerpts
Highly Influenced

The Polyranking Principle

View 5 Excerpts
Highly Influenced