ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Towards verification of computation orchestration

หน่วยงาน Nanyang Technological University, Singapore

รายละเอียด

ชื่อเรื่อง : Towards verification of computation orchestration
นักวิจัย : Dong, Jin Song , Liu, Yang , Sun, Jun , Zhang, Xian
คำค้น : DRNTU::Engineering::Computer science and engineering
หน่วยงาน : Nanyang Technological University, Singapore
ผู้ร่วมงาน : -
ปีพิมพ์ : 2556
อ้างอิง : Dong, J. S., Liu, Y., Sun, J., & Zhang, X. (2013). Towards verification of computation orchestration. Formal Aspects of Computing, 26(4), 729-759. , http://hdl.handle.net/10220/17739 , http://dx.doi.org/10.1007/s00165-013-0280-9
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : Formal aspects of computing
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

Recently, a promising programming model called Orc has been proposed to support a structured way of orchestrating distributed Web Services. Orc is intuitive because it offers concise constructors to manage concurrent communication, time-outs, priorities, failure of Web Services or communication and so forth. The semantics of Orc is precisely defined. However, there is no automatic verification tool available to verify critical properties against Orc programs. Our goal is to verify the orchestration programs (written in Orc language) which invoke web services to achieve certain goals. To investigate this problem and build useful tools, we explore in two directions. Firstly, we define a Timed Automata semantics for the Orc language, which we prove is semantically equivalent to the operational semantics of Orc. Consequently, Timed Automata models are systematically constructed from Orc programs. The practical implication is that existing tool supports for Timed Automata, e.g., Uppaal, can be used to simulate and model check Orc programs. An experimental tool has been implemented to automate this approach. Secondly, we start with encoding the operational semantics of Orc language in Constraint Logic Programming (CLP), which allows a systematic translation from Orc to CLP. Powerful constraint solvers like CLP(R) are then used to prove traditional safety properties and beyond, e.g., reachability, deadlock-freeness, lower or upper bound of a time interval, etc. Counterexamples are generated when properties are not satisfied. Furthermore, the stepwise execution traces can be automatically generated as the simulation steps. The two different approaches give an insight into the verification problem of Web Service orchestration. The Timed Automata approach has its merits in visualized simulation and efficient verification supported by the well developed tools. On the other hand, the CPL approach gives better expressiveness in both modeling and verification. The two approaches complement each other, which gives a complete solution for the simulation and verification of Computation Orchestration.

บรรณานุกรม :
Dong, Jin Song , Liu, Yang , Sun, Jun , Zhang, Xian . (2556). Towards verification of computation orchestration.
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Dong, Jin Song , Liu, Yang , Sun, Jun , Zhang, Xian . 2556. "Towards verification of computation orchestration".
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Dong, Jin Song , Liu, Yang , Sun, Jun , Zhang, Xian . "Towards verification of computation orchestration."
    กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2556. Print.
Dong, Jin Song , Liu, Yang , Sun, Jun , Zhang, Xian . Towards verification of computation orchestration. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2556.