- Об институте
- Инновации
- Структура
- Отдел "Архитектуры вычислительных систем"
- Отдел "Информационных систем"
- Отдел "Компиляторных технологий"
- Отдел "Системного программирования"
- Отдел "Системной интеграции и прикладных программных комплексов"
- Отдел "Теоретической информатики"
- Отдел "Технологий программирования"
- Ученый совет
- Диссертационный совет
- Центр верификации ОС Linux
- Исследовательский центр доверенного искусственного интеллекта
- Центр компетенции по параллельным и распределенным вычислениям
- Образование
- Издания
- Новости
- Лицензии
Верификация объектно-ориентированных моделей данных.
Авторы
Ильин Д.В., Морозов С.В., Семенов В.А.
Аннотация
В статье обсуждаются проблемы верификации объектно-ориентированных моделей данных, специфицируемых на языке UML/OCL. Существующие подходы используют методы автоматического доказательства теорем, методы CSP, методы локального распространения, выполнимости булевых формул (SAT), численные решатели. Высокая алгоритмическая сложность и ограниченное покрытие семантики языков моделирования оказываются главными препятствиями на пути их широкого практического использования. Предлагается новый перспективный подход, основанный на поиске частных решений для отдельных семантических ограничений и их последующем согласовании с использованием метода семантической реконсиляции.
Издание
Информационные и математические технологии в науке и управлении. Труды XVII Байкальской Всероссийской конференции, в 3 т. Том: 2. Издательство: ИСЭМ СО РАН, 2012. Стр. 123-130.
Научная группа
Системная интеграция и прикладные программные комплексы
Все публикации за 2012 год Все публикации