2014 | OriginalPaper | Chapter
Booster: An Acceleration-Based Verification Framework for Array Programs
Authors : Francesco Alberti, Silvio Ghilardi, Natasha Sharygina
Published in: Automated Technology for Verification and Analysis
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
We present
Booster
, a new framework developed for verifiying programs handling arrays.
Booster
integrates new acceleration features with standard verification techniques, like Lazy Abstraction with Interpolants (extended to arrays). The new acceleration features are the key for scaling-up in the verification of programs with arrays, allowing
Booster
to efficiently generate required quantified safe inductive invariants attesting the safety of the input code.