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

Study on Automated Design Verification Combining a SAT-based Method and a Machine Learning Technique

Research Project

Project/Area Number 18K11216
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 60040:Computer system-related
Research InstitutionShimane University

Principal Investigator

Hamaguchi Kiyoharu  島根大学, 学術研究院理工学系, 教授 (80238055)

Project Period (FY) 2018-04-01 – 2021-03-31
Project Status Completed (Fiscal Year 2020)
Budget Amount *help
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2020: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2019: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2018: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywordsカバレッジ駆動検証 / SATソルバ / 機械学習
Outline of Final Research Achievements

The goal of this study was to improve the efficiency of coverage-driven verification, a method of design verification, by combining a method using machine learning with a method using the SAT solver, in order to automate the verification of various circuit designs.
Due to the lack of real design descriptions with input constraints and the limited performance of the machine learning tool planned to use, only a part of the original plan was achieved, but the following results were obtained:(1) improvement of the performance with an SMT solver, (2) improvement of the performance with a distributed execution method, (3) evaluation of the error detection capability for descriptions with artificially inserted errors, and (4) Establishment and validation of a coverage-driven verification method under input constraints.

Academic Significance and Societal Importance of the Research Achievements

半導体回路は現代社会の基盤であり,その動作の正しさを保証する設計検証は回路の安全性を保証する上で不可欠な技術である.その設計検証の自動化・高速化を押し進める上で,本研究で得られた効率の改善手法やより現実的な入力制約を考慮した自動検証手法は必要とされており,エラー検出能力の評価は手法の実用性を担保するものである.この意味で本研究の成果は学術的また社会的に意義のあるものであると考える.

Report

(4 results)
  • 2020 Annual Research Report   Final Research Report ( PDF )
  • 2019 Research-status Report
  • 2018 Research-status Report
  • Research Products

    (3 results)

All 2021 2019 2018

All Journal Article (1 results) Presentation (2 results) (of which Int'l Joint Research: 2 results)

  • [Journal Article] Applying an SMT Solver to Coverage-Driven Design Verification2018

    • Author(s)
      HAMAGUCHI Kiyoharu
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E101.A Issue: 7 Pages: 1053-1056

    • DOI

      10.1587/transfun.E101.A.1053

    • NAID

      130007386622

    • ISSN
      0916-8508, 1745-1337
    • Year and Date
      2018-07-01
    • Related Report
      2018 Research-status Report
  • [Presentation] Error Detection Capacity of SAT-based Coverage-driven Design Verification2021

    • Author(s)
      Hiroyuki Nakayama, Kiyoharu Hamaguchi
    • Organizer
      23rd Synthesis and Simulation Meeting and International Interchange
    • Related Report
      2020 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Parallelizing SAT-based Coverage-Driven Design Verification2019

    • Author(s)
      Kiyoharu Hamaguchi
    • Organizer
      22nd Synthesis and Simulation Meeting and International Interchange
    • Related Report
      2019 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2018-04-23   Modified: 2022-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi