LTL with the freeze quantifier and register automata
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 …
infinite set, where the latter can only be compared for equality. To reason about data words …
Automatic verification of data-centric business processes
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 …
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 …
variant of IBM's “business artifact” model. Artifacts are records of variables that correspond to …
Reachability games on extended vector addition systems with states
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 …
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 …
underlying database. Instead of applying general-purpose techniques with only partial …
Automatic verification of database-centric systems
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 …
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 …
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 …
from the traditional process-centric approach towards data-awareness. Process-centric …
Model checking languages of data words
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 …
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 …
succinct one-counter machines, that is, machines where the counter is incremented or …