Authors:
Reona Minoda
and
Shin-ichi Minato
Affiliation:
Hokkaido University, Japan
Keyword(s):
Ubiquitous Computing, Catalytic Reaction Network, Formal Verification, Symbolic Model Checking, Smart Object.
Related
Ontology
Subjects/Areas/Topics:
Context
;
Context-Aware Applications
;
Mobile and Pervasive Computing
;
Paradigm Trends
;
Software Engineering
;
Telecommunications
;
Ubiquitous Computing Systems and Services
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.