Using the Isabelle Ontology Framework Using the Isabelle Ontology - - PowerPoint PPT Presentation

08/15/18

• B. Wolff -CICM 2018

1

Using the Isabelle Ontology Framework

Linking the Formal with the Informal

Achim D. Brucker, Idir Ait-Sadoune Paolo Crisafulli and Burkhart Wolff

Université Paris-Saclay / IRT SystemX: Project PST http://www.lri.fr/ ̃wolff

08/15/18

• B. Wolff -CICM 2018

1

Using the Isabelle Ontology Framework

Linking the Formal with the Informal

Achim D. Brucker, Idir Ait-Sadoune Paolo Crisafulli and Burkhart Wolff

Université Paris-Saclay / IRT SystemX: Project PST http://www.lri.fr/ ̃wolff

08/15/18

• B. Wolff -CICM 2018

2

Abstract

Abstract: While Isabelle is mostly known as part of Isabelle/HOL (an interactive theorem prover), it actually provides a framework for developing a wide spectrum of appli- cations. A particular strength of the Isabelle framework is the combination

• f text editing, formal verification, and code generation.

Up to now, Isabelle’s document preparation system lacks a mechanism for en- suring the structure of different document types (as, e.g., required in certification processes) in general and, in particular, mechanism for linking informal and formal parts of a document. In this paper, we present Isabelle/DOF, a novel Document Ontology Framework

• n top of Isabelle. Isabelle/DOF allows for conventional typesetting as well as

formal development. We show how to model document ontologies inside Isabelle/DOF, how to use the resulting meta-information for enforcing a certain document struc- ture, and discuss ontology-specific IDE support.

08/15/18

• B. Wolff -CICM 2018

2

Abstract

Abstract: While Isabelle is mostly known as part of Isabelle/HOL (an interactive theorem prover), it actually provides a framework for developing a wide spectrum of appli- cations. A particular strength of the Isabelle framework is the combination

• f text editing, formal verification, and code generation.

Up to now, Isabelle’s document preparation system lacks a mechanism for en- suring the structure of different document types (as, e.g., required in certification processes) in general and, in particular, mechanism for linking informal and formal parts of a document. In this paper, we present Isabelle/DOF, a novel Document Ontology Framework

• n top of Isabelle. Isabelle/DOF allows for conventional typesetting as well as

formal development. We show how to model document ontologies inside Isabelle/DOF, how to use the resulting meta-information for enforcing a certain document struc- ture, and discuss ontology-specific IDE support.

08/15/18

• B. Wolff -CICM 2018

3

Objective

• Isa_DOF

– a typed – Document Ontology Framework – built as plugin in Isabelle/HOL

• Design objective:

validation of links between formal and semi-formal text-elements in theory developments.

08/15/18

• B. Wolff -CICM 2018

3

Objective

• Isa_DOF

– a typed – Document Ontology Framework – built as plugin in Isabelle/HOL

• Design objective:

validation of links between formal and semi-formal text-elements in theory developments.

08/15/18

• B. Wolff -CICM 2018

4

Statement

• Isa_DOF is not an Ontology-Theory

08/15/18

• B. Wolff -CICM 2018

4

Statement

• Isa_DOF is not an Ontology-Theory

08/15/18

• B. Wolff -CICM 2018

5

Statement

• Isa_DOF is not an Ontology-Theory
• Isabelle is not (only) an

interactive theorem prover

08/15/18

• B. Wolff -CICM 2018

5

Statement

• Isa_DOF is not an Ontology-Theory
• Isabelle is not (only) an

interactive theorem prover

08/15/18

• B. Wolff -CICM 2018

6

Statement

• Isa_DOF is not an Ontology-Theory
• Isabelle is not (only) an

interactive theorem prover

• programming environment (mostly SML)
• IDE and IDE-Framework (called PIDE)
• code-generators
• document generators

Isabelle is the Eclipse of FM !

08/15/18

• B. Wolff -CICM 2018

6

Statement

• Isa_DOF is not an Ontology-Theory
• Isabelle is not (only) an

