Статическая проверка требований и подходы к решению проблемы достижимости
Предложен метод статического анализа систем, представленных в формализме базовых протоколов. Построены алгоритмы проверки таких свойств систем, как непротиворечивость и полнота, а также выполнимость условий целостности. Рассмотрена проблема выявления и достижимости состояний системы, в которых на...
Збережено в:
| Дата: | 2009 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2009
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/7838 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Статическая проверка требований и подходы к решению проблемы достижимости / С.В. Потиенко // Штучний інтелект. — 2009. — № 1. — С. 192-197. — Бібліогр.: 7 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-7838 |
|---|---|
| record_format |
dspace |
| spelling |
Потиенко, С.В. 2010-04-19T12:13:54Z 2010-04-19T12:13:54Z 2009 Статическая проверка требований и подходы к решению проблемы достижимости / С.В. Потиенко // Штучний інтелект. — 2009. — № 1. — С. 192-197. — Бібліогр.: 7 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/7838 519.685.4 Предложен метод статического анализа систем, представленных в формализме базовых протоколов. Построены алгоритмы проверки таких свойств систем, как непротиворечивость и полнота, а также выполнимость условий целостности. Рассмотрена проблема выявления и достижимости состояний системы, в которых нарушаются заданные свойства. Предложены подходы к решению проблемы достижимости с помощью методов как статического анализа, так и проверки на модели. A method of static analysis is suggested for the systems represented in a form of basic protocols. Algorithms of checking properties of the system are built for consistency and completeness, satisfiability of safety conditions. The problem of search and reachability of states of the system where given properties broken is considered. Approaches to reachability problem solution are suggested using as static analysis as model checking methods. ru Інститут проблем штучного інтелекту МОН України та НАН України Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем Статическая проверка требований и подходы к решению проблемы достижимости Static Requirements Checking and Approaches to Reachability Problem Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Статическая проверка требований и подходы к решению проблемы достижимости |
| spellingShingle |
Статическая проверка требований и подходы к решению проблемы достижимости Потиенко, С.В. Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем |
| title_short |
Статическая проверка требований и подходы к решению проблемы достижимости |
| title_full |
Статическая проверка требований и подходы к решению проблемы достижимости |
| title_fullStr |
Статическая проверка требований и подходы к решению проблемы достижимости |
| title_full_unstemmed |
Статическая проверка требований и подходы к решению проблемы достижимости |
| title_sort |
статическая проверка требований и подходы к решению проблемы достижимости |
| author |
Потиенко, С.В. |
| author_facet |
Потиенко, С.В. |
| topic |
Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем |
| topic_facet |
Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем |
| publishDate |
2009 |
| language |
Russian |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| format |
Article |
| title_alt |
Static Requirements Checking and Approaches to Reachability Problem |
| description |
Предложен метод статического анализа систем, представленных в формализме базовых протоколов.
Построены алгоритмы проверки таких свойств систем, как непротиворечивость и полнота, а также
выполнимость условий целостности. Рассмотрена проблема выявления и достижимости состояний
системы, в которых нарушаются заданные свойства. Предложены подходы к решению проблемы
достижимости с помощью методов как статического анализа, так и проверки на модели.
A method of static analysis is suggested for the systems represented in a form of basic protocols. Algorithms
of checking properties of the system are built for consistency and completeness, satisfiability of safety
conditions. The problem of search and reachability of states of the system where given properties broken is
considered. Approaches to reachability problem solution are suggested using as static analysis as model
checking methods.
|
| issn |
1561-5359 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/7838 |
| citation_txt |
Статическая проверка требований и подходы к решению проблемы достижимости / С.В. Потиенко // Штучний інтелект. — 2009. — № 1. — С. 192-197. — Бібліогр.: 7 назв. — рос. |
| work_keys_str_mv |
AT potienkosv statičeskaâproverkatrebovaniiipodhodykrešeniûproblemydostižimosti AT potienkosv staticrequirementscheckingandapproachestoreachabilityproblem |
| first_indexed |
2025-12-07T19:07:12Z |
| last_indexed |
2025-12-07T19:07:12Z |
| _version_ |
1850877602332409856 |