Results 11  20
of
663
Flea: a Fast Proof Checker for Elliptical LF
"... Proof checkers are crucial components in several dierent areas of Computer Science. Proofcarrying code and proofcarrying authentication require a proof checker to check proofs that mobile code is safe to run or that a remote client is authorized to access a particular resource. Proofproducing ..."
Abstract
 Add to MetaCart
Proof checkers are crucial components in several dierent areas of Computer Science. Proofcarrying code and proofcarrying authentication require a proof checker to check proofs that mobile code is safe to run or that a remote client is authorized to access a particular resource. Proof
A Proof Checker for Teaching Classical Logic
, 2006
"... In this paper, we consider a proof checker for classical logic based on earlier work by Andreas Abel, BorYuh Evan Chang, and Frank Pfenning on the Tutch proof checking system for intuitionistic propositional logic. A formal system for this classical logic proof checker is given and soundness and co ..."
Abstract
 Add to MetaCart
In this paper, we consider a proof checker for classical logic based on earlier work by Andreas Abel, BorYuh Evan Chang, and Frank Pfenning on the Tutch proof checking system for intuitionistic propositional logic. A formal system for this classical logic proof checker is given and soundness
A Simple Proof Checker For RealTime Systems
, 1995
"... This thesis presents a practical approach to verifying realtime properties of VLSI designs. A simple proof checker with builtin decision procedures for linear programming and predicate calculus offers a pragmatic approach to verifying realtime systems in return for a slight loss of formal rigor w ..."
Abstract
 Add to MetaCart
This thesis presents a practical approach to verifying realtime properties of VLSI designs. A simple proof checker with builtin decision procedures for linear programming and predicate calculus offers a pragmatic approach to verifying realtime systems in return for a slight loss of formal rigor
Formal Verification of DES Using the Mizar Proof Checker
"... Abstract — In this paper, we introduce our formalization of Data Encryption Standard (DES) algorithm. DES, which was formerly the most widely used symmetric cryptosystem in the world, is a block cipher that was selected by the National Bureau of Standards as an official Federal Information Processin ..."
Thesis: Interfacing Compilers, Proof Checkers, and Proofs for
"... 2. Research Interests Programming languages and compilers, computer security, concurrent programming and verification, program analysis and verification, model checking, software engineering, and formal methods. 3. Education ..."
Abstract
 Add to MetaCart
2. Research Interests Programming languages and compilers, computer security, concurrent programming and verification, program analysis and verification, model checking, software engineering, and formal methods. 3. Education
General Terms Languages, Verification Keywords Proof Checker, ProofCarrying Code
"... ABSTRACT Proof checkers for proofcarrying code (and similar systems) can suffer from two problems: huge proof witnesses and untrustworthy proof rules. No previous design has addressed both of these problems simultaneously. We show the theory, design, and implementation of a proofchecker that permi ..."
Abstract
 Add to MetaCart
ABSTRACT Proof checkers for proofcarrying code (and similar systems) can suffer from two problems: huge proof witnesses and untrustworthy proof rules. No previous design has addressed both of these problems simultaneously. We show the theory, design, and implementation of a proofchecker
The representation of Boolean algebras in the spotlight of a proof checker
"... We report on a proofchecked version of Stone’s result on the representability of Boolean algebras via the clopen sets of a totally disconnected compact Hausdorff space. Our experiment is based on a proof verifier based on set theory, whose usability can in its turn benefit from fully formalized p ..."
Abstract
 Add to MetaCart
We report on a proofchecked version of Stone’s result on the representability of Boolean algebras via the clopen sets of a totally disconnected compact Hausdorff space. Our experiment is based on a proof verifier based on set theory, whose usability can in its turn benefit from fully formalized
ABSTRACT ProofChecker: An Accessible Environment for Automata Theory Correctness Proofs
"... ProofChecker is a graphical program based on the notion of formal correctness proofs that allows students, both sighted and visually impaired, to draw a deterministic finite automaton(DFA) and determine whether or not it correctly recognizes a given language. Sighted students use the mouse and graph ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
ProofChecker is a graphical program based on the notion of formal correctness proofs that allows students, both sighted and visually impaired, to draw a deterministic finite automaton(DFA) and determine whether or not it correctly recognizes a given language. Sighted students use the mouse
The Theory of LEGO  A Proof Checker for the Extended Calculus of Constructions
, 1994
"... LEGO is a computer program for interactive typechecking in the Extended Calculus of Constructions and two of its subsystems. LEGO also supports the extension of these three systems with inductive types. These type systems can be viewed as logics, and as meta languages for expressing logics, and LEGO ..."
Abstract

Cited by 73 (10 self)
 Add to MetaCart
, and LEGO is intended to be used for interactively constructing proofs in mathematical theories presented in these logics. I have developed LEGO over six years, starting from an implementation of the Calculus of Constructions by G erard Huet. LEGO has been used for problems at the limits of our abilities
Interfacing Compilers, Proof Checkers, and Proofs for Foundational ProofCarrying Code
, 2005
"... ProofCarrying Code (PCC) is a general framework for the mechanical verification of safety properties of machinelanguage programs. It allows a code producer to provide an executable program to a code consumer, along with a machinecheckable proof of safety such that the code consumer can check the ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
ProofCarrying Code (PCC) is a general framework for the mechanical verification of safety properties of machinelanguage programs. It allows a code producer to provide an executable program to a code consumer, along with a machinecheckable proof of safety such that the code consumer can check
Results 11  20
of
663