About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S16C05
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16220.668 | 3600000.00 | 2677689.00 | 561242.70 | ?TT??F?TFF?FT??? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r132-tall-165271821200673.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S16C05, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271821200673
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.9M
-rw-r--r-- 1 mcc users 11K Apr 29 16:09 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Apr 29 16:09 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Apr 29 16:07 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K Apr 29 16:07 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.1K May 9 08:14 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 08:14 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K May 9 08:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 9 08:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 9 08:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 9 08:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 4.6M May 10 09:34 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 MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652826917777
Running Version 202205111006
[2022-05-17 22:35:18] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-17 22:35:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 22:35:19] [INFO ] Load time of PNML (sax parser for PT used): 398 ms
[2022-05-17 22:35:19] [INFO ] Transformed 4914 places.
[2022-05-17 22:35:19] [INFO ] Transformed 6913 transitions.
[2022-05-17 22:35:19] [INFO ] Parsed PT model containing 4914 places and 6913 transitions in 539 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 17 ms.
Support contains 131 out of 4914 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4914/4914 places, 6913/6913 transitions.
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 4887 transition count 6913
Discarding 1313 places :
Symmetric choice reduction at 1 with 1313 rule applications. Total rules 1340 place count 3574 transition count 5600
Iterating global reduction 1 with 1313 rules applied. Total rules applied 2653 place count 3574 transition count 5600
Discarding 1115 places :
Symmetric choice reduction at 1 with 1115 rule applications. Total rules 3768 place count 2459 transition count 4485
Iterating global reduction 1 with 1115 rules applied. Total rules applied 4883 place count 2459 transition count 4485
Discarding 162 places :
Symmetric choice reduction at 1 with 162 rule applications. Total rules 5045 place count 2297 transition count 3675
Iterating global reduction 1 with 162 rules applied. Total rules applied 5207 place count 2297 transition count 3675
Applied a total of 5207 rules in 1007 ms. Remains 2297 /4914 variables (removed 2617) and now considering 3675/6913 (removed 3238) transitions.
[2022-05-17 22:35:20] [INFO ] Flow matrix only has 3403 transitions (discarded 272 similar events)
// Phase 1: matrix 3403 rows 2297 cols
[2022-05-17 22:35:20] [INFO ] Computed 508 place invariants in 187 ms
[2022-05-17 22:35:23] [INFO ] Implicit Places using invariants in 3078 ms returned [4, 8, 12, 16, 20, 22, 30, 37, 46, 57, 70, 88, 107, 129, 131, 133, 148, 159, 171, 178, 185, 188, 211, 218, 221, 223, 225, 226, 229, 234, 241, 250, 263, 276, 292, 307, 310, 311, 322, 334, 341, 348, 351, 356, 379, 387, 390, 392, 393, 395, 400, 403, 409, 418, 427, 438, 450, 462, 463, 465, 466, 467, 476, 485, 490, 493, 495, 497, 520, 527, 530, 531, 533, 534, 535, 537, 545, 550, 557, 566, 576, 588, 589, 590, 598, 603, 606, 608, 612, 616, 639, 646, 650, 651, 652, 653, 654, 656, 658, 660, 663, 668, 678, 686, 694, 697, 698, 699, 709, 711, 715, 717, 719, 742, 749, 752, 753, 755, 757, 765, 767, 769, 772, 777, 784, 790, 792, 793, 795, 798, 800, 802, 804, 808, 810, 835, 843, 846, 847, 848, 849, 851, 853, 857, 859, 861, 863, 866, 870, 874, 875, 876, 877, 879, 882, 887, 894, 896, 899, 922, 929, 932, 934, 935, 936, 937, 939, 944, 946, 948, 950, 952, 957, 960, 961, 963, 964, 965, 967, 969, 971, 975, 977, 979, 1002, 1004, 1008, 1011, 1012, 1014, 1016, 1018, 1023, 1025, 1030, 1032, 1034, 1036, 1039, 1040, 1041, 1044, 1046, 1048, 1050, 1055, 1057, 1059, 1082, 1089, 1093, 1097, 1099, 1103, 1109, 1111, 1113, 1120, 1122, 1126, 1129, 1131, 1137, 1140, 1142, 1144, 1149, 1151, 1174, 1181, 1184, 1185, 1186, 1187, 1189, 1191, 1193, 1195, 1197, 1203, 1206, 1211, 1213, 1214, 1215, 1216, 1219, 1221, 1226, 1228, 1230, 1232, 1255, 1262, 1267, 1270, 1276, 1279, 1281, 1286, 1289, 1292, 1305, 1309, 1310, 1317, 1320, 1322, 1326, 1328, 1332, 1358, 1365, 1368, 1371, 1372, 1373, 1375, 1380, 1382, 1384, 1387, 1395, 1402, 1411, 1412, 1416, 1417, 1427, 1433, 1436, 1438, 1440, 1442, 1465, 1472, 1478, 1479, 1480, 1485, 1487, 1492, 1495, 1503, 1519, 1531, 1533, 1535, 1547, 1556, 1563, 1566, 1568, 1570, 1593, 1601, 1604, 1605, 1606, 1607, 1609, 1611, 1613, 1616, 1621, 1628, 1640, 1651, 1664, 1666, 1669, 1684, 1694, 1701, 1706, 1713, 1715, 1738, 1745, 1750, 1751, 1753, 1755, 1760, 1767, 1774, 1783, 1794, 1810, 1825, 1826, 1827, 1829, 1830, 1843, 1854, 1863, 1870, 1875, 1880, 1903, 1905, 1909, 1912, 1915, 1916, 1917, 1929, 1936, 1945, 1956, 1969, 1984, 2003, 2004, 2005, 2006, 2021, 2034, 2045, 2057, 2064, 2072, 2096]
Discarding 384 places :
Implicit Place search using SMT only with invariants took 3119 ms to find 384 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1913/4914 places, 3675/6913 transitions.
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 84 place count 1829 transition count 3591
Iterating global reduction 0 with 84 rules applied. Total rules applied 168 place count 1829 transition count 3591
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 251 place count 1746 transition count 3508
Iterating global reduction 0 with 83 rules applied. Total rules applied 334 place count 1746 transition count 3508
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 415 place count 1665 transition count 3427
Iterating global reduction 0 with 81 rules applied. Total rules applied 496 place count 1665 transition count 3427
Applied a total of 496 rules in 503 ms. Remains 1665 /1913 variables (removed 248) and now considering 3427/3675 (removed 248) transitions.
[2022-05-17 22:35:24] [INFO ] Flow matrix only has 3155 transitions (discarded 272 similar events)
// Phase 1: matrix 3155 rows 1665 cols
[2022-05-17 22:35:24] [INFO ] Computed 124 place invariants in 51 ms
[2022-05-17 22:35:25] [INFO ] Implicit Places using invariants in 1391 ms returned []
[2022-05-17 22:35:25] [INFO ] Flow matrix only has 3155 transitions (discarded 272 similar events)
// Phase 1: matrix 3155 rows 1665 cols
[2022-05-17 22:35:25] [INFO ] Computed 124 place invariants in 32 ms
[2022-05-17 22:35:26] [INFO ] State equation strengthened by 1258 read => feed constraints.
[2022-05-17 22:35:50] [INFO ] Implicit Places using invariants and state equation in 25049 ms returned []
Implicit Place search using SMT with State Equation took 26448 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1665/4914 places, 3427/6913 transitions.
Finished structural reductions, in 2 iterations. Remains : 1665/4914 places, 3427/6913 transitions.
Support contains 131 out of 1665 places after structural reductions.
[2022-05-17 22:35:51] [INFO ] Flatten gal took : 372 ms
[2022-05-17 22:35:51] [INFO ] Flatten gal took : 222 ms
[2022-05-17 22:35:51] [INFO ] Input system was already deterministic with 3427 transitions.
Incomplete random walk after 10000 steps, including 192 resets, run finished after 515 ms. (steps per millisecond=19 ) properties (out of 77) seen :12
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 65) seen :1
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 64) seen :1
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 63) seen :2
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 61) seen :0
Running SMT prover for 61 properties.
[2022-05-17 22:35:53] [INFO ] Flow matrix only has 3155 transitions (discarded 272 similar events)
// Phase 1: matrix 3155 rows 1665 cols
[2022-05-17 22:35:53] [INFO ] Computed 124 place invariants in 28 ms
[2022-05-17 22:35:55] [INFO ] After 2073ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:61
[2022-05-17 22:35:57] [INFO ] [Nat]Absence check using 31 positive place invariants in 19 ms returned sat
[2022-05-17 22:35:57] [INFO ] [Nat]Absence check using 31 positive and 93 generalized place invariants in 30 ms returned sat
[2022-05-17 22:36:00] [INFO ] After 2443ms SMT Verify possible using state equation in natural domain returned unsat :52 sat :9
[2022-05-17 22:36:00] [INFO ] State equation strengthened by 1258 read => feed constraints.
[2022-05-17 22:36:03] [INFO ] After 2998ms SMT Verify possible using 1258 Read/Feed constraints in natural domain returned unsat :53 sat :8
[2022-05-17 22:36:04] [INFO ] Deduced a trap composed of 443 places in 930 ms of which 19 ms to minimize.
[2022-05-17 22:36:05] [INFO ] Deduced a trap composed of 416 places in 992 ms of which 2 ms to minimize.
[2022-05-17 22:36:05] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 2235 ms
[2022-05-17 22:36:07] [INFO ] Deduced a trap composed of 483 places in 777 ms of which 2 ms to minimize.
[2022-05-17 22:36:08] [INFO ] Deduced a trap composed of 389 places in 917 ms of which 2 ms to minimize.
[2022-05-17 22:36:08] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1981 ms
[2022-05-17 22:36:10] [INFO ] After 10245ms SMT Verify possible using trap constraints in natural domain returned unsat :53 sat :8
Attempting to minimize the solution found.
Minimization took 3217 ms.
[2022-05-17 22:36:13] [INFO ] After 18245ms SMT Verify possible using all constraints in natural domain returned unsat :53 sat :8
Fused 61 Parikh solutions to 8 different solutions.
Parikh walk visited 0 properties in 34 ms.
Support contains 22 out of 1665 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1665/1665 places, 3427/3427 transitions.
Drop transitions removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 0 with 47 rules applied. Total rules applied 47 place count 1665 transition count 3380
Reduce places removed 47 places and 0 transitions.
Iterating post reduction 1 with 47 rules applied. Total rules applied 94 place count 1618 transition count 3380
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 70 Pre rules applied. Total rules applied 94 place count 1618 transition count 3310
Deduced a syphon composed of 70 places in 2 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 234 place count 1548 transition count 3310
Discarding 48 places :
Symmetric choice reduction at 2 with 48 rule applications. Total rules 282 place count 1500 transition count 3238
Iterating global reduction 2 with 48 rules applied. Total rules applied 330 place count 1500 transition count 3238
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 367 place count 1463 transition count 3085
Iterating global reduction 2 with 37 rules applied. Total rules applied 404 place count 1463 transition count 3085
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 4 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 478 place count 1426 transition count 3048
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 507 place count 1397 transition count 3019
Iterating global reduction 2 with 29 rules applied. Total rules applied 536 place count 1397 transition count 3019
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 564 place count 1369 transition count 2879
Iterating global reduction 2 with 28 rules applied. Total rules applied 592 place count 1369 transition count 2879
Free-agglomeration rule (complex) applied 171 times.
Iterating global reduction 2 with 171 rules applied. Total rules applied 763 place count 1369 transition count 3552
Reduce places removed 171 places and 0 transitions.
Iterating post reduction 2 with 171 rules applied. Total rules applied 934 place count 1198 transition count 3552
Partial Free-agglomeration rule applied 69 times.
Drop transitions removed 69 transitions
Iterating global reduction 3 with 69 rules applied. Total rules applied 1003 place count 1198 transition count 3552
Applied a total of 1003 rules in 880 ms. Remains 1198 /1665 variables (removed 467) and now considering 3552/3427 (removed -125) transitions.
Finished structural reductions, in 1 iterations. Remains : 1198/1665 places, 3552/3427 transitions.
Incomplete random walk after 10000 steps, including 337 resets, run finished after 450 ms. (steps per millisecond=22 ) properties (out of 8) seen :2
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 41 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 39 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2022-05-17 22:36:15] [INFO ] Flow matrix only has 3157 transitions (discarded 395 similar events)
// Phase 1: matrix 3157 rows 1198 cols
[2022-05-17 22:36:15] [INFO ] Computed 124 place invariants in 30 ms
[2022-05-17 22:36:15] [INFO ] After 235ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-17 22:36:16] [INFO ] [Nat]Absence check using 32 positive place invariants in 23 ms returned sat
[2022-05-17 22:36:16] [INFO ] [Nat]Absence check using 32 positive and 92 generalized place invariants in 15 ms returned sat
[2022-05-17 22:36:19] [INFO ] After 2859ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-17 22:36:19] [INFO ] State equation strengthened by 1850 read => feed constraints.
[2022-05-17 22:36:22] [INFO ] After 3095ms SMT Verify possible using 1850 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2022-05-17 22:36:22] [INFO ] Deduced a trap composed of 125 places in 602 ms of which 1 ms to minimize.
[2022-05-17 22:36:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 847 ms
[2022-05-17 22:36:23] [INFO ] Deduced a trap composed of 160 places in 562 ms of which 1 ms to minimize.
[2022-05-17 22:36:24] [INFO ] Deduced a trap composed of 128 places in 652 ms of which 2 ms to minimize.
[2022-05-17 22:36:25] [INFO ] Deduced a trap composed of 141 places in 644 ms of which 1 ms to minimize.
[2022-05-17 22:36:25] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 2225 ms
[2022-05-17 22:36:26] [INFO ] Deduced a trap composed of 125 places in 656 ms of which 6 ms to minimize.
[2022-05-17 22:36:27] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1192 ms
[2022-05-17 22:36:29] [INFO ] Deduced a trap composed of 139 places in 618 ms of which 1 ms to minimize.
[2022-05-17 22:36:30] [INFO ] Deduced a trap composed of 195 places in 560 ms of which 1 ms to minimize.
[2022-05-17 22:36:31] [INFO ] Deduced a trap composed of 145 places in 585 ms of which 1 ms to minimize.
[2022-05-17 22:36:32] [INFO ] Deduced a trap composed of 170 places in 548 ms of which 1 ms to minimize.
[2022-05-17 22:36:33] [INFO ] Deduced a trap composed of 193 places in 550 ms of which 1 ms to minimize.
[2022-05-17 22:36:34] [INFO ] Deduced a trap composed of 201 places in 548 ms of which 1 ms to minimize.
[2022-05-17 22:36:35] [INFO ] Deduced a trap composed of 205 places in 560 ms of which 1 ms to minimize.
[2022-05-17 22:36:35] [INFO ] Deduced a trap composed of 181 places in 551 ms of which 1 ms to minimize.
[2022-05-17 22:36:36] [INFO ] Deduced a trap composed of 203 places in 585 ms of which 1 ms to minimize.
[2022-05-17 22:36:37] [INFO ] Deduced a trap composed of 168 places in 608 ms of which 1 ms to minimize.
[2022-05-17 22:36:38] [INFO ] Deduced a trap composed of 158 places in 585 ms of which 2 ms to minimize.
[2022-05-17 22:36:38] [INFO ] Trap strengthening (SAT) tested/added 12/11 trap constraints in 9968 ms
[2022-05-17 22:36:38] [INFO ] After 19920ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 1858 ms.
[2022-05-17 22:36:40] [INFO ] After 25025ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 10 ms.
Support contains 13 out of 1198 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1198/1198 places, 3552/3552 transitions.
Graph (complete) has 7391 edges and 1198 vertex of which 1197 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.8 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 1197 transition count 3551
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 1196 transition count 3551
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 4 place count 1195 transition count 3550
Iterating global reduction 2 with 1 rules applied. Total rules applied 5 place count 1195 transition count 3550
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 9 place count 1195 transition count 3602
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 13 place count 1191 transition count 3602
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 3 with 4 rules applied. Total rules applied 17 place count 1191 transition count 3602
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 21 place count 1187 transition count 3598
Iterating global reduction 3 with 4 rules applied. Total rules applied 25 place count 1187 transition count 3598
Applied a total of 25 rules in 394 ms. Remains 1187 /1198 variables (removed 11) and now considering 3598/3552 (removed -46) transitions.
Finished structural reductions, in 1 iterations. Remains : 1187/1198 places, 3598/3552 transitions.
Incomplete random walk after 10000 steps, including 340 resets, run finished after 480 ms. (steps per millisecond=20 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 55643 steps, run timeout after 3001 ms. (steps per millisecond=18 ) properties seen :{}
Probabilistic random walk after 55643 steps, saw 24219 distinct states, run finished after 3002 ms. (steps per millisecond=18 ) properties seen :0
Running SMT prover for 6 properties.
[2022-05-17 22:36:45] [INFO ] Flow matrix only has 3201 transitions (discarded 397 similar events)
// Phase 1: matrix 3201 rows 1187 cols
[2022-05-17 22:36:45] [INFO ] Computed 123 place invariants in 30 ms
[2022-05-17 22:36:45] [INFO ] After 261ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-17 22:36:45] [INFO ] [Nat]Absence check using 32 positive place invariants in 23 ms returned sat
[2022-05-17 22:36:45] [INFO ] [Nat]Absence check using 32 positive and 91 generalized place invariants in 16 ms returned sat
[2022-05-17 22:36:47] [INFO ] After 1311ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-17 22:36:47] [INFO ] State equation strengthened by 1906 read => feed constraints.
[2022-05-17 22:36:49] [INFO ] After 2833ms SMT Verify possible using 1906 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2022-05-17 22:36:50] [INFO ] Deduced a trap composed of 151 places in 599 ms of which 1 ms to minimize.
[2022-05-17 22:36:50] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 969 ms
[2022-05-17 22:36:51] [INFO ] Deduced a trap composed of 173 places in 673 ms of which 2 ms to minimize.
[2022-05-17 22:36:51] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 846 ms
[2022-05-17 22:36:52] [INFO ] Deduced a trap composed of 107 places in 602 ms of which 1 ms to minimize.
[2022-05-17 22:36:53] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 862 ms
[2022-05-17 22:36:55] [INFO ] Deduced a trap composed of 126 places in 613 ms of which 1 ms to minimize.
[2022-05-17 22:36:55] [INFO ] Deduced a trap composed of 207 places in 554 ms of which 1 ms to minimize.
[2022-05-17 22:36:57] [INFO ] Deduced a trap composed of 192 places in 575 ms of which 1 ms to minimize.
[2022-05-17 22:36:57] [INFO ] Deduced a trap composed of 178 places in 528 ms of which 1 ms to minimize.
[2022-05-17 22:36:58] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 3798 ms
[2022-05-17 22:36:58] [INFO ] After 11117ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 2446 ms.
[2022-05-17 22:37:00] [INFO ] After 15281ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 19 ms.
Support contains 13 out of 1187 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1187/1187 places, 3598/3598 transitions.
Applied a total of 0 rules in 103 ms. Remains 1187 /1187 variables (removed 0) and now considering 3598/3598 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1187/1187 places, 3598/3598 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1187/1187 places, 3598/3598 transitions.
Applied a total of 0 rules in 89 ms. Remains 1187 /1187 variables (removed 0) and now considering 3598/3598 (removed 0) transitions.
[2022-05-17 22:37:00] [INFO ] Flow matrix only has 3201 transitions (discarded 397 similar events)
// Phase 1: matrix 3201 rows 1187 cols
[2022-05-17 22:37:00] [INFO ] Computed 123 place invariants in 45 ms
[2022-05-17 22:37:02] [INFO ] Implicit Places using invariants in 1319 ms returned [7, 86, 87, 88, 142, 143, 203, 204, 205, 246, 247, 293, 325, 328, 360, 361, 362, 388, 413, 417, 435, 436, 438, 453, 492, 506, 515, 530, 531, 540, 541, 559, 560, 561, 562, 571, 572, 573, 595, 601, 606, 623, 624, 626, 637, 642, 643, 644, 669, 691, 692, 717, 718, 719, 732, 748, 749, 750, 824, 825, 826, 865, 866, 919, 967, 968, 970, 1033, 1034]
Discarding 69 places :
Implicit Place search using SMT only with invariants took 1324 ms to find 69 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 1118/1187 places, 3598/3598 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 1068 transition count 3548
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 1068 transition count 3548
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 150 place count 1018 transition count 3498
Iterating global reduction 0 with 50 rules applied. Total rules applied 200 place count 1018 transition count 3498
Applied a total of 200 rules in 135 ms. Remains 1018 /1118 variables (removed 100) and now considering 3498/3598 (removed 100) transitions.
[2022-05-17 22:37:02] [INFO ] Flow matrix only has 3101 transitions (discarded 397 similar events)
// Phase 1: matrix 3101 rows 1018 cols
[2022-05-17 22:37:02] [INFO ] Computed 54 place invariants in 26 ms
[2022-05-17 22:37:03] [INFO ] Implicit Places using invariants in 1066 ms returned []
[2022-05-17 22:37:03] [INFO ] Flow matrix only has 3101 transitions (discarded 397 similar events)
// Phase 1: matrix 3101 rows 1018 cols
[2022-05-17 22:37:03] [INFO ] Computed 54 place invariants in 35 ms
[2022-05-17 22:37:04] [INFO ] State equation strengthened by 1906 read => feed constraints.
[2022-05-17 22:37:22] [INFO ] Implicit Places using invariants and state equation in 19071 ms returned []
Implicit Place search using SMT with State Equation took 20140 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 1018/1187 places, 3498/3598 transitions.
Finished structural reductions, in 2 iterations. Remains : 1018/1187 places, 3498/3598 transitions.
Incomplete random walk after 10000 steps, including 340 resets, run finished after 371 ms. (steps per millisecond=26 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 41 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 59155 steps, run timeout after 3001 ms. (steps per millisecond=19 ) properties seen :{}
Probabilistic random walk after 59155 steps, saw 25054 distinct states, run finished after 3001 ms. (steps per millisecond=19 ) properties seen :0
Running SMT prover for 6 properties.
[2022-05-17 22:37:26] [INFO ] Flow matrix only has 3101 transitions (discarded 397 similar events)
// Phase 1: matrix 3101 rows 1018 cols
[2022-05-17 22:37:26] [INFO ] Computed 54 place invariants in 24 ms
[2022-05-17 22:37:26] [INFO ] After 236ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-17 22:37:26] [INFO ] [Nat]Absence check using 31 positive place invariants in 18 ms returned sat
[2022-05-17 22:37:26] [INFO ] [Nat]Absence check using 31 positive and 23 generalized place invariants in 7 ms returned sat
[2022-05-17 22:37:28] [INFO ] After 1343ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-17 22:37:28] [INFO ] State equation strengthened by 1906 read => feed constraints.
[2022-05-17 22:37:30] [INFO ] After 2301ms SMT Verify possible using 1906 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2022-05-17 22:37:30] [INFO ] Deduced a trap composed of 126 places in 468 ms of which 1 ms to minimize.
[2022-05-17 22:37:31] [INFO ] Deduced a trap composed of 129 places in 450 ms of which 1 ms to minimize.
[2022-05-17 22:37:31] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1169 ms
[2022-05-17 22:37:32] [INFO ] Deduced a trap composed of 93 places in 511 ms of which 1 ms to minimize.
[2022-05-17 22:37:33] [INFO ] Deduced a trap composed of 145 places in 552 ms of which 2 ms to minimize.
[2022-05-17 22:37:33] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1297 ms
[2022-05-17 22:37:34] [INFO ] Deduced a trap composed of 134 places in 473 ms of which 3 ms to minimize.
[2022-05-17 22:37:34] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 629 ms
[2022-05-17 22:37:35] [INFO ] Deduced a trap composed of 121 places in 482 ms of which 1 ms to minimize.
[2022-05-17 22:37:35] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 756 ms
[2022-05-17 22:37:36] [INFO ] Deduced a trap composed of 154 places in 476 ms of which 1 ms to minimize.
[2022-05-17 22:37:37] [INFO ] Deduced a trap composed of 119 places in 454 ms of which 1 ms to minimize.
[2022-05-17 22:37:38] [INFO ] Deduced a trap composed of 134 places in 440 ms of which 1 ms to minimize.
[2022-05-17 22:37:38] [INFO ] Deduced a trap composed of 145 places in 448 ms of which 2 ms to minimize.
[2022-05-17 22:37:39] [INFO ] Deduced a trap composed of 153 places in 472 ms of which 1 ms to minimize.
[2022-05-17 22:37:39] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 3379 ms
[2022-05-17 22:37:39] [INFO ] After 11697ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 2106 ms.
[2022-05-17 22:37:41] [INFO ] After 15449ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 8 ms.
Support contains 13 out of 1018 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1018/1018 places, 3498/3498 transitions.
Applied a total of 0 rules in 96 ms. Remains 1018 /1018 variables (removed 0) and now considering 3498/3498 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1018/1018 places, 3498/3498 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1018/1018 places, 3498/3498 transitions.
Applied a total of 0 rules in 93 ms. Remains 1018 /1018 variables (removed 0) and now considering 3498/3498 (removed 0) transitions.
[2022-05-17 22:37:42] [INFO ] Flow matrix only has 3101 transitions (discarded 397 similar events)
// Phase 1: matrix 3101 rows 1018 cols
[2022-05-17 22:37:42] [INFO ] Computed 54 place invariants in 24 ms
[2022-05-17 22:37:43] [INFO ] Implicit Places using invariants in 1068 ms returned []
[2022-05-17 22:37:43] [INFO ] Flow matrix only has 3101 transitions (discarded 397 similar events)
// Phase 1: matrix 3101 rows 1018 cols
[2022-05-17 22:37:43] [INFO ] Computed 54 place invariants in 24 ms
[2022-05-17 22:37:43] [INFO ] State equation strengthened by 1906 read => feed constraints.
[2022-05-17 22:37:59] [INFO ] Implicit Places using invariants and state equation in 16559 ms returned []
Implicit Place search using SMT with State Equation took 17630 ms to find 0 implicit places.
[2022-05-17 22:37:59] [INFO ] Redundant transitions in 239 ms returned []
[2022-05-17 22:37:59] [INFO ] Flow matrix only has 3101 transitions (discarded 397 similar events)
// Phase 1: matrix 3101 rows 1018 cols
[2022-05-17 22:37:59] [INFO ] Computed 54 place invariants in 26 ms
[2022-05-17 22:38:01] [INFO ] Dead Transitions using invariants and state equation in 1305 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1018/1018 places, 3498/3498 transitions.
Successfully simplified 53 atomic propositions for a total of 16 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-17 22:38:01] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2022-05-17 22:38:01] [INFO ] Flatten gal took : 134 ms
[2022-05-17 22:38:01] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-17 22:38:01] [INFO ] Flatten gal took : 115 ms
[2022-05-17 22:38:01] [INFO ] Input system was already deterministic with 3427 transitions.
Support contains 45 out of 1665 places (down from 54) after GAL structural reductions.
Computed a total of 833 stabilizing places and 1794 stable transitions
Graph (complete) has 10291 edges and 1665 vertex of which 1662 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.26 ms
Starting structural reductions in LTL mode, iteration 0 : 1665/1665 places, 3427/3427 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 1662 transition count 3427
Discarding 87 places :
Symmetric choice reduction at 1 with 87 rule applications. Total rules 90 place count 1575 transition count 3316
Iterating global reduction 1 with 87 rules applied. Total rules applied 177 place count 1575 transition count 3316
Discarding 75 places :
Symmetric choice reduction at 1 with 75 rule applications. Total rules 252 place count 1500 transition count 3113
Iterating global reduction 1 with 75 rules applied. Total rules applied 327 place count 1500 transition count 3113
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 368 place count 1459 transition count 2936
Iterating global reduction 1 with 41 rules applied. Total rules applied 409 place count 1459 transition count 2936
Applied a total of 409 rules in 177 ms. Remains 1459 /1665 variables (removed 206) and now considering 2936/3427 (removed 491) transitions.
[2022-05-17 22:38:01] [INFO ] Flow matrix only has 2664 transitions (discarded 272 similar events)
// Phase 1: matrix 2664 rows 1459 cols
[2022-05-17 22:38:01] [INFO ] Computed 121 place invariants in 33 ms
[2022-05-17 22:38:03] [INFO ] Implicit Places using invariants in 1277 ms returned [11, 14, 101, 103, 105, 181, 182, 251, 252, 253, 307, 308, 407, 410, 449, 450, 451, 487, 517, 518, 523, 546, 547, 549, 569, 570, 596, 610, 614, 632, 642, 662, 676, 703, 704, 705, 706, 716, 717, 718, 749, 755, 763, 785, 786, 787, 788, 807, 808, 809, 844, 845, 870, 871, 905, 907, 926, 945, 946, 947, 992, 1037, 1038, 1039, 1089, 1090, 1091, 1149, 1208, 1209, 1212, 1283, 1284]
Discarding 73 places :
Implicit Place search using SMT only with invariants took 1283 ms to find 73 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1386/1665 places, 2936/3427 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 1321 transition count 2871
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 1321 transition count 2871
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 195 place count 1256 transition count 2806
Iterating global reduction 0 with 65 rules applied. Total rules applied 260 place count 1256 transition count 2806
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 325 place count 1191 transition count 2741
Iterating global reduction 0 with 65 rules applied. Total rules applied 390 place count 1191 transition count 2741
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 418 place count 1163 transition count 2601
Iterating global reduction 0 with 28 rules applied. Total rules applied 446 place count 1163 transition count 2601
Applied a total of 446 rules in 187 ms. Remains 1163 /1386 variables (removed 223) and now considering 2601/2936 (removed 335) transitions.
[2022-05-17 22:38:03] [INFO ] Flow matrix only has 2329 transitions (discarded 272 similar events)
// Phase 1: matrix 2329 rows 1163 cols
[2022-05-17 22:38:03] [INFO ] Computed 48 place invariants in 34 ms
[2022-05-17 22:38:04] [INFO ] Implicit Places using invariants in 933 ms returned []
[2022-05-17 22:38:04] [INFO ] Flow matrix only has 2329 transitions (discarded 272 similar events)
// Phase 1: matrix 2329 rows 1163 cols
[2022-05-17 22:38:04] [INFO ] Computed 48 place invariants in 36 ms
[2022-05-17 22:38:05] [INFO ] State equation strengthened by 858 read => feed constraints.
[2022-05-17 22:38:15] [INFO ] Implicit Places using invariants and state equation in 11035 ms returned []
Implicit Place search using SMT with State Equation took 11969 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1163/1665 places, 2601/3427 transitions.
Finished structural reductions, in 2 iterations. Remains : 1163/1665 places, 2601/3427 transitions.
[2022-05-17 22:38:15] [INFO ] Flatten gal took : 74 ms
[2022-05-17 22:38:15] [INFO ] Flatten gal took : 97 ms
[2022-05-17 22:38:15] [INFO ] Input system was already deterministic with 2601 transitions.
[2022-05-17 22:38:15] [INFO ] Flatten gal took : 76 ms
[2022-05-17 22:38:15] [INFO ] Flatten gal took : 80 ms
[2022-05-17 22:38:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality15564966547802157524.gal : 40 ms
[2022-05-17 22:38:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality434297758906757293.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15564966547802157524.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality434297758906757293.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 22:38:46] [INFO ] Flatten gal took : 73 ms
[2022-05-17 22:38:46] [INFO ] Applying decomposition
[2022-05-17 22:38:46] [INFO ] Flatten gal took : 87 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8921949917196617249.txt' '-o' '/tmp/graph8921949917196617249.bin' '-w' '/tmp/graph8921949917196617249.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8921949917196617249.bin' '-l' '-1' '-v' '-w' '/tmp/graph8921949917196617249.weights' '-q' '0' '-e' '0.001'
[2022-05-17 22:38:46] [INFO ] Decomposing Gal with order
[2022-05-17 22:38:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 22:38:47] [INFO ] Removed a total of 1656 redundant transitions.
[2022-05-17 22:38:47] [INFO ] Flatten gal took : 384 ms
[2022-05-17 22:38:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 88 labels/synchronizations in 54 ms.
[2022-05-17 22:38:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality280701611248422720.gal : 20 ms
[2022-05-17 22:38:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality7222556098977829523.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality280701611248422720.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7222556098977829523.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1665/1665 places, 3427/3427 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 1662 transition count 3427
Discarding 88 places :
Symmetric choice reduction at 1 with 88 rule applications. Total rules 91 place count 1574 transition count 3319
Iterating global reduction 1 with 88 rules applied. Total rules applied 179 place count 1574 transition count 3319
Discarding 77 places :
Symmetric choice reduction at 1 with 77 rule applications. Total rules 256 place count 1497 transition count 3106
Iterating global reduction 1 with 77 rules applied. Total rules applied 333 place count 1497 transition count 3106
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 374 place count 1456 transition count 2929
Iterating global reduction 1 with 41 rules applied. Total rules applied 415 place count 1456 transition count 2929
Applied a total of 415 rules in 192 ms. Remains 1456 /1665 variables (removed 209) and now considering 2929/3427 (removed 498) transitions.
[2022-05-17 22:39:17] [INFO ] Flow matrix only has 2657 transitions (discarded 272 similar events)
// Phase 1: matrix 2657 rows 1456 cols
[2022-05-17 22:39:17] [INFO ] Computed 121 place invariants in 30 ms
[2022-05-17 22:39:19] [INFO ] Implicit Places using invariants in 1368 ms returned [11, 14, 101, 103, 105, 181, 182, 252, 253, 310, 311, 365, 408, 411, 450, 451, 452, 488, 518, 519, 524, 547, 548, 571, 572, 598, 612, 616, 634, 644, 663, 664, 674, 675, 700, 701, 702, 703, 713, 714, 715, 746, 752, 785, 786, 787, 788, 800, 807, 808, 809, 844, 845, 870, 871, 905, 906, 907, 923, 942, 943, 944, 989, 1034, 1035, 1036, 1086, 1087, 1088, 1146, 1205, 1206, 1209, 1280, 1281]
Discarding 75 places :
Implicit Place search using SMT only with invariants took 1375 ms to find 75 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1381/1665 places, 2929/3427 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 1314 transition count 2862
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 1314 transition count 2862
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 201 place count 1247 transition count 2795
Iterating global reduction 0 with 67 rules applied. Total rules applied 268 place count 1247 transition count 2795
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 335 place count 1180 transition count 2728
Iterating global reduction 0 with 67 rules applied. Total rules applied 402 place count 1180 transition count 2728
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 432 place count 1150 transition count 2578
Iterating global reduction 0 with 30 rules applied. Total rules applied 462 place count 1150 transition count 2578
Applied a total of 462 rules in 167 ms. Remains 1150 /1381 variables (removed 231) and now considering 2578/2929 (removed 351) transitions.
[2022-05-17 22:39:19] [INFO ] Flow matrix only has 2306 transitions (discarded 272 similar events)
// Phase 1: matrix 2306 rows 1150 cols
[2022-05-17 22:39:19] [INFO ] Computed 46 place invariants in 38 ms
[2022-05-17 22:39:20] [INFO ] Implicit Places using invariants in 902 ms returned []
[2022-05-17 22:39:20] [INFO ] Flow matrix only has 2306 transitions (discarded 272 similar events)
// Phase 1: matrix 2306 rows 1150 cols
[2022-05-17 22:39:20] [INFO ] Computed 46 place invariants in 26 ms
[2022-05-17 22:39:21] [INFO ] State equation strengthened by 846 read => feed constraints.
[2022-05-17 22:39:30] [INFO ] Implicit Places using invariants and state equation in 10147 ms returned []
Implicit Place search using SMT with State Equation took 11051 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1150/1665 places, 2578/3427 transitions.
Finished structural reductions, in 2 iterations. Remains : 1150/1665 places, 2578/3427 transitions.
[2022-05-17 22:39:30] [INFO ] Flatten gal took : 70 ms
[2022-05-17 22:39:30] [INFO ] Flatten gal took : 97 ms
[2022-05-17 22:39:30] [INFO ] Input system was already deterministic with 2578 transitions.
[2022-05-17 22:39:30] [INFO ] Flatten gal took : 70 ms
[2022-05-17 22:39:31] [INFO ] Flatten gal took : 96 ms
[2022-05-17 22:39:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality654337533586544830.gal : 8 ms
[2022-05-17 22:39:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality4152356513251064460.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality654337533586544830.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4152356513251064460.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 22:40:01] [INFO ] Flatten gal took : 70 ms
[2022-05-17 22:40:01] [INFO ] Applying decomposition
[2022-05-17 22:40:01] [INFO ] Flatten gal took : 69 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8185025785247248293.txt' '-o' '/tmp/graph8185025785247248293.bin' '-w' '/tmp/graph8185025785247248293.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8185025785247248293.bin' '-l' '-1' '-v' '-w' '/tmp/graph8185025785247248293.weights' '-q' '0' '-e' '0.001'
[2022-05-17 22:40:01] [INFO ] Decomposing Gal with order
[2022-05-17 22:40:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 22:40:01] [INFO ] Removed a total of 1680 redundant transitions.
[2022-05-17 22:40:01] [INFO ] Flatten gal took : 217 ms
[2022-05-17 22:40:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 116 labels/synchronizations in 42 ms.
[2022-05-17 22:40:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality1935760084653249073.gal : 12 ms
[2022-05-17 22:40:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality10645983567064055115.ctl : 7 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1935760084653249073.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10645983567064055115.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1665/1665 places, 3427/3427 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1663 transition count 3427
Discarding 89 places :
Symmetric choice reduction at 1 with 89 rule applications. Total rules 91 place count 1574 transition count 3314
Iterating global reduction 1 with 89 rules applied. Total rules applied 180 place count 1574 transition count 3314
Discarding 77 places :
Symmetric choice reduction at 1 with 77 rule applications. Total rules 257 place count 1497 transition count 3105
Iterating global reduction 1 with 77 rules applied. Total rules applied 334 place count 1497 transition count 3105
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 376 place count 1455 transition count 2923
Iterating global reduction 1 with 42 rules applied. Total rules applied 418 place count 1455 transition count 2923
Applied a total of 418 rules in 176 ms. Remains 1455 /1665 variables (removed 210) and now considering 2923/3427 (removed 504) transitions.
[2022-05-17 22:40:32] [INFO ] Flow matrix only has 2651 transitions (discarded 272 similar events)
// Phase 1: matrix 2651 rows 1455 cols
[2022-05-17 22:40:32] [INFO ] Computed 122 place invariants in 25 ms
[2022-05-17 22:40:33] [INFO ] Implicit Places using invariants in 1295 ms returned [11, 14, 101, 103, 105, 181, 182, 251, 252, 253, 307, 308, 362, 405, 408, 447, 448, 449, 485, 515, 516, 521, 544, 545, 547, 567, 568, 610, 614, 632, 642, 661, 662, 672, 673, 698, 699, 700, 701, 711, 712, 713, 744, 750, 758, 780, 781, 782, 783, 795, 802, 803, 804, 839, 840, 865, 866, 900, 901, 902, 918, 937, 938, 939, 985, 1030, 1031, 1032, 1082, 1083, 1145, 1204, 1205, 1208, 1279, 1280]
Discarding 76 places :
Implicit Place search using SMT only with invariants took 1298 ms to find 76 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1379/1665 places, 2923/3427 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 1312 transition count 2856
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 1312 transition count 2856
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 201 place count 1245 transition count 2789
Iterating global reduction 0 with 67 rules applied. Total rules applied 268 place count 1245 transition count 2789
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 335 place count 1178 transition count 2722
Iterating global reduction 0 with 67 rules applied. Total rules applied 402 place count 1178 transition count 2722
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 432 place count 1148 transition count 2572
Iterating global reduction 0 with 30 rules applied. Total rules applied 462 place count 1148 transition count 2572
Applied a total of 462 rules in 166 ms. Remains 1148 /1379 variables (removed 231) and now considering 2572/2923 (removed 351) transitions.
[2022-05-17 22:40:33] [INFO ] Flow matrix only has 2300 transitions (discarded 272 similar events)
// Phase 1: matrix 2300 rows 1148 cols
[2022-05-17 22:40:33] [INFO ] Computed 46 place invariants in 21 ms
[2022-05-17 22:40:34] [INFO ] Implicit Places using invariants in 925 ms returned []
[2022-05-17 22:40:34] [INFO ] Flow matrix only has 2300 transitions (discarded 272 similar events)
// Phase 1: matrix 2300 rows 1148 cols
[2022-05-17 22:40:34] [INFO ] Computed 46 place invariants in 16 ms
[2022-05-17 22:40:35] [INFO ] State equation strengthened by 842 read => feed constraints.
[2022-05-17 22:40:44] [INFO ] Implicit Places using invariants and state equation in 9863 ms returned [1135]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 10794 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1147/1665 places, 2572/3427 transitions.
Applied a total of 0 rules in 33 ms. Remains 1147 /1147 variables (removed 0) and now considering 2572/2572 (removed 0) transitions.
Finished structural reductions, in 3 iterations. Remains : 1147/1665 places, 2572/3427 transitions.
[2022-05-17 22:40:44] [INFO ] Flatten gal took : 72 ms
[2022-05-17 22:40:44] [INFO ] Flatten gal took : 69 ms
[2022-05-17 22:40:44] [INFO ] Input system was already deterministic with 2572 transitions.
[2022-05-17 22:40:44] [INFO ] Flatten gal took : 78 ms
[2022-05-17 22:40:44] [INFO ] Flatten gal took : 66 ms
[2022-05-17 22:40:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality2768782947520030021.gal : 7 ms
[2022-05-17 22:40:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality7539711738671769889.ctl : 185 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2768782947520030021.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7539711738671769889.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 22:41:15] [INFO ] Flatten gal took : 75 ms
[2022-05-17 22:41:15] [INFO ] Applying decomposition
[2022-05-17 22:41:15] [INFO ] Flatten gal took : 85 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13496864467011572636.txt' '-o' '/tmp/graph13496864467011572636.bin' '-w' '/tmp/graph13496864467011572636.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13496864467011572636.bin' '-l' '-1' '-v' '-w' '/tmp/graph13496864467011572636.weights' '-q' '0' '-e' '0.001'
[2022-05-17 22:41:15] [INFO ] Decomposing Gal with order
[2022-05-17 22:41:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 22:41:15] [INFO ] Removed a total of 1675 redundant transitions.
[2022-05-17 22:41:15] [INFO ] Flatten gal took : 188 ms
[2022-05-17 22:41:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 103 labels/synchronizations in 16 ms.
[2022-05-17 22:41:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality11035061955173103910.gal : 12 ms
[2022-05-17 22:41:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality13097204126136135593.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11035061955173103910.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13097204126136135593.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1665/1665 places, 3427/3427 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 1662 transition count 3427
Discarding 91 places :
Symmetric choice reduction at 1 with 91 rule applications. Total rules 94 place count 1571 transition count 3312
Iterating global reduction 1 with 91 rules applied. Total rules applied 185 place count 1571 transition count 3312
Discarding 79 places :
Symmetric choice reduction at 1 with 79 rule applications. Total rules 264 place count 1492 transition count 3097
Iterating global reduction 1 with 79 rules applied. Total rules applied 343 place count 1492 transition count 3097
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 386 place count 1449 transition count 2910
Iterating global reduction 1 with 43 rules applied. Total rules applied 429 place count 1449 transition count 2910
Applied a total of 429 rules in 162 ms. Remains 1449 /1665 variables (removed 216) and now considering 2910/3427 (removed 517) transitions.
[2022-05-17 22:41:46] [INFO ] Flow matrix only has 2638 transitions (discarded 272 similar events)
// Phase 1: matrix 2638 rows 1449 cols
[2022-05-17 22:41:46] [INFO ] Computed 121 place invariants in 56 ms
[2022-05-17 22:41:47] [INFO ] Implicit Places using invariants in 1253 ms returned [11, 14, 101, 103, 105, 181, 182, 251, 252, 253, 307, 308, 362, 405, 408, 447, 448, 449, 485, 515, 516, 521, 544, 545, 547, 567, 568, 594, 608, 612, 630, 640, 659, 660, 670, 671, 696, 697, 698, 699, 709, 710, 711, 742, 748, 756, 778, 779, 780, 781, 793, 800, 801, 802, 837, 838, 863, 864, 898, 899, 900, 916, 935, 936, 937, 982, 1027, 1028, 1029, 1079, 1080, 1081, 1139, 1198, 1199, 1202, 1273, 1274]
Discarding 78 places :
Implicit Place search using SMT only with invariants took 1258 ms to find 78 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1371/1665 places, 2910/3427 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 1302 transition count 2841
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 1302 transition count 2841
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 207 place count 1233 transition count 2772
Iterating global reduction 0 with 69 rules applied. Total rules applied 276 place count 1233 transition count 2772
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 345 place count 1164 transition count 2703
Iterating global reduction 0 with 69 rules applied. Total rules applied 414 place count 1164 transition count 2703
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 446 place count 1132 transition count 2543
Iterating global reduction 0 with 32 rules applied. Total rules applied 478 place count 1132 transition count 2543
Applied a total of 478 rules in 177 ms. Remains 1132 /1371 variables (removed 239) and now considering 2543/2910 (removed 367) transitions.
[2022-05-17 22:41:47] [INFO ] Flow matrix only has 2271 transitions (discarded 272 similar events)
// Phase 1: matrix 2271 rows 1132 cols
[2022-05-17 22:41:47] [INFO ] Computed 43 place invariants in 26 ms
[2022-05-17 22:41:48] [INFO ] Implicit Places using invariants in 902 ms returned []
[2022-05-17 22:41:48] [INFO ] Flow matrix only has 2271 transitions (discarded 272 similar events)
// Phase 1: matrix 2271 rows 1132 cols
[2022-05-17 22:41:48] [INFO ] Computed 43 place invariants in 27 ms
[2022-05-17 22:41:49] [INFO ] State equation strengthened by 826 read => feed constraints.
[2022-05-17 22:41:58] [INFO ] Implicit Places using invariants and state equation in 9919 ms returned [1104, 1119]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 10825 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1130/1665 places, 2543/3427 transitions.
Applied a total of 0 rules in 33 ms. Remains 1130 /1130 variables (removed 0) and now considering 2543/2543 (removed 0) transitions.
Finished structural reductions, in 3 iterations. Remains : 1130/1665 places, 2543/3427 transitions.
[2022-05-17 22:41:58] [INFO ] Flatten gal took : 64 ms
[2022-05-17 22:41:58] [INFO ] Flatten gal took : 100 ms
[2022-05-17 22:41:58] [INFO ] Input system was already deterministic with 2543 transitions.
[2022-05-17 22:41:58] [INFO ] Flatten gal took : 86 ms
[2022-05-17 22:41:59] [INFO ] Flatten gal took : 74 ms
[2022-05-17 22:41:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality7528458299010954316.gal : 9 ms
[2022-05-17 22:41:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality17933251848291685776.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7528458299010954316.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17933251848291685776.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 22:42:29] [INFO ] Flatten gal took : 68 ms
[2022-05-17 22:42:29] [INFO ] Applying decomposition
[2022-05-17 22:42:29] [INFO ] Flatten gal took : 98 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8279241008014983103.txt' '-o' '/tmp/graph8279241008014983103.bin' '-w' '/tmp/graph8279241008014983103.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8279241008014983103.bin' '-l' '-1' '-v' '-w' '/tmp/graph8279241008014983103.weights' '-q' '0' '-e' '0.001'
[2022-05-17 22:42:29] [INFO ] Decomposing Gal with order
[2022-05-17 22:42:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 22:42:29] [INFO ] Removed a total of 3230 redundant transitions.
[2022-05-17 22:42:29] [INFO ] Flatten gal took : 341 ms
[2022-05-17 22:42:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 1047 labels/synchronizations in 59 ms.
[2022-05-17 22:42:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality13243301891712745543.gal : 14 ms
[2022-05-17 22:42:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality4416404982273223488.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13243301891712745543.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4416404982273223488.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1665/1665 places, 3427/3427 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 1662 transition count 3427
Discarding 91 places :
Symmetric choice reduction at 1 with 91 rule applications. Total rules 94 place count 1571 transition count 3312
Iterating global reduction 1 with 91 rules applied. Total rules applied 185 place count 1571 transition count 3312
Discarding 79 places :
Symmetric choice reduction at 1 with 79 rule applications. Total rules 264 place count 1492 transition count 3097
Iterating global reduction 1 with 79 rules applied. Total rules applied 343 place count 1492 transition count 3097
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 386 place count 1449 transition count 2910
Iterating global reduction 1 with 43 rules applied. Total rules applied 429 place count 1449 transition count 2910
Applied a total of 429 rules in 198 ms. Remains 1449 /1665 variables (removed 216) and now considering 2910/3427 (removed 517) transitions.
[2022-05-17 22:43:00] [INFO ] Flow matrix only has 2638 transitions (discarded 272 similar events)
// Phase 1: matrix 2638 rows 1449 cols
[2022-05-17 22:43:00] [INFO ] Computed 121 place invariants in 23 ms
[2022-05-17 22:43:01] [INFO ] Implicit Places using invariants in 1208 ms returned [11, 14, 101, 103, 105, 181, 182, 251, 252, 253, 307, 308, 362, 405, 408, 447, 448, 449, 485, 515, 516, 521, 544, 545, 547, 567, 568, 594, 608, 612, 630, 640, 659, 660, 670, 671, 696, 697, 698, 699, 709, 710, 711, 742, 748, 756, 778, 779, 780, 781, 793, 800, 801, 802, 837, 838, 863, 864, 898, 899, 900, 916, 935, 936, 937, 982, 1027, 1028, 1029, 1079, 1080, 1081, 1139, 1198, 1199, 1202, 1273, 1274]
Discarding 78 places :
Implicit Place search using SMT only with invariants took 1224 ms to find 78 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1371/1665 places, 2910/3427 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 1302 transition count 2841
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 1302 transition count 2841
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 207 place count 1233 transition count 2772
Iterating global reduction 0 with 69 rules applied. Total rules applied 276 place count 1233 transition count 2772
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 345 place count 1164 transition count 2703
Iterating global reduction 0 with 69 rules applied. Total rules applied 414 place count 1164 transition count 2703
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 446 place count 1132 transition count 2543
Iterating global reduction 0 with 32 rules applied. Total rules applied 478 place count 1132 transition count 2543
Applied a total of 478 rules in 173 ms. Remains 1132 /1371 variables (removed 239) and now considering 2543/2910 (removed 367) transitions.
[2022-05-17 22:43:01] [INFO ] Flow matrix only has 2271 transitions (discarded 272 similar events)
// Phase 1: matrix 2271 rows 1132 cols
[2022-05-17 22:43:01] [INFO ] Computed 43 place invariants in 40 ms
[2022-05-17 22:43:02] [INFO ] Implicit Places using invariants in 926 ms returned []
[2022-05-17 22:43:02] [INFO ] Flow matrix only has 2271 transitions (discarded 272 similar events)
// Phase 1: matrix 2271 rows 1132 cols
[2022-05-17 22:43:02] [INFO ] Computed 43 place invariants in 22 ms
[2022-05-17 22:43:03] [INFO ] State equation strengthened by 826 read => feed constraints.
[2022-05-17 22:43:13] [INFO ] Implicit Places using invariants and state equation in 10629 ms returned [1104, 1119]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 11576 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1130/1665 places, 2543/3427 transitions.
Applied a total of 0 rules in 42 ms. Remains 1130 /1130 variables (removed 0) and now considering 2543/2543 (removed 0) transitions.
Finished structural reductions, in 3 iterations. Remains : 1130/1665 places, 2543/3427 transitions.
[2022-05-17 22:43:13] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-17 22:43:13] [INFO ] Flatten gal took : 61 ms
FORMULA MultiCrashLeafsetExtension-PT-S16C05-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-17 22:43:13] [INFO ] Flatten gal took : 70 ms
[2022-05-17 22:43:13] [INFO ] Input system was already deterministic with 2543 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1665/1665 places, 3427/3427 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 1662 transition count 3427
Discarding 81 places :
Symmetric choice reduction at 1 with 81 rule applications. Total rules 84 place count 1581 transition count 3322
Iterating global reduction 1 with 81 rules applied. Total rules applied 165 place count 1581 transition count 3322
Discarding 69 places :
Symmetric choice reduction at 1 with 69 rule applications. Total rules 234 place count 1512 transition count 3137
Iterating global reduction 1 with 69 rules applied. Total rules applied 303 place count 1512 transition count 3137
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 341 place count 1474 transition count 2975
Iterating global reduction 1 with 38 rules applied. Total rules applied 379 place count 1474 transition count 2975
Applied a total of 379 rules in 173 ms. Remains 1474 /1665 variables (removed 191) and now considering 2975/3427 (removed 452) transitions.
[2022-05-17 22:43:13] [INFO ] Flow matrix only has 2703 transitions (discarded 272 similar events)
// Phase 1: matrix 2703 rows 1474 cols
[2022-05-17 22:43:13] [INFO ] Computed 121 place invariants in 31 ms
[2022-05-17 22:43:15] [INFO ] Implicit Places using invariants in 1276 ms returned [11, 14, 101, 103, 105, 181, 182, 251, 252, 253, 308, 365, 408, 411, 450, 451, 452, 488, 518, 519, 524, 547, 548, 550, 570, 571, 597, 618, 649, 668, 669, 679, 680, 705, 706, 707, 708, 718, 719, 720, 751, 757, 765, 788, 789, 790, 804, 812, 813, 850, 851, 877, 914, 937, 956, 958, 1005, 1050, 1051, 1052, 1102, 1103, 1104, 1162, 1221, 1227, 1298, 1299]
Discarding 68 places :
Implicit Place search using SMT only with invariants took 1280 ms to find 68 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1406/1665 places, 2975/3427 transitions.
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 59 place count 1347 transition count 2916
Iterating global reduction 0 with 59 rules applied. Total rules applied 118 place count 1347 transition count 2916
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 177 place count 1288 transition count 2857
Iterating global reduction 0 with 59 rules applied. Total rules applied 236 place count 1288 transition count 2857
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 295 place count 1229 transition count 2798
Iterating global reduction 0 with 59 rules applied. Total rules applied 354 place count 1229 transition count 2798
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 377 place count 1206 transition count 2683
Iterating global reduction 0 with 23 rules applied. Total rules applied 400 place count 1206 transition count 2683
Applied a total of 400 rules in 181 ms. Remains 1206 /1406 variables (removed 200) and now considering 2683/2975 (removed 292) transitions.
[2022-05-17 22:43:15] [INFO ] Flow matrix only has 2411 transitions (discarded 272 similar events)
// Phase 1: matrix 2411 rows 1206 cols
[2022-05-17 22:43:15] [INFO ] Computed 53 place invariants in 30 ms
[2022-05-17 22:43:16] [INFO ] Implicit Places using invariants in 1013 ms returned []
[2022-05-17 22:43:16] [INFO ] Flow matrix only has 2411 transitions (discarded 272 similar events)
// Phase 1: matrix 2411 rows 1206 cols
[2022-05-17 22:43:16] [INFO ] Computed 53 place invariants in 23 ms
[2022-05-17 22:43:16] [INFO ] State equation strengthened by 902 read => feed constraints.
[2022-05-17 22:43:28] [INFO ] Implicit Places using invariants and state equation in 12212 ms returned []
Implicit Place search using SMT with State Equation took 13225 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1206/1665 places, 2683/3427 transitions.
Finished structural reductions, in 2 iterations. Remains : 1206/1665 places, 2683/3427 transitions.
[2022-05-17 22:43:28] [INFO ] Flatten gal took : 63 ms
[2022-05-17 22:43:28] [INFO ] Flatten gal took : 72 ms
[2022-05-17 22:43:28] [INFO ] Input system was already deterministic with 2683 transitions.
[2022-05-17 22:43:28] [INFO ] Flatten gal took : 78 ms
[2022-05-17 22:43:28] [INFO ] Flatten gal took : 71 ms
[2022-05-17 22:43:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality2066172993994653782.gal : 8 ms
[2022-05-17 22:43:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality11556995512141759800.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2066172993994653782.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11556995512141759800.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 22:43:59] [INFO ] Flatten gal took : 73 ms
[2022-05-17 22:43:59] [INFO ] Applying decomposition
[2022-05-17 22:43:59] [INFO ] Flatten gal took : 101 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15479115196801767333.txt' '-o' '/tmp/graph15479115196801767333.bin' '-w' '/tmp/graph15479115196801767333.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15479115196801767333.bin' '-l' '-1' '-v' '-w' '/tmp/graph15479115196801767333.weights' '-q' '0' '-e' '0.001'
[2022-05-17 22:43:59] [INFO ] Decomposing Gal with order
[2022-05-17 22:43:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 22:43:59] [INFO ] Removed a total of 2051 redundant transitions.
[2022-05-17 22:43:59] [INFO ] Flatten gal took : 162 ms
[2022-05-17 22:43:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 84 labels/synchronizations in 13 ms.
[2022-05-17 22:43:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality7298839277437900889.gal : 13 ms
[2022-05-17 22:43:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality3895008471997194638.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7298839277437900889.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3895008471997194638.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1665/1665 places, 3427/3427 transitions.
Graph (complete) has 10291 edges and 1665 vertex of which 1662 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.10 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 52 transitions
Trivial Post-agglo rules discarded 52 transitions
Performed 52 trivial Post agglomeration. Transition count delta: 52
Iterating post reduction 0 with 52 rules applied. Total rules applied 53 place count 1662 transition count 3375
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 1 with 52 rules applied. Total rules applied 105 place count 1610 transition count 3375
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 70 Pre rules applied. Total rules applied 105 place count 1610 transition count 3305
Deduced a syphon composed of 70 places in 1 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 245 place count 1540 transition count 3305
Discarding 56 places :
Symmetric choice reduction at 2 with 56 rule applications. Total rules 301 place count 1484 transition count 3225
Iterating global reduction 2 with 56 rules applied. Total rules applied 357 place count 1484 transition count 3225
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 401 place count 1440 transition count 3033
Iterating global reduction 2 with 44 rules applied. Total rules applied 445 place count 1440 transition count 3033
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 519 place count 1403 transition count 2996
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 553 place count 1369 transition count 2962
Iterating global reduction 2 with 34 rules applied. Total rules applied 587 place count 1369 transition count 2962
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 620 place count 1336 transition count 2797
Iterating global reduction 2 with 33 rules applied. Total rules applied 653 place count 1336 transition count 2797
Applied a total of 653 rules in 419 ms. Remains 1336 /1665 variables (removed 329) and now considering 2797/3427 (removed 630) transitions.
[2022-05-17 22:44:30] [INFO ] Flow matrix only has 2525 transitions (discarded 272 similar events)
// Phase 1: matrix 2525 rows 1336 cols
[2022-05-17 22:44:30] [INFO ] Computed 121 place invariants in 28 ms
[2022-05-17 22:44:31] [INFO ] Implicit Places using invariants in 1284 ms returned [9, 10, 95, 96, 97, 159, 160, 229, 230, 231, 278, 279, 333, 370, 373, 412, 413, 414, 445, 475, 476, 481, 501, 502, 504, 524, 525, 546, 560, 564, 579, 589, 605, 606, 616, 617, 637, 638, 639, 640, 650, 651, 652, 675, 681, 689, 708, 709, 710, 711, 723, 730, 731, 732, 759, 760, 785, 786, 815, 816, 817, 833, 852, 853, 854, 892, 937, 938, 939, 984, 985, 986, 1044, 1098, 1099, 1102, 1173, 1174]
Discarding 78 places :
Implicit Place search using SMT only with invariants took 1286 ms to find 78 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1258/1665 places, 2797/3427 transitions.
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 59 place count 1199 transition count 2738
Iterating global reduction 0 with 59 rules applied. Total rules applied 118 place count 1199 transition count 2738
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 177 place count 1140 transition count 2679
Iterating global reduction 0 with 59 rules applied. Total rules applied 236 place count 1140 transition count 2679
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 244 place count 1132 transition count 2639
Iterating global reduction 0 with 8 rules applied. Total rules applied 252 place count 1132 transition count 2639
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 272 place count 1122 transition count 2629
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 282 place count 1112 transition count 2619
Iterating global reduction 0 with 10 rules applied. Total rules applied 292 place count 1112 transition count 2619
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 315 place count 1089 transition count 2504
Iterating global reduction 0 with 23 rules applied. Total rules applied 338 place count 1089 transition count 2504
Applied a total of 338 rules in 403 ms. Remains 1089 /1258 variables (removed 169) and now considering 2504/2797 (removed 293) transitions.
[2022-05-17 22:44:32] [INFO ] Flow matrix only has 2232 transitions (discarded 272 similar events)
// Phase 1: matrix 2232 rows 1089 cols
[2022-05-17 22:44:32] [INFO ] Computed 43 place invariants in 23 ms
[2022-05-17 22:44:32] [INFO ] Implicit Places using invariants in 808 ms returned []
[2022-05-17 22:44:32] [INFO ] Flow matrix only has 2232 transitions (discarded 272 similar events)
// Phase 1: matrix 2232 rows 1089 cols
[2022-05-17 22:44:32] [INFO ] Computed 43 place invariants in 19 ms
[2022-05-17 22:44:33] [INFO ] State equation strengthened by 830 read => feed constraints.
[2022-05-17 22:44:42] [INFO ] Implicit Places using invariants and state equation in 9439 ms returned [1077]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 10257 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1088/1665 places, 2504/3427 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1088 transition count 2503
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1087 transition count 2503
Applied a total of 2 rules in 106 ms. Remains 1087 /1088 variables (removed 1) and now considering 2503/2504 (removed 1) transitions.
[2022-05-17 22:44:42] [INFO ] Flow matrix only has 2231 transitions (discarded 272 similar events)
// Phase 1: matrix 2231 rows 1087 cols
[2022-05-17 22:44:42] [INFO ] Computed 42 place invariants in 53 ms
[2022-05-17 22:44:43] [INFO ] Implicit Places using invariants in 920 ms returned []
[2022-05-17 22:44:43] [INFO ] Flow matrix only has 2231 transitions (discarded 272 similar events)
// Phase 1: matrix 2231 rows 1087 cols
[2022-05-17 22:44:43] [INFO ] Computed 42 place invariants in 40 ms
[2022-05-17 22:44:44] [INFO ] State equation strengthened by 830 read => feed constraints.
[2022-05-17 22:44:52] [INFO ] Implicit Places using invariants and state equation in 8738 ms returned []
Implicit Place search using SMT with State Equation took 9661 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 1087/1665 places, 2503/3427 transitions.
Finished structural reductions, in 3 iterations. Remains : 1087/1665 places, 2503/3427 transitions.
[2022-05-17 22:44:52] [INFO ] Flatten gal took : 53 ms
[2022-05-17 22:44:52] [INFO ] Flatten gal took : 58 ms
[2022-05-17 22:44:52] [INFO ] Input system was already deterministic with 2503 transitions.
[2022-05-17 22:44:52] [INFO ] Flatten gal took : 55 ms
[2022-05-17 22:44:52] [INFO ] Flatten gal took : 70 ms
[2022-05-17 22:44:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality10313644240180594128.gal : 383 ms
[2022-05-17 22:44:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality11863889570829698686.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10313644240180594128.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11863889570829698686.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 22:45:22] [INFO ] Flatten gal took : 58 ms
[2022-05-17 22:45:22] [INFO ] Applying decomposition
[2022-05-17 22:45:23] [INFO ] Flatten gal took : 57 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12207321464797697167.txt' '-o' '/tmp/graph12207321464797697167.bin' '-w' '/tmp/graph12207321464797697167.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12207321464797697167.bin' '-l' '-1' '-v' '-w' '/tmp/graph12207321464797697167.weights' '-q' '0' '-e' '0.001'
[2022-05-17 22:45:23] [INFO ] Decomposing Gal with order
[2022-05-17 22:45:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 22:45:23] [INFO ] Removed a total of 307 redundant transitions.
[2022-05-17 22:45:23] [INFO ] Flatten gal took : 91 ms
[2022-05-17 22:45:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 23 labels/synchronizations in 4 ms.
[2022-05-17 22:45:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality10494080646447462563.gal : 14 ms
[2022-05-17 22:45:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality15439455918605864797.ctl : 448 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10494080646447462563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15439455918605864797.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1665/1665 places, 3427/3427 transitions.
Graph (complete) has 10291 edges and 1665 vertex of which 1663 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.8 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions removed 53 transitions
Trivial Post-agglo rules discarded 53 transitions
Performed 53 trivial Post agglomeration. Transition count delta: 53
Iterating post reduction 0 with 53 rules applied. Total rules applied 54 place count 1663 transition count 3374
Reduce places removed 53 places and 0 transitions.
Iterating post reduction 1 with 53 rules applied. Total rules applied 107 place count 1610 transition count 3374
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 70 Pre rules applied. Total rules applied 107 place count 1610 transition count 3304
Deduced a syphon composed of 70 places in 2 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 247 place count 1540 transition count 3304
Discarding 54 places :
Symmetric choice reduction at 2 with 54 rule applications. Total rules 301 place count 1486 transition count 3226
Iterating global reduction 2 with 54 rules applied. Total rules applied 355 place count 1486 transition count 3226
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 398 place count 1443 transition count 3043
Iterating global reduction 2 with 43 rules applied. Total rules applied 441 place count 1443 transition count 3043
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 515 place count 1406 transition count 3006
Discarding 34 places :
Symmetric choice reduction at 2 with 34 rule applications. Total rules 549 place count 1372 transition count 2972
Iterating global reduction 2 with 34 rules applied. Total rules applied 583 place count 1372 transition count 2972
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 615 place count 1340 transition count 2812
Iterating global reduction 2 with 32 rules applied. Total rules applied 647 place count 1340 transition count 2812
Applied a total of 647 rules in 326 ms. Remains 1340 /1665 variables (removed 325) and now considering 2812/3427 (removed 615) transitions.
[2022-05-17 22:45:54] [INFO ] Flow matrix only has 2540 transitions (discarded 272 similar events)
// Phase 1: matrix 2540 rows 1340 cols
[2022-05-17 22:45:54] [INFO ] Computed 122 place invariants in 27 ms
[2022-05-17 22:45:55] [INFO ] Implicit Places using invariants in 1117 ms returned [9, 10, 95, 96, 97, 159, 160, 229, 230, 231, 279, 280, 334, 371, 374, 415, 449, 479, 480, 485, 504, 505, 507, 527, 528, 549, 563, 567, 583, 593, 609, 610, 621, 622, 642, 643, 644, 645, 655, 656, 657, 680, 686, 694, 713, 714, 715, 716, 728, 735, 736, 737, 764, 765, 790, 791, 820, 821, 822, 838, 857, 858, 859, 897, 942, 943, 944, 989, 990, 991, 1049, 1103, 1104, 1107, 1178, 1179]
Discarding 76 places :
Implicit Place search using SMT only with invariants took 1119 ms to find 76 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1264/1665 places, 2812/3427 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 1207 transition count 2755
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 1207 transition count 2755
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 171 place count 1150 transition count 2698
Iterating global reduction 0 with 57 rules applied. Total rules applied 228 place count 1150 transition count 2698
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 235 place count 1143 transition count 2663
Iterating global reduction 0 with 7 rules applied. Total rules applied 242 place count 1143 transition count 2663
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 262 place count 1133 transition count 2653
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 272 place count 1123 transition count 2643
Iterating global reduction 0 with 10 rules applied. Total rules applied 282 place count 1123 transition count 2643
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 305 place count 1100 transition count 2528
Iterating global reduction 0 with 23 rules applied. Total rules applied 328 place count 1100 transition count 2528
Applied a total of 328 rules in 264 ms. Remains 1100 /1264 variables (removed 164) and now considering 2528/2812 (removed 284) transitions.
[2022-05-17 22:45:55] [INFO ] Flow matrix only has 2256 transitions (discarded 272 similar events)
// Phase 1: matrix 2256 rows 1100 cols
[2022-05-17 22:45:55] [INFO ] Computed 46 place invariants in 28 ms
[2022-05-17 22:45:56] [INFO ] Implicit Places using invariants in 833 ms returned []
[2022-05-17 22:45:56] [INFO ] Flow matrix only has 2256 transitions (discarded 272 similar events)
// Phase 1: matrix 2256 rows 1100 cols
[2022-05-17 22:45:56] [INFO ] Computed 46 place invariants in 19 ms
[2022-05-17 22:45:57] [INFO ] State equation strengthened by 846 read => feed constraints.
[2022-05-17 22:46:05] [INFO ] Implicit Places using invariants and state equation in 9235 ms returned []
Implicit Place search using SMT with State Equation took 10070 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1100/1665 places, 2528/3427 transitions.
Finished structural reductions, in 2 iterations. Remains : 1100/1665 places, 2528/3427 transitions.
[2022-05-17 22:46:05] [INFO ] Flatten gal took : 51 ms
[2022-05-17 22:46:05] [INFO ] Flatten gal took : 79 ms
[2022-05-17 22:46:06] [INFO ] Input system was already deterministic with 2528 transitions.
[2022-05-17 22:46:06] [INFO ] Flatten gal took : 57 ms
[2022-05-17 22:46:06] [INFO ] Flatten gal took : 66 ms
[2022-05-17 22:46:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality13137644939835895149.gal : 12 ms
[2022-05-17 22:46:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality11335759077396146348.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13137644939835895149.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11335759077396146348.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 22:46:36] [INFO ] Flatten gal took : 57 ms
[2022-05-17 22:46:36] [INFO ] Applying decomposition
[2022-05-17 22:46:36] [INFO ] Flatten gal took : 56 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11134749233115310378.txt' '-o' '/tmp/graph11134749233115310378.bin' '-w' '/tmp/graph11134749233115310378.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11134749233115310378.bin' '-l' '-1' '-v' '-w' '/tmp/graph11134749233115310378.weights' '-q' '0' '-e' '0.001'
[2022-05-17 22:46:36] [INFO ] Decomposing Gal with order
[2022-05-17 22:46:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 22:46:36] [INFO ] Removed a total of 127 redundant transitions.
[2022-05-17 22:46:36] [INFO ] Flatten gal took : 86 ms
[2022-05-17 22:46:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 210 labels/synchronizations in 15 ms.
[2022-05-17 22:46:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality6852191454467787406.gal : 696 ms
[2022-05-17 22:46:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality7857372590125545060.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6852191454467787406.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7857372590125545060.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1665/1665 places, 3427/3427 transitions.
Graph (complete) has 10291 edges and 1665 vertex of which 1662 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.8 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 0 with 50 rules applied. Total rules applied 51 place count 1662 transition count 3377
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 101 place count 1612 transition count 3377
Performed 70 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 70 Pre rules applied. Total rules applied 101 place count 1612 transition count 3307
Deduced a syphon composed of 70 places in 2 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 241 place count 1542 transition count 3307
Discarding 50 places :
Symmetric choice reduction at 2 with 50 rule applications. Total rules 291 place count 1492 transition count 3237
Iterating global reduction 2 with 50 rules applied. Total rules applied 341 place count 1492 transition count 3237
Discarding 40 places :
Symmetric choice reduction at 2 with 40 rule applications. Total rules 381 place count 1452 transition count 3069
Iterating global reduction 2 with 40 rules applied. Total rules applied 421 place count 1452 transition count 3069
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 495 place count 1415 transition count 3032
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 527 place count 1383 transition count 3000
Iterating global reduction 2 with 32 rules applied. Total rules applied 559 place count 1383 transition count 3000
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 589 place count 1353 transition count 2850
Iterating global reduction 2 with 30 rules applied. Total rules applied 619 place count 1353 transition count 2850
Applied a total of 619 rules in 355 ms. Remains 1353 /1665 variables (removed 312) and now considering 2850/3427 (removed 577) transitions.
[2022-05-17 22:47:08] [INFO ] Flow matrix only has 2578 transitions (discarded 272 similar events)
// Phase 1: matrix 2578 rows 1353 cols
[2022-05-17 22:47:08] [INFO ] Computed 121 place invariants in 31 ms
[2022-05-17 22:47:09] [INFO ] Implicit Places using invariants in 1216 ms returned [9, 98, 99, 164, 165, 234, 235, 236, 283, 284, 338, 375, 378, 417, 418, 419, 449, 480, 485, 506, 509, 531, 532, 553, 567, 571, 600, 616, 617, 627, 628, 648, 649, 650, 651, 661, 662, 663, 686, 692, 700, 719, 720, 722, 736, 743, 744, 745, 772, 773, 798, 799, 828, 829, 830, 846, 865, 866, 867, 905, 950, 951, 999, 1000, 1001, 1059, 1113, 1114, 1117, 1189]
Discarding 70 places :
Implicit Place search using SMT only with invariants took 1226 ms to find 70 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1283/1665 places, 2850/3427 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 1232 transition count 2799
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 1232 transition count 2799
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 153 place count 1181 transition count 2748
Iterating global reduction 0 with 51 rules applied. Total rules applied 204 place count 1181 transition count 2748
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 209 place count 1176 transition count 2723
Iterating global reduction 0 with 5 rules applied. Total rules applied 214 place count 1176 transition count 2723
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 234 place count 1166 transition count 2713
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 244 place count 1156 transition count 2703
Iterating global reduction 0 with 10 rules applied. Total rules applied 254 place count 1156 transition count 2703
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 273 place count 1137 transition count 2608
Iterating global reduction 0 with 19 rules applied. Total rules applied 292 place count 1137 transition count 2608
Applied a total of 292 rules in 338 ms. Remains 1137 /1283 variables (removed 146) and now considering 2608/2850 (removed 242) transitions.
[2022-05-17 22:47:09] [INFO ] Flow matrix only has 2336 transitions (discarded 272 similar events)
// Phase 1: matrix 2336 rows 1137 cols
[2022-05-17 22:47:09] [INFO ] Computed 51 place invariants in 25 ms
[2022-05-17 22:47:10] [INFO ] Implicit Places using invariants in 954 ms returned []
[2022-05-17 22:47:10] [INFO ] Flow matrix only has 2336 transitions (discarded 272 similar events)
// Phase 1: matrix 2336 rows 1137 cols
[2022-05-17 22:47:10] [INFO ] Computed 51 place invariants in 20 ms
[2022-05-17 22:47:11] [INFO ] State equation strengthened by 894 read => feed constraints.
[2022-05-17 22:47:21] [INFO ] Implicit Places using invariants and state equation in 10581 ms returned []
Implicit Place search using SMT with State Equation took 11537 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 1137/1665 places, 2608/3427 transitions.
Finished structural reductions, in 2 iterations. Remains : 1137/1665 places, 2608/3427 transitions.
[2022-05-17 22:47:21] [INFO ] Flatten gal took : 55 ms
[2022-05-17 22:47:21] [INFO ] Flatten gal took : 61 ms
[2022-05-17 22:47:21] [INFO ] Input system was already deterministic with 2608 transitions.
[2022-05-17 22:47:21] [INFO ] Flatten gal took : 63 ms
[2022-05-17 22:47:21] [INFO ] Flatten gal took : 62 ms
[2022-05-17 22:47:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality5914379270009142043.gal : 7 ms
[2022-05-17 22:47:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality12925148396722465077.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5914379270009142043.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12925148396722465077.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 22:47:51] [INFO ] Flatten gal took : 76 ms
[2022-05-17 22:47:51] [INFO ] Applying decomposition
[2022-05-17 22:47:51] [INFO ] Flatten gal took : 61 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2337797572723470898.txt' '-o' '/tmp/graph2337797572723470898.bin' '-w' '/tmp/graph2337797572723470898.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2337797572723470898.bin' '-l' '-1' '-v' '-w' '/tmp/graph2337797572723470898.weights' '-q' '0' '-e' '0.001'
[2022-05-17 22:47:51] [INFO ] Decomposing Gal with order
[2022-05-17 22:47:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 22:47:52] [INFO ] Removed a total of 168 redundant transitions.
[2022-05-17 22:47:52] [INFO ] Flatten gal took : 82 ms
[2022-05-17 22:47:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 2 ms.
[2022-05-17 22:47:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality14808986074437867439.gal : 8 ms
[2022-05-17 22:47:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality4469255546002631360.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14808986074437867439.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4469255546002631360.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 22:48:22] [INFO ] Flatten gal took : 90 ms
[2022-05-17 22:48:22] [INFO ] Flatten gal took : 92 ms
[2022-05-17 22:48:22] [INFO ] Applying decomposition
[2022-05-17 22:48:22] [INFO ] Flatten gal took : 101 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8471943599496471327.txt' '-o' '/tmp/graph8471943599496471327.bin' '-w' '/tmp/graph8471943599496471327.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8471943599496471327.bin' '-l' '-1' '-v' '-w' '/tmp/graph8471943599496471327.weights' '-q' '0' '-e' '0.001'
[2022-05-17 22:48:23] [INFO ] Decomposing Gal with order
[2022-05-17 22:48:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 22:48:23] [INFO ] Removed a total of 3073 redundant transitions.
[2022-05-17 22:48:23] [INFO ] Flatten gal took : 275 ms
[2022-05-17 22:48:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 291 labels/synchronizations in 56 ms.
[2022-05-17 22:48:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality3094079453175317617.gal : 20 ms
[2022-05-17 22:48:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality3860174208005568963.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3094079453175317617.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3860174208005568963.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
Detected timeout of ITS tools.
[2022-05-17 23:13:35] [INFO ] Flatten gal took : 496 ms
[2022-05-17 23:13:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality9810423939554075840.gal : 51 ms
[2022-05-17 23:13:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality6021830635729655021.ctl : 17 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9810423939554075840.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6021830635729655021.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S16C05"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S16C05, 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 r132-tall-165271821200673"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S16C05.tgz
mv MultiCrashLeafsetExtension-PT-S16C05 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 ;