Platform-Specific Timing Verification Framework in Model-Based Implementation

Loading...
Thumbnail Image
Penn collection
Departmental Papers (CIS)
Degree type
Discipline
Subject
CPS Model-Based Design
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
Computer Engineering
Computer Sciences
Software Engineering
Theory and Algorithms
Funder
Grant number
License
Copyright date
Distributor
Related resources
Contributor
Abstract

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.

Advisor
Date of presentation
2015-03-01
Conference name
Departmental Papers (CIS)
Conference dates
2023-05-17T11:46:20.000
Conference location
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Design, Automation & Test in Europe (DATE 2015)(http://www.date-conference.com/date15/), Grenoble, France, March 9 - 13, 2015
Recommended citation
@INPROCEEDINGS{7092388, 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}, year={2015}, month={March}, pages={235-240}, 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},}
Collection