Achieving Abstract Machine Reachability with Learning-Based Model Fulfilment
- Authors
- Cai, Cheong hao; Sun, Jing sun; Dobbie, Gillian; Lee, Scott Uk jin
- Issue Date
- Dec-2019
- Publisher
- IEEE
- Keywords
- automatic programming; debugging; formal verification; model checking; reachability analysis
- Citation
- Proceedings - Asia-Pacific Software Engineering Conference, APSEC, v.2019-December, pp 260 - 267
- Pages
- 8
- Indexed
- SCIE
SCOPUS
- Journal Title
- Proceedings - Asia-Pacific Software Engineering Conference, APSEC
- Volume
- 2019-December
- Start Page
- 260
- End Page
- 267
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/4622
- DOI
- 10.1109/APSEC48747.2019.00043
- ISSN
- 1530-1362
- Abstract
- This paper proposes a probabilistic reachability repair solution that enables abstract machines to automatically evolve and satisfy desired requirements. The solution is a combination of the B-method, machine learning and program synthesis. The B-method is used to formally specify an abstract machine and analyse the reachability of the abstract machine. Machine learning models are used to approximate features hidden in the semantics of the abstract machine. When the abstract machine fails to reach a desired state, the machine learning models are used to discover missing transitions to the state. Inserting the discovered transitions into the original abstract machine will lead to a repaired abstract machine that is capable of achieving the state. To obtain the repaired abstract machine, a set of insertion repairs are synthesised from the discovered transitions and are simplified using context-free grammars. Experimental results reveal that the reachability repair solution is applicable to a wide range of abstract machines and can accurately discover transitions that satisfy the requirements of reachability. Moreover, the results demonstrate that random forests are efficient machine learning models on transition discovery tasks. Additionally, we argue that the automated reachability repair process can improve the efficiency of software development. © 2019 IEEE.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF COMPUTING > ERICA 컴퓨터학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/4622)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.