Sciweavers

13383 search results - page 94 / 2677
» Abstractions from proofs
Sort
View
134
Voted
ICLP
2010
Springer
15 years 9 months ago
Focused Proof Search for Linear Logic in the Calculus of Structures
The proof-theoretic approach to logic programming has benefited from the
Nicolas Guenot
COCO
2009
Springer
117views Algorithms» more  COCO 2009»
15 years 11 months ago
The Proof Complexity of Polynomial Identities
Devising an efficient deterministic – or even a nondeterministic sub-exponential time – algorithm for testing polynomial identities is a fundamental problem in algebraic comp...
Pavel Hrubes, Iddo Tzameret
182
Voted
CORR
2008
Springer
179views Education» more  CORR 2008»
15 years 5 months ago
Induction and Co-induction in Sequent Calculus
Abstract. Proof search has been used to specify a wide range of computation systems. In order to build a framework for reasoning about such specifications, we make use of a sequent...
Alwen Tiu, Alberto Momigliano
DIAGRAMS
2004
Springer
15 years 10 months ago
Automatic Proofs for Scalecharts
A scalechart is a set of statecharts, operating in a dense time domain, whose behavior is self-similar at different scales. The simplicity of extracting proofs of behavior from sc...
Richard Bosworth
147
Voted
FUIN
2007
99views more  FUIN 2007»
15 years 5 months ago
Tutorial Examples of the Semantic Approach to Foundational Proof-Carrying Code
Proof-carryingcode provides a mechanism for insuring that a host, or code consumer, can safely run code delivered by a code producer. The host specifies a safety policy as a set o...
Amy P. Felty