de.rwth.i2.attestor.phases.modelChecking.modelChecker

Class TableauRulesSwitch

java.lang.Object

de.rwth.i2.attestor.generated.analysis.AnalysisAdapter

de.rwth.i2.attestor.phases.modelChecking.modelChecker.TableauRulesSwitch

All Implemented Interfaces:

de.rwth.i2.attestor.generated.analysis.Analysis, de.rwth.i2.attestor.generated.node.Switch

public class TableauRulesSwitch
extends de.rwth.i2.attestor.generated.analysis.AnalysisAdapter

This class implements the tableau rules for the model checking. To this aim a tableau rules switch holds an "in" map from subformulae to the assertion of the proof structure a subformula is checked for. The assertions that result from applying the tableau rule are stored in the "out" map.

Author:

christina

Constructor Summary

Constructors

Constructor and Description
TableauRulesSwitch(StateSpace stateSpace)

Method Summary

Modifier and Type	Method and Description
void	caseAAndStateform(de.rwth.i2.attestor.generated.node.AAndStateform node)
void	caseAAtomicpropTerm(de.rwth.i2.attestor.generated.node.AAtomicpropTerm node)
void	caseAFalseTerm(de.rwth.i2.attestor.generated.node.AFalseTerm node) In case the subformula is false, we remove it from the assertion's formula list (as it can never be fulfilled).
void	caseANegStateform(de.rwth.i2.attestor.generated.node.ANegStateform node) Treat negated state formulae similar to atomic propositions, i.e.
void	caseANextLtlform(de.rwth.i2.attestor.generated.node.ANextLtlform node) This procedure determines the AST successor of the input node and returns it via the out-information of the switch.
void	caseAOrStateform(de.rwth.i2.attestor.generated.node.AOrStateform node)
void	caseAReleaseLtlform(de.rwth.i2.attestor.generated.node.AReleaseLtlform node)
void	caseAStateformLtlform(de.rwth.i2.attestor.generated.node.AStateformLtlform node) In case we encounter a state formula as ltl formula, we proceed with the state formula and pass the "in" and "out" information through.
void	caseATermLtlform(de.rwth.i2.attestor.generated.node.ATermLtlform node) In case we encounter a term as Ltlform, we proceed with the underlying PTerm and simply pass the "in" and "out" information through.
void	caseATrueTerm(de.rwth.i2.attestor.generated.node.ATrueTerm node)
void	caseAUntilLtlform(de.rwth.i2.attestor.generated.node.AUntilLtlform node)
void	caseStart(de.rwth.i2.attestor.generated.node.Start node) Care! This case should never happen, because we initialise the proof structure with the successor node of the AST start node!

Methods inherited from class de.rwth.i2.attestor.generated.analysis.AnalysisAdapter

caseABimapAtomicprop, caseABtreeAtomicprop, caseADllAtomicprop, caseAEqualAtomicprop, caseAFinallyLtlform, caseAGloballyLtlform, caseAIdenticneighboursAtomicprop, caseAImpliesLtlform, caseAIsreachAtomicprop, caseAIsreachselAtomicprop, caseANotequalAtomicprop, caseANtshapeAtomicprop, caseASllAtomicprop, caseATerminatedAtomicprop, caseATreeAtomicprop, caseAVisitedAtomicprop, caseAVisitedbyAtomicprop, caseEOF, caseInvalidToken, caseTAnd, caseTApbimap, caseTApbtree, caseTApdll, caseTApequal, caseTApidenticneighbours, caseTApisreach, caseTApisreachsel, caseTApnotequal, caseTApntshape, caseTApsll, caseTApterminated, caseTAptree, caseTApvisited, caseTApvisitedby, caseTBlank, caseTFalse, caseTFinally, caseTGlobally, caseTImplies, caseTLcurlyparen, caseTLparen, caseTNeg, caseTNext, caseTOr, caseTRcurlyparen, caseTRelease, caseTRparen, caseTTrue, caseTUntil, defaultCase, getIn, getOut, setIn, setOut

Methods inherited from class java.lang.Object

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

Constructor Detail

TableauRulesSwitch

public TableauRulesSwitch(StateSpace stateSpace)

Method Detail

caseStart

public void caseStart(de.rwth.i2.attestor.generated.node.Start node)
               throws RuntimeException

Care! This case should never happen, because we initialise the proof structure with the successor node of the AST start node!

Specified by:

caseStart in interface de.rwth.i2.attestor.generated.analysis.Analysis

Overrides:

caseStart in class de.rwth.i2.attestor.generated.analysis.AnalysisAdapter

