A Verified Theorem Prover for Higher-Order Logic

Doctoral thesis, 2022

Den här avhandlingen presenterar ny datavetenskaplig forskning som syftar till att underlätta utvecklande av felfria datorprogram. I forskningen används matematiska metoder för att säkerställa korrektheten hos datorprogram. När ett datorprograms funktionalitet säkerställts vara korrekt med hjälp av matematik sägs det ha genomgått formell verifikation.

Formell verifikation av datorprogram går ut på att konstruera matematiska bevis som säkerställer att programmet endast utför önskvärda beteenden. För detta krävs en matematisk modell av det programmeringsspråk som använts för att konstruera programmet. Sådana modeller, och sådana matematiska bevis, är som regel mycket komplicerade. Man tar därför hjälp av datorprogram, så kallade bevisassistenter.

Den här avhandlingens huvudsakliga bidrag är en ny bevisassistent, som på matematisk väg har bevisats vara korrekt (med hjälp av en annan bevisassistent). Med korrekthet menas att det är omöjligt för bevisassistenten att bevisa falska påståenden.