An Approach to Refining Active Components Based on Component Calculus
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [13]
  • |
  • Related [20]
  • |
  • Cited by [1]
  • | |
  • Comments
    Abstract:

    Modern component-based systems consist of active components that execute in parallel, which brings great difficulties in verifying correctness. By extending component calculus, a theory concerning refinement of active components is proposed. For interfaces, contracts are introduced which give functional specifications for both public methods and active action in terms of guarded designs. Then, a contract's dynamic behavior is defined by a pair of divergences/failures sets. The refinement relation between contracts is defined as the set inclusion of their divergences/failures sets. The theories applying simulation techniques to assure the refinement relation are proved. By defining the semantics of a component as a mapping from the contract of its required interface to the contract of its provide interface, component refinement can be proved in terms of contract refinement. When the component- based systems are being constructed in a bottom-up manner, the application of the refinement method together with the composition rule can guarantee their correctness.

    Reference
    [1]Morgan C.Programming form Specifications.Hemel Hempstead:Prentice-Hall,Inc.,1998.163-179.
    [2]He JF,Li XS,Liu ZM.rCOS:A refinement calculus of object systems.Theoretical Computer Science,2006,365(2):109-142.
    [3]Hoare CAR,He JF.Unifying Theories of Programming.London:Prentice-Hall,Inc.,1998.74-85.
    [4]He JF,Li XS,Liu ZM.A theory of reactive components.Electronic Notes in Theoretical Computer Science,2006,160:173-195.
    [5]Roscoe AW.Theory and Practice of Concurrency.London:Prentice-Hall,Inc.,1997.519-553.
    [6]Bergner K,Rausch A,Sihling M,Vilbig A,Broy M.Foundations of Component-Based Systems.New York:Cambridge University Press.2000.189-210.
    [7]Hu J,Yu XF,Zhang Y,Zhang T,Wang LZ,Li XD,Zheng GL.Scenario-Based specifications verification for component-based embedded software designs.In:Proc.of the ICPP 2005 Workshops.IEEE Computer Society,2005.240-247.
    [8]Gossler G,Sifakis J.Composition for component-based modeling.In:de Boer FS,Bonsangue MM,Graf S,de Roever WP,eds.Proc.of the FMCO 2002.LNCS 2852,Heidelberg:Springer-Verlag,2003.443-466.
    [9]Arbab F.Abstract behavior types:A foundation model for components and their composition.In:de Boer FS,Bonsangue MM,Graf S,de Roever WP,eds.Proc.of the FMCO 2002.LNCS 2852,Heidelberg:Springer-Verlag,2003.33-70.
    [10]Chouali S,Heisel M,Souquières.Proving component interoperability with B refinement.Electronic Notes in Theoretical Computer Science,2006,160:157-172.
    [11]Xie F,Browne JC.Verified systems by composition from verified components.In:Proc.of the ESEC/SIGSOFT FSE 2003.New York:ACM,2003.277-286.
    [12]Liu J,He JF,Liu ZM.A strategy for services realization in service-oriented design.Science in China (Series F),2006,49(6):864-884.
    [13]Chen X,He JF,Liu ZM,Zhan NJ.A model of component-based programming.In:Arbab F,Sirjani M,eds.Proc.of the FSEN 2007.LNCS 4767,Heidelberg:Springer-Verlag,2007.191-206.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

陈 鑫.一种基于构件演算的主动构件精化方法.软件学报,2008,19(5):1134-1148

Copy
Share
Article Metrics
  • Abstract:7653
  • PDF: 7961
  • HTML: 0
  • Cited by: 0
History
  • Received:November 15,2007
  • Revised:February 19,2008
You are the first2032732Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063