Mining assumptions for synthesis

9th ACM/IEEE International Conference on Formal Methods and Models for Codesign, MEMOCODE 2011

Volumn , Issue , 2011, Pages 43-50

  Li, Wenchao ^a   Dworkin, Lili ^b   Seshia, Sanjit A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b HAVERFORD COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC SYNTHESIS; FORMAL SPECIFICATION; REACTIVE SYSTEM; ROBOTIC CONTROLLERS; SPECIFICATION MINING;

DIGITAL CIRCUITS; SPECIFICATIONS;

FORMAL METHODS;

EID: 80052113581     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MEMCOD.2011.5970509     Document Type: Conference Paper

References (31)

1. Cadence smv. http://www.kenmcmil.com/smv.html.
2. http://www.eecs.berkeley.edu/~wenchaol/files/genbuf.result.
3. http://www.eecs.berkeley.edu/~wenchaol/files/robotic.rat.
4. Bowen Alpern and Fred B. Schneider. Recognizing safety and liveness. Distributed Computing, 2:117-126, 1987. 10.1007/BF01782772.
5. Rajeev Alur, Pavol Černý, P. Madhusudan, and Wonhong Nam. Synthesis of interface specifications for java classes. In POPL '05: Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages, pages 98-109, New York, USA, 2005. ACM.
6. R. Bloem, S. Galler, B. Jobstmann, N. Piterman, A. Pnueli, and M. Weiglhofer. Automatic hardware synthesis from specifications: A case study. In Design, Automation Test in Europe Conference Exhibition, 2007. DATE '07, pages 1-6, April 2007.
7. Roderick Bloem, Alessandro Cimatti, Karin Greimel, Georg Hofferek, Robert Knighofer, Marco Roveri, Viktor Schuppan, and Richard Seeber. Ratsy - a new requirements analysis tool with synthesis. In CAV'10, pages 425-429, 2010.
8. Roderick Bloem, Stefan Galler, Barbara Jobstmann, Nir Piterman, Amir Pnueli, and Martin Weiglhofer. Specify, compile, run: Hardware from psl. Electron. Notes Theor. Comput. Sci., 190:3-16, November 2007. (Pubitemid 350017816)
9. Yves Bontemps, Pierre-Yves Schobbens, and Christof Löding. Synthesis of open reactive systems from scenario-based specifications. Fundam. Inf., 62:139-169, February 2004.
10. William Chan. Temporal-logic queries. In E. Emerson and A. Sistla, editors, Computer Aided Verification, volume 1855 of Lecture Notes in Computer Science, pages 450-463. Springer Berlin / Heidelberg, 2000.
11. Krishnendu Chatterjee, Thomas Henzinger, Barbara Jobstmann, and Arjun Radhakrishna. A solver for probabilistic games. In Tayssir Touili, Byron Cook, and Paul Jackson, editors, Computer Aided Verification, volume 6174 of Lecture Notes in Computer Science, pages 665-669. Springer Berlin / Heidelberg, 2010.
12. th international conference on Concurrency Theory, CONCUR '08, pages 147-161, Berlin, Heidelberg, 2008. Springer-Verlag.
13. A. Cimatti, M. Roveri, V. Schuppan, and A. Tchaltsev. Diagnostic information for realizability. In Proceedings of the 9th international conference on Verification, model checking, and abstract interpretation, VMCAI'08, pages 52-67, Berlin, Heidelberg, 2008. Springer-Verlag. (Pubitemid 351358214)
14. Fady Copty, Amitai Irron, Osnat Weissberg, Nathan P. Kropp, and Gila Kamhi. Efficient debugging in a formal verification environment. In Proceedings of the 11th IFIP WG 10.5 Advanced Research Working Conference on Correct Hardware Design and Verification Methods, CHARME '01, pages 275-292, London, UK, 2001. Springer-Verlag. (Pubitemid 33332735)
15. E. A. Emerson and C. S. Jutla. Tree automata, mu-calculus and determinacy. In Proceedings of the 32nd annual symposium on Foundations of computer science, SFCS '91, pages 368-377, Washington, DC, USA, 1991. IEEE Computer Society.
16. Michael D. Ernst, Jeff H. Perkins, Philip J. Guo, Stephen McCamant, Carlos Pacheco, Matthew S. Tschantz, and Chen Xiao. The daikon system for dynamic detection of likely invariants. Sci. Comput. Program., 69(1-3):35-45, 2007. (Pubitemid 350087239)
17. Arie Gurfinkel, Benet Devereux, and Marsha Chechik. Model exploration with temporal logic query checking. In Proceedings of Sigsoft Conference on Foundations of Software Engineering (FSE'02, pages 139-148. ACM Press, 2002.
18. S. Hagihara, Y. Kitamura, M. Shimakawa, and N. Yonezaki. Extracting environmental constraints to make reactive system specifications realizable. In Software Engineering Conference, 2009. APSEC '09. Asia- Pacific, pages 61 -68, dec. 2009.
19. Arie Gurfinkel Hana Chockler and Ofer Strichman. Variants of ltl query checking. Lecture Notes in Computer Science. Springer, 2010. in press.
20. Barbara Jobstmann and Roderick Bloem. Optimizations for ltl synthesis. In Proceedings of the Formal Methods in Computer Aided Design, FMCAD '06, pages 117-124, Washington, DC, USA, 2006. IEEE Computer Society. (Pubitemid 47159932)
21. Barbara Jobstmann, Stefan Galler, Martin Weiglhofer, and Roderick Bloem. Anzu: a tool for property synthesis. In Proceedings of the 19th international conference on Computer aided verification, CAV'07, pages 258-262, Berlin, Heidelberg, 2007. Springer-Verlag.
22. R. Könighofer, G. Hofferek, and R. Bloem. Debugging formal specifications using simple counterstrategies. In Formal Methods in Computer-Aided Design, 2009. FMCAD 2009, pages 152 -159, November 2009.
23. Robert Könighofer, Georg Hofferek, and Roderick Paul Bloem. Debugging unrealizable specifications with model-based diagnosis. In Haifa Verification Conference (HVC), Lecture Notes in Computer Science. Springer, 2010.
24. Wenchao Li, Alessandro Forin, and Sanjit A. Seshia. Scalable specification mining for verification and diagnosis. In DAC '10, pages 755-760, 2010.
25. Nir Piterman. From nondeterministic büchi and streett automata to deterministic parity automata. In 21st Symposium on Logic in Computer Science (LICS06), pages 255-264. IEEE Computer Society, 2006. (Pubitemid 47130371)
26. Nir Piterman and Amir Pnueli. Synthesis of reactive(1) designs. In Proc. Verification, Model Checking, and Abstract Interpretation (VMCAI06, pages 364-380. Springer, 2006. (Pubitemid 43973678)
27. A. Pnueli and R. Rosner. On the synthesis of a reactive module. In Proceedings of the 16th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, POPL '89, pages 179-190, New York, NY, USA, 1989. ACM.
28. R. Rosner. Modular synthesis of reactive systems. Ph.D. dissertation, Weizmann Institute of Science, 1992.
29. Moshe Y. Vardi and Pierre Wolper. Reasoning about infinite computations. Information and Computation, 115:1-37, 1994.
30. Ben Wegbreit. The synthesis of loop predicates. Commun. ACM, 17(2):102-113, 1974.
31. T. Wongpiromsarn. Formal methods for design and verification of embedded control systems: application to an autonomous vehicle. 2010.