Entailment for specification refinement

  • Authors:
  • Thomas Haynes;Rose Gamble;Leslie Knight;Roger Wainwright

  • Affiliations:
  • The University of Tulsa, Tulsa, OK;The University of Tulsa, Tulsa, OK;The University of Tulsa, Tulsa, OK;The University of Tulsa, Tulsa, OK

  • Venue:
  • GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Specification refinement is part of formal program derivation, a method by which software is directly constructed from a provably correct specification. Because program derivation is an intensive manual exercise used for critical software systems, an automated approach would allow it to be viable for many other types of software systems. The goal of this research is to determine if genetic programming (GP) can be used to automate the specification refinement process. The initial steps toward this goal are to show that a well--known proof logic for program derivation can be encoded such that a GP--based system can infer sentences in the logic for proof of a particular sentence. The results are promising and indicate that GP can be useful in aiding program derivation.