Specification and Verification of Context-dependent Services

Current approaches for the discovery, specification, and provision of services ignore the relationship between the service contract and the conditions in which the service can guarantee its contract. Moreover, they do not use formal methods for specifying services, contracts, and compositions. Without a formal basis it is not possible to justify through formal verification the correctness conditions for service compositions and the satisfaction of contractual obligations in service provisions. We remedy this situation in this paper. We present a formal definition of services with context-dependent contracts. We define a composition theory of services with context-dependent contracts taking into consideration functional, nonfunctional, legal and contextual information. Finally, we present a formal verification approach that transforms the formal specification of service composition into extended timed automata that can be verified using the model checking tool UPPAAL.Comment: In Proceedings WWV 2011, arXiv:1108.208

Supervisory Control for Behavior Composition

We relate behavior composition, a synthesis task studied in AI, to supervisory control theory from the discrete event systems field. In particular, we show that realizing (i.e., implementing) a target behavior module (e.g., a house surveillance system) by suitably coordinating a collection of available behaviors (e.g., automatic blinds, doors, lights, cameras, etc.) amounts to imposing a supervisor onto a special discrete event system. Such a link allows us to leverage on the solid foundations and extensive work on discrete event systems, including borrowing tools and ideas from that field. As evidence of that we show how simple it is to introduce preferences in the mapped framework

Controllability in partial and uncertain environments

© 2014 IEEE.Controller synthesis is a well studied problem that attempts to automatically generate an operational behaviour model of the system-to-be that satisfies a given goal when deployed in a given domain model that behaves according to specified assumptions. A limitation of many controller synthesis techniques is that they require complete descriptions of the problem domain. This is limiting in the context of modern incremental development processes when a fully described problem domain is unavailable, undesirable or uneconomical. Previous work on Modal Transition Systems (MTS) control problems exists, however it is restricted to deterministic MTSs and deterministic Labelled Transition Systems (LTS) implementations. In this paper we study the Modal Transition System Control Problem in its full generality, allowing for nondeterministic MTSs modelling the environments behaviour and nondeterministic LTS implementations. Given an nondeterministic MTS we ask if all, none or some of the nondeterministic LTSs it describes admit an LTS controller that guarantees a given property. We show a technique that solves effectively the MTS realisability problem and it can be, in some cases, reduced to deterministic control problems. In all cases the MTS realisability problem is in same complexity class as the corresponding LTS problem

AUTOMATED COMPOSITION OF WEB SERVICES VIA PLANNING IN ASYNCHRONOUS DOMAINS\ud

The service-oriented paradigm promises a novel degree of interoperability between\ud business processes, and is leading to a major shift in way distributed applications are\ud designed and realized. While novel and more powerful services can be obtained, in such\ud setting, by suitably orchestrating existing ones, manually developing such orchestrations\ud is highly demanding, time-consuming and error-prone. Providing automated service\ud composition tools is therefore essential to reduce the time to market of services, and\ud ultimately to successfully enact the service-oriented approach.\ud In this paper, we show that such tools can be realized based on the adoption and extension\ud of powerful AI planning techniques, taking the “planning via model-checking” approach\ud as a stepping stone. In this respect, this paper summarizes and substantially extends a\ud research line that started early in this decade and has continued till now. Specifically, this\ud work provides three key contributions.\ud First, we describe a novel planning framework for the automated composition of Web\ud services, which can handle services specified and implemented using industrial standard\ud languages for business processes modeling and execution, like ws-bpel. Since these\ud languages describe stateful Web services that rely on asynchronous communication\ud primitives, a distinctive aspect of the presented framework is its ability to model and\ud solve planning problems for asynchronous domains.\ud Second, we formally spell out the theory underlying the framework, and provide algorithms\ud to solve service composition in such framework, proving their correctness and\ud completeness. The presented algorithms significantly extend state-of-the-art techniques\ud for planning under uncertainty, by allowing the combination of asynchronous domains\ud according to behavioral requirements.\ud Third, we provide and discuss an implementation of the approach, and report extensive\ud experimental results which demonstrate its ability to scale up to significant cases for\ud which the manual development of ws-bpel composed services is far from trivial and time\ud consuming

Tester versus Bug: A Generic Framework for Model-Based Testing via Games

We propose a generic game-based approach for test case generation. We set up a game between the tester and the System Under Test, in such a way that test cases correspond to game strategies, and the conformance relation ioco corresponds to alternating refinement. We show that different test assumptions from the literature can be easily incorporated, by slightly varying the moves in the games and their outcomes. In this way, our framework allows a wide plethora of game-theoretic techniques to be deployed for model based testing.Comment: In Proceedings GandALF 2018, arXiv:1809.0241