Abstract
Inductive Logic Programming can be used to provide automated support to help correct the errors identified by model checking, which in turn provides the relevant context for learning hypotheses that are meaningful within the domain of interest. Model checking and Inductive Logic Programming can thus be seen as two complementary approaches with much to gain from their integration. In this paper we present a general framework for such an integration, discuss its main characteristics and present an overview of its application.
This work is financially supported by ERC project PBM - FIMBSE (No. 204853).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alrajeh, D.: Requirements Elaboration using Model Checking and Inductive Learning. PhD thesis, Imperial College London, London, U.K. (2010)
Alrajeh, D., Kramer, J., Russo, A., Uchitel, S.: Deriving non-zeno behaviour models from goal models using ILP. J. Form. Asp. Comput. 22, 217–241 (2010)
Alrajeh, D., Kramer, J., Russo, A., Uchitel, S.: An inductive approach for modal transition system refinement. In: Technical Communications of the 27th Intl. Conf. on Logic Programming, pp. 106–116 (2011)
Clarke, E.M., Fehnker, A., Han, Z., Krogh, B.H., Ouaknine, J., Stursberg, O., Theobald, M.: Abstraction and counterexample-guided refinement in model checking of hybrid systems. Int. J. Found. Comput. Sci. 14(4), 583–604 (2003)
Clarke, E.M., Grumberg, O., Peled, D.A.: Model checking. MIT Press, Cambridge (1999)
Gelfond, M., Lifschitz, V.: The stable model semantics for logic programming. In: Kowalski, R.A., Bowen, K. (eds.) Proc. of 5th Intl. Conf. on Logic Programming, pp. 1070–1080 (1988)
Giannakopoulou, D., Kramer, J., Cheung, S.: Behaviour analysis of distributed systems using the tracta approach. Autom. Softw. Eng. 6(1), 7–35 (1999)
Giannakopoulou, D., Magee, J.: Fluent model checking for event-based systems. In: Proc. of the 9th European Softw. Eng. Conf., pp. 257–266 (2003)
ITU. Message Sequence Charts. Intl. Telecommunications Union, Telecommunication Standardisation Sector (1996)
Jackson, M.: The world and the machine. In: Proceedings of the 17th International Conference on Software Engineering, pp. 283–292 (1995)
Keller, R.M.: Formal verification of parallel programs. Communications of the ACM 19(7), 371–384 (1976)
Kowalski, R.A., Sergot, M.: A logic-based calculus of events. New Generation Computing 4(1), 67–95 (1986)
Letier, E., van Lamsweerde, A.: Deriving operational software specifications from system goals. In: Proc. of 10th ACM SIGSOFT Symp. on Foundations of Softw. Eng., pp. 119–128 (2002)
Lifschitz, V.: Answer set planning. In: ICLP, pp. 23–37 (1999)
Magee, J., Kramer, J.: Concurrency: State Models and Java Programs. John Wiley and Sons (1999)
Manna, Z., Pnueli, A.: The Temporal Logic of Reactive and Concurrent Systems. Springer (1992)
Muggleton, S.: Inverse entailment and Progol. New Generation Computing 13, 245–286 (1995)
Muggleton, S., de Raedt, L.: Inductive logic programming: Theory and methods. The Journal of Logic Programming 19-20(suppl. 1), 629–679 (1994)
Nédellec, C., Rouveirol, C., Adé, H., Bergadano, F., Tausend, B.: Declarative bias in ILP. In: Advances in Inductive Logic Programming, vol. 32, pp. 82–103 (1996)
Ray, O.: Nonmonotonic abductive inductive learning. J. of Applied Logic 7(3), 329–340 (2009)
Sakama, C., Inoue, K.: Brave induction: a logical framework for learning from incomplete information. Machine Learning 76, 3–35 (2009)
Srinivasan, A.: The Aleph manual, http://www.comlab.ox.ac.uk/oucl/~research/areas/machlearn/Aleph/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alrajeh, D., Russo, A., Uchitel, S., Kramer, J. (2012). Integrating Model Checking and Inductive Logic Programming. In: Muggleton, S.H., Tamaddoni-Nezhad, A., Lisi, F.A. (eds) Inductive Logic Programming. ILP 2011. Lecture Notes in Computer Science(), vol 7207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31951-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-31951-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31950-1
Online ISBN: 978-3-642-31951-8
eBook Packages: Computer ScienceComputer Science (R0)