Abstract
Design derivation, a correct-by-construction system design method, specifies behavior with abstract datatypes. Refining these abstract datatypes is necessary for architectural decomposition. A new transformation primitive enables data refinement by generalizing term level injective homomorphisms to system equivalence.
This research is supported, in part, by the National Aeronautics and Space Association under the Graduate Student Researchers Program, NGT-1-010009.
Chapter PDF
References
Johnson, S.D.: Manipulating logical organization with system factorizations. In: Leeser, M., Brown, G. (eds.) Hardware Specification, Verification and Synthesis: Mathematical Aspects. LNCS, vol. 408. Springer, Heidelberg (1990)
Johnson, S.D., Tsow, A.: Algebra of behavior tables. In: Lfm2000: Fifth NASA Langley Formal Methods Workshop, Proceedings (2000)
Miner, P.S.: Hardware Verification using Coinductive Assertions. PhD thesis, Computer Science Department, Indiana University, USA (June 1998), T.R. No. 510
Tsow, A., Johnson, S.D.: Visualizing system factorizations with behavior tables. In: Johnson, S.D., Hunt Jr., W.A. (eds.) FMCAD 2000. LNCS, vol. 1954, pp. 520–537. Springer, Heidelberg (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tsow, A., Johnson, S.D. (2005). Data Refinement for Synchronous System Specification and Construction. In: Borrione, D., Paul, W. (eds) Correct Hardware Design and Verification Methods. CHARME 2005. Lecture Notes in Computer Science, vol 3725. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11560548_40
Download citation
DOI: https://doi.org/10.1007/11560548_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29105-3
Online ISBN: 978-3-540-32030-2
eBook Packages: Computer ScienceComputer Science (R0)