Schedulability Analysis of WSAN Applications: Outperformance of A Model Checking Approach

04/30/2022
by   Ehsan Khamespanah, et al.
0

Wireless sensor and actuator networks (WSAN) are real-time systems which demand high degrees of reliability requirements. To ensure this level of reliability, different analysis approaches have been proposed for WSAN applications. Among different alternatives, analytical analysis and model checking are two common approaches which are widely used for the formal analysis of WSAN applications. Analytical approaches apply constraint satisfaction methods, whereas model checking generates explicit states of models and analyze them. In this paper, we compare the two approaches in schedulability analysis of WSAN applications using an application for monitoring and control of civil infrastructures, which is implemented on the Imote2 wireless sensor platform. We show how the highest possible data acquisition frequency for this application is computed while meeting the deadlines, and compare the results of the two approaches as well as their scalability, extensibility, and flexibility.

READ FULL TEXT
research
07/27/2019

Combining closed-loop test generation and execution by means of model checking

Model checking is an established technique to formally verify automation...
research
05/09/2019

Evaluating Model Testing and Model Checking for Finding Requirements Violations in Simulink Models

Matlab/Simulink is a development and simulation language that is widely ...
research
05/12/2020

Specifying and Model Checking Workflows of Single Page Applications with TLA+

Single Page Applications (SPAs) are different than hypertext-based web a...
research
01/11/2018

Formal Dependability Modeling and Optimization of Scrubbed-Partitioned TMR for SRAM-based FPGAs

SRAM-based FPGAs are popular in the aerospace industry for their field p...
research
04/16/2019

VeriVANca: An Actor-Based Framework for Formal Verification of Warning Message Dissemination Schemes in VANETs

One of the applications of vehicular ad-hoc networks is warning message ...
research
05/16/2022

Analyzing FreeRTOS Scheduling Behaviors with the Spin Model Checker

FreeRTOS is a real-time operating system with configurable scheduling po...
research
01/12/2018

Efficient Probabilistic Model Checking of Smart Building Maintenance using Fault Maintenance Trees

Cyber-physical systems, like Smart Buildings and power plants, have to m...

Please sign up or login with your details

Forgot password? Click here to reset