scholarly journals Automated Game Analysis via Probabilistic Model Checking: a case study

2006 ◽  
Vol 149 (2) ◽  
pp. 125-137 ◽  
Author(s):  
P. Ballarini ◽  
M. Fisher ◽  
M.J. Wooldridge
Keyword(s):  
Model Checking ◽  
Probabilistic Model ◽  
Probabilistic Model Checking ◽  
Game Analysis

scholarly journals Analyzing Phylogenetic Trees with Timed and Probabilistic Model Checking: The Lactose Persistence Case Study

2014 ◽  
Vol 11 (3) ◽  
pp. 17-31 ◽  
Author(s):  
José Ignacio Requeno ◽  
José Manuel Colom
Keyword(s):  
Phylogenetic Analysis ◽  
Model Checking ◽  
Temporal Logic ◽  
Probabilistic Model ◽  
Phylogenetic Trees ◽  
Lactose Intolerance ◽  
Probabilistic Model Checking ◽  
Transition Systems

Summary Model checking is a generic verification technique that allows the phylogeneticist to focus on models and specifications instead of on implementation issues. Phylogenetic trees are considered as transition systems over which we interrogate phylogenetic questions written as formulas of temporal logic. Nonetheless, standard logics become insufficient for certain practices of phylogenetic analysis since they do not allow the inclusion of explicit time and probabilities. The aim of this paper is to extend the application of model checking techniques beyond qualitative phylogenetic properties and adapt the existing logical extensions and tools to the field of phylogeny. The introduction of time and probabilities in phylogenetic specifications is motivated by the study of a real example: the analysis of the ratio of lactose intolerance in some populations and the date of appearance of this phenotype.

scholarly journals Probabilistic Model Checking and Non-standard Multi-objective Reasoning

2014 ◽  
pp. 1-16 ◽  
Author(s):  
Christel Baier ◽  
Clemens Dubslaff ◽  
Sascha Klüppelholz ◽  
Marcus Daum ◽  
Joachim Klein ◽  
...  
Keyword(s):  
Model Checking ◽  
Probabilistic Model ◽  
Probabilistic Model Checking ◽  
Multi Objective ◽  
Objective Reasoning

scholarly journals A Railway Scheduling Method using Probabilistic Model Checking

2019 ◽  
Vol 9 (1) ◽  
pp. 6694-6698
Keyword(s):  
Model Checking ◽  
Probabilistic Model ◽  
Probabilistic Model Checking ◽  
Railway Transportation ◽  
Railway Network ◽  
Double Line ◽  
Arrival Times ◽  
Scheduling Method ◽  
Prism Model ◽  
The Impact

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.

Sign in / Sign up

Export Citation Format

Share Document