• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2005 Fiscal Year Annual Research Report

高信頼性Webアプリケーション構築のための振舞い検証モデル

Research Project

Project/Area Number 16500027
Research InstitutionNagoya University

Principal Investigator

結縁 祥治  名古屋大学, 大学院・情報科学研究科, 助教授 (70230612)

Keywords通信プロセスモデル / Webアプリケーション / π計算 / 代数的意味論 / タイムアウト処理
Research Abstract

本年度は、通信プロセスモデルを基本とするWebアプリケーションの動作モデルに対して研究を行った。MVCアーキテクチャによるwebアプリケーションの動作をπ計算によって定式化するための検討を行った。結果として、この記述を与えるための体系の拡張についての結果が得られた。
拡張は以下の2点について検討した。
1.GUI構築において描画オブジェクトの意味論の研究
通信をGUIオブジェクトの生成・消滅、および、GUIオブジェクトにおけるイベントの受け渡しに対応させる枠組みを提案し、実現を行った。さらに基本的な意味論について検討した。
2.時間経過による意味論の拡張
遅延演算子をπ計算に導入した体系の意味論について検討を行った。時間を考慮した双模倣関係が限定された文脈において合同性が成立することを示した。
これらの拡張において、以下のような知見が得られた。
GUI意味論では実現に加えて、GUIを操作する際、GUIが正常に動作するための制約について、本枠組みを基本とした形式的な検証の枠組みが構築できることを示した。
時間を含めた意味論について、等価性に対して時間を観測できるように拡張すると意味論は大変強い意味論となった。このため、一般的な合同性を得ることはできず、限られた文脈でのみ合同性が得られた。このことは、タイムアウトなどを伴うソフトウェアコンポーネントをソフトウェア部品として使う場合には組みこむ環境に対して制限が大きいことを示している。さらに、等価性に加えて実行速度の比較を行う意味論を提案した。ここではサーバーなど時間に対して許容度が大きい環境においては合同性が得られた。
今後はwebにおけるコンポーネントソフトウェアのモデル化をさらに進め、信頼性を保証できるための条件について明らかにする研究を進める。

  • Research Products

    (4 results)

All 2005

All Journal Article (4 results)

  • [Journal Article] Web Automata : A Behavioral Model of Web Applications based on the MVC2005

    • Author(s)
      S.Yuen, K.Kato, D.Kato, K.Agusa
    • Journal Title

      コンピュータソフトウェア 22巻

      Pages: 44-57

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] 通信プロセスモデルと形式意味論に基づくソフトウェアのモデル化2005

    • Author(s)
      結縁祥治
    • Journal Title

      コンピュータソフトウェア 22巻

      Pages: 22-43

  • [Journal Article] Congruences for a Timed Extension of the pi Calculus2005

    • Author(s)
      H.Kuwabara, S.Yuen, K.Agusa
    • Journal Title

      Proceedings of the workshop of Dependable Software - Tools and Methods, DSN2005 Suppliemtal Volume

      Pages: 207-214

  • [Journal Article] Name-passing style GUI programming in the π-calculus-based language Nepi2005

    • Author(s)
      A.Mizuno, K.Mano, Y.Kawabe, H.Kuwabara, K.Agusa, S.Yuen
    • Journal Title

      Electric Notes in Theoretical Computer Science 139

      Pages: 145-168

URL: 

Published: 2007-04-02   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi