|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/4702
|
| タイトル: | A Behavioral Specification of Imperative Programming Languages |
| 著者: | NAKAMURA, Masaki
WATANABE, Masahiro
FUTATSUGI, Kokichi |
| キーワード: | semantics of imperative programs
behavioral specification
CafeOBJ |
| 発行日: | 2006-06-01 |
| 出版者: | 電子情報通信学会 |
| 誌名: | IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences |
| 巻: | E89-A |
| 号: | 6 |
| 開始ページ: | 1558 |
| 終了ページ: | 1565 |
| DOI: | 10.1093/ietfec/e89-a.6.1558 |
| 抄録: | In this paper, we give a denotational semantics of imperative programming languages as a CafeOBJ behavioral specification. Since CafeOBJ is an executable algebraic specification language, not only execution of programs but also semi-automatic verification of programs properties can be done. We first describe an imperative programming language with integer and Boolean types, called IPL. Next we discuss about how to extend IPL, that is, IPL with user-defined types. We give a notion of equivalent programs, which is defined by using the notion of the behavioral equivalence of behavioral specifications. We show a sufficient condition for the equivalence relation of programs, which reduces the task to prove programs to be equivalent. |
| Rights: | Copyright (C)2006 IEICE. Masaki NAKAMURA, Masahiro WATANABE, Kokichi FUTATSUGI,, IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences, E89-A(6), 2006, 1558-1565. http://www.ieice.org/jpn/trans_online/ |
| URI: | http://hdl.handle.net/10119/4702 |
| 資料タイプ: | publisher |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 7800.pdf | | 197Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
