IEEE Access (Jan 2018)

Discrete-Time Systems Modeling and Verification With Alvis Language and Tools

  • Marcin Szpyrka,
  • Michal Wypych,
  • Jerzy Biernacki,
  • Lukasz Podolski

DOI
https://doi.org/10.1109/ACCESS.2018.2885249
Journal volume & issue
Vol. 6
pp. 78766 – 78779

Abstract

Read online

Alvis is a formal modeling language intended for developing systems consisting of concurrently operating units (real-time, embedded, and distributed systems). This paper describes the timed version of Alvis that is suitable for modeling discrete-time systems. This paper is the first relatively complete description of timed Alvis. We present formal definition and semantics of timed models and the algorithm of labeled transition system generation and introduce the computer software that we developed to support Alvis. All concepts are illustrated by examples.

Keywords