activity
20202026
most citedStrategic (Timed) Computation Tree Logic

1 citations · 2 across the 9 of their papers we have counts for

collaborators

10 papers

cs.LO2026

Towards Probabilistic Strategic Timed CTL

Wojciech Jamroga, Marta Kwiatkowska, Wojciech Penczek +2

We define PSTCTL, a probabilistic variant of Strategic Timed CTL (STCTL), interpreted over stochastic multi-agent systems with continuous time and asynchronous execution semantics.…

cs.LO2026

IMITATOR4AMAS: Strategy Synthesis for STCTL

Davide Catta, Adrien Lacroix, Wojciech Penczek +2

IMITATOR4AMAS supports model checking and synthesis of memoryless imperfect information strategies for STCTL, interpreted over networks of parametric timed automata with asynchrono…

cs.LO2025

Formal Verification of Probabilistic Multi-Agent Systems for Ballistic Rocket Flight Using Probabilistic Alternating-Time Temporal Logic

Damian Kurpiewski, Jędrzej Michalczyk, Wojciech Jamroga +2

This technical report presents a comprehensive formal verification approach for probabilistic agent systems modeling ballistic rocket flight trajectories using Probabilistic Altern…

cs.MA2024

Asynchronous Agents with Perfect Recall: Model Reductions, Knowledge-Based Construction, and Model Checking for Coalitional Strategies

Dilian Gurov, Filip Jamroga, Wojciech Jamroga +4

Model checking of strategic abilities for agents with memory is a notoriously hard problem, and very few attempts have been made to tackle it. In this paper, we present two importa…

cs.MA2023★ 1 cited

Verification of Multi-Agent Properties in Electronic Voting: A Case Study

Damian Kurpiewski, Wojciech Jamroga, Łukasz Maśko +4

Formal verification of multi-agent systems is hard, both theoretically and in practice. In particular, studies that use a single verification technique typically show limited effic…

cs.MA2023

Optimal Scheduling of Agents in ADTrees: Specialised Algorithm and Declarative Models

Jaime Arias, Carlos Olarte, Laure Petrucci +3

Expressing attack-defence trees in a multi-agent setting allows for studying a new aspect of security scenarios, namely how the number of agents and their task assignment impact th…

cs.LO2023★ 1 cited

Strategic (Timed) Computation Tree Logic

Jaime Arias, Wojciech Jamroga, Wojciech Penczek +2

We define extensions of CTL and TCTL with strategic operators, called Strategic CTL (SCTL) and Strategic TCTL (STCTL), respectively. For each of the above logics we give a synchron…

cs.MA2023

Towards Modelling and Verification of Social Explainable AI

Damian Kurpiewski, Wojciech Jamroga, Teofil Sidoruk

Social Explainable AI (SAI) is a new direction in artificial intelligence that emphasises decentralisation, transparency, social context, and focus on the human users. SAI research…

cs.MA2021

Minimal Schedule with Minimal Number of Agents in Attack-Defence Trees

Jaime Arias, Łukasz Maśko, Wojciech Penczek +2

Expressing attack-defence trees in a multi-agent setting allows for studying a new aspect of security scenarios, namely how the number of agents and their task assignment impact th…

cs.LO2020

Strategic Abilities of Asynchronous Agents: Semantic Side Effects and How to Tame Them

Wojciech Jamroga, Wojciech Penczek, Teofil Sidoruk

Recently, we have proposed a framework for verification of agents' abilities in asynchronous multi-agent systems, together with an algorithm for automated reduction of models. The…