PARSIFAL - 2016 - Annual activity report

PARSIFAL

PARSIFAL - 2016

Project-Team Parsifal

Members

Overall Objectives

Main themes

Research Program

General overview
Inductive and co-inductive reasoning
Developing a foundational approach to defining proof evidence
Deep inference
Proof nets and atomic flows
Cost Models and Abstract Machines for Functional Programs

Application Domains

Integrating a model checker and a theorem prover
Implementing trusted proof checkers
Trustworthy implementations of theorem proving techniques

Highlights of the Year

New Software and Platforms

Abella
Bedwyr
Checkers
Psyche

New Results

Linear rewriting systems for Boolean logic
Non-crossing Tree Realizations of Ordered Degree Sequences
Focusing for Nested Sequents
Combining inference systems: a generalization of Nelson-Oppen and MCSAT
Linear lambda terms as invariants of rooted trivalent maps
A bifibrational reconstruction of Lawvere's presheaf hyperdoctrine
Towards a link between CPS and focusing
Proof Checking and Logic Programming
Proof Certificates for First-Order Equational Logic
Extended Pattern Unification
Focused proofs for modal logics
Preserving differential privacy under finite-precision semantics
Certification of Prefixed Tableau Proofs for Modal Logic
Towards a Substitution Tree Based Index for Higher-order Resolution Theorem Provers
Open Call-by-Value
A Reasonable Abstract Machine for the Strong $λ$ -Calculus
Space-efficient Acyclicity Constraints
Exp-log normal form of types and the axioms for $η$ -equality of the $λ$ -calculus with sums
Invertible-rule-free sequent calculi and an intuitionistic arithmetical hierarchy

Partnerships and Cooperations

European Initiatives
International Initiatives
International Research Visitors

Dissemination

Promoting Scientific Activities
Teaching - Supervision - Juries

Bibliography

Major publications
Publications of the year
References in notes

Previous |

Home | Next next

Section: New Software and Platforms

Checkers

Checkers - A proof verifier

Keywords: Proof - Certification - Verification

Functional Description

Checkers is a tool in Lambda-prolog for the certification of proofs. Checkers consists of a kernel which is based on LKF and is based on the notion of ProofCert.

Participants: Tomer Libal, Giselle Machado Nogueira Reis and Marco Volpe
Contact: Tomer Libal
URL: https://github.com/proofcert/checkers

Previous |

Home | Next next