Abstract:We develop combinatorial test generation algorithms for progressively more powerful theorem provers, covering formula languages ranging from the implicational fragment of intuitionistic logic to full intuitionistic propositional logic. Our algorithms support exhaustive and random generators for formulas of these logics. To provide known-to-be-provable formulas, via the Curry-Howard formulas-as-types correspondence, we use generators for typable lambda terms and combinator expressions. Besides generators for several classes of formulas, we design algorithms that restrict formula generation to canonical representatives among equiprovable formulas and introduce program transformations that reduce formulas to equivalent formulas of a simpler structure. The same transformations, when applied in reverse, create harder formulas that can catch soundness or incompleteness bugs. To test the effectiveness of the testing framework itself, we describe use cases for deriving lightweight theorem provers for several of these logics and for finding bugs in known theorem provers. Our Prolog implementation available at: <a class="link-external link-https" href="https://github.com/ptarau/TypesAndProofs" rel="external noopener nofollow">this https URL</a> and a subset of formula generators and theorem provers, implemented in Python is available at: <a class="link-external link-https" href="https://github.com/ptarau/PythonProvers" rel="external noopener nofollow">this https URL</a>. Keywords: term and formula generation algorithms, Prolog-based theorem provers, formulas-as-types, type inference and type inhabitation, combinatorial testing, finding bugs in theorem provers.

Theory Plug-in for Rodin 3.x

Practical Theory Extension in Event-B

Design and Implementation of Reusable Software Based on Thought of Plug-in

Automating Verification of Event-B Models

Robust Independent Validation of Experiment and Theory: Rivet version 3

Robust Independent Validation of Experiment and Theory: Rivet version 4 release note

Modelling and Analysing the Landing Gear System: a Solution with Event-B/Rodin

AI in Your Toolbox: A Plugin for Generating Renderings from 3D Models

Variant Design for Mechanical Parts Based on Extensible Logic Theory

Modeling And Analysis Of Component Connectors In Coq

Leveraging the Information Contained in Theory Presentations

On the Diagram of Thought

Forcing with Language Fragments, Extending Namba Forcing, and Models of Theories with Constraints in Interpretation

Connectors As Designs: Modeling, Refinement and Test Case Generation

Teaching Functional Programmers Logic and Metatheory

Simulating dynamic systems using Linear Time Calculus theories

Probabilistic modelling and verification using RoboChart and PRISM

Modeling and Verification of Component Connectors in Coq

Formal Verification of Control Systems Properties with Theorem Proving

Network Rewriting I: The Foundation

Formula Transformers and Combinatorial Test Generators for Propositional Intuitionistic Theorem Provers