About the Execution of ITS-Tools for DLCflexbar-PT-2b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16219.703 | 3600000.00 | 2124179.00 | 875556.30 | ??T?FF??FF?T?T?? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r060-tall-165254771400010.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is DLCflexbar-PT-2b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r060-tall-165254771400010
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 5.6K Apr 29 19:15 CTLCardinality.txt
-rw-r--r-- 1 mcc users 54K Apr 29 19:15 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Apr 29 19:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Apr 29 19:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K May 9 07:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 9 07:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 07:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 1.5M 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 DLCflexbar-PT-2b-CTLFireability-00
FORMULA_NAME DLCflexbar-PT-2b-CTLFireability-01
FORMULA_NAME DLCflexbar-PT-2b-CTLFireability-02
FORMULA_NAME DLCflexbar-PT-2b-CTLFireability-03
FORMULA_NAME DLCflexbar-PT-2b-CTLFireability-04
FORMULA_NAME DLCflexbar-PT-2b-CTLFireability-05
FORMULA_NAME DLCflexbar-PT-2b-CTLFireability-06
FORMULA_NAME DLCflexbar-PT-2b-CTLFireability-07
FORMULA_NAME DLCflexbar-PT-2b-CTLFireability-08
FORMULA_NAME DLCflexbar-PT-2b-CTLFireability-09
FORMULA_NAME DLCflexbar-PT-2b-CTLFireability-10
FORMULA_NAME DLCflexbar-PT-2b-CTLFireability-11
FORMULA_NAME DLCflexbar-PT-2b-CTLFireability-12
FORMULA_NAME DLCflexbar-PT-2b-CTLFireability-13
FORMULA_NAME DLCflexbar-PT-2b-CTLFireability-14
FORMULA_NAME DLCflexbar-PT-2b-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652548801190
Running Version 202205111006
[2022-05-14 17:20:02] [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-14 17:20:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-14 17:20:02] [INFO ] Load time of PNML (sax parser for PT used): 323 ms
[2022-05-14 17:20:02] [INFO ] Transformed 4456 places.
[2022-05-14 17:20:02] [INFO ] Transformed 6272 transitions.
[2022-05-14 17:20:02] [INFO ] Found NUPN structural information;
[2022-05-14 17:20:02] [INFO ] Parsed PT model containing 4456 places and 6272 transitions in 509 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Support contains 126 out of 4456 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4456/4456 places, 6272/6272 transitions.
Discarding 717 places :
Symmetric choice reduction at 0 with 717 rule applications. Total rules 717 place count 3739 transition count 5555
Iterating global reduction 0 with 717 rules applied. Total rules applied 1434 place count 3739 transition count 5555
Discarding 587 places :
Symmetric choice reduction at 0 with 587 rule applications. Total rules 2021 place count 3152 transition count 4968
Iterating global reduction 0 with 587 rules applied. Total rules applied 2608 place count 3152 transition count 4968
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 2612 place count 3152 transition count 4964
Discarding 140 places :
Symmetric choice reduction at 1 with 140 rule applications. Total rules 2752 place count 3012 transition count 4743
Iterating global reduction 1 with 140 rules applied. Total rules applied 2892 place count 3012 transition count 4743
Discarding 125 places :
Symmetric choice reduction at 1 with 125 rule applications. Total rules 3017 place count 2887 transition count 4618
Iterating global reduction 1 with 125 rules applied. Total rules applied 3142 place count 2887 transition count 4618
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 3157 place count 2887 transition count 4603
Discarding 57 places :
Symmetric choice reduction at 2 with 57 rule applications. Total rules 3214 place count 2830 transition count 4546
Iterating global reduction 2 with 57 rules applied. Total rules applied 3271 place count 2830 transition count 4546
Discarding 57 places :
Symmetric choice reduction at 2 with 57 rule applications. Total rules 3328 place count 2773 transition count 4489
Iterating global reduction 2 with 57 rules applied. Total rules applied 3385 place count 2773 transition count 4489
Discarding 57 places :
Symmetric choice reduction at 2 with 57 rule applications. Total rules 3442 place count 2716 transition count 4432
Iterating global reduction 2 with 57 rules applied. Total rules applied 3499 place count 2716 transition count 4432
Discarding 50 places :
Symmetric choice reduction at 2 with 50 rule applications. Total rules 3549 place count 2666 transition count 4382
Iterating global reduction 2 with 50 rules applied. Total rules applied 3599 place count 2666 transition count 4382
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 3630 place count 2635 transition count 4351
Iterating global reduction 2 with 31 rules applied. Total rules applied 3661 place count 2635 transition count 4351
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 3692 place count 2604 transition count 4320
Iterating global reduction 2 with 31 rules applied. Total rules applied 3723 place count 2604 transition count 4320
Applied a total of 3723 rules in 2319 ms. Remains 2604 /4456 variables (removed 1852) and now considering 4320/6272 (removed 1952) transitions.
// Phase 1: matrix 4320 rows 2604 cols
[2022-05-14 17:20:05] [INFO ] Computed 196 place invariants in 48 ms
[2022-05-14 17:20:06] [INFO ] Implicit Places using invariants in 879 ms returned []
// Phase 1: matrix 4320 rows 2604 cols
[2022-05-14 17:20:06] [INFO ] Computed 196 place invariants in 23 ms
[2022-05-14 17:20:08] [INFO ] Implicit Places using invariants and state equation in 2559 ms returned []
Implicit Place search using SMT with State Equation took 3468 ms to find 0 implicit places.
// Phase 1: matrix 4320 rows 2604 cols
[2022-05-14 17:20:08] [INFO ] Computed 196 place invariants in 22 ms
[2022-05-14 17:20:10] [INFO ] Dead Transitions using invariants and state equation in 2141 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2604/4456 places, 4320/6272 transitions.
Finished structural reductions, in 1 iterations. Remains : 2604/4456 places, 4320/6272 transitions.
Support contains 126 out of 2604 places after structural reductions.
[2022-05-14 17:20:11] [INFO ] Flatten gal took : 234 ms
[2022-05-14 17:20:11] [INFO ] Flatten gal took : 161 ms
[2022-05-14 17:20:11] [INFO ] Input system was already deterministic with 4320 transitions.
Support contains 124 out of 2604 places (down from 126) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 652 ms. (steps per millisecond=15 ) properties (out of 66) seen :43
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 23) 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 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 23) 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 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 23) 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 23) 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 23) 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 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 23) 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 23) 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 23) 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 23) 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 23) 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 23) 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 23) 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 23) 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 23) 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 23) 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 23) seen :0
Running SMT prover for 23 properties.
// Phase 1: matrix 4320 rows 2604 cols
[2022-05-14 17:20:12] [INFO ] Computed 196 place invariants in 18 ms
[2022-05-14 17:20:14] [INFO ] [Real]Absence check using 196 positive place invariants in 141 ms returned sat
[2022-05-14 17:20:14] [INFO ] After 1640ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:23
[2022-05-14 17:20:15] [INFO ] [Nat]Absence check using 196 positive place invariants in 154 ms returned sat
[2022-05-14 17:20:20] [INFO ] After 3858ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :22
[2022-05-14 17:20:22] [INFO ] Deduced a trap composed of 57 places in 349 ms of which 4 ms to minimize.
[2022-05-14 17:20:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 599 ms
[2022-05-14 17:20:26] [INFO ] After 9478ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :22
Attempting to minimize the solution found.
Minimization took 2519 ms.
[2022-05-14 17:20:28] [INFO ] After 14221ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :22
Fused 23 Parikh solutions to 19 different solutions.
Parikh walk visited 14 properties in 1789 ms.
Support contains 35 out of 2604 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2604/2604 places, 4320/4320 transitions.
Graph (trivial) has 2310 edges and 2604 vertex of which 473 / 2604 are part of one of the 35 SCC in 9 ms
Free SCC test removed 438 places
Drop transitions removed 498 transitions
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 521 transitions.
Drop transitions removed 552 transitions
Trivial Post-agglo rules discarded 552 transitions
Performed 552 trivial Post agglomeration. Transition count delta: 552
Iterating post reduction 0 with 552 rules applied. Total rules applied 553 place count 2166 transition count 3247
Reduce places removed 552 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 1 with 630 rules applied. Total rules applied 1183 place count 1614 transition count 3169
Reduce places removed 50 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 2 with 58 rules applied. Total rules applied 1241 place count 1564 transition count 3161
Reduce places removed 4 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 6 rules applied. Total rules applied 1247 place count 1560 transition count 3159
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1249 place count 1558 transition count 3159
Performed 233 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 233 Pre rules applied. Total rules applied 1249 place count 1558 transition count 2926
Deduced a syphon composed of 233 places in 14 ms
Reduce places removed 233 places and 0 transitions.
Iterating global reduction 5 with 466 rules applied. Total rules applied 1715 place count 1325 transition count 2926
Discarding 74 places :
Symmetric choice reduction at 5 with 74 rule applications. Total rules 1789 place count 1251 transition count 2581
Iterating global reduction 5 with 74 rules applied. Total rules applied 1863 place count 1251 transition count 2581
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 1880 place count 1251 transition count 2564
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 12 Pre rules applied. Total rules applied 1880 place count 1251 transition count 2552
Deduced a syphon composed of 12 places in 11 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 1904 place count 1239 transition count 2552
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1905 place count 1238 transition count 2529
Iterating global reduction 6 with 1 rules applied. Total rules applied 1906 place count 1238 transition count 2529
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1907 place count 1238 transition count 2528
Performed 442 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 442 places in 1 ms
Reduce places removed 442 places and 0 transitions.
Iterating global reduction 7 with 884 rules applied. Total rules applied 2791 place count 796 transition count 2082
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 2796 place count 796 transition count 2077
Renaming transitions due to excessive name length > 1024 char.
Discarding 25 places :
Symmetric choice reduction at 8 with 25 rule applications. Total rules 2821 place count 771 transition count 1882
Iterating global reduction 8 with 25 rules applied. Total rules applied 2846 place count 771 transition count 1882
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 8 with 24 rules applied. Total rules applied 2870 place count 771 transition count 1858
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 2874 place count 769 transition count 1856
Performed 67 Post agglomeration using F-continuation condition with reduction of 64 identical transitions.
Deduced a syphon composed of 67 places in 1 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 9 with 134 rules applied. Total rules applied 3008 place count 702 transition count 2134
Drop transitions removed 17 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 9 with 18 rules applied. Total rules applied 3026 place count 702 transition count 2116
Discarding 18 places :
Symmetric choice reduction at 10 with 18 rule applications. Total rules 3044 place count 684 transition count 1969
Iterating global reduction 10 with 18 rules applied. Total rules applied 3062 place count 684 transition count 1969
Ensure Unique test removed 66 transitions
Reduce isomorphic transitions removed 66 transitions.
Iterating post reduction 10 with 66 rules applied. Total rules applied 3128 place count 684 transition count 1903
Drop transitions removed 40 transitions
Redundant transition composition rules discarded 40 transitions
Iterating global reduction 11 with 40 rules applied. Total rules applied 3168 place count 684 transition count 1863
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 3171 place count 681 transition count 1860
Iterating global reduction 11 with 3 rules applied. Total rules applied 3174 place count 681 transition count 1860
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 3177 place count 678 transition count 1789
Iterating global reduction 11 with 3 rules applied. Total rules applied 3180 place count 678 transition count 1789
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 3183 place count 678 transition count 1786
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 12 with 6 rules applied. Total rules applied 3189 place count 675 transition count 1783
Discarding 3 places :
Symmetric choice reduction at 12 with 3 rule applications. Total rules 3192 place count 672 transition count 1712
Iterating global reduction 12 with 3 rules applied. Total rules applied 3195 place count 672 transition count 1712
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 12 with 3 rules applied. Total rules applied 3198 place count 672 transition count 1709
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 3206 place count 668 transition count 1740
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 3212 place count 668 transition count 1734
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 14 with 23 rules applied. Total rules applied 3235 place count 668 transition count 1711
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 3243 place count 664 transition count 1742
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 3248 place count 664 transition count 1737
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 15 with 20 rules applied. Total rules applied 3268 place count 664 transition count 1717
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -26
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 15 with 6 rules applied. Total rules applied 3274 place count 661 transition count 1743
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 15 with 5 rules applied. Total rules applied 3279 place count 661 transition count 1738
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 16 with 20 rules applied. Total rules applied 3299 place count 661 transition count 1718
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -26
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 16 with 6 rules applied. Total rules applied 3305 place count 658 transition count 1744
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 3309 place count 658 transition count 1740
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 17 with 20 rules applied. Total rules applied 3329 place count 658 transition count 1720
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -26
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 17 with 6 rules applied. Total rules applied 3335 place count 655 transition count 1746
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 17 with 5 rules applied. Total rules applied 3340 place count 655 transition count 1741
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 18 with 20 rules applied. Total rules applied 3360 place count 655 transition count 1721
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 18 with 6 rules applied. Total rules applied 3366 place count 652 transition count 1748
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 18 with 3 rules applied. Total rules applied 3369 place count 652 transition count 1745
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 19 with 16 rules applied. Total rules applied 3385 place count 652 transition count 1729
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 19 with 4 rules applied. Total rules applied 3389 place count 650 transition count 1749
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 19 with 3 rules applied. Total rules applied 3392 place count 650 transition count 1746
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 20 with 16 rules applied. Total rules applied 3408 place count 650 transition count 1730
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 20 with 4 rules applied. Total rules applied 3412 place count 648 transition count 1750
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 20 with 3 rules applied. Total rules applied 3415 place count 648 transition count 1747
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 21 with 16 rules applied. Total rules applied 3431 place count 648 transition count 1731
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 21 with 4 rules applied. Total rules applied 3435 place count 646 transition count 1751
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 21 with 3 rules applied. Total rules applied 3438 place count 646 transition count 1748
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 22 with 16 rules applied. Total rules applied 3454 place count 646 transition count 1732
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 22 with 4 rules applied. Total rules applied 3458 place count 644 transition count 1752
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 22 with 3 rules applied. Total rules applied 3461 place count 644 transition count 1749
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 23 with 16 rules applied. Total rules applied 3477 place count 644 transition count 1733
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 23 with 4 rules applied. Total rules applied 3481 place count 642 transition count 1753
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 23 with 3 rules applied. Total rules applied 3484 place count 642 transition count 1750
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 24 with 16 rules applied. Total rules applied 3500 place count 642 transition count 1734
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 24 with 4 rules applied. Total rules applied 3504 place count 640 transition count 1755
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 24 with 3 rules applied. Total rules applied 3507 place count 640 transition count 1752
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 25 with 16 rules applied. Total rules applied 3523 place count 640 transition count 1736
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 25 with 4 rules applied. Total rules applied 3527 place count 638 transition count 1757
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 25 with 5 rules applied. Total rules applied 3532 place count 638 transition count 1752
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 26 with 15 rules applied. Total rules applied 3547 place count 638 transition count 1737
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 26 with 4 rules applied. Total rules applied 3551 place count 636 transition count 1755
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 26 with 4 rules applied. Total rules applied 3555 place count 636 transition count 1751
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 27 with 14 rules applied. Total rules applied 3569 place count 636 transition count 1737
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 27 with 4 rules applied. Total rules applied 3573 place count 634 transition count 1755
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 27 with 4 rules applied. Total rules applied 3577 place count 634 transition count 1751
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 28 with 14 rules applied. Total rules applied 3591 place count 634 transition count 1737
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 28 with 4 rules applied. Total rules applied 3595 place count 632 transition count 1755
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 28 with 4 rules applied. Total rules applied 3599 place count 632 transition count 1751
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 29 with 14 rules applied. Total rules applied 3613 place count 632 transition count 1737
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 29 with 4 rules applied. Total rules applied 3617 place count 630 transition count 1755
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 29 with 4 rules applied. Total rules applied 3621 place count 630 transition count 1751
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 30 with 14 rules applied. Total rules applied 3635 place count 630 transition count 1737
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 30 with 4 rules applied. Total rules applied 3639 place count 628 transition count 1755
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 3643 place count 628 transition count 1751
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 31 with 14 rules applied. Total rules applied 3657 place count 628 transition count 1737
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 31 with 4 rules applied. Total rules applied 3661 place count 626 transition count 1756
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 31 with 4 rules applied. Total rules applied 3665 place count 626 transition count 1752
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 32 with 14 rules applied. Total rules applied 3679 place count 626 transition count 1738
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 32 with 4 rules applied. Total rules applied 3683 place count 624 transition count 1756
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 32 with 3 rules applied. Total rules applied 3686 place count 624 transition count 1753
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 33 with 15 rules applied. Total rules applied 3701 place count 624 transition count 1738
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 33 with 4 rules applied. Total rules applied 3705 place count 622 transition count 1756
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 33 with 4 rules applied. Total rules applied 3709 place count 622 transition count 1752
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 34 with 14 rules applied. Total rules applied 3723 place count 622 transition count 1738
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 34 with 4 rules applied. Total rules applied 3727 place count 620 transition count 1757
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 34 with 4 rules applied. Total rules applied 3731 place count 620 transition count 1753
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 35 with 14 rules applied. Total rules applied 3745 place count 620 transition count 1739
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -22
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 35 with 4 rules applied. Total rules applied 3749 place count 618 transition count 1761
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 35 with 4 rules applied. Total rules applied 3753 place count 618 transition count 1757
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 36 with 14 rules applied. Total rules applied 3767 place count 618 transition count 1743
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 36 with 4 rules applied. Total rules applied 3771 place count 616 transition count 1766
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 36 with 2 rules applied. Total rules applied 3773 place count 616 transition count 1764
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 37 with 15 rules applied. Total rules applied 3788 place count 616 transition count 1749
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 37 with 4 rules applied. Total rules applied 3792 place count 614 transition count 1767
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 37 with 2 rules applied. Total rules applied 3794 place count 614 transition count 1765
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 38 with 14 rules applied. Total rules applied 3808 place count 614 transition count 1751
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -16
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 38 with 4 rules applied. Total rules applied 3812 place count 612 transition count 1767
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 38 with 2 rules applied. Total rules applied 3814 place count 612 transition count 1765
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 39 with 14 rules applied. Total rules applied 3828 place count 612 transition count 1751
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 39 with 2 rules applied. Total rules applied 3830 place count 611 transition count 1757
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 39 with 1 rules applied. Total rules applied 3831 place count 611 transition count 1756
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 40 with 5 rules applied. Total rules applied 3836 place count 611 transition count 1751
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 40 with 2 rules applied. Total rules applied 3838 place count 610 transition count 1763
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 40 with 1 rules applied. Total rules applied 3839 place count 610 transition count 1762
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 41 with 5 rules applied. Total rules applied 3844 place count 610 transition count 1757
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 41 with 2 rules applied. Total rules applied 3846 place count 609 transition count 1769
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 41 with 1 rules applied. Total rules applied 3847 place count 609 transition count 1768
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 42 with 5 rules applied. Total rules applied 3852 place count 609 transition count 1763
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 42 with 2 rules applied. Total rules applied 3854 place count 608 transition count 1776
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 42 with 1 rules applied. Total rules applied 3855 place count 608 transition count 1775
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 43 with 6 rules applied. Total rules applied 3861 place count 608 transition count 1769
Free-agglomeration rule applied 265 times with reduction of 146 identical transitions.
Iterating global reduction 43 with 265 rules applied. Total rules applied 4126 place count 608 transition count 1358
Reduce places removed 265 places and 0 transitions.
Drop transitions removed 423 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 430 transitions.
Iterating post reduction 43 with 695 rules applied. Total rules applied 4821 place count 343 transition count 928
Discarding 18 places :
Symmetric choice reduction at 44 with 18 rule applications. Total rules 4839 place count 325 transition count 899
Iterating global reduction 44 with 18 rules applied. Total rules applied 4857 place count 325 transition count 899
Drop transitions removed 87 transitions
Redundant transition composition rules discarded 87 transitions
Iterating global reduction 44 with 87 rules applied. Total rules applied 4944 place count 325 transition count 812
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 44 with 1 rules applied. Total rules applied 4945 place count 325 transition count 812
Applied a total of 4945 rules in 2648 ms. Remains 325 /2604 variables (removed 2279) and now considering 812/4320 (removed 3508) transitions.
Finished structural reductions, in 1 iterations. Remains : 325/2604 places, 812/4320 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 194 ms. (steps per millisecond=51 ) properties (out of 8) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 2) seen :1
Finished Best-First random walk after 2838 steps, including 0 resets, run visited all 1 properties in 9 ms. (steps per millisecond=315 )
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2022-05-14 17:20:33] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-14 17:20:33] [INFO ] Flatten gal took : 119 ms
FORMULA DLCflexbar-PT-2b-CTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-14 17:20:33] [INFO ] Flatten gal took : 128 ms
[2022-05-14 17:20:33] [INFO ] Input system was already deterministic with 4320 transitions.
Support contains 118 out of 2604 places (down from 122) after GAL structural reductions.
Computed a total of 397 stabilizing places and 397 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 2604/2604 places, 4320/4320 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 2567 transition count 4282
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 2567 transition count 4282
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 99 place count 2542 transition count 4254
Iterating global reduction 0 with 25 rules applied. Total rules applied 124 place count 2542 transition count 4254
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 125 place count 2542 transition count 4253
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 141 place count 2526 transition count 4236
Iterating global reduction 1 with 16 rules applied. Total rules applied 157 place count 2526 transition count 4236
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 160 place count 2526 transition count 4233
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 172 place count 2514 transition count 4221
Iterating global reduction 2 with 12 rules applied. Total rules applied 184 place count 2514 transition count 4221
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 185 place count 2514 transition count 4220
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 193 place count 2506 transition count 4212
Iterating global reduction 3 with 8 rules applied. Total rules applied 201 place count 2506 transition count 4212
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 208 place count 2499 transition count 4205
Iterating global reduction 3 with 7 rules applied. Total rules applied 215 place count 2499 transition count 4205
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 218 place count 2496 transition count 4202
Iterating global reduction 3 with 3 rules applied. Total rules applied 221 place count 2496 transition count 4202
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 223 place count 2494 transition count 4200
Iterating global reduction 3 with 2 rules applied. Total rules applied 225 place count 2494 transition count 4200
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 227 place count 2492 transition count 4198
Iterating global reduction 3 with 2 rules applied. Total rules applied 229 place count 2492 transition count 4198
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 230 place count 2491 transition count 4197
Iterating global reduction 3 with 1 rules applied. Total rules applied 231 place count 2491 transition count 4197
Applied a total of 231 rules in 1033 ms. Remains 2491 /2604 variables (removed 113) and now considering 4197/4320 (removed 123) transitions.
// Phase 1: matrix 4197 rows 2491 cols
[2022-05-14 17:20:35] [INFO ] Computed 196 place invariants in 21 ms
[2022-05-14 17:20:35] [INFO ] Implicit Places using invariants in 678 ms returned []
// Phase 1: matrix 4197 rows 2491 cols
[2022-05-14 17:20:35] [INFO ] Computed 196 place invariants in 10 ms
[2022-05-14 17:20:38] [INFO ] Implicit Places using invariants and state equation in 2249 ms returned []
Implicit Place search using SMT with State Equation took 2929 ms to find 0 implicit places.
// Phase 1: matrix 4197 rows 2491 cols
[2022-05-14 17:20:38] [INFO ] Computed 196 place invariants in 21 ms
[2022-05-14 17:20:39] [INFO ] Dead Transitions using invariants and state equation in 1827 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2491/2604 places, 4197/4320 transitions.
Finished structural reductions, in 1 iterations. Remains : 2491/2604 places, 4197/4320 transitions.
[2022-05-14 17:20:39] [INFO ] Flatten gal took : 96 ms
[2022-05-14 17:20:40] [INFO ] Flatten gal took : 128 ms
[2022-05-14 17:20:40] [INFO ] Input system was already deterministic with 4197 transitions.
[2022-05-14 17:20:40] [INFO ] Flatten gal took : 90 ms
[2022-05-14 17:20:40] [INFO ] Flatten gal took : 93 ms
[2022-05-14 17:20:40] [INFO ] Time to serialize gal into /tmp/CTLFireability16938446328216712377.gal : 53 ms
[2022-05-14 17:20:40] [INFO ] Time to serialize properties into /tmp/CTLFireability16211898848588880629.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/CTLFireability16938446328216712377.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16211898848588880629.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-14 17:21:10] [INFO ] Flatten gal took : 88 ms
[2022-05-14 17:21:10] [INFO ] Applying decomposition
[2022-05-14 17:21:10] [INFO ] Flatten gal took : 89 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/graph3578578127081198627.txt' '-o' '/tmp/graph3578578127081198627.bin' '-w' '/tmp/graph3578578127081198627.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3578578127081198627.bin' '-l' '-1' '-v' '-w' '/tmp/graph3578578127081198627.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:21:11] [INFO ] Decomposing Gal with order
[2022-05-14 17:21:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:21:11] [INFO ] Removed a total of 3793 redundant transitions.
[2022-05-14 17:21:12] [INFO ] Flatten gal took : 458 ms
[2022-05-14 17:21:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 131 labels/synchronizations in 75 ms.
[2022-05-14 17:21:12] [INFO ] Time to serialize gal into /tmp/CTLFireability13170436017970324277.gal : 36 ms
[2022-05-14 17:21:12] [INFO ] Time to serialize properties into /tmp/CTLFireability8708323480309055269.ctl : 8 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/CTLFireability13170436017970324277.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8708323480309055269.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 : 2604/2604 places, 4320/4320 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 2567 transition count 4260
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 2567 transition count 4260
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 98 place count 2543 transition count 4233
Iterating global reduction 0 with 24 rules applied. Total rules applied 122 place count 2543 transition count 4233
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 123 place count 2543 transition count 4232
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 138 place count 2528 transition count 4216
Iterating global reduction 1 with 15 rules applied. Total rules applied 153 place count 2528 transition count 4216
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 156 place count 2528 transition count 4213
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 167 place count 2517 transition count 4202
Iterating global reduction 2 with 11 rules applied. Total rules applied 178 place count 2517 transition count 4202
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 179 place count 2517 transition count 4201
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 187 place count 2509 transition count 4193
Iterating global reduction 3 with 8 rules applied. Total rules applied 195 place count 2509 transition count 4193
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 202 place count 2502 transition count 4186
Iterating global reduction 3 with 7 rules applied. Total rules applied 209 place count 2502 transition count 4186
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 213 place count 2498 transition count 4182
Iterating global reduction 3 with 4 rules applied. Total rules applied 217 place count 2498 transition count 4182
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 220 place count 2495 transition count 4179
Iterating global reduction 3 with 3 rules applied. Total rules applied 223 place count 2495 transition count 4179
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 226 place count 2492 transition count 4176
Iterating global reduction 3 with 3 rules applied. Total rules applied 229 place count 2492 transition count 4176
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 230 place count 2491 transition count 4175
Iterating global reduction 3 with 1 rules applied. Total rules applied 231 place count 2491 transition count 4175
Applied a total of 231 rules in 1032 ms. Remains 2491 /2604 variables (removed 113) and now considering 4175/4320 (removed 145) transitions.
// Phase 1: matrix 4175 rows 2491 cols
[2022-05-14 17:21:43] [INFO ] Computed 196 place invariants in 19 ms
[2022-05-14 17:21:44] [INFO ] Implicit Places using invariants in 686 ms returned []
// Phase 1: matrix 4175 rows 2491 cols
[2022-05-14 17:21:44] [INFO ] Computed 196 place invariants in 9 ms
[2022-05-14 17:21:46] [INFO ] Implicit Places using invariants and state equation in 2170 ms returned []
Implicit Place search using SMT with State Equation took 2858 ms to find 0 implicit places.
// Phase 1: matrix 4175 rows 2491 cols
[2022-05-14 17:21:46] [INFO ] Computed 196 place invariants in 18 ms
[2022-05-14 17:21:48] [INFO ] Dead Transitions using invariants and state equation in 1873 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2491/2604 places, 4175/4320 transitions.
Finished structural reductions, in 1 iterations. Remains : 2491/2604 places, 4175/4320 transitions.
[2022-05-14 17:21:48] [INFO ] Flatten gal took : 81 ms
[2022-05-14 17:21:48] [INFO ] Flatten gal took : 94 ms
[2022-05-14 17:21:48] [INFO ] Input system was already deterministic with 4175 transitions.
[2022-05-14 17:21:48] [INFO ] Flatten gal took : 80 ms
[2022-05-14 17:21:48] [INFO ] Flatten gal took : 85 ms
[2022-05-14 17:21:48] [INFO ] Time to serialize gal into /tmp/CTLFireability17885258334823627960.gal : 11 ms
[2022-05-14 17:21:48] [INFO ] Time to serialize properties into /tmp/CTLFireability8435910067072731264.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/CTLFireability17885258334823627960.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8435910067072731264.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-14 17:22:18] [INFO ] Flatten gal took : 83 ms
[2022-05-14 17:22:18] [INFO ] Applying decomposition
[2022-05-14 17:22:19] [INFO ] Flatten gal took : 132 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/graph12954746048882087623.txt' '-o' '/tmp/graph12954746048882087623.bin' '-w' '/tmp/graph12954746048882087623.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12954746048882087623.bin' '-l' '-1' '-v' '-w' '/tmp/graph12954746048882087623.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:22:19] [INFO ] Decomposing Gal with order
[2022-05-14 17:22:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:22:19] [INFO ] Removed a total of 3718 redundant transitions.
[2022-05-14 17:22:19] [INFO ] Flatten gal took : 177 ms
[2022-05-14 17:22:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 111 labels/synchronizations in 42 ms.
[2022-05-14 17:22:19] [INFO ] Time to serialize gal into /tmp/CTLFireability13889744828062908181.gal : 19 ms
[2022-05-14 17:22:19] [INFO ] Time to serialize properties into /tmp/CTLFireability8639633569701195018.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/CTLFireability13889744828062908181.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8639633569701195018.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2604/2604 places, 4320/4320 transitions.
Graph (trivial) has 2356 edges and 2604 vertex of which 501 / 2604 are part of one of the 36 SCC in 4 ms
Free SCC test removed 465 places
Ensure Unique test removed 517 transitions
Reduce isomorphic transitions removed 517 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 549 transitions
Trivial Post-agglo rules discarded 549 transitions
Performed 549 trivial Post agglomeration. Transition count delta: 549
Iterating post reduction 0 with 549 rules applied. Total rules applied 550 place count 2138 transition count 3253
Reduce places removed 549 places and 0 transitions.
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Drop transitions removed 53 transitions
Trivial Post-agglo rules discarded 53 transitions
Performed 53 trivial Post agglomeration. Transition count delta: 53
Iterating post reduction 1 with 631 rules applied. Total rules applied 1181 place count 1589 transition count 3171
Reduce places removed 53 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 2 with 61 rules applied. Total rules applied 1242 place count 1536 transition count 3163
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1246 place count 1532 transition count 3163
Performed 227 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 227 Pre rules applied. Total rules applied 1246 place count 1532 transition count 2936
Deduced a syphon composed of 227 places in 12 ms
Reduce places removed 227 places and 0 transitions.
Iterating global reduction 4 with 454 rules applied. Total rules applied 1700 place count 1305 transition count 2936
Discarding 83 places :
Symmetric choice reduction at 4 with 83 rule applications. Total rules 1783 place count 1222 transition count 2428
Iterating global reduction 4 with 83 rules applied. Total rules applied 1866 place count 1222 transition count 2428
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 1883 place count 1222 transition count 2411
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 12 Pre rules applied. Total rules applied 1883 place count 1222 transition count 2399
Deduced a syphon composed of 12 places in 9 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 1907 place count 1210 transition count 2399
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1909 place count 1208 transition count 2353
Iterating global reduction 5 with 2 rules applied. Total rules applied 1911 place count 1208 transition count 2353
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1913 place count 1208 transition count 2351
Performed 431 Post agglomeration using F-continuation condition.Transition count delta: 431
Deduced a syphon composed of 431 places in 0 ms
Reduce places removed 431 places and 0 transitions.
Iterating global reduction 6 with 862 rules applied. Total rules applied 2775 place count 777 transition count 1920
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2776 place count 777 transition count 1919
Renaming transitions due to excessive name length > 1024 char.
Discarding 29 places :
Symmetric choice reduction at 7 with 29 rule applications. Total rules 2805 place count 748 transition count 1689
Iterating global reduction 7 with 29 rules applied. Total rules applied 2834 place count 748 transition count 1689
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 7 with 29 rules applied. Total rules applied 2863 place count 748 transition count 1660
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 8 with 2 rules applied. Total rules applied 2865 place count 747 transition count 1659
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 2873 place count 747 transition count 1651
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 8 with 4 rules applied. Total rules applied 2877 place count 747 transition count 1647
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 2881 place count 743 transition count 1647
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2882 place count 742 transition count 1646
Applied a total of 2882 rules in 478 ms. Remains 742 /2604 variables (removed 1862) and now considering 1646/4320 (removed 2674) transitions.
[2022-05-14 17:22:50] [INFO ] Flow matrix only has 1611 transitions (discarded 35 similar events)
// Phase 1: matrix 1611 rows 742 cols
[2022-05-14 17:22:50] [INFO ] Computed 196 place invariants in 5 ms
[2022-05-14 17:22:50] [INFO ] Implicit Places using invariants in 269 ms returned []
[2022-05-14 17:22:50] [INFO ] Flow matrix only has 1611 transitions (discarded 35 similar events)
// Phase 1: matrix 1611 rows 742 cols
[2022-05-14 17:22:50] [INFO ] Computed 196 place invariants in 6 ms
[2022-05-14 17:22:51] [INFO ] Implicit Places using invariants and state equation in 697 ms returned []
Implicit Place search using SMT with State Equation took 967 ms to find 0 implicit places.
[2022-05-14 17:22:51] [INFO ] Redundant transitions in 110 ms returned []
[2022-05-14 17:22:51] [INFO ] Flow matrix only has 1611 transitions (discarded 35 similar events)
// Phase 1: matrix 1611 rows 742 cols
[2022-05-14 17:22:51] [INFO ] Computed 196 place invariants in 4 ms
[2022-05-14 17:22:52] [INFO ] Dead Transitions using invariants and state equation in 540 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 742/2604 places, 1646/4320 transitions.
Finished structural reductions, in 1 iterations. Remains : 742/2604 places, 1646/4320 transitions.
[2022-05-14 17:22:52] [INFO ] Flatten gal took : 36 ms
[2022-05-14 17:22:52] [INFO ] Flatten gal took : 40 ms
[2022-05-14 17:22:52] [INFO ] Input system was already deterministic with 1646 transitions.
Finished random walk after 191 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=31 )
FORMULA DLCflexbar-PT-2b-CTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 2604/2604 places, 4320/4320 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 2572 transition count 4265
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 2572 transition count 4265
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 84 place count 2552 transition count 4243
Iterating global reduction 0 with 20 rules applied. Total rules applied 104 place count 2552 transition count 4243
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 105 place count 2552 transition count 4242
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 119 place count 2538 transition count 4227
Iterating global reduction 1 with 14 rules applied. Total rules applied 133 place count 2538 transition count 4227
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 135 place count 2538 transition count 4225
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 146 place count 2527 transition count 4214
Iterating global reduction 2 with 11 rules applied. Total rules applied 157 place count 2527 transition count 4214
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 158 place count 2527 transition count 4213
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 166 place count 2519 transition count 4205
Iterating global reduction 3 with 8 rules applied. Total rules applied 174 place count 2519 transition count 4205
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 181 place count 2512 transition count 4198
Iterating global reduction 3 with 7 rules applied. Total rules applied 188 place count 2512 transition count 4198
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 192 place count 2508 transition count 4194
Iterating global reduction 3 with 4 rules applied. Total rules applied 196 place count 2508 transition count 4194
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 199 place count 2505 transition count 4191
Iterating global reduction 3 with 3 rules applied. Total rules applied 202 place count 2505 transition count 4191
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 205 place count 2502 transition count 4188
Iterating global reduction 3 with 3 rules applied. Total rules applied 208 place count 2502 transition count 4188
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 209 place count 2501 transition count 4187
Iterating global reduction 3 with 1 rules applied. Total rules applied 210 place count 2501 transition count 4187
Applied a total of 210 rules in 1039 ms. Remains 2501 /2604 variables (removed 103) and now considering 4187/4320 (removed 133) transitions.
// Phase 1: matrix 4187 rows 2501 cols
[2022-05-14 17:22:53] [INFO ] Computed 196 place invariants in 15 ms
[2022-05-14 17:22:53] [INFO ] Implicit Places using invariants in 668 ms returned []
// Phase 1: matrix 4187 rows 2501 cols
[2022-05-14 17:22:53] [INFO ] Computed 196 place invariants in 9 ms
[2022-05-14 17:22:55] [INFO ] Implicit Places using invariants and state equation in 1199 ms returned []
Implicit Place search using SMT with State Equation took 1869 ms to find 0 implicit places.
// Phase 1: matrix 4187 rows 2501 cols
[2022-05-14 17:22:55] [INFO ] Computed 196 place invariants in 10 ms
[2022-05-14 17:22:56] [INFO ] Dead Transitions using invariants and state equation in 1844 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2501/2604 places, 4187/4320 transitions.
Finished structural reductions, in 1 iterations. Remains : 2501/2604 places, 4187/4320 transitions.
[2022-05-14 17:22:57] [INFO ] Flatten gal took : 83 ms
[2022-05-14 17:22:57] [INFO ] Flatten gal took : 94 ms
[2022-05-14 17:22:57] [INFO ] Input system was already deterministic with 4187 transitions.
[2022-05-14 17:22:57] [INFO ] Flatten gal took : 81 ms
[2022-05-14 17:22:57] [INFO ] Flatten gal took : 84 ms
[2022-05-14 17:22:57] [INFO ] Time to serialize gal into /tmp/CTLFireability6040351297637710056.gal : 10 ms
[2022-05-14 17:22:57] [INFO ] Time to serialize properties into /tmp/CTLFireability6538499595665528947.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/CTLFireability6040351297637710056.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6538499595665528947.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-14 17:23:27] [INFO ] Flatten gal took : 83 ms
[2022-05-14 17:23:27] [INFO ] Applying decomposition
[2022-05-14 17:23:27] [INFO ] Flatten gal took : 115 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/graph12906866516614434894.txt' '-o' '/tmp/graph12906866516614434894.bin' '-w' '/tmp/graph12906866516614434894.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12906866516614434894.bin' '-l' '-1' '-v' '-w' '/tmp/graph12906866516614434894.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:23:28] [INFO ] Decomposing Gal with order
[2022-05-14 17:23:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:23:28] [INFO ] Removed a total of 3733 redundant transitions.
[2022-05-14 17:23:28] [INFO ] Flatten gal took : 165 ms
[2022-05-14 17:23:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 185 labels/synchronizations in 39 ms.
[2022-05-14 17:23:28] [INFO ] Time to serialize gal into /tmp/CTLFireability14413204972702062915.gal : 19 ms
[2022-05-14 17:23:28] [INFO ] Time to serialize properties into /tmp/CTLFireability13939448569464369691.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/CTLFireability14413204972702062915.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13939448569464369691.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2604/2604 places, 4320/4320 transitions.
Graph (trivial) has 2356 edges and 2604 vertex of which 501 / 2604 are part of one of the 36 SCC in 1 ms
Free SCC test removed 465 places
Ensure Unique test removed 517 transitions
Reduce isomorphic transitions removed 517 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 549 transitions
Trivial Post-agglo rules discarded 549 transitions
Performed 549 trivial Post agglomeration. Transition count delta: 549
Iterating post reduction 0 with 549 rules applied. Total rules applied 550 place count 2138 transition count 3253
Reduce places removed 549 places and 0 transitions.
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Drop transitions removed 53 transitions
Trivial Post-agglo rules discarded 53 transitions
Performed 53 trivial Post agglomeration. Transition count delta: 53
Iterating post reduction 1 with 631 rules applied. Total rules applied 1181 place count 1589 transition count 3171
Reduce places removed 53 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 2 with 61 rules applied. Total rules applied 1242 place count 1536 transition count 3163
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1246 place count 1532 transition count 3163
Performed 227 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 227 Pre rules applied. Total rules applied 1246 place count 1532 transition count 2936
Deduced a syphon composed of 227 places in 11 ms
Reduce places removed 227 places and 0 transitions.
Iterating global reduction 4 with 454 rules applied. Total rules applied 1700 place count 1305 transition count 2936
Discarding 83 places :
Symmetric choice reduction at 4 with 83 rule applications. Total rules 1783 place count 1222 transition count 2428
Iterating global reduction 4 with 83 rules applied. Total rules applied 1866 place count 1222 transition count 2428
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 1883 place count 1222 transition count 2411
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 12 Pre rules applied. Total rules applied 1883 place count 1222 transition count 2399
Deduced a syphon composed of 12 places in 10 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 1907 place count 1210 transition count 2399
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1909 place count 1208 transition count 2353
Iterating global reduction 5 with 2 rules applied. Total rules applied 1911 place count 1208 transition count 2353
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1913 place count 1208 transition count 2351
Performed 431 Post agglomeration using F-continuation condition.Transition count delta: 431
Deduced a syphon composed of 431 places in 1 ms
Reduce places removed 431 places and 0 transitions.
Iterating global reduction 6 with 862 rules applied. Total rules applied 2775 place count 777 transition count 1920
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2776 place count 777 transition count 1919
Renaming transitions due to excessive name length > 1024 char.
Discarding 29 places :
Symmetric choice reduction at 7 with 29 rule applications. Total rules 2805 place count 748 transition count 1689
Iterating global reduction 7 with 29 rules applied. Total rules applied 2834 place count 748 transition count 1689
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 7 with 29 rules applied. Total rules applied 2863 place count 748 transition count 1660
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 8 with 2 rules applied. Total rules applied 2865 place count 747 transition count 1659
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 2873 place count 747 transition count 1651
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 8 with 4 rules applied. Total rules applied 2877 place count 747 transition count 1647
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 2881 place count 743 transition count 1647
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2882 place count 742 transition count 1646
Applied a total of 2882 rules in 401 ms. Remains 742 /2604 variables (removed 1862) and now considering 1646/4320 (removed 2674) transitions.
[2022-05-14 17:23:59] [INFO ] Flow matrix only has 1611 transitions (discarded 35 similar events)
// Phase 1: matrix 1611 rows 742 cols
[2022-05-14 17:23:59] [INFO ] Computed 196 place invariants in 2 ms
[2022-05-14 17:23:59] [INFO ] Implicit Places using invariants in 405 ms returned []
[2022-05-14 17:23:59] [INFO ] Flow matrix only has 1611 transitions (discarded 35 similar events)
// Phase 1: matrix 1611 rows 742 cols
[2022-05-14 17:23:59] [INFO ] Computed 196 place invariants in 3 ms
[2022-05-14 17:24:00] [INFO ] Implicit Places using invariants and state equation in 648 ms returned []
Implicit Place search using SMT with State Equation took 1054 ms to find 0 implicit places.
[2022-05-14 17:24:00] [INFO ] Redundant transitions in 78 ms returned []
[2022-05-14 17:24:00] [INFO ] Flow matrix only has 1611 transitions (discarded 35 similar events)
// Phase 1: matrix 1611 rows 742 cols
[2022-05-14 17:24:00] [INFO ] Computed 196 place invariants in 2 ms
[2022-05-14 17:24:00] [INFO ] Dead Transitions using invariants and state equation in 518 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 742/2604 places, 1646/4320 transitions.
Finished structural reductions, in 1 iterations. Remains : 742/2604 places, 1646/4320 transitions.
[2022-05-14 17:24:00] [INFO ] Flatten gal took : 33 ms
[2022-05-14 17:24:00] [INFO ] Flatten gal took : 38 ms
[2022-05-14 17:24:00] [INFO ] Input system was already deterministic with 1646 transitions.
[2022-05-14 17:24:00] [INFO ] Flatten gal took : 36 ms
[2022-05-14 17:24:00] [INFO ] Flatten gal took : 36 ms
[2022-05-14 17:24:00] [INFO ] Time to serialize gal into /tmp/CTLFireability7483049170356618874.gal : 4 ms
[2022-05-14 17:24:00] [INFO ] Time to serialize properties into /tmp/CTLFireability8613008211314743936.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/CTLFireability7483049170356618874.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8613008211314743936.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-14 17:24:31] [INFO ] Flatten gal took : 42 ms
[2022-05-14 17:24:31] [INFO ] Applying decomposition
[2022-05-14 17:24:31] [INFO ] Flatten gal took : 50 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15429049991433270625.txt' '-o' '/tmp/graph15429049991433270625.bin' '-w' '/tmp/graph15429049991433270625.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15429049991433270625.bin' '-l' '-1' '-v' '-w' '/tmp/graph15429049991433270625.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:24:31] [INFO ] Decomposing Gal with order
[2022-05-14 17:24:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:24:31] [INFO ] Removed a total of 1632 redundant transitions.
[2022-05-14 17:24:31] [INFO ] Flatten gal took : 58 ms
[2022-05-14 17:24:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 120 labels/synchronizations in 8 ms.
[2022-05-14 17:24:31] [INFO ] Time to serialize gal into /tmp/CTLFireability9274612325338483710.gal : 5 ms
[2022-05-14 17:24:31] [INFO ] Time to serialize properties into /tmp/CTLFireability13314013057629045025.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/CTLFireability9274612325338483710.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13314013057629045025.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,3.44449e+105,0.167826,12052,102,7,1489,204,966,1429,28,205,0
Converting to forward existential form...Done !
original formula: EG(AF((i17.u175.p3495==1)))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((i17.u175.p3495==1)))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
(forward)formula 0,0,3.25089,165932,1,0,255720,204,4191,1.37063e+06,89,205,152887
FORMULA DLCflexbar-PT-2b-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2604/2604 places, 4320/4320 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 2564 transition count 4257
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 2564 transition count 4257
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 106 place count 2538 transition count 4228
Iterating global reduction 0 with 26 rules applied. Total rules applied 132 place count 2538 transition count 4228
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 133 place count 2538 transition count 4227
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 150 place count 2521 transition count 4209
Iterating global reduction 1 with 17 rules applied. Total rules applied 167 place count 2521 transition count 4209
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 170 place count 2521 transition count 4206
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 183 place count 2508 transition count 4193
Iterating global reduction 2 with 13 rules applied. Total rules applied 196 place count 2508 transition count 4193
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 197 place count 2508 transition count 4192
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 206 place count 2499 transition count 4183
Iterating global reduction 3 with 9 rules applied. Total rules applied 215 place count 2499 transition count 4183
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 223 place count 2491 transition count 4175
Iterating global reduction 3 with 8 rules applied. Total rules applied 231 place count 2491 transition count 4175
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 235 place count 2487 transition count 4171
Iterating global reduction 3 with 4 rules applied. Total rules applied 239 place count 2487 transition count 4171
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 242 place count 2484 transition count 4168
Iterating global reduction 3 with 3 rules applied. Total rules applied 245 place count 2484 transition count 4168
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 248 place count 2481 transition count 4165
Iterating global reduction 3 with 3 rules applied. Total rules applied 251 place count 2481 transition count 4165
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 252 place count 2480 transition count 4164
Iterating global reduction 3 with 1 rules applied. Total rules applied 253 place count 2480 transition count 4164
Applied a total of 253 rules in 1005 ms. Remains 2480 /2604 variables (removed 124) and now considering 4164/4320 (removed 156) transitions.
// Phase 1: matrix 4164 rows 2480 cols
[2022-05-14 17:24:35] [INFO ] Computed 196 place invariants in 8 ms
[2022-05-14 17:24:36] [INFO ] Implicit Places using invariants in 658 ms returned []
// Phase 1: matrix 4164 rows 2480 cols
[2022-05-14 17:24:36] [INFO ] Computed 196 place invariants in 13 ms
[2022-05-14 17:24:38] [INFO ] Implicit Places using invariants and state equation in 2119 ms returned []
Implicit Place search using SMT with State Equation took 2779 ms to find 0 implicit places.
// Phase 1: matrix 4164 rows 2480 cols
[2022-05-14 17:24:38] [INFO ] Computed 196 place invariants in 10 ms
[2022-05-14 17:24:40] [INFO ] Dead Transitions using invariants and state equation in 1812 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2480/2604 places, 4164/4320 transitions.
Finished structural reductions, in 1 iterations. Remains : 2480/2604 places, 4164/4320 transitions.
[2022-05-14 17:24:40] [INFO ] Flatten gal took : 77 ms
[2022-05-14 17:24:40] [INFO ] Flatten gal took : 87 ms
[2022-05-14 17:24:40] [INFO ] Input system was already deterministic with 4164 transitions.
[2022-05-14 17:24:40] [INFO ] Flatten gal took : 80 ms
[2022-05-14 17:24:40] [INFO ] Flatten gal took : 82 ms
[2022-05-14 17:24:40] [INFO ] Time to serialize gal into /tmp/CTLFireability8281390491408236783.gal : 9 ms
[2022-05-14 17:24:40] [INFO ] Time to serialize properties into /tmp/CTLFireability7186386988203507494.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/CTLFireability8281390491408236783.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7186386988203507494.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-14 17:25:10] [INFO ] Flatten gal took : 82 ms
[2022-05-14 17:25:10] [INFO ] Applying decomposition
[2022-05-14 17:25:10] [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/graph6471922700754779744.txt' '-o' '/tmp/graph6471922700754779744.bin' '-w' '/tmp/graph6471922700754779744.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6471922700754779744.bin' '-l' '-1' '-v' '-w' '/tmp/graph6471922700754779744.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:25:11] [INFO ] Decomposing Gal with order
[2022-05-14 17:25:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:25:11] [INFO ] Removed a total of 3783 redundant transitions.
[2022-05-14 17:25:11] [INFO ] Flatten gal took : 199 ms
[2022-05-14 17:25:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 95 labels/synchronizations in 35 ms.
[2022-05-14 17:25:11] [INFO ] Time to serialize gal into /tmp/CTLFireability15134929193244405902.gal : 15 ms
[2022-05-14 17:25:11] [INFO ] Time to serialize properties into /tmp/CTLFireability8613277891777332913.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/CTLFireability15134929193244405902.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8613277891777332913.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 : 2604/2604 places, 4320/4320 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 2569 transition count 4262
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 2569 transition count 4262
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 94 place count 2545 transition count 4236
Iterating global reduction 0 with 24 rules applied. Total rules applied 118 place count 2545 transition count 4236
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 119 place count 2545 transition count 4235
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 134 place count 2530 transition count 4220
Iterating global reduction 1 with 15 rules applied. Total rules applied 149 place count 2530 transition count 4220
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 151 place count 2530 transition count 4218
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 163 place count 2518 transition count 4206
Iterating global reduction 2 with 12 rules applied. Total rules applied 175 place count 2518 transition count 4206
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 184 place count 2509 transition count 4197
Iterating global reduction 2 with 9 rules applied. Total rules applied 193 place count 2509 transition count 4197
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 201 place count 2501 transition count 4189
Iterating global reduction 2 with 8 rules applied. Total rules applied 209 place count 2501 transition count 4189
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 213 place count 2497 transition count 4185
Iterating global reduction 2 with 4 rules applied. Total rules applied 217 place count 2497 transition count 4185
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 220 place count 2494 transition count 4182
Iterating global reduction 2 with 3 rules applied. Total rules applied 223 place count 2494 transition count 4182
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 226 place count 2491 transition count 4179
Iterating global reduction 2 with 3 rules applied. Total rules applied 229 place count 2491 transition count 4179
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 230 place count 2490 transition count 4178
Iterating global reduction 2 with 1 rules applied. Total rules applied 231 place count 2490 transition count 4178
Applied a total of 231 rules in 960 ms. Remains 2490 /2604 variables (removed 114) and now considering 4178/4320 (removed 142) transitions.
// Phase 1: matrix 4178 rows 2490 cols
[2022-05-14 17:25:42] [INFO ] Computed 196 place invariants in 8 ms
[2022-05-14 17:25:43] [INFO ] Implicit Places using invariants in 633 ms returned []
// Phase 1: matrix 4178 rows 2490 cols
[2022-05-14 17:25:43] [INFO ] Computed 196 place invariants in 8 ms
[2022-05-14 17:25:45] [INFO ] Implicit Places using invariants and state equation in 2138 ms returned []
Implicit Place search using SMT with State Equation took 2776 ms to find 0 implicit places.
// Phase 1: matrix 4178 rows 2490 cols
[2022-05-14 17:25:45] [INFO ] Computed 196 place invariants in 9 ms
[2022-05-14 17:25:47] [INFO ] Dead Transitions using invariants and state equation in 1822 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2490/2604 places, 4178/4320 transitions.
Finished structural reductions, in 1 iterations. Remains : 2490/2604 places, 4178/4320 transitions.
[2022-05-14 17:25:47] [INFO ] Flatten gal took : 74 ms
[2022-05-14 17:25:47] [INFO ] Flatten gal took : 81 ms
[2022-05-14 17:25:47] [INFO ] Input system was already deterministic with 4178 transitions.
[2022-05-14 17:25:47] [INFO ] Flatten gal took : 122 ms
[2022-05-14 17:25:47] [INFO ] Flatten gal took : 76 ms
[2022-05-14 17:25:47] [INFO ] Time to serialize gal into /tmp/CTLFireability10855629226670035349.gal : 9 ms
[2022-05-14 17:25:47] [INFO ] Time to serialize properties into /tmp/CTLFireability16080391563539601410.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/CTLFireability10855629226670035349.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16080391563539601410.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-14 17:26:18] [INFO ] Flatten gal took : 79 ms
[2022-05-14 17:26:18] [INFO ] Applying decomposition
[2022-05-14 17:26:18] [INFO ] Flatten gal took : 82 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/graph17486476297387657004.txt' '-o' '/tmp/graph17486476297387657004.bin' '-w' '/tmp/graph17486476297387657004.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17486476297387657004.bin' '-l' '-1' '-v' '-w' '/tmp/graph17486476297387657004.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:26:18] [INFO ] Decomposing Gal with order
[2022-05-14 17:26:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:26:18] [INFO ] Removed a total of 3813 redundant transitions.
[2022-05-14 17:26:18] [INFO ] Flatten gal took : 146 ms
[2022-05-14 17:26:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 244 labels/synchronizations in 40 ms.
[2022-05-14 17:26:18] [INFO ] Time to serialize gal into /tmp/CTLFireability9039192372356868712.gal : 19 ms
[2022-05-14 17:26:18] [INFO ] Time to serialize properties into /tmp/CTLFireability15979109594680558558.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/CTLFireability9039192372356868712.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15979109594680558558.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2604/2604 places, 4320/4320 transitions.
Graph (trivial) has 2351 edges and 2604 vertex of which 501 / 2604 are part of one of the 36 SCC in 1 ms
Free SCC test removed 465 places
Ensure Unique test removed 517 transitions
Reduce isomorphic transitions removed 517 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 546 transitions
Trivial Post-agglo rules discarded 546 transitions
Performed 546 trivial Post agglomeration. Transition count delta: 546
Iterating post reduction 0 with 546 rules applied. Total rules applied 547 place count 2138 transition count 3256
Reduce places removed 546 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions removed 52 transitions
Trivial Post-agglo rules discarded 52 transitions
Performed 52 trivial Post agglomeration. Transition count delta: 52
Iterating post reduction 1 with 626 rules applied. Total rules applied 1173 place count 1592 transition count 3176
Reduce places removed 52 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 2 with 60 rules applied. Total rules applied 1233 place count 1540 transition count 3168
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1237 place count 1536 transition count 3168
Performed 229 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 229 Pre rules applied. Total rules applied 1237 place count 1536 transition count 2939
Deduced a syphon composed of 229 places in 11 ms
Reduce places removed 229 places and 0 transitions.
Iterating global reduction 4 with 458 rules applied. Total rules applied 1695 place count 1307 transition count 2939
Discarding 81 places :
Symmetric choice reduction at 4 with 81 rule applications. Total rules 1776 place count 1226 transition count 2455
Iterating global reduction 4 with 81 rules applied. Total rules applied 1857 place count 1226 transition count 2455
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 1874 place count 1226 transition count 2438
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 13 Pre rules applied. Total rules applied 1874 place count 1226 transition count 2425
Deduced a syphon composed of 13 places in 38 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 1900 place count 1213 transition count 2425
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1902 place count 1211 transition count 2379
Iterating global reduction 5 with 2 rules applied. Total rules applied 1904 place count 1211 transition count 2379
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1906 place count 1211 transition count 2377
Performed 428 Post agglomeration using F-continuation condition.Transition count delta: 428
Deduced a syphon composed of 428 places in 1 ms
Reduce places removed 428 places and 0 transitions.
Iterating global reduction 6 with 856 rules applied. Total rules applied 2762 place count 783 transition count 1949
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2763 place count 783 transition count 1948
Renaming transitions due to excessive name length > 1024 char.
Discarding 29 places :
Symmetric choice reduction at 7 with 29 rule applications. Total rules 2792 place count 754 transition count 1718
Iterating global reduction 7 with 29 rules applied. Total rules applied 2821 place count 754 transition count 1718
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 7 with 28 rules applied. Total rules applied 2849 place count 754 transition count 1690
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 8 with 2 rules applied. Total rules applied 2851 place count 753 transition count 1689
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 2859 place count 753 transition count 1681
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 8 with 4 rules applied. Total rules applied 2863 place count 753 transition count 1677
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 2867 place count 749 transition count 1677
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2868 place count 748 transition count 1676
Applied a total of 2868 rules in 421 ms. Remains 748 /2604 variables (removed 1856) and now considering 1676/4320 (removed 2644) transitions.
[2022-05-14 17:26:49] [INFO ] Flow matrix only has 1641 transitions (discarded 35 similar events)
// Phase 1: matrix 1641 rows 748 cols
[2022-05-14 17:26:49] [INFO ] Computed 196 place invariants in 2 ms
[2022-05-14 17:26:49] [INFO ] Implicit Places using invariants in 354 ms returned []
[2022-05-14 17:26:49] [INFO ] Flow matrix only has 1641 transitions (discarded 35 similar events)
// Phase 1: matrix 1641 rows 748 cols
[2022-05-14 17:26:49] [INFO ] Computed 196 place invariants in 2 ms
[2022-05-14 17:26:50] [INFO ] Implicit Places using invariants and state equation in 692 ms returned []
Implicit Place search using SMT with State Equation took 1048 ms to find 0 implicit places.
[2022-05-14 17:26:50] [INFO ] Redundant transitions in 26 ms returned []
[2022-05-14 17:26:50] [INFO ] Flow matrix only has 1641 transitions (discarded 35 similar events)
// Phase 1: matrix 1641 rows 748 cols
[2022-05-14 17:26:50] [INFO ] Computed 196 place invariants in 5 ms
[2022-05-14 17:26:50] [INFO ] Dead Transitions using invariants and state equation in 534 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 748/2604 places, 1676/4320 transitions.
Finished structural reductions, in 1 iterations. Remains : 748/2604 places, 1676/4320 transitions.
[2022-05-14 17:26:50] [INFO ] Flatten gal took : 42 ms
[2022-05-14 17:26:50] [INFO ] Flatten gal took : 43 ms
[2022-05-14 17:26:51] [INFO ] Input system was already deterministic with 1676 transitions.
[2022-05-14 17:26:51] [INFO ] Flatten gal took : 40 ms
[2022-05-14 17:26:51] [INFO ] Flatten gal took : 39 ms
[2022-05-14 17:26:51] [INFO ] Time to serialize gal into /tmp/CTLFireability8752726664022003529.gal : 3 ms
[2022-05-14 17:26:51] [INFO ] Time to serialize properties into /tmp/CTLFireability4684385781750930147.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/CTLFireability8752726664022003529.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4684385781750930147.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-14 17:27:21] [INFO ] Flatten gal took : 44 ms
[2022-05-14 17:27:21] [INFO ] Applying decomposition
[2022-05-14 17:27:21] [INFO ] Flatten gal took : 43 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/graph643979826774996445.txt' '-o' '/tmp/graph643979826774996445.bin' '-w' '/tmp/graph643979826774996445.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph643979826774996445.bin' '-l' '-1' '-v' '-w' '/tmp/graph643979826774996445.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:27:21] [INFO ] Decomposing Gal with order
[2022-05-14 17:27:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:27:21] [INFO ] Removed a total of 1678 redundant transitions.
[2022-05-14 17:27:21] [INFO ] Flatten gal took : 56 ms
[2022-05-14 17:27:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 127 labels/synchronizations in 12 ms.
[2022-05-14 17:27:21] [INFO ] Time to serialize gal into /tmp/CTLFireability7952649283015662027.gal : 6 ms
[2022-05-14 17:27:21] [INFO ] Time to serialize properties into /tmp/CTLFireability5085429668706480821.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/CTLFireability7952649283015662027.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5085429668706480821.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.67413e+105,0.190252,12728,320,12,4120,278,1156,4022,43,371,0
Converting to forward existential form...Done !
original formula: AG((AF((((i7.i0.u30.p762==1)||((i23.u101.p2448==1)&&(i23.u274.p4452==1))) * EF((i1.u7.p213==0)))) + (i7.i0.u102.p2603==1)))
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * !((i7.i0.u102.p2603==1))),!((((i7.i0.u30.p762==1)||((i23.u101.p2448==1)&&(i23.u274.p445...202
Reverse transition relation is NOT exact ! Due to transitions t1670, i0.t1286, i0.t1281, i1.t1292, i1.t1287, i1.t122, i1.u8.t857, i2.t1306, i2.t1301, i3.t1...332
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
(forward)formula 0,0,0.948166,58048,1,0,164955,278,10253,197282,179,387,114523
FORMULA DLCflexbar-PT-2b-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 2604/2604 places, 4320/4320 transitions.
Graph (trivial) has 2352 edges and 2604 vertex of which 486 / 2604 are part of one of the 35 SCC in 1 ms
Free SCC test removed 451 places
Ensure Unique test removed 501 transitions
Reduce isomorphic transitions removed 501 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 555 transitions
Trivial Post-agglo rules discarded 555 transitions
Performed 555 trivial Post agglomeration. Transition count delta: 555
Iterating post reduction 0 with 555 rules applied. Total rules applied 556 place count 2152 transition count 3263
Reduce places removed 555 places and 0 transitions.
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Drop transitions removed 53 transitions
Trivial Post-agglo rules discarded 53 transitions
Performed 53 trivial Post agglomeration. Transition count delta: 53
Iterating post reduction 1 with 637 rules applied. Total rules applied 1193 place count 1597 transition count 3181
Reduce places removed 53 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 2 with 61 rules applied. Total rules applied 1254 place count 1544 transition count 3173
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 5 rules applied. Total rules applied 1259 place count 1540 transition count 3172
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1260 place count 1539 transition count 3172
Performed 229 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 229 Pre rules applied. Total rules applied 1260 place count 1539 transition count 2943
Deduced a syphon composed of 229 places in 28 ms
Reduce places removed 229 places and 0 transitions.
Iterating global reduction 5 with 458 rules applied. Total rules applied 1718 place count 1310 transition count 2943
Discarding 82 places :
Symmetric choice reduction at 5 with 82 rule applications. Total rules 1800 place count 1228 transition count 2439
Iterating global reduction 5 with 82 rules applied. Total rules applied 1882 place count 1228 transition count 2439
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 1898 place count 1228 transition count 2423
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 13 Pre rules applied. Total rules applied 1898 place count 1228 transition count 2410
Deduced a syphon composed of 13 places in 9 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 6 with 26 rules applied. Total rules applied 1924 place count 1215 transition count 2410
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1926 place count 1213 transition count 2364
Iterating global reduction 6 with 2 rules applied. Total rules applied 1928 place count 1213 transition count 2364
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1930 place count 1213 transition count 2362
Performed 432 Post agglomeration using F-continuation condition.Transition count delta: 432
Deduced a syphon composed of 432 places in 0 ms
Reduce places removed 432 places and 0 transitions.
Iterating global reduction 7 with 864 rules applied. Total rules applied 2794 place count 781 transition count 1930
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 2796 place count 781 transition count 1928
Renaming transitions due to excessive name length > 1024 char.
Discarding 29 places :
Symmetric choice reduction at 8 with 29 rule applications. Total rules 2825 place count 752 transition count 1698
Iterating global reduction 8 with 29 rules applied. Total rules applied 2854 place count 752 transition count 1698
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 8 with 29 rules applied. Total rules applied 2883 place count 752 transition count 1669
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 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 2887 place count 750 transition count 1667
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 9 with 9 rules applied. Total rules applied 2896 place count 750 transition count 1658
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 9 with 5 rules applied. Total rules applied 2901 place count 750 transition count 1653
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 2906 place count 745 transition count 1653
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 2907 place count 744 transition count 1652
Applied a total of 2907 rules in 353 ms. Remains 744 /2604 variables (removed 1860) and now considering 1652/4320 (removed 2668) transitions.
[2022-05-14 17:27:22] [INFO ] Flow matrix only has 1618 transitions (discarded 34 similar events)
// Phase 1: matrix 1618 rows 744 cols
[2022-05-14 17:27:22] [INFO ] Computed 196 place invariants in 2 ms
[2022-05-14 17:27:23] [INFO ] Implicit Places using invariants in 270 ms returned []
[2022-05-14 17:27:23] [INFO ] Flow matrix only has 1618 transitions (discarded 34 similar events)
// Phase 1: matrix 1618 rows 744 cols
[2022-05-14 17:27:23] [INFO ] Computed 196 place invariants in 2 ms
[2022-05-14 17:27:23] [INFO ] Implicit Places using invariants and state equation in 671 ms returned []
Implicit Place search using SMT with State Equation took 942 ms to find 0 implicit places.
[2022-05-14 17:27:23] [INFO ] Redundant transitions in 26 ms returned []
[2022-05-14 17:27:23] [INFO ] Flow matrix only has 1618 transitions (discarded 34 similar events)
// Phase 1: matrix 1618 rows 744 cols
[2022-05-14 17:27:23] [INFO ] Computed 196 place invariants in 4 ms
[2022-05-14 17:27:24] [INFO ] Dead Transitions using invariants and state equation in 524 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 744/2604 places, 1652/4320 transitions.
Finished structural reductions, in 1 iterations. Remains : 744/2604 places, 1652/4320 transitions.
[2022-05-14 17:27:24] [INFO ] Flatten gal took : 33 ms
[2022-05-14 17:27:24] [INFO ] Flatten gal took : 36 ms
[2022-05-14 17:27:24] [INFO ] Input system was already deterministic with 1652 transitions.
[2022-05-14 17:27:24] [INFO ] Flatten gal took : 36 ms
[2022-05-14 17:27:24] [INFO ] Flatten gal took : 36 ms
[2022-05-14 17:27:24] [INFO ] Time to serialize gal into /tmp/CTLFireability3983903117889340325.gal : 3 ms
[2022-05-14 17:27:24] [INFO ] Time to serialize properties into /tmp/CTLFireability14635631669363510509.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/CTLFireability3983903117889340325.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14635631669363510509.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-14 17:27:54] [INFO ] Flatten gal took : 36 ms
[2022-05-14 17:27:54] [INFO ] Applying decomposition
[2022-05-14 17:27:54] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph548504505362480485.txt' '-o' '/tmp/graph548504505362480485.bin' '-w' '/tmp/graph548504505362480485.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph548504505362480485.bin' '-l' '-1' '-v' '-w' '/tmp/graph548504505362480485.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:27:54] [INFO ] Decomposing Gal with order
[2022-05-14 17:27:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:27:54] [INFO ] Removed a total of 1645 redundant transitions.
[2022-05-14 17:27:54] [INFO ] Flatten gal took : 55 ms
[2022-05-14 17:27:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 139 labels/synchronizations in 6 ms.
[2022-05-14 17:27:54] [INFO ] Time to serialize gal into /tmp/CTLFireability10346456194540617410.gal : 4 ms
[2022-05-14 17:27:54] [INFO ] Time to serialize properties into /tmp/CTLFireability3583561047489752902.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/CTLFireability10346456194540617410.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3583561047489752902.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.98523e+105,0.17499,12156,154,7,2135,216,1026,2340,33,258,0
Converting to forward existential form...Done !
original formula: AF(((i18.u77.p1972==1)&&(i18.u219.p3909==1)))
=> equivalent forward existential formula: [FwdG(Init,!(((i18.u77.p1972==1)&&(i18.u219.p3909==1))))] = FALSE
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
(forward)formula 0,0,0.327468,14176,1,0,15301,216,4876,33173,96,258,12570
FORMULA DLCflexbar-PT-2b-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2604/2604 places, 4320/4320 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 2566 transition count 4259
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 2566 transition count 4259
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 100 place count 2542 transition count 4232
Iterating global reduction 0 with 24 rules applied. Total rules applied 124 place count 2542 transition count 4232
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 125 place count 2542 transition count 4231
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 141 place count 2526 transition count 4214
Iterating global reduction 1 with 16 rules applied. Total rules applied 157 place count 2526 transition count 4214
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 160 place count 2526 transition count 4211
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 172 place count 2514 transition count 4199
Iterating global reduction 2 with 12 rules applied. Total rules applied 184 place count 2514 transition count 4199
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 185 place count 2514 transition count 4198
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 193 place count 2506 transition count 4190
Iterating global reduction 3 with 8 rules applied. Total rules applied 201 place count 2506 transition count 4190
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 208 place count 2499 transition count 4183
Iterating global reduction 3 with 7 rules applied. Total rules applied 215 place count 2499 transition count 4183
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 219 place count 2495 transition count 4179
Iterating global reduction 3 with 4 rules applied. Total rules applied 223 place count 2495 transition count 4179
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 226 place count 2492 transition count 4176
Iterating global reduction 3 with 3 rules applied. Total rules applied 229 place count 2492 transition count 4176
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 232 place count 2489 transition count 4173
Iterating global reduction 3 with 3 rules applied. Total rules applied 235 place count 2489 transition count 4173
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 236 place count 2488 transition count 4172
Iterating global reduction 3 with 1 rules applied. Total rules applied 237 place count 2488 transition count 4172
Applied a total of 237 rules in 1050 ms. Remains 2488 /2604 variables (removed 116) and now considering 4172/4320 (removed 148) transitions.
// Phase 1: matrix 4172 rows 2488 cols
[2022-05-14 17:27:56] [INFO ] Computed 196 place invariants in 8 ms
[2022-05-14 17:27:56] [INFO ] Implicit Places using invariants in 649 ms returned []
// Phase 1: matrix 4172 rows 2488 cols
[2022-05-14 17:27:56] [INFO ] Computed 196 place invariants in 8 ms
[2022-05-14 17:27:59] [INFO ] Implicit Places using invariants and state equation in 2109 ms returned []
Implicit Place search using SMT with State Equation took 2765 ms to find 0 implicit places.
// Phase 1: matrix 4172 rows 2488 cols
[2022-05-14 17:27:59] [INFO ] Computed 196 place invariants in 18 ms
[2022-05-14 17:28:00] [INFO ] Dead Transitions using invariants and state equation in 1806 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2488/2604 places, 4172/4320 transitions.
Finished structural reductions, in 1 iterations. Remains : 2488/2604 places, 4172/4320 transitions.
[2022-05-14 17:28:00] [INFO ] Flatten gal took : 75 ms
[2022-05-14 17:28:01] [INFO ] Flatten gal took : 83 ms
[2022-05-14 17:28:01] [INFO ] Input system was already deterministic with 4172 transitions.
[2022-05-14 17:28:01] [INFO ] Flatten gal took : 81 ms
[2022-05-14 17:28:01] [INFO ] Flatten gal took : 82 ms
[2022-05-14 17:28:01] [INFO ] Time to serialize gal into /tmp/CTLFireability16821261537066425557.gal : 9 ms
[2022-05-14 17:28:01] [INFO ] Time to serialize properties into /tmp/CTLFireability17124561786790183353.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/CTLFireability16821261537066425557.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17124561786790183353.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-14 17:28:31] [INFO ] Flatten gal took : 126 ms
[2022-05-14 17:28:31] [INFO ] Applying decomposition
[2022-05-14 17:28:31] [INFO ] Flatten gal took : 81 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/graph8871396794457713543.txt' '-o' '/tmp/graph8871396794457713543.bin' '-w' '/tmp/graph8871396794457713543.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8871396794457713543.bin' '-l' '-1' '-v' '-w' '/tmp/graph8871396794457713543.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:28:31] [INFO ] Decomposing Gal with order
[2022-05-14 17:28:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:28:32] [INFO ] Removed a total of 3781 redundant transitions.
[2022-05-14 17:28:32] [INFO ] Flatten gal took : 146 ms
[2022-05-14 17:28:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 151 labels/synchronizations in 28 ms.
[2022-05-14 17:28:32] [INFO ] Time to serialize gal into /tmp/CTLFireability2696508188696093321.gal : 15 ms
[2022-05-14 17:28:32] [INFO ] Time to serialize properties into /tmp/CTLFireability372819859615804541.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/CTLFireability2696508188696093321.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability372819859615804541.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 SI_CTL mode, iteration 0 : 2604/2604 places, 4320/4320 transitions.
Graph (trivial) has 2354 edges and 2604 vertex of which 501 / 2604 are part of one of the 36 SCC in 2 ms
Free SCC test removed 465 places
Ensure Unique test removed 517 transitions
Reduce isomorphic transitions removed 517 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 548 transitions
Trivial Post-agglo rules discarded 548 transitions
Performed 548 trivial Post agglomeration. Transition count delta: 548
Iterating post reduction 0 with 548 rules applied. Total rules applied 549 place count 2138 transition count 3254
Reduce places removed 548 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions removed 52 transitions
Trivial Post-agglo rules discarded 52 transitions
Performed 52 trivial Post agglomeration. Transition count delta: 52
Iterating post reduction 1 with 628 rules applied. Total rules applied 1177 place count 1590 transition count 3174
Reduce places removed 52 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 58 rules applied. Total rules applied 1235 place count 1538 transition count 3168
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1238 place count 1535 transition count 3168
Performed 228 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 228 Pre rules applied. Total rules applied 1238 place count 1535 transition count 2940
Deduced a syphon composed of 228 places in 12 ms
Reduce places removed 228 places and 0 transitions.
Iterating global reduction 4 with 456 rules applied. Total rules applied 1694 place count 1307 transition count 2940
Discarding 82 places :
Symmetric choice reduction at 4 with 82 rule applications. Total rules 1776 place count 1225 transition count 2433
Iterating global reduction 4 with 82 rules applied. Total rules applied 1858 place count 1225 transition count 2433
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 4 with 17 rules applied. Total rules applied 1875 place count 1225 transition count 2416
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 12 Pre rules applied. Total rules applied 1875 place count 1225 transition count 2404
Deduced a syphon composed of 12 places in 10 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 1899 place count 1213 transition count 2404
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1901 place count 1211 transition count 2358
Iterating global reduction 5 with 2 rules applied. Total rules applied 1903 place count 1211 transition count 2358
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1905 place count 1211 transition count 2356
Performed 431 Post agglomeration using F-continuation condition.Transition count delta: 431
Deduced a syphon composed of 431 places in 1 ms
Reduce places removed 431 places and 0 transitions.
Iterating global reduction 6 with 862 rules applied. Total rules applied 2767 place count 780 transition count 1925
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2768 place count 780 transition count 1924
Renaming transitions due to excessive name length > 1024 char.
Discarding 29 places :
Symmetric choice reduction at 7 with 29 rule applications. Total rules 2797 place count 751 transition count 1694
Iterating global reduction 7 with 29 rules applied. Total rules applied 2826 place count 751 transition count 1694
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 7 with 29 rules applied. Total rules applied 2855 place count 751 transition count 1665
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 8 with 2 rules applied. Total rules applied 2857 place count 750 transition count 1664
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 8 with 9 rules applied. Total rules applied 2866 place count 750 transition count 1655
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 8 with 4 rules applied. Total rules applied 2870 place count 750 transition count 1651
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 2874 place count 746 transition count 1651
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 2874 place count 746 transition count 1650
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2876 place count 745 transition count 1650
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2877 place count 744 transition count 1649
Applied a total of 2877 rules in 358 ms. Remains 744 /2604 variables (removed 1860) and now considering 1649/4320 (removed 2671) transitions.
[2022-05-14 17:29:02] [INFO ] Flow matrix only has 1614 transitions (discarded 35 similar events)
// Phase 1: matrix 1614 rows 744 cols
[2022-05-14 17:29:02] [INFO ] Computed 196 place invariants in 3 ms
[2022-05-14 17:29:03] [INFO ] Implicit Places using invariants in 310 ms returned []
[2022-05-14 17:29:03] [INFO ] Flow matrix only has 1614 transitions (discarded 35 similar events)
// Phase 1: matrix 1614 rows 744 cols
[2022-05-14 17:29:03] [INFO ] Computed 196 place invariants in 2 ms
[2022-05-14 17:29:03] [INFO ] Implicit Places using invariants and state equation in 737 ms returned []
Implicit Place search using SMT with State Equation took 1048 ms to find 0 implicit places.
[2022-05-14 17:29:03] [INFO ] Redundant transitions in 25 ms returned []
[2022-05-14 17:29:03] [INFO ] Flow matrix only has 1614 transitions (discarded 35 similar events)
// Phase 1: matrix 1614 rows 744 cols
[2022-05-14 17:29:03] [INFO ] Computed 196 place invariants in 5 ms
[2022-05-14 17:29:04] [INFO ] Dead Transitions using invariants and state equation in 613 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 744/2604 places, 1649/4320 transitions.
Finished structural reductions, in 1 iterations. Remains : 744/2604 places, 1649/4320 transitions.
[2022-05-14 17:29:04] [INFO ] Flatten gal took : 36 ms
[2022-05-14 17:29:04] [INFO ] Flatten gal took : 42 ms
[2022-05-14 17:29:04] [INFO ] Input system was already deterministic with 1649 transitions.
[2022-05-14 17:29:04] [INFO ] Flatten gal took : 40 ms
[2022-05-14 17:29:04] [INFO ] Flatten gal took : 63 ms
[2022-05-14 17:29:04] [INFO ] Time to serialize gal into /tmp/CTLFireability7157870491715145571.gal : 4 ms
[2022-05-14 17:29:04] [INFO ] Time to serialize properties into /tmp/CTLFireability10768539566462519318.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/CTLFireability7157870491715145571.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10768539566462519318.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-14 17:29:34] [INFO ] Flatten gal took : 40 ms
[2022-05-14 17:29:34] [INFO ] Applying decomposition
[2022-05-14 17:29:34] [INFO ] Flatten gal took : 39 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/graph6772785588088429420.txt' '-o' '/tmp/graph6772785588088429420.bin' '-w' '/tmp/graph6772785588088429420.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6772785588088429420.bin' '-l' '-1' '-v' '-w' '/tmp/graph6772785588088429420.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:29:34] [INFO ] Decomposing Gal with order
[2022-05-14 17:29:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:29:35] [INFO ] Removed a total of 1632 redundant transitions.
[2022-05-14 17:29:35] [INFO ] Flatten gal took : 56 ms
[2022-05-14 17:29:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 117 labels/synchronizations in 6 ms.
[2022-05-14 17:29:35] [INFO ] Time to serialize gal into /tmp/CTLFireability3607844816862495265.gal : 4 ms
[2022-05-14 17:29:35] [INFO ] Time to serialize properties into /tmp/CTLFireability15584525382610116061.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/CTLFireability3607844816862495265.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15584525382610116061.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,4.20994e+105,0.174521,12120,119,11,1729,248,1027,1625,45,289,0
Converting to forward existential form...Done !
original formula: EF((EG(EF((i23.i1.u203.p3770==0))) * (i3.u15.p413==0)))
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * (i3.u15.p413==0)),E(TRUE U (i23.i1.u203.p3770==0)))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
(forward)formula 0,1,0.37342,14672,1,0,15130,248,5971,31445,165,430,16986
FORMULA DLCflexbar-PT-2b-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2604/2604 places, 4320/4320 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 2572 transition count 4287
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 2572 transition count 4287
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 84 place count 2552 transition count 4265
Iterating global reduction 0 with 20 rules applied. Total rules applied 104 place count 2552 transition count 4265
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 105 place count 2552 transition count 4264
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 118 place count 2539 transition count 4250
Iterating global reduction 1 with 13 rules applied. Total rules applied 131 place count 2539 transition count 4250
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 133 place count 2539 transition count 4248
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 143 place count 2529 transition count 4238
Iterating global reduction 2 with 10 rules applied. Total rules applied 153 place count 2529 transition count 4238
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 154 place count 2529 transition count 4237
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 160 place count 2523 transition count 4231
Iterating global reduction 3 with 6 rules applied. Total rules applied 166 place count 2523 transition count 4231
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 172 place count 2517 transition count 4225
Iterating global reduction 3 with 6 rules applied. Total rules applied 178 place count 2517 transition count 4225
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 181 place count 2514 transition count 4222
Iterating global reduction 3 with 3 rules applied. Total rules applied 184 place count 2514 transition count 4222
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 187 place count 2511 transition count 4219
Iterating global reduction 3 with 3 rules applied. Total rules applied 190 place count 2511 transition count 4219
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 193 place count 2508 transition count 4216
Iterating global reduction 3 with 3 rules applied. Total rules applied 196 place count 2508 transition count 4216
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 197 place count 2507 transition count 4215
Iterating global reduction 3 with 1 rules applied. Total rules applied 198 place count 2507 transition count 4215
Applied a total of 198 rules in 1059 ms. Remains 2507 /2604 variables (removed 97) and now considering 4215/4320 (removed 105) transitions.
// Phase 1: matrix 4215 rows 2507 cols
[2022-05-14 17:29:36] [INFO ] Computed 196 place invariants in 13 ms
[2022-05-14 17:29:37] [INFO ] Implicit Places using invariants in 647 ms returned []
// Phase 1: matrix 4215 rows 2507 cols
[2022-05-14 17:29:37] [INFO ] Computed 196 place invariants in 9 ms
[2022-05-14 17:29:39] [INFO ] Implicit Places using invariants and state equation in 2177 ms returned []
Implicit Place search using SMT with State Equation took 2830 ms to find 0 implicit places.
// Phase 1: matrix 4215 rows 2507 cols
[2022-05-14 17:29:39] [INFO ] Computed 196 place invariants in 9 ms
[2022-05-14 17:29:41] [INFO ] Dead Transitions using invariants and state equation in 1843 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2507/2604 places, 4215/4320 transitions.
Finished structural reductions, in 1 iterations. Remains : 2507/2604 places, 4215/4320 transitions.
[2022-05-14 17:29:41] [INFO ] Flatten gal took : 76 ms
[2022-05-14 17:29:41] [INFO ] Flatten gal took : 86 ms
[2022-05-14 17:29:41] [INFO ] Input system was already deterministic with 4215 transitions.
[2022-05-14 17:29:41] [INFO ] Flatten gal took : 82 ms
[2022-05-14 17:29:41] [INFO ] Flatten gal took : 85 ms
[2022-05-14 17:29:41] [INFO ] Time to serialize gal into /tmp/CTLFireability13941577601798802146.gal : 9 ms
[2022-05-14 17:29:41] [INFO ] Time to serialize properties into /tmp/CTLFireability3520996601614520654.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/CTLFireability13941577601798802146.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3520996601614520654.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-14 17:30:11] [INFO ] Flatten gal took : 82 ms
[2022-05-14 17:30:11] [INFO ] Applying decomposition
[2022-05-14 17:30:11] [INFO ] Flatten gal took : 83 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/graph11918334944726607803.txt' '-o' '/tmp/graph11918334944726607803.bin' '-w' '/tmp/graph11918334944726607803.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11918334944726607803.bin' '-l' '-1' '-v' '-w' '/tmp/graph11918334944726607803.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:30:12] [INFO ] Decomposing Gal with order
[2022-05-14 17:30:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:30:12] [INFO ] Removed a total of 3807 redundant transitions.
[2022-05-14 17:30:12] [INFO ] Flatten gal took : 149 ms
[2022-05-14 17:30:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 211 labels/synchronizations in 33 ms.
[2022-05-14 17:30:12] [INFO ] Time to serialize gal into /tmp/CTLFireability8301542759657288614.gal : 16 ms
[2022-05-14 17:30:12] [INFO ] Time to serialize properties into /tmp/CTLFireability17690694802135763251.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/CTLFireability8301542759657288614.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17690694802135763251.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2604/2604 places, 4320/4320 transitions.
Graph (trivial) has 2340 edges and 2604 vertex of which 480 / 2604 are part of one of the 37 SCC in 1 ms
Free SCC test removed 443 places
Ensure Unique test removed 491 transitions
Reduce isomorphic transitions removed 491 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 554 transitions
Trivial Post-agglo rules discarded 554 transitions
Performed 554 trivial Post agglomeration. Transition count delta: 554
Iterating post reduction 0 with 554 rules applied. Total rules applied 555 place count 2160 transition count 3274
Reduce places removed 554 places and 0 transitions.
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Drop transitions removed 53 transitions
Trivial Post-agglo rules discarded 53 transitions
Performed 53 trivial Post agglomeration. Transition count delta: 53
Iterating post reduction 1 with 636 rules applied. Total rules applied 1191 place count 1606 transition count 3192
Reduce places removed 53 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 2 with 61 rules applied. Total rules applied 1252 place count 1553 transition count 3184
Reduce places removed 4 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 6 rules applied. Total rules applied 1258 place count 1549 transition count 3182
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1260 place count 1547 transition count 3182
Performed 229 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 229 Pre rules applied. Total rules applied 1260 place count 1547 transition count 2953
Deduced a syphon composed of 229 places in 12 ms
Reduce places removed 229 places and 0 transitions.
Iterating global reduction 5 with 458 rules applied. Total rules applied 1718 place count 1318 transition count 2953
Discarding 78 places :
Symmetric choice reduction at 5 with 78 rule applications. Total rules 1796 place count 1240 transition count 2516
Iterating global reduction 5 with 78 rules applied. Total rules applied 1874 place count 1240 transition count 2516
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 1891 place count 1240 transition count 2499
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 12 Pre rules applied. Total rules applied 1891 place count 1240 transition count 2487
Deduced a syphon composed of 12 places in 9 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 1915 place count 1228 transition count 2487
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1916 place count 1227 transition count 2464
Iterating global reduction 6 with 1 rules applied. Total rules applied 1917 place count 1227 transition count 2464
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1918 place count 1227 transition count 2463
Performed 435 Post agglomeration using F-continuation condition.Transition count delta: 435
Deduced a syphon composed of 435 places in 0 ms
Reduce places removed 435 places and 0 transitions.
Iterating global reduction 7 with 870 rules applied. Total rules applied 2788 place count 792 transition count 2028
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 2790 place count 792 transition count 2026
Renaming transitions due to excessive name length > 1024 char.
Discarding 27 places :
Symmetric choice reduction at 8 with 27 rule applications. Total rules 2817 place count 765 transition count 1823
Iterating global reduction 8 with 27 rules applied. Total rules applied 2844 place count 765 transition count 1823
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 8 with 27 rules applied. Total rules applied 2871 place count 765 transition count 1796
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 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 2875 place count 763 transition count 1794
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 2881 place count 763 transition count 1788
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 9 with 4 rules applied. Total rules applied 2885 place count 763 transition count 1784
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 2889 place count 759 transition count 1784
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 2890 place count 758 transition count 1783
Applied a total of 2890 rules in 309 ms. Remains 758 /2604 variables (removed 1846) and now considering 1783/4320 (removed 2537) transitions.
[2022-05-14 17:30:42] [INFO ] Flow matrix only has 1747 transitions (discarded 36 similar events)
// Phase 1: matrix 1747 rows 758 cols
[2022-05-14 17:30:42] [INFO ] Computed 196 place invariants in 2 ms
[2022-05-14 17:30:43] [INFO ] Implicit Places using invariants in 336 ms returned []
[2022-05-14 17:30:43] [INFO ] Flow matrix only has 1747 transitions (discarded 36 similar events)
// Phase 1: matrix 1747 rows 758 cols
[2022-05-14 17:30:43] [INFO ] Computed 196 place invariants in 6 ms
[2022-05-14 17:30:44] [INFO ] Implicit Places using invariants and state equation in 685 ms returned []
Implicit Place search using SMT with State Equation took 1031 ms to find 0 implicit places.
[2022-05-14 17:30:44] [INFO ] Redundant transitions in 31 ms returned []
[2022-05-14 17:30:44] [INFO ] Flow matrix only has 1747 transitions (discarded 36 similar events)
// Phase 1: matrix 1747 rows 758 cols
[2022-05-14 17:30:44] [INFO ] Computed 196 place invariants in 2 ms
[2022-05-14 17:30:44] [INFO ] Dead Transitions using invariants and state equation in 582 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 758/2604 places, 1783/4320 transitions.
Finished structural reductions, in 1 iterations. Remains : 758/2604 places, 1783/4320 transitions.
[2022-05-14 17:30:44] [INFO ] Flatten gal took : 35 ms
[2022-05-14 17:30:44] [INFO ] Flatten gal took : 40 ms
[2022-05-14 17:30:44] [INFO ] Input system was already deterministic with 1783 transitions.
[2022-05-14 17:30:44] [INFO ] Flatten gal took : 39 ms
[2022-05-14 17:30:44] [INFO ] Flatten gal took : 39 ms
[2022-05-14 17:30:44] [INFO ] Time to serialize gal into /tmp/CTLFireability11292956595259600734.gal : 3 ms
[2022-05-14 17:30:44] [INFO ] Time to serialize properties into /tmp/CTLFireability13151222957664650988.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/CTLFireability11292956595259600734.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13151222957664650988.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-14 17:31:14] [INFO ] Flatten gal took : 40 ms
[2022-05-14 17:31:14] [INFO ] Applying decomposition
[2022-05-14 17:31:15] [INFO ] Flatten gal took : 40 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/graph14468948383618373717.txt' '-o' '/tmp/graph14468948383618373717.bin' '-w' '/tmp/graph14468948383618373717.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14468948383618373717.bin' '-l' '-1' '-v' '-w' '/tmp/graph14468948383618373717.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:31:15] [INFO ] Decomposing Gal with order
[2022-05-14 17:31:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:31:15] [INFO ] Removed a total of 1870 redundant transitions.
[2022-05-14 17:31:15] [INFO ] Flatten gal took : 57 ms
[2022-05-14 17:31:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 133 labels/synchronizations in 8 ms.
[2022-05-14 17:31:15] [INFO ] Time to serialize gal into /tmp/CTLFireability7776585244058266688.gal : 4 ms
[2022-05-14 17:31:15] [INFO ] Time to serialize properties into /tmp/CTLFireability7957265060773534298.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/CTLFireability7776585244058266688.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7957265060773534298.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.19618e+106,0.187672,12368,231,11,3606,339,1332,3208,50,406,0
Converting to forward existential form...Done !
original formula: EF((((EG((i23.i1.u171.p3397==1)) * EF((i21.u98.p2417==0))) * ((i20.u88.p2255==1)&&(i20.u185.p3532==1))) * (((i18.u79.p2040==1)&&(i17.u74....256
=> equivalent forward existential formula: [(FwdU((((FwdU(Init,TRUE) * (((i18.u79.p2040==1)&&(i17.u74.p1904==1))&&(((i21.u98.p2422==0)||(i21.u187.p3552==0)...315
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
(forward)formula 0,1,2.73811,183200,1,0,555891,339,6406,802141,164,545,31548
FORMULA DLCflexbar-PT-2b-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2604/2604 places, 4320/4320 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 2566 transition count 4259
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 2566 transition count 4259
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 100 place count 2542 transition count 4232
Iterating global reduction 0 with 24 rules applied. Total rules applied 124 place count 2542 transition count 4232
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 125 place count 2542 transition count 4231
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 140 place count 2527 transition count 4215
Iterating global reduction 1 with 15 rules applied. Total rules applied 155 place count 2527 transition count 4215
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 158 place count 2527 transition count 4212
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 170 place count 2515 transition count 4200
Iterating global reduction 2 with 12 rules applied. Total rules applied 182 place count 2515 transition count 4200
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 183 place count 2515 transition count 4199
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 191 place count 2507 transition count 4191
Iterating global reduction 3 with 8 rules applied. Total rules applied 199 place count 2507 transition count 4191
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 206 place count 2500 transition count 4184
Iterating global reduction 3 with 7 rules applied. Total rules applied 213 place count 2500 transition count 4184
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 216 place count 2497 transition count 4181
Iterating global reduction 3 with 3 rules applied. Total rules applied 219 place count 2497 transition count 4181
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 221 place count 2495 transition count 4179
Iterating global reduction 3 with 2 rules applied. Total rules applied 223 place count 2495 transition count 4179
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 225 place count 2493 transition count 4177
Iterating global reduction 3 with 2 rules applied. Total rules applied 227 place count 2493 transition count 4177
Applied a total of 227 rules in 956 ms. Remains 2493 /2604 variables (removed 111) and now considering 4177/4320 (removed 143) transitions.
// Phase 1: matrix 4177 rows 2493 cols
[2022-05-14 17:31:18] [INFO ] Computed 196 place invariants in 13 ms
[2022-05-14 17:31:19] [INFO ] Implicit Places using invariants in 624 ms returned []
// Phase 1: matrix 4177 rows 2493 cols
[2022-05-14 17:31:19] [INFO ] Computed 196 place invariants in 8 ms
[2022-05-14 17:31:21] [INFO ] Implicit Places using invariants and state equation in 2196 ms returned []
Implicit Place search using SMT with State Equation took 2822 ms to find 0 implicit places.
// Phase 1: matrix 4177 rows 2493 cols
[2022-05-14 17:31:21] [INFO ] Computed 196 place invariants in 9 ms
[2022-05-14 17:31:23] [INFO ] Dead Transitions using invariants and state equation in 1783 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2493/2604 places, 4177/4320 transitions.
Finished structural reductions, in 1 iterations. Remains : 2493/2604 places, 4177/4320 transitions.
[2022-05-14 17:31:23] [INFO ] Flatten gal took : 75 ms
[2022-05-14 17:31:23] [INFO ] Flatten gal took : 105 ms
[2022-05-14 17:31:23] [INFO ] Input system was already deterministic with 4177 transitions.
[2022-05-14 17:31:24] [INFO ] Flatten gal took : 80 ms
[2022-05-14 17:31:24] [INFO ] Flatten gal took : 83 ms
[2022-05-14 17:31:24] [INFO ] Time to serialize gal into /tmp/CTLFireability17577515597300291940.gal : 10 ms
[2022-05-14 17:31:24] [INFO ] Time to serialize properties into /tmp/CTLFireability16047545796264409376.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/CTLFireability17577515597300291940.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16047545796264409376.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-14 17:31:54] [INFO ] Flatten gal took : 79 ms
[2022-05-14 17:31:54] [INFO ] Applying decomposition
[2022-05-14 17:31:54] [INFO ] Flatten gal took : 82 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/graph2177385953981394928.txt' '-o' '/tmp/graph2177385953981394928.bin' '-w' '/tmp/graph2177385953981394928.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2177385953981394928.bin' '-l' '-1' '-v' '-w' '/tmp/graph2177385953981394928.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:31:54] [INFO ] Decomposing Gal with order
[2022-05-14 17:31:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:31:54] [INFO ] Removed a total of 3763 redundant transitions.
[2022-05-14 17:31:54] [INFO ] Flatten gal took : 146 ms
[2022-05-14 17:31:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 218 labels/synchronizations in 33 ms.
[2022-05-14 17:31:55] [INFO ] Time to serialize gal into /tmp/CTLFireability14052921277152902026.gal : 16 ms
[2022-05-14 17:31:55] [INFO ] Time to serialize properties into /tmp/CTLFireability5929129104464609856.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/CTLFireability14052921277152902026.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5929129104464609856.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2604/2604 places, 4320/4320 transitions.
Graph (trivial) has 2344 edges and 2604 vertex of which 486 / 2604 are part of one of the 35 SCC in 2 ms
Free SCC test removed 451 places
Ensure Unique test removed 501 transitions
Reduce isomorphic transitions removed 501 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 555 transitions
Trivial Post-agglo rules discarded 555 transitions
Performed 555 trivial Post agglomeration. Transition count delta: 555
Iterating post reduction 0 with 555 rules applied. Total rules applied 556 place count 2152 transition count 3263
Reduce places removed 555 places and 0 transitions.
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Drop transitions removed 53 transitions
Trivial Post-agglo rules discarded 53 transitions
Performed 53 trivial Post agglomeration. Transition count delta: 53
Iterating post reduction 1 with 637 rules applied. Total rules applied 1193 place count 1597 transition count 3181
Reduce places removed 53 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 2 with 61 rules applied. Total rules applied 1254 place count 1544 transition count 3173
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 5 rules applied. Total rules applied 1259 place count 1540 transition count 3172
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1260 place count 1539 transition count 3172
Performed 229 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 229 Pre rules applied. Total rules applied 1260 place count 1539 transition count 2943
Deduced a syphon composed of 229 places in 33 ms
Reduce places removed 229 places and 0 transitions.
Iterating global reduction 5 with 458 rules applied. Total rules applied 1718 place count 1310 transition count 2943
Discarding 80 places :
Symmetric choice reduction at 5 with 80 rule applications. Total rules 1798 place count 1230 transition count 2485
Iterating global reduction 5 with 80 rules applied. Total rules applied 1878 place count 1230 transition count 2485
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 5 with 16 rules applied. Total rules applied 1894 place count 1230 transition count 2469
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 13 Pre rules applied. Total rules applied 1894 place count 1230 transition count 2456
Deduced a syphon composed of 13 places in 9 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 6 with 26 rules applied. Total rules applied 1920 place count 1217 transition count 2456
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1921 place count 1216 transition count 2433
Iterating global reduction 6 with 1 rules applied. Total rules applied 1922 place count 1216 transition count 2433
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1923 place count 1216 transition count 2432
Performed 432 Post agglomeration using F-continuation condition.Transition count delta: 432
Deduced a syphon composed of 432 places in 1 ms
Reduce places removed 432 places and 0 transitions.
Iterating global reduction 7 with 864 rules applied. Total rules applied 2787 place count 784 transition count 2000
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 2789 place count 784 transition count 1998
Renaming transitions due to excessive name length > 1024 char.
Discarding 29 places :
Symmetric choice reduction at 8 with 29 rule applications. Total rules 2818 place count 755 transition count 1768
Iterating global reduction 8 with 29 rules applied. Total rules applied 2847 place count 755 transition count 1768
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 8 with 28 rules applied. Total rules applied 2875 place count 755 transition count 1740
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 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 2879 place count 753 transition count 1738
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 9 with 9 rules applied. Total rules applied 2888 place count 753 transition count 1729
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 9 with 5 rules applied. Total rules applied 2893 place count 753 transition count 1724
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 2898 place count 748 transition count 1724
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 2899 place count 747 transition count 1723
Applied a total of 2899 rules in 341 ms. Remains 747 /2604 variables (removed 1857) and now considering 1723/4320 (removed 2597) transitions.
[2022-05-14 17:32:25] [INFO ] Flow matrix only has 1689 transitions (discarded 34 similar events)
// Phase 1: matrix 1689 rows 747 cols
[2022-05-14 17:32:25] [INFO ] Computed 196 place invariants in 5 ms
[2022-05-14 17:32:25] [INFO ] Implicit Places using invariants in 268 ms returned []
[2022-05-14 17:32:25] [INFO ] Flow matrix only has 1689 transitions (discarded 34 similar events)
// Phase 1: matrix 1689 rows 747 cols
[2022-05-14 17:32:25] [INFO ] Computed 196 place invariants in 2 ms
[2022-05-14 17:32:26] [INFO ] Implicit Places using invariants and state equation in 682 ms returned []
Implicit Place search using SMT with State Equation took 951 ms to find 0 implicit places.
[2022-05-14 17:32:26] [INFO ] Redundant transitions in 30 ms returned []
[2022-05-14 17:32:26] [INFO ] Flow matrix only has 1689 transitions (discarded 34 similar events)
// Phase 1: matrix 1689 rows 747 cols
[2022-05-14 17:32:26] [INFO ] Computed 196 place invariants in 4 ms
[2022-05-14 17:32:26] [INFO ] Dead Transitions using invariants and state equation in 548 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 747/2604 places, 1723/4320 transitions.
Finished structural reductions, in 1 iterations. Remains : 747/2604 places, 1723/4320 transitions.
[2022-05-14 17:32:26] [INFO ] Flatten gal took : 36 ms
[2022-05-14 17:32:27] [INFO ] Flatten gal took : 39 ms
[2022-05-14 17:32:27] [INFO ] Input system was already deterministic with 1723 transitions.
[2022-05-14 17:32:27] [INFO ] Flatten gal took : 39 ms
[2022-05-14 17:32:27] [INFO ] Flatten gal took : 39 ms
[2022-05-14 17:32:27] [INFO ] Time to serialize gal into /tmp/CTLFireability14066569516780820226.gal : 4 ms
[2022-05-14 17:32:27] [INFO ] Time to serialize properties into /tmp/CTLFireability4695187899434363601.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/CTLFireability14066569516780820226.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4695187899434363601.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-14 17:32:57] [INFO ] Flatten gal took : 39 ms
[2022-05-14 17:32:57] [INFO ] Applying decomposition
[2022-05-14 17:32:57] [INFO ] Flatten gal took : 39 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/graph9850075594778152527.txt' '-o' '/tmp/graph9850075594778152527.bin' '-w' '/tmp/graph9850075594778152527.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9850075594778152527.bin' '-l' '-1' '-v' '-w' '/tmp/graph9850075594778152527.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:32:57] [INFO ] Decomposing Gal with order
[2022-05-14 17:32:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:32:57] [INFO ] Removed a total of 1780 redundant transitions.
[2022-05-14 17:32:57] [INFO ] Flatten gal took : 56 ms
[2022-05-14 17:32:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 123 labels/synchronizations in 23 ms.
[2022-05-14 17:32:57] [INFO ] Time to serialize gal into /tmp/CTLFireability10858881600165074349.gal : 3 ms
[2022-05-14 17:32:57] [INFO ] Time to serialize properties into /tmp/CTLFireability13759907130578478774.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/CTLFireability10858881600165074349.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13759907130578478774.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.87564e+105,0.180318,12100,187,9,2751,268,1213,2543,45,312,0
Converting to forward existential form...Done !
original formula: EF(EG((AF(((i11.u49.p1251==1)&&(i22.u205.p3769==1))) + ((((i0.u1.p49==1)&&(i0.u222.p3942==1))&&((i23.u97.p2448==1)&&(i23.u241.p4132==1)))...247
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(!(EG(!(((i11.u49.p1251==1)&&(i22.u205.p3769==1))))) + ((((i0.u1.p49==1)&&(i0.u222.p3942==...303
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2022-05-14 17:33:27] [INFO ] Flatten gal took : 83 ms
[2022-05-14 17:33:27] [INFO ] Flatten gal took : 85 ms
[2022-05-14 17:33:27] [INFO ] Applying decomposition
[2022-05-14 17:33:27] [INFO ] Flatten gal took : 85 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/graph14824335445462345600.txt' '-o' '/tmp/graph14824335445462345600.bin' '-w' '/tmp/graph14824335445462345600.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14824335445462345600.bin' '-l' '-1' '-v' '-w' '/tmp/graph14824335445462345600.weights' '-q' '0' '-e' '0.001'
[2022-05-14 17:33:28] [INFO ] Decomposing Gal with order
[2022-05-14 17:33:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:33:28] [INFO ] Removed a total of 3809 redundant transitions.
[2022-05-14 17:33:28] [INFO ] Flatten gal took : 150 ms
[2022-05-14 17:33:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 151 labels/synchronizations in 31 ms.
[2022-05-14 17:33:28] [INFO ] Time to serialize gal into /tmp/CTLFireability7197877653515336644.gal : 118 ms
[2022-05-14 17:33:28] [INFO ] Time to serialize properties into /tmp/CTLFireability1103066365281865032.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/CTLFireability7197877653515336644.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1103066365281865032.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 9 CTL formulae.
Detected timeout of ITS tools.
[2022-05-14 17:58:13] [INFO ] Applying decomposition
[2022-05-14 17:58:13] [INFO ] Flatten gal took : 394 ms
[2022-05-14 17:58:14] [INFO ] Decomposing Gal with order
[2022-05-14 17:58:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-14 17:58:18] [INFO ] Removed a total of 2981 redundant transitions.
[2022-05-14 17:58:18] [INFO ] Flatten gal took : 180 ms
[2022-05-14 17:58:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 30739 labels/synchronizations in 3043 ms.
[2022-05-14 17:58:22] [INFO ] Time to serialize gal into /tmp/CTLFireability13991961522664224079.gal : 51 ms
[2022-05-14 17:58:22] [INFO ] Time to serialize properties into /tmp/CTLFireability8635790897860123250.ctl : 8 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/CTLFireability13991961522664224079.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8635790897860123250.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 9 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
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ 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="DLCflexbar-PT-2b"
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 DLCflexbar-PT-2b, 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 r060-tall-165254771400010"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCflexbar-PT-2b.tgz
mv DLCflexbar-PT-2b 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 ;