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

• Published in: Кибернетика и системный анализ
• Date: 2010
• Main Author: Годлевский, А.Б.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
• Subjects: Кибернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/45246
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Предикатные преобразователи в контексте символьного моделирования транзиционных систем / А.Б. Годлевский // Кибернетика и системный анализ. — 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.