Fast Automated Abstract Machine Repair Using Simultaneous Modifications and Refactoring
- Authors
- Cai, Cheng-Hao; Sun, Jing; Dobbie, Gillian; Hou, Zhe; Bride, Hadrien; Dong, Jin Song; Lee, Scott Uk-Jin
- Issue Date
- Sep-2022
- Publisher
- Springer Verlag
- Keywords
- B-method; model checking; automated model repair; repair evaluator training
- Citation
- Formal Aspects of Computing, v.34, no.2, pp 1 - 31
- Pages
- 31
- Indexed
- SCIE
SCOPUS
- Journal Title
- Formal Aspects of Computing
- Volume
- 34
- Number
- 2
- Start Page
- 1
- End Page
- 31
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/112775
- DOI
- 10.1145/3536430
- ISSN
- 0934-5043
1433-299X
- Abstract
- Automated model repair techniques enable machines to synthesise patches that ensure models meet given requirements. B-repair, which is an existing model repair approach, assists users in repairing erroneous models in the B formal method, but repairing large models is inefficient due to successive applications of repair. In this work, we improve the performance of B-repair using simultaneous modifications, repair refactoring, and better classifiers. The simultaneous modifications can eliminate multiple invariant violations at a time so the average time to repair each fault can be reduced. Further, the modifications can be refactored to reduce the length of repair. The purpose of using better classifiers is to perform more accurate and general repairs and avoid inefficient brute-force searches. We conducted an empirical study to demonstrate that the improved implementation leads to the entire model process achieving higher accuracy, generality, and efficiency.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF COMPUTING > ERICA 컴퓨터학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.