interactive theorem prover

• programming environment (mostly SML)
• IDE and IDE-Framework (called PIDE)
• code-generators
• document generators

Isabelle is the Eclipse of FM !

08/15/18

• B. Wolff -CICM 2018

7

Statement

• Isabelle is not (only) an

interactive theorem prover

08/15/18

• B. Wolff -CICM 2018

7

Statement

• Isabelle is not (only) an

interactive theorem prover

08/15/18

• B. Wolff -CICM 2018

8

Statement

• Isa_DOF is not an Ontology-Theory
• Isabelle is not (only) an

interactive theorem prover

• Isa_DOF is a Framework for
• ntology development in an
• ntology definition language,

not a specific ontology.

08/15/18

• B. Wolff -CICM 2018

8

Statement

• Isa_DOF is not an Ontology-Theory
• Isabelle is not (only) an

interactive theorem prover

• Isa_DOF is a Framework for
• ntology development in an
• ntology definition language,

not a specific ontology.

08/15/18

• B. Wolff -CICM 2018

9

Plan of the Paper

• Basics on Isabelle Doc Preparation
• Presenting some elements of

the ontology definition language.

• Three examples:
• our CICM paper itself
• math-exams in Isa_DOF
• a document for a high-

level certification in CENELEC

08/15/18

• B. Wolff -CICM 2018

9

Plan of the Paper

• Basics on Isabelle Doc Preparation
• Presenting some elements of

the ontology definition language.

• Three examples:
• our CICM paper itself
• math-exams in Isa_DOF
• a document for a high-

level certification in CENELEC

08/15/18

• B. Wolff -CICM 2018

10

Basics in Isabelle Doc Preparation

• Files are separated in

(programmable) commands

• Isabelle/HOL comes with

a number of pre-defined commands for text-elements allowing 'literate programming'

– chapter ‹The Bible› – section ‹Introduction› – text ‹This is a text.› – ...

cmd cmd cmd cmd cmd cmd

“Theory”

cmd

A B C D

08/15/18

• B. Wolff -CICM 2018

10

Basics in Isabelle Doc Preparation

• Files are separated in

(programmable) commands

• Isabelle/HOL comes with

a number of pre-defined commands for text-elements allowing 'literate programming'

– chapter ‹The Bible› – section ‹Introduction› – text ‹This is a text.› – ...

cmd cmd cmd cmd cmd cmd

“Theory”

cmd

A B C D

08/15/18

• B. Wolff -CICM 2018

11

Basics in Isabelle Doc Preparation

• text-elements are more than just

comments; they can contain `formal content' in form or anti-quotations

• pre-defined antiquotations are e.g.

text‹ @{thm refl} of name @{thm [source] refl}

@{file "../../Isa_DOF.thy"} @{value "3+4::int"} @{const hd} @{theory List} ... @{type bool} @{term [show_types] "f x = a + x"} ›

• antiquotations are checked in the IDE

08/15/18

• B. Wolff -CICM 2018

11

Basics in Isabelle Doc Preparation

• text-elements are more than just

comments; they can contain `formal content' in form or anti-quotations

• pre-defined antiquotations are e.g.

text‹ @{thm refl} of name @{thm [source] refl}

@{file "../../Isa_DOF.thy"} @{value "3+4::int"} @{const hd} @{theory List} ... @{type bool} @{term [show_types] "f x = a + x"} ›

• antiquotations are checked in the IDE

08/15/18

• B. Wolff -CICM 2018

12

Isa_DOF ODL

• Document class definitions
• typed attributes
• inheritance, overriding
• instances

mutable

08/15/18

• B. Wolff -CICM 2018

12

Isa_DOF ODL

• Document class definitions
• typed attributes
• inheritance, overriding
• instances

mutable

08/15/18

• B. Wolff -CICM 2018

13

Isa_DOF text-elements

• A doc_class generates new antiquotations

(including specific type-checking) – title* [meta-args] ‹ text ›

