Compositional verification of knowledge-based task models and problem-solving methods

作者: Frank Cornelissen , Catholijn M. Jonker , Jan Treur

DOI: 10.1007/S10115-002-0083-4

关键词: Formal verificationHigh-level verificationComputer scienceRuntime verificationKnowledge-based systemsAbstraction (linguistics)Theoretical computer scienceSemantics (computer science)Verification and validation of computer simulation modelsFunctional verification

摘要: In this paper a compositional verification method for task models and problem-solving methods knowledge-based systems is introduced. Required properties of system are formally verified by deriving them from assumptions that themselves sub-components, which in their turn may be derived on sub-sub-components, so on. The based formalized terms temporal semantics; both static dynamic covered. imposes structure the process. Because possibility focusing at one level abstraction (information process hiding), provides transparency limits complexity per level. Since proofs structured manner, they can reused event reuse or modification an existing system. illustrated generic model diagnostic reasoning.

参考文章(45)
Jan Treur, Mark Willems, A logical foundation for verification european conference on artificial intelligence. pp. 745- 749 ,(1994)
Niek J. E. Wijngaards, Jan Treur, Frances M. T. Brazier, Modelling interaction with experts: the role of a shared task model european conference on artificial intelligence. pp. 241- 245 ,(1996)
Christine Paulin-Mohring, Gérard Huet, Gilles Kahn, The Coq Proof Assistant : A Tutorial : Version 7.2 INRIA. pp. 46- ,(2002)
Luca Console, Pietro Torasso, HYPOTHETICAL REASONING IN CAUSAL-MODELS International Journal of Intelligent Systems. ,vol. 5, pp. 83- 124 ,(1990) , 10.1002/INT.1990.5.1.83
Michael Yoeli, Formal Verification of Hardware Design IEEE Computer Society Press. ,(1990)
N. R. Shadbolt, R. de Hoog, G. Schreiber, A. Anjewierden, H. Akkermans, B. Wielinga, Knowledge Engineering and Management MIT Press. ,(2000)
Wiebe Hoek, John-Jules Meyer, Jan Treur, Formal Semantics of Temporal Epistemic Reflection LOPSTR '94/META '94 Proceedings of the 4th International Workshops on Logic Programming Synthesis and Transformation - Meta-Programming in Logic. pp. 332- 352 ,(1994) , 10.1007/3-540-58792-6_21
M. J. C. Gordon, T. F. Melham, Introduction to HOL: a theorem proving environment for higher order logic Cambridge University Press. ,(1993)
Dieter Fensel, Assumptions and Limitations of a Problem-Solving Method: A Case Study Proceedings of the 9th Banff Knowledge Acquisition for Knowledge-Based System Workshop (KAW=B495). ,(1995)
Frits van Beusekom, Frances Brazier, Piet Schipper, Jan Treur, Development of an Ecological Decision Support System industrial and engineering applications of artificial intelligence and expert systems. pp. 815- 825 ,(1998) , 10.1007/3-540-64574-8_468