We introduce a subclass of concurrent game structures (CGS) with imperfect information in which agents are endowed with private data-sharing capabilities. Importantly, our CGSs are such that it is still decidable to model-check these CGSs against a relevant fragment of ATL. These systems can be thought as a generalisation of architectures allowing information forks, that is, cases where strategic abilities lead to certain agents outside a coalition privately sharing information with selected agents inside that coalition. Moreover, in our case, in the initial states of the system, we allow information forks from agents outside a given set \(A\) to agents inside this group \(A\) . For this reason, together with the fact that the communication in our models underpins a specialised form of broadcast, we call our formalism \(A\) -cast systems . To underline, the fragment of ATL for which we show the model-checking problem to be decidable over \(A\) -cast is a large and significant one; it expresses coalitions over agents in any subset of the set \(A\) . Indeed, as we show, our systems and this ATL fragments can encode security problems that are notoriously hard to express faithfully: terrorist-fraud attacks in identity schemes.

Francesco Belardinelli

Ioana Boureanu

Catalin Dima

Vadim Malvone

ACM Transactions on Computational Logic

TOCL 欢迎与计算机科学主题相关的逻辑各个方面的提交。该领域在计算机科学方面有着悠久的传统。获得 ACM 图灵奖的几位研究人员也为该领域做出了贡献，即 EDGAR CODD（关系数据库系统）、STEPHEN COOK（逻辑理论的复杂性）、EDSGER W. DIJKSTRA、ROBERT W. FLOYD、TONY HOARE、AMIR PNUELI、DANA SCOTT、EDMOND M. CLARKE、ALLEN E. EMERSON 和 JOSEPH SIFAKIS（程序逻辑、程序推导和验证、编程语言语义）、ROBIN MILNER（交互式定理证明、并发演算和函数式编程）和 JOHN MCCARTHY（函数式编程和人工智能中的逻辑）。逻辑在计算机科学中继续发挥重要作用，并已渗透到其多个领域，包括人工智能、计算复杂性、数据库系统和编程语言。本刊编委会寻求并希望吸引高- 在上述所有计算逻辑领域提交高质量的论文，使 TOCL 成为该领域的标准参考。理论和应用论文重新寻找。特别欢迎提交展示逻辑在计算机科学中的新颖使用的提交。

ACM Transactions on Computational Logic welcomes submissions on all aspects of logic related to computer science. This field has a long-standing tradition within computer science, with several Turing Award winners contributing significantly, including EDGAR CODD (relational database systems), STEPHEN COOK (complexity of logical theories), EDSGER W. DIJKSTRA, ROBERT W. FLOYD, TONY HOARE, AMIR PNUELI, DANA SCOTT, EDMOND M. CLARKE, ALLEN E. EMERSON, and JOSEPH SIFAKIS (program logic, program derivation and verification, semantics of programming languages), ROBIN MILNER (interactive theorem proving, concurrent calculi, and functional programming), and JOHN MCCARTHY (logic in functional programming and artificial intelligence). Logic continues to play a vital role in computer science and has permeated various fields, including artificial intelligence, computational complexity, database systems, and programming languages. The editorial board seeks to attract high-quality submissions in all areas of computational logic, aiming to make ACM Transactions on Computational Logic a standard reference in the field. We particularly welcome submissions that showcase novel uses of logic in computer science.

《ACM Transactions on Computational Logic》欢迎与计算机科学相关的逻辑各个方面的投稿。该领域在计算机科学中有着悠久的传统，许多获得ACM图灵奖的研究人员对其做出了重要贡献，包括EDGAR CODD（关系数据库系统）、STEPHEN COOK（逻辑理论的复杂性）、EDSGER W. DIJKSTRA、ROBERT W. FLOYD、TONY HOARE、AMIR PNUELI、DANA SCOTT、EDMOND M. CLARKE、ALLEN E. EMERSON和JOSEPH SIFAKIS（程序逻辑、程序推导和验证、编程语言语义）、ROBIN MILNER（交互式定理证明、并发演算和函数式编程）以及JOHN MCCARTHY（函数式编程和人工智能中的逻辑）。逻辑在计算机科学中继续发挥着重要作用，并已渗透到多个领域，包括人工智能、计算复杂性、数据库系统和编程语言。本刊编委会希望吸引在上述所有计算逻辑领域提交高质量论文，使《ACM Transactions on Computational Logic》成为该领域的标准参考。我们欢迎理论和应用论文的投稿，特别是那些展示逻辑在计算机科学中新颖应用的研究。

Category	Quartile
数学	4
数学, 计算机理论方法	4
数学, 逻辑学	4

Model Checking Strategic Abilities in Information-sharing Systems

ivySCI AI Smartly Parses PDF, Answers Researchers' Questions, and Helps You Understand Papers in Seconds

Journal Info