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

Abstract

При моделюванні атрибутних транзиційних систем класи їх станів описуються за допомогою формул логіки в заданій сигнатурі функціональних та предикатних символів. Побудовано процедуру перетворення таких формул під дією операторів присвоювання та доведено, що трансформовані формули відповідають найсильнішим післяумовам. Особливістю роботи є можливість використання атрибутів функціонального типу в описах транзиційних систем, зокрема імен масивів.

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.