Proceedings Article10.1145/2993422.2993426
Systematically Debugging IoT Control System Correctness for Building Automation
Chieh-Jan Mike Liang,Lei Bu,Zhao Li,Junbei Zhang,Shi Han,Börje F. Karlsson,Dongmei Zhang,Feng Zhao +7 more
- 16 Nov 2016
- pp 133-142
TL;DR: This paper presents the experience in running a building automation service based on the Salus framework, and demonstrates the usefulness of Salus in systematically debugging the correctness of IoT control systems for building automation.
read more
Abstract: Advances and standards in Internet of Things (IoT) have simplified the realization of building automation. However, non-expert IoT users still lack tools that can help them to ensure the underlying control system correctness: user-programmable logics match the user intention. In fact, non-expert IoT users lack the necessary know-how of domain experts. This paper presents our experience in running a building automation service based on the Salus framework. Complementing efforts that simply verify the IoT control system correctness, Salus takes novel steps to tackle practical challenges in automated debugging of identified policy violations, for non-expert IoT users. First, Salus leverages formal methods to localize faulty user-programmable logics. Second, to debug these identified faults, Salus selectively transforms the control system logics into a set of parameterized equations, which can then be solved by popular model checking tools or SMT (Satisfiability Modulo Theories) solvers. Through office deployments, user studies, and public datasets, we demonstrate the usefulness of Salus in systematically debugging the correctness of IoT control systems for building automation.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Charting the Attack Surface of Trigger-Action IoT Platforms
Qi Wang,Pubali Datta,Wei Yang,Si Liu,Adam Bates,Carl A. Gunter +5 more
- 06 Nov 2019
TL;DR: This work conducts a comprehensive analysis of the interactions between trigger-action rules in order to identify their security risks, and develops a novel evaluative methodology for approximating plausible real-world IoT deployments based on the installation counts of 315,393 IFTTT applets.
164
How Users Interpret Bugs in Trigger-Action Programming
Will Brackenbury,Abhimanyu Deora,Jillian Ritchey,Jason Vallee,Weijia He,Guan Wang,Michael L. Littman,Blase Ur +7 more
- 02 May 2019
TL;DR: This work systematizes the temporal paradigms through which TAP systems could express rules and identifies ten classes of TAP programming bugs related to control flow, timing, and inaccurate user expectations, and suggests directions for better supporting end-user programmers.
76
AutoTap: synthesizing and repairing trigger-action programs using LTL properties
Lefan Zhang,Weijia He,Jesse Martinez,Noah Brackenbury,Shan Lu,Blase Ur +5 more
- 25 May 2019
TL;DR: It is shown that novice users made significantly fewer mistakes when expressing desired behaviors using AutoTap than using TAP rules, showing that AutoTap is a simple and effective option for expressive end-user programming.
72
IoTSafe: Enforcing Safety and Security Policy with Real IoT Physical Interaction Discovery.
Wenbo Ding,Hongxin Hu,Long Cheng +2 more
- 01 Jan 2021
TL;DR: A novel dynamic safety and security policy enforcement system called IOTSAFE is proposed, which can capture and manage real physical interactions considering contextual features on smart home platforms and successfully predicts risky situations related to temporal physical interactions with nearly 96% accuracy and prevents highly risky conditions.
64
Scalable analysis of interaction threats in IoT systems
Mohannad Alhanahnah,Clay Stevens,Hamid Bagheri +2 more
- 18 Jul 2020
TL;DR: IoTCOM mitigates the state explosion associated with formal analysis and effectively detect a broad spectrum of interaction threats triggered through cyber and physical channels, many of which were previously unknown, and to significantly outperform the existing techniques in terms of scalability.
61
References
Z3: an efficient SMT solver
Leonardo de Moura,Nikolaj Bjørner +1 more
- 29 Mar 2008
TL;DR: Z3 is a new and efficient SMT Solver freely available from Microsoft Research that is used in various software verification and analysis applications.
8.2K
Automatic verification of finite-state concurrent systems using temporal logic specifications
TL;DR: It is argued that this technique can provide a practical alternative to manual proof construction or use of a mechanical theorem prover for verifying many finite-state concurrent systems.
The theory of hybrid automata
Thomas A. Henzinger
- 27 Jul 1996
TL;DR: The goal is to demonstrate that concepts from the theory of discrete concurrent systems can give insights into partly continuous systems, and that methods for the verification of finite-state systems can be used to analyze certain systems with uncountable state spaces.
2.3K
NuSMV 2: An OpenSource Tool for Symbolic Model Checking
Alessandro Cimatti,Edmund M. Clarke,Enrico Giunchiglia,Fausto Giunchiglia,Marco Pistore,Marco Roveri,Roberto Sebastiani,Armando Tacchella +7 more
- 27 Jul 2002
TL;DR: This paper describes version 2 of the NuSMV tool, a state-of-the-art symbolic model checker designed to be applicable in technology transfer projects and is robust and close to industrial systems standards.
•Journal Article
NuSMV 2: An opensource tool for symbolic model checking
Alessandro Cimatti,Edmund M. Clarke,Enrico Giunchiglia,Fausto Giunchiglia,Marco Pistore,Marco Roveri,Roberto Sebastiani,Armando Tacchella +7 more
TL;DR: The NuSMV tool as mentioned in this paper is a symbolic model checker developed at CMU and designed to be applicable in technology transfer projects, it is a well structured, open, flexible and documented platform for model checking, and is robust and close to industrial systems standards.
1.3K
Related Papers (5)
Justin Huang,Maya Cakmak +1 more
- 07 Sep 2015
Qi Wang,Wajih Ul Hassan,Adam Bates,Carl A. Gunter +3 more
- 01 Feb 2018