Automatic generation of post-conditions for Java methods by limited utilization of Daikon

Daikon　ノ　ゲンテイ　リヨウ　ニ　ヨル　Java　メソッド　ノ　ジゴ　ジョウケン　ノ　ジドウ　ドウシュツ

カジタ, ヤスノブ

Kajita, Yasunobu

岡野, 浩三

オカノ, コウゾウ

Okano, Kozo

楠本, 真二

クスモト, シンジ

Kusumoto, Shinji

The Institute of Electronics, Information and Communication Engineers

デンシ　ジョウホウ　ツウシン　ガッカイ

Java

事前条件

事後条件

Daikon

JML

pre-condition

post-condition

Recently, the application of Design by Contract(DbC) to Java is concerned. The contracts can be made by describing pre-conditions, post-conditions, and invariants into the Java programs as assertions. Daikon is a tool which automatically generates assertions such as pre-conditions, post-conditions, and invariants. However, in generating assertions, Daikon checks only pre-defined properties based on the values of variables while running the Java programs. Thus when the relations between variables are complex, Daikon can generate only quite simple assertions because there are no pre-defined properties matching such those relations. In this paper, focusing on post-conditions, we propose a method which enables to generate detailed post-conditions with complex relations between variables. The method applies Daikon to only loop parts of the Java programs, while in the rest parts it traces the values of the whole variables. From a simple experiment. we found that the method generated more detailed post-conditions than Daikon alone.

本文データはCiNiiから複製したものである

岡野, 浩三

楠本, 真二