Sciweavers

3333 search results - page 84 / 667
» Abstract Proof Search
Sort
View
CADE
2010
Springer
15 years 1 months ago
Terminating Tableaux for Hybrid Logic with Eventualities
x-free and employs a novel clausal form that abstracts away from propositional reasoning. It comes with an elegant correctness proof. We discuss some optimizations for decision pro...
Mark Kaminski, Gert Smolka
110
Voted
CORR
2010
Springer
71views Education» more  CORR 2010»
15 years 1 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
108
Voted
JSYML
2011
84views more  JSYML 2011»
14 years 10 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
117
Voted
ESOP
2000
Springer
15 years 7 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
112
Voted
WISTP
2009
Springer
15 years 10 months ago
Performance Issues of Selective Disclosure and Blinded Issuing Protocols on Java Card
Abstract. In this paper we report on the performance of the RSA variants of Brands protocols for zero-knowledge proof and restrictive blinded issuing [1]. The performance is relati...
Hendrik Tews, Bart Jacobs