Constructive Domains with Classical Witnesses
We develop a constructive theory of continuous domains from the perspective of program extraction. Our goal that programs represent (provably correct) computation without witnesses of correctness is achieved by formulating correctness assertions classically. Technically, we start from a predomain ba...
Main Authors: | Dirk Pattinson, Mina Mohammadian |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2021-03-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/5833/pdf |
Similar Items
-
Existential witness extraction in classical realizability and via a negative translation
by: Alexandre Miquel
Published: (2011-04-01) -
Modal meet-implication logic
by: Jim de Groot, et al.
Published: (2022-07-01) -
Quasilinear-time Computation of Generic Modal Witnesses for Behavioural Inequivalence
by: Thorsten Wißmann, et al.
Published: (2022-11-01) -
The extensional realizability model of continuous functionals and three weakly non-constructive classical theorems
by: Dag Normann
Published: (2015-03-01) -
Model Theory and Proof Theory of Coalgebraic Predicate Logic
by: Tadeusz Litak, et al.
Published: (2018-03-01)