A Framework for Proof-carrying Logical Transformations

07/06/2021
by   Quentin Garchery, et al.
0

In various provers and deductive verification tools, logical transformations are used extensively in order to reduce a proof task into a number of simpler tasks. Logical transformations are often part of the trusted base of such tools. In this paper, we develop a framework to improve confidence in their results. We follow a modular and skeptical approach: transformations are instrumented independently of each other and produce certificates that are checked by a third-party tool. Logical transformations are considered in a higher-order logic, with type polymorphism and built-in theories such as equality and integer arithmetic. We develop a language of proof certificates for them and use it to implement the full chain of certificate generation and certificate verification.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/02/2021

An Equational Logical Framework for Type Theories

A wide range of intuitionistic type theories may be presented as equatio...
research
10/13/2022

A Logical Framework with Higher-Order Rational (Circular) Terms

Logical frameworks provide natural and direct ways of specifying and rea...
research
04/21/2022

Passport: Improving Automated Formal Verification Using Identifiers

Formally verifying system properties is one of the most effective ways o...
research
12/18/2018

Partial Verification as a Substitute for Money

Recent work shows that we can use partial verification instead of money ...
research
11/16/2018

Deciding Indistinguishability

Computational indistinguishability is a key property in cryptography and...
research
07/06/2021

General Automation in Coq through Modular Transformations

Whereas proof assistants based on Higher-Order Logic benefit from extern...
research
07/05/2018

Sharing a Library between Proof Assistants: Reaching out to the HOL Family

We observe today a large diversity of proof systems. This diversity has ...

Please sign up or login with your details

Forgot password? Click here to reset