About the Execution of ITS-Tools for ShieldPPPs-PT-040B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16213.911 | 3600000.00 | 2846152.00 | 546802.50 | ??????????T?F??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.r222-tall-165286025300489.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 ShieldPPPs-PT-040B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r222-tall-165286025300489
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 928K
-rw-r--r-- 1 mcc users 5.9K Apr 30 03:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 58K Apr 30 03:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Apr 30 03:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 30 03:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K May 9 08:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 08:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 08:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K May 9 08:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 08:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 08:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 5 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 708K May 10 09:34 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 ShieldPPPs-PT-040B-CTLCardinality-00
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-01
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-02
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-03
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-04
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-05
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-06
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-07
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-08
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-09
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-10
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-11
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-12
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-13
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-14
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1653002073758
Running Version 202205111006
[2022-05-19 23:14:34] [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-05-19 23:14:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 23:14:35] [INFO ] Load time of PNML (sax parser for PT used): 192 ms
[2022-05-19 23:14:35] [INFO ] Transformed 2723 places.
[2022-05-19 23:14:35] [INFO ] Transformed 2523 transitions.
[2022-05-19 23:14:35] [INFO ] Found NUPN structural information;
[2022-05-19 23:14:35] [INFO ] Parsed PT model containing 2723 places and 2523 transitions in 405 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 15 ms.
FORMULA ShieldPPPs-PT-040B-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-040B-CTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 113 out of 2723 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2723/2723 places, 2523/2523 transitions.
Discarding 262 places :
Symmetric choice reduction at 0 with 262 rule applications. Total rules 262 place count 2461 transition count 2261
Iterating global reduction 0 with 262 rules applied. Total rules applied 524 place count 2461 transition count 2261
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 525 place count 2460 transition count 2260
Iterating global reduction 0 with 1 rules applied. Total rules applied 526 place count 2460 transition count 2260
Applied a total of 526 rules in 922 ms. Remains 2460 /2723 variables (removed 263) and now considering 2260/2523 (removed 263) transitions.
// Phase 1: matrix 2260 rows 2460 cols
[2022-05-19 23:14:36] [INFO ] Computed 441 place invariants in 37 ms
[2022-05-19 23:14:37] [INFO ] Implicit Places using invariants in 1020 ms returned []
// Phase 1: matrix 2260 rows 2460 cols
[2022-05-19 23:14:37] [INFO ] Computed 441 place invariants in 20 ms
[2022-05-19 23:14:40] [INFO ] Implicit Places using invariants and state equation in 2589 ms returned []
Implicit Place search using SMT with State Equation took 3638 ms to find 0 implicit places.
// Phase 1: matrix 2260 rows 2460 cols
[2022-05-19 23:14:40] [INFO ] Computed 441 place invariants in 11 ms
[2022-05-19 23:14:41] [INFO ] Dead Transitions using invariants and state equation in 1280 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2460/2723 places, 2260/2523 transitions.
Finished structural reductions, in 1 iterations. Remains : 2460/2723 places, 2260/2523 transitions.
Support contains 113 out of 2460 places after structural reductions.
[2022-05-19 23:14:42] [INFO ] Flatten gal took : 169 ms
[2022-05-19 23:14:42] [INFO ] Flatten gal took : 111 ms
[2022-05-19 23:14:42] [INFO ] Input system was already deterministic with 2260 transitions.
Support contains 111 out of 2460 places (down from 113) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 592 ms. (steps per millisecond=16 ) properties (out of 59) seen :33
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 26) seen :0
Running SMT prover for 26 properties.
// Phase 1: matrix 2260 rows 2460 cols
[2022-05-19 23:14:43] [INFO ] Computed 441 place invariants in 8 ms
[2022-05-19 23:14:44] [INFO ] After 1273ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:26
[2022-05-19 23:14:45] [INFO ] [Nat]Absence check using 441 positive place invariants in 154 ms returned sat
[2022-05-19 23:14:49] [INFO ] After 2976ms SMT Verify possible using state equation in natural domain returned unsat :9 sat :17
[2022-05-19 23:14:50] [INFO ] Deduced a trap composed of 20 places in 534 ms of which 6 ms to minimize.
[2022-05-19 23:14:50] [INFO ] Deduced a trap composed of 16 places in 538 ms of which 2 ms to minimize.
[2022-05-19 23:14:51] [INFO ] Deduced a trap composed of 19 places in 515 ms of which 2 ms to minimize.
[2022-05-19 23:14:51] [INFO ] Deduced a trap composed of 29 places in 511 ms of which 2 ms to minimize.
[2022-05-19 23:14:52] [INFO ] Deduced a trap composed of 22 places in 515 ms of which 1 ms to minimize.
[2022-05-19 23:14:53] [INFO ] Deduced a trap composed of 23 places in 556 ms of which 2 ms to minimize.
[2022-05-19 23:14:53] [INFO ] Deduced a trap composed of 19 places in 528 ms of which 3 ms to minimize.
[2022-05-19 23:14:54] [INFO ] Deduced a trap composed of 24 places in 493 ms of which 2 ms to minimize.
[2022-05-19 23:14:54] [INFO ] Deduced a trap composed of 22 places in 508 ms of which 2 ms to minimize.
[2022-05-19 23:14:55] [INFO ] Deduced a trap composed of 19 places in 478 ms of which 2 ms to minimize.
[2022-05-19 23:14:56] [INFO ] Deduced a trap composed of 18 places in 487 ms of which 1 ms to minimize.
[2022-05-19 23:14:56] [INFO ] Deduced a trap composed of 29 places in 494 ms of which 1 ms to minimize.
[2022-05-19 23:14:57] [INFO ] Deduced a trap composed of 18 places in 469 ms of which 1 ms to minimize.
[2022-05-19 23:14:57] [INFO ] Deduced a trap composed of 21 places in 485 ms of which 1 ms to minimize.
[2022-05-19 23:14:58] [INFO ] Deduced a trap composed of 21 places in 487 ms of which 2 ms to minimize.
[2022-05-19 23:14:58] [INFO ] Deduced a trap composed of 33 places in 462 ms of which 1 ms to minimize.
[2022-05-19 23:14:59] [INFO ] Deduced a trap composed of 24 places in 441 ms of which 1 ms to minimize.
[2022-05-19 23:14:59] [INFO ] Deduced a trap composed of 30 places in 420 ms of which 1 ms to minimize.
[2022-05-19 23:15:00] [INFO ] Deduced a trap composed of 22 places in 388 ms of which 1 ms to minimize.
[2022-05-19 23:15:00] [INFO ] Deduced a trap composed of 26 places in 399 ms of which 1 ms to minimize.
[2022-05-19 23:15:01] [INFO ] Deduced a trap composed of 37 places in 364 ms of which 1 ms to minimize.
[2022-05-19 23:15:01] [INFO ] Deduced a trap composed of 44 places in 352 ms of which 1 ms to minimize.
[2022-05-19 23:15:02] [INFO ] Deduced a trap composed of 40 places in 324 ms of which 1 ms to minimize.
[2022-05-19 23:15:02] [INFO ] Deduced a trap composed of 38 places in 322 ms of which 1 ms to minimize.
[2022-05-19 23:15:03] [INFO ] Deduced a trap composed of 45 places in 327 ms of which 1 ms to minimize.
[2022-05-19 23:15:03] [INFO ] Deduced a trap composed of 53 places in 334 ms of which 1 ms to minimize.
[2022-05-19 23:15:03] [INFO ] Deduced a trap composed of 41 places in 337 ms of which 1 ms to minimize.
[2022-05-19 23:15:04] [INFO ] Deduced a trap composed of 56 places in 325 ms of which 1 ms to minimize.
[2022-05-19 23:15:04] [INFO ] Deduced a trap composed of 34 places in 343 ms of which 1 ms to minimize.
[2022-05-19 23:15:05] [INFO ] Deduced a trap composed of 55 places in 319 ms of which 1 ms to minimize.
[2022-05-19 23:15:05] [INFO ] Deduced a trap composed of 44 places in 318 ms of which 1 ms to minimize.
[2022-05-19 23:15:05] [INFO ] Deduced a trap composed of 59 places in 314 ms of which 1 ms to minimize.
[2022-05-19 23:15:06] [INFO ] Deduced a trap composed of 54 places in 320 ms of which 1 ms to minimize.
[2022-05-19 23:15:06] [INFO ] Deduced a trap composed of 57 places in 309 ms of which 3 ms to minimize.
[2022-05-19 23:15:07] [INFO ] Deduced a trap composed of 48 places in 330 ms of which 1 ms to minimize.
[2022-05-19 23:15:07] [INFO ] Deduced a trap composed of 46 places in 303 ms of which 1 ms to minimize.
[2022-05-19 23:15:08] [INFO ] Deduced a trap composed of 39 places in 614 ms of which 2 ms to minimize.
[2022-05-19 23:15:08] [INFO ] Deduced a trap composed of 40 places in 526 ms of which 1 ms to minimize.
[2022-05-19 23:15:09] [INFO ] Deduced a trap composed of 33 places in 565 ms of which 2 ms to minimize.
[2022-05-19 23:15:10] [INFO ] Deduced a trap composed of 38 places in 577 ms of which 5 ms to minimize.
[2022-05-19 23:15:10] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-19 23:15:10] [INFO ] After 25527ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:26
Fused 26 Parikh solutions to 17 different solutions.
Parikh walk visited 0 properties in 1682 ms.
Support contains 35 out of 2460 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2460/2460 places, 2260/2260 transitions.
Drop transitions removed 269 transitions
Trivial Post-agglo rules discarded 269 transitions
Performed 269 trivial Post agglomeration. Transition count delta: 269
Iterating post reduction 0 with 269 rules applied. Total rules applied 269 place count 2460 transition count 1991
Reduce places removed 269 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 1 with 276 rules applied. Total rules applied 545 place count 2191 transition count 1984
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 552 place count 2184 transition count 1984
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 200 Pre rules applied. Total rules applied 552 place count 2184 transition count 1784
Deduced a syphon composed of 200 places in 4 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 3 with 400 rules applied. Total rules applied 952 place count 1984 transition count 1784
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 965 place count 1971 transition count 1771
Iterating global reduction 3 with 13 rules applied. Total rules applied 978 place count 1971 transition count 1771
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 978 place count 1971 transition count 1766
Deduced a syphon composed of 5 places in 4 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 988 place count 1966 transition count 1766
Performed 696 Post agglomeration using F-continuation condition.Transition count delta: 696
Deduced a syphon composed of 696 places in 2 ms
Reduce places removed 696 places and 0 transitions.
Iterating global reduction 3 with 1392 rules applied. Total rules applied 2380 place count 1270 transition count 1070
Renaming transitions due to excessive name length > 1024 char.
Partial Free-agglomeration rule applied 342 times.
Drop transitions removed 342 transitions
Iterating global reduction 3 with 342 rules applied. Total rules applied 2722 place count 1270 transition count 1070
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2723 place count 1269 transition count 1069
Applied a total of 2723 rules in 657 ms. Remains 1269 /2460 variables (removed 1191) and now considering 1069/2260 (removed 1191) transitions.
Finished structural reductions, in 1 iterations. Remains : 1269/2460 places, 1069/2260 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 378 ms. (steps per millisecond=26 ) properties (out of 17) seen :15
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1069 rows 1269 cols
[2022-05-19 23:15:12] [INFO ] Computed 441 place invariants in 57 ms
[2022-05-19 23:15:13] [INFO ] After 168ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-19 23:15:13] [INFO ] [Nat]Absence check using 419 positive place invariants in 74 ms returned sat
[2022-05-19 23:15:13] [INFO ] [Nat]Absence check using 419 positive and 22 generalized place invariants in 4 ms returned sat
[2022-05-19 23:15:14] [INFO ] After 597ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-19 23:15:14] [INFO ] Deduced a trap composed of 4 places in 147 ms of which 1 ms to minimize.
[2022-05-19 23:15:14] [INFO ] Deduced a trap composed of 5 places in 129 ms of which 0 ms to minimize.
[2022-05-19 23:15:14] [INFO ] Deduced a trap composed of 7 places in 122 ms of which 0 ms to minimize.
[2022-05-19 23:15:14] [INFO ] Deduced a trap composed of 4 places in 120 ms of which 1 ms to minimize.
[2022-05-19 23:15:14] [INFO ] Deduced a trap composed of 5 places in 118 ms of which 1 ms to minimize.
[2022-05-19 23:15:15] [INFO ] Deduced a trap composed of 8 places in 120 ms of which 0 ms to minimize.
[2022-05-19 23:15:15] [INFO ] Deduced a trap composed of 5 places in 119 ms of which 0 ms to minimize.
[2022-05-19 23:15:15] [INFO ] Deduced a trap composed of 10 places in 120 ms of which 0 ms to minimize.
[2022-05-19 23:15:15] [INFO ] Deduced a trap composed of 11 places in 108 ms of which 0 ms to minimize.
[2022-05-19 23:15:15] [INFO ] Deduced a trap composed of 8 places in 112 ms of which 0 ms to minimize.
[2022-05-19 23:15:15] [INFO ] Deduced a trap composed of 9 places in 108 ms of which 0 ms to minimize.
[2022-05-19 23:15:15] [INFO ] Deduced a trap composed of 11 places in 109 ms of which 1 ms to minimize.
[2022-05-19 23:15:16] [INFO ] Deduced a trap composed of 9 places in 100 ms of which 1 ms to minimize.
[2022-05-19 23:15:16] [INFO ] Deduced a trap composed of 7 places in 109 ms of which 1 ms to minimize.
[2022-05-19 23:15:16] [INFO ] Deduced a trap composed of 12 places in 103 ms of which 0 ms to minimize.
[2022-05-19 23:15:16] [INFO ] Deduced a trap composed of 38 places in 61 ms of which 0 ms to minimize.
[2022-05-19 23:15:16] [INFO ] Deduced a trap composed of 26 places in 67 ms of which 1 ms to minimize.
[2022-05-19 23:15:16] [INFO ] Deduced a trap composed of 21 places in 62 ms of which 1 ms to minimize.
[2022-05-19 23:15:16] [INFO ] Trap strengthening (SAT) tested/added 19/18 trap constraints in 2751 ms
[2022-05-19 23:15:16] [INFO ] Deduced a trap composed of 21 places in 59 ms of which 0 ms to minimize.
[2022-05-19 23:15:16] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 139 ms
[2022-05-19 23:15:17] [INFO ] After 3575ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 90 ms.
[2022-05-19 23:15:17] [INFO ] After 3948ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 27 ms.
Support contains 4 out of 1269 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1269/1269 places, 1069/1069 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1269 transition count 1068
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1268 transition count 1068
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 2 place count 1268 transition count 1065
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 8 place count 1265 transition count 1065
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 46 place count 1246 transition count 1046
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 2 with 5 rules applied. Total rules applied 51 place count 1246 transition count 1046
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 52 place count 1245 transition count 1045
Applied a total of 52 rules in 194 ms. Remains 1245 /1269 variables (removed 24) and now considering 1045/1069 (removed 24) transitions.
Finished structural reductions, in 1 iterations. Remains : 1245/1269 places, 1045/1069 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=57 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 156566 steps, run timeout after 3001 ms. (steps per millisecond=52 ) properties seen :{}
Probabilistic random walk after 156566 steps, saw 147735 distinct states, run finished after 3002 ms. (steps per millisecond=52 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1045 rows 1245 cols
[2022-05-19 23:15:20] [INFO ] Computed 441 place invariants in 50 ms
[2022-05-19 23:15:20] [INFO ] After 186ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-19 23:15:21] [INFO ] [Nat]Absence check using 414 positive place invariants in 68 ms returned sat
[2022-05-19 23:15:21] [INFO ] [Nat]Absence check using 414 positive and 27 generalized place invariants in 4 ms returned sat
[2022-05-19 23:15:21] [INFO ] After 819ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-19 23:15:22] [INFO ] Deduced a trap composed of 12 places in 54 ms of which 1 ms to minimize.
[2022-05-19 23:15:22] [INFO ] Deduced a trap composed of 6 places in 45 ms of which 0 ms to minimize.
[2022-05-19 23:15:22] [INFO ] Deduced a trap composed of 18 places in 43 ms of which 0 ms to minimize.
[2022-05-19 23:15:22] [INFO ] Deduced a trap composed of 12 places in 29 ms of which 1 ms to minimize.
[2022-05-19 23:15:22] [INFO ] Deduced a trap composed of 18 places in 28 ms of which 0 ms to minimize.
[2022-05-19 23:15:22] [INFO ] Deduced a trap composed of 29 places in 35 ms of which 3 ms to minimize.
[2022-05-19 23:15:22] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 660 ms
[2022-05-19 23:15:22] [INFO ] After 1797ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 290 ms.
[2022-05-19 23:15:23] [INFO ] After 2325ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 93 ms.
Support contains 4 out of 1245 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1245/1245 places, 1045/1045 transitions.
Applied a total of 0 rules in 46 ms. Remains 1245 /1245 variables (removed 0) and now considering 1045/1045 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1245/1245 places, 1045/1045 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1245/1245 places, 1045/1045 transitions.
Applied a total of 0 rules in 32 ms. Remains 1245 /1245 variables (removed 0) and now considering 1045/1045 (removed 0) transitions.
// Phase 1: matrix 1045 rows 1245 cols
[2022-05-19 23:15:23] [INFO ] Computed 441 place invariants in 9 ms
[2022-05-19 23:15:24] [INFO ] Implicit Places using invariants in 767 ms returned []
// Phase 1: matrix 1045 rows 1245 cols
[2022-05-19 23:15:24] [INFO ] Computed 441 place invariants in 6 ms
[2022-05-19 23:15:25] [INFO ] Implicit Places using invariants and state equation in 1465 ms returned []
Implicit Place search using SMT with State Equation took 2235 ms to find 0 implicit places.
[2022-05-19 23:15:25] [INFO ] Redundant transitions in 63 ms returned []
// Phase 1: matrix 1045 rows 1245 cols
[2022-05-19 23:15:25] [INFO ] Computed 441 place invariants in 5 ms
[2022-05-19 23:15:26] [INFO ] Dead Transitions using invariants and state equation in 521 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1245/1245 places, 1045/1045 transitions.
Applied a total of 0 rules in 33 ms. Remains 1245 /1245 variables (removed 0) and now considering 1045/1045 (removed 0) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 1045 rows 1245 cols
[2022-05-19 23:15:26] [INFO ] Computed 441 place invariants in 11 ms
[2022-05-19 23:15:26] [INFO ] After 164ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-19 23:15:26] [INFO ] [Nat]Absence check using 414 positive place invariants in 64 ms returned sat
[2022-05-19 23:15:26] [INFO ] [Nat]Absence check using 414 positive and 27 generalized place invariants in 4 ms returned sat
[2022-05-19 23:15:27] [INFO ] After 801ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-19 23:15:27] [INFO ] Deduced a trap composed of 12 places in 63 ms of which 3 ms to minimize.
[2022-05-19 23:15:27] [INFO ] Deduced a trap composed of 6 places in 49 ms of which 3 ms to minimize.
[2022-05-19 23:15:27] [INFO ] Deduced a trap composed of 18 places in 44 ms of which 1 ms to minimize.
[2022-05-19 23:15:28] [INFO ] Deduced a trap composed of 12 places in 24 ms of which 1 ms to minimize.
[2022-05-19 23:15:28] [INFO ] Deduced a trap composed of 18 places in 27 ms of which 0 ms to minimize.
[2022-05-19 23:15:28] [INFO ] Deduced a trap composed of 29 places in 36 ms of which 1 ms to minimize.
[2022-05-19 23:15:28] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 654 ms
[2022-05-19 23:15:28] [INFO ] After 1775ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 254 ms.
[2022-05-19 23:15:28] [INFO ] After 2276ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2022-05-19 23:15:28] [INFO ] Flatten gal took : 79 ms
[2022-05-19 23:15:28] [INFO ] Flatten gal took : 64 ms
[2022-05-19 23:15:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4687972175626257245.gal : 57 ms
[2022-05-19 23:15:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10879210517118515697.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms17455782998344947826;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4687972175626257245.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10879210517118515697.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality10879210517118515697.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 18
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :18 after 45
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :45 after 70
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :70 after 103
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :103 after 183
Reachability property AtomicPropp26 is true.
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :183 after 994
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :994 after 4287
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :4287 after 211083
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :211083 after 233153
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :233153 after 1.25543e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.25543e+06 after 7.7498e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :7.7498e+08 after 8.32939e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :8.32939e+08 after 2.88578e+12
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.88578e+12 after 3.10294e+12
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :3.10294e+12 after 2.33803e+13
Detected timeout of ITS tools.
[2022-05-19 23:15:43] [INFO ] Flatten gal took : 58 ms
[2022-05-19 23:15:43] [INFO ] Applying decomposition
[2022-05-19 23:15:44] [INFO ] Flatten gal took : 52 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/graph7610159677542693911.txt' '-o' '/tmp/graph7610159677542693911.bin' '-w' '/tmp/graph7610159677542693911.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7610159677542693911.bin' '-l' '-1' '-v' '-w' '/tmp/graph7610159677542693911.weights' '-q' '0' '-e' '0.001'
[2022-05-19 23:15:44] [INFO ] Decomposing Gal with order
[2022-05-19 23:15:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 23:15:44] [INFO ] Removed a total of 532 redundant transitions.
[2022-05-19 23:15:44] [INFO ] Flatten gal took : 145 ms
[2022-05-19 23:15:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 764 labels/synchronizations in 96 ms.
[2022-05-19 23:15:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11654783792717183632.gal : 16 ms
[2022-05-19 23:15:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16446415024018893881.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms17455782998344947826;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11654783792717183632.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16446415024018893881.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...300
Loading property file /tmp/ReachabilityCardinality16446415024018893881.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 3
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :3 after 3
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :3 after 3
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :3 after 3
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :3 after 7896
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :7896 after 3.58783e+48
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4315671686452671483
[2022-05-19 23:15:59] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4315671686452671483
Running compilation step : cd /tmp/ltsmin4315671686452671483;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2662 ms.
Running link step : cd /tmp/ltsmin4315671686452671483;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 56 ms.
Running LTSmin : cd /tmp/ltsmin4315671686452671483;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'AtomicPropp29==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Successfully simplified 9 atomic propositions for a total of 14 simplifications.
[2022-05-19 23:16:15] [INFO ] Flatten gal took : 63 ms
[2022-05-19 23:16:15] [INFO ] Flatten gal took : 67 ms
[2022-05-19 23:16:15] [INFO ] Input system was already deterministic with 2260 transitions.
Support contains 89 out of 2460 places (down from 96) after GAL structural reductions.
Computed a total of 486 stabilizing places and 486 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 2460/2460 places, 2260/2260 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 2444 transition count 2244
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 2444 transition count 2244
Applied a total of 32 rules in 223 ms. Remains 2444 /2460 variables (removed 16) and now considering 2244/2260 (removed 16) transitions.
// Phase 1: matrix 2244 rows 2444 cols
[2022-05-19 23:16:15] [INFO ] Computed 441 place invariants in 11 ms
[2022-05-19 23:16:16] [INFO ] Implicit Places using invariants in 795 ms returned []
// Phase 1: matrix 2244 rows 2444 cols
[2022-05-19 23:16:16] [INFO ] Computed 441 place invariants in 7 ms
[2022-05-19 23:16:18] [INFO ] Implicit Places using invariants and state equation in 2172 ms returned []
Implicit Place search using SMT with State Equation took 2969 ms to find 0 implicit places.
// Phase 1: matrix 2244 rows 2444 cols
[2022-05-19 23:16:18] [INFO ] Computed 441 place invariants in 17 ms
[2022-05-19 23:16:19] [INFO ] Dead Transitions using invariants and state equation in 1362 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2444/2460 places, 2244/2260 transitions.
Finished structural reductions, in 1 iterations. Remains : 2444/2460 places, 2244/2260 transitions.
[2022-05-19 23:16:19] [INFO ] Flatten gal took : 61 ms
[2022-05-19 23:16:19] [INFO ] Flatten gal took : 60 ms
[2022-05-19 23:16:20] [INFO ] Input system was already deterministic with 2244 transitions.
[2022-05-19 23:16:20] [INFO ] Flatten gal took : 56 ms
[2022-05-19 23:16:20] [INFO ] Flatten gal took : 55 ms
[2022-05-19 23:16:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality3955168188118414618.gal : 9 ms
[2022-05-19 23:16:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality8471499412362832558.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/CTLCardinality3955168188118414618.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8471499412362832558.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.
Detected timeout of ITS tools.
[2022-05-19 23:16:50] [INFO ] Flatten gal took : 56 ms
[2022-05-19 23:16:50] [INFO ] Applying decomposition
[2022-05-19 23:16:50] [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/graph14795807400594907543.txt' '-o' '/tmp/graph14795807400594907543.bin' '-w' '/tmp/graph14795807400594907543.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14795807400594907543.bin' '-l' '-1' '-v' '-w' '/tmp/graph14795807400594907543.weights' '-q' '0' '-e' '0.001'
[2022-05-19 23:16:50] [INFO ] Decomposing Gal with order
[2022-05-19 23:16:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 23:16:50] [INFO ] Removed a total of 360 redundant transitions.
[2022-05-19 23:16:50] [INFO ] Flatten gal took : 115 ms
[2022-05-19 23:16:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2022-05-19 23:16:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality13419141882903088364.gal : 24 ms
[2022-05-19 23:16:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality16780389115415061272.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/CTLCardinality13419141882903088364.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16780389115415061272.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2460/2460 places, 2260/2260 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 281 transitions
Trivial Post-agglo rules discarded 281 transitions
Performed 281 trivial Post agglomeration. Transition count delta: 281
Iterating post reduction 0 with 281 rules applied. Total rules applied 281 place count 2459 transition count 1978
Reduce places removed 281 places and 0 transitions.
Iterating post reduction 1 with 281 rules applied. Total rules applied 562 place count 2178 transition count 1978
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 201 Pre rules applied. Total rules applied 562 place count 2178 transition count 1777
Deduced a syphon composed of 201 places in 28 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 2 with 402 rules applied. Total rules applied 964 place count 1977 transition count 1777
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 982 place count 1959 transition count 1759
Iterating global reduction 2 with 18 rules applied. Total rules applied 1000 place count 1959 transition count 1759
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 1000 place count 1959 transition count 1754
Deduced a syphon composed of 5 places in 4 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 1010 place count 1954 transition count 1754
Performed 708 Post agglomeration using F-continuation condition.Transition count delta: 708
Deduced a syphon composed of 708 places in 1 ms
Reduce places removed 708 places and 0 transitions.
Iterating global reduction 2 with 1416 rules applied. Total rules applied 2426 place count 1246 transition count 1046
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2428 place count 1244 transition count 1044
Applied a total of 2428 rules in 582 ms. Remains 1244 /2460 variables (removed 1216) and now considering 1044/2260 (removed 1216) transitions.
// Phase 1: matrix 1044 rows 1244 cols
[2022-05-19 23:17:21] [INFO ] Computed 441 place invariants in 1 ms
[2022-05-19 23:17:22] [INFO ] Implicit Places using invariants in 677 ms returned []
// Phase 1: matrix 1044 rows 1244 cols
[2022-05-19 23:17:22] [INFO ] Computed 441 place invariants in 2 ms
[2022-05-19 23:17:23] [INFO ] Implicit Places using invariants and state equation in 1099 ms returned []
Implicit Place search using SMT with State Equation took 1777 ms to find 0 implicit places.
[2022-05-19 23:17:23] [INFO ] Redundant transitions in 14 ms returned []
// Phase 1: matrix 1044 rows 1244 cols
[2022-05-19 23:17:23] [INFO ] Computed 441 place invariants in 3 ms
[2022-05-19 23:17:23] [INFO ] Dead Transitions using invariants and state equation in 505 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1244/2460 places, 1044/2260 transitions.
Finished structural reductions, in 1 iterations. Remains : 1244/2460 places, 1044/2260 transitions.
[2022-05-19 23:17:24] [INFO ] Flatten gal took : 29 ms
[2022-05-19 23:17:24] [INFO ] Flatten gal took : 31 ms
[2022-05-19 23:17:24] [INFO ] Input system was already deterministic with 1044 transitions.
[2022-05-19 23:17:24] [INFO ] Flatten gal took : 30 ms
[2022-05-19 23:17:24] [INFO ] Flatten gal took : 31 ms
[2022-05-19 23:17:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality878965187684749838.gal : 5 ms
[2022-05-19 23:17:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality12180945139891529089.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/CTLCardinality878965187684749838.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12180945139891529089.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.
Detected timeout of ITS tools.
[2022-05-19 23:17:54] [INFO ] Flatten gal took : 30 ms
[2022-05-19 23:17:54] [INFO ] Applying decomposition
[2022-05-19 23:17:54] [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/graph691116646567511421.txt' '-o' '/tmp/graph691116646567511421.bin' '-w' '/tmp/graph691116646567511421.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph691116646567511421.bin' '-l' '-1' '-v' '-w' '/tmp/graph691116646567511421.weights' '-q' '0' '-e' '0.001'
[2022-05-19 23:17:54] [INFO ] Decomposing Gal with order
[2022-05-19 23:17:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 23:17:54] [INFO ] Removed a total of 241 redundant transitions.
[2022-05-19 23:17:54] [INFO ] Flatten gal took : 53 ms
[2022-05-19 23:17:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 476 labels/synchronizations in 8 ms.
[2022-05-19 23:17:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality17580816544686949522.gal : 7 ms
[2022-05-19 23:17:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality11197951469911510699.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/CTLCardinality17580816544686949522.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11197951469911510699.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2460/2460 places, 2260/2260 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2442 transition count 2242
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2442 transition count 2242
Applied a total of 36 rules in 198 ms. Remains 2442 /2460 variables (removed 18) and now considering 2242/2260 (removed 18) transitions.
// Phase 1: matrix 2242 rows 2442 cols
[2022-05-19 23:18:24] [INFO ] Computed 441 place invariants in 10 ms
[2022-05-19 23:18:25] [INFO ] Implicit Places using invariants in 808 ms returned []
// Phase 1: matrix 2242 rows 2442 cols
[2022-05-19 23:18:25] [INFO ] Computed 441 place invariants in 6 ms
[2022-05-19 23:18:27] [INFO ] Implicit Places using invariants and state equation in 2305 ms returned []
Implicit Place search using SMT with State Equation took 3116 ms to find 0 implicit places.
// Phase 1: matrix 2242 rows 2442 cols
[2022-05-19 23:18:27] [INFO ] Computed 441 place invariants in 7 ms
[2022-05-19 23:18:29] [INFO ] Dead Transitions using invariants and state equation in 1236 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2442/2460 places, 2242/2260 transitions.
Finished structural reductions, in 1 iterations. Remains : 2442/2460 places, 2242/2260 transitions.
[2022-05-19 23:18:29] [INFO ] Flatten gal took : 48 ms
[2022-05-19 23:18:29] [INFO ] Flatten gal took : 51 ms
[2022-05-19 23:18:29] [INFO ] Input system was already deterministic with 2242 transitions.
[2022-05-19 23:18:29] [INFO ] Flatten gal took : 50 ms
[2022-05-19 23:18:29] [INFO ] Flatten gal took : 50 ms
[2022-05-19 23:18:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality17848019003187702457.gal : 8 ms
[2022-05-19 23:18:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality7064627182092371264.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/CTLCardinality17848019003187702457.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7064627182092371264.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.
Detected timeout of ITS tools.
[2022-05-19 23:18:59] [INFO ] Flatten gal took : 52 ms
[2022-05-19 23:18:59] [INFO ] Applying decomposition
[2022-05-19 23:18:59] [INFO ] Flatten gal took : 93 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/graph1341865621593611081.txt' '-o' '/tmp/graph1341865621593611081.bin' '-w' '/tmp/graph1341865621593611081.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1341865621593611081.bin' '-l' '-1' '-v' '-w' '/tmp/graph1341865621593611081.weights' '-q' '0' '-e' '0.001'
[2022-05-19 23:18:59] [INFO ] Decomposing Gal with order
[2022-05-19 23:18:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 23:19:00] [INFO ] Removed a total of 360 redundant transitions.
[2022-05-19 23:19:00] [INFO ] Flatten gal took : 103 ms
[2022-05-19 23:19:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2022-05-19 23:19:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality13879894905740026686.gal : 25 ms
[2022-05-19 23:19:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality433044556666232854.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/CTLCardinality13879894905740026686.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality433044556666232854.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2460/2460 places, 2260/2260 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2442 transition count 2242
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2442 transition count 2242
Applied a total of 36 rules in 240 ms. Remains 2442 /2460 variables (removed 18) and now considering 2242/2260 (removed 18) transitions.
// Phase 1: matrix 2242 rows 2442 cols
[2022-05-19 23:19:30] [INFO ] Computed 441 place invariants in 6 ms
[2022-05-19 23:19:31] [INFO ] Implicit Places using invariants in 751 ms returned []
// Phase 1: matrix 2242 rows 2442 cols
[2022-05-19 23:19:31] [INFO ] Computed 441 place invariants in 9 ms
[2022-05-19 23:19:33] [INFO ] Implicit Places using invariants and state equation in 2248 ms returned []
Implicit Place search using SMT with State Equation took 3001 ms to find 0 implicit places.
// Phase 1: matrix 2242 rows 2442 cols
[2022-05-19 23:19:33] [INFO ] Computed 441 place invariants in 6 ms
[2022-05-19 23:19:34] [INFO ] Dead Transitions using invariants and state equation in 1229 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2442/2460 places, 2242/2260 transitions.
Finished structural reductions, in 1 iterations. Remains : 2442/2460 places, 2242/2260 transitions.
[2022-05-19 23:19:34] [INFO ] Flatten gal took : 55 ms
[2022-05-19 23:19:34] [INFO ] Flatten gal took : 57 ms
[2022-05-19 23:19:34] [INFO ] Input system was already deterministic with 2242 transitions.
[2022-05-19 23:19:35] [INFO ] Flatten gal took : 55 ms
[2022-05-19 23:19:35] [INFO ] Flatten gal took : 58 ms
[2022-05-19 23:19:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality4575826117014536006.gal : 8 ms
[2022-05-19 23:19:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality6629396631783758673.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/CTLCardinality4575826117014536006.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6629396631783758673.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.
Detected timeout of ITS tools.
[2022-05-19 23:20:05] [INFO ] Flatten gal took : 67 ms
[2022-05-19 23:20:05] [INFO ] Applying decomposition
[2022-05-19 23:20:05] [INFO ] Flatten gal took : 49 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/graph8081798628323604023.txt' '-o' '/tmp/graph8081798628323604023.bin' '-w' '/tmp/graph8081798628323604023.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8081798628323604023.bin' '-l' '-1' '-v' '-w' '/tmp/graph8081798628323604023.weights' '-q' '0' '-e' '0.001'
[2022-05-19 23:20:05] [INFO ] Decomposing Gal with order
[2022-05-19 23:20:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 23:20:05] [INFO ] Removed a total of 360 redundant transitions.
[2022-05-19 23:20:05] [INFO ] Flatten gal took : 89 ms
[2022-05-19 23:20:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2022-05-19 23:20:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality14322975040607016919.gal : 17 ms
[2022-05-19 23:20:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality4270900234227869697.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/CTLCardinality14322975040607016919.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4270900234227869697.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 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2460/2460 places, 2260/2260 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 282 transitions
Trivial Post-agglo rules discarded 282 transitions
Performed 282 trivial Post agglomeration. Transition count delta: 282
Iterating post reduction 0 with 282 rules applied. Total rules applied 282 place count 2459 transition count 1977
Reduce places removed 282 places and 0 transitions.
Iterating post reduction 1 with 282 rules applied. Total rules applied 564 place count 2177 transition count 1977
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 200 Pre rules applied. Total rules applied 564 place count 2177 transition count 1777
Deduced a syphon composed of 200 places in 4 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 2 with 400 rules applied. Total rules applied 964 place count 1977 transition count 1777
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 982 place count 1959 transition count 1759
Iterating global reduction 2 with 18 rules applied. Total rules applied 1000 place count 1959 transition count 1759
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 1000 place count 1959 transition count 1754
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 1010 place count 1954 transition count 1754
Performed 710 Post agglomeration using F-continuation condition.Transition count delta: 710
Deduced a syphon composed of 710 places in 1 ms
Reduce places removed 710 places and 0 transitions.
Iterating global reduction 2 with 1420 rules applied. Total rules applied 2430 place count 1244 transition count 1044
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2432 place count 1242 transition count 1042
Applied a total of 2432 rules in 384 ms. Remains 1242 /2460 variables (removed 1218) and now considering 1042/2260 (removed 1218) transitions.
// Phase 1: matrix 1042 rows 1242 cols
[2022-05-19 23:20:36] [INFO ] Computed 441 place invariants in 6 ms
[2022-05-19 23:20:36] [INFO ] Implicit Places using invariants in 506 ms returned []
// Phase 1: matrix 1042 rows 1242 cols
[2022-05-19 23:20:36] [INFO ] Computed 441 place invariants in 3 ms
[2022-05-19 23:20:37] [INFO ] Implicit Places using invariants and state equation in 1152 ms returned []
Implicit Place search using SMT with State Equation took 1660 ms to find 0 implicit places.
[2022-05-19 23:20:37] [INFO ] Redundant transitions in 13 ms returned []
// Phase 1: matrix 1042 rows 1242 cols
[2022-05-19 23:20:37] [INFO ] Computed 441 place invariants in 6 ms
[2022-05-19 23:20:38] [INFO ] Dead Transitions using invariants and state equation in 506 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1242/2460 places, 1042/2260 transitions.
Finished structural reductions, in 1 iterations. Remains : 1242/2460 places, 1042/2260 transitions.
[2022-05-19 23:20:38] [INFO ] Flatten gal took : 28 ms
[2022-05-19 23:20:38] [INFO ] Flatten gal took : 30 ms
[2022-05-19 23:20:38] [INFO ] Input system was already deterministic with 1042 transitions.
[2022-05-19 23:20:38] [INFO ] Flatten gal took : 30 ms
[2022-05-19 23:20:38] [INFO ] Flatten gal took : 30 ms
[2022-05-19 23:20:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality822115126092813574.gal : 5 ms
[2022-05-19 23:20:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality891795644094918677.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/CTLCardinality822115126092813574.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality891795644094918677.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...272
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 23:21:08] [INFO ] Flatten gal took : 31 ms
[2022-05-19 23:21:08] [INFO ] Applying decomposition
[2022-05-19 23:21:08] [INFO ] Flatten gal took : 30 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/graph9109917113114324257.txt' '-o' '/tmp/graph9109917113114324257.bin' '-w' '/tmp/graph9109917113114324257.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9109917113114324257.bin' '-l' '-1' '-v' '-w' '/tmp/graph9109917113114324257.weights' '-q' '0' '-e' '0.001'
[2022-05-19 23:21:08] [INFO ] Decomposing Gal with order
[2022-05-19 23:21:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 23:21:08] [INFO ] Removed a total of 240 redundant transitions.
[2022-05-19 23:21:08] [INFO ] Flatten gal took : 56 ms
[2022-05-19 23:21:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 480 labels/synchronizations in 9 ms.
[2022-05-19 23:21:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality10117285570630412300.gal : 8 ms
[2022-05-19 23:21:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality5119226464498220515.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/CTLCardinality10117285570630412300.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5119226464498220515.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 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2460/2460 places, 2260/2260 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 2447 transition count 2247
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 2447 transition count 2247
Applied a total of 26 rules in 210 ms. Remains 2447 /2460 variables (removed 13) and now considering 2247/2260 (removed 13) transitions.
// Phase 1: matrix 2247 rows 2447 cols
[2022-05-19 23:21:39] [INFO ] Computed 441 place invariants in 10 ms
[2022-05-19 23:21:39] [INFO ] Implicit Places using invariants in 768 ms returned []
// Phase 1: matrix 2247 rows 2447 cols
[2022-05-19 23:21:39] [INFO ] Computed 441 place invariants in 5 ms
[2022-05-19 23:21:42] [INFO ] Implicit Places using invariants and state equation in 2431 ms returned []
Implicit Place search using SMT with State Equation took 3200 ms to find 0 implicit places.
// Phase 1: matrix 2247 rows 2447 cols
[2022-05-19 23:21:42] [INFO ] Computed 441 place invariants in 5 ms
[2022-05-19 23:21:43] [INFO ] Dead Transitions using invariants and state equation in 1255 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2447/2460 places, 2247/2260 transitions.
Finished structural reductions, in 1 iterations. Remains : 2447/2460 places, 2247/2260 transitions.
[2022-05-19 23:21:43] [INFO ] Flatten gal took : 49 ms
[2022-05-19 23:21:43] [INFO ] Flatten gal took : 51 ms
[2022-05-19 23:21:43] [INFO ] Input system was already deterministic with 2247 transitions.
[2022-05-19 23:21:43] [INFO ] Flatten gal took : 50 ms
[2022-05-19 23:21:43] [INFO ] Flatten gal took : 60 ms
[2022-05-19 23:21:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality8316209998484559139.gal : 5 ms
[2022-05-19 23:21:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality18112133796119866301.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/CTLCardinality8316209998484559139.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18112133796119866301.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.
Detected timeout of ITS tools.
[2022-05-19 23:22:14] [INFO ] Flatten gal took : 54 ms
[2022-05-19 23:22:14] [INFO ] Applying decomposition
[2022-05-19 23:22:14] [INFO ] Flatten gal took : 52 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/graph2251477053433997999.txt' '-o' '/tmp/graph2251477053433997999.bin' '-w' '/tmp/graph2251477053433997999.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2251477053433997999.bin' '-l' '-1' '-v' '-w' '/tmp/graph2251477053433997999.weights' '-q' '0' '-e' '0.001'
[2022-05-19 23:22:14] [INFO ] Decomposing Gal with order
[2022-05-19 23:22:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 23:22:14] [INFO ] Removed a total of 360 redundant transitions.
[2022-05-19 23:22:14] [INFO ] Flatten gal took : 94 ms
[2022-05-19 23:22:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2022-05-19 23:22:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality11569321607472491233.gal : 18 ms
[2022-05-19 23:22:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality13946977395902134954.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/CTLCardinality11569321607472491233.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13946977395902134954.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2460/2460 places, 2260/2260 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 280 transitions
Trivial Post-agglo rules discarded 280 transitions
Performed 280 trivial Post agglomeration. Transition count delta: 280
Iterating post reduction 0 with 280 rules applied. Total rules applied 280 place count 2459 transition count 1979
Reduce places removed 280 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 281 rules applied. Total rules applied 561 place count 2179 transition count 1978
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 562 place count 2178 transition count 1978
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 200 Pre rules applied. Total rules applied 562 place count 2178 transition count 1778
Deduced a syphon composed of 200 places in 4 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 3 with 400 rules applied. Total rules applied 962 place count 1978 transition count 1778
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 979 place count 1961 transition count 1761
Iterating global reduction 3 with 17 rules applied. Total rules applied 996 place count 1961 transition count 1761
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 996 place count 1961 transition count 1757
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 1004 place count 1957 transition count 1757
Performed 713 Post agglomeration using F-continuation condition.Transition count delta: 713
Deduced a syphon composed of 713 places in 1 ms
Reduce places removed 713 places and 0 transitions.
Iterating global reduction 3 with 1426 rules applied. Total rules applied 2430 place count 1244 transition count 1044
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2432 place count 1242 transition count 1042
Applied a total of 2432 rules in 396 ms. Remains 1242 /2460 variables (removed 1218) and now considering 1042/2260 (removed 1218) transitions.
// Phase 1: matrix 1042 rows 1242 cols
[2022-05-19 23:22:45] [INFO ] Computed 441 place invariants in 2 ms
[2022-05-19 23:22:45] [INFO ] Implicit Places using invariants in 549 ms returned []
// Phase 1: matrix 1042 rows 1242 cols
[2022-05-19 23:22:45] [INFO ] Computed 441 place invariants in 2 ms
[2022-05-19 23:22:46] [INFO ] Implicit Places using invariants and state equation in 1136 ms returned []
Implicit Place search using SMT with State Equation took 1688 ms to find 0 implicit places.
[2022-05-19 23:22:46] [INFO ] Redundant transitions in 16 ms returned []
// Phase 1: matrix 1042 rows 1242 cols
[2022-05-19 23:22:46] [INFO ] Computed 441 place invariants in 3 ms
[2022-05-19 23:22:47] [INFO ] Dead Transitions using invariants and state equation in 491 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1242/2460 places, 1042/2260 transitions.
Finished structural reductions, in 1 iterations. Remains : 1242/2460 places, 1042/2260 transitions.
[2022-05-19 23:22:47] [INFO ] Flatten gal took : 27 ms
[2022-05-19 23:22:47] [INFO ] Flatten gal took : 30 ms
[2022-05-19 23:22:47] [INFO ] Input system was already deterministic with 1042 transitions.
[2022-05-19 23:22:47] [INFO ] Flatten gal took : 29 ms
[2022-05-19 23:22:47] [INFO ] Flatten gal took : 29 ms
[2022-05-19 23:22:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality4797163962483893586.gal : 3 ms
[2022-05-19 23:22:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality16869589273298825093.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/CTLCardinality4797163962483893586.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16869589273298825093.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.
Detected timeout of ITS tools.
[2022-05-19 23:23:17] [INFO ] Flatten gal took : 29 ms
[2022-05-19 23:23:17] [INFO ] Applying decomposition
[2022-05-19 23:23:17] [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/graph10370953836650162191.txt' '-o' '/tmp/graph10370953836650162191.bin' '-w' '/tmp/graph10370953836650162191.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10370953836650162191.bin' '-l' '-1' '-v' '-w' '/tmp/graph10370953836650162191.weights' '-q' '0' '-e' '0.001'
[2022-05-19 23:23:17] [INFO ] Decomposing Gal with order
[2022-05-19 23:23:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 23:23:17] [INFO ] Removed a total of 241 redundant transitions.
[2022-05-19 23:23:17] [INFO ] Flatten gal took : 44 ms
[2022-05-19 23:23:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 476 labels/synchronizations in 7 ms.
[2022-05-19 23:23:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality4096226837666976682.gal : 6 ms
[2022-05-19 23:23:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality16721665779702976450.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/CTLCardinality4096226837666976682.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16721665779702976450.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 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2460/2460 places, 2260/2260 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 2442 transition count 2242
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 2442 transition count 2242
Applied a total of 36 rules in 193 ms. Remains 2442 /2460 variables (removed 18) and now considering 2242/2260 (removed 18) transitions.
// Phase 1: matrix 2242 rows 2442 cols
[2022-05-19 23:23:48] [INFO ] Computed 441 place invariants in 9 ms
[2022-05-19 23:23:48] [INFO ] Implicit Places using invariants in 754 ms returned []
// Phase 1: matrix 2242 rows 2442 cols
[2022-05-19 23:23:48] [INFO ] Computed 441 place invariants in 6 ms
[2022-05-19 23:23:51] [INFO ] Implicit Places using invariants and state equation in 2305 ms returned []
Implicit Place search using SMT with State Equation took 3059 ms to find 0 implicit places.
// Phase 1: matrix 2242 rows 2442 cols
[2022-05-19 23:23:51] [INFO ] Computed 441 place invariants in 5 ms
[2022-05-19 23:23:52] [INFO ] Dead Transitions using invariants and state equation in 1241 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2442/2460 places, 2242/2260 transitions.
Finished structural reductions, in 1 iterations. Remains : 2442/2460 places, 2242/2260 transitions.
[2022-05-19 23:23:52] [INFO ] Flatten gal took : 47 ms
[2022-05-19 23:23:52] [INFO ] Flatten gal took : 70 ms
[2022-05-19 23:23:52] [INFO ] Input system was already deterministic with 2242 transitions.
[2022-05-19 23:23:52] [INFO ] Flatten gal took : 49 ms
[2022-05-19 23:23:52] [INFO ] Flatten gal took : 49 ms
[2022-05-19 23:23:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality6235888468609234342.gal : 5 ms
[2022-05-19 23:23:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality11910383708062035377.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/CTLCardinality6235888468609234342.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11910383708062035377.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.
Detected timeout of ITS tools.
[2022-05-19 23:24:22] [INFO ] Flatten gal took : 50 ms
[2022-05-19 23:24:22] [INFO ] Applying decomposition
[2022-05-19 23:24:22] [INFO ] Flatten gal took : 50 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/graph9828096068497804712.txt' '-o' '/tmp/graph9828096068497804712.bin' '-w' '/tmp/graph9828096068497804712.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9828096068497804712.bin' '-l' '-1' '-v' '-w' '/tmp/graph9828096068497804712.weights' '-q' '0' '-e' '0.001'
[2022-05-19 23:24:22] [INFO ] Decomposing Gal with order
[2022-05-19 23:24:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 23:24:23] [INFO ] Removed a total of 360 redundant transitions.
[2022-05-19 23:24:23] [INFO ] Flatten gal took : 81 ms
[2022-05-19 23:24:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-19 23:24:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality8124854728331893857.gal : 242 ms
[2022-05-19 23:24:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality2413938424085820990.ctl : 3 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/CTLCardinality8124854728331893857.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2413938424085820990.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2460/2460 places, 2260/2260 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 282 transitions
Trivial Post-agglo rules discarded 282 transitions
Performed 282 trivial Post agglomeration. Transition count delta: 282
Iterating post reduction 0 with 282 rules applied. Total rules applied 282 place count 2459 transition count 1977
Reduce places removed 282 places and 0 transitions.
Iterating post reduction 1 with 282 rules applied. Total rules applied 564 place count 2177 transition count 1977
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 200 Pre rules applied. Total rules applied 564 place count 2177 transition count 1777
Deduced a syphon composed of 200 places in 4 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 2 with 400 rules applied. Total rules applied 964 place count 1977 transition count 1777
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 981 place count 1960 transition count 1760
Iterating global reduction 2 with 17 rules applied. Total rules applied 998 place count 1960 transition count 1760
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 998 place count 1960 transition count 1755
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 1008 place count 1955 transition count 1755
Performed 712 Post agglomeration using F-continuation condition.Transition count delta: 712
Deduced a syphon composed of 712 places in 1 ms
Reduce places removed 712 places and 0 transitions.
Iterating global reduction 2 with 1424 rules applied. Total rules applied 2432 place count 1243 transition count 1043
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2434 place count 1241 transition count 1041
Applied a total of 2434 rules in 356 ms. Remains 1241 /2460 variables (removed 1219) and now considering 1041/2260 (removed 1219) transitions.
// Phase 1: matrix 1041 rows 1241 cols
[2022-05-19 23:24:53] [INFO ] Computed 441 place invariants in 5 ms
[2022-05-19 23:24:54] [INFO ] Implicit Places using invariants in 507 ms returned []
// Phase 1: matrix 1041 rows 1241 cols
[2022-05-19 23:24:54] [INFO ] Computed 441 place invariants in 1 ms
[2022-05-19 23:24:55] [INFO ] Implicit Places using invariants and state equation in 1148 ms returned []
Implicit Place search using SMT with State Equation took 1656 ms to find 0 implicit places.
[2022-05-19 23:24:55] [INFO ] Redundant transitions in 13 ms returned []
// Phase 1: matrix 1041 rows 1241 cols
[2022-05-19 23:24:55] [INFO ] Computed 441 place invariants in 3 ms
[2022-05-19 23:24:56] [INFO ] Dead Transitions using invariants and state equation in 505 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1241/2460 places, 1041/2260 transitions.
Finished structural reductions, in 1 iterations. Remains : 1241/2460 places, 1041/2260 transitions.
[2022-05-19 23:24:56] [INFO ] Flatten gal took : 27 ms
[2022-05-19 23:24:56] [INFO ] Flatten gal took : 29 ms
[2022-05-19 23:24:56] [INFO ] Input system was already deterministic with 1041 transitions.
[2022-05-19 23:24:56] [INFO ] Flatten gal took : 29 ms
[2022-05-19 23:24:56] [INFO ] Flatten gal took : 29 ms
[2022-05-19 23:24:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality9381730956601527038.gal : 3 ms
[2022-05-19 23:24:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality16051190128733464078.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/CTLCardinality9381730956601527038.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16051190128733464078.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.
Detected timeout of ITS tools.
[2022-05-19 23:25:26] [INFO ] Flatten gal took : 33 ms
[2022-05-19 23:25:26] [INFO ] Applying decomposition
[2022-05-19 23:25:26] [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/graph7643362807099421704.txt' '-o' '/tmp/graph7643362807099421704.bin' '-w' '/tmp/graph7643362807099421704.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7643362807099421704.bin' '-l' '-1' '-v' '-w' '/tmp/graph7643362807099421704.weights' '-q' '0' '-e' '0.001'
[2022-05-19 23:25:26] [INFO ] Decomposing Gal with order
[2022-05-19 23:25:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 23:25:26] [INFO ] Removed a total of 240 redundant transitions.
[2022-05-19 23:25:26] [INFO ] Flatten gal took : 45 ms
[2022-05-19 23:25:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 480 labels/synchronizations in 6 ms.
[2022-05-19 23:25:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality4313020595728458276.gal : 6 ms
[2022-05-19 23:25:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality12823947433860004297.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/CTLCardinality4313020595728458276.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12823947433860004297.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 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2460/2460 places, 2260/2260 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 279 transitions
Trivial Post-agglo rules discarded 279 transitions
Performed 279 trivial Post agglomeration. Transition count delta: 279
Iterating post reduction 0 with 279 rules applied. Total rules applied 279 place count 2459 transition count 1980
Reduce places removed 279 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 281 rules applied. Total rules applied 560 place count 2180 transition count 1978
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 562 place count 2178 transition count 1978
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 201 Pre rules applied. Total rules applied 562 place count 2178 transition count 1777
Deduced a syphon composed of 201 places in 3 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 3 with 402 rules applied. Total rules applied 964 place count 1977 transition count 1777
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 982 place count 1959 transition count 1759
Iterating global reduction 3 with 18 rules applied. Total rules applied 1000 place count 1959 transition count 1759
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 1000 place count 1959 transition count 1754
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 1010 place count 1954 transition count 1754
Performed 705 Post agglomeration using F-continuation condition.Transition count delta: 705
Deduced a syphon composed of 705 places in 1 ms
Reduce places removed 705 places and 0 transitions.
Iterating global reduction 3 with 1410 rules applied. Total rules applied 2420 place count 1249 transition count 1049
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2422 place count 1247 transition count 1047
Applied a total of 2422 rules in 336 ms. Remains 1247 /2460 variables (removed 1213) and now considering 1047/2260 (removed 1213) transitions.
// Phase 1: matrix 1047 rows 1247 cols
[2022-05-19 23:25:57] [INFO ] Computed 441 place invariants in 5 ms
[2022-05-19 23:25:57] [INFO ] Implicit Places using invariants in 516 ms returned []
// Phase 1: matrix 1047 rows 1247 cols
[2022-05-19 23:25:57] [INFO ] Computed 441 place invariants in 2 ms
[2022-05-19 23:25:58] [INFO ] Implicit Places using invariants and state equation in 1165 ms returned []
Implicit Place search using SMT with State Equation took 1683 ms to find 0 implicit places.
[2022-05-19 23:25:58] [INFO ] Redundant transitions in 15 ms returned []
// Phase 1: matrix 1047 rows 1247 cols
[2022-05-19 23:25:58] [INFO ] Computed 441 place invariants in 4 ms
[2022-05-19 23:25:59] [INFO ] Dead Transitions using invariants and state equation in 486 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1247/2460 places, 1047/2260 transitions.
Finished structural reductions, in 1 iterations. Remains : 1247/2460 places, 1047/2260 transitions.
[2022-05-19 23:25:59] [INFO ] Flatten gal took : 34 ms
[2022-05-19 23:25:59] [INFO ] Flatten gal took : 36 ms
[2022-05-19 23:25:59] [INFO ] Input system was already deterministic with 1047 transitions.
[2022-05-19 23:25:59] [INFO ] Flatten gal took : 35 ms
[2022-05-19 23:25:59] [INFO ] Flatten gal took : 35 ms
[2022-05-19 23:25:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality8507934765802394866.gal : 3 ms
[2022-05-19 23:25:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality15586772590836868267.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/CTLCardinality8507934765802394866.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15586772590836868267.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.
Detected timeout of ITS tools.
[2022-05-19 23:26:29] [INFO ] Flatten gal took : 39 ms
[2022-05-19 23:26:29] [INFO ] Applying decomposition
[2022-05-19 23:26:29] [INFO ] Flatten gal took : 36 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/graph15128018445952622915.txt' '-o' '/tmp/graph15128018445952622915.bin' '-w' '/tmp/graph15128018445952622915.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15128018445952622915.bin' '-l' '-1' '-v' '-w' '/tmp/graph15128018445952622915.weights' '-q' '0' '-e' '0.001'
[2022-05-19 23:26:29] [INFO ] Decomposing Gal with order
[2022-05-19 23:26:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 23:26:29] [INFO ] Removed a total of 242 redundant transitions.
[2022-05-19 23:26:29] [INFO ] Flatten gal took : 49 ms
[2022-05-19 23:26:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 486 labels/synchronizations in 26 ms.
[2022-05-19 23:26:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality17435595113914574900.gal : 6 ms
[2022-05-19 23:26:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality15874338503545870298.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/CTLCardinality17435595113914574900.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15874338503545870298.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2460/2460 places, 2260/2260 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 282 transitions
Trivial Post-agglo rules discarded 282 transitions
Performed 282 trivial Post agglomeration. Transition count delta: 282
Iterating post reduction 0 with 282 rules applied. Total rules applied 282 place count 2459 transition count 1977
Reduce places removed 282 places and 0 transitions.
Iterating post reduction 1 with 282 rules applied. Total rules applied 564 place count 2177 transition count 1977
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 200 Pre rules applied. Total rules applied 564 place count 2177 transition count 1777
Deduced a syphon composed of 200 places in 4 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 2 with 400 rules applied. Total rules applied 964 place count 1977 transition count 1777
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 982 place count 1959 transition count 1759
Iterating global reduction 2 with 18 rules applied. Total rules applied 1000 place count 1959 transition count 1759
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 1000 place count 1959 transition count 1754
Deduced a syphon composed of 5 places in 4 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 1010 place count 1954 transition count 1754
Performed 711 Post agglomeration using F-continuation condition.Transition count delta: 711
Deduced a syphon composed of 711 places in 1 ms
Reduce places removed 711 places and 0 transitions.
Iterating global reduction 2 with 1422 rules applied. Total rules applied 2432 place count 1243 transition count 1043
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2434 place count 1241 transition count 1041
Applied a total of 2434 rules in 397 ms. Remains 1241 /2460 variables (removed 1219) and now considering 1041/2260 (removed 1219) transitions.
// Phase 1: matrix 1041 rows 1241 cols
[2022-05-19 23:27:00] [INFO ] Computed 441 place invariants in 2 ms
[2022-05-19 23:27:00] [INFO ] Implicit Places using invariants in 541 ms returned []
// Phase 1: matrix 1041 rows 1241 cols
[2022-05-19 23:27:00] [INFO ] Computed 441 place invariants in 2 ms
[2022-05-19 23:27:01] [INFO ] Implicit Places using invariants and state equation in 1219 ms returned []
Implicit Place search using SMT with State Equation took 1763 ms to find 0 implicit places.
[2022-05-19 23:27:01] [INFO ] Redundant transitions in 14 ms returned []
// Phase 1: matrix 1041 rows 1241 cols
[2022-05-19 23:27:01] [INFO ] Computed 441 place invariants in 4 ms
[2022-05-19 23:27:02] [INFO ] Dead Transitions using invariants and state equation in 550 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1241/2460 places, 1041/2260 transitions.
Finished structural reductions, in 1 iterations. Remains : 1241/2460 places, 1041/2260 transitions.
[2022-05-19 23:27:02] [INFO ] Flatten gal took : 27 ms
[2022-05-19 23:27:02] [INFO ] Flatten gal took : 30 ms
[2022-05-19 23:27:02] [INFO ] Input system was already deterministic with 1041 transitions.
Finished random walk after 1869 steps, including 0 resets, run visited all 1 properties in 20 ms. (steps per millisecond=93 )
FORMULA ShieldPPPs-PT-040B-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 2460/2460 places, 2260/2260 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 2444 transition count 2244
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 2444 transition count 2244
Applied a total of 32 rules in 203 ms. Remains 2444 /2460 variables (removed 16) and now considering 2244/2260 (removed 16) transitions.
// Phase 1: matrix 2244 rows 2444 cols
[2022-05-19 23:27:02] [INFO ] Computed 441 place invariants in 13 ms
[2022-05-19 23:27:03] [INFO ] Implicit Places using invariants in 783 ms returned []
// Phase 1: matrix 2244 rows 2444 cols
[2022-05-19 23:27:03] [INFO ] Computed 441 place invariants in 6 ms
[2022-05-19 23:27:06] [INFO ] Implicit Places using invariants and state equation in 2369 ms returned []
Implicit Place search using SMT with State Equation took 3156 ms to find 0 implicit places.
// Phase 1: matrix 2244 rows 2444 cols
[2022-05-19 23:27:06] [INFO ] Computed 441 place invariants in 13 ms
[2022-05-19 23:27:07] [INFO ] Dead Transitions using invariants and state equation in 1351 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2444/2460 places, 2244/2260 transitions.
Finished structural reductions, in 1 iterations. Remains : 2444/2460 places, 2244/2260 transitions.
[2022-05-19 23:27:07] [INFO ] Flatten gal took : 49 ms
[2022-05-19 23:27:07] [INFO ] Flatten gal took : 51 ms
[2022-05-19 23:27:07] [INFO ] Input system was already deterministic with 2244 transitions.
[2022-05-19 23:27:07] [INFO ] Flatten gal took : 54 ms
[2022-05-19 23:27:07] [INFO ] Flatten gal took : 67 ms
[2022-05-19 23:27:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality14562575118555516326.gal : 6 ms
[2022-05-19 23:27:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality8858854484437524396.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/CTLCardinality14562575118555516326.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8858854484437524396.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.
Detected timeout of ITS tools.
[2022-05-19 23:27:37] [INFO ] Flatten gal took : 50 ms
[2022-05-19 23:27:37] [INFO ] Applying decomposition
[2022-05-19 23:27:37] [INFO ] Flatten gal took : 49 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/graph10663054809784414331.txt' '-o' '/tmp/graph10663054809784414331.bin' '-w' '/tmp/graph10663054809784414331.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10663054809784414331.bin' '-l' '-1' '-v' '-w' '/tmp/graph10663054809784414331.weights' '-q' '0' '-e' '0.001'
[2022-05-19 23:27:37] [INFO ] Decomposing Gal with order
[2022-05-19 23:27:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 23:27:38] [INFO ] Removed a total of 360 redundant transitions.
[2022-05-19 23:27:38] [INFO ] Flatten gal took : 86 ms
[2022-05-19 23:27:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-19 23:27:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality9524550754753047392.gal : 14 ms
[2022-05-19 23:27:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality13097491377610411943.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/CTLCardinality9524550754753047392.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13097491377610411943.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 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2460/2460 places, 2260/2260 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 279 transitions
Trivial Post-agglo rules discarded 279 transitions
Performed 279 trivial Post agglomeration. Transition count delta: 279
Iterating post reduction 0 with 279 rules applied. Total rules applied 279 place count 2459 transition count 1980
Reduce places removed 279 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 281 rules applied. Total rules applied 560 place count 2180 transition count 1978
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 562 place count 2178 transition count 1978
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 200 Pre rules applied. Total rules applied 562 place count 2178 transition count 1778
Deduced a syphon composed of 200 places in 3 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 3 with 400 rules applied. Total rules applied 962 place count 1978 transition count 1778
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 979 place count 1961 transition count 1761
Iterating global reduction 3 with 17 rules applied. Total rules applied 996 place count 1961 transition count 1761
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 996 place count 1961 transition count 1756
Deduced a syphon composed of 5 places in 4 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 1006 place count 1956 transition count 1756
Performed 711 Post agglomeration using F-continuation condition.Transition count delta: 711
Deduced a syphon composed of 711 places in 50 ms
Reduce places removed 711 places and 0 transitions.
Iterating global reduction 3 with 1422 rules applied. Total rules applied 2428 place count 1245 transition count 1045
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2430 place count 1243 transition count 1043
Applied a total of 2430 rules in 347 ms. Remains 1243 /2460 variables (removed 1217) and now considering 1043/2260 (removed 1217) transitions.
// Phase 1: matrix 1043 rows 1243 cols
[2022-05-19 23:28:08] [INFO ] Computed 441 place invariants in 1 ms
[2022-05-19 23:28:09] [INFO ] Implicit Places using invariants in 508 ms returned []
// Phase 1: matrix 1043 rows 1243 cols
[2022-05-19 23:28:09] [INFO ] Computed 441 place invariants in 2 ms
[2022-05-19 23:28:10] [INFO ] Implicit Places using invariants and state equation in 1109 ms returned []
Implicit Place search using SMT with State Equation took 1620 ms to find 0 implicit places.
[2022-05-19 23:28:10] [INFO ] Redundant transitions in 16 ms returned []
// Phase 1: matrix 1043 rows 1243 cols
[2022-05-19 23:28:10] [INFO ] Computed 441 place invariants in 3 ms
[2022-05-19 23:28:10] [INFO ] Dead Transitions using invariants and state equation in 509 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1243/2460 places, 1043/2260 transitions.
Finished structural reductions, in 1 iterations. Remains : 1243/2460 places, 1043/2260 transitions.
[2022-05-19 23:28:10] [INFO ] Flatten gal took : 28 ms
[2022-05-19 23:28:10] [INFO ] Flatten gal took : 30 ms
[2022-05-19 23:28:10] [INFO ] Input system was already deterministic with 1043 transitions.
[2022-05-19 23:28:10] [INFO ] Flatten gal took : 29 ms
[2022-05-19 23:28:11] [INFO ] Flatten gal took : 29 ms
[2022-05-19 23:28:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality7507317409585264255.gal : 3 ms
[2022-05-19 23:28:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality11157721834810747862.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/CTLCardinality7507317409585264255.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11157721834810747862.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.
Detected timeout of ITS tools.
[2022-05-19 23:28:41] [INFO ] Flatten gal took : 32 ms
[2022-05-19 23:28:41] [INFO ] Applying decomposition
[2022-05-19 23:28:41] [INFO ] Flatten gal took : 31 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/graph17905186029002287526.txt' '-o' '/tmp/graph17905186029002287526.bin' '-w' '/tmp/graph17905186029002287526.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17905186029002287526.bin' '-l' '-1' '-v' '-w' '/tmp/graph17905186029002287526.weights' '-q' '0' '-e' '0.001'
[2022-05-19 23:28:41] [INFO ] Decomposing Gal with order
[2022-05-19 23:28:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 23:28:41] [INFO ] Removed a total of 240 redundant transitions.
[2022-05-19 23:28:41] [INFO ] Flatten gal took : 47 ms
[2022-05-19 23:28:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 480 labels/synchronizations in 5 ms.
[2022-05-19 23:28:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality14962812395620258073.gal : 6 ms
[2022-05-19 23:28:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality3112855831650569876.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/CTLCardinality14962812395620258073.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3112855831650569876.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 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2460/2460 places, 2260/2260 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 280 transitions
Trivial Post-agglo rules discarded 280 transitions
Performed 280 trivial Post agglomeration. Transition count delta: 280
Iterating post reduction 0 with 280 rules applied. Total rules applied 280 place count 2459 transition count 1979
Reduce places removed 280 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 281 rules applied. Total rules applied 561 place count 2179 transition count 1978
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 562 place count 2178 transition count 1978
Performed 199 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 199 Pre rules applied. Total rules applied 562 place count 2178 transition count 1779
Deduced a syphon composed of 199 places in 22 ms
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 3 with 398 rules applied. Total rules applied 960 place count 1979 transition count 1779
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 976 place count 1963 transition count 1763
Iterating global reduction 3 with 16 rules applied. Total rules applied 992 place count 1963 transition count 1763
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 992 place count 1963 transition count 1760
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 998 place count 1960 transition count 1760
Performed 708 Post agglomeration using F-continuation condition.Transition count delta: 708
Deduced a syphon composed of 708 places in 2 ms
Reduce places removed 708 places and 0 transitions.
Iterating global reduction 3 with 1416 rules applied. Total rules applied 2414 place count 1252 transition count 1052
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2416 place count 1250 transition count 1050
Applied a total of 2416 rules in 363 ms. Remains 1250 /2460 variables (removed 1210) and now considering 1050/2260 (removed 1210) transitions.
// Phase 1: matrix 1050 rows 1250 cols
[2022-05-19 23:29:11] [INFO ] Computed 441 place invariants in 3 ms
[2022-05-19 23:29:12] [INFO ] Implicit Places using invariants in 504 ms returned []
// Phase 1: matrix 1050 rows 1250 cols
[2022-05-19 23:29:12] [INFO ] Computed 441 place invariants in 1 ms
[2022-05-19 23:29:13] [INFO ] Implicit Places using invariants and state equation in 1144 ms returned []
Implicit Place search using SMT with State Equation took 1648 ms to find 0 implicit places.
[2022-05-19 23:29:13] [INFO ] Redundant transitions in 14 ms returned []
// Phase 1: matrix 1050 rows 1250 cols
[2022-05-19 23:29:13] [INFO ] Computed 441 place invariants in 3 ms
[2022-05-19 23:29:13] [INFO ] Dead Transitions using invariants and state equation in 523 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1250/2460 places, 1050/2260 transitions.
Finished structural reductions, in 1 iterations. Remains : 1250/2460 places, 1050/2260 transitions.
[2022-05-19 23:29:13] [INFO ] Flatten gal took : 28 ms
[2022-05-19 23:29:14] [INFO ] Flatten gal took : 30 ms
[2022-05-19 23:29:14] [INFO ] Input system was already deterministic with 1050 transitions.
[2022-05-19 23:29:14] [INFO ] Flatten gal took : 29 ms
[2022-05-19 23:29:14] [INFO ] Flatten gal took : 30 ms
[2022-05-19 23:29:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality11411153295423987730.gal : 2 ms
[2022-05-19 23:29:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality12776949113814070480.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/CTLCardinality11411153295423987730.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12776949113814070480.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.
Detected timeout of ITS tools.
[2022-05-19 23:29:44] [INFO ] Flatten gal took : 33 ms
[2022-05-19 23:29:44] [INFO ] Applying decomposition
[2022-05-19 23:29:44] [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/graph2847834257514937925.txt' '-o' '/tmp/graph2847834257514937925.bin' '-w' '/tmp/graph2847834257514937925.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2847834257514937925.bin' '-l' '-1' '-v' '-w' '/tmp/graph2847834257514937925.weights' '-q' '0' '-e' '0.001'
[2022-05-19 23:29:44] [INFO ] Decomposing Gal with order
[2022-05-19 23:29:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 23:29:44] [INFO ] Removed a total of 246 redundant transitions.
[2022-05-19 23:29:44] [INFO ] Flatten gal took : 53 ms
[2022-05-19 23:29:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 474 labels/synchronizations in 15 ms.
[2022-05-19 23:29:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality351184186435485475.gal : 7 ms
[2022-05-19 23:29:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality4997578659537957794.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/CTLCardinality351184186435485475.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4997578659537957794.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.
Detected timeout of ITS tools.
[2022-05-19 23:30:14] [INFO ] Flatten gal took : 52 ms
[2022-05-19 23:30:14] [INFO ] Flatten gal took : 51 ms
[2022-05-19 23:30:14] [INFO ] Applying decomposition
[2022-05-19 23:30:14] [INFO ] Flatten gal took : 52 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/graph4254618989860035347.txt' '-o' '/tmp/graph4254618989860035347.bin' '-w' '/tmp/graph4254618989860035347.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4254618989860035347.bin' '-l' '-1' '-v' '-w' '/tmp/graph4254618989860035347.weights' '-q' '0' '-e' '0.001'
[2022-05-19 23:30:14] [INFO ] Decomposing Gal with order
[2022-05-19 23:30:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 23:30:15] [INFO ] Removed a total of 360 redundant transitions.
[2022-05-19 23:30:15] [INFO ] Flatten gal took : 82 ms
[2022-05-19 23:30:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-19 23:30:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality13698906915415190839.gal : 17 ms
[2022-05-19 23:30:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality6484674195707054236.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/CTLCardinality13698906915415190839.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6484674195707054236.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 13 CTL formulae.
Detected timeout of ITS tools.
[2022-05-19 23:55:32] [INFO ] Applying decomposition
[2022-05-19 23:55:34] [INFO ] Flatten gal took : 1876 ms
[2022-05-19 23:55:34] [INFO ] Decomposing Gal with order
[2022-05-19 23:55:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 23:55:38] [INFO ] Removed a total of 240 redundant transitions.
[2022-05-19 23:55:38] [INFO ] Flatten gal took : 110 ms
[2022-05-19 23:55:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 480 labels/synchronizations in 67 ms.
[2022-05-19 23:55:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality3683687448595252063.gal : 26 ms
[2022-05-19 23:55:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality3590434197137260131.ctl : 7 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/CTLCardinality3683687448595252063.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3590434197137260131.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 13 CTL formulae.
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="ShieldPPPs-PT-040B"
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 ShieldPPPs-PT-040B, 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 r222-tall-165286025300489"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPs-PT-040B.tgz
mv ShieldPPPs-PT-040B 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 ;