Fast Automated Abstract Machine Repair Using Simultaneous Modifications and Refactoring
- Title
- Fast Automated Abstract Machine Repair Using Simultaneous Modifications and Refactoring
- Author
- Scott Uk-Jin Lee
- Keywords
- B-method; model checking; automated model repair; repair evaluator training
- Issue Date
- 2022-09-20
- Publisher
- SPRINGER
- Citation
- FORMAL ASPECTS OF COMPUTING, v. 34, no 2, page. 1-31
- 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.
- URI
- https://dl.acm.org/doi/full/10.1145/3536430https://repository.hanyang.ac.kr/handle/20.500.11754/191532
- ISSN
- 1433-299X; 0934-5043
- DOI
- https://doi.org/10.1145/3536430
- Appears in Collections:
- COLLEGE OF COMPUTING[E](소프트웨어융합대학) > COMPUTER SCIENCE(소프트웨어학부) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML