Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
[mc][doc] Document the model-check/visited option
authorGabriel Corona <gabriel.corona@loria.fr>
Tue, 26 May 2015 14:33:28 +0000 (16:33 +0200)
committerGabriel Corona <gabriel.corona@loria.fr>
Tue, 9 Jun 2015 07:59:09 +0000 (09:59 +0200)
doc/doxygen/options.doc

index f71aa4d..f80bd32 100644 (file)
@@ -371,7 +371,20 @@ Of course, specifying a reduction technique enables the model-checking
 so that you don't have to give <tt>--cfg=model-check:1</tt> in
 addition.
 
 so that you don't have to give <tt>--cfg=model-check:1</tt> in
 addition.
 
-\subsection options_modelchecking_max_depth model-checker/max_depth, Depth limit
+\subsection options_modelchecking_visited model-check/visited, Cycle detection
+
+In order to detect cycles, the model-checker needs to check if a new explored
+state is in fact the same state than a previous one. In order to do this,
+the model-checker can take a snapshot of each visited state: this snapshot is
+then used to compare it with subsequent states in the exploration graph.
+
+The \b model-check/visited is the maximum number of states which are stored in
+memory. If the maximum number of snapshotted state is reached some states will
+be removed from the memory and some cycles might be missed.
+
+By default, no state is snapshotted and cycles cannot be detected.
+
+\subsection options_modelchecking_max_depth model-check/max_depth, Depth limit
 
 The \b model-checker/max_depth can set the maximum depth of the exploration
 graph of the model-checker. If this limit is reached, a logging message is
 
 The \b model-checker/max_depth can set the maximum depth of the exploration
 graph of the model-checker. If this limit is reached, a logging message is