• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

時間記号シミュレ-ションによる論理設計検証システムの試作研究

研究課題

研究課題/領域番号 01850074
研究種目

試験研究(B)

配分区分補助金
研究分野 情報工学
研究機関京都大学

研究代表者

矢島 脩三  京都大学, 工学部, 教授 (20025901)

研究分担者 川久保 和雄  福山大学, 工学部, 助教授 (10186067)
荻野 博幸  京都大学, 工学部, 教務職員 (40144323)
石浦 菜岐佐  京都大学, 工学部, 助手 (60193265)
高木 直史  京都大学, 工学部, 助手 (10171422)
平石 裕実  京都大学, 工学部, 助教授 (40093299)
研究期間 (年度) 1989 – 1990
研究課題ステータス 完了 (1990年度)
配分額 *注記
8,200千円 (直接経費: 8,200千円)
1990年度: 2,500千円 (直接経費: 2,500千円)
1989年度: 5,700千円 (直接経費: 5,700千円)
キーワード論理設計検証 / タイミング検証 / 論理シミュレ-ション / 記号シミュレ-ション / 論理設計 / 非同期式順序回路 / ハザ-ド / 論立設計検証
研究概要

本研究では、時間記号シミュレ-ションによる論理設計検証システムの試作研究を行ない、以下の成果を得た。
1.論理設計検証アルゴリズムの研究
時間記号シミュレ-ションの結果解析の手法として、イベント木の照合を行なう方法、および、仕様を表すオ-トマトンの記号シミュレ-ションに基づく方法を開発した。また、被検証システムの期待される動作を記述する方法として、正則時相論理を用いる方法について研究を行なった。
2.記号シミュレ-ション、論理関数処理のアルゴリズムの研究
時間記号シミュレ-ションで必要になる論理式の整理、簡単化を効率良く行なう方法として、共有二分決定グラフ表現に基づく高速な論理関数処理手法を開発した。また、シミュレ-ション結果の理解しやすい表示を得る方法として、論理関数の最小化、素項生成に関する研究を行なった。
3.時間記号シミュレ-ション・ソフトウェアの開発
シミュレ-ションおよび結果解析のアルゴリズムの研究を行ない、時間記号シミュレ-ションのソフトウェアを開発した。このシミュレ-タは、帰還ル-プを含む回路を直接シミュレ-ションすることができ、約100ゲ-ト程度の非同期回路を扱うことができる。
4.論理設計検証のシステムのグラフィック・インタフェ-スの研究
マルチコンピュ-タ・マルチスクリ-ン(MCMS)システムとワ-クステ-ションの結合、デ-タ管理に関する研究を行ない、論理設計検証システムの利用者インタフェ-スの試作を行なった。

報告書

(3件)
  • 1990 実績報告書   研究成果報告書概要
  • 1989 実績報告書
  • 研究成果

    (30件)

すべて その他

