Bubaak: Runtime Monitoring of Program Verifiers
Open Access
- 20 April 2023
- book chapter
- Published by Springer Nature
- p. 535-540
Abstract
The main idea behind Bubaak is to run multiple program analyses in parallel and use runtime monitoring and enforcement to observe and control their progress in real time. The analyses send information about (un)explored states of the program and discovered invariants to a monitor. The monitor processes the received data and can force an analysis to stop the search of certain program parts (which have already been analyzed by other analyses), or to make it utilize a program invariant found by another analysis.At SV-COMP 2023, the implementation of data exchange between the monitor and the analyses was not yet completed, which is why Bubaak only ran several analyses in parallel, without any coordination. Still, Bubaak won the meta-category FalsificationOverall and placed very well in several other (sub)-categories of the competition.Keywords
This publication has 11 references indexed in Scilit:
- Symbiotic 9: String Analysis and Backward Symbolic Execution with Loop Folding2022
- Backward Symbolic Execution with Loop Folding2021
- Software Verification with PDR: An Implementation of the State of the Art2020
- Introduction to Runtime Verification2018
- Runtime Failure Prevention and Reaction2018
- Boosting k-Induction with Continuously-Refined Invariants2015
- Unbounded Symbolic Execution for Program VerificationLecture Notes in Computer Science, 2012
- Z3: An Efficient SMT Solver2008
- Checking Safety Properties Using Induction and a SAT-Solver2000
- Symbolic execution and program testingCommunications of the ACM, 1976