Sciweavers

6 search results - page 1 / 2
» Modified Realizability Toposes and Strong Normalization Proo...
Sort
View
65
Voted
TLCA
1993
Springer
15 years 2 months ago
Modified Realizability Toposes and Strong Normalization Proofs
J. M. E. Hyland, C.-H. Luke Ong
ENTCS
2006
171views more  ENTCS 2006»
14 years 10 months ago
Program Extraction From Proofs of Weak Head Normalization
We formalize two proofs of weak head normalization for the simply typed lambdacalculus in first-order minimal logic: one for normal-order reduction, and one for applicative-order ...
Malgorzata Biernacka, Olivier Danvy, Kristian St&o...
85
Voted
CADE
2006
Springer
15 years 10 months ago
Extracting Programs from Constructive HOL Proofs Via IZF Set-Theoretic Semantics
Church's Higher Order Logic is a basis for proof assistants -- HOL and PVS. Church's logic has a simple set-theoretic semantics, making it trustworthy and extensible. We ...
Robert L. Constable, Wojciech Moczydlowski
78
Voted
LICS
2007
IEEE
15 years 4 months ago
A Dependent Set Theory
Set theories are traditionally based on first-order logic. We show that in a constructive setting, basing a set theory on a dependent logic yields many benefits. To this end, we...
Wojciech Moczydlowski