– chapter*[meta-args] ‹ text › – section* [meta-args] ‹ text › – text* [meta-args] ‹ text › – . . . where meta-args have the form:

label::doc_class_id, attr1 = term, ... attrn = term

and where text may contain antiquotations

(standard an freshly generated ones).

08/15/18

• B. Wolff -CICM 2018

13

Isa_DOF text-elements

• A doc_class generates new antiquotations

(including specific type-checking) – title* [meta-args] ‹ text ›

– chapter*[meta-args] ‹ text › – section* [meta-args] ‹ text › – text* [meta-args] ‹ text › – . . . where meta-args have the form:

label::doc_class_id, attr1 = term, ... attrn = term

and where text may contain antiquotations

(standard an freshly generated ones).

08/15/18

• B. Wolff -CICM 2018

14

Isa_DOF text-elements

• A new family of antiquotations

generated from the ontology – @{docref ‹...›} ... reference to a text element

– @{author ‹...›} ... typed reference to an author text element, see bef. – variants for forward references: declare_reference* [lalala::text_section] ... text‹ @{docref (unchecked) ‹lalala›} -- produces no warning. › –syntax to modify and access attributes of text- elements.

08/15/18

• B. Wolff -CICM 2018

14

Isa_DOF text-elements

• A new family of antiquotations

generated from the ontology – @{docref ‹...›} ... reference to a text element

– @{author ‹...›} ... typed reference to an author text element, see bef. – variants for forward references: declare_reference* [lalala::text_section] ... text‹ @{docref (unchecked) ‹lalala›} -- produces no warning. › –syntax to modify and access attributes of text- elements.

08/15/18

• B. Wolff -CICM 2018

15

DEMO I

• our CICM Paper

08/15/18

• B. Wolff -CICM 2018

15

DEMO I

• our CICM Paper

08/15/18

• B. Wolff -CICM 2018

16

DEMO II

• A Math - Exam

08/15/18

• B. Wolff -CICM 2018

16

DEMO II

• A Math - Exam

08/15/18

• B. Wolff -CICM 2018

17

DEMO III

• The Odometric System Case Study

08/15/18

• B. Wolff -CICM 2018

17

DEMO III

• The Odometric System Case Study

08/15/18

• B. Wolff -CICM 2018

18

LaTeX Generation

• doc_class instances were mapped to a

LaTeX command to be defined; the meta-arguments in Isa_DOF text-elements were mapped arguments.

• Different style-files can present and filter

text accordingly.

• While editing is usually easy, sty-file

development may be trickiest part of an ontology.

08/15/18

• B. Wolff -CICM 2018

18

LaTeX Generation

• doc_class instances were mapped to a

LaTeX command to be defined; the meta-arguments in Isa_DOF text-elements were mapped arguments.

• Different style-files can present and filter

text accordingly.

• While editing is usually easy, sty-file

development may be trickiest part of an ontology.

08/15/18

• B. Wolff -CICM 2018

19

Conclusion

• We presented a new framework for

Ontology Development and Enforcement based on the Isabelle/ISAR framework

• Ontologies over semi-formal content

help to ensure coherence in formally developed documents under change

• Paves the way for “agile development”
• f certification documents

08/15/18

• B. Wolff -CICM 2018

19

Conclusion

• We presented a new framework for

Ontology Development and Enforcement based on the Isabelle/ISAR framework

• Ontologies over semi-formal content

help to ensure coherence in formally developed documents under change

• Paves the way for “agile development”
• f certification documents

08/15/18

• B. Wolff -CICM 2018

20

Future Work

• Libraries of Ontologies
• Parametric Ontologies
• Automatic generation of

structured documents by “Antiquotationizing” informal text

• Search and Metrics ...

08/15/18

• B. Wolff -CICM 2018

20

Future Work

• Libraries of Ontologies
• Parametric Ontologies
• Automatic generation of

structured documents by “Antiquotationizing” informal text

• Search and Metrics ...

08/15/18

• B. Wolff -CICM 2018

21

Thank you.

08/15/18

• B. Wolff -CICM 2018

21

Thank you.