权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

システムLSIの形式的検証のためのプレスブルガー算術処理を含む検証手法の研究

系统LSI形式化验证的包括Presburger算术处理在内的验证方法研究

基本信息

批准号：
12780219
负责人：
北道淳司
金额：
$ 1.34万
依托单位：
Osaka University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
2000
资助国家：
日本
起止时间：
2000 至 2001
项目状态：
已结题

项目摘要

昨年度の研究に引き続き,以下を行った.システムLSIの形式的検証のために論理設計レベルでの形式的検証アルゴリズムの一つであるCTL(計算木論理)モデル検査法と呼ばれる手法をプレスブルガー算術を扱えるように拡張した.一般にCTLモデル検査アルゴリズムの正当性は状態空間が有限であることを利用することによって保証されている.本研究で取り扱う拡張されたCTLモデル検査アルゴリズムは,計算途中では無限の状態を取り扱う(しかし,表現する式は計算機内では小さなデータ構造で表現できる)にもかかわらず,最終的に得られる計算結果が正しいことを証明し,拡張CTLモデル検査アルゴリズムの正当性を保証している.また,提案アルゴリズムを実際に実現し,共有リソースヘの同時アクセスを禁止する制御回路などいくつかの例題回路に対して,本手法を適用した.本手法により,レジスタのビット数が大きくなっても検証時間が変わらないような有効な場合があることがわかった.一般にはレジスタのビット数が大きくなる検証に必要な計算時間および計算メモリは著しく大きくなる.これらの本手法の有効性について研究発表を行った.また,さらに,プレスブルが一算術を扱うためのライブラリの高速化および省メモリ化を行うために,検証アルゴリズムを改良を行った.これらに関しては,本年度の研究成果発表は行えなかったが,次年度以降,検証アルゴリズムの更なる改善を行う予定である.

Last year's research was conducted in the following ways. The design logic of LSI type is used to design LSI type. The design logic is used to design LSI type. The design logic is used to design LSI type. The validity of CTL search is limited in state space, and its utilization is guaranteed. In this study, we take the following approach: 1) to prove the validity of CTL detection, 2) to guarantee the validity of CTL detection, 3) to prove the validity of CTL detection, 4) to prove the validity of CTL detection, 5) to prove the validity of CTL detection, 6) to prove the validity of CTL detection, 7) to prove the validity of CTL detection. In this case, the method is applicable to the control loop and the example loop. This method is used to test the number of cases. Generally speaking, the number of documents required for verification is large, and the calculation time is large. This method is effective in research and development. In addition, the algorithm is improved by speeding up and reducing the cost of the algorithm. This year's research results are reported to be in reverse, and the next year's research results will be improved.