関係データベースを用いた在庫管理プログラムの記述とその詳細化の正しさの証明

森岡, 澄夫; 岡野, 浩三; 東野, 輝夫 他

情報処理学会論文誌, 1995, 36(5), 1091-1103

Number of Access:708（2025-08-31 12:57 Counts）

Identifier to cite or link to this item: https://hdl.handle.net/11094/50247

Link to primary information 

File Format Terms of use Size Views Date.Available Description information
ipij-jnl_36_5_1091 pdf None 1.64 MB 86 2014.10.01 出版社版/publisher  

Item Information

Output File Export EndNote Basic Export Mendeley

Title
関係データベースを用いた在庫管理プログラムの記述とその詳細化の正しさの証明
Hierarchical Design oi' Stock Management Program using Relational Algebra and Its Correctness Proof
カンケイ　データベース　ヲ　モチイタ　ザイコ　カンリ　プログラム　ノ　キジュツ　ト　ソノ　ショウサイカ　ノ　タダシサ　ノ　ショウメイ
Creator
CreatorName
森岡, 澄夫 ; モリオカ, スミオ ; Morioka, Sumio
NRID
1000070252632 1000070252632
CreatorName
岡野, 浩三 ; オカノ, コウゾウ ; Okano, Kozo
NRID
1000080173144 1000080173144
researchmap permalink
teruo.higashino teruo.higashino
Scopus Author ID
7005648670 7005648670
CreatorName
東野, 輝夫 ; ヒガシノ, テルオ ; Higashino, Teruo
NRID
1000000029513 1000000029513
CreatorName
谷口, 健一 ; タニグチ, ケンイチ ; Taniguchi, Kenichi
Abstract
代数的言語・手法の有用性を調べるために,プログラム設計の共通問題である酒屋在庫管理問題に対して,我々の代数的言語を用いて抽象的順序機械型モデルで階層的に設計し,その実現の正しさの証明を一部行った.ある制限されたスタイルで仕様(プログラムの各処理が満たすべき性質)を記述することによって,整数上の論理式の恒真性判定を用いた簡明な証明手続きにより,詳細化の正しさを判自動で高速に証明できる場合がある.そのスタイル制限のもとでは,例えば,集合を引数とし,その任意の要素がある性質を満たすことを表す述語を用いて,仕様を記述する.本設計例では,そのスタイル制限のもとで自然に記述を行うために,処理の対象となるコンテナ情報などを関係データベースとしてとらえ,また,検証で導入する基本関数の補題をなるべく簡単なものにするため,記述に用いる基本関数を関係データベースの基本的な演算に限った.その記述に対して,上述の証明手続きで詳細化の正しさの証明が比較的容易に行えることを確かめた.本実験の結果より,従来に比べ証明の実作業時間が大きく改善できたことが分かり,本論文で採用した記述スタイル・証明法が有効であることが確かめられた.
In this paper we present an example of hierarchical design and the correctness proof of "Warehouseman Program for a Liquor Dealer", which was introduced as a common problem for program design. For an abstract level's specification, we refine the specification step by step and prove the correctness of each refinement. Those specifications and program are written in our algebraic language ASL as an abstract sequential machine model. By treating some data in the program as relational databases and using the relational algebra, we described the specifications and program naturally under a restricted style. In the restricted style, for example, we use a predicate which returns true if and only if a property is satisfied by any entry of a database, which is given as an argument of the predicate. Our verification support system can semi-automatically prove the correctness of a refinement, if specifications and programs are written in the restricted style. Using the system, to prove the correctness of a refinement, we have only to give the system some invariant assertions and some theorems for primitive functions/predicates. We have proved in a few days that some typical and important properties in the abstract level's specification hold in the program.
Publisher
情報処理学会
ジョウホウ　ショリ　ガッカイ
Source Title
情報処理学会論文誌
Volume (Issue)
36(5)
Page
1091-1103
Date of Issued
1995-05-15
Language
Japanese
Handle URL
https://hdl.handle.net/11094/50247
PISSN
03875806
NCID
AN00116647
Access Rights
open access
CopyRight
ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address editj＠ipsj.or.jp, please.
oaire:version
Version of Record
Category
学術雑誌論文 Journal Article