電子制御モデル検証における形式手法と確率・統計的手法の融合

电控模型验证中形式方法与概率/统计方法的融合

基本信息

  • 批准号:
    20K19773
  • 负责人:
  • 金额:
    $ 2.75万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
  • 财政年份:
    2020
  • 资助国家:
    日本
  • 起止时间:
    2020-04-01 至 2024-03-31
  • 项目状态:
    已结题

项目摘要

本研究では,開発国際標準であるISO26262及びDO-178C/ED-12Cが求める判定・条件・MC/DCカバレッジ基準に注目し,高カバレッジを達成するテストスイートを効率的に自動生成する手法について共同研究先企業から実用的モデルの提供を受け,実践的な基盤技術の開発に取り組んだ.2020年度は,探索空間を効率的に絞り込む手法として定数伝播解析技術を開発・実装し,共同研究先企業の協力の元,実際の産業用モデルでもテストスイートのカバレッジ・生成効率が向上することを確認した.定数伝播解析技術では,テスト対象ブロックにどのような定数値が伝播し得るか,また,それが入力までどのように逆伝播し得るかを分析することで,テスト対象ブロックの機能変化点の候補の集合を得ることができる.産業界で作成される実装モデルでは比較演算や数値演算回路の中で定数が多用されているため,効果的に機能変化点の候補を絞り込み,カバレッジに寄与するテストケースを効率的に生成できることが示された.また,既存のSAT/SMTソルバ等の技術/ツールの活用によるデッドロジック検出技術の開発検討も行い,その有用性を確認した.そして,テスト項目への適合度分析方法の検討・実装を行い,テスト項目に合致する可能性が高いと見込めるテストケースほど高い確率で生成できることが産業用モデルでも確認できた.2021年度は,各種技術の洗練及び対応ブロックの拡充し,機能・性能の向上を確認した.並列化手法の試作を行った.2022年度は,大型並列計算機で実行可能な並列化手法を実装し,多量の計算資源を利用することでテストケース生成の時間効率を大幅に向上させることができることを確認した.また,SAT/SMTソルバ等の技術/ツールの活用によるテストケース生成との連携技術等の開発・実装も行い,その有用性を確認した.
In this study, based on the international standard ISO26262 and the criteria for determining the performance of DO-178C/ED-12C, the basic standard of MC/ DC is very important, and the automatic generation method for the high incidence of severe acute respiratory failure is very high. In this study, we jointly studied the application of the basic technology in the study of the basic technology of the enterprise. In order to explore the space transmission rate, the fixed broadcast analysis technology has been put into operation, and the joint research has been carried out on the basis of the cooperation between the enterprise and the enterprise. the production rate has increased significantly. The fixed broadcast analysis technology is available, and the performance is similar to that of the broadcast system. In this paper, we use the reverse broadcast of the computer to analyze the data, which is similar to that of the computer. The boundary is built into a computer that is more efficient than the number of calculus in the loop, and the machine of the result is able to change the point of the waiting point. It is necessary to send information on the generation of equipment and other technologies, such as SAT/SMT, and other technologies, such as the use of existing technologies, such as those used in the industry, to make sure that they are useful, and to analyze the validity of the analysis methods for each item. There is a high probability of high accuracy due to the combination of these projects. The high rate of accuracy is due to the high accuracy rate. In the year 2021, all kinds of technology washing and testing have been completed, and the performance of the machine has been improved. The method of specification is used as a business license. 2022 Large parallel computing machines may implement parallelization operations, and mass computing resources may generate a significant increase in the latency rate by using parallel computing machines, such as SAT/SMT computing, and other technologies, such as mobile communication systems, live operating systems, generating portable technologies, and so on. Please confirm the usefulness.

项目成果

期刊论文数量(3)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Coverage Testing of Industrial Simulink Models using Monte-Carlo and SMT-Based Methods
SMT-Based Model Checking of Industrial Simulink Models
基于 SMT 的工业 Simulink 模型模型检查
Approximate Translation from Floating-Point to Real-Interval Arithmetic
从浮点运算到实数区间运算的近似转换
  • DOI:
    10.1007/978-3-031-06773-0_39
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Daisuke Ishii;Takashi Tomita;Toshiaki Aoki
  • 通讯作者:
    Toshiaki Aoki
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

冨田 尭其他文献

