| Title |
Automatic Formal Verification for EPICS |
| Authors |
- J.P. Jacky, S.P. Banerian
University of Washington Medical Center, Seattle, Washington, USA
- M.D. Ernst, C.A. Loncaric, S. Pernsteiner, Z.L. Tatlock, E. Torlak
University of Washington, Seattle, USA
|
| Abstract |
We built an EPICS-based radiation therapy machine control system, and are using it to treat patients at our hospital. To help ensure safety, we use a restricted subset of EPICS constructs and programming techniques, and developed several new automated formal verification tools for them. The Symbolic Evaluator checks properties of EPICS database programs (applications), using symbolic evaluation and satisfiability checking. It found serious errors in our control program that were missed by reviews and testing. Other tools are based on a formal semantics for database records, derived from EPICS documentation and expressed in the specification language of an automated theorem prover. The Verified Interpreter is a re-implementation of the parts of the database engine we use, which is proved correct against the formal semantics. We used it to check those parts of EPICS core by differential testing. It found no significant errors (differences between EPICS behavior and the formal semantics). A Verified Compiler is in development. It will compile a database to a standalone program that does not use EPICS core, where the machine code is verified to conform to the formal semantics.
|
| Paper |
download TUDPL02.PDF [0.196 MB / 7 pages] |
| Slides |
download TUDPL02_TALK.PDF [0.389 MB] |
| Export |
download ※ BibTeX
※ LaTeX
※ Text/Word
※ RIS
※ EndNote |
| Conference |
ICALEPCS2017, Barcelona, Spain |
| Series |
International Conference on Accelerator and Large Experimental Control Systems (16th) |
| Proceedings |
Link to full ICALEPCS2017 Proccedings |
| Session |
Software Technology Evolution 2 |
| Date |
10-Oct-17 16:00–16:45 |
| Main Classification |
Software Technology Evolution |
| Keywords |
ion, EPICS, controls, database, operation |
| Publisher |
JACoW, Geneva, Switzerland |
| Editors |
Volker RW Schaa (GSI, Darmstadt, Germany); Isidre Costa (ALBA-CELLS, Cerdanyola del Vallès, Spain); David Fernández (ALBA-CELLS, Cerdanyola del Vallès, Spain); Ãscar Matilla (ALBA-CELLS, Cerdanyola del Vallès, Spain) |
| ISBN |
978-3-95450-193-9 |
| Published |
January 2018 |
| Copyright |
|
