Sciweavers

13383 search results - page 141 / 2677
» Abstractions from proofs
Sort
View
CORR
2002
Springer
67views Education» more  CORR 2002»
15 years 6 months ago
The prospects for mathematical logic in the twenty-first century
Abstract. The four authors present their speculations about the future developments of mathematical logic in the twenty-first century. The areas of recursion theory, proof theory a...
Samuel R. Buss, Alexander S. Kechris, Anand Pillay...
CORR
2010
Springer
71views Education» more  CORR 2010»
15 years 4 months ago
On Various Negative Translations
Abstract. Several proof translations of classical mathematics into intuitionistic mathematics have been proposed in the literature over the past century. These are normally referre...
Gilda Ferreira, Paulo Oliva
147
Voted
JSYML
2011
84views more  JSYML 2011»
15 years 1 months ago
On the non-confluence of cut-elimination
Abstract. Westudy cut-elimination in first-orderclassical logic. Weconstructa sequenceofpolynomiallength proofs having a non-elementary number of different cut-free normal forms....
Matthias Baaz, Stefan Hetzl
148
Voted
ESOP
2000
Springer
15 years 9 months ago
Formalizing Implementation Strategies for First-Class Continuations
Abstract. We present the first formalization of implementation straor first-class continuations. The formalization hinges on abstract machines for continuation-passing style (CPS) ...
Olivier Danvy
174
Voted
ENTCS
2008
139views more  ENTCS 2008»
15 years 6 months ago
Pervasive Compiler Verification - From Verified Programs to Verified Systems
We report in this paper on the formal verification of a simple compiler for the C-like programming language C0. The compiler correctness proof meets the special requirements of pe...
Dirk Leinenbach, Elena Petrova