Abstract
As in many multi-agent applications, most RoboCup agents are complex systems, hard to construct and hard to check if they behave as intended. We present a technique to verify multi-agent systems based on inductive reasoning. Induction allows to derive general rules from specific examples (e.g. the inputs and outputs of software systems). Using inductive logic programming, partial declarative specifications of the software can be induced. These rules can be readily interpreted by the designers or users of the software, and can in turn result in changes to the software. The approach outlined was used to test the KULRoT RoboCup simulator team, which is briefly described.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
H. Blocked and L. De Raedt. Lookahead and discretization in ILP. In Proceedings of the 7th International Workshop on Inductive Logic Programming, volume 1297 of Lecture Notes in Artificial Intelligence, pages 77–85. Springer-Verlag, 1997.
F. Brazier, B. Dunin-Keplicz, N. R. Jennings, and J. Treur. Desire: Modelling multi-agent systems in a compositional formal framework. International Journal of Cooperative Information Systems, 6:67–94, 1997. Special Issue on Formal Methods in Cooperative, Information Systems.
W. Cohen. Recovering Software Specifications with ILP. In Proceedings of the 12th National Conference on Artificial Intelligence (AAAI-94), pages 142–148, 1994.
N. Cossement. Robocup: developing low level skills. Master’s thesis, Department of Computer Science, Katholieke Universiteit Leuven, 1998.
S. Craw and D. Sleeman. Knowledge-based refinement of knowledge based systems. Technical Report 95/2, The Robert Gordon University, Aberdeen, UK, 1995.
L. De Raedt. Interactive Theory Revision: an Inductive Logic Programming Approach. Academic Press, 1992.
L. De Raedt. Logical settings for concept learning. Artificial Intelligence, 95:187–201, 1997.
L. De Raedt. Using ILP for verification, validation and testing of knowledge based systems, 1997. invited talk at EUROVAV 1997.
L. De Raedt and L. Dehaspe. Clausal discovery. Machine Learning, 26:99–146, 1997.
L. De Raedt and S. Džeroski. First order jk-clausal theories are PAC-learnable. Artificial Intelligence, 70:375–392, 1994.
L. De Raedt, G. Sablon, and M. Bruynooghe. Using interactive concept learning for knowledge-base validation and verification. In Validation, Verification and Test of Knowledge-based Systems, pages 177–190, 1991.
H. Kitano, M. Veloso, H. Matsubara, M. Tambe, S. Coradeschi, I. Noda, P. Stone, E. Osawa, and M. Asada. The robocup synthetic agent challenge 97. In Proceedings of the 15th International Joint Conference on Artificial Intelligence, pages 24–29. Morgan Kaufmann, 1997.
N. Lamb and A. Peerce. Verification of multi-agent knowledge-based systems. In Proceedings of the ECAI-96 Workshop on Validation, Verification and Refinement of Knowledge Based Systems, 1996.
P. Monsieurs. Developing high level skills for robocup. Master’s thesis, Depart ment of Computer Science, Katholieke Universiteit Leuven, 1998.
S. Muggleton and C. D. Page. A learnability model for universal representations. In S. Wrobel, editor, Proceedings of the 4th International Workshop on Inductive Logic Programming, pages 139–160, Sankt Augustin, Germany, 1994. GMD.
I. Noda. Libsclient (for c language). URL: http://ci.etl.go.jp/~noda/soccer/client/index.html.
J. Postel. RFC 768: User datagram protocol, 1980.
Leon Sterling and Ehud Shapiro. The art of Prolog. The MIT Press, 1986.
J. Vanthienen, C. Mues, and C. Wets. Inter-tabular verification in an interactive environment. In Proceedings of the’ 97 European Symposium on the Validation and Verification of Knowledge Based Systems (EUROVAV-97), pages 155–165, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Heidelberg Berlin
About this paper
Cite this paper
Driessens, K., Jacobs, N., Cossement, N., Monsieurs, P., De Raedt, L. (1999). Inductive Verification and Validation of the KULRoT RoboCup Team. In: Asada, M., Kitano, H. (eds) RoboCup-98: Robot Soccer World Cup II. RoboCup 1998. Lecture Notes in Computer Science(), vol 1604. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48422-1_16
Download citation
DOI: https://doi.org/10.1007/3-540-48422-1_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66320-1
Online ISBN: 978-3-540-48422-6
eBook Packages: Springer Book Archive