claim
active
claim:laws-for-free-from-semantic-homomorphismLaws for free from semantic homomorphism.
Source paper
extracted_from(2015) · Elliott, Conal
Neighborhood — ranked by edge-count
Communities (1)
community
- Homomorphism-based program specificationmembers_ofDeriving laws and specifications algebraically from semantic homomorphisms in functional programming.
Related by similarity (8)
cosine ≥ 0.65 · no typed edgeEntities in the same semantic neighborhood but without a typed relation to this one — candidates for new edges or unrecognized duplicates.
- If a semantic function is a homomorphism with respect to a type class, the implemented instance automatically satisfies the class laws.hypothesis0.814Core hypothesis enabling 'laws for free': denotational semantics guarantee algebraic law satisfaction.
- Claim that algebraic laws are automatically satisfied.
- Consequence of semantic type class morphism: type class laws hold automatically from denotational specification without manual proof.
- Demonstration on linear transformations.
- The property that the denotation function distributes over class operations, ensuring the semantics respects the algebraic structure.
- Denotation acts as algebraic homomorphism, making implementations correct-by-construction when they satisfy this property
- Research question leading to the key NLI finding about word identity data structures.