|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/12218
|
| タイトル: | Formalization and Verification of Behavioral Correctness of Dynamic Software Updates |
| 著者: | Zhang, Min
Ogata, Kazuhiro
Futatsugi, Kokichi |
| キーワード: | dynamic software updating
algebraic specification
verification
behavioral property |
| 発行日: | 2013-03-15 |
| 出版者: | Elsevier |
| 誌名: | Electronic Notes in Theoretical Computer Science |
| 巻: | 294 |
| 開始ページ: | 12 |
| 終了ページ: | 23 |
| DOI: | 10.1016/j.entcs.2013.02.013 |
| 抄録: | Dynamic Software Updating (DSU) is a technique of updating running software systems on-the-fly. Whereas there are some studies on the correctness of dynamic updating, they focus on how to deploy updates correctly at the code level, e.g., if procedures refer to the data of correct types. However, little attention has been paid to the correctness of the dynamic updating at the behavior level, e.g., if systems after being updated behave as expected, and if unexpected behaviors can never occur. We present an algebraic methodology of specifying dynamic updates and verifying their behavioral correctness by using off-the-shelf theorem proving and model checking tools. By theorem proving we can show that systems after being updated indeed satisfy their desired properties, and by model checking we can detect potential errors. Our methodology is general in that: (1) it can be applied to three updating models that are mainly used in current DSU systems; and (2) it is not restricted to dynamic updates for certain programming models. |
| Rights: | © 2013 Elsevier B.V. Open access under CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/3.0/). Min Zhang, Kazuhiro Ogata, Kokichi Futatsugi, Electronic Notes in Theoretical Computer Science, 294, 2013, 12-23, http://dx.doi.org/10.1016/j.entcs.2013.02.013 |
| URI: | http://hdl.handle.net/10119/12218 |
| 資料タイプ: | publisher |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 19812.pdf | | 288Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
