Оптимизация проверки выполнимости переходов при верификации формальных моделей

• Veröffentlicht in: Проблеми програмування
• Datum: 2012
• 1. Verfasser: Колчин, А.В.
• Sprache: Russian
• Veröffentlicht: Інститут програмних систем НАН України 2012
• Schlagworte: Формальні методи програмування
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/86604
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Оптимизация проверки выполнимости переходов при верификации формальных моделей / А.В. Колчин // Проблеми програмування. — 2012. — № 2-3. — С. 201-210. — Бібліогр.: 10 назв. — рос.

При проверке динамических свойств формальных моделей программ, в которых последовательность выполнения операторов выражена неявно, существенную часть операционного времени верификаторы тратят на анализ выполнимости переходов. В работе предложен метод повышения производительности проверки моделей, суть которого заключается в локализации причины невыполнимости перехода в некотором состоянии и ее использовании для анализа выполнимости в последующих состояниях. 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.