Model-checking temporal properties of real-time HTL programs

Authors:
André Carvalho;Joel Carvalho;Jorge Sousa Pinto;Simão Melo De Sousa
Affiliations:
Departamento de Informática, CCTC, Universidade do Minho, Braga, Portugal;Departamento de Informática, Universidade da Beira Interior, Portugal and LIACC, Universidade do Porto, Portugal;Departamento de Informática, CCTC, Universidade do Minho, Braga, Portugal;Departamento de Informática, Universidade da Beira Interior, Portugal and LIACC, Universidade do Porto, Portugal
Venue:
ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part II
Year:
2010

Citing 8
Cited 0

Real-time system design

Real-time system design
Coordination languages and their significance

Communications of the ACM
Model checking

Model checking
A Ravenscar-Compliant Run-time Kernel for Safety-Critical Systems*

Real-Time Systems
Giotto: A Time-Triggered Language for Embedded Programming

EMSOFT '01 Proceedings of the First International Workshop on Embedded Software
A hierarchical coordination language for interacting real-time tasks

EMSOFT '06 Proceedings of the 6th ACM & IEEE International conference on Embedded software
Verification of Giotto based embedded control systems

Nordic Journal of Computing
A hierarchical coordination language for reliable real-time tasks

A hierarchical coordination language for reliable real-time tasks

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes a tool-supported method for the formal verification of timed properties of HTL programs, supported by the automated translation tool HTL2XTA, which extracts from a HTL program (i) an Uppaal model and (ii) a set of properties that state the compliance of the model with certain automatically inferred temporal constraints. These can be manually extended with other temporal properties provided by the user. The paper introduces the details of the proposed mechanisms as well as the results of our experimental validation.