Specify and Compose Web Services by TLA

Hongbing Wang,Hui Liu,Xiaohui Guo

DOI: https://doi.org/10.1109/icws.2008.72

2008-01-01

Abstract:This paper introduces the concept of temporal logic of actions (short for TLA), with which we can formally specify the behavior of a service, and compose Web services. The approach is demonstrated by an example. A services composition algorithm is presented.

What problem does this paper attempt to address?

Web Service Composition Approach Based on Temporal Logic of Action

ZHOU Ning,LIU Hui,WANG Hongbing,XIE Junyuan

DOI: https://doi.org/10.3778/j.issn.1673-9418.2011.03.002

2011-01-01

Abstract:Based on the theory of finite state automata(FSA),this paper models a Web service as an FSA.Firstly,it extends Web services description language(WSDL) for describing the behaviors of Web services,and proposes an algorithm for translating the extended WSDL to temporal logic of action(TLA) language;accordingly the behaviors of Web services can be described and normalized by using TLA,a new approach is provided to describe Web services in a formal way.Then,it discusses the composition way of FSA of each component service,and with the composition,how to compose such single service TLA specification to a composed service TLA specification,and on the basis of which,it proposes an algorithm to compose the TLA specifications correctly.
A Logic-Based Approach to Web Services Composition and Verification

Hongbing Wang,Chen Wang,Yan Liu

DOI: https://doi.org/10.1109/services-2.2009.12

2009-01-01

Abstract:Services composition is a challenging research issue which comprises services composition and verification. Existing solutions focus on either composition or verification. In this paper, we propose such a complete solution using Temporal Logic of Actions (TLA). Firstly we model web services as automata, and use TLA to describe it; then generate composition proposals in a generic conceptual service set and verify it with TLC (a model checker of TLA). Given services composition proposals, we use signature and specification matching to select the proper services from service communities. The approach uses the idea of divide&conquer, which separates selecting services from the procedure of services composition. The experimental results demonstrate our approach is more effective than existing methods.
Using Tla for Modeling and Analysis of Web Services Composition

Ning Zhou,Hongbing Wang,Xun Xu,Patrick Hung,Junyuan Xie

DOI: https://doi.org/10.1109/umedia.2008.4570877

2008-01-01

Abstract:With the evolution of service-oriented architecture, providing support for compositing distributed and autonomous Web services into business applications has become a key area in software engineering research. Flexibility of business applications will be obtained through utilizing Web services composition technologies. However, at this stage, the research on these emerging technologies dose not solve the necessary problems to build Web service compositions, especially in Web service composition modeling, composition verification, executable semantics and supporting systems. In this paper, a temporal logic named TLA(Temporal Logic of Actions) is introduced to solve the problem of composition verification. Particularly, algorithms for the automatic translation from BPEL4WS (Business Process Execution Language for Web Services) to TLA are discussed The aim is to use model checking to automatically verify Web service behaviors for TLA specifications which is translated from the BPEL specifications.
Logic-based Verification for Web Services Composition with TLA

Hongbing Wang,Li,Chen Wang,Zuling Kang,Dongxi Liu,Jemma Wu,Athman Bouguettaya

DOI: https://doi.org/10.1109/soca.2009.5410266

2009-01-01

Abstract:Web services composition is an emerging paradigm for enabling application integration within and across organizational boundaries. Effectively verifying service composition to comply with the requirements is challenging. Verifying the composed service against certain properties is discussed in this paper. TLA (Temporal Logic of Actions) is introduced to enable effective verification. In particular, algorithms to transforming Web services from OWL-S to TLA are proposed. We then show that automatically verifying Web service behaviours can be achieved by using TLC (TLA model checking tool). A case study is given to illustrate the transformation and verification.
Describing and Verifying Web Service Composition Using TLA Reasoning

Hongbing Wang,Qianzhao Zhou,Yanqi Shi

DOI: https://doi.org/10.1109/SCC.2010.28

2010-01-01

