Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r294-smll-165463872500121.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is StigmergyCommit-PT-04a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r294-smll-165463872500121
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 692K
-rw-r--r-- 1 mcc users 6.5K May 30 15:05 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K May 30 15:05 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K May 30 15:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 65K May 30 15:03 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K May 25 13:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 25 13:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 25 13:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 25 13:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 29 12:20 NewModel
-rw-r--r-- 1 mcc users 13K May 30 15:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 137K May 30 15:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.2K May 30 15:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K May 30 15:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 25 13:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 25 13:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 12:20 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 12:20 instance
-rw-r--r-- 1 mcc users 6 May 29 12:20 iscolored
-rw-r--r-- 1 mcc users 227K May 29 12:20 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 StigmergyCommit-PT-04a-CTLCardinality-00
FORMULA_NAME StigmergyCommit-PT-04a-CTLCardinality-01
FORMULA_NAME StigmergyCommit-PT-04a-CTLCardinality-02
FORMULA_NAME StigmergyCommit-PT-04a-CTLCardinality-03
FORMULA_NAME StigmergyCommit-PT-04a-CTLCardinality-04
FORMULA_NAME StigmergyCommit-PT-04a-CTLCardinality-05
FORMULA_NAME StigmergyCommit-PT-04a-CTLCardinality-06
FORMULA_NAME StigmergyCommit-PT-04a-CTLCardinality-07
FORMULA_NAME StigmergyCommit-PT-04a-CTLCardinality-08
FORMULA_NAME StigmergyCommit-PT-04a-CTLCardinality-09
FORMULA_NAME StigmergyCommit-PT-04a-CTLCardinality-10
FORMULA_NAME StigmergyCommit-PT-04a-CTLCardinality-11
FORMULA_NAME StigmergyCommit-PT-04a-CTLCardinality-12
FORMULA_NAME StigmergyCommit-PT-04a-CTLCardinality-13
FORMULA_NAME StigmergyCommit-PT-04a-CTLCardinality-14
FORMULA_NAME StigmergyCommit-PT-04a-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1654772131199

