jml2b.structure.statement
Class QuantifiedExp

java.lang.Object
  jml2b.util.Profiler
      jml2b.structure.java.ParsedItem
          jml2b.structure.statement.Statement
              jml2b.structure.statement.Expression
                  jml2b.structure.statement.QuantifiedExp

All Implemented Interfaces:

IFormToken, jml.JmlDeclParserTokenTypes, JmlExpression, Linkable, MyToken, java.io.Serializable, TypeCheckable

public class QuantifiedExp

extends Expression

This class implements a quantified expression, that is \forall type var; body or \exists type var; body. The node text can be respectively "!" or "#".

Author:

L. Burdy

See Also:

Serialized Form

Field Summary

Fields inherited from class jml2b.structure.statement.Statement

arithmeticException, arrayIndexOutOfBoundsException, arrayStoreException, classCastException, negativeArraySizeException, nullPointerException

Fields inherited from interface jml2b.formula.IFormToken

ARRAY_ACCESS, ARRAY_RANGE, B_ACCOLADE, B_APPLICATION, B_ARRAY_EQUALS, B_BOOL, B_BTRUE, B_COUPLE, B_DOM, B_FUNCTION_EQUALS, B_IN, B_INTERVAL, B_OVERRIDING, B_SET_EQUALS, B_SUBSTRACTION_DOM, B_UNION, CONSTANT_FUNCTION, CONSTANT_FUNCTION_FUNCTION, EQUALS_ON_OLD_INSTANCES, EQUALS_ON_OLD_INSTANCES_ARRAY, FINAL_IDENT, GUARDED_SET, INTERSECTION_IS_NOT_EMPTY, IS_ARRAY, IS_MEMBER_FIELD, IS_STATIC_FIELD, Ja_ADD_OP, Ja_AND_OP, Ja_CHAR_LITERAL, Ja_COMMA, Ja_DIFFERENT_OP, Ja_DIV_OP, Ja_EQUALS_OP, Ja_GE_OP, Ja_GREATER_OP, Ja_IDENT, Ja_JAVA_BUILTIN_TYPE, Ja_LE_OP, Ja_LESS_OP, Ja_LITERAL_false, Ja_LITERAL_null, Ja_LITERAL_super, Ja_LITERAL_this, Ja_LITERAL_true, Ja_LNOT, Ja_MOD, Ja_MUL_OP, Ja_NEGATIVE_OP, Ja_NUM_INT, Ja_OR_OP, Ja_QUESTION, Ja_STRING_LITERAL, Ja_UNARY_NUMERIC_OP, Jm_AND_THEN, Jm_EXISTS, Jm_FORALL, Jm_IMPLICATION_OP, Jm_IS_SUBTYPE, Jm_OR_ELSE, Jm_T_OLD, Jm_T_RESULT, Jm_T_TYPE, LOCAL_ELEMENTS_DECL, LOCAL_VAR_DECL, MODIFIED_FIELD, NEW_OBJECT, T_CALLED_OLD, T_TYPE, T_VARIANT_OLD, toString

Fields inherited from interface jml.JmlDeclParserTokenTypes

