High-integrity code generation for state-based formalisms

  • Authors:
  • Michael W. Whalen

  • Affiliations:
  • Department of Computer Science and Engineering, University of Minnesota, 4-192 EE/CS Building Minneapolis, MN

  • Venue:
  • Proceedings of the 22nd international conference on Software engineering
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We are attempting to create a translator for a formal state-based specification language (RSML-&egr;) that is suitable for use in safety-critical systems. For such a translator, there are two main concerns: the generated code must be shown to be semantically equivalent to the specification, and it must be fast enough to be used in the intended target environment. We address the first concern by providing a formal proof of the translation, and by keeping the implementation of the tool as simple as possible. The second concern is addressed through a variety of methods: (1) decomposing a specification into parallel subtasks, (2) providing provably-correct optimizations, and (3) making worst-case performance guarantees on the generated code.