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

2013 Fiscal Year Final Research Report

Improvement of liveness model checking performance degraded by obese formulas

Research Project

  • PDF
Project/Area Number 23500041
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Software
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

OGATA KAZUHIRO  北陸先端科学技術大学院大学, 情報科学研究科, 准教授 (30272991)

Project Period (FY) 2011 – 2013
Keywordsモデル検査 / 活性 / 公平性 / 準公平性 / 分割統治 / 公平性の理解 / 反例 / Maude
Research Abstract

Model checking a liveness property lprop under a fairness assumption fair, the formula is in the form "fair => lprop". The formula is transformed into a Buchi automaton. The transformation requires an exponential time and space of the size of the formula. If the formula becomes large, it becomes (almost) impossible to transform the formula into a Buchi automaton and then to model check the formula. The research proposes a way of making the model checking feasible by model checking "fair => qfair" and "qfair => lprop" for some formula qfair such that the size of qfair is (much) smaller than that of fair.

  • Research Products

    (3 results)

All 2013 2012

All Journal Article (3 results) (of which Peer Reviewed: 3 results)

  • [Journal Article] A Divide & Conquer Approach to Model Checking of Liveness Properties2013

    • Author(s)
      Kazuhiro Ogata and Min Zhang
    • Journal Title

      Proceedings of the 37th Annual International Computer Software & Applications Conference (37th COMPSAC), IEEE Computer Society Press

      Pages: 648-657

    • Peer Reviewed
  • [Journal Article] Model Checking Liveness Properties under Fairness & Anti-fairness Assumptions2013

    • Author(s)
      Kazuhiro Ogata
    • Journal Title

      Proceedings of the 20th Asia-Pacific Software Engineering Conference (20th APSEC), IEEE

      Pages: 565-570

    • Peer Reviewed
  • [Journal Article] Specification and Model Checking of the Chandy and Lamport Distributed Snapshot Algorithm in Rewriting Logic2012

    • Author(s)
      Kazuhiro Ogata and Phan Thi Thanh Huyen
    • Journal Title

      Proceedings of the 14th International Conference on Formal Engineering Methods (14th ICFEM)

      Volume: 7635 Pages: 87-102

    • Peer Reviewed

URL: 

Published: 2015-07-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi