”have I written enough properties?” - A method of comparison between specification and implementation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1703, Issue , 1999, Pages 280-297

  Katz, Sagi ^a   Grumberg, Orna ^a   Geist, Danny ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

DESIGN; HARDWARE; RECONFIGURABLE HARDWARE; SPECIFICATIONS;

COMPARISON CRITERION; IMPLEMENTATION ERROR; IMPLEMENTATION MODELS; REDUNDANT STATE; SIMULATION PREORDER; SPECIFICATION FORMULA; TEMPORAL LOGIC FORMULA;

MODEL CHECKING;

EID: 84957035600     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48153-2_21     Document Type: Conference Paper

References (11)

1. I. Beer, S. Ben-David, C. Eisner, and A. Landver. Rulebase - an industry oriented formal verification tool. In 33th Design Automation Conference, 1996. DAC.
2. E.M. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT press, 1999. To appear.
3. O. Grumberg and D.E. Long. Model checkingan d modular verification. ACM Trans. on Programming Languages and Systems, 16(3):843-871, 1994.
4. T. A. Henzinger, O. Kupferman, and S. K. Rajamani. Fair simulation. In Proc. Of the 7th Conference on Concurrency Theory (CONCUR’97), volume 1243 of LNCS, Warsaw, July 1997.
5. Hoskote, Kam, Ho, and Zhao. Coverage estimation for symbolic model checking. In proceedings of the 36rd Design Automation Conference (DAC’99). IEEE Computer Society Press, June 1999.
6. Z. Manna and A. Pnueli. Temporal verifications of Reactive Systems - Safety. Springer-Verlag, 1995.
7. K. L. McMillan. The SMV System DRAFT. Carnegie Mellon University, Pittsburgh, PA, 1992.
8. K. L. McMillan. Symbolic Model Checking. Kluwer Academic Press, Norwell, MA, 1993.
9. R. Milner. An algebraic definition of simulation between programs. In In proceedings of the 2nd International Joint Conference on Artificial Intelligence, pages 481-489, September 1971.
10. T. Filkorn. A method for symbolic verification of synchronous circuits. In D. Borrione and R. Waxman, editors, Proceedings of The Tenth International Symposium on Computer Hardware Description Languages and their Applications, IFIP WG 10.2, pages 249-259, Marseille, April 1991. North-Holland.
11. Elaine J Weyuker and Bingchiang Jeng. Analyzing partition testing strategies. IEEE Transactions on Software Engineering, 2(17), July 1991.