Model Checking ATL* on vCGS

03/11/2019
by   Francesco Belardinelli, et al.
0

We prove that the model checking ATL* on concurrent game structures with propositional control for atom-visibility (vCGS) is undecidable. To do so, we reduce this problem to model checking ATL* on iCGS.

READ FULL TEXT

page 1

page 2

page 3

research
06/04/2020

Automatic Verification of LLVM Code

In this work we present our work in developing a software verification t...
research
10/26/2017

Critical trees: counterexamples in model checking of CSM systems using CBS algorithm

The important feature of temporal model checking is the generation of co...
research
07/25/2021

Model Checking Algorithms for Hyperproperties

Hyperproperties generalize trace properties by expressing relations betw...
research
11/24/2019

The Bouquet Algorithm for Model Checking Unbounded Until

The problem of verifying the "Unbounded Until" fragment in temporal logi...
research
06/22/2021

Lifted Model Checking for Relational MDPs

Model checking has been developed for verifying the behaviour of systems...
research
07/11/2023

Model-checking in the Foundations of Algorithmic Law and the Case of Regulation 561

We discuss model-checking problems as formal models of algorithmic law. ...
research
07/28/2023

User-Driven Abstraction for Model Checking

Model checking has found a role in the engineering of reactive systems. ...

Please sign up or login with your details

Forgot password? Click here to reset