views updated May 11 2018

refinement The process in programming whereby higher-level or abstract ideas are progressively reexpressed in terms of lower-level or concrete ones. This can involve both the implementation of procedures in terms of lower-level procedures, and also the representation of abstract data in terms of more concrete data. Both kinds of refinement can involve specifications, with each step of refinement being shown to preserve the specified behavior of the procedure or data type being refined. Although both terms are rather fluid in meaning, there is a possible distinction to be made between refinement and program transformation, with the latter involving the replacement of one program fragment by an equivalent one at the same level of abstraction rather than its representation in terms of a lower level of abstraction.

Refinement and transformation are two of the main ideas in the increasingly important study of the systematic derivation of correct programs from specifications.


views updated May 23 2018

re·fine·ment / riˈfīnmənt/ • n. the process of removing impurities or unwanted elements from a substance: the refinement of uranium. ∎  the improvement or clarification of something by the making of small changes: this gross figure needs considerable refinement| recent refinements to production techniques. ∎  cultured elegance in behavior or manner: her carefully cultivated veneer of refinement. ∎  sophisticated and superior good taste: the refinement of Hellenistic art.