Isabelle/DOF: Design and Implementation
DOF is a novel framework for defining ontologies and enforcing them during document development and document evolution. A major goal of DOF is the integrated development of formal certification documents (e. g., for Common Criteria or CENELEC 50128) that require consistency across both formal and informal arguments.
To support a consistent development of formal and informal parts of a document, we provide Isabelle/DOF, an implementation of DOF on top of Isabelle/HOL. Isabelle/DOF is integrated into Isabelle’s IDE, which allows for smooth ontology development as well as immediate ontological feedback during the editing of a document.
In this paper, we give an in-depth presentation of the design concepts of DOF’s Ontology Definition Language (ODL) and key aspects of the technology of its implementation. Isabelle/DOF is the first ontology language supporting machine-checked links between the formal and informal parts in an LCF-style interactive theorem proving environment.
Sufficiently annotated, large documents can easily be developed collaboratively, while ensuring their consistency, and the impact of changes (in the formal and the semi-formal content) is tracked automatically.
KeywordsOntology Formal document development Certification DOF Isabelle/DOF
This work has been partially supported by IRT SystemX, Paris-Saclay, France, and therefore granted with public funds of the Program “Investissements d’Avenir”.
- 1.Fluent editor (2018). http://www.cognitum.eu/Semantics/FluentEditor/
- 2.The neon toolkit (2018). http://neon-toolkit.org
- 3.Ontologies (2018). https://www.w3.org/standards/semanticweb/ontology
- 4.Owlgred (2018). http://owlgred.lumii.lv/
- 5.Protégé (2018). https://protege.stanford.edu
- 6.Archive of formal proofs (2019). https://afp-isa.org
- 7.Ibm engineering requirements management doors family (2019). https://www.ibm.com/us-en/marketplace/requirements-management
- 8.Jupyter (2019). https://jupyter.org/
- 10.Barras, B., et al.: Pervasive parallelism in highly-trustable interactive theorem proving systems. In: Carette, J., Aspinall, D., Lange, C., Sojka, P., Windsteiger, W. (eds.) CICM 2013. LNCS (LNAI), vol. 7961, pp. 359–363. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-39320-4_29CrossRefGoogle Scholar
- 13.Brucker, A.D., Brügger, L., Wolff, B.: Formal network models and their application to firewall policies. Archive of Formal Proofs (2017). http://www.isa-afp.org/entries/UPF_Firewall.shtml
- 14.Brucker, A.D., Herzberg, M.: The Core DOM. Archive of Formal Proofs (2018). http://www.isa-afp.org/entries/Core_DOM.html
- 15.Brucker, A.D., Tuong, F., Wolff, B.: Featherweight OCL: a proposal for a machine-checked formal semantics for OCL 2.5. Archive of Formal Proofs (2014). http://www.isa-afp.org/entries/Featherweight_OCL.shtml
- 16.BS EN 50128:2011: Bs en 50128:2011: Railway applications - communication, signalling and processing systems - software for railway control and protecting systems. Standard, Britisch Standards Institute (BSI) (2014)Google Scholar
- 17.Common Criteria: Common criteria for information technology security evaluation (version 3.1), Part 3: Security assurance components (2006)Google Scholar
- 20.Hou, Z., Sanan, D., Tiu, A., Liu, Y.: A formal model for the SPARCv8 ISA and a proof of non-interference for the LEON3 processor. Archive of Formal Proofs (2016). http://isa-afp.org/entries/SPARCv8.html
- 21.Hupel, L., Zhang, Y.: CakeML. Archive of Formal Proofs (2018). http://isa-afp.org/entries/CakeML.html
- 23.Nipkow, T.: Functional automata. Archive of Formal Proofs (2004). http://isa-afp.org/entries/Functional-Automata.html. Formal proof development
- 24.Nipkow, T.: Splay tree. Archive of Formal Proofs (2014). http://isa-afp.org/entries/Splay_Tree.html. Formal proof development
- 26.Sprenger, C., Somaini, I.: Developing security protocols by refinement. Archive of Formal Proofs (2017). http://isa-afp.org/entries/Security_Protocol_Refinement.html. Formal proof development
- 27.Verbeek, F., et al.: Formal specification of a generic separation kernel. Archive of Formal Proofs (2014). http://isa-afp.org/entries/CISC-Kernel.html. Formal proof development
- 30.Wenzel, M.: The Isabelle/Isar Reference Manual (2017). Part of the Isabelle distributionGoogle Scholar