Предикатные преобразователи в контексте символьного моделирования транзиционных систем

• Опубліковано в: : Кибернетика и системный анализ
• Дата: 2010
• Автор: Годлевский, А.Б.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
• Теми: Кибернетика
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/45246
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Предикатные преобразователи в контексте символьного моделирования транзиционных систем / А.Б. Годлевский // Кибернетика и системный анализ. — 2010. — № 4. — С. 91-99. — Бібліогр.: 7 назв. — рос.

При моделюванні атрибутних транзиційних систем класи їх станів описуються за допомогою формул логіки в заданій сигнатурі функціональних та предикатних символів. Побудовано процедуру перетворення таких формул під дією операторів присвоювання та доведено, що трансформовані формули відповідають найсильнішим післяумовам. Особливістю роботи є можливість використання атрибутів функціонального типу в описах транзиційних систем, зокрема імен масивів. For modelling, the classes of states of attribute transition system can be described in a given signature of functional and predicate symbols. A procedure of transforming such formulas by assignment operators is developed and the resulted formulas are proved to correspond to strongest postconditions. A peculiarity of the paper is that functional-type attributes can be used in the specification of transition systems, especially array-type attributes.