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

Class ProofStructure

java.lang.Object

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

public class ProofStructure
extends Object

The proof structure is generated by the tableau method for model checking (see Another Look at LTL Model Checking, Clarke, Grumberg, Hamaguchi, 1994).

Author:

christina

Constructor Summary

Constructors

Constructor and Description
ProofStructure()

Method Summary

Modifier and Type	Method and Description
void	build(StateSpace statespace, de.rwth.i2.attestor.LTLFormula formula) This method builds the proof structure according to the tableau method (as depicted in Jonathan's PhD thesis).
FailureTrace	getFailureTrace()
HashSet<Assertion>	getLeaves()
HashSet<Assertion>	getSuccessors(Assertion current)
HashSet<Assertion>	getVertices()
boolean	isSuccessful()
Integer	size()

Methods inherited from class java.lang.Object

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

Constructor Detail

ProofStructure

public ProofStructure()

Method Detail

build

public void build(StateSpace statespace,
                  de.rwth.i2.attestor.LTLFormula formula)

This method builds the proof structure according to the tableau method (as depicted in Jonathan's PhD thesis). It sets the successful variable to false, if a failing leaf or cycle is detected.

Parameters:

statespace, - the (labelled) state space we want to check the formula for

formula, - the ltl formula to check

isSuccessful

public boolean isSuccessful()

getLeaves

public HashSet<Assertion> getLeaves()

size

public Integer size()

getVertices

public HashSet<Assertion> getVertices()

getSuccessors

public HashSet<Assertion> getSuccessors(Assertion current)

getFailureTrace

public FailureTrace getFailureTrace()