BLAST (статический анализатор)

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
BLAST
Тип

Инструменты статического анализа

Автор

Dirk Beyer, Thomas Henzinger, Ranjit Jhala, Rupak Majumdar, Berkeley

Разработчик

Mikhail Mandrykin, Vadim Mutilin, Pavel Shved, ИСП РАН

Операционная система

Linux

Последняя версия

2.7.3 (18.11.2014)

Лицензия

Apache License, Version 2.0

Сайт

forge.ispras.ru/projects/blast

Berkeley Lazy Abstraction Software Verification Tool (BLAST) — программа проверки моделей для языка Си. Задача, решаемая инструментом BLAST — это проверка того, что программа удовлетворяет поведенческим требованиям к ней. BLAST реализует подход абстракция и уточнение по контрпримерам (англ. counterexample-driven automatic abstraction refinement) для конструирования абстрактной модели, которая затем проверяется на свойства безопасности (англ. safety). Абстракция строится по ходу анализа и только до требуемой точности, устанавливаемой в ходе анализа.

Оригинальная версия BLAST[1], разработанная в Беркли, более не поддерживается. В настоящее время BLAST развивается и используется в ИСП РАН. Команда ИСП РАН регулярно участвует с инструментом BLAST в Международных соревнованиях по верификации программного обеспечения (SV-COMP).

В 2012 инструмент был награжден золотой медалью в категории DeviceDrivers64 на первых соревнованиях SV-COMP 2012, проводившихся на конференции TACAS 2012 в Таллине. [2]

В 2013 году - бронзовой в категории DeviceDrivers64 на вторых соревнованиях SV-COMP 2013, проводившихся на конференции TACAS 2013 в Риме. [3]

В 2014 году инструмент был награжден золотой медалью в категории DeviceDrivers64 на третьих соревнованиях SV-COMP 2014, проводившихся на конференции TACAS 2014 в Гренобле. [4]


Литература[править | править вики-текст]

  • Pavel Shved, Mikhail Mandrykin, Vadim Mutilin Predicate Analysis with BLAST 2.7. // Tools and Algorithms for the Construction and Analysis of Systems. — Springer-Verlag, 2012. — Vol. 7214. — P. 525–527. — ISBN 978-3-642-28756-5.
  • (2007) «The Software Model Checker Blast». International Journal on Software Tools for Technology Transfer 9 (5-6): 505–525. DOI:10.1007/s10009-007-0044-z.
  • Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar, and Gregoire Sutre Software Verification with Blast // Proceedings of the 10th SPIN Workshop on Model Checking Software (SPIN 2003). — Springer-Verlag, 2003. — Vol. 2648. — P. 235–239. — ISBN 3-540-40117-2.

См. также[править | править вики-текст]

Ссылки[править | править вики-текст]