Abstract
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.
Keywords
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.
Preview
Unable to display preview. Download preview PDF.
References
Jochen Burghardt, Deduktive Synthese der Steuerung einer Fertigungszelle, GMD working papers, to appear 1994
Misra, J., Chandy, J., Parallel Program Design, A Foundation, Addison-Wesley, 1988
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 1980
Zohar Manna, Richard Waldinger, Special Relations in Automated Deduction, in: Journal of the ACM, p. 1–59, Jan 1986
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Burghardt, J. (1995). Deductive synthesis. In: Lewerentz, C., Lindner, T. (eds) Formal Development of Reactive Systems. Lecture Notes in Computer Science, vol 891. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58867-1_61
Download citation
DOI: https://doi.org/10.1007/3-540-58867-1_61
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58867-2
Online ISBN: 978-3-540-49133-0
eBook Packages: Springer Book Archive