Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r229-tall-167856413700748.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S16C02, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856413700748
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.5M
-rw-r--r-- 1 mcc users 12K Feb 26 03:18 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K Feb 26 03:18 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.5K Feb 26 03:13 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 26 03:13 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.9K Feb 25 16:23 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:23 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:23 LTLFireability.xml
-rw-r--r-- 1 mcc users 27K Feb 26 03:25 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 162K Feb 26 03:25 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Feb 26 03:21 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 74K Feb 26 03:21 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:23 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:23 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 3.0M Mar 5 18:22 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1679551665856

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S16C02
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202303021504
[2023-03-23 06:07:47] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-23 06:07:47] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 06:07:47] [INFO ] Load time of PNML (sax parser for PT used): 214 ms
[2023-03-23 06:07:47] [INFO ] Transformed 2952 places.
[2023-03-23 06:07:47] [INFO ] Transformed 4255 transitions.
[2023-03-23 06:07:47] [INFO ] Parsed PT model containing 2952 places and 4255 transitions and 17902 arcs in 334 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 67 out of 2952 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2952/2952 places, 4255/4255 transitions.
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 2928 transition count 4255
Discarding 531 places :
Symmetric choice reduction at 1 with 531 rule applications. Total rules 555 place count 2397 transition count 3724
Iterating global reduction 1 with 531 rules applied. Total rules applied 1086 place count 2397 transition count 3724
Discarding 462 places :
Symmetric choice reduction at 1 with 462 rule applications. Total rules 1548 place count 1935 transition count 3262
Iterating global reduction 1 with 462 rules applied. Total rules applied 2010 place count 1935 transition count 3262
Discarding 223 places :
Symmetric choice reduction at 1 with 223 rule applications. Total rules 2233 place count 1712 transition count 2816
Iterating global reduction 1 with 223 rules applied. Total rules applied 2456 place count 1712 transition count 2816
Applied a total of 2456 rules in 858 ms. Remains 1712 /2952 variables (removed 1240) and now considering 2816/4255 (removed 1439) transitions.
[2023-03-23 06:07:48] [INFO ] Flow matrix only has 2544 transitions (discarded 272 similar events)
// Phase 1: matrix 2544 rows 1712 cols
[2023-03-23 06:07:48] [INFO ] Computed 397 place invariants in 114 ms
[2023-03-23 06:07:50] [INFO ] Implicit Places using invariants in 2005 ms returned [4, 8, 12, 14, 16, 21, 28, 37, 48, 61, 76, 108, 110, 112, 125, 136, 145, 152, 157, 160, 171, 178, 181, 182, 183, 186, 191, 198, 207, 218, 231, 245, 259, 260, 261, 272, 281, 288, 293, 296, 298, 309, 316, 319, 320, 321, 323, 326, 331, 338, 347, 358, 370, 382, 383, 384, 393, 400, 405, 410, 412, 423, 430, 433, 434, 435, 437, 439, 442, 447, 454, 463, 473, 484, 485, 494, 499, 502, 504, 506, 508, 519, 526, 529, 532, 536, 538, 540, 543, 548, 555, 563, 571, 573, 578, 581, 583, 585, 587, 591, 602, 609, 612, 613, 614, 616, 618, 620, 622, 625, 630, 636, 642, 643, 644, 647, 649, 651, 653, 655, 657, 668, 675, 678, 679, 680, 682, 684, 686, 688, 690, 693, 697, 701, 702, 703, 705, 707, 709, 711, 713, 715, 726, 733, 736, 737, 738, 740, 742, 744, 746, 748, 750, 752, 755, 756, 757, 759, 761, 765, 767, 769, 782, 786, 790, 791, 793, 795, 797, 802, 804, 809, 811, 814, 816, 821, 823, 825, 827, 829, 831, 842, 849, 854, 856, 858, 860, 862, 867, 872, 874, 877, 878, 879, 881, 883, 885, 887, 889, 891, 909, 912, 914, 916, 918, 922, 924, 926, 928, 931, 936, 937, 938, 941, 943, 945, 947, 949, 951, 962, 969, 972, 974, 979, 981, 983, 985, 987, 990, 995, 1002, 1003, 1004, 1009, 1012, 1014, 1016, 1018, 1020, 1031, 1038, 1041, 1042, 1043, 1045, 1047, 1049, 1051, 1054, 1059, 1066, 1076, 1077, 1084, 1089, 1092, 1097, 1099, 1101, 1112, 1119, 1122, 1123, 1124, 1126, 1128, 1130, 1133, 1138, 1145, 1154, 1165, 1166, 1167, 1176, 1183, 1188, 1191, 1193, 1195, 1213, 1216, 1218, 1220, 1222, 1225, 1230, 1240, 1249, 1260, 1273, 1274, 1275, 1286, 1295, 1302, 1308, 1311, 1313, 1331, 1334, 1335, 1336, 1338, 1341, 1346, 1353, 1362, 1373, 1386, 1401, 1403, 1416, 1427, 1438, 1445, 1450, 1455, 1466, 1468, 1472, 1475, 1476, 1477, 1480, 1485, 1492, 1501, 1512, 1540, 1557, 1558, 1559, 1574, 1587, 1598, 1607, 1614, 1619, 1631]
Discarding 340 places :
Implicit Place search using SMT only with invariants took 2046 ms to find 340 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1372/2952 places, 2816/4255 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 1320 transition count 2764
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 1320 transition count 2764
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 156 place count 1268 transition count 2712
Iterating global reduction 0 with 52 rules applied. Total rules applied 208 place count 1268 transition count 2712
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 259 place count 1217 transition count 2661
Iterating global reduction 0 with 51 rules applied. Total rules applied 310 place count 1217 transition count 2661
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 330 place count 1197 transition count 2621
Iterating global reduction 0 with 20 rules applied. Total rules applied 350 place count 1197 transition count 2621
Applied a total of 350 rules in 200 ms. Remains 1197 /1372 variables (removed 175) and now considering 2621/2816 (removed 195) transitions.
[2023-03-23 06:07:51] [INFO ] Flow matrix only has 2349 transitions (discarded 272 similar events)
// Phase 1: matrix 2349 rows 1197 cols
[2023-03-23 06:07:51] [INFO ] Computed 57 place invariants in 32 ms
[2023-03-23 06:07:51] [INFO ] Implicit Places using invariants in 863 ms returned []
[2023-03-23 06:07:51] [INFO ] Flow matrix only has 2349 transitions (discarded 272 similar events)
[2023-03-23 06:07:51] [INFO ] Invariant cache hit.
[2023-03-23 06:07:52] [INFO ] State equation strengthened by 847 read => feed constraints.
[2023-03-23 06:08:02] [INFO ] Implicit Places using invariants and state equation in 10208 ms returned []
Implicit Place search using SMT with State Equation took 11075 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1197/2952 places, 2621/4255 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 14180 ms. Remains : 1197/2952 places, 2621/4255 transitions.
Support contains 67 out of 1197 places after structural reductions.
[2023-03-23 06:08:02] [INFO ] Flatten gal took : 188 ms
[2023-03-23 06:08:02] [INFO ] Flatten gal took : 112 ms
[2023-03-23 06:08:02] [INFO ] Input system was already deterministic with 2621 transitions.
Incomplete random walk after 10000 steps, including 468 resets, run finished after 593 ms. (steps per millisecond=16 ) properties (out of 35) seen :18
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) seen :1
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1001 steps, including 11 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Running SMT prover for 15 properties.
[2023-03-23 06:08:03] [INFO ] Flow matrix only has 2349 transitions (discarded 272 similar events)
[2023-03-23 06:08:03] [INFO ] Invariant cache hit.
[2023-03-23 06:08:04] [INFO ] [Real]Absence check using 31 positive place invariants in 14 ms returned sat
[2023-03-23 06:08:04] [INFO ] [Real]Absence check using 31 positive and 26 generalized place invariants in 30 ms returned sat
[2023-03-23 06:08:04] [INFO ] After 1107ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:14
[2023-03-23 06:08:05] [INFO ] [Nat]Absence check using 31 positive place invariants in 14 ms returned sat
[2023-03-23 06:08:05] [INFO ] [Nat]Absence check using 31 positive and 26 generalized place invariants in 29 ms returned sat
[2023-03-23 06:08:07] [INFO ] After 1746ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :12
[2023-03-23 06:08:07] [INFO ] State equation strengthened by 847 read => feed constraints.
[2023-03-23 06:08:09] [INFO ] After 1512ms SMT Verify possible using 847 Read/Feed constraints in natural domain returned unsat :9 sat :6
[2023-03-23 06:08:09] [INFO ] Deduced a trap composed of 141 places in 579 ms of which 7 ms to minimize.
[2023-03-23 06:08:10] [INFO ] Deduced a trap composed of 159 places in 655 ms of which 2 ms to minimize.
[2023-03-23 06:08:11] [INFO ] Deduced a trap composed of 148 places in 547 ms of which 2 ms to minimize.
[2023-03-23 06:08:11] [INFO ] Deduced a trap composed of 296 places in 468 ms of which 6 ms to minimize.
[2023-03-23 06:08:11] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 2839 ms
[2023-03-23 06:08:12] [INFO ] Deduced a trap composed of 375 places in 528 ms of which 2 ms to minimize.
[2023-03-23 06:08:13] [INFO ] Deduced a trap composed of 147 places in 481 ms of which 1 ms to minimize.
[2023-03-23 06:08:14] [INFO ] Deduced a trap composed of 144 places in 550 ms of which 1 ms to minimize.
[2023-03-23 06:08:14] [INFO ] Deduced a trap composed of 143 places in 521 ms of which 2 ms to minimize.
[2023-03-23 06:08:15] [INFO ] Deduced a trap composed of 143 places in 495 ms of which 2 ms to minimize.
[2023-03-23 06:08:15] [INFO ] Deduced a trap composed of 142 places in 505 ms of which 1 ms to minimize.
[2023-03-23 06:08:16] [INFO ] Deduced a trap composed of 136 places in 513 ms of which 1 ms to minimize.
[2023-03-23 06:08:17] [INFO ] Deduced a trap composed of 137 places in 521 ms of which 2 ms to minimize.
[2023-03-23 06:08:17] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 4820 ms
[2023-03-23 06:08:17] [INFO ] After 10100ms SMT Verify possible using trap constraints in natural domain returned unsat :9 sat :6
Attempting to minimize the solution found.
Minimization took 657 ms.
[2023-03-23 06:08:18] [INFO ] After 13367ms SMT Verify possible using all constraints in natural domain returned unsat :9 sat :6
Fused 15 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 13 ms.
Support contains 15 out of 1197 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1197/1197 places, 2621/2621 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 1197 transition count 2609
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 1185 transition count 2609
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 24 place count 1185 transition count 2598
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 46 place count 1174 transition count 2598
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 53 place count 1167 transition count 2590
Iterating global reduction 2 with 7 rules applied. Total rules applied 60 place count 1167 transition count 2590
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 66 place count 1161 transition count 2578
Iterating global reduction 2 with 6 rules applied. Total rules applied 72 place count 1161 transition count 2578
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 3 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 116 place count 1139 transition count 2556
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 123 place count 1132 transition count 2549
Iterating global reduction 2 with 7 rules applied. Total rules applied 130 place count 1132 transition count 2549
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 137 place count 1125 transition count 2535
Iterating global reduction 2 with 7 rules applied. Total rules applied 144 place count 1125 transition count 2535
Free-agglomeration rule (complex) applied 112 times.
Iterating global reduction 2 with 112 rules applied. Total rules applied 256 place count 1125 transition count 2579
Reduce places removed 112 places and 0 transitions.
Iterating post reduction 2 with 112 rules applied. Total rules applied 368 place count 1013 transition count 2579
Partial Free-agglomeration rule applied 11 times.
Drop transitions removed 11 transitions
Iterating global reduction 3 with 11 rules applied. Total rules applied 379 place count 1013 transition count 2579
Applied a total of 379 rules in 708 ms. Remains 1013 /1197 variables (removed 184) and now considering 2579/2621 (removed 42) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 709 ms. Remains : 1013/1197 places, 2579/2621 transitions.
Incomplete random walk after 10000 steps, including 767 resets, run finished after 298 ms. (steps per millisecond=33 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 78 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 75 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 65 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 75 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 75 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-23 06:08:19] [INFO ] Flow matrix only has 2210 transitions (discarded 369 similar events)
// Phase 1: matrix 2210 rows 1013 cols
[2023-03-23 06:08:19] [INFO ] Computed 57 place invariants in 24 ms
[2023-03-23 06:08:19] [INFO ] [Real]Absence check using 33 positive place invariants in 27 ms returned sat
[2023-03-23 06:08:19] [INFO ] [Real]Absence check using 33 positive and 24 generalized place invariants in 8 ms returned sat
[2023-03-23 06:08:19] [INFO ] After 296ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-23 06:08:19] [INFO ] [Nat]Absence check using 33 positive place invariants in 28 ms returned sat
[2023-03-23 06:08:19] [INFO ] [Nat]Absence check using 33 positive and 24 generalized place invariants in 7 ms returned sat
[2023-03-23 06:08:20] [INFO ] After 822ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-23 06:08:20] [INFO ] State equation strengthened by 989 read => feed constraints.
[2023-03-23 06:08:22] [INFO ] After 1516ms SMT Verify possible using 989 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-23 06:08:23] [INFO ] Deduced a trap composed of 143 places in 415 ms of which 1 ms to minimize.
[2023-03-23 06:08:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 563 ms
[2023-03-23 06:08:24] [INFO ] After 3190ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 538 ms.
[2023-03-23 06:08:24] [INFO ] After 4842ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 6 ms.
Support contains 14 out of 1013 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1013/1013 places, 2579/2579 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1013 transition count 2578
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1012 transition count 2578
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 1012 transition count 2578
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 4 place count 1011 transition count 2577
Iterating global reduction 2 with 1 rules applied. Total rules applied 5 place count 1011 transition count 2577
Applied a total of 5 rules in 163 ms. Remains 1011 /1013 variables (removed 2) and now considering 2577/2579 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 163 ms. Remains : 1011/1013 places, 2577/2579 transitions.
Incomplete random walk after 10000 steps, including 759 resets, run finished after 186 ms. (steps per millisecond=53 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 76 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 75 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 65 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 76 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 76 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 5) seen :0
Probably explored full state space saw : 12063 states, properties seen :2
Probabilistic random walk after 28547 steps, saw 12063 distinct states, run finished after 1200 ms. (steps per millisecond=23 ) properties seen :2
Explored full state space saw : 12063 states, properties seen :0
Exhaustive walk after 28547 steps, saw 12063 distinct states, run finished after 1172 ms. (steps per millisecond=24 ) properties seen :0
Successfully simplified 12 atomic propositions for a total of 13 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 365 stabilizing places and 988 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&G(p1))))'
Support contains 3 out of 1197 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1197/1197 places, 2621/2621 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 1197 transition count 2609
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 1185 transition count 2609
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 24 place count 1185 transition count 2597
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 48 place count 1173 transition count 2597
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 56 place count 1165 transition count 2588
Iterating global reduction 2 with 8 rules applied. Total rules applied 64 place count 1165 transition count 2588
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 71 place count 1158 transition count 2574
Iterating global reduction 2 with 7 rules applied. Total rules applied 78 place count 1158 transition count 2574
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 128 place count 1133 transition count 2549
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 135 place count 1126 transition count 2542
Iterating global reduction 2 with 7 rules applied. Total rules applied 142 place count 1126 transition count 2542
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 149 place count 1119 transition count 2528
Iterating global reduction 2 with 7 rules applied. Total rules applied 156 place count 1119 transition count 2528
Applied a total of 156 rules in 351 ms. Remains 1119 /1197 variables (removed 78) and now considering 2528/2621 (removed 93) transitions.
[2023-03-23 06:08:28] [INFO ] Flow matrix only has 2256 transitions (discarded 272 similar events)
// Phase 1: matrix 2256 rows 1119 cols
[2023-03-23 06:08:28] [INFO ] Computed 57 place invariants in 35 ms
[2023-03-23 06:08:29] [INFO ] Implicit Places using invariants in 948 ms returned [78, 326, 377, 403, 433, 525, 531, 537, 568, 569, 588, 596, 625, 685, 766, 774, 852, 916, 1008]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 953 ms to find 19 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1100/1197 places, 2528/2621 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1093 transition count 2521
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1093 transition count 2521
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 1086 transition count 2514
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 1086 transition count 2514
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 33 place count 1081 transition count 2504
Iterating global reduction 0 with 5 rules applied. Total rules applied 38 place count 1081 transition count 2504
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 46 place count 1077 transition count 2500
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 50 place count 1073 transition count 2496
Iterating global reduction 0 with 4 rules applied. Total rules applied 54 place count 1073 transition count 2496
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 59 place count 1068 transition count 2486
Iterating global reduction 0 with 5 rules applied. Total rules applied 64 place count 1068 transition count 2486
Applied a total of 64 rules in 287 ms. Remains 1068 /1100 variables (removed 32) and now considering 2486/2528 (removed 42) transitions.
[2023-03-23 06:08:29] [INFO ] Flow matrix only has 2214 transitions (discarded 272 similar events)
// Phase 1: matrix 2214 rows 1068 cols
[2023-03-23 06:08:29] [INFO ] Computed 38 place invariants in 28 ms
[2023-03-23 06:08:30] [INFO ] Implicit Places using invariants in 868 ms returned []
[2023-03-23 06:08:30] [INFO ] Flow matrix only has 2214 transitions (discarded 272 similar events)
[2023-03-23 06:08:30] [INFO ] Invariant cache hit.
[2023-03-23 06:08:30] [INFO ] State equation strengthened by 822 read => feed constraints.
[2023-03-23 06:08:38] [INFO ] Implicit Places using invariants and state equation in 8508 ms returned [1057]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 9414 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1067/1197 places, 2486/2621 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1067 transition count 2485
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1066 transition count 2485
Applied a total of 2 rules in 75 ms. Remains 1066 /1067 variables (removed 1) and now considering 2485/2486 (removed 1) transitions.
[2023-03-23 06:08:38] [INFO ] Flow matrix only has 2213 transitions (discarded 272 similar events)
// Phase 1: matrix 2213 rows 1066 cols
[2023-03-23 06:08:38] [INFO ] Computed 37 place invariants in 22 ms
[2023-03-23 06:08:39] [INFO ] Implicit Places using invariants in 883 ms returned []
[2023-03-23 06:08:39] [INFO ] Flow matrix only has 2213 transitions (discarded 272 similar events)
[2023-03-23 06:08:39] [INFO ] Invariant cache hit.
[2023-03-23 06:08:40] [INFO ] State equation strengthened by 822 read => feed constraints.
[2023-03-23 06:08:48] [INFO ] Implicit Places using invariants and state equation in 8218 ms returned []
Implicit Place search using SMT with State Equation took 9105 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 1066/1197 places, 2485/2621 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 20186 ms. Remains : 1066/1197 places, 2485/2621 transitions.
Stuttering acceptance computed with spot in 225 ms :[(OR (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}, { cond=(AND p0 p1), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}]], initial=0, aps=[p0:(OR (LT s497 1) (LT s816 1)), p1:(GEQ s536 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 13 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-03 finished in 20475 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||X((G(!p1) U !p2))))'
Support contains 5 out of 1197 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1197/1197 places, 2621/2621 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1183 transition count 2606
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1183 transition count 2606
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 41 place count 1170 transition count 2588
Iterating global reduction 0 with 13 rules applied. Total rules applied 54 place count 1170 transition count 2588
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 62 place count 1162 transition count 2572
Iterating global reduction 0 with 8 rules applied. Total rules applied 70 place count 1162 transition count 2572
Applied a total of 70 rules in 158 ms. Remains 1162 /1197 variables (removed 35) and now considering 2572/2621 (removed 49) transitions.
[2023-03-23 06:08:48] [INFO ] Flow matrix only has 2300 transitions (discarded 272 similar events)
// Phase 1: matrix 2300 rows 1162 cols
[2023-03-23 06:08:48] [INFO ] Computed 57 place invariants in 29 ms
[2023-03-23 06:08:49] [INFO ] Implicit Places using invariants in 1032 ms returned [81, 337, 389, 417, 447, 544, 550, 557, 567, 589, 613, 655, 717, 800, 809, 888, 953, 1047]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 1061 ms to find 18 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1144/1197 places, 2572/2621 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 1134 transition count 2562
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 1134 transition count 2562
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 30 place count 1124 transition count 2552
Iterating global reduction 0 with 10 rules applied. Total rules applied 40 place count 1124 transition count 2552
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 50 place count 1114 transition count 2542
Iterating global reduction 0 with 10 rules applied. Total rules applied 60 place count 1114 transition count 2542
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 69 place count 1105 transition count 2524
Iterating global reduction 0 with 9 rules applied. Total rules applied 78 place count 1105 transition count 2524
Applied a total of 78 rules in 171 ms. Remains 1105 /1144 variables (removed 39) and now considering 2524/2572 (removed 48) transitions.
[2023-03-23 06:08:49] [INFO ] Flow matrix only has 2252 transitions (discarded 272 similar events)
// Phase 1: matrix 2252 rows 1105 cols
[2023-03-23 06:08:49] [INFO ] Computed 39 place invariants in 30 ms
[2023-03-23 06:08:50] [INFO ] Implicit Places using invariants in 882 ms returned []
[2023-03-23 06:08:50] [INFO ] Flow matrix only has 2252 transitions (discarded 272 similar events)
[2023-03-23 06:08:50] [INFO ] Invariant cache hit.
[2023-03-23 06:08:51] [INFO ] State equation strengthened by 824 read => feed constraints.
[2023-03-23 06:09:00] [INFO ] Implicit Places using invariants and state equation in 9471 ms returned [1098]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 10392 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1104/1197 places, 2524/2621 transitions.
Applied a total of 0 rules in 30 ms. Remains 1104 /1104 variables (removed 0) and now considering 2524/2524 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 11813 ms. Remains : 1104/1197 places, 2524/2621 transitions.
Stuttering acceptance computed with spot in 138 ms :[(AND (NOT p0) p2), (AND (NOT p0) p2), (NOT p0), (AND (NOT p0) p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) p2 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) p2 p1), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p0) p2 (NOT p1)), acceptance={0} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(GEQ s573 1), p2:(OR (AND (GEQ s599 1) (GEQ s617 1)) (AND (GEQ s452 1) (GEQ s683 1))), p1:(AND (GEQ s599 1) (GEQ s617 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1092 ms.
Product exploration explored 100000 steps with 50000 reset in 1019 ms.
Computed a total of 272 stabilizing places and 891 stable transitions
Computed a total of 272 stabilizing places and 891 stable transitions
Detected a total of 272/1104 stabilizing places and 891/2524 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (NOT (AND (NOT p0) p2 (NOT p1)))), (X (NOT (AND (NOT p0) p2 p1))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p2 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) p2 p1)))), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p0) p2 p1)))
Knowledge based reduction with 10 factoid took 203 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-04 finished in 14305 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0) U X(p1))))'
Support contains 6 out of 1197 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1197/1197 places, 2621/2621 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1182 transition count 2606
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1182 transition count 2606
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 45 place count 1167 transition count 2585
Iterating global reduction 0 with 15 rules applied. Total rules applied 60 place count 1167 transition count 2585
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 69 place count 1158 transition count 2567
Iterating global reduction 0 with 9 rules applied. Total rules applied 78 place count 1158 transition count 2567
Applied a total of 78 rules in 137 ms. Remains 1158 /1197 variables (removed 39) and now considering 2567/2621 (removed 54) transitions.
[2023-03-23 06:09:02] [INFO ] Flow matrix only has 2295 transitions (discarded 272 similar events)
// Phase 1: matrix 2295 rows 1158 cols
[2023-03-23 06:09:02] [INFO ] Computed 57 place invariants in 24 ms
[2023-03-23 06:09:03] [INFO ] Implicit Places using invariants in 938 ms returned [337, 389, 417, 447, 544, 550, 557, 567, 588, 589, 619, 650, 712, 795, 804, 884, 949, 1043]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 953 ms to find 18 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1140/1197 places, 2567/2621 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1128 transition count 2555
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1128 transition count 2555
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 36 place count 1116 transition count 2543
Iterating global reduction 0 with 12 rules applied. Total rules applied 48 place count 1116 transition count 2543
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 60 place count 1104 transition count 2531
Iterating global reduction 0 with 12 rules applied. Total rules applied 72 place count 1104 transition count 2531
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 83 place count 1093 transition count 2509
Iterating global reduction 0 with 11 rules applied. Total rules applied 94 place count 1093 transition count 2509
Applied a total of 94 rules in 158 ms. Remains 1093 /1140 variables (removed 47) and now considering 2509/2567 (removed 58) transitions.
[2023-03-23 06:09:03] [INFO ] Flow matrix only has 2237 transitions (discarded 272 similar events)
// Phase 1: matrix 2237 rows 1093 cols
[2023-03-23 06:09:03] [INFO ] Computed 39 place invariants in 27 ms
[2023-03-23 06:09:04] [INFO ] Implicit Places using invariants in 861 ms returned []
[2023-03-23 06:09:04] [INFO ] Flow matrix only has 2237 transitions (discarded 272 similar events)
[2023-03-23 06:09:04] [INFO ] Invariant cache hit.
[2023-03-23 06:09:05] [INFO ] State equation strengthened by 821 read => feed constraints.
[2023-03-23 06:09:13] [INFO ] Implicit Places using invariants and state equation in 8462 ms returned [1080]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 9352 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1092/1197 places, 2509/2621 transitions.
Applied a total of 0 rules in 31 ms. Remains 1092 /1092 variables (removed 0) and now considering 2509/2509 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 10632 ms. Remains : 1092/1197 places, 2509/2621 transitions.
Stuttering acceptance computed with spot in 181 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 4}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 4}, { cond=p0, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(AND (GEQ s2 1) (GEQ s81 1) (GEQ s83 1) (GEQ s580 1)), p1:(AND (GEQ s827 1) (GEQ s1087 1))], 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 2 steps with 0 reset in 0 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-05 finished in 10849 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 1197 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1197/1197 places, 2621/2621 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 1197 transition count 2609
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 1185 transition count 2609
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 24 place count 1185 transition count 2597
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 48 place count 1173 transition count 2597
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 55 place count 1166 transition count 2589
Iterating global reduction 2 with 7 rules applied. Total rules applied 62 place count 1166 transition count 2589
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 68 place count 1160 transition count 2577
Iterating global reduction 2 with 6 rules applied. Total rules applied 74 place count 1160 transition count 2577
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 124 place count 1135 transition count 2552
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 132 place count 1127 transition count 2544
Iterating global reduction 2 with 8 rules applied. Total rules applied 140 place count 1127 transition count 2544
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 148 place count 1119 transition count 2528
Iterating global reduction 2 with 8 rules applied. Total rules applied 156 place count 1119 transition count 2528
Applied a total of 156 rules in 293 ms. Remains 1119 /1197 variables (removed 78) and now considering 2528/2621 (removed 93) transitions.
[2023-03-23 06:09:13] [INFO ] Flow matrix only has 2256 transitions (discarded 272 similar events)
// Phase 1: matrix 2256 rows 1119 cols
[2023-03-23 06:09:13] [INFO ] Computed 57 place invariants in 37 ms
[2023-03-23 06:09:14] [INFO ] Implicit Places using invariants in 1097 ms returned [78, 326, 377, 403, 433, 525, 531, 550, 568, 569, 588, 596, 625, 685, 766, 774, 852, 916, 1008]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 1117 ms to find 19 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1100/1197 places, 2528/2621 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1093 transition count 2521
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1093 transition count 2521
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 1086 transition count 2514
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 1086 transition count 2514
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 34 place count 1080 transition count 2502
Iterating global reduction 0 with 6 rules applied. Total rules applied 40 place count 1080 transition count 2502
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 48 place count 1076 transition count 2498
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 52 place count 1072 transition count 2494
Iterating global reduction 0 with 4 rules applied. Total rules applied 56 place count 1072 transition count 2494
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 60 place count 1068 transition count 2486
Iterating global reduction 0 with 4 rules applied. Total rules applied 64 place count 1068 transition count 2486
Applied a total of 64 rules in 293 ms. Remains 1068 /1100 variables (removed 32) and now considering 2486/2528 (removed 42) transitions.
[2023-03-23 06:09:15] [INFO ] Flow matrix only has 2214 transitions (discarded 272 similar events)
// Phase 1: matrix 2214 rows 1068 cols
[2023-03-23 06:09:15] [INFO ] Computed 38 place invariants in 18 ms
[2023-03-23 06:09:16] [INFO ] Implicit Places using invariants in 937 ms returned []
[2023-03-23 06:09:16] [INFO ] Flow matrix only has 2214 transitions (discarded 272 similar events)
[2023-03-23 06:09:16] [INFO ] Invariant cache hit.
[2023-03-23 06:09:16] [INFO ] State equation strengthened by 822 read => feed constraints.
[2023-03-23 06:09:24] [INFO ] Implicit Places using invariants and state equation in 8506 ms returned [1062]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 9446 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1067/1197 places, 2486/2621 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1067 transition count 2485
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1066 transition count 2485
Applied a total of 2 rules in 73 ms. Remains 1066 /1067 variables (removed 1) and now considering 2485/2486 (removed 1) transitions.
[2023-03-23 06:09:24] [INFO ] Flow matrix only has 2213 transitions (discarded 272 similar events)
// Phase 1: matrix 2213 rows 1066 cols
[2023-03-23 06:09:24] [INFO ] Computed 37 place invariants in 18 ms
[2023-03-23 06:09:25] [INFO ] Implicit Places using invariants in 864 ms returned []
[2023-03-23 06:09:25] [INFO ] Flow matrix only has 2213 transitions (discarded 272 similar events)
[2023-03-23 06:09:25] [INFO ] Invariant cache hit.
[2023-03-23 06:09:26] [INFO ] State equation strengthened by 822 read => feed constraints.
[2023-03-23 06:09:34] [INFO ] Implicit Places using invariants and state equation in 8874 ms returned []
Implicit Place search using SMT with State Equation took 9760 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 1066/1197 places, 2485/2621 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 20982 ms. Remains : 1066/1197 places, 2485/2621 transitions.
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LT s533 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 6644 reset in 485 ms.
Product exploration explored 100000 steps with 6652 reset in 518 ms.
Computed a total of 251 stabilizing places and 869 stable transitions
Computed a total of 251 stabilizing places and 869 stable transitions
Detected a total of 251/1066 stabilizing places and 869/2485 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 231 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Finished random walk after 2055 steps, including 136 resets, run visited all 1 properties in 10 ms. (steps per millisecond=205 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 1115 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 1066 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1066/1066 places, 2485/2485 transitions.
Applied a total of 0 rules in 59 ms. Remains 1066 /1066 variables (removed 0) and now considering 2485/2485 (removed 0) transitions.
[2023-03-23 06:09:37] [INFO ] Flow matrix only has 2213 transitions (discarded 272 similar events)
[2023-03-23 06:09:37] [INFO ] Invariant cache hit.
[2023-03-23 06:09:38] [INFO ] Implicit Places using invariants in 848 ms returned []
[2023-03-23 06:09:38] [INFO ] Flow matrix only has 2213 transitions (discarded 272 similar events)
[2023-03-23 06:09:38] [INFO ] Invariant cache hit.
[2023-03-23 06:09:38] [INFO ] State equation strengthened by 822 read => feed constraints.
[2023-03-23 06:09:46] [INFO ] Implicit Places using invariants and state equation in 8282 ms returned []
Implicit Place search using SMT with State Equation took 9134 ms to find 0 implicit places.
[2023-03-23 06:09:46] [INFO ] Redundant transitions in 134 ms returned []
[2023-03-23 06:09:46] [INFO ] Flow matrix only has 2213 transitions (discarded 272 similar events)
[2023-03-23 06:09:46] [INFO ] Invariant cache hit.
[2023-03-23 06:09:47] [INFO ] Dead Transitions using invariants and state equation in 1002 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10342 ms. Remains : 1066/1066 places, 2485/2485 transitions.
Computed a total of 251 stabilizing places and 869 stable transitions
Computed a total of 251 stabilizing places and 869 stable transitions
Detected a total of 251/1066 stabilizing places and 869/2485 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 202 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Finished random walk after 2578 steps, including 170 resets, run visited all 1 properties in 15 ms. (steps per millisecond=171 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 178 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 6642 reset in 421 ms.
Product exploration explored 100000 steps with 6651 reset in 464 ms.
Built C files in :
/tmp/ltsmin11645789701090735170
[2023-03-23 06:09:49] [INFO ] Too many transitions (2485) to apply POR reductions. Disabling POR matrices.
[2023-03-23 06:09:49] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11645789701090735170
Running compilation step : cd /tmp/ltsmin11645789701090735170;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin11645789701090735170;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin11645789701090735170;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 1 out of 1066 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1066/1066 places, 2485/2485 transitions.
Applied a total of 0 rules in 62 ms. Remains 1066 /1066 variables (removed 0) and now considering 2485/2485 (removed 0) transitions.
[2023-03-23 06:09:52] [INFO ] Flow matrix only has 2213 transitions (discarded 272 similar events)
[2023-03-23 06:09:52] [INFO ] Invariant cache hit.
[2023-03-23 06:09:53] [INFO ] Implicit Places using invariants in 793 ms returned []
[2023-03-23 06:09:53] [INFO ] Flow matrix only has 2213 transitions (discarded 272 similar events)
[2023-03-23 06:09:53] [INFO ] Invariant cache hit.
[2023-03-23 06:09:53] [INFO ] State equation strengthened by 822 read => feed constraints.
[2023-03-23 06:10:01] [INFO ] Implicit Places using invariants and state equation in 8310 ms returned []
Implicit Place search using SMT with State Equation took 9113 ms to find 0 implicit places.
[2023-03-23 06:10:01] [INFO ] Redundant transitions in 113 ms returned []
[2023-03-23 06:10:01] [INFO ] Flow matrix only has 2213 transitions (discarded 272 similar events)
[2023-03-23 06:10:01] [INFO ] Invariant cache hit.
[2023-03-23 06:10:02] [INFO ] Dead Transitions using invariants and state equation in 931 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10257 ms. Remains : 1066/1066 places, 2485/2485 transitions.
Built C files in :
/tmp/ltsmin13915153628510942271
[2023-03-23 06:10:02] [INFO ] Too many transitions (2485) to apply POR reductions. Disabling POR matrices.
[2023-03-23 06:10:02] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13915153628510942271
Running compilation step : cd /tmp/ltsmin13915153628510942271;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin13915153628510942271;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin13915153628510942271;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-23 06:10:05] [INFO ] Flatten gal took : 77 ms
[2023-03-23 06:10:05] [INFO ] Flatten gal took : 73 ms
[2023-03-23 06:10:05] [INFO ] Time to serialize gal into /tmp/LTL12703698058147502502.gal : 18 ms
[2023-03-23 06:10:05] [INFO ] Time to serialize properties into /tmp/LTL12440397375667059445.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12703698058147502502.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15958810345097372588.hoa' '-atoms' '/tmp/LTL12440397375667059445.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL12440397375667059445.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15958810345097372588.hoa
Detected timeout of ITS tools.
[2023-03-23 06:10:21] [INFO ] Flatten gal took : 79 ms
[2023-03-23 06:10:21] [INFO ] Flatten gal took : 71 ms
[2023-03-23 06:10:21] [INFO ] Time to serialize gal into /tmp/LTL7301987335149578313.gal : 12 ms
[2023-03-23 06:10:21] [INFO ] Time to serialize properties into /tmp/LTL2150097143552588012.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7301987335149578313.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2150097143552588012.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((G(F("(Node8HasTheLeafSetOfLx0ToReplaceNode6<1)"))))
Formula 0 simplified : FG!"(Node8HasTheLeafSetOfLx0ToReplaceNode6<1)"
Detected timeout of ITS tools.
[2023-03-23 06:10:36] [INFO ] Flatten gal took : 60 ms
[2023-03-23 06:10:36] [INFO ] Applying decomposition
[2023-03-23 06:10:36] [INFO ] Flatten gal took : 60 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1027392637003300798.txt' '-o' '/tmp/graph1027392637003300798.bin' '-w' '/tmp/graph1027392637003300798.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1027392637003300798.bin' '-l' '-1' '-v' '-w' '/tmp/graph1027392637003300798.weights' '-q' '0' '-e' '0.001'
[2023-03-23 06:10:36] [INFO ] Decomposing Gal with order
[2023-03-23 06:10:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 06:10:37] [INFO ] Removed a total of 2265 redundant transitions.
[2023-03-23 06:10:37] [INFO ] Flatten gal took : 610 ms
[2023-03-23 06:10:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 1243 labels/synchronizations in 118 ms.
[2023-03-23 06:10:37] [INFO ] Time to serialize gal into /tmp/LTL7908339624171314759.gal : 23 ms
[2023-03-23 06:10:37] [INFO ] Time to serialize properties into /tmp/LTL3572023150196315017.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7908339624171314759.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3572023150196315017.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((G(F("(i10.i1.u79.Node8HasTheLeafSetOfLx0ToReplaceNode6<1)"))))
Formula 0 simplified : FG!"(i10.i1.u79.Node8HasTheLeafSetOfLx0ToReplaceNode6<1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3003255417962166051
[2023-03-23 06:10:52] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3003255417962166051
Running compilation step : cd /tmp/ltsmin3003255417962166051;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin3003255417962166051;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin3003255417962166051;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-06 finished in 102333 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||G((p1&&X(X(G(p2)))))))'
Support contains 7 out of 1197 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1197/1197 places, 2621/2621 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1183 transition count 2606
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1183 transition count 2606
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 41 place count 1170 transition count 2588
Iterating global reduction 0 with 13 rules applied. Total rules applied 54 place count 1170 transition count 2588
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 62 place count 1162 transition count 2572
Iterating global reduction 0 with 8 rules applied. Total rules applied 70 place count 1162 transition count 2572
Applied a total of 70 rules in 147 ms. Remains 1162 /1197 variables (removed 35) and now considering 2572/2621 (removed 49) transitions.
[2023-03-23 06:10:55] [INFO ] Flow matrix only has 2300 transitions (discarded 272 similar events)
// Phase 1: matrix 2300 rows 1162 cols
[2023-03-23 06:10:55] [INFO ] Computed 57 place invariants in 31 ms
[2023-03-23 06:10:56] [INFO ] Implicit Places using invariants in 930 ms returned [81, 337, 389, 417, 447, 544, 570, 591, 592, 613, 622, 653, 715, 798, 807, 886]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 932 ms to find 16 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1146/1197 places, 2572/2621 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 1136 transition count 2562
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 1136 transition count 2562
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 30 place count 1126 transition count 2552
Iterating global reduction 0 with 10 rules applied. Total rules applied 40 place count 1126 transition count 2552
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 50 place count 1116 transition count 2542
Iterating global reduction 0 with 10 rules applied. Total rules applied 60 place count 1116 transition count 2542
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 69 place count 1107 transition count 2524
Iterating global reduction 0 with 9 rules applied. Total rules applied 78 place count 1107 transition count 2524
Applied a total of 78 rules in 161 ms. Remains 1107 /1146 variables (removed 39) and now considering 2524/2572 (removed 48) transitions.
[2023-03-23 06:10:57] [INFO ] Flow matrix only has 2252 transitions (discarded 272 similar events)
// Phase 1: matrix 2252 rows 1107 cols
[2023-03-23 06:10:57] [INFO ] Computed 41 place invariants in 26 ms
[2023-03-23 06:10:57] [INFO ] Implicit Places using invariants in 891 ms returned []
[2023-03-23 06:10:57] [INFO ] Flow matrix only has 2252 transitions (discarded 272 similar events)
[2023-03-23 06:10:57] [INFO ] Invariant cache hit.
[2023-03-23 06:10:58] [INFO ] State equation strengthened by 824 read => feed constraints.
[2023-03-23 06:11:07] [INFO ] Implicit Places using invariants and state equation in 9096 ms returned []
Implicit Place search using SMT with State Equation took 9989 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1107/1197 places, 2524/2621 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 11230 ms. Remains : 1107/1197 places, 2524/2621 transitions.
Stuttering acceptance computed with spot in 248 ms :[true, (OR (NOT p1) (NOT p2)), (OR (NOT p2) (NOT p1)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 2}], [{ cond=(OR (NOT p1) (NOT p2)), acceptance={} source=2 dest: 0}, { cond=(AND p1 p2), acceptance={} source=2 dest: 2}], [{ cond=(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=3 dest: 2}, { cond=(AND p0 p1 p2), acceptance={} source=3 dest: 3}, { cond=(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 1}, { cond=(AND p0 p1), acceptance={} source=4 dest: 5}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=5 dest: 2}, { cond=(AND p0 p1), acceptance={} source=5 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 6}], [{ cond=(NOT p0), acceptance={} source=6 dest: 0}, { cond=p0, acceptance={} source=6 dest: 6}]], initial=4, aps=[p1:(GEQ s549 1), p2:(OR (LT s950 1) (LT s953 1)), p0:(OR (LT s2 1) (LT s535 1) (LT s1002 1) (LT s1003 1))], 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, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1220 steps with 57 reset in 6 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-07 finished in 11517 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 3 out of 1197 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1197/1197 places, 2621/2621 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1181 transition count 2604
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1181 transition count 2604
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 47 place count 1166 transition count 2583
Iterating global reduction 0 with 15 rules applied. Total rules applied 62 place count 1166 transition count 2583
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 71 place count 1157 transition count 2565
Iterating global reduction 0 with 9 rules applied. Total rules applied 80 place count 1157 transition count 2565
Applied a total of 80 rules in 131 ms. Remains 1157 /1197 variables (removed 40) and now considering 2565/2621 (removed 56) transitions.
[2023-03-23 06:11:07] [INFO ] Flow matrix only has 2293 transitions (discarded 272 similar events)
// Phase 1: matrix 2293 rows 1157 cols
[2023-03-23 06:11:07] [INFO ] Computed 57 place invariants in 17 ms
[2023-03-23 06:11:08] [INFO ] Implicit Places using invariants in 961 ms returned [81, 337, 389, 417, 447, 544, 550, 557, 567, 588, 589, 610, 619, 650, 712, 795, 804, 883, 948, 1042]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 966 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1137/1197 places, 2565/2621 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1125 transition count 2553
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1125 transition count 2553
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 36 place count 1113 transition count 2541
Iterating global reduction 0 with 12 rules applied. Total rules applied 48 place count 1113 transition count 2541
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 60 place count 1101 transition count 2529
Iterating global reduction 0 with 12 rules applied. Total rules applied 72 place count 1101 transition count 2529
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 83 place count 1090 transition count 2507
Iterating global reduction 0 with 11 rules applied. Total rules applied 94 place count 1090 transition count 2507
Applied a total of 94 rules in 168 ms. Remains 1090 /1137 variables (removed 47) and now considering 2507/2565 (removed 58) transitions.
[2023-03-23 06:11:08] [INFO ] Flow matrix only has 2235 transitions (discarded 272 similar events)
// Phase 1: matrix 2235 rows 1090 cols
[2023-03-23 06:11:08] [INFO ] Computed 37 place invariants in 25 ms
[2023-03-23 06:11:09] [INFO ] Implicit Places using invariants in 848 ms returned []
[2023-03-23 06:11:09] [INFO ] Flow matrix only has 2235 transitions (discarded 272 similar events)
[2023-03-23 06:11:09] [INFO ] Invariant cache hit.
[2023-03-23 06:11:09] [INFO ] State equation strengthened by 820 read => feed constraints.
[2023-03-23 06:11:18] [INFO ] Implicit Places using invariants and state equation in 8882 ms returned [1077, 1083]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 9741 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1088/1197 places, 2507/2621 transitions.
Applied a total of 0 rules in 30 ms. Remains 1088 /1088 variables (removed 0) and now considering 2507/2507 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 11037 ms. Remains : 1088/1197 places, 2507/2621 transitions.
Stuttering acceptance computed with spot in 125 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-10 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:(AND (GEQ s454 1) (GEQ s512 1) (GEQ s515 1))], 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]]
Stuttering criterion allowed to conclude after 20 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-10 finished in 11186 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1197 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1197/1197 places, 2621/2621 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 1197 transition count 2608
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 26 place count 1184 transition count 2608
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 26 place count 1184 transition count 2597
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 48 place count 1173 transition count 2597
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 55 place count 1166 transition count 2589
Iterating global reduction 2 with 7 rules applied. Total rules applied 62 place count 1166 transition count 2589
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 68 place count 1160 transition count 2577
Iterating global reduction 2 with 6 rules applied. Total rules applied 74 place count 1160 transition count 2577
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 124 place count 1135 transition count 2552
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 132 place count 1127 transition count 2544
Iterating global reduction 2 with 8 rules applied. Total rules applied 140 place count 1127 transition count 2544
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 148 place count 1119 transition count 2528
Iterating global reduction 2 with 8 rules applied. Total rules applied 156 place count 1119 transition count 2528
Applied a total of 156 rules in 292 ms. Remains 1119 /1197 variables (removed 78) and now considering 2528/2621 (removed 93) transitions.
[2023-03-23 06:11:18] [INFO ] Flow matrix only has 2256 transitions (discarded 272 similar events)
// Phase 1: matrix 2256 rows 1119 cols
[2023-03-23 06:11:18] [INFO ] Computed 57 place invariants in 25 ms
[2023-03-23 06:11:19] [INFO ] Implicit Places using invariants in 941 ms returned [78, 326, 377, 403, 528, 534, 540, 550, 568, 569, 588, 596, 625, 685, 766, 774, 852, 916, 1008]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 943 ms to find 19 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1100/1197 places, 2528/2621 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1093 transition count 2521
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1093 transition count 2521
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 1086 transition count 2514
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 1086 transition count 2514
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 33 place count 1081 transition count 2504
Iterating global reduction 0 with 5 rules applied. Total rules applied 38 place count 1081 transition count 2504
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 46 place count 1077 transition count 2500
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 50 place count 1073 transition count 2496
Iterating global reduction 0 with 4 rules applied. Total rules applied 54 place count 1073 transition count 2496
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 59 place count 1068 transition count 2486
Iterating global reduction 0 with 5 rules applied. Total rules applied 64 place count 1068 transition count 2486
Applied a total of 64 rules in 281 ms. Remains 1068 /1100 variables (removed 32) and now considering 2486/2528 (removed 42) transitions.
[2023-03-23 06:11:19] [INFO ] Flow matrix only has 2214 transitions (discarded 272 similar events)
// Phase 1: matrix 2214 rows 1068 cols
[2023-03-23 06:11:20] [INFO ] Computed 38 place invariants in 35 ms
[2023-03-23 06:11:20] [INFO ] Implicit Places using invariants in 898 ms returned []
[2023-03-23 06:11:20] [INFO ] Flow matrix only has 2214 transitions (discarded 272 similar events)
[2023-03-23 06:11:20] [INFO ] Invariant cache hit.
[2023-03-23 06:11:21] [INFO ] State equation strengthened by 822 read => feed constraints.
[2023-03-23 06:11:29] [INFO ] Implicit Places using invariants and state equation in 8436 ms returned [1057]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 9343 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1067/1197 places, 2486/2621 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1067 transition count 2485
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1066 transition count 2485
Applied a total of 2 rules in 86 ms. Remains 1066 /1067 variables (removed 1) and now considering 2485/2486 (removed 1) transitions.
[2023-03-23 06:11:29] [INFO ] Flow matrix only has 2213 transitions (discarded 272 similar events)
// Phase 1: matrix 2213 rows 1066 cols
[2023-03-23 06:11:29] [INFO ] Computed 37 place invariants in 25 ms
[2023-03-23 06:11:30] [INFO ] Implicit Places using invariants in 856 ms returned []
[2023-03-23 06:11:30] [INFO ] Flow matrix only has 2213 transitions (discarded 272 similar events)
[2023-03-23 06:11:30] [INFO ] Invariant cache hit.
[2023-03-23 06:11:30] [INFO ] State equation strengthened by 822 read => feed constraints.
[2023-03-23 06:11:38] [INFO ] Implicit Places using invariants and state equation in 8359 ms returned []
Implicit Place search using SMT with State Equation took 9218 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 1066/1197 places, 2485/2621 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 20163 ms. Remains : 1066/1197 places, 2485/2621 transitions.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s438 1) (GEQ s441 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 14 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-15 finished in 20233 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
[2023-03-23 06:11:38] [INFO ] Flatten gal took : 92 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin10106805266180527283
[2023-03-23 06:11:39] [INFO ] Too many transitions (2621) to apply POR reductions. Disabling POR matrices.
[2023-03-23 06:11:39] [INFO ] Applying decomposition
[2023-03-23 06:11:39] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10106805266180527283
Running compilation step : cd /tmp/ltsmin10106805266180527283;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-23 06:11:39] [INFO ] Flatten gal took : 86 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12539571842311080360.txt' '-o' '/tmp/graph12539571842311080360.bin' '-w' '/tmp/graph12539571842311080360.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12539571842311080360.bin' '-l' '-1' '-v' '-w' '/tmp/graph12539571842311080360.weights' '-q' '0' '-e' '0.001'
[2023-03-23 06:11:39] [INFO ] Decomposing Gal with order
[2023-03-23 06:11:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 06:11:39] [INFO ] Removed a total of 1928 redundant transitions.
[2023-03-23 06:11:39] [INFO ] Flatten gal took : 173 ms
[2023-03-23 06:11:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 1592 labels/synchronizations in 84 ms.
[2023-03-23 06:11:39] [INFO ] Time to serialize gal into /tmp/LTLFireability5341367296100867685.gal : 26 ms
[2023-03-23 06:11:39] [INFO ] Time to serialize properties into /tmp/LTLFireability3095025043516046447.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability5341367296100867685.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability3095025043516046447.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("(i0.i1.u172.Node8HasTheLeafSetOfLx0ToReplaceNode6<1)"))))
Formula 0 simplified : FG!"(i0.i1.u172.Node8HasTheLeafSetOfLx0ToReplaceNode6<1)"
Compilation finished in 5701 ms.
Running link step : cd /tmp/ltsmin10106805266180527283;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 52 ms.
Running LTSmin : cd /tmp/ltsmin10106805266180527283;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
LTSmin run took 856112 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C02-LTLFireability-06 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 1094009 ms.

BK_STOP 1679552762515

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S16C02"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S16C02, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r229-tall-167856413700748"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S16C02.tgz
mv MultiCrashLeafsetExtension-PT-S16C02 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;