ABRUPT_BEHAVIOR, ACCESSIBLE, ACCESSIBLE_KEYWORD, ACCESSIBLE_REDUNDANTLY, ACCESSIBLE_SEQ, ADDITIVE_ASSIGNMENT_OP, ADDITIVE_OP, AFFIRM_KEYWORD, ALSO, AND, ARRAY_DECLARATOR, ASGNABLE_SEQ, ASSERT, ASSERT_REDUNDANTLY, ASSIGN, ASSIGNABLE, ASSIGNABLE_KEYWORD, ASSIGNABLE_REDUNDANTLY, ASSUME, ASSUME_KEYWORD, ASSUME_REDUNDANTLY, AXIOM, BACKWARD_IMPLIES, BADCHAR, BAND, BAND_ASSIGN, BEHAVIOR, BITWISE_ASSIGNMENT_OP, BITWISE_OP, BNOT, BOR, BOR_ASSIGN, BREAKS, BREAKS_KEYWORD, BREAKS_REDUNDANTLY, BREAKS_SEQ, BSR, BSR_ASSIGN, BXOR, BXOR_ASSIGN, CALLABLE, CALLABLE_KEYWORD, CALLABLE_REDUNDANTLY, CALLABLE_SEQ, CASE, CAST, CHAR_LITERAL, CHOOSE, CHOOSE_IF, COLON, COMMA, CONJOINABLE_SPEC, CONSTRAINT, CONSTRAINT_KEYWORD, CONSTRAINT_REDUNDANTLY, CONSTRUCTOR, CONT_SEQ, CONTINUES, CONTINUES_KEYWORD, CONTINUES_REDUNDANTLY, DEC, DECREASES, DECREASES_REDUNDANTLY, DECREASING, DECREASING_KEYWORD, DECREASING_REDUNDANTLY, DEPENDS, DEPENDS_KEYWORD, DEPENDS_REDUNDANTLY, DIM_EXPRS, DIMS, DINFORMALLY, DIV, DIV_ASSIGN, DIV_SEQ, DIVERGES, DIVERGES_KEYWORD, DIVERGES_REDUNDANTLY, DOC_ATSIGN, DOC_ATSIGN_KEYWORD, DOC_AUTHOR, DOC_COMMENT, DOC_COMMENT_START, DOC_DEPRECATED, DOC_EXCEPTION, DOC_JML_SPECS, DOC_NL_WS, DOC_NON_EMPTY_TEXTLINE, DOC_NON_NL_WS, DOC_PARAM, DOC_RETURN, DOC_SEE, DOC_SERIAL, DOC_SERIALDATA, DOC_SERIALFIELD, DOC_SINCE, DOC_THROWS, DOC_UNKNOWN_KEYWORD, DOC_VERSION, DOT, DOT_DOT, ELSE, ENS_SEQ, ENSURES, ENSURES_KEYWORD, ENSURES_REDUNDANTLY, EOF, EQUAL, EQUALITY_OP, EQUIV, EQUIVALENCE_OP, ESC, EXAMPLE, EXCEPTIONAL_BEHAVIOR, EXCEPTIONAL_EXAMPLE, EXPONENT, EXSURES, EXSURES_REDUNDANTLY, EXT_ALSO, EXT_AND, FLOAT_SUFFIX, FOR, FOR_EXAMPLE, FOR_INIT, FOR_TEST, FOR_UPDATER, FORALL, GE, GHOST, GT, HENCE_BY, HENCE_BY_KEYWORD, HENCE_BY_REDUNDANTLY, HEX_DIGIT, IDENT, IGNORED_AT_IN_COMMENT, IMPLICATION_OP, IMPLIES_THAT, INC, INFORMAL_DESCRIPTION, INIT, INITIALIZER, INITIALLY, INSTANCE, INSTANCE_INIT, INVARIANT, INVARIANT_KEYWORD, INVARIANT_REDUNDANTLY, IS_SUBTYPE_OF, JAVA_BUILTIN_TYPE, JAVA_MODIFIER, JML_BACKSLASH_SEQUENCE, JML_MODIFIER, L_ARROW, LABEL, LABEL_KEYWORD, LAND, LBRACK, LCURLY, LCURLY_VBAR, LE, LET, LETOLD_KEYWORD, LIMPLIES, LITERAL_abstract, LITERAL_assert, LITERAL_boolean, LITERAL_break, LITERAL_byte, LITERAL_case, LITERAL_catch, LITERAL_char, LITERAL_class, LITERAL_const, LITERAL_continue, LITERAL_default, LITERAL_do, LITERAL_double, LITERAL_else, LITERAL_extends, LITERAL_false, LITERAL_final, LITERAL_finally, LITERAL_float, LITERAL_for, LITERAL_if, LITERAL_implements, LITERAL_import, LITERAL_instanceof, LITERAL_int, LITERAL_interface, LITERAL_long, LITERAL_native, LITERAL_new, LITERAL_null, LITERAL_package, LITERAL_private, LITERAL_protected, LITERAL_public, LITERAL_return, LITERAL_short, LITERAL_static, LITERAL_strictfp, LITERAL_super, LITERAL_switch, LITERAL_synchronized, LITERAL_this, LITERAL_throw, LITERAL_throws, LITERAL_transient, LITERAL_true, LITERAL_try, LITERAL_void, LITERAL_volatile, LITERAL_while, LNOT, LOGICAL_OP, LOOP_ASGNABLE_SEQ, LOOP_ASSIGNABLE_KEYWORD, LOOP_EXSURES, LOOP_INV_SEQ, LOOP_INVARIANT, LOOP_INVARIANT_REDUNDANTLY, LOOP_MODIFIES, LOOP_SIG_SEQ, LOR, LPAREN, LT, MAINTAINING, MAINTAINING_KEYWORD, MAINTAINING_REDUNDANTLY, MEASURED_BY, MEASURED_BY_KEYWORD, MEASURED_BY_REDUNDANTLY, METH, MINUS, MINUS_ASSIGN, ML_COMMENT, MOD, MOD_ASSIGN, MODEL, MODEL_PROGRAM, MODIFIABLE, MODIFIABLE_REDUNDANTLY, MODIFIER_SET, MODIFIES, MODIFIES_REDUNDANTLY, MONITORED, MONITORED_BY, MULTIPLICATIVE_ASSIGNMENT_OP, MULTIPLICATIVE_OP, NESTED_CLASS, NL_WS, NON_NL_WS, NON_NULL, NORMAL_BEHAVIOR, NORMAL_EXAMPLE, NOT_EQUAL, NOT_EQUIV, NOWARN_LABEL, NOWARN_LABEL_LIST, NULL_TREE_LOOKAHEAD, NUM_FLOAT, NUM_INT, OLD, OR, PARAM, PLUS, PLUS_ASSIGN, POST, POST_DEC, POST_INC, POST_INCREMENT_OP, POST_REDUNDANTLY, PRE, PRE_INCREMENT_OP, PRE_REDUNDANTLY, PRIVACY_MODIFIER, PURE, QUANT_VARS, QUANTIFIED_EXPR, QUANTIFIER_TOKEN, QUESTION, R_ARROW, RBRACK, RCURLY, READABLE_IF, REFINE, RELATIONAL_OP, REPLACE, REPRESENTS, REPRESENTS_KEYWORD, REPRESENTS_REDUNDANTLY, REQUIRES, REQUIRES_KEYWORD, REQUIRES_REDUNDANTLY, RETURNS, RETURNS_KEYWORD, RETURNS_REDUNDANTLY, RETURNS_SEQ, RPAREN, SEMI, SET, SET_COMPR, SHIFT_ASSIGNMENT_OP, SHIFT_OP, SIG_SEQ, SIGNALS, SIGNALS_KEYWORD, SIGNALS_REDUNDANTLY, SL, SL_ASSIGN, SL_COMMENT, SPEC_CASE, SPEC_PROTECTED, SPEC_PUBLIC, SPEC_SL_COMMENT, SPEC_STATEMENT, SR, SR_ASSIGN, STAR, STAR_ASSIGN, STAR_ELEMS, STATIC_INITIALIZER, STRING_LITERAL, SUBCLASSING_CONTRACT, T_ELEMTYPE, T_EVERYTHING, T_EXISTS, T_FIELDS_OF, T_FORALL, T_FRESH, T_INVARIANT_FOR, T_IS_INITIALIZED, T_LBLNEG, T_LBLPOS, T_LOCKSET, T_MAX, T_MIN, T_NONNULLELEMENTS, T_NOT_MODIFIED, T_NOT_SPECIFIED, T_NOTHING, T_NUM_OF, T_OLD, T_OTHER, T_PRODUCT, T_REACH, T_RESULT, T_SUCH_THAT, T_SUM, T_TYPE, T_TYPEOF, T_TYPEOFALLTYPES, UNARY_NUMERIC_OP, UNINITIALIZED, UNREACHABLE, VAR_DECL, VBAR_RCURLY, VF_SEQ, VOCAB, WEAKLY, WHEN, WHEN_KEYWORD, WHEN_REDUNDANTLY, WS

