Publication Details

A Novel Approach to Modechart Verification of Real-Time systems

ČEŠKA Milan, FIEDOR Jan and GACH Marek. A Novel Approach to Modechart Verification of Real-Time systems. Lecture Notes in Computer Science, vol. 2012, no. 6927, pp. 559-567. ISSN 0302-9743.
Czech title
Nový přístup verifikace real-time systémů ve formalismu Modechart
Type
journal article
Language
english
Authors
Češka Milan, prof. RNDr., CSc. (DITS FIT BUT)
Fiedor Jan, Ing., Ph.D. (DITS FIT BUT)
Gach Marek, Ing. (DITS FIT BUT)
Keywords

Modechart, verifikace, rt-system, RTL

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.

Published
2012
Pages
559-567
Journal
Lecture Notes in Computer Science, vol. 2012, no. 6927, ISSN 0302-9743
Publisher
Springer Verlag
BibTeX 
@ARTICLE{FITPUB9631,
   author = "Milan \v{C}e\v{s}ka and Jan Fiedor and Marek Gach",
   title = "A Novel Approach to Modechart Verification of Real-Time systems",
   pages = "559--567",
   journal = "Lecture Notes in Computer Science",
   volume = 2012,
   number = 6927,
   year = 2012,
   ISSN = "0302-9743",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9631"
}
Back to top