Sciweavers

3552 search results - page 48 / 711
» Proof theory in the abstract
Sort
View
LPAR
2005
Springer
15 years 7 months ago
The Theorema Environment for Interactive Proof Development
Abstract. We describe an environment that allows the users of the Theorema system to flexibly control aspects of computer-supported proof development. The environment supports the...
Florina Piroi, Temur Kutsia
ITP
2010
143views Mathematics» more  ITP 2010»
15 years 3 months ago
A Certified Denotational Abstract Interpreter
ied Denotational Abstract Interpreter (Proof Pearl) David Cachera1 and David Pichardie2 1 IRISA / ENS Cachan (Bretagne), France 2 INRIA Rennes
David Cachera, David Pichardie
APLAS
2010
ACM
14 years 11 months ago
Metric Spaces and Termination Analyses
We present a framework for defining abstract interpreters for liveness properties, in particular program termination. The framework makes use of the theory of metric spaces to defi...
Aziem Chawdhary, Hongseok Yang
POPL
2010
ACM
15 years 11 months ago
Pure Subtype Systems
This paper introduces a new approach to type theory called pure subtype systems. Pure subtype systems differ from traditional approaches to type theory (such as pure type systems)...
DeLesley S. Hutchins
SIAMCOMP
2000
106views more  SIAMCOMP 2000»
15 years 1 months ago
Computationally Sound Proofs
This paper puts forward a new notion of a proof based on computational complexity and explores its implications for computation at large. Computationally sound proofs provide, in a...
Silvio Micali