### Abstract

This paper introduces implication and a particular symbol Δ into Algebraic Specification. Implications are used in the specification as conditional equations to simplify writing axioms of a complicated requirement. With respect to Δ, there are two ways of using this symbol. (1) As a symbol to specify the partiality of an operation in axioms. Substituting Δ for the annoying description of an exceptional behavior is a particular example of this. (2) As a symbol to mean temporarily undefined in the correspondence of operations in stepwise refinement. This can make it easy to refine a part of the specification and validate it by term rewriting system. Next, a new sound and complete calculus is defined to guarantee logical consistency between implication and Δ. We can use this calculus to verify the correctness of stepwise refinement.

Original language | English |
---|---|

Pages (from-to) | 177-186 |

Number of pages | 10 |

Journal | Journal of information processing |

Volume | 15 |

Issue number | 2 |

Publication status | Published - 1992 Dec 1 |

Externally published | Yes |

### ASJC Scopus subject areas

- Computer Science(all)

## Fingerprint Dive into the research topics of 'Δ-Extension of algebraic specification'. Together they form a unique fingerprint.

## Cite this

*Journal of information processing*,

*15*(2), 177-186.