Software Verification Witnesses 2.0
| Authors | |
|---|---|
| Year of publication | 2024 |
| Type | Article in Proceedings |
| Conference | Model Checking Software - 30th International Symposium, SPIN 2024 |
| MU Faculty or unit | |
| Citation | |
| web | https://link.springer.com/chapter/10.1007/978-3-031-66149-5_11 |
| Doi | http://dx.doi.org/10.1007/978-3-031-66149-5_11 |
| Keywords | verification witnesses; software verification; validation; exchange format; invariant; counterexample |
| Description | Verification witnesses are now widely accepted objects used not only to confirm or refute verification results, but also for general exchange of information among various tools for program verification. The original format for witnesses is based on GraphML, and it has some known issues including a semantics based on control-flow automata, limited tool support of some format features, and a large size of witness files. This paper presents version 2.0 of the witness format, which is based on YAML and overcomes the above-mentioned issues. We describe the new format, provide an experimental comparison of various aspects of the original and the new witness format showing that both witness formats perform similarly, and report on its adoption in the community. |
| Related projects: |