日本語
 
Help Privacy Policy ポリシー/免責事項
  詳細検索ブラウズ

アイテム詳細

登録内容を編集ファイル形式で保存
 
 
ダウンロード電子メール
  Relations as Abstract Datatypes: An Institution to Specify Relations between Algebras

Baumeister, H. (1995). Relations as Abstract Datatypes: An Institution to Specify Relations between Algebras. In P. D., Mosses, M., Nielsen, & M. I., Schwartzbach (Eds.), TAPSOFT '95: Theory and Practice of Software Development (pp. 756-771). Berlin, Germany: Springer.

Item is

基本情報

表示: 非表示:
資料種別: 会議論文

ファイル

表示: ファイル

関連URL

表示:
非表示:
URL:
https://rdcu.be/dxCO4 (出版社版)
説明:
-
OA-Status:
Not specified

作成者

表示:
非表示:
 作成者:
Baumeister, Hubert1, 著者           
所属:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              

内容説明

表示:
非表示:
キーワード: -
 要旨: One way to model the execution state of an imperative program is as
a many sorted algebra. Program variables are modeled by functions
and their types by sorts. The execution of a program is modeled by a
relation between the states of the program (algebras) before and after
the execution of the program. There are several methods to specify such
relations between algebras. One method is to use specifications in the
style of Z, VDM-SL or Larch. Specifications in Z of relations between
states are first order formulas over the value of the variables comprising
the state before and after an operation. In this paper we shall define an
institution for the specification of relations between structures of some
base institution (eg.\ the institution of equational logic or first order
predicate logic).
Sets of structures over a common signature, abstract datatypes, in this
institution
denote relations between structures of the base institution. This makes it
possible to apply a rich repertoire of already existent techniques for
specifying
abstract datatypes, which can be found for example in the work of Goguen
and Burstall, Sannella, Wirsing and Tarlecki, Ehrig, Pepper and Orejas and
others, to the specification of relations. This paper tries to narrow the gap
between
algebraic specification languages like Clear, ASL or Act-One and
model theoretic based specification languages like Z, VDM-SL or the
Larch Interface language.

資料詳細

表示:
非表示:
言語: eng - English
 日付: 2010-03-121995
 出版の状態: 出版
 ページ: -
 出版情報: -
 目次: -
 査読: -
 識別子(DOI, ISBNなど): eDoc: 519507
その他: Local-ID: C1256104005ECAFC-4357FF8D279CD440C12562D900664EC6-Baumeister95
DOI: 10.1007/3-540-59293-8_233
BibTex参照ID: Baumeister_TaPSOFT95
 学位: -

関連イベント

表示:
非表示:
イベント名: 6th Joint Conference on Theory and Practice of Software Development
開催地: Århus, Denmark
開始日・終了日: 1995-05-22 - 1995-05-26

訴訟

表示:

Project information

表示:

出版物 1

表示:
非表示:
出版物名: TAPSOFT '95: Theory and Practice of Software Development
  副タイトル : 6th International Joint Conference CAAP/FASE, Aarhus, Denmark, May 22 - 26, 1995. Proceedings
  省略形 : TAPSOFT 1995
種別: 会議論文集
 著者・編者:
Mosses, Peter D.1, 編集者
Nielsen, Mogens1, 編集者
Schwartzbach, Michael I.1, 編集者
所属:
1 External Organizations, ou_persistent22            
出版社, 出版地: Berlin, Germany : Springer
ページ: - 巻号: - 通巻号: - 開始・終了ページ: 756 - 771 識別子(ISBN, ISSN, DOIなど): ISBN: 978-3-540-59293-8

出版物 2

表示:
非表示:
出版物名: Lecture Notes in Computer Science
  省略形 : LNCS
種別: 連載記事
 著者・編者:
所属:
出版社, 出版地: -
ページ: - 巻号: 915 通巻号: - 開始・終了ページ: - 識別子(ISBN, ISSN, DOIなど): -