MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D1, D2, D3, D4, D5

What and Who

Decidable Verification of Database-powered Business Processes

Prof. Alin Deutsch
University of California, San Diego
SWS Distinguished Lecture Series

Alin Deutsch is a professor of computer science at the University of California, San Diego.
His research is motivated by the data management challenges raised by applications that
are powered by underlying databases (viewed in a broad sense that includes traditional database
management systems but also collections of semi- and un-structured data providing a query interface,
however rudimentary).

Alin's education includes a PhD degree from the University of Pennsylvania, an MSc degree from the
Technical University of Darmstadt (Germany) and a BSc degree from the Polytechnic University Bucharest (Romania).
He is the recipient of a Sloan fellowship and an NSF CAREER award, and has served as PC chair of
the ICDT-2012 International Conference on Database Theory, the PLANX-2009 Workshop on
Programming Language Techniques for XML, and the WebDB-2006 International Workshop on the Web and Databases.
AG 1, AG 2, AG 3, AG 4, AG 5, SWS, RG1, MMCI  
AG Audience
English

Date, Time and Location

Monday, 24 February 2014
10:30
60 Minutes
G26
111
Kaiserslautern

Abstract

This talk addresses the static verification problem for data-centric business

processes, using as vehicle the “business artifact” model recently deployed by
IBM in commercial products and consulting services, and studied in an increasing
line of research papers.

Artifacts are records of variables that correspond to business-relevant
objects and are updated by a set of services equipped with pre-and post-conditions
that implement business process tasks. For the purpose of this talk, the verification
problem consists in statically checking whether all runs of an artifact system satisfy
desirable properties expressed in (some first order extension of) a temporal logic.

The talk surveys results that identify various practically significant classes of business artifact
systems with decidable verification problem.
The talk is based on a series of prior and current work conducted jointly with
Elio Damagio, David Lorant, Yuliang Li, Victor Vianu (UCSD), and Richard Hull (IBM TJ Watson).

Contact

Vera Laubscher
9303-9600
--email hidden

Video Broadcast

Yes
Saarbrücken
E1 5
029
passcode not visible
logged in users only

Vera Laubscher, 06/29/2015 10:23
Vera Laubscher, 02/20/2014 08:57
Vera Laubscher, 02/19/2014 10:36 -- Created document.