Formal Analysis and Verification of Resource Adaptability for Internetware
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    This paper considers the formal analysis and verification methods for the environmental resource adaptability of component-based Interneware. Firstly, the resource interface automata is used to model the behaviors of component interfaces which contain the information of dynamical resource utilization, and the resource interface automaton networks are constructed to describe the compositional behaviors of the system. At the same time, the UML sequence diagrams are used to model the specifications of specified behaviors in the compositional system. Then, two typical problems are proposed and analyzed formally, one of them is to check whether all behaviors of a system are satisfied within the specified resource constraints, and the other is the verification of whether the specified behaviors are satisfied when the resources have been changed. Based on analyzing the compatible state space of the resource interface automata networks, a corresponding reachability graph is constructed, and finally several algorithms are developed for the above problems.

    Reference
    Related
    Cited by
Get Citation

胡 军,黄志球,曹 东,徐丙凤.网构软件的资源自适应性的形式化分析与验证.软件学报,2008,19(5):1186-1200

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 15,2007
  • Revised:March 19,2008
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
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