scispace - formally typeset
Search or ask a question
Author

Jacques Fleuriot

Bio: Jacques Fleuriot is an academic researcher from University of Edinburgh. The author has contributed to research in topics: Automated theorem proving & Mathematical proof. The author has an hindex of 16, co-authored 88 publications receiving 3968 citations. Previous affiliations of Jacques Fleuriot include University of Cambridge & Edinburgh Napier University.


Papers
More filters
Journal ArticleDOI
TL;DR: It is shown that a combination of rippling and the use of meta-variables as a least-commitment device can provide novelty in induction rule construction techniques that can introduce novel recursive structures.

2,969 citations

Book ChapterDOI
28 Jul 2003
TL;DR: The IsaPlanner as mentioned in this paper is a generic framework for proof planning in the interactive theorem prover Isabelle, which facilitates the encoding of reasoning techniques, which can be used to conjecture and prove theorems automatically.
Abstract: IsaPlanner is a generic framework for proof planning in the interactive theorem prover Isabelle. It facilitates the encoding of reasoning techniques, which can be used to conjecture and prove theorems automatically. This paper introduces our approach to proof planning, gives and overview of IsaPlanner, and presents one simple yet effective reasoning technique.

225 citations

Book ChapterDOI
02 Jul 2012
TL;DR: A set of graphical composition rules that map to proof steps in Classical Linear Logic and can be used to drive the proof assistant HOL Light purely through interactive, diagrammatic reasoning are presented.
Abstract: This paper describes a diagrammatic approach to the formal verification of web-services composition. We present a set of graphical composition rules that map to proof steps in Classical Linear Logic (CLL) and can be used to drive the proof assistant HOL Light purely through interactive, diagrammatic reasoning. The end result is a verified, workflow-like diagram that provides a visual account of the composition process and of the information flow between the services making up the composite service. Our approach thus removes the need to interact directly with HOL Light and provides a mean of visualising and carrying out the whole verification process at an intuitive, yet fully rigorous, level.

114 citations

Journal Article
TL;DR: Part of the formalization of Hilbert's Grundlagen der Geometrie in the higher order logic of Isabelle/Isar is described, an extension of the interactive theorem prover Isabelle, and the work is compared against Hilbert's prose.
Abstract: This paper describes part of the formalization of Hilbert's Grundlagen der Geometrie in the higher order logic of Isabelle/Isar, an extension of the interactive theorem prover Isabelle. Many mechanized proofs and formalization issues are discussed and the work is compared against Hilbert's prose and also other research in the field.

51 citations

Book ChapterDOI
08 Sep 2003
TL;DR: In this paper, the formalization of Hilbert's Grundlagen der Geometrie in the higher order logic of Isabelle/Isar, an extension of the interactive theorem prover Isabelle, is described.
Abstract: This paper describes part of the formalization of Hilbert’s Grundlagen der Geometrie in the higher order logic of Isabelle/Isar, an extension of the interactive theorem prover Isabelle. Many mechanized proofs and formalization issues are discussed and the work is compared against Hilbert’s prose and also other research in the field.

51 citations


Cited by
More filters
Journal ArticleDOI
TL;DR: It is shown that a combination of rippling and the use of meta-variables as a least-commitment device can provide novelty in induction rule construction techniques that can introduce novel recursive structures.

2,969 citations

Book ChapterDOI
13 Sep 2004
TL;DR: This is a tutorial paper on the tool Uppaal to be a short introduction on the flavor of timed automata implemented in the tool, to present its interface, and to explain how to use the tool.
Abstract: This is a tutorial paper on the tool Uppaal. Its goal is to be a short introduction on the flavor of timed automata implemented in the tool, to present its interface, and to explain how to use the tool. The contribution of the paper is to provide reference examples and modeling patterns.

1,686 citations

Journal ArticleDOI
01 Mar 2006
TL;DR: In this paper, a taxonomy of model transformation is proposed based on the discussions of a working group on model transformation of the Dagstuhl seminar on Language Engineering for Model-Driven Software Development.
Abstract: This article proposes a taxonomy of model transformation, based on the discussions of a working group on model transformation of the Dagstuhl seminar on Language Engineering for Model-Driven Software Development. This taxonomy can be used, among others, to help developers in deciding which model transformation language or tool is best suited to carry out a particular model transformation activity.

975 citations

Journal ArticleDOI
TL;DR: Minimal recursion semantics (MRS) as discussed by the authors is a framework for computational semantics that is suitable for parsing and generation and can be implemented in typed feature structure formalisms, which enables a simple formulation of the grammatical constraints on lexical and phrasal semantics, including the principles of semantic composition.
Abstract: Minimal recursion semantics (MRS) is a framework for computational semantics that is suitable for parsing and generation and that can be implemented in typed feature structure formalisms. We discuss why, in general, a semantic representation with minimal structure is desirable and illustrate how a descriptively adequate representation with a nonrecursive structure may be achieved. MRS enables a simple formulation of the grammatical constraints on lexical and phrasal semantics, including the principles of semantic composition. We have integrated MRS with a broad-coverage HPSG grammar.

960 citations

Book ChapterDOI
09 Apr 2008
TL;DR: Pex automatically produces a small test suite with high code coverage for a .NET program by performing a systematic program analysis using dynamic symbolic execution, similar to path-bounded model-checking, to determine test inputs for Parameterized Unit Tests.
Abstract: Pex automatically produces a small test suite with high code coverage for a .NET program. To this end, Pex performs a systematic program analysis (using dynamic symbolic execution, similar to path-bounded model-checking) to determine test inputs for Parameterized Unit Tests. Pex learns the program behavior by monitoring execution traces. Pex uses a constraint solver to produce new test inputs which exercise different program behavior. The result is an automatically generated small test suite which often achieves high code coverage. In one case study, we applied Pex to a core component of the .NET runtime which had already been extensively tested over several years. Pex found errors, including a serious issue.

900 citations