## A Compositional Logic for Polymorphic Higher-Order Functions (2004)

### Cached

### Download Links

- [www.doc.ic.ac.uk]
- [www.dcs.qmul.ac.uk]
- [www.dcs.qmul.ac.uk]
- DBLP

### Other Repositories/Bibliography

Venue: | PPDP'04 |

Citations: | 26 - 11 self |

### BibTeX

@MISC{Honda04acompositional,

author = {Kohei Honda and Nobuko Yoshida},

title = {A Compositional Logic for Polymorphic Higher-Order Functions},

year = {2004}

}

### Years of Citing Articles

### OpenURL

### Abstract

This paper introduces a compositional program logic for higherorder polymorphic functions and standard data types. The logic enables us to reason about observable properties of polymorphic programs starting from those of their constituents. Just as types attached to programs offer information on their composability so as to guarantee basic safety of composite programs, formulae of the proposed logic attached to programs offer information on their composability so as to guarantee fine-grained behavioural properties of polymorphic programs. The central feature of the logic is a systematic usage of names and operations on them, whose origin is in the logics for typed π-calculi. The paper introduces the program logic and its proof rules and illustrates their usage by non-trivial reasoning examples, taking a prototypical call-by-value functional language with impredicative polymorphism and recursive types as a target language.