About the Execution of ITS-Tools for StigmergyCommit-PT-11a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16204.592 | 1350168.00 | 1444702.00 | 18581.40 | ????FTT??T??T?F? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r453-smll-167912645600537.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is StigmergyCommit-PT-11a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r453-smll-167912645600537
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 465M
-rw-r--r-- 1 mcc users 8.1K Feb 26 11:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 91K Feb 26 11:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 26 11:08 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 26 11:08 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:13 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 17:13 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 17:13 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:13 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 11:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 152K Feb 26 11:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 26 11:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 116K Feb 26 11:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:13 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 464M Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME StigmergyCommit-PT-11a-CTLCardinality-00
FORMULA_NAME StigmergyCommit-PT-11a-CTLCardinality-01
FORMULA_NAME StigmergyCommit-PT-11a-CTLCardinality-02
FORMULA_NAME StigmergyCommit-PT-11a-CTLCardinality-03
FORMULA_NAME StigmergyCommit-PT-11a-CTLCardinality-04
FORMULA_NAME StigmergyCommit-PT-11a-CTLCardinality-05
FORMULA_NAME StigmergyCommit-PT-11a-CTLCardinality-06
FORMULA_NAME StigmergyCommit-PT-11a-CTLCardinality-07
FORMULA_NAME StigmergyCommit-PT-11a-CTLCardinality-08
FORMULA_NAME StigmergyCommit-PT-11a-CTLCardinality-09
FORMULA_NAME StigmergyCommit-PT-11a-CTLCardinality-10
FORMULA_NAME StigmergyCommit-PT-11a-CTLCardinality-11
FORMULA_NAME StigmergyCommit-PT-11a-CTLCardinality-12
FORMULA_NAME StigmergyCommit-PT-11a-CTLCardinality-13
FORMULA_NAME StigmergyCommit-PT-11a-CTLCardinality-14
FORMULA_NAME StigmergyCommit-PT-11a-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679396036296
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyCommit-PT-11a
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-21 10:53:59] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-21 10:53:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 10:54:19] [INFO ] Load time of PNML (sax parser for PT used): 19827 ms
[2023-03-21 10:54:19] [INFO ] Transformed 436 places.
[2023-03-21 10:54:21] [INFO ] Transformed 373236 transitions.
[2023-03-21 10:54:21] [INFO ] Found NUPN structural information;
[2023-03-21 10:54:21] [INFO ] Parsed PT model containing 436 places and 373236 transitions and 8944506 arcs in 22179 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 29 ms.
Ensure Unique test removed 364478 transitions
Reduce redundant transitions removed 364478 transitions.
Support contains 127 out of 436 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 436/436 places, 8758/8758 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 378 transition count 8693
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 378 transition count 8693
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 122 place count 378 transition count 8687
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 137 place count 363 transition count 8668
Iterating global reduction 1 with 15 rules applied. Total rules applied 152 place count 363 transition count 8668
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 154 place count 363 transition count 8666
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 155 place count 362 transition count 8665
Iterating global reduction 2 with 1 rules applied. Total rules applied 156 place count 362 transition count 8665
Applied a total of 156 rules in 324 ms. Remains 362 /436 variables (removed 74) and now considering 8665/8758 (removed 93) transitions.
[2023-03-21 10:54:25] [INFO ] Flow matrix only has 8640 transitions (discarded 25 similar events)
// Phase 1: matrix 8640 rows 362 cols
[2023-03-21 10:54:25] [INFO ] Computed 9 place invariants in 149 ms
[2023-03-21 10:54:29] [INFO ] Implicit Places using invariants in 4126 ms returned []
[2023-03-21 10:54:29] [INFO ] Flow matrix only has 8640 transitions (discarded 25 similar events)
[2023-03-21 10:54:29] [INFO ] Invariant cache hit.
[2023-03-21 10:54:30] [INFO ] Implicit Places using invariants and state equation in 1499 ms returned []
Implicit Place search using SMT with State Equation took 5673 ms to find 0 implicit places.
[2023-03-21 10:54:30] [INFO ] Flow matrix only has 8640 transitions (discarded 25 similar events)
[2023-03-21 10:54:30] [INFO ] Invariant cache hit.
[2023-03-21 10:54:37] [INFO ] Dead Transitions using invariants and state equation in 6527 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 362/436 places, 8665/8758 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12539 ms. Remains : 362/436 places, 8665/8758 transitions.
Support contains 127 out of 362 places after structural reductions.
[2023-03-21 10:54:38] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2023-03-21 10:54:38] [INFO ] Flatten gal took : 1141 ms
FORMULA StigmergyCommit-PT-11a-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-11a-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-21 10:54:39] [INFO ] Flatten gal took : 918 ms
[2023-03-21 10:54:42] [INFO ] Input system was already deterministic with 8665 transitions.
Support contains 95 out of 362 places (down from 127) after GAL structural reductions.
FORMULA StigmergyCommit-PT-11a-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 2 resets, run finished after 14742 ms. (steps per millisecond=0 ) properties (out of 65) seen :20
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) 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 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) 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 45) 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 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) 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 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 45) 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 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 45) seen :0
Running SMT prover for 45 properties.
[2023-03-21 10:54:57] [INFO ] Flow matrix only has 8640 transitions (discarded 25 similar events)
[2023-03-21 10:54:57] [INFO ] Invariant cache hit.
[2023-03-21 10:54:58] [INFO ] [Real]Absence check using 9 positive place invariants in 8 ms returned sat
[2023-03-21 10:54:58] [INFO ] After 688ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:45
[2023-03-21 10:54:58] [INFO ] [Nat]Absence check using 9 positive place invariants in 8 ms returned sat
[2023-03-21 10:55:14] [INFO ] After 15805ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :45
[2023-03-21 10:55:16] [INFO ] State equation strengthened by 8346 read => feed constraints.
[2023-03-21 10:55:23] [INFO ] After 6511ms SMT Verify possible using 8346 Read/Feed constraints in natural domain returned unsat :0 sat :45
[2023-03-21 10:55:23] [INFO ] After 6512ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :45
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-21 10:55:23] [INFO ] After 25061ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :45
Parikh walk visited 0 properties in 838 ms.
Support contains 66 out of 362 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 362/362 places, 8665/8665 transitions.
Graph (complete) has 1017 edges and 362 vertex of which 360 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.74 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 53 rules applied. Total rules applied 54 place count 360 transition count 8610
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 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 49 rules applied. Total rules applied 103 place count 336 transition count 8585
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 107 place count 332 transition count 8585
Performed 55 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 55 Pre rules applied. Total rules applied 107 place count 332 transition count 8530
Deduced a syphon composed of 55 places in 4 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 3 with 110 rules applied. Total rules applied 217 place count 277 transition count 8530
Discarding 29 places :
Symmetric choice reduction at 3 with 29 rule applications. Total rules 246 place count 248 transition count 8500
Iterating global reduction 3 with 29 rules applied. Total rules applied 275 place count 248 transition count 8500
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 276 place count 248 transition count 8499
Discarding 20 places :
Symmetric choice reduction at 4 with 20 rule applications. Total rules 296 place count 228 transition count 8479
Iterating global reduction 4 with 20 rules applied. Total rules applied 316 place count 228 transition count 8479
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 327 place count 228 transition count 8468
Performed 25 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 5 with 50 rules applied. Total rules applied 377 place count 203 transition count 8440
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 385 place count 203 transition count 8432
Discarding 18 places :
Symmetric choice reduction at 6 with 18 rule applications. Total rules 403 place count 185 transition count 8414
Iterating global reduction 6 with 18 rules applied. Total rules applied 421 place count 185 transition count 8414
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 6 with 24 rules applied. Total rules applied 445 place count 185 transition count 8390
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 453 place count 177 transition count 8382
Iterating global reduction 7 with 8 rules applied. Total rules applied 461 place count 177 transition count 8382
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 462 place count 177 transition count 8381
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 465 place count 174 transition count 8378
Iterating global reduction 8 with 3 rules applied. Total rules applied 468 place count 174 transition count 8378
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 8 with 15 rules applied. Total rules applied 483 place count 174 transition count 8363
Free-agglomeration rule applied 15 times.
Iterating global reduction 8 with 15 rules applied. Total rules applied 498 place count 174 transition count 8348
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 8 with 15 rules applied. Total rules applied 513 place count 159 transition count 8348
Partial Free-agglomeration rule applied 11 times.
Drop transitions removed 11 transitions
Iterating global reduction 9 with 11 rules applied. Total rules applied 524 place count 159 transition count 8348
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 9 with 8 rules applied. Total rules applied 532 place count 159 transition count 8340
Applied a total of 532 rules in 59655 ms. Remains 159 /362 variables (removed 203) and now considering 8340/8665 (removed 325) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 59657 ms. Remains : 159/362 places, 8340/8665 transitions.
[2023-03-21 10:56:24] [INFO ] Flatten gal took : 587 ms
[2023-03-21 10:56:25] [INFO ] Flatten gal took : 665 ms
[2023-03-21 10:56:26] [INFO ] Input system was already deterministic with 8665 transitions.
Computed a total of 76 stabilizing places and 75 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 8665/8665 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 313 transition count 8608
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 313 transition count 8608
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 105 place count 313 transition count 8601
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 133 place count 285 transition count 8569
Iterating global reduction 1 with 28 rules applied. Total rules applied 161 place count 285 transition count 8569
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 170 place count 285 transition count 8560
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 182 place count 273 transition count 8548
Iterating global reduction 2 with 12 rules applied. Total rules applied 194 place count 273 transition count 8548
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 195 place count 273 transition count 8547
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 205 place count 263 transition count 8537
Iterating global reduction 3 with 10 rules applied. Total rules applied 215 place count 263 transition count 8537
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 216 place count 263 transition count 8536
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 225 place count 254 transition count 8527
Iterating global reduction 4 with 9 rules applied. Total rules applied 234 place count 254 transition count 8527
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 238 place count 254 transition count 8523
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 243 place count 249 transition count 8518
Iterating global reduction 5 with 5 rules applied. Total rules applied 248 place count 249 transition count 8518
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 253 place count 249 transition count 8513
Applied a total of 253 rules in 355 ms. Remains 249 /362 variables (removed 113) and now considering 8513/8665 (removed 152) transitions.
[2023-03-21 10:56:27] [INFO ] Flow matrix only has 8500 transitions (discarded 13 similar events)
// Phase 1: matrix 8500 rows 249 cols
[2023-03-21 10:56:27] [INFO ] Computed 2 place invariants in 58 ms
[2023-03-21 10:56:31] [INFO ] Implicit Places using invariants in 4706 ms returned []
[2023-03-21 10:56:31] [INFO ] Flow matrix only has 8500 transitions (discarded 13 similar events)
[2023-03-21 10:56:31] [INFO ] Invariant cache hit.
[2023-03-21 10:56:33] [INFO ] Implicit Places using invariants and state equation in 1469 ms returned []
Implicit Place search using SMT with State Equation took 6185 ms to find 0 implicit places.
[2023-03-21 10:56:33] [INFO ] Flow matrix only has 8500 transitions (discarded 13 similar events)
[2023-03-21 10:56:33] [INFO ] Invariant cache hit.
[2023-03-21 10:56:41] [INFO ] Dead Transitions using invariants and state equation in 7904 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 249/362 places, 8513/8665 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14451 ms. Remains : 249/362 places, 8513/8665 transitions.
[2023-03-21 10:56:42] [INFO ] Flatten gal took : 882 ms
[2023-03-21 10:56:42] [INFO ] Flatten gal took : 719 ms
[2023-03-21 10:56:44] [INFO ] Input system was already deterministic with 8513 transitions.
[2023-03-21 10:56:44] [INFO ] Flatten gal took : 617 ms
[2023-03-21 10:56:45] [INFO ] Flatten gal took : 670 ms
[2023-03-21 10:56:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality2119911327716445576.gal : 374 ms
[2023-03-21 10:56:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality9699486997961572561.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2119911327716445576.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9699486997961572561.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-21 10:57:16] [INFO ] Flatten gal took : 609 ms
[2023-03-21 10:57:16] [INFO ] Applying decomposition
[2023-03-21 10:57:17] [INFO ] Flatten gal took : 620 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15598069979461786997.txt' '-o' '/tmp/graph15598069979461786997.bin' '-w' '/tmp/graph15598069979461786997.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15598069979461786997.bin' '-l' '-1' '-v' '-w' '/tmp/graph15598069979461786997.weights' '-q' '0' '-e' '0.001'
[2023-03-21 10:57:20] [INFO ] Decomposing Gal with order
[2023-03-21 10:57:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 10:57:23] [INFO ] Removed a total of 98496 redundant transitions.
[2023-03-21 10:57:24] [INFO ] Flatten gal took : 2625 ms
[2023-03-21 10:57:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 100 labels/synchronizations in 1104 ms.
[2023-03-21 10:57:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality548303101637808669.gal : 174 ms
[2023-03-21 10:57:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality11560215868896888611.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality548303101637808669.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11560215868896888611.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 8665/8665 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 318 transition count 8614
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 318 transition count 8614
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 94 place count 318 transition count 8608
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 116 place count 296 transition count 8582
Iterating global reduction 1 with 22 rules applied. Total rules applied 138 place count 296 transition count 8582
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 145 place count 296 transition count 8575
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 151 place count 290 transition count 8569
Iterating global reduction 2 with 6 rules applied. Total rules applied 157 place count 290 transition count 8569
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 163 place count 284 transition count 8563
Iterating global reduction 2 with 6 rules applied. Total rules applied 169 place count 284 transition count 8563
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 170 place count 284 transition count 8562
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 175 place count 279 transition count 8557
Iterating global reduction 3 with 5 rules applied. Total rules applied 180 place count 279 transition count 8557
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 183 place count 279 transition count 8554
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 185 place count 277 transition count 8552
Iterating global reduction 4 with 2 rules applied. Total rules applied 187 place count 277 transition count 8552
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 189 place count 277 transition count 8550
Applied a total of 189 rules in 373 ms. Remains 277 /362 variables (removed 85) and now considering 8550/8665 (removed 115) transitions.
[2023-03-21 10:57:56] [INFO ] Flow matrix only has 8534 transitions (discarded 16 similar events)
// Phase 1: matrix 8534 rows 277 cols
[2023-03-21 10:57:56] [INFO ] Computed 4 place invariants in 76 ms
[2023-03-21 10:58:01] [INFO ] Implicit Places using invariants in 5167 ms returned []
[2023-03-21 10:58:01] [INFO ] Flow matrix only has 8534 transitions (discarded 16 similar events)
[2023-03-21 10:58:01] [INFO ] Invariant cache hit.
[2023-03-21 10:58:02] [INFO ] Implicit Places using invariants and state equation in 1539 ms returned []
Implicit Place search using SMT with State Equation took 6709 ms to find 0 implicit places.
[2023-03-21 10:58:02] [INFO ] Flow matrix only has 8534 transitions (discarded 16 similar events)
[2023-03-21 10:58:02] [INFO ] Invariant cache hit.
[2023-03-21 10:58:10] [INFO ] Dead Transitions using invariants and state equation in 7971 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 277/362 places, 8550/8665 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15056 ms. Remains : 277/362 places, 8550/8665 transitions.
[2023-03-21 10:58:11] [INFO ] Flatten gal took : 857 ms
[2023-03-21 10:58:12] [INFO ] Flatten gal took : 640 ms
[2023-03-21 10:58:13] [INFO ] Input system was already deterministic with 8550 transitions.
[2023-03-21 10:58:14] [INFO ] Flatten gal took : 685 ms
[2023-03-21 10:58:15] [INFO ] Flatten gal took : 829 ms
[2023-03-21 10:58:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality5247503113610683397.gal : 129 ms
[2023-03-21 10:58:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality432357933266253683.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5247503113610683397.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality432357933266253683.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-21 10:58:46] [INFO ] Flatten gal took : 610 ms
[2023-03-21 10:58:46] [INFO ] Applying decomposition
[2023-03-21 10:58:46] [INFO ] Flatten gal took : 615 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph18098196875983000405.txt' '-o' '/tmp/graph18098196875983000405.bin' '-w' '/tmp/graph18098196875983000405.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18098196875983000405.bin' '-l' '-1' '-v' '-w' '/tmp/graph18098196875983000405.weights' '-q' '0' '-e' '0.001'
[2023-03-21 10:58:49] [INFO ] Decomposing Gal with order
[2023-03-21 10:58:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 10:58:52] [INFO ] Removed a total of 98525 redundant transitions.
[2023-03-21 10:58:52] [INFO ] Flatten gal took : 1754 ms
[2023-03-21 10:58:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 98 labels/synchronizations in 913 ms.
[2023-03-21 10:58:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality325459340402292461.gal : 69 ms
[2023-03-21 10:58:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality14676874693360736796.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality325459340402292461.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14676874693360736796.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 8665/8665 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 314 transition count 8612
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 314 transition count 8612
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 103 place count 314 transition count 8605
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 128 place count 289 transition count 8577
Iterating global reduction 1 with 25 rules applied. Total rules applied 153 place count 289 transition count 8577
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 162 place count 289 transition count 8568
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 172 place count 279 transition count 8558
Iterating global reduction 2 with 10 rules applied. Total rules applied 182 place count 279 transition count 8558
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 183 place count 279 transition count 8557
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 192 place count 270 transition count 8548
Iterating global reduction 3 with 9 rules applied. Total rules applied 201 place count 270 transition count 8548
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 202 place count 270 transition count 8547
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 210 place count 262 transition count 8539
Iterating global reduction 4 with 8 rules applied. Total rules applied 218 place count 262 transition count 8539
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 221 place count 262 transition count 8536
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 226 place count 257 transition count 8531
Iterating global reduction 5 with 5 rules applied. Total rules applied 231 place count 257 transition count 8531
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 236 place count 257 transition count 8526
Applied a total of 236 rules in 388 ms. Remains 257 /362 variables (removed 105) and now considering 8526/8665 (removed 139) transitions.
[2023-03-21 10:59:24] [INFO ] Flow matrix only has 8511 transitions (discarded 15 similar events)
// Phase 1: matrix 8511 rows 257 cols
[2023-03-21 10:59:24] [INFO ] Computed 2 place invariants in 69 ms
[2023-03-21 10:59:28] [INFO ] Implicit Places using invariants in 4565 ms returned []
[2023-03-21 10:59:28] [INFO ] Flow matrix only has 8511 transitions (discarded 15 similar events)
[2023-03-21 10:59:28] [INFO ] Invariant cache hit.
[2023-03-21 10:59:34] [INFO ] Implicit Places using invariants and state equation in 5821 ms returned []
Implicit Place search using SMT with State Equation took 10389 ms to find 0 implicit places.
[2023-03-21 10:59:34] [INFO ] Flow matrix only has 8511 transitions (discarded 15 similar events)
[2023-03-21 10:59:34] [INFO ] Invariant cache hit.
[2023-03-21 10:59:39] [INFO ] Dead Transitions using invariants and state equation in 5257 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 257/362 places, 8526/8665 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16038 ms. Remains : 257/362 places, 8526/8665 transitions.
[2023-03-21 10:59:40] [INFO ] Flatten gal took : 541 ms
[2023-03-21 10:59:41] [INFO ] Flatten gal took : 747 ms
[2023-03-21 10:59:42] [INFO ] Input system was already deterministic with 8526 transitions.
[2023-03-21 10:59:43] [INFO ] Flatten gal took : 818 ms
[2023-03-21 10:59:43] [INFO ] Flatten gal took : 613 ms
[2023-03-21 10:59:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality1916935717381623108.gal : 118 ms
[2023-03-21 10:59:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality5051990481523080308.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1916935717381623108.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5051990481523080308.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-21 11:00:14] [INFO ] Flatten gal took : 621 ms
[2023-03-21 11:00:14] [INFO ] Applying decomposition
[2023-03-21 11:00:15] [INFO ] Flatten gal took : 757 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5278980188531828672.txt' '-o' '/tmp/graph5278980188531828672.bin' '-w' '/tmp/graph5278980188531828672.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5278980188531828672.bin' '-l' '-1' '-v' '-w' '/tmp/graph5278980188531828672.weights' '-q' '0' '-e' '0.001'
[2023-03-21 11:00:18] [INFO ] Decomposing Gal with order
[2023-03-21 11:00:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 11:00:20] [INFO ] Removed a total of 98496 redundant transitions.
[2023-03-21 11:00:20] [INFO ] Flatten gal took : 1616 ms
[2023-03-21 11:00:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 97 labels/synchronizations in 843 ms.
[2023-03-21 11:00:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality17258176130038182198.gal : 62 ms
[2023-03-21 11:00:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality10480775117491764848.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17258176130038182198.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10480775117491764848.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 8665/8665 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 315 transition count 8610
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 315 transition count 8610
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 101 place count 315 transition count 8603
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 125 place count 291 transition count 8574
Iterating global reduction 1 with 24 rules applied. Total rules applied 149 place count 291 transition count 8574
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 158 place count 291 transition count 8565
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 164 place count 285 transition count 8559
Iterating global reduction 2 with 6 rules applied. Total rules applied 170 place count 285 transition count 8559
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 176 place count 279 transition count 8553
Iterating global reduction 2 with 6 rules applied. Total rules applied 182 place count 279 transition count 8553
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 188 place count 273 transition count 8547
Iterating global reduction 2 with 6 rules applied. Total rules applied 194 place count 273 transition count 8547
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 197 place count 273 transition count 8544
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 200 place count 270 transition count 8541
Iterating global reduction 3 with 3 rules applied. Total rules applied 203 place count 270 transition count 8541
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 206 place count 270 transition count 8538
Applied a total of 206 rules in 367 ms. Remains 270 /362 variables (removed 92) and now considering 8538/8665 (removed 127) transitions.
[2023-03-21 11:00:52] [INFO ] Flow matrix only has 8524 transitions (discarded 14 similar events)
// Phase 1: matrix 8524 rows 270 cols
[2023-03-21 11:00:52] [INFO ] Computed 3 place invariants in 56 ms
[2023-03-21 11:00:57] [INFO ] Implicit Places using invariants in 5175 ms returned []
[2023-03-21 11:00:57] [INFO ] Flow matrix only has 8524 transitions (discarded 14 similar events)
[2023-03-21 11:00:57] [INFO ] Invariant cache hit.
[2023-03-21 11:00:58] [INFO ] Implicit Places using invariants and state equation in 1538 ms returned []
Implicit Place search using SMT with State Equation took 6723 ms to find 0 implicit places.
[2023-03-21 11:00:58] [INFO ] Flow matrix only has 8524 transitions (discarded 14 similar events)
[2023-03-21 11:00:58] [INFO ] Invariant cache hit.
[2023-03-21 11:01:07] [INFO ] Dead Transitions using invariants and state equation in 8871 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 270/362 places, 8538/8665 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15969 ms. Remains : 270/362 places, 8538/8665 transitions.
[2023-03-21 11:01:08] [INFO ] Flatten gal took : 756 ms
[2023-03-21 11:01:09] [INFO ] Flatten gal took : 623 ms
[2023-03-21 11:01:10] [INFO ] Input system was already deterministic with 8538 transitions.
[2023-03-21 11:01:11] [INFO ] Flatten gal took : 619 ms
[2023-03-21 11:01:11] [INFO ] Flatten gal took : 619 ms
[2023-03-21 11:01:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality15314631315391118898.gal : 121 ms
[2023-03-21 11:01:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality8525068708444069062.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15314631315391118898.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8525068708444069062.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-21 11:01:42] [INFO ] Flatten gal took : 769 ms
[2023-03-21 11:01:42] [INFO ] Applying decomposition
[2023-03-21 11:01:43] [INFO ] Flatten gal took : 848 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1345220909322255629.txt' '-o' '/tmp/graph1345220909322255629.bin' '-w' '/tmp/graph1345220909322255629.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1345220909322255629.bin' '-l' '-1' '-v' '-w' '/tmp/graph1345220909322255629.weights' '-q' '0' '-e' '0.001'
[2023-03-21 11:01:46] [INFO ] Decomposing Gal with order
[2023-03-21 11:01:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 11:01:49] [INFO ] Removed a total of 98514 redundant transitions.
[2023-03-21 11:01:49] [INFO ] Flatten gal took : 1901 ms
[2023-03-21 11:01:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 86 labels/synchronizations in 916 ms.
[2023-03-21 11:01:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality12847973736709582778.gal : 95 ms
[2023-03-21 11:01:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality6943972695729820210.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12847973736709582778.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6943972695729820210.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 362/362 places, 8665/8665 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 210 transitions
Trivial Post-agglo rules discarded 210 transitions
Performed 210 trivial Post agglomeration. Transition count delta: 210
Iterating post reduction 0 with 211 rules applied. Total rules applied 211 place count 360 transition count 8454
Reduce places removed 210 places and 0 transitions.
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 255 rules applied. Total rules applied 466 place count 150 transition count 8409
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 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 2 with 23 rules applied. Total rules applied 489 place count 141 transition count 8395
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 3 with 19 rules applied. Total rules applied 508 place count 136 transition count 8381
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 14 rules applied. Total rules applied 522 place count 126 transition count 8377
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 3 rules applied. Total rules applied 525 place count 125 transition count 8375
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 527 place count 124 transition count 8374
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 17 Pre rules applied. Total rules applied 527 place count 124 transition count 8357
Deduced a syphon composed of 17 places in 2 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 7 with 34 rules applied. Total rules applied 561 place count 107 transition count 8357
Discarding 19 places :
Symmetric choice reduction at 7 with 19 rule applications. Total rules 580 place count 88 transition count 8331
Iterating global reduction 7 with 19 rules applied. Total rules applied 599 place count 88 transition count 8331
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 7 with 63 rules applied. Total rules applied 662 place count 88 transition count 8268
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 4 Pre rules applied. Total rules applied 662 place count 88 transition count 8264
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 670 place count 84 transition count 8264
Discarding 5 places :
Symmetric choice reduction at 8 with 5 rule applications. Total rules 675 place count 79 transition count 8254
Iterating global reduction 8 with 5 rules applied. Total rules applied 680 place count 79 transition count 8254
Ensure Unique test removed 1984 transitions
Reduce isomorphic transitions removed 1984 transitions.
Iterating post reduction 8 with 1984 rules applied. Total rules applied 2664 place count 79 transition count 6270
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 2668 place count 77 transition count 6268
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 2670 place count 77 transition count 6266
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 10 with 4 rules applied. Total rules applied 2674 place count 75 transition count 6264
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 2676 place count 75 transition count 6262
Drop transitions removed 6061 transitions
Redundant transition composition rules discarded 6061 transitions
Iterating global reduction 11 with 6061 rules applied. Total rules applied 8737 place count 75 transition count 201
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 11 with 24 rules applied. Total rules applied 8761 place count 63 transition count 189
Partial Post-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 11 with 4 rules applied. Total rules applied 8765 place count 63 transition count 189
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 8766 place count 63 transition count 188
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 8767 place count 63 transition count 187
Reduce places removed 8 places and 8 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 8775 place count 55 transition count 179
Applied a total of 8775 rules in 6158 ms. Remains 55 /362 variables (removed 307) and now considering 179/8665 (removed 8486) transitions.
[2023-03-21 11:02:26] [INFO ] Flow matrix only has 166 transitions (discarded 13 similar events)
// Phase 1: matrix 166 rows 55 cols
[2023-03-21 11:02:26] [INFO ] Computed 2 place invariants in 7 ms
[2023-03-21 11:02:27] [INFO ] Implicit Places using invariants in 137 ms returned []
[2023-03-21 11:02:27] [INFO ] Flow matrix only has 166 transitions (discarded 13 similar events)
[2023-03-21 11:02:27] [INFO ] Invariant cache hit.
[2023-03-21 11:02:27] [INFO ] State equation strengthened by 87 read => feed constraints.
[2023-03-21 11:02:27] [INFO ] Implicit Places using invariants and state equation in 235 ms returned []
Implicit Place search using SMT with State Equation took 377 ms to find 0 implicit places.
[2023-03-21 11:02:27] [INFO ] Redundant transitions in 14 ms returned []
[2023-03-21 11:02:27] [INFO ] Flow matrix only has 166 transitions (discarded 13 similar events)
[2023-03-21 11:02:27] [INFO ] Invariant cache hit.
[2023-03-21 11:02:27] [INFO ] Dead Transitions using invariants and state equation in 225 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 55/362 places, 179/8665 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 6784 ms. Remains : 55/362 places, 179/8665 transitions.
[2023-03-21 11:02:27] [INFO ] Flatten gal took : 18 ms
[2023-03-21 11:02:27] [INFO ] Flatten gal took : 19 ms
[2023-03-21 11:02:27] [INFO ] Input system was already deterministic with 179 transitions.
[2023-03-21 11:02:27] [INFO ] Flatten gal took : 19 ms
[2023-03-21 11:02:27] [INFO ] Flatten gal took : 19 ms
[2023-03-21 11:02:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality456034681176532150.gal : 4 ms
[2023-03-21 11:02:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality15054776563355996575.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality456034681176532150.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15054776563355996575.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
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,8235,0.246721,8040,2,459,5,6006,6,0,382,3148,0
Converting to forward existential form...Done !
original formula: AG((((p425==0)||(p142==1)) + (((p355==1) * E(E((p171==1) U (p420==0)) U (p205==0))) * (((p90==1) + EG(((p225==0)||(p377==1)))) + ((p402==...173
=> equivalent forward existential formula: (([((FwdU(Init,TRUE) * !(((p425==0)||(p142==1)))) * !((p355==1)))] = FALSE * [((FwdU(Init,TRUE) * !(((p425==0)||...362
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t14, t15, t16, t17, t18, t19, t20, t21, t2...353
(forward)formula 0,0,1.0354,10460,1,0,278,24255,383,94,8299,18850,390
FORMULA StigmergyCommit-PT-11a-CTLCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 362/362 places, 8665/8665 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 227 transitions
Trivial Post-agglo rules discarded 227 transitions
Performed 227 trivial Post agglomeration. Transition count delta: 227
Iterating post reduction 0 with 228 rules applied. Total rules applied 228 place count 360 transition count 8437
Reduce places removed 227 places and 0 transitions.
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 1 with 278 rules applied. Total rules applied 506 place count 133 transition count 8386
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 28 rules applied. Total rules applied 534 place count 123 transition count 8368
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 16 rules applied. Total rules applied 550 place count 115 transition count 8360
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 551 place count 114 transition count 8360
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 15 Pre rules applied. Total rules applied 551 place count 114 transition count 8345
Deduced a syphon composed of 15 places in 3 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 581 place count 99 transition count 8345
Discarding 16 places :
Symmetric choice reduction at 5 with 16 rule applications. Total rules 597 place count 83 transition count 8323
Iterating global reduction 5 with 16 rules applied. Total rules applied 613 place count 83 transition count 8323
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 5 with 31 rules applied. Total rules applied 644 place count 83 transition count 8292
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 3 Pre rules applied. Total rules applied 644 place count 83 transition count 8289
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 650 place count 80 transition count 8289
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 654 place count 76 transition count 8281
Iterating global reduction 6 with 4 rules applied. Total rules applied 658 place count 76 transition count 8281
Ensure Unique test removed 480 transitions
Reduce isomorphic transitions removed 480 transitions.
Iterating post reduction 6 with 480 rules applied. Total rules applied 1138 place count 76 transition count 7801
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1140 place count 75 transition count 7800
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 1144 place count 73 transition count 7798
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1146 place count 73 transition count 7796
Drop transitions removed 7501 transitions
Redundant transition composition rules discarded 7501 transitions
Iterating global reduction 8 with 7501 rules applied. Total rules applied 8647 place count 73 transition count 295
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 8 with 24 rules applied. Total rules applied 8671 place count 61 transition count 283
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 8 with 3 rules applied. Total rules applied 8674 place count 61 transition count 283
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 8675 place count 61 transition count 282
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 8676 place count 61 transition count 281
Reduce places removed 10 places and 10 transitions.
Iterating global reduction 9 with 10 rules applied. Total rules applied 8686 place count 51 transition count 271
Applied a total of 8686 rules in 7278 ms. Remains 51 /362 variables (removed 311) and now considering 271/8665 (removed 8394) transitions.
[2023-03-21 11:02:35] [INFO ] Flow matrix only has 256 transitions (discarded 15 similar events)
// Phase 1: matrix 256 rows 51 cols
[2023-03-21 11:02:35] [INFO ] Computed 3 place invariants in 3 ms
[2023-03-21 11:02:36] [INFO ] Implicit Places using invariants in 114 ms returned []
[2023-03-21 11:02:36] [INFO ] Flow matrix only has 256 transitions (discarded 15 similar events)
[2023-03-21 11:02:36] [INFO ] Invariant cache hit.
[2023-03-21 11:02:36] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-21 11:02:36] [INFO ] Implicit Places using invariants and state equation in 190 ms returned []
Implicit Place search using SMT with State Equation took 306 ms to find 0 implicit places.
[2023-03-21 11:02:36] [INFO ] Redundant transitions in 21 ms returned []
[2023-03-21 11:02:36] [INFO ] Flow matrix only has 256 transitions (discarded 15 similar events)
[2023-03-21 11:02:36] [INFO ] Invariant cache hit.
[2023-03-21 11:02:36] [INFO ] Dead Transitions using invariants and state equation in 227 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 51/362 places, 271/8665 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 7844 ms. Remains : 51/362 places, 271/8665 transitions.
[2023-03-21 11:02:36] [INFO ] Flatten gal took : 30 ms
[2023-03-21 11:02:36] [INFO ] Flatten gal took : 33 ms
[2023-03-21 11:02:36] [INFO ] Input system was already deterministic with 271 transitions.
[2023-03-21 11:02:36] [INFO ] Flatten gal took : 32 ms
[2023-03-21 11:02:36] [INFO ] Flatten gal took : 32 ms
[2023-03-21 11:02:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality14689935931667071474.gal : 6 ms
[2023-03-21 11:02:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality7501976654297472803.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14689935931667071474.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7501976654297472803.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,16415,0.880378,15604,2,1201,5,16794,6,0,456,11855,0
Converting to forward existential form...Done !
original formula: AG((((EF((p79==1)) + (p116==1)) + ((p237==0)||(p23==1))) + (((p131==0)||((p361==0)&&(p42==1))) * ((p224==1) + AF((p203==1))))))
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * !(((E(TRUE U (p79==1)) + (p116==1)) + ((p237==0)||(p23==1))))) * !(((p131==0)||((p361==0)&...308
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t12, t13, t14, t15, t16, t18, t19, t20, t21, t22...352
(forward)formula 0,1,3.73497,62860,1,0,389,97548,563,98,16778,69478,606
FORMULA StigmergyCommit-PT-11a-CTLCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 8665/8665 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 312 transition count 8607
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 312 transition count 8607
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 107 place count 312 transition count 8600
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 135 place count 284 transition count 8567
Iterating global reduction 1 with 28 rules applied. Total rules applied 163 place count 284 transition count 8567
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 172 place count 284 transition count 8558
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 182 place count 274 transition count 8548
Iterating global reduction 2 with 10 rules applied. Total rules applied 192 place count 274 transition count 8548
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 193 place count 274 transition count 8547
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 202 place count 265 transition count 8538
Iterating global reduction 3 with 9 rules applied. Total rules applied 211 place count 265 transition count 8538
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 212 place count 265 transition count 8537
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 220 place count 257 transition count 8529
Iterating global reduction 4 with 8 rules applied. Total rules applied 228 place count 257 transition count 8529
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 230 place count 257 transition count 8527
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 236 place count 251 transition count 8521
Iterating global reduction 5 with 6 rules applied. Total rules applied 242 place count 251 transition count 8521
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 248 place count 251 transition count 8515
Applied a total of 248 rules in 358 ms. Remains 251 /362 variables (removed 111) and now considering 8515/8665 (removed 150) transitions.
[2023-03-21 11:02:40] [INFO ] Flow matrix only has 8502 transitions (discarded 13 similar events)
// Phase 1: matrix 8502 rows 251 cols
[2023-03-21 11:02:40] [INFO ] Computed 2 place invariants in 48 ms
[2023-03-21 11:02:45] [INFO ] Implicit Places using invariants in 4836 ms returned []
[2023-03-21 11:02:45] [INFO ] Flow matrix only has 8502 transitions (discarded 13 similar events)
[2023-03-21 11:02:45] [INFO ] Invariant cache hit.
[2023-03-21 11:02:52] [INFO ] Implicit Places using invariants and state equation in 6603 ms returned []
Implicit Place search using SMT with State Equation took 11447 ms to find 0 implicit places.
[2023-03-21 11:02:52] [INFO ] Flow matrix only has 8502 transitions (discarded 13 similar events)
[2023-03-21 11:02:52] [INFO ] Invariant cache hit.
[2023-03-21 11:02:59] [INFO ] Dead Transitions using invariants and state equation in 6835 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 251/362 places, 8515/8665 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18643 ms. Remains : 251/362 places, 8515/8665 transitions.
[2023-03-21 11:02:59] [INFO ] Flatten gal took : 556 ms
[2023-03-21 11:03:00] [INFO ] Flatten gal took : 617 ms
[2023-03-21 11:03:01] [INFO ] Input system was already deterministic with 8515 transitions.
[2023-03-21 11:03:02] [INFO ] Flatten gal took : 961 ms
[2023-03-21 11:03:03] [INFO ] Flatten gal took : 623 ms
[2023-03-21 11:03:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality9776190671002016738.gal : 127 ms
[2023-03-21 11:03:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality17625094989821782425.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9776190671002016738.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17625094989821782425.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-21 11:03:34] [INFO ] Flatten gal took : 605 ms
[2023-03-21 11:03:34] [INFO ] Applying decomposition
[2023-03-21 11:03:34] [INFO ] Flatten gal took : 612 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7808095205731465882.txt' '-o' '/tmp/graph7808095205731465882.bin' '-w' '/tmp/graph7808095205731465882.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7808095205731465882.bin' '-l' '-1' '-v' '-w' '/tmp/graph7808095205731465882.weights' '-q' '0' '-e' '0.001'
[2023-03-21 11:03:36] [INFO ] Decomposing Gal with order
[2023-03-21 11:03:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 11:03:38] [INFO ] Removed a total of 98504 redundant transitions.
[2023-03-21 11:03:39] [INFO ] Flatten gal took : 1657 ms
[2023-03-21 11:03:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 83 labels/synchronizations in 851 ms.
[2023-03-21 11:03:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality6296987376605260894.gal : 63 ms
[2023-03-21 11:03:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality16297538322265426086.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6296987376605260894.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16297538322265426086.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 8665/8665 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 314 transition count 8609
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 314 transition count 8609
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 103 place count 314 transition count 8602
Discarding 26 places :
Symmetric choice reduction at 1 with 26 rule applications. Total rules 129 place count 288 transition count 8571
Iterating global reduction 1 with 26 rules applied. Total rules applied 155 place count 288 transition count 8571
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 163 place count 288 transition count 8563
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 172 place count 279 transition count 8554
Iterating global reduction 2 with 9 rules applied. Total rules applied 181 place count 279 transition count 8554
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 182 place count 279 transition count 8553
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 190 place count 271 transition count 8545
Iterating global reduction 3 with 8 rules applied. Total rules applied 198 place count 271 transition count 8545
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 199 place count 271 transition count 8544
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 206 place count 264 transition count 8537
Iterating global reduction 4 with 7 rules applied. Total rules applied 213 place count 264 transition count 8537
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 216 place count 264 transition count 8534
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 220 place count 260 transition count 8530
Iterating global reduction 5 with 4 rules applied. Total rules applied 224 place count 260 transition count 8530
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 228 place count 260 transition count 8526
Applied a total of 228 rules in 349 ms. Remains 260 /362 variables (removed 102) and now considering 8526/8665 (removed 139) transitions.
[2023-03-21 11:04:10] [INFO ] Flow matrix only has 8513 transitions (discarded 13 similar events)
// Phase 1: matrix 8513 rows 260 cols
[2023-03-21 11:04:10] [INFO ] Computed 2 place invariants in 35 ms
[2023-03-21 11:04:15] [INFO ] Implicit Places using invariants in 4574 ms returned []
[2023-03-21 11:04:15] [INFO ] Flow matrix only has 8513 transitions (discarded 13 similar events)
[2023-03-21 11:04:15] [INFO ] Invariant cache hit.
[2023-03-21 11:04:20] [INFO ] Implicit Places using invariants and state equation in 5507 ms returned []
Implicit Place search using SMT with State Equation took 10090 ms to find 0 implicit places.
[2023-03-21 11:04:20] [INFO ] Flow matrix only has 8513 transitions (discarded 13 similar events)
[2023-03-21 11:04:20] [INFO ] Invariant cache hit.
[2023-03-21 11:04:29] [INFO ] Dead Transitions using invariants and state equation in 9012 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 260/362 places, 8526/8665 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19460 ms. Remains : 260/362 places, 8526/8665 transitions.
[2023-03-21 11:04:30] [INFO ] Flatten gal took : 836 ms
[2023-03-21 11:04:31] [INFO ] Flatten gal took : 707 ms
[2023-03-21 11:04:32] [INFO ] Input system was already deterministic with 8526 transitions.
[2023-03-21 11:04:33] [INFO ] Flatten gal took : 619 ms
[2023-03-21 11:04:33] [INFO ] Flatten gal took : 617 ms
[2023-03-21 11:04:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality13249499717987504525.gal : 117 ms
[2023-03-21 11:04:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality6102208435713420436.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13249499717987504525.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6102208435713420436.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-21 11:05:04] [INFO ] Flatten gal took : 628 ms
[2023-03-21 11:05:04] [INFO ] Applying decomposition
[2023-03-21 11:05:05] [INFO ] Flatten gal took : 631 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7101441829376660187.txt' '-o' '/tmp/graph7101441829376660187.bin' '-w' '/tmp/graph7101441829376660187.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7101441829376660187.bin' '-l' '-1' '-v' '-w' '/tmp/graph7101441829376660187.weights' '-q' '0' '-e' '0.001'
[2023-03-21 11:05:07] [INFO ] Decomposing Gal with order
[2023-03-21 11:05:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 11:05:10] [INFO ] Removed a total of 98507 redundant transitions.
[2023-03-21 11:05:10] [INFO ] Flatten gal took : 1811 ms
[2023-03-21 11:05:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 91 labels/synchronizations in 902 ms.
[2023-03-21 11:05:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality17007617906641130973.gal : 74 ms
[2023-03-21 11:05:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality2177531538033935967.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17007617906641130973.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2177531538033935967.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 362/362 places, 8665/8665 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 231 transitions
Trivial Post-agglo rules discarded 231 transitions
Performed 231 trivial Post agglomeration. Transition count delta: 231
Iterating post reduction 0 with 232 rules applied. Total rules applied 232 place count 360 transition count 8433
Reduce places removed 231 places and 0 transitions.
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 1 with 284 rules applied. Total rules applied 516 place count 129 transition count 8380
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 2 with 29 rules applied. Total rules applied 545 place count 118 transition count 8362
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 15 rules applied. Total rules applied 560 place count 111 transition count 8354
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 561 place count 110 transition count 8354
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 16 Pre rules applied. Total rules applied 561 place count 110 transition count 8338
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 5 with 32 rules applied. Total rules applied 593 place count 94 transition count 8338
Discarding 20 places :
Symmetric choice reduction at 5 with 20 rule applications. Total rules 613 place count 74 transition count 8310
Iterating global reduction 5 with 20 rules applied. Total rules applied 633 place count 74 transition count 8310
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 127 transitions.
Iterating post reduction 5 with 127 rules applied. Total rules applied 760 place count 74 transition count 8183
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 760 place count 74 transition count 8179
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 768 place count 70 transition count 8179
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 773 place count 65 transition count 8169
Iterating global reduction 6 with 5 rules applied. Total rules applied 778 place count 65 transition count 8169
Ensure Unique test removed 3968 transitions
Reduce isomorphic transitions removed 3968 transitions.
Iterating post reduction 6 with 3968 rules applied. Total rules applied 4746 place count 65 transition count 4201
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4748 place count 64 transition count 4200
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4749 place count 64 transition count 4199
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4751 place count 63 transition count 4198
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4752 place count 63 transition count 4197
Drop transitions removed 4044 transitions
Redundant transition composition rules discarded 4044 transitions
Iterating global reduction 9 with 4044 rules applied. Total rules applied 8796 place count 63 transition count 153
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 9 with 24 rules applied. Total rules applied 8820 place count 51 transition count 141
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 8822 place count 51 transition count 141
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 8823 place count 51 transition count 140
Reduce places removed 11 places and 11 transitions.
Iterating global reduction 9 with 11 rules applied. Total rules applied 8834 place count 40 transition count 129
Applied a total of 8834 rules in 2623 ms. Remains 40 /362 variables (removed 322) and now considering 129/8665 (removed 8536) transitions.
[2023-03-21 11:05:44] [INFO ] Flow matrix only has 117 transitions (discarded 12 similar events)
// Phase 1: matrix 117 rows 40 cols
[2023-03-21 11:05:44] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-21 11:05:44] [INFO ] Implicit Places using invariants in 67 ms returned []
[2023-03-21 11:05:44] [INFO ] Flow matrix only has 117 transitions (discarded 12 similar events)
[2023-03-21 11:05:44] [INFO ] Invariant cache hit.
[2023-03-21 11:05:44] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-21 11:05:44] [INFO ] Implicit Places using invariants and state equation in 103 ms returned []
Implicit Place search using SMT with State Equation took 172 ms to find 0 implicit places.
[2023-03-21 11:05:44] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-21 11:05:44] [INFO ] Flow matrix only has 117 transitions (discarded 12 similar events)
[2023-03-21 11:05:44] [INFO ] Invariant cache hit.
[2023-03-21 11:05:44] [INFO ] Dead Transitions using invariants and state equation in 100 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 40/362 places, 129/8665 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2903 ms. Remains : 40/362 places, 129/8665 transitions.
[2023-03-21 11:05:44] [INFO ] Flatten gal took : 7 ms
[2023-03-21 11:05:44] [INFO ] Flatten gal took : 7 ms
[2023-03-21 11:05:44] [INFO ] Input system was already deterministic with 129 transitions.
[2023-03-21 11:05:44] [INFO ] Flatten gal took : 7 ms
[2023-03-21 11:05:44] [INFO ] Flatten gal took : 8 ms
[2023-03-21 11:05:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality5967191626071921723.gal : 3 ms
[2023-03-21 11:05:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality15987576857939906291.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5967191626071921723.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15987576857939906291.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
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,4123,0.112728,6672,2,339,5,4521,6,0,277,2715,0
Converting to forward existential form...Done !
original formula: EG((EG((p309==0)) + EF((p170==1))))
=> equivalent forward existential formula: [FwdG(Init,(EG((p309==0)) + E(TRUE U (p170==1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...331
(forward)formula 0,1,0.769363,11480,1,0,238,23410,275,84,6475,20612,331
FORMULA StigmergyCommit-PT-11a-CTLCardinality-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 8665/8665 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 313 transition count 8608
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 313 transition count 8608
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 105 place count 313 transition count 8601
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 132 place count 286 transition count 8569
Iterating global reduction 1 with 27 rules applied. Total rules applied 159 place count 286 transition count 8569
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 167 place count 286 transition count 8561
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 178 place count 275 transition count 8550
Iterating global reduction 2 with 11 rules applied. Total rules applied 189 place count 275 transition count 8550
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 190 place count 275 transition count 8549
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 200 place count 265 transition count 8539
Iterating global reduction 3 with 10 rules applied. Total rules applied 210 place count 265 transition count 8539
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 211 place count 265 transition count 8538
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 220 place count 256 transition count 8529
Iterating global reduction 4 with 9 rules applied. Total rules applied 229 place count 256 transition count 8529
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 233 place count 256 transition count 8525
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 238 place count 251 transition count 8520
Iterating global reduction 5 with 5 rules applied. Total rules applied 243 place count 251 transition count 8520
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 248 place count 251 transition count 8515
Applied a total of 248 rules in 381 ms. Remains 251 /362 variables (removed 111) and now considering 8515/8665 (removed 150) transitions.
[2023-03-21 11:05:45] [INFO ] Flow matrix only has 8502 transitions (discarded 13 similar events)
// Phase 1: matrix 8502 rows 251 cols
[2023-03-21 11:05:45] [INFO ] Computed 2 place invariants in 65 ms
[2023-03-21 11:05:50] [INFO ] Implicit Places using invariants in 4476 ms returned []
[2023-03-21 11:05:50] [INFO ] Flow matrix only has 8502 transitions (discarded 13 similar events)
[2023-03-21 11:05:50] [INFO ] Invariant cache hit.
[2023-03-21 11:05:56] [INFO ] Implicit Places using invariants and state equation in 6132 ms returned []
Implicit Place search using SMT with State Equation took 10610 ms to find 0 implicit places.
[2023-03-21 11:05:56] [INFO ] Flow matrix only has 8502 transitions (discarded 13 similar events)
[2023-03-21 11:05:56] [INFO ] Invariant cache hit.
[2023-03-21 11:06:04] [INFO ] Dead Transitions using invariants and state equation in 8018 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 251/362 places, 8515/8665 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19011 ms. Remains : 251/362 places, 8515/8665 transitions.
[2023-03-21 11:06:04] [INFO ] Flatten gal took : 634 ms
[2023-03-21 11:06:05] [INFO ] Flatten gal took : 754 ms
[2023-03-21 11:06:07] [INFO ] Input system was already deterministic with 8515 transitions.
[2023-03-21 11:06:07] [INFO ] Flatten gal took : 610 ms
[2023-03-21 11:06:08] [INFO ] Flatten gal took : 616 ms
[2023-03-21 11:06:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality3152846014229615271.gal : 118 ms
[2023-03-21 11:06:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality6293121037384988060.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3152846014229615271.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6293121037384988060.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-21 11:06:39] [INFO ] Flatten gal took : 611 ms
[2023-03-21 11:06:39] [INFO ] Applying decomposition
[2023-03-21 11:06:39] [INFO ] Flatten gal took : 616 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5387930422320789459.txt' '-o' '/tmp/graph5387930422320789459.bin' '-w' '/tmp/graph5387930422320789459.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5387930422320789459.bin' '-l' '-1' '-v' '-w' '/tmp/graph5387930422320789459.weights' '-q' '0' '-e' '0.001'
[2023-03-21 11:06:42] [INFO ] Decomposing Gal with order
[2023-03-21 11:06:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 11:06:44] [INFO ] Removed a total of 98496 redundant transitions.
[2023-03-21 11:06:44] [INFO ] Flatten gal took : 1724 ms
[2023-03-21 11:06:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 131 labels/synchronizations in 1103 ms.
[2023-03-21 11:06:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality16176071579231836641.gal : 69 ms
[2023-03-21 11:06:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality7522439529560014819.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16176071579231836641.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7522439529560014819.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 8665/8665 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 313 transition count 8608
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 313 transition count 8608
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 105 place count 313 transition count 8601
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 132 place count 286 transition count 8569
Iterating global reduction 1 with 27 rules applied. Total rules applied 159 place count 286 transition count 8569
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 167 place count 286 transition count 8561
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 177 place count 276 transition count 8551
Iterating global reduction 2 with 10 rules applied. Total rules applied 187 place count 276 transition count 8551
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 197 place count 266 transition count 8541
Iterating global reduction 2 with 10 rules applied. Total rules applied 207 place count 266 transition count 8541
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 208 place count 266 transition count 8540
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 217 place count 257 transition count 8531
Iterating global reduction 3 with 9 rules applied. Total rules applied 226 place count 257 transition count 8531
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 230 place count 257 transition count 8527
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 235 place count 252 transition count 8522
Iterating global reduction 4 with 5 rules applied. Total rules applied 240 place count 252 transition count 8522
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 245 place count 252 transition count 8517
Applied a total of 245 rules in 343 ms. Remains 252 /362 variables (removed 110) and now considering 8517/8665 (removed 148) transitions.
[2023-03-21 11:07:16] [INFO ] Flow matrix only has 8504 transitions (discarded 13 similar events)
// Phase 1: matrix 8504 rows 252 cols
[2023-03-21 11:07:16] [INFO ] Computed 2 place invariants in 37 ms
[2023-03-21 11:07:21] [INFO ] Implicit Places using invariants in 5544 ms returned []
[2023-03-21 11:07:22] [INFO ] Flow matrix only has 8504 transitions (discarded 13 similar events)
[2023-03-21 11:07:22] [INFO ] Invariant cache hit.
[2023-03-21 11:07:23] [INFO ] Implicit Places using invariants and state equation in 1548 ms returned []
Implicit Place search using SMT with State Equation took 7097 ms to find 0 implicit places.
[2023-03-21 11:07:23] [INFO ] Flow matrix only has 8504 transitions (discarded 13 similar events)
[2023-03-21 11:07:23] [INFO ] Invariant cache hit.
[2023-03-21 11:07:31] [INFO ] Dead Transitions using invariants and state equation in 8169 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 252/362 places, 8517/8665 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15610 ms. Remains : 252/362 places, 8517/8665 transitions.
[2023-03-21 11:07:32] [INFO ] Flatten gal took : 671 ms
[2023-03-21 11:07:33] [INFO ] Flatten gal took : 705 ms
[2023-03-21 11:07:34] [INFO ] Input system was already deterministic with 8517 transitions.
[2023-03-21 11:07:35] [INFO ] Flatten gal took : 611 ms
[2023-03-21 11:07:36] [INFO ] Flatten gal took : 616 ms
[2023-03-21 11:07:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality7563101813132567573.gal : 120 ms
[2023-03-21 11:07:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality9448476394371299662.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7563101813132567573.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9448476394371299662.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-21 11:08:06] [INFO ] Flatten gal took : 609 ms
[2023-03-21 11:08:06] [INFO ] Applying decomposition
[2023-03-21 11:08:07] [INFO ] Flatten gal took : 615 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9283041467187440529.txt' '-o' '/tmp/graph9283041467187440529.bin' '-w' '/tmp/graph9283041467187440529.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9283041467187440529.bin' '-l' '-1' '-v' '-w' '/tmp/graph9283041467187440529.weights' '-q' '0' '-e' '0.001'
[2023-03-21 11:08:10] [INFO ] Decomposing Gal with order
[2023-03-21 11:08:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 11:08:12] [INFO ] Removed a total of 98502 redundant transitions.
[2023-03-21 11:08:12] [INFO ] Flatten gal took : 1763 ms
[2023-03-21 11:08:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 83 labels/synchronizations in 896 ms.
[2023-03-21 11:08:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality2016468339642802068.gal : 69 ms
[2023-03-21 11:08:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality17156371573204394258.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2016468339642802068.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17156371573204394258.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 8665/8665 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 314 transition count 8609
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 314 transition count 8609
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 103 place count 314 transition count 8602
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 130 place count 287 transition count 8570
Iterating global reduction 1 with 27 rules applied. Total rules applied 157 place count 287 transition count 8570
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 165 place count 287 transition count 8562
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 176 place count 276 transition count 8551
Iterating global reduction 2 with 11 rules applied. Total rules applied 187 place count 276 transition count 8551
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 188 place count 276 transition count 8550
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 198 place count 266 transition count 8540
Iterating global reduction 3 with 10 rules applied. Total rules applied 208 place count 266 transition count 8540
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 209 place count 266 transition count 8539
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 218 place count 257 transition count 8530
Iterating global reduction 4 with 9 rules applied. Total rules applied 227 place count 257 transition count 8530
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 231 place count 257 transition count 8526
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 236 place count 252 transition count 8521
Iterating global reduction 5 with 5 rules applied. Total rules applied 241 place count 252 transition count 8521
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 246 place count 252 transition count 8516
Applied a total of 246 rules in 356 ms. Remains 252 /362 variables (removed 110) and now considering 8516/8665 (removed 149) transitions.
[2023-03-21 11:08:44] [INFO ] Flow matrix only has 8502 transitions (discarded 14 similar events)
// Phase 1: matrix 8502 rows 252 cols
[2023-03-21 11:08:44] [INFO ] Computed 3 place invariants in 32 ms
[2023-03-21 11:08:47] [INFO ] Implicit Places using invariants in 3740 ms returned []
[2023-03-21 11:08:47] [INFO ] Flow matrix only has 8502 transitions (discarded 14 similar events)
[2023-03-21 11:08:47] [INFO ] Invariant cache hit.
[2023-03-21 11:08:54] [INFO ] Implicit Places using invariants and state equation in 6554 ms returned []
Implicit Place search using SMT with State Equation took 10296 ms to find 0 implicit places.
[2023-03-21 11:08:54] [INFO ] Flow matrix only has 8502 transitions (discarded 14 similar events)
[2023-03-21 11:08:54] [INFO ] Invariant cache hit.
[2023-03-21 11:09:01] [INFO ] Dead Transitions using invariants and state equation in 6852 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 252/362 places, 8516/8665 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17505 ms. Remains : 252/362 places, 8516/8665 transitions.
[2023-03-21 11:09:01] [INFO ] Flatten gal took : 553 ms
[2023-03-21 11:09:02] [INFO ] Flatten gal took : 616 ms
[2023-03-21 11:09:03] [INFO ] Input system was already deterministic with 8516 transitions.
[2023-03-21 11:09:04] [INFO ] Flatten gal took : 607 ms
[2023-03-21 11:09:05] [INFO ] Flatten gal took : 614 ms
[2023-03-21 11:09:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality14415159588806305104.gal : 120 ms
[2023-03-21 11:09:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality4149496734457846404.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14415159588806305104.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4149496734457846404.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-21 11:09:36] [INFO ] Flatten gal took : 811 ms
[2023-03-21 11:09:36] [INFO ] Applying decomposition
[2023-03-21 11:09:36] [INFO ] Flatten gal took : 614 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17734385003382755844.txt' '-o' '/tmp/graph17734385003382755844.bin' '-w' '/tmp/graph17734385003382755844.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17734385003382755844.bin' '-l' '-1' '-v' '-w' '/tmp/graph17734385003382755844.weights' '-q' '0' '-e' '0.001'
[2023-03-21 11:09:39] [INFO ] Decomposing Gal with order
[2023-03-21 11:09:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 11:09:41] [INFO ] Removed a total of 98502 redundant transitions.
[2023-03-21 11:09:41] [INFO ] Flatten gal took : 1741 ms
[2023-03-21 11:09:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 96 labels/synchronizations in 976 ms.
[2023-03-21 11:09:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality8006750393380041137.gal : 70 ms
[2023-03-21 11:09:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality15929605674196171939.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8006750393380041137.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15929605674196171939.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 362/362 places, 8665/8665 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 317 transition count 8613
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 317 transition count 8613
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 96 place count 317 transition count 8607
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 121 place count 292 transition count 8578
Iterating global reduction 1 with 25 rules applied. Total rules applied 146 place count 292 transition count 8578
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 154 place count 292 transition count 8570
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 162 place count 284 transition count 8562
Iterating global reduction 2 with 8 rules applied. Total rules applied 170 place count 284 transition count 8562
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 178 place count 276 transition count 8554
Iterating global reduction 2 with 8 rules applied. Total rules applied 186 place count 276 transition count 8554
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 194 place count 268 transition count 8546
Iterating global reduction 2 with 8 rules applied. Total rules applied 202 place count 268 transition count 8546
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 205 place count 268 transition count 8543
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 209 place count 264 transition count 8539
Iterating global reduction 3 with 4 rules applied. Total rules applied 213 place count 264 transition count 8539
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 217 place count 264 transition count 8535
Applied a total of 217 rules in 415 ms. Remains 264 /362 variables (removed 98) and now considering 8535/8665 (removed 130) transitions.
[2023-03-21 11:10:13] [INFO ] Flow matrix only has 8521 transitions (discarded 14 similar events)
// Phase 1: matrix 8521 rows 264 cols
[2023-03-21 11:10:13] [INFO ] Computed 2 place invariants in 37 ms
[2023-03-21 11:10:18] [INFO ] Implicit Places using invariants in 4867 ms returned []
[2023-03-21 11:10:18] [INFO ] Flow matrix only has 8521 transitions (discarded 14 similar events)
[2023-03-21 11:10:18] [INFO ] Invariant cache hit.
[2023-03-21 11:10:23] [INFO ] Implicit Places using invariants and state equation in 5486 ms returned []
Implicit Place search using SMT with State Equation took 10359 ms to find 0 implicit places.
[2023-03-21 11:10:23] [INFO ] Flow matrix only has 8521 transitions (discarded 14 similar events)
[2023-03-21 11:10:23] [INFO ] Invariant cache hit.
[2023-03-21 11:10:28] [INFO ] Dead Transitions using invariants and state equation in 5318 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 264/362 places, 8535/8665 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16103 ms. Remains : 264/362 places, 8535/8665 transitions.
[2023-03-21 11:10:29] [INFO ] Flatten gal took : 752 ms
[2023-03-21 11:10:30] [INFO ] Flatten gal took : 616 ms
[2023-03-21 11:10:31] [INFO ] Input system was already deterministic with 8535 transitions.
[2023-03-21 11:10:32] [INFO ] Flatten gal took : 622 ms
[2023-03-21 11:10:32] [INFO ] Flatten gal took : 627 ms
[2023-03-21 11:10:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality17760116837105362515.gal : 121 ms
[2023-03-21 11:10:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality14368356631108141276.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17760116837105362515.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14368356631108141276.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-21 11:11:03] [INFO ] Flatten gal took : 605 ms
[2023-03-21 11:11:03] [INFO ] Applying decomposition
[2023-03-21 11:11:04] [INFO ] Flatten gal took : 619 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5130764839409580768.txt' '-o' '/tmp/graph5130764839409580768.bin' '-w' '/tmp/graph5130764839409580768.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5130764839409580768.bin' '-l' '-1' '-v' '-w' '/tmp/graph5130764839409580768.weights' '-q' '0' '-e' '0.001'
[2023-03-21 11:11:06] [INFO ] Decomposing Gal with order
[2023-03-21 11:11:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 11:11:08] [INFO ] Removed a total of 98514 redundant transitions.
[2023-03-21 11:11:08] [INFO ] Flatten gal took : 1778 ms
[2023-03-21 11:11:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 99 labels/synchronizations in 795 ms.
[2023-03-21 11:11:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality6956576149716471867.gal : 56 ms
[2023-03-21 11:11:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality7282097925851527159.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6956576149716471867.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7282097925851527159.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-21 11:11:40] [INFO ] Flatten gal took : 601 ms
[2023-03-21 11:11:41] [INFO ] Flatten gal took : 606 ms
[2023-03-21 11:11:41] [INFO ] Applying decomposition
[2023-03-21 11:11:42] [INFO ] Flatten gal took : 612 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9475551770722532745.txt' '-o' '/tmp/graph9475551770722532745.bin' '-w' '/tmp/graph9475551770722532745.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9475551770722532745.bin' '-l' '-1' '-v' '-w' '/tmp/graph9475551770722532745.weights' '-q' '0' '-e' '0.001'
[2023-03-21 11:11:44] [INFO ] Decomposing Gal with order
[2023-03-21 11:11:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 11:11:47] [INFO ] Removed a total of 98587 redundant transitions.
[2023-03-21 11:11:47] [INFO ] Flatten gal took : 1996 ms
[2023-03-21 11:11:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 212 labels/synchronizations in 1107 ms.
[2023-03-21 11:11:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality7319226218747156195.gal : 71 ms
[2023-03-21 11:11:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality2209360893461424957.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7319226218747156195.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2209360893461424957.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 10 CTL formulae.
BK_STOP 1679397386464
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="StigmergyCommit-PT-11a"
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-5348"
echo " Executing tool itstools"
echo " Input is StigmergyCommit-PT-11a, 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 r453-smll-167912645600537"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyCommit-PT-11a.tgz
mv StigmergyCommit-PT-11a 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 '
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 ;