Abstract:Web service composition is the process of integrating multiple independent Web Services into a coherent system that performs complex functions. This paper proposes an effective method for performing Web service composition and verification. We use Temporal Logic of Actions (TLA) to model Web services, composition patterns and users’ requests. Based on the models, composition can be created by conducting TLA reasoning. The correctness of composition result can also be verified by checking whether the resulted TLA formula implements a user’s request. A case study was conducted to illustrate the correctness of our approach.
An Efficient Approach to Compose Web Services

Hongbing Wang,Hui Liu,Xiaohui Guo

DOI: https://doi.org/10.1109/wiiat.2008.223

2008-01-01

Abstract:An intensive work has been done for designing efficient algorithms for combining a series of Web services. However, existing solutions for Web services composition fail to present a specific method which can guide us to compose multiple services step by step. In this paper, we propose an efficient approach to address this issue. We employ Temporal Logic of Actions (TLA) to describe the behavior of services and design an algorithm to cope with the issue. Furthermore, our approach is a formal one when compared with current solutions based on BPEL, WS-CDL, OWL-S, etc. Besides, the approach can be used to both composition and verification while Petri net based method can not.
A New Approach to Describe Web Services.

Hongbing Wang,Hui Liu,Chen Wang,Patrick C. K. Hung

DOI: https://doi.org/10.1109/WI.2007.50

2007-01-01

Web Intelligence

