scholarly journals Probabilistic Model Checking of Robots Deployed in Extreme Environments

Author(s):  
Xingyu Zhao ◽  
Valentin Robu ◽  
David Flynn ◽  
Fateme Dinmohammadi ◽  
Michael Fisher ◽  
...  

Robots are increasingly used to carry out critical missions in extreme environments that are hazardous for humans. This requires a high degree of operational autonomy under uncertain conditions, and poses new challenges for assuring the robot’s safety and reliability. In this paper, we develop a framework for probabilistic model checking on a layered Markov model to verify the safety and reliability requirements of such robots, both at pre-mission stage and during runtime. Two novel estimators based on conservative Bayesian inference and imprecise probability model with sets of priors are introduced to learn the unknown transition parameters from operational data. We demonstrate our approach using data from a real-world deployment of unmanned underwater vehicles in extreme environments.

Author(s):  
Christel Baier ◽  
Clemens Dubslaff ◽  
Sascha Klüppelholz ◽  
Marcus Daum ◽  
Joachim Klein ◽  
...  

Trains scheduling is an important problem in railway transportation. Many companies use fixed train timetabling to handle this problem. Train delays can affect the pre-defined timetables and postpone destination arrival times. Besides, delay propagation may affect other trains and degrade the performance of a railway network. An optimal timetable minimizes the total propagated delays in a network. In this paper, we propose a new approach to compute the expected propagated delays in a railway network. As the main contribution of the work, we use Discrete-time Markov chains to model a railway network with a fixed timetable and use probabilistic model checking to approximate the expected delays and the probability of reaching destinations with a desired delay. We use PRISM model checker to apply our approach for analyzing the impact of different train scheduling in double line tracks.


2016 ◽  
Vol 29 (2) ◽  
pp. 287-299 ◽  
Author(s):  
Shashank Pathak ◽  
Luca Pulina ◽  
Armando Tacchella

Author(s):  
Joachim Klein ◽  
Christel Baier ◽  
Philipp Chrszon ◽  
Marcus Daum ◽  
Clemens  Dubslaff ◽  
...  

Author(s):  
Anton Tarasyuk ◽  
Elena Troubitsyna ◽  
Linas Laibinis

Formal refinement-based approaches have proved their worth in verifying system correctness. Often, besides ensuring functional correctness, we also need to quantitatively demonstrate that the desired level of dependability is achieved. However, the existing refinement-based frameworks do not provide sufficient support for quantitative reasoning. In this chapter, we show how to use probabilistic model checking to verify probabilistic refinement of Event-B models. Such integration allows us to combine logical reasoning about functional correctness with probabilistic reasoning about reliability.


Sign in / Sign up

Export Citation Format

Share Document