|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b11. 会議発表論文・発表資料等 >
b11-1. 会議発表論文・発表資料 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/9549
|
| タイトル: | Overflow and Roundoff Error Analysis via Model Checking |
| 著者: | Ngoc, Do Thi Bich
Ogawa, Mizuhito |
| キーワード: | roundoff error
overflow error
program analysis
weighted model checking |
| 発行日: | 2009-11 |
| 出版者: | Institute of Electrical and Electronics Engineers (IEEE) |
| 誌名: | 2009 Seventh IEEE International Conference on Software Engineering and Formal Methods |
| 開始ページ: | 105 |
| 終了ページ: | 114 |
| DOI: | 10.1109/SEFM.2009.32 |
| 抄録: | This paper proposes a framework for statically analyzing overflow and roundoff errors of C programs. First, a new range representation, "extended affine interval", is proposed to estimate overflow and roundoff errors. Second, the overflow and roundoff error analysis problem is encoded as a weighted model checking problem. To avoid widening, currently we focus on programs with bounded loops, which typically appear in encoder/decoder reference algorithms. Last, we implement the proposed framework as a static analysis tool CANA. Experimental results on small programs show that the extended affine interval is much more precise than classical interval. |
| Rights: | Copyright (C) 2009 IEEE. Reprinted from 2009 Seventh IEEE International Conference on Software Engineering and Formal Methods, 2009, 105-114. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of JAIST's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it. |
| URI: | http://hdl.handle.net/10119/9549 |
| 資料タイプ: | publisher |
| 出現コレクション: | b11-1. 会議発表論文・発表資料 (Conference Papers)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 14497-1.pdf | | 530Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
