Оптимизация проверки выполнимости переходов при верификации формальных моделей
При проверке динамических свойств формальных моделей программ, в которых последовательность выполнения операторов выражена неявно, существенную часть операционного времени верификаторы тратят на анализ выполнимости переходов. В работе предложен метод повышения производительности проверки моделей, су...
Saved in:
| Published in: | Проблеми програмування |
|---|---|
| Date: | 2012 |
| Main Author: | Колчин, А.В. |
| Language: | Russian |
| Published: |
Інститут програмних систем НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/86604 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Оптимизация проверки выполнимости переходов при верификации формальных моделей / А.В. Колчин // Проблеми програмування. — 2012. — № 2-3. — С. 201-210. — Бібліогр.: 10 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Метод статической проверки полноты и непротиворечивости в формальных моделях распределенных программных систем
by: Колчин, А.В., et al.
Published: (2014)
by: Колчин, А.В., et al.
Published: (2014)
Задача проверки Т-выполнимости для логического языка VL1 системы VRS
by: Тимофеев, В.Г.
Published: (2012)
by: Тимофеев, В.Г.
Published: (2012)
Обзор современных систем и методов верификации формальных моделей
by: Колчин, А.В., et al.
Published: (2012)
by: Колчин, А.В., et al.
Published: (2012)
Разработка инструментальных средств для проверки формальных моделей
by: Колчин, А.В.
Published: (2008)
by: Колчин, А.В.
Published: (2008)
На пути к верификации С-программ. Язык c-light и его трансформационная семантика
by: Непомнящий, В.А., et al.
Published: (2006)
by: Непомнящий, В.А., et al.
Published: (2006)
Метод направления поиска и генерации тестовых сценариев при верификации формальных моделей асинхронных систем
by: Колчин, А.В.
Published: (2008)
by: Колчин, А.В.
Published: (2008)
О технологиях построения и обработки математических моделей программ
by: Львов, С.М.
Published: (2007)
by: Львов, С.М.
Published: (2007)
Автоматический метод оперативного построения абстракций при верификации формальных моделей асинхронных систем
by: Колчин, А.В.
Published: (2008)
by: Колчин, А.В.
Published: (2008)
Метод редукции анализируемого пространства поведения при верификации формальных моделей распределенных программных систем
by: Колчин, А.В.
Published: (2013)
by: Колчин, А.В.
Published: (2013)
Обратная трансформация формул в символьном моделировании: от результата к исходной формуле
by: Годлевский, А.Б., et al.
Published: (2010)
by: Годлевский, А.Б., et al.
Published: (2010)
Средства параметрически управляемой генерации алгоритмов на основе алгебры гиперсхем
by: Яценко, Е.А.
Published: (2012)
by: Яценко, Е.А.
Published: (2012)
Инструментальные средства трансформации схем алгоритмов и программ
by: Мохница, А.С.
Published: (2006)
by: Мохница, А.С.
Published: (2006)
Алгебра алгоритмики и трансформационная сводимость схем алгоритмов и программ
by: Мохница, А.С.
Published: (2008)
by: Мохница, А.С.
Published: (2008)
Применение систем переписывания термов к анализу исходного программного кода
by: Дорошенко, А.Е., et al.
Published: (2008)
by: Дорошенко, А.Е., et al.
Published: (2008)
Середовище конструювання алгоритмічних знань та інструментарій синтезу програм
by: Яценко, О.А.
Published: (2006)
by: Яценко, О.А.
Published: (2006)
Алгебра для описания данных в композиционных схемах алгоритмов
by: Акуловский, В.Г.
Published: (2012)
by: Акуловский, В.Г.
Published: (2012)
Нечеткие модели мультиагентных систем в распределенной среде
by: Парасюк, И.Н., et al.
Published: (2010)
by: Парасюк, И.Н., et al.
Published: (2010)
Конструювання та верифікація програм на основі специфікацій у композиційно-номінативній мові CNLS
by: Безверха, М.А., et al.
Published: (2010)
by: Безверха, М.А., et al.
Published: (2010)
Метод матричної резолюції в аспекті програмно-апаратної реалізації автоматизації управління
by: Теленик, С.Ф., et al.
Published: (2006)
by: Теленик, С.Ф., et al.
Published: (2006)
Алгебро-логічний підхід до аналізу та обробки текстової інформації
by: Палагін, О.В., et al.
Published: (2010)
by: Палагін, О.В., et al.
Published: (2010)
Пошук інваріантів U-Y- програм інтераційним алгоритмом над абсолютно вільними алгебрами данних
by: Максимець, О.М.
Published: (2012)
by: Максимець, О.М.
Published: (2012)
C# program verification problems: solution by a three-level method
by: Promsky, A.V.
Published: (2008)
by: Promsky, A.V.
Published: (2008)
Formal semantics and analysis of tokenomics properties
by: Letychevskyi, O.O., et al.
Published: (2022)
by: Letychevskyi, O.O., et al.
Published: (2022)
Формальна модель координаційно-орієнтованої мережі для колаборативної системи навчання
by: Глибовець, М.М., et al.
Published: (2006)
by: Глибовець, М.М., et al.
Published: (2006)
Algebraic approach to the analysis of legal documents
by: Letychevskyi, O.O., et al.
Published: (2022)
by: Letychevskyi, O.O., et al.
Published: (2022)
Solving contest problems via formal program verification
by: Shilov, N.V., et al.
Published: (2010)
by: Shilov, N.V., et al.
Published: (2010)
Методика автоматизованої трансформації схем алгоритмів
by: Шкуліпа, І.Ю., et al.
Published: (2010)
by: Шкуліпа, І.Ю., et al.
Published: (2010)
APS C++ User's Library
by: Letichevsky, A., et al.
Published: (2008)
by: Letichevsky, A., et al.
Published: (2008)
Определение формальных языков в метаязыке нормальных форм знаний
by: Кургаев, А.Ф., et al.
Published: (2017)
by: Кургаев, А.Ф., et al.
Published: (2017)
Статический метод устранения избыточных информационных связей в предусловиях переходов формальных моделей транзиционных систем
by: Колчин, А.В., et al.
Published: (2015)
by: Колчин, А.В., et al.
Published: (2015)
Проблема проверки выполнимости формул разрешимых теорий (обзор)
by: Скобелев, В.В.
Published: (2013)
by: Скобелев, В.В.
Published: (2013)
Интерактивный метод автоматизированного создания тестового набора для формальных моделей программных систем
by: Колчин, А.В., et al.
Published: (2018)
by: Колчин, А.В., et al.
Published: (2018)
Модели экспертного анализа качества решений, принимаемых при управлении целевыми программами
by: Ильина, Е.П.
Published: (2008)
by: Ильина, Е.П.
Published: (2008)
Алгоритм проверки противоречивости множества дизъюнктов в исчислении высказываний
by: Крывый, С.Л., et al.
Published: (2008)
by: Крывый, С.Л., et al.
Published: (2008)
Подходы и задачи композиции сервисов в семантическом Web окружении
by: Дерецкий, В.А.
Published: (2008)
by: Дерецкий, В.А.
Published: (2008)
Ментальные аспекты методов символьной мультиобработки
by: Цейтлин, Г.Е., et al.
Published: (2008)
by: Цейтлин, Г.Е., et al.
Published: (2008)
Программа проверки орфографии (spellchecker) на основе распределенных представлений
by: Омельченко, Р.С.
Published: (2013)
by: Омельченко, Р.С.
Published: (2013)
Интеграция инструментальных средств алгебры алгоритмов и переписывания термов для разработки эффективных параллельных программ
by: Яценко, Е.А.
Published: (2013)
by: Яценко, Е.А.
Published: (2013)
Реализация формализованного перехода от алгоритма к программе средствами расширенной алгебры алгоритмов
by: Акуловский, В.Г.
Published: (2008)
by: Акуловский, В.Г.
Published: (2008)
Алгоритм проверки гипотезы нормальности случайного вектора
by: Мукан, О.В., et al.
Published: (2007)
by: Мукан, О.В., et al.
Published: (2007)
Similar Items
-
Метод статической проверки полноты и непротиворечивости в формальных моделях распределенных программных систем
by: Колчин, А.В., et al.
Published: (2014) -
Задача проверки Т-выполнимости для логического языка VL1 системы VRS
by: Тимофеев, В.Г.
Published: (2012) -
Обзор современных систем и методов верификации формальных моделей
by: Колчин, А.В., et al.
Published: (2012) -
Разработка инструментальных средств для проверки формальных моделей
by: Колчин, А.В.
Published: (2008) -
На пути к верификации С-программ. Язык c-light и его трансформационная семантика
by: Непомнящий, В.А., et al.
Published: (2006)