Automatic hardware synthesis from specifications: A case study

Proceedings -Design, Automation and Test in Europe, DATE

Volumn , Issue , 2007, Pages 1188-1193

  Bloem, Roderick ^a   Galler, Stefan ^a   Jobstmann, Barbara ^a   Piterman, Nir ^b   Pnueli, Amir ^c   Weiglhofer, Martin ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^b EPFL   (Switzerland)

^c WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER HARDWARE DESCRIPTION LANGUAGES; FORMAL LANGUAGES; INTEGRATED CIRCUIT LAYOUT;

AUTOMATIC SYNTHESIS; COMPACT CIRCUITS; UNAMBIGUOUS REPRESENTATIONS;

COMPUTER HARDWARE;

EID: 34548316896     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DATE.2007.364456     Document Type: Conference Paper

References (15)

1. ARM Ltd. AMBA Specification (Rev. 2). Available from www.arm.com, 1999.
2. J. Büchi and L. Landweber. Solving sequential conditions by finite-state strategies. Trans. Amer. Math. Soc., 138:295-311, 1969.
3. A. Church. Logic, arithmetic and automata. In Proc. 1962 Int. Congr. Math., pages 23-25, 1963.
4. C. Eisner and D. Fisman. A Practical Introduction to PSL. Springer-Verlag, 2006.
5. A. Harding, M. Ryan, and P. Schobbens. A new algorithm for strategy synthesis in LTL games. In Tools and Algorithms for the Construction and the Analysis of Systems, pages 477-492, 2005.
6. B. Jobstmann and R. Bloem. Optimizations for LTL synthesis. In Conference on Formal Methods in Computer Aided Design, pages 117-124, 2006.
7. J. H. Kukula and T. R. Shiple. Building circuits from relations. In Conference on Computer Aided Verification, pages 113-123, 2000.
8. O. Kupferman and M. Y. Vardi. Freedom, weakness, and determinism: From linear-time to branching-time. In Proc. 13th IEEE Symposium on Logic in Computer Science, 1998.
9. I. Pill, S. Semprini, R. Cavada, M. Roveri, R. Bloem, and A. Cimatti. Formal analysis of hardware requirements. In Design Automation Conference, 2006.
10. N. Piterman, A. Pnueli, and Y. Sa'ar. Synthesis of reactive(1) designs. In Conference on Verification, Model Checking, and Abstract Interpretation, pages 364-380, 2006.
11. A. Pnueli and R. Rosner. On the synthesis of a reactive module. In Proc. 16th ACM Symp. Princ. of Prog. Lang., pages 179-190, 1989.
12. M. Rabin. Automata on Infinite Objects and Church's Problem, volume 13 of Regional Conference Series in Mathematics. American Mathematical Society, 1972.
13. E. M. Sentovich, K. J. Singh, C. Moon, H. Savoj, R. K. Brayton, and A. Sangiovanni-Vincentelli. Sequential circuit design using synthesis and optimization. In International Conference on Computer Desgin, pages 328-333, 1992.
14. F. Somenzi. CUDD: CU Decision Diagram Package. University of Colorado at Boulder, ftp://vlsi.colorado.edu/pub/.
15. F. Somenzi and R. Bloem. Efficient Büchi automata from LTL formulae. In Conference on Computer Aided Verification (CAV'00), pages 248-263, 2000.