LTL with the freeze quantifier and register automata

S Demri, R Lazić - ACM Transactions on Computational Logic (TOCL), 2009 - dl.acm.org
A data word is a sequence of pairs of a letter from a finite alphabet and an element from an
infinite set, where the latter can only be compared for equality. To reason about data words …

Automatic verification of data-centric business processes

A Deutsch, R Hull, F Patrizi, V Vianu - Proceedings of the 12th …, 2009 - dl.acm.org
We formalize and study business process systems that are centered around" business
artifacts", or simply" artifacts". Artifacts are used to represent (real or conceptual) key …

Artifact systems with data dependencies and arithmetic

E Damaggio, A Deutsch, V Vianu - ACM Transactions on Database …, 2012 - dl.acm.org
We study the static verification problem for data-centric business processes, specified in a
variant of IBM's “business artifact” model. Artifacts are records of variables that correspond to …

Reachability games on extended vector addition systems with states

T Brázdil, P Jančar, A Kučera - … , ICALP 2010, Bordeaux, France, July 6-10 …, 2010 - Springer
We consider two-player turn-based games with zero-reachability and zero-safety objectives
generated by extended vector addition systems with states. Although the problem of …

Automatic verification of database-driven systems: a new frontier

V Vianu - Proceedings of the 12th International Conference on …, 2009 - dl.acm.org
We describe a novel approach to verification of software systems centered around an
underlying database. Instead of applying general-purpose techniques with only partial …

Automatic verification of database-centric systems

A Deutsch, R Hull, Y Li, V Vianu - ACM SIGLOG News, 2018 - dl.acm.org
We present an overview of results on verification of temporal properties of infinite-state
transition systems arising from processes that carry and manipulate unbounded data. The …

Automatic verification of database-centric systems

A Deutsch, R Hull, V Vianu - ACM SIGMOD Record, 2014 - dl.acm.org
Software systems centered around a database are pervasive in numerous applications.
They are encountered in areas as diverse as electronic commerce, e-government, scientific …

Automatic verification of data-centric business processes

E Damaggio, A Deutsch, R Hull, V Vianu - International conference on …, 2011 - Springer
Recent years have witnessed the evolution of business process specification frameworks
from the traditional process-centric approach towards data-awareness. Process-centric …

Model checking languages of data words

B Bollig, A Cyriac, P Gastin… - … on Foundations of …, 2012 - Springer
We consider the model-checking problem for data multi-pushdown automata (DMPA).
DMPA generate data words, ie, strings enriched with values from an infinite domain. The …

Reachability in succinct one-counter games

P Hunter - International Workshop on Reachability Problems, 2015 - Springer
We consider two-player games with reachability objectives played on transition systems of
succinct one-counter machines, that is, machines where the counter is incremented or …