Автоматический метод оперативного построения абстракций при верификации формальных моделей асинхронных систем
Предложен метод построения точных абстракций «на лету» и его использование в верификации формальных моделей. Метод основан на том, что каждое пройденное состояние модели характеризуется неполным набором атрибутов, при этом достигается существенное сокращение числа состояний, необходимых для анали...
Збережено в:
| Дата: | 2008 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2008
|
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/7132 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Автоматический метод оперативного построения абстракций при верификации формальных моделей асинхронных систем / А.В. Колчин // Штучний інтелект. — 2008. — № 3. — С. 690-705. — Бібліогр.: 30 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Предложен метод построения точных абстракций «на лету» и его использование в верификации
формальных моделей. Метод основан на том, что каждое пройденное состояние модели
характеризуется неполным набором атрибутов, при этом достигается существенное сокращение числа
состояний, необходимых для анализа верифицируемой модели. Описаны основные алгоритмы
построения абстракций, приведены примеры, иллюстрирующие эффективность применения, а также
необходимые расширения для проверки темпоральных свойств. |
|---|