Formal Verification of the Context Model: Enhanced Context Spaces Theory Approach
2011 (English)Report (Other academic)
Pervasive computing is a paradigm that focuses on availability and non-intrusive integration of computing services into everyday life. Context awareness is the basic principle of pervasive computing. The important part of high-level context awareness is situation awareness – the ability to detect and reason about the real-life situations. The specifications of situations are often carried out manually by the experts. Therefore, the specification errors can be introduced. The specification errors cause the situation reasoning problems and context model inconsistency. In this article we propose and analyze the approach for formal verification of the situation definitions. Our solution uses as an input the situation specification in terms of low-level context features and the properties under verification, and then either formally proves that the specifications do comply with the expected property, or provide all possible counterexamples – the context conditions that will lead to situation awareness inconsistency. Evaluation and the complexity analysis of the proposed approach are also discussed.
Place, publisher, year, edition, pages
2011. , 41 p.
context awareness, situation awareness, cotnext spaces theory, situation algebra, verification, Information technology - Computer science
Informationsteknik - Datorvetenskap
Research subject Mobile and Pervasive Computing
IdentifiersURN: urn:nbn:se:ltu:diva-24164Local ID: 9f161aca-0a5c-4cb8-95a7-b4427a3f4631OAI: oai:DiVA.org:ltu-24164DiVA: diva2:997215
Godkänd; 2011; 20110428 (andboy)2016-09-292016-09-29Bibliographically approved