Formal verification of user-level real-time property patterns

  • Ning Ge
  • , Marc Pantel
  • , Silvano Dal Zilio

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

To ease the expression of real-time requirements, Dwyer, and then Konrad, studied a large collection of existing systems in order to identify a set of real-time property patterns covering most of the useful use cases. The goal was to provide a set of reusable patterns that system designers can instantiate to express requirements instead of using complex temporal logic formulas. A limitation of this approach is that the choice of patterns is more oriented towards expressiveness than efficiency; meaning that it does not take into account the computational complexity of checking patterns. For this purpose, we define a set of verification-dedicated, atomic property patterns for qualitative and quantitative real-time requirements. End-user requirements can then be expressed as a composition of these patterns using a predefined meta-model and a mapping library. These properties can be checked efficiently using a set of elementary observers and a model checking approach.

Original languageEnglish
Title of host publicationProceedings - 11th International Symposium on Theoretical Aspects of Software Engineering, TASE 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-8
Number of pages8
ISBN (Electronic)9781538619247
DOIs
StatePublished - 2 Jul 2017
Event11th International Symposium on Theoretical Aspects of Software Engineering, TASE 2017 - Sophia Antipolis, France
Duration: 13 Sep 201715 Sep 2017

Publication series

NameProceedings - 11th International Symposium on Theoretical Aspects of Software Engineering, TASE 2017
Volume2018-January

Conference

Conference11th International Symposium on Theoretical Aspects of Software Engineering, TASE 2017
Country/TerritoryFrance
CitySophia Antipolis
Period13/09/1715/09/17

Keywords

  • Time Petri net
  • model checking
  • observer
  • property pattern
  • real-time requirements

Fingerprint

Dive into the research topics of 'Formal verification of user-level real-time property patterns'. Together they form a unique fingerprint.

Cite this