A Denotational Semantical Model for Orc Language

  • Qin Li
  • Huibiao Zhu
  • Jifeng He
Conference paper

DOI: 10.1007/978-3-642-14808-8_8

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6255)
Cite this paper as:
Li Q., Zhu H., He J. (2010) A Denotational Semantical Model for Orc Language. In: Cavalcanti A., Deharbe D., Gaudel MC., Woodcock J. (eds) Theoretical Aspects of Computing – ICTAC 2010. ICTAC 2010. Lecture Notes in Computer Science, vol 6255. Springer, Berlin, Heidelberg

Abstract

Orc language is a concurrency calculus proposed to study the orchestration patterns in wide area computing. Its special properties such as high concurrency and asynchronism makes it a brilliant subject to study the distributed service oriented systems. This paper proposes a denotational semantical model for Orc language. Every Orc program is formalized to a predicate. Healthiness conditions are provided to make the program domain corresponding to a specific subset of predicate domain. This model gives the same semantical interpretation to the implementations and specifications. With the refinement principle, we are able to determine whether a program satisfies its specification, which can be illustrated by theorem provers.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Qin Li
    • 1
  • Huibiao Zhu
    • 1
  • Jifeng He
    • 1
  1. 1.Software Engineering InstituteEast China Normal UniversityShanghaiChina

Personalised recommendations