Fields inherited from interface jml2b.structure.statement.MyToken

BTRUE, FIRST_TOKEN, METHOD_CALL, NEWARRAY, nodeString, SEQUENCE, SKIP, T_CALLED_OLD, T_FRESH_CALLED_OLD, T_VARIANT_OLD

Fields inherited from interface jml2b.link.Linkable

STATE_LINKED, STATE_LINKED_STATEMENTS, STATE_LINKED_TYPE_CHECKED, STATE_UNLINKED

Constructor Summary

QuantifiedExp(int nodeType, java.lang.String nodeText, QuantifiedVar vars, Expression body)
Constructs a quantified expression form another one

Method Summary

java.lang.Object	clone()
void	collectCalledMethod(java.util.Vector calledMethod)
boolean	equals(Expression e) Returns whether two expressions are equal.
Expression	getBody()
java.util.Vector	getParsedItems() Returns the set of parsed items that correspond to this expression
void	getPrecondition(IJml2bConfiguration config, ModifiableSet modifies, java.util.Vector req, java.util.Vector ens)
QuantifiedVar	getVars()
JmlExpression	instancie() Instancie the expression.
JmlExpression	instancie(Expression b) Replaces this with the parameter in the expression.
boolean	isConstant() Returns whether this expression is a constant.
void	isModifiersCompatible(Modifiers modifiers) Tests whether the expression contains fields that have modifiers compatible with the invariant modifiers.
LinkInfo	linkStatement(IJml2bConfiguration config, LinkContext f) Links the statement.
void	old() Converts old pragma in called old pragma.
antlr.collections.AST	parse(antlr.collections.AST tree) Parses an AST tree in order to instanciate the statement fields.
void	processIdent() Collects all the indentifier of the statement to give them an index in the identifer array.
void	setParsedItem(ParsedItem pi)
Expression	subField(Field f, Field newF)
Expression	subResult(java.lang.String ww)
java.lang.String	toJava(int indent) Displays the expression corresponding to a part of a method specification in a tool tip with the initial Java syntax.
Type	typeCheck(IJml2bConfiguration config, LinkContext f)
Proofs	wp(IJml2bConfiguration config, java.lang.String result, Proofs normalProof, ExceptionalBehaviourStack exceptionalProof) Returns the proofs resulting where the WP calculus apply on this expression.