Throws:

RuntimeException

caseATermLtlform

public void caseATermLtlform(de.rwth.i2.attestor.generated.node.ATermLtlform node)

In case we encounter a term as Ltlform, we proceed with the underlying PTerm and simply pass the "in" and "out" information through.

Specified by:

caseATermLtlform in interface de.rwth.i2.attestor.generated.analysis.Analysis

Overrides:

caseATermLtlform in class de.rwth.i2.attestor.generated.analysis.AnalysisAdapter

caseAStateformLtlform

public void caseAStateformLtlform(de.rwth.i2.attestor.generated.node.AStateformLtlform node)

In case we encounter a state formula as ltl formula, we proceed with the state formula and pass the "in" and "out" information through.

Specified by:

caseAStateformLtlform in interface de.rwth.i2.attestor.generated.analysis.Analysis

Overrides:

caseAStateformLtlform in class de.rwth.i2.attestor.generated.analysis.AnalysisAdapter

caseAAtomicpropTerm

public void caseAAtomicpropTerm(de.rwth.i2.attestor.generated.node.AAtomicpropTerm node)

Specified by:

caseAAtomicpropTerm in interface de.rwth.i2.attestor.generated.analysis.Analysis

Overrides:

caseAAtomicpropTerm in class de.rwth.i2.attestor.generated.analysis.AnalysisAdapter

caseAFalseTerm

public void caseAFalseTerm(de.rwth.i2.attestor.generated.node.AFalseTerm node)

In case the subformula is false, we remove it from the assertion's formula list (as it can never be fulfilled).

Specified by:

caseAFalseTerm in interface de.rwth.i2.attestor.generated.analysis.Analysis

Overrides:

caseAFalseTerm in class de.rwth.i2.attestor.generated.analysis.AnalysisAdapter

caseATrueTerm

public void caseATrueTerm(de.rwth.i2.attestor.generated.node.ATrueTerm node)

Specified by:

caseATrueTerm in interface de.rwth.i2.attestor.generated.analysis.Analysis

Overrides:

caseATrueTerm in class de.rwth.i2.attestor.generated.analysis.AnalysisAdapter

caseANegStateform

public void caseANegStateform(de.rwth.i2.attestor.generated.node.ANegStateform node)

Treat negated state formulae similar to atomic propositions, i.e. evaluate directly. This is possible as formula is required to be in PNF.

Specified by:

caseANegStateform in interface de.rwth.i2.attestor.generated.analysis.Analysis

Overrides:

caseANegStateform in class de.rwth.i2.attestor.generated.analysis.AnalysisAdapter

caseAAndStateform

public void caseAAndStateform(de.rwth.i2.attestor.generated.node.AAndStateform node)

Specified by:

caseAAndStateform in interface de.rwth.i2.attestor.generated.analysis.Analysis

Overrides:

caseAAndStateform in class de.rwth.i2.attestor.generated.analysis.AnalysisAdapter

caseAOrStateform

public void caseAOrStateform(de.rwth.i2.attestor.generated.node.AOrStateform node)

Specified by:

caseAOrStateform in interface de.rwth.i2.attestor.generated.analysis.Analysis

Overrides:

caseAOrStateform in class de.rwth.i2.attestor.generated.analysis.AnalysisAdapter

caseAUntilLtlform

public void caseAUntilLtlform(de.rwth.i2.attestor.generated.node.AUntilLtlform node)

Specified by:

caseAUntilLtlform in interface de.rwth.i2.attestor.generated.analysis.Analysis

Overrides:

caseAUntilLtlform in class de.rwth.i2.attestor.generated.analysis.AnalysisAdapter

caseAReleaseLtlform

public void caseAReleaseLtlform(de.rwth.i2.attestor.generated.node.AReleaseLtlform node)

Specified by:

caseAReleaseLtlform in interface de.rwth.i2.attestor.generated.analysis.Analysis

Overrides:

caseAReleaseLtlform in class de.rwth.i2.attestor.generated.analysis.AnalysisAdapter

caseANextLtlform

public void caseANextLtlform(de.rwth.i2.attestor.generated.node.ANextLtlform node)

This procedure determines the AST successor of the input node and returns it via the out-information of the switch. Note that, as next formulae are treated different than other operaters by the tableau method, this case differs in its outputted value from the other cases (output here: AST node, other operators: set of assertions).

Specified by:

caseANextLtlform in interface de.rwth.i2.attestor.generated.analysis.Analysis

Overrides:

caseANextLtlform in class de.rwth.i2.attestor.generated.analysis.AnalysisAdapter