cs.LOJun 3, 2026

Abduction Prover in Isabelle/HOL

Authors: Yutaka NagashimaDaniel Sebastian Goc

Organizations: Institute of Computer Science, the Czech Academy of Sciences, Czechia

Abstract

Proof assistants based on expressive logics suffer limited automation for proof search, raising the cost of formal verification based on proof assistants. We address this problem by introducing the Abduction Prover for Isabelle/HOL. Given a challenging proof goal, the Abduction Prover constructs a proof script for the goal by identifying useful conjectures using abductive reasoning.

Explore similar work

CardsList
  1. CAPRI: Contract-Aware Proof Repair for Isabelle

    Aug 13, 2026Jim Woodcock, Gabriel Leite, Augusto Sampaio +1TheoremProof

  2. AoA: Theorem Proving Agent over Abstract Syntax Tree of Redesigned Language

    Jul 17, 2026Qiyuan Xu, Joshua Ong Jun Leang, Renxi Wang +4TheoremProof