Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Compositional verification of knowledge-based task models and problem-solving methods
Cornelissen F., Jonker C., Treur J. Knowledge and Information Systems5 (3):337-367,2003.Type:Article
Date Reviewed: Feb 12 2004

The authors propose a formal model for the compositional verification of knowledge-based systems. The paper is well structured and organized. It uses clear and simple English expressions that are easy to understand. The formal definitions are introduced in a rigorous manner, and many other interesting definitions to support a stepwise system verification using an axiomatic base are also introduced. The association between knowledge and system is original and innovative, and very interesting to read. The compositional verification method imposes some structure on the verification process. However, the authors focus only on one level of abstraction (information and process hiding).

The model used to illustrate the compositional verification method is a generic process model for the dynamics of diagnostic reasoning. It is not developed in enough detail to fully convince readers of the utility of the formal approach proposed in the paper.

Much value would be added to the paper if the authors illustrated their work through a concrete system, using their own definitions and formulas. In addition, the quality of a decomposition and its complexity should be discussed; further clarification should be provided regarding the complexity of the compositional verification, with respect to the complexity of the system. In the bibliography section, it would be good to have some references about the system architecture optimization. Overall, the authors have produced interesting work, and should be encouraged to work further.

Reviewer:  Jihad Jaam Review #: CR129082 (0407-0856)
Bookmark and Share
 
Heuristic Methods (I.2.8 ... )
 
 
Relation Systems (I.2.4 ... )
 
 
Verification (D.4.5 ... )
 
 
Knowledge Representation Formalisms And Methods (I.2.4 )
 
 
Reliability (D.4.5 )
 
Would you recommend this review?
yes
no
Other reviews under "Heuristic Methods": Date
Embedding decision-analytic control in a learning architecture
Etzioni O. (ed) Artificial Intelligence 49(1-3): 129-159, 1991. Type: Article
Sep 1 1992
The complexity of the Lin-Kernighan heuristic for the traveling salesman problem
Papadimitriou C. SIAM Journal on Computing 21(3): 450-465, 1992. Type: Article
May 1 1993
Toward combining empirical and analytical methods for inferring heuristics
Mitchell T. (ed)  Artificial and human intelligence (, Lyon, France,1031984. Type: Proceedings
Aug 1 1985
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy