About the Execution of ITS-Tools for ShieldIIPt-PT-020B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16220.896 | 3600000.00 | 3476392.00 | 102638.60 | T??????????????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r389-oct2-167903713400282.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is ShieldIIPt-PT-020B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r389-oct2-167903713400282
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 724K
-rw-r--r-- 1 mcc users 7.9K Feb 25 17:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K Feb 25 17:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 17:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 25 17:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:57 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:57 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:57 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.3K Feb 25 17:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 57K Feb 25 17:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 17:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 25 17:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:57 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:57 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 338K Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-00
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-01
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-02
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-03
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-04
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-05
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-06
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-07
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-08
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-09
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-10
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-11
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-12
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-13
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-14
FORMULA_NAME ShieldIIPt-PT-020B-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679186650942
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldIIPt-PT-020B
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-19 00:44:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-19 00:44:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 00:44:13] [INFO ] Load time of PNML (sax parser for PT used): 135 ms
[2023-03-19 00:44:13] [INFO ] Transformed 1403 places.
[2023-03-19 00:44:13] [INFO ] Transformed 1303 transitions.
[2023-03-19 00:44:13] [INFO ] Found NUPN structural information;
[2023-03-19 00:44:13] [INFO ] Parsed PT model containing 1403 places and 1303 transitions and 3246 arcs in 314 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 9 ms.
Support contains 137 out of 1403 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1403/1403 places, 1303/1303 transitions.
Discarding 186 places :
Symmetric choice reduction at 0 with 186 rule applications. Total rules 186 place count 1217 transition count 1117
Iterating global reduction 0 with 186 rules applied. Total rules applied 372 place count 1217 transition count 1117
Applied a total of 372 rules in 218 ms. Remains 1217 /1403 variables (removed 186) and now considering 1117/1303 (removed 186) transitions.
// Phase 1: matrix 1117 rows 1217 cols
[2023-03-19 00:44:14] [INFO ] Computed 181 place invariants in 39 ms
[2023-03-19 00:44:16] [INFO ] Implicit Places using invariants in 1839 ms returned []
[2023-03-19 00:44:16] [INFO ] Invariant cache hit.
[2023-03-19 00:44:17] [INFO ] Implicit Places using invariants and state equation in 1419 ms returned []
Implicit Place search using SMT with State Equation took 3303 ms to find 0 implicit places.
[2023-03-19 00:44:17] [INFO ] Invariant cache hit.
[2023-03-19 00:44:18] [INFO ] Dead Transitions using invariants and state equation in 705 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1217/1403 places, 1117/1303 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4228 ms. Remains : 1217/1403 places, 1117/1303 transitions.
Support contains 137 out of 1217 places after structural reductions.
[2023-03-19 00:44:18] [INFO ] Flatten gal took : 186 ms
[2023-03-19 00:44:18] [INFO ] Flatten gal took : 69 ms
[2023-03-19 00:44:18] [INFO ] Input system was already deterministic with 1117 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 586 ms. (steps per millisecond=17 ) properties (out of 84) seen :52
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 32) 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 32) 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 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) 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 32) 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 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) 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 32) 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 32) 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 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) 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 32) 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 32) 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 32) 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 32) 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 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) 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 32) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 32) 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 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) 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 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 32) 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 32) seen :0
Running SMT prover for 32 properties.
[2023-03-19 00:44:19] [INFO ] Invariant cache hit.
[2023-03-19 00:44:20] [INFO ] [Real]Absence check using 181 positive place invariants in 76 ms returned sat
[2023-03-19 00:44:21] [INFO ] After 2040ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:32
[2023-03-19 00:44:23] [INFO ] [Nat]Absence check using 181 positive place invariants in 127 ms returned sat
[2023-03-19 00:44:27] [INFO ] After 2968ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :32
[2023-03-19 00:44:27] [INFO ] Deduced a trap composed of 18 places in 260 ms of which 7 ms to minimize.
[2023-03-19 00:44:27] [INFO ] Deduced a trap composed of 12 places in 242 ms of which 1 ms to minimize.
[2023-03-19 00:44:28] [INFO ] Deduced a trap composed of 29 places in 823 ms of which 1 ms to minimize.
[2023-03-19 00:44:28] [INFO ] Deduced a trap composed of 14 places in 271 ms of which 1 ms to minimize.
[2023-03-19 00:44:29] [INFO ] Deduced a trap composed of 22 places in 163 ms of which 0 ms to minimize.
[2023-03-19 00:44:29] [INFO ] Deduced a trap composed of 20 places in 229 ms of which 1 ms to minimize.
[2023-03-19 00:44:30] [INFO ] Deduced a trap composed of 19 places in 656 ms of which 1 ms to minimize.
[2023-03-19 00:44:30] [INFO ] Deduced a trap composed of 14 places in 223 ms of which 1 ms to minimize.
[2023-03-19 00:44:30] [INFO ] Deduced a trap composed of 24 places in 186 ms of which 1 ms to minimize.
[2023-03-19 00:44:30] [INFO ] Deduced a trap composed of 24 places in 194 ms of which 1 ms to minimize.
[2023-03-19 00:44:31] [INFO ] Deduced a trap composed of 23 places in 219 ms of which 0 ms to minimize.
[2023-03-19 00:44:31] [INFO ] Deduced a trap composed of 31 places in 167 ms of which 1 ms to minimize.
[2023-03-19 00:44:31] [INFO ] Deduced a trap composed of 27 places in 148 ms of which 1 ms to minimize.
[2023-03-19 00:44:31] [INFO ] Deduced a trap composed of 34 places in 190 ms of which 0 ms to minimize.
[2023-03-19 00:44:32] [INFO ] Deduced a trap composed of 18 places in 285 ms of which 1 ms to minimize.
[2023-03-19 00:44:32] [INFO ] Deduced a trap composed of 20 places in 264 ms of which 1 ms to minimize.
[2023-03-19 00:44:32] [INFO ] Deduced a trap composed of 21 places in 291 ms of which 0 ms to minimize.
[2023-03-19 00:44:33] [INFO ] Deduced a trap composed of 33 places in 196 ms of which 0 ms to minimize.
[2023-03-19 00:44:33] [INFO ] Deduced a trap composed of 35 places in 155 ms of which 2 ms to minimize.
[2023-03-19 00:44:33] [INFO ] Deduced a trap composed of 16 places in 218 ms of which 1 ms to minimize.
[2023-03-19 00:44:33] [INFO ] Deduced a trap composed of 40 places in 157 ms of which 1 ms to minimize.
[2023-03-19 00:44:33] [INFO ] Trap strengthening (SAT) tested/added 22/21 trap constraints in 6746 ms
[2023-03-19 00:44:34] [INFO ] Deduced a trap composed of 32 places in 394 ms of which 13 ms to minimize.
[2023-03-19 00:44:34] [INFO ] Deduced a trap composed of 35 places in 257 ms of which 0 ms to minimize.
[2023-03-19 00:44:34] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 822 ms
[2023-03-19 00:44:35] [INFO ] Deduced a trap composed of 25 places in 142 ms of which 0 ms to minimize.
[2023-03-19 00:44:35] [INFO ] Deduced a trap composed of 20 places in 122 ms of which 0 ms to minimize.
[2023-03-19 00:44:35] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 401 ms
[2023-03-19 00:44:35] [INFO ] Deduced a trap composed of 40 places in 190 ms of which 1 ms to minimize.
[2023-03-19 00:44:35] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 302 ms
[2023-03-19 00:44:36] [INFO ] Deduced a trap composed of 33 places in 283 ms of which 16 ms to minimize.
[2023-03-19 00:44:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 397 ms
[2023-03-19 00:44:36] [INFO ] Deduced a trap composed of 26 places in 183 ms of which 0 ms to minimize.
[2023-03-19 00:44:36] [INFO ] Deduced a trap composed of 25 places in 257 ms of which 1 ms to minimize.
[2023-03-19 00:44:36] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 620 ms
[2023-03-19 00:44:37] [INFO ] Deduced a trap composed of 34 places in 234 ms of which 1 ms to minimize.
[2023-03-19 00:44:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 321 ms
[2023-03-19 00:44:37] [INFO ] Deduced a trap composed of 22 places in 165 ms of which 1 ms to minimize.
[2023-03-19 00:44:37] [INFO ] Deduced a trap composed of 30 places in 120 ms of which 0 ms to minimize.
[2023-03-19 00:44:37] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 511 ms
[2023-03-19 00:44:38] [INFO ] Deduced a trap composed of 13 places in 210 ms of which 1 ms to minimize.
[2023-03-19 00:44:38] [INFO ] Deduced a trap composed of 17 places in 202 ms of which 1 ms to minimize.
[2023-03-19 00:44:38] [INFO ] Deduced a trap composed of 12 places in 282 ms of which 1 ms to minimize.
[2023-03-19 00:44:38] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 919 ms
[2023-03-19 00:44:39] [INFO ] Deduced a trap composed of 38 places in 287 ms of which 1 ms to minimize.
[2023-03-19 00:44:39] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 408 ms
[2023-03-19 00:44:40] [INFO ] Deduced a trap composed of 21 places in 254 ms of which 0 ms to minimize.
[2023-03-19 00:44:40] [INFO ] Deduced a trap composed of 23 places in 260 ms of which 0 ms to minimize.
[2023-03-19 00:44:40] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 671 ms
[2023-03-19 00:44:40] [INFO ] Deduced a trap composed of 32 places in 219 ms of which 15 ms to minimize.
[2023-03-19 00:44:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 333 ms
[2023-03-19 00:44:41] [INFO ] Deduced a trap composed of 29 places in 265 ms of which 10 ms to minimize.
[2023-03-19 00:44:41] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 407 ms
[2023-03-19 00:44:42] [INFO ] Deduced a trap composed of 39 places in 158 ms of which 0 ms to minimize.
[2023-03-19 00:44:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 311 ms
[2023-03-19 00:44:42] [INFO ] Deduced a trap composed of 19 places in 233 ms of which 0 ms to minimize.
[2023-03-19 00:44:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 348 ms
[2023-03-19 00:44:43] [INFO ] Deduced a trap composed of 32 places in 166 ms of which 1 ms to minimize.
[2023-03-19 00:44:43] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 282 ms
[2023-03-19 00:44:43] [INFO ] After 19606ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :32
Attempting to minimize the solution found.
Minimization took 2349 ms.
[2023-03-19 00:44:46] [INFO ] After 24192ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :32
Parikh walk visited 0 properties in 1988 ms.
Support contains 52 out of 1217 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Drop transitions removed 219 transitions
Trivial Post-agglo rules discarded 219 transitions
Performed 219 trivial Post agglomeration. Transition count delta: 219
Iterating post reduction 0 with 219 rules applied. Total rules applied 219 place count 1217 transition count 898
Reduce places removed 219 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 221 rules applied. Total rules applied 440 place count 998 transition count 896
Reduce places removed 1 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 2 with 10 rules applied. Total rules applied 450 place count 997 transition count 887
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 459 place count 988 transition count 887
Performed 139 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 139 Pre rules applied. Total rules applied 459 place count 988 transition count 748
Deduced a syphon composed of 139 places in 2 ms
Reduce places removed 139 places and 0 transitions.
Iterating global reduction 4 with 278 rules applied. Total rules applied 737 place count 849 transition count 748
Discarding 17 places :
Symmetric choice reduction at 4 with 17 rule applications. Total rules 754 place count 832 transition count 731
Iterating global reduction 4 with 17 rules applied. Total rules applied 771 place count 832 transition count 731
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 12 Pre rules applied. Total rules applied 771 place count 832 transition count 719
Deduced a syphon composed of 12 places in 3 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 795 place count 820 transition count 719
Performed 318 Post agglomeration using F-continuation condition.Transition count delta: 318
Deduced a syphon composed of 318 places in 1 ms
Reduce places removed 318 places and 0 transitions.
Iterating global reduction 4 with 636 rules applied. Total rules applied 1431 place count 502 transition count 401
Renaming transitions due to excessive name length > 1024 char.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 4 with 102 rules applied. Total rules applied 1533 place count 451 transition count 431
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1534 place count 451 transition count 430
Free-agglomeration rule applied 4 times.
Iterating global reduction 5 with 4 rules applied. Total rules applied 1538 place count 451 transition count 426
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1542 place count 447 transition count 426
Partial Free-agglomeration rule applied 18 times.
Drop transitions removed 18 transitions
Iterating global reduction 6 with 18 rules applied. Total rules applied 1560 place count 447 transition count 426
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1561 place count 446 transition count 425
Applied a total of 1561 rules in 181 ms. Remains 446 /1217 variables (removed 771) and now considering 425/1117 (removed 692) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 181 ms. Remains : 446/1217 places, 425/1117 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 372 ms. (steps per millisecond=26 ) properties (out of 32) seen :6
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 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 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 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 10 ms. (steps per millisecond=100 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 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 9 ms. (steps per millisecond=111 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 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 10 ms. (steps per millisecond=100 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 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 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 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 10 ms. (steps per millisecond=100 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 26) seen :0
Running SMT prover for 26 properties.
// Phase 1: matrix 425 rows 446 cols
[2023-03-19 00:44:48] [INFO ] Computed 181 place invariants in 2 ms
[2023-03-19 00:44:49] [INFO ] [Real]Absence check using 181 positive place invariants in 43 ms returned sat
[2023-03-19 00:44:49] [INFO ] After 855ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:26
[2023-03-19 00:44:50] [INFO ] [Nat]Absence check using 181 positive place invariants in 167 ms returned sat
[2023-03-19 00:44:52] [INFO ] After 1469ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :26
[2023-03-19 00:44:52] [INFO ] State equation strengthened by 33 read => feed constraints.
[2023-03-19 00:44:53] [INFO ] After 946ms SMT Verify possible using 33 Read/Feed constraints in natural domain returned unsat :0 sat :26
[2023-03-19 00:44:53] [INFO ] Deduced a trap composed of 6 places in 140 ms of which 1 ms to minimize.
[2023-03-19 00:44:53] [INFO ] Deduced a trap composed of 8 places in 115 ms of which 1 ms to minimize.
[2023-03-19 00:44:53] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 357 ms
[2023-03-19 00:44:53] [INFO ] Deduced a trap composed of 6 places in 133 ms of which 13 ms to minimize.
[2023-03-19 00:44:53] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 195 ms
[2023-03-19 00:44:54] [INFO ] Deduced a trap composed of 3 places in 99 ms of which 1 ms to minimize.
[2023-03-19 00:44:54] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 161 ms
[2023-03-19 00:44:55] [INFO ] After 3048ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :26
Attempting to minimize the solution found.
Minimization took 661 ms.
[2023-03-19 00:44:55] [INFO ] After 6153ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :26
Parikh walk visited 0 properties in 291 ms.
Support contains 44 out of 446 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 446/446 places, 425/425 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 446 transition count 423
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 444 transition count 423
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 4 place count 444 transition count 421
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 442 transition count 421
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 12 place count 440 transition count 419
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 439 transition count 420
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 15 place count 439 transition count 419
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16 place count 438 transition count 419
Applied a total of 16 rules in 48 ms. Remains 438 /446 variables (removed 8) and now considering 419/425 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 49 ms. Remains : 438/446 places, 419/425 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 389 ms. (steps per millisecond=25 ) properties (out of 26) seen :14
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 11) 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 11) seen :0
Running SMT prover for 11 properties.
// Phase 1: matrix 419 rows 438 cols
[2023-03-19 00:44:57] [INFO ] Computed 181 place invariants in 2 ms
[2023-03-19 00:44:57] [INFO ] [Real]Absence check using 181 positive place invariants in 30 ms returned sat
[2023-03-19 00:44:58] [INFO ] After 522ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:9
[2023-03-19 00:44:58] [INFO ] State equation strengthened by 33 read => feed constraints.
[2023-03-19 00:44:58] [INFO ] After 95ms SMT Verify possible using 33 Read/Feed constraints in real domain returned unsat :0 sat :0 real:11
[2023-03-19 00:44:58] [INFO ] After 897ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:11
[2023-03-19 00:44:58] [INFO ] [Nat]Absence check using 181 positive place invariants in 47 ms returned sat
[2023-03-19 00:44:59] [INFO ] After 488ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :11
[2023-03-19 00:44:59] [INFO ] After 379ms SMT Verify possible using 33 Read/Feed constraints in natural domain returned unsat :0 sat :11
[2023-03-19 00:44:59] [INFO ] Deduced a trap composed of 6 places in 111 ms of which 1 ms to minimize.
[2023-03-19 00:44:59] [INFO ] Deduced a trap composed of 5 places in 83 ms of which 1 ms to minimize.
[2023-03-19 00:45:00] [INFO ] Deduced a trap composed of 8 places in 136 ms of which 1 ms to minimize.
[2023-03-19 00:45:00] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 459 ms
[2023-03-19 00:45:00] [INFO ] Deduced a trap composed of 6 places in 147 ms of which 1 ms to minimize.
[2023-03-19 00:45:00] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 222 ms
[2023-03-19 00:45:00] [INFO ] After 1523ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :11
Attempting to minimize the solution found.
Minimization took 360 ms.
[2023-03-19 00:45:01] [INFO ] After 2791ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :11
Fused 11 Parikh solutions to 10 different solutions.
Parikh walk visited 0 properties in 119 ms.
Support contains 24 out of 438 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 438/438 places, 419/419 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 438 transition count 416
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 435 transition count 416
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 6 place count 435 transition count 410
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 18 place count 429 transition count 410
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 44 place count 416 transition count 397
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 48 place count 414 transition count 398
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 52 place count 410 transition count 394
Applied a total of 52 rules in 65 ms. Remains 410 /438 variables (removed 28) and now considering 394/419 (removed 25) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65 ms. Remains : 410/438 places, 394/419 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 380 ms. (steps per millisecond=26 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 10) 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 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 10) seen :0
Interrupted probabilistic random walk after 98598 steps, run timeout after 3001 ms. (steps per millisecond=32 ) properties seen :{}
Probabilistic random walk after 98598 steps, saw 65226 distinct states, run finished after 3006 ms. (steps per millisecond=32 ) properties seen :0
Running SMT prover for 10 properties.
// Phase 1: matrix 394 rows 410 cols
[2023-03-19 00:45:05] [INFO ] Computed 181 place invariants in 2 ms
[2023-03-19 00:45:05] [INFO ] [Real]Absence check using 181 positive place invariants in 37 ms returned sat
[2023-03-19 00:45:06] [INFO ] After 468ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:8
[2023-03-19 00:45:06] [INFO ] State equation strengthened by 24 read => feed constraints.
[2023-03-19 00:45:06] [INFO ] After 76ms SMT Verify possible using 24 Read/Feed constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-19 00:45:06] [INFO ] After 1031ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-19 00:45:06] [INFO ] [Nat]Absence check using 181 positive place invariants in 33 ms returned sat
[2023-03-19 00:45:06] [INFO ] After 433ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2023-03-19 00:45:07] [INFO ] After 298ms SMT Verify possible using 24 Read/Feed constraints in natural domain returned unsat :0 sat :10
[2023-03-19 00:45:07] [INFO ] Deduced a trap composed of 4 places in 80 ms of which 1 ms to minimize.
[2023-03-19 00:45:07] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 123 ms
[2023-03-19 00:45:07] [INFO ] After 995ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 302 ms.
[2023-03-19 00:45:08] [INFO ] After 2055ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
Parikh walk visited 0 properties in 92 ms.
Support contains 23 out of 410 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 410/410 places, 394/394 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 410 transition count 393
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 409 transition count 393
Applied a total of 2 rules in 11 ms. Remains 409 /410 variables (removed 1) and now considering 393/394 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11 ms. Remains : 409/410 places, 393/394 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 274 ms. (steps per millisecond=36 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 10) 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 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 10) seen :0
Interrupted probabilistic random walk after 111556 steps, run timeout after 3001 ms. (steps per millisecond=37 ) properties seen :{}
Probabilistic random walk after 111556 steps, saw 73627 distinct states, run finished after 3001 ms. (steps per millisecond=37 ) properties seen :0
Running SMT prover for 10 properties.
// Phase 1: matrix 393 rows 409 cols
[2023-03-19 00:45:12] [INFO ] Computed 181 place invariants in 1 ms
[2023-03-19 00:45:12] [INFO ] [Real]Absence check using 181 positive place invariants in 26 ms returned sat
[2023-03-19 00:45:12] [INFO ] After 646ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-19 00:45:13] [INFO ] [Nat]Absence check using 181 positive place invariants in 95 ms returned sat
[2023-03-19 00:45:13] [INFO ] After 605ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2023-03-19 00:45:13] [INFO ] State equation strengthened by 24 read => feed constraints.
[2023-03-19 00:45:14] [INFO ] After 225ms SMT Verify possible using 24 Read/Feed constraints in natural domain returned unsat :0 sat :10
[2023-03-19 00:45:14] [INFO ] Deduced a trap composed of 7 places in 107 ms of which 0 ms to minimize.
[2023-03-19 00:45:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 139 ms
[2023-03-19 00:45:14] [INFO ] Deduced a trap composed of 4 places in 82 ms of which 0 ms to minimize.
[2023-03-19 00:45:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 110 ms
[2023-03-19 00:45:14] [INFO ] After 694ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 319 ms.
[2023-03-19 00:45:15] [INFO ] After 2069ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
Parikh walk visited 0 properties in 64 ms.
Support contains 23 out of 409 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 409/409 places, 393/393 transitions.
Applied a total of 0 rules in 17 ms. Remains 409 /409 variables (removed 0) and now considering 393/393 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 409/409 places, 393/393 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 409/409 places, 393/393 transitions.
Applied a total of 0 rules in 12 ms. Remains 409 /409 variables (removed 0) and now considering 393/393 (removed 0) transitions.
[2023-03-19 00:45:15] [INFO ] Invariant cache hit.
[2023-03-19 00:45:15] [INFO ] Implicit Places using invariants in 470 ms returned []
[2023-03-19 00:45:15] [INFO ] Invariant cache hit.
[2023-03-19 00:45:15] [INFO ] State equation strengthened by 24 read => feed constraints.
[2023-03-19 00:45:16] [INFO ] Implicit Places using invariants and state equation in 534 ms returned []
Implicit Place search using SMT with State Equation took 1020 ms to find 0 implicit places.
[2023-03-19 00:45:16] [INFO ] Redundant transitions in 14 ms returned []
[2023-03-19 00:45:16] [INFO ] Invariant cache hit.
[2023-03-19 00:45:16] [INFO ] Dead Transitions using invariants and state equation in 195 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1262 ms. Remains : 409/409 places, 393/393 transitions.
Graph (complete) has 1047 edges and 409 vertex of which 407 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.2 ms
Discarding 2 places :
Also discarding 0 output transitions
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 1 place count 407 transition count 392
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 406 transition count 392
Partial Free-agglomeration rule applied 42 times.
Drop transitions removed 42 transitions
Iterating global reduction 0 with 42 rules applied. Total rules applied 45 place count 406 transition count 392
Applied a total of 45 rules in 17 ms. Remains 406 /409 variables (removed 3) and now considering 392/393 (removed 1) transitions.
Running SMT prover for 10 properties.
// Phase 1: matrix 392 rows 406 cols
[2023-03-19 00:45:16] [INFO ] Computed 179 place invariants in 1 ms
[2023-03-19 00:45:16] [INFO ] [Real]Absence check using 179 positive place invariants in 25 ms returned sat
[2023-03-19 00:45:17] [INFO ] After 839ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-19 00:45:17] [INFO ] [Nat]Absence check using 179 positive place invariants in 51 ms returned sat
[2023-03-19 00:45:18] [INFO ] After 423ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2023-03-19 00:45:18] [INFO ] State equation strengthened by 37 read => feed constraints.
[2023-03-19 00:45:18] [INFO ] After 333ms SMT Verify possible using 37 Read/Feed constraints in natural domain returned unsat :0 sat :10
[2023-03-19 00:45:18] [INFO ] Deduced a trap composed of 5 places in 61 ms of which 0 ms to minimize.
[2023-03-19 00:45:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 86 ms
[2023-03-19 00:45:19] [INFO ] Deduced a trap composed of 4 places in 114 ms of which 1 ms to minimize.
[2023-03-19 00:45:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 149 ms
[2023-03-19 00:45:19] [INFO ] After 995ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 245 ms.
[2023-03-19 00:45:19] [INFO ] After 2199ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
[2023-03-19 00:45:19] [INFO ] Flatten gal took : 68 ms
[2023-03-19 00:45:19] [INFO ] Flatten gal took : 59 ms
[2023-03-19 00:45:19] [INFO ] Input system was already deterministic with 1117 transitions.
Computed a total of 330 stabilizing places and 330 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 248 transitions
Trivial Post-agglo rules discarded 248 transitions
Performed 248 trivial Post agglomeration. Transition count delta: 248
Iterating post reduction 0 with 248 rules applied. Total rules applied 248 place count 1216 transition count 868
Reduce places removed 248 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 250 rules applied. Total rules applied 498 place count 968 transition count 866
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 2 rules applied. Total rules applied 500 place count 967 transition count 865
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 501 place count 966 transition count 865
Performed 144 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 144 Pre rules applied. Total rules applied 501 place count 966 transition count 721
Deduced a syphon composed of 144 places in 1 ms
Reduce places removed 144 places and 0 transitions.
Iterating global reduction 4 with 288 rules applied. Total rules applied 789 place count 822 transition count 721
Discarding 28 places :
Symmetric choice reduction at 4 with 28 rule applications. Total rules 817 place count 794 transition count 693
Iterating global reduction 4 with 28 rules applied. Total rules applied 845 place count 794 transition count 693
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 19 Pre rules applied. Total rules applied 845 place count 794 transition count 674
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 4 with 38 rules applied. Total rules applied 883 place count 775 transition count 674
Performed 312 Post agglomeration using F-continuation condition.Transition count delta: 312
Deduced a syphon composed of 312 places in 0 ms
Reduce places removed 312 places and 0 transitions.
Iterating global reduction 4 with 624 rules applied. Total rules applied 1507 place count 463 transition count 362
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1509 place count 461 transition count 360
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1511 place count 459 transition count 360
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1511 place count 459 transition count 359
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1513 place count 458 transition count 359
Applied a total of 1513 rules in 154 ms. Remains 458 /1217 variables (removed 759) and now considering 359/1117 (removed 758) transitions.
// Phase 1: matrix 359 rows 458 cols
[2023-03-19 00:45:19] [INFO ] Computed 179 place invariants in 1 ms
[2023-03-19 00:45:20] [INFO ] Implicit Places using invariants in 284 ms returned [444]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 286 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 457/1217 places, 359/1117 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 456 transition count 358
Applied a total of 2 rules in 17 ms. Remains 456 /457 variables (removed 1) and now considering 358/359 (removed 1) transitions.
// Phase 1: matrix 358 rows 456 cols
[2023-03-19 00:45:20] [INFO ] Computed 178 place invariants in 1 ms
[2023-03-19 00:45:20] [INFO ] Implicit Places using invariants in 258 ms returned []
[2023-03-19 00:45:20] [INFO ] Invariant cache hit.
[2023-03-19 00:45:21] [INFO ] Implicit Places using invariants and state equation in 597 ms returned []
Implicit Place search using SMT with State Equation took 857 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 456/1217 places, 358/1117 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1314 ms. Remains : 456/1217 places, 358/1117 transitions.
[2023-03-19 00:45:21] [INFO ] Flatten gal took : 13 ms
[2023-03-19 00:45:21] [INFO ] Flatten gal took : 12 ms
[2023-03-19 00:45:21] [INFO ] Input system was already deterministic with 358 transitions.
[2023-03-19 00:45:21] [INFO ] Flatten gal took : 12 ms
[2023-03-19 00:45:21] [INFO ] Flatten gal took : 12 ms
[2023-03-19 00:45:21] [INFO ] Time to serialize gal into /tmp/CTLFireability7212672766328960073.gal : 7 ms
[2023-03-19 00:45:21] [INFO ] Time to serialize properties into /tmp/CTLFireability8159517285044972917.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7212672766328960073.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8159517285044972917.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.1669e+69,0.5753,24800,2,1357,5,92931,6,0,2184,129188,0
Converting to forward existential form...Done !
original formula: EF(AG((p414==0)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((p414==0)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t78, t79, t82, t84, t87, t88, t92, t94, t97, t99, t102, t104, t107, t...326
(forward)formula 0,1,2.34106,77760,1,0,702,595715,738,306,13256,246082,725
FORMULA ShieldIIPt-PT-020B-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 1183 transition count 1083
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 1183 transition count 1083
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1182 transition count 1082
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1182 transition count 1082
Applied a total of 70 rules in 119 ms. Remains 1182 /1217 variables (removed 35) and now considering 1082/1117 (removed 35) transitions.
// Phase 1: matrix 1082 rows 1182 cols
[2023-03-19 00:45:23] [INFO ] Computed 181 place invariants in 23 ms
[2023-03-19 00:45:24] [INFO ] Implicit Places using invariants in 407 ms returned []
[2023-03-19 00:45:24] [INFO ] Invariant cache hit.
[2023-03-19 00:45:25] [INFO ] Implicit Places using invariants and state equation in 1432 ms returned []
Implicit Place search using SMT with State Equation took 1845 ms to find 0 implicit places.
[2023-03-19 00:45:25] [INFO ] Invariant cache hit.
[2023-03-19 00:45:26] [INFO ] Dead Transitions using invariants and state equation in 1050 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1182/1217 places, 1082/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3016 ms. Remains : 1182/1217 places, 1082/1117 transitions.
[2023-03-19 00:45:26] [INFO ] Flatten gal took : 26 ms
[2023-03-19 00:45:26] [INFO ] Flatten gal took : 25 ms
[2023-03-19 00:45:26] [INFO ] Input system was already deterministic with 1082 transitions.
[2023-03-19 00:45:26] [INFO ] Flatten gal took : 27 ms
[2023-03-19 00:45:26] [INFO ] Flatten gal took : 26 ms
[2023-03-19 00:45:26] [INFO ] Time to serialize gal into /tmp/CTLFireability12087553067497524923.gal : 8 ms
[2023-03-19 00:45:26] [INFO ] Time to serialize properties into /tmp/CTLFireability5658094586827751124.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12087553067497524923.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5658094586827751124.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:45:56] [INFO ] Flatten gal took : 42 ms
[2023-03-19 00:45:56] [INFO ] Applying decomposition
[2023-03-19 00:45:56] [INFO ] Flatten gal took : 45 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15180052515990895683.txt' '-o' '/tmp/graph15180052515990895683.bin' '-w' '/tmp/graph15180052515990895683.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15180052515990895683.bin' '-l' '-1' '-v' '-w' '/tmp/graph15180052515990895683.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:45:57] [INFO ] Decomposing Gal with order
[2023-03-19 00:45:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:45:57] [INFO ] Removed a total of 203 redundant transitions.
[2023-03-19 00:45:57] [INFO ] Flatten gal took : 103 ms
[2023-03-19 00:45:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2023-03-19 00:45:57] [INFO ] Time to serialize gal into /tmp/CTLFireability10870111888816367882.gal : 14 ms
[2023-03-19 00:45:57] [INFO ] Time to serialize properties into /tmp/CTLFireability6127634969950636268.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10870111888816367882.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6127634969950636268.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 1183 transition count 1083
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 1183 transition count 1083
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1182 transition count 1082
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1182 transition count 1082
Applied a total of 70 rules in 99 ms. Remains 1182 /1217 variables (removed 35) and now considering 1082/1117 (removed 35) transitions.
// Phase 1: matrix 1082 rows 1182 cols
[2023-03-19 00:46:27] [INFO ] Computed 181 place invariants in 11 ms
[2023-03-19 00:46:28] [INFO ] Implicit Places using invariants in 451 ms returned []
[2023-03-19 00:46:28] [INFO ] Invariant cache hit.
[2023-03-19 00:46:29] [INFO ] Implicit Places using invariants and state equation in 1044 ms returned []
Implicit Place search using SMT with State Equation took 1523 ms to find 0 implicit places.
[2023-03-19 00:46:29] [INFO ] Invariant cache hit.
[2023-03-19 00:46:30] [INFO ] Dead Transitions using invariants and state equation in 852 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1182/1217 places, 1082/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2476 ms. Remains : 1182/1217 places, 1082/1117 transitions.
[2023-03-19 00:46:30] [INFO ] Flatten gal took : 27 ms
[2023-03-19 00:46:30] [INFO ] Flatten gal took : 24 ms
[2023-03-19 00:46:30] [INFO ] Input system was already deterministic with 1082 transitions.
[2023-03-19 00:46:30] [INFO ] Flatten gal took : 24 ms
[2023-03-19 00:46:30] [INFO ] Flatten gal took : 68 ms
[2023-03-19 00:46:30] [INFO ] Time to serialize gal into /tmp/CTLFireability5929960885201360769.gal : 16 ms
[2023-03-19 00:46:30] [INFO ] Time to serialize properties into /tmp/CTLFireability15040882793050138057.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5929960885201360769.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15040882793050138057.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:47:00] [INFO ] Flatten gal took : 72 ms
[2023-03-19 00:47:00] [INFO ] Applying decomposition
[2023-03-19 00:47:00] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7626558731447205188.txt' '-o' '/tmp/graph7626558731447205188.bin' '-w' '/tmp/graph7626558731447205188.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7626558731447205188.bin' '-l' '-1' '-v' '-w' '/tmp/graph7626558731447205188.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:47:00] [INFO ] Decomposing Gal with order
[2023-03-19 00:47:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:47:00] [INFO ] Removed a total of 201 redundant transitions.
[2023-03-19 00:47:00] [INFO ] Flatten gal took : 53 ms
[2023-03-19 00:47:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-19 00:47:00] [INFO ] Time to serialize gal into /tmp/CTLFireability5282023868218185916.gal : 23 ms
[2023-03-19 00:47:00] [INFO ] Time to serialize properties into /tmp/CTLFireability12291955645630637277.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5282023868218185916.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12291955645630637277.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 1186 transition count 1086
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 1186 transition count 1086
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 1185 transition count 1085
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 1185 transition count 1085
Applied a total of 64 rules in 105 ms. Remains 1185 /1217 variables (removed 32) and now considering 1085/1117 (removed 32) transitions.
// Phase 1: matrix 1085 rows 1185 cols
[2023-03-19 00:47:31] [INFO ] Computed 181 place invariants in 17 ms
[2023-03-19 00:47:31] [INFO ] Implicit Places using invariants in 325 ms returned []
[2023-03-19 00:47:31] [INFO ] Invariant cache hit.
[2023-03-19 00:47:32] [INFO ] Implicit Places using invariants and state equation in 1028 ms returned []
Implicit Place search using SMT with State Equation took 1377 ms to find 0 implicit places.
[2023-03-19 00:47:32] [INFO ] Invariant cache hit.
[2023-03-19 00:47:33] [INFO ] Dead Transitions using invariants and state equation in 730 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1185/1217 places, 1085/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2213 ms. Remains : 1185/1217 places, 1085/1117 transitions.
[2023-03-19 00:47:33] [INFO ] Flatten gal took : 23 ms
[2023-03-19 00:47:33] [INFO ] Flatten gal took : 23 ms
[2023-03-19 00:47:33] [INFO ] Input system was already deterministic with 1085 transitions.
[2023-03-19 00:47:33] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:47:33] [INFO ] Flatten gal took : 23 ms
[2023-03-19 00:47:33] [INFO ] Time to serialize gal into /tmp/CTLFireability7891301366658701272.gal : 3 ms
[2023-03-19 00:47:33] [INFO ] Time to serialize properties into /tmp/CTLFireability16852919685279650233.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7891301366658701272.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16852919685279650233.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:48:03] [INFO ] Flatten gal took : 81 ms
[2023-03-19 00:48:03] [INFO ] Applying decomposition
[2023-03-19 00:48:03] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1920520290007193426.txt' '-o' '/tmp/graph1920520290007193426.bin' '-w' '/tmp/graph1920520290007193426.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1920520290007193426.bin' '-l' '-1' '-v' '-w' '/tmp/graph1920520290007193426.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:48:03] [INFO ] Decomposing Gal with order
[2023-03-19 00:48:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:48:03] [INFO ] Removed a total of 199 redundant transitions.
[2023-03-19 00:48:03] [INFO ] Flatten gal took : 95 ms
[2023-03-19 00:48:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-19 00:48:03] [INFO ] Time to serialize gal into /tmp/CTLFireability2527688171146514159.gal : 12 ms
[2023-03-19 00:48:03] [INFO ] Time to serialize properties into /tmp/CTLFireability16035343582481614923.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2527688171146514159.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16035343582481614923.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 1185 transition count 1085
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 1185 transition count 1085
Applied a total of 64 rules in 85 ms. Remains 1185 /1217 variables (removed 32) and now considering 1085/1117 (removed 32) transitions.
// Phase 1: matrix 1085 rows 1185 cols
[2023-03-19 00:48:34] [INFO ] Computed 181 place invariants in 8 ms
[2023-03-19 00:48:34] [INFO ] Implicit Places using invariants in 340 ms returned []
[2023-03-19 00:48:34] [INFO ] Invariant cache hit.
[2023-03-19 00:48:35] [INFO ] Implicit Places using invariants and state equation in 879 ms returned []
Implicit Place search using SMT with State Equation took 1234 ms to find 0 implicit places.
[2023-03-19 00:48:35] [INFO ] Invariant cache hit.
[2023-03-19 00:48:35] [INFO ] Dead Transitions using invariants and state equation in 569 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1185/1217 places, 1085/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1890 ms. Remains : 1185/1217 places, 1085/1117 transitions.
[2023-03-19 00:48:35] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:48:35] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:48:35] [INFO ] Input system was already deterministic with 1085 transitions.
[2023-03-19 00:48:35] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:48:35] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:48:36] [INFO ] Time to serialize gal into /tmp/CTLFireability14933203331156709083.gal : 18 ms
[2023-03-19 00:48:36] [INFO ] Time to serialize properties into /tmp/CTLFireability5625783618759922454.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14933203331156709083.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5625783618759922454.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:49:06] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:49:06] [INFO ] Applying decomposition
[2023-03-19 00:49:06] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8130286834664399856.txt' '-o' '/tmp/graph8130286834664399856.bin' '-w' '/tmp/graph8130286834664399856.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8130286834664399856.bin' '-l' '-1' '-v' '-w' '/tmp/graph8130286834664399856.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:49:06] [INFO ] Decomposing Gal with order
[2023-03-19 00:49:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:49:06] [INFO ] Removed a total of 197 redundant transitions.
[2023-03-19 00:49:06] [INFO ] Flatten gal took : 71 ms
[2023-03-19 00:49:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-19 00:49:06] [INFO ] Time to serialize gal into /tmp/CTLFireability12450249018226501039.gal : 9 ms
[2023-03-19 00:49:06] [INFO ] Time to serialize properties into /tmp/CTLFireability7117208443715509601.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12450249018226501039.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7117208443715509601.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 236 transitions
Trivial Post-agglo rules discarded 236 transitions
Performed 236 trivial Post agglomeration. Transition count delta: 236
Iterating post reduction 0 with 236 rules applied. Total rules applied 236 place count 1216 transition count 880
Reduce places removed 236 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 238 rules applied. Total rules applied 474 place count 980 transition count 878
Reduce places removed 1 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 2 with 6 rules applied. Total rules applied 480 place count 979 transition count 873
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 485 place count 974 transition count 873
Performed 145 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 145 Pre rules applied. Total rules applied 485 place count 974 transition count 728
Deduced a syphon composed of 145 places in 1 ms
Reduce places removed 145 places and 0 transitions.
Iterating global reduction 4 with 290 rules applied. Total rules applied 775 place count 829 transition count 728
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 799 place count 805 transition count 704
Iterating global reduction 4 with 24 rules applied. Total rules applied 823 place count 805 transition count 704
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 16 Pre rules applied. Total rules applied 823 place count 805 transition count 688
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 855 place count 789 transition count 688
Performed 313 Post agglomeration using F-continuation condition.Transition count delta: 313
Deduced a syphon composed of 313 places in 0 ms
Reduce places removed 313 places and 0 transitions.
Iterating global reduction 4 with 626 rules applied. Total rules applied 1481 place count 476 transition count 375
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1483 place count 474 transition count 373
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1485 place count 472 transition count 373
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1485 place count 472 transition count 372
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1487 place count 471 transition count 372
Applied a total of 1487 rules in 176 ms. Remains 471 /1217 variables (removed 746) and now considering 372/1117 (removed 745) transitions.
// Phase 1: matrix 372 rows 471 cols
[2023-03-19 00:49:36] [INFO ] Computed 179 place invariants in 1 ms
[2023-03-19 00:49:37] [INFO ] Implicit Places using invariants in 312 ms returned [456]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 313 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 470/1217 places, 372/1117 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 469 transition count 371
Applied a total of 2 rules in 13 ms. Remains 469 /470 variables (removed 1) and now considering 371/372 (removed 1) transitions.
// Phase 1: matrix 371 rows 469 cols
[2023-03-19 00:49:37] [INFO ] Computed 178 place invariants in 1 ms
[2023-03-19 00:49:37] [INFO ] Implicit Places using invariants in 261 ms returned []
[2023-03-19 00:49:37] [INFO ] Invariant cache hit.
[2023-03-19 00:49:37] [INFO ] Implicit Places using invariants and state equation in 341 ms returned []
Implicit Place search using SMT with State Equation took 629 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 469/1217 places, 371/1117 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1131 ms. Remains : 469/1217 places, 371/1117 transitions.
[2023-03-19 00:49:37] [INFO ] Flatten gal took : 11 ms
[2023-03-19 00:49:37] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:49:37] [INFO ] Input system was already deterministic with 371 transitions.
[2023-03-19 00:49:37] [INFO ] Flatten gal took : 9 ms
[2023-03-19 00:49:37] [INFO ] Flatten gal took : 9 ms
[2023-03-19 00:49:37] [INFO ] Time to serialize gal into /tmp/CTLFireability2582304270358896927.gal : 3 ms
[2023-03-19 00:49:37] [INFO ] Time to serialize properties into /tmp/CTLFireability17749104877460323463.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2582304270358896927.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17749104877460323463.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.98697e+70,0.890495,33160,2,2158,5,122943,6,0,2246,185620,0
Converting to forward existential form...Done !
original formula: A((E((p58==1) U (((((p1372!=1)&&(!((p591==1)&&(p630==1))))||(p965==1))||((p1297==1)||((p708==1)&&(p814==1))))||(p674==1))) * (p150!=1)) U...197
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (((p383==1)&&(p385==1))&&(p1183==1))))))) * !(E(!(E(TRUE U (((p383==1)&&(p385==1))&&(p...372
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t20, t22, t24, t27, t89...672
Detected timeout of ITS tools.
[2023-03-19 00:50:07] [INFO ] Flatten gal took : 9 ms
[2023-03-19 00:50:07] [INFO ] Applying decomposition
[2023-03-19 00:50:07] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4063660756260217990.txt' '-o' '/tmp/graph4063660756260217990.bin' '-w' '/tmp/graph4063660756260217990.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4063660756260217990.bin' '-l' '-1' '-v' '-w' '/tmp/graph4063660756260217990.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:50:07] [INFO ] Decomposing Gal with order
[2023-03-19 00:50:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:50:07] [INFO ] Removed a total of 57 redundant transitions.
[2023-03-19 00:50:07] [INFO ] Flatten gal took : 15 ms
[2023-03-19 00:50:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-19 00:50:07] [INFO ] Time to serialize gal into /tmp/CTLFireability12086709276373920077.gal : 4 ms
[2023-03-19 00:50:07] [INFO ] Time to serialize properties into /tmp/CTLFireability14791641163927098968.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12086709276373920077.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14791641163927098968.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.98697e+70,0.884906,34304,277,35,64361,185,674,152165,63,984,0
Converting to forward existential form...Done !
original formula: A((E((i0.i2.u5.p58==1) U (((((i18.i1.u160.p1372!=1)&&(!((i8.i2.u67.p591==1)&&(i8.i0.u73.p630==1))))||(i13.i1.u112.p965==1))||((i19.i3.u15...326
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (((i5.u43.p383==1)&&(i5.u43.p385==1))&&(i16.i1.u138.p1183==1))))))) * !(E(!(E(TRUE U (...553
Reverse transition relation is NOT exact ! Due to transitions t292, t357, i0.i0.u8.t99, i0.i1.u9.t102, i0.i2.t89, i0.i2.u6.t95, i0.i3.u2.t0, i0.i3.u7.t97, ...1565
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 1190 transition count 1090
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 1190 transition count 1090
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 1189 transition count 1089
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 1189 transition count 1089
Applied a total of 56 rules in 147 ms. Remains 1189 /1217 variables (removed 28) and now considering 1089/1117 (removed 28) transitions.
// Phase 1: matrix 1089 rows 1189 cols
[2023-03-19 00:50:38] [INFO ] Computed 181 place invariants in 4 ms
[2023-03-19 00:50:38] [INFO ] Implicit Places using invariants in 368 ms returned []
[2023-03-19 00:50:38] [INFO ] Invariant cache hit.
[2023-03-19 00:50:39] [INFO ] Implicit Places using invariants and state equation in 872 ms returned []
Implicit Place search using SMT with State Equation took 1245 ms to find 0 implicit places.
[2023-03-19 00:50:39] [INFO ] Invariant cache hit.
[2023-03-19 00:50:39] [INFO ] Dead Transitions using invariants and state equation in 496 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1189/1217 places, 1089/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1888 ms. Remains : 1189/1217 places, 1089/1117 transitions.
[2023-03-19 00:50:39] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:50:39] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:50:39] [INFO ] Input system was already deterministic with 1089 transitions.
[2023-03-19 00:50:39] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:50:40] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:50:40] [INFO ] Time to serialize gal into /tmp/CTLFireability17028092446263606696.gal : 4 ms
[2023-03-19 00:50:40] [INFO ] Time to serialize properties into /tmp/CTLFireability12228028779435105425.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17028092446263606696.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12228028779435105425.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:51:10] [INFO ] Flatten gal took : 79 ms
[2023-03-19 00:51:10] [INFO ] Applying decomposition
[2023-03-19 00:51:10] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3188861807067254206.txt' '-o' '/tmp/graph3188861807067254206.bin' '-w' '/tmp/graph3188861807067254206.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3188861807067254206.bin' '-l' '-1' '-v' '-w' '/tmp/graph3188861807067254206.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:51:10] [INFO ] Decomposing Gal with order
[2023-03-19 00:51:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:51:10] [INFO ] Removed a total of 196 redundant transitions.
[2023-03-19 00:51:10] [INFO ] Flatten gal took : 51 ms
[2023-03-19 00:51:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2023-03-19 00:51:10] [INFO ] Time to serialize gal into /tmp/CTLFireability15941318119092412114.gal : 36 ms
[2023-03-19 00:51:10] [INFO ] Time to serialize properties into /tmp/CTLFireability1966116813359741129.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15941318119092412114.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1966116813359741129.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 1182 transition count 1082
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 1182 transition count 1082
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 1181 transition count 1081
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 1181 transition count 1081
Applied a total of 72 rules in 148 ms. Remains 1181 /1217 variables (removed 36) and now considering 1081/1117 (removed 36) transitions.
// Phase 1: matrix 1081 rows 1181 cols
[2023-03-19 00:51:40] [INFO ] Computed 181 place invariants in 7 ms
[2023-03-19 00:51:41] [INFO ] Implicit Places using invariants in 432 ms returned []
[2023-03-19 00:51:41] [INFO ] Invariant cache hit.
[2023-03-19 00:51:42] [INFO ] Implicit Places using invariants and state equation in 1225 ms returned []
Implicit Place search using SMT with State Equation took 1660 ms to find 0 implicit places.
[2023-03-19 00:51:42] [INFO ] Invariant cache hit.
[2023-03-19 00:51:43] [INFO ] Dead Transitions using invariants and state equation in 776 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1181/1217 places, 1081/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2585 ms. Remains : 1181/1217 places, 1081/1117 transitions.
[2023-03-19 00:51:43] [INFO ] Flatten gal took : 23 ms
[2023-03-19 00:51:43] [INFO ] Flatten gal took : 23 ms
[2023-03-19 00:51:43] [INFO ] Input system was already deterministic with 1081 transitions.
[2023-03-19 00:51:43] [INFO ] Flatten gal took : 32 ms
[2023-03-19 00:51:43] [INFO ] Flatten gal took : 23 ms
[2023-03-19 00:51:43] [INFO ] Time to serialize gal into /tmp/CTLFireability12282275514796172043.gal : 3 ms
[2023-03-19 00:51:43] [INFO ] Time to serialize properties into /tmp/CTLFireability17025354321901568830.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12282275514796172043.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17025354321901568830.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:52:13] [INFO ] Flatten gal took : 54 ms
[2023-03-19 00:52:13] [INFO ] Applying decomposition
[2023-03-19 00:52:13] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6323557920458292422.txt' '-o' '/tmp/graph6323557920458292422.bin' '-w' '/tmp/graph6323557920458292422.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6323557920458292422.bin' '-l' '-1' '-v' '-w' '/tmp/graph6323557920458292422.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:52:13] [INFO ] Decomposing Gal with order
[2023-03-19 00:52:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:52:13] [INFO ] Removed a total of 202 redundant transitions.
[2023-03-19 00:52:13] [INFO ] Flatten gal took : 58 ms
[2023-03-19 00:52:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-19 00:52:13] [INFO ] Time to serialize gal into /tmp/CTLFireability2610076737096010415.gal : 7 ms
[2023-03-19 00:52:13] [INFO ] Time to serialize properties into /tmp/CTLFireability13164068435783602535.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2610076737096010415.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13164068435783602535.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 1186 transition count 1086
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 1186 transition count 1086
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 1185 transition count 1085
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 1185 transition count 1085
Applied a total of 64 rules in 197 ms. Remains 1185 /1217 variables (removed 32) and now considering 1085/1117 (removed 32) transitions.
// Phase 1: matrix 1085 rows 1185 cols
[2023-03-19 00:52:44] [INFO ] Computed 181 place invariants in 5 ms
[2023-03-19 00:52:44] [INFO ] Implicit Places using invariants in 405 ms returned []
[2023-03-19 00:52:44] [INFO ] Invariant cache hit.
[2023-03-19 00:52:45] [INFO ] Implicit Places using invariants and state equation in 1111 ms returned []
Implicit Place search using SMT with State Equation took 1522 ms to find 0 implicit places.
[2023-03-19 00:52:45] [INFO ] Invariant cache hit.
[2023-03-19 00:52:46] [INFO ] Dead Transitions using invariants and state equation in 596 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1185/1217 places, 1085/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2316 ms. Remains : 1185/1217 places, 1085/1117 transitions.
[2023-03-19 00:52:46] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:52:46] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:52:46] [INFO ] Input system was already deterministic with 1085 transitions.
[2023-03-19 00:52:46] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:52:46] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:52:46] [INFO ] Time to serialize gal into /tmp/CTLFireability3490175604224653750.gal : 4 ms
[2023-03-19 00:52:46] [INFO ] Time to serialize properties into /tmp/CTLFireability4935614018929650119.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3490175604224653750.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4935614018929650119.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:53:16] [INFO ] Flatten gal took : 35 ms
[2023-03-19 00:53:16] [INFO ] Applying decomposition
[2023-03-19 00:53:16] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16617010258294415836.txt' '-o' '/tmp/graph16617010258294415836.bin' '-w' '/tmp/graph16617010258294415836.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16617010258294415836.bin' '-l' '-1' '-v' '-w' '/tmp/graph16617010258294415836.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:53:16] [INFO ] Decomposing Gal with order
[2023-03-19 00:53:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:53:16] [INFO ] Removed a total of 197 redundant transitions.
[2023-03-19 00:53:16] [INFO ] Flatten gal took : 58 ms
[2023-03-19 00:53:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-19 00:53:16] [INFO ] Time to serialize gal into /tmp/CTLFireability15681685194678405004.gal : 10 ms
[2023-03-19 00:53:16] [INFO ] Time to serialize properties into /tmp/CTLFireability13582684909404667533.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15681685194678405004.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13582684909404667533.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 1182 transition count 1082
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 1182 transition count 1082
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 1181 transition count 1081
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 1181 transition count 1081
Applied a total of 72 rules in 109 ms. Remains 1181 /1217 variables (removed 36) and now considering 1081/1117 (removed 36) transitions.
// Phase 1: matrix 1081 rows 1181 cols
[2023-03-19 00:53:46] [INFO ] Computed 181 place invariants in 8 ms
[2023-03-19 00:53:47] [INFO ] Implicit Places using invariants in 520 ms returned []
[2023-03-19 00:53:47] [INFO ] Invariant cache hit.
[2023-03-19 00:53:48] [INFO ] Implicit Places using invariants and state equation in 1139 ms returned []
Implicit Place search using SMT with State Equation took 1661 ms to find 0 implicit places.
[2023-03-19 00:53:48] [INFO ] Invariant cache hit.
[2023-03-19 00:53:49] [INFO ] Dead Transitions using invariants and state equation in 641 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1181/1217 places, 1081/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2412 ms. Remains : 1181/1217 places, 1081/1117 transitions.
[2023-03-19 00:53:49] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:53:49] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:53:49] [INFO ] Input system was already deterministic with 1081 transitions.
[2023-03-19 00:53:49] [INFO ] Flatten gal took : 35 ms
[2023-03-19 00:53:49] [INFO ] Flatten gal took : 24 ms
[2023-03-19 00:53:49] [INFO ] Time to serialize gal into /tmp/CTLFireability12025978803012229729.gal : 3 ms
[2023-03-19 00:53:49] [INFO ] Time to serialize properties into /tmp/CTLFireability12477659469860579464.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12025978803012229729.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12477659469860579464.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:54:19] [INFO ] Flatten gal took : 20 ms
[2023-03-19 00:54:19] [INFO ] Applying decomposition
[2023-03-19 00:54:19] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17441124321428367772.txt' '-o' '/tmp/graph17441124321428367772.bin' '-w' '/tmp/graph17441124321428367772.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17441124321428367772.bin' '-l' '-1' '-v' '-w' '/tmp/graph17441124321428367772.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:54:19] [INFO ] Decomposing Gal with order
[2023-03-19 00:54:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:54:19] [INFO ] Removed a total of 203 redundant transitions.
[2023-03-19 00:54:19] [INFO ] Flatten gal took : 45 ms
[2023-03-19 00:54:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-19 00:54:19] [INFO ] Time to serialize gal into /tmp/CTLFireability16244848413437207601.gal : 8 ms
[2023-03-19 00:54:19] [INFO ] Time to serialize properties into /tmp/CTLFireability14141422218752781050.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16244848413437207601.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14141422218752781050.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 1184 transition count 1084
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 1184 transition count 1084
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 1183 transition count 1083
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 1183 transition count 1083
Applied a total of 68 rules in 107 ms. Remains 1183 /1217 variables (removed 34) and now considering 1083/1117 (removed 34) transitions.
// Phase 1: matrix 1083 rows 1183 cols
[2023-03-19 00:54:49] [INFO ] Computed 181 place invariants in 8 ms
[2023-03-19 00:54:50] [INFO ] Implicit Places using invariants in 390 ms returned []
[2023-03-19 00:54:50] [INFO ] Invariant cache hit.
[2023-03-19 00:54:51] [INFO ] Implicit Places using invariants and state equation in 955 ms returned []
Implicit Place search using SMT with State Equation took 1347 ms to find 0 implicit places.
[2023-03-19 00:54:51] [INFO ] Invariant cache hit.
[2023-03-19 00:54:51] [INFO ] Dead Transitions using invariants and state equation in 541 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1183/1217 places, 1083/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1999 ms. Remains : 1183/1217 places, 1083/1117 transitions.
[2023-03-19 00:54:51] [INFO ] Flatten gal took : 20 ms
[2023-03-19 00:54:51] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:54:51] [INFO ] Input system was already deterministic with 1083 transitions.
[2023-03-19 00:54:51] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:54:51] [INFO ] Flatten gal took : 21 ms
[2023-03-19 00:54:51] [INFO ] Time to serialize gal into /tmp/CTLFireability7092994419162628907.gal : 3 ms
[2023-03-19 00:54:51] [INFO ] Time to serialize properties into /tmp/CTLFireability4139734470290980906.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7092994419162628907.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4139734470290980906.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:55:22] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:55:22] [INFO ] Applying decomposition
[2023-03-19 00:55:22] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10347515978252583628.txt' '-o' '/tmp/graph10347515978252583628.bin' '-w' '/tmp/graph10347515978252583628.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10347515978252583628.bin' '-l' '-1' '-v' '-w' '/tmp/graph10347515978252583628.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:55:22] [INFO ] Decomposing Gal with order
[2023-03-19 00:55:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:55:22] [INFO ] Removed a total of 196 redundant transitions.
[2023-03-19 00:55:22] [INFO ] Flatten gal took : 38 ms
[2023-03-19 00:55:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-19 00:55:22] [INFO ] Time to serialize gal into /tmp/CTLFireability6946652227014568884.gal : 9 ms
[2023-03-19 00:55:22] [INFO ] Time to serialize properties into /tmp/CTLFireability13335394218947667819.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6946652227014568884.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13335394218947667819.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 0 with 239 rules applied. Total rules applied 239 place count 1216 transition count 877
Reduce places removed 239 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 241 rules applied. Total rules applied 480 place count 977 transition count 875
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 483 place count 976 transition count 873
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 485 place count 974 transition count 873
Performed 144 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 144 Pre rules applied. Total rules applied 485 place count 974 transition count 729
Deduced a syphon composed of 144 places in 1 ms
Reduce places removed 144 places and 0 transitions.
Iterating global reduction 4 with 288 rules applied. Total rules applied 773 place count 830 transition count 729
Discarding 26 places :
Symmetric choice reduction at 4 with 26 rule applications. Total rules 799 place count 804 transition count 703
Iterating global reduction 4 with 26 rules applied. Total rules applied 825 place count 804 transition count 703
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 19 Pre rules applied. Total rules applied 825 place count 804 transition count 684
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 4 with 38 rules applied. Total rules applied 863 place count 785 transition count 684
Performed 314 Post agglomeration using F-continuation condition.Transition count delta: 314
Deduced a syphon composed of 314 places in 0 ms
Reduce places removed 314 places and 0 transitions.
Iterating global reduction 4 with 628 rules applied. Total rules applied 1491 place count 471 transition count 370
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1493 place count 469 transition count 368
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1495 place count 467 transition count 368
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1495 place count 467 transition count 367
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1497 place count 466 transition count 367
Applied a total of 1497 rules in 170 ms. Remains 466 /1217 variables (removed 751) and now considering 367/1117 (removed 750) transitions.
// Phase 1: matrix 367 rows 466 cols
[2023-03-19 00:55:52] [INFO ] Computed 179 place invariants in 2 ms
[2023-03-19 00:55:52] [INFO ] Implicit Places using invariants in 361 ms returned [452]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 365 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 465/1217 places, 367/1117 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 464 transition count 366
Applied a total of 2 rules in 15 ms. Remains 464 /465 variables (removed 1) and now considering 366/367 (removed 1) transitions.
// Phase 1: matrix 366 rows 464 cols
[2023-03-19 00:55:52] [INFO ] Computed 178 place invariants in 0 ms
[2023-03-19 00:55:53] [INFO ] Implicit Places using invariants in 263 ms returned []
[2023-03-19 00:55:53] [INFO ] Invariant cache hit.
[2023-03-19 00:55:53] [INFO ] Implicit Places using invariants and state equation in 707 ms returned []
Implicit Place search using SMT with State Equation took 972 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 464/1217 places, 366/1117 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1522 ms. Remains : 464/1217 places, 366/1117 transitions.
[2023-03-19 00:55:53] [INFO ] Flatten gal took : 12 ms
[2023-03-19 00:55:53] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:55:53] [INFO ] Input system was already deterministic with 366 transitions.
[2023-03-19 00:55:53] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:55:53] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:55:53] [INFO ] Time to serialize gal into /tmp/CTLFireability9699250874954300893.gal : 2 ms
[2023-03-19 00:55:53] [INFO ] Time to serialize properties into /tmp/CTLFireability9338571331708076713.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9699250874954300893.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9338571331708076713.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.44463e+69,0.776304,31012,2,1990,5,115288,6,0,2222,169499,0
Converting to forward existential form...Done !
original formula: !(E((p623==1) U !(E(((p489==1) + !(AG((p343==1)))) U E(((p887==1)||(p1033==1)) U E((p394==1) U (p518==1)))))))
=> equivalent forward existential formula: [(FwdU(Init,(p623==1)) * !(E(((p489==1) + !(!(E(TRUE U !((p343==1)))))) U E(((p887==1)||(p1033==1)) U E((p394==1...182
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t8, t9, t10, t11, t12, t14, t19, t20, t21, t22, t23, t24, t85, t8...541
Detected timeout of ITS tools.
[2023-03-19 00:56:24] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:56:24] [INFO ] Applying decomposition
[2023-03-19 00:56:24] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14747683618094247759.txt' '-o' '/tmp/graph14747683618094247759.bin' '-w' '/tmp/graph14747683618094247759.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14747683618094247759.bin' '-l' '-1' '-v' '-w' '/tmp/graph14747683618094247759.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:56:24] [INFO ] Decomposing Gal with order
[2023-03-19 00:56:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:56:24] [INFO ] Removed a total of 59 redundant transitions.
[2023-03-19 00:56:24] [INFO ] Flatten gal took : 15 ms
[2023-03-19 00:56:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-19 00:56:24] [INFO ] Time to serialize gal into /tmp/CTLFireability10583001411421324131.gal : 3 ms
[2023-03-19 00:56:24] [INFO ] Time to serialize properties into /tmp/CTLFireability17850200333230954393.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10583001411421324131.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17850200333230954393.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.44463e+69,0.744367,33640,218,33,63035,215,636,152985,60,1280,0
Converting to forward existential form...Done !
original formula: !(E((i8.i1.u72.p623==1) U !(E(((i6.i0.u56.p489==1) + !(AG((i4.i2.u39.p343==1)))) U E(((i12.u103.p887==1)||(i14.i1.u120.p1033==1)) U E((i5...199
=> equivalent forward existential formula: [(FwdU(Init,(i8.i1.u72.p623==1)) * !(E(((i6.i0.u56.p489==1) + !(!(E(TRUE U !((i4.i2.u39.p343==1)))))) U E(((i12....253
Reverse transition relation is NOT exact ! Due to transitions t337, i0.i0.u7.t91, i0.i1.u8.t94, i0.i2.u2.t0, i0.i2.u6.t89, i0.i3.u5.t87, i1.i0.u15.t101, i1...1195
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 244 transitions
Trivial Post-agglo rules discarded 244 transitions
Performed 244 trivial Post agglomeration. Transition count delta: 244
Iterating post reduction 0 with 244 rules applied. Total rules applied 244 place count 1216 transition count 872
Reduce places removed 244 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 1 with 246 rules applied. Total rules applied 490 place count 972 transition count 870
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 493 place count 971 transition count 868
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 495 place count 969 transition count 868
Performed 143 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 143 Pre rules applied. Total rules applied 495 place count 969 transition count 725
Deduced a syphon composed of 143 places in 1 ms
Reduce places removed 143 places and 0 transitions.
Iterating global reduction 4 with 286 rules applied. Total rules applied 781 place count 826 transition count 725
Discarding 25 places :
Symmetric choice reduction at 4 with 25 rule applications. Total rules 806 place count 801 transition count 700
Iterating global reduction 4 with 25 rules applied. Total rules applied 831 place count 801 transition count 700
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 18 Pre rules applied. Total rules applied 831 place count 801 transition count 682
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 867 place count 783 transition count 682
Performed 312 Post agglomeration using F-continuation condition.Transition count delta: 312
Deduced a syphon composed of 312 places in 0 ms
Reduce places removed 312 places and 0 transitions.
Iterating global reduction 4 with 624 rules applied. Total rules applied 1491 place count 471 transition count 370
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1493 place count 469 transition count 368
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1495 place count 467 transition count 368
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1495 place count 467 transition count 367
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1497 place count 466 transition count 367
Applied a total of 1497 rules in 136 ms. Remains 466 /1217 variables (removed 751) and now considering 367/1117 (removed 750) transitions.
// Phase 1: matrix 367 rows 466 cols
[2023-03-19 00:56:54] [INFO ] Computed 179 place invariants in 0 ms
[2023-03-19 00:56:54] [INFO ] Implicit Places using invariants in 253 ms returned [452]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 253 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 465/1217 places, 367/1117 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 464 transition count 366
Applied a total of 2 rules in 25 ms. Remains 464 /465 variables (removed 1) and now considering 366/367 (removed 1) transitions.
// Phase 1: matrix 366 rows 464 cols
[2023-03-19 00:56:54] [INFO ] Computed 178 place invariants in 1 ms
[2023-03-19 00:56:54] [INFO ] Implicit Places using invariants in 219 ms returned []
[2023-03-19 00:56:54] [INFO ] Invariant cache hit.
[2023-03-19 00:56:55] [INFO ] Implicit Places using invariants and state equation in 504 ms returned []
Implicit Place search using SMT with State Equation took 732 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 464/1217 places, 366/1117 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1159 ms. Remains : 464/1217 places, 366/1117 transitions.
[2023-03-19 00:56:55] [INFO ] Flatten gal took : 12 ms
[2023-03-19 00:56:55] [INFO ] Flatten gal took : 10 ms
[2023-03-19 00:56:55] [INFO ] Input system was already deterministic with 366 transitions.
[2023-03-19 00:56:55] [INFO ] Flatten gal took : 9 ms
[2023-03-19 00:56:55] [INFO ] Flatten gal took : 9 ms
[2023-03-19 00:56:55] [INFO ] Time to serialize gal into /tmp/CTLFireability18429876748762472536.gal : 1 ms
[2023-03-19 00:56:55] [INFO ] Time to serialize properties into /tmp/CTLFireability6326824944951004786.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18429876748762472536.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6326824944951004786.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.64363e+70,0.721555,29964,2,1561,5,110306,6,0,2223,163883,0
Converting to forward existential form...Done !
original formula: (E((!(EF((p114!=1))) * AF((p50==1))) U !(EG(!((((p1237==1)&&(p678==1))&&(p468==1)))))) + A((p1090!=1) U (p128==1)))
=> equivalent forward existential formula: ([(FwdU(Init,(!(E(TRUE U (p114!=1))) * !(EG(!((p50==1)))))) * !(EG(!((((p1237==1)&&(p678==1))&&(p468==1))))))] !...261
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t9, t22, t28, t89, t92, t94, t96, t98, t106, t258, t286, t289, t325, Intersection wi...239
Detected timeout of ITS tools.
[2023-03-19 00:57:25] [INFO ] Flatten gal took : 28 ms
[2023-03-19 00:57:25] [INFO ] Applying decomposition
[2023-03-19 00:57:25] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13022272335361427473.txt' '-o' '/tmp/graph13022272335361427473.bin' '-w' '/tmp/graph13022272335361427473.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13022272335361427473.bin' '-l' '-1' '-v' '-w' '/tmp/graph13022272335361427473.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:57:25] [INFO ] Decomposing Gal with order
[2023-03-19 00:57:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:57:25] [INFO ] Removed a total of 59 redundant transitions.
[2023-03-19 00:57:25] [INFO ] Flatten gal took : 36 ms
[2023-03-19 00:57:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-19 00:57:25] [INFO ] Time to serialize gal into /tmp/CTLFireability6242508144362217186.gal : 4 ms
[2023-03-19 00:57:25] [INFO ] Time to serialize properties into /tmp/CTLFireability14662304839858324173.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6242508144362217186.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14662304839858324173.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.64363e+70,0.75822,28196,137,26,53124,188,615,110582,50,1060,0
Converting to forward existential form...Done !
original formula: (E((!(EF((i2.i0.u12.p114!=1))) * AF((i1.i0.u5.p50==1))) U !(EG(!((((i17.i3.u144.p1237==1)&&(i9.i2.u79.p678==1))&&(i6.i0.u53.p468==1))))))...206
=> equivalent forward existential formula: ([(FwdU(Init,(!(E(TRUE U (i2.i0.u12.p114!=1))) * !(EG(!((i1.i0.u5.p50==1)))))) * !(EG(!((((i17.i3.u144.p1237==1)...354
Reverse transition relation is NOT exact ! Due to transitions t286, t289, t325, i0.i0.u2.t0, i0.i0.u6.t94, i0.i1.u7.t96, i0.i2.u8.t98, i1.i0.u5.t28, i1.i0....349
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 1183 transition count 1083
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 1183 transition count 1083
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 1182 transition count 1082
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 1182 transition count 1082
Applied a total of 70 rules in 142 ms. Remains 1182 /1217 variables (removed 35) and now considering 1082/1117 (removed 35) transitions.
// Phase 1: matrix 1082 rows 1182 cols
[2023-03-19 00:57:55] [INFO ] Computed 181 place invariants in 7 ms
[2023-03-19 00:57:56] [INFO ] Implicit Places using invariants in 412 ms returned []
[2023-03-19 00:57:56] [INFO ] Invariant cache hit.
[2023-03-19 00:57:57] [INFO ] Implicit Places using invariants and state equation in 952 ms returned []
Implicit Place search using SMT with State Equation took 1374 ms to find 0 implicit places.
[2023-03-19 00:57:57] [INFO ] Invariant cache hit.
[2023-03-19 00:57:57] [INFO ] Dead Transitions using invariants and state equation in 755 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1182/1217 places, 1082/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2272 ms. Remains : 1182/1217 places, 1082/1117 transitions.
[2023-03-19 00:57:58] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:57:58] [INFO ] Flatten gal took : 23 ms
[2023-03-19 00:57:58] [INFO ] Input system was already deterministic with 1082 transitions.
[2023-03-19 00:57:58] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:57:58] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:57:58] [INFO ] Time to serialize gal into /tmp/CTLFireability11273203011111322488.gal : 4 ms
[2023-03-19 00:57:58] [INFO ] Time to serialize properties into /tmp/CTLFireability14182506691155875916.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11273203011111322488.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14182506691155875916.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:58:28] [INFO ] Flatten gal took : 54 ms
[2023-03-19 00:58:28] [INFO ] Applying decomposition
[2023-03-19 00:58:28] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7827096528535754648.txt' '-o' '/tmp/graph7827096528535754648.bin' '-w' '/tmp/graph7827096528535754648.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7827096528535754648.bin' '-l' '-1' '-v' '-w' '/tmp/graph7827096528535754648.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:58:28] [INFO ] Decomposing Gal with order
[2023-03-19 00:58:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:58:28] [INFO ] Removed a total of 198 redundant transitions.
[2023-03-19 00:58:28] [INFO ] Flatten gal took : 45 ms
[2023-03-19 00:58:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-19 00:58:28] [INFO ] Time to serialize gal into /tmp/CTLFireability17228926315391213335.gal : 9 ms
[2023-03-19 00:58:28] [INFO ] Time to serialize properties into /tmp/CTLFireability7084208544967730666.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17228926315391213335.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7084208544967730666.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 1185 transition count 1085
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 1185 transition count 1085
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 1184 transition count 1084
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 1184 transition count 1084
Applied a total of 66 rules in 167 ms. Remains 1184 /1217 variables (removed 33) and now considering 1084/1117 (removed 33) transitions.
// Phase 1: matrix 1084 rows 1184 cols
[2023-03-19 00:58:58] [INFO ] Computed 181 place invariants in 5 ms
[2023-03-19 00:58:59] [INFO ] Implicit Places using invariants in 430 ms returned []
[2023-03-19 00:58:59] [INFO ] Invariant cache hit.
[2023-03-19 00:59:00] [INFO ] Implicit Places using invariants and state equation in 1061 ms returned []
Implicit Place search using SMT with State Equation took 1506 ms to find 0 implicit places.
[2023-03-19 00:59:00] [INFO ] Invariant cache hit.
[2023-03-19 00:59:00] [INFO ] Dead Transitions using invariants and state equation in 653 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1184/1217 places, 1084/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2327 ms. Remains : 1184/1217 places, 1084/1117 transitions.
[2023-03-19 00:59:00] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:59:01] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:59:01] [INFO ] Input system was already deterministic with 1084 transitions.
[2023-03-19 00:59:01] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:59:01] [INFO ] Flatten gal took : 22 ms
[2023-03-19 00:59:01] [INFO ] Time to serialize gal into /tmp/CTLFireability5993463231260942966.gal : 4 ms
[2023-03-19 00:59:01] [INFO ] Time to serialize properties into /tmp/CTLFireability1386565188316648278.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5993463231260942966.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1386565188316648278.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 00:59:31] [INFO ] Flatten gal took : 62 ms
[2023-03-19 00:59:31] [INFO ] Applying decomposition
[2023-03-19 00:59:31] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph18102863333074516012.txt' '-o' '/tmp/graph18102863333074516012.bin' '-w' '/tmp/graph18102863333074516012.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18102863333074516012.bin' '-l' '-1' '-v' '-w' '/tmp/graph18102863333074516012.weights' '-q' '0' '-e' '0.001'
[2023-03-19 00:59:31] [INFO ] Decomposing Gal with order
[2023-03-19 00:59:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 00:59:31] [INFO ] Removed a total of 199 redundant transitions.
[2023-03-19 00:59:31] [INFO ] Flatten gal took : 43 ms
[2023-03-19 00:59:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-19 00:59:31] [INFO ] Time to serialize gal into /tmp/CTLFireability3299215801362873744.gal : 11 ms
[2023-03-19 00:59:31] [INFO ] Time to serialize properties into /tmp/CTLFireability10855691782649330323.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3299215801362873744.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10855691782649330323.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1217/1217 places, 1117/1117 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 1182 transition count 1082
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 1182 transition count 1082
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 1181 transition count 1081
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 1181 transition count 1081
Applied a total of 72 rules in 157 ms. Remains 1181 /1217 variables (removed 36) and now considering 1081/1117 (removed 36) transitions.
// Phase 1: matrix 1081 rows 1181 cols
[2023-03-19 01:00:01] [INFO ] Computed 181 place invariants in 6 ms
[2023-03-19 01:00:02] [INFO ] Implicit Places using invariants in 408 ms returned []
[2023-03-19 01:00:02] [INFO ] Invariant cache hit.
[2023-03-19 01:00:03] [INFO ] Implicit Places using invariants and state equation in 1087 ms returned []
Implicit Place search using SMT with State Equation took 1520 ms to find 0 implicit places.
[2023-03-19 01:00:03] [INFO ] Invariant cache hit.
[2023-03-19 01:00:03] [INFO ] Dead Transitions using invariants and state equation in 566 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1181/1217 places, 1081/1117 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2256 ms. Remains : 1181/1217 places, 1081/1117 transitions.
[2023-03-19 01:00:03] [INFO ] Flatten gal took : 21 ms
[2023-03-19 01:00:03] [INFO ] Flatten gal took : 21 ms
[2023-03-19 01:00:03] [INFO ] Input system was already deterministic with 1081 transitions.
[2023-03-19 01:00:04] [INFO ] Flatten gal took : 21 ms
[2023-03-19 01:00:04] [INFO ] Flatten gal took : 21 ms
[2023-03-19 01:00:04] [INFO ] Time to serialize gal into /tmp/CTLFireability13165147826844805512.gal : 4 ms
[2023-03-19 01:00:04] [INFO ] Time to serialize properties into /tmp/CTLFireability13473742300733006168.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13165147826844805512.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13473742300733006168.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:00:34] [INFO ] Flatten gal took : 21 ms
[2023-03-19 01:00:34] [INFO ] Applying decomposition
[2023-03-19 01:00:34] [INFO ] Flatten gal took : 30 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17801998676949627563.txt' '-o' '/tmp/graph17801998676949627563.bin' '-w' '/tmp/graph17801998676949627563.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17801998676949627563.bin' '-l' '-1' '-v' '-w' '/tmp/graph17801998676949627563.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:00:34] [INFO ] Decomposing Gal with order
[2023-03-19 01:00:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:00:34] [INFO ] Removed a total of 202 redundant transitions.
[2023-03-19 01:00:34] [INFO ] Flatten gal took : 40 ms
[2023-03-19 01:00:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-19 01:00:34] [INFO ] Time to serialize gal into /tmp/CTLFireability1025343958226005743.gal : 8 ms
[2023-03-19 01:00:34] [INFO ] Time to serialize properties into /tmp/CTLFireability13038026296837285642.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1025343958226005743.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13038026296837285642.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:01:04] [INFO ] Flatten gal took : 26 ms
[2023-03-19 01:01:04] [INFO ] Flatten gal took : 25 ms
[2023-03-19 01:01:04] [INFO ] Applying decomposition
[2023-03-19 01:01:04] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13985073385753917161.txt' '-o' '/tmp/graph13985073385753917161.bin' '-w' '/tmp/graph13985073385753917161.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13985073385753917161.bin' '-l' '-1' '-v' '-w' '/tmp/graph13985073385753917161.weights' '-q' '0' '-e' '0.001'
[2023-03-19 01:01:04] [INFO ] Decomposing Gal with order
[2023-03-19 01:01:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:01:04] [INFO ] Removed a total of 174 redundant transitions.
[2023-03-19 01:01:04] [INFO ] Flatten gal took : 37 ms
[2023-03-19 01:01:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-19 01:01:04] [INFO ] Time to serialize gal into /tmp/CTLFireability12663270246007799018.gal : 8 ms
[2023-03-19 01:01:04] [INFO ] Time to serialize properties into /tmp/CTLFireability14459125449980572850.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12663270246007799018.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14459125449980572850.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
Detected timeout of ITS tools.
[2023-03-19 01:26:43] [INFO ] Applying decomposition
[2023-03-19 01:26:44] [INFO ] Flatten gal took : 255 ms
[2023-03-19 01:26:44] [INFO ] Decomposing Gal with order
[2023-03-19 01:26:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-19 01:26:45] [INFO ] Removed a total of 51 redundant transitions.
[2023-03-19 01:26:45] [INFO ] Flatten gal took : 464 ms
[2023-03-19 01:26:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 31 ms.
[2023-03-19 01:26:47] [INFO ] Time to serialize gal into /tmp/CTLFireability8413048313629418658.gal : 41 ms
[2023-03-19 01:26:47] [INFO ] Time to serialize properties into /tmp/CTLFireability11406571127735767702.ctl : 12 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8413048313629418658.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11406571127735767702.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 149980 kB
After kill :
MemTotal: 16393220 kB
MemFree: 15011464 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ShieldIIPt-PT-020B"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is ShieldIIPt-PT-020B, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r389-oct2-167903713400282"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPt-PT-020B.tgz
mv ShieldIIPt-PT-020B execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;