Advertisement

Anzu: A Tool for Property Synthesis

(Tool Paper)
  • Barbara Jobstmann
  • Stefan Galler
  • Martin Weiglhofer
  • Roderick Bloem
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4590)

Abstract

We present the tool Anzu. Anzu takes a formal specification of a design and generates a functionally correct system if one exists. The specification is given as a set of linear temporal logic (LTL) formulas belonging to the class of generalized reactivity of rank 1. Such formulas cover the majority of the formulas used in practice. Anzu is an implementation of the symbolic reactive(1) approach to synthesis by Piterman, Pnueli, and Sa’ar. If the specification is realizable Anzu provides the user with a Verilog module that represents a correct finite-state system.

Keywords

Linear Temporal Logic Synthesis Problem Linear Temporal Logic Formula Fairness Constraint Symbolic Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. [ARM99]
    ARM Ltd. AMBA Specification (Rev. 2) (1999), available from www.arm.com
  2. [BGJ+07]
    Bloem, R., Galler, S., Jobstmann, B., Piterman, N., Pnueli, A., Weiglhofer, M.: Automatic hardware synthesis from specifications: A case study. In: Proceedings of the Conference on Design, Automation and Test in Europe (to appear)Google Scholar
  3. [BL69]
    Büchi, J.R., Landweber, L.H.: Solving sequential conditions by finite-state strategies. Transactions of the American Mathematical Society 138, 295–311 (1969)CrossRefGoogle Scholar
  4. [Chu62]
    Church, A.: Logic, arithmetic and automata. In: Proceedings International Mathematical Congress (1962)Google Scholar
  5. [KS00]
    Kukula, J.H., Shiple, T.R.: Building circuits from relations. In: Emerson, E.A., Sistla, A.P. (eds.) CAV 2000. LNCS, vol. 1855, pp. 113–123. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  6. [PPS06]
    Piterman, N., Pnueli, A., Sa’ar, Y.: Synthesis of reactive(1) designs. In: Emerson, E.A., Namjoshi, K.S. (eds.) VMCAI 2006. LNCS, vol. 3855, pp. 364–380. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. [PR89]
    Pnueli, A., Rosner, R.: On the synthesis of a reactive module. In: POPL 1989. Proc. Symposium on Principles of Programming Languages, pp. 179–190 (1989)Google Scholar
  8. [Rab69]
    Rabin, M.O.: Decidability of second-order theories and automata on infinite trees. Transactions of the American Mathematical Society 141, 1–35 (1969)zbMATHCrossRefGoogle Scholar
  9. [Ros92]
    Rosner, R.: Modular Synthesis of Reactive Systems. PhD thesis, Weizmann Institute of Science (1992)Google Scholar
  10. [Som]
    Somenzi, F.: CUDD: CU Decision Diagram Package. University of Colorado at Boulder ftp://vlsi.colorado.edu/pub/

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Barbara Jobstmann
    • 1
  • Stefan Galler
    • 1
  • Martin Weiglhofer
    • 1
  • Roderick Bloem
    • 1
  1. 1.Graz University of Technology 

Personalised recommendations