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

• Published in: Штучний інтелект
• Date: 2015
• Main Authors: Колчин, А.В., Летичевский, А.А., Потиенко, С.В.
• Format: Article
• Language: Russian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2015
• Subjects: Теорія та засоби обчислювального інтелекту
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/117158
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Статический метод устранения избыточных информационных связей в предусловиях переходов формальных моделей транзиционных систем / А.В. Колчин, А.А. Летичевский, С.В. Потиенко // Штучний інтелект. — 2015. — № 1-2. — С. 127-136. — Бібліогр.: 13 назв. — рос.

Цель предлагаемого метода – сократить исследуемое пространство поведения формальных моделей, и, как следствие, повысить эффективность анализа ее свойств. В основу метода положен алгоритм статического символьного анализа предусловий переходов модели. The objective of the proposed method is to reduce search space in the behavior of formal models, and, as a consequence, to increase efficiency of model checking. The core of the method is an algorithm of static symbolic analysis of preconditions of model transitions. Мета запропонованого методу – скоротити простір, що досліджується, поведінки формальних моделей, та, як наслідок, підвищити ефективність аналізу її властивостей. В основі методу лежить алгоритм статичного символьного аналізу передумов переходів моделі.