Citation Context

...call that the dashed (blue) edges depict equality atoms, and connected components thereof repesent equivalence classes. We have : [ship_type 3 ] = {ship_type 3 , ship_type 4 }, span([ship_type 3 ]) = =-=[3, 4]-=-, [ship_type 7 ] = {ship_type 7 , ship_type 6 }, span([ship_type 7 ]) = [6, 7]. Notice that every path from ship_type 3 to ship_type 7 must pass through node prod_id 4 , and that span([prod_id 4 ]) ⊇ ...

Citation Context

... will illustrate the abstract scenario of database-driven transition systems with two concrete examples of database-driven Web services: one using a relational model [36, 37], and the other XML-based =-=[5]-=-. Another scenario, database-driven business processes, is considered in [34]. Other work on database-driven Web services includes [8, 9], where the emphasis is on automatic synthesis of compositions ...

Citation Context

...duction, a much more complex issue. The paper is rather imprecise and the results seem to contradict well-known results [36]. [2, 24] study reachability for positive AXML systems (with no deletions). =-=[9]-=- studies a rather general class of non monotone AXML systems and a very large class of temporal formulas. Our model is in many aspects more limited than those used in these previous works. This is the...

Citation Context

...he artifact as client) and then receive answers in push or pull mode. Calls may also be activated from outside (the artifact as server). Rules are used to specify the logic of functions declaratively =-=[6]-=-. We use such documents to represent artifacts. In the spirit of [7, 1], an AXML document represents a process that evolves in time. A function call may be seen as a request to carry out a subtask who...

Citation Context

...correctness properties for all possible initializations of the database. Static analysis for semantic web services is considered in [44], but in a context restricted to finite domains. More recently, =-=[1]-=- has studied automatic verification in the context of business processes based on Active XML documents. The works [22, 49, 2] are ancestors of [21] from the context of verification of electronic comme...

Citation Context

... the values of the parameters in consecutive states. Guards These are pre-conditions controlling the firing of function calls and the return of their answers. This control mechanism was introduced in =-=[5]-=-, where the results concern verification of temporal properties of such systems. Temporal properties These are expressed in a temporal logic with tree patterns and Past LTL operators. A temporal formu...

Citation Context

...er(user, product) ⇒ ∃sum > 0.balance(user, sum)) LTL-FO is an important step in the direction of querying Business Processes. We also mention in this context the work on querying Active XML documents =-=[4]-=-, introducing tree-LTL, where temporal operators are used over tree patterns. But these languages still lack some of the above desiderata: they do not allow to specify non-boolean queries, do not allo...

Citation Context

... ability to dene queries, understanding its expressiveness is of interest beyond querying itself. For example, AXML has been proposed as a high-level specication framework for data-centric work ows =-=[5, 1]-=-, because it is particularly well suited to describe work ows whose stages correspond to an evolving document. In this context, it is of interest to understand the connection between starting andsnal ...