Formal methods in knowledge engineering

This paper presents a general discussion of the role of formal methods in Knowledge Engineering. We give an historical account of the development of the field of Knowledge Engineering towards the use of formal methods. Subsequently, we discuss the pro's and cons of formal methods. We do this by summarising the proclaimed advantages, and by arguing against some of the commonly heard objections against formal methods. We briefly summarise the current state of the art and discuss the most important directions that future research in this field should take. This paper presents a general setting for the other contributions in this issue of the Journal, which each deal with a specific issue in more detail.

[1]  J. Davenport.  Editor , 1960 .

[2]  William van Melle,et al.  A Domain-Independent Production-Rule System for Consultation Programs , 1979, IJCAI.

[3]  Allen Newell,et al.  The Knowledge Level , 1989, Artif. Intell..

[4]  Jean-Pierre H. Laurent,et al.  Comparative Evaluation of Three Expert System Development Tools: Kee, Knowledge Craft, Art , 1984, Knowl. Eng. Rev..

[5]  Charles A. Pratt.  The society for computer simulation , 1984, SIML.

[6]  Bruce G. Buchanan,et al.  The MYCIN Experiments of the Stanford Heuristic Programming Project , 1985 .

[7]  Friedrich L. Bauer,et al.  The Munich Project CIP , 1988, Lecture Notes in Computer Science.

[8]  José Meseguer,et al.  Principles of OBJ2 , 1985, POPL.

[9]  J. Michael Spivey,et al.  Understanding Z : A specification language and its formal semantics , 1985, Cambridge tracts in theoretical computer science.

[10]  B. Chandrasekaran,et al.  Generic Tasks in Knowledge-Based Reasoning: High-Level Building Blocks for Expert System Design , 1986, IEEE Expert.

[11]  Bob J. Wielinga,et al.  Models of Expertise , 1986, ECAI.

[12]  Maritta Heisel,et al.  Implementing Verification Strategies in the KIV-System , 1988, CADE.

[13]  James H. Fetzer.  Program verification: the very idea , 1988, CACM.

[14]  Sandra Marcus,et al.  Automating Knowledge Acquisition for Expert Systems , 1988 .

[15]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[16]  Vice President,et al.  An Introduction to Expert Systems , 1989 .

[17]  J. Michael Spivey,et al.  The Z notation - a reference manual , 1992, Prentice Hall International Series in Computer Science.

[18]  Mark A. Musen.  Automated generation of model-based knowledge acquisition tools , 1989 .

[19]  Jan Madey,et al.  The Z notation: A reference manual , 1990 .

[20]  Maritta Heisel,et al.  Tactical Theorem Proving in Program Verification , 1990, CADE.

[21]  M. W. Wheeler,et al.  Automatic knowledge acquisition for expert systems , 1990, Proceedings of the 1990 Symposium on Applied Computing.

[22]  Anthony Hall,et al.  Seven myths of formal methods , 1990, IEEE Software.

[23]  Jeannette M. Wing.  A specifier's introduction to formal methods , 1990, Computer.

[24]  Pamela Zave,et al.  An Insider's Evaluation of PAISLey , 1991, IEEE Trans. Software Eng..

[25]  Stuart Anderson,et al.  The Formalization and Analysis of a Communications Protocol , 1991 .

[26]  Thomas Wetter,et al.  Formalization of the KADS Interpretation Models , 1991 .

[27]  Bob J. Wielinga,et al.  KADS: a modelling approach to knowledge engineering , 1992 .

[28]  Kurt Jensen.  Coloured Petri Nets , 1992, EATCS Monographs in Theoretical Computer Science.

[29]  H. Velthuijsen.  The nature and applicability of the blackboard architecture , 1992 .

[30]  Terri J. Lydiard,et al.  Overview of current practice and research initiatives for the verification and validation of KBS , 1992, The Knowledge Engineering Review.

[31]  Dan Craigen,et al.  An International Survey of Industrial Applications of Formal Methods , 1992, Z User Workshop.

[32]  Allen Newell,et al.  A Specification of the Soar Cognitive Architecture in Z , 1992 .

[33]  Dieter Fensel,et al.  Model-Based and Incremental Knowledge Engineering: The MIKE Approach , 1992, AIFIPP.

[34]  Frank van Harmelen,et al.  (ML)2: A Formal Language for KADS Models , 1992, ECAI.

[35]  Jan Treur,et al.  Formal Specification of Compositional Architectures , 1992, ECAI.

[36]  Angi Voß,et al.  Reuse-Oriented Knowledge Engineering with MoMo , 1993, SEKE.

[37]  Guus Schreiber,et al.  KADS : a principled approach to knowledge-based system development , 1993 .

[38]  Paul J. Krause,et al.  Can we formally specify a medical decision support system? , 1993, IEEE Expert.

[39]  Fausto Giunchiglia,et al.  Multi-content systems as a specification framework for complex reasoning systems , 1993 .

[40]  Gilles Kassel,et al.  How AIDE succeeds in an example design task , 1993 .

[41]  Carles Sierra,et al.  Specifying simple scheduling tasks in a reflective and modular architecture , 1993 .

[42]  J. Fox,et al.  On the soundness and safety of expert systems , 1993, Artif. Intell. Medicine.

[43]  Mihai Barbuceanu,et al.  Models: toward integrated knowledge modeling environments , 1993 .

[44]  Jonathan P. Bowen,et al.  Seven More Myths of Formal Methods , 1994, FME.

[45]  Dieter Fensel,et al.  A comparison of languages which operationalize and formalize KADS models of expertise , 1994, The Knowledge Engineering Review.

[46]  Franco Turini,et al.  Logic Program Synthesis and Transformation — Meta-Programming in Logic , 1994, Lecture Notes in Computer Science.

[47]  Jan Treur,et al.  Temporal Semantics of Meta-Level Architectures for Dynamic Control of Reasoning , 1994, META.

[48]  Y. Gurevich.  Evolving Algebras , 1994, IFIP Congress.

[49]  Jan Treur,et al.  A Logical Foundation for Verification , 1994, ECAI.

[50]  A. Preece,et al.  Veri cation and Validation of Knowledge Based Systems with Formal Speci cations , 1995 .

[51]  A multicontext architecture for formalizing complex reasoning , 1995, Int. J. Intell. Syst..

[52]  Roel Wieringa,et al.  Aziomatization, Declarative Semantics and Operational Semantics of Passive and Active Updates in Logic Databases , 1995, J. Log. Comput..

[53]  Rudi Studer,et al.  The Treatment of Non-Functional Requirements in MIKE , 1995, ESEC.

[54]  Iain D. Craig.  The formal specification of ELEKTRA , 1995 .

[55]  Friedrich Gebhardt.  MoMo: Language and Case Studies , 1995 .

[56]  Christine Golbreich,et al.  TFL: an algebraic language to specify the dynamic behaviour of knowledge-based systems , 1996, The Knowledge Engineering Review.

[57]  Frank van Harmelen,et al.  Structure-preserving specification languages for knowledge-based systems , 1996, Int. J. Hum. Comput. Stud..

[58]  Guus Schreiber,et al.  Sisyphus-VT: A CommonKADS solution , 1996, Int. J. Hum. Comput. Stud..