Since 2014
Combining Algebraic and Set-Theoretic Specifications (Extended Version)
BRICS Report Series
View Archive Info| Field | Value | |
| Title |
Combining Algebraic and Set-Theoretic Specifications (Extended Version)
|
|
| Creator |
Hintermeier, Claus
Kirchner, Hélene Mosses, Peter D. |
|
| Description |
Specification frameworks such as B and Z provide power sets and cartesianproducts as built-in type constructors, and employ a rich notation fordefining (among other things) abstract data types using formulae of predicatelogic and lambda-notation. In contrast, the so-called algebraic specification frameworks often limit the type structure to sort constants andfirst-order functionalities, and restrict formulae to (conditional) equations.Here, we propose an intermediate framework where algebraic specificationsare enriched with a set-theoretic type structure, but formulae remain in thelogic of equational Horn clauses. This combines an expressive yet modestspecification notation with simple semantics and tractable proof theory.
|
|
| Publisher |
Aarhus University
|
|
| Contributor |
—
|
|
| Date |
1996-06-22
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion — |
|
| Format |
application/pdf
|
|
| Identifier |
https://tidsskrift.dk/brics/article/view/20055
10.7146/brics.v3i52.20055 |
|
| Source |
BRICS Report Series; No 52 (1996): RS-52 Combining Algebraic and Set-Theoretic Specifications (Extended Version)
BRICS Report Series; No 52 (1996): RS-52 Combining Algebraic and Set-Theoretic Specifications (Extended Version) 1601-5355 0909-0878 |
|
| Language |
eng
|
|
| Relation |
https://tidsskrift.dk/brics/article/view/20055/17681
|
|
| Rights |
Copyright (c) 2015 BRICS Report Series
|
|