|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b30. リサーチレポート >
Research Report - School of Information Science ： ISSN 0918-7553 >
IS-RR-2010 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/9018
|
| タイトル: | Combining Testing and Static Analysis to Overflow and Roundoff Error Detection |
| 著者: | Do, Ngoc Thi Bich
Ogawa, Mizuhito |
| キーワード: | Software verification
Static analysis
Testing
Roundoff error
Overflow error
Affine interval
Classical interval |
| 発行日: | 2010-06-21 |
| 出版者: | 北陸先端科学技術大学院大学情報科学研究科 |
| 誌名: | Research report (School of Information Science, Japan Advanced Institute of Science and Technology) |
| 巻: | IS-RR-2010-004 |
| 開始ページ: | 1 |
| 終了ページ: | 27 |
| 抄録: | This paper proposes a technique for automaticdetection of overflow and roundoff errors, causedby the floating-point number to fixed-point number conversion. First, a new range representation, “extended affine interval”, is proposed to overapproximate overflow and roundoff errors. Second, the overflow and roundoff error analysis problem is encoded as a weighted model checking, which is implemented as a static analyzer CANA. Last, we propose a new testing refinement loop, called “counterexample-guided narrowing”, by combining the static analysis and testing. They arecomposed and implemented in a prototype tool, CANAT, in which analysis results are used not only for possible roundoff error detection, but also for finding dominant error factors in input parameters. To avoid widening, currently we focus on programs with bounded loops and arrays with fixed length, which typically appear in encoder/decoder reference algorithms. Experimental results on small programs show that the extended affine interval is much more precise than classical interval, andthe counterexample-guided narrowing approach outperforms the random testing technique. |
| URI: | http://hdl.handle.net/10119/9018 |
| 資料タイプ: | publisher |
| 出現コレクション: | IS-RR-2010
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| IS-RR-2010-004.pdf | | 799Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
