Streamlining Proof Integration Through Elaboration on Demand

Description du projet

Simplifier l’intégration des preuves grâce à l’élaboration à la demande

Les systèmes de raisonnement automatisé sont de plus en plus utilisés pour vérifier l’exactitude des logiciels et des raisonnements mathématiques, mais il n’est pas toujours facile de garantir que leurs résultats sont fiables et vérifiables. Soutenu par le programme Actions Marie Skłodowska-Curie, le projet Panproof développera un cadre permettant de traduire des certificats de preuve en certificats utilisant des règles de preuve standard. Pour ce faire, il étudiera les règles de preuve couramment utilisées et générera un ensemble unifié de règles réutilisables afin de permettre l’interopérabilité entre différents systèmes. Dans l’ensemble, l’objectif du projet est de simplifier et de généraliser l’intégration du raisonnement automatisé dans les processus de vérification formelle, contribuant ainsi à accélérer la vérification des logiciels et à améliorer la sécurité des systèmes.

Objectif

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.