DEVELOPMENT OF A VERIFIER FOR AUTOMATA-BASED PROGRAMS

Kirill Egorov, Shalyto Anatoly A.

2008 , VOLUME 08, NUMBER 8 ( April )

ISSN 2226-1494 (print), ISSN 2500-0373 (online)

Publications

Editor-in-Chief

Nikiforov
Vladimir O.
D.Sc., Prof.

Partners

DEVELOPMENT OF A VERIFIER FOR AUTOMATA-BASED PROGRAMS

K. Egorov, A. A. Shalyto

Read the full article

Abstract

This article describes verifier of automata-based programs created with the tool to support automatic programming UniMod. When it is used, in contrast to the well-known verifiers, there is no need to describe the model in the input language of the verifier. Requirements for the program are written in the language of temporal

logic of linear time LTL (Linear Time Logic). Using this logic verification carried out by intersection of automaton-product of the model and Byuhi automaton built to deny LTL formula.

Keywords: program verification, model checking, automata-based programming, Byuhi automaton

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License