区間解析による時相論理式の頑健性モニタリング
使用区间分析对时序逻辑公式进行鲁棒性监控
  • DOI:
  • 发表时间:
    2016
  • 期刊:
  • 影响因子:
    0
  • 作者:
    石井大輔;冨田 尭;米崎直樹;伊藤剛史,松本翔太,上田和紀;別納健市,松本翔太,若槻祐彰,上田和紀;恒川 雄太郎,上田 和紀;松澤 望,上田 和紀;Kazunori Ueda;松本翔太,上田和紀;石井大輔
  • 通讯作者:
    石井大輔
大規模複雑 Simulink モデルのための Monte-Carlo 最適化に基づいたテスト自動生成ツール
基于蒙特卡罗优化的大规模复杂Simulink模型自动测试生成工具
  • DOI:
  • 发表时间:
    2018
  • 期刊:
  • 影响因子:
    0
  • 作者:
    冨田 尭;石井大輔;村上 徹;竹内成樹;青木利晃
  • 通讯作者:
    青木利晃
ハイブリッド制約処理系HyLaGIの並列化
混合约束处理系统HyLaGI的并行化
  • DOI:
  • 发表时间:
    2016
  • 期刊:
  • 影响因子:
    0
  • 作者:
    石井大輔;冨田 尭;米崎直樹;伊藤剛史,松本翔太,上田和紀
  • 通讯作者:
    伊藤剛史,松本翔太,上田和紀
グラフ書き換え言語LMNtalにおける第一級書き換え規則の設計と実装
图重写语言LMNtal中一流重写规则的设计与实现
  • DOI:
  • 发表时间:
    2016
  • 期刊:
  • 影响因子:
    0
  • 作者:
    石井大輔;冨田 尭;米崎直樹;伊藤剛史,松本翔太,上田和紀;別納健市,松本翔太,若槻祐彰,上田和紀;恒川 雄太郎,上田 和紀
  • 通讯作者:
    恒川 雄太郎,上田 和紀
ハイブリッドシステムの統計的モデル検査
混合系统的统计模型检验
  • DOI:
  • 发表时间:
    2016
  • 期刊:
  • 影响因子:
    0
  • 作者:
    石井大輔;冨田 尭;米崎直樹
  • 通讯作者:
    米崎直樹

冨田 尭的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

相似海外基金

形式手法と融合したクープマン・モデル予測制御の研究
结合形式化方法的库普曼模型预测控制研究
  • 批准号:
    23K26128
  • 财政年份:
    2024
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
軽量形式手法による機械学習コンポーネントの信頼性保証技術の開発
使用轻量级形式化方法开发机器学习组件的可靠性保证技术
  • 批准号:
    23KJ1011
  • 财政年份:
    2023
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
形式手法を用いた数論アルゴリズムの設計支援システムの開発
使用形式化方法开发数论算法的设计支持系统
  • 批准号:
    22K11926
  • 财政年份:
    2022
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
形式手法と数理最適化による高信頼かつ高効率な自動運転車群制御システムの構築
使用形式化方法和数学优化构建高度可靠且高效的自动驾驶车队控制系统
  • 批准号:
    19K11842
  • 财政年份:
    2019
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
形式手法とヒューリスティクスの組み合わせによる物理情報システムの効率的な品質保証
结合形式化方法和启发式方法,有效保证物理信息系统的质量
  • 批准号:
    19J15218
  • 财政年份:
    2019
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
Regional Comparison of "form" and "technique" in Japanese narrative: With special reference on funny story telling
日本叙事中“形式”与“技巧”的地域比较——特别以搞笑故事的讲述为参考
  • 批准号:
    15K16768
  • 财政年份:
    2015
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
高品質ソフトウェア開発における適用性の高いアーキテクチャ指向形式手法の提案
提出一种高度适用的面向架构的形式化方法,用于高质量软件开发
  • 批准号:
    24240002
  • 财政年份:
    2012
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Scientific Research (A)
確率システムの開発及び検証の形式手法
开发和验证随机系统的形式化方法
  • 批准号:
    10J07560
  • 财政年份:
    2010
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
計算機ネットワーク構成の設計,検証及び管理のための形式手法
设计、验证和管理计算机网络配置的正式方法
  • 批准号:
    10878048
  • 财政年份:
    1998
  • 资助金额:
    $ 2.75万
  • 项目类别:
    Grant-in-Aid for Exploratory Research
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了