Deductive synthesis

Applied to the case study production cell
  • Jochen Burghardt
Part of the Lecture Notes in Computer Science book series (LNCS, volume 891)


Using the synthesis approach of Manna and Waldinger, a TTL-like control circuitery has been derived from a predicate logic specification with explicit time and space. Emphasis has been put on a modelling close to the informal requirements description, including mechanical and geometrical issues, and stating the liveness condition of the cell as the topmost goal. The experience has been made that using a non-discrete time model neccessarily implies modelling continous time and continous motion functions. In a second attempt, two domain-specific logical operators have been defined as higher-order predicates that schematise frequent patterns in specification and proof and hence allow a concise and expressive presentation.


Production Cell Predicate Logic Tolerance Interval Rotary Table Metal Blank 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Jochen Burghardt, Deduktive Synthese der Steuerung einer Fertigungszelle, GMD working papers, to appear 1994Google Scholar
  2. [2]
    Misra, J., Chandy, J., Parallel Program Design, A Foundation, Addison-Wesley, 1988Google Scholar
  3. [3]
    Zohar Manna, Richard Waldinger, A Deductive Approach to Program Synthesis, in: ACM Transactions on Programming Languages and Systems, Vol. 2 No. 1, p. 90–121, Jan 1980Google Scholar
  4. [4]
    Zohar Manna, Richard Waldinger, Special Relations in Automated Deduction, in: Journal of the ACM, p. 1–59, Jan 1986Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Jochen Burghardt
    • 1
  1. 1.GMDBerlin

Personalised recommendations