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.
KeywordsProduction Cell Predicate Logic Tolerance Interval Rotary Table Metal Blank
Unable to display preview. Download preview PDF.
- Jochen Burghardt, Deduktive Synthese der Steuerung einer Fertigungszelle, GMD working papers, to appear 1994Google Scholar
- Misra, J., Chandy, J., Parallel Program Design, A Foundation, Addison-Wesley, 1988Google Scholar
- 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
- Zohar Manna, Richard Waldinger, Special Relations in Automated Deduction, in: Journal of the ACM, p. 1–59, Jan 1986Google Scholar