no code implementations • 19 Jul 2021 • Julian Gutierrez, Lewis Hammond, Anthony W. Lin, Muhammad Najib, Michael Wooldridge
Rational verification is the problem of determining which temporal logic properties will hold in a multi-agent system, under the assumption that agents in the system act rationally, by choosing strategies that collectively form a game-theoretic equilibrium.
no code implementations • 27 May 2021 • Oliver Markgraf, Daniel Stan, Anthony W. Lin
In particular, a finite union of integer hypercubes correspond to a finite disjunction of monadic predicates over integer linear arithmetic (without modulo constraints).
1 code implementation • 28 Sep 2020 • Oliver Markgraf, Chih-Duo Hong, Anthony W. Lin, Muhammad Najib, Daniel Neider
Parameterized synthesis offers a solution to the problem of constructing correct and verified controllers for parameterized systems.
Logic in Computer Science Formal Languages and Automata Theory
no code implementations • 5 Nov 2015 • Anthony W. Lin, Pablo Barcelo
On the one hand, word equations (string logic with concatenations) cannot precisely capture sanitisation functions (e. g. htmlescape) and implicit browser transductions (e. g. innerHTML mutations).
Logic in Computer Science F.3.1