About the Execution of ITS-Tools for StigmergyCommit-PT-03b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16220.743 | 3600000.00 | 3352686.00 | 113375.30 | ?FTFFTT??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/mcc2022-input.r294-smll-165463872400113.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is StigmergyCommit-PT-03b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r294-smll-165463872400113
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 800K
-rw-r--r-- 1 mcc users 8.2K May 30 14:56 CTLCardinality.txt
-rw-r--r-- 1 mcc users 93K May 30 14:56 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.5K May 30 14:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K May 30 14:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K May 25 13:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 25 13:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 25 13:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 25 13:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 29 12:20 NewModel
-rw-r--r-- 1 mcc users 9.1K May 30 14:57 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 94K May 30 14:57 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K May 30 14:57 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K May 30 14:57 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 25 13:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 25 13:00 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 12:20 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 12:20 instance
-rw-r--r-- 1 mcc users 6 May 29 12:20 iscolored
-rw-r--r-- 1 mcc users 359K May 29 12:20 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME StigmergyCommit-PT-03b-CTLCardinality-00
FORMULA_NAME StigmergyCommit-PT-03b-CTLCardinality-01
FORMULA_NAME StigmergyCommit-PT-03b-CTLCardinality-02
FORMULA_NAME StigmergyCommit-PT-03b-CTLCardinality-03
FORMULA_NAME StigmergyCommit-PT-03b-CTLCardinality-04
FORMULA_NAME StigmergyCommit-PT-03b-CTLCardinality-05
FORMULA_NAME StigmergyCommit-PT-03b-CTLCardinality-06
FORMULA_NAME StigmergyCommit-PT-03b-CTLCardinality-07
FORMULA_NAME StigmergyCommit-PT-03b-CTLCardinality-08
FORMULA_NAME StigmergyCommit-PT-03b-CTLCardinality-09
FORMULA_NAME StigmergyCommit-PT-03b-CTLCardinality-10
FORMULA_NAME StigmergyCommit-PT-03b-CTLCardinality-11
FORMULA_NAME StigmergyCommit-PT-03b-CTLCardinality-12
FORMULA_NAME StigmergyCommit-PT-03b-CTLCardinality-13
FORMULA_NAME StigmergyCommit-PT-03b-CTLCardinality-14
FORMULA_NAME StigmergyCommit-PT-03b-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1654768198908
Running Version 202205111006
[2022-06-09 09:50:01] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-09 09:50:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-09 09:50:02] [INFO ] Load time of PNML (sax parser for PT used): 390 ms
[2022-06-09 09:50:02] [INFO ] Transformed 1231 places.
[2022-06-09 09:50:02] [INFO ] Transformed 1476 transitions.
[2022-06-09 09:50:02] [INFO ] Found NUPN structural information;
[2022-06-09 09:50:02] [INFO ] Parsed PT model containing 1231 places and 1476 transitions in 652 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 138 ms.
FORMULA StigmergyCommit-PT-03b-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-03b-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 159 out of 1231 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1231/1231 places, 1476/1476 transitions.
Discarding 86 places :
Symmetric choice reduction at 0 with 86 rule applications. Total rules 86 place count 1145 transition count 1390
Iterating global reduction 0 with 86 rules applied. Total rules applied 172 place count 1145 transition count 1390
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 217 place count 1100 transition count 1345
Iterating global reduction 0 with 45 rules applied. Total rules applied 262 place count 1100 transition count 1345
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 284 place count 1078 transition count 1323
Iterating global reduction 0 with 22 rules applied. Total rules applied 306 place count 1078 transition count 1323
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 322 place count 1062 transition count 1307
Iterating global reduction 0 with 16 rules applied. Total rules applied 338 place count 1062 transition count 1307
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 349 place count 1051 transition count 1296
Iterating global reduction 0 with 11 rules applied. Total rules applied 360 place count 1051 transition count 1296
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 370 place count 1041 transition count 1286
Iterating global reduction 0 with 10 rules applied. Total rules applied 380 place count 1041 transition count 1286
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 387 place count 1034 transition count 1279
Iterating global reduction 0 with 7 rules applied. Total rules applied 394 place count 1034 transition count 1279
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 400 place count 1028 transition count 1273
Iterating global reduction 0 with 6 rules applied. Total rules applied 406 place count 1028 transition count 1273
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 409 place count 1025 transition count 1270
Iterating global reduction 0 with 3 rules applied. Total rules applied 412 place count 1025 transition count 1270
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 413 place count 1024 transition count 1269
Iterating global reduction 0 with 1 rules applied. Total rules applied 414 place count 1024 transition count 1269
Applied a total of 414 rules in 1210 ms. Remains 1024 /1231 variables (removed 207) and now considering 1269/1476 (removed 207) transitions.
// Phase 1: matrix 1269 rows 1024 cols
[2022-06-09 09:50:03] [INFO ] Computed 5 place invariants in 54 ms
[2022-06-09 09:50:04] [INFO ] Implicit Places using invariants in 907 ms returned []
// Phase 1: matrix 1269 rows 1024 cols
[2022-06-09 09:50:04] [INFO ] Computed 5 place invariants in 23 ms
[2022-06-09 09:50:05] [INFO ] Implicit Places using invariants and state equation in 856 ms returned []
Implicit Place search using SMT with State Equation took 1808 ms to find 0 implicit places.
// Phase 1: matrix 1269 rows 1024 cols
[2022-06-09 09:50:05] [INFO ] Computed 5 place invariants in 14 ms
[2022-06-09 09:50:06] [INFO ] Dead Transitions using invariants and state equation in 1232 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1024/1231 places, 1269/1476 transitions.
Finished structural reductions, in 1 iterations. Remains : 1024/1231 places, 1269/1476 transitions.
Support contains 159 out of 1024 places after structural reductions.
[2022-06-09 09:50:07] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-06-09 09:50:07] [INFO ] Flatten gal took : 271 ms
FORMULA StigmergyCommit-PT-03b-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-06-09 09:50:07] [INFO ] Flatten gal took : 147 ms
[2022-06-09 09:50:07] [INFO ] Input system was already deterministic with 1269 transitions.
Incomplete random walk after 10000 steps, including 132 resets, run finished after 1048 ms. (steps per millisecond=9 ) properties (out of 85) seen :28
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Running SMT prover for 57 properties.
// Phase 1: matrix 1269 rows 1024 cols
[2022-06-09 09:50:09] [INFO ] Computed 5 place invariants in 13 ms
[2022-06-09 09:50:12] [INFO ] After 2301ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:57
[2022-06-09 09:50:14] [INFO ] [Nat]Absence check using 5 positive place invariants in 17 ms returned sat
[2022-06-09 09:50:17] [INFO ] After 2773ms SMT Verify possible using state equation in natural domain returned unsat :28 sat :29
[2022-06-09 09:50:19] [INFO ] Deduced a trap composed of 360 places in 994 ms of which 13 ms to minimize.
[2022-06-09 09:50:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1175 ms
[2022-06-09 09:50:20] [INFO ] Deduced a trap composed of 340 places in 901 ms of which 4 ms to minimize.
[2022-06-09 09:50:20] [INFO ] Deduced a trap composed of 341 places in 554 ms of which 3 ms to minimize.
[2022-06-09 09:50:20] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1709 ms
[2022-06-09 09:50:22] [INFO ] Deduced a trap composed of 357 places in 606 ms of which 2 ms to minimize.
[2022-06-09 09:50:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 768 ms
[2022-06-09 09:50:23] [INFO ] Deduced a trap composed of 352 places in 664 ms of which 2 ms to minimize.
[2022-06-09 09:50:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 809 ms
[2022-06-09 09:50:24] [INFO ] Deduced a trap composed of 340 places in 749 ms of which 2 ms to minimize.
[2022-06-09 09:50:24] [INFO ] Deduced a trap composed of 348 places in 373 ms of which 1 ms to minimize.
[2022-06-09 09:50:24] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1357 ms
[2022-06-09 09:50:26] [INFO ] Deduced a trap composed of 350 places in 817 ms of which 2 ms to minimize.
[2022-06-09 09:50:26] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 998 ms
[2022-06-09 09:50:27] [INFO ] Deduced a trap composed of 339 places in 672 ms of which 1 ms to minimize.
[2022-06-09 09:50:27] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 838 ms
[2022-06-09 09:50:28] [INFO ] Deduced a trap composed of 363 places in 632 ms of which 2 ms to minimize.
[2022-06-09 09:50:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 830 ms
[2022-06-09 09:50:29] [INFO ] Deduced a trap composed of 362 places in 791 ms of which 2 ms to minimize.
[2022-06-09 09:50:30] [INFO ] Deduced a trap composed of 345 places in 775 ms of which 2 ms to minimize.
[2022-06-09 09:50:30] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1823 ms
[2022-06-09 09:50:31] [INFO ] Deduced a trap composed of 352 places in 746 ms of which 1 ms to minimize.
[2022-06-09 09:50:31] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 941 ms
[2022-06-09 09:50:32] [INFO ] After 17267ms SMT Verify possible using trap constraints in natural domain returned unsat :28 sat :29
Attempting to minimize the solution found.
Minimization took 2470 ms.
[2022-06-09 09:50:34] [INFO ] After 22709ms SMT Verify possible using all constraints in natural domain returned unsat :28 sat :29
Fused 57 Parikh solutions to 29 different solutions.
Parikh walk visited 1 properties in 1098 ms.
Support contains 61 out of 1024 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1024/1024 places, 1269/1269 transitions.
Graph (trivial) has 901 edges and 1024 vertex of which 50 / 1024 are part of one of the 10 SCC in 10 ms
Free SCC test removed 40 places
Drop transitions removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Graph (complete) has 1478 edges and 984 vertex of which 980 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.10 ms
Discarding 4 places :
Also discarding 0 output transitions
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 639 transitions
Trivial Post-agglo rules discarded 639 transitions
Performed 639 trivial Post agglomeration. Transition count delta: 639
Iterating post reduction 0 with 641 rules applied. Total rules applied 643 place count 980 transition count 576
Reduce places removed 639 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 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 1 with 654 rules applied. Total rules applied 1297 place count 341 transition count 561
Reduce places removed 8 places and 0 transitions.
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Iterating post reduction 2 with 35 rules applied. Total rules applied 1332 place count 333 transition count 534
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 3 with 27 rules applied. Total rules applied 1359 place count 306 transition count 534
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 49 Pre rules applied. Total rules applied 1359 place count 306 transition count 485
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 4 with 98 rules applied. Total rules applied 1457 place count 257 transition count 485
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 1464 place count 250 transition count 478
Iterating global reduction 4 with 7 rules applied. Total rules applied 1471 place count 250 transition count 478
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 1471 place count 250 transition count 477
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1473 place count 249 transition count 477
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1474 place count 248 transition count 476
Iterating global reduction 4 with 1 rules applied. Total rules applied 1475 place count 248 transition count 476
Performed 27 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 27 places in 1 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 4 with 54 rules applied. Total rules applied 1529 place count 221 transition count 448
Drop transitions removed 1 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 1532 place count 221 transition count 445
Discarding 16 places :
Symmetric choice reduction at 5 with 16 rule applications. Total rules 1548 place count 205 transition count 307
Iterating global reduction 5 with 16 rules applied. Total rules applied 1564 place count 205 transition count 307
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1568 place count 205 transition count 303
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1571 place count 202 transition count 300
Iterating global reduction 6 with 3 rules applied. Total rules applied 1574 place count 202 transition count 300
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1575 place count 201 transition count 299
Iterating global reduction 6 with 1 rules applied. Total rules applied 1576 place count 201 transition count 299
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 1588 place count 195 transition count 293
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -3
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 1596 place count 191 transition count 296
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1598 place count 191 transition count 294
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 7 with 2 rules applied. Total rules applied 1600 place count 191 transition count 292
Free-agglomeration rule applied 33 times.
Iterating global reduction 7 with 33 rules applied. Total rules applied 1633 place count 191 transition count 259
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 7 with 33 rules applied. Total rules applied 1666 place count 158 transition count 259
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1668 place count 156 transition count 257
Iterating global reduction 8 with 2 rules applied. Total rules applied 1670 place count 156 transition count 257
Drop transitions removed 28 transitions
Redundant transition composition rules discarded 28 transitions
Iterating global reduction 8 with 28 rules applied. Total rules applied 1698 place count 156 transition count 229
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 1700 place count 156 transition count 229
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 1702 place count 156 transition count 227
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 1703 place count 156 transition count 227
Applied a total of 1703 rules in 278 ms. Remains 156 /1024 variables (removed 868) and now considering 227/1269 (removed 1042) transitions.
Finished structural reductions, in 1 iterations. Remains : 156/1024 places, 227/1269 transitions.
Incomplete random walk after 10000 steps, including 314 resets, run finished after 794 ms. (steps per millisecond=12 ) properties (out of 28) seen :16
Incomplete Best-First random walk after 10001 steps, including 73 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 12) seen :10
Incomplete Best-First random walk after 10000 steps, including 74 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 227 rows 156 cols
[2022-06-09 09:50:37] [INFO ] Computed 3 place invariants in 2 ms
[2022-06-09 09:50:37] [INFO ] After 44ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-09 09:50:37] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-06-09 09:50:37] [INFO ] After 96ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-09 09:50:37] [INFO ] State equation strengthened by 73 read => feed constraints.
[2022-06-09 09:50:37] [INFO ] After 27ms SMT Verify possible using 73 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-09 09:50:37] [INFO ] Deduced a trap composed of 42 places in 76 ms of which 3 ms to minimize.
[2022-06-09 09:50:37] [INFO ] Deduced a trap composed of 41 places in 59 ms of which 1 ms to minimize.
[2022-06-09 09:50:37] [INFO ] Deduced a trap composed of 40 places in 68 ms of which 1 ms to minimize.
[2022-06-09 09:50:37] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 250 ms
[2022-06-09 09:50:37] [INFO ] Deduced a trap composed of 32 places in 92 ms of which 2 ms to minimize.
[2022-06-09 09:50:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 122 ms
[2022-06-09 09:50:37] [INFO ] After 430ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 32 ms.
[2022-06-09 09:50:38] [INFO ] After 618ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 15 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=15 )
Parikh walk visited 2 properties in 1 ms.
Successfully simplified 28 atomic propositions for a total of 12 simplifications.
[2022-06-09 09:50:38] [INFO ] Flatten gal took : 142 ms
[2022-06-09 09:50:38] [INFO ] Flatten gal took : 100 ms
[2022-06-09 09:50:38] [INFO ] Input system was already deterministic with 1269 transitions.
Support contains 85 out of 1024 places (down from 101) after GAL structural reductions.
Computed a total of 195 stabilizing places and 203 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 1269/1269 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 989 transition count 1234
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 989 transition count 1234
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 99 place count 960 transition count 1205
Iterating global reduction 0 with 29 rules applied. Total rules applied 128 place count 960 transition count 1205
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 151 place count 937 transition count 1182
Iterating global reduction 0 with 23 rules applied. Total rules applied 174 place count 937 transition count 1182
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 194 place count 917 transition count 1162
Iterating global reduction 0 with 20 rules applied. Total rules applied 214 place count 917 transition count 1162
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 232 place count 899 transition count 1144
Iterating global reduction 0 with 18 rules applied. Total rules applied 250 place count 899 transition count 1144
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 267 place count 882 transition count 1127
Iterating global reduction 0 with 17 rules applied. Total rules applied 284 place count 882 transition count 1127
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 285 place count 882 transition count 1126
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 300 place count 867 transition count 1111
Iterating global reduction 1 with 15 rules applied. Total rules applied 315 place count 867 transition count 1111
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 316 place count 867 transition count 1110
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 330 place count 853 transition count 1096
Iterating global reduction 2 with 14 rules applied. Total rules applied 344 place count 853 transition count 1096
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 345 place count 853 transition count 1095
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 355 place count 843 transition count 1085
Iterating global reduction 3 with 10 rules applied. Total rules applied 365 place count 843 transition count 1085
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 366 place count 843 transition count 1084
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 372 place count 837 transition count 1078
Iterating global reduction 4 with 6 rules applied. Total rules applied 378 place count 837 transition count 1078
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 383 place count 832 transition count 1073
Iterating global reduction 4 with 5 rules applied. Total rules applied 388 place count 832 transition count 1073
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 391 place count 829 transition count 1070
Iterating global reduction 4 with 3 rules applied. Total rules applied 394 place count 829 transition count 1070
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 397 place count 826 transition count 1067
Iterating global reduction 4 with 3 rules applied. Total rules applied 400 place count 826 transition count 1067
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 403 place count 823 transition count 1064
Iterating global reduction 4 with 3 rules applied. Total rules applied 406 place count 823 transition count 1064
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 409 place count 820 transition count 1061
Iterating global reduction 4 with 3 rules applied. Total rules applied 412 place count 820 transition count 1061
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 415 place count 817 transition count 1058
Iterating global reduction 4 with 3 rules applied. Total rules applied 418 place count 817 transition count 1058
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 421 place count 814 transition count 1055
Iterating global reduction 4 with 3 rules applied. Total rules applied 424 place count 814 transition count 1055
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 425 place count 814 transition count 1054
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 427 place count 812 transition count 1052
Iterating global reduction 5 with 2 rules applied. Total rules applied 429 place count 812 transition count 1052
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 430 place count 812 transition count 1051
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 431 place count 811 transition count 1050
Iterating global reduction 6 with 1 rules applied. Total rules applied 432 place count 811 transition count 1050
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 433 place count 810 transition count 1049
Iterating global reduction 6 with 1 rules applied. Total rules applied 434 place count 810 transition count 1049
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 435 place count 809 transition count 1048
Iterating global reduction 6 with 1 rules applied. Total rules applied 436 place count 809 transition count 1048
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 437 place count 808 transition count 1047
Iterating global reduction 6 with 1 rules applied. Total rules applied 438 place count 808 transition count 1047
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 439 place count 808 transition count 1046
Applied a total of 439 rules in 767 ms. Remains 808 /1024 variables (removed 216) and now considering 1046/1269 (removed 223) transitions.
// Phase 1: matrix 1046 rows 808 cols
[2022-06-09 09:50:39] [INFO ] Computed 5 place invariants in 9 ms
[2022-06-09 09:50:39] [INFO ] Implicit Places using invariants in 258 ms returned []
// Phase 1: matrix 1046 rows 808 cols
[2022-06-09 09:50:39] [INFO ] Computed 5 place invariants in 5 ms
[2022-06-09 09:50:40] [INFO ] Implicit Places using invariants and state equation in 767 ms returned []
Implicit Place search using SMT with State Equation took 1030 ms to find 0 implicit places.
// Phase 1: matrix 1046 rows 808 cols
[2022-06-09 09:50:40] [INFO ] Computed 5 place invariants in 5 ms
[2022-06-09 09:50:41] [INFO ] Dead Transitions using invariants and state equation in 917 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 808/1024 places, 1046/1269 transitions.
Finished structural reductions, in 1 iterations. Remains : 808/1024 places, 1046/1269 transitions.
[2022-06-09 09:50:41] [INFO ] Flatten gal took : 42 ms
[2022-06-09 09:50:41] [INFO ] Flatten gal took : 40 ms
[2022-06-09 09:50:41] [INFO ] Input system was already deterministic with 1046 transitions.
[2022-06-09 09:50:41] [INFO ] Flatten gal took : 36 ms
[2022-06-09 09:50:41] [INFO ] Flatten gal took : 37 ms
[2022-06-09 09:50:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality8791024333701346473.gal : 25 ms
[2022-06-09 09:50:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality14406051693119109194.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8791024333701346473.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14406051693119109194.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.0072e+10,25.5453,510956,2,31881,5,1.62572e+06,6,0,4280,2.21048e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-06-09 09:51:11] [INFO ] Flatten gal took : 59 ms
[2022-06-09 09:51:11] [INFO ] Applying decomposition
[2022-06-09 09:51:11] [INFO ] Flatten gal took : 55 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6551737250880822602.txt' '-o' '/tmp/graph6551737250880822602.bin' '-w' '/tmp/graph6551737250880822602.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6551737250880822602.bin' '-l' '-1' '-v' '-w' '/tmp/graph6551737250880822602.weights' '-q' '0' '-e' '0.001'
[2022-06-09 09:51:12] [INFO ] Decomposing Gal with order
[2022-06-09 09:51:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 09:51:12] [INFO ] Removed a total of 860 redundant transitions.
[2022-06-09 09:51:12] [INFO ] Flatten gal took : 188 ms
[2022-06-09 09:51:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 24 ms.
[2022-06-09 09:51:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality5706203129311892892.gal : 21 ms
[2022-06-09 09:51:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality425112878342411561.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5706203129311892892.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality425112878342411561.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
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,1.0072e+10,5.42734,145056,2167,14,273184,923,1273,671820,47,2719,0
Converting to forward existential form...Done !
original formula: EX(AF(!(E((i3.u35.p102==1) U ((i6.u58.p175==0)||(i7.i1.i0.u64.p199==1))))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(!(!(E((i3.u35.p102==1) U ((i6.u58.p175==0)||(i7.i1.i0.u64.p199==1))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t76, t159, t215, t249, t332, t388, t422, t449, t505, t561, t594, t635, t747, t767, t768, t771...603
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 1269/1269 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 988 transition count 1233
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 988 transition count 1233
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 102 place count 958 transition count 1203
Iterating global reduction 0 with 30 rules applied. Total rules applied 132 place count 958 transition count 1203
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 156 place count 934 transition count 1179
Iterating global reduction 0 with 24 rules applied. Total rules applied 180 place count 934 transition count 1179
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 201 place count 913 transition count 1158
Iterating global reduction 0 with 21 rules applied. Total rules applied 222 place count 913 transition count 1158
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 241 place count 894 transition count 1139
Iterating global reduction 0 with 19 rules applied. Total rules applied 260 place count 894 transition count 1139
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 278 place count 876 transition count 1121
Iterating global reduction 0 with 18 rules applied. Total rules applied 296 place count 876 transition count 1121
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 297 place count 876 transition count 1120
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 313 place count 860 transition count 1104
Iterating global reduction 1 with 16 rules applied. Total rules applied 329 place count 860 transition count 1104
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 330 place count 860 transition count 1103
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 345 place count 845 transition count 1088
Iterating global reduction 2 with 15 rules applied. Total rules applied 360 place count 845 transition count 1088
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 361 place count 845 transition count 1087
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 372 place count 834 transition count 1076
Iterating global reduction 3 with 11 rules applied. Total rules applied 383 place count 834 transition count 1076
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 384 place count 834 transition count 1075
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 390 place count 828 transition count 1069
Iterating global reduction 4 with 6 rules applied. Total rules applied 396 place count 828 transition count 1069
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 402 place count 822 transition count 1063
Iterating global reduction 4 with 6 rules applied. Total rules applied 408 place count 822 transition count 1063
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 412 place count 818 transition count 1059
Iterating global reduction 4 with 4 rules applied. Total rules applied 416 place count 818 transition count 1059
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 420 place count 814 transition count 1055
Iterating global reduction 4 with 4 rules applied. Total rules applied 424 place count 814 transition count 1055
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 428 place count 810 transition count 1051
Iterating global reduction 4 with 4 rules applied. Total rules applied 432 place count 810 transition count 1051
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 436 place count 806 transition count 1047
Iterating global reduction 4 with 4 rules applied. Total rules applied 440 place count 806 transition count 1047
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 444 place count 802 transition count 1043
Iterating global reduction 4 with 4 rules applied. Total rules applied 448 place count 802 transition count 1043
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 452 place count 798 transition count 1039
Iterating global reduction 4 with 4 rules applied. Total rules applied 456 place count 798 transition count 1039
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 457 place count 798 transition count 1038
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 460 place count 795 transition count 1035
Iterating global reduction 5 with 3 rules applied. Total rules applied 463 place count 795 transition count 1035
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 464 place count 795 transition count 1034
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 466 place count 793 transition count 1032
Iterating global reduction 6 with 2 rules applied. Total rules applied 468 place count 793 transition count 1032
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 469 place count 793 transition count 1031
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 470 place count 792 transition count 1030
Iterating global reduction 7 with 1 rules applied. Total rules applied 471 place count 792 transition count 1030
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 472 place count 791 transition count 1029
Iterating global reduction 7 with 1 rules applied. Total rules applied 473 place count 791 transition count 1029
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 474 place count 790 transition count 1028
Iterating global reduction 7 with 1 rules applied. Total rules applied 475 place count 790 transition count 1028
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 476 place count 790 transition count 1027
Applied a total of 476 rules in 689 ms. Remains 790 /1024 variables (removed 234) and now considering 1027/1269 (removed 242) transitions.
// Phase 1: matrix 1027 rows 790 cols
[2022-06-09 09:51:43] [INFO ] Computed 5 place invariants in 6 ms
[2022-06-09 09:51:43] [INFO ] Implicit Places using invariants in 298 ms returned []
// Phase 1: matrix 1027 rows 790 cols
[2022-06-09 09:51:43] [INFO ] Computed 5 place invariants in 5 ms
[2022-06-09 09:51:44] [INFO ] Implicit Places using invariants and state equation in 1178 ms returned []
Implicit Place search using SMT with State Equation took 1481 ms to find 0 implicit places.
// Phase 1: matrix 1027 rows 790 cols
[2022-06-09 09:51:44] [INFO ] Computed 5 place invariants in 9 ms
[2022-06-09 09:51:46] [INFO ] Dead Transitions using invariants and state equation in 1170 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 790/1024 places, 1027/1269 transitions.
Finished structural reductions, in 1 iterations. Remains : 790/1024 places, 1027/1269 transitions.
[2022-06-09 09:51:46] [INFO ] Flatten gal took : 39 ms
[2022-06-09 09:51:46] [INFO ] Flatten gal took : 33 ms
[2022-06-09 09:51:46] [INFO ] Input system was already deterministic with 1027 transitions.
[2022-06-09 09:51:46] [INFO ] Flatten gal took : 44 ms
[2022-06-09 09:51:46] [INFO ] Flatten gal took : 55 ms
[2022-06-09 09:51:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality10826539323459460026.gal : 11 ms
[2022-06-09 09:51:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality16547641303246534878.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10826539323459460026.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16547641303246534878.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.51839e+09,23.5787,469732,2,27224,5,1.41227e+06,6,0,4189,2.01878e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-06-09 09:52:16] [INFO ] Flatten gal took : 36 ms
[2022-06-09 09:52:16] [INFO ] Applying decomposition
[2022-06-09 09:52:16] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7745864163198623647.txt' '-o' '/tmp/graph7745864163198623647.bin' '-w' '/tmp/graph7745864163198623647.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7745864163198623647.bin' '-l' '-1' '-v' '-w' '/tmp/graph7745864163198623647.weights' '-q' '0' '-e' '0.001'
[2022-06-09 09:52:16] [INFO ] Decomposing Gal with order
[2022-06-09 09:52:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 09:52:16] [INFO ] Removed a total of 861 redundant transitions.
[2022-06-09 09:52:16] [INFO ] Flatten gal took : 84 ms
[2022-06-09 09:52:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-06-09 09:52:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality3956450276444798368.gal : 11 ms
[2022-06-09 09:52:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality5909850595723261172.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3956450276444798368.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5909850595723261172.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,9.51839e+09,11.43,300236,2549,17,498936,900,1247,1.69173e+06,48,2739,0
Converting to forward existential form...Done !
original formula: EF(AX(FALSE))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(FALSE))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t76, t159, t212, t215, t249, t331, t332, t388, t422, t505, t558, t561, t594, t676, t677, t733...587
(forward)formula 0,1,14.1612,300236,1,0,498936,900,8367,1.69173e+06,195,2739,1265350
FORMULA StigmergyCommit-PT-03b-CTLCardinality-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 1024/1024 places, 1269/1269 transitions.
Graph (trivial) has 989 edges and 1024 vertex of which 71 / 1024 are part of one of the 12 SCC in 3 ms
Free SCC test removed 59 places
Ensure Unique test removed 65 transitions
Reduce isomorphic transitions removed 65 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 710 transitions
Trivial Post-agglo rules discarded 710 transitions
Performed 710 trivial Post agglomeration. Transition count delta: 710
Iterating post reduction 0 with 710 rules applied. Total rules applied 711 place count 964 transition count 493
Reduce places removed 710 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 721 rules applied. Total rules applied 1432 place count 254 transition count 482
Reduce places removed 5 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 2 with 12 rules applied. Total rules applied 1444 place count 249 transition count 475
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 1451 place count 242 transition count 475
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 52 Pre rules applied. Total rules applied 1451 place count 242 transition count 423
Deduced a syphon composed of 52 places in 1 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 4 with 104 rules applied. Total rules applied 1555 place count 190 transition count 423
Discarding 18 places :
Symmetric choice reduction at 4 with 18 rule applications. Total rules 1573 place count 172 transition count 405
Iterating global reduction 4 with 18 rules applied. Total rules applied 1591 place count 172 transition count 405
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 1591 place count 172 transition count 404
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1593 place count 171 transition count 404
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 1602 place count 162 transition count 395
Iterating global reduction 4 with 9 rules applied. Total rules applied 1611 place count 162 transition count 395
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1612 place count 162 transition count 394
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1614 place count 160 transition count 392
Iterating global reduction 5 with 2 rules applied. Total rules applied 1616 place count 160 transition count 392
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1618 place count 158 transition count 390
Iterating global reduction 5 with 2 rules applied. Total rules applied 1620 place count 158 transition count 390
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1622 place count 158 transition count 388
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 6 with 36 rules applied. Total rules applied 1658 place count 140 transition count 370
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1664 place count 140 transition count 364
Discarding 19 places :
Symmetric choice reduction at 7 with 19 rule applications. Total rules 1683 place count 121 transition count 221
Iterating global reduction 7 with 19 rules applied. Total rules applied 1702 place count 121 transition count 221
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 1708 place count 121 transition count 215
Discarding 10 places :
Symmetric choice reduction at 8 with 10 rule applications. Total rules 1718 place count 111 transition count 203
Iterating global reduction 8 with 10 rules applied. Total rules applied 1728 place count 111 transition count 203
Discarding 10 places :
Symmetric choice reduction at 8 with 10 rule applications. Total rules 1738 place count 101 transition count 191
Iterating global reduction 8 with 10 rules applied. Total rules applied 1748 place count 101 transition count 191
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 1751 place count 101 transition count 188
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1753 place count 100 transition count 187
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1754 place count 99 transition count 181
Iterating global reduction 9 with 1 rules applied. Total rules applied 1755 place count 99 transition count 181
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1756 place count 99 transition count 180
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 10 with 5 rules applied. Total rules applied 1761 place count 99 transition count 175
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 10 with 10 rules applied. Total rules applied 1771 place count 94 transition count 170
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 1772 place count 93 transition count 169
Applied a total of 1772 rules in 192 ms. Remains 93 /1024 variables (removed 931) and now considering 169/1269 (removed 1100) transitions.
[2022-06-09 09:52:31] [INFO ] Flow matrix only has 162 transitions (discarded 7 similar events)
// Phase 1: matrix 162 rows 93 cols
[2022-06-09 09:52:31] [INFO ] Computed 2 place invariants in 9 ms
[2022-06-09 09:52:31] [INFO ] Implicit Places using invariants in 105 ms returned []
[2022-06-09 09:52:31] [INFO ] Flow matrix only has 162 transitions (discarded 7 similar events)
// Phase 1: matrix 162 rows 93 cols
[2022-06-09 09:52:31] [INFO ] Computed 2 place invariants in 4 ms
[2022-06-09 09:52:31] [INFO ] State equation strengthened by 15 read => feed constraints.
[2022-06-09 09:52:31] [INFO ] Implicit Places using invariants and state equation in 212 ms returned []
Implicit Place search using SMT with State Equation took 321 ms to find 0 implicit places.
[2022-06-09 09:52:31] [INFO ] Redundant transitions in 10 ms returned []
[2022-06-09 09:52:31] [INFO ] Flow matrix only has 162 transitions (discarded 7 similar events)
// Phase 1: matrix 162 rows 93 cols
[2022-06-09 09:52:31] [INFO ] Computed 2 place invariants in 2 ms
[2022-06-09 09:52:31] [INFO ] Dead Transitions using invariants and state equation in 194 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 93/1024 places, 169/1269 transitions.
Finished structural reductions, in 1 iterations. Remains : 93/1024 places, 169/1269 transitions.
[2022-06-09 09:52:31] [INFO ] Flatten gal took : 11 ms
[2022-06-09 09:52:31] [INFO ] Flatten gal took : 10 ms
[2022-06-09 09:52:31] [INFO ] Input system was already deterministic with 169 transitions.
[2022-06-09 09:52:31] [INFO ] Flatten gal took : 9 ms
[2022-06-09 09:52:31] [INFO ] Flatten gal took : 9 ms
[2022-06-09 09:52:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality649329377312718319.gal : 3 ms
[2022-06-09 09:52:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality9761663543321381646.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality649329377312718319.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9761663543321381646.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,218032,0.664964,19020,2,4123,5,49697,6,0,531,51132,0
Converting to forward existential form...Done !
original formula: !(E((!(((AG((p1003==1)) * ((p349==0)||(p349==1))) * (((p140==0)||(p970==1))&&(((p1028==1)||(p370==0))||(p1183==1))))) + (((p572==0)||(p57...249
=> equivalent forward existential formula: [(FwdU(Init,(!(((!(E(TRUE U !((p1003==1)))) * ((p349==0)||(p349==1))) * (((p140==0)||(p970==1))&&(((p1028==1)||(...315
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t9, t12, t14, t15, t22, t23, t24, t31, t32, t33, t36, t41, t67, t78, t79, t89, t9...371
(forward)formula 0,0,7.86192,178856,1,0,332,954487,357,160,4337,573800,376
FORMULA StigmergyCommit-PT-03b-CTLCardinality-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 1269/1269 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 990 transition count 1235
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 990 transition count 1235
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 96 place count 962 transition count 1207
Iterating global reduction 0 with 28 rules applied. Total rules applied 124 place count 962 transition count 1207
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 146 place count 940 transition count 1185
Iterating global reduction 0 with 22 rules applied. Total rules applied 168 place count 940 transition count 1185
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 186 place count 922 transition count 1167
Iterating global reduction 0 with 18 rules applied. Total rules applied 204 place count 922 transition count 1167
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 220 place count 906 transition count 1151
Iterating global reduction 0 with 16 rules applied. Total rules applied 236 place count 906 transition count 1151
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 252 place count 890 transition count 1135
Iterating global reduction 0 with 16 rules applied. Total rules applied 268 place count 890 transition count 1135
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 269 place count 890 transition count 1134
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 283 place count 876 transition count 1120
Iterating global reduction 1 with 14 rules applied. Total rules applied 297 place count 876 transition count 1120
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 298 place count 876 transition count 1119
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 311 place count 863 transition count 1106
Iterating global reduction 2 with 13 rules applied. Total rules applied 324 place count 863 transition count 1106
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 325 place count 863 transition count 1105
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 334 place count 854 transition count 1096
Iterating global reduction 3 with 9 rules applied. Total rules applied 343 place count 854 transition count 1096
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 344 place count 854 transition count 1095
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 349 place count 849 transition count 1090
Iterating global reduction 4 with 5 rules applied. Total rules applied 354 place count 849 transition count 1090
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 359 place count 844 transition count 1085
Iterating global reduction 4 with 5 rules applied. Total rules applied 364 place count 844 transition count 1085
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 368 place count 840 transition count 1081
Iterating global reduction 4 with 4 rules applied. Total rules applied 372 place count 840 transition count 1081
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 375 place count 837 transition count 1078
Iterating global reduction 4 with 3 rules applied. Total rules applied 378 place count 837 transition count 1078
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 381 place count 834 transition count 1075
Iterating global reduction 4 with 3 rules applied. Total rules applied 384 place count 834 transition count 1075
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 387 place count 831 transition count 1072
Iterating global reduction 4 with 3 rules applied. Total rules applied 390 place count 831 transition count 1072
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 393 place count 828 transition count 1069
Iterating global reduction 4 with 3 rules applied. Total rules applied 396 place count 828 transition count 1069
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 399 place count 825 transition count 1066
Iterating global reduction 4 with 3 rules applied. Total rules applied 402 place count 825 transition count 1066
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 403 place count 825 transition count 1065
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 405 place count 823 transition count 1063
Iterating global reduction 5 with 2 rules applied. Total rules applied 407 place count 823 transition count 1063
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 408 place count 823 transition count 1062
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 409 place count 822 transition count 1061
Iterating global reduction 6 with 1 rules applied. Total rules applied 410 place count 822 transition count 1061
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 411 place count 821 transition count 1060
Iterating global reduction 6 with 1 rules applied. Total rules applied 412 place count 821 transition count 1060
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 413 place count 820 transition count 1059
Iterating global reduction 6 with 1 rules applied. Total rules applied 414 place count 820 transition count 1059
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 415 place count 819 transition count 1058
Iterating global reduction 6 with 1 rules applied. Total rules applied 416 place count 819 transition count 1058
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 417 place count 819 transition count 1057
Applied a total of 417 rules in 803 ms. Remains 819 /1024 variables (removed 205) and now considering 1057/1269 (removed 212) transitions.
// Phase 1: matrix 1057 rows 819 cols
[2022-06-09 09:52:40] [INFO ] Computed 5 place invariants in 16 ms
[2022-06-09 09:52:41] [INFO ] Implicit Places using invariants in 384 ms returned []
// Phase 1: matrix 1057 rows 819 cols
[2022-06-09 09:52:41] [INFO ] Computed 5 place invariants in 12 ms
[2022-06-09 09:52:42] [INFO ] Implicit Places using invariants and state equation in 1062 ms returned []
Implicit Place search using SMT with State Equation took 1463 ms to find 0 implicit places.
// Phase 1: matrix 1057 rows 819 cols
[2022-06-09 09:52:42] [INFO ] Computed 5 place invariants in 8 ms
[2022-06-09 09:52:43] [INFO ] Dead Transitions using invariants and state equation in 1137 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 819/1024 places, 1057/1269 transitions.
Finished structural reductions, in 1 iterations. Remains : 819/1024 places, 1057/1269 transitions.
[2022-06-09 09:52:43] [INFO ] Flatten gal took : 47 ms
[2022-06-09 09:52:43] [INFO ] Flatten gal took : 45 ms
[2022-06-09 09:52:43] [INFO ] Input system was already deterministic with 1057 transitions.
[2022-06-09 09:52:43] [INFO ] Flatten gal took : 44 ms
[2022-06-09 09:52:43] [INFO ] Flatten gal took : 44 ms
[2022-06-09 09:52:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality7049631351896086533.gal : 9 ms
[2022-06-09 09:52:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality5596193367825264553.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7049631351896086533.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5596193367825264553.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.04568e+10,23.8733,487100,2,26048,5,1.45464e+06,6,0,4335,2.16154e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-06-09 09:53:13] [INFO ] Flatten gal took : 27 ms
[2022-06-09 09:53:13] [INFO ] Applying decomposition
[2022-06-09 09:53:13] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9637889004460323516.txt' '-o' '/tmp/graph9637889004460323516.bin' '-w' '/tmp/graph9637889004460323516.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9637889004460323516.bin' '-l' '-1' '-v' '-w' '/tmp/graph9637889004460323516.weights' '-q' '0' '-e' '0.001'
[2022-06-09 09:53:13] [INFO ] Decomposing Gal with order
[2022-06-09 09:53:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 09:53:14] [INFO ] Removed a total of 862 redundant transitions.
[2022-06-09 09:53:14] [INFO ] Flatten gal took : 125 ms
[2022-06-09 09:53:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 10 ms.
[2022-06-09 09:53:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality16542059225901244604.gal : 16 ms
[2022-06-09 09:53:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality14857447514750585390.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16542059225901244604.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14857447514750585390.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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,1.04568e+10,6.17974,175424,2238,14,294291,972,1338,953904,50,3105,0
Converting to forward existential form...Done !
original formula: EF(((EX(AG(EF((i35.u254.p1211==1)))) + ((!(E((((i29.u277.p970==0)||(i29.u277.p970==1))&&(i21.u182.p642==1)) U (i27.u246.p894==1))) * ((i8...425
=> equivalent forward existential formula: (([(EY(FwdU(Init,TRUE)) * !(E(TRUE U !(E(TRUE U (i35.u254.p1211==1))))))] != FALSE + [(((FwdU(Init,TRUE) * ((i25...809
Reverse transition relation is NOT exact ! Due to transitions t16, t17, t78, t217, t251, t335, t388, t391, t425, t465, t577, t610, t643, t699, t775, t776, ...577
(forward)formula 0,1,9.42036,180556,1,0,294291,972,10327,953904,237,3105,1272364
FORMULA StigmergyCommit-PT-03b-CTLCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 1269/1269 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 988 transition count 1233
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 988 transition count 1233
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 102 place count 958 transition count 1203
Iterating global reduction 0 with 30 rules applied. Total rules applied 132 place count 958 transition count 1203
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 156 place count 934 transition count 1179
Iterating global reduction 0 with 24 rules applied. Total rules applied 180 place count 934 transition count 1179
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 201 place count 913 transition count 1158
Iterating global reduction 0 with 21 rules applied. Total rules applied 222 place count 913 transition count 1158
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 241 place count 894 transition count 1139
Iterating global reduction 0 with 19 rules applied. Total rules applied 260 place count 894 transition count 1139
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 278 place count 876 transition count 1121
Iterating global reduction 0 with 18 rules applied. Total rules applied 296 place count 876 transition count 1121
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 297 place count 876 transition count 1120
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 313 place count 860 transition count 1104
Iterating global reduction 1 with 16 rules applied. Total rules applied 329 place count 860 transition count 1104
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 330 place count 860 transition count 1103
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 345 place count 845 transition count 1088
Iterating global reduction 2 with 15 rules applied. Total rules applied 360 place count 845 transition count 1088
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 361 place count 845 transition count 1087
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 372 place count 834 transition count 1076
Iterating global reduction 3 with 11 rules applied. Total rules applied 383 place count 834 transition count 1076
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 384 place count 834 transition count 1075
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 390 place count 828 transition count 1069
Iterating global reduction 4 with 6 rules applied. Total rules applied 396 place count 828 transition count 1069
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 402 place count 822 transition count 1063
Iterating global reduction 4 with 6 rules applied. Total rules applied 408 place count 822 transition count 1063
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 412 place count 818 transition count 1059
Iterating global reduction 4 with 4 rules applied. Total rules applied 416 place count 818 transition count 1059
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 420 place count 814 transition count 1055
Iterating global reduction 4 with 4 rules applied. Total rules applied 424 place count 814 transition count 1055
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 428 place count 810 transition count 1051
Iterating global reduction 4 with 4 rules applied. Total rules applied 432 place count 810 transition count 1051
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 436 place count 806 transition count 1047
Iterating global reduction 4 with 4 rules applied. Total rules applied 440 place count 806 transition count 1047
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 444 place count 802 transition count 1043
Iterating global reduction 4 with 4 rules applied. Total rules applied 448 place count 802 transition count 1043
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 452 place count 798 transition count 1039
Iterating global reduction 4 with 4 rules applied. Total rules applied 456 place count 798 transition count 1039
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 457 place count 798 transition count 1038
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 460 place count 795 transition count 1035
Iterating global reduction 5 with 3 rules applied. Total rules applied 463 place count 795 transition count 1035
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 464 place count 795 transition count 1034
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 466 place count 793 transition count 1032
Iterating global reduction 6 with 2 rules applied. Total rules applied 468 place count 793 transition count 1032
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 469 place count 793 transition count 1031
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 470 place count 792 transition count 1030
Iterating global reduction 7 with 1 rules applied. Total rules applied 471 place count 792 transition count 1030
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 472 place count 791 transition count 1029
Iterating global reduction 7 with 1 rules applied. Total rules applied 473 place count 791 transition count 1029
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 474 place count 790 transition count 1028
Iterating global reduction 7 with 1 rules applied. Total rules applied 475 place count 790 transition count 1028
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 476 place count 790 transition count 1027
Applied a total of 476 rules in 688 ms. Remains 790 /1024 variables (removed 234) and now considering 1027/1269 (removed 242) transitions.
// Phase 1: matrix 1027 rows 790 cols
[2022-06-09 09:53:24] [INFO ] Computed 5 place invariants in 6 ms
[2022-06-09 09:53:24] [INFO ] Implicit Places using invariants in 270 ms returned []
// Phase 1: matrix 1027 rows 790 cols
[2022-06-09 09:53:24] [INFO ] Computed 5 place invariants in 8 ms
[2022-06-09 09:53:25] [INFO ] Implicit Places using invariants and state equation in 877 ms returned []
Implicit Place search using SMT with State Equation took 1150 ms to find 0 implicit places.
// Phase 1: matrix 1027 rows 790 cols
[2022-06-09 09:53:25] [INFO ] Computed 5 place invariants in 6 ms
[2022-06-09 09:53:26] [INFO ] Dead Transitions using invariants and state equation in 978 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 790/1024 places, 1027/1269 transitions.
Finished structural reductions, in 1 iterations. Remains : 790/1024 places, 1027/1269 transitions.
[2022-06-09 09:53:26] [INFO ] Flatten gal took : 26 ms
[2022-06-09 09:53:26] [INFO ] Flatten gal took : 28 ms
[2022-06-09 09:53:26] [INFO ] Input system was already deterministic with 1027 transitions.
[2022-06-09 09:53:26] [INFO ] Flatten gal took : 28 ms
[2022-06-09 09:53:26] [INFO ] Flatten gal took : 29 ms
[2022-06-09 09:53:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality7563846275964598028.gal : 8 ms
[2022-06-09 09:53:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality13447897832287230636.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7563846275964598028.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13447897832287230636.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.51839e+09,24.3667,468572,2,27224,5,1.41227e+06,6,0,4189,2.01878e+06,0
Converting to forward existential form...Done !
original formula: EX(TRUE)
=> equivalent forward existential formula: [(EY(Init) * TRUE)] != FALSE
(forward)formula 0,1,24.7193,468836,1,0,6,1.41227e+06,7,1,5552,2.01878e+06,1
FORMULA StigmergyCommit-PT-03b-CTLCardinality-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 1269/1269 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 989 transition count 1234
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 989 transition count 1234
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 99 place count 960 transition count 1205
Iterating global reduction 0 with 29 rules applied. Total rules applied 128 place count 960 transition count 1205
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 151 place count 937 transition count 1182
Iterating global reduction 0 with 23 rules applied. Total rules applied 174 place count 937 transition count 1182
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 195 place count 916 transition count 1161
Iterating global reduction 0 with 21 rules applied. Total rules applied 216 place count 916 transition count 1161
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 235 place count 897 transition count 1142
Iterating global reduction 0 with 19 rules applied. Total rules applied 254 place count 897 transition count 1142
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 271 place count 880 transition count 1125
Iterating global reduction 0 with 17 rules applied. Total rules applied 288 place count 880 transition count 1125
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 289 place count 880 transition count 1124
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 304 place count 865 transition count 1109
Iterating global reduction 1 with 15 rules applied. Total rules applied 319 place count 865 transition count 1109
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 320 place count 865 transition count 1108
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 334 place count 851 transition count 1094
Iterating global reduction 2 with 14 rules applied. Total rules applied 348 place count 851 transition count 1094
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 349 place count 851 transition count 1093
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 359 place count 841 transition count 1083
Iterating global reduction 3 with 10 rules applied. Total rules applied 369 place count 841 transition count 1083
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 370 place count 841 transition count 1082
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 375 place count 836 transition count 1077
Iterating global reduction 4 with 5 rules applied. Total rules applied 380 place count 836 transition count 1077
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 385 place count 831 transition count 1072
Iterating global reduction 4 with 5 rules applied. Total rules applied 390 place count 831 transition count 1072
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 393 place count 828 transition count 1069
Iterating global reduction 4 with 3 rules applied. Total rules applied 396 place count 828 transition count 1069
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 399 place count 825 transition count 1066
Iterating global reduction 4 with 3 rules applied. Total rules applied 402 place count 825 transition count 1066
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 405 place count 822 transition count 1063
Iterating global reduction 4 with 3 rules applied. Total rules applied 408 place count 822 transition count 1063
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 411 place count 819 transition count 1060
Iterating global reduction 4 with 3 rules applied. Total rules applied 414 place count 819 transition count 1060
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 417 place count 816 transition count 1057
Iterating global reduction 4 with 3 rules applied. Total rules applied 420 place count 816 transition count 1057
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 423 place count 813 transition count 1054
Iterating global reduction 4 with 3 rules applied. Total rules applied 426 place count 813 transition count 1054
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 427 place count 813 transition count 1053
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 429 place count 811 transition count 1051
Iterating global reduction 5 with 2 rules applied. Total rules applied 431 place count 811 transition count 1051
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 433 place count 809 transition count 1049
Iterating global reduction 5 with 2 rules applied. Total rules applied 435 place count 809 transition count 1049
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 436 place count 809 transition count 1048
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 437 place count 808 transition count 1047
Iterating global reduction 6 with 1 rules applied. Total rules applied 438 place count 808 transition count 1047
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 439 place count 807 transition count 1046
Iterating global reduction 6 with 1 rules applied. Total rules applied 440 place count 807 transition count 1046
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 441 place count 806 transition count 1045
Iterating global reduction 6 with 1 rules applied. Total rules applied 442 place count 806 transition count 1045
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 443 place count 806 transition count 1044
Applied a total of 443 rules in 891 ms. Remains 806 /1024 variables (removed 218) and now considering 1044/1269 (removed 225) transitions.
// Phase 1: matrix 1044 rows 806 cols
[2022-06-09 09:53:52] [INFO ] Computed 5 place invariants in 8 ms
[2022-06-09 09:53:52] [INFO ] Implicit Places using invariants in 417 ms returned []
// Phase 1: matrix 1044 rows 806 cols
[2022-06-09 09:53:52] [INFO ] Computed 5 place invariants in 8 ms
[2022-06-09 09:53:53] [INFO ] Implicit Places using invariants and state equation in 1121 ms returned []
Implicit Place search using SMT with State Equation took 1543 ms to find 0 implicit places.
// Phase 1: matrix 1044 rows 806 cols
[2022-06-09 09:53:53] [INFO ] Computed 5 place invariants in 7 ms
[2022-06-09 09:53:54] [INFO ] Dead Transitions using invariants and state equation in 974 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 806/1024 places, 1044/1269 transitions.
Finished structural reductions, in 1 iterations. Remains : 806/1024 places, 1044/1269 transitions.
[2022-06-09 09:53:54] [INFO ] Flatten gal took : 25 ms
[2022-06-09 09:53:54] [INFO ] Flatten gal took : 26 ms
[2022-06-09 09:53:55] [INFO ] Input system was already deterministic with 1044 transitions.
[2022-06-09 09:53:55] [INFO ] Flatten gal took : 25 ms
[2022-06-09 09:53:55] [INFO ] Flatten gal took : 33 ms
[2022-06-09 09:53:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality10180779818287166230.gal : 11 ms
[2022-06-09 09:53:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality12780434838019919639.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10180779818287166230.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12780434838019919639.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.00105e+10,25.2573,497016,2,28155,5,1.50821e+06,6,0,4270,2.12576e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-06-09 09:54:25] [INFO ] Flatten gal took : 25 ms
[2022-06-09 09:54:25] [INFO ] Applying decomposition
[2022-06-09 09:54:25] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6462389648829026875.txt' '-o' '/tmp/graph6462389648829026875.bin' '-w' '/tmp/graph6462389648829026875.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6462389648829026875.bin' '-l' '-1' '-v' '-w' '/tmp/graph6462389648829026875.weights' '-q' '0' '-e' '0.001'
[2022-06-09 09:54:25] [INFO ] Decomposing Gal with order
[2022-06-09 09:54:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 09:54:25] [INFO ] Removed a total of 859 redundant transitions.
[2022-06-09 09:54:25] [INFO ] Flatten gal took : 65 ms
[2022-06-09 09:54:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 15 ms.
[2022-06-09 09:54:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality6928104102724054777.gal : 12 ms
[2022-06-09 09:54:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality6098645641194814631.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6928104102724054777.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6098645641194814631.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,1.00105e+10,5.22518,152456,2097,13,273315,920,1303,740511,50,2830,0
Converting to forward existential form...Done !
original formula: (AG(EX(((i14.u152.p526==0)||(i10.i0.i0.u96.p332==1)))) * AX(AF(AX(FALSE))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(EX(((i14.u152.p526==0)||(i10.i0.i0.u96.p332==1)))))] = FALSE * [FwdG(EY(Init),!(!(EX(!(FA...173
Reverse transition relation is NOT exact ! Due to transitions t76, t159, t249, t276, t388, t422, t460, t572, t605, t687, t688, t744, t764, t765, t768, t771...595
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found a local SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 1269/1269 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 996 transition count 1241
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 996 transition count 1241
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 78 place count 974 transition count 1219
Iterating global reduction 0 with 22 rules applied. Total rules applied 100 place count 974 transition count 1219
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 119 place count 955 transition count 1200
Iterating global reduction 0 with 19 rules applied. Total rules applied 138 place count 955 transition count 1200
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 155 place count 938 transition count 1183
Iterating global reduction 0 with 17 rules applied. Total rules applied 172 place count 938 transition count 1183
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 186 place count 924 transition count 1169
Iterating global reduction 0 with 14 rules applied. Total rules applied 200 place count 924 transition count 1169
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 213 place count 911 transition count 1156
Iterating global reduction 0 with 13 rules applied. Total rules applied 226 place count 911 transition count 1156
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 237 place count 900 transition count 1145
Iterating global reduction 0 with 11 rules applied. Total rules applied 248 place count 900 transition count 1145
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 249 place count 900 transition count 1144
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 259 place count 890 transition count 1134
Iterating global reduction 1 with 10 rules applied. Total rules applied 269 place count 890 transition count 1134
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 270 place count 890 transition count 1133
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 277 place count 883 transition count 1126
Iterating global reduction 2 with 7 rules applied. Total rules applied 284 place count 883 transition count 1126
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 288 place count 879 transition count 1122
Iterating global reduction 2 with 4 rules applied. Total rules applied 292 place count 879 transition count 1122
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 296 place count 875 transition count 1118
Iterating global reduction 2 with 4 rules applied. Total rules applied 300 place count 875 transition count 1118
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 302 place count 873 transition count 1116
Iterating global reduction 2 with 2 rules applied. Total rules applied 304 place count 873 transition count 1116
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 306 place count 871 transition count 1114
Iterating global reduction 2 with 2 rules applied. Total rules applied 308 place count 871 transition count 1114
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 310 place count 869 transition count 1112
Iterating global reduction 2 with 2 rules applied. Total rules applied 312 place count 869 transition count 1112
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 314 place count 867 transition count 1110
Iterating global reduction 2 with 2 rules applied. Total rules applied 316 place count 867 transition count 1110
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 318 place count 865 transition count 1108
Iterating global reduction 2 with 2 rules applied. Total rules applied 320 place count 865 transition count 1108
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 322 place count 863 transition count 1106
Iterating global reduction 2 with 2 rules applied. Total rules applied 324 place count 863 transition count 1106
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 326 place count 861 transition count 1104
Iterating global reduction 2 with 2 rules applied. Total rules applied 328 place count 861 transition count 1104
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 330 place count 859 transition count 1102
Iterating global reduction 2 with 2 rules applied. Total rules applied 332 place count 859 transition count 1102
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 333 place count 859 transition count 1101
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 334 place count 858 transition count 1100
Iterating global reduction 3 with 1 rules applied. Total rules applied 335 place count 858 transition count 1100
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 336 place count 857 transition count 1099
Iterating global reduction 3 with 1 rules applied. Total rules applied 337 place count 857 transition count 1099
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 338 place count 856 transition count 1098
Iterating global reduction 3 with 1 rules applied. Total rules applied 339 place count 856 transition count 1098
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 340 place count 856 transition count 1097
Applied a total of 340 rules in 817 ms. Remains 856 /1024 variables (removed 168) and now considering 1097/1269 (removed 172) transitions.
// Phase 1: matrix 1097 rows 856 cols
[2022-06-09 09:54:56] [INFO ] Computed 5 place invariants in 10 ms
[2022-06-09 09:54:56] [INFO ] Implicit Places using invariants in 420 ms returned []
// Phase 1: matrix 1097 rows 856 cols
[2022-06-09 09:54:56] [INFO ] Computed 5 place invariants in 9 ms
[2022-06-09 09:54:58] [INFO ] Implicit Places using invariants and state equation in 1180 ms returned []
Implicit Place search using SMT with State Equation took 1604 ms to find 0 implicit places.
// Phase 1: matrix 1097 rows 856 cols
[2022-06-09 09:54:58] [INFO ] Computed 5 place invariants in 13 ms
[2022-06-09 09:54:59] [INFO ] Dead Transitions using invariants and state equation in 1443 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 856/1024 places, 1097/1269 transitions.
Finished structural reductions, in 1 iterations. Remains : 856/1024 places, 1097/1269 transitions.
[2022-06-09 09:54:59] [INFO ] Flatten gal took : 26 ms
[2022-06-09 09:54:59] [INFO ] Flatten gal took : 29 ms
[2022-06-09 09:54:59] [INFO ] Input system was already deterministic with 1097 transitions.
[2022-06-09 09:54:59] [INFO ] Flatten gal took : 29 ms
[2022-06-09 09:54:59] [INFO ] Flatten gal took : 30 ms
[2022-06-09 09:54:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality12742286751815005544.gal : 6 ms
[2022-06-09 09:54:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality13667331791306484844.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12742286751815005544.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13667331791306484844.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.13354e+10,24.4772,479672,2,27910,5,1.47571e+06,6,0,4523,2.07223e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-06-09 09:55:29] [INFO ] Flatten gal took : 26 ms
[2022-06-09 09:55:29] [INFO ] Applying decomposition
[2022-06-09 09:55:29] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1817076029686608683.txt' '-o' '/tmp/graph1817076029686608683.bin' '-w' '/tmp/graph1817076029686608683.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1817076029686608683.bin' '-l' '-1' '-v' '-w' '/tmp/graph1817076029686608683.weights' '-q' '0' '-e' '0.001'
[2022-06-09 09:55:29] [INFO ] Decomposing Gal with order
[2022-06-09 09:55:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 09:55:30] [INFO ] Removed a total of 876 redundant transitions.
[2022-06-09 09:55:30] [INFO ] Flatten gal took : 77 ms
[2022-06-09 09:55:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 9 ms.
[2022-06-09 09:55:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality7594116704445324186.gal : 23 ms
[2022-06-09 09:55:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality1216452015012718239.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7594116704445324186.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1216452015012718239.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,1.13354e+10,7.96444,226080,2424,15,383468,1129,1338,1.26182e+06,53,3573,0
Converting to forward existential form...Done !
original formula: (AF((((((AG((i1.u26.p64==1)) * (i24.u236.p851==1)) * (((i7.u73.p274==0)||(i9.i1.i2.u143.p492==1))||((i24.u201.p690==0)||(i23.i1.i0.u218.p...608
=> equivalent forward existential formula: ([FwdG(Init,!((((((!(E(TRUE U !((i1.u26.p64==1)))) * (i24.u236.p851==1)) * (((i7.u73.p274==0)||(i9.i1.i2.u143.p4...711
Reverse transition relation is NOT exact ! Due to transitions t8, t77, t227, t267, t354, t355, t410, t412, t446, t548, t604, t643, t726, t782, t804, t805, ...603
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1024/1024 places, 1269/1269 transitions.
Graph (trivial) has 995 edges and 1024 vertex of which 74 / 1024 are part of one of the 12 SCC in 1 ms
Free SCC test removed 62 places
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 70 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 711 transitions
Trivial Post-agglo rules discarded 711 transitions
Performed 711 trivial Post agglomeration. Transition count delta: 711
Iterating post reduction 0 with 711 rules applied. Total rules applied 712 place count 961 transition count 487
Reduce places removed 711 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 722 rules applied. Total rules applied 1434 place count 250 transition count 476
Reduce places removed 5 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 2 with 13 rules applied. Total rules applied 1447 place count 245 transition count 468
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 1455 place count 237 transition count 468
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 51 Pre rules applied. Total rules applied 1455 place count 237 transition count 417
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 4 with 102 rules applied. Total rules applied 1557 place count 186 transition count 417
Discarding 20 places :
Symmetric choice reduction at 4 with 20 rule applications. Total rules 1577 place count 166 transition count 397
Iterating global reduction 4 with 20 rules applied. Total rules applied 1597 place count 166 transition count 397
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 1597 place count 166 transition count 396
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1599 place count 165 transition count 396
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 1610 place count 154 transition count 385
Iterating global reduction 4 with 11 rules applied. Total rules applied 1621 place count 154 transition count 385
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1622 place count 153 transition count 384
Iterating global reduction 4 with 1 rules applied. Total rules applied 1623 place count 153 transition count 384
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1624 place count 152 transition count 383
Iterating global reduction 4 with 1 rules applied. Total rules applied 1625 place count 152 transition count 383
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 1661 place count 134 transition count 365
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 1666 place count 134 transition count 360
Discarding 20 places :
Symmetric choice reduction at 5 with 20 rule applications. Total rules 1686 place count 114 transition count 215
Iterating global reduction 5 with 20 rules applied. Total rules applied 1706 place count 114 transition count 215
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 1714 place count 114 transition count 207
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 1726 place count 102 transition count 192
Iterating global reduction 6 with 12 rules applied. Total rules applied 1738 place count 102 transition count 192
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 1750 place count 90 transition count 177
Iterating global reduction 6 with 12 rules applied. Total rules applied 1762 place count 90 transition count 177
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1768 place count 90 transition count 171
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1770 place count 89 transition count 170
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1771 place count 88 transition count 165
Iterating global reduction 7 with 1 rules applied. Total rules applied 1772 place count 88 transition count 165
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1773 place count 88 transition count 164
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 8 with 4 rules applied. Total rules applied 1777 place count 88 transition count 160
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 1785 place count 84 transition count 156
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1786 place count 83 transition count 155
Applied a total of 1786 rules in 81 ms. Remains 83 /1024 variables (removed 941) and now considering 155/1269 (removed 1114) transitions.
[2022-06-09 09:56:00] [INFO ] Flow matrix only has 149 transitions (discarded 6 similar events)
// Phase 1: matrix 149 rows 83 cols
[2022-06-09 09:56:00] [INFO ] Computed 2 place invariants in 7 ms
[2022-06-09 09:56:00] [INFO ] Implicit Places using invariants in 95 ms returned []
[2022-06-09 09:56:00] [INFO ] Flow matrix only has 149 transitions (discarded 6 similar events)
// Phase 1: matrix 149 rows 83 cols
[2022-06-09 09:56:00] [INFO ] Computed 2 place invariants in 13 ms
[2022-06-09 09:56:00] [INFO ] State equation strengthened by 15 read => feed constraints.
[2022-06-09 09:56:00] [INFO ] Implicit Places using invariants and state equation in 199 ms returned []
Implicit Place search using SMT with State Equation took 308 ms to find 0 implicit places.
[2022-06-09 09:56:00] [INFO ] Redundant transitions in 9 ms returned []
[2022-06-09 09:56:00] [INFO ] Flow matrix only has 149 transitions (discarded 6 similar events)
// Phase 1: matrix 149 rows 83 cols
[2022-06-09 09:56:00] [INFO ] Computed 2 place invariants in 1 ms
[2022-06-09 09:56:00] [INFO ] Dead Transitions using invariants and state equation in 176 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 83/1024 places, 155/1269 transitions.
Finished structural reductions, in 1 iterations. Remains : 83/1024 places, 155/1269 transitions.
[2022-06-09 09:56:00] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-06-09 09:56:00] [INFO ] Flatten gal took : 8 ms
FORMULA StigmergyCommit-PT-03b-CTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-06-09 09:56:00] [INFO ] Flatten gal took : 8 ms
[2022-06-09 09:56:00] [INFO ] Input system was already deterministic with 155 transitions.
Support contains 0 out of 83 places (down from 10) after GAL structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 1269/1269 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 989 transition count 1234
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 989 transition count 1234
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 99 place count 960 transition count 1205
Iterating global reduction 0 with 29 rules applied. Total rules applied 128 place count 960 transition count 1205
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 151 place count 937 transition count 1182
Iterating global reduction 0 with 23 rules applied. Total rules applied 174 place count 937 transition count 1182
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 194 place count 917 transition count 1162
Iterating global reduction 0 with 20 rules applied. Total rules applied 214 place count 917 transition count 1162
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 232 place count 899 transition count 1144
Iterating global reduction 0 with 18 rules applied. Total rules applied 250 place count 899 transition count 1144
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 267 place count 882 transition count 1127
Iterating global reduction 0 with 17 rules applied. Total rules applied 284 place count 882 transition count 1127
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 285 place count 882 transition count 1126
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 300 place count 867 transition count 1111
Iterating global reduction 1 with 15 rules applied. Total rules applied 315 place count 867 transition count 1111
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 316 place count 867 transition count 1110
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 330 place count 853 transition count 1096
Iterating global reduction 2 with 14 rules applied. Total rules applied 344 place count 853 transition count 1096
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 345 place count 853 transition count 1095
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 355 place count 843 transition count 1085
Iterating global reduction 3 with 10 rules applied. Total rules applied 365 place count 843 transition count 1085
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 371 place count 837 transition count 1079
Iterating global reduction 3 with 6 rules applied. Total rules applied 377 place count 837 transition count 1079
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 383 place count 831 transition count 1073
Iterating global reduction 3 with 6 rules applied. Total rules applied 389 place count 831 transition count 1073
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 393 place count 827 transition count 1069
Iterating global reduction 3 with 4 rules applied. Total rules applied 397 place count 827 transition count 1069
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 401 place count 823 transition count 1065
Iterating global reduction 3 with 4 rules applied. Total rules applied 405 place count 823 transition count 1065
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 409 place count 819 transition count 1061
Iterating global reduction 3 with 4 rules applied. Total rules applied 413 place count 819 transition count 1061
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 417 place count 815 transition count 1057
Iterating global reduction 3 with 4 rules applied. Total rules applied 421 place count 815 transition count 1057
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 425 place count 811 transition count 1053
Iterating global reduction 3 with 4 rules applied. Total rules applied 429 place count 811 transition count 1053
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 433 place count 807 transition count 1049
Iterating global reduction 3 with 4 rules applied. Total rules applied 437 place count 807 transition count 1049
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 438 place count 807 transition count 1048
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 441 place count 804 transition count 1045
Iterating global reduction 4 with 3 rules applied. Total rules applied 444 place count 804 transition count 1045
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 445 place count 804 transition count 1044
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 447 place count 802 transition count 1042
Iterating global reduction 5 with 2 rules applied. Total rules applied 449 place count 802 transition count 1042
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 450 place count 802 transition count 1041
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 451 place count 801 transition count 1040
Iterating global reduction 6 with 1 rules applied. Total rules applied 452 place count 801 transition count 1040
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 453 place count 800 transition count 1039
Iterating global reduction 6 with 1 rules applied. Total rules applied 454 place count 800 transition count 1039
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 455 place count 799 transition count 1038
Iterating global reduction 6 with 1 rules applied. Total rules applied 456 place count 799 transition count 1038
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 457 place count 799 transition count 1037
Applied a total of 457 rules in 931 ms. Remains 799 /1024 variables (removed 225) and now considering 1037/1269 (removed 232) transitions.
// Phase 1: matrix 1037 rows 799 cols
[2022-06-09 09:56:01] [INFO ] Computed 5 place invariants in 7 ms
[2022-06-09 09:56:02] [INFO ] Implicit Places using invariants in 345 ms returned []
// Phase 1: matrix 1037 rows 799 cols
[2022-06-09 09:56:02] [INFO ] Computed 5 place invariants in 7 ms
[2022-06-09 09:56:02] [INFO ] Implicit Places using invariants and state equation in 873 ms returned []
Implicit Place search using SMT with State Equation took 1220 ms to find 0 implicit places.
// Phase 1: matrix 1037 rows 799 cols
[2022-06-09 09:56:02] [INFO ] Computed 5 place invariants in 5 ms
[2022-06-09 09:56:04] [INFO ] Dead Transitions using invariants and state equation in 1129 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 799/1024 places, 1037/1269 transitions.
Finished structural reductions, in 1 iterations. Remains : 799/1024 places, 1037/1269 transitions.
[2022-06-09 09:56:04] [INFO ] Flatten gal took : 23 ms
[2022-06-09 09:56:04] [INFO ] Flatten gal took : 44 ms
[2022-06-09 09:56:04] [INFO ] Input system was already deterministic with 1037 transitions.
[2022-06-09 09:56:04] [INFO ] Flatten gal took : 25 ms
[2022-06-09 09:56:04] [INFO ] Flatten gal took : 26 ms
[2022-06-09 09:56:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality10664653714540401628.gal : 5 ms
[2022-06-09 09:56:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality12466740014889578003.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10664653714540401628.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12466740014889578003.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.79522e+09,24.5757,492844,2,30679,5,1.57654e+06,6,0,4235,2.14961e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-06-09 09:56:34] [INFO ] Flatten gal took : 25 ms
[2022-06-09 09:56:34] [INFO ] Applying decomposition
[2022-06-09 09:56:34] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9563196706048327390.txt' '-o' '/tmp/graph9563196706048327390.bin' '-w' '/tmp/graph9563196706048327390.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9563196706048327390.bin' '-l' '-1' '-v' '-w' '/tmp/graph9563196706048327390.weights' '-q' '0' '-e' '0.001'
[2022-06-09 09:56:34] [INFO ] Decomposing Gal with order
[2022-06-09 09:56:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 09:56:34] [INFO ] Removed a total of 856 redundant transitions.
[2022-06-09 09:56:34] [INFO ] Flatten gal took : 54 ms
[2022-06-09 09:56:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 8 ms.
[2022-06-09 09:56:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality4929353546075292653.gal : 8 ms
[2022-06-09 09:56:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality5872088379602483033.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4929353546075292653.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5872088379602483033.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,9.79522e+09,9.22086,260108,2353,15,472890,1059,1257,1.26074e+06,48,3074,0
Converting to forward existential form...Done !
original formula: (EG(AX((AX(((i10.u165.p743==0)&&(i9.u95.p349==1))) + (i5.u49.p251==0)))) * E(AX((i13.i1.i1.u129.p438!=1)) U AF(((i20.u183.p664==0)||(i23....178
=> equivalent forward existential formula: [(FwdU((Init * EG(!(EX(!((!(EX(!(((i10.u165.p743==0)&&(i9.u95.p349==1))))) + (i5.u49.p251==0))))))),!(EX(!((i13....248
Reverse transition relation is NOT exact ! Due to transitions t24, t77, t104, t160, t216, t250, t340, t396, t430, t457, t569, t602, t629, t685, t761, t762,...608
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found a local SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 1269/1269 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 990 transition count 1235
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 990 transition count 1235
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 96 place count 962 transition count 1207
Iterating global reduction 0 with 28 rules applied. Total rules applied 124 place count 962 transition count 1207
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 147 place count 939 transition count 1184
Iterating global reduction 0 with 23 rules applied. Total rules applied 170 place count 939 transition count 1184
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 190 place count 919 transition count 1164
Iterating global reduction 0 with 20 rules applied. Total rules applied 210 place count 919 transition count 1164
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 228 place count 901 transition count 1146
Iterating global reduction 0 with 18 rules applied. Total rules applied 246 place count 901 transition count 1146
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 263 place count 884 transition count 1129
Iterating global reduction 0 with 17 rules applied. Total rules applied 280 place count 884 transition count 1129
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 281 place count 884 transition count 1128
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 295 place count 870 transition count 1114
Iterating global reduction 1 with 14 rules applied. Total rules applied 309 place count 870 transition count 1114
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 310 place count 870 transition count 1113
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 323 place count 857 transition count 1100
Iterating global reduction 2 with 13 rules applied. Total rules applied 336 place count 857 transition count 1100
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 337 place count 857 transition count 1099
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 346 place count 848 transition count 1090
Iterating global reduction 3 with 9 rules applied. Total rules applied 355 place count 848 transition count 1090
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 356 place count 848 transition count 1089
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 360 place count 844 transition count 1085
Iterating global reduction 4 with 4 rules applied. Total rules applied 364 place count 844 transition count 1085
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 368 place count 840 transition count 1081
Iterating global reduction 4 with 4 rules applied. Total rules applied 372 place count 840 transition count 1081
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 374 place count 838 transition count 1079
Iterating global reduction 4 with 2 rules applied. Total rules applied 376 place count 838 transition count 1079
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 378 place count 836 transition count 1077
Iterating global reduction 4 with 2 rules applied. Total rules applied 380 place count 836 transition count 1077
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 382 place count 834 transition count 1075
Iterating global reduction 4 with 2 rules applied. Total rules applied 384 place count 834 transition count 1075
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 386 place count 832 transition count 1073
Iterating global reduction 4 with 2 rules applied. Total rules applied 388 place count 832 transition count 1073
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 390 place count 830 transition count 1071
Iterating global reduction 4 with 2 rules applied. Total rules applied 392 place count 830 transition count 1071
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 394 place count 828 transition count 1069
Iterating global reduction 4 with 2 rules applied. Total rules applied 396 place count 828 transition count 1069
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 398 place count 826 transition count 1067
Iterating global reduction 4 with 2 rules applied. Total rules applied 400 place count 826 transition count 1067
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 402 place count 824 transition count 1065
Iterating global reduction 4 with 2 rules applied. Total rules applied 404 place count 824 transition count 1065
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 405 place count 824 transition count 1064
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 406 place count 823 transition count 1063
Iterating global reduction 5 with 1 rules applied. Total rules applied 407 place count 823 transition count 1063
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 408 place count 822 transition count 1062
Iterating global reduction 5 with 1 rules applied. Total rules applied 409 place count 822 transition count 1062
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 410 place count 821 transition count 1061
Iterating global reduction 5 with 1 rules applied. Total rules applied 411 place count 821 transition count 1061
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 412 place count 821 transition count 1060
Applied a total of 412 rules in 645 ms. Remains 821 /1024 variables (removed 203) and now considering 1060/1269 (removed 209) transitions.
// Phase 1: matrix 1060 rows 821 cols
[2022-06-09 09:57:05] [INFO ] Computed 5 place invariants in 5 ms
[2022-06-09 09:57:05] [INFO ] Implicit Places using invariants in 339 ms returned []
// Phase 1: matrix 1060 rows 821 cols
[2022-06-09 09:57:05] [INFO ] Computed 5 place invariants in 7 ms
[2022-06-09 09:57:06] [INFO ] Implicit Places using invariants and state equation in 812 ms returned []
Implicit Place search using SMT with State Equation took 1167 ms to find 0 implicit places.
// Phase 1: matrix 1060 rows 821 cols
[2022-06-09 09:57:06] [INFO ] Computed 5 place invariants in 5 ms
[2022-06-09 09:57:07] [INFO ] Dead Transitions using invariants and state equation in 978 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 821/1024 places, 1060/1269 transitions.
Finished structural reductions, in 1 iterations. Remains : 821/1024 places, 1060/1269 transitions.
[2022-06-09 09:57:07] [INFO ] Flatten gal took : 24 ms
[2022-06-09 09:57:07] [INFO ] Flatten gal took : 26 ms
[2022-06-09 09:57:07] [INFO ] Input system was already deterministic with 1060 transitions.
[2022-06-09 09:57:07] [INFO ] Flatten gal took : 26 ms
[2022-06-09 09:57:07] [INFO ] Flatten gal took : 28 ms
[2022-06-09 09:57:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality5270252540341368435.gal : 4 ms
[2022-06-09 09:57:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality17079259858182898878.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5270252540341368435.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17079259858182898878.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.04939e+10,27.3602,527212,2,33972,5,1.71628e+06,6,0,4346,2.2244e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-06-09 09:57:37] [INFO ] Flatten gal took : 25 ms
[2022-06-09 09:57:37] [INFO ] Applying decomposition
[2022-06-09 09:57:37] [INFO ] Flatten gal took : 42 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8802469217296794027.txt' '-o' '/tmp/graph8802469217296794027.bin' '-w' '/tmp/graph8802469217296794027.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8802469217296794027.bin' '-l' '-1' '-v' '-w' '/tmp/graph8802469217296794027.weights' '-q' '0' '-e' '0.001'
[2022-06-09 09:57:37] [INFO ] Decomposing Gal with order
[2022-06-09 09:57:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 09:57:37] [INFO ] Removed a total of 863 redundant transitions.
[2022-06-09 09:57:37] [INFO ] Flatten gal took : 84 ms
[2022-06-09 09:57:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 8 ms.
[2022-06-09 09:57:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality2261942188189338084.gal : 10 ms
[2022-06-09 09:57:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality6858591281970143145.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2261942188189338084.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6858591281970143145.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,1.04939e+10,5.00034,144224,2183,15,254341,805,1244,710990,47,2329,0
Converting to forward existential form...Done !
original formula: AX((EX(TRUE) + ((EG((i25.u236.p870!=1)) * EX((i0.u5.p14==0))) * (EG(EX(((i11.i1.i1.u102.p349!=0)&&(i28.i1.i2.u308.p1097!=1)))) * (EF(((i2...238
=> equivalent forward existential formula: [((EY(Init) * !(((EG((i25.u236.p870!=1)) * EX((i0.u5.p14==0))) * (EG(EX(((i11.i1.i1.u102.p349!=0)&&(i28.i1.i2.u3...294
Reverse transition relation is NOT exact ! Due to transitions t76, t171, t227, t261, t288, t400, t434, t469, t581, t614, t641, t697, t774, t775, t781, t784...602
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found a local SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found a local SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 1269/1269 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 989 transition count 1234
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 989 transition count 1234
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 99 place count 960 transition count 1205
Iterating global reduction 0 with 29 rules applied. Total rules applied 128 place count 960 transition count 1205
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 152 place count 936 transition count 1181
Iterating global reduction 0 with 24 rules applied. Total rules applied 176 place count 936 transition count 1181
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 197 place count 915 transition count 1160
Iterating global reduction 0 with 21 rules applied. Total rules applied 218 place count 915 transition count 1160
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 237 place count 896 transition count 1141
Iterating global reduction 0 with 19 rules applied. Total rules applied 256 place count 896 transition count 1141
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 274 place count 878 transition count 1123
Iterating global reduction 0 with 18 rules applied. Total rules applied 292 place count 878 transition count 1123
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 293 place count 878 transition count 1122
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 309 place count 862 transition count 1106
Iterating global reduction 1 with 16 rules applied. Total rules applied 325 place count 862 transition count 1106
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 326 place count 862 transition count 1105
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 341 place count 847 transition count 1090
Iterating global reduction 2 with 15 rules applied. Total rules applied 356 place count 847 transition count 1090
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 357 place count 847 transition count 1089
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 368 place count 836 transition count 1078
Iterating global reduction 3 with 11 rules applied. Total rules applied 379 place count 836 transition count 1078
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 380 place count 836 transition count 1077
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 386 place count 830 transition count 1071
Iterating global reduction 4 with 6 rules applied. Total rules applied 392 place count 830 transition count 1071
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 398 place count 824 transition count 1065
Iterating global reduction 4 with 6 rules applied. Total rules applied 404 place count 824 transition count 1065
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 408 place count 820 transition count 1061
Iterating global reduction 4 with 4 rules applied. Total rules applied 412 place count 820 transition count 1061
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 416 place count 816 transition count 1057
Iterating global reduction 4 with 4 rules applied. Total rules applied 420 place count 816 transition count 1057
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 424 place count 812 transition count 1053
Iterating global reduction 4 with 4 rules applied. Total rules applied 428 place count 812 transition count 1053
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 432 place count 808 transition count 1049
Iterating global reduction 4 with 4 rules applied. Total rules applied 436 place count 808 transition count 1049
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 440 place count 804 transition count 1045
Iterating global reduction 4 with 4 rules applied. Total rules applied 444 place count 804 transition count 1045
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 448 place count 800 transition count 1041
Iterating global reduction 4 with 4 rules applied. Total rules applied 452 place count 800 transition count 1041
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 453 place count 800 transition count 1040
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 456 place count 797 transition count 1037
Iterating global reduction 5 with 3 rules applied. Total rules applied 459 place count 797 transition count 1037
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 460 place count 797 transition count 1036
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 462 place count 795 transition count 1034
Iterating global reduction 6 with 2 rules applied. Total rules applied 464 place count 795 transition count 1034
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 465 place count 795 transition count 1033
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 466 place count 794 transition count 1032
Iterating global reduction 7 with 1 rules applied. Total rules applied 467 place count 794 transition count 1032
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 468 place count 793 transition count 1031
Iterating global reduction 7 with 1 rules applied. Total rules applied 469 place count 793 transition count 1031
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 470 place count 792 transition count 1030
Iterating global reduction 7 with 1 rules applied. Total rules applied 471 place count 792 transition count 1030
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 472 place count 792 transition count 1029
Applied a total of 472 rules in 624 ms. Remains 792 /1024 variables (removed 232) and now considering 1029/1269 (removed 240) transitions.
// Phase 1: matrix 1029 rows 792 cols
[2022-06-09 09:58:08] [INFO ] Computed 5 place invariants in 5 ms
[2022-06-09 09:58:08] [INFO ] Implicit Places using invariants in 267 ms returned []
// Phase 1: matrix 1029 rows 792 cols
[2022-06-09 09:58:08] [INFO ] Computed 5 place invariants in 5 ms
[2022-06-09 09:58:09] [INFO ] Implicit Places using invariants and state equation in 927 ms returned []
Implicit Place search using SMT with State Equation took 1197 ms to find 0 implicit places.
// Phase 1: matrix 1029 rows 792 cols
[2022-06-09 09:58:09] [INFO ] Computed 5 place invariants in 9 ms
[2022-06-09 09:58:11] [INFO ] Dead Transitions using invariants and state equation in 1176 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 792/1024 places, 1029/1269 transitions.
Finished structural reductions, in 1 iterations. Remains : 792/1024 places, 1029/1269 transitions.
[2022-06-09 09:58:11] [INFO ] Flatten gal took : 24 ms
[2022-06-09 09:58:11] [INFO ] Flatten gal took : 24 ms
[2022-06-09 09:58:11] [INFO ] Input system was already deterministic with 1029 transitions.
[2022-06-09 09:58:11] [INFO ] Flatten gal took : 24 ms
[2022-06-09 09:58:11] [INFO ] Flatten gal took : 24 ms
[2022-06-09 09:58:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality2964036171885129217.gal : 4 ms
[2022-06-09 09:58:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality7038458357375883858.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2964036171885129217.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7038458357375883858.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.55174e+09,24.0653,471784,2,27334,5,1.42046e+06,6,0,4199,2.02669e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-06-09 09:58:41] [INFO ] Flatten gal took : 31 ms
[2022-06-09 09:58:41] [INFO ] Applying decomposition
[2022-06-09 09:58:41] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3630696165268117265.txt' '-o' '/tmp/graph3630696165268117265.bin' '-w' '/tmp/graph3630696165268117265.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3630696165268117265.bin' '-l' '-1' '-v' '-w' '/tmp/graph3630696165268117265.weights' '-q' '0' '-e' '0.001'
[2022-06-09 09:58:41] [INFO ] Decomposing Gal with order
[2022-06-09 09:58:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 09:58:41] [INFO ] Removed a total of 856 redundant transitions.
[2022-06-09 09:58:41] [INFO ] Flatten gal took : 85 ms
[2022-06-09 09:58:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 9 ms.
[2022-06-09 09:58:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality7292843652863551312.gal : 11 ms
[2022-06-09 09:58:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality2384010747339142020.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7292843652863551312.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2384010747339142020.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,9.55174e+09,10.7571,265616,2343,15,495559,883,1223,1.2391e+06,44,2743,0
Converting to forward existential form...Done !
original formula: EG(EX(AF(((i14.u111.p384==0)||(i26.u245.p907==1)))))
=> equivalent forward existential formula: [FwdG(Init,EX(!(EG(!(((i14.u111.p384==0)||(i26.u245.p907==1)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t76, t158, t159, t215, t249, t276, t388, t422, t506, t507, t563, t596, t679, t755, t756, t759...592
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found a local SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 1269/1269 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 988 transition count 1233
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 988 transition count 1233
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 102 place count 958 transition count 1203
Iterating global reduction 0 with 30 rules applied. Total rules applied 132 place count 958 transition count 1203
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 156 place count 934 transition count 1179
Iterating global reduction 0 with 24 rules applied. Total rules applied 180 place count 934 transition count 1179
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 201 place count 913 transition count 1158
Iterating global reduction 0 with 21 rules applied. Total rules applied 222 place count 913 transition count 1158
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 241 place count 894 transition count 1139
Iterating global reduction 0 with 19 rules applied. Total rules applied 260 place count 894 transition count 1139
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 278 place count 876 transition count 1121
Iterating global reduction 0 with 18 rules applied. Total rules applied 296 place count 876 transition count 1121
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 297 place count 876 transition count 1120
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 313 place count 860 transition count 1104
Iterating global reduction 1 with 16 rules applied. Total rules applied 329 place count 860 transition count 1104
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 330 place count 860 transition count 1103
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 345 place count 845 transition count 1088
Iterating global reduction 2 with 15 rules applied. Total rules applied 360 place count 845 transition count 1088
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 361 place count 845 transition count 1087
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 372 place count 834 transition count 1076
Iterating global reduction 3 with 11 rules applied. Total rules applied 383 place count 834 transition count 1076
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 384 place count 834 transition count 1075
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 390 place count 828 transition count 1069
Iterating global reduction 4 with 6 rules applied. Total rules applied 396 place count 828 transition count 1069
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 402 place count 822 transition count 1063
Iterating global reduction 4 with 6 rules applied. Total rules applied 408 place count 822 transition count 1063
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 412 place count 818 transition count 1059
Iterating global reduction 4 with 4 rules applied. Total rules applied 416 place count 818 transition count 1059
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 420 place count 814 transition count 1055
Iterating global reduction 4 with 4 rules applied. Total rules applied 424 place count 814 transition count 1055
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 428 place count 810 transition count 1051
Iterating global reduction 4 with 4 rules applied. Total rules applied 432 place count 810 transition count 1051
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 436 place count 806 transition count 1047
Iterating global reduction 4 with 4 rules applied. Total rules applied 440 place count 806 transition count 1047
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 444 place count 802 transition count 1043
Iterating global reduction 4 with 4 rules applied. Total rules applied 448 place count 802 transition count 1043
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 452 place count 798 transition count 1039
Iterating global reduction 4 with 4 rules applied. Total rules applied 456 place count 798 transition count 1039
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 457 place count 798 transition count 1038
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 460 place count 795 transition count 1035
Iterating global reduction 5 with 3 rules applied. Total rules applied 463 place count 795 transition count 1035
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 464 place count 795 transition count 1034
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 466 place count 793 transition count 1032
Iterating global reduction 6 with 2 rules applied. Total rules applied 468 place count 793 transition count 1032
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 469 place count 793 transition count 1031
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 470 place count 792 transition count 1030
Iterating global reduction 7 with 1 rules applied. Total rules applied 471 place count 792 transition count 1030
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 472 place count 791 transition count 1029
Iterating global reduction 7 with 1 rules applied. Total rules applied 473 place count 791 transition count 1029
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 474 place count 790 transition count 1028
Iterating global reduction 7 with 1 rules applied. Total rules applied 475 place count 790 transition count 1028
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 476 place count 790 transition count 1027
Applied a total of 476 rules in 781 ms. Remains 790 /1024 variables (removed 234) and now considering 1027/1269 (removed 242) transitions.
// Phase 1: matrix 1027 rows 790 cols
[2022-06-09 09:59:12] [INFO ] Computed 5 place invariants in 6 ms
[2022-06-09 09:59:12] [INFO ] Implicit Places using invariants in 331 ms returned []
// Phase 1: matrix 1027 rows 790 cols
[2022-06-09 09:59:12] [INFO ] Computed 5 place invariants in 8 ms
[2022-06-09 09:59:13] [INFO ] Implicit Places using invariants and state equation in 1144 ms returned []
Implicit Place search using SMT with State Equation took 1481 ms to find 0 implicit places.
// Phase 1: matrix 1027 rows 790 cols
[2022-06-09 09:59:13] [INFO ] Computed 5 place invariants in 14 ms
[2022-06-09 09:59:15] [INFO ] Dead Transitions using invariants and state equation in 1243 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 790/1024 places, 1027/1269 transitions.
Finished structural reductions, in 1 iterations. Remains : 790/1024 places, 1027/1269 transitions.
[2022-06-09 09:59:15] [INFO ] Flatten gal took : 23 ms
[2022-06-09 09:59:15] [INFO ] Flatten gal took : 26 ms
[2022-06-09 09:59:15] [INFO ] Input system was already deterministic with 1027 transitions.
[2022-06-09 09:59:15] [INFO ] Flatten gal took : 43 ms
[2022-06-09 09:59:15] [INFO ] Flatten gal took : 44 ms
[2022-06-09 09:59:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality12083277992833777133.gal : 5 ms
[2022-06-09 09:59:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality4213537101426300973.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12083277992833777133.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4213537101426300973.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.51839e+09,25.2863,469856,2,27224,5,1.41227e+06,6,0,4189,2.01878e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-06-09 09:59:45] [INFO ] Flatten gal took : 25 ms
[2022-06-09 09:59:45] [INFO ] Applying decomposition
[2022-06-09 09:59:45] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1592463581023432916.txt' '-o' '/tmp/graph1592463581023432916.bin' '-w' '/tmp/graph1592463581023432916.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1592463581023432916.bin' '-l' '-1' '-v' '-w' '/tmp/graph1592463581023432916.weights' '-q' '0' '-e' '0.001'
[2022-06-09 09:59:45] [INFO ] Decomposing Gal with order
[2022-06-09 09:59:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 09:59:45] [INFO ] Removed a total of 856 redundant transitions.
[2022-06-09 09:59:45] [INFO ] Flatten gal took : 54 ms
[2022-06-09 09:59:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 7 ms.
[2022-06-09 09:59:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality3625478504445319541.gal : 7 ms
[2022-06-09 09:59:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality1834546635192417328.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3625478504445319541.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1834546635192417328.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,9.51839e+09,11.111,284776,2290,20,517357,1001,1294,1.40115e+06,56,3015,0
Converting to forward existential form...Done !
original formula: AF(AX((i2.u23.p61==1)))
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!((i2.u23.p61==1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t76, t215, t249, t332, t422, t505, t561, t594, t676, t677, t733, t753, t754, t757, t760, t763...606
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 1269/1269 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 991 transition count 1236
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 991 transition count 1236
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 95 place count 962 transition count 1207
Iterating global reduction 0 with 29 rules applied. Total rules applied 124 place count 962 transition count 1207
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 147 place count 939 transition count 1184
Iterating global reduction 0 with 23 rules applied. Total rules applied 170 place count 939 transition count 1184
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 190 place count 919 transition count 1164
Iterating global reduction 0 with 20 rules applied. Total rules applied 210 place count 919 transition count 1164
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 226 place count 903 transition count 1148
Iterating global reduction 0 with 16 rules applied. Total rules applied 242 place count 903 transition count 1148
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 257 place count 888 transition count 1133
Iterating global reduction 0 with 15 rules applied. Total rules applied 272 place count 888 transition count 1133
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 273 place count 888 transition count 1132
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 286 place count 875 transition count 1119
Iterating global reduction 1 with 13 rules applied. Total rules applied 299 place count 875 transition count 1119
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 312 place count 862 transition count 1106
Iterating global reduction 1 with 13 rules applied. Total rules applied 325 place count 862 transition count 1106
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 326 place count 862 transition count 1105
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 335 place count 853 transition count 1096
Iterating global reduction 2 with 9 rules applied. Total rules applied 344 place count 853 transition count 1096
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 345 place count 853 transition count 1095
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 350 place count 848 transition count 1090
Iterating global reduction 3 with 5 rules applied. Total rules applied 355 place count 848 transition count 1090
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 360 place count 843 transition count 1085
Iterating global reduction 3 with 5 rules applied. Total rules applied 365 place count 843 transition count 1085
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 368 place count 840 transition count 1082
Iterating global reduction 3 with 3 rules applied. Total rules applied 371 place count 840 transition count 1082
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 374 place count 837 transition count 1079
Iterating global reduction 3 with 3 rules applied. Total rules applied 377 place count 837 transition count 1079
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 380 place count 834 transition count 1076
Iterating global reduction 3 with 3 rules applied. Total rules applied 383 place count 834 transition count 1076
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 386 place count 831 transition count 1073
Iterating global reduction 3 with 3 rules applied. Total rules applied 389 place count 831 transition count 1073
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 392 place count 828 transition count 1070
Iterating global reduction 3 with 3 rules applied. Total rules applied 395 place count 828 transition count 1070
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 398 place count 825 transition count 1067
Iterating global reduction 3 with 3 rules applied. Total rules applied 401 place count 825 transition count 1067
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 404 place count 822 transition count 1064
Iterating global reduction 3 with 3 rules applied. Total rules applied 407 place count 822 transition count 1064
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 408 place count 822 transition count 1063
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 410 place count 820 transition count 1061
Iterating global reduction 4 with 2 rules applied. Total rules applied 412 place count 820 transition count 1061
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 413 place count 820 transition count 1060
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 414 place count 819 transition count 1059
Iterating global reduction 5 with 1 rules applied. Total rules applied 415 place count 819 transition count 1059
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 416 place count 818 transition count 1058
Iterating global reduction 5 with 1 rules applied. Total rules applied 417 place count 818 transition count 1058
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 418 place count 817 transition count 1057
Iterating global reduction 5 with 1 rules applied. Total rules applied 419 place count 817 transition count 1057
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 420 place count 817 transition count 1056
Applied a total of 420 rules in 710 ms. Remains 817 /1024 variables (removed 207) and now considering 1056/1269 (removed 213) transitions.
// Phase 1: matrix 1056 rows 817 cols
[2022-06-09 10:00:16] [INFO ] Computed 5 place invariants in 8 ms
[2022-06-09 10:00:16] [INFO ] Implicit Places using invariants in 411 ms returned []
// Phase 1: matrix 1056 rows 817 cols
[2022-06-09 10:00:16] [INFO ] Computed 5 place invariants in 8 ms
[2022-06-09 10:00:18] [INFO ] Implicit Places using invariants and state equation in 1189 ms returned []
Implicit Place search using SMT with State Equation took 1610 ms to find 0 implicit places.
// Phase 1: matrix 1056 rows 817 cols
[2022-06-09 10:00:18] [INFO ] Computed 5 place invariants in 9 ms
[2022-06-09 10:00:19] [INFO ] Dead Transitions using invariants and state equation in 1267 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 817/1024 places, 1056/1269 transitions.
Finished structural reductions, in 1 iterations. Remains : 817/1024 places, 1056/1269 transitions.
[2022-06-09 10:00:19] [INFO ] Flatten gal took : 25 ms
[2022-06-09 10:00:19] [INFO ] Flatten gal took : 25 ms
[2022-06-09 10:00:19] [INFO ] Input system was already deterministic with 1056 transitions.
[2022-06-09 10:00:19] [INFO ] Flatten gal took : 26 ms
[2022-06-09 10:00:19] [INFO ] Flatten gal took : 29 ms
[2022-06-09 10:00:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality1436880042009423318.gal : 3 ms
[2022-06-09 10:00:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality2001646071699787020.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1436880042009423318.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2001646071699787020.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.03606e+10,27.9479,516320,2,33471,5,1.68928e+06,6,0,4326,2.20935e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-06-09 10:00:49] [INFO ] Flatten gal took : 25 ms
[2022-06-09 10:00:49] [INFO ] Applying decomposition
[2022-06-09 10:00:49] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13201556315297403291.txt' '-o' '/tmp/graph13201556315297403291.bin' '-w' '/tmp/graph13201556315297403291.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13201556315297403291.bin' '-l' '-1' '-v' '-w' '/tmp/graph13201556315297403291.weights' '-q' '0' '-e' '0.001'
[2022-06-09 10:00:49] [INFO ] Decomposing Gal with order
[2022-06-09 10:00:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 10:00:49] [INFO ] Removed a total of 862 redundant transitions.
[2022-06-09 10:00:49] [INFO ] Flatten gal took : 62 ms
[2022-06-09 10:00:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 18 ms.
[2022-06-09 10:00:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality6024750128598096469.gal : 10 ms
[2022-06-09 10:00:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality2782331639352324390.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6024750128598096469.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2782331639352324390.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,1.03606e+10,6.76398,194956,2188,15,325135,1037,1331,1.08638e+06,55,2985,0
Converting to forward existential form...Done !
original formula: EX(EG((((i15.i1.i2.u306.p1101==0)||(i10.u30.p71==1)) + (((EG(((i23.u220.p768==0)&&(i31.u315.p1149==1))) * (i25.u245.p907==0)) * (i28.i3.i...220
=> equivalent forward existential formula: [FwdG(EY(Init),(((i15.i1.i2.u306.p1101==0)||(i10.u30.p71==1)) + (((EG(((i23.u220.p768==0)&&(i31.u315.p1149==1)))...263
Reverse transition relation is NOT exact ! Due to transitions t76, t231, t265, t296, t352, t442, t469, t581, t614, t754, t774, t775, t778, t781, t784, t787...621
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found a local SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Detected timeout of ITS tools.
[2022-06-09 10:01:19] [INFO ] Flatten gal took : 29 ms
[2022-06-09 10:01:19] [INFO ] Flatten gal took : 29 ms
[2022-06-09 10:01:20] [INFO ] Applying decomposition
[2022-06-09 10:01:20] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8698317805560855651.txt' '-o' '/tmp/graph8698317805560855651.bin' '-w' '/tmp/graph8698317805560855651.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8698317805560855651.bin' '-l' '-1' '-v' '-w' '/tmp/graph8698317805560855651.weights' '-q' '0' '-e' '0.001'
[2022-06-09 10:01:20] [INFO ] Decomposing Gal with order
[2022-06-09 10:01:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 10:01:20] [INFO ] Removed a total of 895 redundant transitions.
[2022-06-09 10:01:20] [INFO ] Flatten gal took : 60 ms
[2022-06-09 10:01:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 6 ms.
[2022-06-09 10:01:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality14767246282549232686.gal : 9 ms
[2022-06-09 10:01:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality9019551013669797361.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14767246282549232686.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9019551013669797361.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 8 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,1.9378e+10,23.2918,603144,2768,15,955030,1198,1511,3.69182e+06,53,3668,0
Converting to forward existential form...Done !
original formula: EX(AF(!(E((i4.i0.i1.u42.p102==1) U ((i6.i0.i0.u65.p175==0)||(i44.u71.p199==1))))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(!(!(E((i4.i0.i1.u42.p102==1) U ((i6.i0.i0.u65.p175==0)||(i44.u71.p199==1))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t8, t17, t18, t28, t39, t89, t204, t205, t263, t303, t339, t368, t430, t485, t487, t527, t647...536
ITS-tools command line returned an error code 139
[2022-06-09 10:05:42] [INFO ] Applying decomposition
[2022-06-09 10:05:42] [INFO ] Flatten gal took : 31 ms
[2022-06-09 10:05:42] [INFO ] Decomposing Gal with order
[2022-06-09 10:05:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-09 10:05:42] [INFO ] Removed a total of 757 redundant transitions.
[2022-06-09 10:05:42] [INFO ] Flatten gal took : 89 ms
[2022-06-09 10:05:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 282 labels/synchronizations in 10 ms.
[2022-06-09 10:05:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality4442180175843200437.gal : 5 ms
[2022-06-09 10:05:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality13106496599050192045.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4442180175843200437.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13106496599050192045.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 8 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,1.9378e+10,3.38606,83760,113,7224,6983,177963,140,24025,2046,1.12746e+06,0
Converting to forward existential form...Done !
original formula: EX(AF(!(E((i0.i0.i0.u4.p102==1) U ((i0.i0.i0.u4.p175==0)||(i0.i0.i0.u4.p199==1))))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(!(!(E((i0.i0.i0.u4.p102==1) U ((i0.i0.i0.u4.p175==0)||(i0.i0.i0.u4.p199==1))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t992, i0.u7.t39, i0.u7.t77, i0.u7.t89, i0.u7.t90, i0.u7.t99, i0.u7.t149, i0.u7.t203, i0.u7.t2...870
Detected timeout of ITS tools.
[2022-06-09 10:29:33] [INFO ] Flatten gal took : 454 ms
[2022-06-09 10:29:36] [INFO ] Input system was already deterministic with 1269 transitions.
[2022-06-09 10:29:36] [INFO ] Transformed 1024 places.
[2022-06-09 10:29:36] [INFO ] Transformed 1269 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-06-09 10:29:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality417188873566119027.gal : 36 ms
[2022-06-09 10:29:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality6163784328952307475.ctl : 33 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality417188873566119027.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6163784328952307475.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...318
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 8 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,1.9378e+10,39.9975,694340,2,49077,5,2.87769e+06,6,0,5367,1.2592e+06,0
Converting to forward existential form...Done !
original formula: EX(AF(!(E((p102==1) U ((p175==0)||(p199==1))))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(!(!(E((p102==1) U ((p175==0)||(p199==1))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t8, t17, t18, t28, t30, t39, t77, t89, t90, t99, t149, t203, t204, t205, t260, t263, t303, t3...451
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="StigmergyCommit-PT-03b"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is StigmergyCommit-PT-03b, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r294-smll-165463872400113"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyCommit-PT-03b.tgz
mv StigmergyCommit-PT-03b 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 ;