Running Version 202205111006
[2022-06-09 10:55:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-09 10:55:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-09 10:55:33] [INFO ] Load time of PNML (sax parser for PT used): 198 ms
[2022-06-09 10:55:33] [INFO ] Transformed 184 places.
[2022-06-09 10:55:33] [INFO ] Transformed 592 transitions.
[2022-06-09 10:55:33] [INFO ] Found NUPN structural information;
[2022-06-09 10:55:33] [INFO ] Parsed PT model containing 184 places and 592 transitions in 385 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 22 ms.
Ensure Unique test removed 291 transitions
Reduce redundant transitions removed 291 transitions.
FORMULA StigmergyCommit-PT-04a-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 93 out of 184 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 184/184 places, 301/301 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 166 transition count 280
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 166 transition count 280
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 39 place count 163 transition count 276
Iterating global reduction 0 with 3 rules applied. Total rules applied 42 place count 163 transition count 276
Applied a total of 42 rules in 44 ms. Remains 163 /184 variables (removed 21) and now considering 276/301 (removed 25) transitions.
[2022-06-09 10:55:33] [INFO ] Flow matrix only has 266 transitions (discarded 10 similar events)
// Phase 1: matrix 266 rows 163 cols
[2022-06-09 10:55:33] [INFO ] Computed 4 place invariants in 21 ms
[2022-06-09 10:55:33] [INFO ] Implicit Places using invariants in 328 ms returned []
[2022-06-09 10:55:33] [INFO ] Flow matrix only has 266 transitions (discarded 10 similar events)
// Phase 1: matrix 266 rows 163 cols
[2022-06-09 10:55:33] [INFO ] Computed 4 place invariants in 7 ms
[2022-06-09 10:55:34] [INFO ] State equation strengthened by 129 read => feed constraints.
[2022-06-09 10:55:34] [INFO ] Implicit Places using invariants and state equation in 327 ms returned []
Implicit Place search using SMT with State Equation took 701 ms to find 0 implicit places.
[2022-06-09 10:55:34] [INFO ] Flow matrix only has 266 transitions (discarded 10 similar events)
// Phase 1: matrix 266 rows 163 cols
[2022-06-09 10:55:34] [INFO ] Computed 4 place invariants in 14 ms
[2022-06-09 10:55:34] [INFO ] Dead Transitions using invariants and state equation in 323 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 163/184 places, 276/301 transitions.
Finished structural reductions, in 1 iterations. Remains : 163/184 places, 276/301 transitions.
Support contains 93 out of 163 places after structural reductions.
[2022-06-09 10:55:34] [INFO ] Flatten gal took : 72 ms
[2022-06-09 10:55:35] [INFO ] Flatten gal took : 36 ms
[2022-06-09 10:55:35] [INFO ] Input system was already deterministic with 276 transitions.
Incomplete random walk after 10000 steps, including 13 resets, run finished after 927 ms. (steps per millisecond=10 ) properties (out of 75) seen :55
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
[2022-06-09 10:55:36] [INFO ] Flow matrix only has 266 transitions (discarded 10 similar events)
// Phase 1: matrix 266 rows 163 cols
[2022-06-09 10:55:36] [INFO ] Computed 4 place invariants in 3 ms
[2022-06-09 10:55:36] [INFO ] After 208ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2022-06-09 10:55:36] [INFO ] [Nat]Absence check using 4 positive place invariants in 4 ms returned sat
[2022-06-09 10:55:36] [INFO ] After 142ms SMT Verify possible using state equation in natural domain returned unsat :19 sat :1
[2022-06-09 10:55:36] [INFO ] State equation strengthened by 129 read => feed constraints.
[2022-06-09 10:55:36] [INFO ] After 41ms SMT Verify possible using 129 Read/Feed constraints in natural domain returned unsat :19 sat :1
[2022-06-09 10:55:37] [INFO ] Deduced a trap composed of 17 places in 109 ms of which 6 ms to minimize.
[2022-06-09 10:55:37] [INFO ] Deduced a trap composed of 17 places in 126 ms of which 2 ms to minimize.
[2022-06-09 10:55:37] [INFO ] Deduced a trap composed of 17 places in 89 ms of which 2 ms to minimize.
[2022-06-09 10:55:37] [INFO ] Deduced a trap composed of 17 places in 81 ms of which 1 ms to minimize.
[2022-06-09 10:55:37] [INFO ] Deduced a trap composed of 15 places in 71 ms of which 1 ms to minimize.
[2022-06-09 10:55:37] [INFO ] Deduced a trap composed of 16 places in 99 ms of which 0 ms to minimize.
[2022-06-09 10:55:37] [INFO ] Deduced a trap composed of 17 places in 75 ms of which 0 ms to minimize.
[2022-06-09 10:55:37] [INFO ] Deduced a trap composed of 16 places in 79 ms of which 1 ms to minimize.
[2022-06-09 10:55:37] [INFO ] Deduced a trap composed of 16 places in 60 ms of which 1 ms to minimize.
[2022-06-09 10:55:37] [INFO ] Deduced a trap composed of 16 places in 64 ms of which 1 ms to minimize.
[2022-06-09 10:55:38] [INFO ] Deduced a trap composed of 16 places in 45 ms of which 0 ms to minimize.
[2022-06-09 10:55:38] [INFO ] Trap strengthening (SAT) tested/added 12/11 trap constraints in 1089 ms
[2022-06-09 10:55:38] [INFO ] After 1152ms SMT Verify possible using trap constraints in natural domain returned unsat :19 sat :1
Attempting to minimize the solution found.
Minimization took 13 ms.
[2022-06-09 10:55:38] [INFO ] After 1546ms SMT Verify possible using all constraints in natural domain returned unsat :19 sat :1
Fused 20 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 7 ms.
Support contains 1 out of 163 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 163/163 places, 276/276 transitions.
Graph (complete) has 333 edges and 163 vertex of which 160 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.5 ms
Discarding 3 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Drop transitions removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 0 with 36 rules applied. Total rules applied 37 place count 160 transition count 237
Reduce places removed 23 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 37 rules applied. Total rules applied 74 place count 137 transition count 223
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 76 place count 135 transition count 223
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 35 Pre rules applied. Total rules applied 76 place count 135 transition count 188
Deduced a syphon composed of 35 places in 0 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 3 with 70 rules applied. Total rules applied 146 place count 100 transition count 188
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 168 place count 78 transition count 164
Iterating global reduction 3 with 22 rules applied. Total rules applied 190 place count 78 transition count 164
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 193 place count 78 transition count 161
Discarding 14 places :
Symmetric choice reduction at 4 with 14 rule applications. Total rules 207 place count 64 transition count 147
Iterating global reduction 4 with 14 rules applied. Total rules applied 221 place count 64 transition count 147
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 237 place count 64 transition count 131
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 241 place count 60 transition count 127
Iterating global reduction 5 with 4 rules applied. Total rules applied 245 place count 60 transition count 127
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 246 place count 60 transition count 126
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 249 place count 57 transition count 123
Iterating global reduction 6 with 3 rules applied. Total rules applied 252 place count 57 transition count 123
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 254 place count 57 transition count 121
Performed 14 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 7 with 28 rules applied. Total rules applied 282 place count 43 transition count 103
Drop transitions removed 4 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 289 place count 43 transition count 96
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 298 place count 34 transition count 87
Iterating global reduction 8 with 9 rules applied. Total rules applied 307 place count 34 transition count 87
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 8 with 18 rules applied. Total rules applied 325 place count 34 transition count 69
Discarding 6 places :
Symmetric choice reduction at 9 with 6 rule applications. Total rules 331 place count 28 transition count 63
Iterating global reduction 9 with 6 rules applied. Total rules applied 337 place count 28 transition count 63
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 339 place count 28 transition count 61
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 343 place count 24 transition count 57
Iterating global reduction 10 with 4 rules applied. Total rules applied 347 place count 24 transition count 57
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 348 place count 24 transition count 56
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 350 place count 24 transition count 56
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 351 place count 24 transition count 55
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 352 place count 23 transition count 54
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 10 with 5 rules applied. Total rules applied 357 place count 22 transition count 50
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 361 place count 18 transition count 50
Performed 6 Post agglomeration using F-continuation condition with reduction of 25 identical transitions.
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 12 with 12 rules applied. Total rules applied 373 place count 12 transition count 19
Drop transitions removed 5 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 379 place count 12 transition count 13
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 13 with 12 rules applied. Total rules applied 391 place count 4 transition count 9
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (trivial) has 3 edges and 4 vertex of which 2 / 4 are part of one of the 1 SCC in 2 ms
Free SCC test removed 1 places
Iterating post reduction 13 with 5 rules applied. Total rules applied 396 place count 3 transition count 5
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 398 place count 3 transition count 3
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 15 with 1 rules applied. Total rules applied 399 place count 3 transition count 3
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 400 place count 2 transition count 2
Iterating global reduction 15 with 1 rules applied. Total rules applied 401 place count 2 transition count 2
Applied a total of 401 rules in 105 ms. Remains 2 /163 variables (removed 161) and now considering 2/276 (removed 274) transitions.
Finished structural reductions, in 1 iterations. Remains : 2/163 places, 2/276 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Successfully simplified 19 atomic propositions for a total of 14 simplifications.
FORMULA StigmergyCommit-PT-04a-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-04a-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-04a-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-04a-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-06-09 10:55:38] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-06-09 10:55:38] [INFO ] Flatten gal took : 21 ms
FORMULA StigmergyCommit-PT-04a-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-06-09 10:55:38] [INFO ] Flatten gal took : 22 ms
[2022-06-09 10:55:38] [INFO ] Input system was already deterministic with 276 transitions.
Support contains 38 out of 163 places (down from 50) after GAL structural reductions.
Computed a total of 34 stabilizing places and 33 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 163/163 places, 276/276 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 132 transition count 241
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 132 transition count 241
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 70 place count 132 transition count 233
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 79 place count 123 transition count 222
Iterating global reduction 1 with 9 rules applied. Total rules applied 88 place count 123 transition count 222
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 89 place count 123 transition count 221
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 94 place count 118 transition count 216
Iterating global reduction 2 with 5 rules applied. Total rules applied 99 place count 118 transition count 216
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 104 place count 113 transition count 211
Iterating global reduction 2 with 5 rules applied. Total rules applied 109 place count 113 transition count 211
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 113 place count 109 transition count 207
Iterating global reduction 2 with 4 rules applied. Total rules applied 117 place count 109 transition count 207
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 118 place count 109 transition count 206
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 121 place count 106 transition count 203
Iterating global reduction 3 with 3 rules applied. Total rules applied 124 place count 106 transition count 203
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 127 place count 106 transition count 200
Applied a total of 127 rules in 36 ms. Remains 106 /163 variables (removed 57) and now considering 200/276 (removed 76) transitions.
[2022-06-09 10:55:38] [INFO ] Flow matrix only has 194 transitions (discarded 6 similar events)
// Phase 1: matrix 194 rows 106 cols
[2022-06-09 10:55:38] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 10:55:38] [INFO ] Implicit Places using invariants in 88 ms returned []
[2022-06-09 10:55:38] [INFO ] Flow matrix only has 194 transitions (discarded 6 similar events)
// Phase 1: matrix 194 rows 106 cols
[2022-06-09 10:55:38] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 10:55:38] [INFO ] State equation strengthened by 108 read => feed constraints.
[2022-06-09 10:55:38] [INFO ] Implicit Places using invariants and state equation in 241 ms returned [105]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 333 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 105/163 places, 200/276 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 91 transition count 186
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 91 transition count 186
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 33 place count 91 transition count 181
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 38 place count 86 transition count 176
Iterating global reduction 1 with 5 rules applied. Total rules applied 43 place count 86 transition count 176
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 48 place count 81 transition count 171
Iterating global reduction 1 with 5 rules applied. Total rules applied 53 place count 81 transition count 171
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 58 place count 76 transition count 166
Iterating global reduction 1 with 5 rules applied. Total rules applied 63 place count 76 transition count 166
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 67 place count 72 transition count 162
Iterating global reduction 1 with 4 rules applied. Total rules applied 71 place count 72 transition count 162
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 74 place count 69 transition count 159
Iterating global reduction 1 with 3 rules applied. Total rules applied 77 place count 69 transition count 159
Applied a total of 77 rules in 11 ms. Remains 69 /105 variables (removed 36) and now considering 159/200 (removed 41) transitions.
[2022-06-09 10:55:38] [INFO ] Flow matrix only has 153 transitions (discarded 6 similar events)
// Phase 1: matrix 153 rows 69 cols
[2022-06-09 10:55:38] [INFO ] Computed 1 place invariants in 1 ms
[2022-06-09 10:55:38] [INFO ] Implicit Places using invariants in 36 ms returned []
[2022-06-09 10:55:38] [INFO ] Flow matrix only has 153 transitions (discarded 6 similar events)
// Phase 1: matrix 153 rows 69 cols
[2022-06-09 10:55:38] [INFO ] Computed 1 place invariants in 1 ms
[2022-06-09 10:55:38] [INFO ] State equation strengthened by 66 read => feed constraints.
[2022-06-09 10:55:38] [INFO ] Implicit Places using invariants and state equation in 100 ms returned []
Implicit Place search using SMT with State Equation took 139 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 69/163 places, 159/276 transitions.
Finished structural reductions, in 2 iterations. Remains : 69/163 places, 159/276 transitions.
[2022-06-09 10:55:38] [INFO ] Flatten gal took : 11 ms
[2022-06-09 10:55:38] [INFO ] Flatten gal took : 14 ms
[2022-06-09 10:55:38] [INFO ] Input system was already deterministic with 159 transitions.
[2022-06-09 10:55:38] [INFO ] Flatten gal took : 11 ms
[2022-06-09 10:55:38] [INFO ] Flatten gal took : 12 ms
[2022-06-09 10:55:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality6597561598568884461.gal : 8 ms
[2022-06-09 10:55:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality10377237503611894974.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6597561598568884461.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10377237503611894974.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,24749,0.084919,6272,2,717,5,4886,6,0,429,3767,0


Converting to forward existential form...Done !
original formula: AF((!(E(((p14==0)||(p26==1)) U (p35==1))) * EG(EX(TRUE))))
=> equivalent forward existential formula: [FwdG(Init,!((!(E(((p14==0)||(p26==1)) U (p35==1))) * EG(EX(TRUE)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t6, t8, t9, t11, t13, t14, t16, t18, t19, t21, t23, t24, t42, t50, t53, t54, t56,...346
(forward)formula 0,1,0.646651,23488,1,0,345,70285,341,153,3521,69963,432
FORMULA StigmergyCommit-PT-04a-CTLCardinality-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in SI_CTL mode, iteration 0 : 163/163 places, 276/276 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 101 transitions
Trivial Post-agglo rules discarded 101 transitions
Performed 101 trivial Post agglomeration. Transition count delta: 101
Iterating post reduction 0 with 102 rules applied. Total rules applied 102 place count 161 transition count 174
Reduce places removed 101 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 124 rules applied. Total rules applied 226 place count 60 transition count 151
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 10 rules applied. Total rules applied 236 place count 56 transition count 145
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 5 rules applied. Total rules applied 241 place count 54 transition count 142
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 242 place count 53 transition count 142
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 9 Pre rules applied. Total rules applied 242 place count 53 transition count 133
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 5 with 18 rules applied. Total rules applied 260 place count 44 transition count 133
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 268 place count 36 transition count 121
Iterating global reduction 5 with 8 rules applied. Total rules applied 276 place count 36 transition count 121
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 283 place count 36 transition count 114
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 283 place count 36 transition count 113
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 285 place count 35 transition count 113
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 287 place count 33 transition count 109
Iterating global reduction 6 with 2 rules applied. Total rules applied 289 place count 33 transition count 109
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 6 with 24 rules applied. Total rules applied 313 place count 33 transition count 85
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 315 place count 32 transition count 84
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 316 place count 32 transition count 83
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 8 with 35 rules applied. Total rules applied 351 place count 32 transition count 48
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 8 with 10 rules applied. Total rules applied 361 place count 27 transition count 43
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 8 with 3 rules applied. Total rules applied 364 place count 27 transition count 43
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 365 place count 27 transition count 42
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 8 with 3 rules applied. Total rules applied 368 place count 24 transition count 39
Applied a total of 368 rules in 36 ms. Remains 24 /163 variables (removed 139) and now considering 39/276 (removed 237) transitions.
[2022-06-09 10:55:39] [INFO ] Flow matrix only has 34 transitions (discarded 5 similar events)
// Phase 1: matrix 34 rows 24 cols
[2022-06-09 10:55:39] [INFO ] Computed 1 place invariants in 0 ms
[2022-06-09 10:55:39] [INFO ] Implicit Places using invariants in 24 ms returned []
[2022-06-09 10:55:39] [INFO ] Flow matrix only has 34 transitions (discarded 5 similar events)
// Phase 1: matrix 34 rows 24 cols
[2022-06-09 10:55:39] [INFO ] Computed 1 place invariants in 3 ms
[2022-06-09 10:55:39] [INFO ] State equation strengthened by 7 read => feed constraints.
[2022-06-09 10:55:39] [INFO ] Implicit Places using invariants and state equation in 46 ms returned []
Implicit Place search using SMT with State Equation took 73 ms to find 0 implicit places.
[2022-06-09 10:55:39] [INFO ] Redundant transitions in 0 ms returned []
[2022-06-09 10:55:39] [INFO ] Flow matrix only has 34 transitions (discarded 5 similar events)
// Phase 1: matrix 34 rows 24 cols
[2022-06-09 10:55:39] [INFO ] Computed 1 place invariants in 1 ms
[2022-06-09 10:55:39] [INFO ] Dead Transitions using invariants and state equation in 41 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 24/163 places, 39/276 transitions.
Finished structural reductions, in 1 iterations. Remains : 24/163 places, 39/276 transitions.
[2022-06-09 10:55:39] [INFO ] Flatten gal took : 6 ms
[2022-06-09 10:55:39] [INFO ] Flatten gal took : 3 ms
[2022-06-09 10:55:39] [INFO ] Input system was already deterministic with 39 transitions.
[2022-06-09 10:55:39] [INFO ] Flatten gal took : 2 ms
[2022-06-09 10:55:39] [INFO ] Flatten gal took : 2 ms
[2022-06-09 10:55:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality9604368525477101406.gal : 1 ms
[2022-06-09 10:55:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality16782950634965699868.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9604368525477101406.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16782950634965699868.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,50,0.009675,4736,2,87,5,623,6,0,129,386,0


Converting to forward existential form...Done !
original formula: E(AG((((p22==0)||(p69==1))&&((p10==0)||(p10==1)))) U !(((p119==0)||(p21==1))))
=> equivalent forward existential formula: [(FwdU(Init,!(E(TRUE U !((((p22==0)||(p69==1))&&((p10==0)||(p10==1))))))) * !(((p119==0)||(p21==1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t10, t11, t15, t18, t25, t29, t30, t32, t34, Intersectio...241
(forward)formula 0,0,0.027149,5440,1,0,91,3184,100,45,853,2835,109
FORMULA StigmergyCommit-PT-04a-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 163/163 places, 276/276 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 132 transition count 241
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 132 transition count 241
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 71 place count 132 transition count 232
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 79 place count 124 transition count 222
Iterating global reduction 1 with 8 rules applied. Total rules applied 87 place count 124 transition count 222
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 88 place count 124 transition count 221
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 92 place count 120 transition count 217
Iterating global reduction 2 with 4 rules applied. Total rules applied 96 place count 120 transition count 217
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 100 place count 116 transition count 213
Iterating global reduction 2 with 4 rules applied. Total rules applied 104 place count 116 transition count 213
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 108 place count 112 transition count 209
Iterating global reduction 2 with 4 rules applied. Total rules applied 112 place count 112 transition count 209
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 113 place count 112 transition count 208
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 116 place count 109 transition count 205
Iterating global reduction 3 with 3 rules applied. Total rules applied 119 place count 109 transition count 205
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 122 place count 109 transition count 202
Applied a total of 122 rules in 29 ms. Remains 109 /163 variables (removed 54) and now considering 202/276 (removed 74) transitions.
[2022-06-09 10:55:39] [INFO ] Flow matrix only has 196 transitions (discarded 6 similar events)
// Phase 1: matrix 196 rows 109 cols
[2022-06-09 10:55:39] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 10:55:39] [INFO ] Implicit Places using invariants in 82 ms returned []
[2022-06-09 10:55:39] [INFO ] Flow matrix only has 196 transitions (discarded 6 similar events)
// Phase 1: matrix 196 rows 109 cols
[2022-06-09 10:55:39] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 10:55:40] [INFO ] State equation strengthened by 109 read => feed constraints.
[2022-06-09 10:55:40] [INFO ] Implicit Places using invariants and state equation in 280 ms returned [108]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 368 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 108/163 places, 202/276 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 94 transition count 188
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 94 transition count 188
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 33 place count 94 transition count 183
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 38 place count 89 transition count 178
Iterating global reduction 1 with 5 rules applied. Total rules applied 43 place count 89 transition count 178
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 48 place count 84 transition count 173
Iterating global reduction 1 with 5 rules applied. Total rules applied 53 place count 84 transition count 173
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 58 place count 79 transition count 168
Iterating global reduction 1 with 5 rules applied. Total rules applied 63 place count 79 transition count 168
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 68 place count 74 transition count 163
Iterating global reduction 1 with 5 rules applied. Total rules applied 73 place count 74 transition count 163
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 77 place count 70 transition count 159
Iterating global reduction 1 with 4 rules applied. Total rules applied 81 place count 70 transition count 159
Applied a total of 81 rules in 13 ms. Remains 70 /108 variables (removed 38) and now considering 159/202 (removed 43) transitions.
[2022-06-09 10:55:40] [INFO ] Flow matrix only has 153 transitions (discarded 6 similar events)
// Phase 1: matrix 153 rows 70 cols
[2022-06-09 10:55:40] [INFO ] Computed 1 place invariants in 1 ms
[2022-06-09 10:55:40] [INFO ] Implicit Places using invariants in 54 ms returned []
[2022-06-09 10:55:40] [INFO ] Flow matrix only has 153 transitions (discarded 6 similar events)
// Phase 1: matrix 153 rows 70 cols
[2022-06-09 10:55:40] [INFO ] Computed 1 place invariants in 1 ms
[2022-06-09 10:55:40] [INFO ] State equation strengthened by 66 read => feed constraints.
[2022-06-09 10:55:40] [INFO ] Implicit Places using invariants and state equation in 129 ms returned []
Implicit Place search using SMT with State Equation took 185 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 70/163 places, 159/276 transitions.
Finished structural reductions, in 2 iterations. Remains : 70/163 places, 159/276 transitions.
[2022-06-09 10:55:40] [INFO ] Flatten gal took : 10 ms
[2022-06-09 10:55:40] [INFO ] Flatten gal took : 10 ms
[2022-06-09 10:55:40] [INFO ] Input system was already deterministic with 159 transitions.
[2022-06-09 10:55:40] [INFO ] Flatten gal took : 10 ms
[2022-06-09 10:55:40] [INFO ] Flatten gal took : 10 ms
[2022-06-09 10:55:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality14890471565684673280.gal : 2 ms
[2022-06-09 10:55:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality13626850141844446950.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14890471565684673280.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13626850141844446950.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,24750,0.075631,6172,2,686,5,4633,6,0,433,3427,0


Converting to forward existential form...Done !
original formula: AG(EX(AX((p22==0))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(EX(!((p22==0)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t6, t8, t9, t11, t13, t14, t16, t18, t19, t21, t23, t24, t50, t53, t54, t56, t59,...342
(forward)formula 0,0,0.296916,12684,1,0,223,30510,328,89,3509,23812,322
FORMULA StigmergyCommit-PT-04a-CTLCardinality-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in SI_CTL mode, iteration 0 : 163/163 places, 276/276 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 0 with 98 rules applied. Total rules applied 98 place count 161 transition count 178
Reduce places removed 97 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 116 rules applied. Total rules applied 214 place count 64 transition count 159
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 8 rules applied. Total rules applied 222 place count 61 transition count 154
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 6 rules applied. Total rules applied 228 place count 59 transition count 150
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 230 place count 57 transition count 150
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 230 place count 57 transition count 142
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 246 place count 49 transition count 142
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 255 place count 40 transition count 129
Iterating global reduction 5 with 9 rules applied. Total rules applied 264 place count 40 transition count 129
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 271 place count 40 transition count 122
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 271 place count 40 transition count 121
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 273 place count 39 transition count 121
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 275 place count 37 transition count 117
Iterating global reduction 6 with 2 rules applied. Total rules applied 277 place count 37 transition count 117
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 6 with 24 rules applied. Total rules applied 301 place count 37 transition count 93
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 305 place count 35 transition count 91
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 307 place count 35 transition count 89
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 8 with 35 rules applied. Total rules applied 342 place count 35 transition count 54
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 8 with 10 rules applied. Total rules applied 352 place count 30 transition count 49
Partial Post-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 8 with 7 rules applied. Total rules applied 359 place count 30 transition count 49
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 361 place count 30 transition count 47
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 362 place count 30 transition count 46
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 9 with 3 rules applied. Total rules applied 365 place count 27 transition count 43
Applied a total of 365 rules in 35 ms. Remains 27 /163 variables (removed 136) and now considering 43/276 (removed 233) transitions.
[2022-06-09 10:55:40] [INFO ] Flow matrix only has 38 transitions (discarded 5 similar events)
// Phase 1: matrix 38 rows 27 cols
[2022-06-09 10:55:40] [INFO ] Computed 1 place invariants in 1 ms
[2022-06-09 10:55:40] [INFO ] Implicit Places using invariants in 28 ms returned []
[2022-06-09 10:55:40] [INFO ] Flow matrix only has 38 transitions (discarded 5 similar events)
// Phase 1: matrix 38 rows 27 cols
[2022-06-09 10:55:40] [INFO ] Computed 1 place invariants in 0 ms
[2022-06-09 10:55:40] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-09 10:55:40] [INFO ] Implicit Places using invariants and state equation in 46 ms returned []
Implicit Place search using SMT with State Equation took 75 ms to find 0 implicit places.
[2022-06-09 10:55:40] [INFO ] Redundant transitions in 0 ms returned []
[2022-06-09 10:55:40] [INFO ] Flow matrix only has 38 transitions (discarded 5 similar events)
// Phase 1: matrix 38 rows 27 cols
[2022-06-09 10:55:40] [INFO ] Computed 1 place invariants in 0 ms
[2022-06-09 10:55:40] [INFO ] Dead Transitions using invariants and state equation in 47 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 27/163 places, 43/276 transitions.
Finished structural reductions, in 1 iterations. Remains : 27/163 places, 43/276 transitions.
[2022-06-09 10:55:40] [INFO ] Flatten gal took : 4 ms
[2022-06-09 10:55:40] [INFO ] Flatten gal took : 2 ms
[2022-06-09 10:55:40] [INFO ] Input system was already deterministic with 43 transitions.
[2022-06-09 10:55:40] [INFO ] Flatten gal took : 2 ms
[2022-06-09 10:55:40] [INFO ] Flatten gal took : 2 ms
[2022-06-09 10:55:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality12743385602239830387.gal : 1 ms
[2022-06-09 10:55:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality190307587622292761.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12743385602239830387.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality190307587622292761.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,53,0.010264,4724,2,113,5,586,6,0,146,342,0


Converting to forward existential form...Done !
original formula: EG(AG((EF(((p172==1)||((p128==1)&&(p47==1)))) + ((E((p58==1) U (p52==1)) * (p21==0)) * ((p17==0)||(p17==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !((E(TRUE U ((p172==1)||((p128==1)&&(p47==1)))) + ((E((p58==1) U (p52==1)) * (p21==0)) * (...190
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t10, t24, t28, t29, t31, t33, t34, t35, t36, Intersection with r...233
(forward)formula 0,0,0.038933,5744,1,0,101,4294,114,59,972,3993,151
FORMULA StigmergyCommit-PT-04a-CTLCardinality-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 163/163 places, 276/276 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 131 transition count 240
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 131 transition count 240
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 73 place count 131 transition count 231
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 81 place count 123 transition count 222
Iterating global reduction 1 with 8 rules applied. Total rules applied 89 place count 123 transition count 222
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 90 place count 123 transition count 221
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 95 place count 118 transition count 216
Iterating global reduction 2 with 5 rules applied. Total rules applied 100 place count 118 transition count 216
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 104 place count 114 transition count 212
Iterating global reduction 2 with 4 rules applied. Total rules applied 108 place count 114 transition count 212
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 112 place count 110 transition count 208
Iterating global reduction 2 with 4 rules applied. Total rules applied 116 place count 110 transition count 208
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 117 place count 110 transition count 207
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 120 place count 107 transition count 204
Iterating global reduction 3 with 3 rules applied. Total rules applied 123 place count 107 transition count 204
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 126 place count 107 transition count 201
Applied a total of 126 rules in 16 ms. Remains 107 /163 variables (removed 56) and now considering 201/276 (removed 75) transitions.
[2022-06-09 10:55:41] [INFO ] Flow matrix only has 195 transitions (discarded 6 similar events)
// Phase 1: matrix 195 rows 107 cols
[2022-06-09 10:55:41] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 10:55:41] [INFO ] Implicit Places using invariants in 83 ms returned []
[2022-06-09 10:55:41] [INFO ] Flow matrix only has 195 transitions (discarded 6 similar events)
// Phase 1: matrix 195 rows 107 cols
[2022-06-09 10:55:41] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 10:55:41] [INFO ] State equation strengthened by 108 read => feed constraints.
[2022-06-09 10:55:41] [INFO ] Implicit Places using invariants and state equation in 298 ms returned [106]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 395 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 106/163 places, 201/276 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 93 transition count 188
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 93 transition count 188
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 31 place count 93 transition count 183
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 36 place count 88 transition count 178
Iterating global reduction 1 with 5 rules applied. Total rules applied 41 place count 88 transition count 178
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 46 place count 83 transition count 173
Iterating global reduction 1 with 5 rules applied. Total rules applied 51 place count 83 transition count 173
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 56 place count 78 transition count 168
Iterating global reduction 1 with 5 rules applied. Total rules applied 61 place count 78 transition count 168
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 66 place count 73 transition count 163
Iterating global reduction 1 with 5 rules applied. Total rules applied 71 place count 73 transition count 163
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 74 place count 70 transition count 160
Iterating global reduction 1 with 3 rules applied. Total rules applied 77 place count 70 transition count 160
Applied a total of 77 rules in 18 ms. Remains 70 /106 variables (removed 36) and now considering 160/201 (removed 41) transitions.
[2022-06-09 10:55:41] [INFO ] Flow matrix only has 154 transitions (discarded 6 similar events)
// Phase 1: matrix 154 rows 70 cols
[2022-06-09 10:55:41] [INFO ] Computed 1 place invariants in 1 ms
[2022-06-09 10:55:41] [INFO ] Implicit Places using invariants in 51 ms returned []
[2022-06-09 10:55:41] [INFO ] Flow matrix only has 154 transitions (discarded 6 similar events)
// Phase 1: matrix 154 rows 70 cols
[2022-06-09 10:55:41] [INFO ] Computed 1 place invariants in 1 ms
[2022-06-09 10:55:41] [INFO ] State equation strengthened by 66 read => feed constraints.
[2022-06-09 10:55:41] [INFO ] Implicit Places using invariants and state equation in 135 ms returned []
Implicit Place search using SMT with State Equation took 190 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 70/163 places, 160/276 transitions.
Finished structural reductions, in 2 iterations. Remains : 70/163 places, 160/276 transitions.
[2022-06-09 10:55:41] [INFO ] Flatten gal took : 10 ms
[2022-06-09 10:55:41] [INFO ] Flatten gal took : 10 ms
[2022-06-09 10:55:41] [INFO ] Input system was already deterministic with 160 transitions.
[2022-06-09 10:55:41] [INFO ] Flatten gal took : 9 ms
[2022-06-09 10:55:41] [INFO ] Flatten gal took : 9 ms
[2022-06-09 10:55:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality4028859402753492775.gal : 3 ms
[2022-06-09 10:55:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality8250716518259799405.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4028859402753492775.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8250716518259799405.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,25260,0.058116,5936,2,705,5,4205,6,0,434,2874,0


Converting to forward existential form...Done !
original formula: AG(EX(EX((((p36==0)||(p133==1))&&((p146==0)||(p135==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(EX((((p36==0)||(p133==1))&&((p146==0)||(p135==1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t5, t6, t8, t10, t11, t13, t15, t16, t18, t20, t21, t23, t25, t26, t30, t31, t32,...371
(forward)formula 0,0,0.29044,12824,1,0,243,36629,329,91,3381,29259,324
FORMULA StigmergyCommit-PT-04a-CTLCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 163/163 places, 276/276 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 132 transition count 241
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 132 transition count 241
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 70 place count 132 transition count 233
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 79 place count 123 transition count 222
Iterating global reduction 1 with 9 rules applied. Total rules applied 88 place count 123 transition count 222
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 89 place count 123 transition count 221
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 93 place count 119 transition count 217
Iterating global reduction 2 with 4 rules applied. Total rules applied 97 place count 119 transition count 217
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 101 place count 115 transition count 213
Iterating global reduction 2 with 4 rules applied. Total rules applied 105 place count 115 transition count 213
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 109 place count 111 transition count 209
Iterating global reduction 2 with 4 rules applied. Total rules applied 113 place count 111 transition count 209
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 117 place count 107 transition count 205
Iterating global reduction 2 with 4 rules applied. Total rules applied 121 place count 107 transition count 205
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 125 place count 107 transition count 201
Applied a total of 125 rules in 11 ms. Remains 107 /163 variables (removed 56) and now considering 201/276 (removed 75) transitions.
[2022-06-09 10:55:42] [INFO ] Flow matrix only has 195 transitions (discarded 6 similar events)
// Phase 1: matrix 195 rows 107 cols
[2022-06-09 10:55:42] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 10:55:42] [INFO ] Implicit Places using invariants in 71 ms returned []
[2022-06-09 10:55:42] [INFO ] Flow matrix only has 195 transitions (discarded 6 similar events)
// Phase 1: matrix 195 rows 107 cols
[2022-06-09 10:55:42] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-09 10:55:42] [INFO ] State equation strengthened by 108 read => feed constraints.
[2022-06-09 10:55:42] [INFO ] Implicit Places using invariants and state equation in 301 ms returned [106]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 377 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 106/163 places, 201/276 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 92 transition count 187
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 92 transition count 187
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 33 place count 92 transition count 182
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 36 place count 89 transition count 179
Iterating global reduction 1 with 3 rules applied. Total rules applied 39 place count 89 transition count 179
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 42 place count 86 transition count 176
Iterating global reduction 1 with 3 rules applied. Total rules applied 45 place count 86 transition count 176
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 48 place count 83 transition count 173
Iterating global reduction 1 with 3 rules applied. Total rules applied 51 place count 83 transition count 173
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 54 place count 80 transition count 170
Iterating global reduction 1 with 3 rules applied. Total rules applied 57 place count 80 transition count 170
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 60 place count 77 transition count 167
Iterating global reduction 1 with 3 rules applied. Total rules applied 63 place count 77 transition count 167
Applied a total of 63 rules in 6 ms. Remains 77 /106 variables (removed 29) and now considering 167/201 (removed 34) transitions.
[2022-06-09 10:55:42] [INFO ] Flow matrix only has 161 transitions (discarded 6 similar events)
// Phase 1: matrix 161 rows 77 cols
[2022-06-09 10:55:42] [INFO ] Computed 1 place invariants in 1 ms
[2022-06-09 10:55:42] [INFO ] Implicit Places using invariants in 42 ms returned []
[2022-06-09 10:55:42] [INFO ] Flow matrix only has 161 transitions (discarded 6 similar events)
// Phase 1: matrix 161 rows 77 cols
[2022-06-09 10:55:42] [INFO ] Computed 1 place invariants in 1 ms
[2022-06-09 10:55:42] [INFO ] State equation strengthened by 66 read => feed constraints.
[2022-06-09 10:55:42] [INFO ] Implicit Places using invariants and state equation in 109 ms returned []
Implicit Place search using SMT with State Equation took 152 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 77/163 places, 167/276 transitions.
Finished structural reductions, in 2 iterations. Remains : 77/163 places, 167/276 transitions.
[2022-06-09 10:55:42] [INFO ] Flatten gal took : 9 ms
[2022-06-09 10:55:42] [INFO ] Flatten gal took : 10 ms
[2022-06-09 10:55:42] [INFO ] Input system was already deterministic with 167 transitions.
[2022-06-09 10:55:42] [INFO ] Flatten gal took : 9 ms
[2022-06-09 10:55:42] [INFO ] Flatten gal took : 8 ms
[2022-06-09 10:55:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality982802784199049662.gal : 2 ms
[2022-06-09 10:55:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality2332859864975705586.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality982802784199049662.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2332859864975705586.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,24757,0.080513,6416,2,804,5,5125,6,0,469,3854,0


Converting to forward existential form...Done !
original formula: EX(AF(((EX(((p104==0)&&(p93==1))) * (p177==0)) * (p169==1))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(!(((EX(((p104==0)&&(p93==1))) * (p177==0)) * (p169==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t6, t8, t9, t11, t13, t14, t16, t18, t19, t21, t23, t24, t39, t53, t56, t59, t68,...337
(forward)formula 0,0,0.53434,19676,1,0,262,52932,351,97,3766,47990,375
FORMULA StigmergyCommit-PT-04a-CTLCardinality-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 163/163 places, 276/276 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 136 transition count 246
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 136 transition count 246
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 62 place count 136 transition count 238
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 67 place count 131 transition count 232
Iterating global reduction 1 with 5 rules applied. Total rules applied 72 place count 131 transition count 232
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 75 place count 128 transition count 229
Iterating global reduction 1 with 3 rules applied. Total rules applied 78 place count 128 transition count 229
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 81 place count 125 transition count 226
Iterating global reduction 1 with 3 rules applied. Total rules applied 84 place count 125 transition count 226
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 87 place count 122 transition count 223
Iterating global reduction 1 with 3 rules applied. Total rules applied 90 place count 122 transition count 223
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 93 place count 119 transition count 220
Iterating global reduction 1 with 3 rules applied. Total rules applied 96 place count 119 transition count 220
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 99 place count 119 transition count 217
Applied a total of 99 rules in 9 ms. Remains 119 /163 variables (removed 44) and now considering 217/276 (removed 59) transitions.
[2022-06-09 10:55:43] [INFO ] Flow matrix only has 210 transitions (discarded 7 similar events)
// Phase 1: matrix 210 rows 119 cols
[2022-06-09 10:55:43] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 10:55:43] [INFO ] Implicit Places using invariants in 105 ms returned []
[2022-06-09 10:55:43] [INFO ] Flow matrix only has 210 transitions (discarded 7 similar events)
// Phase 1: matrix 210 rows 119 cols
[2022-06-09 10:55:43] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 10:55:43] [INFO ] State equation strengthened by 113 read => feed constraints.
[2022-06-09 10:55:43] [INFO ] Implicit Places using invariants and state equation in 324 ms returned [118]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 431 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 118/163 places, 217/276 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 107 transition count 206
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 107 transition count 206
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 26 place count 107 transition count 202
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 31 place count 102 transition count 197
Iterating global reduction 1 with 5 rules applied. Total rules applied 36 place count 102 transition count 197
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 41 place count 97 transition count 192
Iterating global reduction 1 with 5 rules applied. Total rules applied 46 place count 97 transition count 192
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 51 place count 92 transition count 187
Iterating global reduction 1 with 5 rules applied. Total rules applied 56 place count 92 transition count 187
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 60 place count 88 transition count 183
Iterating global reduction 1 with 4 rules applied. Total rules applied 64 place count 88 transition count 183
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 66 place count 86 transition count 181
Iterating global reduction 1 with 2 rules applied. Total rules applied 68 place count 86 transition count 181
Applied a total of 68 rules in 6 ms. Remains 86 /118 variables (removed 32) and now considering 181/217 (removed 36) transitions.
[2022-06-09 10:55:43] [INFO ] Flow matrix only has 174 transitions (discarded 7 similar events)
// Phase 1: matrix 174 rows 86 cols
[2022-06-09 10:55:43] [INFO ] Computed 1 place invariants in 1 ms
[2022-06-09 10:55:43] [INFO ] Implicit Places using invariants in 43 ms returned []
[2022-06-09 10:55:43] [INFO ] Flow matrix only has 174 transitions (discarded 7 similar events)
// Phase 1: matrix 174 rows 86 cols
[2022-06-09 10:55:43] [INFO ] Computed 1 place invariants in 1 ms
[2022-06-09 10:55:43] [INFO ] State equation strengthened by 66 read => feed constraints.
[2022-06-09 10:55:43] [INFO ] Implicit Places using invariants and state equation in 114 ms returned []
Implicit Place search using SMT with State Equation took 158 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 86/163 places, 181/276 transitions.
Finished structural reductions, in 2 iterations. Remains : 86/163 places, 181/276 transitions.
[2022-06-09 10:55:43] [INFO ] Flatten gal took : 8 ms
[2022-06-09 10:55:43] [INFO ] Flatten gal took : 9 ms
[2022-06-09 10:55:43] [INFO ] Input system was already deterministic with 181 transitions.
[2022-06-09 10:55:43] [INFO ] Flatten gal took : 14 ms
[2022-06-09 10:55:43] [INFO ] Flatten gal took : 8 ms
[2022-06-09 10:55:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality4327453409670024510.gal : 2 ms
[2022-06-09 10:55:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality8435035906016103698.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4327453409670024510.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8435035906016103698.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,25594,0.071486,6052,2,894,5,5039,6,0,518,3695,0


Converting to forward existential form...Done !
original formula: EF(((AF((p160==0)) * AG(((p109!=0)&&(p83!=1)))) * (EG(EX((p72==0))) + (!(E(((p64==0)||(p7==1)) U EF((p163==1)))) * (AG((p107==0)) + ((p15...176
=> equivalent forward existential formula: ([FwdG((FwdU(Init,TRUE) * (!(EG(!((p160==0)))) * !(E(TRUE U !(((p109!=0)&&(p83!=1))))))),EX((p72==0)))] != FALSE...508
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t6, t8, t9, t11, t12, t14, t16, t17, t19, t21, t22, t24, t26, t27, t28, t29, t30,...399
(forward)formula 0,0,0.872494,28944,1,0,337,111485,393,134,4055,91817,471
FORMULA StigmergyCommit-PT-04a-CTLCardinality-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 163/163 places, 276/276 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 131 transition count 240
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 131 transition count 240
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 73 place count 131 transition count 231
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 82 place count 122 transition count 220
Iterating global reduction 1 with 9 rules applied. Total rules applied 91 place count 122 transition count 220
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 92 place count 122 transition count 219
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 97 place count 117 transition count 214
Iterating global reduction 2 with 5 rules applied. Total rules applied 102 place count 117 transition count 214
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 107 place count 112 transition count 209
Iterating global reduction 2 with 5 rules applied. Total rules applied 112 place count 112 transition count 209
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 117 place count 107 transition count 204
Iterating global reduction 2 with 5 rules applied. Total rules applied 122 place count 107 transition count 204
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 123 place count 107 transition count 203
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 127 place count 103 transition count 199
Iterating global reduction 3 with 4 rules applied. Total rules applied 131 place count 103 transition count 199
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 135 place count 103 transition count 195
Applied a total of 135 rules in 9 ms. Remains 103 /163 variables (removed 60) and now considering 195/276 (removed 81) transitions.
[2022-06-09 10:55:44] [INFO ] Flow matrix only has 189 transitions (discarded 6 similar events)
// Phase 1: matrix 189 rows 103 cols
[2022-06-09 10:55:44] [INFO ] Computed 2 place invariants in 0 ms
[2022-06-09 10:55:44] [INFO ] Implicit Places using invariants in 86 ms returned []
[2022-06-09 10:55:44] [INFO ] Flow matrix only has 189 transitions (discarded 6 similar events)
// Phase 1: matrix 189 rows 103 cols
[2022-06-09 10:55:44] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 10:55:44] [INFO ] State equation strengthened by 106 read => feed constraints.
[2022-06-09 10:55:45] [INFO ] Implicit Places using invariants and state equation in 327 ms returned [102]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 415 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 102/163 places, 195/276 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 88 transition count 181
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 88 transition count 181
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 33 place count 88 transition count 176
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 38 place count 83 transition count 171
Iterating global reduction 1 with 5 rules applied. Total rules applied 43 place count 83 transition count 171
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 48 place count 78 transition count 166
Iterating global reduction 1 with 5 rules applied. Total rules applied 53 place count 78 transition count 166
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 58 place count 73 transition count 161
Iterating global reduction 1 with 5 rules applied. Total rules applied 63 place count 73 transition count 161
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 68 place count 68 transition count 156
Iterating global reduction 1 with 5 rules applied. Total rules applied 73 place count 68 transition count 156
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 77 place count 64 transition count 152
Iterating global reduction 1 with 4 rules applied. Total rules applied 81 place count 64 transition count 152
Applied a total of 81 rules in 8 ms. Remains 64 /102 variables (removed 38) and now considering 152/195 (removed 43) transitions.
[2022-06-09 10:55:45] [INFO ] Flow matrix only has 146 transitions (discarded 6 similar events)
// Phase 1: matrix 146 rows 64 cols
[2022-06-09 10:55:45] [INFO ] Computed 1 place invariants in 1 ms
[2022-06-09 10:55:45] [INFO ] Implicit Places using invariants in 41 ms returned []
[2022-06-09 10:55:45] [INFO ] Flow matrix only has 146 transitions (discarded 6 similar events)
// Phase 1: matrix 146 rows 64 cols
[2022-06-09 10:55:45] [INFO ] Computed 1 place invariants in 1 ms
[2022-06-09 10:55:45] [INFO ] State equation strengthened by 66 read => feed constraints.
[2022-06-09 10:55:45] [INFO ] Implicit Places using invariants and state equation in 103 ms returned []
Implicit Place search using SMT with State Equation took 146 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 64/163 places, 152/276 transitions.
Finished structural reductions, in 2 iterations. Remains : 64/163 places, 152/276 transitions.
[2022-06-09 10:55:45] [INFO ] Flatten gal took : 6 ms
[2022-06-09 10:55:45] [INFO ] Flatten gal took : 7 ms
[2022-06-09 10:55:45] [INFO ] Input system was already deterministic with 152 transitions.
[2022-06-09 10:55:45] [INFO ] Flatten gal took : 6 ms
[2022-06-09 10:55:45] [INFO ] Flatten gal took : 6 ms
[2022-06-09 10:55:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality18282562211774681177.gal : 2 ms
[2022-06-09 10:55:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality16991374740608028476.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18282562211774681177.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16991374740608028476.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,24744,0.078428,6304,2,677,5,4669,6,0,402,3603,0


Converting to forward existential form...Done !
original formula: AX(AX(FALSE))
=> equivalent forward existential formula: [(EY(EY(Init)) * !(FALSE))] = FALSE
(forward)formula 0,0,0.082577,6304,1,0,7,4669,7,1,653,3603,2
FORMULA StigmergyCommit-PT-04a-CTLCardinality-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 163/163 places, 276/276 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 133 transition count 242
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 133 transition count 242
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 68 place count 133 transition count 234
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 76 place count 125 transition count 224
Iterating global reduction 1 with 8 rules applied. Total rules applied 84 place count 125 transition count 224
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 85 place count 125 transition count 223
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 89 place count 121 transition count 219
Iterating global reduction 2 with 4 rules applied. Total rules applied 93 place count 121 transition count 219
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 97 place count 117 transition count 215
Iterating global reduction 2 with 4 rules applied. Total rules applied 101 place count 117 transition count 215
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 104 place count 114 transition count 212
Iterating global reduction 2 with 3 rules applied. Total rules applied 107 place count 114 transition count 212
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 109 place count 112 transition count 210
Iterating global reduction 2 with 2 rules applied. Total rules applied 111 place count 112 transition count 210
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 113 place count 112 transition count 208
Applied a total of 113 rules in 11 ms. Remains 112 /163 variables (removed 51) and now considering 208/276 (removed 68) transitions.
[2022-06-09 10:55:45] [INFO ] Flow matrix only has 202 transitions (discarded 6 similar events)
// Phase 1: matrix 202 rows 112 cols
[2022-06-09 10:55:45] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 10:55:45] [INFO ] Implicit Places using invariants in 80 ms returned []
[2022-06-09 10:55:45] [INFO ] Flow matrix only has 202 transitions (discarded 6 similar events)
// Phase 1: matrix 202 rows 112 cols
[2022-06-09 10:55:45] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 10:55:45] [INFO ] State equation strengthened by 111 read => feed constraints.
[2022-06-09 10:55:45] [INFO ] Implicit Places using invariants and state equation in 267 ms returned [111]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 349 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 111/163 places, 208/276 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 97 transition count 194
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 97 transition count 194
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 33 place count 97 transition count 189
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 38 place count 92 transition count 184
Iterating global reduction 1 with 5 rules applied. Total rules applied 43 place count 92 transition count 184
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 48 place count 87 transition count 179
Iterating global reduction 1 with 5 rules applied. Total rules applied 53 place count 87 transition count 179
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 57 place count 83 transition count 175
Iterating global reduction 1 with 4 rules applied. Total rules applied 61 place count 83 transition count 175
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 65 place count 79 transition count 171
Iterating global reduction 1 with 4 rules applied. Total rules applied 69 place count 79 transition count 171
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 73 place count 75 transition count 167
Iterating global reduction 1 with 4 rules applied. Total rules applied 77 place count 75 transition count 167
Applied a total of 77 rules in 5 ms. Remains 75 /111 variables (removed 36) and now considering 167/208 (removed 41) transitions.
[2022-06-09 10:55:45] [INFO ] Flow matrix only has 161 transitions (discarded 6 similar events)
// Phase 1: matrix 161 rows 75 cols
[2022-06-09 10:55:45] [INFO ] Computed 1 place invariants in 2 ms
[2022-06-09 10:55:45] [INFO ] Implicit Places using invariants in 41 ms returned []
[2022-06-09 10:55:45] [INFO ] Flow matrix only has 161 transitions (discarded 6 similar events)
// Phase 1: matrix 161 rows 75 cols
[2022-06-09 10:55:45] [INFO ] Computed 1 place invariants in 1 ms
[2022-06-09 10:55:45] [INFO ] State equation strengthened by 66 read => feed constraints.
[2022-06-09 10:55:45] [INFO ] Implicit Places using invariants and state equation in 112 ms returned []
Implicit Place search using SMT with State Equation took 155 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 75/163 places, 167/276 transitions.
Finished structural reductions, in 2 iterations. Remains : 75/163 places, 167/276 transitions.
[2022-06-09 10:55:46] [INFO ] Flatten gal took : 6 ms
[2022-06-09 10:55:46] [INFO ] Flatten gal took : 7 ms
[2022-06-09 10:55:46] [INFO ] Input system was already deterministic with 167 transitions.
[2022-06-09 10:55:46] [INFO ] Flatten gal took : 7 ms
[2022-06-09 10:55:46] [INFO ] Flatten gal took : 6 ms
[2022-06-09 10:55:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality647393449854908017.gal : 2 ms
[2022-06-09 10:55:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality11355506996869016375.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality647393449854908017.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11355506996869016375.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,24755,0.08208,6444,2,747,5,4926,6,0,461,3781,0


Converting to forward existential form...Done !
original formula: (EF(EX(((AG((p134==1)) * ((p163==0)||(p28==1))) * (p167==1)))) * EF(AG(EX((p20==1)))))
=> equivalent forward existential formula: [(FwdU((Init * E(TRUE U EX(((!(E(TRUE U !((p134==1)))) * ((p163==0)||(p28==1))) * (p167==1))))),TRUE) * !(E(TRUE...186
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t6, t8, t9, t11, t13, t14, t16, t18, t19, t21, t23, t24, t36, t44, t53, t55, t60,...357
(forward)formula 0,0,0.403144,15012,1,0,237,34947,348,94,3779,25365,341
FORMULA StigmergyCommit-PT-04a-CTLCardinality-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in SI_CTL mode, iteration 0 : 163/163 places, 276/276 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 105 transitions
Trivial Post-agglo rules discarded 105 transitions
Performed 105 trivial Post agglomeration. Transition count delta: 105
Iterating post reduction 0 with 106 rules applied. Total rules applied 106 place count 161 transition count 170
Reduce places removed 105 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 131 rules applied. Total rules applied 237 place count 56 transition count 144
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 12 rules applied. Total rules applied 249 place count 51 transition count 137
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 6 rules applied. Total rules applied 255 place count 49 transition count 133
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 257 place count 47 transition count 133
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 257 place count 47 transition count 126
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 271 place count 40 transition count 126
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 278 place count 33 transition count 115
Iterating global reduction 5 with 7 rules applied. Total rules applied 285 place count 33 transition count 115
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 292 place count 33 transition count 108
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 292 place count 33 transition count 107
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 294 place count 32 transition count 107
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 296 place count 30 transition count 103
Iterating global reduction 6 with 2 rules applied. Total rules applied 298 place count 30 transition count 103
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 306 place count 30 transition count 95
Drop transitions removed 49 transitions
Redundant transition composition rules discarded 49 transitions
Iterating global reduction 7 with 49 rules applied. Total rules applied 355 place count 30 transition count 46
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 365 place count 25 transition count 41
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 367 place count 25 transition count 41
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 368 place count 25 transition count 40
Reduce places removed 5 places and 5 transitions.
Iterating global reduction 7 with 5 rules applied. Total rules applied 373 place count 20 transition count 35
Applied a total of 373 rules in 21 ms. Remains 20 /163 variables (removed 143) and now considering 35/276 (removed 241) transitions.
[2022-06-09 10:55:46] [INFO ] Flow matrix only has 30 transitions (discarded 5 similar events)
// Phase 1: matrix 30 rows 20 cols
[2022-06-09 10:55:46] [INFO ] Computed 1 place invariants in 0 ms
[2022-06-09 10:55:46] [INFO ] Implicit Places using invariants in 26 ms returned []
[2022-06-09 10:55:46] [INFO ] Flow matrix only has 30 transitions (discarded 5 similar events)
// Phase 1: matrix 30 rows 20 cols
[2022-06-09 10:55:46] [INFO ] Computed 1 place invariants in 1 ms
[2022-06-09 10:55:46] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-09 10:55:46] [INFO ] Implicit Places using invariants and state equation in 36 ms returned []
Implicit Place search using SMT with State Equation took 67 ms to find 0 implicit places.
[2022-06-09 10:55:46] [INFO ] Redundant transitions in 0 ms returned []
[2022-06-09 10:55:46] [INFO ] Flow matrix only has 30 transitions (discarded 5 similar events)
// Phase 1: matrix 30 rows 20 cols
[2022-06-09 10:55:46] [INFO ] Computed 1 place invariants in 0 ms
[2022-06-09 10:55:46] [INFO ] Dead Transitions using invariants and state equation in 36 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 20/163 places, 35/276 transitions.
Finished structural reductions, in 1 iterations. Remains : 20/163 places, 35/276 transitions.
[2022-06-09 10:55:46] [INFO ] Flatten gal took : 2 ms
[2022-06-09 10:55:46] [INFO ] Flatten gal took : 2 ms
[2022-06-09 10:55:46] [INFO ] Input system was already deterministic with 35 transitions.
[2022-06-09 10:55:46] [INFO ] Flatten gal took : 3 ms
[2022-06-09 10:55:46] [INFO ] Flatten gal took : 2 ms
[2022-06-09 10:55:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality10117154548288059951.gal : 1 ms
[2022-06-09 10:55:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality12921505265304282079.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10117154548288059951.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12921505265304282079.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,61,0.011924,4680,2,84,5,439,6,0,110,320,0


Converting to forward existential form...Done !
original formula: AG((AG(EF(((p120==0)||(p11==1)))) + (p112==1)))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * !((p112==1))),TRUE) * !(E(TRUE U ((p120==0)||(p11==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t13, t15, t26, t28, Intersection with reachable...225
(forward)formula 0,1,0.025297,5236,1,0,70,2000,85,30,777,1805,77
FORMULA StigmergyCommit-PT-04a-CTLCardinality-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

[2022-06-09 10:55:46] [INFO ] Flatten gal took : 13 ms
[2022-06-09 10:55:46] [INFO ] Flatten gal took : 10 ms
Total runtime 13677 ms.

BK_STOP 1654772146765

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

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="StigmergyCommit-PT-04a"
export BK_EXAMINATION="CTLCardinality"
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-4028"
echo " Executing tool itstools"
echo " Input is StigmergyCommit-PT-04a, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r294-smll-165463872500121"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/StigmergyCommit-PT-04a.tgz
mv StigmergyCommit-PT-04a execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;