Logic-based learning: theory and application
File(s)mainpage.pdf (481.19 KB)
Accepted version
Author(s)
Alrajeh, D
Russo, A
Type
Conference Paper
Abstract
In recent years, research efforts have been directed towards the use of Machine Learning (ML) techniques to support and automate activities such as specification mining, risk assessment, program analysis, and program repair. The focus has largely been on the use of machine learning black box methods whose inference mechanisms are not easily interpretable and whose outputs are not declarative and guaranteed to be correct. Hence, they cannot readily be used to inform the elaboration and revision of declarative software models identified to be incorrect or incomplete. On the other hand, recent advances in ML have witnessed the emergence of new logic-based machine learning approaches that overcome such limitations and which have been proven to be well-suited for many software engineering tasks. In this chapter, we present a survey of the state-of-the-art of logic-based machine learning techniques, highlight their expressivity, define their different underlying semantics, and discuss their efficiency and the heuristics they adopt to guide the search for solutions. We then demonstrate the application of this type of machine learning to (declarative) specification refinement and revision as a complementary task to program analysis.
Date Issued
2018-07-20
Date Acceptance
2016-04-24
Citation
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2018, 11026, pp.219-256
ISBN
9783319965611
ISSN
0302-9743
Publisher
Springer
Start Page
219
End Page
256
Journal / Book Title
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume
11026
Copyright Statement
© 2018 Springer-Verlag. The final publication is available at Springer via https://dx.doi.org/10.1007/978-3-319-96562-8
Source
International Dagstuhl Seminar 16172
Subjects
08 Information And Computing Sciences
Artificial Intelligence & Image Processing
Publication Status
Published
Start Date
2016-04-24
Finish Date
2016-04-27
Coverage Spatial
Dagstuhl Castle, Germany