Debugging formal specifications using simple counterstrategies

9th International Conference Formal Methods in Computer Aided Design, FMCAD 2009

Volumn , Issue , 2009, Pages 152-159

  Könighofer, Robert ^a   Hofferek, Georg ^a   Bloem, Roderick ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

DEBUGGING METHODS; DESIGN INTENT; ERROR-PRONE PROCESS; FORMAL SPECIFICATION; INTERACTIVE GAMES; SINGLE INPUT;

COMPUTER AIDED DESIGN; SPECIFICATIONS;

FORMAL METHODS;

EID: 76549111313     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FMCAD.2009.5351127     Document Type: Conference Paper

References (26)

1. G. Behrmann, A. Cougnard, A. David, E. Fleury, K. G. Larsen, and D. Lime. UPPAAL-Tiga: Time for playing games! In Proc. Computer Aided Verification (CAV'07), pages 121-125, 2007.
2. R. Bloem, S. Galler, B. Jobstmann, N. Piterman, A. Pnueli, and M. Weiglhofer. Automatic hardware synthesis from specifications: A case study. In In Proceedings of the Design, Automation and Test in Europe, pages 1188-1193, 2007.
3. R. Bloem, S. Galler, B. Jobstmann, N. Piterman, A. Pnueli, and M. Wei-glhofer. Specify, compile, run: Hardware form PSL. In 6th International Workshop on Compiler Optimization Meets Compiler Verification, 2007. Electronic Notes in Theoretical Computer Science http://www.entcs.org/.
4. Y. Bontemps, P.-Y. Schobbens, and C. Löding. Synthesis of open reactive systems from scenario-based specifications. Fundamamenta Informaticae, 62(2):139-169, 2004.
5. A. Cimatti, M. Roveri, V. Schuppan, and A. Tchaltsev. Diagnostic information for realizability. In Proc. Verification, Model Checking, and Abstract Interpretation (VMCAI'08), pages 52-67, 2008.
6. K. Claessen. A coverage analysis for safety property lists. In Proc. Formal Methods in Computer Aided Design, pages 139-145, 2007.
7. S. Dellacherie. Automatic bus-protocol verification using assertions. In GSPx, 2004.
8. D. Fisman, O. Kupferman, S. Seinvald, and M. Y. Vardi. A framework for inverent vacuity. In Proc. Haifa Verification Conference (HVC), 2008.
9. D. Groşe, U. Kühne, and R. Drechsler. Estimating functional coverage in bounded model checking. In DATE, pages 1176-1181, 2007.
10. B. Jobstmann and R. Bloem. Optimizations for LTL synthesis. In 6th Conference on Formal Methods in Computer Aided Design (FMCAD'06), pages 117-124, 2006.
11. B. Jobstmann, S. Galler, M. Weiglhofer, and R. Bloem. Anzu: A tool for property synthesis. In Computer Aided Verification, pages 258-262, 2007.
12. S. Katz, O. Grumberg, and D. Geist. "Have I written enough properties?" - A method of comparison between specification and implementation. In Correct Hardware Design and Verification Methods (CHARME'99), pages 280-297, Berlin, September 1999. Springer-Verlag. LNCS 1703.
13. D. Kozen. Results on the propositional μ-calculus. Theoretical Computer Science, 27:333-354, 1983.
14. O. Kupferman and M. Y. Vardi. Safraless decision procedures. In Foundations of Computer Science, pages 531-542, Pittsburgh, PA, October 2005.
15. M. Leucker. Model checking games for the alternation-free μ-calculus and alternating automata. In Proc. Int. Conf. on Logic Programming and Automated Reasoning (LPAR'99), pages 77-91. Springer, 1999.
16. M. Leucker and T. Noll. Truth/SLC - a parallel verification platform for concurrent systems. In Computer Aided Verification, pages 255-259. Springer, 2001.
17. R. Mori and N. Yonezaki. Several Realizability Concepts in Reactive Objects. Information Modeling and Knowledge Bases, 1993.
18. I. Pill, S. Semprini, R. Cavada, M. Roveri, R. Bloem, and A. Cimatti. Formal analysis of hardware requirements. In Design Automation Conference, pages 821-826, 2006.
19. N. Piterman, A. Pnueli, and Y. Sáar. Synthesis of reactive(1) designs. In 7th International Conference on Verification, Model Checking and Abstract Interpretation, pages 364-380. Springer, 2006. LNCS 3855.
20. A. Pnueli and R. Rosner. On the synthesis of a reactive module. In Proc. Symposium on Principles of Programming Languages (POPL '89), pages 179-190, 1989.
21. R. Rosner. Modular Synthesis of Reactive Systems. PhD thesis, Weizmann Institute of Science, 1992.
22. P. Stevens and C. Stirling. Practical model-checking using games. In Tools and Algorithms for the Construction and Analysis of Systems. Springer, 1998. LNCS 1384.
23. C. Stirling. Local model checking games. In Proc. Concurrency Theory, pages 1-11. Springer-Verlag, 1995.
24. L. Tan. PlayGame: A platform for diagnostic games. In Computer Aided Verification, pages 492-495. Springer, 2004. LNCS 3114.
25. S. Tripakis and K. Altisen. On-the-fly controller synthesis for discrete and dense-time systems. In World Congress on Formal Methods, pages 233-252, 1999.
26. A. Zeller and R. Hildebrandt. Simplifying and isolating failure-inducing input. IEEE Transactions on Software Engineering, 28(2):183-200, February 2002.