.png){kind=icon}
.png){kind=icon}
Return
Accelerated bounded model checking with LoAT
.png){kind=icon}
PRE
AI
DOI：10.1016/j.scico.2026.103497.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
LoAT is a fully automated verification tool that can prove (un)satisfiability of linear Constrained Horn Clauses, as well as non-termination and lower bounds on the worst-case runtime complexity of transition systems. Recently, we introduced Accelerated Bounded Model Checking (ABMC), a novel model checking technique that combines acceleration techniques with Bounded Model Checking (BMC), and implemented it in LoAT. Acceleration techniques compute "shortcuts" that "compress" many execution steps into a single one, and thus ABMC is capable of finding deep counterexamples that are challenging for BMC, as finding them with BMC requires a large bound.
Keywords:
CHCs
Safety
Bounded model checking
Acceleration
Journal
S
IF:
1.4
Papers:
50
Citations:
1.6K