METHOD FOR VERIFYING FORMAL AUTOMATE MODEL OF BEHAVIOR OF SOFTWARE SYSTEM

FIELD: physics.SUBSTANCE: invention relates to a method for verifying a formal automate model of the behavior of a software system. In the method for constructing a simpler automaton model, a subset of variables of the verified formal automaton model is selected so that part of its events changes only variables that are not included in this subset, variables, invariants and initial states of a simpler automaton model are used; events of a verified formal automaton model are broken into chains of simpler actions, preconditions and postconditions of events are checked in each chain, the execution of invariants of a simpler automaton model in all states thereof is checked, the execution of invariants of a verified formal automaton model in initial states thereof is verified, the execution in all states of the verified formal automaton model invariants, not included in the simple model, is verified, and, based on the results of the checks, a conclusion about the correctness of the model being verified is made.EFFECT: technical result consists in automating the verification of the correctness of the verified automaton model.1 cl, 2 dwg Изобретение относится к способу верификации формальной автоматной модели поведения программной системы. Технический результат заключается в автоматизации проверки корректности верифицируемой автоматной модели. В способе при построении более простой автоматной модели выделяют подмножество переменных верифицируемой формальной автоматной модели так, чтобы часть ее событий изменяла только переменные, не входящие в это подмножество, используют переменные, инварианты и начальные состояния более простой автоматной модели, разбивают события верифицируемой формальной автоматной модели на цепочки более простых действий, проверяют предусловия и постусловия событий в каждой цепочке, проверяют выполнение инвариантов более простой автоматной модели во всех ее состояниях, проверяют выполнение инвариантов верифицируемой формальной автоматной модели в ее начальных состояниях, проверяют выполнение во всех состояниях инвариантов верифицируемой формальной автоматной модели, не входящих в простую модель, и по результатам проверок делают заключение о корректности верифицируемой модели. 1 з.п. ф-лы, 2 ил.