Title :
Design and specification of embedded systems in Java using successive, formal refinement
Author :
Young, James Shin ; MacDonald, Josh ; Shilman, Michael ; Tabbara, Abdallah ; Hilfinger, Paul ; Newton, A. Richard
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
Abstract :
Successive, formal refinement is a new approach for specification of embedded systems using a general-purpose programming language. Systems are formally modeled as abstractable synchronous reactive systems, and Java is used as the design input language. A policy of use is applied to Java, in the form of language usage restrictions and class-library extensions to ensure consistency with the formal model. A process of incremental, user-guided program transformation is used to refine a Java program until it is consistent with the policy of use. The final product is a system specification possessing the properties of the formal model, including deterministic behavior, bounded memory usage and bounded execution time. This approach allows systems design to begin with the flexibility of a general-purpose language, followed by gradual refinement into a more restricted form necessary for specification.
Keywords :
formal specification; object-oriented languages; real-time systems; systems analysis; Java; abstractable synchronous reactive systems; bounded execution time; bounded memory usage; class-library extensions; design input language; deterministic behavior; embedded systems specification; formal refinement; general-purpose language; general-purpose programming language; language usage restrictions; system specification; user-guided program transformation; Automatic speech recognition; Embedded computing; Embedded software; Embedded system; Hardware design languages; Java; Libraries; Permission; Software design; Specification languages;
Conference_Titel :
Design Automation Conference, 1998. Proceedings
Conference_Location :
San Francisco, CA, USA
Print_ISBN :
0-89791-964-5