Efficient Scenario Verification of Proximity-based Federations among Smart Objects through Symbolic Model Checking

Reona Minoda, Shin-ichi Minato

Abstract

Verification of ubiquitous computing (UC) scenarios enables us to detect design-related faults of UC applications before we actually implement them. In this paper, we propose a verification framework of context catalytic reaction network (CCRN), which is a description model of UC scenarios, as a new application field of symbolic model checking. To do so, we illustrate a method how to transform a scenario written in CCRN into a symbolic model checking problem. We also show experimentally that our framework makes it possible to verify large scale UC scenarios which could not be verified in realistic time by our previous method. Additionally, we show experimentally the usefulness of fault detections using bounded model checking in the same framework.

Download


Paper Citation


in Harvard Style

Minoda R. and Minato S. (2017). Efficient Scenario Verification of Proximity-based Federations among Smart Objects through Symbolic Model Checking . In Proceedings of the 7th International Joint Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PEC, (PECCS 2017) ISBN 978-989-758-266-0, pages 13-21. DOI: 10.5220/0006429900130021


in Bibtex Style

@conference{pec17,
author={Reona Minoda and Shin-ichi Minato},
title={Efficient Scenario Verification of Proximity-based Federations among Smart Objects through Symbolic Model Checking},
booktitle={Proceedings of the 7th International Joint Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PEC, (PECCS 2017)},
year={2017},
pages={13-21},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006429900130021},
isbn={978-989-758-266-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Joint Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PEC, (PECCS 2017)
TI - Efficient Scenario Verification of Proximity-based Federations among Smart Objects through Symbolic Model Checking
SN - 978-989-758-266-0
AU - Minoda R.
AU - Minato S.
PY - 2017
SP - 13
EP - 21
DO - 10.5220/0006429900130021