Verifying Real-Time Properties of Multi-agent Systems via SMT-Based Bounded Model Checking

2016 ◽  
pp. 149-167 ◽  
Author(s):  
Agnieszka M. Zbrzezny ◽  
Andrzej Zbrzezny
Keyword(s):  
Model Checking ◽  
Real Time ◽  
Bounded Model Checking ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Multi Agent

scholarly journals Multi-valued Verification of Strategic Ability

2020 ◽  
Vol 175 (1-4) ◽  
pp. 207-251
Author(s):  
Wojciech Jamroga ◽  
Beata Konikowska ◽  
Damian Kurpiewski ◽  
Wojciech Penczek
Keyword(s):  
Model Checking ◽  
Distributed Databases ◽  
Bounded Model Checking ◽  
Multi Agent Systems ◽  
Truth Values ◽  
Agent Systems ◽  
Verification Methods ◽  
Multi Agent ◽  
Model Independent ◽  
Independent Translation

Some multi-agent scenarios call for the possibility of evaluating specifications in a richer domain of truth values. Examples include runtime monitoring of a temporal property over a growing prefix of an infinite path, inconsistency analysis in distributed databases, and verification methods that use incomplete anytime algorithms, such as bounded model checking. In this paper, we present multi-valued alternating-time temporal logic ( mv-ATL → ∗ ), an expressive logic to specify strategic abilities in multi-agent systems. It is well known that, for branchingtime logics, a general method for model-independent translation from multi-valued to two-valued model checking exists. We show that the method cannot be directly extended to mv-ATL → ∗ . We also propose two ways of overcoming the problem. Firstly, we identify constraints on formulas for which the model-independent translation can be suitably adapted. Secondly, we present a model-dependent reduction that can be applied to all formulas of mv-ATL → ∗ . We show that, in all cases, the complexity of verification increases only linearly when new truth values are added to the evaluation domain. We also consider several examples that show possible applications of mv-ATL → ∗ and motivate its use for model checking multi-agent systems.

scholarly journals Multi-valued Verification of Strategic Ability

2020 ◽  
Author(s):  
Wojciech Jamroga ◽  
Beata Konikowska ◽  
Damian Kurpiewski ◽  
Wojciech Penczek
Keyword(s):  
Model Checking ◽  
Distributed Databases ◽  
Bounded Model Checking ◽  
Multi Agent Systems ◽  
Truth Values ◽  
Agent Systems ◽  
Inconsistency Analysis ◽  
Multi Agent ◽  
Model Independent ◽  
Independent Translation

Some multi-agent scenarios call for the possibility of evaluating specifications in a richer domain of truth values. Examples include runtime monitoring of a temporal property over a growing prefix of an infinite path, inconsistency analysis in distributed databases, and verification methods that use incomplete anytime algorithms, such as bounded model checking. In this paper, we present multi-valued alternating-time temporal logic (mv-ATL*→), an expressive logic to specify strategic abilities in multi-agent systems. It is well known that, for branching-time logics, a general method for model-independent translation from multi-valued to two-valued model checking exists. We show that the method cannot be directly extended to mv-ATL*→. We also propose two ways of overcoming the problem. Firstly, we identify constraints on formulas for which the model-independent translation can be suitably adapted. Secondly, we present a model-dependent reduction that can be applied to all formulas of mv-ATL*→. We show that, in all cases, the complexity of verification increases only linearly when new truth values are added to the evaluation domain. We also consider several examples that show possible applications of mv-ATL*→ and motivate its use for model checking multi-agent systems.

Bounded Model Checking Algorithm to Reduce the State Space in Multi-Agent Systems

2014 ◽  
Vol 23 (11) ◽  
pp. 2835-2861
Author(s):  
Cong-Hua ZHOU ◽  
Meng YE ◽  
Chang-Da WANG ◽  
Zhi-Feng LIU
Keyword(s):  
Model Checking ◽  
State Space ◽  
Bounded Model Checking ◽  
The State ◽  
Multi Agent Systems ◽  
Agent Systems ◽  
Multi Agent
Sign in / Sign up

Export Citation Format

Share Document