Abstract
We introduce a new application for inductive logic programming: learning the semantics of programming languages from example evaluations. In this short paper, we explore a simplified task in this domain using the Metagol meta-interpretive learning system. We highlight the challenging aspects of this scenario, including abstracting over function symbols, nonterminating examples, and learning non-observed predicates, and propose extensions to Metagol helpful for overcoming these challenges, which may prove useful in other domains.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cheney, J., Urban, C.: Nominal logic programming. ACM Trans. Program. Lang. Syst. 30(5), 26:1–26:47 (2008)
Cropper, A., Muggleton, S.H.: Learning higher-order logic programs through abstraction and invention. In: IJCAI, pp. 1418–1424. AAAI Press (2016)
Cropper, A., Muggleton, S.H.: Metagol System (2016). https://github.com/metagol/metagol
Cropper, A., Tamaddoni-Nezhad, A., Muggleton, S.H.: Meta-interpretive learning of data transformation programs. In: Inoue, K., Ohwada, H., Yamamoto, A. (eds.) ILP 2015. LNCS (LNAI), vol. 9575, pp. 46–59. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-40566-7_4
Cropper, A., Tourret, S.: Derivation reduction of metarules in meta-interpretive learning. In: Riguzzi, F., Bellodi, E., Zese, R. (eds.) ILP 2018. LNCS (LNAI), vol. 11105, pp. 1–21. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-99960-9_1
Felleisen, M., Findler, R.B., Flatt, M.: Semantics Engineering with PLT Redex, 1st edn. The MIT Press, Cambridge (2009)
Krishnamurthi, S., Lerner, B.S., Elberty, L.: The next 700 semantics: a research challenge. In: SNAPL (2019)
Law, M., Russo, A., Broda, K.: The ILASP system for learning answer set programs (2015). https://www.doc.ic.ac.uk/~ml1909/ILASP
Lin, D., Dechter, E., Ellis, K., Tenenbaum, J., Muggleton, S.: Bias reformulation for one-shot function induction. In: ECAI, pp. 525–530 (2014)
Miller, D., Nadathur, G.: Programming with Higher-Order Logic, 1st edn. Cambridge University Press, New York (2012)
Mosses, P.D.: Modular structural operational semantics. J. Logic Algebraic Program. 60–61, 195–228 (2004)
Muggleton, S.H., Lin, D., Pahlavi, N., Tamaddoni-Nezhad, A.: Meta-interpretive learning: application to grammatical inference. Mach. Learn. 94(1), 25–49 (2014). https://doi.org/10.1007/s10994-013-5358-3
Muggleton, S.H., Lin, D., Tamaddoni-Nezhad, A.: Meta-interpretive learning of higher-order dyadic datalog: predicate invention revisited. Mach. Learn. 100(1), 49–73 (2015)
Plotkin, G.D.: A structural approach to operational semantics. J. Logic Algebraic Program. 60–61, 17–139 (2004)
Ray, O.: Nonmonotonic abductive inductive learning. J. Appl. Logic 7(3), 329–340 (2009). https://doi.org/10.1016/j.jal.2008.10.007
Acknowledgments
The authors wish to thank Andrew Cropper, Vaishak Belle, and anonymous reviewers for comments. This work was supported by ERC Consolidator Grant Skye (grant number 682315).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Bartha, S., Cheney, J. (2020). Towards Meta-interpretive Learning of Programming Language Semantics. In: Kazakov, D., Erten, C. (eds) Inductive Logic Programming. ILP 2019. Lecture Notes in Computer Science(), vol 11770. Springer, Cham. https://doi.org/10.1007/978-3-030-49210-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-49210-6_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-49209-0
Online ISBN: 978-3-030-49210-6
eBook Packages: Computer ScienceComputer Science (R0)