About the Execution of ITS-Tools for FamilyReunion-PT-L00020M0002C001P001G001
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16224.563 | 3600000.00 | 3109214.00 | 342053.30 | ????T??F??FTF??? | 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.r078-tall-165260110700722.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 FamilyReunion-PT-L00020M0002C001P001G001, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r078-tall-165260110700722
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.0M
-rw-r--r-- 1 mcc users 33K Apr 30 08:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 218K Apr 30 08:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 53K Apr 30 08:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 207K Apr 30 08:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 16K May 9 07:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 71K May 9 07:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 30K May 9 07:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 90K May 9 07:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.5K May 9 07:48 UpperBounds.txt
-rw-r--r-- 1 mcc users 12K May 9 07:48 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 24 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 1.3M 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 FamilyReunion-PT-L00020M0002C001P001G001-CTLFireability-00
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-CTLFireability-01
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-CTLFireability-02
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-CTLFireability-03
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-CTLFireability-04
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-CTLFireability-05
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-CTLFireability-06
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-CTLFireability-07
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-CTLFireability-08
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-CTLFireability-09
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-CTLFireability-10
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-CTLFireability-11
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-CTLFireability-12
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-CTLFireability-13
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-CTLFireability-14
FORMULA_NAME FamilyReunion-PT-L00020M0002C001P001G001-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1652719634441
Running Version 202205111006
[2022-05-16 16:47:15] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-16 16:47:15] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 16:47:15] [INFO ] Load time of PNML (sax parser for PT used): 190 ms
[2022-05-16 16:47:15] [INFO ] Transformed 3271 places.
[2022-05-16 16:47:15] [INFO ] Transformed 2753 transitions.
[2022-05-16 16:47:15] [INFO ] Parsed PT model containing 3271 places and 2753 transitions in 299 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 21 ms.
Reduce places removed 11 places and 0 transitions.
Support contains 1755 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 2753/2753 transitions.
Reduce places removed 76 places and 0 transitions.
Discarding 60 places :
Implicit places reduction removed 60 places
Iterating post reduction 0 with 136 rules applied. Total rules applied 136 place count 3124 transition count 2753
Discarding 202 places :
Symmetric choice reduction at 1 with 202 rule applications. Total rules 338 place count 2922 transition count 2551
Iterating global reduction 1 with 202 rules applied. Total rules applied 540 place count 2922 transition count 2551
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 558 place count 2904 transition count 2533
Iterating global reduction 1 with 18 rules applied. Total rules applied 576 place count 2904 transition count 2533
Applied a total of 576 rules in 664 ms. Remains 2904 /3260 variables (removed 356) and now considering 2533/2753 (removed 220) transitions.
// Phase 1: matrix 2533 rows 2904 cols
[2022-05-16 16:47:16] [INFO ] Computed 638 place invariants in 133 ms
[2022-05-16 16:47:17] [INFO ] Implicit Places using invariants in 1067 ms returned [231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 992, 993, 994, 995, 996, 997, 998, 999, 1000, 1001, 1002, 1003, 1004, 1005, 1006, 1007, 1008, 1009, 1010, 1011, 1012, 1889, 1890, 1891, 1892, 1893, 1894, 1895, 1896, 1897, 1898, 1899, 1900, 1901, 1902, 1903, 1904, 1905, 1906, 1907, 1908, 1909, 2225, 2226, 2227, 2228, 2229, 2230, 2231, 2232, 2233, 2235, 2236, 2237, 2238, 2239, 2240, 2241, 2242, 2243, 2244, 2245, 2352, 2353, 2354, 2355, 2356, 2357, 2358, 2359, 2360, 2361, 2362, 2363, 2364, 2365, 2367, 2368, 2369, 2370, 2371, 2372, 2735, 2736, 2737, 2738, 2739, 2740, 2741, 2743, 2744, 2745, 2746, 2747, 2748, 2749, 2750, 2751, 2752, 2753, 2754, 2755]
Discarding 123 places :
Implicit Place search using SMT only with invariants took 1100 ms to find 123 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2781/3260 places, 2533/2753 transitions.
Applied a total of 0 rules in 39 ms. Remains 2781 /2781 variables (removed 0) and now considering 2533/2533 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 2781/3260 places, 2533/2753 transitions.
Support contains 1755 out of 2781 places after structural reductions.
[2022-05-16 16:47:18] [INFO ] Flatten gal took : 200 ms
[2022-05-16 16:47:18] [INFO ] Flatten gal took : 138 ms
[2022-05-16 16:47:18] [INFO ] Input system was already deterministic with 2533 transitions.
Support contains 1695 out of 2781 places (down from 1755) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 8 resets, run finished after 594 ms. (steps per millisecond=16 ) properties (out of 71) seen :61
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
// Phase 1: matrix 2533 rows 2781 cols
[2022-05-16 16:47:19] [INFO ] Computed 515 place invariants in 80 ms
[2022-05-16 16:47:20] [INFO ] [Real]Absence check using 0 positive and 515 generalized place invariants in 164 ms returned sat
[2022-05-16 16:47:26] [INFO ] After 4907ms SMT Verify possible using state equation in real domain returned unsat :0 sat :6 real:4
[2022-05-16 16:47:27] [INFO ] After 6022ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :5 real:5
Attempting to minimize the solution found.
Minimization took 467 ms.
[2022-05-16 16:47:27] [INFO ] After 7927ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :5 real:5
[2022-05-16 16:47:28] [INFO ] [Nat]Absence check using 0 positive and 515 generalized place invariants in 151 ms returned sat
[2022-05-16 16:47:32] [INFO ] After 3574ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2022-05-16 16:47:35] [INFO ] After 5827ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 1533 ms.
[2022-05-16 16:47:36] [INFO ] After 8644ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
Finished Parikh walk after 327 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=81 )
Parikh walk visited 10 properties in 134 ms.
[2022-05-16 16:47:36] [INFO ] Flatten gal took : 91 ms
[2022-05-16 16:47:37] [INFO ] Flatten gal took : 94 ms
[2022-05-16 16:47:37] [INFO ] Input system was already deterministic with 2533 transitions.
Computed a total of 2781 stabilizing places and 2533 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 2781 transition count 2533
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
Starting structural reductions in SI_CTL mode, iteration 0 : 2781/2781 places, 2533/2533 transitions.
Graph (complete) has 3998 edges and 2781 vertex of which 1754 are kept as prefixes of interest. Removing 1027 places using SCC suffix rule.16 ms
Discarding 1027 places :
Also discarding 1017 output transitions
Drop transitions removed 1017 transitions
Discarding 255 places :
Implicit places reduction removed 255 places
Drop transitions removed 357 transitions
Trivial Post-agglo rules discarded 357 transitions
Performed 357 trivial Post agglomeration. Transition count delta: 357
Iterating post reduction 0 with 612 rules applied. Total rules applied 613 place count 1499 transition count 1159
Reduce places removed 357 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Discarding 20 places :
Implicit places reduction removed 20 places
Drop transitions removed 80 transitions
Trivial Post-agglo rules discarded 80 transitions
Performed 80 trivial Post agglomeration. Transition count delta: 80
Iterating post reduction 1 with 477 rules applied. Total rules applied 1090 place count 1122 transition count 1059
Reduce places removed 80 places and 0 transitions.
Performed 189 Post agglomeration using F-continuation condition.Transition count delta: 189
Iterating post reduction 2 with 269 rules applied. Total rules applied 1359 place count 1042 transition count 870
Reduce places removed 189 places and 0 transitions.
Iterating post reduction 3 with 189 rules applied. Total rules applied 1548 place count 853 transition count 870
Performed 105 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 105 Pre rules applied. Total rules applied 1548 place count 853 transition count 765
Deduced a syphon composed of 105 places in 0 ms
Reduce places removed 105 places and 0 transitions.
Iterating global reduction 4 with 210 rules applied. Total rules applied 1758 place count 748 transition count 765
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 1764 place count 742 transition count 719
Iterating global reduction 4 with 6 rules applied. Total rules applied 1770 place count 742 transition count 719
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 5 rules applied. Total rules applied 1775 place count 741 transition count 715
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 1778 place count 738 transition count 715
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1778 place count 738 transition count 714
Deduced a syphon composed of 1 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 3 rules applied. Total rules applied 1781 place count 736 transition count 714
Applied a total of 1781 rules in 267 ms. Remains 736 /2781 variables (removed 2045) and now considering 714/2533 (removed 1819) transitions.
// Phase 1: matrix 714 rows 736 cols
[2022-05-16 16:47:37] [INFO ] Computed 85 place invariants in 9 ms
[2022-05-16 16:47:37] [INFO ] Implicit Places using invariants in 128 ms returned [588]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 129 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 735/2781 places, 714/2533 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 0 with 21 rules applied. Total rules applied 21 place count 735 transition count 693
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 42 place count 714 transition count 693
Applied a total of 42 rules in 33 ms. Remains 714 /735 variables (removed 21) and now considering 693/714 (removed 21) transitions.
// Phase 1: matrix 693 rows 714 cols
[2022-05-16 16:47:37] [INFO ] Computed 84 place invariants in 4 ms
[2022-05-16 16:47:37] [INFO ] Implicit Places using invariants in 102 ms returned []
// Phase 1: matrix 693 rows 714 cols
[2022-05-16 16:47:37] [INFO ] Computed 84 place invariants in 3 ms
[2022-05-16 16:47:38] [INFO ] Implicit Places using invariants and state equation in 277 ms returned []
Implicit Place search using SMT with State Equation took 382 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 714/2781 places, 693/2533 transitions.
Finished structural reductions, in 2 iterations. Remains : 714/2781 places, 693/2533 transitions.
[2022-05-16 16:47:38] [INFO ] Flatten gal took : 18 ms
[2022-05-16 16:47:38] [INFO ] Flatten gal took : 19 ms
[2022-05-16 16:47:38] [INFO ] Input system was already deterministic with 693 transitions.
[2022-05-16 16:47:38] [INFO ] Flatten gal took : 18 ms
[2022-05-16 16:47:38] [INFO ] Flatten gal took : 18 ms
[2022-05-16 16:47:38] [INFO ] Time to serialize gal into /tmp/CTLFireability2493906539600552675.gal : 10 ms
[2022-05-16 16:47:38] [INFO ] Time to serialize properties into /tmp/CTLFireability15480089985273184450.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/CTLFireability2493906539600552675.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15480089985273184450.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.
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.08255e+31,0.547753,14760,2,6756,5,40221,6,0,3489,36044,0
Converting to forward existential form...Done !
original formula: A(EG(E((((((((l6_17_1>=1)||(l6_15_1>=1))||((l6_13_1>=1)||(l6_11_1>=1)))||(((l6_4_2>=1)||(l6_2_2>=1))||((l6_0_2>=1)||(l6_19_1>=1))))||((((...5851
=> equivalent forward existential formula: [((Init * !(EG(!(((((((((m4_6_2>=1)&&(lm2_6_2>=1))||((m4_11_0>=1)&&(lm2_11_0>=1)))||(((m4_11_2>=1)&&(lm2_11_2>=1...9958
Reverse transition relation is NOT exact ! Due to transitions t315, t316, t317, t318, t319, t320, t321, t322, t323, t324, t325, t326, t327, t328, t329, t33...414
Detected timeout of ITS tools.
[2022-05-16 16:48:08] [INFO ] Flatten gal took : 19 ms
[2022-05-16 16:48:08] [INFO ] Applying decomposition
[2022-05-16 16:48:08] [INFO ] Flatten gal took : 18 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/graph14079543919190168662.txt' '-o' '/tmp/graph14079543919190168662.bin' '-w' '/tmp/graph14079543919190168662.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14079543919190168662.bin' '-l' '-1' '-v' '-w' '/tmp/graph14079543919190168662.weights' '-q' '0' '-e' '0.001'
[2022-05-16 16:48:08] [INFO ] Decomposing Gal with order
[2022-05-16 16:48:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 16:48:08] [INFO ] Removed a total of 105 redundant transitions.
[2022-05-16 16:48:08] [INFO ] Flatten gal took : 83 ms
[2022-05-16 16:48:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-16 16:48:08] [INFO ] Time to serialize gal into /tmp/CTLFireability16002230882752570760.gal : 10 ms
[2022-05-16 16:48:08] [INFO ] Time to serialize properties into /tmp/CTLFireability17509812108545899323.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/CTLFireability16002230882752570760.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17509812108545899323.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,2.08255e+31,0.124646,9752,276,11,2081,257,447,2044,27,591,0
Converting to forward existential form...Done !
original formula: A(EG(E((((((((i8.u263.l6_17_1>=1)||(i20.u231.l6_15_1>=1))||((i9.u229.l6_13_1>=1)||(i2.u227.l6_11_1>=1)))||(((i16.u236.l6_4_2>=1)||(i12.u2...9009
=> equivalent forward existential formula: [((Init * !(EG(!(((((((((i7.u114.m4_6_2>=1)&&(i7.u150.lm2_6_2>=1))||((i2.u94.m4_11_0>=1)&&(i2.u128.lm2_11_0>=1))...15304
Reverse transition relation is NOT exact ! Due to transitions i0.u301.t347, i0.u333.t348, i1.u317.t333, i1.u328.t334, i2.u298.t337, i2.u330.t338, i3.u308.t...784
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2781/2781 places, 2533/2533 transitions.
Discarding 318 places :
Implicit places reduction removed 318 places
Iterating post reduction 0 with 318 rules applied. Total rules applied 318 place count 2463 transition count 2533
Discarding 135 places :
Symmetric choice reduction at 1 with 135 rule applications. Total rules 453 place count 2328 transition count 2377
Iterating global reduction 1 with 135 rules applied. Total rules applied 588 place count 2328 transition count 2377
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 41 rules applied. Total rules applied 629 place count 2307 transition count 2357
Discarding 66 places :
Symmetric choice reduction at 2 with 66 rule applications. Total rules 695 place count 2241 transition count 2271
Iterating global reduction 2 with 66 rules applied. Total rules applied 761 place count 2241 transition count 2271
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 2 rules applied. Total rules applied 763 place count 2240 transition count 2270
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 787 place count 2216 transition count 2186
Iterating global reduction 3 with 24 rules applied. Total rules applied 811 place count 2216 transition count 2186
Discarding 64 places :
Symmetric choice reduction at 3 with 64 rule applications. Total rules 875 place count 2152 transition count 2102
Iterating global reduction 3 with 64 rules applied. Total rules applied 939 place count 2152 transition count 2102
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 960 place count 2152 transition count 2081
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1002 place count 2110 transition count 2039
Iterating global reduction 4 with 42 rules applied. Total rules applied 1044 place count 2110 transition count 2039
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1086 place count 2068 transition count 1997
Iterating global reduction 4 with 42 rules applied. Total rules applied 1128 place count 2068 transition count 1997
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1170 place count 2026 transition count 1955
Iterating global reduction 4 with 42 rules applied. Total rules applied 1212 place count 2026 transition count 1955
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1254 place count 1984 transition count 1913
Iterating global reduction 4 with 42 rules applied. Total rules applied 1296 place count 1984 transition count 1913
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1338 place count 1942 transition count 1871
Iterating global reduction 4 with 42 rules applied. Total rules applied 1380 place count 1942 transition count 1871
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1422 place count 1900 transition count 1829
Iterating global reduction 4 with 42 rules applied. Total rules applied 1464 place count 1900 transition count 1829
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1506 place count 1858 transition count 1787
Iterating global reduction 4 with 42 rules applied. Total rules applied 1548 place count 1858 transition count 1787
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1590 place count 1816 transition count 1745
Iterating global reduction 4 with 42 rules applied. Total rules applied 1632 place count 1816 transition count 1745
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1674 place count 1774 transition count 1703
Iterating global reduction 4 with 42 rules applied. Total rules applied 1716 place count 1774 transition count 1703
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1758 place count 1732 transition count 1661
Iterating global reduction 4 with 42 rules applied. Total rules applied 1800 place count 1732 transition count 1661
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1842 place count 1690 transition count 1619
Iterating global reduction 4 with 42 rules applied. Total rules applied 1884 place count 1690 transition count 1619
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1926 place count 1648 transition count 1577
Iterating global reduction 4 with 42 rules applied. Total rules applied 1968 place count 1648 transition count 1577
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 4 with 63 rules applied. Total rules applied 2031 place count 1627 transition count 1535
Applied a total of 2031 rules in 2026 ms. Remains 1627 /2781 variables (removed 1154) and now considering 1535/2533 (removed 998) transitions.
// Phase 1: matrix 1535 rows 1627 cols
[2022-05-16 16:48:40] [INFO ] Computed 154 place invariants in 12 ms
[2022-05-16 16:48:41] [INFO ] Implicit Places using invariants in 492 ms returned [273, 653, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 759, 1119, 1479]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 496 ms to find 26 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1601/2781 places, 1535/2533 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1560 transition count 1494
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1560 transition count 1494
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1540 transition count 1454
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1540 transition count 1454
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1520 transition count 1434
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1520 transition count 1434
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1500 transition count 1414
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1500 transition count 1414
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1480 transition count 1394
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1480 transition count 1394
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1460 transition count 1374
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1460 transition count 1374
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 1440 transition count 1354
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 1440 transition count 1354
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 1420 transition count 1334
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 1420 transition count 1334
Applied a total of 362 rules in 378 ms. Remains 1420 /1601 variables (removed 181) and now considering 1334/1535 (removed 201) transitions.
// Phase 1: matrix 1334 rows 1420 cols
[2022-05-16 16:48:41] [INFO ] Computed 128 place invariants in 11 ms
[2022-05-16 16:48:41] [INFO ] Implicit Places using invariants in 275 ms returned []
// Phase 1: matrix 1334 rows 1420 cols
[2022-05-16 16:48:42] [INFO ] Computed 128 place invariants in 7 ms
[2022-05-16 16:48:43] [INFO ] Implicit Places using invariants and state equation in 1091 ms returned []
Implicit Place search using SMT with State Equation took 1368 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1420/2781 places, 1334/2533 transitions.
Finished structural reductions, in 2 iterations. Remains : 1420/2781 places, 1334/2533 transitions.
[2022-05-16 16:48:43] [INFO ] Flatten gal took : 35 ms
[2022-05-16 16:48:43] [INFO ] Flatten gal took : 33 ms
[2022-05-16 16:48:43] [INFO ] Input system was already deterministic with 1334 transitions.
[2022-05-16 16:48:43] [INFO ] Flatten gal took : 35 ms
[2022-05-16 16:48:43] [INFO ] Flatten gal took : 35 ms
[2022-05-16 16:48:43] [INFO ] Time to serialize gal into /tmp/CTLFireability11641949243795713143.gal : 5 ms
[2022-05-16 16:48:43] [INFO ] Time to serialize properties into /tmp/CTLFireability5799053876594925205.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/CTLFireability11641949243795713143.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5799053876594925205.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 16:49:13] [INFO ] Flatten gal took : 30 ms
[2022-05-16 16:49:13] [INFO ] Applying decomposition
[2022-05-16 16:49:13] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1292937290182232463.txt' '-o' '/tmp/graph1292937290182232463.bin' '-w' '/tmp/graph1292937290182232463.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1292937290182232463.bin' '-l' '-1' '-v' '-w' '/tmp/graph1292937290182232463.weights' '-q' '0' '-e' '0.001'
[2022-05-16 16:49:13] [INFO ] Decomposing Gal with order
[2022-05-16 16:49:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 16:49:13] [INFO ] Removed a total of 197 redundant transitions.
[2022-05-16 16:49:13] [INFO ] Flatten gal took : 99 ms
[2022-05-16 16:49:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 23 ms.
[2022-05-16 16:49:13] [INFO ] Time to serialize gal into /tmp/CTLFireability1526804200477675450.gal : 11 ms
[2022-05-16 16:49:13] [INFO ] Time to serialize properties into /tmp/CTLFireability6524013221284081031.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/CTLFireability1526804200477675450.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6524013221284081031.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2781/2781 places, 2533/2533 transitions.
Discarding 192 places :
Implicit places reduction removed 192 places
Iterating post reduction 0 with 192 rules applied. Total rules applied 192 place count 2589 transition count 2533
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 242 place count 2539 transition count 2462
Iterating global reduction 1 with 50 rules applied. Total rules applied 292 place count 2539 transition count 2462
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 293 place count 2538 transition count 2462
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 297 place count 2534 transition count 2418
Iterating global reduction 2 with 4 rules applied. Total rules applied 301 place count 2534 transition count 2418
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 302 place count 2533 transition count 2418
Discarding 43 places :
Symmetric choice reduction at 3 with 43 rule applications. Total rules 345 place count 2490 transition count 2355
Iterating global reduction 3 with 43 rules applied. Total rules applied 388 place count 2490 transition count 2355
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 410 place count 2468 transition count 2313
Iterating global reduction 3 with 22 rules applied. Total rules applied 432 place count 2468 transition count 2313
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 453 place count 2468 transition count 2292
Applied a total of 453 rules in 361 ms. Remains 2468 /2781 variables (removed 313) and now considering 2292/2533 (removed 241) transitions.
// Phase 1: matrix 2292 rows 2468 cols
[2022-05-16 16:49:44] [INFO ] Computed 321 place invariants in 23 ms
[2022-05-16 16:49:45] [INFO ] Implicit Places using invariants in 667 ms returned [147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 483, 1262, 1347, 1348, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1360, 1361, 1362, 1363, 1364, 1365, 1366, 1367, 1623, 1624, 1625, 1626, 1627, 1628, 1629, 1630, 1631, 1632, 1633, 1634, 1635, 1636, 1637, 1638, 1639, 1640, 1641, 1642, 1875, 1981, 2278]
Discarding 67 places :
Implicit Place search using SMT only with invariants took 669 ms to find 67 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2401/2781 places, 2292/2533 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 2381 transition count 2272
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 2381 transition count 2272
Applied a total of 40 rules in 137 ms. Remains 2381 /2401 variables (removed 20) and now considering 2272/2292 (removed 20) transitions.
// Phase 1: matrix 2272 rows 2381 cols
[2022-05-16 16:49:45] [INFO ] Computed 254 place invariants in 21 ms
[2022-05-16 16:49:45] [INFO ] Implicit Places using invariants in 440 ms returned []
// Phase 1: matrix 2272 rows 2381 cols
[2022-05-16 16:49:45] [INFO ] Computed 254 place invariants in 13 ms
[2022-05-16 16:49:47] [INFO ] Implicit Places using invariants and state equation in 1920 ms returned []
Implicit Place search using SMT with State Equation took 2362 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2381/2781 places, 2272/2533 transitions.
Finished structural reductions, in 2 iterations. Remains : 2381/2781 places, 2272/2533 transitions.
[2022-05-16 16:49:47] [INFO ] Flatten gal took : 49 ms
[2022-05-16 16:49:47] [INFO ] Flatten gal took : 60 ms
[2022-05-16 16:49:47] [INFO ] Input system was already deterministic with 2272 transitions.
[2022-05-16 16:49:47] [INFO ] Flatten gal took : 51 ms
[2022-05-16 16:49:47] [INFO ] Flatten gal took : 52 ms
[2022-05-16 16:49:47] [INFO ] Time to serialize gal into /tmp/CTLFireability13408326558340598124.gal : 7 ms
[2022-05-16 16:49:47] [INFO ] Time to serialize properties into /tmp/CTLFireability7838521853536615020.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/CTLFireability13408326558340598124.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7838521853536615020.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 16:50:18] [INFO ] Flatten gal took : 51 ms
[2022-05-16 16:50:18] [INFO ] Applying decomposition
[2022-05-16 16:50:18] [INFO ] Flatten gal took : 52 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14697517166018374111.txt' '-o' '/tmp/graph14697517166018374111.bin' '-w' '/tmp/graph14697517166018374111.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14697517166018374111.bin' '-l' '-1' '-v' '-w' '/tmp/graph14697517166018374111.weights' '-q' '0' '-e' '0.001'
[2022-05-16 16:50:18] [INFO ] Decomposing Gal with order
[2022-05-16 16:50:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 16:50:18] [INFO ] Removed a total of 353 redundant transitions.
[2022-05-16 16:50:18] [INFO ] Flatten gal took : 114 ms
[2022-05-16 16:50:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-16 16:50:18] [INFO ] Time to serialize gal into /tmp/CTLFireability15715197075279010566.gal : 29 ms
[2022-05-16 16:50:18] [INFO ] Time to serialize properties into /tmp/CTLFireability5967713923492580379.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/CTLFireability15715197075279010566.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5967713923492580379.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 : 2781/2781 places, 2533/2533 transitions.
Graph (complete) has 3998 edges and 2781 vertex of which 2653 are kept as prefixes of interest. Removing 128 places using SCC suffix rule.9 ms
Discarding 128 places :
Also discarding 107 output transitions
Drop transitions removed 107 transitions
Reduce places removed 21 places and 21 transitions.
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Discarding 192 places :
Implicit places reduction removed 192 places
Drop transitions removed 520 transitions
Trivial Post-agglo rules discarded 520 transitions
Performed 520 trivial Post agglomeration. Transition count delta: 520
Iterating post reduction 0 with 754 rules applied. Total rules applied 755 place count 2440 transition count 1843
Reduce places removed 520 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Discarding 20 places :
Implicit places reduction removed 20 places
Drop transitions removed 80 transitions
Trivial Post-agglo rules discarded 80 transitions
Performed 80 trivial Post agglomeration. Transition count delta: 80
Iterating post reduction 1 with 640 rules applied. Total rules applied 1395 place count 1900 transition count 1743
Reduce places removed 80 places and 0 transitions.
Performed 168 Post agglomeration using F-continuation condition.Transition count delta: 168
Iterating post reduction 2 with 248 rules applied. Total rules applied 1643 place count 1820 transition count 1575
Reduce places removed 168 places and 0 transitions.
Iterating post reduction 3 with 168 rules applied. Total rules applied 1811 place count 1652 transition count 1575
Performed 289 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 289 Pre rules applied. Total rules applied 1811 place count 1652 transition count 1286
Deduced a syphon composed of 289 places in 1 ms
Ensure Unique test removed 42 places
Reduce places removed 331 places and 0 transitions.
Iterating global reduction 4 with 620 rules applied. Total rules applied 2431 place count 1321 transition count 1286
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 4 with 42 rules applied. Total rules applied 2473 place count 1321 transition count 1244
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 5 with 42 rules applied. Total rules applied 2515 place count 1279 transition count 1244
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 2524 place count 1270 transition count 1235
Iterating global reduction 6 with 9 rules applied. Total rules applied 2533 place count 1270 transition count 1235
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 6 with 5 rules applied. Total rules applied 2538 place count 1269 transition count 1231
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 2541 place count 1266 transition count 1231
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 6 Pre rules applied. Total rules applied 2541 place count 1266 transition count 1225
Deduced a syphon composed of 6 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 8 with 13 rules applied. Total rules applied 2554 place count 1259 transition count 1225
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2554 place count 1259 transition count 1224
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 2556 place count 1258 transition count 1224
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 2559 place count 1255 transition count 1201
Iterating global reduction 8 with 3 rules applied. Total rules applied 2562 place count 1255 transition count 1201
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 8 with 43 rules applied. Total rules applied 2605 place count 1254 transition count 1159
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 9 with 21 rules applied. Total rules applied 2626 place count 1233 transition count 1159
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 3 Pre rules applied. Total rules applied 2626 place count 1233 transition count 1156
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 10 with 6 rules applied. Total rules applied 2632 place count 1230 transition count 1156
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 10 with 45 rules applied. Total rules applied 2677 place count 1207 transition count 1134
Applied a total of 2677 rules in 252 ms. Remains 1207 /2781 variables (removed 1574) and now considering 1134/2533 (removed 1399) transitions.
// Phase 1: matrix 1134 rows 1207 cols
[2022-05-16 16:50:49] [INFO ] Computed 236 place invariants in 6 ms
[2022-05-16 16:50:49] [INFO ] Implicit Places using invariants in 281 ms returned [126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 1101]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 291 ms to find 43 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1164/2781 places, 1134/2533 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 0 with 42 rules applied. Total rules applied 42 place count 1143 transition count 1113
Applied a total of 42 rules in 37 ms. Remains 1143 /1164 variables (removed 21) and now considering 1113/1134 (removed 21) transitions.
// Phase 1: matrix 1113 rows 1143 cols
[2022-05-16 16:50:49] [INFO ] Computed 193 place invariants in 5 ms
[2022-05-16 16:50:49] [INFO ] Implicit Places using invariants in 206 ms returned []
// Phase 1: matrix 1113 rows 1143 cols
[2022-05-16 16:50:49] [INFO ] Computed 193 place invariants in 5 ms
[2022-05-16 16:50:50] [INFO ] Implicit Places using invariants and state equation in 663 ms returned []
Implicit Place search using SMT with State Equation took 872 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1143/2781 places, 1113/2533 transitions.
Finished structural reductions, in 2 iterations. Remains : 1143/2781 places, 1113/2533 transitions.
[2022-05-16 16:50:50] [INFO ] Flatten gal took : 28 ms
[2022-05-16 16:50:50] [INFO ] Flatten gal took : 31 ms
[2022-05-16 16:50:50] [INFO ] Input system was already deterministic with 1113 transitions.
[2022-05-16 16:50:50] [INFO ] Flatten gal took : 30 ms
[2022-05-16 16:50:50] [INFO ] Flatten gal took : 29 ms
[2022-05-16 16:50:50] [INFO ] Time to serialize gal into /tmp/CTLFireability18141356895858490185.gal : 3 ms
[2022-05-16 16:50:50] [INFO ] Time to serialize properties into /tmp/CTLFireability10258063027201051105.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/CTLFireability18141356895858490185.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10258063027201051105.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 16:51:20] [INFO ] Flatten gal took : 28 ms
[2022-05-16 16:51:20] [INFO ] Applying decomposition
[2022-05-16 16:51:20] [INFO ] Flatten gal took : 28 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/graph2239297823232049029.txt' '-o' '/tmp/graph2239297823232049029.bin' '-w' '/tmp/graph2239297823232049029.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2239297823232049029.bin' '-l' '-1' '-v' '-w' '/tmp/graph2239297823232049029.weights' '-q' '0' '-e' '0.001'
[2022-05-16 16:51:20] [INFO ] Decomposing Gal with order
[2022-05-16 16:51:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 16:51:20] [INFO ] Removed a total of 598 redundant transitions.
[2022-05-16 16:51:20] [INFO ] Flatten gal took : 55 ms
[2022-05-16 16:51:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 63 labels/synchronizations in 10 ms.
[2022-05-16 16:51:21] [INFO ] Time to serialize gal into /tmp/CTLFireability5016552621715937998.gal : 9 ms
[2022-05-16 16:51:21] [INFO ] Time to serialize properties into /tmp/CTLFireability8761293258018447622.ctl : 15 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/CTLFireability5016552621715937998.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8761293258018447622.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2781/2781 places, 2533/2533 transitions.
Graph (complete) has 3998 edges and 2781 vertex of which 1670 are kept as prefixes of interest. Removing 1111 places using SCC suffix rule.3 ms
Discarding 1111 places :
Also discarding 1101 output transitions
Drop transitions removed 1101 transitions
Reduce places removed 21 places and 21 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 318 places :
Implicit places reduction removed 318 places
Drop transitions removed 1005 transitions
Trivial Post-agglo rules discarded 1005 transitions
Performed 1005 trivial Post agglomeration. Transition count delta: 1005
Iterating post reduction 0 with 1344 rules applied. Total rules applied 1345 place count 1331 transition count 385
Reduce places removed 1005 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Discarding 20 places :
Implicit places reduction removed 20 places
Drop transitions removed 80 transitions
Trivial Post-agglo rules discarded 80 transitions
Performed 80 trivial Post agglomeration. Transition count delta: 80
Iterating post reduction 1 with 1125 rules applied. Total rules applied 2470 place count 306 transition count 285
Reduce places removed 80 places and 0 transitions.
Iterating post reduction 2 with 80 rules applied. Total rules applied 2550 place count 226 transition count 285
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 42 Pre rules applied. Total rules applied 2550 place count 226 transition count 243
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 2634 place count 184 transition count 243
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 2640 place count 178 transition count 197
Iterating global reduction 3 with 6 rules applied. Total rules applied 2646 place count 178 transition count 197
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 3 with 7 rules applied. Total rules applied 2653 place count 176 transition count 192
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 2657 place count 172 transition count 192
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 3 Pre rules applied. Total rules applied 2657 place count 172 transition count 189
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 2663 place count 169 transition count 189
Discarding 42 places :
Symmetric choice reduction at 5 with 42 rule applications. Total rules 2705 place count 127 transition count 147
Iterating global reduction 5 with 42 rules applied. Total rules applied 2747 place count 127 transition count 147
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 5 with 42 rules applied. Total rules applied 2789 place count 127 transition count 105
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 21 Pre rules applied. Total rules applied 2789 place count 127 transition count 84
Deduced a syphon composed of 21 places in 0 ms
Ensure Unique test removed 21 places
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 6 with 63 rules applied. Total rules applied 2852 place count 85 transition count 84
Reduce places removed 21 places and 21 transitions.
Iterating global reduction 6 with 21 rules applied. Total rules applied 2873 place count 64 transition count 63
Applied a total of 2873 rules in 38 ms. Remains 64 /2781 variables (removed 2717) and now considering 63/2533 (removed 2470) transitions.
// Phase 1: matrix 63 rows 64 cols
[2022-05-16 16:51:51] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 16:51:51] [INFO ] Implicit Places using invariants in 32 ms returned [21]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 32 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 63/2781 places, 63/2533 transitions.
Reduce places removed 21 places and 21 transitions.
Applied a total of 0 rules in 1 ms. Remains 42 /63 variables (removed 21) and now considering 42/63 (removed 21) transitions.
Finished structural reductions, in 2 iterations. Remains : 42/2781 places, 42/2533 transitions.
[2022-05-16 16:51:51] [INFO ] Flatten gal took : 2 ms
[2022-05-16 16:51:51] [INFO ] Flatten gal took : 1 ms
[2022-05-16 16:51:51] [INFO ] Input system was already deterministic with 42 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
FORMULA FamilyReunion-PT-L00020M0002C001P001G001-CTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 2781/2781 places, 2533/2533 transitions.
Discarding 318 places :
Implicit places reduction removed 318 places
Iterating post reduction 0 with 318 rules applied. Total rules applied 318 place count 2463 transition count 2533
Discarding 114 places :
Symmetric choice reduction at 1 with 114 rule applications. Total rules 432 place count 2349 transition count 2398
Iterating global reduction 1 with 114 rules applied. Total rules applied 546 place count 2349 transition count 2398
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 41 rules applied. Total rules applied 587 place count 2328 transition count 2378
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 634 place count 2281 transition count 2291
Iterating global reduction 2 with 47 rules applied. Total rules applied 681 place count 2281 transition count 2291
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 2 with 3 rules applied. Total rules applied 684 place count 2279 transition count 2290
Discarding 45 places :
Symmetric choice reduction at 3 with 45 rule applications. Total rules 729 place count 2234 transition count 2185
Iterating global reduction 3 with 45 rules applied. Total rules applied 774 place count 2234 transition count 2185
Discarding 84 places :
Symmetric choice reduction at 3 with 84 rule applications. Total rules 858 place count 2150 transition count 2101
Iterating global reduction 3 with 84 rules applied. Total rules applied 942 place count 2150 transition count 2101
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 963 place count 2150 transition count 2080
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1005 place count 2108 transition count 2038
Iterating global reduction 4 with 42 rules applied. Total rules applied 1047 place count 2108 transition count 2038
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1089 place count 2066 transition count 1996
Iterating global reduction 4 with 42 rules applied. Total rules applied 1131 place count 2066 transition count 1996
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1173 place count 2024 transition count 1954
Iterating global reduction 4 with 42 rules applied. Total rules applied 1215 place count 2024 transition count 1954
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1257 place count 1982 transition count 1912
Iterating global reduction 4 with 42 rules applied. Total rules applied 1299 place count 1982 transition count 1912
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1341 place count 1940 transition count 1870
Iterating global reduction 4 with 42 rules applied. Total rules applied 1383 place count 1940 transition count 1870
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1425 place count 1898 transition count 1828
Iterating global reduction 4 with 42 rules applied. Total rules applied 1467 place count 1898 transition count 1828
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1509 place count 1856 transition count 1786
Iterating global reduction 4 with 42 rules applied. Total rules applied 1551 place count 1856 transition count 1786
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1593 place count 1814 transition count 1744
Iterating global reduction 4 with 42 rules applied. Total rules applied 1635 place count 1814 transition count 1744
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1677 place count 1772 transition count 1702
Iterating global reduction 4 with 42 rules applied. Total rules applied 1719 place count 1772 transition count 1702
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1761 place count 1730 transition count 1660
Iterating global reduction 4 with 42 rules applied. Total rules applied 1803 place count 1730 transition count 1660
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1845 place count 1688 transition count 1618
Iterating global reduction 4 with 42 rules applied. Total rules applied 1887 place count 1688 transition count 1618
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 1929 place count 1646 transition count 1576
Iterating global reduction 4 with 42 rules applied. Total rules applied 1971 place count 1646 transition count 1576
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 4 with 63 rules applied. Total rules applied 2034 place count 1625 transition count 1534
Applied a total of 2034 rules in 1151 ms. Remains 1625 /2781 variables (removed 1156) and now considering 1534/2533 (removed 999) transitions.
// Phase 1: matrix 1534 rows 1625 cols
[2022-05-16 16:51:52] [INFO ] Computed 153 place invariants in 16 ms
[2022-05-16 16:51:52] [INFO ] Implicit Places using invariants in 338 ms returned [273, 654, 760, 1161, 1435]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 339 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1620/2781 places, 1534/2533 transitions.
Applied a total of 0 rules in 43 ms. Remains 1620 /1620 variables (removed 0) and now considering 1534/1534 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1620/2781 places, 1534/2533 transitions.
[2022-05-16 16:51:52] [INFO ] Flatten gal took : 27 ms
[2022-05-16 16:51:52] [INFO ] Flatten gal took : 29 ms
[2022-05-16 16:51:52] [INFO ] Input system was already deterministic with 1534 transitions.
[2022-05-16 16:51:52] [INFO ] Flatten gal took : 29 ms
[2022-05-16 16:51:53] [INFO ] Flatten gal took : 29 ms
[2022-05-16 16:51:53] [INFO ] Time to serialize gal into /tmp/CTLFireability15217637509630578518.gal : 4 ms
[2022-05-16 16:51:53] [INFO ] Time to serialize properties into /tmp/CTLFireability16939363138365825273.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/CTLFireability15217637509630578518.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16939363138365825273.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 16:52:23] [INFO ] Flatten gal took : 31 ms
[2022-05-16 16:52:23] [INFO ] Applying decomposition
[2022-05-16 16:52:23] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5476498892647249495.txt' '-o' '/tmp/graph5476498892647249495.bin' '-w' '/tmp/graph5476498892647249495.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5476498892647249495.bin' '-l' '-1' '-v' '-w' '/tmp/graph5476498892647249495.weights' '-q' '0' '-e' '0.001'
[2022-05-16 16:52:23] [INFO ] Decomposing Gal with order
[2022-05-16 16:52:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 16:52:23] [INFO ] Removed a total of 98 redundant transitions.
[2022-05-16 16:52:23] [INFO ] Flatten gal took : 60 ms
[2022-05-16 16:52:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2022-05-16 16:52:23] [INFO ] Time to serialize gal into /tmp/CTLFireability4045100379110202659.gal : 9 ms
[2022-05-16 16:52:23] [INFO ] Time to serialize properties into /tmp/CTLFireability7265078171239088115.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/CTLFireability4045100379110202659.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7265078171239088115.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2781/2781 places, 2533/2533 transitions.
Graph (complete) has 3998 edges and 2781 vertex of which 2718 are kept as prefixes of interest. Removing 63 places using SCC suffix rule.4 ms
Discarding 63 places :
Also discarding 63 output transitions
Drop transitions removed 63 transitions
Reduce places removed 21 places and 21 transitions.
Discarding 192 places :
Implicit places reduction removed 192 places
Drop transitions removed 606 transitions
Trivial Post-agglo rules discarded 606 transitions
Performed 606 trivial Post agglomeration. Transition count delta: 606
Iterating post reduction 0 with 798 rules applied. Total rules applied 799 place count 2505 transition count 1843
Reduce places removed 606 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Discarding 20 places :
Implicit places reduction removed 20 places
Drop transitions removed 80 transitions
Trivial Post-agglo rules discarded 80 transitions
Performed 80 trivial Post agglomeration. Transition count delta: 80
Iterating post reduction 1 with 726 rules applied. Total rules applied 1525 place count 1879 transition count 1743
Reduce places removed 80 places and 0 transitions.
Performed 126 Post agglomeration using F-continuation condition.Transition count delta: 126
Iterating post reduction 2 with 206 rules applied. Total rules applied 1731 place count 1799 transition count 1617
Reduce places removed 126 places and 0 transitions.
Iterating post reduction 3 with 126 rules applied. Total rules applied 1857 place count 1673 transition count 1617
Performed 459 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 459 Pre rules applied. Total rules applied 1857 place count 1673 transition count 1158
Deduced a syphon composed of 459 places in 0 ms
Ensure Unique test removed 105 places
Reduce places removed 564 places and 0 transitions.
Iterating global reduction 4 with 1023 rules applied. Total rules applied 2880 place count 1109 transition count 1158
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 21 Pre rules applied. Total rules applied 2880 place count 1109 transition count 1137
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 4 with 42 rules applied. Total rules applied 2922 place count 1088 transition count 1137
Discarding 32 places :
Symmetric choice reduction at 4 with 32 rule applications. Total rules 2954 place count 1056 transition count 1044
Iterating global reduction 4 with 32 rules applied. Total rules applied 2986 place count 1056 transition count 1044
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 4 with 6 rules applied. Total rules applied 2992 place count 1055 transition count 1039
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 2996 place count 1051 transition count 1039
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 8 Pre rules applied. Total rules applied 2996 place count 1051 transition count 1031
Deduced a syphon composed of 8 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 17 rules applied. Total rules applied 3013 place count 1042 transition count 1031
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 3016 place count 1039 transition count 968
Iterating global reduction 6 with 3 rules applied. Total rules applied 3019 place count 1039 transition count 968
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 6 with 43 rules applied. Total rules applied 3062 place count 1038 transition count 926
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 7 with 21 rules applied. Total rules applied 3083 place count 1017 transition count 926
Discarding 22 places :
Symmetric choice reduction at 8 with 22 rule applications. Total rules 3105 place count 995 transition count 884
Iterating global reduction 8 with 22 rules applied. Total rules applied 3127 place count 995 transition count 884
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 8 with 84 rules applied. Total rules applied 3211 place count 953 transition count 842
Applied a total of 3211 rules in 244 ms. Remains 953 /2781 variables (removed 1828) and now considering 842/2533 (removed 1691) transitions.
// Phase 1: matrix 842 rows 953 cols
[2022-05-16 16:52:53] [INFO ] Computed 195 place invariants in 5 ms
[2022-05-16 16:52:54] [INFO ] Implicit Places using invariants in 261 ms returned [21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 168, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 632, 759, 843, 889]
Discarding 47 places :
Implicit Place search using SMT only with invariants took 279 ms to find 47 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 906/2781 places, 842/2533 transitions.
Drop transitions removed 84 transitions
Trivial Post-agglo rules discarded 84 transitions
Performed 84 trivial Post agglomeration. Transition count delta: 84
Iterating post reduction 0 with 84 rules applied. Total rules applied 84 place count 906 transition count 758
Reduce places removed 84 places and 0 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 1 with 105 rules applied. Total rules applied 189 place count 822 transition count 737
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 210 place count 801 transition count 737
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 42 Pre rules applied. Total rules applied 210 place count 801 transition count 695
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 294 place count 759 transition count 695
Applied a total of 294 rules in 21 ms. Remains 759 /906 variables (removed 147) and now considering 695/842 (removed 147) transitions.
// Phase 1: matrix 695 rows 759 cols
[2022-05-16 16:52:54] [INFO ] Computed 148 place invariants in 2 ms
[2022-05-16 16:52:54] [INFO ] Implicit Places using invariants in 345 ms returned []
// Phase 1: matrix 695 rows 759 cols
[2022-05-16 16:52:54] [INFO ] Computed 148 place invariants in 2 ms
[2022-05-16 16:52:54] [INFO ] Implicit Places using invariants and state equation in 335 ms returned []
Implicit Place search using SMT with State Equation took 681 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 759/2781 places, 695/2533 transitions.
Finished structural reductions, in 2 iterations. Remains : 759/2781 places, 695/2533 transitions.
[2022-05-16 16:52:54] [INFO ] Flatten gal took : 15 ms
[2022-05-16 16:52:54] [INFO ] Flatten gal took : 15 ms
[2022-05-16 16:52:54] [INFO ] Input system was already deterministic with 695 transitions.
[2022-05-16 16:52:54] [INFO ] Flatten gal took : 15 ms
[2022-05-16 16:52:55] [INFO ] Flatten gal took : 15 ms
[2022-05-16 16:52:55] [INFO ] Time to serialize gal into /tmp/CTLFireability4877224844735078774.gal : 2 ms
[2022-05-16 16:52:55] [INFO ] Time to serialize properties into /tmp/CTLFireability5926964087210536689.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/CTLFireability4877224844735078774.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5926964087210536689.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 16:53:25] [INFO ] Flatten gal took : 15 ms
[2022-05-16 16:53:25] [INFO ] Applying decomposition
[2022-05-16 16:53:25] [INFO ] Flatten gal took : 15 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/graph13781486491782774554.txt' '-o' '/tmp/graph13781486491782774554.bin' '-w' '/tmp/graph13781486491782774554.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13781486491782774554.bin' '-l' '-1' '-v' '-w' '/tmp/graph13781486491782774554.weights' '-q' '0' '-e' '0.001'
[2022-05-16 16:53:25] [INFO ] Decomposing Gal with order
[2022-05-16 16:53:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 16:53:25] [INFO ] Removed a total of 141 redundant transitions.
[2022-05-16 16:53:25] [INFO ] Flatten gal took : 27 ms
[2022-05-16 16:53:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 4 ms.
[2022-05-16 16:53:25] [INFO ] Time to serialize gal into /tmp/CTLFireability17375533090032376867.gal : 5 ms
[2022-05-16 16:53:25] [INFO ] Time to serialize properties into /tmp/CTLFireability1395448205139024093.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/CTLFireability17375533090032376867.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1395448205139024093.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.79957e+31,1.80863,70472,4307,190,118572,32072,706,367765,40,151615,0
Converting to forward existential form...Done !
original formula: EF(((((((A(!(A(!(((((((((i2.i0.u70.l3_13_1>=1)&&(i2.i0.u42.ml1_13_1>=1))||((i7.i2.u149.l3_18_1>=1)&&(i7.i2.u106.ml1_18_1>=1)))||(((i1.i1....9761
=> equivalent forward existential formula: (((((([((FwdU(Init,TRUE) * !(EG(!(EG(((!((((((i7.i4.u291.l19_18>=1)||(i18.i4.u290.l19_17>=1))||((i20.i4.u293.l19...15838
Reverse transition relation is NOT exact ! Due to transitions i0.i3.u251.t232, i2.i3.t202, i3.i3.t204, i4.i3.t213, i5.i3.t194, i7.i3.t207, i8.i3.t222, i9.i...463
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2781/2781 places, 2533/2533 transitions.
Graph (complete) has 3998 edges and 2781 vertex of which 2285 are kept as prefixes of interest. Removing 496 places using SCC suffix rule.2 ms
Discarding 496 places :
Also discarding 553 output transitions
Drop transitions removed 553 transitions
Reduce places removed 21 places and 21 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 318 places :
Implicit places reduction removed 318 places
Drop transitions removed 1153 transitions
Trivial Post-agglo rules discarded 1153 transitions
Performed 1153 trivial Post agglomeration. Transition count delta: 1153
Iterating post reduction 0 with 1492 rules applied. Total rules applied 1493 place count 1946 transition count 785
Reduce places removed 1153 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Discarding 20 places :
Implicit places reduction removed 20 places
Drop transitions removed 80 transitions
Trivial Post-agglo rules discarded 80 transitions
Performed 80 trivial Post agglomeration. Transition count delta: 80
Iterating post reduction 1 with 1273 rules applied. Total rules applied 2766 place count 773 transition count 685
Reduce places removed 80 places and 0 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 2 with 101 rules applied. Total rules applied 2867 place count 693 transition count 664
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 2888 place count 672 transition count 664
Performed 229 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 229 Pre rules applied. Total rules applied 2888 place count 672 transition count 435
Deduced a syphon composed of 229 places in 0 ms
Ensure Unique test removed 105 places
Reduce places removed 334 places and 0 transitions.
Iterating global reduction 4 with 563 rules applied. Total rules applied 3451 place count 338 transition count 435
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 4 with 42 rules applied. Total rules applied 3493 place count 338 transition count 393
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 5 with 42 rules applied. Total rules applied 3535 place count 296 transition count 393
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 21 Pre rules applied. Total rules applied 3535 place count 296 transition count 372
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 6 with 42 rules applied. Total rules applied 3577 place count 275 transition count 372
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 3585 place count 267 transition count 324
Iterating global reduction 6 with 8 rules applied. Total rules applied 3593 place count 267 transition count 324
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 6 with 6 rules applied. Total rules applied 3599 place count 266 transition count 319
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 3603 place count 262 transition count 319
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 3 Pre rules applied. Total rules applied 3603 place count 262 transition count 316
Deduced a syphon composed of 3 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 7 rules applied. Total rules applied 3610 place count 258 transition count 316
Discarding 43 places :
Symmetric choice reduction at 8 with 43 rule applications. Total rules 3653 place count 215 transition count 253
Iterating global reduction 8 with 43 rules applied. Total rules applied 3696 place count 215 transition count 253
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 8 with 84 rules applied. Total rules applied 3780 place count 214 transition count 170
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 9 with 20 rules applied. Total rules applied 3800 place count 194 transition count 170
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 22 Pre rules applied. Total rules applied 3800 place count 194 transition count 148
Deduced a syphon composed of 22 places in 0 ms
Ensure Unique test removed 21 places
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 10 with 65 rules applied. Total rules applied 3865 place count 151 transition count 148
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 10 with 3 rules applied. Total rules applied 3868 place count 149 transition count 147
Reduce places removed 21 places and 21 transitions.
Iterating global reduction 10 with 21 rules applied. Total rules applied 3889 place count 128 transition count 126
Applied a total of 3889 rules in 47 ms. Remains 128 /2781 variables (removed 2653) and now considering 126/2533 (removed 2407) transitions.
// Phase 1: matrix 126 rows 128 cols
[2022-05-16 16:53:55] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-16 16:53:55] [INFO ] Implicit Places using invariants in 49 ms returned [42, 85]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 49 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 126/2781 places, 126/2533 transitions.
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 0 with 21 rules applied. Total rules applied 21 place count 126 transition count 105
Reduce places removed 21 places and 0 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 1 with 42 rules applied. Total rules applied 63 place count 105 transition count 84
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 84 place count 84 transition count 84
Applied a total of 84 rules in 6 ms. Remains 84 /126 variables (removed 42) and now considering 84/126 (removed 42) transitions.
// Phase 1: matrix 84 rows 84 cols
[2022-05-16 16:53:55] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-16 16:53:55] [INFO ] Implicit Places using invariants in 25 ms returned []
// Phase 1: matrix 84 rows 84 cols
[2022-05-16 16:53:55] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-16 16:53:55] [INFO ] Implicit Places using invariants and state equation in 41 ms returned []
Implicit Place search using SMT with State Equation took 76 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 84/2781 places, 84/2533 transitions.
Finished structural reductions, in 2 iterations. Remains : 84/2781 places, 84/2533 transitions.
[2022-05-16 16:53:55] [INFO ] Flatten gal took : 2 ms
[2022-05-16 16:53:55] [INFO ] Flatten gal took : 2 ms
[2022-05-16 16:53:55] [INFO ] Input system was already deterministic with 84 transitions.
[2022-05-16 16:53:55] [INFO ] Flatten gal took : 2 ms
[2022-05-16 16:53:55] [INFO ] Flatten gal took : 1 ms
[2022-05-16 16:53:55] [INFO ] Time to serialize gal into /tmp/CTLFireability1141127857039959932.gal : 1 ms
[2022-05-16 16:53:55] [INFO ] Time to serialize properties into /tmp/CTLFireability3066692391249973609.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/CTLFireability1141127857039959932.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3066692391249973609.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.
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.76837e+14,0.0108,4908,2,148,5,671,6,0,381,566,0
Converting to forward existential form...Done !
original formula: EF(EG(E(((((((lc1_18>=1)||(lc1_13>=1))||((lc1_4>=1)||(lc1_14>=1)))||(((lc1_8>=1)||(lc1_12>=1))||((lc1_2>=1)||(lc1_19>=1))))||((((lc1_15>=...613
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),E(((((((lc1_18>=1)||(lc1_13>=1))||((lc1_4>=1)||(lc1_14>=1)))||(((lc1_8>=1)||(lc1_12>=1))||...663
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...255
dead was empty
(forward)formula 0,0,0.128794,10924,1,0,248,35097,190,93,1990,42311,270
FORMULA FamilyReunion-PT-L00020M0002C001P001G001-CTLFireability-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2781/2781 places, 2533/2533 transitions.
Discarding 317 places :
Implicit places reduction removed 317 places
Iterating post reduction 0 with 317 rules applied. Total rules applied 317 place count 2464 transition count 2533
Discarding 134 places :
Symmetric choice reduction at 1 with 134 rule applications. Total rules 451 place count 2330 transition count 2378
Iterating global reduction 1 with 134 rules applied. Total rules applied 585 place count 2330 transition count 2378
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 41 rules applied. Total rules applied 626 place count 2309 transition count 2358
Discarding 67 places :
Symmetric choice reduction at 2 with 67 rule applications. Total rules 693 place count 2242 transition count 2251
Iterating global reduction 2 with 67 rules applied. Total rules applied 760 place count 2242 transition count 2251
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 2 with 3 rules applied. Total rules applied 763 place count 2240 transition count 2250
Discarding 45 places :
Symmetric choice reduction at 3 with 45 rule applications. Total rules 808 place count 2195 transition count 2145
Iterating global reduction 3 with 45 rules applied. Total rules applied 853 place count 2195 transition count 2145
Discarding 83 places :
Symmetric choice reduction at 3 with 83 rule applications. Total rules 936 place count 2112 transition count 2042
Iterating global reduction 3 with 83 rules applied. Total rules applied 1019 place count 2112 transition count 2042
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 1040 place count 2112 transition count 2021
Discarding 40 places :
Symmetric choice reduction at 4 with 40 rule applications. Total rules 1080 place count 2072 transition count 1981
Iterating global reduction 4 with 40 rules applied. Total rules applied 1120 place count 2072 transition count 1981
Discarding 40 places :
Symmetric choice reduction at 4 with 40 rule applications. Total rules 1160 place count 2032 transition count 1941
Iterating global reduction 4 with 40 rules applied. Total rules applied 1200 place count 2032 transition count 1941
Discarding 40 places :
Symmetric choice reduction at 4 with 40 rule applications. Total rules 1240 place count 1992 transition count 1901
Iterating global reduction 4 with 40 rules applied. Total rules applied 1280 place count 1992 transition count 1901
Discarding 40 places :
Symmetric choice reduction at 4 with 40 rule applications. Total rules 1320 place count 1952 transition count 1861
Iterating global reduction 4 with 40 rules applied. Total rules applied 1360 place count 1952 transition count 1861
Discarding 40 places :
Symmetric choice reduction at 4 with 40 rule applications. Total rules 1400 place count 1912 transition count 1821
Iterating global reduction 4 with 40 rules applied. Total rules applied 1440 place count 1912 transition count 1821
Discarding 40 places :
Symmetric choice reduction at 4 with 40 rule applications. Total rules 1480 place count 1872 transition count 1781
Iterating global reduction 4 with 40 rules applied. Total rules applied 1520 place count 1872 transition count 1781
Discarding 40 places :
Symmetric choice reduction at 4 with 40 rule applications. Total rules 1560 place count 1832 transition count 1741
Iterating global reduction 4 with 40 rules applied. Total rules applied 1600 place count 1832 transition count 1741
Discarding 40 places :
Symmetric choice reduction at 4 with 40 rule applications. Total rules 1640 place count 1792 transition count 1701
Iterating global reduction 4 with 40 rules applied. Total rules applied 1680 place count 1792 transition count 1701
Discarding 40 places :
Symmetric choice reduction at 4 with 40 rule applications. Total rules 1720 place count 1752 transition count 1661
Iterating global reduction 4 with 40 rules applied. Total rules applied 1760 place count 1752 transition count 1661
Discarding 40 places :
Symmetric choice reduction at 4 with 40 rule applications. Total rules 1800 place count 1712 transition count 1621
Iterating global reduction 4 with 40 rules applied. Total rules applied 1840 place count 1712 transition count 1621
Discarding 40 places :
Symmetric choice reduction at 4 with 40 rule applications. Total rules 1880 place count 1672 transition count 1581
Iterating global reduction 4 with 40 rules applied. Total rules applied 1920 place count 1672 transition count 1581
Discarding 39 places :
Symmetric choice reduction at 4 with 39 rule applications. Total rules 1959 place count 1633 transition count 1542
Iterating global reduction 4 with 39 rules applied. Total rules applied 1998 place count 1633 transition count 1542
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Discarding 18 places :
Implicit places reduction removed 18 places
Iterating post reduction 4 with 57 rules applied. Total rules applied 2055 place count 1615 transition count 1503
Applied a total of 2055 rules in 1269 ms. Remains 1615 /2781 variables (removed 1166) and now considering 1503/2533 (removed 1030) transitions.
// Phase 1: matrix 1503 rows 1615 cols
[2022-05-16 16:53:56] [INFO ] Computed 157 place invariants in 16 ms
[2022-05-16 16:53:57] [INFO ] Implicit Places using invariants in 397 ms returned [147, 148, 149, 283, 679, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 791, 1151, 1425]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 398 ms to find 29 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1586/2781 places, 1503/2533 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1545 transition count 1462
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1545 transition count 1462
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1525 transition count 1422
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1525 transition count 1422
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1505 transition count 1402
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1505 transition count 1402
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1485 transition count 1382
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1485 transition count 1382
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1465 transition count 1362
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1465 transition count 1362
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1445 transition count 1342
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1445 transition count 1342
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 302 place count 1425 transition count 1322
Iterating global reduction 0 with 20 rules applied. Total rules applied 322 place count 1425 transition count 1322
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 342 place count 1405 transition count 1302
Iterating global reduction 0 with 20 rules applied. Total rules applied 362 place count 1405 transition count 1302
Applied a total of 362 rules in 419 ms. Remains 1405 /1586 variables (removed 181) and now considering 1302/1503 (removed 201) transitions.
// Phase 1: matrix 1302 rows 1405 cols
[2022-05-16 16:53:57] [INFO ] Computed 128 place invariants in 10 ms
[2022-05-16 16:53:58] [INFO ] Implicit Places using invariants in 254 ms returned []
// Phase 1: matrix 1302 rows 1405 cols
[2022-05-16 16:53:58] [INFO ] Computed 128 place invariants in 6 ms
[2022-05-16 16:53:58] [INFO ] Implicit Places using invariants and state equation in 822 ms returned []
Implicit Place search using SMT with State Equation took 1078 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1405/2781 places, 1302/2533 transitions.
Finished structural reductions, in 2 iterations. Remains : 1405/2781 places, 1302/2533 transitions.
[2022-05-16 16:53:58] [INFO ] Flatten gal took : 26 ms
[2022-05-16 16:53:58] [INFO ] Flatten gal took : 25 ms
[2022-05-16 16:53:58] [INFO ] Input system was already deterministic with 1302 transitions.
[2022-05-16 16:53:58] [INFO ] Flatten gal took : 25 ms
[2022-05-16 16:53:59] [INFO ] Flatten gal took : 24 ms
[2022-05-16 16:53:59] [INFO ] Time to serialize gal into /tmp/CTLFireability4811464321873753649.gal : 11 ms
[2022-05-16 16:53:59] [INFO ] Time to serialize properties into /tmp/CTLFireability15037072234481037567.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/CTLFireability4811464321873753649.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15037072234481037567.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 16:54:29] [INFO ] Flatten gal took : 24 ms
[2022-05-16 16:54:29] [INFO ] Applying decomposition
[2022-05-16 16:54:29] [INFO ] Flatten gal took : 23 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/graph16442156524587190344.txt' '-o' '/tmp/graph16442156524587190344.bin' '-w' '/tmp/graph16442156524587190344.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16442156524587190344.bin' '-l' '-1' '-v' '-w' '/tmp/graph16442156524587190344.weights' '-q' '0' '-e' '0.001'
[2022-05-16 16:54:29] [INFO ] Decomposing Gal with order
[2022-05-16 16:54:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 16:54:29] [INFO ] Removed a total of 41 redundant transitions.
[2022-05-16 16:54:29] [INFO ] Flatten gal took : 41 ms
[2022-05-16 16:54:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-16 16:54:29] [INFO ] Time to serialize gal into /tmp/CTLFireability502658326290033463.gal : 6 ms
[2022-05-16 16:54:29] [INFO ] Time to serialize properties into /tmp/CTLFireability7508028344285301440.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/CTLFireability502658326290033463.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7508028344285301440.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.2859e+41,3.42109,95576,10129,187,160328,10241,1360,539880,35,68235,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2781/2781 places, 2533/2533 transitions.
Discarding 316 places :
Implicit places reduction removed 316 places
Iterating post reduction 0 with 316 rules applied. Total rules applied 316 place count 2465 transition count 2533
Discarding 134 places :
Symmetric choice reduction at 1 with 134 rule applications. Total rules 450 place count 2331 transition count 2378
Iterating global reduction 1 with 134 rules applied. Total rules applied 584 place count 2331 transition count 2378
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 41 rules applied. Total rules applied 625 place count 2310 transition count 2358
Discarding 65 places :
Symmetric choice reduction at 2 with 65 rule applications. Total rules 690 place count 2245 transition count 2253
Iterating global reduction 2 with 65 rules applied. Total rules applied 755 place count 2245 transition count 2253
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 2 with 3 rules applied. Total rules applied 758 place count 2243 transition count 2252
Discarding 43 places :
Symmetric choice reduction at 3 with 43 rule applications. Total rules 801 place count 2200 transition count 2189
Iterating global reduction 3 with 43 rules applied. Total rules applied 844 place count 2200 transition count 2189
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 886 place count 2158 transition count 2127
Iterating global reduction 3 with 42 rules applied. Total rules applied 928 place count 2158 transition count 2127
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 948 place count 2158 transition count 2107
Applied a total of 948 rules in 475 ms. Remains 2158 /2781 variables (removed 623) and now considering 2107/2533 (removed 426) transitions.
// Phase 1: matrix 2107 rows 2158 cols
[2022-05-16 16:54:59] [INFO ] Computed 176 place invariants in 30 ms
[2022-05-16 16:55:00] [INFO ] Implicit Places using invariants in 523 ms returned [147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 421, 1138, 1224, 1225, 1226, 1227, 1228, 1229, 1231, 1232, 1233, 1234, 1235, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1244, 1694, 1968]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 524 ms to find 45 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2113/2781 places, 2107/2533 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 2074 transition count 2068
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 2074 transition count 2068
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 97 place count 2055 transition count 2030
Iterating global reduction 0 with 19 rules applied. Total rules applied 116 place count 2055 transition count 2030
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 135 place count 2036 transition count 2011
Iterating global reduction 0 with 19 rules applied. Total rules applied 154 place count 2036 transition count 2011
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 173 place count 2017 transition count 1992
Iterating global reduction 0 with 19 rules applied. Total rules applied 192 place count 2017 transition count 1992
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 211 place count 1998 transition count 1973
Iterating global reduction 0 with 19 rules applied. Total rules applied 230 place count 1998 transition count 1973
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 249 place count 1979 transition count 1954
Iterating global reduction 0 with 19 rules applied. Total rules applied 268 place count 1979 transition count 1954
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 287 place count 1960 transition count 1935
Iterating global reduction 0 with 19 rules applied. Total rules applied 306 place count 1960 transition count 1935
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 325 place count 1941 transition count 1916
Iterating global reduction 0 with 19 rules applied. Total rules applied 344 place count 1941 transition count 1916
Applied a total of 344 rules in 710 ms. Remains 1941 /2113 variables (removed 172) and now considering 1916/2107 (removed 191) transitions.
// Phase 1: matrix 1916 rows 1941 cols
[2022-05-16 16:55:01] [INFO ] Computed 131 place invariants in 23 ms
[2022-05-16 16:55:01] [INFO ] Implicit Places using invariants in 336 ms returned []
// Phase 1: matrix 1916 rows 1941 cols
[2022-05-16 16:55:01] [INFO ] Computed 131 place invariants in 11 ms
[2022-05-16 16:55:03] [INFO ] Implicit Places using invariants and state equation in 1917 ms returned []
Implicit Place search using SMT with State Equation took 2259 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1941/2781 places, 1916/2533 transitions.
Finished structural reductions, in 2 iterations. Remains : 1941/2781 places, 1916/2533 transitions.
[2022-05-16 16:55:03] [INFO ] Flatten gal took : 37 ms
[2022-05-16 16:55:03] [INFO ] Flatten gal took : 35 ms
[2022-05-16 16:55:03] [INFO ] Input system was already deterministic with 1916 transitions.
[2022-05-16 16:55:03] [INFO ] Flatten gal took : 35 ms
[2022-05-16 16:55:03] [INFO ] Flatten gal took : 35 ms
[2022-05-16 16:55:03] [INFO ] Time to serialize gal into /tmp/CTLFireability174432261658459176.gal : 3 ms
[2022-05-16 16:55:03] [INFO ] Time to serialize properties into /tmp/CTLFireability5421869812274651925.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/CTLFireability174432261658459176.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5421869812274651925.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...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 16:55:33] [INFO ] Flatten gal took : 37 ms
[2022-05-16 16:55:33] [INFO ] Applying decomposition
[2022-05-16 16:55:33] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10867419396181612424.txt' '-o' '/tmp/graph10867419396181612424.bin' '-w' '/tmp/graph10867419396181612424.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10867419396181612424.bin' '-l' '-1' '-v' '-w' '/tmp/graph10867419396181612424.weights' '-q' '0' '-e' '0.001'
[2022-05-16 16:55:33] [INFO ] Decomposing Gal with order
[2022-05-16 16:55:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 16:55:33] [INFO ] Removed a total of 281 redundant transitions.
[2022-05-16 16:55:33] [INFO ] Flatten gal took : 62 ms
[2022-05-16 16:55:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-16 16:55:34] [INFO ] Time to serialize gal into /tmp/CTLFireability8787331952295097992.gal : 10 ms
[2022-05-16 16:55:34] [INFO ] Time to serialize properties into /tmp/CTLFireability10401051676708213161.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/CTLFireability8787331952295097992.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10401051676708213161.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 : 2781/2781 places, 2533/2533 transitions.
Graph (complete) has 3998 edges and 2781 vertex of which 21 are kept as prefixes of interest. Removing 2760 places using SCC suffix rule.3 ms
Discarding 2760 places :
Also discarding 2515 output transitions
Drop transitions removed 2515 transitions
Reduce places removed 1 places and 1 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 10 rules applied. Total rules applied 11 place count 17 transition count 10
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 18 place count 10 transition count 10
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 18 place count 10 transition count 9
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 20 place count 9 transition count 9
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 8 transition count 8
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 8 transition count 8
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 23 place count 8 transition count 7
Applied a total of 23 rules in 8 ms. Remains 8 /2781 variables (removed 2773) and now considering 7/2533 (removed 2526) transitions.
// Phase 1: matrix 7 rows 8 cols
[2022-05-16 16:56:04] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-16 16:56:04] [INFO ] Implicit Places using invariants in 24 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 26 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 7/2781 places, 7/2533 transitions.
Graph (complete) has 6 edges and 7 vertex of which 6 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 6 transition count 5
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 5 transition count 5
Applied a total of 3 rules in 2 ms. Remains 5 /7 variables (removed 2) and now considering 5/7 (removed 2) transitions.
// Phase 1: matrix 5 rows 5 cols
[2022-05-16 16:56:04] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 16:56:04] [INFO ] Implicit Places using invariants in 22 ms returned []
// Phase 1: matrix 5 rows 5 cols
[2022-05-16 16:56:04] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 16:56:04] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 45 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 5/2781 places, 5/2533 transitions.
Finished structural reductions, in 2 iterations. Remains : 5/2781 places, 5/2533 transitions.
[2022-05-16 16:56:04] [INFO ] Flatten gal took : 0 ms
[2022-05-16 16:56:04] [INFO ] Flatten gal took : 1 ms
[2022-05-16 16:56:04] [INFO ] Input system was already deterministic with 5 transitions.
[2022-05-16 16:56:04] [INFO ] Flatten gal took : 1 ms
[2022-05-16 16:56:04] [INFO ] Flatten gal took : 0 ms
[2022-05-16 16:56:04] [INFO ] Time to serialize gal into /tmp/CTLFireability8070869525315730399.gal : 1 ms
[2022-05-16 16:56:04] [INFO ] Time to serialize properties into /tmp/CTLFireability12112248863473256588.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/CTLFireability8070869525315730399.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12112248863473256588.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.
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,5,0.002784,4316,2,12,5,39,6,0,26,29,0
Converting to forward existential form...Done !
original formula: EF(AG(((l5_7_1>=1)&&(ml2_7_1>=1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(((l5_7_1>=1)&&(ml2_7_1>=1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total...165
(forward)formula 0,0,0.004733,4876,1,0,19,124,32,9,127,128,23
FORMULA FamilyReunion-PT-L00020M0002C001P001G001-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 2781/2781 places, 2533/2533 transitions.
Graph (complete) has 3998 edges and 2781 vertex of which 1291 are kept as prefixes of interest. Removing 1490 places using SCC suffix rule.2 ms
Discarding 1490 places :
Also discarding 1500 output transitions
Drop transitions removed 1500 transitions
Reduce places removed 20 places and 20 transitions.
Discarding 318 places :
Implicit places reduction removed 318 places
Drop transitions removed 789 transitions
Trivial Post-agglo rules discarded 789 transitions
Performed 789 trivial Post agglomeration. Transition count delta: 789
Iterating post reduction 0 with 1107 rules applied. Total rules applied 1108 place count 953 transition count 224
Reduce places removed 789 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 793 rules applied. Total rules applied 1901 place count 164 transition count 220
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 1905 place count 160 transition count 220
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 21 Pre rules applied. Total rules applied 1905 place count 160 transition count 199
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 1947 place count 139 transition count 199
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 1969 place count 117 transition count 139
Iterating global reduction 3 with 22 rules applied. Total rules applied 1991 place count 117 transition count 139
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 2013 place count 95 transition count 117
Iterating global reduction 3 with 22 rules applied. Total rules applied 2035 place count 95 transition count 117
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 2055 place count 95 transition count 97
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 2055 place count 95 transition count 96
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2057 place count 94 transition count 96
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 2058 place count 93 transition count 94
Iterating global reduction 4 with 1 rules applied. Total rules applied 2059 place count 93 transition count 94
Applied a total of 2059 rules in 27 ms. Remains 93 /2781 variables (removed 2688) and now considering 94/2533 (removed 2439) transitions.
// Phase 1: matrix 94 rows 93 cols
[2022-05-16 16:56:04] [INFO ] Computed 22 place invariants in 1 ms
[2022-05-16 16:56:04] [INFO ] Implicit Places using invariants in 50 ms returned [23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 51 ms to find 20 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 73/2781 places, 94/2533 transitions.
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 73 transition count 54
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 1 with 40 rules applied. Total rules applied 80 place count 33 transition count 54
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 98 place count 15 transition count 18
Iterating global reduction 2 with 18 rules applied. Total rules applied 116 place count 15 transition count 18
Applied a total of 116 rules in 2 ms. Remains 15 /73 variables (removed 58) and now considering 18/94 (removed 76) transitions.
// Phase 1: matrix 18 rows 15 cols
[2022-05-16 16:56:04] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-16 16:56:04] [INFO ] Implicit Places using invariants in 15 ms returned []
// Phase 1: matrix 18 rows 15 cols
[2022-05-16 16:56:04] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-16 16:56:04] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 37 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 15/2781 places, 18/2533 transitions.
Finished structural reductions, in 2 iterations. Remains : 15/2781 places, 18/2533 transitions.
[2022-05-16 16:56:04] [INFO ] Flatten gal took : 1 ms
[2022-05-16 16:56:04] [INFO ] Flatten gal took : 1 ms
[2022-05-16 16:56:04] [INFO ] Input system was already deterministic with 18 transitions.
[2022-05-16 16:56:04] [INFO ] Flatten gal took : 1 ms
[2022-05-16 16:56:04] [INFO ] Flatten gal took : 1 ms
[2022-05-16 16:56:04] [INFO ] Time to serialize gal into /tmp/CTLFireability4721526014840882610.gal : 0 ms
[2022-05-16 16:56:04] [INFO ] Time to serialize properties into /tmp/CTLFireability2395504520349514259.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/CTLFireability4721526014840882610.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2395504520349514259.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.
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,51980,0.11551,8308,2,3137,5,16490,6,0,77,20153,0
Converting to forward existential form...Done !
original formula: EF(((l2_16_0>=1) + (EG(((l1_0<1)||(ml0_0_2<1))) * (m9_0_2>=1))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * (l2_16_0>=1))] != FALSE + [FwdG((FwdU(Init,TRUE) * (m9_0_2>=1)),((l1_0<1)||(ml0_0_2<1)))] !...163
(forward)formula 0,1,0.118982,8688,1,0,7,16490,8,1,79,20153,1
FORMULA FamilyReunion-PT-L00020M0002C001P001G001-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 2781/2781 places, 2533/2533 transitions.
Graph (complete) has 3998 edges and 2781 vertex of which 2034 are kept as prefixes of interest. Removing 747 places using SCC suffix rule.4 ms
Discarding 747 places :
Also discarding 762 output transitions
Drop transitions removed 762 transitions
Reduce places removed 21 places and 21 transitions.
Discarding 318 places :
Implicit places reduction removed 318 places
Drop transitions removed 1171 transitions
Trivial Post-agglo rules discarded 1171 transitions
Performed 1171 trivial Post agglomeration. Transition count delta: 1171
Iterating post reduction 0 with 1489 rules applied. Total rules applied 1490 place count 1695 transition count 579
Reduce places removed 1171 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Discarding 20 places :
Implicit places reduction removed 20 places
Drop transitions removed 80 transitions
Trivial Post-agglo rules discarded 80 transitions
Performed 80 trivial Post agglomeration. Transition count delta: 80
Iterating post reduction 1 with 1291 rules applied. Total rules applied 2781 place count 504 transition count 479
Reduce places removed 80 places and 0 transitions.
Iterating post reduction 2 with 80 rules applied. Total rules applied 2861 place count 424 transition count 479
Performed 146 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 146 Pre rules applied. Total rules applied 2861 place count 424 transition count 333
Deduced a syphon composed of 146 places in 0 ms
Ensure Unique test removed 42 places
Reduce places removed 188 places and 0 transitions.
Iterating global reduction 3 with 334 rules applied. Total rules applied 3195 place count 236 transition count 333
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 3 with 42 rules applied. Total rules applied 3237 place count 236 transition count 291
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 4 with 42 rules applied. Total rules applied 3279 place count 194 transition count 291
Discarding 26 places :
Symmetric choice reduction at 5 with 26 rule applications. Total rules 3305 place count 168 transition count 206
Iterating global reduction 5 with 26 rules applied. Total rules applied 3331 place count 168 transition count 206
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 5 with 6 rules applied. Total rules applied 3337 place count 167 transition count 201
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 3341 place count 163 transition count 201
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 4 Pre rules applied. Total rules applied 3341 place count 163 transition count 197
Deduced a syphon composed of 4 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 7 with 9 rules applied. Total rules applied 3350 place count 158 transition count 197
Discarding 60 places :
Symmetric choice reduction at 7 with 60 rule applications. Total rules 3410 place count 98 transition count 119
Iterating global reduction 7 with 60 rules applied. Total rules applied 3470 place count 98 transition count 119
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 7 with 42 rules applied. Total rules applied 3512 place count 98 transition count 77
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 21 Pre rules applied. Total rules applied 3512 place count 98 transition count 56
Deduced a syphon composed of 21 places in 0 ms
Ensure Unique test removed 21 places
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 8 with 63 rules applied. Total rules applied 3575 place count 56 transition count 56
Discarding 18 places :
Symmetric choice reduction at 8 with 18 rule applications. Total rules 3593 place count 38 transition count 38
Iterating global reduction 8 with 18 rules applied. Total rules applied 3611 place count 38 transition count 38
Discarding 18 places :
Symmetric choice reduction at 8 with 18 rule applications. Total rules 3629 place count 20 transition count 20
Iterating global reduction 8 with 18 rules applied. Total rules applied 3647 place count 20 transition count 20
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 8 with 3 rules applied. Total rules applied 3650 place count 17 transition count 17
Applied a total of 3650 rules in 41 ms. Remains 17 /2781 variables (removed 2764) and now considering 17/2533 (removed 2516) transitions.
// Phase 1: matrix 17 rows 17 cols
[2022-05-16 16:56:04] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-16 16:56:04] [INFO ] Implicit Places using invariants in 20 ms returned [3, 6]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 21 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 15/2781 places, 17/2533 transitions.
Reduce places removed 3 places and 3 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 11 transition count 13
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 10 transition count 11
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 10 transition count 11
Applied a total of 4 rules in 2 ms. Remains 10 /15 variables (removed 5) and now considering 11/17 (removed 6) transitions.
// Phase 1: matrix 11 rows 10 cols
[2022-05-16 16:56:04] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-16 16:56:04] [INFO ] Implicit Places using invariants in 16 ms returned []
// Phase 1: matrix 11 rows 10 cols
[2022-05-16 16:56:04] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-16 16:56:04] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 38 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 10/2781 places, 11/2533 transitions.
Finished structural reductions, in 2 iterations. Remains : 10/2781 places, 11/2533 transitions.
[2022-05-16 16:56:04] [INFO ] Flatten gal took : 1 ms
[2022-05-16 16:56:04] [INFO ] Flatten gal took : 0 ms
[2022-05-16 16:56:04] [INFO ] Input system was already deterministic with 11 transitions.
[2022-05-16 16:56:04] [INFO ] Flatten gal took : 0 ms
[2022-05-16 16:56:04] [INFO ] Flatten gal took : 1 ms
[2022-05-16 16:56:04] [INFO ] Time to serialize gal into /tmp/CTLFireability4460165899045474520.gal : 0 ms
[2022-05-16 16:56:04] [INFO ] Time to serialize properties into /tmp/CTLFireability17375959774800850167.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/CTLFireability4460165899045474520.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17375959774800850167.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.
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,11088,0.040337,5472,2,650,5,5027,6,0,52,7073,0
Converting to forward existential form...Done !
original formula: AG(AF(((l20_7>=1)&&(pl1_7_1>=1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((l20_7>=1)&&(pl1_7_1>=1))))] = FALSE
Hit Full ! (commute/partial/dont) 7/0/4
(forward)formula 0,0,0.202129,10136,1,0,51,25316,19,2,331,31859,51
FORMULA FamilyReunion-PT-L00020M0002C001P001G001-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 2781/2781 places, 2533/2533 transitions.
Discarding 317 places :
Implicit places reduction removed 317 places
Iterating post reduction 0 with 317 rules applied. Total rules applied 317 place count 2464 transition count 2533
Discarding 133 places :
Symmetric choice reduction at 1 with 133 rule applications. Total rules 450 place count 2331 transition count 2380
Iterating global reduction 1 with 133 rules applied. Total rules applied 583 place count 2331 transition count 2380
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Discarding 20 places :
Implicit places reduction removed 20 places
Iterating post reduction 1 with 40 rules applied. Total rules applied 623 place count 2311 transition count 2360
Discarding 65 places :
Symmetric choice reduction at 2 with 65 rule applications. Total rules 688 place count 2246 transition count 2275
Iterating global reduction 2 with 65 rules applied. Total rules applied 753 place count 2246 transition count 2275
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 2 with 3 rules applied. Total rules applied 756 place count 2244 transition count 2274
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 779 place count 2221 transition count 2211
Iterating global reduction 3 with 23 rules applied. Total rules applied 802 place count 2221 transition count 2211
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 865 place count 2158 transition count 2148
Iterating global reduction 3 with 63 rules applied. Total rules applied 928 place count 2158 transition count 2148
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 970 place count 2116 transition count 2106
Iterating global reduction 3 with 42 rules applied. Total rules applied 1012 place count 2116 transition count 2106
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1054 place count 2074 transition count 2064
Iterating global reduction 3 with 42 rules applied. Total rules applied 1096 place count 2074 transition count 2064
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 1138 place count 2032 transition count 2022
Iterating global reduction 3 with 42 rules applied. Total rules applied 1180 place count 2032 transition count 2022
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1221 place count 1991 transition count 1981
Iterating global reduction 3 with 41 rules applied. Total rules applied 1262 place count 1991 transition count 1981
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 1303 place count 1950 transition count 1940
Iterating global reduction 3 with 41 rules applied. Total rules applied 1344 place count 1950 transition count 1940
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 1384 place count 1910 transition count 1900
Iterating global reduction 3 with 40 rules applied. Total rules applied 1424 place count 1910 transition count 1900
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 1463 place count 1871 transition count 1861
Iterating global reduction 3 with 39 rules applied. Total rules applied 1502 place count 1871 transition count 1861
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 1541 place count 1832 transition count 1822
Iterating global reduction 3 with 39 rules applied. Total rules applied 1580 place count 1832 transition count 1822
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 1619 place count 1793 transition count 1783
Iterating global reduction 3 with 39 rules applied. Total rules applied 1658 place count 1793 transition count 1783
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 1697 place count 1754 transition count 1744
Iterating global reduction 3 with 39 rules applied. Total rules applied 1736 place count 1754 transition count 1744
Discarding 38 places :
Symmetric choice reduction at 3 with 38 rule applications. Total rules 1774 place count 1716 transition count 1706
Iterating global reduction 3 with 38 rules applied. Total rules applied 1812 place count 1716 transition count 1706
Discarding 36 places :
Symmetric choice reduction at 3 with 36 rule applications. Total rules 1848 place count 1680 transition count 1670
Iterating global reduction 3 with 36 rules applied. Total rules applied 1884 place count 1680 transition count 1670
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Discarding 15 places :
Implicit places reduction removed 15 places
Iterating post reduction 3 with 51 rules applied. Total rules applied 1935 place count 1665 transition count 1634
Applied a total of 1935 rules in 1230 ms. Remains 1665 /2781 variables (removed 1116) and now considering 1634/2533 (removed 899) transitions.
// Phase 1: matrix 1634 rows 1665 cols
[2022-05-16 16:56:06] [INFO ] Computed 161 place invariants in 24 ms
[2022-05-16 16:56:06] [INFO ] Implicit Places using invariants in 408 ms returned [147, 148, 150, 151, 152, 776, 777, 778, 779, 780, 781, 782, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 796, 839, 1201, 1475]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 409 ms to find 29 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1636/2781 places, 1634/2533 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1595 transition count 1593
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1595 transition count 1593
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1575 transition count 1553
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1575 transition count 1553
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 140 place count 1557 transition count 1517
Iterating global reduction 0 with 18 rules applied. Total rules applied 158 place count 1557 transition count 1517
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 176 place count 1539 transition count 1499
Iterating global reduction 0 with 18 rules applied. Total rules applied 194 place count 1539 transition count 1499
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 212 place count 1521 transition count 1481
Iterating global reduction 0 with 18 rules applied. Total rules applied 230 place count 1521 transition count 1481
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 266 place count 1485 transition count 1445
Iterating global reduction 0 with 36 rules applied. Total rules applied 302 place count 1485 transition count 1445
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 320 place count 1467 transition count 1409
Iterating global reduction 0 with 18 rules applied. Total rules applied 338 place count 1467 transition count 1409
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 356 place count 1449 transition count 1391
Iterating global reduction 0 with 18 rules applied. Total rules applied 374 place count 1449 transition count 1391
Applied a total of 374 rules in 402 ms. Remains 1449 /1636 variables (removed 187) and now considering 1391/1634 (removed 243) transitions.
// Phase 1: matrix 1391 rows 1449 cols
[2022-05-16 16:56:06] [INFO ] Computed 132 place invariants in 13 ms
[2022-05-16 16:56:07] [INFO ] Implicit Places using invariants in 280 ms returned []
// Phase 1: matrix 1391 rows 1449 cols
[2022-05-16 16:56:07] [INFO ] Computed 132 place invariants in 7 ms
[2022-05-16 16:56:08] [INFO ] Implicit Places using invariants and state equation in 933 ms returned []
Implicit Place search using SMT with State Equation took 1218 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1449/2781 places, 1391/2533 transitions.
Finished structural reductions, in 2 iterations. Remains : 1449/2781 places, 1391/2533 transitions.
[2022-05-16 16:56:08] [INFO ] Flatten gal took : 26 ms
[2022-05-16 16:56:08] [INFO ] Flatten gal took : 25 ms
[2022-05-16 16:56:08] [INFO ] Input system was already deterministic with 1391 transitions.
[2022-05-16 16:56:08] [INFO ] Flatten gal took : 25 ms
[2022-05-16 16:56:08] [INFO ] Flatten gal took : 26 ms
[2022-05-16 16:56:08] [INFO ] Time to serialize gal into /tmp/CTLFireability12491083753682418889.gal : 3 ms
[2022-05-16 16:56:08] [INFO ] Time to serialize properties into /tmp/CTLFireability16854434798941170163.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/CTLFireability12491083753682418889.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16854434798941170163.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 16:56:38] [INFO ] Flatten gal took : 27 ms
[2022-05-16 16:56:38] [INFO ] Applying decomposition
[2022-05-16 16:56:38] [INFO ] Flatten gal took : 25 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/graph4046634926658787527.txt' '-o' '/tmp/graph4046634926658787527.bin' '-w' '/tmp/graph4046634926658787527.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4046634926658787527.bin' '-l' '-1' '-v' '-w' '/tmp/graph4046634926658787527.weights' '-q' '0' '-e' '0.001'
[2022-05-16 16:56:38] [INFO ] Decomposing Gal with order
[2022-05-16 16:56:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 16:56:38] [INFO ] Removed a total of 173 redundant transitions.
[2022-05-16 16:56:38] [INFO ] Flatten gal took : 46 ms
[2022-05-16 16:56:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-16 16:56:38] [INFO ] Time to serialize gal into /tmp/CTLFireability266899056044471960.gal : 5 ms
[2022-05-16 16:56:38] [INFO ] Time to serialize properties into /tmp/CTLFireability11625356900280342906.ctl : 67 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/CTLFireability266899056044471960.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11625356900280342906.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2781/2781 places, 2533/2533 transitions.
Discarding 317 places :
Implicit places reduction removed 317 places
Iterating post reduction 0 with 317 rules applied. Total rules applied 317 place count 2464 transition count 2533
Discarding 135 places :
Symmetric choice reduction at 1 with 135 rule applications. Total rules 452 place count 2329 transition count 2377
Iterating global reduction 1 with 135 rules applied. Total rules applied 587 place count 2329 transition count 2377
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 41 rules applied. Total rules applied 628 place count 2308 transition count 2357
Discarding 67 places :
Symmetric choice reduction at 2 with 67 rule applications. Total rules 695 place count 2241 transition count 2250
Iterating global reduction 2 with 67 rules applied. Total rules applied 762 place count 2241 transition count 2250
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 2 with 3 rules applied. Total rules applied 765 place count 2239 transition count 2249
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 809 place count 2195 transition count 2145
Iterating global reduction 3 with 44 rules applied. Total rules applied 853 place count 2195 transition count 2145
Discarding 83 places :
Symmetric choice reduction at 3 with 83 rule applications. Total rules 936 place count 2112 transition count 2062
Iterating global reduction 3 with 83 rules applied. Total rules applied 1019 place count 2112 transition count 2062
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 1040 place count 2112 transition count 2041
Discarding 41 places :
Symmetric choice reduction at 4 with 41 rule applications. Total rules 1081 place count 2071 transition count 2000
Iterating global reduction 4 with 41 rules applied. Total rules applied 1122 place count 2071 transition count 2000
Discarding 41 places :
Symmetric choice reduction at 4 with 41 rule applications. Total rules 1163 place count 2030 transition count 1959
Iterating global reduction 4 with 41 rules applied. Total rules applied 1204 place count 2030 transition count 1959
Discarding 41 places :
Symmetric choice reduction at 4 with 41 rule applications. Total rules 1245 place count 1989 transition count 1918
Iterating global reduction 4 with 41 rules applied. Total rules applied 1286 place count 1989 transition count 1918
Discarding 41 places :
Symmetric choice reduction at 4 with 41 rule applications. Total rules 1327 place count 1948 transition count 1877
Iterating global reduction 4 with 41 rules applied. Total rules applied 1368 place count 1948 transition count 1877
Discarding 41 places :
Symmetric choice reduction at 4 with 41 rule applications. Total rules 1409 place count 1907 transition count 1836
Iterating global reduction 4 with 41 rules applied. Total rules applied 1450 place count 1907 transition count 1836
Discarding 41 places :
Symmetric choice reduction at 4 with 41 rule applications. Total rules 1491 place count 1866 transition count 1795
Iterating global reduction 4 with 41 rules applied. Total rules applied 1532 place count 1866 transition count 1795
Discarding 40 places :
Symmetric choice reduction at 4 with 40 rule applications. Total rules 1572 place count 1826 transition count 1755
Iterating global reduction 4 with 40 rules applied. Total rules applied 1612 place count 1826 transition count 1755
Discarding 40 places :
Symmetric choice reduction at 4 with 40 rule applications. Total rules 1652 place count 1786 transition count 1715
Iterating global reduction 4 with 40 rules applied. Total rules applied 1692 place count 1786 transition count 1715
Discarding 40 places :
Symmetric choice reduction at 4 with 40 rule applications. Total rules 1732 place count 1746 transition count 1675
Iterating global reduction 4 with 40 rules applied. Total rules applied 1772 place count 1746 transition count 1675
Discarding 40 places :
Symmetric choice reduction at 4 with 40 rule applications. Total rules 1812 place count 1706 transition count 1635
Iterating global reduction 4 with 40 rules applied. Total rules applied 1852 place count 1706 transition count 1635
Discarding 40 places :
Symmetric choice reduction at 4 with 40 rule applications. Total rules 1892 place count 1666 transition count 1595
Iterating global reduction 4 with 40 rules applied. Total rules applied 1932 place count 1666 transition count 1595
Discarding 40 places :
Symmetric choice reduction at 4 with 40 rule applications. Total rules 1972 place count 1626 transition count 1555
Iterating global reduction 4 with 40 rules applied. Total rules applied 2012 place count 1626 transition count 1555
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Discarding 19 places :
Implicit places reduction removed 19 places
Iterating post reduction 4 with 59 rules applied. Total rules applied 2071 place count 1607 transition count 1515
Applied a total of 2071 rules in 1195 ms. Remains 1607 /2781 variables (removed 1174) and now considering 1515/2533 (removed 1018) transitions.
// Phase 1: matrix 1515 rows 1607 cols
[2022-05-16 16:57:09] [INFO ] Computed 156 place invariants in 16 ms
[2022-05-16 16:57:10] [INFO ] Implicit Places using invariants in 380 ms returned [147, 148, 281, 675, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 783, 1143, 1417]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 381 ms to find 28 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1579/2781 places, 1515/2533 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1538 transition count 1474
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1538 transition count 1474
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 102 place count 1518 transition count 1434
Iterating global reduction 0 with 20 rules applied. Total rules applied 122 place count 1518 transition count 1434
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 142 place count 1498 transition count 1414
Iterating global reduction 0 with 20 rules applied. Total rules applied 162 place count 1498 transition count 1414
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 182 place count 1478 transition count 1394
Iterating global reduction 0 with 20 rules applied. Total rules applied 202 place count 1478 transition count 1394
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 222 place count 1458 transition count 1374
Iterating global reduction 0 with 20 rules applied. Total rules applied 242 place count 1458 transition count 1374
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 262 place count 1438 transition count 1354
Iterating global reduction 0 with 20 rules applied. Total rules applied 282 place count 1438 transition count 1354
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 301 place count 1419 transition count 1316
Iterating global reduction 0 with 19 rules applied. Total rules applied 320 place count 1419 transition count 1316
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 339 place count 1400 transition count 1297
Iterating global reduction 0 with 19 rules applied. Total rules applied 358 place count 1400 transition count 1297
Applied a total of 358 rules in 392 ms. Remains 1400 /1579 variables (removed 179) and now considering 1297/1515 (removed 218) transitions.
// Phase 1: matrix 1297 rows 1400 cols
[2022-05-16 16:57:10] [INFO ] Computed 128 place invariants in 10 ms
[2022-05-16 16:57:10] [INFO ] Implicit Places using invariants in 250 ms returned []
// Phase 1: matrix 1297 rows 1400 cols
[2022-05-16 16:57:10] [INFO ] Computed 128 place invariants in 11 ms
[2022-05-16 16:57:11] [INFO ] Implicit Places using invariants and state equation in 823 ms returned []
Implicit Place search using SMT with State Equation took 1077 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1400/2781 places, 1297/2533 transitions.
Finished structural reductions, in 2 iterations. Remains : 1400/2781 places, 1297/2533 transitions.
[2022-05-16 16:57:11] [INFO ] Flatten gal took : 25 ms
[2022-05-16 16:57:11] [INFO ] Flatten gal took : 23 ms
[2022-05-16 16:57:11] [INFO ] Input system was already deterministic with 1297 transitions.
[2022-05-16 16:57:11] [INFO ] Flatten gal took : 26 ms
[2022-05-16 16:57:11] [INFO ] Flatten gal took : 23 ms
[2022-05-16 16:57:11] [INFO ] Time to serialize gal into /tmp/CTLFireability7514546697649743799.gal : 2 ms
[2022-05-16 16:57:11] [INFO ] Time to serialize properties into /tmp/CTLFireability14562907055944113817.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/CTLFireability7514546697649743799.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14562907055944113817.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 16:57:41] [INFO ] Flatten gal took : 27 ms
[2022-05-16 16:57:41] [INFO ] Applying decomposition
[2022-05-16 16:57:41] [INFO ] Flatten gal took : 23 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/graph17150782003734029927.txt' '-o' '/tmp/graph17150782003734029927.bin' '-w' '/tmp/graph17150782003734029927.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17150782003734029927.bin' '-l' '-1' '-v' '-w' '/tmp/graph17150782003734029927.weights' '-q' '0' '-e' '0.001'
[2022-05-16 16:57:41] [INFO ] Decomposing Gal with order
[2022-05-16 16:57:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 16:57:42] [INFO ] Removed a total of 42 redundant transitions.
[2022-05-16 16:57:42] [INFO ] Flatten gal took : 41 ms
[2022-05-16 16:57:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 7 ms.
[2022-05-16 16:57:42] [INFO ] Time to serialize gal into /tmp/CTLFireability1755609785974337032.gal : 6 ms
[2022-05-16 16:57:42] [INFO ] Time to serialize properties into /tmp/CTLFireability7755970234284064453.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/CTLFireability1755609785974337032.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7755970234284064453.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2781/2781 places, 2533/2533 transitions.
Discarding 312 places :
Implicit places reduction removed 312 places
Iterating post reduction 0 with 312 rules applied. Total rules applied 312 place count 2469 transition count 2533
Discarding 125 places :
Symmetric choice reduction at 1 with 125 rule applications. Total rules 437 place count 2344 transition count 2390
Iterating global reduction 1 with 125 rules applied. Total rules applied 562 place count 2344 transition count 2390
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Discarding 19 places :
Implicit places reduction removed 19 places
Iterating post reduction 1 with 38 rules applied. Total rules applied 600 place count 2325 transition count 2371
Discarding 62 places :
Symmetric choice reduction at 2 with 62 rule applications. Total rules 662 place count 2263 transition count 2289
Iterating global reduction 2 with 62 rules applied. Total rules applied 724 place count 2263 transition count 2289
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 725 place count 2262 transition count 2289
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 744 place count 2243 transition count 2270
Iterating global reduction 3 with 19 rules applied. Total rules applied 763 place count 2243 transition count 2270
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 782 place count 2224 transition count 2251
Iterating global reduction 3 with 19 rules applied. Total rules applied 801 place count 2224 transition count 2251
Applied a total of 801 rules in 449 ms. Remains 2224 /2781 variables (removed 557) and now considering 2251/2533 (removed 282) transitions.
// Phase 1: matrix 2251 rows 2224 cols
[2022-05-16 16:58:12] [INFO ] Computed 183 place invariants in 20 ms
[2022-05-16 16:58:13] [INFO ] Implicit Places using invariants in 509 ms returned [147, 148, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 1275, 1276, 1277, 1278, 1279, 1280, 1281, 1282, 1283, 1284, 1285, 1286, 1287, 1288, 1289, 1290, 1291, 1292, 1293, 1294, 1295, 1555, 2033]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 511 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2181/2781 places, 2251/2533 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 2141 transition count 2211
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 2141 transition count 2211
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 99 place count 2122 transition count 2173
Iterating global reduction 0 with 19 rules applied. Total rules applied 118 place count 2122 transition count 2173
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 134 place count 2106 transition count 2141
Iterating global reduction 0 with 16 rules applied. Total rules applied 150 place count 2106 transition count 2141
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 166 place count 2090 transition count 2125
Iterating global reduction 0 with 16 rules applied. Total rules applied 182 place count 2090 transition count 2125
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 198 place count 2074 transition count 2109
Iterating global reduction 0 with 16 rules applied. Total rules applied 214 place count 2074 transition count 2109
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 245 place count 2043 transition count 2078
Iterating global reduction 0 with 31 rules applied. Total rules applied 276 place count 2043 transition count 2078
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 291 place count 2028 transition count 2048
Iterating global reduction 0 with 15 rules applied. Total rules applied 306 place count 2028 transition count 2048
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 321 place count 2013 transition count 2033
Iterating global reduction 0 with 15 rules applied. Total rules applied 336 place count 2013 transition count 2033
Applied a total of 336 rules in 696 ms. Remains 2013 /2181 variables (removed 168) and now considering 2033/2251 (removed 218) transitions.
// Phase 1: matrix 2033 rows 2013 cols
[2022-05-16 16:58:13] [INFO ] Computed 140 place invariants in 18 ms
[2022-05-16 16:58:14] [INFO ] Implicit Places using invariants in 351 ms returned []
// Phase 1: matrix 2033 rows 2013 cols
[2022-05-16 16:58:14] [INFO ] Computed 140 place invariants in 10 ms
[2022-05-16 16:58:15] [INFO ] Implicit Places using invariants and state equation in 1665 ms returned []
Implicit Place search using SMT with State Equation took 2020 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2013/2781 places, 2033/2533 transitions.
Finished structural reductions, in 2 iterations. Remains : 2013/2781 places, 2033/2533 transitions.
[2022-05-16 16:58:15] [INFO ] Flatten gal took : 37 ms
[2022-05-16 16:58:15] [INFO ] Flatten gal took : 37 ms
[2022-05-16 16:58:15] [INFO ] Input system was already deterministic with 2033 transitions.
[2022-05-16 16:58:16] [INFO ] Flatten gal took : 37 ms
[2022-05-16 16:58:16] [INFO ] Flatten gal took : 39 ms
[2022-05-16 16:58:16] [INFO ] Time to serialize gal into /tmp/CTLFireability2894822856479159485.gal : 4 ms
[2022-05-16 16:58:16] [INFO ] Time to serialize properties into /tmp/CTLFireability12403425759097689964.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/CTLFireability2894822856479159485.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12403425759097689964.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 16:58:46] [INFO ] Flatten gal took : 39 ms
[2022-05-16 16:58:46] [INFO ] Applying decomposition
[2022-05-16 16:58:46] [INFO ] Flatten gal took : 37 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/graph15885152260153570472.txt' '-o' '/tmp/graph15885152260153570472.bin' '-w' '/tmp/graph15885152260153570472.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15885152260153570472.bin' '-l' '-1' '-v' '-w' '/tmp/graph15885152260153570472.weights' '-q' '0' '-e' '0.001'
[2022-05-16 16:58:46] [INFO ] Decomposing Gal with order
[2022-05-16 16:58:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 16:58:46] [INFO ] Removed a total of 429 redundant transitions.
[2022-05-16 16:58:46] [INFO ] Flatten gal took : 80 ms
[2022-05-16 16:58:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 6 ms.
[2022-05-16 16:58:46] [INFO ] Time to serialize gal into /tmp/CTLFireability7103265054635768397.gal : 8 ms
[2022-05-16 16:58:46] [INFO ] Time to serialize properties into /tmp/CTLFireability14589836706776242428.ctl : 27 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/CTLFireability7103265054635768397.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14589836706776242428.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 16:59:16] [INFO ] Flatten gal took : 65 ms
[2022-05-16 16:59:16] [INFO ] Flatten gal took : 68 ms
[2022-05-16 16:59:16] [INFO ] Applying decomposition
[2022-05-16 16:59:17] [INFO ] Flatten gal took : 66 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/graph3107038213317399124.txt' '-o' '/tmp/graph3107038213317399124.bin' '-w' '/tmp/graph3107038213317399124.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3107038213317399124.bin' '-l' '-1' '-v' '-w' '/tmp/graph3107038213317399124.weights' '-q' '0' '-e' '0.001'
[2022-05-16 16:59:17] [INFO ] Decomposing Gal with order
[2022-05-16 16:59:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 16:59:17] [INFO ] Removed a total of 664 redundant transitions.
[2022-05-16 16:59:17] [INFO ] Flatten gal took : 118 ms
[2022-05-16 16:59:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 20 ms.
[2022-05-16 16:59:18] [INFO ] Time to serialize gal into /tmp/CTLFireability9831133659437923323.gal : 11 ms
[2022-05-16 16:59:18] [INFO ] Time to serialize properties into /tmp/CTLFireability6694058799779344231.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9831133659437923323.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6694058799779344231.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 11 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 17:23:20] [INFO ] Flatten gal took : 348 ms
[2022-05-16 17:23:21] [INFO ] Time to serialize gal into /tmp/CTLFireability13483889112988248572.gal : 25 ms
[2022-05-16 17:23:21] [INFO ] Time to serialize properties into /tmp/CTLFireability4238965774345111011.ctl : 36 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/CTLFireability13483889112988248572.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4238965774345111011.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 11 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//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination 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="FamilyReunion-PT-L00020M0002C001P001G001"
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 FamilyReunion-PT-L00020M0002C001P001G001, 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 r078-tall-165260110700722"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-PT-L00020M0002C001P001G001.tgz
mv FamilyReunion-PT-L00020M0002C001P001G001 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 ;