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

2009 Fiscal Year Final Research Report

Study on Model Checking for High-Level Hardware Design Descriptions

Research Project

  • PDF
Project/Area Number 19500043
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Computer system/Network
Research InstitutionOsaka University

Principal Investigator

HAMAGUCHI Kiyoharu  Osaka University, 大学院・情報科学研究科, 准教授 (80238055)

Project Period (FY) 2007 – 2009
Keywords設計検証 / フォーマル検証 / 第1階述語論理 / モデル検査 / 高位ハードウェア設計
Research Abstract

Model checking is a technology for verifying the correctness of hardware or software designs, which has been widely used. Designs including complex arithmetic operations are hard to handle even for small designs. In this study, in particular, for high-level design descriptions, an approach that combines multiple logics has been developed and implemented, to abstract away unnecessary details. As a result, some digital signal processing designs have become tractable in term of model checking.

  • Research Products

    (6 results)

All 2011 2010 2009 2008 2007

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (4 results)

  • [Journal Article] Approximate Model Checking using a Subset of First-Order Logic2011

    • Author(s)
      Kiyoharu Hamaguchi, Kazuya Masuda, Toshinobu Kashiwabara
    • Journal Title

      IPSJ Transactions on System LSI Design Methodology 5(In printing)

    • Peer Reviewed
  • [Journal Article] Approximate Invariant Property Checking Using Term-Height Reduction for a Subset of First-Order Logic2010

    • Author(s)
      Hiroaki Shimizu, Kiyoharu Hamaguchi, Toshinobu Kashiwabara
    • Journal Title

      IPSJ Transactions on System LSI Design Methodology 4

      Pages: 105-117

    • Peer Reviewed
  • [Presentation] 第一階述語論理のサブクラスに対する近似的モデル検査アルゴリズム2009

    • Author(s)
      増田和也, 浜口清治, 柏原敏伸
    • Organizer
      情報処理学会研究報告
    • Year and Date
      20090000
  • [Presentation] SMTソルバーを利用した近似的な非有界モデル検査アルゴリズムにおける複数の論理体系の組み合わせ手法2009

    • Author(s)
      浜口清治
    • Organizer
      組み込みシステムシンポジウム2009論文集
    • Year and Date
      20090000
  • [Presentation] Toshinobu Kashiwabara Approximate Invariant Property Checking Using Term-Height Reduction for a Subset of First-Order Logic2008

    • Author(s)
      Hiroaki Shimizu, Kiyoharu Hamaguchi
    • Organizer
      6th International Conference on Automated Technology for Verification and Analysis
    • Place of Presentation
      LNCS
    • Year and Date
      20080000
  • [Presentation] 第一階述語論理のサブクラスに対する項の高さ縮減を用いた不変条件の近似的検証アルゴリズム2007

    • Author(s)
      清水博章, 浜口清治, 柏原敏伸
    • Organizer
      情報処理学会研究報告
    • Year and Date
      20070000

URL: 

Published: 2011-06-18   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi