Seminar in CS&E -- Fabio Patrizi -- Friday June 24, 2011
When: Friday June 24, 2011 12:00
Where: Aula Magna DIS, Via Ariosto 25, 00185, Roma
Speaker: Fabio Patrizi, Department of Computing, Imperial College London, UK
Title: Verification of Deployed Artifact Systems via Data Abstraction
Abstract
Artifact systems are a novel paradigm for specifying and
implementing business processes described in terms of interacting
modules called artifacts. Artifacts consist of data and lifecycle
models, accounting for the relational structure of the artifact
state and its possible evolutions over time.
We consider the problem of verifying artifact systems against
specifications expressed in a first-order extension of branching-time
temporal logic. This problem is undecidable in general, as, put simply,
each state is a database instance with elements coming from an infinite
domain, and there is no regularity one can exploit to decide whether the
system satisfies an arbitrary property.
The work focuses on a decidable (bounded) variant of the problem, where
the states of the system can only accommodate a bounded number of
distinct elements. Even under this assumption the system contains an
infinite number of states. However, a data abstraction technique can be
used to reduce the problem to standard model checking.
Interestingly, in some cases solving the bounded version of a generic
instance is informative with respect to the original instance, too.
In this talk, I will introduce the problem, give an overview of the
abstraction technique, describe the relationship between the bounded and
the general formulations, and discuss possible future directions.
CS&E WWW page: http://www.dis.uniroma1.it/~seminf/