Detail publikace

A Novel Approach to Modechart Verification of Real-Time systems

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

Originální název

A Novel Approach to Modechart Verification of Real-Time systems

Anglický název

A Novel Approach to Modechart Verification of Real-Time systems

Jazyk

en

Originální abstrakt

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.

Anglický abstrakt

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.

Dokumenty

BibTex


@article{BUT91441,
  author="Milan {Češka} and Jan {Fiedor} and Marek {Gach}",
  title="A Novel Approach to Modechart Verification of Real-Time systems",
  annote="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.",
  address="NEUVEDEN",
  chapter="91441",
  edition="NEUVEDEN",
  howpublished="print",
  institution="NEUVEDEN",
  number="6927",
  volume="2012",
  year="2012",
  month="january",
  pages="559--567",
  publisher="NEUVEDEN",
  type="journal article - other"
}