About the Execution of ITS-Tools for ShieldIIPs-PT-010B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16216.764 | 3600000.00 | 3545931.00 | 107387.80 | ??F????????????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r389-oct2-167903713100090.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 ShieldIIPs-PT-010B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r389-oct2-167903713100090
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 604K
-rw-r--r-- 1 mcc users 8.8K Feb 25 16:41 CTLCardinality.txt
-rw-r--r-- 1 mcc users 99K Feb 25 16:41 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 25 16:40 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 25 16:40 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:55 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 16:41 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 112K Feb 25 16:41 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Feb 25 16:41 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 25 16:41 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:55 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:55 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 164K 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 ShieldIIPs-PT-010B-CTLFireability-00
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-01
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-02
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-03
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-04
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-05
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-06
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-07
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-08
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-09
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-10
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-11
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-12
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-13
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-14
FORMULA_NAME ShieldIIPs-PT-010B-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679168707980
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=ShieldIIPs-PT-010B
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-18 19:45:11] [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-18 19:45:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 19:45:11] [INFO ] Load time of PNML (sax parser for PT used): 149 ms
[2023-03-18 19:45:11] [INFO ] Transformed 603 places.
[2023-03-18 19:45:11] [INFO ] Transformed 593 transitions.
[2023-03-18 19:45:11] [INFO ] Found NUPN structural information;
[2023-03-18 19:45:11] [INFO ] Parsed PT model containing 603 places and 593 transitions and 1786 arcs in 266 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 8 ms.
Support contains 148 out of 603 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 603/603 places, 593/593 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 562 transition count 552
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 562 transition count 552
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 561 transition count 551
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 561 transition count 551
Applied a total of 84 rules in 145 ms. Remains 561 /603 variables (removed 42) and now considering 551/593 (removed 42) transitions.
// Phase 1: matrix 551 rows 561 cols
[2023-03-18 19:45:11] [INFO ] Computed 91 place invariants in 25 ms
[2023-03-18 19:45:12] [INFO ] Implicit Places using invariants in 645 ms returned []
[2023-03-18 19:45:12] [INFO ] Invariant cache hit.
[2023-03-18 19:45:13] [INFO ] Implicit Places using invariants and state equation in 891 ms returned []
Implicit Place search using SMT with State Equation took 1593 ms to find 0 implicit places.
[2023-03-18 19:45:13] [INFO ] Invariant cache hit.
[2023-03-18 19:45:13] [INFO ] Dead Transitions using invariants and state equation in 387 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 561/603 places, 551/593 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2129 ms. Remains : 561/603 places, 551/593 transitions.
Support contains 148 out of 561 places after structural reductions.
[2023-03-18 19:45:13] [INFO ] Flatten gal took : 81 ms
[2023-03-18 19:45:14] [INFO ] Flatten gal took : 33 ms
[2023-03-18 19:45:14] [INFO ] Input system was already deterministic with 551 transitions.
Incomplete random walk after 10000 steps, including 7 resets, run finished after 507 ms. (steps per millisecond=19 ) properties (out of 93) seen :85
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-18 19:45:14] [INFO ] Invariant cache hit.
[2023-03-18 19:45:15] [INFO ] [Real]Absence check using 91 positive place invariants in 30 ms returned sat
[2023-03-18 19:45:15] [INFO ] After 373ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-18 19:45:15] [INFO ] [Nat]Absence check using 91 positive place invariants in 39 ms returned sat
[2023-03-18 19:45:16] [INFO ] After 435ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :5
[2023-03-18 19:45:16] [INFO ] Deduced a trap composed of 13 places in 471 ms of which 12 ms to minimize.
[2023-03-18 19:45:16] [INFO ] Deduced a trap composed of 24 places in 177 ms of which 1 ms to minimize.
[2023-03-18 19:45:17] [INFO ] Deduced a trap composed of 22 places in 254 ms of which 13 ms to minimize.
[2023-03-18 19:45:17] [INFO ] Deduced a trap composed of 13 places in 281 ms of which 1 ms to minimize.
[2023-03-18 19:45:17] [INFO ] Deduced a trap composed of 20 places in 245 ms of which 0 ms to minimize.
[2023-03-18 19:45:18] [INFO ] Deduced a trap composed of 16 places in 244 ms of which 1 ms to minimize.
[2023-03-18 19:45:18] [INFO ] Deduced a trap composed of 17 places in 128 ms of which 0 ms to minimize.
[2023-03-18 19:45:18] [INFO ] Deduced a trap composed of 19 places in 127 ms of which 1 ms to minimize.
[2023-03-18 19:45:18] [INFO ] Deduced a trap composed of 20 places in 193 ms of which 14 ms to minimize.
[2023-03-18 19:45:18] [INFO ] Deduced a trap composed of 10 places in 178 ms of which 1 ms to minimize.
[2023-03-18 19:45:19] [INFO ] Deduced a trap composed of 26 places in 167 ms of which 0 ms to minimize.
[2023-03-18 19:45:19] [INFO ] Deduced a trap composed of 19 places in 205 ms of which 1 ms to minimize.
[2023-03-18 19:45:19] [INFO ] Deduced a trap composed of 23 places in 227 ms of which 1 ms to minimize.
[2023-03-18 19:45:19] [INFO ] Deduced a trap composed of 13 places in 146 ms of which 0 ms to minimize.
[2023-03-18 19:45:19] [INFO ] Deduced a trap composed of 28 places in 128 ms of which 21 ms to minimize.
[2023-03-18 19:45:20] [INFO ] Deduced a trap composed of 16 places in 240 ms of which 15 ms to minimize.
[2023-03-18 19:45:20] [INFO ] Deduced a trap composed of 14 places in 175 ms of which 1 ms to minimize.
[2023-03-18 19:45:20] [INFO ] Deduced a trap composed of 25 places in 204 ms of which 1 ms to minimize.
[2023-03-18 19:45:20] [INFO ] Deduced a trap composed of 22 places in 153 ms of which 0 ms to minimize.
[2023-03-18 19:45:20] [INFO ] Deduced a trap composed of 18 places in 215 ms of which 1 ms to minimize.
[2023-03-18 19:45:21] [INFO ] Deduced a trap composed of 19 places in 120 ms of which 0 ms to minimize.
[2023-03-18 19:45:21] [INFO ] Deduced a trap composed of 26 places in 153 ms of which 13 ms to minimize.
[2023-03-18 19:45:21] [INFO ] Deduced a trap composed of 23 places in 98 ms of which 1 ms to minimize.
[2023-03-18 19:45:21] [INFO ] Deduced a trap composed of 22 places in 111 ms of which 0 ms to minimize.
[2023-03-18 19:45:21] [INFO ] Deduced a trap composed of 24 places in 128 ms of which 0 ms to minimize.
[2023-03-18 19:45:21] [INFO ] Trap strengthening (SAT) tested/added 26/25 trap constraints in 5505 ms
[2023-03-18 19:45:21] [INFO ] Deduced a trap composed of 23 places in 155 ms of which 1 ms to minimize.
[2023-03-18 19:45:22] [INFO ] Deduced a trap composed of 26 places in 96 ms of which 0 ms to minimize.
[2023-03-18 19:45:22] [INFO ] Deduced a trap composed of 31 places in 109 ms of which 1 ms to minimize.
[2023-03-18 19:45:22] [INFO ] Deduced a trap composed of 26 places in 198 ms of which 1 ms to minimize.
[2023-03-18 19:45:22] [INFO ] Deduced a trap composed of 23 places in 183 ms of which 0 ms to minimize.
[2023-03-18 19:45:22] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 904 ms
[2023-03-18 19:45:22] [INFO ] Deduced a trap composed of 30 places in 141 ms of which 0 ms to minimize.
[2023-03-18 19:45:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 207 ms
[2023-03-18 19:45:23] [INFO ] Deduced a trap composed of 21 places in 105 ms of which 1 ms to minimize.
[2023-03-18 19:45:23] [INFO ] Deduced a trap composed of 20 places in 82 ms of which 1 ms to minimize.
[2023-03-18 19:45:23] [INFO ] Deduced a trap composed of 24 places in 166 ms of which 1 ms to minimize.
[2023-03-18 19:45:23] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 475 ms
[2023-03-18 19:45:23] [INFO ] After 7782ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :5
Attempting to minimize the solution found.
Minimization took 216 ms.
[2023-03-18 19:45:23] [INFO ] After 8438ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :5
Fused 7 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 127 ms.
Support contains 20 out of 561 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 561/561 places, 551/551 transitions.
Drop transitions removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 0 with 47 rules applied. Total rules applied 47 place count 561 transition count 504
Reduce places removed 47 places and 0 transitions.
Iterating post reduction 1 with 47 rules applied. Total rules applied 94 place count 514 transition count 504
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 52 Pre rules applied. Total rules applied 94 place count 514 transition count 452
Deduced a syphon composed of 52 places in 1 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 2 with 104 rules applied. Total rules applied 198 place count 462 transition count 452
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 222 place count 438 transition count 428
Iterating global reduction 2 with 24 rules applied. Total rules applied 246 place count 438 transition count 428
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 246 place count 438 transition count 419
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 264 place count 429 transition count 419
Performed 157 Post agglomeration using F-continuation condition.Transition count delta: 157
Deduced a syphon composed of 157 places in 0 ms
Reduce places removed 157 places and 0 transitions.
Iterating global reduction 2 with 314 rules applied. Total rules applied 578 place count 272 transition count 262
Partial Free-agglomeration rule applied 63 times.
Drop transitions removed 63 transitions
Iterating global reduction 2 with 63 rules applied. Total rules applied 641 place count 272 transition count 262
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 642 place count 271 transition count 261
Applied a total of 642 rules in 78 ms. Remains 271 /561 variables (removed 290) and now considering 261/551 (removed 290) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 78 ms. Remains : 271/561 places, 261/551 transitions.
Incomplete random walk after 10000 steps, including 10 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 5) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 261 rows 271 cols
[2023-03-18 19:45:24] [INFO ] Computed 91 place invariants in 4 ms
[2023-03-18 19:45:24] [INFO ] After 98ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 19:45:24] [INFO ] [Nat]Absence check using 89 positive place invariants in 29 ms returned sat
[2023-03-18 19:45:24] [INFO ] [Nat]Absence check using 89 positive and 2 generalized place invariants in 1 ms returned sat
[2023-03-18 19:45:24] [INFO ] After 117ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 19:45:24] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-18 19:45:24] [INFO ] After 22ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 19:45:24] [INFO ] Deduced a trap composed of 8 places in 49 ms of which 1 ms to minimize.
[2023-03-18 19:45:24] [INFO ] Deduced a trap composed of 10 places in 119 ms of which 0 ms to minimize.
[2023-03-18 19:45:24] [INFO ] Deduced a trap composed of 5 places in 208 ms of which 1 ms to minimize.
[2023-03-18 19:45:24] [INFO ] Deduced a trap composed of 10 places in 35 ms of which 0 ms to minimize.
[2023-03-18 19:45:25] [INFO ] Deduced a trap composed of 7 places in 65 ms of which 2 ms to minimize.
[2023-03-18 19:45:25] [INFO ] Deduced a trap composed of 13 places in 32 ms of which 1 ms to minimize.
[2023-03-18 19:45:25] [INFO ] Deduced a trap composed of 9 places in 37 ms of which 0 ms to minimize.
[2023-03-18 19:45:25] [INFO ] Deduced a trap composed of 9 places in 135 ms of which 0 ms to minimize.
[2023-03-18 19:45:25] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 783 ms
[2023-03-18 19:45:25] [INFO ] After 813ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9 ms.
[2023-03-18 19:45:25] [INFO ] After 1044ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 271 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 271/271 places, 261/261 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 271 transition count 260
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 270 transition count 260
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 2 place count 270 transition count 257
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 8 place count 267 transition count 257
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 32 place count 255 transition count 245
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 36 place count 255 transition count 245
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 39 place count 252 transition count 242
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 40 place count 251 transition count 242
Applied a total of 40 rules in 65 ms. Remains 251 /271 variables (removed 20) and now considering 242/261 (removed 19) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65 ms. Remains : 251/271 places, 242/261 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 868242 steps, run timeout after 3001 ms. (steps per millisecond=289 ) properties seen :{}
Probabilistic random walk after 868242 steps, saw 171628 distinct states, run finished after 3005 ms. (steps per millisecond=288 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 242 rows 251 cols
[2023-03-18 19:45:28] [INFO ] Computed 90 place invariants in 5 ms
[2023-03-18 19:45:28] [INFO ] After 125ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 19:45:28] [INFO ] [Nat]Absence check using 89 positive place invariants in 56 ms returned sat
[2023-03-18 19:45:28] [INFO ] [Nat]Absence check using 89 positive and 1 generalized place invariants in 11 ms returned sat
[2023-03-18 19:45:29] [INFO ] After 237ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 19:45:29] [INFO ] Deduced a trap composed of 4 places in 142 ms of which 1 ms to minimize.
[2023-03-18 19:45:29] [INFO ] Deduced a trap composed of 17 places in 148 ms of which 1 ms to minimize.
[2023-03-18 19:45:29] [INFO ] Deduced a trap composed of 24 places in 111 ms of which 1 ms to minimize.
[2023-03-18 19:45:29] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 454 ms
[2023-03-18 19:45:29] [INFO ] After 723ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 56 ms.
[2023-03-18 19:45:29] [INFO ] After 986ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 251 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 251/251 places, 242/242 transitions.
Applied a total of 0 rules in 6 ms. Remains 251 /251 variables (removed 0) and now considering 242/242 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 251/251 places, 242/242 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 251/251 places, 242/242 transitions.
Applied a total of 0 rules in 5 ms. Remains 251 /251 variables (removed 0) and now considering 242/242 (removed 0) transitions.
[2023-03-18 19:45:29] [INFO ] Invariant cache hit.
[2023-03-18 19:45:29] [INFO ] Implicit Places using invariants in 303 ms returned []
[2023-03-18 19:45:29] [INFO ] Invariant cache hit.
[2023-03-18 19:45:30] [INFO ] Implicit Places using invariants and state equation in 438 ms returned []
Implicit Place search using SMT with State Equation took 766 ms to find 0 implicit places.
[2023-03-18 19:45:30] [INFO ] Redundant transitions in 5 ms returned []
[2023-03-18 19:45:30] [INFO ] Invariant cache hit.
[2023-03-18 19:45:30] [INFO ] Dead Transitions using invariants and state equation in 209 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 995 ms. Remains : 251/251 places, 242/242 transitions.
Applied a total of 0 rules in 5 ms. Remains 251 /251 variables (removed 0) and now considering 242/242 (removed 0) transitions.
Running SMT prover for 1 properties.
[2023-03-18 19:45:30] [INFO ] Invariant cache hit.
[2023-03-18 19:45:30] [INFO ] After 70ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 19:45:30] [INFO ] [Nat]Absence check using 89 positive place invariants in 15 ms returned sat
[2023-03-18 19:45:30] [INFO ] [Nat]Absence check using 89 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-18 19:45:30] [INFO ] After 67ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 19:45:30] [INFO ] Deduced a trap composed of 18 places in 63 ms of which 0 ms to minimize.
[2023-03-18 19:45:30] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 98 ms
[2023-03-18 19:45:30] [INFO ] After 180ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 10 ms.
[2023-03-18 19:45:30] [INFO ] After 300ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
[2023-03-18 19:45:31] [INFO ] Flatten gal took : 22 ms
[2023-03-18 19:45:31] [INFO ] Flatten gal took : 22 ms
[2023-03-18 19:45:31] [INFO ] Input system was already deterministic with 551 transitions.
Computed a total of 137 stabilizing places and 137 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 561/561 places, 551/551 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 0 with 49 rules applied. Total rules applied 49 place count 560 transition count 501
Reduce places removed 49 places and 0 transitions.
Iterating post reduction 1 with 49 rules applied. Total rules applied 98 place count 511 transition count 501
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 52 Pre rules applied. Total rules applied 98 place count 511 transition count 449
Deduced a syphon composed of 52 places in 1 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 2 with 104 rules applied. Total rules applied 202 place count 459 transition count 449
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 230 place count 431 transition count 421
Iterating global reduction 2 with 28 rules applied. Total rules applied 258 place count 431 transition count 421
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 258 place count 431 transition count 410
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 280 place count 420 transition count 410
Performed 161 Post agglomeration using F-continuation condition.Transition count delta: 161
Deduced a syphon composed of 161 places in 0 ms
Reduce places removed 161 places and 0 transitions.
Iterating global reduction 2 with 322 rules applied. Total rules applied 602 place count 259 transition count 249
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 604 place count 257 transition count 247
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 605 place count 256 transition count 247
Applied a total of 605 rules in 45 ms. Remains 256 /561 variables (removed 305) and now considering 247/551 (removed 304) transitions.
// Phase 1: matrix 247 rows 256 cols
[2023-03-18 19:45:31] [INFO ] Computed 90 place invariants in 19 ms
[2023-03-18 19:45:31] [INFO ] Implicit Places using invariants in 166 ms returned []
[2023-03-18 19:45:31] [INFO ] Invariant cache hit.
[2023-03-18 19:45:31] [INFO ] Implicit Places using invariants and state equation in 332 ms returned []
Implicit Place search using SMT with State Equation took 512 ms to find 0 implicit places.
[2023-03-18 19:45:31] [INFO ] Redundant transitions in 90 ms returned []
[2023-03-18 19:45:31] [INFO ] Invariant cache hit.
[2023-03-18 19:45:32] [INFO ] Dead Transitions using invariants and state equation in 368 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 256/561 places, 247/551 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1025 ms. Remains : 256/561 places, 247/551 transitions.
[2023-03-18 19:45:32] [INFO ] Flatten gal took : 26 ms
[2023-03-18 19:45:32] [INFO ] Flatten gal took : 19 ms
[2023-03-18 19:45:32] [INFO ] Input system was already deterministic with 247 transitions.
[2023-03-18 19:45:32] [INFO ] Flatten gal took : 17 ms
[2023-03-18 19:45:32] [INFO ] Flatten gal took : 18 ms
[2023-03-18 19:45:32] [INFO ] Time to serialize gal into /tmp/CTLFireability13383291092814486181.gal : 7 ms
[2023-03-18 19:45:32] [INFO ] Time to serialize properties into /tmp/CTLFireability6027486716376474458.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13383291092814486181.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6027486716376474458.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-18 19:46:02] [INFO ] Flatten gal took : 13 ms
[2023-03-18 19:46:02] [INFO ] Applying decomposition
[2023-03-18 19:46:02] [INFO ] Flatten gal took : 12 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/graph10139036182603173436.txt' '-o' '/tmp/graph10139036182603173436.bin' '-w' '/tmp/graph10139036182603173436.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10139036182603173436.bin' '-l' '-1' '-v' '-w' '/tmp/graph10139036182603173436.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:46:02] [INFO ] Decomposing Gal with order
[2023-03-18 19:46:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:46:02] [INFO ] Removed a total of 165 redundant transitions.
[2023-03-18 19:46:02] [INFO ] Flatten gal took : 49 ms
[2023-03-18 19:46:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 138 labels/synchronizations in 10 ms.
[2023-03-18 19:46:02] [INFO ] Time to serialize gal into /tmp/CTLFireability1679883090436196782.gal : 9 ms
[2023-03-18 19:46:02] [INFO ] Time to serialize properties into /tmp/CTLFireability15545021278404678420.ctl : 6 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/CTLFireability1679883090436196782.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15545021278404678420.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 : 561/561 places, 551/551 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 534 transition count 524
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 534 transition count 524
Applied a total of 54 rules in 46 ms. Remains 534 /561 variables (removed 27) and now considering 524/551 (removed 27) transitions.
// Phase 1: matrix 524 rows 534 cols
[2023-03-18 19:46:32] [INFO ] Computed 91 place invariants in 4 ms
[2023-03-18 19:46:33] [INFO ] Implicit Places using invariants in 497 ms returned []
[2023-03-18 19:46:33] [INFO ] Invariant cache hit.
[2023-03-18 19:46:34] [INFO ] Implicit Places using invariants and state equation in 734 ms returned []
Implicit Place search using SMT with State Equation took 1237 ms to find 0 implicit places.
[2023-03-18 19:46:34] [INFO ] Invariant cache hit.
[2023-03-18 19:46:34] [INFO ] Dead Transitions using invariants and state equation in 296 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 534/561 places, 524/551 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1580 ms. Remains : 534/561 places, 524/551 transitions.
[2023-03-18 19:46:34] [INFO ] Flatten gal took : 19 ms
[2023-03-18 19:46:34] [INFO ] Flatten gal took : 19 ms
[2023-03-18 19:46:34] [INFO ] Input system was already deterministic with 524 transitions.
[2023-03-18 19:46:34] [INFO ] Flatten gal took : 18 ms
[2023-03-18 19:46:34] [INFO ] Flatten gal took : 17 ms
[2023-03-18 19:46:34] [INFO ] Time to serialize gal into /tmp/CTLFireability18194467113631318409.gal : 3 ms
[2023-03-18 19:46:34] [INFO ] Time to serialize properties into /tmp/CTLFireability888156462996596870.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/CTLFireability18194467113631318409.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability888156462996596870.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-18 19:47:04] [INFO ] Flatten gal took : 19 ms
[2023-03-18 19:47:04] [INFO ] Applying decomposition
[2023-03-18 19:47:04] [INFO ] Flatten gal took : 17 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/graph2678975478819580994.txt' '-o' '/tmp/graph2678975478819580994.bin' '-w' '/tmp/graph2678975478819580994.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2678975478819580994.bin' '-l' '-1' '-v' '-w' '/tmp/graph2678975478819580994.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:47:04] [INFO ] Decomposing Gal with order
[2023-03-18 19:47:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:47:04] [INFO ] Removed a total of 230 redundant transitions.
[2023-03-18 19:47:04] [INFO ] Flatten gal took : 31 ms
[2023-03-18 19:47:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-18 19:47:04] [INFO ] Time to serialize gal into /tmp/CTLFireability11295254385156832504.gal : 8 ms
[2023-03-18 19:47:04] [INFO ] Time to serialize properties into /tmp/CTLFireability6753031953887500359.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/CTLFireability11295254385156832504.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6753031953887500359.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 : 561/561 places, 551/551 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 51 place count 560 transition count 499
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 102 place count 509 transition count 499
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 102 place count 509 transition count 448
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 204 place count 458 transition count 448
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 232 place count 430 transition count 420
Iterating global reduction 2 with 28 rules applied. Total rules applied 260 place count 430 transition count 420
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 260 place count 430 transition count 408
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 284 place count 418 transition count 408
Performed 165 Post agglomeration using F-continuation condition.Transition count delta: 165
Deduced a syphon composed of 165 places in 0 ms
Reduce places removed 165 places and 0 transitions.
Iterating global reduction 2 with 330 rules applied. Total rules applied 614 place count 253 transition count 243
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 616 place count 251 transition count 241
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 617 place count 250 transition count 241
Applied a total of 617 rules in 94 ms. Remains 250 /561 variables (removed 311) and now considering 241/551 (removed 310) transitions.
// Phase 1: matrix 241 rows 250 cols
[2023-03-18 19:47:35] [INFO ] Computed 90 place invariants in 1 ms
[2023-03-18 19:47:35] [INFO ] Implicit Places using invariants in 276 ms returned []
[2023-03-18 19:47:35] [INFO ] Invariant cache hit.
[2023-03-18 19:47:35] [INFO ] Implicit Places using invariants and state equation in 284 ms returned []
Implicit Place search using SMT with State Equation took 562 ms to find 0 implicit places.
[2023-03-18 19:47:35] [INFO ] Redundant transitions in 49 ms returned [240]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 240 rows 250 cols
[2023-03-18 19:47:35] [INFO ] Computed 90 place invariants in 1 ms
[2023-03-18 19:47:35] [INFO ] Dead Transitions using invariants and state equation in 163 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 250/561 places, 240/551 transitions.
Applied a total of 0 rules in 10 ms. Remains 250 /250 variables (removed 0) and now considering 240/240 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 895 ms. Remains : 250/561 places, 240/551 transitions.
[2023-03-18 19:47:35] [INFO ] Flatten gal took : 9 ms
[2023-03-18 19:47:35] [INFO ] Flatten gal took : 10 ms
[2023-03-18 19:47:35] [INFO ] Input system was already deterministic with 240 transitions.
Finished random walk after 3214 steps, including 5 resets, run visited all 1 properties in 19 ms. (steps per millisecond=169 )
FORMULA ShieldIIPs-PT-010B-CTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-18 19:47:35] [INFO ] Flatten gal took : 18 ms
[2023-03-18 19:47:35] [INFO ] Flatten gal took : 14 ms
[2023-03-18 19:47:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2567434089797256188.gal : 2 ms
[2023-03-18 19:47:35] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14770259675912072157.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2567434089797256188.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14770259675912072157.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 561/561 places, 551/551 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 535 transition count 525
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 535 transition count 525
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Applied a total of 52 rules in 26 ms. Remains 535 /561 variables (removed 26) and now considering 525/551 (removed 26) transitions.
Loading property file /tmp/ReachabilityCardinality14770259675912072157.prop.
// Phase 1: matrix 525 rows 535 cols
[2023-03-18 19:47:35] [INFO ] Computed 91 place invariants in 2 ms
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,5,0.07511,5524,2,279,6,572,6,0,1243,268,0
Total reachable state count : 5
[2023-03-18 19:47:36] [INFO ] Implicit Places using invariants in 190 ms returned []
[2023-03-18 19:47:36] [INFO ] Invariant cache hit.
[2023-03-18 19:47:36] [INFO ] Implicit Places using invariants and state equation in 502 ms returned []
Implicit Place search using SMT with State Equation took 694 ms to find 0 implicit places.
[2023-03-18 19:47:36] [INFO ] Invariant cache hit.
[2023-03-18 19:47:36] [INFO ] Dead Transitions using invariants and state equation in 296 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 535/561 places, 525/551 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1035 ms. Remains : 535/561 places, 525/551 transitions.
[2023-03-18 19:47:36] [INFO ] Flatten gal took : 15 ms
[2023-03-18 19:47:36] [INFO ] Flatten gal took : 15 ms
[2023-03-18 19:47:37] [INFO ] Input system was already deterministic with 525 transitions.
[2023-03-18 19:47:37] [INFO ] Flatten gal took : 16 ms
[2023-03-18 19:47:37] [INFO ] Flatten gal took : 15 ms
[2023-03-18 19:47:37] [INFO ] Time to serialize gal into /tmp/CTLFireability15380487681055189312.gal : 3 ms
[2023-03-18 19:47:37] [INFO ] Time to serialize properties into /tmp/CTLFireability2172410104829600349.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/CTLFireability15380487681055189312.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2172410104829600349.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-18 19:48:07] [INFO ] Flatten gal took : 26 ms
[2023-03-18 19:48:07] [INFO ] Applying decomposition
[2023-03-18 19:48:07] [INFO ] Flatten gal took : 26 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/graph11507399121920551717.txt' '-o' '/tmp/graph11507399121920551717.bin' '-w' '/tmp/graph11507399121920551717.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11507399121920551717.bin' '-l' '-1' '-v' '-w' '/tmp/graph11507399121920551717.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:48:07] [INFO ] Decomposing Gal with order
[2023-03-18 19:48:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:48:07] [INFO ] Removed a total of 230 redundant transitions.
[2023-03-18 19:48:07] [INFO ] Flatten gal took : 44 ms
[2023-03-18 19:48:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-18 19:48:07] [INFO ] Time to serialize gal into /tmp/CTLFireability6823620324513212416.gal : 8 ms
[2023-03-18 19:48:07] [INFO ] Time to serialize properties into /tmp/CTLFireability15062703008834212203.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/CTLFireability6823620324513212416.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15062703008834212203.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 : 561/561 places, 551/551 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 536 transition count 526
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 536 transition count 526
Applied a total of 50 rules in 30 ms. Remains 536 /561 variables (removed 25) and now considering 526/551 (removed 25) transitions.
// Phase 1: matrix 526 rows 536 cols
[2023-03-18 19:48:37] [INFO ] Computed 91 place invariants in 5 ms
[2023-03-18 19:48:37] [INFO ] Implicit Places using invariants in 274 ms returned []
[2023-03-18 19:48:37] [INFO ] Invariant cache hit.
[2023-03-18 19:48:38] [INFO ] Implicit Places using invariants and state equation in 532 ms returned []
Implicit Place search using SMT with State Equation took 823 ms to find 0 implicit places.
[2023-03-18 19:48:38] [INFO ] Invariant cache hit.
[2023-03-18 19:48:38] [INFO ] Dead Transitions using invariants and state equation in 445 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 536/561 places, 526/551 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1299 ms. Remains : 536/561 places, 526/551 transitions.
[2023-03-18 19:48:38] [INFO ] Flatten gal took : 14 ms
[2023-03-18 19:48:38] [INFO ] Flatten gal took : 14 ms
[2023-03-18 19:48:38] [INFO ] Input system was already deterministic with 526 transitions.
[2023-03-18 19:48:38] [INFO ] Flatten gal took : 34 ms
[2023-03-18 19:48:38] [INFO ] Flatten gal took : 33 ms
[2023-03-18 19:48:38] [INFO ] Time to serialize gal into /tmp/CTLFireability6583392427479442768.gal : 17 ms
[2023-03-18 19:48:38] [INFO ] Time to serialize properties into /tmp/CTLFireability10135999550390575352.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/CTLFireability6583392427479442768.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10135999550390575352.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-18 19:49:09] [INFO ] Flatten gal took : 39 ms
[2023-03-18 19:49:09] [INFO ] Applying decomposition
[2023-03-18 19:49:09] [INFO ] Flatten gal took : 24 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/graph9076157009521355212.txt' '-o' '/tmp/graph9076157009521355212.bin' '-w' '/tmp/graph9076157009521355212.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9076157009521355212.bin' '-l' '-1' '-v' '-w' '/tmp/graph9076157009521355212.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:49:09] [INFO ] Decomposing Gal with order
[2023-03-18 19:49:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:49:09] [INFO ] Removed a total of 230 redundant transitions.
[2023-03-18 19:49:09] [INFO ] Flatten gal took : 46 ms
[2023-03-18 19:49:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-18 19:49:09] [INFO ] Time to serialize gal into /tmp/CTLFireability5958504571348362137.gal : 7 ms
[2023-03-18 19:49:09] [INFO ] Time to serialize properties into /tmp/CTLFireability13416077233843487231.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/CTLFireability5958504571348362137.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13416077233843487231.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 : 561/561 places, 551/551 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 535 transition count 525
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 535 transition count 525
Applied a total of 52 rules in 44 ms. Remains 535 /561 variables (removed 26) and now considering 525/551 (removed 26) transitions.
// Phase 1: matrix 525 rows 535 cols
[2023-03-18 19:49:39] [INFO ] Computed 91 place invariants in 4 ms
[2023-03-18 19:49:39] [INFO ] Implicit Places using invariants in 246 ms returned []
[2023-03-18 19:49:39] [INFO ] Invariant cache hit.
[2023-03-18 19:49:40] [INFO ] Implicit Places using invariants and state equation in 603 ms returned []
Implicit Place search using SMT with State Equation took 877 ms to find 0 implicit places.
[2023-03-18 19:49:40] [INFO ] Invariant cache hit.
[2023-03-18 19:49:40] [INFO ] Dead Transitions using invariants and state equation in 331 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 535/561 places, 525/551 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1254 ms. Remains : 535/561 places, 525/551 transitions.
[2023-03-18 19:49:40] [INFO ] Flatten gal took : 13 ms
[2023-03-18 19:49:40] [INFO ] Flatten gal took : 13 ms
[2023-03-18 19:49:40] [INFO ] Input system was already deterministic with 525 transitions.
[2023-03-18 19:49:40] [INFO ] Flatten gal took : 14 ms
[2023-03-18 19:49:40] [INFO ] Flatten gal took : 14 ms
[2023-03-18 19:49:40] [INFO ] Time to serialize gal into /tmp/CTLFireability5668593716650245653.gal : 3 ms
[2023-03-18 19:49:40] [INFO ] Time to serialize properties into /tmp/CTLFireability10574103949717845344.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/CTLFireability5668593716650245653.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10574103949717845344.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-18 19:50:10] [INFO ] Flatten gal took : 33 ms
[2023-03-18 19:50:10] [INFO ] Applying decomposition
[2023-03-18 19:50:10] [INFO ] Flatten gal took : 39 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/graph4943190470699721660.txt' '-o' '/tmp/graph4943190470699721660.bin' '-w' '/tmp/graph4943190470699721660.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4943190470699721660.bin' '-l' '-1' '-v' '-w' '/tmp/graph4943190470699721660.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:50:10] [INFO ] Decomposing Gal with order
[2023-03-18 19:50:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:50:11] [INFO ] Removed a total of 230 redundant transitions.
[2023-03-18 19:50:11] [INFO ] Flatten gal took : 25 ms
[2023-03-18 19:50:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-18 19:50:11] [INFO ] Time to serialize gal into /tmp/CTLFireability9970421451201936862.gal : 4 ms
[2023-03-18 19:50:11] [INFO ] Time to serialize properties into /tmp/CTLFireability4370484425057178110.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/CTLFireability9970421451201936862.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4370484425057178110.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 561/561 places, 551/551 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 539 transition count 529
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 539 transition count 529
Applied a total of 44 rules in 13 ms. Remains 539 /561 variables (removed 22) and now considering 529/551 (removed 22) transitions.
// Phase 1: matrix 529 rows 539 cols
[2023-03-18 19:50:41] [INFO ] Computed 91 place invariants in 5 ms
[2023-03-18 19:50:41] [INFO ] Implicit Places using invariants in 205 ms returned []
[2023-03-18 19:50:41] [INFO ] Invariant cache hit.
[2023-03-18 19:50:42] [INFO ] Implicit Places using invariants and state equation in 1068 ms returned []
Implicit Place search using SMT with State Equation took 1278 ms to find 0 implicit places.
[2023-03-18 19:50:42] [INFO ] Invariant cache hit.
[2023-03-18 19:50:42] [INFO ] Dead Transitions using invariants and state equation in 311 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 539/561 places, 529/551 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1603 ms. Remains : 539/561 places, 529/551 transitions.
[2023-03-18 19:50:42] [INFO ] Flatten gal took : 34 ms
[2023-03-18 19:50:42] [INFO ] Flatten gal took : 13 ms
[2023-03-18 19:50:42] [INFO ] Input system was already deterministic with 529 transitions.
[2023-03-18 19:50:42] [INFO ] Flatten gal took : 13 ms
[2023-03-18 19:50:42] [INFO ] Flatten gal took : 12 ms
[2023-03-18 19:50:42] [INFO ] Time to serialize gal into /tmp/CTLFireability14168040758871058855.gal : 2 ms
[2023-03-18 19:50:42] [INFO ] Time to serialize properties into /tmp/CTLFireability14774047982405285733.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/CTLFireability14168040758871058855.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14774047982405285733.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-18 19:51:12] [INFO ] Flatten gal took : 24 ms
[2023-03-18 19:51:13] [INFO ] Applying decomposition
[2023-03-18 19:51:13] [INFO ] Flatten gal took : 15 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/graph13421619058203023990.txt' '-o' '/tmp/graph13421619058203023990.bin' '-w' '/tmp/graph13421619058203023990.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13421619058203023990.bin' '-l' '-1' '-v' '-w' '/tmp/graph13421619058203023990.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:51:13] [INFO ] Decomposing Gal with order
[2023-03-18 19:51:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:51:13] [INFO ] Removed a total of 230 redundant transitions.
[2023-03-18 19:51:13] [INFO ] Flatten gal took : 26 ms
[2023-03-18 19:51:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-18 19:51:13] [INFO ] Time to serialize gal into /tmp/CTLFireability930474903628344610.gal : 5 ms
[2023-03-18 19:51:13] [INFO ] Time to serialize properties into /tmp/CTLFireability11242669801608923751.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/CTLFireability930474903628344610.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11242669801608923751.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 561/561 places, 551/551 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 51 place count 560 transition count 499
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 102 place count 509 transition count 499
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 102 place count 509 transition count 449
Deduced a syphon composed of 50 places in 1 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 202 place count 459 transition count 449
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 231 place count 430 transition count 420
Iterating global reduction 2 with 29 rules applied. Total rules applied 260 place count 430 transition count 420
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 260 place count 430 transition count 408
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 284 place count 418 transition count 408
Performed 165 Post agglomeration using F-continuation condition.Transition count delta: 165
Deduced a syphon composed of 165 places in 0 ms
Reduce places removed 165 places and 0 transitions.
Iterating global reduction 2 with 330 rules applied. Total rules applied 614 place count 253 transition count 243
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 616 place count 251 transition count 241
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 617 place count 250 transition count 241
Applied a total of 617 rules in 102 ms. Remains 250 /561 variables (removed 311) and now considering 241/551 (removed 310) transitions.
// Phase 1: matrix 241 rows 250 cols
[2023-03-18 19:51:43] [INFO ] Computed 90 place invariants in 2 ms
[2023-03-18 19:51:43] [INFO ] Implicit Places using invariants in 406 ms returned []
[2023-03-18 19:51:43] [INFO ] Invariant cache hit.
[2023-03-18 19:51:44] [INFO ] Implicit Places using invariants and state equation in 382 ms returned []
Implicit Place search using SMT with State Equation took 814 ms to find 0 implicit places.
[2023-03-18 19:51:44] [INFO ] Redundant transitions in 97 ms returned [240]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 240 rows 250 cols
[2023-03-18 19:51:44] [INFO ] Computed 90 place invariants in 1 ms
[2023-03-18 19:51:44] [INFO ] Dead Transitions using invariants and state equation in 198 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 250/561 places, 240/551 transitions.
Applied a total of 0 rules in 7 ms. Remains 250 /250 variables (removed 0) and now considering 240/240 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1243 ms. Remains : 250/561 places, 240/551 transitions.
[2023-03-18 19:51:44] [INFO ] Flatten gal took : 10 ms
[2023-03-18 19:51:44] [INFO ] Flatten gal took : 8 ms
[2023-03-18 19:51:44] [INFO ] Input system was already deterministic with 240 transitions.
[2023-03-18 19:51:44] [INFO ] Flatten gal took : 7 ms
[2023-03-18 19:51:44] [INFO ] Flatten gal took : 28 ms
[2023-03-18 19:51:44] [INFO ] Time to serialize gal into /tmp/CTLFireability9346295745904415140.gal : 5 ms
[2023-03-18 19:51:44] [INFO ] Time to serialize properties into /tmp/CTLFireability3658340401580603002.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/CTLFireability9346295745904415140.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3658340401580603002.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-18 19:52:14] [INFO ] Flatten gal took : 9 ms
[2023-03-18 19:52:14] [INFO ] Applying decomposition
[2023-03-18 19:52:14] [INFO ] Flatten gal took : 8 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/graph13404133443926573432.txt' '-o' '/tmp/graph13404133443926573432.bin' '-w' '/tmp/graph13404133443926573432.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13404133443926573432.bin' '-l' '-1' '-v' '-w' '/tmp/graph13404133443926573432.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:52:14] [INFO ] Decomposing Gal with order
[2023-03-18 19:52:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:52:14] [INFO ] Removed a total of 155 redundant transitions.
[2023-03-18 19:52:14] [INFO ] Flatten gal took : 12 ms
[2023-03-18 19:52:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 140 labels/synchronizations in 4 ms.
[2023-03-18 19:52:14] [INFO ] Time to serialize gal into /tmp/CTLFireability7061711688281499373.gal : 14 ms
[2023-03-18 19:52:14] [INFO ] Time to serialize properties into /tmp/CTLFireability11394241869290084117.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/CTLFireability7061711688281499373.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11394241869290084117.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 : 561/561 places, 551/551 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 532 transition count 522
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 532 transition count 522
Applied a total of 58 rules in 13 ms. Remains 532 /561 variables (removed 29) and now considering 522/551 (removed 29) transitions.
// Phase 1: matrix 522 rows 532 cols
[2023-03-18 19:52:44] [INFO ] Computed 91 place invariants in 2 ms
[2023-03-18 19:52:45] [INFO ] Implicit Places using invariants in 226 ms returned []
[2023-03-18 19:52:45] [INFO ] Invariant cache hit.
[2023-03-18 19:52:45] [INFO ] Implicit Places using invariants and state equation in 435 ms returned []
Implicit Place search using SMT with State Equation took 676 ms to find 0 implicit places.
[2023-03-18 19:52:45] [INFO ] Invariant cache hit.
[2023-03-18 19:52:45] [INFO ] Dead Transitions using invariants and state equation in 428 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 532/561 places, 522/551 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1132 ms. Remains : 532/561 places, 522/551 transitions.
[2023-03-18 19:52:45] [INFO ] Flatten gal took : 13 ms
[2023-03-18 19:52:45] [INFO ] Flatten gal took : 14 ms
[2023-03-18 19:52:46] [INFO ] Input system was already deterministic with 522 transitions.
[2023-03-18 19:52:46] [INFO ] Flatten gal took : 12 ms
[2023-03-18 19:52:46] [INFO ] Flatten gal took : 12 ms
[2023-03-18 19:52:46] [INFO ] Time to serialize gal into /tmp/CTLFireability7148570658394445378.gal : 5 ms
[2023-03-18 19:52:46] [INFO ] Time to serialize properties into /tmp/CTLFireability14211104941592027959.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/CTLFireability7148570658394445378.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14211104941592027959.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-18 19:53:16] [INFO ] Flatten gal took : 13 ms
[2023-03-18 19:53:16] [INFO ] Applying decomposition
[2023-03-18 19:53:16] [INFO ] Flatten gal took : 13 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/graph17945692803516558174.txt' '-o' '/tmp/graph17945692803516558174.bin' '-w' '/tmp/graph17945692803516558174.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17945692803516558174.bin' '-l' '-1' '-v' '-w' '/tmp/graph17945692803516558174.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:53:16] [INFO ] Decomposing Gal with order
[2023-03-18 19:53:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:53:16] [INFO ] Removed a total of 230 redundant transitions.
[2023-03-18 19:53:16] [INFO ] Flatten gal took : 44 ms
[2023-03-18 19:53:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-18 19:53:16] [INFO ] Time to serialize gal into /tmp/CTLFireability3193613592471001383.gal : 6 ms
[2023-03-18 19:53:16] [INFO ] Time to serialize properties into /tmp/CTLFireability8938322384124758127.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/CTLFireability3193613592471001383.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8938322384124758127.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 561/561 places, 551/551 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 532 transition count 522
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 532 transition count 522
Applied a total of 58 rules in 34 ms. Remains 532 /561 variables (removed 29) and now considering 522/551 (removed 29) transitions.
[2023-03-18 19:53:46] [INFO ] Invariant cache hit.
[2023-03-18 19:53:46] [INFO ] Implicit Places using invariants in 266 ms returned []
[2023-03-18 19:53:46] [INFO ] Invariant cache hit.
[2023-03-18 19:53:47] [INFO ] Implicit Places using invariants and state equation in 544 ms returned []
Implicit Place search using SMT with State Equation took 853 ms to find 0 implicit places.
[2023-03-18 19:53:47] [INFO ] Invariant cache hit.
[2023-03-18 19:53:47] [INFO ] Dead Transitions using invariants and state equation in 267 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 532/561 places, 522/551 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1169 ms. Remains : 532/561 places, 522/551 transitions.
[2023-03-18 19:53:47] [INFO ] Flatten gal took : 12 ms
[2023-03-18 19:53:47] [INFO ] Flatten gal took : 13 ms
[2023-03-18 19:53:47] [INFO ] Input system was already deterministic with 522 transitions.
[2023-03-18 19:53:47] [INFO ] Flatten gal took : 12 ms
[2023-03-18 19:53:47] [INFO ] Flatten gal took : 12 ms
[2023-03-18 19:53:47] [INFO ] Time to serialize gal into /tmp/CTLFireability4678361962606231156.gal : 2 ms
[2023-03-18 19:53:47] [INFO ] Time to serialize properties into /tmp/CTLFireability10766734791220340273.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/CTLFireability4678361962606231156.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10766734791220340273.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-18 19:54:17] [INFO ] Flatten gal took : 14 ms
[2023-03-18 19:54:17] [INFO ] Applying decomposition
[2023-03-18 19:54:17] [INFO ] Flatten gal took : 12 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/graph5800413898258830785.txt' '-o' '/tmp/graph5800413898258830785.bin' '-w' '/tmp/graph5800413898258830785.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5800413898258830785.bin' '-l' '-1' '-v' '-w' '/tmp/graph5800413898258830785.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:54:17] [INFO ] Decomposing Gal with order
[2023-03-18 19:54:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:54:17] [INFO ] Removed a total of 230 redundant transitions.
[2023-03-18 19:54:17] [INFO ] Flatten gal took : 23 ms
[2023-03-18 19:54:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-18 19:54:17] [INFO ] Time to serialize gal into /tmp/CTLFireability139432533964093010.gal : 4 ms
[2023-03-18 19:54:17] [INFO ] Time to serialize properties into /tmp/CTLFireability16061890785510592711.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/CTLFireability139432533964093010.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16061890785510592711.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 561/561 places, 551/551 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 0 with 50 rules applied. Total rules applied 50 place count 561 transition count 501
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 100 place count 511 transition count 501
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 100 place count 511 transition count 450
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 202 place count 460 transition count 450
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 228 place count 434 transition count 424
Iterating global reduction 2 with 26 rules applied. Total rules applied 254 place count 434 transition count 424
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 254 place count 434 transition count 415
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 272 place count 425 transition count 415
Performed 163 Post agglomeration using F-continuation condition.Transition count delta: 163
Deduced a syphon composed of 163 places in 1 ms
Reduce places removed 163 places and 0 transitions.
Iterating global reduction 2 with 326 rules applied. Total rules applied 598 place count 262 transition count 252
Applied a total of 598 rules in 80 ms. Remains 262 /561 variables (removed 299) and now considering 252/551 (removed 299) transitions.
// Phase 1: matrix 252 rows 262 cols
[2023-03-18 19:54:48] [INFO ] Computed 91 place invariants in 1 ms
[2023-03-18 19:54:48] [INFO ] Implicit Places using invariants in 173 ms returned []
[2023-03-18 19:54:48] [INFO ] Invariant cache hit.
[2023-03-18 19:54:48] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-18 19:54:48] [INFO ] Implicit Places using invariants and state equation in 509 ms returned []
Implicit Place search using SMT with State Equation took 715 ms to find 0 implicit places.
[2023-03-18 19:54:48] [INFO ] Redundant transitions in 129 ms returned [251]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 251 rows 262 cols
[2023-03-18 19:54:48] [INFO ] Computed 91 place invariants in 1 ms
[2023-03-18 19:54:49] [INFO ] Dead Transitions using invariants and state equation in 206 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 262/561 places, 251/551 transitions.
Applied a total of 0 rules in 6 ms. Remains 262 /262 variables (removed 0) and now considering 251/251 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1161 ms. Remains : 262/561 places, 251/551 transitions.
[2023-03-18 19:54:49] [INFO ] Flatten gal took : 11 ms
[2023-03-18 19:54:49] [INFO ] Flatten gal took : 12 ms
[2023-03-18 19:54:49] [INFO ] Input system was already deterministic with 251 transitions.
[2023-03-18 19:54:49] [INFO ] Flatten gal took : 13 ms
[2023-03-18 19:54:49] [INFO ] Flatten gal took : 13 ms
[2023-03-18 19:54:49] [INFO ] Time to serialize gal into /tmp/CTLFireability10444587635822563230.gal : 2 ms
[2023-03-18 19:54:49] [INFO ] Time to serialize properties into /tmp/CTLFireability5897301632591674264.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/CTLFireability10444587635822563230.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5897301632591674264.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-18 19:55:19] [INFO ] Flatten gal took : 15 ms
[2023-03-18 19:55:19] [INFO ] Applying decomposition
[2023-03-18 19:55:19] [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/graph7365429296482332856.txt' '-o' '/tmp/graph7365429296482332856.bin' '-w' '/tmp/graph7365429296482332856.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7365429296482332856.bin' '-l' '-1' '-v' '-w' '/tmp/graph7365429296482332856.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:55:19] [INFO ] Decomposing Gal with order
[2023-03-18 19:55:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:55:19] [INFO ] Removed a total of 165 redundant transitions.
[2023-03-18 19:55:19] [INFO ] Flatten gal took : 38 ms
[2023-03-18 19:55:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 132 labels/synchronizations in 21 ms.
[2023-03-18 19:55:19] [INFO ] Time to serialize gal into /tmp/CTLFireability13724534867102337626.gal : 3 ms
[2023-03-18 19:55:19] [INFO ] Time to serialize properties into /tmp/CTLFireability5750552825222488972.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/CTLFireability13724534867102337626.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5750552825222488972.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 : 561/561 places, 551/551 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 533 transition count 523
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 533 transition count 523
Applied a total of 56 rules in 12 ms. Remains 533 /561 variables (removed 28) and now considering 523/551 (removed 28) transitions.
// Phase 1: matrix 523 rows 533 cols
[2023-03-18 19:55:49] [INFO ] Computed 91 place invariants in 2 ms
[2023-03-18 19:55:49] [INFO ] Implicit Places using invariants in 191 ms returned []
[2023-03-18 19:55:49] [INFO ] Invariant cache hit.
[2023-03-18 19:55:50] [INFO ] Implicit Places using invariants and state equation in 605 ms returned []
Implicit Place search using SMT with State Equation took 819 ms to find 0 implicit places.
[2023-03-18 19:55:50] [INFO ] Invariant cache hit.
[2023-03-18 19:55:51] [INFO ] Dead Transitions using invariants and state equation in 587 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 533/561 places, 523/551 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1432 ms. Remains : 533/561 places, 523/551 transitions.
[2023-03-18 19:55:51] [INFO ] Flatten gal took : 21 ms
[2023-03-18 19:55:51] [INFO ] Flatten gal took : 13 ms
[2023-03-18 19:55:51] [INFO ] Input system was already deterministic with 523 transitions.
[2023-03-18 19:55:51] [INFO ] Flatten gal took : 12 ms
[2023-03-18 19:55:51] [INFO ] Flatten gal took : 12 ms
[2023-03-18 19:55:51] [INFO ] Time to serialize gal into /tmp/CTLFireability16067377557655184226.gal : 3 ms
[2023-03-18 19:55:51] [INFO ] Time to serialize properties into /tmp/CTLFireability4071029236256802196.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/CTLFireability16067377557655184226.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4071029236256802196.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-18 19:56:21] [INFO ] Flatten gal took : 13 ms
[2023-03-18 19:56:21] [INFO ] Applying decomposition
[2023-03-18 19:56:21] [INFO ] Flatten gal took : 69 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/graph10666167973105227902.txt' '-o' '/tmp/graph10666167973105227902.bin' '-w' '/tmp/graph10666167973105227902.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10666167973105227902.bin' '-l' '-1' '-v' '-w' '/tmp/graph10666167973105227902.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:56:21] [INFO ] Decomposing Gal with order
[2023-03-18 19:56:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:56:21] [INFO ] Removed a total of 230 redundant transitions.
[2023-03-18 19:56:21] [INFO ] Flatten gal took : 25 ms
[2023-03-18 19:56:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-18 19:56:21] [INFO ] Time to serialize gal into /tmp/CTLFireability17801820626201663839.gal : 5 ms
[2023-03-18 19:56:21] [INFO ] Time to serialize properties into /tmp/CTLFireability6552065416162866886.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/CTLFireability17801820626201663839.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6552065416162866886.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 : 561/561 places, 551/551 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 536 transition count 526
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 536 transition count 526
Applied a total of 50 rules in 44 ms. Remains 536 /561 variables (removed 25) and now considering 526/551 (removed 25) transitions.
// Phase 1: matrix 526 rows 536 cols
[2023-03-18 19:56:51] [INFO ] Computed 91 place invariants in 4 ms
[2023-03-18 19:56:51] [INFO ] Implicit Places using invariants in 241 ms returned []
[2023-03-18 19:56:51] [INFO ] Invariant cache hit.
[2023-03-18 19:56:52] [INFO ] Implicit Places using invariants and state equation in 646 ms returned []
Implicit Place search using SMT with State Equation took 926 ms to find 0 implicit places.
[2023-03-18 19:56:52] [INFO ] Invariant cache hit.
[2023-03-18 19:56:52] [INFO ] Dead Transitions using invariants and state equation in 303 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 536/561 places, 526/551 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1275 ms. Remains : 536/561 places, 526/551 transitions.
[2023-03-18 19:56:52] [INFO ] Flatten gal took : 26 ms
[2023-03-18 19:56:52] [INFO ] Flatten gal took : 13 ms
[2023-03-18 19:56:52] [INFO ] Input system was already deterministic with 526 transitions.
[2023-03-18 19:56:53] [INFO ] Flatten gal took : 80 ms
[2023-03-18 19:56:53] [INFO ] Flatten gal took : 13 ms
[2023-03-18 19:56:53] [INFO ] Time to serialize gal into /tmp/CTLFireability13105659887862662801.gal : 2 ms
[2023-03-18 19:56:53] [INFO ] Time to serialize properties into /tmp/CTLFireability6353691352062163791.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/CTLFireability13105659887862662801.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6353691352062163791.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-18 19:57:23] [INFO ] Flatten gal took : 28 ms
[2023-03-18 19:57:23] [INFO ] Applying decomposition
[2023-03-18 19:57:23] [INFO ] Flatten gal took : 14 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/graph6577769041823486937.txt' '-o' '/tmp/graph6577769041823486937.bin' '-w' '/tmp/graph6577769041823486937.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6577769041823486937.bin' '-l' '-1' '-v' '-w' '/tmp/graph6577769041823486937.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:57:23] [INFO ] Decomposing Gal with order
[2023-03-18 19:57:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:57:23] [INFO ] Removed a total of 230 redundant transitions.
[2023-03-18 19:57:23] [INFO ] Flatten gal took : 26 ms
[2023-03-18 19:57:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-18 19:57:23] [INFO ] Time to serialize gal into /tmp/CTLFireability7924560360779468890.gal : 5 ms
[2023-03-18 19:57:23] [INFO ] Time to serialize properties into /tmp/CTLFireability3989490930790901023.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/CTLFireability7924560360779468890.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3989490930790901023.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 561/561 places, 551/551 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 535 transition count 525
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 535 transition count 525
Applied a total of 52 rules in 29 ms. Remains 535 /561 variables (removed 26) and now considering 525/551 (removed 26) transitions.
// Phase 1: matrix 525 rows 535 cols
[2023-03-18 19:57:53] [INFO ] Computed 91 place invariants in 2 ms
[2023-03-18 19:57:53] [INFO ] Implicit Places using invariants in 276 ms returned []
[2023-03-18 19:57:53] [INFO ] Invariant cache hit.
[2023-03-18 19:57:54] [INFO ] Implicit Places using invariants and state equation in 540 ms returned []
Implicit Place search using SMT with State Equation took 818 ms to find 0 implicit places.
[2023-03-18 19:57:54] [INFO ] Invariant cache hit.
[2023-03-18 19:57:54] [INFO ] Dead Transitions using invariants and state equation in 678 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 535/561 places, 525/551 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1539 ms. Remains : 535/561 places, 525/551 transitions.
[2023-03-18 19:57:54] [INFO ] Flatten gal took : 15 ms
[2023-03-18 19:57:55] [INFO ] Flatten gal took : 13 ms
[2023-03-18 19:57:55] [INFO ] Input system was already deterministic with 525 transitions.
[2023-03-18 19:57:55] [INFO ] Flatten gal took : 12 ms
[2023-03-18 19:57:55] [INFO ] Flatten gal took : 12 ms
[2023-03-18 19:57:55] [INFO ] Time to serialize gal into /tmp/CTLFireability13439183528588259836.gal : 3 ms
[2023-03-18 19:57:55] [INFO ] Time to serialize properties into /tmp/CTLFireability4872154812517894146.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/CTLFireability13439183528588259836.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4872154812517894146.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-18 19:58:25] [INFO ] Flatten gal took : 13 ms
[2023-03-18 19:58:25] [INFO ] Applying decomposition
[2023-03-18 19:58:25] [INFO ] Flatten gal took : 13 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/graph13343071279537404496.txt' '-o' '/tmp/graph13343071279537404496.bin' '-w' '/tmp/graph13343071279537404496.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13343071279537404496.bin' '-l' '-1' '-v' '-w' '/tmp/graph13343071279537404496.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:58:25] [INFO ] Decomposing Gal with order
[2023-03-18 19:58:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:58:25] [INFO ] Removed a total of 230 redundant transitions.
[2023-03-18 19:58:25] [INFO ] Flatten gal took : 20 ms
[2023-03-18 19:58:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-18 19:58:25] [INFO ] Time to serialize gal into /tmp/CTLFireability7284437561469548105.gal : 5 ms
[2023-03-18 19:58:25] [INFO ] Time to serialize properties into /tmp/CTLFireability12669442926585460243.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/CTLFireability7284437561469548105.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12669442926585460243.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 : 561/561 places, 551/551 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 0 with 47 rules applied. Total rules applied 47 place count 560 transition count 503
Reduce places removed 47 places and 0 transitions.
Iterating post reduction 1 with 47 rules applied. Total rules applied 94 place count 513 transition count 503
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 94 place count 513 transition count 452
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 196 place count 462 transition count 452
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 223 place count 435 transition count 425
Iterating global reduction 2 with 27 rules applied. Total rules applied 250 place count 435 transition count 425
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 250 place count 435 transition count 414
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 272 place count 424 transition count 414
Performed 164 Post agglomeration using F-continuation condition.Transition count delta: 164
Deduced a syphon composed of 164 places in 1 ms
Reduce places removed 164 places and 0 transitions.
Iterating global reduction 2 with 328 rules applied. Total rules applied 600 place count 260 transition count 250
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 602 place count 258 transition count 248
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 603 place count 257 transition count 248
Applied a total of 603 rules in 66 ms. Remains 257 /561 variables (removed 304) and now considering 248/551 (removed 303) transitions.
// Phase 1: matrix 248 rows 257 cols
[2023-03-18 19:58:55] [INFO ] Computed 90 place invariants in 1 ms
[2023-03-18 19:58:55] [INFO ] Implicit Places using invariants in 149 ms returned []
[2023-03-18 19:58:55] [INFO ] Invariant cache hit.
[2023-03-18 19:58:55] [INFO ] Implicit Places using invariants and state equation in 340 ms returned []
Implicit Place search using SMT with State Equation took 494 ms to find 0 implicit places.
[2023-03-18 19:58:55] [INFO ] Redundant transitions in 39 ms returned [247]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 247 rows 257 cols
[2023-03-18 19:58:55] [INFO ] Computed 90 place invariants in 2 ms
[2023-03-18 19:58:56] [INFO ] Dead Transitions using invariants and state equation in 184 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 257/561 places, 247/551 transitions.
Applied a total of 0 rules in 6 ms. Remains 257 /257 variables (removed 0) and now considering 247/247 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 803 ms. Remains : 257/561 places, 247/551 transitions.
[2023-03-18 19:58:56] [INFO ] Flatten gal took : 9 ms
[2023-03-18 19:58:56] [INFO ] Flatten gal took : 7 ms
[2023-03-18 19:58:56] [INFO ] Input system was already deterministic with 247 transitions.
[2023-03-18 19:58:56] [INFO ] Flatten gal took : 8 ms
[2023-03-18 19:58:56] [INFO ] Flatten gal took : 7 ms
[2023-03-18 19:58:56] [INFO ] Time to serialize gal into /tmp/CTLFireability13520773192357162466.gal : 2 ms
[2023-03-18 19:58:56] [INFO ] Time to serialize properties into /tmp/CTLFireability11794184942122959724.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/CTLFireability13520773192357162466.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11794184942122959724.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-18 19:59:26] [INFO ] Flatten gal took : 9 ms
[2023-03-18 19:59:26] [INFO ] Applying decomposition
[2023-03-18 19:59:26] [INFO ] Flatten gal took : 16 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/graph17168069839632869250.txt' '-o' '/tmp/graph17168069839632869250.bin' '-w' '/tmp/graph17168069839632869250.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17168069839632869250.bin' '-l' '-1' '-v' '-w' '/tmp/graph17168069839632869250.weights' '-q' '0' '-e' '0.001'
[2023-03-18 19:59:26] [INFO ] Decomposing Gal with order
[2023-03-18 19:59:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:59:26] [INFO ] Removed a total of 166 redundant transitions.
[2023-03-18 19:59:26] [INFO ] Flatten gal took : 27 ms
[2023-03-18 19:59:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 126 labels/synchronizations in 3 ms.
[2023-03-18 19:59:26] [INFO ] Time to serialize gal into /tmp/CTLFireability8048912854250866209.gal : 19 ms
[2023-03-18 19:59:26] [INFO ] Time to serialize properties into /tmp/CTLFireability15337154171963676541.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/CTLFireability8048912854250866209.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15337154171963676541.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 : 561/561 places, 551/551 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 535 transition count 525
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 535 transition count 525
Applied a total of 52 rules in 22 ms. Remains 535 /561 variables (removed 26) and now considering 525/551 (removed 26) transitions.
// Phase 1: matrix 525 rows 535 cols
[2023-03-18 19:59:56] [INFO ] Computed 91 place invariants in 2 ms
[2023-03-18 19:59:56] [INFO ] Implicit Places using invariants in 226 ms returned []
[2023-03-18 19:59:56] [INFO ] Invariant cache hit.
[2023-03-18 19:59:57] [INFO ] Implicit Places using invariants and state equation in 515 ms returned []
Implicit Place search using SMT with State Equation took 782 ms to find 0 implicit places.
[2023-03-18 19:59:57] [INFO ] Invariant cache hit.
[2023-03-18 19:59:57] [INFO ] Dead Transitions using invariants and state equation in 436 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 535/561 places, 525/551 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1248 ms. Remains : 535/561 places, 525/551 transitions.
[2023-03-18 19:59:57] [INFO ] Flatten gal took : 22 ms
[2023-03-18 19:59:57] [INFO ] Flatten gal took : 16 ms
[2023-03-18 19:59:57] [INFO ] Input system was already deterministic with 525 transitions.
[2023-03-18 19:59:57] [INFO ] Flatten gal took : 13 ms
[2023-03-18 19:59:57] [INFO ] Flatten gal took : 12 ms
[2023-03-18 19:59:57] [INFO ] Time to serialize gal into /tmp/CTLFireability7927018449122184049.gal : 3 ms
[2023-03-18 19:59:57] [INFO ] Time to serialize properties into /tmp/CTLFireability18011581202107819005.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/CTLFireability7927018449122184049.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18011581202107819005.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-18 20:00:28] [INFO ] Flatten gal took : 37 ms
[2023-03-18 20:00:28] [INFO ] Applying decomposition
[2023-03-18 20:00:28] [INFO ] Flatten gal took : 24 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/graph15250720118507132477.txt' '-o' '/tmp/graph15250720118507132477.bin' '-w' '/tmp/graph15250720118507132477.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15250720118507132477.bin' '-l' '-1' '-v' '-w' '/tmp/graph15250720118507132477.weights' '-q' '0' '-e' '0.001'
[2023-03-18 20:00:28] [INFO ] Decomposing Gal with order
[2023-03-18 20:00:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 20:00:28] [INFO ] Removed a total of 230 redundant transitions.
[2023-03-18 20:00:28] [INFO ] Flatten gal took : 33 ms
[2023-03-18 20:00:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-18 20:00:28] [INFO ] Time to serialize gal into /tmp/CTLFireability6937196803966679523.gal : 5 ms
[2023-03-18 20:00:28] [INFO ] Time to serialize properties into /tmp/CTLFireability18078529385961519923.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/CTLFireability6937196803966679523.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18078529385961519923.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-18 20:00:58] [INFO ] Flatten gal took : 15 ms
[2023-03-18 20:00:58] [INFO ] Flatten gal took : 13 ms
[2023-03-18 20:00:58] [INFO ] Applying decomposition
[2023-03-18 20:00:58] [INFO ] Flatten gal took : 14 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/graph14513201541024940865.txt' '-o' '/tmp/graph14513201541024940865.bin' '-w' '/tmp/graph14513201541024940865.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14513201541024940865.bin' '-l' '-1' '-v' '-w' '/tmp/graph14513201541024940865.weights' '-q' '0' '-e' '0.001'
[2023-03-18 20:00:58] [INFO ] Decomposing Gal with order
[2023-03-18 20:00:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 20:00:58] [INFO ] Removed a total of 230 redundant transitions.
[2023-03-18 20:00:58] [INFO ] Flatten gal took : 35 ms
[2023-03-18 20:00:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-18 20:00:58] [INFO ] Time to serialize gal into /tmp/CTLFireability612336009462730857.gal : 5 ms
[2023-03-18 20:00:58] [INFO ] Time to serialize properties into /tmp/CTLFireability4811781716691555930.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/CTLFireability612336009462730857.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4811781716691555930.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 -...261
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 20:26:15] [INFO ] Applying decomposition
[2023-03-18 20:26:16] [INFO ] Flatten gal took : 271 ms
[2023-03-18 20:26:16] [INFO ] Decomposing Gal with order
[2023-03-18 20:26:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 20:26:16] [INFO ] Removed a total of 160 redundant transitions.
[2023-03-18 20:26:17] [INFO ] Flatten gal took : 1476 ms
[2023-03-18 20:26:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 200 labels/synchronizations in 249 ms.
[2023-03-18 20:26:18] [INFO ] Time to serialize gal into /tmp/CTLFireability11600301880938003756.gal : 64 ms
[2023-03-18 20:26:18] [INFO ] Time to serialize properties into /tmp/CTLFireability11172262357357558016.ctl : 15 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/CTLFireability11600301880938003756.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11172262357357558016.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.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 135520 kB
After kill :
MemTotal: 16393220 kB
MemFree: 8175824 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="ShieldIIPs-PT-010B"
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 ShieldIIPs-PT-010B, 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-167903713100090"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPs-PT-010B.tgz
mv ShieldIIPs-PT-010B 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 ;