Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100811144> ?p ?o ?g. }
- W3100811144 abstract "Church's Higher Order Logic is a basis for influential proof assistants -- HOL and PVS. Church's logic has a simple set-theoretic semantics, making it trustworthy and extensible. We factor HOL into a constructive core plus axioms of excluded middle and choice. We similarly factor standard set theory, ZFC, into a constructive core, IZF, and axioms of excluded middle and choice. Then we provide the standard set-theoretic semantics in such a way that the constructive core of HOL is mapped into IZF. We use the disjunction, numerical existence and term existence properties of IZF to provide a program extraction capability from proofs in the constructive core. We can implement the disjunction and numerical existence properties in two different ways: one using Rathjen's realizability for IZF and the other using a new direct weak normalization result for IZF by Moczydlowski. The latter can also be used for the term existence property." @default.
- W3100811144 created "2020-11-23" @default.
- W3100811144 creator A5051801130 @default.
- W3100811144 creator A5083411310 @default.
- W3100811144 date "2008-09-09" @default.
- W3100811144 modified "2023-09-26" @default.
- W3100811144 title "Extracting Programs from Constructive HOL Proofs via IZF Set-Theoretic Semantics" @default.
- W3100811144 cites W122982323 @default.
- W3100811144 cites W126568045 @default.
- W3100811144 cites W1480405493 @default.
- W3100811144 cites W1481747501 @default.
- W3100811144 cites W1484549188 @default.
- W3100811144 cites W1497011154 @default.
- W3100811144 cites W1498439614 @default.
- W3100811144 cites W1521083034 @default.
- W3100811144 cites W1534850143 @default.
- W3100811144 cites W1546449686 @default.
- W3100811144 cites W158226905 @default.
- W3100811144 cites W1607948330 @default.
- W3100811144 cites W1790622372 @default.
- W3100811144 cites W17974129 @default.
- W3100811144 cites W1977189131 @default.
- W3100811144 cites W1996404651 @default.
- W3100811144 cites W2030843104 @default.
- W3100811144 cites W2056914778 @default.
- W3100811144 cites W2091208636 @default.
- W3100811144 cites W2106718208 @default.
- W3100811144 cites W2120905340 @default.
- W3100811144 cites W2122703262 @default.
- W3100811144 cites W2128057448 @default.
- W3100811144 cites W2169772316 @default.
- W3100811144 cites W2401374755 @default.
- W3100811144 cites W3214946567 @default.
- W3100811144 cites W997000086 @default.
- W3100811144 doi "https://doi.org/10.2168/lmcs-4(3:5)2008" @default.
- W3100811144 hasPublicationYear "2008" @default.
- W3100811144 type Work @default.
- W3100811144 sameAs 3100811144 @default.
- W3100811144 citedByCount "0" @default.
- W3100811144 crossrefType "journal-article" @default.
- W3100811144 hasAuthorship W3100811144A5051801130 @default.
- W3100811144 hasAuthorship W3100811144A5083411310 @default.
- W3100811144 hasBestOaLocation W31008111441 @default.
- W3100811144 hasConcept C108710211 @default.
- W3100811144 hasConcept C118615104 @default.
- W3100811144 hasConcept C136119220 @default.
- W3100811144 hasConcept C153046414 @default.
- W3100811144 hasConcept C167729594 @default.
- W3100811144 hasConcept C17435882 @default.
- W3100811144 hasConcept C177264268 @default.
- W3100811144 hasConcept C178421362 @default.
- W3100811144 hasConcept C184337299 @default.
- W3100811144 hasConcept C199360897 @default.
- W3100811144 hasConcept C202444582 @default.
- W3100811144 hasConcept C202854965 @default.
- W3100811144 hasConcept C2524010 @default.
- W3100811144 hasConcept C2776378722 @default.
- W3100811144 hasConcept C2778701210 @default.
- W3100811144 hasConcept C28077239 @default.
- W3100811144 hasConcept C33923547 @default.
- W3100811144 hasConcept C41008148 @default.
- W3100811144 hasConcept C80444323 @default.
- W3100811144 hasConcept C98045186 @default.
- W3100811144 hasConceptScore W3100811144C108710211 @default.
- W3100811144 hasConceptScore W3100811144C118615104 @default.
- W3100811144 hasConceptScore W3100811144C136119220 @default.
- W3100811144 hasConceptScore W3100811144C153046414 @default.
- W3100811144 hasConceptScore W3100811144C167729594 @default.
- W3100811144 hasConceptScore W3100811144C17435882 @default.
- W3100811144 hasConceptScore W3100811144C177264268 @default.
- W3100811144 hasConceptScore W3100811144C178421362 @default.
- W3100811144 hasConceptScore W3100811144C184337299 @default.
- W3100811144 hasConceptScore W3100811144C199360897 @default.
- W3100811144 hasConceptScore W3100811144C202444582 @default.
- W3100811144 hasConceptScore W3100811144C202854965 @default.
- W3100811144 hasConceptScore W3100811144C2524010 @default.
- W3100811144 hasConceptScore W3100811144C2776378722 @default.
- W3100811144 hasConceptScore W3100811144C2778701210 @default.
- W3100811144 hasConceptScore W3100811144C28077239 @default.
- W3100811144 hasConceptScore W3100811144C33923547 @default.
- W3100811144 hasConceptScore W3100811144C41008148 @default.
- W3100811144 hasConceptScore W3100811144C80444323 @default.
- W3100811144 hasConceptScore W3100811144C98045186 @default.
- W3100811144 hasLocation W31008111441 @default.
- W3100811144 hasLocation W31008111442 @default.
- W3100811144 hasLocation W31008111443 @default.
- W3100811144 hasOpenAccess W3100811144 @default.
- W3100811144 hasPrimaryLocation W31008111441 @default.
- W3100811144 hasRelatedWork W1528957293 @default.
- W3100811144 hasRelatedWork W1573969001 @default.
- W3100811144 hasRelatedWork W1845815200 @default.
- W3100811144 hasRelatedWork W1979622965 @default.
- W3100811144 hasRelatedWork W2219039436 @default.
- W3100811144 hasRelatedWork W2284538163 @default.
- W3100811144 hasRelatedWork W2737887312 @default.
- W3100811144 hasRelatedWork W2809765085 @default.
- W3100811144 hasRelatedWork W3097276150 @default.
- W3100811144 hasRelatedWork W4282964207 @default.
- W3100811144 hasVolume "Volume 4, Issue 3" @default.
- W3100811144 isParatext "false" @default.