About the Execution of ITS-Tools for AutoFlight-PT-48b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16222.172 | 3600000.00 | 3550877.00 | 257471.50 | [undef] | Time out reached |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2022-input.r006-tajo-165245689400506.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.............................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is AutoFlight-PT-48b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245689400506
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 10K Apr 30 02:08 CTLCardinality.txt
-rw-r--r-- 1 mcc users 116K Apr 30 02:08 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Apr 30 02:07 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Apr 30 02:07 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K May 9 07:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 07:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:05 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 956K May 10 09:33 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 AutoFlight-PT-48b-CTLFireability-00
FORMULA_NAME AutoFlight-PT-48b-CTLFireability-01
FORMULA_NAME AutoFlight-PT-48b-CTLFireability-02
FORMULA_NAME AutoFlight-PT-48b-CTLFireability-03
FORMULA_NAME AutoFlight-PT-48b-CTLFireability-04
FORMULA_NAME AutoFlight-PT-48b-CTLFireability-05
FORMULA_NAME AutoFlight-PT-48b-CTLFireability-06
FORMULA_NAME AutoFlight-PT-48b-CTLFireability-07
FORMULA_NAME AutoFlight-PT-48b-CTLFireability-08
FORMULA_NAME AutoFlight-PT-48b-CTLFireability-09
FORMULA_NAME AutoFlight-PT-48b-CTLFireability-10
FORMULA_NAME AutoFlight-PT-48b-CTLFireability-11
FORMULA_NAME AutoFlight-PT-48b-CTLFireability-12
FORMULA_NAME AutoFlight-PT-48b-CTLFireability-13
FORMULA_NAME AutoFlight-PT-48b-CTLFireability-14
FORMULA_NAME AutoFlight-PT-48b-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652664230030
Running Version 202205111006
[2022-05-16 01:23:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-16 01:23:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 01:23:55] [INFO ] Load time of PNML (sax parser for PT used): 629 ms
[2022-05-16 01:23:55] [INFO ] Transformed 3950 places.
[2022-05-16 01:23:55] [INFO ] Transformed 3936 transitions.
[2022-05-16 01:23:55] [INFO ] Found NUPN structural information;
[2022-05-16 01:23:55] [INFO ] Parsed PT model containing 3950 places and 3936 transitions in 1423 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 26 ms.
Support contains 102 out of 3950 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3950/3950 places, 3936/3936 transitions.
Discarding 483 places :
Symmetric choice reduction at 0 with 483 rule applications. Total rules 483 place count 3467 transition count 3453
Iterating global reduction 0 with 483 rules applied. Total rules applied 966 place count 3467 transition count 3453
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 0 with 69 rules applied. Total rules applied 1035 place count 3467 transition count 3384
Discarding 221 places :
Symmetric choice reduction at 1 with 221 rule applications. Total rules 1256 place count 3246 transition count 3163
Iterating global reduction 1 with 221 rules applied. Total rules applied 1477 place count 3246 transition count 3163
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 1510 place count 3213 transition count 3130
Iterating global reduction 1 with 33 rules applied. Total rules applied 1543 place count 3213 transition count 3130
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 1572 place count 3184 transition count 3101
Iterating global reduction 1 with 29 rules applied. Total rules applied 1601 place count 3184 transition count 3101
Applied a total of 1601 rules in 4236 ms. Remains 3184 /3950 variables (removed 766) and now considering 3101/3936 (removed 835) transitions.
// Phase 1: matrix 3101 rows 3184 cols
[2022-05-16 01:24:01] [INFO ] Computed 258 place invariants in 217 ms
[2022-05-16 01:24:03] [INFO ] Implicit Places using invariants in 2880 ms returned []
// Phase 1: matrix 3101 rows 3184 cols
[2022-05-16 01:24:04] [INFO ] Computed 258 place invariants in 76 ms
[2022-05-16 01:24:11] [INFO ] Implicit Places using invariants and state equation in 7378 ms returned []
Implicit Place search using SMT with State Equation took 10668 ms to find 0 implicit places.
// Phase 1: matrix 3101 rows 3184 cols
[2022-05-16 01:24:11] [INFO ] Computed 258 place invariants in 39 ms
[2022-05-16 01:24:14] [INFO ] Dead Transitions using invariants and state equation in 3203 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3184/3950 places, 3101/3936 transitions.
Finished structural reductions, in 1 iterations. Remains : 3184/3950 places, 3101/3936 transitions.
Support contains 102 out of 3184 places after structural reductions.
[2022-05-16 01:24:15] [INFO ] Flatten gal took : 561 ms
[2022-05-16 01:24:16] [INFO ] Flatten gal took : 393 ms
[2022-05-16 01:24:17] [INFO ] Input system was already deterministic with 3101 transitions.
Support contains 100 out of 3184 places (down from 102) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 5 resets, run finished after 1011 ms. (steps per millisecond=9 ) properties (out of 75) seen :44
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 31) seen :0
Running SMT prover for 31 properties.
// Phase 1: matrix 3101 rows 3184 cols
[2022-05-16 01:24:18] [INFO ] Computed 258 place invariants in 30 ms
[2022-05-16 01:24:21] [INFO ] After 2573ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:31
[2022-05-16 01:24:23] [INFO ] [Nat]Absence check using 257 positive place invariants in 315 ms returned sat
[2022-05-16 01:24:23] [INFO ] [Nat]Absence check using 257 positive and 1 generalized place invariants in 9 ms returned sat
[2022-05-16 01:24:32] [INFO ] After 7200ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :30
[2022-05-16 01:24:34] [INFO ] Deduced a trap composed of 412 places in 1955 ms of which 17 ms to minimize.
[2022-05-16 01:24:52] [INFO ] Deduced a trap composed of 92 places in 17932 ms of which 5 ms to minimize.
[2022-05-16 01:24:52] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-16 01:24:52] [INFO ] After 31384ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:31
Fused 31 Parikh solutions to 26 different solutions.
Parikh walk visited 9 properties in 4998 ms.
Support contains 31 out of 3184 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3184/3184 places, 3101/3101 transitions.
Drop transitions removed 1254 transitions
Trivial Post-agglo rules discarded 1254 transitions
Performed 1254 trivial Post agglomeration. Transition count delta: 1254
Iterating post reduction 0 with 1254 rules applied. Total rules applied 1254 place count 3184 transition count 1847
Reduce places removed 1254 places and 0 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 94 transitions
Trivial Post-agglo rules discarded 94 transitions
Performed 94 trivial Post agglomeration. Transition count delta: 94
Iterating post reduction 1 with 1398 rules applied. Total rules applied 2652 place count 1930 transition count 1703
Reduce places removed 94 places and 0 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 2 with 105 rules applied. Total rules applied 2757 place count 1836 transition count 1692
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 13 rules applied. Total rules applied 2770 place count 1825 transition count 1690
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2771 place count 1824 transition count 1690
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 356 Pre rules applied. Total rules applied 2771 place count 1824 transition count 1334
Deduced a syphon composed of 356 places in 19 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 5 with 712 rules applied. Total rules applied 3483 place count 1468 transition count 1334
Discarding 14 places :
Symmetric choice reduction at 5 with 14 rule applications. Total rules 3497 place count 1454 transition count 1320
Iterating global reduction 5 with 14 rules applied. Total rules applied 3511 place count 1454 transition count 1320
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 6 Pre rules applied. Total rules applied 3511 place count 1454 transition count 1314
Deduced a syphon composed of 6 places in 9 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 3523 place count 1448 transition count 1314
Performed 559 Post agglomeration using F-continuation condition with reduction of 67 identical transitions.
Deduced a syphon composed of 559 places in 1 ms
Reduce places removed 559 places and 0 transitions.
Iterating global reduction 5 with 1118 rules applied. Total rules applied 4641 place count 889 transition count 688
Renaming transitions due to excessive name length > 1024 char.
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 5 with 5 rules applied. Total rules applied 4646 place count 889 transition count 683
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 4650 place count 887 transition count 681
Free-agglomeration rule applied 140 times.
Iterating global reduction 5 with 140 rules applied. Total rules applied 4790 place count 887 transition count 541
Reduce places removed 140 places and 0 transitions.
Iterating post reduction 5 with 140 rules applied. Total rules applied 4930 place count 747 transition count 541
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 4931 place count 746 transition count 540
Reduce places removed 23 places and 0 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 6 with 34 rules applied. Total rules applied 4965 place count 723 transition count 529
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 7 with 11 rules applied. Total rules applied 4976 place count 712 transition count 529
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 12 Pre rules applied. Total rules applied 4976 place count 712 transition count 517
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 8 with 24 rules applied. Total rules applied 5000 place count 700 transition count 517
Applied a total of 5000 rules in 802 ms. Remains 700 /3184 variables (removed 2484) and now considering 517/3101 (removed 2584) transitions.
Finished structural reductions, in 1 iterations. Remains : 700/3184 places, 517/3101 transitions.
Incomplete random walk after 10000 steps, including 39 resets, run finished after 485 ms. (steps per millisecond=20 ) properties (out of 21) seen :14
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 517 rows 700 cols
[2022-05-16 01:24:59] [INFO ] Computed 235 place invariants in 3 ms
[2022-05-16 01:24:59] [INFO ] [Real]Absence check using 233 positive place invariants in 45 ms returned sat
[2022-05-16 01:24:59] [INFO ] [Real]Absence check using 233 positive and 2 generalized place invariants in 11 ms returned sat
[2022-05-16 01:24:59] [INFO ] After 236ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-16 01:25:00] [INFO ] [Nat]Absence check using 233 positive place invariants in 52 ms returned sat
[2022-05-16 01:25:00] [INFO ] [Nat]Absence check using 233 positive and 2 generalized place invariants in 17 ms returned sat
[2022-05-16 01:25:00] [INFO ] After 312ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-16 01:25:00] [INFO ] State equation strengthened by 333 read => feed constraints.
[2022-05-16 01:25:00] [INFO ] After 335ms SMT Verify possible using 333 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2022-05-16 01:25:04] [INFO ] Deduced a trap composed of 28 places in 3156 ms of which 27 ms to minimize.
[2022-05-16 01:25:04] [INFO ] Deduced a trap composed of 52 places in 177 ms of which 1 ms to minimize.
[2022-05-16 01:25:04] [INFO ] Deduced a trap composed of 27 places in 171 ms of which 1 ms to minimize.
[2022-05-16 01:25:04] [INFO ] Deduced a trap composed of 291 places in 176 ms of which 1 ms to minimize.
[2022-05-16 01:25:04] [INFO ] Deduced a trap composed of 356 places in 192 ms of which 1 ms to minimize.
[2022-05-16 01:25:05] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 4075 ms
[2022-05-16 01:25:05] [INFO ] Deduced a trap composed of 28 places in 202 ms of which 1 ms to minimize.
[2022-05-16 01:25:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 293 ms
[2022-05-16 01:25:05] [INFO ] Deduced a trap composed of 26 places in 225 ms of which 1 ms to minimize.
[2022-05-16 01:25:05] [INFO ] Deduced a trap composed of 327 places in 241 ms of which 1 ms to minimize.
[2022-05-16 01:25:06] [INFO ] Deduced a trap composed of 357 places in 196 ms of which 25 ms to minimize.
[2022-05-16 01:25:06] [INFO ] Deduced a trap composed of 315 places in 175 ms of which 1 ms to minimize.
[2022-05-16 01:25:06] [INFO ] Deduced a trap composed of 369 places in 158 ms of which 0 ms to minimize.
[2022-05-16 01:25:06] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1253 ms
[2022-05-16 01:25:06] [INFO ] After 6238ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 289 ms.
[2022-05-16 01:25:07] [INFO ] After 7151ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 1 properties in 133 ms.
Support contains 8 out of 700 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 700/700 places, 517/517 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 700 transition count 501
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 684 transition count 501
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 32 place count 684 transition count 494
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 46 place count 677 transition count 494
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 70 place count 665 transition count 482
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 71 place count 665 transition count 481
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 72 place count 664 transition count 481
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 74 place count 664 transition count 481
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 76 place count 662 transition count 479
Iterating global reduction 3 with 2 rules applied. Total rules applied 78 place count 662 transition count 479
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 79 place count 661 transition count 478
Reduce places removed 173 places and 0 transitions.
Drop transitions removed 284 transitions
Trivial Post-agglo rules discarded 284 transitions
Performed 284 trivial Post agglomeration. Transition count delta: 284
Iterating post reduction 3 with 457 rules applied. Total rules applied 536 place count 488 transition count 194
Reduce places removed 284 places and 0 transitions.
Iterating post reduction 4 with 284 rules applied. Total rules applied 820 place count 204 transition count 194
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 56 Pre rules applied. Total rules applied 820 place count 204 transition count 138
Deduced a syphon composed of 56 places in 0 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 5 with 112 rules applied. Total rules applied 932 place count 148 transition count 138
Applied a total of 932 rules in 176 ms. Remains 148 /700 variables (removed 552) and now considering 138/517 (removed 379) transitions.
Finished structural reductions, in 1 iterations. Remains : 148/700 places, 138/517 transitions.
Incomplete random walk after 10000 steps, including 152 resets, run finished after 259 ms. (steps per millisecond=38 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 138 rows 148 cols
[2022-05-16 01:25:07] [INFO ] Computed 62 place invariants in 9 ms
[2022-05-16 01:25:07] [INFO ] [Real]Absence check using 60 positive place invariants in 31 ms returned sat
[2022-05-16 01:25:07] [INFO ] [Real]Absence check using 60 positive and 2 generalized place invariants in 2 ms returned sat
[2022-05-16 01:25:07] [INFO ] After 95ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-05-16 01:25:08] [INFO ] [Nat]Absence check using 60 positive place invariants in 31 ms returned sat
[2022-05-16 01:25:08] [INFO ] [Nat]Absence check using 60 positive and 2 generalized place invariants in 14 ms returned sat
[2022-05-16 01:25:08] [INFO ] After 86ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-05-16 01:25:08] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-16 01:25:08] [INFO ] After 18ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2022-05-16 01:25:08] [INFO ] Deduced a trap composed of 64 places in 51 ms of which 0 ms to minimize.
[2022-05-16 01:25:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 74 ms
[2022-05-16 01:25:08] [INFO ] After 125ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 33 ms.
[2022-05-16 01:25:08] [INFO ] After 408ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 2 properties in 2 ms.
Support contains 2 out of 148 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 148/148 places, 138/138 transitions.
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 0 place count 148 transition count 135
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 145 transition count 135
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 141 transition count 133
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 12 place count 141 transition count 131
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 139 transition count 131
Free-agglomeration rule applied 4 times.
Iterating global reduction 0 with 4 rules applied. Total rules applied 20 place count 139 transition count 127
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 10 rules applied. Total rules applied 30 place count 133 transition count 123
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 34 place count 129 transition count 123
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 34 place count 129 transition count 119
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 42 place count 125 transition count 119
Applied a total of 42 rules in 135 ms. Remains 125 /148 variables (removed 23) and now considering 119/138 (removed 19) transitions.
Finished structural reductions, in 1 iterations. Remains : 125/148 places, 119/138 transitions.
Finished random walk after 90 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=45 )
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2022-05-16 01:25:08] [INFO ] Flatten gal took : 165 ms
[2022-05-16 01:25:08] [INFO ] Flatten gal took : 172 ms
[2022-05-16 01:25:09] [INFO ] Input system was already deterministic with 3101 transitions.
Computed a total of 826 stabilizing places and 826 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 3184/3184 places, 3101/3101 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 3151 transition count 3068
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 3151 transition count 3068
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 69 place count 3151 transition count 3065
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 84 place count 3136 transition count 3050
Iterating global reduction 1 with 15 rules applied. Total rules applied 99 place count 3136 transition count 3050
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 103 place count 3132 transition count 3046
Iterating global reduction 1 with 4 rules applied. Total rules applied 107 place count 3132 transition count 3046
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 109 place count 3130 transition count 3044
Iterating global reduction 1 with 2 rules applied. Total rules applied 111 place count 3130 transition count 3044
Applied a total of 111 rules in 1548 ms. Remains 3130 /3184 variables (removed 54) and now considering 3044/3101 (removed 57) transitions.
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:25:11] [INFO ] Computed 258 place invariants in 29 ms
[2022-05-16 01:25:12] [INFO ] Implicit Places using invariants in 1458 ms returned []
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:25:12] [INFO ] Computed 258 place invariants in 17 ms
[2022-05-16 01:25:16] [INFO ] Implicit Places using invariants and state equation in 4269 ms returned []
Implicit Place search using SMT with State Equation took 5735 ms to find 0 implicit places.
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:25:16] [INFO ] Computed 258 place invariants in 17 ms
[2022-05-16 01:25:18] [INFO ] Dead Transitions using invariants and state equation in 1844 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3130/3184 places, 3044/3101 transitions.
Finished structural reductions, in 1 iterations. Remains : 3130/3184 places, 3044/3101 transitions.
[2022-05-16 01:25:18] [INFO ] Flatten gal took : 116 ms
[2022-05-16 01:25:18] [INFO ] Flatten gal took : 102 ms
[2022-05-16 01:25:19] [INFO ] Input system was already deterministic with 3044 transitions.
[2022-05-16 01:25:19] [INFO ] Flatten gal took : 94 ms
[2022-05-16 01:25:19] [INFO ] Flatten gal took : 94 ms
[2022-05-16 01:25:19] [INFO ] Time to serialize gal into /tmp/CTLFireability7489994669938935281.gal : 41 ms
[2022-05-16 01:25:19] [INFO ] Time to serialize properties into /tmp/CTLFireability8704311338657752581.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7489994669938935281.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8704311338657752581.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:25:49] [INFO ] Flatten gal took : 69 ms
[2022-05-16 01:25:49] [INFO ] Applying decomposition
[2022-05-16 01:25:49] [INFO ] Flatten gal took : 56 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14404705984646173083.txt' '-o' '/tmp/graph14404705984646173083.bin' '-w' '/tmp/graph14404705984646173083.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14404705984646173083.bin' '-l' '-1' '-v' '-w' '/tmp/graph14404705984646173083.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:25:50] [INFO ] Decomposing Gal with order
[2022-05-16 01:25:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:25:51] [INFO ] Removed a total of 552 redundant transitions.
[2022-05-16 01:25:51] [INFO ] Flatten gal took : 473 ms
[2022-05-16 01:25:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 17 ms.
[2022-05-16 01:25:51] [INFO ] Time to serialize gal into /tmp/CTLFireability1475398978358690488.gal : 29 ms
[2022-05-16 01:25:51] [INFO ] Time to serialize properties into /tmp/CTLFireability14290793870858939803.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1475398978358690488.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14290793870858939803.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3184/3184 places, 3101/3101 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 3152 transition count 3069
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 3152 transition count 3069
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 67 place count 3152 transition count 3066
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 81 place count 3138 transition count 3052
Iterating global reduction 1 with 14 rules applied. Total rules applied 95 place count 3138 transition count 3052
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 99 place count 3134 transition count 3048
Iterating global reduction 1 with 4 rules applied. Total rules applied 103 place count 3134 transition count 3048
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 105 place count 3132 transition count 3046
Iterating global reduction 1 with 2 rules applied. Total rules applied 107 place count 3132 transition count 3046
Applied a total of 107 rules in 1288 ms. Remains 3132 /3184 variables (removed 52) and now considering 3046/3101 (removed 55) transitions.
// Phase 1: matrix 3046 rows 3132 cols
[2022-05-16 01:26:22] [INFO ] Computed 258 place invariants in 43 ms
[2022-05-16 01:26:24] [INFO ] Implicit Places using invariants in 1380 ms returned []
// Phase 1: matrix 3046 rows 3132 cols
[2022-05-16 01:26:24] [INFO ] Computed 258 place invariants in 15 ms
[2022-05-16 01:26:28] [INFO ] Implicit Places using invariants and state equation in 3931 ms returned []
Implicit Place search using SMT with State Equation took 5324 ms to find 0 implicit places.
// Phase 1: matrix 3046 rows 3132 cols
[2022-05-16 01:26:28] [INFO ] Computed 258 place invariants in 23 ms
[2022-05-16 01:26:30] [INFO ] Dead Transitions using invariants and state equation in 1919 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3132/3184 places, 3046/3101 transitions.
Finished structural reductions, in 1 iterations. Remains : 3132/3184 places, 3046/3101 transitions.
[2022-05-16 01:26:30] [INFO ] Flatten gal took : 79 ms
[2022-05-16 01:26:30] [INFO ] Flatten gal took : 82 ms
[2022-05-16 01:26:30] [INFO ] Input system was already deterministic with 3046 transitions.
[2022-05-16 01:26:30] [INFO ] Flatten gal took : 107 ms
[2022-05-16 01:26:30] [INFO ] Flatten gal took : 114 ms
[2022-05-16 01:26:30] [INFO ] Time to serialize gal into /tmp/CTLFireability6340244034794081723.gal : 19 ms
[2022-05-16 01:26:30] [INFO ] Time to serialize properties into /tmp/CTLFireability14777946433519898304.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6340244034794081723.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14777946433519898304.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:27:00] [INFO ] Flatten gal took : 63 ms
[2022-05-16 01:27:00] [INFO ] Applying decomposition
[2022-05-16 01:27:01] [INFO ] Flatten gal took : 63 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10964585665675718125.txt' '-o' '/tmp/graph10964585665675718125.bin' '-w' '/tmp/graph10964585665675718125.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10964585665675718125.bin' '-l' '-1' '-v' '-w' '/tmp/graph10964585665675718125.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:27:01] [INFO ] Decomposing Gal with order
[2022-05-16 01:27:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:27:01] [INFO ] Removed a total of 551 redundant transitions.
[2022-05-16 01:27:01] [INFO ] Flatten gal took : 124 ms
[2022-05-16 01:27:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2022-05-16 01:27:01] [INFO ] Time to serialize gal into /tmp/CTLFireability7478917239661296264.gal : 19 ms
[2022-05-16 01:27:01] [INFO ] Time to serialize properties into /tmp/CTLFireability2787517120207194866.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7478917239661296264.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2787517120207194866.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3184/3184 places, 3101/3101 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 3152 transition count 3069
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 3152 transition count 3069
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 67 place count 3152 transition count 3066
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 82 place count 3137 transition count 3051
Iterating global reduction 1 with 15 rules applied. Total rules applied 97 place count 3137 transition count 3051
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 101 place count 3133 transition count 3047
Iterating global reduction 1 with 4 rules applied. Total rules applied 105 place count 3133 transition count 3047
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 107 place count 3131 transition count 3045
Iterating global reduction 1 with 2 rules applied. Total rules applied 109 place count 3131 transition count 3045
Applied a total of 109 rules in 1348 ms. Remains 3131 /3184 variables (removed 53) and now considering 3045/3101 (removed 56) transitions.
// Phase 1: matrix 3045 rows 3131 cols
[2022-05-16 01:27:33] [INFO ] Computed 258 place invariants in 20 ms
[2022-05-16 01:27:33] [INFO ] Implicit Places using invariants in 813 ms returned []
// Phase 1: matrix 3045 rows 3131 cols
[2022-05-16 01:27:34] [INFO ] Computed 258 place invariants in 12 ms
[2022-05-16 01:27:38] [INFO ] Implicit Places using invariants and state equation in 4147 ms returned []
Implicit Place search using SMT with State Equation took 4967 ms to find 0 implicit places.
// Phase 1: matrix 3045 rows 3131 cols
[2022-05-16 01:27:38] [INFO ] Computed 258 place invariants in 12 ms
[2022-05-16 01:27:40] [INFO ] Dead Transitions using invariants and state equation in 1903 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3131/3184 places, 3045/3101 transitions.
Finished structural reductions, in 1 iterations. Remains : 3131/3184 places, 3045/3101 transitions.
[2022-05-16 01:27:40] [INFO ] Flatten gal took : 57 ms
[2022-05-16 01:27:40] [INFO ] Flatten gal took : 60 ms
[2022-05-16 01:27:40] [INFO ] Input system was already deterministic with 3045 transitions.
[2022-05-16 01:27:40] [INFO ] Flatten gal took : 66 ms
[2022-05-16 01:27:40] [INFO ] Flatten gal took : 63 ms
[2022-05-16 01:27:40] [INFO ] Time to serialize gal into /tmp/CTLFireability3356858793349739088.gal : 7 ms
[2022-05-16 01:27:40] [INFO ] Time to serialize properties into /tmp/CTLFireability5474817656838767729.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3356858793349739088.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5474817656838767729.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:28:10] [INFO ] Flatten gal took : 105 ms
[2022-05-16 01:28:10] [INFO ] Applying decomposition
[2022-05-16 01:28:10] [INFO ] Flatten gal took : 125 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5186367726632871223.txt' '-o' '/tmp/graph5186367726632871223.bin' '-w' '/tmp/graph5186367726632871223.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5186367726632871223.bin' '-l' '-1' '-v' '-w' '/tmp/graph5186367726632871223.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:28:11] [INFO ] Decomposing Gal with order
[2022-05-16 01:28:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:28:11] [INFO ] Removed a total of 557 redundant transitions.
[2022-05-16 01:28:11] [INFO ] Flatten gal took : 141 ms
[2022-05-16 01:28:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2022-05-16 01:28:11] [INFO ] Time to serialize gal into /tmp/CTLFireability7411596741149757501.gal : 33 ms
[2022-05-16 01:28:11] [INFO ] Time to serialize properties into /tmp/CTLFireability2260573895370727700.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7411596741149757501.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2260573895370727700.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3184/3184 places, 3101/3101 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 3154 transition count 3071
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 3154 transition count 3071
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 62 place count 3154 transition count 3069
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 76 place count 3140 transition count 3055
Iterating global reduction 1 with 14 rules applied. Total rules applied 90 place count 3140 transition count 3055
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 94 place count 3136 transition count 3051
Iterating global reduction 1 with 4 rules applied. Total rules applied 98 place count 3136 transition count 3051
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 100 place count 3134 transition count 3049
Iterating global reduction 1 with 2 rules applied. Total rules applied 102 place count 3134 transition count 3049
Applied a total of 102 rules in 1443 ms. Remains 3134 /3184 variables (removed 50) and now considering 3049/3101 (removed 52) transitions.
// Phase 1: matrix 3049 rows 3134 cols
[2022-05-16 01:28:43] [INFO ] Computed 258 place invariants in 9 ms
[2022-05-16 01:28:44] [INFO ] Implicit Places using invariants in 848 ms returned []
// Phase 1: matrix 3049 rows 3134 cols
[2022-05-16 01:28:44] [INFO ] Computed 258 place invariants in 11 ms
[2022-05-16 01:28:48] [INFO ] Implicit Places using invariants and state equation in 4634 ms returned []
Implicit Place search using SMT with State Equation took 5484 ms to find 0 implicit places.
// Phase 1: matrix 3049 rows 3134 cols
[2022-05-16 01:28:48] [INFO ] Computed 258 place invariants in 9 ms
[2022-05-16 01:28:50] [INFO ] Dead Transitions using invariants and state equation in 1839 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3134/3184 places, 3049/3101 transitions.
Finished structural reductions, in 1 iterations. Remains : 3134/3184 places, 3049/3101 transitions.
[2022-05-16 01:28:50] [INFO ] Flatten gal took : 55 ms
[2022-05-16 01:28:50] [INFO ] Flatten gal took : 60 ms
[2022-05-16 01:28:50] [INFO ] Input system was already deterministic with 3049 transitions.
[2022-05-16 01:28:50] [INFO ] Flatten gal took : 56 ms
[2022-05-16 01:28:50] [INFO ] Flatten gal took : 54 ms
[2022-05-16 01:28:50] [INFO ] Time to serialize gal into /tmp/CTLFireability4629523651677728344.gal : 7 ms
[2022-05-16 01:28:50] [INFO ] Time to serialize properties into /tmp/CTLFireability3587920376861678492.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4629523651677728344.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3587920376861678492.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:29:21] [INFO ] Flatten gal took : 120 ms
[2022-05-16 01:29:21] [INFO ] Applying decomposition
[2022-05-16 01:29:21] [INFO ] Flatten gal took : 148 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9229143894035460083.txt' '-o' '/tmp/graph9229143894035460083.bin' '-w' '/tmp/graph9229143894035460083.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9229143894035460083.bin' '-l' '-1' '-v' '-w' '/tmp/graph9229143894035460083.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:29:21] [INFO ] Decomposing Gal with order
[2022-05-16 01:29:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:29:22] [INFO ] Removed a total of 556 redundant transitions.
[2022-05-16 01:29:22] [INFO ] Flatten gal took : 135 ms
[2022-05-16 01:29:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2022-05-16 01:29:22] [INFO ] Time to serialize gal into /tmp/CTLFireability18134001465572812237.gal : 20 ms
[2022-05-16 01:29:22] [INFO ] Time to serialize properties into /tmp/CTLFireability11728028777777959936.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18134001465572812237.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11728028777777959936.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3184/3184 places, 3101/3101 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 3153 transition count 3070
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 3153 transition count 3070
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 65 place count 3153 transition count 3067
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 79 place count 3139 transition count 3053
Iterating global reduction 1 with 14 rules applied. Total rules applied 93 place count 3139 transition count 3053
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 96 place count 3136 transition count 3050
Iterating global reduction 1 with 3 rules applied. Total rules applied 99 place count 3136 transition count 3050
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 101 place count 3134 transition count 3048
Iterating global reduction 1 with 2 rules applied. Total rules applied 103 place count 3134 transition count 3048
Applied a total of 103 rules in 1356 ms. Remains 3134 /3184 variables (removed 50) and now considering 3048/3101 (removed 53) transitions.
// Phase 1: matrix 3048 rows 3134 cols
[2022-05-16 01:29:53] [INFO ] Computed 258 place invariants in 24 ms
[2022-05-16 01:29:54] [INFO ] Implicit Places using invariants in 877 ms returned []
// Phase 1: matrix 3048 rows 3134 cols
[2022-05-16 01:29:54] [INFO ] Computed 258 place invariants in 12 ms
[2022-05-16 01:30:01] [INFO ] Implicit Places using invariants and state equation in 7318 ms returned []
Implicit Place search using SMT with State Equation took 8202 ms to find 0 implicit places.
// Phase 1: matrix 3048 rows 3134 cols
[2022-05-16 01:30:01] [INFO ] Computed 258 place invariants in 20 ms
[2022-05-16 01:30:03] [INFO ] Dead Transitions using invariants and state equation in 1650 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3134/3184 places, 3048/3101 transitions.
Finished structural reductions, in 1 iterations. Remains : 3134/3184 places, 3048/3101 transitions.
[2022-05-16 01:30:03] [INFO ] Flatten gal took : 51 ms
[2022-05-16 01:30:03] [INFO ] Flatten gal took : 53 ms
[2022-05-16 01:30:03] [INFO ] Input system was already deterministic with 3048 transitions.
[2022-05-16 01:30:03] [INFO ] Flatten gal took : 51 ms
[2022-05-16 01:30:03] [INFO ] Flatten gal took : 51 ms
[2022-05-16 01:30:03] [INFO ] Time to serialize gal into /tmp/CTLFireability9691366342342184348.gal : 5 ms
[2022-05-16 01:30:03] [INFO ] Time to serialize properties into /tmp/CTLFireability18295324460182804333.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9691366342342184348.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18295324460182804333.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:30:34] [INFO ] Flatten gal took : 107 ms
[2022-05-16 01:30:34] [INFO ] Applying decomposition
[2022-05-16 01:30:34] [INFO ] Flatten gal took : 73 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14720689100841492975.txt' '-o' '/tmp/graph14720689100841492975.bin' '-w' '/tmp/graph14720689100841492975.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14720689100841492975.bin' '-l' '-1' '-v' '-w' '/tmp/graph14720689100841492975.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:30:34] [INFO ] Decomposing Gal with order
[2022-05-16 01:30:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:30:34] [INFO ] Removed a total of 556 redundant transitions.
[2022-05-16 01:30:34] [INFO ] Flatten gal took : 135 ms
[2022-05-16 01:30:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2022-05-16 01:30:34] [INFO ] Time to serialize gal into /tmp/CTLFireability1860105645534578540.gal : 20 ms
[2022-05-16 01:30:34] [INFO ] Time to serialize properties into /tmp/CTLFireability8662748469958040103.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1860105645534578540.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8662748469958040103.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3184/3184 places, 3101/3101 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1284 transitions
Trivial Post-agglo rules discarded 1284 transitions
Performed 1284 trivial Post agglomeration. Transition count delta: 1284
Iterating post reduction 0 with 1284 rules applied. Total rules applied 1284 place count 3183 transition count 1816
Reduce places removed 1284 places and 0 transitions.
Ensure Unique test removed 54 transitions
Reduce isomorphic transitions removed 54 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 1 with 1434 rules applied. Total rules applied 2718 place count 1899 transition count 1666
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 2 with 96 rules applied. Total rules applied 2814 place count 1803 transition count 1666
Performed 356 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 356 Pre rules applied. Total rules applied 2814 place count 1803 transition count 1310
Deduced a syphon composed of 356 places in 10 ms
Reduce places removed 356 places and 0 transitions.
Iterating global reduction 3 with 712 rules applied. Total rules applied 3526 place count 1447 transition count 1310
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 3548 place count 1425 transition count 1288
Iterating global reduction 3 with 22 rules applied. Total rules applied 3570 place count 1425 transition count 1288
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 3570 place count 1425 transition count 1276
Deduced a syphon composed of 12 places in 10 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 3594 place count 1413 transition count 1276
Performed 494 Post agglomeration using F-continuation condition.Transition count delta: 494
Deduced a syphon composed of 494 places in 1 ms
Reduce places removed 494 places and 0 transitions.
Iterating global reduction 3 with 988 rules applied. Total rules applied 4582 place count 919 transition count 782
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 3 with 69 rules applied. Total rules applied 4651 place count 919 transition count 713
Renaming transitions due to excessive name length > 1024 char.
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 1 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 4 with 138 rules applied. Total rules applied 4789 place count 850 transition count 644
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 4790 place count 849 transition count 643
Reduce places removed 91 places and 0 transitions.
Drop transitions removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 4 with 134 rules applied. Total rules applied 4924 place count 758 transition count 600
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 5 with 43 rules applied. Total rules applied 4967 place count 715 transition count 600
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 47 Pre rules applied. Total rules applied 4967 place count 715 transition count 553
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 6 with 94 rules applied. Total rules applied 5061 place count 668 transition count 553
Applied a total of 5061 rules in 570 ms. Remains 668 /3184 variables (removed 2516) and now considering 553/3101 (removed 2548) transitions.
// Phase 1: matrix 553 rows 668 cols
[2022-05-16 01:31:05] [INFO ] Computed 167 place invariants in 2 ms
[2022-05-16 01:31:05] [INFO ] Implicit Places using invariants in 315 ms returned [268, 342, 380, 454, 492, 496, 500, 504, 508, 512, 516, 520, 524, 528, 532, 536, 540, 544, 548, 552, 556, 560, 564, 568, 574, 578, 582, 586, 590, 593, 596, 598, 600, 602, 604, 606, 608, 611, 613, 615, 617, 621, 625, 629, 633, 637, 641, 645, 649, 653, 657, 662, 667]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 336 ms to find 53 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 615/3184 places, 553/3101 transitions.
Graph (trivial) has 248 edges and 615 vertex of which 10 / 615 are part of one of the 1 SCC in 5 ms
Free SCC test removed 9 places
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 43 place count 564 transition count 494
Iterating global reduction 0 with 42 rules applied. Total rules applied 85 place count 564 transition count 494
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 87 place count 562 transition count 492
Iterating global reduction 0 with 2 rules applied. Total rules applied 89 place count 562 transition count 492
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 91 place count 560 transition count 490
Iterating global reduction 0 with 2 rules applied. Total rules applied 93 place count 560 transition count 490
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 95 place count 558 transition count 488
Iterating global reduction 0 with 2 rules applied. Total rules applied 97 place count 558 transition count 488
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 99 place count 556 transition count 486
Iterating global reduction 0 with 2 rules applied. Total rules applied 101 place count 556 transition count 486
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 103 place count 554 transition count 484
Iterating global reduction 0 with 2 rules applied. Total rules applied 105 place count 554 transition count 484
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 106 place count 553 transition count 483
Iterating global reduction 0 with 1 rules applied. Total rules applied 107 place count 553 transition count 483
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 108 place count 552 transition count 482
Iterating global reduction 0 with 1 rules applied. Total rules applied 109 place count 552 transition count 482
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 110 place count 551 transition count 481
Iterating global reduction 0 with 1 rules applied. Total rules applied 111 place count 551 transition count 481
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 112 place count 550 transition count 480
Iterating global reduction 0 with 1 rules applied. Total rules applied 113 place count 550 transition count 480
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 114 place count 549 transition count 479
Iterating global reduction 0 with 1 rules applied. Total rules applied 115 place count 549 transition count 479
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 116 place count 548 transition count 478
Iterating global reduction 0 with 1 rules applied. Total rules applied 117 place count 548 transition count 478
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 118 place count 547 transition count 477
Iterating global reduction 0 with 1 rules applied. Total rules applied 119 place count 547 transition count 477
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 120 place count 546 transition count 476
Iterating global reduction 0 with 1 rules applied. Total rules applied 121 place count 546 transition count 476
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 122 place count 545 transition count 475
Iterating global reduction 0 with 1 rules applied. Total rules applied 123 place count 545 transition count 475
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 124 place count 544 transition count 474
Iterating global reduction 0 with 1 rules applied. Total rules applied 125 place count 544 transition count 474
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 126 place count 543 transition count 473
Iterating global reduction 0 with 1 rules applied. Total rules applied 127 place count 543 transition count 473
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 128 place count 542 transition count 472
Iterating global reduction 0 with 1 rules applied. Total rules applied 129 place count 542 transition count 472
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 130 place count 541 transition count 471
Iterating global reduction 0 with 1 rules applied. Total rules applied 131 place count 541 transition count 471
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 132 place count 540 transition count 470
Iterating global reduction 0 with 1 rules applied. Total rules applied 133 place count 540 transition count 470
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 134 place count 539 transition count 469
Iterating global reduction 0 with 1 rules applied. Total rules applied 135 place count 539 transition count 469
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 136 place count 538 transition count 468
Iterating global reduction 0 with 1 rules applied. Total rules applied 137 place count 538 transition count 468
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 138 place count 537 transition count 467
Iterating global reduction 0 with 1 rules applied. Total rules applied 139 place count 537 transition count 467
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 140 place count 536 transition count 466
Iterating global reduction 0 with 1 rules applied. Total rules applied 141 place count 536 transition count 466
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 142 place count 535 transition count 465
Iterating global reduction 0 with 1 rules applied. Total rules applied 143 place count 535 transition count 465
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 145 place count 534 transition count 464
Applied a total of 145 rules in 670 ms. Remains 534 /615 variables (removed 81) and now considering 464/553 (removed 89) transitions.
// Phase 1: matrix 464 rows 534 cols
[2022-05-16 01:31:06] [INFO ] Computed 114 place invariants in 15 ms
[2022-05-16 01:31:06] [INFO ] Implicit Places using invariants in 274 ms returned []
// Phase 1: matrix 464 rows 534 cols
[2022-05-16 01:31:06] [INFO ] Computed 114 place invariants in 2 ms
[2022-05-16 01:31:07] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-05-16 01:31:07] [INFO ] Implicit Places using invariants and state equation in 480 ms returned []
Implicit Place search using SMT with State Equation took 756 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 534/3184 places, 464/3101 transitions.
Finished structural reductions, in 2 iterations. Remains : 534/3184 places, 464/3101 transitions.
[2022-05-16 01:31:07] [INFO ] Flatten gal took : 15 ms
[2022-05-16 01:31:07] [INFO ] Flatten gal took : 16 ms
[2022-05-16 01:31:07] [INFO ] Input system was already deterministic with 464 transitions.
[2022-05-16 01:31:07] [INFO ] Flatten gal took : 15 ms
[2022-05-16 01:31:07] [INFO ] Flatten gal took : 14 ms
[2022-05-16 01:31:07] [INFO ] Time to serialize gal into /tmp/CTLFireability10060460361166174249.gal : 2 ms
[2022-05-16 01:31:07] [INFO ] Time to serialize properties into /tmp/CTLFireability5450742881462908263.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10060460361166174249.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5450742881462908263.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:31:37] [INFO ] Flatten gal took : 46 ms
[2022-05-16 01:31:37] [INFO ] Applying decomposition
[2022-05-16 01:31:37] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15847747195750972414.txt' '-o' '/tmp/graph15847747195750972414.bin' '-w' '/tmp/graph15847747195750972414.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15847747195750972414.bin' '-l' '-1' '-v' '-w' '/tmp/graph15847747195750972414.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:31:37] [INFO ] Decomposing Gal with order
[2022-05-16 01:31:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:31:37] [INFO ] Removed a total of 10 redundant transitions.
[2022-05-16 01:31:37] [INFO ] Flatten gal took : 33 ms
[2022-05-16 01:31:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-16 01:31:37] [INFO ] Time to serialize gal into /tmp/CTLFireability510566737018163878.gal : 4 ms
[2022-05-16 01:31:37] [INFO ] Time to serialize properties into /tmp/CTLFireability7389784838440370406.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability510566737018163878.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7389784838440370406.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.07922e+43,0.273863,13908,436,223,8008,14885,1004,11021,459,42479,0
Converting to forward existential form...Done !
original formula: EF(((EF((i1.u21.p476==1)) * EG((EG((i9.u111.p2398==0)) + !(A((i4.u56.p922==1) U ((i6.u110.p1938==1)&&(i6.u191.p3460==1))))))) * (i10.i0.i...172
=> equivalent forward existential formula: [FwdG(((FwdU(Init,TRUE) * (i10.i0.i0.u91.p1364==1)) * E(TRUE U (i1.u21.p476==1))),(EG((i9.u111.p2398==0)) + !(!(...337
Reverse transition relation is NOT exact ! Due to transitions t423, t441, i1.t3, i4.u56.t0, i10.i0.i0.t1, Intersection with reachable at each step enabled...205
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3184/3184 places, 3101/3101 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1288 transitions
Trivial Post-agglo rules discarded 1288 transitions
Performed 1288 trivial Post agglomeration. Transition count delta: 1288
Iterating post reduction 0 with 1288 rules applied. Total rules applied 1288 place count 3183 transition count 1812
Reduce places removed 1288 places and 0 transitions.
Ensure Unique test removed 53 transitions
Reduce isomorphic transitions removed 53 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 1 with 1437 rules applied. Total rules applied 2725 place count 1895 transition count 1663
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 2 with 96 rules applied. Total rules applied 2821 place count 1799 transition count 1663
Performed 353 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 353 Pre rules applied. Total rules applied 2821 place count 1799 transition count 1310
Deduced a syphon composed of 353 places in 9 ms
Reduce places removed 353 places and 0 transitions.
Iterating global reduction 3 with 706 rules applied. Total rules applied 3527 place count 1446 transition count 1310
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 3550 place count 1423 transition count 1287
Iterating global reduction 3 with 23 rules applied. Total rules applied 3573 place count 1423 transition count 1287
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 13 Pre rules applied. Total rules applied 3573 place count 1423 transition count 1274
Deduced a syphon composed of 13 places in 9 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 3599 place count 1410 transition count 1274
Performed 485 Post agglomeration using F-continuation condition.Transition count delta: 485
Deduced a syphon composed of 485 places in 1 ms
Reduce places removed 485 places and 0 transitions.
Iterating global reduction 3 with 970 rules applied. Total rules applied 4569 place count 925 transition count 789
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 3 with 69 rules applied. Total rules applied 4638 place count 925 transition count 720
Renaming transitions due to excessive name length > 1024 char.
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 1 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 4 with 138 rules applied. Total rules applied 4776 place count 856 transition count 651
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 4777 place count 856 transition count 651
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 4778 place count 855 transition count 650
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 4 with 73 rules applied. Total rules applied 4851 place count 805 transition count 627
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 4874 place count 782 transition count 627
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 27 Pre rules applied. Total rules applied 4874 place count 782 transition count 600
Deduced a syphon composed of 27 places in 0 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 6 with 54 rules applied. Total rules applied 4928 place count 755 transition count 600
Applied a total of 4928 rules in 456 ms. Remains 755 /3184 variables (removed 2429) and now considering 600/3101 (removed 2501) transitions.
// Phase 1: matrix 600 rows 755 cols
[2022-05-16 01:32:08] [INFO ] Computed 208 place invariants in 4 ms
[2022-05-16 01:32:08] [INFO ] Implicit Places using invariants in 397 ms returned [315, 389, 427, 501, 539, 545, 551, 557, 563, 569, 575, 581, 587, 593, 599, 605, 611, 617, 623, 629, 635, 641, 647, 653, 659, 665, 670, 674, 678, 681, 684, 686, 688, 690, 692, 694, 696, 699, 701, 703, 705, 709, 713, 717, 721, 725, 729, 733, 737, 741, 745, 749, 754]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 400 ms to find 53 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 702/3184 places, 600/3101 transitions.
Graph (trivial) has 248 edges and 702 vertex of which 10 / 702 are part of one of the 1 SCC in 1 ms
Free SCC test removed 9 places
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 43 place count 651 transition count 541
Iterating global reduction 0 with 42 rules applied. Total rules applied 85 place count 651 transition count 541
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 87 place count 649 transition count 539
Iterating global reduction 0 with 2 rules applied. Total rules applied 89 place count 649 transition count 539
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 91 place count 647 transition count 537
Iterating global reduction 0 with 2 rules applied. Total rules applied 93 place count 647 transition count 537
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 95 place count 645 transition count 535
Iterating global reduction 0 with 2 rules applied. Total rules applied 97 place count 645 transition count 535
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 99 place count 643 transition count 533
Iterating global reduction 0 with 2 rules applied. Total rules applied 101 place count 643 transition count 533
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 103 place count 641 transition count 531
Iterating global reduction 0 with 2 rules applied. Total rules applied 105 place count 641 transition count 531
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 107 place count 639 transition count 529
Iterating global reduction 0 with 2 rules applied. Total rules applied 109 place count 639 transition count 529
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 111 place count 637 transition count 527
Iterating global reduction 0 with 2 rules applied. Total rules applied 113 place count 637 transition count 527
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 115 place count 635 transition count 525
Iterating global reduction 0 with 2 rules applied. Total rules applied 117 place count 635 transition count 525
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 119 place count 633 transition count 523
Iterating global reduction 0 with 2 rules applied. Total rules applied 121 place count 633 transition count 523
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 123 place count 631 transition count 521
Iterating global reduction 0 with 2 rules applied. Total rules applied 125 place count 631 transition count 521
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 127 place count 629 transition count 519
Iterating global reduction 0 with 2 rules applied. Total rules applied 129 place count 629 transition count 519
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 131 place count 627 transition count 517
Iterating global reduction 0 with 2 rules applied. Total rules applied 133 place count 627 transition count 517
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 134 place count 626 transition count 516
Iterating global reduction 0 with 1 rules applied. Total rules applied 135 place count 626 transition count 516
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 136 place count 625 transition count 515
Iterating global reduction 0 with 1 rules applied. Total rules applied 137 place count 625 transition count 515
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 138 place count 624 transition count 514
Iterating global reduction 0 with 1 rules applied. Total rules applied 139 place count 624 transition count 514
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 140 place count 623 transition count 513
Iterating global reduction 0 with 1 rules applied. Total rules applied 141 place count 623 transition count 513
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 142 place count 622 transition count 512
Iterating global reduction 0 with 1 rules applied. Total rules applied 143 place count 622 transition count 512
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 144 place count 621 transition count 511
Iterating global reduction 0 with 1 rules applied. Total rules applied 145 place count 621 transition count 511
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 146 place count 620 transition count 510
Iterating global reduction 0 with 1 rules applied. Total rules applied 147 place count 620 transition count 510
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 148 place count 619 transition count 509
Iterating global reduction 0 with 1 rules applied. Total rules applied 149 place count 619 transition count 509
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 150 place count 618 transition count 508
Iterating global reduction 0 with 1 rules applied. Total rules applied 151 place count 618 transition count 508
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 152 place count 617 transition count 507
Iterating global reduction 0 with 1 rules applied. Total rules applied 153 place count 617 transition count 507
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 154 place count 616 transition count 506
Iterating global reduction 0 with 1 rules applied. Total rules applied 155 place count 616 transition count 506
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 156 place count 615 transition count 505
Iterating global reduction 0 with 1 rules applied. Total rules applied 157 place count 615 transition count 505
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 159 place count 614 transition count 504
Applied a total of 159 rules in 353 ms. Remains 614 /702 variables (removed 88) and now considering 504/600 (removed 96) transitions.
// Phase 1: matrix 504 rows 614 cols
[2022-05-16 01:32:08] [INFO ] Computed 155 place invariants in 5 ms
[2022-05-16 01:32:09] [INFO ] Implicit Places using invariants in 302 ms returned []
// Phase 1: matrix 504 rows 614 cols
[2022-05-16 01:32:09] [INFO ] Computed 155 place invariants in 2 ms
[2022-05-16 01:32:09] [INFO ] State equation strengthened by 152 read => feed constraints.
[2022-05-16 01:32:10] [INFO ] Implicit Places using invariants and state equation in 1589 ms returned [264, 266, 268, 274, 276, 278, 280, 282, 284, 286, 288, 290, 292, 294, 296, 298, 300, 302, 304, 306]
Discarding 20 places :
Implicit Place search using SMT with State Equation took 1900 ms to find 20 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 594/3184 places, 504/3101 transitions.
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 20 Pre rules applied. Total rules applied 0 place count 594 transition count 484
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 40 place count 574 transition count 484
Applied a total of 40 rules in 31 ms. Remains 574 /594 variables (removed 20) and now considering 484/504 (removed 20) transitions.
// Phase 1: matrix 484 rows 574 cols
[2022-05-16 01:32:10] [INFO ] Computed 135 place invariants in 4 ms
[2022-05-16 01:32:11] [INFO ] Implicit Places using invariants in 361 ms returned []
// Phase 1: matrix 484 rows 574 cols
[2022-05-16 01:32:11] [INFO ] Computed 135 place invariants in 2 ms
[2022-05-16 01:32:11] [INFO ] State equation strengthened by 132 read => feed constraints.
[2022-05-16 01:32:12] [INFO ] Implicit Places using invariants and state equation in 1642 ms returned []
Implicit Place search using SMT with State Equation took 2008 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 574/3184 places, 484/3101 transitions.
Finished structural reductions, in 3 iterations. Remains : 574/3184 places, 484/3101 transitions.
[2022-05-16 01:32:12] [INFO ] Flatten gal took : 18 ms
[2022-05-16 01:32:12] [INFO ] Flatten gal took : 28 ms
[2022-05-16 01:32:13] [INFO ] Input system was already deterministic with 484 transitions.
[2022-05-16 01:32:13] [INFO ] Flatten gal took : 30 ms
[2022-05-16 01:32:13] [INFO ] Flatten gal took : 24 ms
[2022-05-16 01:32:13] [INFO ] Time to serialize gal into /tmp/CTLFireability10823283623227746978.gal : 2 ms
[2022-05-16 01:32:13] [INFO ] Time to serialize properties into /tmp/CTLFireability4317034889004970347.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10823283623227746978.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4317034889004970347.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:32:43] [INFO ] Flatten gal took : 27 ms
[2022-05-16 01:32:43] [INFO ] Applying decomposition
[2022-05-16 01:32:43] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph285471833165030559.txt' '-o' '/tmp/graph285471833165030559.bin' '-w' '/tmp/graph285471833165030559.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph285471833165030559.bin' '-l' '-1' '-v' '-w' '/tmp/graph285471833165030559.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:32:43] [INFO ] Decomposing Gal with order
[2022-05-16 01:32:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:32:43] [INFO ] Removed a total of 28 redundant transitions.
[2022-05-16 01:32:43] [INFO ] Flatten gal took : 26 ms
[2022-05-16 01:32:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-16 01:32:43] [INFO ] Time to serialize gal into /tmp/CTLFireability14022649299498111175.gal : 5 ms
[2022-05-16 01:32:43] [INFO ] Time to serialize properties into /tmp/CTLFireability3423256900462596355.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14022649299498111175.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3423256900462596355.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.31654e+43,0.236946,12500,814,202,12949,6671,1203,14243,357,7329,0
Converting to forward existential form...Done !
original formula: AG((E(AG((AF((i0.u1.p143==1)) * A((i3.u27.p501==1) U (i2.u25.p485==1)))) U AG((((i0.u0.p57==1)||(i18.u113.p1675==1))||(i11.u2.p199!=1))))...178
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !((i9.u104.p1513==0))) * !(E(!(E(TRUE U !((!(EG(!((i0.u1.p143==1)))) * !((E(!((i2.u25.p485=...326
Reverse transition relation is NOT exact ! Due to transitions t33, t280, t296, t338, t380, t422, i0.t7, i0.u0.t2, i2.t0, i3.u27.t297, i18.u113.t3, Interse...247
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3184/3184 places, 3101/3101 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 3151 transition count 3068
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 3151 transition count 3068
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 69 place count 3151 transition count 3065
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 84 place count 3136 transition count 3050
Iterating global reduction 1 with 15 rules applied. Total rules applied 99 place count 3136 transition count 3050
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 103 place count 3132 transition count 3046
Iterating global reduction 1 with 4 rules applied. Total rules applied 107 place count 3132 transition count 3046
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 109 place count 3130 transition count 3044
Iterating global reduction 1 with 2 rules applied. Total rules applied 111 place count 3130 transition count 3044
Applied a total of 111 rules in 1049 ms. Remains 3130 /3184 variables (removed 54) and now considering 3044/3101 (removed 57) transitions.
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:33:14] [INFO ] Computed 258 place invariants in 24 ms
[2022-05-16 01:33:15] [INFO ] Implicit Places using invariants in 1050 ms returned []
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:33:15] [INFO ] Computed 258 place invariants in 9 ms
[2022-05-16 01:33:19] [INFO ] Implicit Places using invariants and state equation in 3999 ms returned []
Implicit Place search using SMT with State Equation took 5056 ms to find 0 implicit places.
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:33:19] [INFO ] Computed 258 place invariants in 11 ms
[2022-05-16 01:33:21] [INFO ] Dead Transitions using invariants and state equation in 1786 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3130/3184 places, 3044/3101 transitions.
Finished structural reductions, in 1 iterations. Remains : 3130/3184 places, 3044/3101 transitions.
[2022-05-16 01:33:21] [INFO ] Flatten gal took : 51 ms
[2022-05-16 01:33:21] [INFO ] Flatten gal took : 51 ms
[2022-05-16 01:33:21] [INFO ] Input system was already deterministic with 3044 transitions.
[2022-05-16 01:33:21] [INFO ] Flatten gal took : 56 ms
[2022-05-16 01:33:21] [INFO ] Flatten gal took : 60 ms
[2022-05-16 01:33:21] [INFO ] Time to serialize gal into /tmp/CTLFireability14949721367415329148.gal : 20 ms
[2022-05-16 01:33:21] [INFO ] Time to serialize properties into /tmp/CTLFireability6305100179373997501.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14949721367415329148.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6305100179373997501.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:33:51] [INFO ] Flatten gal took : 104 ms
[2022-05-16 01:33:51] [INFO ] Applying decomposition
[2022-05-16 01:33:51] [INFO ] Flatten gal took : 75 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5850265964979783654.txt' '-o' '/tmp/graph5850265964979783654.bin' '-w' '/tmp/graph5850265964979783654.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5850265964979783654.bin' '-l' '-1' '-v' '-w' '/tmp/graph5850265964979783654.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:33:52] [INFO ] Decomposing Gal with order
[2022-05-16 01:33:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:33:52] [INFO ] Removed a total of 550 redundant transitions.
[2022-05-16 01:33:52] [INFO ] Flatten gal took : 108 ms
[2022-05-16 01:33:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-16 01:33:52] [INFO ] Time to serialize gal into /tmp/CTLFireability13056652426577130101.gal : 21 ms
[2022-05-16 01:33:52] [INFO ] Time to serialize properties into /tmp/CTLFireability17875583725600887046.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13056652426577130101.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17875583725600887046.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3184/3184 places, 3101/3101 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 3151 transition count 3068
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 3151 transition count 3068
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 69 place count 3151 transition count 3065
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 84 place count 3136 transition count 3050
Iterating global reduction 1 with 15 rules applied. Total rules applied 99 place count 3136 transition count 3050
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 103 place count 3132 transition count 3046
Iterating global reduction 1 with 4 rules applied. Total rules applied 107 place count 3132 transition count 3046
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 109 place count 3130 transition count 3044
Iterating global reduction 1 with 2 rules applied. Total rules applied 111 place count 3130 transition count 3044
Applied a total of 111 rules in 1244 ms. Remains 3130 /3184 variables (removed 54) and now considering 3044/3101 (removed 57) transitions.
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:34:23] [INFO ] Computed 258 place invariants in 21 ms
[2022-05-16 01:34:24] [INFO ] Implicit Places using invariants in 1012 ms returned []
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:34:24] [INFO ] Computed 258 place invariants in 10 ms
[2022-05-16 01:34:25] [INFO ] Implicit Places using invariants and state equation in 922 ms returned []
Implicit Place search using SMT with State Equation took 1936 ms to find 0 implicit places.
// Phase 1: matrix 3044 rows 3130 cols
[2022-05-16 01:34:25] [INFO ] Computed 258 place invariants in 10 ms
[2022-05-16 01:34:27] [INFO ] Dead Transitions using invariants and state equation in 1862 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3130/3184 places, 3044/3101 transitions.
Finished structural reductions, in 1 iterations. Remains : 3130/3184 places, 3044/3101 transitions.
[2022-05-16 01:34:27] [INFO ] Flatten gal took : 82 ms
[2022-05-16 01:34:27] [INFO ] Flatten gal took : 60 ms
[2022-05-16 01:34:28] [INFO ] Input system was already deterministic with 3044 transitions.
[2022-05-16 01:34:28] [INFO ] Flatten gal took : 56 ms
[2022-05-16 01:34:28] [INFO ] Flatten gal took : 72 ms
[2022-05-16 01:34:28] [INFO ] Time to serialize gal into /tmp/CTLFireability10243335033663653494.gal : 7 ms
[2022-05-16 01:34:28] [INFO ] Time to serialize properties into /tmp/CTLFireability15195017853311952810.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10243335033663653494.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15195017853311952810.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:34:58] [INFO ] Flatten gal took : 116 ms
[2022-05-16 01:34:58] [INFO ] Applying decomposition
[2022-05-16 01:34:58] [INFO ] Flatten gal took : 86 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4525101674044447506.txt' '-o' '/tmp/graph4525101674044447506.bin' '-w' '/tmp/graph4525101674044447506.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4525101674044447506.bin' '-l' '-1' '-v' '-w' '/tmp/graph4525101674044447506.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:34:58] [INFO ] Decomposing Gal with order
[2022-05-16 01:34:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:34:59] [INFO ] Removed a total of 555 redundant transitions.
[2022-05-16 01:34:59] [INFO ] Flatten gal took : 208 ms
[2022-05-16 01:34:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2022-05-16 01:34:59] [INFO ] Time to serialize gal into /tmp/CTLFireability2769469722708011867.gal : 18 ms
[2022-05-16 01:34:59] [INFO ] Time to serialize properties into /tmp/CTLFireability17399989894002181486.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2769469722708011867.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17399989894002181486.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3184/3184 places, 3101/3101 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 3153 transition count 3070
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 3153 transition count 3070
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 64 place count 3153 transition count 3068
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 78 place count 3139 transition count 3054
Iterating global reduction 1 with 14 rules applied. Total rules applied 92 place count 3139 transition count 3054
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 96 place count 3135 transition count 3050
Iterating global reduction 1 with 4 rules applied. Total rules applied 100 place count 3135 transition count 3050
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 102 place count 3133 transition count 3048
Iterating global reduction 1 with 2 rules applied. Total rules applied 104 place count 3133 transition count 3048
Applied a total of 104 rules in 1280 ms. Remains 3133 /3184 variables (removed 51) and now considering 3048/3101 (removed 53) transitions.
// Phase 1: matrix 3048 rows 3133 cols
[2022-05-16 01:35:30] [INFO ] Computed 258 place invariants in 24 ms
[2022-05-16 01:35:31] [INFO ] Implicit Places using invariants in 1002 ms returned []
// Phase 1: matrix 3048 rows 3133 cols
[2022-05-16 01:35:31] [INFO ] Computed 258 place invariants in 10 ms
[2022-05-16 01:35:36] [INFO ] Implicit Places using invariants and state equation in 4443 ms returned []
Implicit Place search using SMT with State Equation took 5461 ms to find 0 implicit places.
// Phase 1: matrix 3048 rows 3133 cols
[2022-05-16 01:35:36] [INFO ] Computed 258 place invariants in 21 ms
[2022-05-16 01:35:39] [INFO ] Dead Transitions using invariants and state equation in 2687 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3133/3184 places, 3048/3101 transitions.
Finished structural reductions, in 1 iterations. Remains : 3133/3184 places, 3048/3101 transitions.
[2022-05-16 01:35:39] [INFO ] Flatten gal took : 57 ms
[2022-05-16 01:35:39] [INFO ] Flatten gal took : 61 ms
[2022-05-16 01:35:39] [INFO ] Input system was already deterministic with 3048 transitions.
[2022-05-16 01:35:39] [INFO ] Flatten gal took : 63 ms
[2022-05-16 01:35:39] [INFO ] Flatten gal took : 59 ms
[2022-05-16 01:35:39] [INFO ] Time to serialize gal into /tmp/CTLFireability10563460471458299124.gal : 6 ms
[2022-05-16 01:35:39] [INFO ] Time to serialize properties into /tmp/CTLFireability15329969568554373669.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10563460471458299124.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15329969568554373669.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:36:09] [INFO ] Flatten gal took : 106 ms
[2022-05-16 01:36:09] [INFO ] Applying decomposition
[2022-05-16 01:36:09] [INFO ] Flatten gal took : 74 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7774916010710936675.txt' '-o' '/tmp/graph7774916010710936675.bin' '-w' '/tmp/graph7774916010710936675.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7774916010710936675.bin' '-l' '-1' '-v' '-w' '/tmp/graph7774916010710936675.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:36:10] [INFO ] Decomposing Gal with order
[2022-05-16 01:36:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:36:10] [INFO ] Removed a total of 548 redundant transitions.
[2022-05-16 01:36:10] [INFO ] Flatten gal took : 129 ms
[2022-05-16 01:36:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-16 01:36:10] [INFO ] Time to serialize gal into /tmp/CTLFireability16077513621275858114.gal : 16 ms
[2022-05-16 01:36:10] [INFO ] Time to serialize properties into /tmp/CTLFireability3009495333822236210.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16077513621275858114.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3009495333822236210.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3184/3184 places, 3101/3101 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 3154 transition count 3071
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 3154 transition count 3071
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 62 place count 3154 transition count 3069
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 77 place count 3139 transition count 3054
Iterating global reduction 1 with 15 rules applied. Total rules applied 92 place count 3139 transition count 3054
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 96 place count 3135 transition count 3050
Iterating global reduction 1 with 4 rules applied. Total rules applied 100 place count 3135 transition count 3050
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 102 place count 3133 transition count 3048
Iterating global reduction 1 with 2 rules applied. Total rules applied 104 place count 3133 transition count 3048
Applied a total of 104 rules in 1261 ms. Remains 3133 /3184 variables (removed 51) and now considering 3048/3101 (removed 53) transitions.
// Phase 1: matrix 3048 rows 3133 cols
[2022-05-16 01:36:42] [INFO ] Computed 258 place invariants in 22 ms
[2022-05-16 01:36:42] [INFO ] Implicit Places using invariants in 773 ms returned []
// Phase 1: matrix 3048 rows 3133 cols
[2022-05-16 01:36:42] [INFO ] Computed 258 place invariants in 8 ms
[2022-05-16 01:36:50] [INFO ] Implicit Places using invariants and state equation in 7639 ms returned []
Implicit Place search using SMT with State Equation took 8413 ms to find 0 implicit places.
// Phase 1: matrix 3048 rows 3133 cols
[2022-05-16 01:36:50] [INFO ] Computed 258 place invariants in 19 ms
[2022-05-16 01:36:52] [INFO ] Dead Transitions using invariants and state equation in 2074 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3133/3184 places, 3048/3101 transitions.
Finished structural reductions, in 1 iterations. Remains : 3133/3184 places, 3048/3101 transitions.
[2022-05-16 01:36:52] [INFO ] Flatten gal took : 98 ms
[2022-05-16 01:36:52] [INFO ] Flatten gal took : 74 ms
[2022-05-16 01:36:52] [INFO ] Input system was already deterministic with 3048 transitions.
[2022-05-16 01:36:52] [INFO ] Flatten gal took : 71 ms
[2022-05-16 01:36:52] [INFO ] Flatten gal took : 71 ms
[2022-05-16 01:36:52] [INFO ] Time to serialize gal into /tmp/CTLFireability3066252930756503553.gal : 8 ms
[2022-05-16 01:36:52] [INFO ] Time to serialize properties into /tmp/CTLFireability6651394768851799740.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3066252930756503553.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6651394768851799740.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:37:23] [INFO ] Flatten gal took : 51 ms
[2022-05-16 01:37:23] [INFO ] Applying decomposition
[2022-05-16 01:37:23] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16516698480404153305.txt' '-o' '/tmp/graph16516698480404153305.bin' '-w' '/tmp/graph16516698480404153305.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16516698480404153305.bin' '-l' '-1' '-v' '-w' '/tmp/graph16516698480404153305.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:37:23] [INFO ] Decomposing Gal with order
[2022-05-16 01:37:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:37:23] [INFO ] Removed a total of 551 redundant transitions.
[2022-05-16 01:37:23] [INFO ] Flatten gal took : 206 ms
[2022-05-16 01:37:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2022-05-16 01:37:23] [INFO ] Time to serialize gal into /tmp/CTLFireability132826301438964962.gal : 22 ms
[2022-05-16 01:37:23] [INFO ] Time to serialize properties into /tmp/CTLFireability3701875199424833465.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability132826301438964962.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3701875199424833465.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3184/3184 places, 3101/3101 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 3154 transition count 3071
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 3154 transition count 3071
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 63 place count 3154 transition count 3068
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 77 place count 3140 transition count 3054
Iterating global reduction 1 with 14 rules applied. Total rules applied 91 place count 3140 transition count 3054
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 95 place count 3136 transition count 3050
Iterating global reduction 1 with 4 rules applied. Total rules applied 99 place count 3136 transition count 3050
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 101 place count 3134 transition count 3048
Iterating global reduction 1 with 2 rules applied. Total rules applied 103 place count 3134 transition count 3048
Applied a total of 103 rules in 1154 ms. Remains 3134 /3184 variables (removed 50) and now considering 3048/3101 (removed 53) transitions.
// Phase 1: matrix 3048 rows 3134 cols
[2022-05-16 01:37:55] [INFO ] Computed 258 place invariants in 35 ms
[2022-05-16 01:37:56] [INFO ] Implicit Places using invariants in 1083 ms returned []
// Phase 1: matrix 3048 rows 3134 cols
[2022-05-16 01:37:56] [INFO ] Computed 258 place invariants in 9 ms
[2022-05-16 01:38:00] [INFO ] Implicit Places using invariants and state equation in 4284 ms returned []
Implicit Place search using SMT with State Equation took 5371 ms to find 0 implicit places.
// Phase 1: matrix 3048 rows 3134 cols
[2022-05-16 01:38:00] [INFO ] Computed 258 place invariants in 9 ms
[2022-05-16 01:38:02] [INFO ] Dead Transitions using invariants and state equation in 1848 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3134/3184 places, 3048/3101 transitions.
Finished structural reductions, in 1 iterations. Remains : 3134/3184 places, 3048/3101 transitions.
[2022-05-16 01:38:02] [INFO ] Flatten gal took : 60 ms
[2022-05-16 01:38:02] [INFO ] Flatten gal took : 53 ms
[2022-05-16 01:38:02] [INFO ] Input system was already deterministic with 3048 transitions.
[2022-05-16 01:38:02] [INFO ] Flatten gal took : 50 ms
[2022-05-16 01:38:02] [INFO ] Flatten gal took : 52 ms
[2022-05-16 01:38:02] [INFO ] Time to serialize gal into /tmp/CTLFireability11648087658176894756.gal : 6 ms
[2022-05-16 01:38:02] [INFO ] Time to serialize properties into /tmp/CTLFireability7434843426716619045.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11648087658176894756.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7434843426716619045.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:38:32] [INFO ] Flatten gal took : 99 ms
[2022-05-16 01:38:32] [INFO ] Applying decomposition
[2022-05-16 01:38:32] [INFO ] Flatten gal took : 73 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7195817753097779564.txt' '-o' '/tmp/graph7195817753097779564.bin' '-w' '/tmp/graph7195817753097779564.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7195817753097779564.bin' '-l' '-1' '-v' '-w' '/tmp/graph7195817753097779564.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:38:33] [INFO ] Decomposing Gal with order
[2022-05-16 01:38:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:38:33] [INFO ] Removed a total of 560 redundant transitions.
[2022-05-16 01:38:33] [INFO ] Flatten gal took : 203 ms
[2022-05-16 01:38:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 20 ms.
[2022-05-16 01:38:33] [INFO ] Time to serialize gal into /tmp/CTLFireability11722759637743579640.gal : 53 ms
[2022-05-16 01:38:33] [INFO ] Time to serialize properties into /tmp/CTLFireability9494307393790799629.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11722759637743579640.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9494307393790799629.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3184/3184 places, 3101/3101 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 3154 transition count 3071
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 3154 transition count 3071
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 63 place count 3154 transition count 3068
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 77 place count 3140 transition count 3054
Iterating global reduction 1 with 14 rules applied. Total rules applied 91 place count 3140 transition count 3054
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 95 place count 3136 transition count 3050
Iterating global reduction 1 with 4 rules applied. Total rules applied 99 place count 3136 transition count 3050
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 101 place count 3134 transition count 3048
Iterating global reduction 1 with 2 rules applied. Total rules applied 103 place count 3134 transition count 3048
Applied a total of 103 rules in 1405 ms. Remains 3134 /3184 variables (removed 50) and now considering 3048/3101 (removed 53) transitions.
// Phase 1: matrix 3048 rows 3134 cols
[2022-05-16 01:39:05] [INFO ] Computed 258 place invariants in 23 ms
[2022-05-16 01:39:06] [INFO ] Implicit Places using invariants in 832 ms returned []
// Phase 1: matrix 3048 rows 3134 cols
[2022-05-16 01:39:06] [INFO ] Computed 258 place invariants in 14 ms
[2022-05-16 01:39:13] [INFO ] Implicit Places using invariants and state equation in 7165 ms returned []
Implicit Place search using SMT with State Equation took 8000 ms to find 0 implicit places.
// Phase 1: matrix 3048 rows 3134 cols
[2022-05-16 01:39:13] [INFO ] Computed 258 place invariants in 20 ms
[2022-05-16 01:39:15] [INFO ] Dead Transitions using invariants and state equation in 1647 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3134/3184 places, 3048/3101 transitions.
Finished structural reductions, in 1 iterations. Remains : 3134/3184 places, 3048/3101 transitions.
[2022-05-16 01:39:15] [INFO ] Flatten gal took : 49 ms
[2022-05-16 01:39:15] [INFO ] Flatten gal took : 51 ms
[2022-05-16 01:39:15] [INFO ] Input system was already deterministic with 3048 transitions.
[2022-05-16 01:39:15] [INFO ] Flatten gal took : 51 ms
[2022-05-16 01:39:15] [INFO ] Flatten gal took : 51 ms
[2022-05-16 01:39:15] [INFO ] Time to serialize gal into /tmp/CTLFireability2463014020536924994.gal : 6 ms
[2022-05-16 01:39:15] [INFO ] Time to serialize properties into /tmp/CTLFireability13913487114512752217.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2463014020536924994.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13913487114512752217.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:39:45] [INFO ] Flatten gal took : 57 ms
[2022-05-16 01:39:45] [INFO ] Applying decomposition
[2022-05-16 01:39:45] [INFO ] Flatten gal took : 57 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12706043362624153368.txt' '-o' '/tmp/graph12706043362624153368.bin' '-w' '/tmp/graph12706043362624153368.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12706043362624153368.bin' '-l' '-1' '-v' '-w' '/tmp/graph12706043362624153368.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:39:45] [INFO ] Decomposing Gal with order
[2022-05-16 01:39:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:39:46] [INFO ] Removed a total of 554 redundant transitions.
[2022-05-16 01:39:46] [INFO ] Flatten gal took : 126 ms
[2022-05-16 01:39:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2022-05-16 01:39:46] [INFO ] Time to serialize gal into /tmp/CTLFireability1050927184966745454.gal : 16 ms
[2022-05-16 01:39:46] [INFO ] Time to serialize properties into /tmp/CTLFireability3716593709299914311.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1050927184966745454.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3716593709299914311.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3184/3184 places, 3101/3101 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 3152 transition count 3069
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 3152 transition count 3069
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 67 place count 3152 transition count 3066
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 82 place count 3137 transition count 3051
Iterating global reduction 1 with 15 rules applied. Total rules applied 97 place count 3137 transition count 3051
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 101 place count 3133 transition count 3047
Iterating global reduction 1 with 4 rules applied. Total rules applied 105 place count 3133 transition count 3047
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 107 place count 3131 transition count 3045
Iterating global reduction 1 with 2 rules applied. Total rules applied 109 place count 3131 transition count 3045
Applied a total of 109 rules in 1107 ms. Remains 3131 /3184 variables (removed 53) and now considering 3045/3101 (removed 56) transitions.
// Phase 1: matrix 3045 rows 3131 cols
[2022-05-16 01:40:17] [INFO ] Computed 258 place invariants in 20 ms
[2022-05-16 01:40:18] [INFO ] Implicit Places using invariants in 753 ms returned []
// Phase 1: matrix 3045 rows 3131 cols
[2022-05-16 01:40:18] [INFO ] Computed 258 place invariants in 11 ms
[2022-05-16 01:40:22] [INFO ] Implicit Places using invariants and state equation in 4316 ms returned []
Implicit Place search using SMT with State Equation took 5071 ms to find 0 implicit places.
// Phase 1: matrix 3045 rows 3131 cols
[2022-05-16 01:40:22] [INFO ] Computed 258 place invariants in 8 ms
[2022-05-16 01:40:24] [INFO ] Dead Transitions using invariants and state equation in 1513 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3131/3184 places, 3045/3101 transitions.
Finished structural reductions, in 1 iterations. Remains : 3131/3184 places, 3045/3101 transitions.
[2022-05-16 01:40:24] [INFO ] Flatten gal took : 49 ms
[2022-05-16 01:40:24] [INFO ] Flatten gal took : 52 ms
[2022-05-16 01:40:24] [INFO ] Input system was already deterministic with 3045 transitions.
[2022-05-16 01:40:24] [INFO ] Flatten gal took : 50 ms
[2022-05-16 01:40:24] [INFO ] Flatten gal took : 51 ms
[2022-05-16 01:40:24] [INFO ] Time to serialize gal into /tmp/CTLFireability8899913073854137855.gal : 7 ms
[2022-05-16 01:40:24] [INFO ] Time to serialize properties into /tmp/CTLFireability5296646441673092799.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8899913073854137855.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5296646441673092799.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:40:54] [INFO ] Flatten gal took : 108 ms
[2022-05-16 01:40:54] [INFO ] Applying decomposition
[2022-05-16 01:40:54] [INFO ] Flatten gal took : 74 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6844135249191811480.txt' '-o' '/tmp/graph6844135249191811480.bin' '-w' '/tmp/graph6844135249191811480.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6844135249191811480.bin' '-l' '-1' '-v' '-w' '/tmp/graph6844135249191811480.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:40:54] [INFO ] Decomposing Gal with order
[2022-05-16 01:40:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:40:55] [INFO ] Removed a total of 556 redundant transitions.
[2022-05-16 01:40:55] [INFO ] Flatten gal took : 130 ms
[2022-05-16 01:40:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-16 01:40:55] [INFO ] Time to serialize gal into /tmp/CTLFireability15366341128393258791.gal : 17 ms
[2022-05-16 01:40:55] [INFO ] Time to serialize properties into /tmp/CTLFireability4829555389818833156.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15366341128393258791.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4829555389818833156.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3184/3184 places, 3101/3101 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 3152 transition count 3069
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 3152 transition count 3069
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 67 place count 3152 transition count 3066
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 81 place count 3138 transition count 3052
Iterating global reduction 1 with 14 rules applied. Total rules applied 95 place count 3138 transition count 3052
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 99 place count 3134 transition count 3048
Iterating global reduction 1 with 4 rules applied. Total rules applied 103 place count 3134 transition count 3048
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 105 place count 3132 transition count 3046
Iterating global reduction 1 with 2 rules applied. Total rules applied 107 place count 3132 transition count 3046
Applied a total of 107 rules in 1478 ms. Remains 3132 /3184 variables (removed 52) and now considering 3046/3101 (removed 55) transitions.
// Phase 1: matrix 3046 rows 3132 cols
[2022-05-16 01:41:27] [INFO ] Computed 258 place invariants in 23 ms
[2022-05-16 01:41:28] [INFO ] Implicit Places using invariants in 1072 ms returned []
// Phase 1: matrix 3046 rows 3132 cols
[2022-05-16 01:41:28] [INFO ] Computed 258 place invariants in 11 ms
[2022-05-16 01:41:32] [INFO ] Implicit Places using invariants and state equation in 4627 ms returned []
Implicit Place search using SMT with State Equation took 5702 ms to find 0 implicit places.
// Phase 1: matrix 3046 rows 3132 cols
[2022-05-16 01:41:32] [INFO ] Computed 258 place invariants in 30 ms
[2022-05-16 01:41:34] [INFO ] Dead Transitions using invariants and state equation in 1975 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3132/3184 places, 3046/3101 transitions.
Finished structural reductions, in 1 iterations. Remains : 3132/3184 places, 3046/3101 transitions.
[2022-05-16 01:41:34] [INFO ] Flatten gal took : 54 ms
[2022-05-16 01:41:34] [INFO ] Flatten gal took : 59 ms
[2022-05-16 01:41:34] [INFO ] Input system was already deterministic with 3046 transitions.
[2022-05-16 01:41:34] [INFO ] Flatten gal took : 57 ms
[2022-05-16 01:41:35] [INFO ] Flatten gal took : 58 ms
[2022-05-16 01:41:35] [INFO ] Time to serialize gal into /tmp/CTLFireability14318177995387154592.gal : 9 ms
[2022-05-16 01:41:35] [INFO ] Time to serialize properties into /tmp/CTLFireability15859323979153174588.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14318177995387154592.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15859323979153174588.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:42:05] [INFO ] Flatten gal took : 91 ms
[2022-05-16 01:42:05] [INFO ] Applying decomposition
[2022-05-16 01:42:05] [INFO ] Flatten gal took : 72 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8883792478564112376.txt' '-o' '/tmp/graph8883792478564112376.bin' '-w' '/tmp/graph8883792478564112376.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8883792478564112376.bin' '-l' '-1' '-v' '-w' '/tmp/graph8883792478564112376.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:42:05] [INFO ] Decomposing Gal with order
[2022-05-16 01:42:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:42:05] [INFO ] Removed a total of 551 redundant transitions.
[2022-05-16 01:42:06] [INFO ] Flatten gal took : 156 ms
[2022-05-16 01:42:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2022-05-16 01:42:06] [INFO ] Time to serialize gal into /tmp/CTLFireability554603851182991576.gal : 25 ms
[2022-05-16 01:42:06] [INFO ] Time to serialize properties into /tmp/CTLFireability13193534096599236808.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability554603851182991576.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13193534096599236808.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3184/3184 places, 3101/3101 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 3157 transition count 3074
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 3157 transition count 3074
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 57 place count 3157 transition count 3071
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 68 place count 3146 transition count 3060
Iterating global reduction 1 with 11 rules applied. Total rules applied 79 place count 3146 transition count 3060
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 83 place count 3142 transition count 3056
Iterating global reduction 1 with 4 rules applied. Total rules applied 87 place count 3142 transition count 3056
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 89 place count 3140 transition count 3054
Iterating global reduction 1 with 2 rules applied. Total rules applied 91 place count 3140 transition count 3054
Applied a total of 91 rules in 1053 ms. Remains 3140 /3184 variables (removed 44) and now considering 3054/3101 (removed 47) transitions.
// Phase 1: matrix 3054 rows 3140 cols
[2022-05-16 01:42:37] [INFO ] Computed 258 place invariants in 22 ms
[2022-05-16 01:42:38] [INFO ] Implicit Places using invariants in 780 ms returned []
// Phase 1: matrix 3054 rows 3140 cols
[2022-05-16 01:42:38] [INFO ] Computed 258 place invariants in 11 ms
[2022-05-16 01:42:41] [INFO ] Implicit Places using invariants and state equation in 3914 ms returned []
Implicit Place search using SMT with State Equation took 4710 ms to find 0 implicit places.
// Phase 1: matrix 3054 rows 3140 cols
[2022-05-16 01:42:41] [INFO ] Computed 258 place invariants in 25 ms
[2022-05-16 01:42:43] [INFO ] Dead Transitions using invariants and state equation in 1885 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3140/3184 places, 3054/3101 transitions.
Finished structural reductions, in 1 iterations. Remains : 3140/3184 places, 3054/3101 transitions.
[2022-05-16 01:42:43] [INFO ] Flatten gal took : 49 ms
[2022-05-16 01:42:43] [INFO ] Flatten gal took : 52 ms
[2022-05-16 01:42:44] [INFO ] Input system was already deterministic with 3054 transitions.
[2022-05-16 01:42:44] [INFO ] Flatten gal took : 50 ms
[2022-05-16 01:42:44] [INFO ] Flatten gal took : 53 ms
[2022-05-16 01:42:44] [INFO ] Time to serialize gal into /tmp/CTLFireability5597112710876384313.gal : 6 ms
[2022-05-16 01:42:44] [INFO ] Time to serialize properties into /tmp/CTLFireability14852639187075554997.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5597112710876384313.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14852639187075554997.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:43:14] [INFO ] Flatten gal took : 73 ms
[2022-05-16 01:43:14] [INFO ] Applying decomposition
[2022-05-16 01:43:14] [INFO ] Flatten gal took : 70 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18071075472022924093.txt' '-o' '/tmp/graph18071075472022924093.bin' '-w' '/tmp/graph18071075472022924093.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18071075472022924093.bin' '-l' '-1' '-v' '-w' '/tmp/graph18071075472022924093.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:43:14] [INFO ] Decomposing Gal with order
[2022-05-16 01:43:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:43:14] [INFO ] Removed a total of 555 redundant transitions.
[2022-05-16 01:43:14] [INFO ] Flatten gal took : 91 ms
[2022-05-16 01:43:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-16 01:43:14] [INFO ] Time to serialize gal into /tmp/CTLFireability3797584334736425521.gal : 18 ms
[2022-05-16 01:43:14] [INFO ] Time to serialize properties into /tmp/CTLFireability16482615790479963563.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3797584334736425521.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16482615790479963563.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 01:43:45] [INFO ] Flatten gal took : 53 ms
[2022-05-16 01:43:45] [INFO ] Flatten gal took : 54 ms
[2022-05-16 01:43:45] [INFO ] Applying decomposition
[2022-05-16 01:43:45] [INFO ] Flatten gal took : 53 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5050649044477402781.txt' '-o' '/tmp/graph5050649044477402781.bin' '-w' '/tmp/graph5050649044477402781.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5050649044477402781.bin' '-l' '-1' '-v' '-w' '/tmp/graph5050649044477402781.weights' '-q' '0' '-e' '0.001'
[2022-05-16 01:43:45] [INFO ] Decomposing Gal with order
[2022-05-16 01:43:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 01:43:45] [INFO ] Removed a total of 542 redundant transitions.
[2022-05-16 01:43:45] [INFO ] Flatten gal took : 95 ms
[2022-05-16 01:43:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2022-05-16 01:43:45] [INFO ] Time to serialize gal into /tmp/CTLFireability4524418610933965636.gal : 14 ms
[2022-05-16 01:43:45] [INFO ] Time to serialize properties into /tmp/CTLFireability14911963573469488601.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4524418610933965636.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14911963573469488601.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 16 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:10:25] [INFO ] Applying decomposition
[2022-05-16 02:10:25] [INFO ] Flatten gal took : 506 ms
[2022-05-16 02:10:26] [INFO ] Decomposing Gal with order
[2022-05-16 02:10:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:10:34] [INFO ] Removed a total of 102 redundant transitions.
[2022-05-16 02:10:34] [INFO ] Flatten gal took : 190 ms
[2022-05-16 02:10:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 2754 labels/synchronizations in 6164 ms.
[2022-05-16 02:10:43] [INFO ] Time to serialize gal into /tmp/CTLFireability4437118688228637143.gal : 145 ms
[2022-05-16 02:10:43] [INFO ] Time to serialize properties into /tmp/CTLFireability8921034947537721555.ctl : 21 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4437118688228637143.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8921034947537721555.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 16 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="AutoFlight-PT-48b"
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-4028"
echo " Executing tool itstools"
echo " Input is AutoFlight-PT-48b, 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 r006-tajo-165245689400506"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/AutoFlight-PT-48b.tgz
mv AutoFlight-PT-48b 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 ;