Publication result detail

A Novel Approach to Modechart Verification of Real-Time Systems

FIEDOR, J.; GACH, M.; ČEŠKA, M.

Original Title

A Novel Approach to Modechart Verification of Real-Time Systems

English Title

A Novel Approach to Modechart Verification of Real-Time Systems

Type

Paper in proceedings outside WoS and Scopus

Original Abstract

Because real-time systems are often time-critical applications and their failure can have fatal consequences, it is important to ensure their correct behaviour. There exist many approaches for verification of real-time systems. Some use graphical formalisms, other various kinds of logics, to describe the system being verified. While graphical description can be significantly easier to use, it disallows to utilise many powerful methods for analysis and verification. In this paper, we propose a new approach for verification of real-time systems described by the Modechart graphical formalism by transforming the computation of the system onto a set of restricted real-time logic (RRTL) formulae. Moreover, if the verified property is known in advance, we are able to reduce the number of resulting RRTL formulae.

English abstract

Because real-time systems are often time-critical applications and their failure can have fatal consequences, it is important to ensure their correct behaviour. There exist many approaches for verification of real-time systems. Some use graphical formalisms, other various kinds of logics, to describe the system being verified. While graphical description can be significantly easier to use, it disallows to utilise many powerful methods for analysis and verification. In this paper, we propose a new approach for verification of real-time systems described by the Modechart graphical formalism by transforming the computation of the system onto a set of restricted real-time logic (RRTL) formulae. Moreover, if the verified property is known in advance, we are able to reduce the number of resulting RRTL formulae.

Keywords

Modechart, verifikace, rt-system, RTL

Key words in English

Modechart, verifikace, rt-system, RTL

Authors

FIEDOR, J.; GACH, M.; ČEŠKA, M.

RIV year

2012

Released

06.02.2011

Publisher

The Universidad de Las Palmas de Gran Canaria

Location

Universidad de Las Palmas de Canaria

ISBN

978-84-693-9560-8

Book

Proceedings of the 13th International Conference on Computer Aided Systems Theory

Pages from

338

Pages to

339

Pages count

2

BibTex

@inproceedings{BUT76434,
  author="Jan {Fiedor} and Marek {Gach} and Milan {Češka}",
  title="A Novel Approach to Modechart Verification of Real-Time Systems",
  booktitle="Proceedings of the 13th International Conference on Computer Aided Systems Theory",
  year="2011",
  pages="338--339",
  publisher="The Universidad de Las Palmas de Gran Canaria",
  address="Universidad de Las Palmas de Canaria",
  isbn="978-84-693-9560-8"
}