About the Execution of ITS-Tools for DatabaseWithMutex-PT-20
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16216.188 | 3600000.00 | 2766448.00 | 491357.70 | F?FT????F?????T? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r060-tall-165254772200577.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 DatabaseWithMutex-PT-20, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r060-tall-165254772200577
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 7.7M
-rw-r--r-- 1 mcc users 214K Apr 30 06:13 CTLCardinality.txt
-rw-r--r-- 1 mcc users 905K Apr 30 06:13 CTLCardinality.xml
-rw-r--r-- 1 mcc users 381K Apr 30 05:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.9M Apr 30 05:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 214K May 9 07:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 663K May 9 07:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 164K May 9 07:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 595K May 9 07:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 28K May 9 07:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 64K May 9 07:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 2.7M 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 DatabaseWithMutex-PT-20-CTLCardinality-00
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-01
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-02
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-03
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-04
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-05
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-06
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-07
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-08
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-09
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-10
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-11
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-12
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-13
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-14
FORMULA_NAME DatabaseWithMutex-PT-20-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652624526595
Running Version 202205111006
[2022-05-15 14:22:07] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -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-15 14:22:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 14:22:08] [INFO ] Load time of PNML (sax parser for PT used): 273 ms
[2022-05-15 14:22:08] [INFO ] Transformed 3260 places.
[2022-05-15 14:22:08] [INFO ] Transformed 3200 transitions.
[2022-05-15 14:22:08] [INFO ] Parsed PT model containing 3260 places and 3200 transitions in 404 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 189 ms.
Support contains 3260 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 36 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:22:08] [INFO ] Computed 460 place invariants in 177 ms
[2022-05-15 14:22:09] [INFO ] Implicit Places using invariants in 864 ms returned []
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:22:09] [INFO ] Computed 460 place invariants in 105 ms
[2022-05-15 14:22:11] [INFO ] Implicit Places using invariants and state equation in 2111 ms returned []
Implicit Place search using SMT with State Equation took 3003 ms to find 0 implicit places.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:22:11] [INFO ] Computed 460 place invariants in 58 ms
[2022-05-15 14:22:17] [INFO ] Dead Transitions using invariants and state equation in 5489 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3260/3260 places, 3200/3200 transitions.
Support contains 3260 out of 3260 places after structural reductions.
[2022-05-15 14:22:17] [INFO ] Flatten gal took : 424 ms
[2022-05-15 14:22:18] [INFO ] Flatten gal took : 247 ms
[2022-05-15 14:22:18] [INFO ] Input system was already deterministic with 3200 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1094 ms. (steps per millisecond=9 ) properties (out of 70) seen :34
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 36) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 35) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 34) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 33) seen :1
Running SMT prover for 32 properties.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:22:20] [INFO ] Computed 460 place invariants in 53 ms
[2022-05-15 14:22:22] [INFO ] [Real]Absence check using 78 positive place invariants in 30 ms returned sat
[2022-05-15 14:22:23] [INFO ] [Real]Absence check using 78 positive and 382 generalized place invariants in 240 ms returned sat
[2022-05-15 14:22:24] [INFO ] After 3295ms SMT Verify possible using all constraints in real domain returned unsat :10 sat :0 real:22
[2022-05-15 14:22:25] [INFO ] [Nat]Absence check using 78 positive place invariants in 42 ms returned sat
[2022-05-15 14:22:25] [INFO ] [Nat]Absence check using 78 positive and 382 generalized place invariants in 234 ms returned sat
[2022-05-15 14:22:32] [INFO ] After 6638ms SMT Verify possible using state equation in natural domain returned unsat :27 sat :5
[2022-05-15 14:22:45] [INFO ] After 18689ms SMT Verify possible using trap constraints in natural domain returned unsat :27 sat :4
Attempting to minimize the solution found.
Minimization took 511 ms.
[2022-05-15 14:22:45] [INFO ] After 21317ms SMT Verify possible using all constraints in natural domain returned unsat :27 sat :4
Fused 32 Parikh solutions to 5 different solutions.
Parikh walk visited 4 properties in 152 ms.
Support contains 400 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 2860 transition count 2800
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 400 Pre rules applied. Total rules applied 800 place count 2860 transition count 2400
Deduced a syphon composed of 400 places in 2 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 2 with 800 rules applied. Total rules applied 1600 place count 2460 transition count 2400
Free-agglomeration rule applied 400 times.
Iterating global reduction 2 with 400 rules applied. Total rules applied 2000 place count 2460 transition count 2000
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 2400 place count 2060 transition count 2000
Free-agglomeration rule (complex) applied 400 times.
Iterating global reduction 3 with 400 rules applied. Total rules applied 2800 place count 2060 transition count 1600
Reduce places removed 420 places and 0 transitions.
Iterating post reduction 3 with 420 rules applied. Total rules applied 3220 place count 1640 transition count 1600
Applied a total of 3220 rules in 993 ms. Remains 1640 /3260 variables (removed 1620) and now considering 1600/3200 (removed 1600) transitions.
Finished structural reductions, in 1 iterations. Remains : 1640/3260 places, 1600/3200 transitions.
Finished random walk after 64 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=12 )
Successfully simplified 27 atomic propositions for a total of 16 simplifications.
FORMULA DatabaseWithMutex-PT-20-CTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-20-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-20-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-20-CTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 14:22:46] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-15 14:22:46] [INFO ] Flatten gal took : 239 ms
FORMULA DatabaseWithMutex-PT-20-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 14:22:47] [INFO ] Flatten gal took : 222 ms
[2022-05-15 14:22:47] [INFO ] Input system was already deterministic with 3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 63 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:22:47] [INFO ] Computed 460 place invariants in 52 ms
[2022-05-15 14:22:53] [INFO ] Implicit Places using invariants in 5391 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 5405 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 40 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 2860/3260 places, 3200/3200 transitions.
[2022-05-15 14:22:53] [INFO ] Flatten gal took : 202 ms
[2022-05-15 14:22:53] [INFO ] Flatten gal took : 214 ms
[2022-05-15 14:22:54] [INFO ] Input system was already deterministic with 3200 transitions.
[2022-05-15 14:22:54] [INFO ] Flatten gal took : 220 ms
[2022-05-15 14:22:54] [INFO ] Flatten gal took : 199 ms
[2022-05-15 14:22:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality18400575574494821899.gal : 57 ms
[2022-05-15 14:22:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality6366422027011008514.ctl : 6 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/CTLCardinality18400575574494821899.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6366422027011008514.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-15 14:23:24] [INFO ] Flatten gal took : 197 ms
[2022-05-15 14:23:24] [INFO ] Applying decomposition
[2022-05-15 14:23:25] [INFO ] Flatten gal took : 197 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/graph11274389283800807268.txt' '-o' '/tmp/graph11274389283800807268.bin' '-w' '/tmp/graph11274389283800807268.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11274389283800807268.bin' '-l' '-1' '-v' '-w' '/tmp/graph11274389283800807268.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:23:27] [INFO ] Decomposing Gal with order
[2022-05-15 14:23:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:23:30] [INFO ] Removed a total of 417 redundant transitions.
[2022-05-15 14:23:31] [INFO ] Flatten gal took : 3086 ms
[2022-05-15 14:23:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 800 labels/synchronizations in 178 ms.
[2022-05-15 14:23:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality9027975344543072906.gal : 46 ms
[2022-05-15 14:23:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality8318327120681597704.ctl : 3 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/CTLCardinality9027975344543072906.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8318327120681597704.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.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 191 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:24:02] [INFO ] Computed 460 place invariants in 44 ms
[2022-05-15 14:24:09] [INFO ] Implicit Places using invariants in 7397 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7406 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 147 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 2860/3260 places, 3200/3200 transitions.
[2022-05-15 14:24:10] [INFO ] Flatten gal took : 187 ms
[2022-05-15 14:24:10] [INFO ] Flatten gal took : 224 ms
[2022-05-15 14:24:10] [INFO ] Input system was already deterministic with 3200 transitions.
[2022-05-15 14:24:11] [INFO ] Flatten gal took : 196 ms
[2022-05-15 14:24:11] [INFO ] Flatten gal took : 193 ms
[2022-05-15 14:24:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality11860868486275111383.gal : 19 ms
[2022-05-15 14:24:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality6173209650540589116.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/CTLCardinality11860868486275111383.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6173209650540589116.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-15 14:24:41] [INFO ] Flatten gal took : 183 ms
[2022-05-15 14:24:41] [INFO ] Applying decomposition
[2022-05-15 14:24:41] [INFO ] Flatten gal took : 182 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/graph16801601131532782392.txt' '-o' '/tmp/graph16801601131532782392.bin' '-w' '/tmp/graph16801601131532782392.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16801601131532782392.bin' '-l' '-1' '-v' '-w' '/tmp/graph16801601131532782392.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:24:42] [INFO ] Decomposing Gal with order
[2022-05-15 14:24:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:24:42] [INFO ] Removed a total of 15084 redundant transitions.
[2022-05-15 14:24:42] [INFO ] Flatten gal took : 376 ms
[2022-05-15 14:24:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 53 ms.
[2022-05-15 14:24:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality18217657367962758272.gal : 37 ms
[2022-05-15 14:24:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality7628565938359269804.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/CTLCardinality18217657367962758272.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7628565938359269804.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 : 3260/3260 places, 3200/3200 transitions.
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 400 Pre rules applied. Total rules applied 0 place count 3260 transition count 2800
Deduced a syphon composed of 400 places in 1 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 0 with 800 rules applied. Total rules applied 800 place count 2860 transition count 2800
Applied a total of 800 rules in 256 ms. Remains 2860 /3260 variables (removed 400) and now considering 2800/3200 (removed 400) transitions.
// Phase 1: matrix 2800 rows 2860 cols
[2022-05-15 14:25:13] [INFO ] Computed 460 place invariants in 54 ms
[2022-05-15 14:25:17] [INFO ] Implicit Places using invariants in 4009 ms returned [5, 16, 17, 22, 26, 27, 31, 35, 37, 40, 41, 63, 70, 74, 81, 83, 85, 101, 108, 109, 111, 118, 130, 157, 163, 166, 171, 179, 180, 195, 208, 226, 230, 231, 241, 255, 257, 261, 263, 269, 273, 294, 305, 310, 323, 326, 355, 360, 361, 372, 385, 386, 418, 428, 438, 444, 445, 448, 452, 453, 459, 476, 478, 486, 493, 500, 504, 507, 508, 512, 513, 520, 525, 547, 550, 555, 559, 563, 582, 584, 588, 594, 603, 606, 612, 618, 622, 626, 632, 641, 650, 651, 653, 654, 658, 663, 667, 691, 695, 704, 708, 712, 718, 720, 725, 728, 746, 753, 768, 774, 776, 790, 802, 804, 812, 815, 821, 827, 832, 836, 837, 840, 843, 844, 864, 871, 874, 901, 908, 917, 922, 926, 942, 945, 946, 958, 962, 964, 965, 973, 975, 983, 986, 995, 996, 1004, 1007, 1010, 1011, 1020, 1027, 1047, 1057, 1059, 1061, 1084, 1085, 1089, 1096, 1113, 1120, 1123, 1125, 1129, 1133, 1137, 1138, 1153, 1159, 1169, 1176, 1177, 1178, 1180, 1187, 1188, 1190, 1191, 1196, 1197, 1199, 1209, 1211, 1214, 1222, 1227, 1236, 1241, 1247, 1251, 1257, 1269, 1274, 1289, 1301, 1304, 1314, 1323, 1325, 1328, 1332, 1336, 1340, 1351, 1355, 1373, 1376, 1386, 1388, 1404, 1409, 1417, 1419, 1426, 1443, 1444, 1449, 1455, 1456, 1459, 1462, 1475, 1477, 1505, 1517, 1523, 1524, 1528, 1543, 1544, 1546, 1554, 1557, 1572, 1574, 1580, 1581, 1587, 1588, 1603, 1609, 1624, 1641, 1645, 1646, 1651, 1656, 1657, 1661, 1688, 1695, 1696, 1697, 1699, 1704, 1709, 1712, 1716, 1724, 1738, 1759, 1765, 1768, 1777, 1787, 1793, 1796, 1805, 1807, 1813, 1818, 1848, 1849, 1860, 1861, 1862, 1870, 1888, 1891, 1909, 1916, 1920, 1921, 1930, 1940, 1946, 1948, 1977, 1980, 1989, 1995, 2000, 2001, 2003, 2017, 2019, 2025, 2052, 2062, 2063, 2076, 2078, 2080, 2081, 2084, 2085, 2086, 2108, 2114, 2137, 2140, 2141, 2143, 2154, 2155, 2188, 2194, 2206, 2224, 2231, 2236, 2246, 2260, 2266, 2281, 2284, 2287, 2309, 2310, 2317, 2325, 2332, 2341, 2343, 2344, 2359, 2374, 2382, 2390, 2393, 2400, 2405, 2406, 2409, 2430, 2435, 2443, 2449, 2454, 2460, 2462, 2464, 2471, 2472, 2474, 2490, 2509, 2521, 2523, 2525, 2529, 2538, 2566, 2575, 2581, 2593, 2596, 2601, 2602, 2605, 2621, 2624, 2630, 2633, 2640, 2642, 2653, 2655, 2672, 2675, 2684, 2696, 2698, 2705, 2709, 2723, 2735, 2740, 2748, 2764, 2776, 2808, 2810, 2818, 2821, 2832, 2840, 2844, 2849, 2850]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 4023 ms to find 400 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2460/3260 places, 2800/3200 transitions.
Applied a total of 0 rules in 68 ms. Remains 2460 /2460 variables (removed 0) and now considering 2800/2800 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 2460/3260 places, 2800/3200 transitions.
[2022-05-15 14:25:17] [INFO ] Flatten gal took : 181 ms
[2022-05-15 14:25:17] [INFO ] Flatten gal took : 194 ms
[2022-05-15 14:25:18] [INFO ] Input system was already deterministic with 2800 transitions.
[2022-05-15 14:25:18] [INFO ] Flatten gal took : 187 ms
[2022-05-15 14:25:18] [INFO ] Flatten gal took : 216 ms
[2022-05-15 14:25:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality631612072550559304.gal : 15 ms
[2022-05-15 14:25:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality7867525208290733618.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/CTLCardinality631612072550559304.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7867525208290733618.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-15 14:25:49] [INFO ] Flatten gal took : 178 ms
[2022-05-15 14:25:49] [INFO ] Applying decomposition
[2022-05-15 14:25:49] [INFO ] Flatten gal took : 198 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/graph14015661269297219485.txt' '-o' '/tmp/graph14015661269297219485.bin' '-w' '/tmp/graph14015661269297219485.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14015661269297219485.bin' '-l' '-1' '-v' '-w' '/tmp/graph14015661269297219485.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:25:50] [INFO ] Decomposing Gal with order
[2022-05-15 14:25:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:25:53] [INFO ] Removed a total of 1900 redundant transitions.
[2022-05-15 14:25:53] [INFO ] Flatten gal took : 2822 ms
[2022-05-15 14:25:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 800 labels/synchronizations in 56 ms.
[2022-05-15 14:25:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality13783535773781998627.gal : 19 ms
[2022-05-15 14:25:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality5011440928330539335.ctl : 3 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/CTLCardinality13783535773781998627.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5011440928330539335.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 2860 transition count 2800
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 400 Pre rules applied. Total rules applied 800 place count 2860 transition count 2400
Deduced a syphon composed of 400 places in 0 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 2 with 800 rules applied. Total rules applied 1600 place count 2460 transition count 2400
Applied a total of 1600 rules in 282 ms. Remains 2460 /3260 variables (removed 800) and now considering 2400/3200 (removed 800) transitions.
// Phase 1: matrix 2400 rows 2460 cols
[2022-05-15 14:26:24] [INFO ] Computed 460 place invariants in 40 ms
[2022-05-15 14:26:29] [INFO ] Implicit Places using invariants in 5568 ms returned [5, 14, 15, 19, 23, 24, 28, 32, 33, 36, 37, 59, 66, 68, 75, 77, 79, 93, 99, 100, 102, 108, 117, 140, 146, 147, 150, 156, 157, 169, 181, 196, 199, 200, 208, 222, 224, 227, 229, 235, 238, 258, 268, 272, 283, 286, 309, 312, 313, 323, 335, 336, 365, 373, 383, 389, 390, 392, 395, 396, 401, 416, 417, 425, 431, 437, 440, 443, 444, 448, 449, 454, 458, 479, 482, 487, 490, 494, 509, 510, 514, 520, 529, 532, 537, 541, 544, 547, 550, 559, 566, 567, 569, 570, 573, 577, 580, 601, 605, 613, 617, 621, 627, 629, 633, 636, 650, 654, 668, 673, 675, 686, 696, 698, 704, 707, 713, 719, 723, 727, 728, 731, 733, 734, 751, 757, 760, 783, 788, 796, 799, 802, 818, 819, 820, 830, 834, 836, 837, 842, 844, 851, 854, 861, 862, 867, 869, 872, 873, 882, 887, 906, 915, 916, 918, 936, 937, 941, 947, 962, 969, 971, 973, 976, 978, 980, 981, 994, 1000, 1009, 1014, 1015, 1016, 1018, 1023, 1024, 1026, 1027, 1031, 1032, 1034, 1042, 1044, 1047, 1054, 1058, 1067, 1072, 1077, 1081, 1086, 1094, 1098, 1111, 1120, 1123, 1132, 1139, 1141, 1144, 1147, 1150, 1153, 1163, 1167, 1181, 1184, 1194, 1196, 1209, 1213, 1221, 1222, 1225, 1239, 1240, 1244, 1250, 1251, 1254, 1257, 1267, 1269, 1293, 1303, 1309, 1310, 1314, 1327, 1328, 1330, 1337, 1338, 1350, 1352, 1358, 1359, 1364, 1365, 1378, 1384, 1398, 1412, 1416, 1417, 1421, 1426, 1427, 1431, 1453, 1460, 1461, 1462, 1464, 1469, 1474, 1477, 1481, 1487, 1500, 1515, 1520, 1523, 1529, 1539, 1545, 1547, 1555, 1557, 1561, 1565, 1590, 1591, 1600, 1601, 1602, 1609, 1623, 1625, 1640, 1647, 1651, 1652, 1659, 1668, 1673, 1675, 1698, 1701, 1709, 1713, 1717, 1718, 1720, 1732, 1734, 1739, 1763, 1772, 1773, 1786, 1788, 1790, 1791, 1794, 1795, 1796, 1813, 1819, 1838, 1841, 1842, 1844, 1853, 1854, 1881, 1886, 1897, 1915, 1920, 1924, 1932, 1943, 1949, 1961, 1964, 1965, 1984, 1985, 1991, 1999, 2005, 2012, 2014, 2015, 2029, 2041, 2046, 2053, 2056, 2063, 2068, 2069, 2072, 2087, 2092, 2100, 2106, 2111, 2116, 2117, 2119, 2126, 2127, 2128, 2139, 2154, 2164, 2166, 2168, 2172, 2180, 2204, 2211, 2217, 2228, 2231, 2236, 2237, 2239, 2255, 2258, 2263, 2266, 2272, 2274, 2284, 2286, 2301, 2304, 2312, 2321, 2323, 2327, 2331, 2343, 2354, 2359, 2365, 2378, 2388, 2415, 2417, 2424, 2426, 2437, 2443, 2447, 2452, 2453]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 5583 ms to find 400 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2060/3260 places, 2400/3200 transitions.
Applied a total of 0 rules in 100 ms. Remains 2060 /2060 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 2060/3260 places, 2400/3200 transitions.
[2022-05-15 14:26:30] [INFO ] Flatten gal took : 162 ms
[2022-05-15 14:26:30] [INFO ] Flatten gal took : 173 ms
[2022-05-15 14:26:30] [INFO ] Input system was already deterministic with 2400 transitions.
[2022-05-15 14:26:30] [INFO ] Flatten gal took : 193 ms
[2022-05-15 14:26:31] [INFO ] Flatten gal took : 163 ms
[2022-05-15 14:26:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality14772641143196554926.gal : 15 ms
[2022-05-15 14:26:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality15840794699385805204.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/CTLCardinality14772641143196554926.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15840794699385805204.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-15 14:27:01] [INFO ] Flatten gal took : 169 ms
[2022-05-15 14:27:01] [INFO ] Applying decomposition
[2022-05-15 14:27:01] [INFO ] Flatten gal took : 168 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/graph8091809301118743342.txt' '-o' '/tmp/graph8091809301118743342.bin' '-w' '/tmp/graph8091809301118743342.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8091809301118743342.bin' '-l' '-1' '-v' '-w' '/tmp/graph8091809301118743342.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:27:02] [INFO ] Decomposing Gal with order
[2022-05-15 14:27:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:27:03] [INFO ] Removed a total of 380 redundant transitions.
[2022-05-15 14:27:03] [INFO ] Flatten gal took : 850 ms
[2022-05-15 14:27:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2022-05-15 14:27:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality8473610356078454691.gal : 20 ms
[2022-05-15 14:27:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality4419490797509907697.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/CTLCardinality8473610356078454691.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4419490797509907697.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.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 64 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:27:33] [INFO ] Computed 460 place invariants in 92 ms
[2022-05-15 14:27:36] [INFO ] Implicit Places using invariants in 2590 ms returned []
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:27:36] [INFO ] Computed 460 place invariants in 47 ms
[2022-05-15 14:27:45] [INFO ] Implicit Places using invariants and state equation in 8923 ms returned []
Implicit Place search using SMT with State Equation took 11516 ms to find 0 implicit places.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:27:45] [INFO ] Computed 460 place invariants in 49 ms
[2022-05-15 14:27:51] [INFO ] Dead Transitions using invariants and state equation in 6052 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3260/3260 places, 3200/3200 transitions.
[2022-05-15 14:27:51] [INFO ] Flatten gal took : 185 ms
[2022-05-15 14:27:51] [INFO ] Flatten gal took : 198 ms
[2022-05-15 14:27:52] [INFO ] Input system was already deterministic with 3200 transitions.
[2022-05-15 14:27:52] [INFO ] Flatten gal took : 213 ms
[2022-05-15 14:27:52] [INFO ] Flatten gal took : 192 ms
[2022-05-15 14:27:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality15221442860233930097.gal : 18 ms
[2022-05-15 14:27:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality4570801355060133955.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/CTLCardinality15221442860233930097.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4570801355060133955.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-15 14:28:22] [INFO ] Flatten gal took : 202 ms
[2022-05-15 14:28:22] [INFO ] Applying decomposition
[2022-05-15 14:28:23] [INFO ] Flatten gal took : 218 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/graph16794813237521928739.txt' '-o' '/tmp/graph16794813237521928739.bin' '-w' '/tmp/graph16794813237521928739.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16794813237521928739.bin' '-l' '-1' '-v' '-w' '/tmp/graph16794813237521928739.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:28:24] [INFO ] Decomposing Gal with order
[2022-05-15 14:28:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:28:27] [INFO ] Removed a total of 8340 redundant transitions.
[2022-05-15 14:28:27] [INFO ] Flatten gal took : 3040 ms
[2022-05-15 14:28:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 28 ms.
[2022-05-15 14:28:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality14343992047377896035.gal : 18 ms
[2022-05-15 14:28:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality13499086411868436166.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/CTLCardinality14343992047377896035.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13499086411868436166.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.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 198 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:28:58] [INFO ] Computed 460 place invariants in 48 ms
[2022-05-15 14:29:06] [INFO ] Implicit Places using invariants in 7518 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7523 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 151 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 2860/3260 places, 3200/3200 transitions.
[2022-05-15 14:29:06] [INFO ] Flatten gal took : 194 ms
[2022-05-15 14:29:06] [INFO ] Flatten gal took : 202 ms
[2022-05-15 14:29:06] [INFO ] Input system was already deterministic with 3200 transitions.
[2022-05-15 14:29:07] [INFO ] Flatten gal took : 202 ms
[2022-05-15 14:29:07] [INFO ] Flatten gal took : 180 ms
[2022-05-15 14:29:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality8550755628163845179.gal : 16 ms
[2022-05-15 14:29:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality9738299966685678078.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/CTLCardinality8550755628163845179.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9738299966685678078.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-15 14:29:37] [INFO ] Flatten gal took : 182 ms
[2022-05-15 14:29:37] [INFO ] Applying decomposition
[2022-05-15 14:29:37] [INFO ] Flatten gal took : 190 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/graph13532111389895729759.txt' '-o' '/tmp/graph13532111389895729759.bin' '-w' '/tmp/graph13532111389895729759.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13532111389895729759.bin' '-l' '-1' '-v' '-w' '/tmp/graph13532111389895729759.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:29:38] [INFO ] Decomposing Gal with order
[2022-05-15 14:29:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:29:38] [INFO ] Removed a total of 15084 redundant transitions.
[2022-05-15 14:29:38] [INFO ] Flatten gal took : 321 ms
[2022-05-15 14:29:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 41 ms.
[2022-05-15 14:29:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality2883728082297276399.gal : 94 ms
[2022-05-15 14:29:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality8853400093261361833.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/CTLCardinality2883728082297276399.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8853400093261361833.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 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 197 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:30:09] [INFO ] Computed 460 place invariants in 71 ms
[2022-05-15 14:30:16] [INFO ] Implicit Places using invariants in 7324 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7330 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 147 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 2860/3260 places, 3200/3200 transitions.
[2022-05-15 14:30:16] [INFO ] Flatten gal took : 200 ms
[2022-05-15 14:30:17] [INFO ] Flatten gal took : 182 ms
[2022-05-15 14:30:17] [INFO ] Input system was already deterministic with 3200 transitions.
[2022-05-15 14:30:17] [INFO ] Flatten gal took : 182 ms
[2022-05-15 14:30:17] [INFO ] Flatten gal took : 183 ms
[2022-05-15 14:30:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality3839670494918828220.gal : 17 ms
[2022-05-15 14:30:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality7082370972243543658.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/CTLCardinality3839670494918828220.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7082370972243543658.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-15 14:30:48] [INFO ] Flatten gal took : 213 ms
[2022-05-15 14:30:48] [INFO ] Applying decomposition
[2022-05-15 14:30:48] [INFO ] Flatten gal took : 179 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/graph9830085963430879134.txt' '-o' '/tmp/graph9830085963430879134.bin' '-w' '/tmp/graph9830085963430879134.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9830085963430879134.bin' '-l' '-1' '-v' '-w' '/tmp/graph9830085963430879134.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:30:48] [INFO ] Decomposing Gal with order
[2022-05-15 14:30:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:30:49] [INFO ] Removed a total of 15065 redundant transitions.
[2022-05-15 14:30:49] [INFO ] Flatten gal took : 338 ms
[2022-05-15 14:30:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 41 ms.
[2022-05-15 14:30:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality16531690203500141569.gal : 23 ms
[2022-05-15 14:30:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality15664084236424528183.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/CTLCardinality16531690203500141569.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15664084236424528183.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 226 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:31:19] [INFO ] Computed 460 place invariants in 52 ms
[2022-05-15 14:31:27] [INFO ] Implicit Places using invariants in 7170 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 399 places :
Implicit Place search using SMT only with invariants took 7174 ms to find 399 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2861/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 171 ms. Remains 2861 /2861 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 2861/3260 places, 3200/3200 transitions.
[2022-05-15 14:31:27] [INFO ] Flatten gal took : 175 ms
[2022-05-15 14:31:27] [INFO ] Flatten gal took : 185 ms
[2022-05-15 14:31:27] [INFO ] Input system was already deterministic with 3200 transitions.
[2022-05-15 14:31:28] [INFO ] Flatten gal took : 181 ms
[2022-05-15 14:31:28] [INFO ] Flatten gal took : 181 ms
[2022-05-15 14:31:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality2775892174482599268.gal : 16 ms
[2022-05-15 14:31:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality11149434630239904139.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/CTLCardinality2775892174482599268.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11149434630239904139.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-15 14:31:58] [INFO ] Flatten gal took : 221 ms
[2022-05-15 14:31:58] [INFO ] Applying decomposition
[2022-05-15 14:31:58] [INFO ] Flatten gal took : 180 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/graph15587556926313663872.txt' '-o' '/tmp/graph15587556926313663872.bin' '-w' '/tmp/graph15587556926313663872.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15587556926313663872.bin' '-l' '-1' '-v' '-w' '/tmp/graph15587556926313663872.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:31:59] [INFO ] Decomposing Gal with order
[2022-05-15 14:31:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:31:59] [INFO ] Removed a total of 15084 redundant transitions.
[2022-05-15 14:31:59] [INFO ] Flatten gal took : 336 ms
[2022-05-15 14:31:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 41 ms.
[2022-05-15 14:32:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality3402449816531642779.gal : 30 ms
[2022-05-15 14:32:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality14544978368891748084.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/CTLCardinality3402449816531642779.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14544978368891748084.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 716 transitions
Trivial Post-agglo rules discarded 716 transitions
Performed 716 trivial Post agglomeration. Transition count delta: 716
Iterating post reduction 0 with 716 rules applied. Total rules applied 716 place count 3260 transition count 2484
Reduce places removed 733 places and 0 transitions.
Drop transitions removed 673 transitions
Trivial Post-agglo rules discarded 673 transitions
Performed 673 trivial Post agglomeration. Transition count delta: 673
Iterating post reduction 1 with 1406 rules applied. Total rules applied 2122 place count 2527 transition count 1811
Reduce places removed 673 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 2 with 681 rules applied. Total rules applied 2803 place count 1854 transition count 1803
Reduce places removed 9 places and 0 transitions.
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 3 with 47 rules applied. Total rules applied 2850 place count 1845 transition count 1765
Reduce places removed 38 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 39 rules applied. Total rules applied 2889 place count 1807 transition count 1764
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2890 place count 1806 transition count 1764
Performed 435 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 435 Pre rules applied. Total rules applied 2890 place count 1806 transition count 1329
Deduced a syphon composed of 435 places in 1 ms
Reduce places removed 435 places and 0 transitions.
Iterating global reduction 6 with 870 rules applied. Total rules applied 3760 place count 1371 transition count 1329
Applied a total of 3760 rules in 290 ms. Remains 1371 /3260 variables (removed 1889) and now considering 1329/3200 (removed 1871) transitions.
// Phase 1: matrix 1329 rows 1371 cols
[2022-05-15 14:32:30] [INFO ] Computed 442 place invariants in 23 ms
[2022-05-15 14:32:39] [INFO ] Implicit Places using invariants in 8432 ms returned [1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 16, 20, 21, 22, 23, 24, 27, 31, 35, 36, 37, 38, 40, 43, 44, 46, 48, 49, 51, 55, 56, 57, 62, 63, 64, 66, 68, 71, 72, 73, 75, 76, 78, 81, 84, 85, 86, 87, 89, 90, 91, 97, 98, 102, 104, 105, 106, 107, 109, 110, 111, 112, 114, 115, 116, 117, 120, 121, 122, 125, 126, 127, 129, 130, 132, 134, 135, 136, 138, 145, 147, 149, 151, 154, 155, 159, 160, 161, 162, 169, 170, 171, 172, 173, 174, 175, 176, 178, 179, 181, 187, 188, 189, 192, 194, 196, 198, 200, 203, 204, 205, 206, 208, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 225, 227, 228, 231, 232, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 249, 253, 255, 261, 262, 264, 266, 267, 268, 269, 271, 277, 278, 279, 281, 282, 284, 287, 288, 289, 292, 293, 296, 298, 299, 301, 302, 303, 304, 305, 307, 308, 309, 310, 311, 313, 314, 315, 316, 317, 318, 319, 320, 322, 332, 334, 335, 336, 339, 341, 342, 344, 346, 347, 348, 350, 354, 356, 359, 361, 363, 364, 368, 369, 372, 373, 374, 376, 377, 378, 380, 382, 385, 386, 388, 389, 390, 391, 393, 394, 396, 399, 402, 403, 406, 407, 408, 412, 415, 416, 418, 419, 420, 425, 426, 427, 428, 429, 436, 440, 443, 444, 446, 449, 452, 453, 454, 455, 457, 459, 460, 461, 462, 463, 464, 465, 468, 469, 471, 472, 473, 474, 475, 477, 479, 481, 484, 485, 486, 487, 490, 491, 492, 496, 498, 499, 500, 501, 503, 504, 506, 512, 513, 515, 516, 517, 520, 521, 522, 523, 528, 531, 532, 533, 535, 537, 538, 539, 540, 541, 542, 545, 547, 548, 549, 550, 551, 552, 553, 554, 556, 557, 560, 561, 563, 565, 566, 567, 570, 571, 572, 573, 575, 576, 578, 579, 581, 582, 583, 584, 586, 587, 588, 589, 590, 591, 592, 594, 595, 596, 597, 599, 600, 602, 604, 606, 608, 610, 612, 613, 616, 617, 619, 620, 621, 624, 626, 628, 631, 633, 634, 637, 638, 641, 644, 645, 647, 648, 651, 652, 655, 657, 659, 660, 661, 662, 665, 666, 668, 669, 671, 672, 676, 678, 680, 684, 686, 689, 694, 695, 696, 698, 701, 703, 704, 705, 706, 707, 709, 710, 711, 712, 713, 714, 715, 717, 720, 722, 731, 734, 735, 736, 737, 739, 741, 742, 743, 746, 747, 748, 752, 753, 754, 755, 758, 759, 761, 763, 764, 768, 769, 771, 772, 774, 775, 776, 780, 781, 783, 784, 786, 787, 788, 789, 791, 792, 793, 797, 799, 800, 801, 802, 804, 806, 807, 808, 809, 810, 811, 817, 820, 824, 825, 826, 827, 828, 829, 830, 831, 834, 835, 838, 841, 842, 843, 844, 846, 847, 848, 851, 852, 853, 854, 855, 856, 859, 861, 864, 865, 867, 868, 870, 874, 875, 876, 877, 881, 885, 886, 887, 891, 892, 893, 898, 899, 900, 901, 902, 905, 906, 908, 909, 910, 911, 912, 913, 921, 922, 924, 926, 927, 933, 935, 936, 939, 941, 942, 943, 944, 950, 951, 952, 953, 956, 958, 959, 963, 964, 965, 969, 971, 973, 975, 976, 978, 979, 982, 983, 984, 987, 989, 993, 994, 995, 996, 997, 1003, 1005, 1006, 1007, 1008, 1010, 1011, 1012, 1013, 1016, 1018, 1019, 1020, 1021, 1022, 1026, 1032, 1033, 1035, 1036, 1037, 1038, 1039, 1040, 1042, 1044, 1045, 1046, 1047, 1054, 1056, 1057, 1058, 1060, 1061, 1066, 1067, 1068, 1073, 1074, 1076, 1077, 1078, 1079, 1081, 1082, 1086, 1087, 1088, 1089, 1090, 1094, 1095, 1096, 1098, 1100, 1101, 1102, 1104, 1105, 1107, 1110, 1113, 1115, 1117, 1118, 1121, 1125, 1127, 1130, 1131, 1134, 1136, 1137, 1138, 1139, 1141, 1142, 1143, 1145, 1146, 1147, 1149, 1150, 1151, 1154, 1155, 1157, 1158, 1160, 1162, 1163, 1164, 1165, 1166, 1167, 1168, 1171, 1172, 1174, 1176, 1178, 1179, 1180, 1186, 1190, 1193, 1194, 1195, 1196, 1200, 1201, 1203, 1205, 1207, 1209, 1210, 1212, 1216, 1218, 1220, 1223, 1224, 1225, 1228, 1229, 1230, 1232, 1233, 1235, 1236, 1237, 1241, 1242, 1243, 1244, 1246, 1248, 1249, 1250, 1252, 1253, 1254, 1256, 1258, 1261, 1263, 1266, 1267, 1270, 1271, 1272, 1273, 1275, 1277, 1280, 1281, 1283, 1285, 1287, 1289, 1291, 1295, 1299, 1301, 1304, 1306, 1307, 1309, 1310, 1311, 1313, 1316, 1317, 1320, 1324, 1326, 1329, 1331, 1332, 1335, 1339, 1342, 1344, 1347, 1348, 1349, 1352, 1356, 1360, 1364, 1365, 1367]
Discarding 751 places :
Implicit Place search using SMT only with invariants took 8468 ms to find 751 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 620/3260 places, 1329/3200 transitions.
Discarding 313 places :
Symmetric choice reduction at 0 with 313 rule applications. Total rules 313 place count 307 transition count 1016
Iterating global reduction 0 with 313 rules applied. Total rules applied 626 place count 307 transition count 1016
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 686 place count 247 transition count 956
Iterating global reduction 0 with 60 rules applied. Total rules applied 746 place count 247 transition count 956
Applied a total of 746 rules in 38 ms. Remains 247 /620 variables (removed 373) and now considering 956/1329 (removed 373) transitions.
// Phase 1: matrix 956 rows 247 cols
[2022-05-15 14:32:39] [INFO ] Computed 6 place invariants in 10 ms
[2022-05-15 14:32:39] [INFO ] Implicit Places using invariants in 114 ms returned []
// Phase 1: matrix 956 rows 247 cols
[2022-05-15 14:32:39] [INFO ] Computed 6 place invariants in 6 ms
[2022-05-15 14:32:39] [INFO ] Implicit Places using invariants and state equation in 307 ms returned []
Implicit Place search using SMT with State Equation took 437 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 247/3260 places, 956/3200 transitions.
Finished structural reductions, in 2 iterations. Remains : 247/3260 places, 956/3200 transitions.
[2022-05-15 14:32:39] [INFO ] Flatten gal took : 24 ms
[2022-05-15 14:32:39] [INFO ] Flatten gal took : 22 ms
[2022-05-15 14:32:39] [INFO ] Input system was already deterministic with 956 transitions.
[2022-05-15 14:32:39] [INFO ] Flatten gal took : 24 ms
[2022-05-15 14:32:39] [INFO ] Flatten gal took : 34 ms
[2022-05-15 14:32:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality12153248042864481993.gal : 4 ms
[2022-05-15 14:32:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality18177959204271462095.ctl : 86 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/CTLCardinality12153248042864481993.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18177959204271462095.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-15 14:33:09] [INFO ] Flatten gal took : 27 ms
[2022-05-15 14:33:09] [INFO ] Applying decomposition
[2022-05-15 14:33:09] [INFO ] Flatten gal took : 50 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7459185624666660924.txt' '-o' '/tmp/graph7459185624666660924.bin' '-w' '/tmp/graph7459185624666660924.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7459185624666660924.bin' '-l' '-1' '-v' '-w' '/tmp/graph7459185624666660924.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:33:10] [INFO ] Decomposing Gal with order
[2022-05-15 14:33:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:33:10] [INFO ] Removed a total of 793 redundant transitions.
[2022-05-15 14:33:10] [INFO ] Flatten gal took : 64 ms
[2022-05-15 14:33:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 82 labels/synchronizations in 7 ms.
[2022-05-15 14:33:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality5272360222777059507.gal : 2 ms
[2022-05-15 14:33:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality846387108802074682.ctl : 549 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/CTLCardinality5272360222777059507.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality846387108802074682.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.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 260 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:33:41] [INFO ] Computed 460 place invariants in 67 ms
[2022-05-15 14:33:50] [INFO ] Implicit Places using invariants in 9855 ms returned [87, 192, 258, 289, 297, 312, 554, 640, 850, 885, 958, 1083, 1108, 1121, 1157, 1211, 1319, 1384, 1523, 1645, 1763, 1777, 1879, 1930, 1959, 1974, 2014, 2051, 2079, 2115, 2194, 2206, 2348, 2384, 2513, 2946, 3027, 3076, 3088, 3211]
Discarding 40 places :
Implicit Place search using SMT only with invariants took 9860 ms to find 40 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3220/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 234 ms. Remains 3220 /3220 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 3220/3260 places, 3200/3200 transitions.
[2022-05-15 14:33:51] [INFO ] Flatten gal took : 180 ms
[2022-05-15 14:33:51] [INFO ] Flatten gal took : 187 ms
[2022-05-15 14:33:51] [INFO ] Input system was already deterministic with 3200 transitions.
[2022-05-15 14:33:52] [INFO ] Flatten gal took : 217 ms
[2022-05-15 14:33:52] [INFO ] Flatten gal took : 185 ms
[2022-05-15 14:33:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality644219998604768402.gal : 17 ms
[2022-05-15 14:33:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality15463753606789170050.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/CTLCardinality644219998604768402.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15463753606789170050.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-15 14:34:22] [INFO ] Flatten gal took : 201 ms
[2022-05-15 14:34:22] [INFO ] Applying decomposition
[2022-05-15 14:34:22] [INFO ] Flatten gal took : 205 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/graph293876290380449196.txt' '-o' '/tmp/graph293876290380449196.bin' '-w' '/tmp/graph293876290380449196.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph293876290380449196.bin' '-l' '-1' '-v' '-w' '/tmp/graph293876290380449196.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:34:23] [INFO ] Decomposing Gal with order
[2022-05-15 14:34:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:34:23] [INFO ] Removed a total of 14799 redundant transitions.
[2022-05-15 14:34:23] [INFO ] Flatten gal took : 358 ms
[2022-05-15 14:34:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 44 ms.
[2022-05-15 14:34:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality15974134877365883600.gal : 23 ms
[2022-05-15 14:34:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality3518177439036300064.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/CTLCardinality15974134877365883600.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3518177439036300064.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 323 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:34:54] [INFO ] Computed 460 place invariants in 46 ms
[2022-05-15 14:35:01] [INFO ] Implicit Places using invariants in 7094 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7102 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 205 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 2860/3260 places, 3200/3200 transitions.
[2022-05-15 14:35:01] [INFO ] Flatten gal took : 172 ms
[2022-05-15 14:35:02] [INFO ] Flatten gal took : 181 ms
[2022-05-15 14:35:02] [INFO ] Input system was already deterministic with 3200 transitions.
[2022-05-15 14:35:02] [INFO ] Flatten gal took : 199 ms
[2022-05-15 14:35:02] [INFO ] Flatten gal took : 181 ms
[2022-05-15 14:35:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality13198272563618784711.gal : 15 ms
[2022-05-15 14:35:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality4269005013726670664.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/CTLCardinality13198272563618784711.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4269005013726670664.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-15 14:35:33] [INFO ] Flatten gal took : 179 ms
[2022-05-15 14:35:33] [INFO ] Applying decomposition
[2022-05-15 14:35:33] [INFO ] Flatten gal took : 178 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/graph11828425053123229363.txt' '-o' '/tmp/graph11828425053123229363.bin' '-w' '/tmp/graph11828425053123229363.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11828425053123229363.bin' '-l' '-1' '-v' '-w' '/tmp/graph11828425053123229363.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:35:33] [INFO ] Decomposing Gal with order
[2022-05-15 14:35:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:35:34] [INFO ] Removed a total of 15065 redundant transitions.
[2022-05-15 14:35:34] [INFO ] Flatten gal took : 366 ms
[2022-05-15 14:35:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 40 ms.
[2022-05-15 14:35:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality7144453851977390696.gal : 666 ms
[2022-05-15 14:35:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality11640715575499743887.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/CTLCardinality7144453851977390696.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11640715575499743887.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-15 14:36:05] [INFO ] Flatten gal took : 193 ms
[2022-05-15 14:36:05] [INFO ] Flatten gal took : 234 ms
[2022-05-15 14:36:06] [INFO ] Applying decomposition
[2022-05-15 14:36:06] [INFO ] Flatten gal took : 188 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/graph9791887588285660854.txt' '-o' '/tmp/graph9791887588285660854.bin' '-w' '/tmp/graph9791887588285660854.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9791887588285660854.bin' '-l' '-1' '-v' '-w' '/tmp/graph9791887588285660854.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:36:15] [INFO ] Decomposing Gal with order
[2022-05-15 14:36:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:36:19] [INFO ] Removed a total of 2280 redundant transitions.
[2022-05-15 14:36:19] [INFO ] Flatten gal took : 4402 ms
[2022-05-15 14:36:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 400 labels/synchronizations in 48 ms.
[2022-05-15 14:36:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality2496407669632596851.gal : 20 ms
[2022-05-15 14:36:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality18064820334178864540.ctl : 11 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/CTLCardinality2496407669632596851.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18064820334178864540.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.
Detected timeout of ITS tools.
[2022-05-15 15:01:35] [INFO ] Flatten gal took : 2882 ms
[2022-05-15 15:01:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality7078433454110937517.gal : 27 ms
[2022-05-15 15:01:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality12867420406392732549.ctl : 10 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/CTLCardinality7078433454110937517.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12867420406392732549.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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -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="DatabaseWithMutex-PT-20"
export BK_EXAMINATION="CTLCardinality"
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 DatabaseWithMutex-PT-20, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r060-tall-165254772200577"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-PT-20.tgz
mv DatabaseWithMutex-PT-20 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;