Streamlining Proof Integration Through Elaboration on Demand

Descripción del proyecto

Optimización de la integración de pruebas mediante la elaboración bajo demanda

Los sistemas de razonamiento automatizado se utilizan cada vez más para verificar la corrección del «software» y de los resultados matemáticos, pero garantizar que sus resultados sean fiables y verificables no siempre es fácil. Con el apoyo de las acciones Marie Skłodowska-Curie, el proyecto Panproof desarrollará un marco para traducir los certificados de demostración en certificados que utilicen reglas de demostración estándar. Para lograrlo, estudiará las reglas de demostración más utilizadas y generará un conjunto unificado de reglas reutilizables que permita la interoperabilidad entre diferentes sistemas. En general, el objetivo del proyecto es simplificar y ampliar la integración del razonamiento automatizado en los flujos de trabajo de verificación formal, lo que contribuirá a acelerar la verificación del «software» y a mejorar la seguridad de los sistemas.

Objetivo

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.