JAIST Repository >
School of Information Science >
Articles >
Journal Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/4702

Title: A Behavioral Specification of Imperative Programming Languages
Authors: NAKAMURA, Masaki
WATANABE, Masahiro
FUTATSUGI, Kokichi
Keywords: semantics of imperative programs
behavioral specification
CafeOBJ
Issue Date: 2006-06-01
Publisher: 電子情報通信学会
Magazine name: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Volume: E89-A
Number: 6
Start page: 1558
End page: 1565
DOI: 10.1093/ietfec/e89-a.6.1558
Abstract: 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
Material Type: publisher
Appears in Collections:b10-1. 雑誌掲載論文 (Journal Articles)

Files in This Item:

File Description SizeFormat
7800.pdf197KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.

 


Contact : Library Information Section, Japan Advanced Institute of Science and Technology