Methods inherited from class jml2b.structure.statement.Expression

addInConjonction, and, createE, emit, exprToForm, getAssert, getFalse, getFromString, getLoop, getNodeText, getNodeType, getNull, getSpecBlock, getStateType, getTrue, getValue, getZero, isAnd, isBTrue, isComma, isDot, jmlNormalize, linkMethod, linkParameters, normComma, predToForm, renameParam, setNodeText, setNodeType, setStateType, wp

Methods inherited from class jml2b.structure.statement.Statement

createS, ensures, ensures, firstStatement, fresh, freshObject, freshResult, getLoopAtLine, initFresh, link, linkStatements, tail

Methods inherited from class jml2b.structure.java.ParsedItem

change, change, getColumn, getJmlFile, getLine, save, setBox

Methods inherited from class jml2b.util.Profiler

runGC

Methods inherited from class java.lang.Object

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

Constructor Detail

QuantifiedExp

public QuantifiedExp(int nodeType,
                     java.lang.String nodeText,
                     QuantifiedVar vars,
                     Expression body)

Constructs a quantified expression form another one

Parameters:

nodeType - The node type

nodeText - The node text

vars - The quantified variables

body - he quantified expression

Method Detail

clone

public java.lang.Object clone()

Specified by:

clone in interface JmlExpression

Overrides:

clone in class Statement

equals

public boolean equals(Expression e)

Description copied from class: Expression

Returns whether two expressions are equal.

Specified by:

equals in class Expression

Parameters:

e - The tested expression

Returns:

true if the expression equals the parameter, false otherwise

toJava

public java.lang.String toJava(int indent)

Description copied from class: Expression

Displays the expression corresponding to a part of a method specification in a tool tip with the initial Java syntax.

Specified by:

toJava in class Expression

Returns:

the string corresponding to this expression

parse

