FreneticアルゴリズムがSBSTコンテストで優れた成績を残しました!

Ezequiel Castellano, Ahmet Cetinkaya, Cédric Ho Thanh, Stefan Klikovits, Xiaoyi Zhang, Paolo Arcainiからなるチームは物理情報システムのテストコンテストであるSBST 2021にツール Freneticを提出し、失敗事例の生成レートと多様さの点において良い成績を挙げました。

コンテストは自動運転システムの車線保持機能のテストシナリオを生成することを主眼にしており、BeamNGシミュレーターを用いています。コンテストの目的は車線保持の失敗(境界逸脱エラーとも言う)を引き起こすような仮想の道路を、限られた時間内に複数生成することにあります。コンテストに提出されたツールは、制限時間、自動車の状態、境界逸脱エラーの許容量を変えた２つの設定の元で競いあいます。

Freneticは曲率に基づく道路の表現を用いた遺伝的手法を採用しており、摂動を加えることでより多様な道路を生成する工夫がなされています。

コンテストに参加したツールの実装に順位はつけられていませんが、コンテスト報告によりますと、Freneticは一般に大変効率がよく、多くの失敗事例を引き起こしたとのことです。また、２つの設定の元で、少なくとも10倍の境界逸脱エラーを他と比較して引き起こしたツールは２つしかなく、Freneticはそのうちの１つでした。特に、Freneticは平均して最も多様な失敗事例を提示し、自車が対向車線に逸脱するような境界逸脱エラーを最も多く見つけました。この成果は自動車メーカーにとって興味深いことであるかもしれません。

Freneticの実装とアルゴリズムの解説は私達のレポジトリにあります。

SSBSE 2020 最優秀論文賞

Paolo Arcaini 特任准教授，SSBSE 2020にて Best Paper Award受賞

Paolo Arcaini 特任准教授 (NII) が下記の論文によって、国際会議 SSBSE 2020においてBest Paper Awardを受賞しました

Paolo Arcaini, Shaukat Ali, Tao Yue

Do Quality Indicators Prefer Particular Multi-objective Search Algorithms in Search-Based Software Engineering?

Paolo Arcaini 特任准教授は ERATO MMSD プロジェクト グループ 3のグループリーダです

AITest 2020 最優秀論文賞

Paolo Arcaini 特任准教授，AITest 2020 にて Best Paper Award (Testing AI System) 受賞

Paolo Arcaini 特任准教授 (NII) が下記の論文によって、国際会議 AITest 2020においてBest Paper Award (Testing AI System)を受賞しました.

Paolo Arcaini, Andrea Bombarda, Silvia Bonfanti, Angelo Gargantini

Dealing with Robustness of Convolutional Neural Networks for Image Classification

Paolo Arcaini 特任准教授は ERATO MMSD プロジェクト グループ 3のグループリーダです.

ニュースリリース： 自動運転の経路計画プログラムから危険動作を自動検出する手法を開発 ～細かい指定をせずに、現実的かつ危険な動作を発見する～

以下の論文の成果を，NII および JST からニュースリリースしました．

Generating Avoidable Collision Scenarios for Testing Autonomous Driving Systems. Alessandro Calò, Paolo Arcaini, Shaukat Ali, Florian Hauer, Fuyuki Ishikawa, IEEE International Conference on Software Testing, Verification and Validation (ICST 2020)

進化計算でハザードシナリオを探索する際に，「危ないけれど避けようがない」シナリオでなく，「システムの変更によって避けることができた」シナリオをうまく探索する技術です．

3報の論文が ETAPS 2020 に採択

ERATO MMSD プロジェクトの研究者が著者・共著者となる3報の論文が， ETAPS 2020 – European Joint Conferences on Theory and Practice of Software に採択されました．

  • Juraj Kolčák, Jérémy Dubut, Ichiro Hasuo, Shin-Ya Katsumata, David Sprunger and Akihisa Yamada. Relational Differential Dynamic Logic. 26th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2020) 
  • Takamasa Okudono and Andy King. Mind the Gap: Bit-vector Interpolation recast over Linear Integer Arithmetic. 26th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2020)
  • Satoshi Kura. Graded algebraic theories. 23rd International Conference on Foundations of Software Science and Computation Structures (FoSSaCS 2020)

