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 |
16217.836 | 3600000.00 | 2736334.00 | 605385.00 | T?T??F?T??T????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r101-tall-167814476301081.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is DatabaseWithMutex-PT-20, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-167814476301081
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 385K Feb 25 13:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.6M Feb 25 13:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 259K Feb 25 13:37 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.2M Feb 25 13:37 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 129K Feb 25 15:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 389K Feb 25 15:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 226K Feb 25 15:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 827K Feb 25 15:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 538K Feb 25 14:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 2.2M Feb 25 14:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 635K Feb 25 14:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 3.0M Feb 25 14:20 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 39K Feb 25 15:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 91K Feb 25 15:56 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 2.7M Mar 5 18:22 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 1678352310045
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DatabaseWithMutex-PT-20
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-09 08:58:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-09 08:58:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 08:58:32] [INFO ] Load time of PNML (sax parser for PT used): 213 ms
[2023-03-09 08:58:32] [INFO ] Transformed 3260 places.
[2023-03-09 08:58:32] [INFO ] Transformed 3200 transitions.
[2023-03-09 08:58:32] [INFO ] Parsed PT model containing 3260 places and 3200 transitions and 23200 arcs in 308 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 249 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 42 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-09 08:58:33] [INFO ] Computed 460 place invariants in 172 ms
[2023-03-09 08:58:33] [INFO ] Implicit Places using invariants in 967 ms returned []
[2023-03-09 08:58:33] [INFO ] Invariant cache hit.
[2023-03-09 08:58:36] [INFO ] Implicit Places using invariants and state equation in 2360 ms returned []
Implicit Place search using SMT with State Equation took 3363 ms to find 0 implicit places.
[2023-03-09 08:58:36] [INFO ] Invariant cache hit.
[2023-03-09 08:58:41] [INFO ] Dead Transitions using invariants and state equation in 5778 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9211 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Support contains 3260 out of 3260 places after structural reductions.
[2023-03-09 08:58:42] [INFO ] Flatten gal took : 441 ms
[2023-03-09 08:58:43] [INFO ] Flatten gal took : 278 ms
[2023-03-09 08:58:44] [INFO ] Input system was already deterministic with 3200 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1795 ms. (steps per millisecond=5 ) properties (out of 87) seen :50
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 37) 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 37) 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 37) 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 37) 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 37) 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 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 37) 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 37) 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 37) 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 37) 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 37) 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 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 37) 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 37) 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 37) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 37) 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 37) 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 37) 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 37) 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 37) 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 37) 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 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 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 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 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 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 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 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
Running SMT prover for 34 properties.
[2023-03-09 08:58:46] [INFO ] Invariant cache hit.
[2023-03-09 08:58:49] [INFO ] [Real]Absence check using 78 positive place invariants in 32 ms returned sat
[2023-03-09 08:58:49] [INFO ] [Real]Absence check using 78 positive and 382 generalized place invariants in 227 ms returned sat
[2023-03-09 08:58:52] [INFO ] After 2253ms SMT Verify possible using state equation in real domain returned unsat :12 sat :2 real:20
[2023-03-09 08:58:53] [INFO ] After 2894ms SMT Verify possible using trap constraints in real domain returned unsat :12 sat :0 real:22
[2023-03-09 08:58:53] [INFO ] After 6018ms SMT Verify possible using all constraints in real domain returned unsat :12 sat :0 real:22
[2023-03-09 08:58:54] [INFO ] [Nat]Absence check using 78 positive place invariants in 41 ms returned sat
[2023-03-09 08:58:55] [INFO ] [Nat]Absence check using 78 positive and 382 generalized place invariants in 246 ms returned sat
[2023-03-09 08:59:04] [INFO ] After 7844ms SMT Verify possible using state equation in natural domain returned unsat :26 sat :8
[2023-03-09 08:59:17] [INFO ] After 21643ms SMT Verify possible using trap constraints in natural domain returned unsat :26 sat :7
Attempting to minimize the solution found.
Minimization took 747 ms.
[2023-03-09 08:59:18] [INFO ] After 25032ms SMT Verify possible using all constraints in natural domain returned unsat :26 sat :6
Fused 34 Parikh solutions to 8 different solutions.
Finished Parikh walk after 129 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=43 )
Parikh walk visited 8 properties in 238 ms.
Successfully simplified 26 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA DatabaseWithMutex-PT-20-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-20-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-20-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-09 08:59:19] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-09 08:59:19] [INFO ] Flatten gal took : 281 ms
FORMULA DatabaseWithMutex-PT-20-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-09 08:59:19] [INFO ] Flatten gal took : 217 ms
[2023-03-09 08:59:20] [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 302 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-09 08:59:20] [INFO ] Invariant cache hit.
[2023-03-09 08:59:27] [INFO ] Implicit Places using invariants in 7100 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 7127 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 186 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7634 ms. Remains : 2860/3260 places, 3200/3200 transitions.
[2023-03-09 08:59:28] [INFO ] Flatten gal took : 223 ms
[2023-03-09 08:59:28] [INFO ] Flatten gal took : 166 ms
[2023-03-09 08:59:28] [INFO ] Input system was already deterministic with 3200 transitions.
[2023-03-09 08:59:28] [INFO ] Flatten gal took : 184 ms
[2023-03-09 08:59:28] [INFO ] Flatten gal took : 163 ms
[2023-03-09 08:59:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality5038621390818161609.gal : 66 ms
[2023-03-09 08:59:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality12095975491866208078.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5038621390818161609.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12095975491866208078.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 08:59:59] [INFO ] Flatten gal took : 212 ms
[2023-03-09 08:59:59] [INFO ] Applying decomposition
[2023-03-09 08:59:59] [INFO ] Flatten gal took : 167 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1408250642123954626.txt' '-o' '/tmp/graph1408250642123954626.bin' '-w' '/tmp/graph1408250642123954626.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1408250642123954626.bin' '-l' '-1' '-v' '-w' '/tmp/graph1408250642123954626.weights' '-q' '0' '-e' '0.001'
[2023-03-09 09:00:01] [INFO ] Decomposing Gal with order
[2023-03-09 09:00:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 09:00:02] [INFO ] Removed a total of 8302 redundant transitions.
[2023-03-09 09:00:03] [INFO ] Flatten gal took : 1399 ms
[2023-03-09 09:00:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 400 labels/synchronizations in 211 ms.
[2023-03-09 09:00:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality16272639111493392090.gal : 81 ms
[2023-03-09 09:00:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality14988793107505711523.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16272639111493392090.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14988793107505711523.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 40 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-09 09:00:34] [INFO ] Invariant cache hit.
[2023-03-09 09:00:36] [INFO ] Implicit Places using invariants in 1949 ms returned []
[2023-03-09 09:00:36] [INFO ] Invariant cache hit.
[2023-03-09 09:00:40] [INFO ] Implicit Places using invariants and state equation in 3863 ms returned []
Implicit Place search using SMT with State Equation took 5818 ms to find 0 implicit places.
[2023-03-09 09:00:40] [INFO ] Invariant cache hit.
[2023-03-09 09:00:46] [INFO ] Dead Transitions using invariants and state equation in 5569 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11431 ms. Remains : 3260/3260 places, 3200/3200 transitions.
[2023-03-09 09:00:46] [INFO ] Flatten gal took : 239 ms
[2023-03-09 09:00:46] [INFO ] Flatten gal took : 269 ms
[2023-03-09 09:00:47] [INFO ] Input system was already deterministic with 3200 transitions.
[2023-03-09 09:00:47] [INFO ] Flatten gal took : 240 ms
[2023-03-09 09:00:47] [INFO ] Flatten gal took : 183 ms
[2023-03-09 09:00:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality10711750754481364365.gal : 24 ms
[2023-03-09 09:00:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality17025568172639612243.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10711750754481364365.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17025568172639612243.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 09:01:18] [INFO ] Flatten gal took : 181 ms
[2023-03-09 09:01:18] [INFO ] Applying decomposition
[2023-03-09 09:01:18] [INFO ] Flatten gal took : 181 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8387498442236669935.txt' '-o' '/tmp/graph8387498442236669935.bin' '-w' '/tmp/graph8387498442236669935.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8387498442236669935.bin' '-l' '-1' '-v' '-w' '/tmp/graph8387498442236669935.weights' '-q' '0' '-e' '0.001'
[2023-03-09 09:01:20] [INFO ] Decomposing Gal with order
[2023-03-09 09:01:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 09:01:23] [INFO ] Removed a total of 1045 redundant transitions.
[2023-03-09 09:01:24] [INFO ] Flatten gal took : 3309 ms
[2023-03-09 09:01:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 400 labels/synchronizations in 61 ms.
[2023-03-09 09:01:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality15352975192078707104.gal : 37 ms
[2023-03-09 09:01:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality17844326356217147368.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15352975192078707104.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17844326356217147368.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
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 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
Applied a total of 1600 rules in 472 ms. Remains 2460 /3260 variables (removed 800) and now considering 2400/3200 (removed 800) transitions.
// Phase 1: matrix 2400 rows 2460 cols
[2023-03-09 09:01:55] [INFO ] Computed 460 place invariants in 64 ms
[2023-03-09 09:01:59] [INFO ] Implicit Places using invariants in 4351 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 4361 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 85 ms. Remains 2060 /2060 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4921 ms. Remains : 2060/3260 places, 2400/3200 transitions.
[2023-03-09 09:01:59] [INFO ] Flatten gal took : 157 ms
[2023-03-09 09:01:59] [INFO ] Flatten gal took : 157 ms
[2023-03-09 09:02:00] [INFO ] Input system was already deterministic with 2400 transitions.
[2023-03-09 09:02:00] [INFO ] Flatten gal took : 150 ms
[2023-03-09 09:02:00] [INFO ] Flatten gal took : 171 ms
[2023-03-09 09:02:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality18146156708993132746.gal : 21 ms
[2023-03-09 09:02:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality9562628931744464210.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18146156708993132746.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9562628931744464210.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 09:02:30] [INFO ] Flatten gal took : 155 ms
[2023-03-09 09:02:30] [INFO ] Applying decomposition
[2023-03-09 09:02:30] [INFO ] Flatten gal took : 162 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5569620976751875928.txt' '-o' '/tmp/graph5569620976751875928.bin' '-w' '/tmp/graph5569620976751875928.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5569620976751875928.bin' '-l' '-1' '-v' '-w' '/tmp/graph5569620976751875928.weights' '-q' '0' '-e' '0.001'
[2023-03-09 09:02:31] [INFO ] Decomposing Gal with order
[2023-03-09 09:02:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 09:02:32] [INFO ] Removed a total of 854 redundant transitions.
[2023-03-09 09:02:32] [INFO ] Flatten gal took : 856 ms
[2023-03-09 09:02:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2023-03-09 09:02:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality946071887390890357.gal : 27 ms
[2023-03-09 09:02:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality14890963047982542954.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality946071887390890357.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14890963047982542954.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 44 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-09 09:03:03] [INFO ] Computed 460 place invariants in 99 ms
[2023-03-09 09:03:06] [INFO ] Implicit Places using invariants in 3446 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 3458 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 28 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3532 ms. Remains : 2860/3260 places, 3200/3200 transitions.
[2023-03-09 09:03:06] [INFO ] Flatten gal took : 161 ms
[2023-03-09 09:03:06] [INFO ] Flatten gal took : 166 ms
[2023-03-09 09:03:07] [INFO ] Input system was already deterministic with 3200 transitions.
[2023-03-09 09:03:07] [INFO ] Flatten gal took : 173 ms
[2023-03-09 09:03:07] [INFO ] Flatten gal took : 175 ms
[2023-03-09 09:03:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality3205437919616414270.gal : 36 ms
[2023-03-09 09:03:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality6287568983675356690.ctl : 83 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3205437919616414270.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6287568983675356690.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 09:03:37] [INFO ] Flatten gal took : 175 ms
[2023-03-09 09:03:37] [INFO ] Applying decomposition
[2023-03-09 09:03:38] [INFO ] Flatten gal took : 178 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6195998241580111883.txt' '-o' '/tmp/graph6195998241580111883.bin' '-w' '/tmp/graph6195998241580111883.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6195998241580111883.bin' '-l' '-1' '-v' '-w' '/tmp/graph6195998241580111883.weights' '-q' '0' '-e' '0.001'
[2023-03-09 09:03:40] [INFO ] Decomposing Gal with order
[2023-03-09 09:03:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 09:03:43] [INFO ] Removed a total of 1140 redundant transitions.
[2023-03-09 09:03:43] [INFO ] Flatten gal took : 2692 ms
[2023-03-09 09:03:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 400 labels/synchronizations in 50 ms.
[2023-03-09 09:03:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality1617174226073904711.gal : 31 ms
[2023-03-09 09:03:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality14750751929040487966.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1617174226073904711.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14750751929040487966.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 203 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-09 09:04:14] [INFO ] Invariant cache hit.
[2023-03-09 09:04:21] [INFO ] Implicit Places using invariants in 7257 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, 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 7261 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 149 ms. Remains 2861 /2861 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7615 ms. Remains : 2861/3260 places, 3200/3200 transitions.
[2023-03-09 09:04:22] [INFO ] Flatten gal took : 158 ms
[2023-03-09 09:04:22] [INFO ] Flatten gal took : 164 ms
[2023-03-09 09:04:22] [INFO ] Input system was already deterministic with 3200 transitions.
[2023-03-09 09:04:22] [INFO ] Flatten gal took : 161 ms
[2023-03-09 09:04:22] [INFO ] Flatten gal took : 165 ms
[2023-03-09 09:04:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality13059399410971500535.gal : 22 ms
[2023-03-09 09:04:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality4761663204439822232.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13059399410971500535.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4761663204439822232.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 09:04:53] [INFO ] Flatten gal took : 166 ms
[2023-03-09 09:04:53] [INFO ] Applying decomposition
[2023-03-09 09:04:53] [INFO ] Flatten gal took : 166 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15989051113491804537.txt' '-o' '/tmp/graph15989051113491804537.bin' '-w' '/tmp/graph15989051113491804537.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15989051113491804537.bin' '-l' '-1' '-v' '-w' '/tmp/graph15989051113491804537.weights' '-q' '0' '-e' '0.001'
[2023-03-09 09:04:53] [INFO ] Decomposing Gal with order
[2023-03-09 09:04:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 09:04:54] [INFO ] Removed a total of 15084 redundant transitions.
[2023-03-09 09:04:54] [INFO ] Flatten gal took : 363 ms
[2023-03-09 09:04:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 80 ms.
[2023-03-09 09:04:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality832572061943904329.gal : 25 ms
[2023-03-09 09:04:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality602522166456512648.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality832572061943904329.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality602522166456512648.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...281
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 201 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-09 09:05:25] [INFO ] Invariant cache hit.
[2023-03-09 09:05:32] [INFO ] Implicit Places using invariants in 7203 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, 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 7208 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 153 ms. Remains 2861 /2861 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7562 ms. Remains : 2861/3260 places, 3200/3200 transitions.
[2023-03-09 09:05:32] [INFO ] Flatten gal took : 157 ms
[2023-03-09 09:05:32] [INFO ] Flatten gal took : 172 ms
[2023-03-09 09:05:33] [INFO ] Input system was already deterministic with 3200 transitions.
[2023-03-09 09:05:33] [INFO ] Flatten gal took : 159 ms
[2023-03-09 09:05:33] [INFO ] Flatten gal took : 161 ms
[2023-03-09 09:05:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality15094524000784295842.gal : 21 ms
[2023-03-09 09:05:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality7076744228084046325.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15094524000784295842.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7076744228084046325.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 09:06:03] [INFO ] Flatten gal took : 165 ms
[2023-03-09 09:06:03] [INFO ] Applying decomposition
[2023-03-09 09:06:04] [INFO ] Flatten gal took : 169 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8813082732595418237.txt' '-o' '/tmp/graph8813082732595418237.bin' '-w' '/tmp/graph8813082732595418237.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8813082732595418237.bin' '-l' '-1' '-v' '-w' '/tmp/graph8813082732595418237.weights' '-q' '0' '-e' '0.001'
[2023-03-09 09:06:04] [INFO ] Decomposing Gal with order
[2023-03-09 09:06:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 09:06:05] [INFO ] Removed a total of 15064 redundant transitions.
[2023-03-09 09:06:05] [INFO ] Flatten gal took : 335 ms
[2023-03-09 09:06:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 42 ms.
[2023-03-09 09:06:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality5063569522240052173.gal : 25 ms
[2023-03-09 09:06:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality7643715360962074139.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5063569522240052173.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7643715360962074139.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 799 transitions
Trivial Post-agglo rules discarded 799 transitions
Performed 799 trivial Post agglomeration. Transition count delta: 799
Iterating post reduction 0 with 799 rules applied. Total rules applied 799 place count 3260 transition count 2401
Reduce places removed 818 places and 0 transitions.
Drop transitions removed 760 transitions
Trivial Post-agglo rules discarded 760 transitions
Performed 760 trivial Post agglomeration. Transition count delta: 760
Iterating post reduction 1 with 1578 rules applied. Total rules applied 2377 place count 2442 transition count 1641
Reduce places removed 760 places and 0 transitions.
Iterating post reduction 2 with 760 rules applied. Total rules applied 3137 place count 1682 transition count 1641
Performed 419 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 419 Pre rules applied. Total rules applied 3137 place count 1682 transition count 1222
Deduced a syphon composed of 419 places in 0 ms
Reduce places removed 419 places and 0 transitions.
Iterating global reduction 3 with 838 rules applied. Total rules applied 3975 place count 1263 transition count 1222
Applied a total of 3975 rules in 268 ms. Remains 1263 /3260 variables (removed 1997) and now considering 1222/3200 (removed 1978) transitions.
// Phase 1: matrix 1222 rows 1263 cols
[2023-03-09 09:06:35] [INFO ] Computed 441 place invariants in 33 ms
[2023-03-09 09:06:44] [INFO ] Implicit Places using invariants in 8381 ms returned [1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 19, 20, 21, 22, 23, 26, 27, 30, 33, 34, 35, 36, 37, 39, 41, 42, 44, 46, 47, 49, 53, 54, 55, 57, 58, 60, 61, 62, 63, 65, 67, 68, 69, 71, 72, 74, 75, 78, 79, 80, 81, 83, 84, 86, 90, 91, 95, 97, 99, 100, 101, 102, 103, 104, 105, 107, 108, 111, 112, 113, 115, 116, 117, 119, 120, 122, 124, 125, 126, 133, 135, 137, 139, 141, 142, 147, 148, 149, 150, 151, 154, 156, 158, 159, 160, 161, 162, 163, 164, 165, 167, 168, 170, 176, 177, 178, 179, 182, 184, 186, 188, 190, 191, 192, 193, 194, 195, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 212, 213, 214, 217, 218, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 235, 237, 238, 240, 244, 245, 246, 248, 251, 252, 253, 254, 256, 261, 262, 263, 265, 266, 268, 269, 272, 273, 274, 277, 278, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 306, 314, 316, 317, 318, 320, 321, 324, 325, 327, 329, 330, 331, 333, 334, 338, 340, 342, 344, 346, 347, 350, 351, 355, 356, 357, 358, 359, 360, 362, 364, 365, 367, 368, 369, 370, 372, 373, 375, 376, 378, 381, 382, 385, 386, 387, 391, 394, 396, 397, 398, 401, 402, 403, 404, 405, 411, 415, 417, 418, 419, 420, 423, 425, 426, 427, 428, 430, 432, 433, 434, 435, 436, 437, 438, 439, 441, 442, 443, 444, 445, 446, 447, 448, 450, 452, 453, 454, 455, 456, 457, 460, 461, 462, 464, 465, 467, 468, 469, 470, 472, 474, 475, 481, 482, 484, 485, 486, 489, 490, 491, 492, 496, 498, 499, 500, 502, 504, 505, 506, 507, 508, 509, 511, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 525, 526, 528, 530, 531, 532, 534, 535, 536, 537, 538, 539, 541, 542, 544, 545, 546, 547, 549, 550, 551, 552, 553, 554, 555, 558, 559, 560, 563, 565, 567, 569, 571, 572, 575, 577, 578, 579, 580, 581, 583, 585, 587, 589, 591, 592, 595, 596, 599, 601, 602, 604, 605, 607, 608, 610, 612, 614, 615, 616, 617, 620, 621, 622, 623, 625, 626, 629, 631, 633, 637, 639, 642, 644, 647, 648, 649, 650, 652, 654, 655, 656, 657, 658, 660, 661, 662, 663, 664, 665, 666, 668, 671, 673, 676, 679, 681, 682, 683, 684, 686, 688, 689, 691, 694, 695, 696, 699, 700, 701, 702, 705, 706, 707, 708, 709, 711, 712, 713, 714, 715, 716, 717, 718, 719, 722, 723, 725, 726, 728, 729, 730, 731, 732, 733, 734, 738, 740, 741, 742, 743, 745, 747, 748, 749, 750, 751, 752, 757, 759, 762, 763, 764, 765, 766, 767, 768, 771, 774, 775, 776, 777, 780, 781, 782, 784, 785, 786, 787, 789, 790, 791, 792, 793, 794, 796, 798, 801, 802, 804, 805, 807, 810, 811, 812, 813, 816, 818, 819, 820, 821, 823, 824, 825, 828, 829, 830, 831, 832, 836, 837, 838, 839, 840, 841, 842, 843, 845, 850, 851, 853, 855, 856, 858, 860, 862, 863, 866, 868, 869, 870, 871, 876, 877, 878, 879, 882, 884, 885, 888, 889, 890, 893, 895, 897, 899, 900, 902, 907, 908, 911, 913, 918, 919, 920, 921, 922, 926, 928, 929, 930, 931, 932, 933, 934, 935, 938, 939, 940, 941, 943, 945, 946, 950, 953, 954, 955, 956, 957, 958, 960, 962, 963, 964, 965, 970, 971, 973, 974, 975, 977, 978, 981, 983, 984, 985, 989, 990, 991, 993, 994, 995, 996, 999, 1000, 1003, 1004, 1005, 1006, 1007, 1011, 1012, 1013, 1015, 1017, 1018, 1019, 1022, 1023, 1025, 1028, 1029, 1031, 1033, 1035, 1036, 1039, 1041, 1043, 1045, 1047, 1048, 1049, 1051, 1052, 1053, 1054, 1056, 1057, 1058, 1060, 1061, 1062, 1065, 1066, 1067, 1070, 1071, 1073, 1074, 1076, 1078, 1079, 1080, 1081, 1082, 1083, 1085, 1086, 1088, 1090, 1092, 1093, 1094, 1097, 1098, 1101, 1103, 1104, 1105, 1106, 1110, 1111, 1112, 1113, 1115, 1117, 1119, 1120, 1122, 1125, 1127, 1129, 1130, 1132, 1133, 1134, 1137, 1138, 1139, 1141, 1142, 1143, 1144, 1145, 1148, 1149, 1150, 1151, 1153, 1155, 1156, 1157, 1158, 1159, 1160, 1161, 1162, 1164, 1169, 1170, 1174, 1175, 1176, 1177, 1178, 1179, 1180, 1182, 1183, 1185, 1186, 1187, 1188, 1189, 1191, 1195, 1199, 1200, 1203, 1205, 1206, 1207, 1208, 1209, 1210, 1213, 1214, 1215, 1220, 1222, 1225, 1227, 1228, 1230, 1233, 1235, 1236, 1238, 1242, 1243, 1244, 1247, 1248, 1251, 1255, 1256, 1258, 1259, 1262]
[2023-03-09 09:06:44] [INFO ] Actually due to overlaps returned [2, 3, 4, 10, 21, 26, 27, 30, 33, 34, 36, 37, 42, 49, 53, 54, 57, 58, 63, 67, 69, 71, 72, 74, 75, 86, 90, 95, 99, 100, 102, 105, 107, 111, 112, 113, 120, 122, 125, 135, 137, 142, 148, 150, 151, 154, 156, 158, 159, 161, 164, 165, 167, 168, 176, 179, 182, 184, 186, 191, 192, 193, 194, 198, 199, 202, 204, 207, 212, 213, 214, 221, 224, 226, 231, 232, 237, 240, 244, 245, 246, 253, 261, 266, 269, 272, 273, 280, 282, 284, 285, 287, 288, 292, 293, 295, 296, 301, 306, 314, 317, 320, 327, 334, 338, 344, 346, 355, 356, 357, 359, 360, 362, 368, 370, 373, 376, 391, 397, 401, 402, 403, 404, 405, 417, 418, 419, 425, 427, 428, 430, 432, 433, 437, 438, 439, 441, 443, 444, 448, 453, 454, 456, 462, 469, 470, 474, 481, 482, 485, 486, 492, 496, 498, 504, 505, 507, 508, 509, 516, 521, 522, 523, 526, 530, 531, 544, 549, 550, 553, 555, 559, 563, 565, 577, 579, 581, 583, 587, 592, 595, 599, 604, 612, 616, 617, 620, 621, 622, 623, 629, 637, 644, 647, 652, 654, 658, 660, 661, 664, 668, 676, 679, 682, 683, 684, 694, 695, 696, 702, 705, 708, 709, 711, 716, 719, 722, 723, 726, 729, 730, 731, 732, 733, 738, 741, 745, 751, 752, 757, 762, 767, 776, 780, 782, 784, 785, 786, 787, 790, 793, 794, 798, 802, 804, 816, 818, 819, 820, 821, 823, 828, 829, 837, 838, 839, 840, 841, 845, 851, 858, 862, 863, 869, 871, 876, 879, 884, 893, 895, 900, 907, 908, 911, 920, 921, 922, 929, 935, 938, 940, 941, 945, 946, 950, 956, 958, 960, 962, 963, 970, 971, 973, 974, 977, 981, 983, 985, 989, 991, 994, 995, 999, 1003, 1005, 1007, 1015, 1017, 1018, 1019, 1029, 1039, 1041, 1045, 1048, 1052, 1053, 1061, 1062, 1065, 1067, 1071, 1073, 1074, 1078, 1080, 1081, 1083, 1090, 1097, 1101, 1103, 1104, 1105, 1112, 1117, 1120, 1122, 1125, 1130, 1133, 1134, 1138, 1143, 1145, 1148, 1150, 1153, 1155, 1157, 1159, 1160, 1164, 1174, 1175, 1176, 1180, 1182, 1183, 1185, 1187, 1189, 1199, 1203, 1205, 1207, 1209, 1210, 1214, 1215, 1222, 1227, 1228, 1230, 1233, 1235, 1244, 1248, 1256, 1262, 5, 6, 8, 11, 12, 15, 19, 20, 22, 23, 35, 39, 41, 44, 46, 47, 55, 60, 61, 62, 65, 68, 78, 79, 80, 81, 83, 84, 91, 97, 101, 103, 104, 108, 115, 116, 117, 119, 124, 126, 133, 139, 141, 147, 149, 160, 162, 163, 170, 177, 178, 188, 190, 195, 200, 201, 203, 205, 206, 208, 217, 220, 222, 223, 225, 227, 228, 229, 230, 238, 248, 251, 252, 254, 256, 262, 263, 265, 268, 274, 277, 278, 281, 283, 286, 289, 294, 297, 298, 299, 300, 302, 304, 316, 318, 321, 324, 325, 329, 331, 333, 340, 342, 347, 350, 351, 358, 364, 365, 367, 369, 372, 375, 378, 381, 382, 385, 386, 387, 394, 396, 398, 411, 415, 420, 423, 426, 434, 435, 436, 442, 445, 446, 447, 450, 452, 455, 457, 460, 461, 464, 465, 467, 468, 472, 475, 484, 489, 490, 491, 499, 500, 502, 506, 511, 513, 514, 515, 517, 518, 519, 520, 525, 528, 532, 535, 536, 537, 538, 539, 541, 542, 545, 546, 547, 551, 552, 554, 558, 567, 569, 571, 572, 575, 578, 580, 585, 589, 591, 596, 601, 602, 605, 607, 608, 610, 614, 615, 626, 631, 633, 639, 642, 648, 649, 650, 655, 657, 662, 663, 665, 666, 671, 673, 681, 686, 688, 689, 691, 699, 700, 701, 706, 707, 712, 713, 714, 715, 717, 718, 725, 728, 734, 740, 742, 743, 747, 748, 749, 750, 759, 763, 764, 765, 768, 771, 774, 775, 781, 791, 792, 796, 801, 805, 810, 812, 813, 824, 825, 830, 831, 832, 836, 842, 843, 850, 853, 855, 856, 860, 866, 868, 870, 877, 878, 882, 885, 888, 889, 890, 897, 899, 902, 913, 918, 919, 926, 928, 930, 931, 932, 933, 934, 943, 954, 955, 957, 964, 965, 975, 978, 984, 990, 993, 996, 1000, 1004, 1006, 1011, 1012, 1013, 1022, 1023, 1025, 1028, 1033, 1035, 1036, 1043, 1047, 1049, 1051, 1054, 1056, 1057, 1058, 1060, 1066, 1070, 1076, 1079, 1082, 1085, 1086, 1088, 1092, 1093, 1094, 1098, 1106, 1110, 1111, 1113, 1115, 1119, 1127, 1129, 1132, 1137, 1139, 1142, 1144, 1149, 1151, 1156, 1158, 1161, 1162, 1169, 1170, 1177, 1178, 1179, 1186, 1188, 1191, 1195, 1200, 1206, 1208, 1213, 1220, 1225, 1236, 1242, 1243, 1247, 1255, 1258, 1259]
Discarding 760 places :
Implicit Place search using SMT only with invariants took 8427 ms to find 760 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 503/3260 places, 1222/3200 transitions.
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 0 with 20 rules applied. Total rules applied 20 place count 503 transition count 1202
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 40 place count 483 transition count 1202
Discarding 342 places :
Symmetric choice reduction at 2 with 342 rule applications. Total rules 382 place count 141 transition count 860
Iterating global reduction 2 with 342 rules applied. Total rules applied 724 place count 141 transition count 860
Applied a total of 724 rules in 37 ms. Remains 141 /503 variables (removed 362) and now considering 860/1222 (removed 362) transitions.
// Phase 1: matrix 860 rows 141 cols
[2023-03-09 09:06:44] [INFO ] Computed 23 place invariants in 3 ms
[2023-03-09 09:06:44] [INFO ] Implicit Places using invariants in 215 ms returned []
[2023-03-09 09:06:44] [INFO ] Invariant cache hit.
[2023-03-09 09:06:44] [INFO ] Implicit Places using invariants and state equation in 174 ms returned []
Implicit Place search using SMT with State Equation took 402 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 141/3260 places, 860/3200 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 9135 ms. Remains : 141/3260 places, 860/3200 transitions.
[2023-03-09 09:06:44] [INFO ] Flatten gal took : 15 ms
[2023-03-09 09:06:44] [INFO ] Flatten gal took : 16 ms
[2023-03-09 09:06:44] [INFO ] Input system was already deterministic with 860 transitions.
Finished random walk after 255 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=42 )
FORMULA DatabaseWithMutex-PT-20-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-09 09:06:44] [INFO ] Flatten gal took : 15 ms
[2023-03-09 09:06:44] [INFO ] Flatten gal took : 15 ms
[2023-03-09 09:06:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9698576302762662822.gal : 3 ms
[2023-03-09 09:06:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14676594750640899314.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9698576302762662822.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14676594750640899314.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in SI_CTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Drop transitions removed 709 transitions
Trivial Post-agglo rules discarded 709 transitions
Performed 709 trivial Post agglomeration. Transition count delta: 709
Iterating post reduction 0 with 709 rules applied. Total rules applied 709 place count 3260 transition count 2491
Reduce places removed 721 places and 0 transitions.
Drop transitions removed 478 transitions
Trivial Post-agglo rules discarded 478 transitions
Performed 478 trivial Post agglomeration. Transition count delta: 478
Iterating post reduction 1 with 1199 rules applied. Total rules applied 1908 place count 2539 transition count 2013
Loading property file /tmp/ReachabilityCardinality14676594750640899314.prop.
Reduce places removed 478 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 2 with 486 rules applied. Total rules applied 2394 place count 2061 transition count 2005
Reduce places removed 12 places and 0 transitions.
Drop transitions removed 150 transitions
Trivial Post-agglo rules discarded 150 transitions
Performed 150 trivial Post agglomeration. Transition count delta: 150
Iterating post reduction 3 with 162 rules applied. Total rules applied 2556 place count 2049 transition count 1855
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Reduce places removed 150 places and 0 transitions.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,11,0.145419,7388,2,203,5,599,6,0,1427,188,0
Total reachable state count : 11
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 4 with 155 rules applied. Total rules applied 2711 place count 1899 transition count 1850
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2716 place count 1894 transition count 1850
Performed 470 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 470 Pre rules applied. Total rules applied 2716 place count 1894 transition count 1380
Deduced a syphon composed of 470 places in 14 ms
Reduce places removed 470 places and 0 transitions.
Iterating global reduction 6 with 940 rules applied. Total rules applied 3656 place count 1424 transition count 1380
Applied a total of 3656 rules in 537 ms. Remains 1424 /3260 variables (removed 1836) and now considering 1380/3200 (removed 1820) transitions.
// Phase 1: matrix 1380 rows 1424 cols
[2023-03-09 09:06:45] [INFO ] Computed 444 place invariants in 33 ms
[2023-03-09 09:06:53] [INFO ] Implicit Places using invariants in 8512 ms returned [1, 2, 4, 6, 8, 9, 12, 14, 15, 16, 19, 23, 24, 25, 26, 27, 31, 34, 37, 38, 39, 40, 42, 44, 46, 47, 49, 51, 52, 54, 59, 60, 61, 63, 64, 66, 67, 69, 71, 73, 75, 80, 85, 88, 89, 90, 91, 95, 96, 99, 105, 112, 114, 117, 119, 120, 121, 122, 127, 131, 132, 134, 137, 138, 140, 141, 145, 146, 147, 154, 156, 158, 160, 162, 163, 168, 169, 170, 171, 172, 176, 178, 180, 181, 183, 184, 185, 186, 187, 190, 191, 193, 199, 200, 201, 202, 206, 209, 211, 213, 215, 216, 217, 219, 220, 221, 225, 226, 227, 228, 230, 231, 232, 233, 234, 236, 240, 241, 242, 245, 246, 248, 250, 251, 253, 254, 255, 256, 257, 258, 259, 260, 262, 265, 267, 268, 270, 274, 275, 278, 281, 282, 283, 284, 286, 294, 295, 297, 298, 301, 302, 305, 306, 308, 311, 312, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 327, 330, 331, 333, 334, 335, 337, 338, 340, 341, 342, 344, 356, 357, 358, 360, 361, 364, 365, 367, 369, 370, 372, 374, 375, 380, 385, 387, 390, 393, 394, 397, 398, 404, 405, 407, 408, 409, 410, 412, 414, 415, 418, 419, 420, 423, 426, 427, 429, 432, 433, 436, 438, 439, 443, 446, 449, 450, 451, 454, 455, 456, 457, 465, 469, 473, 474, 477, 479, 480, 481, 482, 486, 487, 488, 489, 490, 491, 492, 493, 495, 497, 498, 499, 500, 501, 502, 506, 508, 509, 511, 512, 513, 516, 517, 518, 520, 521, 523, 524, 525, 526, 528, 530, 531, 539, 541, 542, 543, 546, 547, 549, 555, 558, 559, 560, 562, 564, 565, 566, 569, 570, 573, 575, 576, 577, 579, 580, 582, 585, 586, 587, 588, 589, 592, 595, 598, 600, 603, 604, 606, 607, 608, 610, 611, 613, 614, 615, 616, 618, 619, 620, 621, 622, 623, 624, 627, 628, 629, 634, 636, 638, 640, 641, 645, 648, 650, 651, 652, 653, 656, 658, 661, 664, 666, 667, 670, 671, 674, 676, 677, 679, 680, 682, 683, 685, 687, 689, 690, 691, 693, 696, 698, 699, 701, 702, 707, 709, 713, 715, 718, 720, 724, 725, 727, 730, 733, 734, 735, 737, 738, 740, 741, 742, 743, 744, 745, 746, 748, 751, 753, 757, 762, 764, 766, 767, 768, 770, 772, 773, 775, 778, 779, 780, 784, 785, 786, 792, 793, 794, 795, 797, 800, 801, 802, 804, 805, 806, 807, 808, 809, 812, 813, 815, 816, 819, 821, 822, 823, 824, 825, 833, 834, 835, 836, 838, 840, 841, 842, 843, 844, 845, 851, 854, 858, 859, 860, 861, 862, 864, 870, 871, 873, 876, 877, 878, 880, 883, 884, 886, 887, 888, 889, 890, 891, 895, 897, 900, 901, 904, 906, 909, 910, 912, 913, 917, 919, 920, 921, 924, 926, 927, 930, 932, 933, 934, 939, 943, 944, 946, 947, 948, 950, 952, 957, 958, 960, 962, 963, 966, 968, 974, 976, 977, 978, 979, 984, 986, 987, 988, 992, 996, 997, 1000, 1001, 1002, 1006, 1011, 1013, 1015, 1017, 1023, 1024, 1027, 1029, 1033, 1034, 1035, 1041, 1043, 1044, 1045, 1046, 1047, 1048, 1049, 1051, 1054, 1056, 1057, 1058, 1060, 1062, 1063, 1067, 1070, 1072, 1073, 1074, 1075, 1076, 1078, 1080, 1082, 1083, 1084, 1089, 1090, 1096, 1098, 1099, 1103, 1105, 1106, 1107, 1111, 1112, 1113, 1116, 1117, 1118, 1119, 1121, 1122, 1125, 1126, 1128, 1130, 1135, 1136, 1137, 1140, 1142, 1143, 1144, 1147, 1148, 1151, 1154, 1158, 1162, 1164, 1165, 1169, 1171, 1173, 1176, 1179, 1180, 1182, 1184, 1185, 1186, 1187, 1189, 1190, 1191, 1193, 1195, 1196, 1203, 1204, 1207, 1208, 1210, 1211, 1213, 1215, 1216, 1217, 1218, 1219, 1220, 1223, 1224, 1226, 1228, 1230, 1231, 1232, 1235, 1237, 1241, 1243, 1244, 1245, 1246, 1251, 1252, 1253, 1254, 1256, 1258, 1260, 1261, 1266, 1268, 1271, 1272, 1274, 1275, 1280, 1281, 1282, 1285, 1286, 1288, 1292, 1293, 1294, 1297, 1300, 1301, 1302, 1304, 1305, 1307, 1308, 1310, 1315, 1316, 1321, 1322, 1323, 1324, 1325, 1327, 1328, 1331, 1333, 1334, 1335, 1336, 1337, 1339, 1343, 1347, 1348, 1354, 1355, 1357, 1358, 1359, 1361, 1364, 1365, 1371, 1380, 1384, 1386, 1390, 1394, 1395, 1397, 1401, 1403, 1405, 1408, 1412, 1416, 1417, 1419, 1420]
Discarding 709 places :
Implicit Place search using SMT only with invariants took 8528 ms to find 709 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 715/3260 places, 1380/3200 transitions.
Discarding 273 places :
Symmetric choice reduction at 0 with 273 rule applications. Total rules 273 place count 442 transition count 1107
Iterating global reduction 0 with 273 rules applied. Total rules applied 546 place count 442 transition count 1107
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 596 place count 392 transition count 1057
Iterating global reduction 0 with 50 rules applied. Total rules applied 646 place count 392 transition count 1057
Applied a total of 646 rules in 36 ms. Remains 392 /715 variables (removed 323) and now considering 1057/1380 (removed 323) transitions.
// Phase 1: matrix 1057 rows 392 cols
[2023-03-09 09:06:53] [INFO ] Computed 9 place invariants in 21 ms
[2023-03-09 09:06:54] [INFO ] Implicit Places using invariants in 206 ms returned []
[2023-03-09 09:06:54] [INFO ] Invariant cache hit.
[2023-03-09 09:06:54] [INFO ] Implicit Places using invariants and state equation in 661 ms returned []
Implicit Place search using SMT with State Equation took 869 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 392/3260 places, 1057/3200 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 9971 ms. Remains : 392/3260 places, 1057/3200 transitions.
[2023-03-09 09:06:54] [INFO ] Flatten gal took : 33 ms
[2023-03-09 09:06:54] [INFO ] Flatten gal took : 27 ms
[2023-03-09 09:06:54] [INFO ] Input system was already deterministic with 1057 transitions.
[2023-03-09 09:06:54] [INFO ] Flatten gal took : 26 ms
[2023-03-09 09:06:54] [INFO ] Flatten gal took : 26 ms
[2023-03-09 09:06:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality1550159712741086274.gal : 5 ms
[2023-03-09 09:06:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality12710622212736701996.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1550159712741086274.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12710622212736701996.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 09:07:25] [INFO ] Flatten gal took : 27 ms
[2023-03-09 09:07:25] [INFO ] Applying decomposition
[2023-03-09 09:07:25] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4134820797836240772.txt' '-o' '/tmp/graph4134820797836240772.bin' '-w' '/tmp/graph4134820797836240772.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4134820797836240772.bin' '-l' '-1' '-v' '-w' '/tmp/graph4134820797836240772.weights' '-q' '0' '-e' '0.001'
[2023-03-09 09:07:25] [INFO ] Decomposing Gal with order
[2023-03-09 09:07:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 09:07:25] [INFO ] Removed a total of 774 redundant transitions.
[2023-03-09 09:07:25] [INFO ] Flatten gal took : 64 ms
[2023-03-09 09:07:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 89 labels/synchronizations in 7 ms.
[2023-03-09 09:07:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality16585023893233800000.gal : 3 ms
[2023-03-09 09:07:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality7826770689524063250.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16585023893233800000.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7826770689524063250.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 757 transitions
Trivial Post-agglo rules discarded 757 transitions
Performed 757 trivial Post agglomeration. Transition count delta: 757
Iterating post reduction 0 with 757 rules applied. Total rules applied 757 place count 3260 transition count 2443
Reduce places removed 774 places and 0 transitions.
Drop transitions removed 678 transitions
Trivial Post-agglo rules discarded 678 transitions
Performed 678 trivial Post agglomeration. Transition count delta: 678
Iterating post reduction 1 with 1452 rules applied. Total rules applied 2209 place count 2486 transition count 1765
Reduce places removed 678 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 682 rules applied. Total rules applied 2891 place count 1808 transition count 1761
Reduce places removed 5 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 43 rules applied. Total rules applied 2934 place count 1803 transition count 1723
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 2973 place count 1765 transition count 1722
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2974 place count 1764 transition count 1722
Performed 436 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 436 Pre rules applied. Total rules applied 2974 place count 1764 transition count 1286
Deduced a syphon composed of 436 places in 1 ms
Reduce places removed 436 places and 0 transitions.
Iterating global reduction 6 with 872 rules applied. Total rules applied 3846 place count 1328 transition count 1286
Applied a total of 3846 rules in 318 ms. Remains 1328 /3260 variables (removed 1932) and now considering 1286/3200 (removed 1914) transitions.
// Phase 1: matrix 1286 rows 1328 cols
[2023-03-09 09:07:55] [INFO ] Computed 442 place invariants in 36 ms
[2023-03-09 09:08:04] [INFO ] Implicit Places using invariants in 8606 ms returned [1, 2, 4, 6, 7, 9, 11, 12, 13, 16, 20, 21, 22, 23, 24, 27, 28, 31, 36, 37, 38, 39, 40, 42, 44, 45, 47, 49, 50, 52, 56, 58, 60, 61, 63, 64, 65, 67, 69, 71, 73, 74, 76, 77, 79, 80, 84, 85, 86, 87, 89, 90, 92, 96, 97, 101, 103, 105, 106, 108, 109, 110, 111, 112, 114, 115, 118, 119, 120, 122, 123, 124, 126, 127, 129, 131, 132, 133, 141, 143, 147, 149, 150, 155, 156, 157, 158, 159, 162, 164, 167, 168, 169, 170, 171, 172, 173, 174, 176, 177, 179, 185, 186, 187, 188, 191, 193, 195, 197, 199, 200, 201, 202, 203, 204, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 221, 222, 226, 227, 229, 230, 231, 233, 234, 236, 237, 238, 239, 241, 242, 243, 244, 247, 250, 251, 253, 257, 258, 259, 261, 264, 265, 266, 267, 269, 274, 275, 276, 278, 279, 281, 282, 285, 286, 287, 290, 291, 293, 294, 296, 297, 298, 299, 300, 301, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 315, 317, 318, 320, 328, 330, 331, 332, 334, 336, 339, 340, 342, 344, 345, 346, 348, 349, 355, 358, 360, 362, 363, 367, 368, 372, 373, 374, 375, 377, 379, 381, 382, 384, 385, 386, 387, 389, 390, 392, 393, 395, 398, 399, 403, 404, 405, 413, 416, 417, 418, 421, 422, 423, 424, 425, 431, 436, 438, 439, 441, 444, 446, 447, 448, 449, 451, 453, 454, 455, 457, 458, 459, 460, 461, 463, 464, 465, 466, 467, 468, 469, 471, 473, 475, 476, 477, 478, 479, 480, 484, 485, 486, 488, 489, 491, 492, 493, 494, 496, 499, 500, 506, 507, 509, 510, 511, 514, 515, 516, 517, 521, 523, 524, 525, 527, 529, 530, 531, 532, 533, 534, 536, 538, 539, 541, 542, 543, 544, 545, 546, 547, 548, 549, 551, 552, 554, 556, 557, 558, 560, 561, 562, 563, 565, 566, 568, 569, 571, 572, 573, 574, 576, 577, 578, 579, 580, 581, 582, 585, 587, 590, 592, 594, 596, 598, 599, 602, 604, 605, 607, 608, 609, 612, 614, 616, 618, 620, 621, 624, 625, 628, 631, 632, 634, 635, 637, 638, 641, 643, 645, 646, 647, 648, 653, 654, 655, 657, 658, 661, 663, 665, 670, 672, 675, 677, 680, 681, 682, 684, 689, 690, 691, 692, 694, 695, 696, 697, 698, 699, 700, 703, 706, 708, 711, 715, 717, 720, 721, 723, 725, 726, 728, 731, 732, 733, 736, 737, 738, 739, 742, 743, 744, 745, 747, 749, 750, 751, 752, 753, 754, 756, 757, 758, 761, 762, 764, 767, 768, 769, 770, 771, 772, 773, 777, 779, 780, 781, 782, 784, 786, 787, 788, 789, 790, 791, 796, 800, 803, 804, 805, 806, 807, 808, 809, 812, 815, 816, 817, 818, 821, 822, 823, 825, 826, 827, 828, 831, 832, 833, 834, 836, 838, 840, 843, 844, 846, 847, 849, 852, 853, 854, 855, 858, 860, 861, 862, 863, 865, 866, 867, 870, 871, 872, 873, 874, 878, 879, 880, 881, 882, 883, 884, 885, 887, 893, 894, 896, 898, 899, 901, 903, 905, 906, 909, 911, 913, 914, 919, 920, 921, 922, 925, 927, 928, 933, 934, 935, 940, 942, 944, 946, 947, 949, 954, 955, 958, 960, 964, 965, 966, 967, 968, 972, 974, 975, 976, 977, 978, 979, 980, 981, 985, 986, 987, 989, 991, 992, 996, 999, 1000, 1001, 1002, 1003, 1004, 1006, 1008, 1009, 1010, 1011, 1018, 1019, 1021, 1022, 1023, 1025, 1026, 1029, 1031, 1032, 1038, 1039, 1040, 1042, 1043, 1044, 1045, 1048, 1049, 1052, 1053, 1054, 1055, 1056, 1061, 1062, 1063, 1065, 1067, 1068, 1072, 1073, 1076, 1080, 1081, 1084, 1086, 1088, 1089, 1092, 1095, 1097, 1099, 1101, 1102, 1104, 1106, 1107, 1108, 1109, 1111, 1112, 1113, 1115, 1116, 1117, 1120, 1121, 1122, 1125, 1126, 1128, 1129, 1131, 1133, 1134, 1135, 1136, 1137, 1138, 1140, 1141, 1143, 1145, 1147, 1148, 1149, 1152, 1153, 1156, 1159, 1161, 1162, 1163, 1168, 1169, 1170, 1171, 1173, 1175, 1178, 1179, 1181, 1184, 1187, 1189, 1190, 1192, 1193, 1194, 1198, 1200, 1202, 1203, 1205, 1206, 1207, 1211, 1212, 1213, 1214, 1216, 1218, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1227, 1232, 1233, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1245, 1248, 1249, 1250, 1251, 1252, 1254, 1258, 1262, 1263, 1266, 1269, 1270, 1271, 1272, 1273, 1276, 1277, 1278, 1284, 1286, 1289, 1291, 1292, 1294, 1297, 1300, 1301, 1303, 1307, 1308, 1309, 1312, 1313, 1316, 1320, 1321, 1323, 1324, 1327]
Discarding 756 places :
Implicit Place search using SMT only with invariants took 8626 ms to find 756 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 572/3260 places, 1286/3200 transitions.
Discarding 320 places :
Symmetric choice reduction at 0 with 320 rule applications. Total rules 320 place count 252 transition count 966
Iterating global reduction 0 with 320 rules applied. Total rules applied 640 place count 252 transition count 966
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 669 place count 223 transition count 937
Iterating global reduction 0 with 29 rules applied. Total rules applied 698 place count 223 transition count 937
Applied a total of 698 rules in 33 ms. Remains 223 /572 variables (removed 349) and now considering 937/1286 (removed 349) transitions.
// Phase 1: matrix 937 rows 223 cols
[2023-03-09 09:08:04] [INFO ] Computed 5 place invariants in 11 ms
[2023-03-09 09:08:04] [INFO ] Implicit Places using invariants in 119 ms returned []
[2023-03-09 09:08:04] [INFO ] Invariant cache hit.
[2023-03-09 09:08:04] [INFO ] Implicit Places using invariants and state equation in 269 ms returned []
Implicit Place search using SMT with State Equation took 390 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 223/3260 places, 937/3200 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 9367 ms. Remains : 223/3260 places, 937/3200 transitions.
[2023-03-09 09:08:04] [INFO ] Flatten gal took : 17 ms
[2023-03-09 09:08:04] [INFO ] Flatten gal took : 17 ms
[2023-03-09 09:08:04] [INFO ] Input system was already deterministic with 937 transitions.
[2023-03-09 09:08:04] [INFO ] Flatten gal took : 17 ms
[2023-03-09 09:08:04] [INFO ] Flatten gal took : 17 ms
[2023-03-09 09:08:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality14817503127707597477.gal : 3 ms
[2023-03-09 09:08:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality6680891447466930352.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14817503127707597477.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6680891447466930352.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 09:08:34] [INFO ] Flatten gal took : 23 ms
[2023-03-09 09:08:34] [INFO ] Applying decomposition
[2023-03-09 09:08:34] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4378665945772706653.txt' '-o' '/tmp/graph4378665945772706653.bin' '-w' '/tmp/graph4378665945772706653.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4378665945772706653.bin' '-l' '-1' '-v' '-w' '/tmp/graph4378665945772706653.weights' '-q' '0' '-e' '0.001'
[2023-03-09 09:08:34] [INFO ] Decomposing Gal with order
[2023-03-09 09:08:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 09:08:35] [INFO ] Removed a total of 774 redundant transitions.
[2023-03-09 09:08:35] [INFO ] Flatten gal took : 46 ms
[2023-03-09 09:08:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 57 labels/synchronizations in 4 ms.
[2023-03-09 09:08:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality14371341596273723762.gal : 2 ms
[2023-03-09 09:08:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality18052719174685490484.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14371341596273723762.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18052719174685490484.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 259 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-09 09:09:05] [INFO ] Computed 460 place invariants in 51 ms
[2023-03-09 09:09:12] [INFO ] Implicit Places using invariants in 7375 ms returned [5, 17, 18, 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 399 places :
Implicit Place search using SMT only with invariants took 7382 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 192 ms. Remains 2861 /2861 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7835 ms. Remains : 2861/3260 places, 3200/3200 transitions.
[2023-03-09 09:09:13] [INFO ] Flatten gal took : 171 ms
[2023-03-09 09:09:13] [INFO ] Flatten gal took : 186 ms
[2023-03-09 09:09:13] [INFO ] Input system was already deterministic with 3200 transitions.
[2023-03-09 09:09:13] [INFO ] Flatten gal took : 166 ms
[2023-03-09 09:09:13] [INFO ] Flatten gal took : 167 ms
[2023-03-09 09:09:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality9218408307594897580.gal : 23 ms
[2023-03-09 09:09:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality12907206368731034401.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9218408307594897580.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12907206368731034401.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 09:09:44] [INFO ] Flatten gal took : 172 ms
[2023-03-09 09:09:44] [INFO ] Applying decomposition
[2023-03-09 09:09:44] [INFO ] Flatten gal took : 168 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14508925345330094785.txt' '-o' '/tmp/graph14508925345330094785.bin' '-w' '/tmp/graph14508925345330094785.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14508925345330094785.bin' '-l' '-1' '-v' '-w' '/tmp/graph14508925345330094785.weights' '-q' '0' '-e' '0.001'
[2023-03-09 09:09:44] [INFO ] Decomposing Gal with order
[2023-03-09 09:09:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 09:09:45] [INFO ] Removed a total of 15027 redundant transitions.
[2023-03-09 09:09:45] [INFO ] Flatten gal took : 321 ms
[2023-03-09 09:09:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 49 ms.
[2023-03-09 09:09:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality14899680923745279097.gal : 26 ms
[2023-03-09 09:09:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality117996819224978485.ctl : 16 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14899680923745279097.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality117996819224978485.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 799 transitions
Trivial Post-agglo rules discarded 799 transitions
Performed 799 trivial Post agglomeration. Transition count delta: 799
Iterating post reduction 0 with 799 rules applied. Total rules applied 799 place count 3260 transition count 2401
Reduce places removed 819 places and 0 transitions.
Drop transitions removed 797 transitions
Trivial Post-agglo rules discarded 797 transitions
Performed 797 trivial Post agglomeration. Transition count delta: 797
Iterating post reduction 1 with 1616 rules applied. Total rules applied 2415 place count 2441 transition count 1604
Reduce places removed 797 places and 0 transitions.
Iterating post reduction 2 with 797 rules applied. Total rules applied 3212 place count 1644 transition count 1604
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 400 Pre rules applied. Total rules applied 3212 place count 1644 transition count 1204
Deduced a syphon composed of 400 places in 1 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 3 with 800 rules applied. Total rules applied 4012 place count 1244 transition count 1204
Applied a total of 4012 rules in 248 ms. Remains 1244 /3260 variables (removed 2016) and now considering 1204/3200 (removed 1996) transitions.
// Phase 1: matrix 1204 rows 1244 cols
[2023-03-09 09:10:16] [INFO ] Computed 440 place invariants in 28 ms
[2023-03-09 09:10:24] [INFO ] Implicit Places using invariants in 8250 ms returned [1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 19, 20, 21, 22, 23, 26, 27, 30, 33, 34, 35, 36, 37, 39, 41, 42, 44, 46, 47, 49, 53, 54, 55, 57, 58, 60, 61, 62, 63, 65, 67, 68, 69, 71, 72, 74, 75, 78, 79, 80, 81, 83, 84, 85, 86, 90, 91, 95, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 111, 112, 113, 115, 116, 117, 119, 120, 122, 124, 125, 126, 128, 133, 135, 137, 139, 141, 142, 146, 147, 148, 149, 150, 153, 154, 156, 157, 158, 159, 160, 161, 162, 163, 165, 166, 168, 174, 175, 176, 177, 179, 181, 183, 185, 187, 188, 189, 190, 191, 192, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 210, 211, 212, 215, 216, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 233, 235, 236, 238, 242, 243, 244, 246, 248, 249, 250, 251, 253, 258, 259, 260, 262, 263, 265, 266, 268, 269, 270, 273, 274, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 301, 309, 311, 312, 313, 315, 316, 318, 319, 321, 323, 324, 325, 327, 328, 331, 332, 334, 336, 338, 339, 342, 343, 346, 347, 348, 349, 350, 351, 352, 354, 356, 357, 359, 360, 361, 364, 365, 367, 368, 370, 373, 374, 377, 378, 379, 383, 386, 387, 389, 390, 391, 394, 395, 396, 397, 398, 404, 408, 410, 411, 412, 413, 416, 418, 419, 420, 421, 423, 425, 426, 427, 428, 429, 431, 432, 434, 435, 436, 437, 438, 439, 440, 441, 443, 445, 446, 447, 448, 449, 450, 453, 454, 455, 457, 458, 460, 461, 462, 463, 465, 466, 467, 473, 474, 476, 477, 478, 481, 482, 483, 484, 487, 489, 490, 491, 493, 495, 496, 497, 498, 499, 500, 502, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 516, 517, 519, 521, 522, 523, 525, 526, 527, 528, 529, 530, 532, 533, 535, 536, 537, 538, 540, 541, 542, 543, 544, 545, 546, 548, 549, 550, 551, 553, 554, 556, 558, 560, 562, 563, 565, 566, 568, 570, 571, 572, 573, 575, 577, 579, 581, 583, 584, 588, 591, 593, 594, 596, 597, 599, 600, 602, 604, 606, 607, 608, 609, 612, 613, 614, 615, 617, 618, 620, 622, 624, 627, 629, 632, 634, 637, 638, 639, 640, 642, 644, 645, 646, 647, 648, 650, 651, 652, 653, 654, 655, 656, 658, 661, 663, 665, 666, 669, 671, 672, 673, 674, 676, 678, 679, 680, 683, 684, 685, 688, 689, 690, 691, 694, 695, 696, 697, 698, 700, 701, 702, 703, 704, 705, 706, 707, 708, 711, 712, 714, 715, 717, 718, 719, 720, 721, 722, 723, 727, 729, 730, 731, 732, 734, 735, 736, 737, 738, 739, 740, 745, 748, 751, 752, 753, 754, 755, 756, 757, 758, 759, 762, 763, 764, 765, 768, 769, 770, 771, 772, 773, 774, 776, 777, 778, 779, 780, 781, 783, 785, 788, 789, 791, 792, 794, 797, 798, 799, 800, 803, 805, 806, 807, 808, 810, 811, 812, 815, 816, 817, 818, 819, 820, 823, 824, 825, 826, 827, 828, 829, 830, 832, 837, 838, 840, 842, 843, 845, 847, 849, 850, 853, 855, 856, 857, 858, 863, 864, 865, 866, 869, 871, 872, 875, 876, 877, 880, 882, 884, 886, 887, 889, 890, 893, 894, 895, 898, 900, 904, 905, 906, 907, 908, 912, 915, 916, 917, 918, 919, 920, 921, 924, 925, 926, 927, 928, 929, 931, 932, 936, 937, 939, 940, 941, 942, 943, 944, 946, 948, 949, 950, 951, 956, 957, 959, 960, 961, 963, 964, 967, 969, 970, 971, 975, 976, 977, 979, 980, 981, 982, 984, 985, 988, 989, 990, 991, 992, 996, 997, 998, 1000, 1002, 1003, 1004, 1006, 1007, 1009, 1012, 1013, 1015, 1017, 1019, 1020, 1023, 1025, 1027, 1029, 1031, 1032, 1033, 1035, 1036, 1037, 1038, 1040, 1041, 1042, 1044, 1045, 1046, 1048, 1049, 1050, 1053, 1054, 1056, 1057, 1059, 1061, 1062, 1063, 1064, 1065, 1066, 1067, 1068, 1069, 1071, 1073, 1075, 1076, 1077, 1080, 1081, 1084, 1086, 1087, 1088, 1089, 1093, 1094, 1095, 1096, 1098, 1100, 1102, 1103, 1105, 1108, 1110, 1112, 1113, 1115, 1116, 1117, 1120, 1121, 1122, 1124, 1125, 1126, 1127, 1128, 1131, 1132, 1133, 1134, 1136, 1138, 1139, 1140, 1141, 1142, 1143, 1144, 1145, 1147, 1149, 1152, 1153, 1156, 1157, 1158, 1159, 1160, 1161, 1162, 1164, 1165, 1167, 1168, 1169, 1170, 1171, 1173, 1177, 1181, 1182, 1185, 1187, 1188, 1189, 1190, 1191, 1192, 1195, 1196, 1197, 1199, 1202, 1204, 1207, 1209, 1210, 1212, 1215, 1217, 1218, 1220, 1223, 1224, 1225, 1228, 1229, 1232, 1236, 1237, 1239, 1240, 1241, 1243]
[2023-03-09 09:10:24] [INFO ] Actually due to overlaps returned [2, 3, 4, 10, 21, 26, 27, 30, 33, 34, 36, 37, 42, 49, 53, 54, 57, 58, 63, 67, 69, 71, 72, 74, 75, 85, 86, 90, 95, 98, 99, 100, 102, 105, 106, 107, 111, 112, 113, 120, 122, 125, 128, 135, 137, 142, 147, 149, 150, 153, 154, 156, 157, 159, 162, 163, 165, 166, 174, 177, 179, 181, 183, 188, 189, 190, 191, 195, 196, 199, 201, 204, 210, 211, 212, 219, 222, 224, 229, 230, 235, 238, 242, 243, 244, 250, 258, 263, 266, 268, 269, 276, 278, 280, 281, 283, 284, 287, 288, 290, 291, 296, 301, 309, 312, 315, 321, 328, 331, 336, 338, 346, 347, 348, 349, 351, 352, 354, 360, 365, 368, 383, 387, 390, 394, 395, 396, 397, 398, 410, 411, 412, 418, 420, 421, 423, 425, 426, 431, 432, 434, 436, 437, 441, 446, 447, 449, 455, 462, 463, 466, 473, 474, 477, 478, 484, 487, 489, 495, 496, 498, 499, 500, 507, 512, 513, 514, 517, 521, 522, 535, 540, 541, 544, 546, 548, 550, 553, 554, 556, 565, 568, 571, 573, 575, 579, 584, 591, 596, 604, 608, 609, 612, 613, 614, 615, 620, 627, 634, 637, 642, 644, 648, 650, 651, 654, 658, 665, 666, 669, 672, 673, 674, 683, 684, 685, 691, 694, 697, 698, 700, 705, 708, 711, 712, 715, 718, 719, 720, 721, 722, 727, 730, 734, 739, 740, 745, 751, 756, 758, 764, 768, 770, 771, 772, 773, 774, 777, 780, 781, 785, 789, 791, 803, 805, 806, 807, 808, 810, 815, 816, 820, 824, 825, 826, 827, 828, 832, 838, 845, 849, 850, 856, 858, 863, 866, 871, 880, 882, 887, 890, 893, 894, 895, 898, 906, 907, 908, 915, 921, 924, 926, 927, 928, 931, 932, 936, 937, 942, 944, 946, 948, 949, 956, 957, 959, 960, 963, 967, 969, 971, 975, 977, 980, 981, 984, 988, 990, 992, 1000, 1002, 1003, 1004, 1013, 1023, 1025, 1029, 1032, 1036, 1037, 1045, 1046, 1048, 1050, 1054, 1056, 1057, 1061, 1063, 1064, 1066, 1067, 1073, 1080, 1084, 1086, 1087, 1088, 1095, 1100, 1103, 1105, 1108, 1113, 1116, 1117, 1121, 1126, 1128, 1131, 1133, 1136, 1138, 1140, 1142, 1143, 1147, 1149, 1156, 1157, 1158, 1162, 1164, 1165, 1167, 1169, 1171, 1181, 1185, 1187, 1189, 1191, 1192, 1196, 1197, 1199, 1204, 1209, 1210, 1212, 1215, 1217, 1225, 1229, 1237, 1241, 1243, 12, 20, 22, 78, 133, 168, 187, 205, 215, 216, 221, 248, 270, 274, 282, 293, 297, 334, 367, 416, 428, 440, 476, 483, 490, 493, 527, 538, 551, 566, 581, 593, 607, 638, 663, 695, 778, 812, 817, 869, 872, 889, 920, 950, 970, 998, 1007, 1044, 1049, 1068, 1076, 1081, 1102, 1120, 1127, 1152, 1220]
Discarding 454 places :
Implicit Place search using SMT only with invariants took 8264 ms to find 454 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 790/3260 places, 1204/3200 transitions.
Drop transitions removed 342 transitions
Trivial Post-agglo rules discarded 342 transitions
Performed 342 trivial Post agglomeration. Transition count delta: 342
Iterating post reduction 0 with 342 rules applied. Total rules applied 342 place count 790 transition count 862
Reduce places removed 358 places and 0 transitions.
Graph (trivial) has 720 edges and 432 vertex of which 340 / 432 are part of one of the 20 SCC in 7 ms
Free SCC test removed 320 places
Iterating post reduction 1 with 359 rules applied. Total rules applied 701 place count 112 transition count 862
Ensure Unique test removed 620 transitions
Reduce isomorphic transitions removed 620 transitions.
Iterating post reduction 2 with 620 rules applied. Total rules applied 1321 place count 112 transition count 242
Discarding 51 places :
Symmetric choice reduction at 3 with 51 rule applications. Total rules 1372 place count 61 transition count 191
Iterating global reduction 3 with 51 rules applied. Total rules applied 1423 place count 61 transition count 191
Applied a total of 1423 rules in 27 ms. Remains 61 /790 variables (removed 729) and now considering 191/1204 (removed 1013) transitions.
[2023-03-09 09:10:24] [INFO ] Flow matrix only has 172 transitions (discarded 19 similar events)
// Phase 1: matrix 172 rows 61 cols
[2023-03-09 09:10:24] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-09 09:10:24] [INFO ] Implicit Places using invariants in 43 ms returned []
[2023-03-09 09:10:24] [INFO ] Flow matrix only has 172 transitions (discarded 19 similar events)
[2023-03-09 09:10:24] [INFO ] Invariant cache hit.
[2023-03-09 09:10:24] [INFO ] Implicit Places using invariants and state equation in 69 ms returned []
Implicit Place search using SMT with State Equation took 113 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 61/3260 places, 191/3200 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 8653 ms. Remains : 61/3260 places, 191/3200 transitions.
[2023-03-09 09:10:24] [INFO ] Flatten gal took : 3 ms
[2023-03-09 09:10:24] [INFO ] Flatten gal took : 3 ms
[2023-03-09 09:10:24] [INFO ] Input system was already deterministic with 191 transitions.
[2023-03-09 09:10:24] [INFO ] Flatten gal took : 7 ms
[2023-03-09 09:10:24] [INFO ] Flatten gal took : 3 ms
[2023-03-09 09:10:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality2403812987481336282.gal : 1 ms
[2023-03-09 09:10:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality8084108827822395073.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2403812987481336282.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8084108827822395073.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.07292e+17,0.608239,21164,2,1943,5,108110,6,0,418,99680,0
Converting to forward existential form...Done !
original formula: EG(E(!(EG((Acknowledge_6_1<=Acknowledge_16_5))) U (Acknowledge_9_19<=Active_4_11)))
=> equivalent forward existential formula: [FwdG(Init,E(!(EG((Acknowledge_6_1<=Acknowledge_16_5))) U (Acknowledge_9_19<=Active_4_11)))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-09 09:10:54] [INFO ] Flatten gal took : 3 ms
[2023-03-09 09:10:54] [INFO ] Applying decomposition
[2023-03-09 09:10:54] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12551118612449283173.txt' '-o' '/tmp/graph12551118612449283173.bin' '-w' '/tmp/graph12551118612449283173.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12551118612449283173.bin' '-l' '-1' '-v' '-w' '/tmp/graph12551118612449283173.weights' '-q' '0' '-e' '0.001'
[2023-03-09 09:10:54] [INFO ] Decomposing Gal with order
[2023-03-09 09:10:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 09:10:54] [INFO ] Removed a total of 189 redundant transitions.
[2023-03-09 09:10:54] [INFO ] Flatten gal took : 5 ms
[2023-03-09 09:10:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 1 ms.
[2023-03-09 09:10:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality6502383214862032996.gal : 1 ms
[2023-03-09 09:10:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality8253427861933539963.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6502383214862032996.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8253427861933539963.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.07292e+17,4.00607,86692,2,2842,5,473390,6,0,378,521139,0
Converting to forward existential form...Done !
original formula: EG(E(!(EG((gu4.Acknowledge_6_1<=gu4.Acknowledge_16_5))) U (gu2.Acknowledge_9_19<=gu2.Active_4_11)))
=> equivalent forward existential formula: [FwdG(Init,E(!(EG((gu4.Acknowledge_6_1<=gu4.Acknowledge_16_5))) U (gu2.Acknowledge_9_19<=gu2.Active_4_11)))] != ...160
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
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 288 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-09 09:11:25] [INFO ] Computed 460 place invariants in 66 ms
[2023-03-09 09:11:32] [INFO ] Implicit Places using invariants in 7500 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 7525 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 189 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8004 ms. Remains : 2860/3260 places, 3200/3200 transitions.
[2023-03-09 09:11:32] [INFO ] Flatten gal took : 157 ms
[2023-03-09 09:11:33] [INFO ] Flatten gal took : 191 ms
[2023-03-09 09:11:33] [INFO ] Input system was already deterministic with 3200 transitions.
[2023-03-09 09:11:33] [INFO ] Flatten gal took : 161 ms
[2023-03-09 09:11:33] [INFO ] Flatten gal took : 164 ms
[2023-03-09 09:11:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality9295196217369585068.gal : 23 ms
[2023-03-09 09:11:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality11897990301332003075.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9295196217369585068.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11897990301332003075.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 09:12:04] [INFO ] Flatten gal took : 166 ms
[2023-03-09 09:12:04] [INFO ] Applying decomposition
[2023-03-09 09:12:04] [INFO ] Flatten gal took : 167 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7506845957818419840.txt' '-o' '/tmp/graph7506845957818419840.bin' '-w' '/tmp/graph7506845957818419840.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7506845957818419840.bin' '-l' '-1' '-v' '-w' '/tmp/graph7506845957818419840.weights' '-q' '0' '-e' '0.001'
[2023-03-09 09:12:04] [INFO ] Decomposing Gal with order
[2023-03-09 09:12:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 09:12:05] [INFO ] Removed a total of 15066 redundant transitions.
[2023-03-09 09:12:05] [INFO ] Flatten gal took : 287 ms
[2023-03-09 09:12:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 48 ms.
[2023-03-09 09:12:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality243120671312645893.gal : 41 ms
[2023-03-09 09:12:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality9241622492980022615.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality243120671312645893.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9241622492980022615.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 09:12:35] [INFO ] Flatten gal took : 180 ms
[2023-03-09 09:12:36] [INFO ] Flatten gal took : 210 ms
[2023-03-09 09:12:36] [INFO ] Applying decomposition
[2023-03-09 09:12:36] [INFO ] Flatten gal took : 176 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph13047118375479981118.txt' '-o' '/tmp/graph13047118375479981118.bin' '-w' '/tmp/graph13047118375479981118.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13047118375479981118.bin' '-l' '-1' '-v' '-w' '/tmp/graph13047118375479981118.weights' '-q' '0' '-e' '0.001'
[2023-03-09 09:12:44] [INFO ] Decomposing Gal with order
[2023-03-09 09:12:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 09:12:47] [INFO ] Removed a total of 1520 redundant transitions.
[2023-03-09 09:12:48] [INFO ] Flatten gal took : 3518 ms
[2023-03-09 09:12:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 400 labels/synchronizations in 74 ms.
[2023-03-09 09:12:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality14112292192956274511.gal : 34 ms
[2023-03-09 09:12:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality7554017283792411211.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14112292192956274511.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7554017283792411211.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
Detected timeout of ITS tools.
[2023-03-09 09:37:40] [INFO ] Flatten gal took : 299 ms
[2023-03-09 09:37:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality17729155138250715382.gal : 45 ms
[2023-03-09 09:37:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality10450483881660331286.ctl : 11 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17729155138250715382.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10450483881660331286.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 140204 kB
After kill :
MemTotal: 16393232 kB
MemFree: 15345728 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="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-5348"
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 r101-tall-167814476301081"
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 ;