Departmental Papers (CIS)

Date of this Version


Document Type

Conference Paper


Design, Automation & Test in Europe (DATE 2015) , Grenoble, France, March 9 - 13, 2015


In the model-based implementation methodology, the timed behavior of the software is typically modeled independently of the platform-specific timing semantics such as the delay due to scheduling or I/O handling. Although this approach helps to reduce the complexity of the model, it leads to timing gaps between the model and its implementation. This paper proposes a platform-specific timing verification framework that can be used to formally verify the timed behavior of an implementation that has been developed from a platform-independent model. We first describe a way to categorize the interactions among the software, a platform, and the environment in the form of implementation schemes. We then present an algorithm that systematically transforms a platform-independent model into a platform-specific model under a given implementation scheme. This transformation algorithm ensures that the timed behavior of the platform-specific model is close to that of the corresponding implementation. Our case study of an infusion pump system shows that the measured timing delay of the system is bounded by the formally verified bound of its platform-specific model.

Subject Area

CPS Model-Based Design

Publication Source

Proceedings of Design, Automation & Test in Europe (DATE 2015)

Start Page


Last Page


Copyright/Permission Statement

© 2015 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.


formal specification, program verification, scheduling, software metrics, timing, I/O handling, formal verification, infusion pump system, model complexity, model-based implementation methodology, platform-independent model, platform-specific model, platform-specific timing semantics, platform-specific timing verification framework, scheduling, timing delay, Automata, Computational modeling, Delays, Semantics, Software, Synchronization

Bib Tex

author={BaekGyu Kim and Lu Feng and Phan, L.T.X. and Sokolsky, O. and Insup Lee},
booktitle={Design, Automation Test in Europe Conference Exhibition (DATE), 2015},
title={Platform-specific timing verification framework in model-based implementation},
keywords={formal specification;program verification;scheduling;software metrics;timing;I/O handling;formal verification;infusion pump system;model complexity;model-based implementation methodology;platform-independent model;platform-specific model;platform-specific timing semantics;platform-specific timing verification framework;scheduling;timing delay;Automata;Computational modeling;Delays;Semantics;Software;Synchronization},}



Date Posted: 01 July 2015

This document has been peer reviewed.