Issue No. 04 - April (1992 vol. 18)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.129219
<p>A tool that bridges the gap between the theory and practice of program analysis specifications is described. The tool supports a high-level specification language that enables clear and concise expression of analysis algorithms. The denotational nature of the specifications eases the derivation of formal proofs of correctness for the analysis algorithm. SPARE (structured program analysis refinement environment) is based on a hybrid approach that combines the positive aspects of both the operational and the semantics-driven approach. An extended denotational framework is used to provide specifications in a modular fashion. Several extensions to the traditional denotational specification language have been designed to allow analysis algorithms to be expressed in a clear and concise fashion. This extended framework eases the design of analysis algorithms as well as the derivation of correctness proofs. The tool provides automatic implementation for testing purposes.</p>
software tools; development environment; program analysis specifications; high-level specification language; SPARE; structured program analysis refinement environment; denotational specification; correctness proofs; testing; formal specification; program testing; programming environments; software tools; specification languages
C. Fischer and G. Venkatesh, "SPARE: A Development Environment for Program Analysis Algorithms," in IEEE Transactions on Software Engineering, vol. 18, no. , pp. 304-318, 1992.