No label defined (Q3677152)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3898212
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3898212 |
Statements
1985
0 references
programming language constructs
0 references
typed lambda-calculus
0 references
abstract data types
0 references
implementation
0 references
terminating programs
0 references
correctness of composition
0 references
0.9884690046310424
0 references
[For the entire collection see Zbl 0561.00021.] Implementations of abstract data types are defined via an enrichment of the target type. We suggest to use an extended typed \(\lambda\)-calculus for such an enrichment in order to meet the conceptual requirement that an implementation has to bring us closer to a (functional) program. Composability of implementations is investigated, the main theorem being that composition of correct implementations is correct if terminating programs are implemented by terminating programs. Moreover we provide syntactical criteria to guarantee correctness of composition.
0 references