Abstract:Trust and social commitments have been studied with different objectives for communication in Multi-Agent Systems (MASs) separately. The purpose of this paper is to present the first logical framework to explore the relationship between two key concepts in autonomous MASs, namely trust and commitments among agents, along with its model checking algorithms. An analysis is performed on this relationship, with a specific emphasis on the perspectives of semantics and model checking. The analysis is carried out within the framework of Trust Computation Tree Logic with Commitments (CTLC) logic, an extended logic built on top of the standard branching temporal Computation Tree Logic (CTL) by including modalities for reasoning about commitments and their fulfillment. Moreover, the study employs a trust operator to facilitate trust reasoning. We propose thus Trust Computation Tree Logic with Commitments (TCTLC), a new logic able to express properties about trust and commitments simultaneously. Such rich properties cannot be expressed in other languages. We introduce the semantics using the extended formalism of interpreted systems. We propose some postulates and proofs that show how we can reason about combined trust and commitments in the logic proposed. New Binary Decision Diagram (BDD)-based algorithms for our logic are presented and implemented as additional libraries of the Model Checker for Multi-Agent Systems (MCMAS), the default model checker of MASs. Furthermore, we prove that although TCTLC extends CTL, its model checking algorithm remains polynomial (P-complete) with respect to the size of the model and the length of the formula. Similarly, the space complexity for concurrent programs also remains unchanged, which is polynomial (PSPACE-complete) with respect to the size of the components within these programs. Finally, to evaluate the proposed technique, we report the experimental results using an industrial case study and compare the results with those obtained on relevant benchmarks.

ATCL: Formalization Tool for Commitment-Based Agent Organization

Alternating-time temporal belief logic and its model checking

N-ATL and ATL-G, Two Approaches for Goal Specification in Advanced Distributed Computing Systems

Alternating-Time Temporal Belief And Knowledge Logic In Multi-Agent Systems

Model Checking Combined Trust and Commitments in Multi-Agent Systems

Making Agents' Abilities Explicit

Fuzzy Alternating-time Temporal Logic and Its Semantic Structures

Multi-agent Belief, Goal and Exceptions Reasoning

Strategic Ability Updating in Concurrent Games by Coalitional Commitment.

Reasoning About Actions, Knowledge And Normative Ability

A Cooperation Behaviors Description Language of Multiple Intelligent Virtual Agents Based on Situation Calculus

Reasoning about belief, goal and exceptions in multi-agent cooperation logics

Coalitional Planning in Game-like Domains via ATL Model Checking

A Modal Logic for Joint Abilities under Strategy Commitments

Multi-agent Belief and Normative Ability Reasoning

Commitment Mechanism in Agent Organization

Robust Alternating-Time Temporal Logic

Representation and Reasoning about Strategic Abilities with Ω-Regular Properties

Three kinds of fuzzy belief operators in alternating-time temporal logic

SMT-Based Approach to Formal Analysis of CCSL with Tool Support

On Alternating-Time Temporal Logic, Hyperproperties, and Strategy Sharing