RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2010, том 17, номер 4, страницы 88–100 (Mi mais39)

Эта публикация цитируется в 6 статьях

Верификация C-программ в мультиязыковой системе СПЕКТР

В. А. Непомнящийab, И. С. Ануреевa, М. М. Атучинb, И. В. Марьясовa, А. А. Петровb, А. В. Промскийa

a Институт систем информатики им. А. П. Ершова СО РАН
b Новосибирский государственный университет

Аннотация: Представлена расширяемая мультиязыковая система анализа и верификации СПЕКТР, разрабатываемая в рамках одноименного проекта, и показаны перспективы ее использования на примере верификации C-программ. Проект СПЕКТР направлен на создание нового интегрированного подхода к верификации императивных программ, который позволяет интегрировать, унифицировать и комбинировать методы и техники верификации императивных программ, накапливать и использовать знания о них. Особенностью подхода является использование специализированного языка выполнимых спецификаций Atoment для разработки средств верификации программ, который позволяет представить в едином унифицированном формате как методы и техники верификации, так и данные для них (программные модели, аннотации, логические формулы). C-компонента системы СПЕКТР использует двухуровневый метод верификации C-программ. Этот метод является хорошей иллюстрацией интегрированного подхода, поскольку он обеспечивает комплексную верификацию C-программ, базирующуюся на комбинации операционного, аксиоматического и трансформационного подходов.

Ключевые слова: верификация, спецификация, операционная семантика, аксиоматическая семантика, предметно-ориентированные языки, системы верификации.

УДК: 519.681

Поступила в редакцию: 18.10.2010



© МИАН, 2024