Logical Support for High-Assurance Software Evolution

1
Logical Support for High-Assurance Software
Evolution
New Ideas

• Abstract interpretation formalizes module
  interface languages and derives flow-analysis
  algorithms.
• Partial evaluation drives static analysis of
  independent modules, generating useful
  information even in the absence of external
  modules.
• Flow analysis, type theory, and model checking
  enforce consistency of module interfaces at
  linkage points.

Schmidt, Dwyer, Howard Stoughton
Impact
Schedule
1996
1997
1998

• Mechanical synthesis of crucial consistency
  properties of individual components, as
  calculated by partial evaluation.
• Mechanically proved-correct properties of
  components, as calculated by abstract
  interpretation.
• Tool-based validation of interfaces as linkages
  are built and maintained, based on type theory,
  flow analysis, and model checking.

• Interface-checking tools based on type theory and
  model checking
• Application of tools to test cases and real-world
  examples

• Partial-evaluation-driven abstract interpreter
  for independent modules
• Flow-analysis tools for module interface checking