DocumentCode
2082515
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
fYear
1998
fDate
19-19 June 1998
Firstpage
70
Lastpage
75
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation Conference, 1998. Proceedings
Conference_Location
San Francisco, CA, USA
Print_ISBN
0-89791-964-5
Type
conf
Filename
724442
Link To Document