APSEC 2022
Tue 6 - Fri 9 December 2022
Wed 7 Dec 2022 13:00 - 13:20 at Room3 - Model Checking 1 Chair(s): Hiroyuki Nakagawa

Probabilistic model checking is a powerful method for analyzing quantitative properties of probabilistic systems. Its core is to calculate reachability probabilities. One prevalent method of computing these probabilities is value iteration, which performs one-way fixed point iteration to obtain an approximation to the true value but sometimes returns unreliable results. Three recently proposed sound methods — interval iteration, sound value iteration and optimistic value iteration — extended from value iteration ensure the accuracy of the returned results, and each method has its own merits and demerits. In this paper, we proposed a new sound method called bisection value iteration. Our method accelerates bounds convergence through bisection together with upper/lower bound verification and can be applied to model checking reachability and reward properties for Markov decision processes. It is easy to be implemented. The experiments show that our method performs well on a wide range of instances.

Wed 7 Dec

Displayed time zone: Osaka, Sapporo, Tokyo change

13:00 - 14:00
Model Checking 1Technical Track / ERA - Early Research Achievements at Room3
Chair(s): Hiroyuki Nakagawa Osaka University
13:00
20m
Paper
Bisection Value Iteration
Technical Track
Jia Lu East China Normal University, Ming Xu East China Normal University
13:20
20m
Paper
Non-Intrusive Annotation-Based Domain-Specific Analysis to Certify Event-B Models Behaviours
Technical Track
Ismail Mendil INPT-ENSEEIHT/IRIT, Peter Rivière INPT-ENSEEIHT / IRIT, University of Toulouse, France, Yamine Ait Ameur IRIT/INPT-ENSEEIHT, Neeraj Singh INPT-ENSEEIHT / IRIT, University of Toulouse, France, Dominique Mery Université de Lorraine, LORIA, Philippe Palanque ICS-IRIT, Université Toulouse III Paul Sabatier
13:40
15m
Paper
Combining Model-Based Testing and Automated Analysis of Behavioural Models using GraphWalker and UPPAAL
ERA - Early Research Achievements
Saurabh Tiwari DA-IICT Gandhinagar, Parv Shah DA-IICT Gandhinagar, India, Eduard Paul Enoiu Mälardalen University