• 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