Оптимизация проверки выполнимости переходов при верификации формальных моделей
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Оптимизация проверки выполнимости переходов при верификации формальных моделей
|
|
| Creator |
Колчин, А.В.
|
|
| Subject |
Формальні методи програмування
|
|
| Description |
При проверке динамических свойств формальных моделей программ, в которых последовательность выполнения операторов выражена неявно, существенную часть операционного времени верификаторы тратят на анализ выполнимости переходов. В работе предложен метод повышения производительности проверки моделей, суть которого заключается в локализации причины невыполнимости перехода в некотором состоянии и ее использовании для анализа выполнимости в последующих состояниях.
Transitions feasibility analysis becomes a significant part of operation time of verification tools for formal models of programs, which control flow is expressed implicitly. This paper describes a new method of model checking performance improvement. The main idea is a localization of a transition’s unsatisfiability reason in some state and it’s usage for the satisfiability analysis in subsequent states. |
|
| Date |
2015-09-23T16:17:04Z
2015-09-23T16:17:04Z 2012 |
|
| Identifier |
Оптимизация проверки выполнимости переходов при верификации формальных моделей / А.В. Колчин // Проблеми програмування. — 2012. — № 2-3. — С. 201-210. — Бібліогр.: 10 назв. — рос.
1727-4907 http://dspace.nbuv.gov.ua/handle/123456789/86604 519.686.2 |
|
| Language |
ru
|
|
| Relation |
Проблеми програмування
|
|
| Publisher |
Інститут програмних систем НАН України
|
|