Using Invariants to Optimize Formal Specifications Before Code Synthesis
NAVAL RESEARCH LAB WASHINGTON DC CENTER FOR HIGH ASSURANCE COMPUTING SYSTEMS (CHACS)
Pagination or Media Count:
Formal specifications of required system behavior can be analyzed, verified, and validated, giving high confidence that the specification captures the desired behavior. Transferring this confidence to the system implementation depends on a formal link between requirements and implementation. The automatic generation of provably correct code provides just such a link. While optimization is usually performed on code to achieve efficiency, we propose to optimize the formal specification before generating code, thus providing optimization independent of the particular code generation method. This paper investigates the use of invariants in optimizing code generated from formal specifications in the Software Cost Reduction SCR tabular notation. We show that invariants 1 provide the basis for simplifying expressions that otherwise cannot be improved using traditional compiler optimization techniques, and 2 allow detection and elimination of parts of the specification that would lead to unreachable code.
- Information Science
- Operations Research
- Computer Programming and Software