Project description
Streamlining proof integration through elaboration on demand
Automated reasoning systems are increasingly used to verify software and mathematical correctness, but ensuring their results are trustworthy and verifiable is not always easy. Supported by the Marie Skłodowska-Curie Actions programme, the Panproof project will develop a framework to translate proof certificates into certificates that use standard proof rules. To achieve this, it will study commonly used proof rules and generate a unified set of reusable rules to allow interoperability across different systems. Overall, the project’s goal is to simplify and scale the integration of automated reasoning into formal verification workflows, helping to accelerate software verification and improve system safety.
Objective
Automated reasoning (AR) systems, such as Satisfiability Modulo Theory (SMT) solvers and theorem provers, decide verification conditions without human interaction. However, formal verification systems need
irrefutable assurance that the answer of the AR system is correct. To provide this assurance, AR systems produce proof certificates that can be replayed in proof assistants, or checked by formally verified
proof checkers. Unfortunately, the adaption of proof certificates is limited, because the implementation of verified proof checkers and proof replay pipelines is labor intensive. The Panproof project tackles this problem by elaborating proof rules specific to an AR system to standard proof rules. This allows proof consumers to support multiple AR systems by only implementing the standard rules. To control proof size growth, the consumer can control which rules should be elaborated. For example, if a system specific rule is common, the consumer could implement support for it so that elaboration is not needed. Panproof represents proof rules with three components: a function that computes the conclusions of steps, a function that elaborates steps, and a mechanized proof that these two functions are equivalent. Since Panproof will be implemented in Agda, a consequence of the equivalency proof is that Panproof can also be used as a formally verified proof checker. The Panproof project will develop programming techniques to implement the elaboration functions and the equivalence proofs. It will also develop a library of standard rules based on empirical studies of the proof rules used by real-world AR systems, and will integrate with multiple AR systems and consumers. Overall, Panproof will make it easier to integrate AR systems in verification pipelines. This will make it faster to verify software systems, and ultimately result in safer software.
Fields of science (EuroSciVoc)
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
- engineering and technology electrical engineering, electronic engineering, information engineering electronic engineering control systems
You need to log in or register to use this function
Keywords
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
Programme(s)
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
-
HORIZON.1.2 - Marie Skłodowska-Curie Actions (MSCA)
MAIN PROGRAMME
See all projects funded under this programme
Topic(s)
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Funding Scheme
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
HORIZON-TMA-MSCA-PF-EF - HORIZON TMA MSCA Postdoctoral Fellowships - European Fellowships
See all projects funded under this funding scheme
Call for proposal
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
(opens in new window) HORIZON-MSCA-2025-PF
See all projects funded under this callCoordinator
Net EU financial contribution. The sum of money that the participant receives, deducted by the EU contribution to its linked third party. It considers the distribution of the EU financial contribution between direct beneficiaries of the project and other types of participants, like third-party participants.
78153 Le Chesnay Cedex
France
The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.