ISS Library

НА ПУТИ К ВЕРИФИКАЦИИ С-ПРОГРАММ. ЯЗЫК C-LIGHT И ЕГО ТРАНСФОРМАЦИОННАЯ СЕМАНТИКА

Непомнящий В.А. and Ануреев И.С. and Промский А.В. (2006) НА ПУТИ К ВЕРИФИКАЦИИ С-ПРОГРАММ. ЯЗЫК C-LIGHT И ЕГО ТРАНСФОРМАЦИОННАЯ СЕМАНТИКА. In: УкрПРОГ, 23-25 травня 2006 р., м. Київ, Україна.

[img]MS Word
2563Kb

Abstract

Предложен ориентированный на верификацию язык C-light, который является представительным подмножеством языка С. Важные отличительные черты языка С-light — это детерминированная семантика выражений, ограниченное использование операторов switch и goto, и применение операций new и delete языка С++ для работы с динамической памятью вместо библиотечных функций. Для верификации C-light программ применяется двухуровневый подход, включающий этапы трансляции языка C-light в его ядро — язык C-kernel и генерации условий корректности с помощью аксиоматической семантики C-kernel. Описаны правила перевода из языка C-light в язык C-kernel и метод формального обоснования их корректности.

Item Type:Conference or Workshop Item (Paper)
Subjects:D. Software > D.2. SOFTWARE ENGINEERING > D.2.4. Software/Program Verification
ID Code:103
Deposited By:G.U. Volkova
Deposited On:28 Mar 2007 19:44
Last Modified:28 Mar 2007 19:54

Repository Staff Only: item control page