Abstract
AbstractThe development ofSymbiotic 9 focused mainly on two components. One is the symbolic executorSlowbeast, which newly supportsbackward symbolic executionincluding its extension calledloop folding. This technique can infer inductive invariants from backward symbolic execution states. Thanks to these invariants,Symbiotic 9 is able to produce non-trivial correctness witnesses, which is a feature that is missing in previous versions ofSymbiotic. We have also extended forward symbolic execution inSlowbeastwith a basic support for parallel programs. The second component with significant improvements is the instrumentation module. In particular, we have extended the static analysis of accesses to arrays with features designed for programs that manipulate C strings.Symbiotic 9 is theOverallwinner ofSV-COMP 2022. Moreover, it won also the categoriesMemSafetyandSoftwareSystems, and placed third inFalsificationOverall.
Publisher
Springer International Publishing
Reference14 articles.
1. Beyer, D.: Progress on software verification: SV-COMP 2022. In: Proc. TACAS. Springer (2022)
2. Beyer, D.: Verifiers and validators of the 11th Intl. Competition on Software Verification (SV-COMP 2022). Zenodo (2022). https://doi.org/10.5281/zenodo.5959149
3. Beyer, D., Jakobs, M.: Fred: Conditional model checking via reducers and folders. In: SEFM 2020. LNCS, vol. 12310, pp. 113–132. Springer (2020). https://doi.org/10.1007/978-3-030-58768-0_7
4. Cadar, C., Dunbar, D., Engler, D.R.: KLEE: Unassisted and automatic generation of high-coverage tests for complex systems programs. In: OSDI. pp. 209–224. USENIX Association (2008), http://www.usenix.org/events/osdi08/tech/full_papers/cadar/cadar.pdf
5. Chalupa, M.: DG: analysis and slicing of LLVM bitcode. In: ATVA 2020. LNCS, vol. 12302, pp. 557–563. Springer (2020), https://doi.org/10.1007/978-3-030-59152-6_33
Cited by
14 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Symbiotic 10: Lazy Memory Initialization and Compact Symbolic Execution;Lecture Notes in Computer Science;2024
2. Witch 3: Validation of Violation Witnesses in the Witness Format 2.0;Lecture Notes in Computer Science;2024
3. llvm2CryptoLine: Verifying Arithmetic in Cryptographic C Programs;Proceedings of the 31st ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering;2023-11-30
4. Competition on Software Verification and Witness Validation: SV-COMP 2023;Tools and Algorithms for the Construction and Analysis of Systems;2023
5. Bubaak: Runtime Monitoring of Program Verifiers;Tools and Algorithms for the Construction and Analysis of Systems;2023