すべて 文献書誌 (30件)

  • [文献書誌] N.Ishiura: "TimeーSymbolic Simulation for Accurate Timing Verification of Asynchronous Behavior of Logic Circuits" Proceedings of the 26th ACM/IEEE Design Automation Conference. 497-502 (1989)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1990 研究成果報告書概要
  • [文献書誌] 石浦 菜岐佐: "論理回路の正確なタイミング検証のための時間記号シミュレ-シュン" 情報処理学会論文誌. 31. 1832-1839 (1990)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1990 研究成果報告書概要
  • [文献書誌] N.Ishiura: "Coded TimeーSymbolic Simulation Using Shared Binary Decision Diagram" Proceedings of the 27th ACM/IEEE Design Automation Conference. 130-135 (1990)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1990 研究成果報告書概要
  • [文献書誌] Y.Deguchi: "Probablistic CTSS:Analysis of Timing Error Probability in Asynchronous Logic Circuits" Proceedings of the 28th ACM/IEEE Design Automation Conference. (1991)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1990 研究成果報告書概要
  • [文献書誌] Y.Deguchi: "Coded TimeーSymbolic Simulation:Simulation of Logic Circuits with Nondeterministic Delays" Proceedings of the Synthesis and Simulation Meeting and International Interchange. 149-156 (1990)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1990 研究成果報告書概要
  • [文献書誌] 湊 真一: "論理関数の共有二分決定グラフによる表現とその効率的処理手法" 情報処理学会論文誌. 32. 77-85 (1991)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1990 研究成果報告書概要
  • [文献書誌] S.Minato: "Fast Tautology Checking Using Shared Binary Decision Diagram ーBenchmark Resultsー" Proceedigs of the IMECーIFIP International Workshop on Applied Formal Methods for Correct VLSI Design. 2. 580-584 (1989)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1990 研究成果報告書概要
  • [文献書誌] 越智 裕之: "共有展開に基づくベクトル計算機向き論理関数素項生成法" 電子情報通信学会論文誌. J72ーDーI. 652-659 (1989)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1990 研究成果報告書概要
  • [文献書誌] N.Ishiura: "NES:The Behariorol Model for the Formal Semantics of a Hardware Design Language UDL/I" Proceedings of the 27th ACM/IEEE Design Automation Conference. 8-13 (1990)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1990 研究成果報告書概要
  • [文献書誌] Nagisa Ishiura: "Time-Symbolic Simulation for Accurate Timing Verification of Asynchronous Behavior of Logic Circuits" Proceedings of the 26th ACM/IEEE Design Automation Conference. 497-502 (1989)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1990 研究成果報告書概要
  • [文献書誌] Nagisa Ishiura: "Time-Symbolic Simulation for Accurate Timing Verification of Logic Circuits" Transactions of Information Processing Society of Japan. Vol. 31. 1832-1839 (1990)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1990 研究成果報告書概要
  • [文献書誌] Nagisa Ishiura: "Coded Time-Symbolic Simulation Using Shared Binary Decision Diagram" Proceedings of the 27th ACM/IEEE Design Automation Conference,. 130-135 (1990)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1990 研究成果報告書概要
  • [文献書誌] Yutaka Deguchi: "Coded Time-Symbolic Simulation : Simulation of Logic Circuits with Nondeterministic Delays" Proceedings of the Synthesis and Simulation Meeting and International Interchange. 149-156 (1990)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1990 研究成果報告書概要
  • [文献書誌] Yutaka Deguchi: "Probabilistic CTSS : Analysis of Timing Error Probability in Asynchronous Logic Circuits" Proceedings of the 28th ACM/IEEE Design Automation Conference. (1991)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1990 研究成果報告書概要
  • [文献書誌] Shin'ichi Minato: "Shared Binary Decision Diagrams for Efficient Boolean Function Manipulation" Transactions of Information Processing Society of Japan. Vol. 32. 77-85 (1991)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1990 研究成果報告書概要
  • [文献書誌] Shin'ichi Minato: "Fast Tautology Checking Using Shared Binary Decision Diagram - Benchmark Results -" Proceedings of the IMECIFIP International Workshop on Applied Formal Methods for Correct VLSI Design. Vol. 2. 580-584 (1989)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1990 研究成果報告書概要
  • [文献書誌] Hiroyuki Ochi: "Vector Algorithms for Generating Prime Implicants of Logic Functions Based on Consensus Expansion" Transactions of the Institute of Electronics, Information and Communication Engineers. Vol. J72-D-I. 652-659 (1989)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1990 研究成果報告書概要
  • [文献書誌] Nagisa Ishiura: "NES : The Behavioral Model for the Formal Semantics of a Hardware Design Language UDL/I" Proceedings of 27th ACM/IEEE Design Automation Conference. 8-13 (1990)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1990 研究成果報告書概要
  • [文献書誌] 石浦 菜岐佐: "論理回路の正確なタイミング検証のための時間記号シミュレ-ション" 情報処理学会論文誌. 31. 1832-1839 (1990)

    • 関連する報告書
      1990 実績報告書
  • [文献書誌] N.Ishiura: "Coded TimeーSymbolic Simulation Using Shared Binary Decision Diagram" Proceedings of the 27th ACM/IEEE Design Automation Conference. 130-135 (1990)

    • 関連する報告書
      1990 実績報告書
  • [文献書誌] Y.Deguchi: "Coded TimeーSymbolic Simulation:Simulation of Logic Circuits with Nondeterministic Delays" Proceedings of the Synthesis and Simulation Meeting and International Interchange. 149-156 (1990)

    • 関連する報告書
      1990 実績報告書
  • [文献書誌] Y.Deguchi: "Probalistic CTSS:Analysis of Timing Errpr Probability in Asynchronous Logic Circuits" Proceedings of the 28th ACM/IEEE Design Automation Conference. (1991)

    • 関連する報告書
      1990 実績報告書
  • [文献書誌] 湊 真一: "論理関数の共有二分決定グラフによる表現とその効率的処理手法" 情報処理学会論文誌. 32. 77-85 (1991)

    • 関連する報告書
      1990 実績報告書
  • [文献書誌] N.Ishiura: "NES:The Behavioral Model for the Formal Semantics of a Hardware Desigh Language UDL/I" Proceedings of the 27th ACM/IEEE Design Automation Conference. 8-13 (1990)

    • 関連する報告書
      1990 実績報告書
  • [文献書誌] Nagisa Ishiura: "Time-Symbolic Simulation for Accurate Timing Verifica-tion of Asynchronous Behavior of Logic Circuits" Proc.26th ACM/IEEE Design Automation Couference. 497-502 (1989)

    • 関連する報告書
      1989 実績報告書
  • [文献書誌] Hiromi Hiraishi: "Design Verification of Sequential Machines Based on ε-free Regular Temporal Logic" Proc Computer Herdware Description Languages and Their Applications-CHDL89. 249-263 (1989)

    • 関連する報告書
      1989 実績報告書
  • [文献書誌] Shin-ichi Minato: "Fast Tautology Checking Using Shared Binary Decision Diagram-Bcnchmark Results-" Proc IFIP International Workshop on Applied Formal Methods for Correct VLSI Design. 580-584 (1989)

    • 関連する報告書
      1989 実績報告書
  • [文献書誌] 越智裕之: "共有展開に基づくベクトル計算機向き論理関数素項生成法" 電子情報通信学会論文誌、J72-D-I巻. 652-659 (1989)

    • 関連する報告書
      1989 実績報告書
  • [文献書誌] Nagisa Ishiura: "Coded Time-Symbolic Simulation Using Share Binary Decision Diagram" Proc 27th ACM/IEEE Design Automation Conference. (1990)

    • 関連する報告書
      1989 実績報告書
  • [文献書誌] Shin-ichi Minato: "Shared Binary Decision Diagram with Attributed Edges for Efficient Boolean Function Monipulation" Proc 27th ACM/IEEE Design Automation Conference. (1990)

    • 関連する報告書
      1989 実績報告書

URL: 

公開日: 1989-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi