scholarly journals From Offline toward Real-Time: A Hybrid Systems Model Checking and CPS Co-design Approach for Medical Device Plug-and-Play (MDPnP)

2012 ◽  
Author(s):  
Tao Li ◽  
Feng Tan ◽  
Qixin Wang ◽  
Lei Bu ◽  
Jian-Nong Cao ◽  
...  
Keyword(s):  
Model Checking ◽  
Real Time ◽  
Hybrid Systems ◽  
Medical Device ◽  
Design Approach ◽  
Plug And Play ◽  
Systems Model

Toward online hybrid systems model checking of cyber-physical systems' time-bounded short-run behavior

2011 ◽  
Vol 8 (2) ◽  
pp. 7-10 ◽  
Author(s):  
Lei Bu ◽  
Qixin Wang ◽  
Xin Chen ◽  
Linzhang Wang ◽  
Tian Zhang ◽  
...  
Keyword(s):  
Model Checking ◽  
Hybrid Systems ◽  
Cyber Physical Systems ◽  
Physical Systems ◽  
Systems Model ◽  
Short Run

Abstraction and Counterexample-Guided Refinement in Model Checking of Hybrid Systems

2003 ◽  
Author(s):  
Edmund Clarke ◽  
Ansgar Fehnker ◽  
Zhi Han ◽  
Bruce Krogh ◽  
Joel Ouaknine ◽  
...  
Keyword(s):  
Model Checking ◽  
Hybrid Systems

Novel forecast-based dispatch strategy optimization for PV hybrid systems in real time

Energy ◽  
2021 ◽  
Vol 222 ◽  
pp. 119918
Author(s):  
Carlos D. Rodríguez-Gallegos ◽  
Lokesh Vinayagam ◽  
Oktoviano Gandhi ◽  
Gokhan Mert Yagli ◽  
Manuel S. Alvarez-Alvarado ◽  
...  
Keyword(s):  
Real Time ◽  
Hybrid Systems

Schedulability Analysis for Timed Automata With Tasks

2021 ◽  
Vol 20 (5s) ◽  
pp. 1-26
Author(s):  
Jinghao Sun ◽  
Nan Guan ◽  
Rongxiao Shi ◽  
Guozhen Tan ◽  
Wang Yi
Keyword(s):  
Model Checking ◽  
State Space ◽  
Real Time ◽  
Timed Automata ◽  
Schedulability Analysis ◽  
Scheduling Theory ◽  
Real Time Scheduling ◽  
Analysis Techniques ◽  
Model Complex ◽  
Time Scheduling

Research on modeling and analysis of real-time computing systems has been done in two areas, model checking and real-time scheduling theory. In model checking, an expressive modeling formalism such as timed automata (TA) is used to model complex systems, but the analysis is typically very expensive due to state-space explosion. In real-time scheduling theory, the analysis techniques are highly efficient, but the models are often restrictive. In this paper, we aim to exploit the possibility of applying efficient analysis techniques rooted in real-time scheduling theory to analysis of real-time task systems modeled by timed automata with tasks (TAT). More specifically, we develop efficient techniques to analyze the feasibility of TAT-based task models (i.e., whether all tasks can meet their deadlines on single-processor) using demand bound functions (DBF), a widely used workload abstraction in real-time scheduling theory. Our proposed analysis method has a pseudo-polynomial time complexity if the number of clocks used to model each task is bounded by a constant, which is much lower than the exponential complexity of the traditional model-checking based analysis approach (also assuming the number of clocks is bounded by a constant). We apply dynamic programming techniques to implement the DBF-based analysis framework, and propose state space pruning techniques to accelerate the analysis process. Experimental results show that our DBF-based method can analyze a TAT system with 50 tasks within a few minutes, which significantly outperforms the state-of-the-art TAT-based schedulability analysis tool TIMES.

scholarly journals Symbolic Model Checking for Real-Time Systems

1994 ◽  
Vol 111 (2) ◽  
pp. 193-244 ◽  
Author(s):  
T.A. Henzinger ◽  
X. Nicollin ◽  
J. Sifakis ◽  
S. Yovine
Keyword(s):  
Model Checking ◽  
Real Time ◽  
Symbolic Model Checking ◽  
Real Time Systems ◽  
Symbolic Model ◽  
Time Systems
Sign in / Sign up

Export Citation Format

Share Document