Quantitative analysis of smart contracts

K Chatterjee, AK Goharshady, Y Velner - European Symposium on …, 2018‏ - Springer
Smart contracts are computer programs that are executed by a network of mutually
distrusting agents, without the need of an external trusted authority. Smart contracts handle …

Automata-based controller synthesis for stochastic systems: A game framework via approximate probabilistic relations

B Zhong, A Lavaei, M Zamani, M Caccamo - Automatica, 2023‏ - Elsevier
In this work, we propose an abstraction and refinement methodology for the controller
synthesis of discrete-time stochastic systems to enforce complex logical properties …

[HTML][HTML] Strategy synthesis for zero-sum neuro-symbolic concurrent stochastic games

R Yan, G Santos, G Norman, D Parker… - Information and …, 2024‏ - Elsevier
Neuro-symbolic approaches to artificial intelligence, which combine neural networks with
classical symbolic techniques, are growing in prominence, necessitating formal approaches …

Model checking and strategy synthesis for stochastic games: From theory to practice

M Kwiatkowska - ICALP2016: 43rd International Colloquium on …, 2016‏ - ora.ox.ac.uk
Probabilistic model checking is an automatic procedure for establishing if a desired property
holds in a probabilistic model, aimed at verifying quantitative probabilistic specifications …

[PDF][PDF] Subgame Optimal Strategies in Finite Concurrent Games with Prefix-Independent Objectives.

B Bordais, P Bouyer, S Le Roux - FoSSaCS, 2023‏ - library.oapen.org
We investigate concurrent two-player win/lose stochastic games on finite graphs with prefix-
independent objectives. We characterize subgame optimal strategies and use this …

Sub-game optimal strategies in concurrent games with prefix-independent objectives

B Bordais, P Bouyer, SL Roux - arxiv preprint arxiv:2301.10697, 2023‏ - arxiv.org
We investigate concurrent two-player win/lose stochastic games on finite graphs with prefix-
independent objectives. We characterize subgame optimal strategies and use this …

The value 1 problem under finite-memory strategies for concurrent mean-payoff games

K Chatterjee, R Ibsen-Jensen - Proceedings of the Twenty-Sixth Annual ACM …, 2014‏ - SIAM
We consider concurrent mean-payoff games, a very well-studied class of two-player (player
1 vs player 2) zero-sum games on finite-state graphs where every transition is assigned a …

CEGAR for compositional analysis of qualitative properties in Markov decision processes

K Chatterjee, M Chmelik, P Daca - Formal Methods in System Design, 2015‏ - Springer
We consider Markov decision processes (MDPs) which are a standard model for
probabilistic systems. We focus on qualitative properties for MDPs that can express that …

Strategy synthesis for zero-sum neuro-symbolic concurrent stochastic game (extended version)

R Yan, G Santos, N Gethin, D Parker… - Information and …, 2022‏ - ora.ox.ac.uk
Neuro-symbolic approaches to artificial intelligence, which combine neural networks with
classical symbolic techniques, are growing in prominence, necessitating formal approaches …

Formal Methods for Sandboxing Controllers in Cyber-Physical Systems

B Zhong - 2023‏ - mediatum.ub.tum.de
This dissertation is motivated by the growing demand for deploying high-performance but
unverified controllers, especially those developed using artificial intelligence (AI) …