На пути к верификации С-программ. Язык c-light и его трансформационная семантика
Предложен ориентированный на верификацию язык C-light, который является представительным подмножеством языка С. Важные отличительные черты языка С-light — это детерминированная семантика выражений, ограниченное использование операторов switch и goto, и применение операций new и delete языка С++ дл...
Збережено в:
| Дата: | 2006 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут програмних систем НАН України
2006
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/1523 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | На пути к верификации С-программ. Язык c-light и его трансформационная семантика / Непомнящий В.А., Ануреев И.С., Промский А.В. // Проблеми програмування. — 2006. — N 2-3. — С. 359-368. — Бібліогр.: 19 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-1523 |
|---|---|
| record_format |
dspace |
| spelling |
Непомнящий, В.А. Ануреев, И.С. Промский, А.В. 2008-08-21T16:34:22Z 2008-08-21T16:34:22Z 2006 На пути к верификации С-программ. Язык c-light и его трансформационная семантика / Непомнящий В.А., Ануреев И.С., Промский А.В. // Проблеми програмування. — 2006. — N 2-3. — С. 359-368. — Бібліогр.: 19 назв. — рос. 1727-4907 https://nasplib.isofts.kiev.ua/handle/123456789/1523 519.681.3 Предложен ориентированный на верификацию язык C-light, который является представительным подмножеством языка С. Важные отличительные черты языка С-light — это детерминированная семантика выражений, ограниченное использование операторов switch и goto, и применение операций new и delete языка С++ для работы с динамической памятью вместо библиотечных функций. Для верификации C-light программ применяется двухуровневый подход, включающий этапы трансляции языка C-light в его ядро — язык C-kernel и генерации условий корректности с помощью аксиоматической семантики C-kernel. Описаны правила перевода из языка C-light в язык C-kernel и метод формального обоснования их корректности. A verification-oriented language C-light which is a representative subset of the language C is proposed. Essential features of C-light are deterministic semantics of expressions, restricted use of statements switch and goto, the use of operators new and delete of the language C++ to handle with dynamic memory instead of the use of appropriate library functions. We suggest two-level approach to C-light program verification which includes translation from C-light to its kernel called C-kernel and generation of verification conditions by axiomatic semantics of C-kernel. Rules for translation from C-light to C-kernel and a method of formal justification of their correctness are presented. ru Інститут програмних систем НАН України Формальні методи програмування На пути к верификации С-программ. Язык c-light и его трансформационная семантика Towards C program verification. The C-light language and its transformational semantics Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
На пути к верификации С-программ. Язык c-light и его трансформационная семантика |
| spellingShingle |
На пути к верификации С-программ. Язык c-light и его трансформационная семантика Непомнящий, В.А. Ануреев, И.С. Промский, А.В. Формальні методи програмування |
| title_short |
На пути к верификации С-программ. Язык c-light и его трансформационная семантика |
| title_full |
На пути к верификации С-программ. Язык c-light и его трансформационная семантика |
| title_fullStr |
На пути к верификации С-программ. Язык c-light и его трансформационная семантика |
| title_full_unstemmed |
На пути к верификации С-программ. Язык c-light и его трансформационная семантика |
| title_sort |
на пути к верификации с-программ. язык c-light и его трансформационная семантика |
| author |
Непомнящий, В.А. Ануреев, И.С. Промский, А.В. |
| author_facet |
Непомнящий, В.А. Ануреев, И.С. Промский, А.В. |
| topic |
Формальні методи програмування |
| topic_facet |
Формальні методи програмування |
| publishDate |
2006 |
| language |
Russian |
| publisher |
Інститут програмних систем НАН України |
| format |
Article |
| title_alt |
Towards C program verification. The C-light language and its transformational semantics |
| description |
Предложен ориентированный на верификацию язык C-light, который является представительным подмножеством языка С. Важные
отличительные черты языка С-light — это детерминированная семантика выражений, ограниченное использование операторов
switch и goto, и применение операций new и delete языка С++ для работы с динамической памятью вместо библиотечных
функций. Для верификации C-light программ применяется двухуровневый подход, включающий этапы трансляции языка C-light в
его ядро — язык C-kernel и генерации условий корректности с помощью аксиоматической семантики C-kernel. Описаны правила
перевода из языка C-light в язык C-kernel и метод формального обоснования их корректности.
A verification-oriented language C-light which is a representative subset of the language C is proposed. Essential features of C-light are
deterministic semantics of expressions, restricted use of statements switch and goto, the use of operators new and delete of the
language C++ to handle with dynamic memory instead of the use of appropriate library functions. We suggest two-level approach to C-light
program verification which includes translation from C-light to its kernel called C-kernel and generation of verification conditions by
axiomatic semantics of C-kernel. Rules for translation from C-light to C-kernel and a method of formal justification of their correctness are
presented.
|
| issn |
1727-4907 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/1523 |
| citation_txt |
На пути к верификации С-программ. Язык c-light и его трансформационная семантика / Непомнящий В.А., Ануреев И.С., Промский А.В. // Проблеми програмування. — 2006. — N 2-3. — С. 359-368. — Бібліогр.: 19 назв. — рос. |
| work_keys_str_mv |
AT nepomnâŝiiva naputikverifikaciisprogrammâzykclightiegotransformacionnaâsemantika AT anureevis naputikverifikaciisprogrammâzykclightiegotransformacionnaâsemantika AT promskiiav naputikverifikaciisprogrammâzykclightiegotransformacionnaâsemantika AT nepomnâŝiiva towardscprogramverificationtheclightlanguageanditstransformationalsemantics AT anureevis towardscprogramverificationtheclightlanguageanditstransformationalsemantics AT promskiiav towardscprogramverificationtheclightlanguageanditstransformationalsemantics |
| first_indexed |
2025-12-07T17:29:33Z |
| last_indexed |
2025-12-07T17:29:33Z |
| _version_ |
1850871458917515264 |