Automatic generation of program specifications

  title={Automatic generation of program specifications},
  author={Jeremy W. Nimmer and Michael D. Ernst},
Producing specifications by dynamic (runtime) analysis of program executions is potentially unsound, because the analyzed executions may not fully characterize all possible executions of the program. In practice, how accurate are the results of a dynamic analysis? This paper describes the results of an investigation into this question, determining how much specifications generalized from program runs must be changed in order to be verified by a static checker. Surprisingly, small test suites… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 159 citations. REVIEW CITATIONS

From This Paper

Figures, tables, results, and topics from this paper.

Key Quantitative Results

  • Measured against this verification task, the generated specifications scored over 90% on precision, a measure of soundness, and on recall, a measure of completeness.


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

160 Citations

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

See our FAQ for additional information.

Similar Papers

Loading similar papers…