org.jmlspecs.samples.misc
Class LinearSearch

java.lang.Object
  org.jmlspecs.samples.misc.LinearSearch

Direct Known Subclasses:

SingleSolution

public abstract class LinearSearch

extends Object

A linear search component, intended to demonstrate verification in JML specifications. This class has two abstract methods that describe the search, which need to be filled in to instantiate it. The formulation of the search and the verification is based on Edward Cohen's book Programming in the 1990s (Springer-Verlag, 1990).

Author:

Gary T. Leavens

Class Specifications

Specifications inherited from class Object

represents objectState <- org.jmlspecs.lang.JMLDataGroup.IT; public represents _getClass <- \typeof(this);

Model Field Summary

 

Model fields inherited from class java.lang.Object

_getClass, objectState, theString

 

Ghost Field Summary

 

Ghost fields inherited from class java.lang.Object

objectTimesFinalized, owner

 

Constructor Summary

LinearSearch()

 

Model Method Summary

 

Model methods inherited from class java.lang.Object

hashValue

 

Method Summary
abstract  boolean	f(int j)           The function that describes what is being sought.
int	find()           Find a solution to the searching problem.
abstract  int	limit()           The last integer in the search space, this describes the domain of f, which goes from 0 to the result.

 

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

 

Constructor Detail

LinearSearch

public LinearSearch()

f

public abstract boolean f(int j)

The function that describes what is being sought.

Specifications: pure

requires j >= 0;

limit

public abstract int limit()

The last integer in the search space, this describes the domain of f, which goes from 0 to the result.

Specifications: pure

ensures 0 <= \result ;
ensures ( \exists int j; 0 <= j&&j <= \result ; this.f(j));

find

public int find()

Find a solution to the searching problem.

Specifications:

public normal_behavior
requires ( \exists int i; 0 <= i&&i <= this.limit(); this.f(i));
assignable \nothing;
ensures \result == ( \min int i; 0 <= i&&this.f(i); i);