public antlr.collections.AST parse(antlr.collections.AST tree)
                            throws Jml2bException

Description copied from class: Statement

Parses an AST tree in order to instanciate the statement fields.

Specified by:

parse in class Statement

Parameters:

tree - AST tree containing the statement

Throws:

Jml2bException - when a parse error occurs.

linkStatement

public LinkInfo linkStatement(IJml2bConfiguration config,
                              LinkContext f)
                       throws Jml2bException

Description copied from class: Statement

Links the statement.

Specified by:

linkStatement in class Statement

Returns:

the link info resulting from the link

Throws:

Jml2bException

typeCheck

public Type typeCheck(IJml2bConfiguration config,
                      LinkContext f)
               throws Jml2bException

Throws:

Jml2bException

processIdent

public void processIdent()

Description copied from class: Expression

Collects all the indentifier of the statement to give them an index in the identifer array. This array is then analyzed to give short name when it is possible to identifiers.

Specified by:

processIdent in class Expression

See Also:

jml2b.pog.IdentifierResolver#bIdents

isModifiersCompatible

public void isModifiersCompatible(Modifiers modifiers)
                           throws LinkException

Description copied from class: Expression

Tests whether the expression contains fields that have modifiers compatible with the invariant modifiers.

• If the invariant is static, all fields should be static.
• If the invariant is private, all fields should be private.
• If the invariant is package-visible, all fields should be almost package-visible.
• If the invariant is protected, all fields should be almost protected.

Specified by:

isModifiersCompatible in class Expression

Parameters:

modifiers - The current invariant modifiers

Throws:

LinkException - when the test fails.

instancie

public JmlExpression instancie()

Description copied from interface: JmlExpression

Instancie the expression. More informations on instancie.

Returns:

the instanciated expression

instancie

public JmlExpression instancie(Expression b)

Description copied from class: Expression

Replaces this with the parameter in the expression.

Specified by:

instancie in interface JmlExpression

Specified by:

instancie in class Expression

Parameters:

b - expression on which the method where the expression occurs is called.

Returns:

the modified expression

subField

public Expression subField(Field f,
                           Field newF)

Specified by:

subField in class Expression

subResult

public Expression subResult(java.lang.String ww)

Specified by:

subResult in class Expression

getParsedItems

public java.util.Vector getParsedItems()

Description copied from class: Expression

Returns the set of parsed items that correspond to this expression

Specified by:

getParsedItems in interface JmlExpression

Specified by:

getParsedItems in class Expression

Returns:

the set of parsed item that correspond to the complete expression

setParsedItem

public void setParsedItem(ParsedItem pi)

Specified by:

setParsedItem in class Expression

isConstant

public boolean isConstant()

Description copied from class: Expression

Returns whether this expression is a constant.

Specified by:

isConstant in class Expression

Returns:

true if the expression is a constant, false otherwise

old

public void old()

Description copied from class: Expression

Converts old pragma in called old pragma.

Specified by:

old in class Expression

wp

public Proofs wp(IJml2bConfiguration config,
                 java.lang.String result,
                 Proofs normalProof,
                 ExceptionalBehaviourStack exceptionalProof)
          throws Jml2bException,
                 PogException

Description copied from class: Expression

Returns the proofs resulting where the WP calculus apply on this expression. The calculus is only applied on Java expression.

Specified by:

wp in class Expression

Parameters:

config - the current configuration of the generator

normalProof - theorems to ensure if the expression evaluation terminates normally

exceptionalProof - exceptional theorems to ensure if the expression evaluation terminates abruply on an exception

Returns:

the proofs obligation resulting from the WP calculus

Throws:

java.lang.InternalError - since this expression is a JML expression

PogException

Jml2bException

getPrecondition

public void getPrecondition(IJml2bConfiguration config,
                            ModifiableSet modifies,
                            java.util.Vector req,
                            java.util.Vector ens)

Specified by:

getPrecondition in class Statement

collectCalledMethod

public void collectCalledMethod(java.util.Vector calledMethod)

Specified by:

collectCalledMethod in class Statement

getBody

public Expression getBody()

Returns:

getVars

public QuantifiedVar getVars()

Returns: