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

Equivalence Checking for System-Level Designs Having Different Input-Output Timings

Research Project

Project/Area Number 23700051
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Computer system/Network
Research InstitutionThe University of Tokyo

Principal Investigator

MATSUMOTO Takeshi  東京大学, 大規模集積システム設計教育研究センター, 助教 (40536140)

Project Period (FY) 2011 – 2012
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2012: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2011: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords等価性検証 / システムレベル設計 / 形式的検証 / 高位設計
Research Abstract

In this work, design verification methods for embedded systems or VLSIs are studied. The purpose of design verification is to check whether a given design is correct or not and provide failing patterns if incorrect. We focus on equivalence checking of given two designs. Our target of verification is system-level design, which is a highly abstracted design level and has become widely applied recently. We proposed equivalence checking methods that can deal with different input/output timings between given two designs. In addition, we have developed a method to detect potentially equivalent internal variables in designs. The purposed of this work is to improve the ability of equivalence checking for system-level designs by those proposed methods.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (12 results)

All 2014 2013 2012 2011

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (11 results)

  • [Journal Article] SAT-based Automatic Rectification and Debugging of Combinational Circuits with LUT Insertions2014

    • Author(s)
      S. Jo, T. Matsumoto, M. Fujita
    • Journal Title

      IPSJ Transactions on System LSI Design Methodology

      Volume: 7 Issue: 0 Pages: 46-55

    • DOI

      10.2197/ipsjtsldm.7.46

    • NAID

      130003394413

    • ISSN
      1882-6687
    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Presentation] プログラム可能データパスとSMT ソルバーを利用した高位設計デバッグ手法2014

    • Author(s)
      松本剛史, 城怜史, 藤田昌宏
    • Organizer
      組込み技術とネットワークに関するワークショップETNET2014
    • Place of Presentation
      石垣, 沖縄
    • Year and Date
      2014-03-15
    • Related Report
      2013 Final Research Report
  • [Presentation] プログラム可能データパスとSMTソルバーを利用した高位設計デバッグ手法2014

    • Author(s)
      松本剛史, 城怜史, 藤田昌宏
    • Organizer
      組込み技術とネットワークに関するワークショップ ETNET2014
    • Place of Presentation
      ICT文化ホール, 沖縄
    • Related Report
      2013 Annual Research Report
  • [Presentation] FOF : Functionally Observable Fault and its ATPG techniques2013

    • Author(s)
      M. Fujita, T. Matsumoto, S. Jo
    • Organizer
      IFIP/IEEE 21st International Conference on Very Large Scale Integration and System-on-Chip
    • Place of Presentation
      Istanbul, Turkey
    • Related Report
      2013 Final Research Report
  • [Presentation] A debugging method for gate level circuit designs by introducing programmability2013

    • Author(s)
      K. Oshima, T. Matsumoto, M. Fujita
    • Organizer
      IFIP/IEEE 21st International Confer- ence on Very Large Scale Integration and System-on-Chip
    • Place of Presentation
      Istanbul, Turkey
    • Related Report
      2013 Final Research Report
  • [Presentation] Debugging Processors with Advanced Features by Reprogramming LUTs on FPGA2013

    • Author(s)
      Satoshi Jo, Amir Masoud Gharehbaghi, Takeshi Matsumoto, Masahiro Fujita
    • Organizer
      International Conference on Field-Programmable Technology
    • Place of Presentation
      京都リサーチパーク, 京都
    • Related Report
      2013 Annual Research Report
  • [Presentation] 論理関数の充足不可能性に注目した論理回路デバッグ手法の検討2012

    • Author(s)
      李在城, 松本剛史, 藤田昌宏
    • Organizer
      組込み技術とネットワークに関するワークショップETNET2012
    • Place of Presentation
      松島, 宮城
    • Year and Date
      2012-03-02
    • Related Report
      2013 Final Research Report
  • [Presentation] Automatic Assertion Extraction in Gate-Level Simulation Using GPGPUs2012

    • Author(s)
      S. Ono, T. Matsumoto, M. Fujita
    • Organizer
      IEEE 30th International Conference on Computer Design
    • Place of Presentation
      Montreal, Canada
    • Related Report
      2013 Final Research Report 2012 Research-status Report
  • [Presentation] An Efficient Method to Localize Correct Bugs in High-Level Designs Using Counterexamples and Potential Dependence2012

    • Author(s)
      T. Matsumoto, S. Ono, M. Fujita
    • Organizer
      IEEE/IFIP 20th International Symposium on Very Large Scale Integration
    • Place of Presentation
      Santa Cruz, USA
    • Related Report
      2013 Final Research Report
  • [Presentation] An Efficient Method to Localize and Correct Bugs in High-Level Designs Using Counterexamples and Potential Dependence2012

    • Author(s)
      Takeshi Matsumoto, Shohei Ono, Masahiro Fujita
    • Organizer
      IEEE/IFIP 20th International Symposium on Very Large Scale Integration
    • Place of Presentation
      Santa Cruz, USA
    • Related Report
      2012 Research-status Report
  • [Presentation] 論理関数の充足不可能性に注目した論理回路デバッグ手法の検討2012

    • Author(s)
      李在城, 松本剛史, 藤田昌宏
    • Organizer
      組込み技術とネットワークに関するワークショップ ETNET2012
    • Place of Presentation
      松島
    • Related Report
      2011 Research-status Report
  • [Presentation] 反例と設計分割に基づく高位設計に対する効率的な設計修正支援手法2011

    • Author(s)
      原田裕基, 松本剛史, 藤田昌宏
    • Organizer
      第150回システムLSI設計技術研究会
    • Place of Presentation
      北九州
    • Related Report
      2011 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi