Petrifying Operating Guidelines for Services

Lohmann, Niels; Wolf, Karsten

doi:10.1109/acsd.2009.11

Cited by 12 publications

(22 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Note that state 1 is not a blocking state of A considered alone, since it is a final state. Modal specifications of services diverge notably from the operating guidelines for services introduced in [8] and further studied in [9], although they have much in common. Operating guidelines abstract from unobservable events, and they take final states into account for guaranteeing the absence of deadlock in the closed system formed by the service provider and the service requester.…”

Section: Definition 5 An Automatonmentioning

confidence: 99%

Supervisory Control for Modal Specifications of Services

Darondeau

Dubreil

Marchand

2010

IFAC Proceedings Volumes

View full text Add to dashboard Cite

In the service oriented architecture framework, a modal specification, as defined by Larsen in [6], formalises how a service should interact with its environment. More precisely, a modal specification determines the events that the server may or must allow at each stage in an interactive session. Therefore, techniques to enforce a modal specification on a system would be useful for practical applications. In this paper, we investigate the adaptation of the supervisory control theory of Ramadge and Wonham to enforce a modal specification (with final states marking the ends of the sessions) on a system modelled by a finite LTS. We prove that there exists at most one most permissive solution to this control problem. We also prove that this solution is regular and we present an algorithm for the effective computation of the corresponding controller.Key-words: discrete event systens, supervisory control, modal specifications, services, partial observation. Synthèse de contrôleurs pour des services décrits par des spécifications modalesRésumé : Dans le cadre d'une architecture orientée services, une spécification modale décrit les interactions possibles ou nécessaires entre un service et l'environnement utilisateur de ce service. Plus précisément, une spécification modale détermine les actions que le serveur peut ou doit permettreà son utilisateurà chaqueétape d'une session interactive. Développer des techniques de supervision permettant de forcer la conformité d'un systèmeà une spécification de service s'avère utile. Dans cet article, nous cherchonsà adapter les techniques de synthèse de contrôleurs afin de forcer la conformité de systèmes finisà des spécifications modales (avec desétats marquant les fins de sessions). Nous montrons que ce problème de contrôle a une plus grande solution. Nous montronségalement que cette solution est régulière et donnons un algorithme pour la calculer.

show abstract

Section: Definition 5 An Automatonmentioning

confidence: 99%

Supervisory Control for Modal Specifications of Services

Darondeau

Dubreil

Marchand

2010

IFAC Proceedings Volumes

View full text Add to dashboard Cite

show abstract

“…This most permissive partner represents all possible "external configuration services" which yield a feasible configuration. The idea is closely linked to the notion of operating guidelines for service behavior [29]. An operating guideline is a finite representation of all possible partners.…”

Section: Correctness Ensuring Configurationmentioning

confidence: 99%

“…This partner simulates any other partner and thus characterizes all possible feasible configurations. In previous papers on partner synthesis in the context of service oriented computing, the notion of an operating guideline was used to create a finite representation capturing all possible partners [29]. Consequently, we use the term Configuration Guideline (CG) to denote the most-permissive partner of a configuration interface.…”

Section: Configuration Interface: Allow By Defaultmentioning

confidence: 99%

“…Wendy is a free and open source tool 5 which implements the algorithms for partner synthesis [35] and to calculate operating guidelines [29]. Wendy itself offers no graphical user interface, but is controlled by input/output streams.…”

Section: Tool Supportmentioning

confidence: 99%

“…In this paper, we propose a completely novel verification approach where we consider the configuration process as an "external service" and then synthesize a "most permissive partner" using the approach described by Wolf [35] and implemented in the tool Wendy [30]. This most permissive partner is closely linked to the notion of operating guidelines for service behavior [29]. In this paper, we define for any configurable model a so-called configuration guideline to characterize all correct process configurations.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Ensuring correctness during process configuration via partner synthesis

Aalst

Lohmann

Rosa

2012

Information Systems

Self Cite

View full text Add to dashboard Cite

Variants of the same process can be encountered within one organization or across different organizations. For example, different municipalities, courts, and rental agencies all need to support highly similar processes. In fact, procurement and sales processes can be found in almost any organization. However, despite these similarities, there is also the need to allow for local variations in a controlled manner. Therefore, many academics and practitioners have advocated the use of configurable process models (sometimes referred to as reference models). A configurable process model describes a family of similar process models in a given domain. Such a model can be configured to obtain a specific process model that is subsequently used to handle individual cases, for instance, to process customer orders. Process configuration is notoriously difficult as there may be all kinds of interdependencies between configuration decisions. In fact, an incorrect configuration may lead to behavioral issues such as deadlocks and livelocks. To address this problem, we present a novel verification approach inspired by the "operating guidelines" used for partner synthesis. We view the configuration process as an external service, and compute a characterization of all such services which meet particular requirements via the notion of configuration guideline. As a result, we can characterize all feasible configurations (i. e., configurations without behavioral problems) at design time, instead of repeatedly checking each individual configuration while configuring a process model.

show abstract

Checking Soundness of Business Processes Compositionally Using Symbolic Observation Graphs

Klaï

Desel

2012

Formal Techniques for Distributed Systems

View full text Add to dashboard Cite

International audienceThe Symbolic Observation Graph (SOG) associated with a labelled transition system and a subset of its labels is an efficient BDD-based abstraction representing the behavior of a system. The goal of this paper is to compose SOGs such that the resulting SOG is still small but represents the behavior of the composed business process in an appropriate way. In particular, we would like to deduce the properties of a composed business process by analysing the composition of the SOGs associated with its components. This question was already answered for the deadlock-freeness property in previous work. In this paper, we extend this result to other generic properties: the so-called soundness properties. These properties guarantee the absence of livelocks, deadlocks and other anomalies that can be formulated without domain knowledge. Thus, we show how the SOG can be adapted and used so that the verification of several variants of the soundness property can be performed modularly

show abstract

Petrifying Operating Guidelines for Services

Cited by 12 publications

References 18 publications

Supervisory Control for Modal Specifications of Services

Supervisory Control for Modal Specifications of Services

Ensuring correctness during process configuration via partner synthesis

Checking Soundness of Business Processes Compositionally Using Symbolic Observation Graphs

Contact Info

Product

Resources

About