"Have I written enough Properties?" - A Method of Comparison between Specification and Implementation

  title={"Have I written enough Properties?" - A Method of Comparison between Specification and Implementation},
  author={Sagi Katz and Orna Grumberg and Daniel Geist},
This work presents a novel approach for evaluating the quality of the model checking process. Given a model of a design (or implementation) and a temporal logic formula that describes a speci cation, model checking determines whether the model satis es the speci cation. Assume that all speci cation formulas were successfully checked for the implementation. Are we sure that the implementation is correct? If the speci cation is incomplete, we may fail to nd an error in the implementation. On the… CONTINUE READING
Highly Cited
This paper has 140 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


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

Computing Mutation Coverage in Interpolation-Based Model Checking

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems • 2012
View 4 Excerpts
Highly Influenced

Computer Aided Verification

Lecture Notes in Computer Science • 1992
View 10 Excerpts
Method Support
Highly Influenced

Coverage metrics for formal verification

International Journal on Software Tools for Technology Transfer • 2004
View 4 Excerpts
Highly Influenced

Proof-based coverage metrics for formal verification

2017 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE) • 2017
View 1 Excerpt

Accelerating assertion assessment using GPUs

2016 IEEE International High Level Design Validation and Test Workshop (HLDVT) • 2016
View 1 Excerpt

Fault model qualification by assertion mining

2016 17th Latin-American Test Symposium (LATS) • 2016
View 1 Excerpt

141 Citations

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

See our FAQ for additional information.


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

Model Checking and Modular Verification

ACM Trans. Program. Lang. Syst. • 1994
View 8 Excerpts
Highly Influenced

An algebraic de nition of simulation between programs

R. Milner
In In proceedings of the 2nd International Joint Conference on Arti cial Intelligence, pages 481{489, September • 1971
View 2 Excerpts

Temporal Verification of Reactive Systems

Springer New York • 1995
View 2 Excerpts