Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r261-smll-167863536000163.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is NeoElection-COL-8, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r261-smll-167863536000163
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 620K
-rw-r--r-- 1 mcc users 12K Feb 26 18:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 103K Feb 26 18:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Feb 26 17:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 26 17:34 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.9K Feb 25 16:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 16:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Feb 25 16:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 20:14 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 105K Feb 26 20:14 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 19:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Feb 26 19:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 16:28 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_pt
-rw-r--r-- 1 mcc users 2 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 120K Mar 5 18:23 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME NeoElection-COL-8-LTLCardinality-00
FORMULA_NAME NeoElection-COL-8-LTLCardinality-01
FORMULA_NAME NeoElection-COL-8-LTLCardinality-02
FORMULA_NAME NeoElection-COL-8-LTLCardinality-03
FORMULA_NAME NeoElection-COL-8-LTLCardinality-04
FORMULA_NAME NeoElection-COL-8-LTLCardinality-05
FORMULA_NAME NeoElection-COL-8-LTLCardinality-06
FORMULA_NAME NeoElection-COL-8-LTLCardinality-07
FORMULA_NAME NeoElection-COL-8-LTLCardinality-08
FORMULA_NAME NeoElection-COL-8-LTLCardinality-09
FORMULA_NAME NeoElection-COL-8-LTLCardinality-10
FORMULA_NAME NeoElection-COL-8-LTLCardinality-11
FORMULA_NAME NeoElection-COL-8-LTLCardinality-12
FORMULA_NAME NeoElection-COL-8-LTLCardinality-13
FORMULA_NAME NeoElection-COL-8-LTLCardinality-14
FORMULA_NAME NeoElection-COL-8-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678766848881

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NeoElection-COL-8
Not applying reductions.
Model is COL
LTLCardinality COL
Running Version 202303021504
[2023-03-14 04:07:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-14 04:07:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-14 04:07:32] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-14 04:07:32] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-14 04:07:33] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1109 ms
[2023-03-14 04:07:33] [INFO ] Detected 6 constant HL places corresponding to 5058 PT places.
[2023-03-14 04:07:33] [INFO ] Imported 18 HL places and 22 HL transitions for a total of 10062 PT places and 34578.0 transition bindings in 51 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 19 ms.
Working with output stream class java.io.PrintStream
[2023-03-14 04:07:33] [INFO ] Built PT skeleton of HLPN with 18 places and 22 transitions 98 arcs in 9 ms.
[2023-03-14 04:07:33] [INFO ] Skeletonized 16 HLPN properties in 3 ms.
Initial state reduction rules removed 6 formulas.
FORMULA NeoElection-COL-8-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NeoElection-COL-8-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NeoElection-COL-8-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NeoElection-COL-8-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NeoElection-COL-8-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NeoElection-COL-8-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 14 stabilizing places and 8 stable transitions
Graph (complete) has 56 edges and 18 vertex of which 15 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.3 ms
Remains 10 properties that can be checked using skeleton over-approximation.
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 12 places and 7 transitions.
Ensure Unique test removed 8 transitions
Reduce redundant transitions removed 8 transitions.
FORMULA NeoElection-COL-8-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NeoElection-COL-8-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NeoElection-COL-8-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 2 stabilizing places and 2 stable transitions
Incomplete random walk after 10004 steps, including 220 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 7) seen :6
Finished Best-First random walk after 229 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=114 )
[2023-03-14 04:07:33] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2023-03-14 04:07:33] [INFO ] Flatten gal took : 21 ms
FORMULA NeoElection-COL-8-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NeoElection-COL-8-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-14 04:07:33] [INFO ] Flatten gal took : 3 ms
Domain [M(9), POS(8), M(9)] of place P_masterList breaks symmetries in sort M
Arc [15:1*[$m, (MOD (ADD $i 1) 8)]] contains successor/predecessor on variables of sort POS
Symmetric sort wr.t. initial and guards and successors and join/free detected :MT
Arc [9:1*[$m, $s, 3, 0]] contains constants of sort MT
Transition T_poll__handleAI1 : constants on arcs in [[9:1*[$m, $s, 3, 0]]] introduces in MT(6) partition with 1 elements that refines current partition to 2 subsets.
Arc [9:1*[$m, $s, 3, 0]] contains constants of sort MT
Transition T_poll__handleAI2 : constants on arcs in [[9:1*[$m, $s, 3, 0]]] introduces in MT(6) partition with 1 elements that refines current partition to 2 subsets.
Arc [9:1*[$m, $s, 4, 0]] contains constants of sort MT
Transition T_poll__handleAnnP1 : constants on arcs in [[9:1*[$m, $s, 4, 0]]] introduces in MT(6) partition with 1 elements that refines current partition to 3 subsets.
Arc [9:1*[$m, $s, 4, 0]] contains constants of sort MT
Transition T_poll__handleAnnP2 : constants on arcs in [[9:1*[$m, $s, 4, 0]]] introduces in MT(6) partition with 1 elements that refines current partition to 3 subsets.
Arc [9:1*[$m, $s, 1, 0]] contains constants of sort MT
Transition T_poll__handleAnsP1 : constants on arcs in [[9:1*[$m, $s, 1, 0]]] introduces in MT(6) partition with 1 elements that refines current partition to 4 subsets.
Arc [9:1*[$s, $m, 2, 0]] contains constants of sort MT
Transition T_poll__handleAnsP1 : constants on arcs in [[9:1*[$s, $m, 2, 0]]] introduces in MT(6) partition with 1 elements that refines current partition to 5 subsets.
Arc [9:1*[$m, $s, 1, $p]] contains constants of sort MT
Transition T_poll__handleAnsP2 : constants on arcs in [[9:1*[$m, $s, 1, $p]]] introduces in MT(6) partition with 1 elements that refines current partition to 5 subsets.
Arc [9:1*[$s, $m, 2, 0]] contains constants of sort MT
Transition T_poll__handleAnsP2 : constants on arcs in [[9:1*[$s, $m, 2, 0]]] introduces in MT(6) partition with 1 elements that refines current partition to 5 subsets.
Arc [9:1*[$m, $s, 1, $p]] contains constants of sort MT
Transition T_poll__handleAnsP3 : constants on arcs in [[9:1*[$m, $s, 1, $p]]] introduces in MT(6) partition with 1 elements that refines current partition to 5 subsets.
Arc [11:1*[$m, $s, 1, $p]] contains constants of sort MT
Transition T_poll__handleAnsP4 : constants on arcs in [[11:1*[$m, $s, 1, $p]]] introduces in MT(6) partition with 1 elements that refines current partition to 5 subsets.
Arc [9:1*[$s, $m, 2, 0]] contains constants of sort MT
Transition T_poll__handleAnsP4 : constants on arcs in [[9:1*[$s, $m, 2, 0]]] introduces in MT(6) partition with 1 elements that refines current partition to 5 subsets.
Arc [9:1*[$m, $s, 0, 0]] contains constants of sort MT
Transition T_poll__handleAskP : constants on arcs in [[9:1*[$m, $s, 0, 0]]] introduces in MT(6) partition with 1 elements that refines current partition to 6 subsets.
Symmetric sort wr.t. initial and guards and successors and join/free detected :STAGE
Arc [16:1*[$m, 0]] contains constants of sort STAGE
Transition T_poll__iAmPrimary : constants on arcs in [[16:1*[$m, 0]]] introduces in STAGE(3) partition with 1 elements that refines current partition to 2 subsets.
Arc [16:1*[$m, 1]] contains constants of sort STAGE
Transition T_poll__iAmPrimary : constants on arcs in [[16:1*[$m, 1]]] introduces in STAGE(3) partition with 1 elements that refines current partition to 3 subsets.
Symmetric sort wr.t. initial and guards and successors and join/free detected :NEGSTEP
Arc [8:1*[$m, $r, 1]] contains constants of sort NEGSTEP
Transition T_poll__handleAI1 : constants on arcs in [[8:1*[$m, $r, 1]]] introduces in NEGSTEP(3) partition with 1 elements that refines current partition to 2 subsets.
Arc [8:1*[$m, $r, 2]] contains constants of sort NEGSTEP
Transition T_poll__handleAI1 : constants on arcs in [[8:1*[$m, $r, 2]]] introduces in NEGSTEP(3) partition with 1 elements that refines current partition to 3 subsets.
Symmetric sort wr.t. initial and guards and successors and join/free detected :BOOL
Arc [7:1*[$m, 0, $pm]] contains constants of sort BOOL
Transition T_poll__handleAI2 : constants on arcs in [[7:1*[$m, 0, $pm]]] introduces in BOOL(2) partition with 1 elements that refines current partition to 2 subsets.
[2023-03-14 04:07:34] [INFO ] Unfolded HLPN to a Petri net with 10062 places and 19858 transitions 113083 arcs in 467 ms.
[2023-03-14 04:07:34] [INFO ] Unfolded 5 HLPN properties in 2 ms.
Deduced a syphon composed of 9487 places in 52 ms
Reduce places removed 9551 places and 18965 transitions.
Reduce places removed 9 places and 0 transitions.
Support contains 320 out of 502 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 502/502 places, 893/893 transitions.
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 446 transition count 893
Discarding 48 places :
Symmetric choice reduction at 1 with 48 rule applications. Total rules 104 place count 398 transition count 389
Iterating global reduction 1 with 48 rules applied. Total rules applied 152 place count 398 transition count 389
Applied a total of 152 rules in 40 ms. Remains 398 /502 variables (removed 104) and now considering 389/893 (removed 504) transitions.
[2023-03-14 04:07:34] [INFO ] Flow matrix only has 340 transitions (discarded 49 similar events)
// Phase 1: matrix 340 rows 398 cols
[2023-03-14 04:07:34] [INFO ] Computed 79 place invariants in 35 ms
[2023-03-14 04:07:35] [INFO ] Implicit Places using invariants in 611 ms returned [22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85]
Discarding 64 places :
Implicit Place search using SMT only with invariants took 672 ms to find 64 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 334/502 places, 389/893 transitions.
Applied a total of 0 rules in 4 ms. Remains 334 /334 variables (removed 0) and now considering 389/389 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 720 ms. Remains : 334/502 places, 389/893 transitions.
Support contains 320 out of 334 places after structural reductions.
[2023-03-14 04:07:35] [INFO ] Flatten gal took : 62 ms
[2023-03-14 04:07:35] [INFO ] Flatten gal took : 47 ms
[2023-03-14 04:07:35] [INFO ] Input system was already deterministic with 389 transitions.
Incomplete random walk after 10000 steps, including 13 resets, run finished after 291 ms. (steps per millisecond=34 ) properties (out of 7) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-14 04:07:35] [INFO ] Flow matrix only has 340 transitions (discarded 49 similar events)
// Phase 1: matrix 340 rows 334 cols
[2023-03-14 04:07:35] [INFO ] Computed 15 place invariants in 7 ms
[2023-03-14 04:07:36] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2023-03-14 04:07:36] [INFO ] After 481ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Successfully simplified 1 atomic propositions for a total of 5 simplifications.
FORMULA NeoElection-COL-8-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 334 stabilizing places and 389 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 334 transition count 389
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||X(F(p1)))))'
Support contains 72 out of 334 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 334/334 places, 389/389 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 292 transition count 326
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 292 transition count 326
Applied a total of 84 rules in 40 ms. Remains 292 /334 variables (removed 42) and now considering 326/389 (removed 63) transitions.
[2023-03-14 04:07:36] [INFO ] Flow matrix only has 277 transitions (discarded 49 similar events)
// Phase 1: matrix 277 rows 292 cols
[2023-03-14 04:07:36] [INFO ] Computed 15 place invariants in 8 ms
[2023-03-14 04:07:36] [INFO ] Implicit Places using invariants in 263 ms returned []
[2023-03-14 04:07:36] [INFO ] Flow matrix only has 277 transitions (discarded 49 similar events)
[2023-03-14 04:07:36] [INFO ] Invariant cache hit.
[2023-03-14 04:07:37] [INFO ] State equation strengthened by 7 read => feed constraints.
[2023-03-14 04:07:37] [INFO ] Implicit Places using invariants and state equation in 513 ms returned []
Implicit Place search using SMT with State Equation took 779 ms to find 0 implicit places.
[2023-03-14 04:07:37] [INFO ] Flow matrix only has 277 transitions (discarded 49 similar events)
[2023-03-14 04:07:37] [INFO ] Invariant cache hit.
[2023-03-14 04:07:37] [INFO ] Dead Transitions using invariants and state equation in 224 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 292/334 places, 326/389 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1049 ms. Remains : 292/334 places, 326/389 transitions.
Stuttering acceptance computed with spot in 302 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : NeoElection-COL-8-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GT 8 (ADD s228 s229 s230 s231 s232 s233 s234 s235 s236 s237 s238 s239 s240 s241 s242 s243 s244 s245 s246 s247 s248 s249 s250 s251 s252 s253 s254 s255 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 619 ms.
Product exploration explored 100000 steps with 50000 reset in 477 ms.
Computed a total of 292 stabilizing places and 326 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 292 transition count 326
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 p1), (X p0), (X (X p1)), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 5 factoid took 97 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA NeoElection-COL-8-LTLCardinality-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property NeoElection-COL-8-LTLCardinality-03 finished in 2802 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 8 out of 334 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 334/334 places, 389/389 transitions.
Reduce places removed 8 places and 8 transitions.
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 8 Pre rules applied. Total rules applied 0 place count 326 transition count 373
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 318 transition count 373
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 58 place count 276 transition count 310
Iterating global reduction 0 with 42 rules applied. Total rules applied 100 place count 276 transition count 310
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 0 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 0 with 112 rules applied. Total rules applied 212 place count 220 transition count 254
Reduce places removed 8 places and 8 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 220 place count 212 transition count 246
Applied a total of 220 rules in 107 ms. Remains 212 /334 variables (removed 122) and now considering 246/389 (removed 143) transitions.
[2023-03-14 04:07:39] [INFO ] Flow matrix only has 197 transitions (discarded 49 similar events)
// Phase 1: matrix 197 rows 212 cols
[2023-03-14 04:07:39] [INFO ] Computed 15 place invariants in 1 ms
[2023-03-14 04:07:39] [INFO ] Implicit Places using invariants in 287 ms returned []
[2023-03-14 04:07:39] [INFO ] Flow matrix only has 197 transitions (discarded 49 similar events)
[2023-03-14 04:07:39] [INFO ] Invariant cache hit.
[2023-03-14 04:07:39] [INFO ] State equation strengthened by 7 read => feed constraints.
[2023-03-14 04:07:40] [INFO ] Implicit Places using invariants and state equation in 360 ms returned []
Implicit Place search using SMT with State Equation took 654 ms to find 0 implicit places.
[2023-03-14 04:07:40] [INFO ] Redundant transitions in 12 ms returned []
[2023-03-14 04:07:40] [INFO ] Flow matrix only has 197 transitions (discarded 49 similar events)
[2023-03-14 04:07:40] [INFO ] Invariant cache hit.
[2023-03-14 04:07:40] [INFO ] Dead Transitions using invariants and state equation in 175 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 212/334 places, 246/389 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 959 ms. Remains : 212/334 places, 246/389 transitions.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Running random walk in product with property : NeoElection-COL-8-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT (ADD s196 s197 s198 s199 s200 s201 s202 s203) 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 50000 reset in 1069 ms.
Product exploration explored 100000 steps with 50000 reset in 1027 ms.
Computed a total of 212 stabilizing places and 246 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 212 transition count 246
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(NOT p0), (X p0), (F (G (NOT p0)))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 112 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA NeoElection-COL-8-LTLCardinality-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property NeoElection-COL-8-LTLCardinality-07 finished in 3366 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(p0)) U p0))'
Support contains 8 out of 334 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 334/334 places, 389/389 transitions.
Reduce places removed 8 places and 8 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 276 transition count 310
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 276 transition count 310
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 0 with 96 rules applied. Total rules applied 196 place count 228 transition count 262
Reduce places removed 8 places and 8 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 204 place count 220 transition count 254
Applied a total of 204 rules in 73 ms. Remains 220 /334 variables (removed 114) and now considering 254/389 (removed 135) transitions.
[2023-03-14 04:07:42] [INFO ] Flow matrix only has 205 transitions (discarded 49 similar events)
// Phase 1: matrix 205 rows 220 cols
[2023-03-14 04:07:42] [INFO ] Computed 15 place invariants in 2 ms
[2023-03-14 04:07:42] [INFO ] Implicit Places using invariants in 237 ms returned []
[2023-03-14 04:07:42] [INFO ] Flow matrix only has 205 transitions (discarded 49 similar events)
[2023-03-14 04:07:42] [INFO ] Invariant cache hit.
[2023-03-14 04:07:43] [INFO ] State equation strengthened by 7 read => feed constraints.
[2023-03-14 04:07:43] [INFO ] Implicit Places using invariants and state equation in 361 ms returned []
Implicit Place search using SMT with State Equation took 610 ms to find 0 implicit places.
[2023-03-14 04:07:43] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-14 04:07:43] [INFO ] Flow matrix only has 205 transitions (discarded 49 similar events)
[2023-03-14 04:07:43] [INFO ] Invariant cache hit.
[2023-03-14 04:07:43] [INFO ] Dead Transitions using invariants and state equation in 178 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 220/334 places, 254/389 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 882 ms. Remains : 220/334 places, 254/389 transitions.
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : NeoElection-COL-8-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 3 (ADD s212 s213 s214 s215 s216 s217 s218 s219))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 688 steps with 0 reset in 5 ms.
FORMULA NeoElection-COL-8-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NeoElection-COL-8-LTLCardinality-11 finished in 981 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U (p1||X(!p1))))'
Support contains 232 out of 334 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 334/334 places, 389/389 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 326 transition count 381
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 326 transition count 381
Applied a total of 16 rules in 6 ms. Remains 326 /334 variables (removed 8) and now considering 381/389 (removed 8) transitions.
[2023-03-14 04:07:43] [INFO ] Flow matrix only has 332 transitions (discarded 49 similar events)
// Phase 1: matrix 332 rows 326 cols
[2023-03-14 04:07:43] [INFO ] Computed 15 place invariants in 3 ms
[2023-03-14 04:07:43] [INFO ] Implicit Places using invariants in 105 ms returned []
[2023-03-14 04:07:43] [INFO ] Flow matrix only has 332 transitions (discarded 49 similar events)
[2023-03-14 04:07:43] [INFO ] Invariant cache hit.
[2023-03-14 04:07:43] [INFO ] State equation strengthened by 28 read => feed constraints.
[2023-03-14 04:07:44] [INFO ] Implicit Places using invariants and state equation in 293 ms returned []
Implicit Place search using SMT with State Equation took 404 ms to find 0 implicit places.
[2023-03-14 04:07:44] [INFO ] Flow matrix only has 332 transitions (discarded 49 similar events)
[2023-03-14 04:07:44] [INFO ] Invariant cache hit.
[2023-03-14 04:07:44] [INFO ] Dead Transitions using invariants and state equation in 316 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 326/334 places, 381/389 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 732 ms. Remains : 326/334 places, 381/389 transitions.
Stuttering acceptance computed with spot in 110 ms :[true, false, p1]
Running random walk in product with property : NeoElection-COL-8-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}], [{ cond=p1, acceptance={} source=2 dest: 0}]], initial=1, aps=[p1:(LEQ 8 (ADD s246 s247 s248 s249 s250 s251 s252 s253)), p0:(LEQ 3 (ADD s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37 s38 s39 s40 s41 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 787 ms.
Product exploration explored 100000 steps with 50000 reset in 519 ms.
Computed a total of 326 stabilizing places and 381 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 326 transition count 381
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), true, (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT p1))
Knowledge based reduction with 5 factoid took 99 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA NeoElection-COL-8-LTLCardinality-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property NeoElection-COL-8-LTLCardinality-14 finished in 2419 ms.
All properties solved by simple procedures.
Total runtime 14081 ms.

BK_STOP 1678766867363

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="NeoElection-COL-8"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is NeoElection-COL-8, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r261-smll-167863536000163"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/NeoElection-COL-8.tgz
mv NeoElection-COL-8 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;