C Program Verification: VC Explanation and the Standard Library

The C program verification project is being developed in IIS. Its latest extension is twofold. First, the labeled variant of axiomatic semantics of the C-kernel language was proposed. The labels, introduced in the calculus, correspond to various concepts inherent in verification conditions (VC). The...

Full description

Bibliographic Details
Main Author: A. V. Promsky
Format: Article
Language:English
Published: Yaroslavl State University 2011-12-01
Series:Моделирование и анализ информационных систем
Subjects:
Online Access:https://www.mais-journal.ru/jour/article/view/1106
_version_ 1797877976863342592
author A. V. Promsky
author_facet A. V. Promsky
author_sort A. V. Promsky
collection DOAJ
description The C program verification project is being developed in IIS. Its latest extension is twofold. First, the labeled variant of axiomatic semantics of the C-kernel language was proposed. The labels, introduced in the calculus, correspond to various concepts inherent in verification conditions (VC). These labels can be extracted from terms and rendered into explanations written in the natural language. User-friendly explanations can play a crucial role in VC understanding and error localization. Second, a subset of the C standard library was specified. The specifications written in ACSL correspond to the C-light memory model. The examples in the paper illustrate the use of these two techniques.
first_indexed 2024-04-10T02:25:23Z
format Article
id doaj.art-d46af742d87a43f6b9881ae8edcd981e
institution Directory Open Access Journal
issn 1818-1015
2313-5417
language English
last_indexed 2024-04-10T02:25:23Z
publishDate 2011-12-01
publisher Yaroslavl State University
record_format Article
series Моделирование и анализ информационных систем
spelling doaj.art-d46af742d87a43f6b9881ae8edcd981e2023-03-13T08:07:31ZengYaroslavl State UniversityМоделирование и анализ информационных систем1818-10152313-54172011-12-01184157167847C Program Verification: VC Explanation and the Standard LibraryA. V. Promsky0Институт систем информатики имени А.П. Ершова СО РАНThe C program verification project is being developed in IIS. Its latest extension is twofold. First, the labeled variant of axiomatic semantics of the C-kernel language was proposed. The labels, introduced in the calculus, correspond to various concepts inherent in verification conditions (VC). These labels can be extracted from terms and rendered into explanations written in the natural language. User-friendly explanations can play a crucial role in VC understanding and error localization. Second, a subset of the C standard library was specified. The specifications written in ACSL correspond to the C-light memory model. The examples in the paper illustrate the use of these two techniques.https://www.mais-journal.ru/jour/article/view/1106верификацияспецификацияаксиоматическая семантикаязык c-lightacslусловие корректностистандартная библиотека
spellingShingle A. V. Promsky
C Program Verification: VC Explanation and the Standard Library
Моделирование и анализ информационных систем
верификация
спецификация
аксиоматическая семантика
язык c-light
acsl
условие корректности
стандартная библиотека
title C Program Verification: VC Explanation and the Standard Library
title_full C Program Verification: VC Explanation and the Standard Library
title_fullStr C Program Verification: VC Explanation and the Standard Library
title_full_unstemmed C Program Verification: VC Explanation and the Standard Library
title_short C Program Verification: VC Explanation and the Standard Library
title_sort c program verification vc explanation and the standard library
topic верификация
спецификация
аксиоматическая семантика
язык c-light
acsl
условие корректности
стандартная библиотека
url https://www.mais-journal.ru/jour/article/view/1106
work_keys_str_mv AT avpromsky cprogramverificationvcexplanationandthestandardlibrary