/*@ public normal_behavior @ requires othRel != null; @ ensures (\forall JMLValueEqualsPair pair; ; @ \result.theRelation.has(pair) @ == (\exists Object val; @ othRel.elementImage(pair.key).has(val); @ this.elementImage(val).has(pair.value) @ ) @ ); @*/ public /*@ non_null @*/ JMLObjectToEqualsRelation compose( /*@ non_null @*/ JMLObjectToEqualsRelation othRel) { JMLValueSet newImagePairSet = new JMLValueSet(); JMLObjectSet newDom = new JMLObjectSet(); int newSize = 0; JMLObjectToEqualsRelationImageEnumerator imagePairEnum = othRel.imagePairs(); JMLObjectValuePair imagePair; JMLEqualsSet img1; JMLEqualsSet img2; int imgSize; while (imagePairEnum.hasMoreElements()) { imagePair = imagePairEnum.nextImagePair(); // @ assume imagePair.value != null; // @ assume imagePair.value instanceof JMLEqualsSet; img1 = (JMLEqualsSet) imagePair.value; img2 = this.image(img1); imgSize = img2.int_size(); if (imgSize > 0) { newImagePairSet = newImagePairSet.insert(new JMLObjectValuePair(imagePair.key, img2)); newSize = newSize + imgSize; newDom = newDom.insert(imagePair.key); } } return new JMLObjectToEqualsRelation(newImagePairSet, newDom, newSize); } // @ nowarn Exception;
/*@ public normal_behavior @ requires othMap != null && errval != null; @ requires int_size() @ <= Integer.MAX_VALUE - othMap.difference(this).int_size(); @ ensures (\forall JMLValueObjectPair pair; ; @ \result.theRelation.has(pair) @ == @ (!othMap.isDefinedAt(pair.key) @ && this.elementImage(pair.key).has(pair.value)) @ || (!this.isDefinedAt(pair.key) @ && othMap.elementImage(pair.key) @ .has(pair.value)) @ || (this.isDefinedAt(pair.key) @ && othMap.isDefinedAt(pair.key) @ && pair.value == (errval)) @ ); @ implies_that @ requires othMap != null && errval != null; @*/ public /*@ non_null @*/ JMLValueToObjectMap clashReplaceUnion( JMLValueToObjectMap othMap, Object errval) throws IllegalStateException { JMLValueSet overlap = this.domain_.intersection(othMap.domain_); Enumeration overlapEnum = overlap.elements(); othMap = othMap.restrictedTo(othMap.domain_.difference(overlap)); JMLValueToObjectMap newMap = this.restrictedTo(this.domain_.difference(overlap)); JMLValueToObjectRelation newRel; if (newMap.size_ <= Integer.MAX_VALUE - othMap.size_) { newRel = new JMLValueToObjectRelation( newMap.imagePairSet_.union(othMap.imagePairSet_), newMap.domain_.union(othMap.domain_), newMap.size_ + othMap.size_); } else { throw new IllegalStateException(TOO_BIG_TO_UNION); } JMLType dv; while (overlapEnum.hasMoreElements()) { // @ assume overlapEnum.moreElements; Object oo = overlapEnum.nextElement(); // @ assume oo != null && oo instanceof JMLType; dv = (JMLType) oo; newRel = newRel.add(dv, errval); } return newRel.toFunction(); } // @ nowarn Exception;
/*@ public normal_behavior @ ensures (\forall Object dv; dv != null; @ (this.isDefinedAt(dv) == \result.isDefinedAt(dv)) @ && \result.elementImage(dv).isSubset(this.elementImage(dv)) @ && \result.elementImage(dv).int_size() == 1); @*/ public /*@ non_null @*/ JMLEqualsToEqualsMap toFunction() { JMLEqualsSet newDom = domain_; int newSize = domain_.int_size(); JMLValueSet newImagePairSet = imagePairSet_; if (newSize != size_) { // Have to restrict the result to be a function JMLEqualsToEqualsRelationImageEnumerator imagePairEnum = this.imagePairs(); newImagePairSet = new JMLValueSet(); JMLEqualsValuePair imagePair; JMLEqualsSet img; while (imagePairEnum.hasMoreElements()) { imagePair = imagePairEnum.nextImagePair(); // @ assume imagePair.value != null; // @ assume imagePair.value instanceof JMLEqualsSet; img = (JMLEqualsSet) imagePair.value; Enumeration imgEnum = img.elements(); // @ assume imgEnum.moreElements; Object o = imgEnum.nextElement(); if (o == null) { img = new JMLEqualsSet(null); } else { // @ assume o != null && o instanceof Object; Object rv = (Object) o; img = new JMLEqualsSet(rv); } newImagePairSet = newImagePairSet.insert(new JMLEqualsValuePair(imagePair.key, img)); } } return new JMLEqualsToEqualsMap(newImagePairSet, newDom, newSize); } // @ nowarn Exception;
/** Return the set of uniterated pairs from this enumerator. */ protected /*@ spec_public pure @*/ /*@ non_null @*/ JMLValueSet abstractValue() { JMLValueSet ret = new JMLValueSet(); JMLObjectToObjectRelationEnumerator enum2 = (JMLObjectToObjectRelationEnumerator) clone(); while (enum2.hasMoreElements()) { // @ assume enum2.moreElements; JMLObjectObjectPair aPair = enum2.nextPair(); ret = ret.insert(aPair); } return ret; } // @ nowarn Exception;
/*@ public normal_behavior @ ensures \result != null && \result.size == int_size() @ && (\forall JMLType pv; \result.has(pv); @ pv != null && pv instanceof JMLEqualsEqualsPair @ && this.isDefinedAt(((JMLEqualsEqualsPair)pv).key) @ && this.elementImage(((JMLEqualsEqualsPair)pv).key) @ .has(((JMLEqualsEqualsPair)pv).value)); @ @*/ public /*@ non_null @*/ JMLValueSet toSet() { JMLEqualsToEqualsRelationEnumerator pairEnum = this.associations(); JMLValueSet ret = new JMLValueSet(); while (pairEnum.hasMoreElements()) { // @ assume pairEnum.moreElements; JMLEqualsEqualsPair p = pairEnum.nextPair(); ret = ret.insert(p); } return ret; } // @ nowarn Exception;
/*@ public normal_behavior @ requires isDefinedAt(dv); @ ensures elementImage(dv).has(\result); @ also @ public exceptional_behavior @ requires !isDefinedAt(dv); @ signals_only JMLNoSuchElementException; @*/ public /*@ non_null @*/ JMLType apply(Object dv) throws JMLNoSuchElementException { JMLValueSet img = elementImage(dv); if (img.int_size() == 1) { JMLType res = img.choose(); // @ assume res != null; return res; } else { throw new JMLNoSuchElementException("Map not defined at " + dv); } } // @ nowarn NonNullResult;
/*@ public normal_behavior @ requires othMap != null @ && this.domain().intersection(othMap.domain()).isEmpty(); @ requires int_size() <= Integer.MAX_VALUE - othMap.int_size(); @ ensures \result.equals(this.union(othMap)); @ also @ public exceptional_behavior @ requires othMap != null @ && !this.domain().intersection(othMap.domain()).isEmpty(); @ signals_only JMLMapException; @*/ public /*@ non_null @*/ JMLValueToObjectMap disjointUnion( /*@ non_null @*/ JMLValueToObjectMap othMap) throws JMLMapException, IllegalStateException { JMLValueSet overlappingDom = domain_.intersection(othMap.domain_); if (overlappingDom.isEmpty()) { if (this.size_ <= Integer.MAX_VALUE - othMap.size_) { return new JMLValueToObjectMap( this.imagePairSet_.union(othMap.imagePairSet_), this.domain_.union(othMap.domain_), this.size_ + othMap.size_); } else { throw new IllegalStateException(TOO_BIG_TO_UNION); } } else { throw new JMLMapException( "Overlapping domains in " + " disjointUnion operation", overlappingDom); } }
/*@ public normal_behavior @ requires dv != null && rv != null; @ requires int_size() < Integer.MAX_VALUE || elementImage(dv).has(rv); @ ensures \result.theRelation.equals( @ this.theRelation.insert(new JMLEqualsEqualsPair(dv, rv))); @*/ public /*@ pure @*/ /*@ non_null @*/ JMLEqualsToEqualsRelation add( /*@ non_null @*/ Object dv, /*@ non_null @*/ Object rv) throws NullPointerException, IllegalStateException { if (rv == null) { throw new NullPointerException(); } JMLValueSet newImagePairSet; JMLEqualsSet newDom; int newSize; JMLEqualsSet img; if (!domain_.has(dv)) { if (size_ == Integer.MAX_VALUE) { throw new IllegalStateException(TOO_BIG_TO_INSERT); } newDom = domain_.insert(dv); newSize = size_ + 1; img = new JMLEqualsSet(rv); newImagePairSet = imagePairSet_.insert(new JMLEqualsValuePair(dv, img)); } else { newImagePairSet = new JMLValueSet(); newDom = domain_; newSize = 0; JMLEqualsToEqualsRelationImageEnumerator imagePairEnum = this.imagePairs(); JMLEqualsValuePair imagePair; while (imagePairEnum.hasMoreElements()) { imagePair = imagePairEnum.nextImagePair(); // @ assume imagePair.value != null; // @ assume imagePair.value instanceof JMLEqualsSet; img = (JMLEqualsSet) imagePair.value; if (imagePair.keyEquals(dv)) { img = img.insert(rv); } int size_inc = img.int_size(); if (newSize <= Integer.MAX_VALUE - size_inc) { newSize = newSize + size_inc; } else { throw new IllegalStateException(TOO_BIG_TO_INSERT); } newImagePairSet = newImagePairSet.insert(new JMLEqualsValuePair(imagePair.key, img)); } } return new JMLEqualsToEqualsRelation(newImagePairSet, newDom, newSize); }
/*@ public normal_behavior @ requires othRel != null; @ requires int_size() @ < Integer.MAX_VALUE - othRel.difference(this).int_size(); @ ensures \result.theRelation.equals( @ this.theRelation.union(othRel.theRelation)); @*/ public /*@ non_null @*/ JMLEqualsToEqualsRelation union( /*@ non_null @*/ JMLEqualsToEqualsRelation othRel) throws IllegalStateException { JMLValueSet newImagePairSet = new JMLValueSet(); JMLEqualsSet newDom = domain_; int newSize = 0; JMLEqualsToEqualsRelationImageEnumerator imagePairEnum = this.imagePairs(); JMLEqualsValuePair imagePair; JMLEqualsSet img; while (imagePairEnum.hasMoreElements()) { imagePair = imagePairEnum.nextImagePair(); // @ assume imagePair.value != null; // @ assume imagePair.value instanceof JMLEqualsSet; img = (JMLEqualsSet) imagePair.value; img = img.union(othRel.elementImage(imagePair.key)); newImagePairSet = newImagePairSet.insert(new JMLEqualsValuePair(imagePair.key, img)); int size_inc = img.int_size(); if (newSize <= Integer.MAX_VALUE - size_inc) { newSize = newSize + size_inc; } else { throw new IllegalStateException(TOO_BIG_TO_UNION); } } JMLEqualsSet diffDom = othRel.domain().difference(this.domain_); imagePairEnum = othRel.imagePairs(); while (imagePairEnum.hasMoreElements()) { imagePair = imagePairEnum.nextImagePair(); // @ assume imagePair.value != null; // @ assume imagePair.value instanceof JMLEqualsSet; if (diffDom.has(imagePair.key)) { newImagePairSet = newImagePairSet.insert(imagePair); newDom = newDom.insert(imagePair.key); // @ assume imagePair.value != null; // @ assume imagePair.value instanceof JMLEqualsSet; img = (JMLEqualsSet) imagePair.value; int size_inc = img.int_size(); if (newSize <= Integer.MAX_VALUE - size_inc) { newSize = newSize + size_inc; } else { throw new IllegalStateException(TOO_BIG_TO_UNION); } } } return new JMLEqualsToEqualsRelation(newImagePairSet, newDom, newSize); }
/*@ public normal_behavior @ requires rng != null; @ ensures (\forall JMLEqualsEqualsPair pair; ; @ \result.theRelation.has(pair) @ == rng.has(pair.value) @ && elementImage(pair.key).has(pair.value) @ ); @*/ public /*@ non_null @*/ JMLEqualsToEqualsRelation restrictRangeTo( /*@ non_null @*/ JMLEqualsSet rng) { JMLValueSet newImagePairSet = new JMLValueSet(); JMLEqualsSet newDom = new JMLEqualsSet(); int newSize = 0; JMLEqualsToEqualsRelationImageEnumerator imagePairEnum = this.imagePairs(); JMLEqualsValuePair imagePair; JMLEqualsSet img; while (imagePairEnum.hasMoreElements()) { imagePair = imagePairEnum.nextImagePair(); // @ assume imagePair.value != null; // @ assume imagePair.value instanceof JMLEqualsSet; img = ((JMLEqualsSet) imagePair.value).intersection(rng); if (!img.isEmpty()) { newImagePairSet = newImagePairSet.insert(new JMLEqualsValuePair(imagePair.key, img)); newDom = newDom.insert(imagePair.key); newSize = newSize + img.int_size(); } } return new JMLEqualsToEqualsRelation(newImagePairSet, newDom, newSize); } // @ nowarn Exception;
/*@ public normal_behavior @ requires dom != null; @ ensures (\forall JMLEqualsEqualsPair pair; pair != null; @ \result.theRelation.has(pair) == dom.has(pair.key) @ && elementImage(pair.key).has(pair.value) @ ); @*/ public /*@ non_null @*/ JMLEqualsToEqualsRelation restrictDomainTo( /*@ non_null @*/ JMLEqualsSet dom) { JMLValueSet newImagePairSet = new JMLValueSet(); JMLEqualsSet newDom = domain_.intersection(dom); // @ assume (\forall Object dv; newDom.has(dv); dv != null); int newSize = 0; JMLEqualsToEqualsRelationImageEnumerator imagePairEnum = this.imagePairs(); JMLEqualsValuePair imagePair; JMLEqualsSet img; while (imagePairEnum.hasMoreElements()) { imagePair = imagePairEnum.nextImagePair(); // @ assume imagePair.value != null; // @ assume imagePair.value instanceof JMLEqualsSet; if (newDom.has(imagePair.key)) { newImagePairSet = newImagePairSet.insert(imagePair); img = (JMLEqualsSet) imagePair.value; newSize = newSize + img.int_size(); } } return new JMLEqualsToEqualsRelation(newImagePairSet, newDom, newSize); } // @ nowarn Exception;
/*@ public normal_behavior @ ensures \result != null @ && (\forall Object val; domain().has(val); @ (\forall Object r; r != null; @ (elementImage(val).has(r) @ <==> \result.theRelation @ .has(new JMLEqualsEqualsPair(val,r)) @ && !val.equals(dv)))); @ implies_that @ public normal_behavior @ requires dv == null; @ ensures \result != null && \result.equals(this); @*/ public /*@ non_null @*/ JMLEqualsToEqualsRelation removeFromDomain(/*@ nullable @*/ Object dv) { if (!domain_.has(dv)) { return (this); } JMLValueSet newImagePairSet = new JMLValueSet(); JMLEqualsSet newDom = domain_.remove(dv); int newSize = 0; JMLEqualsToEqualsRelationImageEnumerator imagePairEnum = this.imagePairs(); JMLEqualsValuePair imagePair; while (imagePairEnum.hasMoreElements()) { imagePair = imagePairEnum.nextImagePair(); // @ assume imagePair.value != null; // @ assume imagePair.value instanceof JMLEqualsSet; if (!imagePair.keyEquals(dv)) { newImagePairSet = newImagePairSet.insert(imagePair); JMLEqualsSet img = (JMLEqualsSet) imagePair.value; newSize = newSize + img.int_size(); } } return new JMLEqualsToEqualsRelation(newImagePairSet, newDom, newSize); } // @ nowarn Exception;
/*@ public normal_behavior @ requires dv != null && rv != null; @ ensures \result.theRelation.equals( @ theRelation.remove(new JMLEqualsEqualsPair(dv, rv))); @ also @ requires dv == null || rv == null; @ ensures \result != null && \result.equals(this); @*/ public /*@ non_null @*/ JMLEqualsToEqualsRelation remove(Object dv, Object rv) { if (!domain_.has(dv)) { return (this); } // @ assume dv != null; JMLValueSet newImagePairSet = new JMLValueSet(); JMLEqualsSet newDom = domain_; int newSize = 0; JMLEqualsToEqualsRelationImageEnumerator imagePairEnum = this.imagePairs(); JMLEqualsValuePair imagePair; JMLEqualsSet img; while (imagePairEnum.hasMoreElements()) { imagePair = imagePairEnum.nextImagePair(); // @ assume imagePair.value != null; // @ assume imagePair.value instanceof JMLEqualsSet; img = (JMLEqualsSet) imagePair.value; int imgSize = img.int_size(); if (imagePair.keyEquals(dv)) { img = img.remove(rv); imgSize = img.int_size(); if (imgSize > 0) { newImagePairSet = newImagePairSet.insert(new JMLEqualsValuePair(dv, img)); newSize = newSize + imgSize; } else { // @ assert imgSize == 0; newDom = newDom.remove(dv); } } else { newImagePairSet = newImagePairSet.insert(imagePair); newSize = newSize + imgSize; } } return new JMLEqualsToEqualsRelation(newImagePairSet, newDom, newSize); } // @ nowarn Exception;
/** Return a hash code for this object. */ public int hashCode() { return imagePairSet_.hashCode(); }