About the Execution of ITS-Tools for DatabaseWithMutex-PT-20
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16217.808 | 3600000.00 | 11158450.00 | 16530.00 | FFTFFT?FFFFFFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r060-tall-165254772200579.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is DatabaseWithMutex-PT-20, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r060-tall-165254772200579
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 7.7M
-rw-r--r-- 1 mcc users 214K Apr 30 06:13 CTLCardinality.txt
-rw-r--r-- 1 mcc users 905K Apr 30 06:13 CTLCardinality.xml
-rw-r--r-- 1 mcc users 381K Apr 30 05:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.9M Apr 30 05:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 214K May 9 07:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 663K May 9 07:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 164K May 9 07:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 595K May 9 07:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 28K May 9 07:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 64K May 9 07:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 2.7M May 10 09:33 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-00
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-01
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-02
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-03
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-04
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-05
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-06
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-07
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-08
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-09
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-10
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-11
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-12
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-13
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-14
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652625937285
Running Version 202205111006
[2022-05-15 14:45:38] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 14:45:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 14:45:39] [INFO ] Load time of PNML (sax parser for PT used): 276 ms
[2022-05-15 14:45:39] [INFO ] Transformed 3260 places.
[2022-05-15 14:45:39] [INFO ] Transformed 3200 transitions.
[2022-05-15 14:45:39] [INFO ] Parsed PT model containing 3260 places and 3200 transitions in 405 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 185 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 2451 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 114 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:45:39] [INFO ] Computed 460 place invariants in 201 ms
[2022-05-15 14:45:40] [INFO ] Implicit Places using invariants in 1190 ms returned []
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:45:40] [INFO ] Computed 460 place invariants in 94 ms
[2022-05-15 14:45:44] [INFO ] Implicit Places using invariants and state equation in 3537 ms returned []
Implicit Place search using SMT with State Equation took 4755 ms to find 0 implicit places.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:45:44] [INFO ] Computed 460 place invariants in 68 ms
[2022-05-15 14:45:50] [INFO ] Dead Transitions using invariants and state equation in 5780 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3260/3260 places, 3200/3200 transitions.
Support contains 2451 out of 3260 places after structural reductions.
[2022-05-15 14:45:50] [INFO ] Flatten gal took : 433 ms
[2022-05-15 14:45:51] [INFO ] Flatten gal took : 281 ms
[2022-05-15 14:45:51] [INFO ] Input system was already deterministic with 3200 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 483 ms. (steps per millisecond=20 ) properties (out of 25) seen :23
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:45:52] [INFO ] Computed 460 place invariants in 51 ms
[2022-05-15 14:45:52] [INFO ] After 375ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 14:45:53] [INFO ] [Nat]Absence check using 78 positive place invariants in 40 ms returned sat
[2022-05-15 14:45:53] [INFO ] [Nat]Absence check using 78 positive and 382 generalized place invariants in 209 ms returned sat
[2022-05-15 14:45:55] [INFO ] After 1949ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 14:45:55] [INFO ] After 2276ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 124 ms.
[2022-05-15 14:45:55] [INFO ] After 3040ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 21 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=10 )
Parikh walk visited 1 properties in 4 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0)&&G(X(p1))))'
Support contains 820 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 454 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:45:56] [INFO ] Computed 460 place invariants in 50 ms
[2022-05-15 14:45:59] [INFO ] Implicit Places using invariants in 2661 ms returned []
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:45:59] [INFO ] Computed 460 place invariants in 53 ms
[2022-05-15 14:46:09] [INFO ] Implicit Places using invariants and state equation in 10501 ms returned []
Implicit Place search using SMT with State Equation took 13169 ms to find 0 implicit places.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:46:09] [INFO ] Computed 460 place invariants in 57 ms
[2022-05-15 14:46:15] [INFO ] Dead Transitions using invariants and state equation in 5808 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3260/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 281 ms :[true, (OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(GT (ADD s33 s464 s606 s828 s938 s963 s1042 s1591 s1677 s1709 s1914 s1936 s2312 s2325 s2373 s2676 s2694 s2818 s3107 s3202) (ADD s24 s27 s36 s38 s39 s40...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-00 finished in 19798 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 400 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 168 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:46:16] [INFO ] Computed 460 place invariants in 49 ms
[2022-05-15 14:46:23] [INFO ] Implicit Places using invariants in 7482 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7509 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 113 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(LEQ 3 (ADD s0 s2 s4 s10 s16 s24 s35 s40 s54 s55 s95 s116 s132 s148 s150 s157 s159 s160 s161 s170 s173 s175 s182 s202 s208 s219 s221 s225 s227 s231 s23...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 1838 reset in 2052 ms.
Product exploration explored 100000 steps with 1832 reset in 2003 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 97 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 93 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 55 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=18 )
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 131 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (NOT p0), (NOT p0)]
// Phase 1: matrix 3200 rows 2860 cols
[2022-05-15 14:46:29] [INFO ] Computed 60 place invariants in 254 ms
Proved EG (NOT p0)
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0), (G (NOT p0))]
Property proved to be false thanks to negative knowledge :(G (NOT p0))
Knowledge based reduction with 2 factoid took 64 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 1 states, 1 edges and 0 AP.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-01 FALSE TECHNIQUES KNOWLEDGE
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-01 finished in 18933 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(F(G(p0)))))'
Support contains 400 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 420 places and 0 transitions.
Drop transitions removed 800 transitions
Trivial Post-agglo rules discarded 800 transitions
Performed 800 trivial Post agglomeration. Transition count delta: 800
Iterating post reduction 1 with 1220 rules applied. Total rules applied 1620 place count 2840 transition count 2000
Reduce places removed 800 places and 0 transitions.
Iterating post reduction 2 with 800 rules applied. Total rules applied 2420 place count 2040 transition count 2000
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 400 Pre rules applied. Total rules applied 2420 place count 2040 transition count 1600
Deduced a syphon composed of 400 places in 0 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 3 with 800 rules applied. Total rules applied 3220 place count 1640 transition count 1600
Applied a total of 3220 rules in 616 ms. Remains 1640 /3260 variables (removed 1620) and now considering 1600/3200 (removed 1600) transitions.
// Phase 1: matrix 1600 rows 1640 cols
[2022-05-15 14:46:35] [INFO ] Computed 440 place invariants in 36 ms
[2022-05-15 14:46:43] [INFO ] Implicit Places using invariants in 8177 ms returned [2, 4, 6, 13, 25, 30, 31, 34, 37, 38, 40, 41, 48, 55, 61, 62, 65, 66, 73, 77, 83, 85, 87, 89, 92, 110, 112, 116, 121, 125, 126, 127, 132, 136, 138, 140, 144, 145, 146, 154, 156, 160, 163, 172, 174, 180, 187, 189, 191, 197, 198, 201, 202, 206, 211, 212, 214, 215, 224, 229, 232, 234, 236, 243, 244, 245, 246, 250, 251, 254, 258, 261, 268, 269, 270, 280, 284, 287, 292, 294, 301, 304, 308, 310, 311, 317, 329, 336, 339, 341, 342, 351, 355, 358, 359, 362, 365, 368, 369, 371, 372, 379, 387, 398, 401, 404, 411, 419, 424, 435, 437, 446, 448, 449, 452, 454, 455, 457, 467, 469, 472, 476, 494, 499, 502, 508, 509, 511, 512, 513, 529, 530, 531, 540, 542, 543, 545, 547, 548, 554, 555, 557, 559, 562, 563, 570, 576, 577, 579, 589, 598, 599, 603, 612, 613, 617, 618, 627, 632, 635, 641, 643, 645, 646, 648, 658, 668, 670, 671, 674, 679, 680, 698, 703, 706, 709, 711, 714, 717, 720, 721, 723, 734, 740, 744, 746, 749, 755, 762, 765, 770, 777, 789, 795, 796, 800, 801, 803, 804, 809, 819, 827, 830, 841, 844, 850, 852, 853, 856, 861, 871, 872, 877, 882, 884, 885, 894, 895, 896, 905, 908, 913, 916, 919, 924, 928, 932, 933, 937, 940, 941, 942, 944, 945, 953, 956, 960, 966, 967, 972, 982, 987, 989, 996, 1001, 1004, 1005, 1009, 1011, 1012, 1017, 1021, 1022, 1029, 1033, 1035, 1054, 1056, 1057, 1058, 1060, 1064, 1070, 1072, 1076, 1084, 1085, 1087, 1088, 1089, 1095, 1103, 1110, 1116, 1117, 1125, 1127, 1137, 1142, 1149, 1160, 1162, 1169, 1173, 1176, 1177, 1179, 1183, 1192, 1193, 1194, 1201, 1208, 1212, 1217, 1218, 1219, 1223, 1224, 1231, 1232, 1237, 1239, 1241, 1243, 1246, 1256, 1257, 1260, 1263, 1267, 1272, 1274, 1276, 1280, 1282, 1287, 1289, 1293, 1301, 1303, 1305, 1320, 1323, 1324, 1325, 1335, 1348, 1350, 1356, 1362, 1369, 1370, 1379, 1381, 1387, 1389, 1393, 1395, 1396, 1400, 1402, 1403, 1405, 1406, 1414, 1424, 1433, 1437, 1438, 1439, 1448, 1453, 1458, 1460, 1465, 1473, 1476, 1477, 1482, 1488, 1490, 1493, 1495, 1498, 1501, 1503, 1505, 1506, 1512, 1514, 1523, 1524, 1525, 1530, 1533, 1534, 1536, 1540, 1544, 1556, 1562, 1564, 1566, 1568, 1571, 1577, 1578, 1580, 1587, 1594, 1595, 1597, 1601, 1606, 1616, 1622, 1630, 1636, 1638]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 8236 ms to find 400 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1240/3260 places, 1600/3200 transitions.
Applied a total of 0 rules in 47 ms. Remains 1240 /1240 variables (removed 0) and now considering 1600/1600 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 1240/3260 places, 1600/3200 transitions.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT 1 (ADD s1 s4 s5 s8 s10 s11 s14 s18 s20 s21 s22 s29 s31 s35 s37 s39 s40 s47 s51 s52 s53 s56 s61 s70 s71 s74 s77 s81 s82 s89 s95 s99 s101 s102 s105 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 1282 ms.
Stack based approach found an accepted trace after 1882 steps with 0 reset with depth 1883 and stack size 1883 in 25 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-03 FALSE TECHNIQUES STACK_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-03 finished in 10265 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(X(F((G(F(p0))||G(G(p1))))))))'
Support contains 1200 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 400 Pre rules applied. Total rules applied 0 place count 3260 transition count 2800
Deduced a syphon composed of 400 places in 2 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 0 with 800 rules applied. Total rules applied 800 place count 2860 transition count 2800
Applied a total of 800 rules in 382 ms. Remains 2860 /3260 variables (removed 400) and now considering 2800/3200 (removed 400) transitions.
// Phase 1: matrix 2800 rows 2860 cols
[2022-05-15 14:46:45] [INFO ] Computed 460 place invariants in 46 ms
[2022-05-15 14:46:52] [INFO ] Implicit Places using invariants in 6941 ms returned [4, 16, 17, 24, 29, 30, 35, 39, 41, 46, 47, 69, 76, 80, 85, 88, 89, 104, 112, 115, 117, 127, 140, 167, 172, 176, 181, 189, 190, 204, 217, 233, 238, 239, 248, 261, 264, 266, 268, 276, 280, 302, 312, 317, 330, 333, 358, 362, 364, 376, 389, 390, 419, 428, 437, 445, 446, 451, 455, 456, 462, 478, 480, 489, 496, 503, 506, 509, 510, 515, 516, 523, 529, 548, 551, 556, 561, 565, 580, 585, 588, 594, 604, 608, 615, 622, 627, 632, 639, 648, 655, 657, 660, 661, 664, 669, 673, 699, 702, 710, 714, 715, 722, 724, 728, 731, 752, 758, 773, 779, 783, 803, 814, 817, 825, 828, 834, 841, 846, 850, 851, 857, 859, 860, 879, 885, 888, 918, 924, 932, 937, 943, 957, 960, 961, 975, 982, 984, 986, 995, 997, 1004, 1006, 1014, 1015, 1024, 1028, 1032, 1033, 1041, 1047, 1063, 1070, 1073, 1076, 1101, 1102, 1106, 1114, 1131, 1136, 1139, 1141, 1145, 1149, 1153, 1154, 1169, 1174, 1182, 1188, 1189, 1190, 1192, 1197, 1198, 1200, 1201, 1207, 1208, 1209, 1222, 1224, 1228, 1235, 1240, 1249, 1254, 1261, 1265, 1270, 1281, 1285, 1302, 1315, 1318, 1328, 1335, 1336, 1340, 1345, 1348, 1352, 1362, 1364, 1383, 1385, 1396, 1398, 1415, 1420, 1428, 1430, 1437, 1455, 1456, 1458, 1463, 1464, 1466, 1468, 1482, 1484, 1514, 1527, 1533, 1534, 1537, 1555, 1556, 1557, 1566, 1569, 1589, 1591, 1595, 1597, 1602, 1603, 1614, 1622, 1635, 1652, 1656, 1657, 1664, 1668, 1669, 1673, 1702, 1710, 1711, 1712, 1714, 1718, 1723, 1726, 1730, 1739, 1747, 1771, 1777, 1780, 1792, 1800, 1805, 1809, 1817, 1819, 1824, 1829, 1861, 1862, 1872, 1873, 1874, 1880, 1897, 1899, 1920, 1924, 1928, 1929, 1940, 1953, 1956, 1958, 1986, 1989, 1997, 2003, 2010, 2011, 2012, 2029, 2031, 2038, 2062, 2070, 2071, 2086, 2089, 2092, 2093, 2096, 2098, 2099, 2119, 2124, 2149, 2153, 2154, 2156, 2171, 2172, 2204, 2210, 2222, 2239, 2245, 2250, 2261, 2273, 2278, 2290, 2293, 2296, 2313, 2314, 2322, 2331, 2339, 2345, 2347, 2349, 2366, 2380, 2387, 2392, 2395, 2403, 2405, 2407, 2410, 2435, 2441, 2449, 2453, 2458, 2465, 2468, 2472, 2477, 2478, 2480, 2496, 2515, 2527, 2528, 2530, 2533, 2541, 2572, 2579, 2585, 2596, 2599, 2604, 2605, 2608, 2621, 2623, 2629, 2633, 2640, 2642, 2655, 2656, 2671, 2673, 2680, 2693, 2695, 2702, 2707, 2721, 2733, 2737, 2746, 2761, 2775, 2806, 2809, 2817, 2822, 2832, 2841, 2845, 2850, 2851]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 6959 ms to find 400 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 2460/3260 places, 2800/3200 transitions.
Applied a total of 0 rules in 80 ms. Remains 2460 /2460 variables (removed 0) and now considering 2800/2800 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 2460/3260 places, 2800/3200 transitions.
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(GT 2 (ADD s4 s6 s11 s24 s34 s40 s41 s47 s56 s57 s59 s62 s67 s77 s85 s86 s89 s90 s101 s112 s121 s125 s127 s130 s137 s165 s168 s174 s183 s187 s188 s193 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 27 reset in 6287 ms.
Product exploration explored 100000 steps with 38 reset in 6385 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 159 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 52 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 514 steps, including 0 resets, run visited all 2 properties in 30 ms. (steps per millisecond=17 )
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 5 factoid took 170 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 1066 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 1200 out of 2460 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2460/2460 places, 2800/2800 transitions.
Applied a total of 0 rules in 81 ms. Remains 2460 /2460 variables (removed 0) and now considering 2800/2800 (removed 0) transitions.
// Phase 1: matrix 2800 rows 2460 cols
[2022-05-15 14:47:10] [INFO ] Computed 60 place invariants in 215 ms
[2022-05-15 14:47:14] [INFO ] Implicit Places using invariants in 3875 ms returned []
// Phase 1: matrix 2800 rows 2460 cols
[2022-05-15 14:47:14] [INFO ] Computed 60 place invariants in 199 ms
[2022-05-15 14:49:54] [INFO ] Performed 629/2460 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2022-05-15 14:49:54] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2022-05-15 14:49:54] [INFO ] Implicit Places using invariants and state equation in 160242 ms returned []
Implicit Place search using SMT with State Equation took 164120 ms to find 0 implicit places.
[2022-05-15 14:49:54] [INFO ] Redundant transitions in 209 ms returned []
// Phase 1: matrix 2800 rows 2460 cols
[2022-05-15 14:49:54] [INFO ] Computed 60 place invariants in 193 ms
[2022-05-15 14:50:00] [INFO ] Dead Transitions using invariants and state equation in 5629 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2460/2460 places, 2800/2800 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 246 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 495 steps, including 0 resets, run visited all 2 properties in 27 ms. (steps per millisecond=18 )
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 5 factoid took 305 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 60 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 51 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 57 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 29 reset in 8881 ms.
Product exploration explored 100000 steps with 38 reset in 8900 ms.
Built C files in :
/tmp/ltsmin7830805424791097269
[2022-05-15 14:50:22] [INFO ] Too many transitions (2800) to apply POR reductions. Disabling POR matrices.
[2022-05-15 14:50:22] [INFO ] Built C files in 70ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7830805424791097269
Running compilation step : cd /tmp/ltsmin7830805424791097269;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7830805424791097269;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7830805424791097269;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 1200 out of 2460 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2460/2460 places, 2800/2800 transitions.
Applied a total of 0 rules in 108 ms. Remains 2460 /2460 variables (removed 0) and now considering 2800/2800 (removed 0) transitions.
// Phase 1: matrix 2800 rows 2460 cols
[2022-05-15 14:50:25] [INFO ] Computed 60 place invariants in 218 ms
[2022-05-15 14:50:30] [INFO ] Implicit Places using invariants in 4814 ms returned []
// Phase 1: matrix 2800 rows 2460 cols
[2022-05-15 14:50:30] [INFO ] Computed 60 place invariants in 240 ms
[2022-05-15 14:53:10] [INFO ] Performed 614/2460 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2022-05-15 14:53:10] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2022-05-15 14:53:10] [INFO ] Implicit Places using invariants and state equation in 160300 ms returned []
Implicit Place search using SMT with State Equation took 165123 ms to find 0 implicit places.
[2022-05-15 14:53:10] [INFO ] Redundant transitions in 187 ms returned []
// Phase 1: matrix 2800 rows 2460 cols
[2022-05-15 14:53:11] [INFO ] Computed 60 place invariants in 212 ms
[2022-05-15 14:53:16] [INFO ] Dead Transitions using invariants and state equation in 5607 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2460/2460 places, 2800/2800 transitions.
Built C files in :
/tmp/ltsmin3454560488240085477
[2022-05-15 14:53:16] [INFO ] Too many transitions (2800) to apply POR reductions. Disabling POR matrices.
[2022-05-15 14:53:16] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3454560488240085477
Running compilation step : cd /tmp/ltsmin3454560488240085477;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3454560488240085477;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3454560488240085477;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 14:53:20] [INFO ] Flatten gal took : 178 ms
[2022-05-15 14:53:20] [INFO ] Flatten gal took : 269 ms
[2022-05-15 14:53:20] [INFO ] Time to serialize gal into /tmp/LTL182517871868639487.gal : 84 ms
[2022-05-15 14:53:20] [INFO ] Time to serialize properties into /tmp/LTL15403005792926816404.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL182517871868639487.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15403005792926816404.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1825178...266
Read 1 LTL properties
Checking formula 0 : !((X(G(X(F((G(F("((((((((((updating_20_9+updating_7_16)+(updating_20_14+updating_16_12))+((updating_16_5+updating_9_15)+(updating_10_7...18179
Formula 0 simplified : !XGXF(GF"((((((((((updating_20_9+updating_7_16)+(updating_20_14+updating_16_12))+((updating_16_5+updating_9_15)+(updating_10_7+updat...18159
Detected timeout of ITS tools.
[2022-05-15 14:53:36] [INFO ] Flatten gal took : 175 ms
[2022-05-15 14:53:36] [INFO ] Applying decomposition
[2022-05-15 14:53:36] [INFO ] Flatten gal took : 174 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/graph10857046978350541345.txt' '-o' '/tmp/graph10857046978350541345.bin' '-w' '/tmp/graph10857046978350541345.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10857046978350541345.bin' '-l' '-1' '-v' '-w' '/tmp/graph10857046978350541345.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:53:37] [INFO ] Decomposing Gal with order
[2022-05-15 14:53:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:53:40] [INFO ] Removed a total of 760 redundant transitions.
[2022-05-15 14:53:40] [INFO ] Flatten gal took : 2054 ms
[2022-05-15 14:53:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 25 ms.
[2022-05-15 14:53:40] [INFO ] Time to serialize gal into /tmp/LTL15078531876936247074.gal : 33 ms
[2022-05-15 14:53:40] [INFO ] Time to serialize properties into /tmp/LTL6681950179537607210.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15078531876936247074.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6681950179537607210.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1507853...267
Read 1 LTL properties
Checking formula 0 : !((X(G(X(F((G(F("((((((((((gu0.updating_20_9+gu0.updating_7_16)+(gu0.updating_20_14+gu0.updating_16_12))+((gu0.updating_16_5+gu0.updat...22979
Formula 0 simplified : !XGXF(GF"((((((((((gu0.updating_20_9+gu0.updating_7_16)+(gu0.updating_20_14+gu0.updating_16_12))+((gu0.updating_16_5+gu0.updating_9_...22959
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16693927242028079287
[2022-05-15 14:53:56] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16693927242028079287
Running compilation step : cd /tmp/ltsmin16693927242028079287;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16693927242028079287;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16693927242028079287;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-04 finished in 433913 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(p0)))'
Support contains 20 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 217 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:53:59] [INFO ] Computed 460 place invariants in 50 ms
[2022-05-15 14:54:06] [INFO ] Implicit Places using invariants in 7065 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7074 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 155 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 3 (ADD s3 s99 s198 s375 s466 s668 s863 s897 s927 s1541 s1586 s1816 s1845 s2029 s2090 s2176 s2214 s2708 s2711 s2742))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 2705 ms.
Product exploration explored 100000 steps with 50000 reset in 2712 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 57 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-05 finished in 13275 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 800 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 2860 transition count 2800
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 400 Pre rules applied. Total rules applied 800 place count 2860 transition count 2400
Deduced a syphon composed of 400 places in 1 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 2 with 800 rules applied. Total rules applied 1600 place count 2460 transition count 2400
Applied a total of 1600 rules in 251 ms. Remains 2460 /3260 variables (removed 800) and now considering 2400/3200 (removed 800) transitions.
// Phase 1: matrix 2400 rows 2460 cols
[2022-05-15 14:54:12] [INFO ] Computed 460 place invariants in 35 ms
[2022-05-15 14:54:16] [INFO ] Implicit Places using invariants in 4068 ms returned [5, 14, 15, 19, 23, 24, 28, 32, 33, 36, 37, 59, 66, 68, 75, 77, 79, 93, 99, 100, 102, 108, 117, 140, 146, 147, 150, 156, 157, 169, 181, 196, 199, 200, 208, 222, 224, 227, 229, 235, 238, 258, 268, 272, 283, 286, 309, 312, 313, 323, 335, 336, 365, 373, 383, 389, 390, 392, 395, 396, 401, 416, 417, 425, 431, 437, 440, 443, 444, 448, 449, 454, 458, 479, 482, 487, 490, 494, 509, 510, 514, 520, 529, 532, 537, 541, 544, 547, 550, 559, 566, 567, 569, 570, 573, 577, 580, 601, 605, 613, 617, 621, 627, 629, 633, 636, 650, 654, 668, 673, 675, 686, 696, 698, 704, 707, 713, 719, 723, 727, 728, 731, 733, 734, 751, 757, 760, 783, 788, 796, 799, 802, 818, 819, 820, 830, 834, 836, 837, 842, 844, 851, 854, 861, 862, 867, 869, 872, 873, 882, 887, 906, 915, 916, 918, 936, 937, 941, 947, 962, 969, 971, 973, 976, 978, 980, 981, 994, 1000, 1009, 1014, 1015, 1016, 1018, 1023, 1024, 1026, 1027, 1031, 1032, 1034, 1042, 1044, 1047, 1054, 1058, 1067, 1072, 1077, 1081, 1086, 1094, 1098, 1111, 1120, 1123, 1132, 1139, 1141, 1144, 1147, 1150, 1153, 1163, 1167, 1181, 1184, 1194, 1196, 1209, 1213, 1221, 1222, 1225, 1239, 1240, 1244, 1250, 1251, 1254, 1257, 1267, 1269, 1293, 1303, 1309, 1310, 1314, 1327, 1328, 1330, 1337, 1338, 1350, 1352, 1358, 1359, 1364, 1365, 1378, 1384, 1398, 1412, 1416, 1417, 1421, 1426, 1427, 1431, 1453, 1460, 1461, 1462, 1464, 1469, 1474, 1477, 1481, 1487, 1500, 1515, 1520, 1523, 1529, 1539, 1545, 1547, 1555, 1557, 1561, 1565, 1590, 1591, 1600, 1601, 1602, 1609, 1623, 1625, 1640, 1647, 1651, 1652, 1659, 1668, 1673, 1675, 1698, 1701, 1709, 1713, 1717, 1718, 1720, 1732, 1734, 1739, 1763, 1772, 1773, 1786, 1788, 1790, 1791, 1794, 1795, 1796, 1813, 1819, 1838, 1841, 1842, 1844, 1853, 1854, 1881, 1886, 1897, 1915, 1920, 1924, 1932, 1943, 1949, 1961, 1964, 1965, 1984, 1985, 1991, 1999, 2005, 2012, 2014, 2015, 2029, 2041, 2046, 2053, 2056, 2063, 2068, 2069, 2072, 2087, 2092, 2100, 2106, 2111, 2116, 2117, 2119, 2126, 2127, 2128, 2139, 2154, 2164, 2166, 2168, 2172, 2180, 2204, 2211, 2217, 2228, 2231, 2236, 2237, 2239, 2255, 2258, 2263, 2266, 2272, 2274, 2284, 2286, 2301, 2304, 2312, 2321, 2323, 2327, 2331, 2343, 2354, 2359, 2365, 2378, 2388, 2415, 2417, 2424, 2426, 2437, 2443, 2447, 2452, 2453]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 4080 ms to find 400 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 2060/3260 places, 2400/3200 transitions.
Applied a total of 0 rules in 79 ms. Remains 2060 /2060 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 2060/3260 places, 2400/3200 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT (ADD s1 s14 s31 s39 s42 s43 s49 s55 s57 s62 s68 s70 s80 s97 s101 s121 s122 s126 s131 s132 s140 s145 s153 s162 s163 s171 s178 s180 s187 s188 s189 s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 6984 ms.
Product exploration explored 100000 steps with 0 reset in 7189 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 110 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Finished random walk after 135 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=19 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 107 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
// Phase 1: matrix 2400 rows 2060 cols
[2022-05-15 14:54:33] [INFO ] Computed 60 place invariants in 243 ms
[2022-05-15 14:54:42] [INFO ] [Real]Absence check using 45 positive place invariants in 136 ms returned sat
[2022-05-15 14:54:42] [INFO ] [Real]Absence check using 45 positive and 15 generalized place invariants in 229 ms returned sat
[2022-05-15 14:54:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 14:54:48] [INFO ] [Real]Absence check using state equation in 5763 ms returned unknown
Could not prove EG (NOT p0)
Support contains 800 out of 2060 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2060/2060 places, 2400/2400 transitions.
Applied a total of 0 rules in 124 ms. Remains 2060 /2060 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 2060 cols
[2022-05-15 14:54:48] [INFO ] Computed 60 place invariants in 133 ms
[2022-05-15 14:54:50] [INFO ] Implicit Places using invariants in 1891 ms returned []
// Phase 1: matrix 2400 rows 2060 cols
[2022-05-15 14:54:50] [INFO ] Computed 60 place invariants in 133 ms
[2022-05-15 14:54:59] [INFO ] Implicit Places using invariants and state equation in 9463 ms returned []
Implicit Place search using SMT with State Equation took 11356 ms to find 0 implicit places.
[2022-05-15 14:55:00] [INFO ] Redundant transitions in 102 ms returned []
// Phase 1: matrix 2400 rows 2060 cols
[2022-05-15 14:55:00] [INFO ] Computed 60 place invariants in 120 ms
[2022-05-15 14:55:03] [INFO ] Dead Transitions using invariants and state equation in 3136 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2060/2060 places, 2400/2400 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 128 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Finished random walk after 119 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=17 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 106 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
// Phase 1: matrix 2400 rows 2060 cols
[2022-05-15 14:55:06] [INFO ] Computed 60 place invariants in 202 ms
[2022-05-15 14:55:15] [INFO ] [Real]Absence check using 45 positive place invariants in 114 ms returned sat
[2022-05-15 14:55:15] [INFO ] [Real]Absence check using 45 positive and 15 generalized place invariants in 235 ms returned sat
[2022-05-15 14:55:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 14:55:21] [INFO ] [Real]Absence check using state equation in 5855 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 7085 ms.
Product exploration explored 100000 steps with 0 reset in 7223 ms.
Built C files in :
/tmp/ltsmin8693959553124025812
[2022-05-15 14:55:35] [INFO ] Too many transitions (2400) to apply POR reductions. Disabling POR matrices.
[2022-05-15 14:55:35] [INFO ] Built C files in 73ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8693959553124025812
Running compilation step : cd /tmp/ltsmin8693959553124025812;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8693959553124025812;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8693959553124025812;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 800 out of 2060 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2060/2060 places, 2400/2400 transitions.
Applied a total of 0 rules in 114 ms. Remains 2060 /2060 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
// Phase 1: matrix 2400 rows 2060 cols
[2022-05-15 14:55:38] [INFO ] Computed 60 place invariants in 141 ms
[2022-05-15 14:55:43] [INFO ] Implicit Places using invariants in 4837 ms returned []
// Phase 1: matrix 2400 rows 2060 cols
[2022-05-15 14:55:43] [INFO ] Computed 60 place invariants in 126 ms
[2022-05-15 14:55:53] [INFO ] Implicit Places using invariants and state equation in 9849 ms returned []
Implicit Place search using SMT with State Equation took 14716 ms to find 0 implicit places.
[2022-05-15 14:55:53] [INFO ] Redundant transitions in 98 ms returned []
// Phase 1: matrix 2400 rows 2060 cols
[2022-05-15 14:55:53] [INFO ] Computed 60 place invariants in 116 ms
[2022-05-15 14:55:56] [INFO ] Dead Transitions using invariants and state equation in 3366 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2060/2060 places, 2400/2400 transitions.
Built C files in :
/tmp/ltsmin17732414394962676888
[2022-05-15 14:55:56] [INFO ] Too many transitions (2400) to apply POR reductions. Disabling POR matrices.
[2022-05-15 14:55:56] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17732414394962676888
Running compilation step : cd /tmp/ltsmin17732414394962676888;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17732414394962676888;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17732414394962676888;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 14:56:00] [INFO ] Flatten gal took : 389 ms
[2022-05-15 14:56:00] [INFO ] Flatten gal took : 245 ms
[2022-05-15 14:56:00] [INFO ] Time to serialize gal into /tmp/LTL18391789545823810061.gal : 33 ms
[2022-05-15 14:56:00] [INFO ] Time to serialize properties into /tmp/LTL15199957489695005130.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18391789545823810061.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15199957489695005130.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1839178...268
Read 1 LTL properties
Checking formula 0 : !((F(G("((((((((((Acknowledge_16_13+Acknowledge_8_1)+(Acknowledge_11_13+Acknowledge_5_14))+((Acknowledge_2_13+Acknowledge_4_19)+(Ackno...14111
Formula 0 simplified : !FG"((((((((((Acknowledge_16_13+Acknowledge_8_1)+(Acknowledge_11_13+Acknowledge_5_14))+((Acknowledge_2_13+Acknowledge_4_19)+(Acknowl...14105
Detected timeout of ITS tools.
[2022-05-15 14:56:16] [INFO ] Flatten gal took : 180 ms
[2022-05-15 14:56:16] [INFO ] Applying decomposition
[2022-05-15 14:56:16] [INFO ] Flatten gal took : 181 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/graph4014692537882695710.txt' '-o' '/tmp/graph4014692537882695710.bin' '-w' '/tmp/graph4014692537882695710.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4014692537882695710.bin' '-l' '-1' '-v' '-w' '/tmp/graph4014692537882695710.weights' '-q' '0' '-e' '0.001'
[2022-05-15 14:56:17] [INFO ] Decomposing Gal with order
[2022-05-15 14:56:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 14:56:18] [INFO ] Removed a total of 1254 redundant transitions.
[2022-05-15 14:56:18] [INFO ] Flatten gal took : 784 ms
[2022-05-15 14:56:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 99 labels/synchronizations in 57 ms.
[2022-05-15 14:56:18] [INFO ] Time to serialize gal into /tmp/LTL9693435395059351227.gal : 23 ms
[2022-05-15 14:56:18] [INFO ] Time to serialize properties into /tmp/LTL3914881727875592503.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9693435395059351227.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3914881727875592503.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9693435...266
Read 1 LTL properties
Checking formula 0 : !((F(G("((((((((((gu0.Acknowledge_16_13+gu0.Acknowledge_8_1)+(gu0.Acknowledge_11_13+gu0.Acknowledge_5_14))+((gu0.Acknowledge_2_13+gu0....17311
Formula 0 simplified : !FG"((((((((((gu0.Acknowledge_16_13+gu0.Acknowledge_8_1)+(gu0.Acknowledge_11_13+gu0.Acknowledge_5_14))+((gu0.Acknowledge_2_13+gu0.Ac...17305
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin926065052709616738
[2022-05-15 14:56:34] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin926065052709616738
Running compilation step : cd /tmp/ltsmin926065052709616738;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin926065052709616738;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin926065052709616738;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-06 finished in 144721 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((F((X(p0)&&(F(p1)||p1)))&&G(p2))))'
Support contains 6 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 286 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:56:37] [INFO ] Computed 460 place invariants in 45 ms
[2022-05-15 14:56:44] [INFO ] Implicit Places using invariants in 7298 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7305 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 173 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 249 ms :[(OR (NOT p2) (NOT p1) (NOT p0)), (OR (NOT p2) (NOT p1) (NOT p0)), true, (NOT p2), (NOT p0), (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p2), acceptance={} source=1 dest: 2}, { cond=p2, acceptance={} source=1 dest: 3}, { cond=p2, acceptance={} source=1 dest: 4}, { cond=(AND p2 (NOT p1)), acceptance={} source=1 dest: 5}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 2}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 4}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p2:(LEQ s914 s1245), p1:(LEQ s2364 s2176), p0:(GT s1365 s668)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-09 finished in 8046 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U (p1&&F(p0))))'
Support contains 4 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 741 transitions
Trivial Post-agglo rules discarded 741 transitions
Performed 741 trivial Post agglomeration. Transition count delta: 741
Iterating post reduction 0 with 741 rules applied. Total rules applied 741 place count 3260 transition count 2459
Reduce places removed 760 places and 0 transitions.
Drop transitions removed 759 transitions
Trivial Post-agglo rules discarded 759 transitions
Performed 759 trivial Post agglomeration. Transition count delta: 759
Iterating post reduction 1 with 1519 rules applied. Total rules applied 2260 place count 2500 transition count 1700
Reduce places removed 759 places and 0 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 2 with 780 rules applied. Total rules applied 3040 place count 1741 transition count 1679
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 3 with 21 rules applied. Total rules applied 3061 place count 1720 transition count 1679
Performed 419 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 419 Pre rules applied. Total rules applied 3061 place count 1720 transition count 1260
Deduced a syphon composed of 419 places in 0 ms
Reduce places removed 419 places and 0 transitions.
Iterating global reduction 4 with 838 rules applied. Total rules applied 3899 place count 1301 transition count 1260
Applied a total of 3899 rules in 253 ms. Remains 1301 /3260 variables (removed 1959) and now considering 1260/3200 (removed 1940) transitions.
// Phase 1: matrix 1260 rows 1301 cols
[2022-05-15 14:56:45] [INFO ] Computed 441 place invariants in 36 ms
[2022-05-15 14:56:53] [INFO ] Implicit Places using invariants in 8415 ms returned [1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 19, 20, 21, 22, 23, 26, 30, 33, 34, 35, 37, 39, 41, 42, 44, 46, 47, 49, 53, 54, 55, 57, 58, 60, 61, 62, 63, 65, 67, 68, 69, 72, 74, 76, 79, 80, 81, 83, 85, 86, 88, 89, 93, 94, 99, 101, 102, 103, 105, 106, 107, 108, 109, 110, 111, 112, 113, 116, 117, 119, 121, 122, 123, 125, 126, 128, 130, 131, 132, 134, 139, 142, 144, 146, 148, 149, 154, 155, 156, 157, 158, 161, 162, 164, 165, 166, 168, 169, 170, 171, 172, 174, 175, 177, 184, 185, 186, 187, 189, 191, 193, 195, 197, 198, 199, 200, 201, 202, 205, 207, 208, 209, 210, 211, 212, 213, 214, 215, 220, 221, 224, 225, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 242, 244, 245, 247, 251, 253, 254, 256, 258, 259, 260, 261, 263, 268, 269, 270, 273, 274, 276, 277, 279, 280, 281, 284, 286, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 313, 321, 323, 324, 326, 329, 330, 332, 333, 335, 338, 339, 340, 342, 343, 348, 349, 351, 353, 355, 356, 359, 360, 363, 364, 365, 366, 367, 368, 371, 373, 374, 377, 378, 379, 380, 382, 383, 385, 386, 388, 391, 392, 395, 396, 397, 402, 405, 406, 407, 408, 409, 412, 413, 415, 416, 417, 423, 427, 429, 430, 431, 432, 435, 437, 438, 439, 440, 442, 444, 445, 446, 447, 448, 449, 450, 451, 454, 455, 456, 457, 458, 459, 460, 461, 463, 465, 466, 467, 468, 469, 470, 474, 475, 476, 478, 479, 481, 482, 483, 484, 487, 488, 489, 495, 496, 498, 500, 501, 504, 505, 506, 507, 510, 512, 513, 514, 516, 518, 519, 520, 522, 524, 525, 527, 529, 530, 531, 532, 533, 534, 536, 537, 538, 539, 540, 542, 543, 545, 547, 548, 549, 551, 552, 553, 554, 555, 556, 558, 559, 561, 562, 563, 564, 567, 569, 570, 571, 572, 573, 574, 576, 577, 578, 579, 581, 582, 584, 586, 588, 591, 592, 594, 595, 597, 598, 599, 601, 602, 604, 606, 608, 610, 612, 613, 616, 617, 620, 623, 624, 626, 627, 629, 631, 633, 635, 638, 639, 640, 641, 644, 646, 649, 650, 652, 654, 656, 660, 662, 665, 667, 670, 671, 672, 673, 676, 679, 680, 681, 682, 683, 685, 686, 687, 688, 690, 691, 693, 696, 698, 701, 702, 706, 708, 709, 710, 711, 713, 715, 716, 717, 721, 723, 726, 727, 728, 729, 732, 733, 734, 735, 736, 738, 739, 740, 741, 742, 743, 744, 745, 746, 749, 750, 752, 753, 755, 756, 757, 758, 759, 761, 762, 766, 768, 769, 770, 771, 773, 774, 775, 776, 777, 778, 779, 784, 786, 789, 790, 791, 792, 793, 794, 795, 796, 797, 800, 801, 802, 803, 806, 807, 808, 809, 810, 813, 814, 816, 817, 819, 820, 821, 824, 826, 829, 830, 832, 833, 835, 838, 839, 840, 841, 844, 846, 847, 848, 849, 851, 852, 853, 856, 857, 858, 859, 860, 861, 864, 865, 866, 867, 868, 869, 870, 871, 873, 879, 882, 884, 885, 887, 889, 891, 892, 895, 897, 898, 899, 900, 908, 909, 910, 911, 914, 916, 917, 920, 921, 922, 925, 927, 929, 931, 932, 934, 935, 938, 940, 943, 945, 949, 950, 951, 952, 953, 957, 959, 960, 961, 962, 963, 964, 965, 966, 969, 971, 972, 973, 974, 975, 977, 978, 983, 984, 986, 987, 988, 990, 991, 993, 996, 997, 998, 1003, 1004, 1006, 1007, 1009, 1011, 1012, 1015, 1018, 1019, 1020, 1024, 1025, 1026, 1028, 1029, 1030, 1031, 1034, 1037, 1038, 1039, 1040, 1041, 1045, 1046, 1047, 1049, 1051, 1052, 1053, 1055, 1056, 1058, 1061, 1062, 1064, 1066, 1068, 1069, 1072, 1075, 1077, 1079, 1081, 1082, 1083, 1085, 1086, 1087, 1088, 1090, 1091, 1092, 1094, 1097, 1099, 1100, 1101, 1104, 1105, 1107, 1108, 1110, 1112, 1113, 1115, 1116, 1117, 1119, 1120, 1121, 1123, 1125, 1127, 1128, 1129, 1133, 1134, 1137, 1139, 1140, 1141, 1142, 1146, 1147, 1148, 1149, 1151, 1153, 1155, 1156, 1158, 1161, 1163, 1165, 1166, 1168, 1169, 1170, 1173, 1174, 1175, 1178, 1179, 1181, 1182, 1187, 1188, 1189, 1191, 1193, 1194, 1195, 1196, 1198, 1199, 1200, 1202, 1204, 1207, 1208, 1211, 1212, 1213, 1214, 1215, 1216, 1217, 1219, 1220, 1222, 1223, 1224, 1225, 1226, 1228, 1232, 1236, 1237, 1240, 1242, 1243, 1244, 1245, 1246, 1247, 1250, 1251, 1252, 1254, 1257, 1259, 1262, 1264, 1265, 1267, 1271, 1274, 1275, 1277, 1280, 1281, 1282, 1285, 1286, 1289, 1293, 1294, 1296, 1297, 1298, 1300]
[2022-05-15 14:56:53] [INFO ] Actually due to overlaps returned [2, 3, 4, 10, 21, 26, 30, 33, 34, 37, 42, 49, 53, 54, 57, 58, 63, 67, 69, 72, 74, 76, 88, 89, 93, 99, 102, 103, 105, 107, 110, 111, 112, 116, 117, 119, 126, 128, 131, 134, 142, 144, 149, 155, 157, 158, 161, 162, 164, 165, 168, 171, 172, 174, 175, 184, 187, 189, 191, 193, 198, 199, 200, 201, 205, 209, 211, 214, 220, 221, 228, 231, 233, 238, 239, 244, 247, 251, 253, 254, 260, 268, 274, 277, 279, 280, 288, 290, 292, 293, 295, 296, 299, 300, 302, 303, 308, 313, 321, 324, 329, 335, 343, 348, 353, 355, 363, 364, 365, 366, 368, 371, 378, 380, 383, 386, 402, 406, 408, 412, 413, 415, 416, 417, 429, 430, 431, 437, 439, 440, 442, 444, 445, 449, 450, 451, 454, 456, 457, 461, 466, 467, 469, 476, 483, 484, 488, 495, 496, 500, 501, 507, 510, 512, 518, 519, 522, 524, 525, 532, 538, 539, 540, 543, 547, 548, 561, 567, 569, 572, 574, 576, 578, 581, 582, 584, 594, 597, 599, 602, 604, 608, 613, 616, 620, 626, 635, 640, 641, 644, 646, 652, 660, 667, 670, 676, 679, 683, 685, 686, 693, 701, 702, 706, 709, 710, 711, 721, 723, 729, 732, 735, 736, 738, 743, 746, 749, 750, 753, 756, 757, 758, 759, 761, 766, 769, 773, 778, 779, 784, 789, 794, 796, 802, 806, 808, 809, 810, 813, 814, 817, 821, 826, 830, 832, 844, 846, 847, 848, 849, 851, 856, 857, 861, 865, 866, 867, 868, 869, 873, 887, 891, 892, 898, 900, 908, 911, 916, 925, 927, 932, 935, 938, 940, 943, 951, 952, 953, 960, 966, 969, 972, 973, 974, 977, 978, 983, 984, 991, 993, 996, 1003, 1004, 1006, 1007, 1011, 1015, 1018, 1020, 1024, 1026, 1029, 1030, 1037, 1039, 1041, 1049, 1051, 1052, 1053, 1062, 1072, 1075, 1079, 1082, 1086, 1087, 1097, 1099, 1101, 1105, 1107, 1108, 1112, 1115, 1116, 1119, 1125, 1133, 1137, 1139, 1140, 1141, 1148, 1153, 1156, 1158, 1161, 1166, 1169, 1170, 1174, 1182, 1188, 1191, 1193, 1195, 1198, 1202, 1204, 1211, 1212, 1213, 1217, 1219, 1220, 1222, 1224, 1226, 1236, 1240, 1242, 1244, 1246, 1247, 1251, 1252, 1254, 1259, 1264, 1265, 1267, 1271, 1274, 1282, 1286, 1294, 1298, 1300, 1, 5, 6, 8, 11, 12, 15, 19, 20, 22, 23, 39, 41, 44, 46, 47, 55, 60, 61, 62, 65, 68, 79, 80, 81, 83, 85, 86, 94, 101, 106, 108, 109, 113, 121, 123, 125, 130, 132, 139, 146, 148, 154, 156, 166, 169, 170, 177, 185, 186, 195, 197, 202, 207, 208, 210, 212, 213, 215, 224, 225, 227, 229, 230, 232, 234, 235, 236, 237, 242, 245, 256, 258, 259, 261, 263, 269, 270, 273, 276, 281, 284, 286, 289, 291, 294, 297, 301, 304, 305, 306, 307, 309, 310, 311, 323, 326, 330, 332, 333, 339, 340, 349, 351, 356, 359, 360, 367, 373, 374, 377, 379, 382, 385, 388, 391, 392, 395, 396, 397, 405, 407, 409, 423, 427, 432, 435, 438, 446, 448, 455, 458, 459, 460, 463, 465, 468, 470, 474, 475, 478, 479, 481, 482, 489, 498, 504, 505, 513, 514, 516, 520, 527, 529, 530, 531, 533, 534, 536, 537, 542, 545, 549, 551, 552, 553, 554, 555, 556, 558, 559, 562, 563, 564, 570, 571, 573, 577, 579, 586, 588, 591, 592, 595, 598, 601, 606, 610, 612, 617, 623, 624, 627, 629, 631, 633, 638, 639, 649, 650, 654, 656, 665, 671, 672, 680, 681, 682, 687, 688, 690, 691, 696, 698, 713, 716, 717, 726, 727, 728, 733, 739, 740, 741, 742, 744, 745, 752, 755, 768, 770, 771, 774, 775, 776, 777, 786, 790, 791, 793, 795, 797, 800, 801, 803, 807, 816, 819, 820, 824, 829, 833, 835, 838, 839, 840, 841, 852, 853, 858, 859, 860, 864, 870, 871, 879, 882, 885, 889, 895, 897, 899, 909, 910, 914, 917, 920, 921, 922, 929, 931, 934, 945, 949, 950, 957, 959, 961, 962, 963, 964, 965, 971, 975, 986, 987, 988, 990, 997, 998, 1009, 1012, 1019, 1025, 1028, 1031, 1034, 1038, 1040, 1045, 1047, 1055, 1056, 1058, 1061, 1064, 1066, 1068, 1069, 1077, 1083, 1085, 1088, 1090, 1091, 1092, 1094, 1100, 1104, 1110, 1113, 1117, 1121, 1123, 1127, 1128, 1129, 1134, 1142, 1146, 1147, 1149, 1151, 1155, 1163, 1165, 1168, 1173, 1175, 1178, 1179, 1181, 1187, 1189, 1194, 1196, 1199, 1200, 1207, 1208, 1214, 1216, 1223, 1225, 1228, 1232, 1237, 1243, 1245, 1250, 1257, 1262, 1275, 1277, 1280, 1281, 1285, 1289, 1293, 1296, 1297]
Discarding 760 places :
Implicit Place search using SMT only with invariants took 8429 ms to find 760 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 541/3260 places, 1260/3200 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 0 with 18 rules applied. Total rules applied 18 place count 541 transition count 1242
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 36 place count 523 transition count 1242
Discarding 341 places :
Symmetric choice reduction at 2 with 341 rule applications. Total rules 377 place count 182 transition count 901
Iterating global reduction 2 with 341 rules applied. Total rules applied 718 place count 182 transition count 901
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 735 place count 165 transition count 884
Iterating global reduction 2 with 17 rules applied. Total rules applied 752 place count 165 transition count 884
Partial Post-agglomeration rule applied 324 times.
Drop transitions removed 324 transitions
Iterating global reduction 2 with 324 rules applied. Total rules applied 1076 place count 165 transition count 884
Applied a total of 1076 rules in 56 ms. Remains 165 /541 variables (removed 376) and now considering 884/1260 (removed 376) transitions.
// Phase 1: matrix 884 rows 165 cols
[2022-05-15 14:56:53] [INFO ] Computed 22 place invariants in 4 ms
[2022-05-15 14:56:53] [INFO ] Implicit Places using invariants in 72 ms returned []
// Phase 1: matrix 884 rows 165 cols
[2022-05-15 14:56:53] [INFO ] Computed 22 place invariants in 6 ms
[2022-05-15 14:56:54] [INFO ] Implicit Places using invariants and state equation in 207 ms returned []
Implicit Place search using SMT with State Equation took 281 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 165/3260 places, 884/3200 transitions.
Finished structural reductions, in 2 iterations. Remains : 165/3260 places, 884/3200 transitions.
Stuttering acceptance computed with spot in 92 ms :[true, (NOT p0), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}]], initial=2, aps=[p0:(GT s84 s128), p1:(LEQ s106 s101)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 957 reset in 772 ms.
Stack based approach found an accepted trace after 1026 steps with 11 reset with depth 52 and stack size 52 in 10 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-10 FALSE TECHNIQUES STACK_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-10 finished in 9922 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 224 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:56:55] [INFO ] Computed 460 place invariants in 51 ms
[2022-05-15 14:57:05] [INFO ] Implicit Places using invariants in 10065 ms returned [87, 192, 258, 289, 297, 312, 554, 640, 850, 885, 958, 1083, 1108, 1121, 1157, 1211, 1319, 1384, 1523, 1645, 1763, 1777, 1879, 1930, 1959, 1974, 2014, 2051, 2079, 2115, 2194, 2206, 2348, 2384, 2513, 2946, 3027, 3076, 3088, 3211]
Discarding 40 places :
Implicit Place search using SMT only with invariants took 10069 ms to find 40 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3220/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 342 ms. Remains 3220 /3220 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 3220/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 82 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT s3144 s1013)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-12 finished in 10749 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((X(X(G(p0)))||(G(p1)&&p2)))))'
Support contains 5 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 795 transitions
Trivial Post-agglo rules discarded 795 transitions
Performed 795 trivial Post agglomeration. Transition count delta: 795
Iterating post reduction 0 with 795 rules applied. Total rules applied 795 place count 3260 transition count 2405
Reduce places removed 811 places and 0 transitions.
Drop transitions removed 640 transitions
Trivial Post-agglo rules discarded 640 transitions
Performed 640 trivial Post agglomeration. Transition count delta: 640
Iterating post reduction 1 with 1451 rules applied. Total rules applied 2246 place count 2449 transition count 1765
Reduce places removed 640 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 643 rules applied. Total rules applied 2889 place count 1809 transition count 1762
Reduce places removed 5 places and 0 transitions.
Drop transitions removed 76 transitions
Trivial Post-agglo rules discarded 76 transitions
Performed 76 trivial Post agglomeration. Transition count delta: 76
Iterating post reduction 3 with 81 rules applied. Total rules applied 2970 place count 1804 transition count 1686
Reduce places removed 76 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 4 with 78 rules applied. Total rules applied 3048 place count 1728 transition count 1684
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 3050 place count 1726 transition count 1684
Performed 437 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 437 Pre rules applied. Total rules applied 3050 place count 1726 transition count 1247
Deduced a syphon composed of 437 places in 0 ms
Reduce places removed 437 places and 0 transitions.
Iterating global reduction 6 with 874 rules applied. Total rules applied 3924 place count 1289 transition count 1247
Applied a total of 3924 rules in 297 ms. Remains 1289 /3260 variables (removed 1971) and now considering 1247/3200 (removed 1953) transitions.
// Phase 1: matrix 1247 rows 1289 cols
[2022-05-15 14:57:06] [INFO ] Computed 442 place invariants in 28 ms
[2022-05-15 14:57:14] [INFO ] Implicit Places using invariants in 8113 ms returned [1, 2, 3, 5, 6, 8, 10, 11, 12, 15, 19, 20, 21, 22, 23, 27, 30, 33, 34, 35, 36, 37, 39, 41, 42, 44, 46, 47, 49, 53, 54, 55, 57, 58, 60, 61, 62, 63, 65, 67, 68, 69, 72, 73, 75, 77, 81, 82, 83, 84, 86, 87, 88, 90, 95, 102, 103, 104, 106, 107, 108, 109, 110, 111, 112, 113, 114, 117, 118, 119, 121, 122, 123, 125, 126, 128, 130, 132, 134, 139, 141, 143, 145, 147, 148, 152, 153, 154, 155, 156, 159, 160, 162, 163, 164, 165, 166, 167, 168, 169, 171, 172, 174, 180, 181, 182, 185, 188, 190, 192, 194, 195, 196, 197, 198, 199, 202, 204, 205, 206, 207, 209, 210, 211, 212, 216, 218, 221, 222, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 236, 239, 241, 242, 244, 248, 250, 252, 254, 256, 257, 258, 259, 261, 266, 267, 268, 270, 271, 274, 275, 277, 278, 279, 282, 283, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 296, 298, 299, 301, 302, 303, 305, 306, 307, 308, 309, 310, 312, 320, 322, 323, 324, 326, 327, 329, 330, 332, 334, 335, 337, 339, 340, 343, 344, 346, 348, 351, 352, 355, 356, 359, 360, 361, 362, 363, 364, 365, 367, 369, 370, 372, 373, 374, 375, 377, 378, 380, 381, 383, 386, 387, 390, 391, 392, 396, 399, 400, 401, 402, 403, 406, 407, 409, 417, 421, 423, 424, 425, 426, 429, 431, 432, 433, 434, 439, 440, 441, 442, 444, 445, 446, 448, 449, 450, 452, 453, 454, 458, 460, 461, 463, 464, 465, 468, 469, 472, 473, 475, 476, 477, 478, 480, 481, 482, 490, 492, 493, 494, 497, 498, 499, 500, 503, 506, 507, 509, 511, 513, 514, 515, 516, 517, 519, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 533, 534, 536, 538, 540, 542, 543, 544, 545, 546, 547, 549, 550, 552, 553, 554, 555, 558, 560, 561, 562, 563, 564, 566, 567, 568, 569, 571, 574, 576, 578, 580, 582, 584, 585, 587, 588, 589, 590, 591, 593, 595, 598, 600, 602, 603, 606, 607, 612, 613, 615, 616, 618, 619, 621, 624, 626, 627, 628, 629, 632, 633, 634, 635, 637, 638, 642, 644, 647, 649, 652, 654, 658, 659, 660, 662, 664, 665, 666, 667, 668, 670, 672, 673, 674, 675, 676, 678, 681, 683, 685, 686, 691, 693, 694, 695, 696, 698, 701, 702, 703, 706, 707, 708, 711, 712, 713, 714, 717, 718, 719, 720, 721, 724, 725, 726, 728, 729, 730, 731, 732, 733, 736, 737, 739, 740, 742, 743, 744, 745, 746, 747, 748, 752, 754, 755, 756, 757, 759, 760, 762, 763, 764, 765, 766, 771, 773, 777, 778, 779, 780, 781, 782, 783, 784, 785, 788, 789, 790, 791, 794, 795, 796, 797, 799, 802, 803, 804, 805, 806, 807, 809, 811, 814, 815, 818, 820, 823, 824, 825, 826, 829, 831, 832, 833, 834, 836, 837, 838, 841, 843, 844, 845, 846, 849, 850, 851, 852, 853, 854, 855, 856, 858, 863, 864, 866, 868, 869, 871, 873, 875, 876, 879, 881, 882, 883, 884, 889, 890, 891, 892, 896, 898, 899, 902, 903, 904, 907, 909, 911, 913, 915, 917, 918, 921, 922, 923, 928, 933, 934, 935, 936, 941, 943, 944, 945, 946, 947, 948, 949, 950, 953, 954, 955, 956, 957, 958, 960, 965, 966, 968, 969, 970, 971, 972, 973, 975, 977, 978, 979, 980, 985, 986, 988, 989, 991, 994, 996, 999, 1001, 1002, 1003, 1007, 1008, 1011, 1012, 1013, 1014, 1016, 1017, 1020, 1021, 1022, 1023, 1025, 1029, 1030, 1031, 1033, 1035, 1036, 1037, 1039, 1040, 1042, 1046, 1047, 1049, 1051, 1053, 1054, 1059, 1061, 1063, 1066, 1068, 1069, 1071, 1073, 1074, 1076, 1078, 1079, 1080, 1082, 1083, 1084, 1086, 1087, 1088, 1091, 1094, 1095, 1097, 1099, 1100, 1101, 1103, 1104, 1105, 1106, 1107, 1109, 1111, 1113, 1114, 1115, 1118, 1120, 1123, 1125, 1126, 1127, 1128, 1133, 1134, 1135, 1136, 1138, 1140, 1142, 1143, 1146, 1149, 1151, 1154, 1155, 1157, 1158, 1159, 1162, 1163, 1164, 1167, 1168, 1169, 1170, 1171, 1174, 1175, 1177, 1179, 1181, 1182, 1183, 1184, 1185, 1186, 1187, 1188, 1190, 1192, 1195, 1196, 1199, 1200, 1201, 1202, 1203, 1204, 1205, 1208, 1210, 1211, 1212, 1213, 1214, 1216, 1220, 1224, 1225, 1228, 1230, 1231, 1233, 1234, 1235, 1236, 1239, 1240, 1243, 1246, 1248, 1251, 1253, 1254, 1256, 1259, 1261, 1262, 1264, 1267, 1268, 1270, 1273, 1274, 1277, 1281, 1282, 1284, 1285, 1286, 1288]
Discarding 758 places :
Implicit Place search using SMT only with invariants took 8130 ms to find 758 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 531/3260 places, 1247/3200 transitions.
Discarding 319 places :
Symmetric choice reduction at 0 with 319 rule applications. Total rules 319 place count 212 transition count 928
Iterating global reduction 0 with 319 rules applied. Total rules applied 638 place count 212 transition count 928
Applied a total of 638 rules in 15 ms. Remains 212 /531 variables (removed 319) and now considering 928/1247 (removed 319) transitions.
// Phase 1: matrix 928 rows 212 cols
[2022-05-15 14:57:14] [INFO ] Computed 5 place invariants in 12 ms
[2022-05-15 14:57:14] [INFO ] Implicit Places using invariants in 135 ms returned []
// Phase 1: matrix 928 rows 212 cols
[2022-05-15 14:57:14] [INFO ] Computed 5 place invariants in 9 ms
[2022-05-15 14:57:14] [INFO ] Implicit Places using invariants and state equation in 283 ms returned []
Implicit Place search using SMT with State Equation took 422 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 212/3260 places, 928/3200 transitions.
Finished structural reductions, in 2 iterations. Remains : 212/3260 places, 928/3200 transitions.
Stuttering acceptance computed with spot in 186 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(OR (NOT p2) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), acceptance={0} source=1 dest: 1}, { cond=(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), acceptance={0, 1} source=1 dest: 1}, { cond=(AND p0 p2 p1), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) p2 p1), acceptance={1} source=1 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={1} source=2 dest: 2}]], initial=0, aps=[p2:(GT 1 s181), p1:(GT s156 s148), p0:(AND (GT s26 s123) (GT 1 s181))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 507 ms.
Stack based approach found an accepted trace after 22260 steps with 0 reset with depth 22261 and stack size 22260 in 112 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-13 FALSE TECHNIQUES STACK_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-13 finished in 9693 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(G(X(((F((F(p0)||p1))||p2) U G(p3))))))'
Support contains 8 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 359 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2022-05-15 14:57:15] [INFO ] Computed 460 place invariants in 72 ms
[2022-05-15 14:57:23] [INFO ] Implicit Places using invariants in 7426 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7435 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 280 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 165 ms :[(NOT p3), (NOT p3), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p3) p2)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p3, acceptance={} source=1 dest: 1}, { cond=(NOT p3), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p3) (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND p3 (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p3) p2 (NOT p0) (NOT p1)), acceptance={} source=3 dest: 2}, { cond=(AND p3 p2 (NOT p0) (NOT p1)), acceptance={} source=3 dest: 3}]], initial=0, aps=[p3:(LEQ s1825 s1905), p2:(LEQ s585 s1884), p0:(LEQ s1121 s756), p1:(LEQ s332 s2697)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 3 reset in 1160 ms.
Product exploration explored 100000 steps with 6 reset in 1312 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p3 p2 p0 (NOT p1)), (X (NOT (AND (NOT p3) (NOT p2) (NOT p0) (NOT p1)))), (X (NOT (AND p3 (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p3) (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND p3 (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND p3 p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p3) p2 (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X p3), (X (NOT p3)), (X (X p3)), (X (X (NOT p3)))]
Knowledge based reduction with 8 factoid took 330 ms. Reduced automaton from 4 states, 8 edges and 4 AP to 4 states, 8 edges and 4 AP.
Stuttering acceptance computed with spot in 163 ms :[(NOT p3), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) p2)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 366 ms. (steps per millisecond=27 ) properties (out of 6) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 3200 rows 2860 cols
[2022-05-15 14:57:27] [INFO ] Computed 60 place invariants in 220 ms
[2022-05-15 14:57:28] [INFO ] After 400ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-15 14:57:28] [INFO ] [Nat]Absence check using 45 positive place invariants in 65 ms returned sat
[2022-05-15 14:57:28] [INFO ] [Nat]Absence check using 45 positive and 15 generalized place invariants in 234 ms returned sat
[2022-05-15 14:57:53] [INFO ] After 24152ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 14:57:53] [INFO ] After 24165ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1 ms.
[2022-05-15 14:57:53] [INFO ] After 25050ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 8 out of 2860 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Drop transitions removed 774 transitions
Trivial Post-agglo rules discarded 774 transitions
Performed 774 trivial Post agglomeration. Transition count delta: 774
Iterating post reduction 0 with 774 rules applied. Total rules applied 774 place count 2860 transition count 2426
Reduce places removed 790 places and 0 transitions.
Drop transitions removed 639 transitions
Trivial Post-agglo rules discarded 639 transitions
Performed 639 trivial Post agglomeration. Transition count delta: 639
Iterating post reduction 1 with 1429 rules applied. Total rules applied 2203 place count 2070 transition count 1787
Reduce places removed 639 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 641 rules applied. Total rules applied 2844 place count 1431 transition count 1785
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 3 with 41 rules applied. Total rules applied 2885 place count 1428 transition count 1747
Reduce places removed 38 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 39 rules applied. Total rules applied 2924 place count 1390 transition count 1746
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2925 place count 1389 transition count 1746
Performed 458 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 458 Pre rules applied. Total rules applied 2925 place count 1389 transition count 1288
Deduced a syphon composed of 458 places in 0 ms
Reduce places removed 458 places and 0 transitions.
Iterating global reduction 6 with 916 rules applied. Total rules applied 3841 place count 931 transition count 1288
Free-agglomeration rule applied 399 times.
Iterating global reduction 6 with 399 rules applied. Total rules applied 4240 place count 931 transition count 889
Reduce places removed 399 places and 0 transitions.
Iterating post reduction 6 with 399 rules applied. Total rules applied 4639 place count 532 transition count 889
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 4640 place count 532 transition count 888
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4641 place count 531 transition count 888
Applied a total of 4641 rules in 546 ms. Remains 531 /2860 variables (removed 2329) and now considering 888/3200 (removed 2312) transitions.
Finished structural reductions, in 1 iterations. Remains : 531/2860 places, 888/3200 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 424 ms. (steps per millisecond=23 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 888 rows 531 cols
[2022-05-15 14:57:54] [INFO ] Computed 43 place invariants in 65 ms
[2022-05-15 14:57:54] [INFO ] After 84ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 14:57:54] [INFO ] [Nat]Absence check using 26 positive place invariants in 8 ms returned sat
[2022-05-15 14:57:54] [INFO ] [Nat]Absence check using 26 positive and 17 generalized place invariants in 22 ms returned sat
[2022-05-15 14:58:03] [INFO ] After 9536ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 1 ms.
Support contains 8 out of 531 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 531/531 places, 888/888 transitions.
Applied a total of 0 rules in 84 ms. Remains 531 /531 variables (removed 0) and now considering 888/888 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 531/531 places, 888/888 transitions.
Finished random walk after 3394 steps, including 1 resets, run visited all 1 properties in 69 ms. (steps per millisecond=49 )
Knowledge obtained : [(AND p3 p2 p0 (NOT p1)), (X (NOT (AND (NOT p3) (NOT p2) (NOT p0) (NOT p1)))), (X (NOT (AND p3 (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p3) (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND p3 (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND p3 p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p3) p2 (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X p3), (X (NOT p3)), (X (X p3)), (X (X (NOT p3))), (F (AND (NOT p1) p2 (NOT p0) (NOT p3))), (F (AND (NOT p1) (NOT p0))), (F (AND (NOT p1) p2 (NOT p0) p3)), (F (NOT p3)), (F (AND (NOT p1) (NOT p2) (NOT p0) p3)), (F (AND (NOT p1) (NOT p2) (NOT p0) (NOT p3)))]
Knowledge based reduction with 8 factoid took 428 ms. Reduced automaton from 4 states, 8 edges and 4 AP to 4 states, 8 edges and 4 AP.
Stuttering acceptance computed with spot in 136 ms :[(NOT p3), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) p2)]
Stuttering acceptance computed with spot in 143 ms :[(NOT p3), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) p2)]
Support contains 8 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 273 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 2860 cols
[2022-05-15 14:58:05] [INFO ] Computed 60 place invariants in 231 ms
[2022-05-15 14:58:09] [INFO ] Implicit Places using invariants in 4280 ms returned []
// Phase 1: matrix 3200 rows 2860 cols
[2022-05-15 14:58:09] [INFO ] Computed 60 place invariants in 226 ms
[2022-05-15 15:00:49] [INFO ] Performed 866/2860 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2022-05-15 15:00:49] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2022-05-15 15:00:49] [INFO ] Implicit Places using invariants and state equation in 160283 ms returned []
Implicit Place search using SMT with State Equation took 164565 ms to find 0 implicit places.
// Phase 1: matrix 3200 rows 2860 cols
[2022-05-15 15:00:49] [INFO ] Computed 60 place invariants in 211 ms
[2022-05-15 15:00:55] [INFO ] Dead Transitions using invariants and state equation in 6190 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2860/2860 places, 3200/3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p3 (NOT p1) p2 p0), (X (NOT (AND (NOT p1) (NOT p2) (NOT p0) (NOT p3)))), (X (NOT (AND (NOT p1) (NOT p2) (NOT p0) p3))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0) (NOT p3))))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0) p3)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0) p3)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0) (NOT p3)))))]
False Knowledge obtained : [(X p3), (X (NOT p3)), (X (X p3)), (X (X (NOT p3)))]
Knowledge based reduction with 8 factoid took 356 ms. Reduced automaton from 4 states, 8 edges and 4 AP to 4 states, 8 edges and 4 AP.
Stuttering acceptance computed with spot in 168 ms :[(NOT p3), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) p2)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 524 ms. (steps per millisecond=19 ) properties (out of 6) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 3200 rows 2860 cols
[2022-05-15 15:00:57] [INFO ] Computed 60 place invariants in 238 ms
[2022-05-15 15:00:57] [INFO ] After 349ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-15 15:00:58] [INFO ] [Nat]Absence check using 45 positive place invariants in 72 ms returned sat
[2022-05-15 15:00:58] [INFO ] [Nat]Absence check using 45 positive and 15 generalized place invariants in 151 ms returned sat
[2022-05-15 15:01:22] [INFO ] After 24244ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 15:01:22] [INFO ] After 24248ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1 ms.
[2022-05-15 15:01:22] [INFO ] After 25040ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 8 out of 2860 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Drop transitions removed 774 transitions
Trivial Post-agglo rules discarded 774 transitions
Performed 774 trivial Post agglomeration. Transition count delta: 774
Iterating post reduction 0 with 774 rules applied. Total rules applied 774 place count 2860 transition count 2426
Reduce places removed 790 places and 0 transitions.
Drop transitions removed 639 transitions
Trivial Post-agglo rules discarded 639 transitions
Performed 639 trivial Post agglomeration. Transition count delta: 639
Iterating post reduction 1 with 1429 rules applied. Total rules applied 2203 place count 2070 transition count 1787
Reduce places removed 639 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 641 rules applied. Total rules applied 2844 place count 1431 transition count 1785
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 3 with 41 rules applied. Total rules applied 2885 place count 1428 transition count 1747
Reduce places removed 38 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 39 rules applied. Total rules applied 2924 place count 1390 transition count 1746
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2925 place count 1389 transition count 1746
Performed 458 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 458 Pre rules applied. Total rules applied 2925 place count 1389 transition count 1288
Deduced a syphon composed of 458 places in 0 ms
Reduce places removed 458 places and 0 transitions.
Iterating global reduction 6 with 916 rules applied. Total rules applied 3841 place count 931 transition count 1288
Free-agglomeration rule applied 399 times.
Iterating global reduction 6 with 399 rules applied. Total rules applied 4240 place count 931 transition count 889
Reduce places removed 399 places and 0 transitions.
Iterating post reduction 6 with 399 rules applied. Total rules applied 4639 place count 532 transition count 889
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 4640 place count 532 transition count 888
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4641 place count 531 transition count 888
Applied a total of 4641 rules in 472 ms. Remains 531 /2860 variables (removed 2329) and now considering 888/3200 (removed 2312) transitions.
Finished structural reductions, in 1 iterations. Remains : 531/2860 places, 888/3200 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 622 ms. (steps per millisecond=16 ) properties (out of 3) seen :2
Finished Best-First random walk after 6350 steps, including 1 resets, run visited all 1 properties in 18 ms. (steps per millisecond=352 )
Knowledge obtained : [(AND p3 (NOT p1) p2 p0), (X (NOT (AND (NOT p1) (NOT p2) (NOT p0) (NOT p3)))), (X (NOT (AND (NOT p1) (NOT p2) (NOT p0) p3))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0) (NOT p3))))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0) p3)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0) p3)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0) (NOT p3)))))]
False Knowledge obtained : [(X p3), (X (NOT p3)), (X (X p3)), (X (X (NOT p3))), (F (AND (NOT p1) p2 (NOT p0) (NOT p3))), (F (AND (NOT p1) (NOT p0))), (F (AND (NOT p1) p2 (NOT p0) p3)), (F (NOT p3)), (F (AND (NOT p1) (NOT p2) (NOT p0) p3)), (F (AND (NOT p1) (NOT p2) (NOT p0) (NOT p3)))]
Knowledge based reduction with 8 factoid took 438 ms. Reduced automaton from 4 states, 8 edges and 4 AP to 4 states, 8 edges and 4 AP.
Stuttering acceptance computed with spot in 649 ms :[(NOT p3), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) p2)]
Stuttering acceptance computed with spot in 192 ms :[(NOT p3), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) p2)]
Stuttering acceptance computed with spot in 152 ms :[(NOT p3), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) p2)]
Product exploration explored 100000 steps with 8 reset in 1302 ms.
Product exploration explored 100000 steps with 6 reset in 1281 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 168 ms :[(NOT p3), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) p2)]
Support contains 8 out of 2860 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Performed 776 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 776 rules applied. Total rules applied 776 place count 2860 transition count 3200
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 399 Pre rules applied. Total rules applied 776 place count 2860 transition count 3200
Deduced a syphon composed of 1175 places in 1 ms
Iterating global reduction 1 with 399 rules applied. Total rules applied 1175 place count 2860 transition count 3200
Performed 398 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1573 places in 6 ms
Iterating global reduction 1 with 398 rules applied. Total rules applied 1573 place count 2860 transition count 3200
Deduced a syphon composed of 1573 places in 1 ms
Applied a total of 1573 rules in 1177 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2022-05-15 15:01:29] [INFO ] Redundant transitions in 162 ms returned []
// Phase 1: matrix 3200 rows 2860 cols
[2022-05-15 15:01:29] [INFO ] Computed 60 place invariants in 210 ms
[2022-05-15 15:01:35] [INFO ] Dead Transitions using invariants and state equation in 5709 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2860/2860 places, 3200/3200 transitions.
Finished structural reductions, in 1 iterations. Remains : 2860/2860 places, 3200/3200 transitions.
Product exploration explored 100000 steps with 3 reset in 1258 ms.
Product exploration explored 100000 steps with 4 reset in 1431 ms.
Built C files in :
/tmp/ltsmin153641302441496802
[2022-05-15 15:01:38] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin153641302441496802
Running compilation step : cd /tmp/ltsmin153641302441496802;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin153641302441496802;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin153641302441496802;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 8 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 203 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 2860 cols
[2022-05-15 15:01:41] [INFO ] Computed 60 place invariants in 222 ms
[2022-05-15 15:01:45] [INFO ] Implicit Places using invariants in 4421 ms returned []
// Phase 1: matrix 3200 rows 2860 cols
[2022-05-15 15:01:45] [INFO ] Computed 60 place invariants in 257 ms
[2022-05-15 15:02:20] [INFO ] Performed 1396/2860 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2022-05-15 15:02:42] [INFO ] Implicit Places using invariants and state equation in 56745 ms returned []
Implicit Place search using SMT with State Equation took 61170 ms to find 0 implicit places.
// Phase 1: matrix 3200 rows 2860 cols
[2022-05-15 15:02:42] [INFO ] Computed 60 place invariants in 224 ms
[2022-05-15 15:02:48] [INFO ] Dead Transitions using invariants and state equation in 6206 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2860/2860 places, 3200/3200 transitions.
Built C files in :
/tmp/ltsmin365370666670571215
[2022-05-15 15:02:48] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin365370666670571215
Running compilation step : cd /tmp/ltsmin365370666670571215;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin365370666670571215;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin365370666670571215;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 15:02:52] [INFO ] Flatten gal took : 184 ms
[2022-05-15 15:02:52] [INFO ] Flatten gal took : 182 ms
[2022-05-15 15:02:52] [INFO ] Time to serialize gal into /tmp/LTL8957479544281983203.gal : 16 ms
[2022-05-15 15:02:52] [INFO ] Time to serialize properties into /tmp/LTL6418885778711130662.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8957479544281983203.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6418885778711130662.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8957479...266
Read 1 LTL properties
Checking formula 0 : !((G(G(X(((F((F("(MesBuffReply_15_1<=updating_7_11)"))||("(all_passive_16<=Modify_12_16)")))||("(RecBuff_6_18<=updating_15_8)"))U(G("(...197
Formula 0 simplified : !GX(("(RecBuff_6_18<=updating_15_8)" | F("(all_passive_16<=Modify_12_16)" | F"(MesBuffReply_15_1<=updating_7_11)")) U G"(WaitMutex_1...180
Detected timeout of ITS tools.
[2022-05-15 15:03:07] [INFO ] Flatten gal took : 203 ms
[2022-05-15 15:03:07] [INFO ] Applying decomposition
[2022-05-15 15:03:07] [INFO ] Flatten gal took : 230 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/graph7185303878407802433.txt' '-o' '/tmp/graph7185303878407802433.bin' '-w' '/tmp/graph7185303878407802433.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7185303878407802433.bin' '-l' '-1' '-v' '-w' '/tmp/graph7185303878407802433.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:03:08] [INFO ] Decomposing Gal with order
[2022-05-15 15:03:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:03:08] [INFO ] Removed a total of 15010 redundant transitions.
[2022-05-15 15:03:08] [INFO ] Flatten gal took : 352 ms
[2022-05-15 15:03:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 46 ms.
[2022-05-15 15:03:09] [INFO ] Time to serialize gal into /tmp/LTL12893700295130140785.gal : 23 ms
[2022-05-15 15:03:09] [INFO ] Time to serialize properties into /tmp/LTL138469174272547700.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12893700295130140785.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL138469174272547700.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1289370...266
Read 1 LTL properties
Checking formula 0 : !((G(G(X(((F((F("(gu335.MesBuffReply_15_1<=gu335.updating_7_11)"))||("(gu802.all_passive_16<=gu802.Modify_12_16)")))||("(gu170.RecBuff...245
Formula 0 simplified : !GX(("(gu170.RecBuff_6_18<=gu170.updating_15_8)" | F("(gu802.all_passive_16<=gu802.Modify_12_16)" | F"(gu335.MesBuffReply_15_1<=gu33...228
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6540017624421419903
[2022-05-15 15:03:24] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6540017624421419903
Running compilation step : cd /tmp/ltsmin6540017624421419903;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6540017624421419903;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6540017624421419903;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-14 finished in 372019 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U p1)&&(F(p2)||F(p3))))'
Support contains 9 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 737 transitions
Trivial Post-agglo rules discarded 737 transitions
Performed 737 trivial Post agglomeration. Transition count delta: 737
Iterating post reduction 0 with 737 rules applied. Total rules applied 737 place count 3260 transition count 2463
Reduce places removed 754 places and 0 transitions.
Drop transitions removed 679 transitions
Trivial Post-agglo rules discarded 679 transitions
Performed 679 trivial Post agglomeration. Transition count delta: 679
Iterating post reduction 1 with 1433 rules applied. Total rules applied 2170 place count 2506 transition count 1784
Reduce places removed 679 places and 0 transitions.
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Iterating post reduction 2 with 701 rules applied. Total rules applied 2871 place count 1827 transition count 1762
Reduce places removed 24 places and 0 transitions.
Drop transitions removed 75 transitions
Trivial Post-agglo rules discarded 75 transitions
Performed 75 trivial Post agglomeration. Transition count delta: 75
Iterating post reduction 3 with 99 rules applied. Total rules applied 2970 place count 1803 transition count 1687
Reduce places removed 75 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 4 with 78 rules applied. Total rules applied 3048 place count 1728 transition count 1684
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 3051 place count 1725 transition count 1684
Performed 417 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 417 Pre rules applied. Total rules applied 3051 place count 1725 transition count 1267
Deduced a syphon composed of 417 places in 0 ms
Reduce places removed 417 places and 0 transitions.
Iterating global reduction 6 with 834 rules applied. Total rules applied 3885 place count 1308 transition count 1267
Applied a total of 3885 rules in 324 ms. Remains 1308 /3260 variables (removed 1952) and now considering 1267/3200 (removed 1933) transitions.
// Phase 1: matrix 1267 rows 1308 cols
[2022-05-15 15:03:27] [INFO ] Computed 441 place invariants in 27 ms
[2022-05-15 15:03:36] [INFO ] Implicit Places using invariants in 8482 ms returned [1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 19, 20, 21, 22, 23, 27, 30, 34, 35, 36, 37, 38, 40, 42, 43, 45, 47, 48, 50, 54, 55, 56, 58, 59, 62, 63, 64, 65, 67, 69, 70, 71, 74, 75, 77, 78, 82, 83, 84, 85, 87, 88, 89, 91, 96, 102, 103, 104, 106, 107, 108, 109, 110, 111, 112, 114, 115, 118, 119, 120, 122, 123, 124, 126, 127, 129, 131, 132, 133, 135, 141, 143, 145, 147, 149, 150, 154, 155, 156, 157, 159, 162, 163, 165, 166, 167, 168, 169, 170, 171, 172, 174, 175, 177, 183, 184, 185, 187, 189, 192, 194, 196, 199, 200, 201, 202, 203, 204, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 222, 223, 224, 227, 228, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 242, 245, 247, 248, 250, 254, 255, 256, 258, 260, 261, 262, 263, 265, 270, 271, 272, 274, 275, 278, 279, 281, 282, 283, 286, 287, 289, 290, 291, 292, 294, 295, 296, 297, 298, 299, 301, 303, 304, 305, 306, 307, 309, 310, 311, 312, 313, 314, 316, 324, 326, 327, 328, 330, 331, 333, 334, 336, 338, 339, 341, 343, 344, 347, 348, 350, 352, 355, 356, 359, 360, 363, 364, 365, 366, 367, 368, 369, 371, 374, 375, 377, 378, 379, 380, 382, 383, 385, 386, 388, 391, 392, 395, 396, 397, 401, 404, 405, 406, 407, 408, 411, 412, 413, 414, 422, 426, 428, 429, 430, 431, 435, 437, 438, 439, 440, 444, 445, 446, 447, 448, 449, 451, 453, 454, 455, 456, 457, 458, 459, 462, 464, 466, 468, 469, 470, 473, 474, 475, 477, 478, 480, 481, 482, 483, 485, 487, 488, 497, 499, 500, 501, 504, 505, 506, 507, 511, 513, 514, 515, 517, 519, 520, 521, 522, 523, 524, 526, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 540, 541, 543, 545, 547, 549, 550, 551, 552, 553, 554, 556, 557, 559, 560, 561, 562, 564, 565, 566, 567, 568, 569, 570, 573, 574, 575, 576, 578, 581, 584, 586, 588, 589, 591, 592, 594, 595, 596, 597, 598, 600, 602, 605, 607, 609, 610, 613, 614, 617, 619, 620, 622, 623, 625, 626, 629, 631, 633, 634, 635, 636, 639, 640, 641, 642, 644, 645, 649, 651, 655, 657, 660, 662, 666, 667, 668, 670, 672, 673, 674, 675, 677, 679, 680, 681, 682, 683, 684, 685, 687, 691, 693, 695, 696, 701, 704, 705, 706, 707, 709, 711, 712, 713, 716, 717, 718, 721, 722, 723, 724, 728, 729, 730, 731, 733, 735, 736, 737, 739, 740, 741, 742, 743, 744, 747, 748, 751, 752, 754, 755, 756, 757, 758, 759, 760, 764, 766, 767, 768, 769, 771, 772, 773, 774, 775, 776, 777, 784, 787, 788, 789, 790, 791, 792, 793, 794, 795, 798, 799, 800, 801, 804, 805, 806, 807, 810, 811, 813, 814, 815, 816, 817, 818, 820, 822, 825, 826, 829, 831, 834, 835, 836, 837, 841, 843, 844, 845, 846, 848, 849, 850, 853, 855, 856, 857, 858, 861, 862, 863, 864, 865, 866, 867, 868, 870, 875, 876, 878, 880, 881, 883, 885, 887, 888, 892, 894, 895, 896, 897, 904, 906, 907, 908, 911, 913, 914, 917, 918, 919, 922, 924, 926, 928, 929, 931, 932, 935, 936, 937, 940, 942, 947, 948, 949, 950, 956, 958, 959, 960, 961, 962, 963, 964, 965, 968, 969, 970, 971, 972, 973, 975, 976, 980, 981, 983, 984, 985, 986, 987, 988, 990, 992, 993, 994, 995, 1001, 1002, 1004, 1005, 1007, 1009, 1010, 1013, 1015, 1016, 1017, 1021, 1022, 1023, 1025, 1026, 1027, 1028, 1030, 1031, 1034, 1035, 1036, 1037, 1039, 1043, 1044, 1045, 1047, 1049, 1050, 1051, 1053, 1054, 1056, 1059, 1060, 1063, 1065, 1067, 1068, 1071, 1073, 1076, 1079, 1081, 1082, 1085, 1087, 1088, 1089, 1090, 1093, 1094, 1095, 1097, 1098, 1099, 1101, 1102, 1103, 1106, 1107, 1109, 1110, 1112, 1114, 1115, 1116, 1117, 1118, 1119, 1120, 1121, 1122, 1124, 1126, 1128, 1129, 1130, 1133, 1134, 1137, 1139, 1140, 1141, 1142, 1146, 1147, 1148, 1149, 1151, 1153, 1157, 1158, 1160, 1164, 1166, 1168, 1169, 1171, 1172, 1173, 1176, 1177, 1178, 1181, 1182, 1183, 1184, 1185, 1188, 1189, 1190, 1191, 1193, 1195, 1196, 1197, 1198, 1199, 1201, 1202, 1204, 1206, 1209, 1210, 1213, 1214, 1215, 1216, 1218, 1220, 1221, 1224, 1226, 1228, 1229, 1230, 1232, 1236, 1240, 1242, 1245, 1247, 1248, 1251, 1252, 1253, 1256, 1258, 1261, 1264, 1267, 1270, 1272, 1273, 1275, 1278, 1280, 1281, 1283, 1286, 1287, 1289, 1292, 1293, 1296, 1300, 1301, 1303, 1304, 1305, 1307]
[2022-05-15 15:03:36] [INFO ] Actually due to overlaps returned [2, 3, 4, 10, 21, 27, 30, 34, 35, 37, 38, 43, 50, 54, 55, 58, 59, 65, 69, 71, 74, 75, 77, 78, 89, 91, 103, 104, 106, 108, 111, 112, 114, 118, 119, 120, 127, 129, 132, 135, 143, 145, 150, 155, 157, 159, 162, 163, 165, 166, 168, 171, 172, 174, 175, 183, 187, 189, 192, 194, 200, 201, 202, 203, 207, 208, 211, 213, 216, 222, 223, 224, 231, 234, 236, 242, 247, 250, 254, 255, 256, 262, 270, 275, 279, 281, 282, 289, 291, 294, 295, 297, 298, 301, 304, 305, 311, 316, 324, 327, 330, 336, 344, 347, 352, 355, 363, 364, 365, 366, 368, 369, 371, 378, 380, 383, 386, 401, 405, 407, 411, 412, 413, 414, 428, 429, 430, 437, 439, 440, 444, 445, 449, 451, 453, 455, 456, 466, 469, 475, 482, 483, 487, 497, 500, 501, 507, 511, 513, 519, 520, 522, 523, 524, 531, 536, 537, 538, 541, 545, 559, 564, 565, 568, 570, 573, 575, 578, 581, 591, 594, 596, 598, 600, 605, 610, 613, 617, 622, 631, 635, 636, 639, 640, 641, 642, 655, 662, 670, 672, 677, 679, 680, 683, 687, 695, 696, 701, 705, 706, 707, 716, 717, 718, 724, 728, 731, 733, 735, 741, 744, 747, 748, 752, 755, 756, 757, 758, 759, 764, 767, 771, 776, 777, 787, 792, 794, 800, 804, 806, 807, 810, 811, 814, 817, 818, 822, 826, 841, 843, 844, 845, 846, 848, 853, 858, 862, 863, 864, 865, 866, 870, 876, 883, 887, 888, 895, 897, 904, 908, 913, 922, 924, 929, 932, 935, 936, 937, 940, 949, 950, 959, 965, 968, 970, 971, 972, 975, 976, 980, 981, 986, 988, 990, 992, 993, 1001, 1002, 1004, 1005, 1009, 1013, 1015, 1017, 1021, 1023, 1026, 1027, 1030, 1034, 1036, 1039, 1047, 1049, 1050, 1051, 1060, 1071, 1073, 1079, 1082, 1088, 1089, 1098, 1099, 1101, 1103, 1107, 1109, 1110, 1114, 1116, 1117, 1119, 1120, 1126, 1133, 1137, 1139, 1140, 1141, 1148, 1153, 1158, 1160, 1164, 1169, 1172, 1173, 1177, 1183, 1185, 1188, 1190, 1193, 1195, 1197, 1199, 1204, 1206, 1213, 1214, 1215, 1221, 1224, 1226, 1228, 1230, 1240, 1245, 1247, 1252, 1253, 1258, 1261, 1267, 1272, 1273, 1275, 1278, 1280, 1289, 1293, 1301, 1305, 1307, 1, 5, 6, 11, 12, 15, 19, 20, 22, 23, 36, 40, 42, 45, 47, 48, 56, 62, 63, 64, 70, 82, 83, 84, 85, 87, 88, 96, 102, 107, 109, 110, 115, 122, 123, 124, 126, 131, 141, 147, 149, 154, 167, 169, 170, 177, 184, 185, 196, 199, 204, 209, 210, 212, 214, 215, 217, 227, 228, 230, 232, 235, 237, 238, 239, 240, 245, 248, 258, 260, 261, 263, 265, 271, 274, 278, 283, 287, 290, 292, 296, 299, 303, 306, 307, 309, 310, 312, 313, 314, 326, 328, 331, 333, 334, 338, 339, 341, 343, 348, 350, 356, 359, 360, 367, 374, 375, 377, 379, 382, 385, 388, 391, 392, 395, 396, 397, 404, 406, 408, 422, 426, 435, 438, 446, 447, 448, 454, 457, 458, 459, 462, 464, 468, 470, 473, 477, 478, 480, 481, 485, 488, 499, 504, 505, 506, 514, 515, 517, 526, 528, 529, 530, 533, 534, 535, 540, 543, 547, 549, 550, 551, 552, 553, 554, 556, 557, 560, 561, 562, 566, 567, 569, 574, 576, 584, 586, 588, 589, 592, 595, 597, 602, 607, 609, 614, 619, 620, 623, 625, 626, 629, 633, 644, 645, 649, 651, 657, 660, 666, 667, 668, 673, 674, 675, 681, 682, 684, 685, 693, 704, 709, 711, 712, 713, 721, 722, 723, 729, 730, 736, 737, 739, 740, 743, 751, 754, 760, 766, 768, 769, 772, 773, 774, 775, 784, 788, 789, 790, 791, 793, 795, 798, 799, 801, 805, 813, 816, 820, 825, 829, 831, 834, 835, 836, 837, 849, 850, 855, 856, 857, 861, 867, 868, 875, 878, 880, 881, 885, 892, 894, 896, 906, 907, 911, 914, 917, 918, 919, 926, 928, 931, 942, 947, 948, 958, 960, 961, 962, 963, 964, 969, 973, 983, 984, 987, 994, 995, 1007, 1010, 1016, 1022, 1025, 1028, 1031, 1035, 1037, 1043, 1044, 1045, 1053, 1054, 1056, 1059, 1063, 1065, 1067, 1068, 1076, 1081, 1085, 1087, 1090, 1093, 1094, 1095, 1097, 1102, 1106, 1112, 1115, 1118, 1121, 1122, 1124, 1128, 1129, 1130, 1134, 1142, 1146, 1147, 1149, 1151, 1157, 1166, 1168, 1171, 1176, 1178, 1181, 1182, 1184, 1189, 1191, 1196, 1198, 1201, 1202, 1209, 1210, 1216, 1218, 1220, 1229, 1232, 1236, 1242, 1248, 1251, 1256, 1264, 1270, 1281, 1283, 1286, 1287, 1292, 1296, 1300, 1303, 1304]
Discarding 758 places :
Implicit Place search using SMT only with invariants took 8498 ms to find 758 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 550/3260 places, 1267/3200 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 550 transition count 1251
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 534 transition count 1251
Discarding 337 places :
Symmetric choice reduction at 2 with 337 rule applications. Total rules 369 place count 197 transition count 914
Iterating global reduction 2 with 337 rules applied. Total rules applied 706 place count 197 transition count 914
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 721 place count 182 transition count 899
Iterating global reduction 2 with 15 rules applied. Total rules applied 736 place count 182 transition count 899
Partial Post-agglomeration rule applied 270 times.
Drop transitions removed 270 transitions
Iterating global reduction 2 with 270 rules applied. Total rules applied 1006 place count 182 transition count 899
Applied a total of 1006 rules in 32 ms. Remains 182 /550 variables (removed 368) and now considering 899/1267 (removed 368) transitions.
// Phase 1: matrix 899 rows 182 cols
[2022-05-15 15:03:36] [INFO ] Computed 20 place invariants in 7 ms
[2022-05-15 15:03:36] [INFO ] Implicit Places using invariants in 83 ms returned []
// Phase 1: matrix 899 rows 182 cols
[2022-05-15 15:03:36] [INFO ] Computed 20 place invariants in 9 ms
[2022-05-15 15:03:36] [INFO ] Implicit Places using invariants and state equation in 232 ms returned []
Implicit Place search using SMT with State Equation took 317 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 182/3260 places, 899/3200 transitions.
Finished structural reductions, in 2 iterations. Remains : 182/3260 places, 899/3200 transitions.
Stuttering acceptance computed with spot in 110 ms :[true, (AND (NOT p3) (NOT p2)), (NOT p1), (OR (NOT p1) (AND (NOT p2) (NOT p3)))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 0}, { cond=(AND p1 (NOT p3) (NOT p2)), acceptance={0} source=3 dest: 1}, { cond=(OR (AND (NOT p1) p0 p3) (AND (NOT p1) p0 p2)), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p3) (NOT p2)), acceptance={0} source=3 dest: 3}]], initial=3, aps=[p3:(LEQ s3 s177), p2:(GT s168 s165), p1:(LEQ s143 s17), p0:(OR (LEQ 2 s114) (LEQ s106 s80))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 1552 reset in 831 ms.
Stack based approach found an accepted trace after 510 steps with 10 reset with depth 32 and stack size 32 in 5 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-15 FALSE TECHNIQUES STACK_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-15 finished in 10143 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(X(F((G(F(p0))||G(G(p1))))))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(G(X(((F((F(p0)||p1))||p2) U G(p3))))))'
Found a SL insensitive property : DatabaseWithMutex-PT-20-LTLCardinality-14
Stuttering acceptance computed with spot in 170 ms :[(NOT p3), (NOT p3), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p3) p2)]
Support contains 8 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 774 transitions
Trivial Post-agglo rules discarded 774 transitions
Performed 774 trivial Post agglomeration. Transition count delta: 774
Iterating post reduction 0 with 774 rules applied. Total rules applied 774 place count 3260 transition count 2426
Reduce places removed 790 places and 0 transitions.
Drop transitions removed 639 transitions
Trivial Post-agglo rules discarded 639 transitions
Performed 639 trivial Post agglomeration. Transition count delta: 639
Iterating post reduction 1 with 1429 rules applied. Total rules applied 2203 place count 2470 transition count 1787
Reduce places removed 639 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 641 rules applied. Total rules applied 2844 place count 1831 transition count 1785
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 3 with 41 rules applied. Total rules applied 2885 place count 1828 transition count 1747
Reduce places removed 38 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 39 rules applied. Total rules applied 2924 place count 1790 transition count 1746
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2925 place count 1789 transition count 1746
Performed 458 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 458 Pre rules applied. Total rules applied 2925 place count 1789 transition count 1288
Deduced a syphon composed of 458 places in 1 ms
Reduce places removed 458 places and 0 transitions.
Iterating global reduction 6 with 916 rules applied. Total rules applied 3841 place count 1331 transition count 1288
Applied a total of 3841 rules in 311 ms. Remains 1331 /3260 variables (removed 1929) and now considering 1288/3200 (removed 1912) transitions.
// Phase 1: matrix 1288 rows 1331 cols
[2022-05-15 15:03:38] [INFO ] Computed 443 place invariants in 29 ms
[2022-05-15 15:03:46] [INFO ] Implicit Places using invariants in 8179 ms returned [1, 2, 3, 5, 6, 7, 10, 12, 13, 14, 17, 21, 22, 24, 25, 28, 29, 33, 36, 38, 39, 40, 42, 44, 45, 48, 50, 51, 53, 57, 58, 59, 61, 62, 64, 65, 67, 68, 70, 73, 75, 76, 79, 80, 82, 83, 86, 88, 89, 90, 93, 94, 95, 96, 100, 101, 105, 107, 108, 109, 113, 115, 116, 117, 118, 119, 120, 123, 125, 127, 128, 129, 131, 134, 136, 137, 138, 140, 145, 147, 149, 151, 153, 154, 158, 160, 161, 163, 166, 167, 169, 170, 171, 172, 173, 174, 175, 176, 178, 179, 181, 187, 188, 189, 190, 193, 196, 198, 201, 204, 205, 206, 207, 208, 209, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 227, 228, 229, 232, 233, 235, 238, 239, 240, 241, 243, 244, 245, 246, 247, 248, 251, 253, 254, 256, 260, 262, 264, 266, 268, 269, 270, 272, 278, 279, 281, 283, 284, 286, 289, 290, 291, 294, 295, 297, 298, 299, 300, 301, 302, 303, 306, 308, 309, 310, 311, 312, 314, 315, 316, 317, 318, 319, 321, 322, 333, 336, 338, 340, 341, 343, 344, 348, 349, 350, 352, 353, 356, 357, 359, 361, 364, 365, 370, 371, 375, 376, 377, 379, 380, 381, 383, 385, 386, 388, 390, 391, 393, 394, 396, 398, 400, 404, 405, 408, 409, 410, 415, 418, 419, 420, 421, 422, 425, 427, 429, 436, 440, 442, 443, 444, 445, 448, 450, 451, 452, 453, 455, 457, 458, 459, 460, 461, 463, 464, 466, 467, 468, 469, 470, 471, 472, 473, 475, 477, 478, 479, 480, 481, 482, 485, 486, 487, 489, 490, 492, 493, 494, 495, 497, 498, 499, 505, 509, 510, 511, 514, 515, 516, 517, 521, 523, 524, 525, 527, 529, 530, 531, 533, 534, 535, 537, 541, 542, 543, 545, 546, 547, 548, 550, 551, 552, 554, 555, 557, 559, 560, 561, 563, 564, 565, 566, 567, 568, 570, 571, 574, 575, 576, 577, 580, 581, 582, 584, 586, 588, 589, 590, 591, 593, 594, 596, 598, 600, 602, 603, 605, 606, 608, 609, 610, 611, 612, 615, 617, 621, 623, 627, 628, 631, 633, 634, 636, 637, 639, 640, 642, 646, 647, 648, 649, 653, 654, 655, 656, 658, 659, 662, 664, 666, 670, 672, 676, 678, 681, 682, 683, 684, 686, 688, 689, 690, 691, 692, 694, 695, 696, 697, 698, 699, 700, 705, 707, 709, 710, 715, 716, 717, 719, 721, 723, 724, 726, 729, 731, 735, 736, 737, 738, 741, 742, 743, 747, 748, 749, 751, 752, 753, 754, 755, 756, 759, 762, 763, 765, 766, 767, 770, 771, 775, 777, 778, 779, 780, 783, 784, 785, 786, 793, 796, 799, 800, 801, 802, 803, 804, 805, 806, 807, 810, 811, 812, 813, 816, 817, 819, 820, 822, 826, 828, 830, 831, 832, 834, 840, 841, 843, 844, 846, 849, 850, 851, 852, 855, 857, 858, 859, 860, 862, 863, 864, 867, 868, 869, 870, 871, 872, 875, 876, 877, 878, 880, 881, 882, 883, 886, 892, 894, 896, 898, 899, 901, 903, 905, 906, 910, 912, 913, 914, 915, 921, 922, 926, 929, 932, 933, 934, 937, 939, 942, 944, 947, 948, 952, 953, 954, 957, 959, 963, 964, 966, 967, 971, 973, 975, 976, 977, 978, 979, 983, 985, 987, 988, 989, 991, 992, 996, 997, 999, 1000, 1001, 1002, 1003, 1006, 1008, 1009, 1010, 1011, 1016, 1017, 1019, 1020, 1021, 1024, 1027, 1031, 1032, 1033, 1039, 1041, 1042, 1044, 1045, 1047, 1049, 1050, 1053, 1054, 1056, 1057, 1058, 1063, 1064, 1065, 1067, 1070, 1071, 1072, 1074, 1075, 1077, 1082, 1083, 1085, 1087, 1089, 1090, 1093, 1096, 1098, 1101, 1103, 1104, 1105, 1107, 1108, 1109, 1110, 1112, 1113, 1114, 1116, 1118, 1120, 1123, 1124, 1128, 1129, 1131, 1132, 1134, 1136, 1137, 1138, 1139, 1140, 1141, 1142, 1143, 1144, 1146, 1150, 1151, 1152, 1156, 1159, 1161, 1162, 1164, 1168, 1169, 1170, 1171, 1173, 1175, 1178, 1179, 1183, 1186, 1189, 1191, 1192, 1195, 1196, 1197, 1200, 1201, 1202, 1204, 1205, 1206, 1207, 1208, 1212, 1213, 1214, 1215, 1217, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1228, 1230, 1233, 1234, 1237, 1239, 1240, 1241, 1242, 1244, 1245, 1247, 1248, 1250, 1251, 1252, 1253, 1257, 1261, 1267, 1270, 1272, 1273, 1274, 1275, 1276, 1278, 1281, 1282, 1283, 1285, 1288, 1290, 1293, 1295, 1296, 1304, 1305, 1307, 1310, 1311, 1312, 1315, 1316, 1319, 1323, 1324, 1326, 1327, 1328, 1330]
Discarding 738 places :
Implicit Place search using SMT only with invariants took 8207 ms to find 738 implicit places.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 593/3260 places, 1288/3200 transitions.
Discarding 298 places :
Symmetric choice reduction at 0 with 298 rule applications. Total rules 298 place count 295 transition count 990
Iterating global reduction 0 with 298 rules applied. Total rules applied 596 place count 295 transition count 990
Applied a total of 596 rules in 19 ms. Remains 295 /593 variables (removed 298) and now considering 990/1288 (removed 298) transitions.
// Phase 1: matrix 990 rows 295 cols
[2022-05-15 15:03:46] [INFO ] Computed 7 place invariants in 11 ms
[2022-05-15 15:03:46] [INFO ] Implicit Places using invariants in 157 ms returned []
// Phase 1: matrix 990 rows 295 cols
[2022-05-15 15:03:46] [INFO ] Computed 7 place invariants in 9 ms
[2022-05-15 15:03:47] [INFO ] Implicit Places using invariants and state equation in 427 ms returned []
Implicit Place search using SMT with State Equation took 586 ms to find 0 implicit places.
Starting structural reductions in SLCL_LTL mode, iteration 2 : 295/3260 places, 990/3200 transitions.
Finished structural reductions, in 2 iterations. Remains : 295/3260 places, 990/3200 transitions.
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p3, acceptance={} source=1 dest: 1}, { cond=(NOT p3), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p3) (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND p3 (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p3) p2 (NOT p0) (NOT p1)), acceptance={} source=3 dest: 2}, { cond=(AND p3 p2 (NOT p0) (NOT p1)), acceptance={} source=3 dest: 3}]], initial=0, aps=[p3:(LEQ s196 s202), p2:(LEQ s74 s199), p0:(LEQ s128 s91), p1:(LEQ s49 s276)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 39 reset in 451 ms.
Product exploration explored 100000 steps with 21 reset in 482 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p3 p2 p0 (NOT p1)), (X (NOT (AND (NOT p3) (NOT p2) (NOT p0) (NOT p1)))), (X (NOT (AND p3 (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p3) (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND p3 (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND p3 p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p3) p2 (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X p3), (X (NOT p3)), (X (X p3)), (X (X (NOT p3)))]
Knowledge based reduction with 8 factoid took 517 ms. Reduced automaton from 4 states, 8 edges and 4 AP to 4 states, 8 edges and 4 AP.
Stuttering acceptance computed with spot in 182 ms :[(NOT p3), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) p2)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 217 ms. (steps per millisecond=46 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 990 rows 295 cols
[2022-05-15 15:03:49] [INFO ] Computed 7 place invariants in 9 ms
[2022-05-15 15:03:49] [INFO ] After 57ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 15:03:49] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 15:03:49] [INFO ] [Nat]Absence check using 5 positive and 2 generalized place invariants in 3 ms returned sat
[2022-05-15 15:03:49] [INFO ] After 313ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 15:03:49] [INFO ] After 416ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 80 ms.
[2022-05-15 15:03:49] [INFO ] After 558ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Finished Parikh walk after 57 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=28 )
Parikh walk visited 2 properties in 4 ms.
Knowledge obtained : [(AND p3 p2 p0 (NOT p1)), (X (NOT (AND (NOT p3) (NOT p2) (NOT p0) (NOT p1)))), (X (NOT (AND p3 (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p3) (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND p3 (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND p3 p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p3) p2 (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X p3), (X (NOT p3)), (X (X p3)), (X (X (NOT p3))), (F (AND (NOT p1) p2 (NOT p0) (NOT p3))), (F (AND (NOT p1) (NOT p0))), (F (AND (NOT p1) p2 (NOT p0) p3)), (F (NOT p3)), (F (AND (NOT p1) (NOT p2) (NOT p0) p3)), (F (AND (NOT p1) (NOT p2) (NOT p0) (NOT p3)))]
Knowledge based reduction with 8 factoid took 599 ms. Reduced automaton from 4 states, 8 edges and 4 AP to 4 states, 8 edges and 4 AP.
Stuttering acceptance computed with spot in 160 ms :[(NOT p3), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) p2)]
Stuttering acceptance computed with spot in 161 ms :[(NOT p3), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) p2)]
Support contains 8 out of 295 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 295/295 places, 990/990 transitions.
Applied a total of 0 rules in 9 ms. Remains 295 /295 variables (removed 0) and now considering 990/990 (removed 0) transitions.
// Phase 1: matrix 990 rows 295 cols
[2022-05-15 15:03:50] [INFO ] Computed 7 place invariants in 15 ms
[2022-05-15 15:03:50] [INFO ] Implicit Places using invariants in 173 ms returned []
// Phase 1: matrix 990 rows 295 cols
[2022-05-15 15:03:51] [INFO ] Computed 7 place invariants in 14 ms
[2022-05-15 15:03:51] [INFO ] Implicit Places using invariants and state equation in 430 ms returned []
Implicit Place search using SMT with State Equation took 605 ms to find 0 implicit places.
// Phase 1: matrix 990 rows 295 cols
[2022-05-15 15:03:51] [INFO ] Computed 7 place invariants in 6 ms
[2022-05-15 15:03:51] [INFO ] Dead Transitions using invariants and state equation in 308 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 295/295 places, 990/990 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p3 (NOT p1) p2 p0), (X (NOT (AND (NOT p1) (NOT p2) (NOT p0) (NOT p3)))), (X (NOT (AND (NOT p1) (NOT p2) (NOT p0) p3))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0) (NOT p3))))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0) p3)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0) p3)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0) (NOT p3)))))]
False Knowledge obtained : [(X p3), (X (NOT p3)), (X (X p3)), (X (X (NOT p3)))]
Knowledge based reduction with 8 factoid took 376 ms. Reduced automaton from 4 states, 8 edges and 4 AP to 4 states, 8 edges and 4 AP.
Stuttering acceptance computed with spot in 180 ms :[(NOT p3), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) p2)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 191 ms. (steps per millisecond=52 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 990 rows 295 cols
[2022-05-15 15:03:52] [INFO ] Computed 7 place invariants in 13 ms
[2022-05-15 15:03:52] [INFO ] After 57ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 15:03:52] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 15:03:52] [INFO ] [Nat]Absence check using 5 positive and 2 generalized place invariants in 3 ms returned sat
[2022-05-15 15:03:53] [INFO ] After 328ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 15:03:53] [INFO ] After 452ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 106 ms.
[2022-05-15 15:03:53] [INFO ] After 633ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Finished Parikh walk after 119 steps, including 1 resets, run visited all 2 properties in 3 ms. (steps per millisecond=39 )
Parikh walk visited 2 properties in 2 ms.
Knowledge obtained : [(AND p3 (NOT p1) p2 p0), (X (NOT (AND (NOT p1) (NOT p2) (NOT p0) (NOT p3)))), (X (NOT (AND (NOT p1) (NOT p2) (NOT p0) p3))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0) (NOT p3))))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0) p3)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0) p3)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0) (NOT p3)))))]
False Knowledge obtained : [(X p3), (X (NOT p3)), (X (X p3)), (X (X (NOT p3))), (F (AND (NOT p1) p2 (NOT p0) (NOT p3))), (F (AND (NOT p1) (NOT p0))), (F (AND (NOT p1) p2 (NOT p0) p3)), (F (NOT p3)), (F (AND (NOT p1) (NOT p2) (NOT p0) p3)), (F (AND (NOT p1) (NOT p2) (NOT p0) (NOT p3)))]
Knowledge based reduction with 8 factoid took 824 ms. Reduced automaton from 4 states, 8 edges and 4 AP to 4 states, 8 edges and 4 AP.
Stuttering acceptance computed with spot in 155 ms :[(NOT p3), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) p2)]
Stuttering acceptance computed with spot in 149 ms :[(NOT p3), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) p2)]
Stuttering acceptance computed with spot in 183 ms :[(NOT p3), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) p2)]
Product exploration explored 100000 steps with 31 reset in 468 ms.
Product exploration explored 100000 steps with 31 reset in 481 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 150 ms :[(NOT p3), (NOT p3), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) p2)]
Support contains 8 out of 295 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 295/295 places, 990/990 transitions.
Applied a total of 0 rules in 11 ms. Remains 295 /295 variables (removed 0) and now considering 990/990 (removed 0) transitions.
[2022-05-15 15:03:56] [INFO ] Redundant transitions in 15 ms returned []
// Phase 1: matrix 990 rows 295 cols
[2022-05-15 15:03:56] [INFO ] Computed 7 place invariants in 9 ms
[2022-05-15 15:03:56] [INFO ] Dead Transitions using invariants and state equation in 331 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 295/295 places, 990/990 transitions.
Product exploration explored 100000 steps with 17 reset in 448 ms.
Product exploration explored 100000 steps with 36 reset in 493 ms.
Built C files in :
/tmp/ltsmin1974990947592598042
[2022-05-15 15:03:57] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1974990947592598042
Running compilation step : cd /tmp/ltsmin1974990947592598042;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2326 ms.
Running link step : cd /tmp/ltsmin1974990947592598042;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 48 ms.
Running LTSmin : cd /tmp/ltsmin1974990947592598042;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased17192266716304979922.hoa' '--buchi-type=spotba'
LTSmin run took 493 ms.
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-14 finished in 22442 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-14 FALSE TECHNIQUES SL_INSENSITIVE
[2022-05-15 15:04:00] [INFO ] Flatten gal took : 198 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin13729700807666180882
[2022-05-15 15:04:00] [INFO ] Too many transitions (3200) to apply POR reductions. Disabling POR matrices.
[2022-05-15 15:04:00] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13729700807666180882
Running compilation step : cd /tmp/ltsmin13729700807666180882;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-15 15:04:00] [INFO ] Applying decomposition
[2022-05-15 15:04:00] [INFO ] Flatten gal took : 254 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/graph8872442971251843090.txt' '-o' '/tmp/graph8872442971251843090.bin' '-w' '/tmp/graph8872442971251843090.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8872442971251843090.bin' '-l' '-1' '-v' '-w' '/tmp/graph8872442971251843090.weights' '-q' '0' '-e' '0.001'
[2022-05-15 15:04:02] [INFO ] Decomposing Gal with order
[2022-05-15 15:04:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 15:04:04] [INFO ] Removed a total of 380 redundant transitions.
[2022-05-15 15:04:04] [INFO ] Flatten gal took : 1632 ms
[2022-05-15 15:04:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2022-05-15 15:04:05] [INFO ] Time to serialize gal into /tmp/LTLCardinality13792268206564852655.gal : 22 ms
[2022-05-15 15:04:05] [INFO ] Time to serialize properties into /tmp/LTLCardinality13590935528528410539.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality13792268206564852655.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality13590935528528410539.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...290
Read 2 LTL properties
Checking formula 0 : !((X(G(X(F((G(F("((((((((((gu3.updating_20_9+gu3.updating_7_16)+(gu3.updating_20_14+gu3.updating_16_12))+((gu3.updating_16_5+gu3.updat...22979
Formula 0 simplified : !XGXF(GF"((((((((((gu3.updating_20_9+gu3.updating_7_16)+(gu3.updating_20_14+gu3.updating_16_12))+((gu3.updating_16_5+gu3.updating_9_...22959
Compilation finished in 10868 ms.
Running link step : cd /tmp/ltsmin13729700807666180882;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 70 ms.
Running LTSmin : cd /tmp/ltsmin13729700807666180882;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X([](X(<>(([](<>((LTLAPp0==true)))||[]([]((LTLAPp1==true))))))))' '--buchi-type=spotba'
LTSmin run took 7572 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-04 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin13729700807666180882;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp2==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-15 15:30:15] [INFO ] Flatten gal took : 1179 ms
[2022-05-15 15:30:16] [INFO ] Time to serialize gal into /tmp/LTLCardinality10670681591274061554.gal : 57 ms
[2022-05-15 15:30:16] [INFO ] Time to serialize properties into /tmp/LTLCardinality13734617677381609661.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality10670681591274061554.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality13734617677381609661.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...290
Read 1 LTL properties
Checking formula 0 : !((F(G("((((((((((Acknowledge_16_13+Acknowledge_8_1)+(Acknowledge_11_13+Acknowledge_5_14))+((Acknowledge_2_13+Acknowledge_4_19)+(Ackno...14111
Formula 0 simplified : !FG"((((((((((Acknowledge_16_13+Acknowledge_8_1)+(Acknowledge_11_13+Acknowledge_5_14))+((Acknowledge_2_13+Acknowledge_4_19)+(Acknowl...14105
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin13729700807666180882;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp2==true)))' '--buchi-type=spotba'
Retrying LTSmin with larger timeout 14400 s
Running LTSmin : cd /tmp/ltsmin13729700807666180882;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp2==true)))' '--buchi-type=spotba'
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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DatabaseWithMutex-PT-20"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is DatabaseWithMutex-PT-20, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r060-tall-165254772200579"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-PT-20.tgz
mv DatabaseWithMutex-PT-20 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;