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.

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

Примечания[править | править вики-текст]

  1. The Model Checker BLAST
  2. Dirk Beyer (2012). "Competition on Software Verification (SV-COMP)". Proceedings of the 18th International Conference on Tools and Algorithms for the Construction and of Analysis Systems, Springer-Verlag, Heidelberg. 
  3. Dirk Beyer (2013). "Second Competition on Software Verification (Summary of SV-COMP 2013)". Proceedings of the 19th International Conference on Tools and Algorithms for the Construction and of Analysis Systems, Springer-Verlag, Heidelberg. 
  4. Dirk Beyer (2014). "Third Competition on Software Verification (Summary of SV-COMP 2014)". Proceedings of the 20th International Conference on Tools and Algorithms for the Construction and of Analysis Systems, Springer-Verlag, Heidelberg. 

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