• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文学位 >A graph theoretic approach to assessing tradeoffs on memory usage for model checking.
【24h】

A graph theoretic approach to assessing tradeoffs on memory usage for model checking.

机译：一种用于评估模型检查的内存使用权衡的图论方法。

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

RAPTURE/SP2 is an alternative approach to model checking. Model checking is a software verification and validation technique whereby an abstracted model of a system is created and properties of the system are checked over that model. The main limitation of state of the art model checkers is that they can only check system of a very limited size. The RATURE/SP2 approach to model checking seeks to facilitate much larger systems in order to allow temporal verification of real world systems in their entirety. The basis of this accomplishment is the difference in the fundamental representation of the used internally by RAPTUE/SP2. Model checking make use of state space as an internal representation while RAPTURE/SP2 uses AND-OR graphs.;The ability to check large systems is accomplished at the expense of an important trade off. Model checkers can prove the absence of a temporal property in the system model in absolute terms but RAPTURE/SP2 does so with a given confidence rating (experimentation shows > 89% confidence rating). The ability to check the entire system whole makes this trade off worthwhile when there are many interacting components that can only be partitioned at great expense and/or effort. RAPTURE/SP2 can also provide a basis for determining interesting portions of a critical system. The portions may then need to be further partitioned in order to verify temporal properties in the more absolute manner that is provided by traditional model checkers.;Presented here is the initial experimentation that establishes the efficiency and effectiveness estimates. Because this is an entirely new approach to checking systems models, these results are an important factor in deciding whether or not to commit further work and resources to this effort. The experimentation showed sufficient promise for the approach and the associated tools. Finally, the explicit definition of the problems to be solved and their contribution to the over all effectiveness of the the approach as set forth.;This thesis represents more of a foundation for the beginning of fruitful research as opposed to the end of an individual piece of work. The tool suite that is defined and the associated strategies that must be further detailed provide a road map from this initial study to the full fruition of RAPTUE/SP2 as a model checking methodology.
机译：RAPTURE / SP2是模型检查的替代方法。模型检查是一种软件验证和确认技术，通过该技术可以创建系统的抽象模型，并通过该模型检查系统的属性。现有技术模型检查器的主要限制是它们只能检查大小非常有限的系统。 RATURE / SP2模型检查方法旨在促进大型系统的发展，以便对整个现实系统进行时间验证。此成就的基础是RAPTUE / SP2内部使用的基本表示形式的差异。模型检查使用状态空间作为内部表示，而RAPTURE / SP2使用AND-OR图。;检查大型系统的能力是以牺牲重大权衡为代价的。模型检查器可以绝对的方式证明系统模型中不存在时间属性，但是RAPTURE / SP2在给定的置信度下可以这样做（实验显示> 89％的置信度）。当有许多相互作用的组件只能以很大的代价和/或精力来进行分区时，检查整个系统整体的能力使这种权衡是值得的。 RAPTURE / SP2还可以为确定关键系统有趣部分的基础。然后可能需要进一步划分这些部分，以便以传统模型检查器提供的更绝对的方式验证时间属性。这里介绍的是建立效率和有效性估计的初始实验。因为这是检查系统模型的全新方法，所以这些结果是决定是否为此工作投入更多工作和资源的重要因素。实验表明该方法和相关工具具有足够的前景。最后，对要解决的问题进行了明确定义，并阐明了其对方法的整体有效性的贡献。本论文更多地是开始富有成果的研究的基础，而不是单个研究的结束。工作的。定义的工具套件和必须进一步详细描述的相关策略提供了从最初的研究到RAPTUE / SP2作为模型检查方法的全面成果的路线图。

著录项

  • 作者

    Powell, John D.;

  • 作者单位

    West Virginia University.;

  • 授予单位 West Virginia University.;
  • 学科 Computer science.
  • 学位 M.S.
  • 年度 2000
  • 页码 174 p.
  • 总页数 174
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号