41 research outputs found

    The importance of non-theorems and counterexamples in program verification.

    Get PDF
    Abstract. We argue that the detection and refutation of non-theorems, and the discovery of appropriate counterexamples, is of vital importance to the Grand Challenge of a Program Verifier

    The use of data-mining for the automatic formation of tactics

    Get PDF
    This paper discusses the usse of data-mining for the automatic formation of tactics. It was presented at the Workshop on Computer-Supported Mathematical Theory Development held at IJCAR in 2004. The aim of this project is to evaluate the applicability of data-mining techniques to the automatic formation of tactics from large corpuses of proofs. We data-mine information from large proof corpuses to find commonly occurring patterns. These patterns are then evolved into tactics using genetic programming techniques

    MaxSAT-Based Bi-Objective Boolean Optimization

    Get PDF
    Peer reviewe

    Dr. Doodle: A diagrammatic theorem prover

    Get PDF
    This paper presents the Dr.Doodle system, an interactive theorem prover that uses diagrammatic representations. The assumption underlying this project is that, for some domains (principally geometry) , diagrammatic reasoning is easier to understand than conventional algebraic approaches -- at least for a significant number of people. The Dr.Doodle system was developed for the domain of metric-space analysis (a geometric domain, but traditionally taught using a dry algebraic formalism). Pilot experiments were conducted to evaluate its potential as the basis of an educational tool, with encouraging results

    Seventh Biennial Report : June 2003 - March 2005

    No full text

    Improvements to the Implicit Hitting Set Approach to Pseudo-Boolean Optimization

    Get PDF
    Peer reviewe
    corecore