European Joint Conferences on Theory and Practice of Software (ETAPS) は理論計算機科学分野での主要イベントの一つであり，国際会議4つ（ESOP, FASE, FOSSACS and TACAS）およびその他ワークショップ等のイベントの集合体です．ETAPS 2020は 2020年4月に，アイルランド共和国ダブリンにて開催予定でした（COVID-19 のため延期）．

ICECCS 2019 最優秀論文賞

Xiaoyi Zhang，Paolo Arcaini，石川 冬樹の三氏による論文が国際会議 ICECCS 2019 — the 24th International Conference on Engineering of Complex Computer Systems — で最優秀論文賞を受賞しました.

Xiao-Yi Zhang, Paolo Arcaini, Fuyuki Ishikawa:
Assessing the Relation Between Hazards and Variability in Automotive Systems. ICECCS 2019: 190-199. [ieee]

著者の三氏は ERATO MMSD プロジェクトのメンバーです（グループ３，石川冬樹グループリーダー）．

ICECCS は形式手法分野のトップ国際会議の一つです（CORE rank A）．昨年の受賞に続き，ERATO MMSD プロジェクトから2年連続の最優秀論文賞受賞となります．

2報の論文が ITSC 2019 に採択

ERATO MMSD プロジェクトの研究者が共著者となる2報の論文が，ITSC 2019 – the 22nd International Conference on Intelligent Transportation Systems に採択されました．

  • Chao Huang, Boyuan Li, Masako Kishida. Model predictive approach to integrated path planning and tracking for autonomous vehicles. IEEE Intelligent Transportation Systems Conference (ITSC 2019), 2019
    [doi | arxiv]
  • Sasinee Pruekprasert, Xiaoyi Zhang, Jérémy Dubut, Chao Huang. Decision Making for Autonomous Vehicles at Unsignalized Intersection in Presence of Malicious Vehicles. IEEE Intelligent Transportation Systems Conference (ITSC 2019), 2019
    [doi | arxiv]

    • ITSC は自動運転をはじめとするインテリジェント交通システム分野の主要国際会議です．ITSC 2019 は2019年10月にニュージーランド オークランド市で開催されました．

    2報の論文が ICECCS 2019 に採択

    ERATO MMSD プロジェクトの研究者が共著者となる2報の論文が，ICECCS 2019 – the 24th International Conference on Engineering of Complex Computer Systems に採択されました．

  • Étienne André, Didier Lime, Mathias Ramparison. On the expressive power of invariants in parametric timed automata. The 24th International Conference on Engineering of Complex Computer Systems (ICECCS 2019), pp.87-96, 2019
    [doi]
  • Xiaoyi Zhang, Paolo Arcaini, Fuyuki Ishikawa. Assessing the Relation Between Hazards and Variability in Automotive Systems. The 24th International Conference on Engineering of Complex Computer Systems (ICECCS 2019), pp.190-199, 2019
    [doi]

    • International Conference on Engineering of Complex Computer Systems (ICECCS) はソフトウェア科学・ソフトウェア工学分野の主要国際会議です．ICECCS 2019 は2019年11月に中国南沙市で開催されます．

    和賀 正樹氏，FORMATS 2019 で最優秀論文賞を受賞

    和賀 正樹氏が，下記の論文によって，FORMATS 2019 – the 17th International Conference on Formal Modeling and Analysis of Timed Systems – において最優秀論文賞（Oded Maler Award） を受賞しました．

    Waga M. (2019) Online Quantitative Timed Pattern Matching with Semiring-Valued Weighted Automata. In: André É., Stoelinga M. (eds) Formal Modeling and Analysis of Timed Systems. FORMATS 2019. Lecture Notes in Computer Science, vol 11750. Springer, Cham. [Springer | arxiv]

    和賀 正樹氏は ERATO MMSD プロジェクトのリサーチアシスタント（グループ3）です．彼は総研大情報学専攻の博士課程に在学中であり，日本学術振興会特別研究員（DC）でもあります．