Abstract:This paper is based on the theory of Finite State Automata (FSA's), models a web service as a FSA, extends WSDL for conceptually describing the behaviors of Web services, and introduces the concept of Temporal Logic of Actions (short for TLA) to describe and specify the behavior of a service in a formal way.
The temporal logic of actions

Leslie Lamport

DOI: https://doi.org/10.1145/177492.177726

IF: 1.714

1994-05-01

ACM Transactions on Programming Languages and Systems

Abstract:The temporal logic of actions (TLA) is a logic for specifying and reasoning about concurrent systems. Systems and their properties are represented in the same logic, so the assertion that a system meets its specification and the assertion that one system implements another are both expressed by logical implication. TLA is very simple; its syntax and complete formal semantics are summarized in about a page. Yet, TLA is not just a logician's toy; it is extremely powerful, both in principle and in practice. This report introduces TLA and describes how it is used to specify and verify concurrent algorithms. The use of TLA to specify and reason about open systems will be described elsewhere.

computer science, software engineering
Temporal Logical-Based Web Services Architecture Description

Yuan Rao

DOI: https://doi.org/10.1007/11590354_31

2005-01-01

Abstract:The formalized definitions about service and service-oriented architecture were proposed on the basis of the temporal logical language XYZ/E. The whole web services architecture and the stepwise refinement process were formally described, where the web service architecture could be divided into four sub-processes to be concretely realized by stepwise refinement programming. In addition, the liveness and the security of system also had a semantic characteristic of composition during the process of service refinement under this architecture, which is described by XYZ/ADL language to provide a formalized foundation in theory for web service reusing and composition.
Time-Driven Web service composition

Haitao Hu,Ying Liu

DOI: https://doi.org/10.1109/ICCASM.2010.5622267

2010-01-01

Abstract:How to make full use of Web service and construct application by composing existing services on demand in the dynamic and open environment is a challenging issue. This paper proposes a user-centric business-user development approach - time-driven Web service composition approach. The approach relies on the temporal relationships between the services and business-users can construct applications by setting the time attributes of the services, which facilitates automated service composition and fits for the business-user construct application.
Specifying Time-Sensitive Systems with TLA+

Hehua Zhang,Ming Gu,Xiaoyu Song

DOI: https://doi.org/10.1109/compsac.2010.50

2010-01-01

Abstract:We present a pattern-based method to express time specifications in the language TLA+. A real-time module RealTimeNew is introduced to encapsulate the definitions of commonly used time patterns. We present a general framework to differentiate the temporal characterizations from system functionality with time constraints. The temporal specification is concise and provably as a refinement of its corresponding functional description without time. The method ameliorates the usability of TLA+ in specifying and verifying time-sensitive systems. A case study is harnessed to illustrate and validate the approach.
Description logic based composition of web services

Fen Lin,Lirong Qiu,He Huang,Qing Yu,Zhongzhi Shi

DOI: https://doi.org/10.1007/11802372_21

2006-01-01

Abstract:Automatic service composition may dramatically improve development efficiency of Web Service applications. This paper proposes an approach to automatically process semantic and dynamic service composition using Description Logics(DLs) and AI planning techniques. Services and service composition problems are formalized with DLs to provide well-defined semantics. Four relationships among services as well as two combined service expressions are defined, with which AI planning techniques can be used to reason about how to compose services to achieve user-defined goals. We present an algorithm for automatic service composition, which uses backward-chaining search of potential services, and automatically eliminates irrelevant services while selecting, thus guarantee the execution efficiency. We also make some performance optimization of the algorithm such as removing redundant services and reusing previously achieved goals. All the composition steps could be done dynamically and automatically. Finally, we present an example to show how the algorithm works.
A Formal Specification for Web Services Composition and Verification

YL Shi,L Zhang,B Liu,FF Liu,LL Lin,BL Shi

DOI: https://doi.org/10.1109/cit.2005.10

2005-01-01

Abstract:Due to the promising features of Web services, their deployment and research are booming. Among them, various techniques for Web service composition have been developed. In this paper, we propose a new composition framework. We use automata to describe behaviors of Web services. Each of underlying Web services can interact with others through asynchronous messages passing according to its interaction role (client or server). All these messages are recorded by a virtual global observer and the observation result is just the composition conversation of Web services. We also develop a formal a top-down verification mechanism on this framework and provide some realizable conditions for a successful composition
Using temporal logics for modeling and analysis of workflows

Yuan Wang,Yushun Fan

DOI: https://doi.org/10.1109/CEC-EAST.2004.72

2004-01-01

Abstract:A method for modeling and analyzing workflows based on Temporal Logic of Actions is presented. After a brief review of TLA, present the semantic of workflow process using TLA and illustrate how to modeling and analysis workflow using TLA. In TLA, both the workflow model and its properties are modeled by TLA formulas. Analysis of workflow model in TLA is carried out by validating the implication relationship between two formulas. Finally, the process of modeling and analysis is validated through a case study
Modeling and analysis of workflows based on temporal logics

Wang Yuan,Fan Yushun

DOI: https://doi.org/10.3321/j.issn:1002-0470.2006.02.010

2006-01-01

Abstract:This paper presents a method for modeling and analyzing workflows based on temporal logic of actions (TLA). After a brief review of TLA, it presents the semantics of workflow process using TLA and illustrates how to model and analyse workflows using TLA. In TLA, both the workflow model and its properties are modeled by TLA formulas. Analysis of workflow model in TLA is carried out by verification of the implication relationship between two formulas. Finally, the process of modeling and analysis is validated through a case study.
Verifying WS-CDL-Based Web Services Collaboration by Model Checking

Zuling Kang,Hongbing Wang

DOI: https://doi.org/10.1109/SERVICES-I.2009.64

2009-01-01

Abstract:WS-CDL is a W3C-proposed formal language for Web service collaboration, featuring the peer description of composite Web services amongst multiple participants. After describing the Web Service Collaboration in WS-CDL, it is important to ensure its satisfaction of certain attributes by formal verification. This paper proposes an new language, namely TLA4CDL to express the temporal and action attributes in WS-CDL, which is actually based on the idea of the temporal logic of actions, and an algorithm to model check the WS-CDL choreography in TLA4CDL. We will first extend WS-CDL with the new language, TLA4CDL for expressing the temporal and action attributes, and analyzing its technology benefits as well as its expressiveness. Then, an algorithm to model check WS-CDL in TLA4CDL will be introduced, the optimizing method called partial order reduction will be presented, and the complexity of this algorithm will be discussed, all of which lead the way to the implementation of a WS-CDL model checker. At last, experiment cases are designed to show the validation of the WS-CDL model checker on TLA4CDL.
Time Management for Web Service Composition

Fuwei Fan,Ying Li,Shuiguang Deng

DOI: https://doi.org/10.1109/cscwd.2007.4281495

2007-01-01

Abstract:Recently Web service composition is a hot research spot, but there is no any transitional management issues concerned, including the time management. The time management is a crucial issue in web service composition. This paper presents a time management model for the environment. In this model a service should provide necessary time value,. In this way Web service definition language will be expanded, and time management in web service composition can be simplified. On the other hand, it preserves the autonomy of the web services.
Dynamic linear temporal extensions of description logics

SUN Yong-xin,ZHAO Xi-shun,FU Zhi-qiang

DOI: https://doi.org/10.3969/j.issn.1001-3695.2012.02.036

2012-01-01

Abstract:In some ontology based dynamic applications,there are needs for describing composite actions and time properties about changing domains.This paper proposed a family of extensions of description logics,integrating description logics into dynamic linear time temporal logic,for modeling these applications.First analyzed the syntax,semantics of DLTLALC,the basic formalism of the extensions,and presented a terminating tableau algorithm for determining the DLTLALC-formulas' satisfiability.With the extensions,time properties about changing domains according to the execution of composite actions can be expressed,so the extensions provide good support for modeling and reasoning about dynamic applications,such as semantic Web services etc.
On Actions of Temporal Logic of Actions

Juntao Li,Ziyi You,Zhengyi Tang,Xiang Li

DOI: https://doi.org/10.1109/icacte.2010.5579335

2010-01-01

Abstract:Introducing actions into LTL is most outstanding characteristic of Temporal Logic of Actions. We argue actions' properties, and study fairness, liveness and safety of system via the action's properties in Temporal Logic of Actions, put forward safety and liveness of action, redefine the liveness and safety of concurrent systems from actions' view, give a hint to system verification.
From Durational Specifications to TLA Designs of Timed Automata

Yifeng Chen,Zhiming Liu

DOI: https://doi.org/10.1007/978-3-540-30482-1_38

2004-01-01

Abstract:Different temporal logics tend to emphasise different aspects of a hybrid system. In this paper, we study the predicative interpretation of Duration Calculus (DC) and Temporal Logic of Actions (TLA) and the link between them. A notation called generic composition is used to simplify the manipulation of predicates. The modalities of possibility and necessity become generic composition and its inverse of converse respectively. The transformation between different temporal logics is also characterised as such modalities. The formalism provides a framework in which human experience about hybrid system development can be formalised as refinement laws. A high-level durational specification can be decomposed to two durational specifications driven by an automaton. In such a stepwise design process, durational features are reduced while automaton features increase gradually. The application of the technique is demonstrated in the case study of the gas burner problem.

Specify and Compose Web Services by TLA

Web Service Composition Approach Based on Temporal Logic of Action

A Logic-Based Approach to Web Services Composition and Verification

Using Tla for Modeling and Analysis of Web Services Composition

Logic-based Verification for Web Services Composition with TLA

Describing and Verifying Web Service Composition Using TLA Reasoning

An Efficient Approach to Compose Web Services

A New Approach to Describe Web Services.

The temporal logic of actions

Temporal Logical-Based Web Services Architecture Description

Time-Driven Web service composition

Specifying Time-Sensitive Systems with TLA+

Description logic based composition of web services

A Formal Specification for Web Services Composition and Verification

Using temporal logics for modeling and analysis of workflows

Modeling and analysis of workflows based on temporal logics

Verifying WS-CDL-Based Web Services Collaboration by Model Checking

Time Management for Web Service Composition

Dynamic linear temporal extensions of description logics

On Actions of Temporal Logic of Actions

From Durational Specifications to TLA Designs of Timed Automata