A formal methods-based Rule Verification Framework for end-user programming in campus Building Automation Systems

Building Automation Systems have recently exposed programming interfaces for occupants to dynamically control and personalize indoor workplace environments. To this end, the If-This-Then-That paradigm has been proposed as a user-friendly programming approach. However, conflicts, both within the occu...

Full description

Saved in:
Bibliographic Details
Published in:Building and environment Vol. 181; p. 106983
Main Authors: Ibrhim, Hamada, Khattab, Sherif, Elsayed, Khaled, Badr, Amr, Nabil, Emad
Format: Journal Article
Language:English
Published: Oxford Elsevier Ltd 15.08.2020
Elsevier BV
Subjects:
Algorithms
Automation
Building automation
Building management systems
Conflict resolution
Correctness and safety
End user programming
Energy efficiency
Energy saving
Event-condition-action programming
Formal method
Indoor environments
Interfaces
Occupant centric control
Programming
Satisfiability Modulo Theories
Verification
Web services
End user programming
Occupant centric control
Conflict resolution
Correctness and safety
Event-condition-action programming
Satisfiability Modulo Theories
Energy saving
ISSN:0360-1323, 1873-684X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Building Automation Systems have recently exposed programming interfaces for occupants to dynamically control and personalize indoor workplace environments. To this end, the If-This-Then-That paradigm has been proposed as a user-friendly programming approach. However, conflicts, both within the occupant comfort rules and between the rules in open environment and the overall system policy, often result in reduced energy efficiency and other undesired outcomes. In this paper, we propose a software framework based on formal methods to detect and resolve rule conflicts called Rule Verification Framework. The proposed framework builds upon state-of-the-art Satisfiability Modulo Theories and utilizes a suite of algorithms to ensure system correctness and safety. The proposed framework was experimentally evaluated using a prototype implementation developed using Java and the Web Services technology. The proposed framework detected more conflicts and was faster than the previous solutions. Conflict detection algorithms had to work iteratively because conflict resolution resulted in new conflicts. •The design of Building Automation Systems involves a tradeoff between occupant control and energy efficiency.•The proposed framework detects occupant controls that cause degraded energy efficiency.•A comprehensive methodology for detecting and resolving conflicts in a multi-occupant university campus is presented.•The proposed conflict-detection algorithms take up to 93% less time than previous work.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0360-1323
1873-684X
DOI:10.1016/j.buildenv.2020.106983