Generic, modular and configurable model checking framework
But CEGAR only – can not adapt to everything
Goal: add more algorithms
detailed connections not shown
C programs
Timed
Automata
Statecharts
AIGER
Petri Net
CFA
XCFA
STS
XSTS
XTA
CEGAR
Adapters
transition
functions,
refiners, etc.
Cex /
Witness
Back-
transformation
PLC
SV-COMP 2024
✓ / ? / X
Slide 3
Slide 3 text
EmergenTheta
Separate tool for the “emerging” techniques (separate evaluation)
Prerequisite: Remove dependency on abstraction-specific classes
detailed connections not shown
C programs
Timed
Automata
Statecharts
AIGER
Petri Net
PLC
SV-COMP 2024
Not dependent
on Precision
New
Transition
function
Not dependent
on ARG
k-induction
IMC
BMC
CFA
XCFA
STS
XSTS
XTA
CEGAR
Adapters
transition
functions,
refiners, etc.
Cex /
Witness
✓ / ? / X
Back-
transformation
Slide 4
Slide 4 text
EmergenTheta on SV-COMP
IMC
Max.
90s
C program
(ReachSafety)
BMC
+ k-induction
• Theta (CEGAR) much better in finding bugs
• Needs further investigation
• More than half of the tasks solved by each
tool was not solved by the other
• Complementary tools
SV-COMP 2024
ReachSafety Theta EmergenTheta Both
True 318 399 305
False 443 21 87
All 761 420 392
ReachSafety Theta EmergenTheta Both
True 318 399 305
False 443 21 87