Abstract
Verification and validation of a knowledge base of an expert systems are distinct activities that allow to increase the quality and reliability of these systems. While validation ensures the compliance of a developed knowledge base with the initial requirements, the verification ensures that the knowledge base is logically consistent. Our work is focused on the verification activity, which is a difficult task that mainly consists in determination of potential structural errors of the knowledge base. More exactly, we aimed to study the consistency of knowledge bases of rule-based expert systems that use the forward chaining inference, a very important aspect in the verification activity, among others, such as completeness and correctness. We use Event-B as a modelling language because it has a mathematical background that allows to model a dynamic system by specifying its static and dynamic properties. In addition we use the Rodin platform, a support tool for Event-B, which allows to verify the correctness of the specified systems and its properties. For a better understanding of our method, an example written in the CLIPS language is presented in the paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Adrion, W., Branstad, M., Cherniavsky, J.: Validation, verification and testing of computer software. Comput. Surv. 14(2), 159–192 (1982)
Meseguer, P.: Towards a conceptual framework for expert system validation. AI Commun. 5(3), 119–135 (1992)
Laurent, J.P.H.: Proposals for a valid terminology in KBS validation. In: Proceedings of the European Conference on Artificial Intelligence - ECAI, pp. 829–834. Wiley, Vienna, Austria (1992)
Hoppe, T., Meseguer, P.: On the terminology of VVT: a proposal. IEEE Expert 93, 48–55 (1993)
Sommerville, I.: Software Engineering. Addison-Wesley, USA (2011)
Meseguer, P., Preece, A.: Verification and validation of knowledge-based systems with formal specifications. Knowl. Eng. Rev. 10(4), 331–343 (1995)
Preece, A.: Evaluating verification and validation methods in knowledge engineering. Industrial Knowledge Management, pp. 91–104. Springer, London (2001)
O’Keefe, R.M., O’Leary, D.E.: Expert system verification and validation: a survey and tutorial. Artif. Intell. Rev. 7(1), 3–42 (1993)
Meseguer, P.: A new method to checking rule bases for inconsistency: a petri net approach. In: Proceedings of ECAI 90, pp. 437–442. Espoo, Finland (1990)
He, X., Yang, W.C.H., Yang, S.: A new approach to verify rule-based systems using petri nets. In: Proceedings of 23th Annual International Computer Software and Applications Conference, pp. 462–467. Los Alamitos, CA, USA (1999)
Wu, C.H., Lee, S.J.: Enhanced high-level petri nets with multiple colors for knowledge verification/validation of rule-based expert systems. IEEE Trans. Syst. Man Cybern. Part B: Cybern. 27(5), 760–773 (1997)
Ramaswamy, M., Sarkar, S., Sho, C.Y.: Using directed hypergraphs to verify rule-based expert systems. IEEE Trans. Knowl. Data Eng. 9(2), 221–237 (1997)
Gursaran, G., Kanungo, S., Sinha, A.: Rule-base content verification using a digraph-based modelling approach. Artif. Intell. Eng. 13(3), 321–336 (1999)
Laita, L., Roanes-Lozano, E., de Ledesma, L., Alonso, J.: A computer algebra approach to verification and deduction in many valued knowledge systems. Soft Comput. 3(1), 7–19 (1999)
Pierret-Golbreich, C., Talon, X.: TFL: an algebraic language to specify the dynamic behaviour of knowledge-based systems. Knowl. Eng. Rev. 11, 253–280 (1996)
Baumeister, J., Seipel, D.: Anomalies in ontologies with rules. Web Semant. Sci. Serv. Agents World Wide Web 8(1), 55–68 (2010)
Krotzsch, M., Rudolph, S., Hitzler, P.: ELP: tractable rules for OWL. In: Proceedings of the 7th International Semantic Web Conference - ISVC, pp. 649–664. Springer (2008)
Event-B, the Rodin Platform. http://www.event-b.org/
ProB. http://www.stups.uni-duesseldorf.de/ProB/index.php5/ProB_for_Rodin
Woodcock, J., Davies, J.: Using Z: Specification, Refinement and Proof. Prentice Hall, London (1996)
Smith, G.: The Object-Z Specification Language. Springer, US (2000)
Jones, C.: Systematic Software Development Using VDM. Prentice-Hall International, Englewood Cliffs (1986)
Abrial, J.R.: The B Book: Assigning Programs to Meanings. Cambridge University Press, Cambridge (1996)
Abrial, J.R.: Modeling in Event-B: System and Software Engineering. Cambridge University Press, Cambridge (2010)
Kropf, T.: Introduction to Formal Hardware Verification. Springer, Berlin (1998)
Lamport, L.: The temporal logic of actions. ACM Trans. Program. Lang. Syst. 16(3), 872–923 (1994)
Hoare, C.: Communicating Sequential Processes. Prentice-Hall International, Englewood Cliffs (1985)
Milner, R.: Communication and Concurrency. Prentice-Hall International, New York (1989)
Bidoit, M., Mosses, P.: CASH User Manual: Introduction to Using the Common Algebraic Specification. Lecture Notes in Computer Science, vol. 2900. Springer, Berlin (2004)
Goguen, J., Malcolm, G.: Algebraic Semantics of Imperative Programs. MIT Press, Cambridge (1996)
Deploy. http://www.deploy-project.eu/
Advance. http://www.advance-ict.eu/
Leuschel, M., Butler, M.: ProB: an automated analysis toolset for the B method. Int. J. Softw. Tools Technol. Transf. 10(2), 185–203 (2008)
Butler, M., Maamria, I.: Practical theory extension in event-B. Theories of Programming and Formal Methods. Lecture Notes in Computer Science, vol. 8051, pp. 67–81. Springer, Berlin (2013)
Chan, W., Anderson, R.J., Beame, P., Burns, S., Modugno, F., Notkin, D., Reese, J.D.: Model checking large software specifications. IEEE Trans. Softw. Eng. 24(7), 498–520 (1998)
Nguyen, T., Perkins, W., Pecora, D.: Knowledge base verification. AI Mag. 8(2), 69–75 (1987)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Brezovan, M., Badica, C. (2018). Using the Event-B Formal Method and the Rodin Framework for Verification the Knowledge Base of an Rule-Based Expert System. In: Nalepa, G., Baumeister, J. (eds) Synergies Between Knowledge Engineering and Software Engineering. Advances in Intelligent Systems and Computing, vol 626. Springer, Cham. https://doi.org/10.1007/978-3-319-64161-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-64161-4_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-64160-7
Online ISBN: 978-3-319-64161-4
eBook Packages: EngineeringEngineering (R0)