课题基金 / 基金详情

FORMAL VERIFICATION METHOD OF ACTIVE SOFTWARE

FORMAL VERIFICATION METHOD OF ACTIVE SOFTWARE
主动软件的形式化验证方法
批准号:
16500019
负责人:
SEKI Hiroyuki
金额:
$2.18万
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (C)
财政年份:
2004
资助国家:
日本
项目状态:
已结题
起止时间:
2004 至 2005

项目摘要

项目成果

SEKI Hiroyuki的其他基金

相似基金

相关文献

中文摘要
翻译
(1)基于执行历史及其模型检查的访问控制程序的形式化模型:定义了HBAC程序的形式化模型。定义了HBAC程序的验证问题,并证明了该问题是exptime完备的,而在合理的假设下,该问题可以在多项式时间内解决。该方法将验证问题简化为上下文无关语法(cfg)的决策问题,该语法生成给定HBAC程序的所有执行序列。我们还提出了一些优化技术,以减少对生成执行序列无用的cfg规则的数量。实验结果表明,我们实现的验证工具可以在合理的时间内验证实际的HBAC程序。(2)使用树自动机进行XML访问控制的静态分析:我们提出了一种基于树自动机的静态分析方法,用于确定对XML数据库的查询是否不访问给定策略禁止的任何元素或属性。通过展示我们模型的表达能力严格大于Neven的查询自动机,我们证明了我们的查询模型具有足够的通用性。研究了XML数据库模式转换中策略的一致性问题,证明了策略的一致性问题是可判定的。(3)有状态信任管理系统的形式化模型:我们提出了一个可以表示具有内部状态的系统的信任管理模型。将验证问题定义为确定具有给定策略的系统的行为是否满足给定的验证属性的问题,并提出了该问题的验证方法。我们实现了两种验证工具,一种基于SPIN和Prolog,另一种仅由Prolog实现。实验结果表明,后一种工具比前一种工具效率更高。
英文摘要
(1)A formal model of programs with access control based on execution history and its model checking : We defined a formal model called HBAC programs. The verification problem for HBAC programs was defined and shown to be EXPTIME-complete, while the problem is solvable in polynomial time under a reasonable assumption. The proposed method reduces the verification problem to the decision problem for a context-free grammar (cfg) that generates all the execution sequences of a given HBAC program. We also proposed a few optimization techniques that reduce the number of cfg rules useless for generating execution sequences. Experimental results showed that the verification tool we have implemented can verify practical HBAC programs within a reasonable time.(2)A static analysis using tree automata for XML access control : We proposed a static analysis method based on tree automata for determining whether a query to an XML database does not access any elements nor attributes that are prohibited by a given policy. We showed that our query model is sufficiently general by showing that the expressive power of our model is strictly greater than Neven's query automata. We also investigated a consistency problem of policies in schema transformation of XML databases and showed that the problem is decidable.(3)A formal model for stateful trust management systems : We proposed a trust management model that can represent a system with internal states. The verification problem was defined as the problem to decide whether the behavior of a system with a given policy satisfies a given verification property, and a verification method for the problem was also proposed. We implemented two verification tools, one is based on SPIN and Prolog and the other is implemented by Prolog only. Experimental results showed that the latter tool is more efficient than the former one.
期刊论文(33)
专著(0)
科研奖励(0)
会议论文
XMLアクセス制御における木オートマトンを用いた静的検査
在 XML 访问控制中使用树自动机进行静态检查
DOI: --
发表时间: 2005
期刊: 日本ソフトウェア科学会第7回プログラミングおよびプログラミング言語ワークショップ論文集
影响因子: --
作者: [八木 勲, 他]
通讯作者: 他
Model Checking Programs with Access Control Based on Execution History
具有基于执行历史的访问控制的模型检查程序
DOI: --
发表时间: 2005
期刊: The 8^<th> JSSST Workshop on Programming and Programming Languages
影响因子: --
作者: [Jing Wang, et al.]
通讯作者: et al.
Policy Controlled System and Its Model Checking
策略控制系统及其模型检验
DOI: --
发表时间: 2005
期刊: IEICE Transactions on Information and Systems E88-D(印刷中)
影响因子: --
作者: [S.Kuninobu, et al.]
通讯作者: et al.
A Static Analysis using Tree Automata for XML Access Control
使用树自动机进行 XML 访问控制的静态分析
DOI: --
发表时间: 2006
期刊: Computer Software (to appear)
影响因子: --
作者: [Isao Yagi, et al.]
通讯作者: et al.
共 8 条
    RNA-protein interaction prediction based on machine learning and optimization
    • 批准号:
      23650153
    • 项目类别:
      Grant-in-Aid for Challenging Exploratory Research
    • 资助金额:
      $2.33万
    • 财政年份:
      2011
    • 负责人:
      SEKI Hiroyuki
    • 依托单位:
    Automatic Analys is and Generation Methods for Language-based Access Control
    • 批准号:
      20500034
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $2.83万
    • 财政年份:
      2008
    • 负责人:
      SEKI Hiroyuki
    • 依托单位:
    STUDY ONAUTOMATIC VERIFICATION OF HIGHLY RELIABLE SOFTWARE BYINFINITE STATE MODEL CHECKING
    • 批准号:
      18500023
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $2.48万
    • 财政年份:
      2006
    • 负责人:
      SEKI Hiroyuki
    • 依托单位:
    Security Verification of Software with Dynamic Access Control
    • 批准号:
      14580376
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $2.05万
    • 财政年份:
      2002
    • 负责人:
      SEKI Hiroyuki
    • 依托单位:
    海外基金