Sciweavers

385 search results - page 1 / 77
» Extensionality in the Calculus of Constructions
Sort
View
87
Voted
APLAS
2008
ACM
15 years 28 days ago
Extensional Universal Types for Call-by-Value
Abstract. We propose c2-calculus, which is a second-order polymorphic call-by-value calculus with extensional universal types. Unlike product types or function types in call-by-val...
Kazuyuki Asada
79
Voted
TPHOL
2005
IEEE
15 years 4 months ago
Extensionality in the Calculus of Constructions
Nicolas Oury
POPL
2004
ACM
15 years 11 months ago
Extensional normalisation and type-directed partial evaluation for typed lambda calculus with sums
We present a notion of -long ? -normal term for the typed lambda calculus with sums and prove, using Grothendieck logical relations, that every term is equivalent to one in norm...
Vincent Balat, Roberto Di Cosmo, Marcelo P. Fiore
71
Voted
CADE
2005
Springer
15 years 11 months ago
Reasoning in Extensional Type Theory with Equality
Abstract. We describe methods for automated theorem proving in extensional type theory with primitive equality. We discuss a complete, cut-free sequent calculus as well as a compac...
Chad E. Brown
85
Voted
FOSSACS
2005
Springer
15 years 4 months ago
Foundations of Web Transactions
A timed extension of π-calculus with a transaction construct – the calculus webπ – is studied. The underlying model of webπ relies on networks of processes; time proceeds as...
Cosimo Laneve, Gianluigi Zavattaro