Behavior-Consistent Service Substitutions in Dynamic Environments

In this paper, a novel approach for service substitutions based on the service type in terms of its interface type and behavior semantics is proposed. In order to analyze and verify behavior-consistent service substitutions in dynamic environments, we first present a formal language to describe serv...

Full description

Saved in:
Bibliographic Details
Published inShanghai jiao tong da xue xue bao Vol. 19; no. 1; pp. 17 - 27
Main Author 陈俊清 黄林鹏 于程远
Format Journal Article
LanguageEnglish
Published Berlin/Heidelberg Springer Berlin Heidelberg 01.02.2014
Subjects
Approximation
Architecture
Computer Science
Control systems
Dynamic tests
Dynamical systems
Dynamics
Electrical Engineering
Engineering
Life Sciences
Materials Science
Safety
Semantics
Web services
TP 301.2
concurrent regular expressions
subtyping technology
behavior consistency
service substitutions
type and effect systems
Online AccessGet full text

Cover

More Information
Summary:In this paper, a novel approach for service substitutions based on the service type in terms of its interface type and behavior semantics is proposed. In order to analyze and verify behavior-consistent service substitutions in dynamic environments, we first present a formal language to describe services from control-flow perspective, then introduce a type and effect system to infer conservative approximations of all possible behaviors of these services. The service behaviors are represented by concurrent behavior expressions （CBEs）. Built upon the interpretation of CBEs, behavior-consistent service substitutions are defined and analyzed by subtyping technology. The correctness of the analysis approach is guaranteed by type safety theorem, which is mechanically proved in the Coq proof assistant. Finally, applications in web services show that our method is effective and feasible.
Bibliography:31-1943/U
behavior consistency, concurrent regular expressions, subtyping technology, type and effect systems, service substitutions
CHEN Jun-qing, HUANG Lin-peng , YU Cheng-yuan （Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200240, China）
In this paper, a novel approach for service substitutions based on the service type in terms of its interface type and behavior semantics is proposed. In order to analyze and verify behavior-consistent service substitutions in dynamic environments, we first present a formal language to describe services from control-flow perspective, then introduce a type and effect system to infer conservative approximations of all possible behaviors of these services. The service behaviors are represented by concurrent behavior expressions （CBEs）. Built upon the interpretation of CBEs, behavior-consistent service substitutions are defined and analyzed by subtyping technology. The correctness of the analysis approach is guaranteed by type safety theorem, which is mechanically proved in the Coq proof assistant. Finally, applications in web services show that our method is effective and feasible.
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:1007-1172
1995-8188
DOI:10.1007/s12204-014-1472-z