Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.8M
-rw-r--r-- 1 mcc users 12K Apr 29 16:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K Apr 29 16:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 29 16:49 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Apr 29 16:49 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.7K May 9 08:14 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 9 08:14 LTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K May 9 08:14 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K May 9 08:14 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 9 08:14 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 3.5M May 10 09:34 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1652824920061

Running Version 202205111006
[2022-05-17 22:02:01] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-17 22:02:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 22:02:01] [INFO ] Load time of PNML (sax parser for PT used): 325 ms
[2022-05-17 22:02:01] [INFO ] Transformed 3606 places.
[2022-05-17 22:02:01] [INFO ] Transformed 5141 transitions.
[2022-05-17 22:02:01] [INFO ] Parsed PT model containing 3606 places and 5141 transitions in 452 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 11 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 6 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 46 out of 3606 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3606/3606 places, 5141/5141 transitions.
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 26 place count 3580 transition count 5141
Discarding 801 places :
Symmetric choice reduction at 1 with 801 rule applications. Total rules 827 place count 2779 transition count 4340
Iterating global reduction 1 with 801 rules applied. Total rules applied 1628 place count 2779 transition count 4340
Discarding 699 places :
Symmetric choice reduction at 1 with 699 rule applications. Total rules 2327 place count 2080 transition count 3641
Iterating global reduction 1 with 699 rules applied. Total rules applied 3026 place count 2080 transition count 3641
Discarding 222 places :
Symmetric choice reduction at 1 with 222 rule applications. Total rules 3248 place count 1858 transition count 2975
Iterating global reduction 1 with 222 rules applied. Total rules applied 3470 place count 1858 transition count 2975
Applied a total of 3470 rules in 1187 ms. Remains 1858 /3606 variables (removed 1748) and now considering 2975/5141 (removed 2166) transitions.
[2022-05-17 22:02:03] [INFO ] Flow matrix only has 2703 transitions (discarded 272 similar events)
// Phase 1: matrix 2703 rows 1858 cols
[2022-05-17 22:02:04] [INFO ] Computed 433 place invariants in 166 ms
[2022-05-17 22:02:06] [INFO ] Implicit Places using invariants in 2322 ms returned [4, 8, 12, 14, 16, 18, 23, 30, 39, 50, 63, 78, 94, 110, 112, 114, 116, 129, 140, 149, 156, 161, 164, 179, 186, 189, 190, 191, 192, 195, 200, 207, 216, 227, 240, 255, 269, 270, 272, 283, 295, 302, 307, 310, 312, 327, 334, 337, 338, 339, 340, 342, 345, 350, 357, 366, 377, 389, 401, 402, 403, 404, 413, 420, 425, 428, 430, 432, 447, 454, 457, 458, 459, 460, 462, 464, 467, 472, 479, 488, 498, 508, 510, 511, 520, 525, 528, 530, 532, 534, 549, 556, 559, 560, 562, 566, 568, 570, 573, 578, 585, 593, 603, 604, 605, 612, 615, 617, 619, 621, 623, 645, 648, 650, 651, 656, 658, 660, 662, 667, 672, 678, 685, 687, 690, 692, 694, 699, 701, 703, 721, 728, 731, 732, 733, 734, 736, 738, 740, 742, 744, 747, 751, 755, 756, 757, 758, 760, 762, 764, 766, 768, 770, 785, 792, 795, 796, 797, 798, 800, 802, 804, 806, 808, 810, 812, 816, 817, 818, 823, 825, 827, 829, 831, 833, 848, 850, 854, 858, 859, 860, 865, 867, 869, 874, 876, 878, 880, 883, 884, 885, 886, 888, 890, 892, 894, 896, 898, 913, 920, 923, 924, 925, 926, 928, 930, 932, 934, 936, 938, 940, 943, 944, 945, 946, 948, 950, 952, 954, 956, 958, 973, 980, 983, 984, 985, 986, 988, 990, 992, 994, 996, 998, 1001, 1006, 1007, 1008, 1009, 1012, 1014, 1016, 1018, 1020, 1022, 1037, 1044, 1047, 1048, 1049, 1050, 1052, 1054, 1058, 1060, 1063, 1068, 1075, 1076, 1077, 1078, 1083, 1086, 1088, 1090, 1092, 1094, 1109, 1116, 1120, 1122, 1127, 1129, 1131, 1133, 1138, 1143, 1150, 1159, 1160, 1161, 1162, 1169, 1174, 1177, 1179, 1181, 1183, 1198, 1205, 1208, 1210, 1211, 1215, 1217, 1219, 1222, 1227, 1234, 1243, 1254, 1255, 1256, 1257, 1266, 1273, 1278, 1281, 1283, 1285, 1300, 1307, 1310, 1311, 1312, 1313, 1315, 1317, 1320, 1325, 1332, 1341, 1352, 1365, 1366, 1367, 1368, 1379, 1388, 1395, 1400, 1403, 1405, 1420, 1427, 1430, 1431, 1432, 1433, 1435, 1438, 1443, 1450, 1459, 1470, 1483, 1498, 1499, 1500, 1501, 1514, 1525, 1534, 1541, 1546, 1549, 1564, 1566, 1570, 1573, 1574, 1576, 1579, 1584, 1591, 1600, 1611, 1626, 1641, 1658, 1659, 1660, 1661, 1676, 1689, 1700, 1709, 1716, 1721, 1737]
Discarding 379 places :
Implicit Place search using SMT only with invariants took 3095 ms to find 379 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1479/3606 places, 2975/5141 transitions.
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 83 place count 1396 transition count 2892
Iterating global reduction 0 with 83 rules applied. Total rules applied 166 place count 1396 transition count 2892
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 249 place count 1313 transition count 2809
Iterating global reduction 0 with 83 rules applied. Total rules applied 332 place count 1313 transition count 2809
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 415 place count 1230 transition count 2726
Iterating global reduction 0 with 83 rules applied. Total rules applied 498 place count 1230 transition count 2726
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 519 place count 1209 transition count 2663
Iterating global reduction 0 with 21 rules applied. Total rules applied 540 place count 1209 transition count 2663
Applied a total of 540 rules in 191 ms. Remains 1209 /1479 variables (removed 270) and now considering 2663/2975 (removed 312) transitions.
[2022-05-17 22:02:06] [INFO ] Flow matrix only has 2391 transitions (discarded 272 similar events)
// Phase 1: matrix 2391 rows 1209 cols
[2022-05-17 22:02:06] [INFO ] Computed 54 place invariants in 59 ms
[2022-05-17 22:02:07] [INFO ] Implicit Places using invariants in 967 ms returned []
[2022-05-17 22:02:07] [INFO ] Flow matrix only has 2391 transitions (discarded 272 similar events)
// Phase 1: matrix 2391 rows 1209 cols
[2022-05-17 22:02:07] [INFO ] Computed 54 place invariants in 26 ms
[2022-05-17 22:02:08] [INFO ] State equation strengthened by 876 read => feed constraints.
[2022-05-17 22:02:18] [INFO ] Implicit Places using invariants and state equation in 10709 ms returned []
Implicit Place search using SMT with State Equation took 11680 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1209/3606 places, 2663/5141 transitions.
Finished structural reductions, in 2 iterations. Remains : 1209/3606 places, 2663/5141 transitions.
Support contains 46 out of 1209 places after structural reductions.
[2022-05-17 22:02:18] [INFO ] Flatten gal took : 194 ms
[2022-05-17 22:02:18] [INFO ] Flatten gal took : 152 ms
[2022-05-17 22:02:18] [INFO ] Input system was already deterministic with 2663 transitions.
Incomplete random walk after 10000 steps, including 316 resets, run finished after 592 ms. (steps per millisecond=16 ) properties (out of 31) seen :9
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 22) seen :2
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
[2022-05-17 22:02:20] [INFO ] Flow matrix only has 2391 transitions (discarded 272 similar events)
// Phase 1: matrix 2391 rows 1209 cols
[2022-05-17 22:02:20] [INFO ] Computed 54 place invariants in 33 ms
[2022-05-17 22:02:20] [INFO ] [Real]Absence check using 31 positive place invariants in 14 ms returned sat
[2022-05-17 22:02:20] [INFO ] [Real]Absence check using 31 positive and 23 generalized place invariants in 26 ms returned sat
[2022-05-17 22:02:23] [INFO ] After 1994ms SMT Verify possible using state equation in real domain returned unsat :3 sat :2 real:15
[2022-05-17 22:02:23] [INFO ] State equation strengthened by 876 read => feed constraints.
[2022-05-17 22:02:23] [INFO ] After 242ms SMT Verify possible using 876 Read/Feed constraints in real domain returned unsat :3 sat :0 real:17
[2022-05-17 22:02:23] [INFO ] After 3242ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0 real:17
[2022-05-17 22:02:24] [INFO ] [Nat]Absence check using 31 positive place invariants in 19 ms returned sat
[2022-05-17 22:02:24] [INFO ] [Nat]Absence check using 31 positive and 23 generalized place invariants in 24 ms returned sat
[2022-05-17 22:02:26] [INFO ] After 1871ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :17
[2022-05-17 22:02:27] [INFO ] After 1627ms SMT Verify possible using 876 Read/Feed constraints in natural domain returned unsat :10 sat :10
[2022-05-17 22:02:28] [INFO ] Deduced a trap composed of 315 places in 553 ms of which 7 ms to minimize.
[2022-05-17 22:02:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 719 ms
[2022-05-17 22:02:29] [INFO ] Deduced a trap composed of 293 places in 495 ms of which 1 ms to minimize.
[2022-05-17 22:02:29] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 636 ms
[2022-05-17 22:02:30] [INFO ] Deduced a trap composed of 165 places in 532 ms of which 6 ms to minimize.
[2022-05-17 22:02:31] [INFO ] Deduced a trap composed of 207 places in 506 ms of which 3 ms to minimize.
[2022-05-17 22:02:31] [INFO ] Deduced a trap composed of 140 places in 527 ms of which 2 ms to minimize.
[2022-05-17 22:02:32] [INFO ] Deduced a trap composed of 222 places in 468 ms of which 2 ms to minimize.
[2022-05-17 22:02:32] [INFO ] Deduced a trap composed of 222 places in 486 ms of which 2 ms to minimize.
[2022-05-17 22:02:33] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 3174 ms
[2022-05-17 22:02:34] [INFO ] Deduced a trap composed of 374 places in 542 ms of which 2 ms to minimize.
[2022-05-17 22:02:34] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 698 ms
[2022-05-17 22:02:34] [INFO ] After 8171ms SMT Verify possible using trap constraints in natural domain returned unsat :10 sat :10
Attempting to minimize the solution found.
Minimization took 1156 ms.
[2022-05-17 22:02:35] [INFO ] After 12032ms SMT Verify possible using all constraints in natural domain returned unsat :10 sat :10
Fused 20 Parikh solutions to 8 different solutions.
Parikh walk visited 0 properties in 25 ms.
Support contains 14 out of 1209 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1209/1209 places, 2663/2663 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 1209 transition count 2649
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 1195 transition count 2649
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 28 place count 1195 transition count 2637
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 52 place count 1183 transition count 2637
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 56 place count 1179 transition count 2633
Iterating global reduction 2 with 4 rules applied. Total rules applied 60 place count 1179 transition count 2633
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 64 place count 1175 transition count 2621
Iterating global reduction 2 with 4 rules applied. Total rules applied 68 place count 1175 transition count 2621
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 1 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 2 with 52 rules applied. Total rules applied 120 place count 1149 transition count 2595
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 127 place count 1142 transition count 2588
Iterating global reduction 2 with 7 rules applied. Total rules applied 134 place count 1142 transition count 2588
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 141 place count 1135 transition count 2567
Iterating global reduction 2 with 7 rules applied. Total rules applied 148 place count 1135 transition count 2567
Free-agglomeration rule (complex) applied 133 times.
Iterating global reduction 2 with 133 rules applied. Total rules applied 281 place count 1135 transition count 2942
Reduce places removed 133 places and 0 transitions.
Iterating post reduction 2 with 133 rules applied. Total rules applied 414 place count 1002 transition count 2942
Partial Free-agglomeration rule applied 10 times.
Drop transitions removed 10 transitions
Iterating global reduction 3 with 10 rules applied. Total rules applied 424 place count 1002 transition count 2942
Applied a total of 424 rules in 737 ms. Remains 1002 /1209 variables (removed 207) and now considering 2942/2663 (removed -279) transitions.
Finished structural reductions, in 1 iterations. Remains : 1002/1209 places, 2942/2663 transitions.
Incomplete random walk after 10000 steps, including 559 resets, run finished after 406 ms. (steps per millisecond=24 ) properties (out of 10) seen :6
Incomplete Best-First random walk after 10001 steps, including 48 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10000 steps, including 57 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 56 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2022-05-17 22:02:36] [INFO ] Flow matrix only has 2557 transitions (discarded 385 similar events)
// Phase 1: matrix 2557 rows 1002 cols
[2022-05-17 22:02:37] [INFO ] Computed 54 place invariants in 30 ms
[2022-05-17 22:02:37] [INFO ] [Real]Absence check using 33 positive place invariants in 29 ms returned sat
[2022-05-17 22:02:37] [INFO ] [Real]Absence check using 33 positive and 21 generalized place invariants in 4 ms returned sat
[2022-05-17 22:02:37] [INFO ] After 253ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-17 22:02:37] [INFO ] [Nat]Absence check using 33 positive place invariants in 28 ms returned sat
[2022-05-17 22:02:37] [INFO ] [Nat]Absence check using 33 positive and 21 generalized place invariants in 10 ms returned sat
[2022-05-17 22:02:38] [INFO ] After 850ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-17 22:02:38] [INFO ] State equation strengthened by 1362 read => feed constraints.
[2022-05-17 22:02:38] [INFO ] After 525ms SMT Verify possible using 1362 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-05-17 22:02:39] [INFO ] After 1125ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 475 ms.
[2022-05-17 22:02:40] [INFO ] After 2731ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 5 out of 1002 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1002/1002 places, 2942/2942 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 1002 transition count 2941
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1001 transition count 2941
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 1001 transition count 2939
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 999 transition count 2939
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 997 transition count 2937
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 997 transition count 2937
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 12 place count 997 transition count 2935
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 14 place count 995 transition count 2935
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 17 place count 995 transition count 2935
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 18 place count 994 transition count 2934
Iterating global reduction 3 with 1 rules applied. Total rules applied 19 place count 994 transition count 2934
Applied a total of 19 rules in 321 ms. Remains 994 /1002 variables (removed 8) and now considering 2934/2942 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 994/1002 places, 2934/2942 transitions.
Incomplete random walk after 10000 steps, including 567 resets, run finished after 271 ms. (steps per millisecond=36 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 57 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 56 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 71190 steps, run timeout after 3001 ms. (steps per millisecond=23 ) properties seen :{0=1, 1=1}
Probabilistic random walk after 71190 steps, saw 29938 distinct states, run finished after 3002 ms. (steps per millisecond=23 ) properties seen :2
Running SMT prover for 1 properties.
[2022-05-17 22:02:43] [INFO ] Flow matrix only has 2548 transitions (discarded 386 similar events)
// Phase 1: matrix 2548 rows 994 cols
[2022-05-17 22:02:43] [INFO ] Computed 54 place invariants in 25 ms
[2022-05-17 22:02:43] [INFO ] [Real]Absence check using 33 positive place invariants in 25 ms returned sat
[2022-05-17 22:02:43] [INFO ] [Real]Absence check using 33 positive and 21 generalized place invariants in 4 ms returned sat
[2022-05-17 22:02:44] [INFO ] After 898ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 22:02:44] [INFO ] [Nat]Absence check using 33 positive place invariants in 24 ms returned sat
[2022-05-17 22:02:44] [INFO ] [Nat]Absence check using 33 positive and 21 generalized place invariants in 10 ms returned sat
[2022-05-17 22:02:45] [INFO ] After 669ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 22:02:45] [INFO ] State equation strengthened by 1362 read => feed constraints.
[2022-05-17 22:02:45] [INFO ] After 391ms SMT Verify possible using 1362 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-17 22:02:46] [INFO ] After 548ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 88 ms.
[2022-05-17 22:02:46] [INFO ] After 1495ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 994 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 994/994 places, 2934/2934 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 994 transition count 2933
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 993 transition count 2933
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 992 transition count 2932
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 992 transition count 2932
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 992 transition count 2932
Applied a total of 5 rules in 173 ms. Remains 992 /994 variables (removed 2) and now considering 2932/2934 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 992/994 places, 2932/2934 transitions.
Incomplete random walk after 10000 steps, including 566 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 79620 steps, run timeout after 3001 ms. (steps per millisecond=26 ) properties seen :{}
Probabilistic random walk after 79620 steps, saw 33451 distinct states, run finished after 3001 ms. (steps per millisecond=26 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-17 22:02:49] [INFO ] Flow matrix only has 2546 transitions (discarded 386 similar events)
// Phase 1: matrix 2546 rows 992 cols
[2022-05-17 22:02:49] [INFO ] Computed 54 place invariants in 36 ms
[2022-05-17 22:02:49] [INFO ] [Real]Absence check using 31 positive place invariants in 15 ms returned sat
[2022-05-17 22:02:49] [INFO ] [Real]Absence check using 31 positive and 23 generalized place invariants in 5 ms returned sat
[2022-05-17 22:02:50] [INFO ] After 774ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 22:02:50] [INFO ] [Nat]Absence check using 31 positive place invariants in 15 ms returned sat
[2022-05-17 22:02:50] [INFO ] [Nat]Absence check using 31 positive and 23 generalized place invariants in 9 ms returned sat
[2022-05-17 22:02:51] [INFO ] After 593ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 22:02:51] [INFO ] State equation strengthened by 1362 read => feed constraints.
[2022-05-17 22:02:51] [INFO ] After 279ms SMT Verify possible using 1362 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-17 22:02:51] [INFO ] Deduced a trap composed of 87 places in 423 ms of which 1 ms to minimize.
[2022-05-17 22:02:51] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 614 ms
[2022-05-17 22:02:52] [INFO ] After 983ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 88 ms.
[2022-05-17 22:02:52] [INFO ] After 1841ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 992 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 992/992 places, 2932/2932 transitions.
Applied a total of 0 rules in 74 ms. Remains 992 /992 variables (removed 0) and now considering 2932/2932 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 992/992 places, 2932/2932 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 992/992 places, 2932/2932 transitions.
Applied a total of 0 rules in 66 ms. Remains 992 /992 variables (removed 0) and now considering 2932/2932 (removed 0) transitions.
[2022-05-17 22:02:52] [INFO ] Flow matrix only has 2546 transitions (discarded 386 similar events)
// Phase 1: matrix 2546 rows 992 cols
[2022-05-17 22:02:52] [INFO ] Computed 54 place invariants in 35 ms
[2022-05-17 22:02:53] [INFO ] Implicit Places using invariants in 929 ms returned [194, 336, 358, 383, 396, 403, 420, 421, 471, 485, 556, 584, 585, 628, 848]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 931 ms to find 15 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 977/992 places, 2932/2932 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 968 transition count 2923
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 968 transition count 2923
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 27 place count 959 transition count 2914
Iterating global reduction 0 with 9 rules applied. Total rules applied 36 place count 959 transition count 2914
Applied a total of 36 rules in 117 ms. Remains 959 /977 variables (removed 18) and now considering 2914/2932 (removed 18) transitions.
[2022-05-17 22:02:53] [INFO ] Flow matrix only has 2528 transitions (discarded 386 similar events)
// Phase 1: matrix 2528 rows 959 cols
[2022-05-17 22:02:53] [INFO ] Computed 39 place invariants in 28 ms
[2022-05-17 22:02:54] [INFO ] Implicit Places using invariants in 898 ms returned []
[2022-05-17 22:02:54] [INFO ] Flow matrix only has 2528 transitions (discarded 386 similar events)
// Phase 1: matrix 2528 rows 959 cols
[2022-05-17 22:02:54] [INFO ] Computed 39 place invariants in 24 ms
[2022-05-17 22:02:54] [INFO ] State equation strengthened by 1362 read => feed constraints.
[2022-05-17 22:03:07] [INFO ] Implicit Places using invariants and state equation in 13306 ms returned []
Implicit Place search using SMT with State Equation took 14207 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 959/992 places, 2914/2932 transitions.
Finished structural reductions, in 2 iterations. Remains : 959/992 places, 2914/2932 transitions.
Incomplete random walk after 10000 steps, including 565 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 81989 steps, run timeout after 3001 ms. (steps per millisecond=27 ) properties seen :{}
Probabilistic random walk after 81989 steps, saw 34138 distinct states, run finished after 3001 ms. (steps per millisecond=27 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-17 22:03:10] [INFO ] Flow matrix only has 2528 transitions (discarded 386 similar events)
// Phase 1: matrix 2528 rows 959 cols
[2022-05-17 22:03:10] [INFO ] Computed 39 place invariants in 32 ms
[2022-05-17 22:03:10] [INFO ] [Real]Absence check using 31 positive place invariants in 17 ms returned sat
[2022-05-17 22:03:10] [INFO ] [Real]Absence check using 31 positive and 8 generalized place invariants in 2 ms returned sat
[2022-05-17 22:03:11] [INFO ] After 755ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 22:03:11] [INFO ] [Nat]Absence check using 31 positive place invariants in 15 ms returned sat
[2022-05-17 22:03:11] [INFO ] [Nat]Absence check using 31 positive and 8 generalized place invariants in 2 ms returned sat
[2022-05-17 22:03:12] [INFO ] After 586ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 22:03:12] [INFO ] State equation strengthened by 1362 read => feed constraints.
[2022-05-17 22:03:12] [INFO ] After 384ms SMT Verify possible using 1362 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-17 22:03:13] [INFO ] Deduced a trap composed of 84 places in 446 ms of which 1 ms to minimize.
[2022-05-17 22:03:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 639 ms
[2022-05-17 22:03:13] [INFO ] After 1193ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 86 ms.
[2022-05-17 22:03:13] [INFO ] After 2016ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 959 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 959/959 places, 2914/2914 transitions.
Applied a total of 0 rules in 67 ms. Remains 959 /959 variables (removed 0) and now considering 2914/2914 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 959/959 places, 2914/2914 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 959/959 places, 2914/2914 transitions.
Applied a total of 0 rules in 60 ms. Remains 959 /959 variables (removed 0) and now considering 2914/2914 (removed 0) transitions.
[2022-05-17 22:03:13] [INFO ] Flow matrix only has 2528 transitions (discarded 386 similar events)
// Phase 1: matrix 2528 rows 959 cols
[2022-05-17 22:03:13] [INFO ] Computed 39 place invariants in 25 ms
[2022-05-17 22:03:14] [INFO ] Implicit Places using invariants in 864 ms returned []
[2022-05-17 22:03:14] [INFO ] Flow matrix only has 2528 transitions (discarded 386 similar events)
// Phase 1: matrix 2528 rows 959 cols
[2022-05-17 22:03:14] [INFO ] Computed 39 place invariants in 36 ms
[2022-05-17 22:03:15] [INFO ] State equation strengthened by 1362 read => feed constraints.
[2022-05-17 22:03:27] [INFO ] Implicit Places using invariants and state equation in 13036 ms returned []
Implicit Place search using SMT with State Equation took 13901 ms to find 0 implicit places.
[2022-05-17 22:03:27] [INFO ] Redundant transitions in 211 ms returned []
[2022-05-17 22:03:27] [INFO ] Flow matrix only has 2528 transitions (discarded 386 similar events)
// Phase 1: matrix 2528 rows 959 cols
[2022-05-17 22:03:27] [INFO ] Computed 39 place invariants in 21 ms
[2022-05-17 22:03:28] [INFO ] Dead Transitions using invariants and state equation in 1018 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 959/959 places, 2914/2914 transitions.
Graph (trivial) has 1022 edges and 959 vertex of which 16 / 959 are part of one of the 1 SCC in 5 ms
Free SCC test removed 15 places
Drop transitions removed 255 transitions
Ensure Unique test removed 397 transitions
Reduce isomorphic transitions removed 652 transitions.
Graph (complete) has 3457 edges and 944 vertex of which 930 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.5 ms
Discarding 14 places :
Also discarding 0 output transitions
Ensure Unique test removed 16 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t1499.t1466 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 93 transitions
Trivial Post-agglo rules discarded 93 transitions
Performed 93 trivial Post agglomeration. Transition count delta: 93
Iterating post reduction 0 with 95 rules applied. Total rules applied 97 place count 913 transition count 2167
Reduce places removed 93 places and 0 transitions.
Ensure Unique test removed 90 transitions
Reduce isomorphic transitions removed 90 transitions.
Drop transitions removed 90 transitions
Trivial Post-agglo rules discarded 90 transitions
Performed 90 trivial Post agglomeration. Transition count delta: 90
Iterating post reduction 1 with 273 rules applied. Total rules applied 370 place count 820 transition count 1987
Reduce places removed 90 places and 0 transitions.
Drop transitions removed 18 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 87 transitions.
Drop transitions removed 67 transitions
Trivial Post-agglo rules discarded 67 transitions
Performed 67 trivial Post agglomeration. Transition count delta: 67
Iterating post reduction 2 with 244 rules applied. Total rules applied 614 place count 730 transition count 1833
Reduce places removed 67 places and 0 transitions.
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 3 with 195 rules applied. Total rules applied 809 place count 663 transition count 1705
Reduce places removed 64 places and 0 transitions.
Drop transitions removed 14 transitions
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 61 transitions.
Drop transitions removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 4 with 170 rules applied. Total rules applied 979 place count 599 transition count 1599
Reduce places removed 45 places and 0 transitions.
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 5 with 129 rules applied. Total rules applied 1108 place count 554 transition count 1515
Reduce places removed 42 places and 0 transitions.
Drop transitions removed 10 transitions
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 39 transitions.
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 6 with 108 rules applied. Total rules applied 1216 place count 512 transition count 1449
Reduce places removed 27 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 7 with 75 rules applied. Total rules applied 1291 place count 485 transition count 1401
Reduce places removed 24 places and 0 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 21 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 8 with 58 rules applied. Total rules applied 1349 place count 461 transition count 1367
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 9 with 33 rules applied. Total rules applied 1382 place count 448 transition count 1347
Reduce places removed 10 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 10 with 20 rules applied. Total rules applied 1402 place count 438 transition count 1337
Reduce places removed 3 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 11 with 15 rules applied. Total rules applied 1417 place count 435 transition count 1325
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 12 with 12 rules applied. Total rules applied 1429 place count 423 transition count 1325
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 10 Pre rules applied. Total rules applied 1429 place count 423 transition count 1315
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 13 with 20 rules applied. Total rules applied 1449 place count 413 transition count 1315
Discarding 241 places :
Symmetric choice reduction at 13 with 241 rule applications. Total rules 1690 place count 172 transition count 624
Iterating global reduction 13 with 241 rules applied. Total rules applied 1931 place count 172 transition count 624
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 162 transitions.
Iterating post reduction 13 with 162 rules applied. Total rules applied 2093 place count 172 transition count 462
Discarding 16 places :
Symmetric choice reduction at 14 with 16 rule applications. Total rules 2109 place count 156 transition count 398
Iterating global reduction 14 with 16 rules applied. Total rules applied 2125 place count 156 transition count 398
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 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 14 with 19 rules applied. Total rules applied 2144 place count 156 transition count 379
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 2145 place count 155 transition count 379
Discarding 8 places :
Symmetric choice reduction at 16 with 8 rule applications. Total rules 2153 place count 147 transition count 371
Iterating global reduction 16 with 8 rules applied. Total rules applied 2161 place count 147 transition count 371
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 0 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 16 with 136 rules applied. Total rules applied 2297 place count 79 transition count 303
Drop transitions removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 16 with 67 rules applied. Total rules applied 2364 place count 79 transition count 236
Discarding 31 places :
Symmetric choice reduction at 17 with 31 rule applications. Total rules 2395 place count 48 transition count 112
Iterating global reduction 17 with 31 rules applied. Total rules applied 2426 place count 48 transition count 112
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 17 with 24 rules applied. Total rules applied 2450 place count 48 transition count 88
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 18 with 17 rules applied. Total rules applied 2467 place count 48 transition count 71
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 18 with 1 Pre rules applied. Total rules applied 2467 place count 48 transition count 70
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 18 with 2 rules applied. Total rules applied 2469 place count 47 transition count 70
Discarding 9 places :
Symmetric choice reduction at 18 with 9 rule applications. Total rules 2478 place count 38 transition count 43
Iterating global reduction 18 with 9 rules applied. Total rules applied 2487 place count 38 transition count 43
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 18 with 9 rules applied. Total rules applied 2496 place count 38 transition count 34
Discarding 1 places :
Symmetric choice reduction at 19 with 1 rule applications. Total rules 2497 place count 37 transition count 32
Iterating global reduction 19 with 1 rules applied. Total rules applied 2498 place count 37 transition count 32
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 19 with 3 rules applied. Total rules applied 2501 place count 37 transition count 29
Discarding 2 places :
Symmetric choice reduction at 19 with 2 rule applications. Total rules 2503 place count 35 transition count 27
Iterating global reduction 19 with 2 rules applied. Total rules applied 2505 place count 35 transition count 27
Discarding 2 places :
Symmetric choice reduction at 19 with 2 rule applications. Total rules 2507 place count 33 transition count 25
Iterating global reduction 19 with 2 rules applied. Total rules applied 2509 place count 33 transition count 25
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 19 with 7 rules applied. Total rules applied 2516 place count 33 transition count 18
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 19 with 7 rules applied. Total rules applied 2523 place count 26 transition count 18
Discarding 1 places :
Symmetric choice reduction at 20 with 1 rule applications. Total rules 2524 place count 25 transition count 17
Iterating global reduction 20 with 1 rules applied. Total rules applied 2525 place count 25 transition count 17
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 20 with 1 rules applied. Total rules applied 2526 place count 25 transition count 17
Discarding 1 places :
Symmetric choice reduction at 20 with 1 rule applications. Total rules 2527 place count 24 transition count 16
Iterating global reduction 20 with 1 rules applied. Total rules applied 2528 place count 24 transition count 16
Applied a total of 2528 rules in 455 ms. Remains 24 /959 variables (removed 935) and now considering 16/2914 (removed 2898) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 16 rows 24 cols
[2022-05-17 22:03:29] [INFO ] Computed 9 place invariants in 0 ms
[2022-05-17 22:03:29] [INFO ] [Real]Absence check using 3 positive place invariants in 0 ms returned sat
[2022-05-17 22:03:29] [INFO ] [Real]Absence check using 3 positive and 6 generalized place invariants in 1 ms returned sat
[2022-05-17 22:03:29] [INFO ] After 19ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 22:03:29] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-17 22:03:29] [INFO ] [Nat]Absence check using 3 positive and 6 generalized place invariants in 1 ms returned sat
[2022-05-17 22:03:29] [INFO ] After 6ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 22:03:29] [INFO ] After 9ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3 ms.
[2022-05-17 22:03:29] [INFO ] After 32ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-17 22:03:29] [INFO ] Flatten gal took : 3 ms
[2022-05-17 22:03:29] [INFO ] Flatten gal took : 3 ms
[2022-05-17 22:03:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16475711688002024241.gal : 2 ms
[2022-05-17 22:03:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3152380955533911066.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms16779353871752985798;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16475711688002024241.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3152380955533911066.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality3152380955533911066.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 10
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :10 after 32
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :32 after 61
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :61 after 97
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :97 after 205
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,410,0.012908,3496,2,240,10,825,7,0,104,574,0
Total reachable state count : 410

Verifying 1 reachability properties.
Reachability property AtomicPropp29 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp29,39,0.013589,3920,2,150,10,825,7,0,109,574,0
Successfully simplified 10 atomic propositions for a total of 10 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 377 stabilizing places and 1030 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((false U false))))'
Support contains 0 out of 1209 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1209/1209 places, 2663/2663 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 1209 transition count 2648
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 1194 transition count 2648
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 30 place count 1194 transition count 2633
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 60 place count 1179 transition count 2633
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 68 place count 1171 transition count 2623
Iterating global reduction 2 with 8 rules applied. Total rules applied 76 place count 1171 transition count 2623
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 76 place count 1171 transition count 2621
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 80 place count 1169 transition count 2621
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 87 place count 1162 transition count 2600
Iterating global reduction 2 with 7 rules applied. Total rules applied 94 place count 1162 transition count 2600
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 144 place count 1137 transition count 2575
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 152 place count 1129 transition count 2567
Iterating global reduction 2 with 8 rules applied. Total rules applied 160 place count 1129 transition count 2567
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 168 place count 1121 transition count 2543
Iterating global reduction 2 with 8 rules applied. Total rules applied 176 place count 1121 transition count 2543
Applied a total of 176 rules in 345 ms. Remains 1121 /1209 variables (removed 88) and now considering 2543/2663 (removed 120) transitions.
[2022-05-17 22:03:30] [INFO ] Flow matrix only has 2271 transitions (discarded 272 similar events)
// Phase 1: matrix 2271 rows 1121 cols
[2022-05-17 22:03:30] [INFO ] Computed 54 place invariants in 20 ms
[2022-05-17 22:03:30] [INFO ] Implicit Places using invariants in 899 ms returned [217, 380, 406, 436, 451, 459, 480, 481, 535, 550, 625, 658, 659, 709, 960]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 905 ms to find 15 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1106/1209 places, 2543/2663 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 1097 transition count 2534
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 1097 transition count 2534
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 27 place count 1088 transition count 2525
Iterating global reduction 0 with 9 rules applied. Total rules applied 36 place count 1088 transition count 2525
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 42 place count 1082 transition count 2507
Iterating global reduction 0 with 6 rules applied. Total rules applied 48 place count 1082 transition count 2507
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 56 place count 1078 transition count 2503
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 60 place count 1074 transition count 2499
Iterating global reduction 0 with 4 rules applied. Total rules applied 64 place count 1074 transition count 2499
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 69 place count 1069 transition count 2484
Iterating global reduction 0 with 5 rules applied. Total rules applied 74 place count 1069 transition count 2484
Applied a total of 74 rules in 343 ms. Remains 1069 /1106 variables (removed 37) and now considering 2484/2543 (removed 59) transitions.
[2022-05-17 22:03:31] [INFO ] Flow matrix only has 2212 transitions (discarded 272 similar events)
// Phase 1: matrix 2212 rows 1069 cols
[2022-05-17 22:03:31] [INFO ] Computed 39 place invariants in 19 ms
[2022-05-17 22:03:32] [INFO ] Implicit Places using invariants in 844 ms returned []
[2022-05-17 22:03:32] [INFO ] Flow matrix only has 2212 transitions (discarded 272 similar events)
// Phase 1: matrix 2212 rows 1069 cols
[2022-05-17 22:03:32] [INFO ] Computed 39 place invariants in 17 ms
[2022-05-17 22:03:32] [INFO ] State equation strengthened by 822 read => feed constraints.
[2022-05-17 22:03:40] [INFO ] Implicit Places using invariants and state equation in 8277 ms returned [1055, 1063]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 9131 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1067/1209 places, 2484/2663 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 1067 transition count 2482
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1065 transition count 2482
Applied a total of 4 rules in 79 ms. Remains 1065 /1067 variables (removed 2) and now considering 2482/2484 (removed 2) transitions.
[2022-05-17 22:03:40] [INFO ] Flow matrix only has 2210 transitions (discarded 272 similar events)
// Phase 1: matrix 2210 rows 1065 cols
[2022-05-17 22:03:40] [INFO ] Computed 37 place invariants in 20 ms
[2022-05-17 22:03:41] [INFO ] Implicit Places using invariants in 957 ms returned []
[2022-05-17 22:03:41] [INFO ] Flow matrix only has 2210 transitions (discarded 272 similar events)
// Phase 1: matrix 2210 rows 1065 cols
[2022-05-17 22:03:41] [INFO ] Computed 37 place invariants in 41 ms
[2022-05-17 22:03:42] [INFO ] State equation strengthened by 822 read => feed constraints.
[2022-05-17 22:03:49] [INFO ] Implicit Places using invariants and state equation in 8255 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 : 1065/1209 places, 2482/2663 transitions.
Finished structural reductions, in 3 iterations. Remains : 1065/1209 places, 2482/2663 transitions.
Stuttering acceptance computed with spot in 146 ms :[true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}]], initial=0, aps=[], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Entered a terminal (fully accepting) state of product in 0 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-00 finished in 20303 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(!(false U false)))'
Support contains 0 out of 1209 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1209/1209 places, 2663/2663 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 1209 transition count 2648
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 1194 transition count 2648
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 30 place count 1194 transition count 2633
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 60 place count 1179 transition count 2633
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 68 place count 1171 transition count 2623
Iterating global reduction 2 with 8 rules applied. Total rules applied 76 place count 1171 transition count 2623
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 76 place count 1171 transition count 2621
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 80 place count 1169 transition count 2621
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 87 place count 1162 transition count 2600
Iterating global reduction 2 with 7 rules applied. Total rules applied 94 place count 1162 transition count 2600
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 144 place count 1137 transition count 2575
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 152 place count 1129 transition count 2567
Iterating global reduction 2 with 8 rules applied. Total rules applied 160 place count 1129 transition count 2567
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 168 place count 1121 transition count 2543
Iterating global reduction 2 with 8 rules applied. Total rules applied 176 place count 1121 transition count 2543
Applied a total of 176 rules in 287 ms. Remains 1121 /1209 variables (removed 88) and now considering 2543/2663 (removed 120) transitions.
[2022-05-17 22:03:50] [INFO ] Flow matrix only has 2271 transitions (discarded 272 similar events)
// Phase 1: matrix 2271 rows 1121 cols
[2022-05-17 22:03:50] [INFO ] Computed 54 place invariants in 32 ms
[2022-05-17 22:03:51] [INFO ] Implicit Places using invariants in 891 ms returned [217, 380, 406, 436, 451, 459, 480, 481, 535, 550, 625, 658, 659, 709, 960]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 892 ms to find 15 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1106/1209 places, 2543/2663 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 1097 transition count 2534
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 1097 transition count 2534
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 27 place count 1088 transition count 2525
Iterating global reduction 0 with 9 rules applied. Total rules applied 36 place count 1088 transition count 2525
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 42 place count 1082 transition count 2507
Iterating global reduction 0 with 6 rules applied. Total rules applied 48 place count 1082 transition count 2507
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 56 place count 1078 transition count 2503
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 60 place count 1074 transition count 2499
Iterating global reduction 0 with 4 rules applied. Total rules applied 64 place count 1074 transition count 2499
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 69 place count 1069 transition count 2484
Iterating global reduction 0 with 5 rules applied. Total rules applied 74 place count 1069 transition count 2484
Applied a total of 74 rules in 242 ms. Remains 1069 /1106 variables (removed 37) and now considering 2484/2543 (removed 59) transitions.
[2022-05-17 22:03:51] [INFO ] Flow matrix only has 2212 transitions (discarded 272 similar events)
// Phase 1: matrix 2212 rows 1069 cols
[2022-05-17 22:03:51] [INFO ] Computed 39 place invariants in 32 ms
[2022-05-17 22:03:52] [INFO ] Implicit Places using invariants in 809 ms returned []
[2022-05-17 22:03:52] [INFO ] Flow matrix only has 2212 transitions (discarded 272 similar events)
// Phase 1: matrix 2212 rows 1069 cols
[2022-05-17 22:03:52] [INFO ] Computed 39 place invariants in 22 ms
[2022-05-17 22:03:52] [INFO ] State equation strengthened by 822 read => feed constraints.
[2022-05-17 22:04:00] [INFO ] Implicit Places using invariants and state equation in 8207 ms returned [1055, 1063]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 9021 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1067/1209 places, 2484/2663 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 1067 transition count 2482
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 1065 transition count 2482
Applied a total of 4 rules in 70 ms. Remains 1065 /1067 variables (removed 2) and now considering 2482/2484 (removed 2) transitions.
[2022-05-17 22:04:00] [INFO ] Flow matrix only has 2210 transitions (discarded 272 similar events)
// Phase 1: matrix 2210 rows 1065 cols
[2022-05-17 22:04:00] [INFO ] Computed 37 place invariants in 28 ms
[2022-05-17 22:04:01] [INFO ] Implicit Places using invariants in 820 ms returned []
[2022-05-17 22:04:01] [INFO ] Flow matrix only has 2210 transitions (discarded 272 similar events)
// Phase 1: matrix 2210 rows 1065 cols
[2022-05-17 22:04:01] [INFO ] Computed 37 place invariants in 21 ms
[2022-05-17 22:04:01] [INFO ] State equation strengthened by 822 read => feed constraints.
[2022-05-17 22:04:09] [INFO ] Implicit Places using invariants and state equation in 8364 ms returned []
Implicit Place search using SMT with State Equation took 9186 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 1065/1209 places, 2482/2663 transitions.
Finished structural reductions, in 3 iterations. Remains : 1065/1209 places, 2482/2663 transitions.
Stuttering acceptance computed with spot in 14 ms :[false]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-01 automaton TGBA Formula[mat=[[]], initial=0, aps=[], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Initial state of product has no viable successors after 0 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-01 TRUE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-01 finished in 19746 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(X(X(G(p0)))))))'
Support contains 2 out of 1209 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1209/1209 places, 2663/2663 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 1193 transition count 2645
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 1193 transition count 2645
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 47 place count 1178 transition count 2618
Iterating global reduction 0 with 15 rules applied. Total rules applied 62 place count 1178 transition count 2618
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 71 place count 1169 transition count 2591
Iterating global reduction 0 with 9 rules applied. Total rules applied 80 place count 1169 transition count 2591
Applied a total of 80 rules in 114 ms. Remains 1169 /1209 variables (removed 40) and now considering 2591/2663 (removed 72) transitions.
[2022-05-17 22:04:09] [INFO ] Flow matrix only has 2319 transitions (discarded 272 similar events)
// Phase 1: matrix 2319 rows 1169 cols
[2022-05-17 22:04:09] [INFO ] Computed 54 place invariants in 33 ms
[2022-05-17 22:04:10] [INFO ] Implicit Places using invariants in 986 ms returned [231, 397, 425, 455, 472, 481, 502, 503, 562, 579, 658, 692, 693, 746, 1001]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 988 ms to find 15 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1154/1209 places, 2591/2663 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1141 transition count 2578
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1141 transition count 2578
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 39 place count 1128 transition count 2565
Iterating global reduction 0 with 13 rules applied. Total rules applied 52 place count 1128 transition count 2565
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 65 place count 1115 transition count 2552
Iterating global reduction 0 with 13 rules applied. Total rules applied 78 place count 1115 transition count 2552
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 89 place count 1104 transition count 2519
Iterating global reduction 0 with 11 rules applied. Total rules applied 100 place count 1104 transition count 2519
Applied a total of 100 rules in 135 ms. Remains 1104 /1154 variables (removed 50) and now considering 2519/2591 (removed 72) transitions.
[2022-05-17 22:04:10] [INFO ] Flow matrix only has 2247 transitions (discarded 272 similar events)
// Phase 1: matrix 2247 rows 1104 cols
[2022-05-17 22:04:10] [INFO ] Computed 39 place invariants in 29 ms
[2022-05-17 22:04:11] [INFO ] Implicit Places using invariants in 816 ms returned []
[2022-05-17 22:04:11] [INFO ] Flow matrix only has 2247 transitions (discarded 272 similar events)
// Phase 1: matrix 2247 rows 1104 cols
[2022-05-17 22:04:11] [INFO ] Computed 39 place invariants in 19 ms
[2022-05-17 22:04:12] [INFO ] State equation strengthened by 822 read => feed constraints.
[2022-05-17 22:04:20] [INFO ] Implicit Places using invariants and state equation in 8651 ms returned [1086, 1095]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 9475 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1102/1209 places, 2519/2663 transitions.
Applied a total of 0 rules in 31 ms. Remains 1102 /1102 variables (removed 0) and now considering 2519/2519 (removed 0) transitions.
Finished structural reductions, in 3 iterations. Remains : 1102/1209 places, 2519/2663 transitions.
Stuttering acceptance computed with spot in 311 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={} source=5 dest: 6}], [{ cond=true, acceptance={} source=6 dest: 4}]], initial=5, aps=[p0:(OR (LT s564 1) (LT s797 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 36608 steps with 1161 reset in 232 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-05 finished in 11310 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(G(F((!(F(p1) U F(X(p2)))||p0))))))'
Support contains 4 out of 1209 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1209/1209 places, 2663/2663 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 1209 transition count 2649
Reduce places removed 14 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 15 rules applied. Total rules applied 29 place count 1195 transition count 2648
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 30 place count 1194 transition count 2648
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 30 place count 1194 transition count 2634
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 58 place count 1180 transition count 2634
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 64 place count 1174 transition count 2628
Iterating global reduction 3 with 6 rules applied. Total rules applied 70 place count 1174 transition count 2628
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 70 place count 1174 transition count 2626
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 74 place count 1172 transition count 2626
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 80 place count 1166 transition count 2608
Iterating global reduction 3 with 6 rules applied. Total rules applied 86 place count 1166 transition count 2608
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 3 with 50 rules applied. Total rules applied 136 place count 1141 transition count 2583
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 144 place count 1133 transition count 2575
Iterating global reduction 3 with 8 rules applied. Total rules applied 152 place count 1133 transition count 2575
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 160 place count 1125 transition count 2551
Iterating global reduction 3 with 8 rules applied. Total rules applied 168 place count 1125 transition count 2551
Applied a total of 168 rules in 286 ms. Remains 1125 /1209 variables (removed 84) and now considering 2551/2663 (removed 112) transitions.
[2022-05-17 22:04:21] [INFO ] Flow matrix only has 2279 transitions (discarded 272 similar events)
// Phase 1: matrix 2279 rows 1125 cols
[2022-05-17 22:04:21] [INFO ] Computed 54 place invariants in 20 ms
[2022-05-17 22:04:22] [INFO ] Implicit Places using invariants in 879 ms returned [218, 381, 407, 437, 452, 483, 484, 539, 554, 629, 662, 663, 713, 964]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 881 ms to find 14 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1111/1209 places, 2551/2663 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 1103 transition count 2543
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 1103 transition count 2543
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 1095 transition count 2535
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 1095 transition count 2535
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 37 place count 1090 transition count 2520
Iterating global reduction 0 with 5 rules applied. Total rules applied 42 place count 1090 transition count 2520
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 50 place count 1086 transition count 2516
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 54 place count 1082 transition count 2512
Iterating global reduction 0 with 4 rules applied. Total rules applied 58 place count 1082 transition count 2512
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 63 place count 1077 transition count 2497
Iterating global reduction 0 with 5 rules applied. Total rules applied 68 place count 1077 transition count 2497
Applied a total of 68 rules in 264 ms. Remains 1077 /1111 variables (removed 34) and now considering 2497/2551 (removed 54) transitions.
[2022-05-17 22:04:22] [INFO ] Flow matrix only has 2225 transitions (discarded 272 similar events)
// Phase 1: matrix 2225 rows 1077 cols
[2022-05-17 22:04:22] [INFO ] Computed 40 place invariants in 24 ms
[2022-05-17 22:04:23] [INFO ] Implicit Places using invariants in 851 ms returned []
[2022-05-17 22:04:23] [INFO ] Flow matrix only has 2225 transitions (discarded 272 similar events)
// Phase 1: matrix 2225 rows 1077 cols
[2022-05-17 22:04:23] [INFO ] Computed 40 place invariants in 18 ms
[2022-05-17 22:04:23] [INFO ] State equation strengthened by 828 read => feed constraints.
[2022-05-17 22:04:29] [INFO ] Implicit Places using invariants and state equation in 6700 ms returned []
Implicit Place search using SMT with State Equation took 7552 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1077/1209 places, 2497/2663 transitions.
Finished structural reductions, in 2 iterations. Remains : 1077/1209 places, 2497/2663 transitions.
Stuttering acceptance computed with spot in 1847 ms :[(AND p2 (NOT p0)), (AND p2 (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND p2 (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND p2 (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p2:(AND (GEQ s191 1) (GEQ s1065 1)), p0:(OR (LT s455 1) (LT s478 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 4460 reset in 490 ms.
Product exploration explored 100000 steps with 4455 reset in 518 ms.
Computed a total of 262 stabilizing places and 881 stable transitions
Computed a total of 262 stabilizing places and 881 stable transitions
Detected a total of 262/1077 stabilizing places and 881/2497 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p2) p0), (X (NOT (AND p2 (NOT p0)))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND p2 (NOT p0))))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 235 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 70 ms :[(AND p2 (NOT p0)), (AND p2 (NOT p0))]
Incomplete random walk after 10000 steps, including 446 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 86 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-17 22:04:33] [INFO ] Flow matrix only has 2225 transitions (discarded 272 similar events)
// Phase 1: matrix 2225 rows 1077 cols
[2022-05-17 22:04:33] [INFO ] Computed 40 place invariants in 27 ms
[2022-05-17 22:04:33] [INFO ] [Real]Absence check using 31 positive place invariants in 20 ms returned sat
[2022-05-17 22:04:33] [INFO ] [Real]Absence check using 31 positive and 9 generalized place invariants in 9 ms returned sat
[2022-05-17 22:04:33] [INFO ] After 162ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p2) p0), (X (NOT (AND p2 (NOT p0)))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND p2 (NOT p0))))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND p2 (NOT p0))))]
False Knowledge obtained : [(F (AND (NOT p2) (NOT p0)))]
Property proved to be true thanks to knowledge :(G (NOT (AND p2 (NOT p0))))
Knowledge based reduction with 8 factoid took 177 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-07 finished in 12739 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((false U (p0 U p1))))'
Support contains 2 out of 1209 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1209/1209 places, 2663/2663 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 1209 transition count 2650
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 26 place count 1196 transition count 2650
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 26 place count 1196 transition count 2635
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 56 place count 1181 transition count 2635
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 63 place count 1174 transition count 2626
Iterating global reduction 2 with 7 rules applied. Total rules applied 70 place count 1174 transition count 2626
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 70 place count 1174 transition count 2624
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 74 place count 1172 transition count 2624
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 80 place count 1166 transition count 2606
Iterating global reduction 2 with 6 rules applied. Total rules applied 86 place count 1166 transition count 2606
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 136 place count 1141 transition count 2581
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 143 place count 1134 transition count 2574
Iterating global reduction 2 with 7 rules applied. Total rules applied 150 place count 1134 transition count 2574
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 157 place count 1127 transition count 2553
Iterating global reduction 2 with 7 rules applied. Total rules applied 164 place count 1127 transition count 2553
Applied a total of 164 rules in 276 ms. Remains 1127 /1209 variables (removed 82) and now considering 2553/2663 (removed 110) transitions.
[2022-05-17 22:04:33] [INFO ] Flow matrix only has 2281 transitions (discarded 272 similar events)
// Phase 1: matrix 2281 rows 1127 cols
[2022-05-17 22:04:34] [INFO ] Computed 54 place invariants in 39 ms
[2022-05-17 22:04:34] [INFO ] Implicit Places using invariants in 935 ms returned [383, 409, 439, 454, 462, 483, 484, 538, 631, 664, 665, 715, 966]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 937 ms to find 13 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1114/1209 places, 2553/2663 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1107 transition count 2546
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1107 transition count 2546
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 1100 transition count 2539
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 1100 transition count 2539
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 33 place count 1095 transition count 2524
Iterating global reduction 0 with 5 rules applied. Total rules applied 38 place count 1095 transition count 2524
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 1091 transition count 2520
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 50 place count 1087 transition count 2516
Iterating global reduction 0 with 4 rules applied. Total rules applied 54 place count 1087 transition count 2516
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 58 place count 1083 transition count 2504
Iterating global reduction 0 with 4 rules applied. Total rules applied 62 place count 1083 transition count 2504
Applied a total of 62 rules in 251 ms. Remains 1083 /1114 variables (removed 31) and now considering 2504/2553 (removed 49) transitions.
[2022-05-17 22:04:35] [INFO ] Flow matrix only has 2232 transitions (discarded 272 similar events)
// Phase 1: matrix 2232 rows 1083 cols
[2022-05-17 22:04:35] [INFO ] Computed 41 place invariants in 26 ms
[2022-05-17 22:04:36] [INFO ] Implicit Places using invariants in 860 ms returned []
[2022-05-17 22:04:36] [INFO ] Flow matrix only has 2232 transitions (discarded 272 similar events)
// Phase 1: matrix 2232 rows 1083 cols
[2022-05-17 22:04:36] [INFO ] Computed 41 place invariants in 20 ms
[2022-05-17 22:04:36] [INFO ] State equation strengthened by 830 read => feed constraints.
[2022-05-17 22:04:44] [INFO ] Implicit Places using invariants and state equation in 8231 ms returned []
Implicit Place search using SMT with State Equation took 9094 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1083/1209 places, 2504/2663 transitions.
Finished structural reductions, in 2 iterations. Remains : 1083/1209 places, 2504/2663 transitions.
Stuttering acceptance computed with spot in 97 ms :[(NOT p1), true, (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(LT s238 1), p0:(GEQ s536 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 3240 steps with 144 reset in 21 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-10 finished in 10698 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(X(p0))))'
Support contains 1 out of 1209 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1209/1209 places, 2663/2663 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1194 transition count 2646
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1194 transition count 2646
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 44 place count 1180 transition count 2620
Iterating global reduction 0 with 14 rules applied. Total rules applied 58 place count 1180 transition count 2620
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 66 place count 1172 transition count 2596
Iterating global reduction 0 with 8 rules applied. Total rules applied 74 place count 1172 transition count 2596
Applied a total of 74 rules in 115 ms. Remains 1172 /1209 variables (removed 37) and now considering 2596/2663 (removed 67) transitions.
[2022-05-17 22:04:44] [INFO ] Flow matrix only has 2324 transitions (discarded 272 similar events)
// Phase 1: matrix 2324 rows 1172 cols
[2022-05-17 22:04:44] [INFO ] Computed 54 place invariants in 30 ms
[2022-05-17 22:04:45] [INFO ] Implicit Places using invariants in 897 ms returned [231, 397, 425, 455, 472, 505, 506, 565, 582, 661, 695, 696, 749, 1004]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 900 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1158/1209 places, 2596/2663 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1146 transition count 2584
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1146 transition count 2584
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 36 place count 1134 transition count 2572
Iterating global reduction 0 with 12 rules applied. Total rules applied 48 place count 1134 transition count 2572
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 60 place count 1122 transition count 2560
Iterating global reduction 0 with 12 rules applied. Total rules applied 72 place count 1122 transition count 2560
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 82 place count 1112 transition count 2530
Iterating global reduction 0 with 10 rules applied. Total rules applied 92 place count 1112 transition count 2530
Applied a total of 92 rules in 136 ms. Remains 1112 /1158 variables (removed 46) and now considering 2530/2596 (removed 66) transitions.
[2022-05-17 22:04:45] [INFO ] Flow matrix only has 2258 transitions (discarded 272 similar events)
// Phase 1: matrix 2258 rows 1112 cols
[2022-05-17 22:04:45] [INFO ] Computed 40 place invariants in 26 ms
[2022-05-17 22:04:46] [INFO ] Implicit Places using invariants in 847 ms returned []
[2022-05-17 22:04:46] [INFO ] Flow matrix only has 2258 transitions (discarded 272 similar events)
// Phase 1: matrix 2258 rows 1112 cols
[2022-05-17 22:04:46] [INFO ] Computed 40 place invariants in 19 ms
[2022-05-17 22:04:47] [INFO ] State equation strengthened by 826 read => feed constraints.
[2022-05-17 22:04:55] [INFO ] Implicit Places using invariants and state equation in 8973 ms returned [1103]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 9822 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1111/1209 places, 2530/2663 transitions.
Applied a total of 0 rules in 26 ms. Remains 1111 /1111 variables (removed 0) and now considering 2530/2530 (removed 0) transitions.
Finished structural reductions, in 3 iterations. Remains : 1111/1209 places, 2530/2663 transitions.
Stuttering acceptance computed with spot in 111 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-11 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:(GEQ s468 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 30 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-11 finished in 11130 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X((p0 U X((((p2 U p0)||(F(p3)&&p0))&&p1))))))'
Support contains 4 out of 1209 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1209/1209 places, 2663/2663 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1196 transition count 2648
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1196 transition count 2648
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 38 place count 1184 transition count 2626
Iterating global reduction 0 with 12 rules applied. Total rules applied 50 place count 1184 transition count 2626
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 57 place count 1177 transition count 2605
Iterating global reduction 0 with 7 rules applied. Total rules applied 64 place count 1177 transition count 2605
Applied a total of 64 rules in 127 ms. Remains 1177 /1209 variables (removed 32) and now considering 2605/2663 (removed 58) transitions.
[2022-05-17 22:04:55] [INFO ] Flow matrix only has 2333 transitions (discarded 272 similar events)
// Phase 1: matrix 2333 rows 1177 cols
[2022-05-17 22:04:55] [INFO ] Computed 54 place invariants in 25 ms
[2022-05-17 22:04:56] [INFO ] Implicit Places using invariants in 890 ms returned [231, 397, 457, 474, 483, 504, 567, 584, 663, 698, 754, 1009]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 893 ms to find 12 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1165/1209 places, 2605/2663 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 1155 transition count 2595
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 1155 transition count 2595
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 30 place count 1145 transition count 2585
Iterating global reduction 0 with 10 rules applied. Total rules applied 40 place count 1145 transition count 2585
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 50 place count 1135 transition count 2575
Iterating global reduction 0 with 10 rules applied. Total rules applied 60 place count 1135 transition count 2575
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 68 place count 1127 transition count 2551
Iterating global reduction 0 with 8 rules applied. Total rules applied 76 place count 1127 transition count 2551
Applied a total of 76 rules in 149 ms. Remains 1127 /1165 variables (removed 38) and now considering 2551/2605 (removed 54) transitions.
[2022-05-17 22:04:56] [INFO ] Flow matrix only has 2279 transitions (discarded 272 similar events)
// Phase 1: matrix 2279 rows 1127 cols
[2022-05-17 22:04:56] [INFO ] Computed 42 place invariants in 26 ms
[2022-05-17 22:04:57] [INFO ] Implicit Places using invariants in 852 ms returned []
[2022-05-17 22:04:57] [INFO ] Flow matrix only has 2279 transitions (discarded 272 similar events)
// Phase 1: matrix 2279 rows 1127 cols
[2022-05-17 22:04:57] [INFO ] Computed 42 place invariants in 18 ms
[2022-05-17 22:04:58] [INFO ] State equation strengthened by 834 read => feed constraints.
[2022-05-17 22:05:07] [INFO ] Implicit Places using invariants and state equation in 9535 ms returned []
Implicit Place search using SMT with State Equation took 10390 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1127/1209 places, 2551/2663 transitions.
Finished structural reductions, in 2 iterations. Remains : 1127/1209 places, 2551/2663 transitions.
Stuttering acceptance computed with spot in 149 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) p2), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0) p2), acceptance={0} source=1 dest: 0}, { cond=(OR (NOT p1) (AND (NOT p0) (NOT p2))), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(GEQ s672 1), p2:(GEQ s497 1), p1:(AND (GEQ s420 1) (GEQ s460 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 30 steps with 0 reset in 0 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-12 finished in 11726 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))||(!p1 U (p2||G(!p1)))))'
Support contains 5 out of 1209 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1209/1209 places, 2663/2663 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1194 transition count 2646
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1194 transition count 2646
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 44 place count 1180 transition count 2622
Iterating global reduction 0 with 14 rules applied. Total rules applied 58 place count 1180 transition count 2622
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 67 place count 1171 transition count 2595
Iterating global reduction 0 with 9 rules applied. Total rules applied 76 place count 1171 transition count 2595
Applied a total of 76 rules in 125 ms. Remains 1171 /1209 variables (removed 38) and now considering 2595/2663 (removed 68) transitions.
[2022-05-17 22:05:07] [INFO ] Flow matrix only has 2323 transitions (discarded 272 similar events)
// Phase 1: matrix 2323 rows 1171 cols
[2022-05-17 22:05:07] [INFO ] Computed 54 place invariants in 35 ms
[2022-05-17 22:05:08] [INFO ] Implicit Places using invariants in 938 ms returned [231, 427, 457, 474, 483, 504, 505, 564, 581, 660, 694, 695, 748, 1003]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 940 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1157/1209 places, 2595/2663 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1145 transition count 2583
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1145 transition count 2583
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 36 place count 1133 transition count 2571
Iterating global reduction 0 with 12 rules applied. Total rules applied 48 place count 1133 transition count 2571
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 60 place count 1121 transition count 2559
Iterating global reduction 0 with 12 rules applied. Total rules applied 72 place count 1121 transition count 2559
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 82 place count 1111 transition count 2529
Iterating global reduction 0 with 10 rules applied. Total rules applied 92 place count 1111 transition count 2529
Applied a total of 92 rules in 135 ms. Remains 1111 /1157 variables (removed 46) and now considering 2529/2595 (removed 66) transitions.
[2022-05-17 22:05:08] [INFO ] Flow matrix only has 2257 transitions (discarded 272 similar events)
// Phase 1: matrix 2257 rows 1111 cols
[2022-05-17 22:05:08] [INFO ] Computed 40 place invariants in 25 ms
[2022-05-17 22:05:09] [INFO ] Implicit Places using invariants in 834 ms returned []
[2022-05-17 22:05:09] [INFO ] Flow matrix only has 2257 transitions (discarded 272 similar events)
// Phase 1: matrix 2257 rows 1111 cols
[2022-05-17 22:05:09] [INFO ] Computed 40 place invariants in 19 ms
[2022-05-17 22:05:09] [INFO ] State equation strengthened by 826 read => feed constraints.
[2022-05-17 22:05:18] [INFO ] Implicit Places using invariants and state equation in 8766 ms returned [1092]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 9601 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1110/1209 places, 2529/2663 transitions.
Applied a total of 0 rules in 31 ms. Remains 1110 /1110 variables (removed 0) and now considering 2529/2529 (removed 0) transitions.
Finished structural reductions, in 3 iterations. Remains : 1110/1209 places, 2529/2663 transitions.
Stuttering acceptance computed with spot in 140 ms :[true, (AND (NOT p2) p1 (NOT p0)), (NOT p0), (AND (NOT p0) (NOT p2) p1), (AND (NOT p2) p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p2) p1), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p2) p1 p0), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p2) p1), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 4}]], initial=1, aps=[p2:(AND (GEQ s401 1) (GEQ s413 1) (NOT (AND (GEQ s267 1) (GEQ s497 1) (GEQ s500 1)))), p1:(AND (GEQ s267 1) (GEQ s497 1) (GEQ s500 1)), p0:(OR (LT s401 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 3174 reset in 556 ms.
Product exploration explored 100000 steps with 3169 reset in 569 ms.
Computed a total of 278 stabilizing places and 896 stable transitions
Computed a total of 278 stabilizing places and 896 stable transitions
Detected a total of 278/1110 stabilizing places and 896/2529 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X (AND (NOT p2) (NOT p1) p0)), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p2) p1 p0))), (X (NOT (AND (NOT p2) p1 (NOT p0)))), (X p0), true, (X (X (AND (NOT p2) (NOT p1) p0))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p2) p1 p0)))), (X (X (NOT (AND (NOT p2) p1 (NOT p0))))), (X (X p0)), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND (NOT p2) (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 15 factoid took 2408 ms. Reduced automaton from 5 states, 11 edges and 3 AP to 5 states, 10 edges and 3 AP.
Stuttering acceptance computed with spot in 141 ms :[true, (AND (NOT p0) p1 (NOT p2)), (NOT p0), (AND p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2))]
Incomplete random walk after 10000 steps, including 315 resets, run finished after 301 ms. (steps per millisecond=33 ) properties (out of 7) seen :3
Incomplete Best-First random walk after 10001 steps, including 80 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 80 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 80 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 80 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2022-05-17 22:05:22] [INFO ] Flow matrix only has 2257 transitions (discarded 272 similar events)
// Phase 1: matrix 2257 rows 1110 cols
[2022-05-17 22:05:22] [INFO ] Computed 39 place invariants in 32 ms
[2022-05-17 22:05:22] [INFO ] [Real]Absence check using 31 positive place invariants in 21 ms returned sat
[2022-05-17 22:05:22] [INFO ] [Real]Absence check using 31 positive and 8 generalized place invariants in 9 ms returned sat
[2022-05-17 22:05:23] [INFO ] After 755ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:2
[2022-05-17 22:05:23] [INFO ] [Nat]Absence check using 31 positive place invariants in 20 ms returned sat
[2022-05-17 22:05:23] [INFO ] [Nat]Absence check using 31 positive and 8 generalized place invariants in 7 ms returned sat
[2022-05-17 22:05:24] [INFO ] After 638ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :2
[2022-05-17 22:05:24] [INFO ] State equation strengthened by 826 read => feed constraints.
[2022-05-17 22:05:24] [INFO ] After 429ms SMT Verify possible using 826 Read/Feed constraints in natural domain returned unsat :2 sat :2
[2022-05-17 22:05:24] [INFO ] After 671ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :2
Attempting to minimize the solution found.
Minimization took 140 ms.
[2022-05-17 22:05:24] [INFO ] After 1649ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :2
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 5 out of 1110 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1110/1110 places, 2529/2529 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 1110 transition count 2517
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 1098 transition count 2517
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 24 place count 1098 transition count 2511
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 36 place count 1092 transition count 2511
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 70 place count 1075 transition count 2494
Free-agglomeration rule (complex) applied 121 times.
Iterating global reduction 2 with 121 rules applied. Total rules applied 191 place count 1075 transition count 2909
Reduce places removed 121 places and 0 transitions.
Iterating post reduction 2 with 121 rules applied. Total rules applied 312 place count 954 transition count 2909
Applied a total of 312 rules in 192 ms. Remains 954 /1110 variables (removed 156) and now considering 2909/2529 (removed -380) transitions.
Finished structural reductions, in 1 iterations. Remains : 954/1110 places, 2909/2529 transitions.
Incomplete random walk after 10000 steps, including 567 resets, run finished after 180 ms. (steps per millisecond=55 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 77979 steps, run timeout after 3001 ms. (steps per millisecond=25 ) properties seen :{}
Probabilistic random walk after 77979 steps, saw 32351 distinct states, run finished after 3001 ms. (steps per millisecond=25 ) properties seen :0
Running SMT prover for 2 properties.
[2022-05-17 22:05:28] [INFO ] Flow matrix only has 2523 transitions (discarded 386 similar events)
// Phase 1: matrix 2523 rows 954 cols
[2022-05-17 22:05:28] [INFO ] Computed 39 place invariants in 28 ms
[2022-05-17 22:05:28] [INFO ] [Real]Absence check using 31 positive place invariants in 9 ms returned sat
[2022-05-17 22:05:28] [INFO ] [Real]Absence check using 31 positive and 8 generalized place invariants in 9 ms returned sat
[2022-05-17 22:05:29] [INFO ] After 824ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-17 22:05:29] [INFO ] [Nat]Absence check using 31 positive place invariants in 8 ms returned sat
[2022-05-17 22:05:29] [INFO ] [Nat]Absence check using 31 positive and 8 generalized place invariants in 9 ms returned sat
[2022-05-17 22:05:30] [INFO ] After 686ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-17 22:05:30] [INFO ] State equation strengthened by 1362 read => feed constraints.
[2022-05-17 22:05:30] [INFO ] After 711ms SMT Verify possible using 1362 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-05-17 22:05:31] [INFO ] After 989ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 176 ms.
[2022-05-17 22:05:31] [INFO ] After 2034ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 5 out of 954 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 954/954 places, 2909/2909 transitions.
Applied a total of 0 rules in 78 ms. Remains 954 /954 variables (removed 0) and now considering 2909/2909 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 954/954 places, 2909/2909 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 954/954 places, 2909/2909 transitions.
Applied a total of 0 rules in 61 ms. Remains 954 /954 variables (removed 0) and now considering 2909/2909 (removed 0) transitions.
[2022-05-17 22:05:31] [INFO ] Flow matrix only has 2523 transitions (discarded 386 similar events)
// Phase 1: matrix 2523 rows 954 cols
[2022-05-17 22:05:31] [INFO ] Computed 39 place invariants in 21 ms
[2022-05-17 22:05:32] [INFO ] Implicit Places using invariants in 860 ms returned []
[2022-05-17 22:05:32] [INFO ] Flow matrix only has 2523 transitions (discarded 386 similar events)
// Phase 1: matrix 2523 rows 954 cols
[2022-05-17 22:05:32] [INFO ] Computed 39 place invariants in 23 ms
[2022-05-17 22:05:32] [INFO ] State equation strengthened by 1362 read => feed constraints.
[2022-05-17 22:05:46] [INFO ] Implicit Places using invariants and state equation in 13801 ms returned []
Implicit Place search using SMT with State Equation took 14662 ms to find 0 implicit places.
[2022-05-17 22:05:46] [INFO ] Redundant transitions in 104 ms returned []
[2022-05-17 22:05:46] [INFO ] Flow matrix only has 2523 transitions (discarded 386 similar events)
// Phase 1: matrix 2523 rows 954 cols
[2022-05-17 22:05:46] [INFO ] Computed 39 place invariants in 27 ms
[2022-05-17 22:05:47] [INFO ] Dead Transitions using invariants and state equation in 988 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 954/954 places, 2909/2909 transitions.
Graph (trivial) has 1018 edges and 954 vertex of which 16 / 954 are part of one of the 1 SCC in 0 ms
Free SCC test removed 15 places
Drop transitions removed 255 transitions
Ensure Unique test removed 397 transitions
Reduce isomorphic transitions removed 652 transitions.
Graph (complete) has 3456 edges and 939 vertex of which 925 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.1 ms
Discarding 14 places :
Also discarding 0 output transitions
Ensure Unique test removed 16 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t1499.t1466 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 93 transitions
Trivial Post-agglo rules discarded 93 transitions
Performed 93 trivial Post agglomeration. Transition count delta: 93
Iterating post reduction 0 with 95 rules applied. Total rules applied 97 place count 908 transition count 2162
Reduce places removed 93 places and 0 transitions.
Ensure Unique test removed 90 transitions
Reduce isomorphic transitions removed 90 transitions.
Drop transitions removed 90 transitions
Trivial Post-agglo rules discarded 90 transitions
Performed 90 trivial Post agglomeration. Transition count delta: 90
Iterating post reduction 1 with 273 rules applied. Total rules applied 370 place count 815 transition count 1982
Reduce places removed 90 places and 0 transitions.
Drop transitions removed 18 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 87 transitions.
Drop transitions removed 67 transitions
Trivial Post-agglo rules discarded 67 transitions
Performed 67 trivial Post agglomeration. Transition count delta: 67
Iterating post reduction 2 with 244 rules applied. Total rules applied 614 place count 725 transition count 1828
Reduce places removed 67 places and 0 transitions.
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 3 with 195 rules applied. Total rules applied 809 place count 658 transition count 1700
Reduce places removed 64 places and 0 transitions.
Drop transitions removed 14 transitions
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 61 transitions.
Drop transitions removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 4 with 170 rules applied. Total rules applied 979 place count 594 transition count 1594
Reduce places removed 45 places and 0 transitions.
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 5 with 129 rules applied. Total rules applied 1108 place count 549 transition count 1510
Reduce places removed 42 places and 0 transitions.
Drop transitions removed 10 transitions
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 39 transitions.
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 6 with 108 rules applied. Total rules applied 1216 place count 507 transition count 1444
Reduce places removed 27 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 7 with 75 rules applied. Total rules applied 1291 place count 480 transition count 1396
Reduce places removed 24 places and 0 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 21 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 8 with 58 rules applied. Total rules applied 1349 place count 456 transition count 1362
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 9 with 33 rules applied. Total rules applied 1382 place count 443 transition count 1342
Reduce places removed 10 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 10 with 20 rules applied. Total rules applied 1402 place count 433 transition count 1332
Reduce places removed 3 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 11 with 15 rules applied. Total rules applied 1417 place count 430 transition count 1320
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 12 with 12 rules applied. Total rules applied 1429 place count 418 transition count 1320
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 5 Pre rules applied. Total rules applied 1429 place count 418 transition count 1315
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 13 with 10 rules applied. Total rules applied 1439 place count 413 transition count 1315
Discarding 243 places :
Symmetric choice reduction at 13 with 243 rule applications. Total rules 1682 place count 170 transition count 607
Iterating global reduction 13 with 243 rules applied. Total rules applied 1925 place count 170 transition count 607
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 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 13 with 195 rules applied. Total rules applied 2120 place count 170 transition count 412
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 2121 place count 169 transition count 412
Discarding 7 places :
Symmetric choice reduction at 15 with 7 rule applications. Total rules 2128 place count 162 transition count 394
Iterating global reduction 15 with 7 rules applied. Total rules applied 2135 place count 162 transition count 394
Discarding 7 places :
Symmetric choice reduction at 15 with 7 rule applications. Total rules 2142 place count 155 transition count 387
Iterating global reduction 15 with 7 rules applied. Total rules applied 2149 place count 155 transition count 387
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 0 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 15 with 138 rules applied. Total rules applied 2287 place count 86 transition count 318
Drop transitions removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 15 with 67 rules applied. Total rules applied 2354 place count 86 transition count 251
Discarding 30 places :
Symmetric choice reduction at 16 with 30 rule applications. Total rules 2384 place count 56 transition count 131
Iterating global reduction 16 with 30 rules applied. Total rules applied 2414 place count 56 transition count 131
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 16 with 23 rules applied. Total rules applied 2437 place count 56 transition count 108
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 17 with 19 rules applied. Total rules applied 2456 place count 56 transition count 89
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 1 Pre rules applied. Total rules applied 2456 place count 56 transition count 88
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 17 with 2 rules applied. Total rules applied 2458 place count 55 transition count 88
Discarding 10 places :
Symmetric choice reduction at 17 with 10 rule applications. Total rules 2468 place count 45 transition count 58
Iterating global reduction 17 with 10 rules applied. Total rules applied 2478 place count 45 transition count 58
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 17 with 9 rules applied. Total rules applied 2487 place count 45 transition count 49
Discarding 1 places :
Symmetric choice reduction at 18 with 1 rule applications. Total rules 2488 place count 44 transition count 47
Iterating global reduction 18 with 1 rules applied. Total rules applied 2489 place count 44 transition count 47
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 18 with 3 rules applied. Total rules applied 2492 place count 44 transition count 44
Discarding 2 places :
Symmetric choice reduction at 18 with 2 rule applications. Total rules 2494 place count 42 transition count 41
Iterating global reduction 18 with 2 rules applied. Total rules applied 2496 place count 42 transition count 41
Discarding 2 places :
Symmetric choice reduction at 18 with 2 rule applications. Total rules 2498 place count 40 transition count 39
Iterating global reduction 18 with 2 rules applied. Total rules applied 2500 place count 40 transition count 39
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 18 with 7 rules applied. Total rules applied 2507 place count 40 transition count 32
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 18 with 7 rules applied. Total rules applied 2514 place count 33 transition count 32
Discarding 1 places :
Symmetric choice reduction at 19 with 1 rule applications. Total rules 2515 place count 32 transition count 30
Iterating global reduction 19 with 1 rules applied. Total rules applied 2516 place count 32 transition count 30
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 19 with 2 rules applied. Total rules applied 2518 place count 32 transition count 30
Discarding 1 places :
Symmetric choice reduction at 19 with 1 rule applications. Total rules 2519 place count 31 transition count 29
Iterating global reduction 19 with 1 rules applied. Total rules applied 2520 place count 31 transition count 29
Applied a total of 2520 rules in 365 ms. Remains 31 /954 variables (removed 923) and now considering 29/2909 (removed 2880) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 29 rows 31 cols
[2022-05-17 22:05:47] [INFO ] Computed 9 place invariants in 0 ms
[2022-05-17 22:05:47] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-17 22:05:47] [INFO ] [Real]Absence check using 3 positive and 6 generalized place invariants in 2 ms returned sat
[2022-05-17 22:05:47] [INFO ] After 34ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-17 22:05:47] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-17 22:05:47] [INFO ] [Nat]Absence check using 3 positive and 6 generalized place invariants in 1 ms returned sat
[2022-05-17 22:05:47] [INFO ] After 13ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-17 22:05:47] [INFO ] After 21ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 4 ms.
[2022-05-17 22:05:47] [INFO ] After 45ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2022-05-17 22:05:47] [INFO ] Flatten gal took : 3 ms
[2022-05-17 22:05:47] [INFO ] Flatten gal took : 2 ms
[2022-05-17 22:05:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2330789744008218978.gal : 1 ms
[2022-05-17 22:05:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5131955417044824668.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms16847288076683228002;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2330789744008218978.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5131955417044824668.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality5131955417044824668.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 9
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :9 after 30
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :30 after 90
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :90 after 138
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :138 after 319
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :319 after 489
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,1036,0.013051,4292,2,477,11,1799,8,0,149,1184,0
Total reachable state count : 1036

Verifying 2 reachability properties.
Reachability property apf1 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf1,65,0.013794,4292,2,168,11,1799,8,0,154,1184,0
Reachability property apf4 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf4,65,0.014489,4292,2,168,11,1799,8,0,158,1184,0
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X (AND (NOT p2) (NOT p1) p0)), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p2) p1 p0))), (X (NOT (AND (NOT p2) p1 (NOT p0)))), (X p0), true, (X (X (AND (NOT p2) (NOT p1) p0))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p2) p1 p0)))), (X (X (NOT (AND (NOT p2) p1 (NOT p0))))), (X (X p0)), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND (NOT p2) (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND p1 (NOT p0) (NOT p2)))), (G (NOT (AND (NOT p1) (NOT p0) (NOT p2))))]
False Knowledge obtained : [(F (NOT (AND (NOT p1) p0 (NOT p2)))), (F (NOT p0)), (F (NOT (AND (NOT p1) (NOT p2))))]
Knowledge based reduction with 17 factoid took 686 ms. Reduced automaton from 5 states, 10 edges and 3 AP to 4 states, 6 edges and 3 AP.
Stuttering acceptance computed with spot in 134 ms :[(OR p2 p0), false, (AND (NOT p0) p2), false]
Stuttering acceptance computed with spot in 127 ms :[(OR p2 p0), false, (AND (NOT p0) p2), false]
Support contains 5 out of 1110 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1110/1110 places, 2529/2529 transitions.
Applied a total of 0 rules in 31 ms. Remains 1110 /1110 variables (removed 0) and now considering 2529/2529 (removed 0) transitions.
[2022-05-17 22:05:48] [INFO ] Flow matrix only has 2257 transitions (discarded 272 similar events)
// Phase 1: matrix 2257 rows 1110 cols
[2022-05-17 22:05:48] [INFO ] Computed 39 place invariants in 19 ms
[2022-05-17 22:05:49] [INFO ] Implicit Places using invariants in 846 ms returned []
[2022-05-17 22:05:49] [INFO ] Flow matrix only has 2257 transitions (discarded 272 similar events)
// Phase 1: matrix 2257 rows 1110 cols
[2022-05-17 22:05:49] [INFO ] Computed 39 place invariants in 24 ms
[2022-05-17 22:05:50] [INFO ] State equation strengthened by 826 read => feed constraints.
[2022-05-17 22:05:58] [INFO ] Implicit Places using invariants and state equation in 9318 ms returned []
Implicit Place search using SMT with State Equation took 10165 ms to find 0 implicit places.
[2022-05-17 22:05:58] [INFO ] Flow matrix only has 2257 transitions (discarded 272 similar events)
// Phase 1: matrix 2257 rows 1110 cols
[2022-05-17 22:05:58] [INFO ] Computed 39 place invariants in 32 ms
[2022-05-17 22:05:59] [INFO ] Dead Transitions using invariants and state equation in 944 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1110/1110 places, 2529/2529 transitions.
Computed a total of 278 stabilizing places and 896 stable transitions
Computed a total of 278 stabilizing places and 896 stable transitions
Detected a total of 278/1110 stabilizing places and 896/2529 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) p2)))), (X (X p0)), (X (X (NOT (AND p1 (NOT p2))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 247 ms. Reduced automaton from 4 states, 6 edges and 3 AP to 4 states, 6 edges and 3 AP.
Stuttering acceptance computed with spot in 111 ms :[(OR p0 p2), false, false, (AND p2 (NOT p0))]
Incomplete random walk after 10000 steps, including 318 resets, run finished after 223 ms. (steps per millisecond=44 ) properties (out of 5) seen :3
Incomplete Best-First random walk after 10001 steps, including 80 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 80 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-17 22:06:00] [INFO ] Flow matrix only has 2257 transitions (discarded 272 similar events)
// Phase 1: matrix 2257 rows 1110 cols
[2022-05-17 22:06:00] [INFO ] Computed 39 place invariants in 19 ms
[2022-05-17 22:06:00] [INFO ] [Real]Absence check using 31 positive place invariants in 21 ms returned sat
[2022-05-17 22:06:00] [INFO ] [Real]Absence check using 31 positive and 8 generalized place invariants in 9 ms returned sat
[2022-05-17 22:06:01] [INFO ] After 848ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2022-05-17 22:06:01] [INFO ] [Nat]Absence check using 31 positive place invariants in 20 ms returned sat
[2022-05-17 22:06:01] [INFO ] [Nat]Absence check using 31 positive and 8 generalized place invariants in 8 ms returned sat
[2022-05-17 22:06:02] [INFO ] After 569ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2022-05-17 22:06:02] [INFO ] State equation strengthened by 826 read => feed constraints.
[2022-05-17 22:06:02] [INFO ] After 343ms SMT Verify possible using 826 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2022-05-17 22:06:02] [INFO ] After 454ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 73 ms.
[2022-05-17 22:06:02] [INFO ] After 1268ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 1110 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1110/1110 places, 2529/2529 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 1110 transition count 2517
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 1098 transition count 2517
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 24 place count 1098 transition count 2510
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 38 place count 1091 transition count 2510
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 39 place count 1090 transition count 2509
Iterating global reduction 2 with 1 rules applied. Total rules applied 40 place count 1090 transition count 2509
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 40 place count 1090 transition count 2508
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 42 place count 1089 transition count 2508
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 43 place count 1088 transition count 2505
Iterating global reduction 2 with 1 rules applied. Total rules applied 44 place count 1088 transition count 2505
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 76 place count 1072 transition count 2489
Free-agglomeration rule (complex) applied 120 times.
Iterating global reduction 2 with 120 rules applied. Total rules applied 196 place count 1072 transition count 2907
Reduce places removed 120 places and 0 transitions.
Iterating post reduction 2 with 120 rules applied. Total rules applied 316 place count 952 transition count 2907
Applied a total of 316 rules in 308 ms. Remains 952 /1110 variables (removed 158) and now considering 2907/2529 (removed -378) transitions.
Finished structural reductions, in 1 iterations. Remains : 952/1110 places, 2907/2529 transitions.
Incomplete random walk after 10000 steps, including 567 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 86558 steps, run timeout after 3001 ms. (steps per millisecond=28 ) properties seen :{}
Probabilistic random walk after 86558 steps, saw 35838 distinct states, run finished after 3001 ms. (steps per millisecond=28 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-17 22:06:06] [INFO ] Flow matrix only has 2521 transitions (discarded 386 similar events)
// Phase 1: matrix 2521 rows 952 cols
[2022-05-17 22:06:06] [INFO ] Computed 39 place invariants in 26 ms
[2022-05-17 22:06:06] [INFO ] [Real]Absence check using 31 positive place invariants in 14 ms returned sat
[2022-05-17 22:06:06] [INFO ] [Real]Absence check using 31 positive and 8 generalized place invariants in 2 ms returned sat
[2022-05-17 22:06:06] [INFO ] After 742ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 22:06:06] [INFO ] [Nat]Absence check using 31 positive place invariants in 14 ms returned sat
[2022-05-17 22:06:06] [INFO ] [Nat]Absence check using 31 positive and 8 generalized place invariants in 2 ms returned sat
[2022-05-17 22:06:07] [INFO ] After 597ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 22:06:07] [INFO ] State equation strengthened by 1362 read => feed constraints.
[2022-05-17 22:06:07] [INFO ] After 344ms SMT Verify possible using 1362 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-17 22:06:08] [INFO ] Deduced a trap composed of 72 places in 413 ms of which 1 ms to minimize.
[2022-05-17 22:06:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 544 ms
[2022-05-17 22:06:08] [INFO ] After 974ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 73 ms.
[2022-05-17 22:06:08] [INFO ] After 1788ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 952 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 952/952 places, 2907/2907 transitions.
Applied a total of 0 rules in 91 ms. Remains 952 /952 variables (removed 0) and now considering 2907/2907 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 952/952 places, 2907/2907 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 952/952 places, 2907/2907 transitions.
Applied a total of 0 rules in 72 ms. Remains 952 /952 variables (removed 0) and now considering 2907/2907 (removed 0) transitions.
[2022-05-17 22:06:08] [INFO ] Flow matrix only has 2521 transitions (discarded 386 similar events)
// Phase 1: matrix 2521 rows 952 cols
[2022-05-17 22:06:08] [INFO ] Computed 39 place invariants in 25 ms
[2022-05-17 22:06:09] [INFO ] Implicit Places using invariants in 870 ms returned [332]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 874 ms to find 1 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 951/952 places, 2907/2907 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 950 transition count 2906
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 950 transition count 2906
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 949 transition count 2905
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 949 transition count 2905
Applied a total of 4 rules in 108 ms. Remains 949 /951 variables (removed 2) and now considering 2905/2907 (removed 2) transitions.
[2022-05-17 22:06:09] [INFO ] Flow matrix only has 2519 transitions (discarded 386 similar events)
// Phase 1: matrix 2519 rows 949 cols
[2022-05-17 22:06:09] [INFO ] Computed 38 place invariants in 41 ms
[2022-05-17 22:06:10] [INFO ] Implicit Places using invariants in 881 ms returned []
[2022-05-17 22:06:10] [INFO ] Flow matrix only has 2519 transitions (discarded 386 similar events)
// Phase 1: matrix 2519 rows 949 cols
[2022-05-17 22:06:10] [INFO ] Computed 38 place invariants in 39 ms
[2022-05-17 22:06:11] [INFO ] State equation strengthened by 1362 read => feed constraints.
[2022-05-17 22:06:23] [INFO ] Implicit Places using invariants and state equation in 13142 ms returned []
Implicit Place search using SMT with State Equation took 14025 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 949/952 places, 2905/2907 transitions.
Finished structural reductions, in 2 iterations. Remains : 949/952 places, 2905/2907 transitions.
Incomplete random walk after 10000 steps, including 569 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 86188 steps, run timeout after 3001 ms. (steps per millisecond=28 ) properties seen :{}
Probabilistic random walk after 86188 steps, saw 35642 distinct states, run finished after 3001 ms. (steps per millisecond=28 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-17 22:06:26] [INFO ] Flow matrix only has 2519 transitions (discarded 386 similar events)
// Phase 1: matrix 2519 rows 949 cols
[2022-05-17 22:06:26] [INFO ] Computed 38 place invariants in 42 ms
[2022-05-17 22:06:27] [INFO ] [Real]Absence check using 31 positive place invariants in 14 ms returned sat
[2022-05-17 22:06:27] [INFO ] [Real]Absence check using 31 positive and 7 generalized place invariants in 1 ms returned sat
[2022-05-17 22:06:27] [INFO ] After 709ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 22:06:27] [INFO ] [Nat]Absence check using 31 positive place invariants in 15 ms returned sat
[2022-05-17 22:06:27] [INFO ] [Nat]Absence check using 31 positive and 7 generalized place invariants in 1 ms returned sat
[2022-05-17 22:06:28] [INFO ] After 583ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 22:06:28] [INFO ] State equation strengthened by 1362 read => feed constraints.
[2022-05-17 22:06:28] [INFO ] After 267ms SMT Verify possible using 1362 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-17 22:06:28] [INFO ] After 400ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 97 ms.
[2022-05-17 22:06:28] [INFO ] After 1218ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 949 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 949/949 places, 2905/2905 transitions.
Applied a total of 0 rules in 68 ms. Remains 949 /949 variables (removed 0) and now considering 2905/2905 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 949/949 places, 2905/2905 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 949/949 places, 2905/2905 transitions.
Applied a total of 0 rules in 62 ms. Remains 949 /949 variables (removed 0) and now considering 2905/2905 (removed 0) transitions.
[2022-05-17 22:06:28] [INFO ] Flow matrix only has 2519 transitions (discarded 386 similar events)
// Phase 1: matrix 2519 rows 949 cols
[2022-05-17 22:06:29] [INFO ] Computed 38 place invariants in 42 ms
[2022-05-17 22:06:29] [INFO ] Implicit Places using invariants in 913 ms returned []
[2022-05-17 22:06:29] [INFO ] Flow matrix only has 2519 transitions (discarded 386 similar events)
// Phase 1: matrix 2519 rows 949 cols
[2022-05-17 22:06:29] [INFO ] Computed 38 place invariants in 37 ms
[2022-05-17 22:06:30] [INFO ] State equation strengthened by 1362 read => feed constraints.
[2022-05-17 22:06:43] [INFO ] Implicit Places using invariants and state equation in 13178 ms returned []
Implicit Place search using SMT with State Equation took 14094 ms to find 0 implicit places.
[2022-05-17 22:06:43] [INFO ] Redundant transitions in 96 ms returned []
[2022-05-17 22:06:43] [INFO ] Flow matrix only has 2519 transitions (discarded 386 similar events)
// Phase 1: matrix 2519 rows 949 cols
[2022-05-17 22:06:43] [INFO ] Computed 38 place invariants in 39 ms
[2022-05-17 22:06:44] [INFO ] Dead Transitions using invariants and state equation in 1004 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 949/949 places, 2905/2905 transitions.
Graph (trivial) has 1017 edges and 949 vertex of which 16 / 949 are part of one of the 1 SCC in 0 ms
Free SCC test removed 15 places
Drop transitions removed 255 transitions
Ensure Unique test removed 397 transitions
Reduce isomorphic transitions removed 652 transitions.
Graph (complete) has 3440 edges and 934 vertex of which 920 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.0 ms
Discarding 14 places :
Also discarding 0 output transitions
Ensure Unique test removed 16 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t1499.t1466 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 93 transitions
Trivial Post-agglo rules discarded 93 transitions
Performed 93 trivial Post agglomeration. Transition count delta: 93
Iterating post reduction 0 with 95 rules applied. Total rules applied 97 place count 903 transition count 2158
Reduce places removed 93 places and 0 transitions.
Ensure Unique test removed 90 transitions
Reduce isomorphic transitions removed 90 transitions.
Drop transitions removed 90 transitions
Trivial Post-agglo rules discarded 90 transitions
Performed 90 trivial Post agglomeration. Transition count delta: 90
Iterating post reduction 1 with 273 rules applied. Total rules applied 370 place count 810 transition count 1978
Reduce places removed 90 places and 0 transitions.
Drop transitions removed 18 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 87 transitions.
Drop transitions removed 67 transitions
Trivial Post-agglo rules discarded 67 transitions
Performed 67 trivial Post agglomeration. Transition count delta: 67
Iterating post reduction 2 with 244 rules applied. Total rules applied 614 place count 720 transition count 1824
Reduce places removed 67 places and 0 transitions.
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 3 with 195 rules applied. Total rules applied 809 place count 653 transition count 1696
Reduce places removed 64 places and 0 transitions.
Drop transitions removed 14 transitions
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 61 transitions.
Drop transitions removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 4 with 170 rules applied. Total rules applied 979 place count 589 transition count 1590
Reduce places removed 45 places and 0 transitions.
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 5 with 129 rules applied. Total rules applied 1108 place count 544 transition count 1506
Reduce places removed 42 places and 0 transitions.
Drop transitions removed 10 transitions
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 39 transitions.
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 6 with 108 rules applied. Total rules applied 1216 place count 502 transition count 1440
Reduce places removed 27 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 7 with 75 rules applied. Total rules applied 1291 place count 475 transition count 1392
Reduce places removed 24 places and 0 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 21 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 8 with 58 rules applied. Total rules applied 1349 place count 451 transition count 1358
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 9 with 33 rules applied. Total rules applied 1382 place count 438 transition count 1338
Reduce places removed 10 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 10 with 20 rules applied. Total rules applied 1402 place count 428 transition count 1328
Reduce places removed 3 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 11 with 15 rules applied. Total rules applied 1417 place count 425 transition count 1316
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 12 with 12 rules applied. Total rules applied 1429 place count 413 transition count 1316
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 5 Pre rules applied. Total rules applied 1429 place count 413 transition count 1311
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 13 with 10 rules applied. Total rules applied 1439 place count 408 transition count 1311
Discarding 245 places :
Symmetric choice reduction at 13 with 245 rule applications. Total rules 1684 place count 163 transition count 597
Iterating global reduction 13 with 245 rules applied. Total rules applied 1929 place count 163 transition count 597
Ensure Unique test removed 201 transitions
Reduce isomorphic transitions removed 201 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 13 with 202 rules applied. Total rules applied 2131 place count 163 transition count 395
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 2132 place count 162 transition count 395
Discarding 8 places :
Symmetric choice reduction at 15 with 8 rule applications. Total rules 2140 place count 154 transition count 379
Iterating global reduction 15 with 8 rules applied. Total rules applied 2148 place count 154 transition count 379
Discarding 8 places :
Symmetric choice reduction at 15 with 8 rule applications. Total rules 2156 place count 146 transition count 371
Iterating global reduction 15 with 8 rules applied. Total rules applied 2164 place count 146 transition count 371
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 0 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 15 with 136 rules applied. Total rules applied 2300 place count 78 transition count 303
Drop transitions removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 15 with 67 rules applied. Total rules applied 2367 place count 78 transition count 236
Discarding 31 places :
Symmetric choice reduction at 16 with 31 rule applications. Total rules 2398 place count 47 transition count 112
Iterating global reduction 16 with 31 rules applied. Total rules applied 2429 place count 47 transition count 112
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 16 with 24 rules applied. Total rules applied 2453 place count 47 transition count 88
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 17 with 17 rules applied. Total rules applied 2470 place count 47 transition count 71
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 1 Pre rules applied. Total rules applied 2470 place count 47 transition count 70
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 17 with 2 rules applied. Total rules applied 2472 place count 46 transition count 70
Discarding 9 places :
Symmetric choice reduction at 17 with 9 rule applications. Total rules 2481 place count 37 transition count 43
Iterating global reduction 17 with 9 rules applied. Total rules applied 2490 place count 37 transition count 43
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 17 with 9 rules applied. Total rules applied 2499 place count 37 transition count 34
Discarding 1 places :
Symmetric choice reduction at 18 with 1 rule applications. Total rules 2500 place count 36 transition count 32
Iterating global reduction 18 with 1 rules applied. Total rules applied 2501 place count 36 transition count 32
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 18 with 3 rules applied. Total rules applied 2504 place count 36 transition count 29
Discarding 2 places :
Symmetric choice reduction at 18 with 2 rule applications. Total rules 2506 place count 34 transition count 27
Iterating global reduction 18 with 2 rules applied. Total rules applied 2508 place count 34 transition count 27
Discarding 2 places :
Symmetric choice reduction at 18 with 2 rule applications. Total rules 2510 place count 32 transition count 25
Iterating global reduction 18 with 2 rules applied. Total rules applied 2512 place count 32 transition count 25
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 18 with 7 rules applied. Total rules applied 2519 place count 32 transition count 18
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 18 with 7 rules applied. Total rules applied 2526 place count 25 transition count 18
Discarding 1 places :
Symmetric choice reduction at 19 with 1 rule applications. Total rules 2527 place count 24 transition count 17
Iterating global reduction 19 with 1 rules applied. Total rules applied 2528 place count 24 transition count 17
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 19 with 1 rules applied. Total rules applied 2529 place count 24 transition count 17
Discarding 1 places :
Symmetric choice reduction at 19 with 1 rule applications. Total rules 2530 place count 23 transition count 16
Iterating global reduction 19 with 1 rules applied. Total rules applied 2531 place count 23 transition count 16
Applied a total of 2531 rules in 386 ms. Remains 23 /949 variables (removed 926) and now considering 16/2905 (removed 2889) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 16 rows 23 cols
[2022-05-17 22:06:44] [INFO ] Computed 8 place invariants in 1 ms
[2022-05-17 22:06:44] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-17 22:06:44] [INFO ] [Real]Absence check using 3 positive and 5 generalized place invariants in 1 ms returned sat
[2022-05-17 22:06:44] [INFO ] After 9ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-17 22:06:44] [INFO ] After 13ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 22:06:44] [INFO ] After 33ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 22:06:44] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-17 22:06:44] [INFO ] [Nat]Absence check using 3 positive and 5 generalized place invariants in 1 ms returned sat
[2022-05-17 22:06:44] [INFO ] After 7ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 22:06:44] [INFO ] After 10ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-05-17 22:06:44] [INFO ] After 33ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-17 22:06:44] [INFO ] Flatten gal took : 6 ms
[2022-05-17 22:06:44] [INFO ] Flatten gal took : 1 ms
[2022-05-17 22:06:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10611670674359990377.gal : 1 ms
[2022-05-17 22:06:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13765489101014933032.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms12481804827092547721;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10611670674359990377.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13765489101014933032.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...321
Loading property file /tmp/ReachabilityCardinality13765489101014933032.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :7 after 20
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :20 after 65
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :65 after 171
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,410,0.007007,3680,2,233,9,857,7,0,101,591,0
Total reachable state count : 410

Verifying 1 reachability properties.
Reachability property apf2 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf2,39,0.00757,4116,2,137,9,857,7,0,106,591,0
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) p2)))), (X (X p0)), (X (X (NOT (AND p1 (NOT p2))))), (F (OR (G p0) (G (NOT p0)))), (G (OR p2 p0))]
False Knowledge obtained : [(F (NOT p0)), (F (AND p2 (NOT p0))), (F (NOT (AND (NOT p2) (NOT p1))))]
Knowledge based reduction with 9 factoid took 370 ms. Reduced automaton from 4 states, 6 edges and 3 AP to 4 states, 6 edges and 3 AP.
Stuttering acceptance computed with spot in 122 ms :[true, (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 120 ms :[true, (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 108 ms :[true, (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (NOT p0)]
Product exploration explored 100000 steps with 3172 reset in 413 ms.
Product exploration explored 100000 steps with 3170 reset in 421 ms.
Applying partial POR strategy [true, false, false, true]
Stuttering acceptance computed with spot in 120 ms :[true, (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (NOT p0)]
Support contains 5 out of 1110 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1110/1110 places, 2529/2529 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 1110 transition count 2529
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 6 Pre rules applied. Total rules applied 12 place count 1110 transition count 2529
Deduced a syphon composed of 18 places in 1 ms
Iterating global reduction 1 with 6 rules applied. Total rules applied 18 place count 1110 transition count 2529
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 24 place count 1104 transition count 2523
Deduced a syphon composed of 12 places in 1 ms
Iterating global reduction 1 with 6 rules applied. Total rules applied 30 place count 1104 transition count 2523
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 29 places in 1 ms
Iterating global reduction 1 with 17 rules applied. Total rules applied 47 place count 1104 transition count 2523
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 48 place count 1103 transition count 2522
Deduced a syphon composed of 28 places in 1 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 49 place count 1103 transition count 2522
Deduced a syphon composed of 28 places in 1 ms
Applied a total of 49 rules in 453 ms. Remains 1103 /1110 variables (removed 7) and now considering 2522/2529 (removed 7) transitions.
[2022-05-17 22:06:46] [INFO ] Redundant transitions in 68 ms returned []
[2022-05-17 22:06:46] [INFO ] Flow matrix only has 2250 transitions (discarded 272 similar events)
// Phase 1: matrix 2250 rows 1103 cols
[2022-05-17 22:06:47] [INFO ] Computed 39 place invariants in 20 ms
[2022-05-17 22:06:47] [INFO ] Dead Transitions using invariants and state equation in 934 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1103/1110 places, 2522/2529 transitions.
Finished structural reductions, in 1 iterations. Remains : 1103/1110 places, 2522/2529 transitions.
Product exploration explored 100000 steps with 3174 reset in 439 ms.
Product exploration explored 100000 steps with 3174 reset in 451 ms.
Built C files in :
/tmp/ltsmin14696656008861725015
[2022-05-17 22:06:48] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14696656008861725015
Running compilation step : cd /tmp/ltsmin14696656008861725015;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14696656008861725015;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14696656008861725015;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 5 out of 1110 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1110/1110 places, 2529/2529 transitions.
Applied a total of 0 rules in 127 ms. Remains 1110 /1110 variables (removed 0) and now considering 2529/2529 (removed 0) transitions.
[2022-05-17 22:06:52] [INFO ] Flow matrix only has 2257 transitions (discarded 272 similar events)
// Phase 1: matrix 2257 rows 1110 cols
[2022-05-17 22:06:52] [INFO ] Computed 39 place invariants in 19 ms
[2022-05-17 22:06:52] [INFO ] Implicit Places using invariants in 894 ms returned []
[2022-05-17 22:06:52] [INFO ] Flow matrix only has 2257 transitions (discarded 272 similar events)
// Phase 1: matrix 2257 rows 1110 cols
[2022-05-17 22:06:52] [INFO ] Computed 39 place invariants in 19 ms
[2022-05-17 22:06:53] [INFO ] State equation strengthened by 826 read => feed constraints.
[2022-05-17 22:07:02] [INFO ] Implicit Places using invariants and state equation in 9312 ms returned []
Implicit Place search using SMT with State Equation took 10208 ms to find 0 implicit places.
[2022-05-17 22:07:02] [INFO ] Flow matrix only has 2257 transitions (discarded 272 similar events)
// Phase 1: matrix 2257 rows 1110 cols
[2022-05-17 22:07:02] [INFO ] Computed 39 place invariants in 27 ms
[2022-05-17 22:07:03] [INFO ] Dead Transitions using invariants and state equation in 997 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1110/1110 places, 2529/2529 transitions.
Built C files in :
/tmp/ltsmin11437504313636969062
[2022-05-17 22:07:03] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11437504313636969062
Running compilation step : cd /tmp/ltsmin11437504313636969062;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11437504313636969062;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11437504313636969062;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-17 22:07:06] [INFO ] Flatten gal took : 93 ms
[2022-05-17 22:07:06] [INFO ] Flatten gal took : 95 ms
[2022-05-17 22:07:06] [INFO ] Time to serialize gal into /tmp/LTL12063270784174464530.gal : 15 ms
[2022-05-17 22:07:06] [INFO ] Time to serialize properties into /tmp/LTL6543299182128088432.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12063270784174464530.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6543299182128088432.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1206327...267
Read 1 LTL properties
Checking formula 0 : !(((X(G("((Node3HasAskedItsLeafSetToRx1ToReplaceNode10<1)||(LeafSetOfRx1IsSentToNode3<1))")))||((!("(((Node2AsksIsThereANodeMaster>=1)...484
Formula 0 simplified : !(XG"((Node3HasAskedItsLeafSetToRx1ToReplaceNode10<1)||(LeafSetOfRx1IsSentToNode3<1))" | (!"(((Node2AsksIsThereANodeMaster>=1)&&(Nod...470
Detected timeout of ITS tools.
[2022-05-17 22:07:21] [INFO ] Flatten gal took : 82 ms
[2022-05-17 22:07:21] [INFO ] Applying decomposition
[2022-05-17 22:07:21] [INFO ] Flatten gal took : 79 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph584541097509696536.txt' '-o' '/tmp/graph584541097509696536.bin' '-w' '/tmp/graph584541097509696536.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph584541097509696536.bin' '-l' '-1' '-v' '-w' '/tmp/graph584541097509696536.weights' '-q' '0' '-e' '0.001'
[2022-05-17 22:07:22] [INFO ] Decomposing Gal with order
[2022-05-17 22:07:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 22:07:22] [INFO ] Removed a total of 2789 redundant transitions.
[2022-05-17 22:07:22] [INFO ] Flatten gal took : 604 ms
[2022-05-17 22:07:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 1839 labels/synchronizations in 145 ms.
[2022-05-17 22:07:23] [INFO ] Time to serialize gal into /tmp/LTL7097072850050933127.gal : 23 ms
[2022-05-17 22:07:23] [INFO ] Time to serialize properties into /tmp/LTL4990292445369476889.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7097072850050933127.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4990292445369476889.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7097072...245
Read 1 LTL properties
Checking formula 0 : !(((X(G("((i18.i0.u13.Node3HasAskedItsLeafSetToRx1ToReplaceNode10<1)||(i18.i0.u64.LeafSetOfRx1IsSentToNode3<1))")))||((!("(((i0.u2.Nod...585
Formula 0 simplified : !(XG"((i18.i0.u13.Node3HasAskedItsLeafSetToRx1ToReplaceNode10<1)||(i18.i0.u64.LeafSetOfRx1IsSentToNode3<1))" | (!"(((i0.u2.Node2Asks...571
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6156511478822226738
[2022-05-17 22:07:38] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6156511478822226738
Running compilation step : cd /tmp/ltsmin6156511478822226738;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6156511478822226738;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6156511478822226738;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-13 finished in 153959 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))||(!p1 U (p2||G(!p1)))))'
Found a SL insensitive property : MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-13
Stuttering acceptance computed with spot in 140 ms :[true, (AND (NOT p2) p1 (NOT p0)), (NOT p0), (AND (NOT p0) (NOT p2) p1), (AND (NOT p2) p1)]
Support contains 5 out of 1209 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 1209/1209 places, 2663/2663 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 1209 transition count 2648
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 1194 transition count 2648
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 14 Pre rules applied. Total rules applied 30 place count 1194 transition count 2634
Deduced a syphon composed of 14 places in 2 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 58 place count 1180 transition count 2634
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 65 place count 1173 transition count 2625
Iterating global reduction 2 with 7 rules applied. Total rules applied 72 place count 1173 transition count 2625
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 72 place count 1173 transition count 2624
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 74 place count 1172 transition count 2624
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 80 place count 1166 transition count 2606
Iterating global reduction 2 with 6 rules applied. Total rules applied 86 place count 1166 transition count 2606
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 136 place count 1141 transition count 2581
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 144 place count 1133 transition count 2573
Iterating global reduction 2 with 8 rules applied. Total rules applied 152 place count 1133 transition count 2573
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 160 place count 1125 transition count 2549
Iterating global reduction 2 with 8 rules applied. Total rules applied 168 place count 1125 transition count 2549
Applied a total of 168 rules in 345 ms. Remains 1125 /1209 variables (removed 84) and now considering 2549/2663 (removed 114) transitions.
[2022-05-17 22:07:41] [INFO ] Flow matrix only has 2277 transitions (discarded 272 similar events)
// Phase 1: matrix 2277 rows 1125 cols
[2022-05-17 22:07:41] [INFO ] Computed 54 place invariants in 30 ms
[2022-05-17 22:07:42] [INFO ] Implicit Places using invariants in 921 ms returned [218, 410, 440, 455, 463, 484, 485, 540, 555, 630, 663, 664, 714, 965]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 924 ms to find 14 implicit places.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 1111/1209 places, 2549/2663 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 1103 transition count 2541
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 1103 transition count 2541
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 1095 transition count 2533
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 1095 transition count 2533
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 37 place count 1090 transition count 2518
Iterating global reduction 0 with 5 rules applied. Total rules applied 42 place count 1090 transition count 2518
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 50 place count 1086 transition count 2514
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 54 place count 1082 transition count 2510
Iterating global reduction 0 with 4 rules applied. Total rules applied 58 place count 1082 transition count 2510
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 63 place count 1077 transition count 2495
Iterating global reduction 0 with 5 rules applied. Total rules applied 68 place count 1077 transition count 2495
Applied a total of 68 rules in 302 ms. Remains 1077 /1111 variables (removed 34) and now considering 2495/2549 (removed 54) transitions.
[2022-05-17 22:07:43] [INFO ] Flow matrix only has 2223 transitions (discarded 272 similar events)
// Phase 1: matrix 2223 rows 1077 cols
[2022-05-17 22:07:43] [INFO ] Computed 40 place invariants in 55 ms
[2022-05-17 22:07:43] [INFO ] Implicit Places using invariants in 874 ms returned []
[2022-05-17 22:07:43] [INFO ] Flow matrix only has 2223 transitions (discarded 272 similar events)
// Phase 1: matrix 2223 rows 1077 cols
[2022-05-17 22:07:43] [INFO ] Computed 40 place invariants in 33 ms
[2022-05-17 22:07:44] [INFO ] State equation strengthened by 826 read => feed constraints.
[2022-05-17 22:07:52] [INFO ] Implicit Places using invariants and state equation in 8407 ms returned [1063]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 9286 ms to find 1 implicit places.
Starting structural reductions in SLCL_LTL mode, iteration 2 : 1076/1209 places, 2495/2663 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 1076 transition count 2494
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 1075 transition count 2494
Applied a total of 2 rules in 59 ms. Remains 1075 /1076 variables (removed 1) and now considering 2494/2495 (removed 1) transitions.
[2022-05-17 22:07:52] [INFO ] Flow matrix only has 2222 transitions (discarded 272 similar events)
// Phase 1: matrix 2222 rows 1075 cols
[2022-05-17 22:07:52] [INFO ] Computed 39 place invariants in 29 ms
[2022-05-17 22:07:53] [INFO ] Implicit Places using invariants in 878 ms returned []
[2022-05-17 22:07:53] [INFO ] Flow matrix only has 2222 transitions (discarded 272 similar events)
// Phase 1: matrix 2222 rows 1075 cols
[2022-05-17 22:07:53] [INFO ] Computed 39 place invariants in 20 ms
[2022-05-17 22:07:53] [INFO ] State equation strengthened by 826 read => feed constraints.
[2022-05-17 22:08:01] [INFO ] Implicit Places using invariants and state equation in 8602 ms returned []
Implicit Place search using SMT with State Equation took 9481 ms to find 0 implicit places.
Starting structural reductions in SLCL_LTL mode, iteration 3 : 1075/1209 places, 2494/2663 transitions.
Finished structural reductions, in 3 iterations. Remains : 1075/1209 places, 2494/2663 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p2) p1), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p2) p1 p0), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p2) p1), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 4}]], initial=1, aps=[p2:(AND (GEQ s386 1) (GEQ s398 1) (NOT (AND (GEQ s254 1) (GEQ s480 1) (GEQ s483 1)))), p1:(AND (GEQ s254 1) (GEQ s480 1) (GEQ s483 1)), p0:(OR (LT s386 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 4486 reset in 533 ms.
Product exploration explored 100000 steps with 4480 reset in 550 ms.
Computed a total of 259 stabilizing places and 877 stable transitions
Computed a total of 259 stabilizing places and 877 stable transitions
Detected a total of 259/1075 stabilizing places and 877/2494 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X (AND (NOT p2) (NOT p1) p0)), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p2) p1 p0))), (X (NOT (AND (NOT p2) p1 (NOT p0)))), (X p0), true, (X (X (AND (NOT p2) (NOT p1) p0))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p2) p1 p0)))), (X (X (NOT (AND (NOT p2) p1 (NOT p0))))), (X (X p0)), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND (NOT p2) (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 15 factoid took 508 ms. Reduced automaton from 5 states, 11 edges and 3 AP to 5 states, 10 edges and 3 AP.
Stuttering acceptance computed with spot in 143 ms :[true, (AND (NOT p0) p1 (NOT p2)), (NOT p0), (AND p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2))]
Incomplete random walk after 10000 steps, including 447 resets, run finished after 322 ms. (steps per millisecond=31 ) properties (out of 7) seen :3
Incomplete Best-First random walk after 10001 steps, including 86 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 86 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 86 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 86 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2022-05-17 22:08:04] [INFO ] Flow matrix only has 2222 transitions (discarded 272 similar events)
// Phase 1: matrix 2222 rows 1075 cols
[2022-05-17 22:08:04] [INFO ] Computed 39 place invariants in 20 ms
[2022-05-17 22:08:04] [INFO ] [Real]Absence check using 31 positive place invariants in 18 ms returned sat
[2022-05-17 22:08:04] [INFO ] [Real]Absence check using 31 positive and 8 generalized place invariants in 2 ms returned sat
[2022-05-17 22:08:04] [INFO ] After 704ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:2
[2022-05-17 22:08:05] [INFO ] [Nat]Absence check using 31 positive place invariants in 16 ms returned sat
[2022-05-17 22:08:05] [INFO ] [Nat]Absence check using 31 positive and 8 generalized place invariants in 2 ms returned sat
[2022-05-17 22:08:05] [INFO ] After 612ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :2
[2022-05-17 22:08:05] [INFO ] State equation strengthened by 826 read => feed constraints.
[2022-05-17 22:08:05] [INFO ] After 332ms SMT Verify possible using 826 Read/Feed constraints in natural domain returned unsat :2 sat :2
[2022-05-17 22:08:06] [INFO ] After 572ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :2
Attempting to minimize the solution found.
Minimization took 131 ms.
[2022-05-17 22:08:06] [INFO ] After 1499ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :2
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 1075 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1075/1075 places, 2494/2494 transitions.
Free-agglomeration rule (complex) applied 121 times.
Iterating global reduction 0 with 121 rules applied. Total rules applied 121 place count 1075 transition count 2909
Reduce places removed 121 places and 0 transitions.
Iterating post reduction 0 with 121 rules applied. Total rules applied 242 place count 954 transition count 2909
Applied a total of 242 rules in 153 ms. Remains 954 /1075 variables (removed 121) and now considering 2909/2494 (removed -415) transitions.
Finished structural reductions, in 1 iterations. Remains : 954/1075 places, 2909/2494 transitions.
Incomplete random walk after 10000 steps, including 566 resets, run finished after 179 ms. (steps per millisecond=55 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 79914 steps, run timeout after 3001 ms. (steps per millisecond=26 ) properties seen :{}
Probabilistic random walk after 79914 steps, saw 33147 distinct states, run finished after 3004 ms. (steps per millisecond=26 ) properties seen :0
Running SMT prover for 2 properties.
[2022-05-17 22:08:09] [INFO ] Flow matrix only has 2523 transitions (discarded 386 similar events)
// Phase 1: matrix 2523 rows 954 cols
[2022-05-17 22:08:09] [INFO ] Computed 39 place invariants in 25 ms
[2022-05-17 22:08:09] [INFO ] [Real]Absence check using 31 positive place invariants in 8 ms returned sat
[2022-05-17 22:08:09] [INFO ] [Real]Absence check using 31 positive and 8 generalized place invariants in 10 ms returned sat
[2022-05-17 22:08:10] [INFO ] After 821ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-17 22:08:10] [INFO ] [Nat]Absence check using 31 positive place invariants in 9 ms returned sat
[2022-05-17 22:08:10] [INFO ] [Nat]Absence check using 31 positive and 8 generalized place invariants in 8 ms returned sat
[2022-05-17 22:08:11] [INFO ] After 619ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-17 22:08:11] [INFO ] State equation strengthened by 1362 read => feed constraints.
[2022-05-17 22:08:11] [INFO ] After 569ms SMT Verify possible using 1362 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-05-17 22:08:12] [INFO ] Deduced a trap composed of 78 places in 404 ms of which 0 ms to minimize.
[2022-05-17 22:08:12] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 541 ms
[2022-05-17 22:08:12] [INFO ] After 1312ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 180 ms.
[2022-05-17 22:08:12] [INFO ] After 2299ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 5 out of 954 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 954/954 places, 2909/2909 transitions.
Applied a total of 0 rules in 88 ms. Remains 954 /954 variables (removed 0) and now considering 2909/2909 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 954/954 places, 2909/2909 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 954/954 places, 2909/2909 transitions.
Applied a total of 0 rules in 64 ms. Remains 954 /954 variables (removed 0) and now considering 2909/2909 (removed 0) transitions.
[2022-05-17 22:08:13] [INFO ] Flow matrix only has 2523 transitions (discarded 386 similar events)
// Phase 1: matrix 2523 rows 954 cols
[2022-05-17 22:08:13] [INFO ] Computed 39 place invariants in 21 ms
[2022-05-17 22:08:13] [INFO ] Implicit Places using invariants in 883 ms returned []
[2022-05-17 22:08:13] [INFO ] Flow matrix only has 2523 transitions (discarded 386 similar events)
// Phase 1: matrix 2523 rows 954 cols
[2022-05-17 22:08:13] [INFO ] Computed 39 place invariants in 29 ms
[2022-05-17 22:08:14] [INFO ] State equation strengthened by 1362 read => feed constraints.
[2022-05-17 22:08:26] [INFO ] Implicit Places using invariants and state equation in 12367 ms returned []
Implicit Place search using SMT with State Equation took 13251 ms to find 0 implicit places.
[2022-05-17 22:08:26] [INFO ] Redundant transitions in 85 ms returned []
[2022-05-17 22:08:26] [INFO ] Flow matrix only has 2523 transitions (discarded 386 similar events)
// Phase 1: matrix 2523 rows 954 cols
[2022-05-17 22:08:26] [INFO ] Computed 39 place invariants in 23 ms
[2022-05-17 22:08:27] [INFO ] Dead Transitions using invariants and state equation in 995 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 954/954 places, 2909/2909 transitions.
Graph (trivial) has 1018 edges and 954 vertex of which 16 / 954 are part of one of the 1 SCC in 1 ms
Free SCC test removed 15 places
Drop transitions removed 255 transitions
Ensure Unique test removed 397 transitions
Reduce isomorphic transitions removed 652 transitions.
Graph (complete) has 3456 edges and 939 vertex of which 925 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.1 ms
Discarding 14 places :
Also discarding 0 output transitions
Ensure Unique test removed 16 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t1499.t1466 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 93 transitions
Trivial Post-agglo rules discarded 93 transitions
Performed 93 trivial Post agglomeration. Transition count delta: 93
Iterating post reduction 0 with 95 rules applied. Total rules applied 97 place count 908 transition count 2162
Reduce places removed 93 places and 0 transitions.
Ensure Unique test removed 90 transitions
Reduce isomorphic transitions removed 90 transitions.
Drop transitions removed 90 transitions
Trivial Post-agglo rules discarded 90 transitions
Performed 90 trivial Post agglomeration. Transition count delta: 90
Iterating post reduction 1 with 273 rules applied. Total rules applied 370 place count 815 transition count 1982
Reduce places removed 90 places and 0 transitions.
Drop transitions removed 18 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 87 transitions.
Drop transitions removed 67 transitions
Trivial Post-agglo rules discarded 67 transitions
Performed 67 trivial Post agglomeration. Transition count delta: 67
Iterating post reduction 2 with 244 rules applied. Total rules applied 614 place count 725 transition count 1828
Reduce places removed 67 places and 0 transitions.
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 3 with 195 rules applied. Total rules applied 809 place count 658 transition count 1700
Reduce places removed 64 places and 0 transitions.
Drop transitions removed 14 transitions
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 61 transitions.
Drop transitions removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 4 with 170 rules applied. Total rules applied 979 place count 594 transition count 1594
Reduce places removed 45 places and 0 transitions.
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 5 with 129 rules applied. Total rules applied 1108 place count 549 transition count 1510
Reduce places removed 42 places and 0 transitions.
Drop transitions removed 10 transitions
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 39 transitions.
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 6 with 108 rules applied. Total rules applied 1216 place count 507 transition count 1444
Reduce places removed 27 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 7 with 75 rules applied. Total rules applied 1291 place count 480 transition count 1396
Reduce places removed 24 places and 0 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 21 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 8 with 58 rules applied. Total rules applied 1349 place count 456 transition count 1362
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 9 with 33 rules applied. Total rules applied 1382 place count 443 transition count 1342
Reduce places removed 10 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 10 with 20 rules applied. Total rules applied 1402 place count 433 transition count 1332
Reduce places removed 3 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 11 with 15 rules applied. Total rules applied 1417 place count 430 transition count 1320
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 12 with 12 rules applied. Total rules applied 1429 place count 418 transition count 1320
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 5 Pre rules applied. Total rules applied 1429 place count 418 transition count 1315
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 13 with 10 rules applied. Total rules applied 1439 place count 413 transition count 1315
Discarding 243 places :
Symmetric choice reduction at 13 with 243 rule applications. Total rules 1682 place count 170 transition count 607
Iterating global reduction 13 with 243 rules applied. Total rules applied 1925 place count 170 transition count 607
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 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 13 with 195 rules applied. Total rules applied 2120 place count 170 transition count 412
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 2121 place count 169 transition count 412
Discarding 7 places :
Symmetric choice reduction at 15 with 7 rule applications. Total rules 2128 place count 162 transition count 394
Iterating global reduction 15 with 7 rules applied. Total rules applied 2135 place count 162 transition count 394
Discarding 7 places :
Symmetric choice reduction at 15 with 7 rule applications. Total rules 2142 place count 155 transition count 387
Iterating global reduction 15 with 7 rules applied. Total rules applied 2149 place count 155 transition count 387
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 0 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 15 with 138 rules applied. Total rules applied 2287 place count 86 transition count 318
Drop transitions removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 15 with 67 rules applied. Total rules applied 2354 place count 86 transition count 251
Discarding 30 places :
Symmetric choice reduction at 16 with 30 rule applications. Total rules 2384 place count 56 transition count 131
Iterating global reduction 16 with 30 rules applied. Total rules applied 2414 place count 56 transition count 131
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 16 with 23 rules applied. Total rules applied 2437 place count 56 transition count 108
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 17 with 19 rules applied. Total rules applied 2456 place count 56 transition count 89
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 1 Pre rules applied. Total rules applied 2456 place count 56 transition count 88
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 17 with 2 rules applied. Total rules applied 2458 place count 55 transition count 88
Discarding 10 places :
Symmetric choice reduction at 17 with 10 rule applications. Total rules 2468 place count 45 transition count 58
Iterating global reduction 17 with 10 rules applied. Total rules applied 2478 place count 45 transition count 58
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 17 with 9 rules applied. Total rules applied 2487 place count 45 transition count 49
Discarding 1 places :
Symmetric choice reduction at 18 with 1 rule applications. Total rules 2488 place count 44 transition count 47
Iterating global reduction 18 with 1 rules applied. Total rules applied 2489 place count 44 transition count 47
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 18 with 3 rules applied. Total rules applied 2492 place count 44 transition count 44
Discarding 2 places :
Symmetric choice reduction at 18 with 2 rule applications. Total rules 2494 place count 42 transition count 41
Iterating global reduction 18 with 2 rules applied. Total rules applied 2496 place count 42 transition count 41
Discarding 2 places :
Symmetric choice reduction at 18 with 2 rule applications. Total rules 2498 place count 40 transition count 39
Iterating global reduction 18 with 2 rules applied. Total rules applied 2500 place count 40 transition count 39
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 18 with 7 rules applied. Total rules applied 2507 place count 40 transition count 32
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 18 with 7 rules applied. Total rules applied 2514 place count 33 transition count 32
Discarding 1 places :
Symmetric choice reduction at 19 with 1 rule applications. Total rules 2515 place count 32 transition count 30
Iterating global reduction 19 with 1 rules applied. Total rules applied 2516 place count 32 transition count 30
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 19 with 2 rules applied. Total rules applied 2518 place count 32 transition count 30
Discarding 1 places :
Symmetric choice reduction at 19 with 1 rule applications. Total rules 2519 place count 31 transition count 29
Iterating global reduction 19 with 1 rules applied. Total rules applied 2520 place count 31 transition count 29
Applied a total of 2520 rules in 345 ms. Remains 31 /954 variables (removed 923) and now considering 29/2909 (removed 2880) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 29 rows 31 cols
[2022-05-17 22:08:27] [INFO ] Computed 9 place invariants in 1 ms
[2022-05-17 22:08:27] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-17 22:08:27] [INFO ] [Real]Absence check using 3 positive and 6 generalized place invariants in 2 ms returned sat
[2022-05-17 22:08:27] [INFO ] After 36ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-17 22:08:27] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2022-05-17 22:08:27] [INFO ] [Nat]Absence check using 3 positive and 6 generalized place invariants in 1 ms returned sat
[2022-05-17 22:08:27] [INFO ] After 15ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-17 22:08:27] [INFO ] After 20ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 4 ms.
[2022-05-17 22:08:27] [INFO ] After 45ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2022-05-17 22:08:27] [INFO ] Flatten gal took : 2 ms
[2022-05-17 22:08:27] [INFO ] Flatten gal took : 2 ms
[2022-05-17 22:08:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14827653396136504920.gal : 0 ms
[2022-05-17 22:08:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7818351811680078120.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms5889285656590545062;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14827653396136504920.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7818351811680078120.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality7818351811680078120.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 9
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :9 after 30
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :30 after 90
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :90 after 138
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :138 after 319
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :319 after 489
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,1036,0.015739,4288,2,477,11,1799,8,0,149,1184,0
Total reachable state count : 1036

Verifying 2 reachability properties.
Reachability property apf1 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf1,65,0.016358,4288,2,168,11,1799,8,0,154,1184,0
Reachability property apf4 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf4,65,0.016985,4288,2,168,11,1799,8,0,158,1184,0
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X (AND (NOT p2) (NOT p1) p0)), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p2) p1 p0))), (X (NOT (AND (NOT p2) p1 (NOT p0)))), (X p0), true, (X (X (AND (NOT p2) (NOT p1) p0))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p2) p1 p0)))), (X (X (NOT (AND (NOT p2) p1 (NOT p0))))), (X (X p0)), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND (NOT p2) (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND p1 (NOT p0) (NOT p2)))), (G (NOT (AND (NOT p1) (NOT p0) (NOT p2))))]
False Knowledge obtained : [(F (NOT (AND (NOT p1) p0 (NOT p2)))), (F (NOT p0)), (F (NOT (AND (NOT p1) (NOT p2))))]
Knowledge based reduction with 17 factoid took 697 ms. Reduced automaton from 5 states, 10 edges and 3 AP to 4 states, 6 edges and 3 AP.
Stuttering acceptance computed with spot in 122 ms :[(OR p2 p0), false, (AND (NOT p0) p2), false]
Stuttering acceptance computed with spot in 119 ms :[(OR p2 p0), false, (AND (NOT p0) p2), false]
Support contains 5 out of 1075 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1075/1075 places, 2494/2494 transitions.
Applied a total of 0 rules in 38 ms. Remains 1075 /1075 variables (removed 0) and now considering 2494/2494 (removed 0) transitions.
[2022-05-17 22:08:28] [INFO ] Flow matrix only has 2222 transitions (discarded 272 similar events)
// Phase 1: matrix 2222 rows 1075 cols
[2022-05-17 22:08:28] [INFO ] Computed 39 place invariants in 31 ms
[2022-05-17 22:08:29] [INFO ] Implicit Places using invariants in 856 ms returned []
[2022-05-17 22:08:29] [INFO ] Flow matrix only has 2222 transitions (discarded 272 similar events)
// Phase 1: matrix 2222 rows 1075 cols
[2022-05-17 22:08:29] [INFO ] Computed 39 place invariants in 20 ms
[2022-05-17 22:08:30] [INFO ] State equation strengthened by 826 read => feed constraints.
[2022-05-17 22:08:37] [INFO ] Implicit Places using invariants and state equation in 8119 ms returned []
Implicit Place search using SMT with State Equation took 8975 ms to find 0 implicit places.
[2022-05-17 22:08:37] [INFO ] Flow matrix only has 2222 transitions (discarded 272 similar events)
// Phase 1: matrix 2222 rows 1075 cols
[2022-05-17 22:08:37] [INFO ] Computed 39 place invariants in 40 ms
[2022-05-17 22:08:38] [INFO ] Dead Transitions using invariants and state equation in 932 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1075/1075 places, 2494/2494 transitions.
Computed a total of 259 stabilizing places and 877 stable transitions
Computed a total of 259 stabilizing places and 877 stable transitions
Detected a total of 259/1075 stabilizing places and 877/2494 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) p2)))), (X (X p0)), (X (X (NOT (AND p1 (NOT p2))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 313 ms. Reduced automaton from 4 states, 6 edges and 3 AP to 4 states, 6 edges and 3 AP.
Stuttering acceptance computed with spot in 139 ms :[(OR p0 p2), false, false, (AND p2 (NOT p0))]
Incomplete random walk after 10000 steps, including 447 resets, run finished after 209 ms. (steps per millisecond=47 ) properties (out of 5) seen :3
Incomplete Best-First random walk after 10001 steps, including 86 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 86 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-17 22:08:39] [INFO ] Flow matrix only has 2222 transitions (discarded 272 similar events)
// Phase 1: matrix 2222 rows 1075 cols
[2022-05-17 22:08:39] [INFO ] Computed 39 place invariants in 20 ms
[2022-05-17 22:08:39] [INFO ] [Real]Absence check using 31 positive place invariants in 17 ms returned sat
[2022-05-17 22:08:39] [INFO ] [Real]Absence check using 31 positive and 8 generalized place invariants in 1 ms returned sat
[2022-05-17 22:08:40] [INFO ] After 801ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2022-05-17 22:08:40] [INFO ] [Nat]Absence check using 31 positive place invariants in 14 ms returned sat
[2022-05-17 22:08:40] [INFO ] [Nat]Absence check using 31 positive and 8 generalized place invariants in 1 ms returned sat
[2022-05-17 22:08:41] [INFO ] After 523ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2022-05-17 22:08:41] [INFO ] State equation strengthened by 826 read => feed constraints.
[2022-05-17 22:08:41] [INFO ] After 192ms SMT Verify possible using 826 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2022-05-17 22:08:41] [INFO ] After 316ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 80 ms.
[2022-05-17 22:08:41] [INFO ] After 1078ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 1075 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1075/1075 places, 2494/2494 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 1075 transition count 2493
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 1074 transition count 2493
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 1073 transition count 2492
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 1073 transition count 2492
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 1072 transition count 2489
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 1072 transition count 2489
Free-agglomeration rule (complex) applied 120 times.
Iterating global reduction 0 with 120 rules applied. Total rules applied 126 place count 1072 transition count 2907
Reduce places removed 120 places and 0 transitions.
Iterating post reduction 0 with 120 rules applied. Total rules applied 246 place count 952 transition count 2907
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 247 place count 952 transition count 2907
Applied a total of 247 rules in 320 ms. Remains 952 /1075 variables (removed 123) and now considering 2907/2494 (removed -413) transitions.
Finished structural reductions, in 1 iterations. Remains : 952/1075 places, 2907/2494 transitions.
Incomplete random walk after 10000 steps, including 568 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 86692 steps, run timeout after 3001 ms. (steps per millisecond=28 ) properties seen :{}
Probabilistic random walk after 86692 steps, saw 35894 distinct states, run finished after 3001 ms. (steps per millisecond=28 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-17 22:08:44] [INFO ] Flow matrix only has 2521 transitions (discarded 386 similar events)
// Phase 1: matrix 2521 rows 952 cols
[2022-05-17 22:08:44] [INFO ] Computed 39 place invariants in 33 ms
[2022-05-17 22:08:44] [INFO ] [Real]Absence check using 31 positive place invariants in 13 ms returned sat
[2022-05-17 22:08:45] [INFO ] [Real]Absence check using 31 positive and 8 generalized place invariants in 2 ms returned sat
[2022-05-17 22:08:45] [INFO ] After 683ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 22:08:45] [INFO ] [Nat]Absence check using 31 positive place invariants in 12 ms returned sat
[2022-05-17 22:08:45] [INFO ] [Nat]Absence check using 31 positive and 8 generalized place invariants in 1 ms returned sat
[2022-05-17 22:08:46] [INFO ] After 581ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 22:08:46] [INFO ] State equation strengthened by 1362 read => feed constraints.
[2022-05-17 22:08:46] [INFO ] After 482ms SMT Verify possible using 1362 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-17 22:08:46] [INFO ] After 597ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 89 ms.
[2022-05-17 22:08:46] [INFO ] After 1406ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 3 out of 952 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 952/952 places, 2907/2907 transitions.
Applied a total of 0 rules in 76 ms. Remains 952 /952 variables (removed 0) and now considering 2907/2907 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 952/952 places, 2907/2907 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 952/952 places, 2907/2907 transitions.
Applied a total of 0 rules in 62 ms. Remains 952 /952 variables (removed 0) and now considering 2907/2907 (removed 0) transitions.
[2022-05-17 22:08:47] [INFO ] Flow matrix only has 2521 transitions (discarded 386 similar events)
// Phase 1: matrix 2521 rows 952 cols
[2022-05-17 22:08:47] [INFO ] Computed 39 place invariants in 35 ms
[2022-05-17 22:08:47] [INFO ] Implicit Places using invariants in 873 ms returned [333]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 875 ms to find 1 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 951/952 places, 2907/2907 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 950 transition count 2906
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 950 transition count 2906
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 949 transition count 2905
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 949 transition count 2905
Applied a total of 4 rules in 110 ms. Remains 949 /951 variables (removed 2) and now considering 2905/2907 (removed 2) transitions.
[2022-05-17 22:08:48] [INFO ] Flow matrix only has 2519 transitions (discarded 386 similar events)
// Phase 1: matrix 2519 rows 949 cols
[2022-05-17 22:08:48] [INFO ] Computed 38 place invariants in 26 ms
[2022-05-17 22:08:48] [INFO ] Implicit Places using invariants in 858 ms returned []
[2022-05-17 22:08:48] [INFO ] Flow matrix only has 2519 transitions (discarded 386 similar events)
// Phase 1: matrix 2519 rows 949 cols
[2022-05-17 22:08:48] [INFO ] Computed 38 place invariants in 24 ms
[2022-05-17 22:08:49] [INFO ] State equation strengthened by 1362 read => feed constraints.
[2022-05-17 22:09:00] [INFO ] Implicit Places using invariants and state equation in 11760 ms returned []
Implicit Place search using SMT with State Equation took 12621 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 949/952 places, 2905/2907 transitions.
Finished structural reductions, in 2 iterations. Remains : 949/952 places, 2905/2907 transitions.
Incomplete random walk after 10000 steps, including 569 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 89157 steps, run timeout after 3001 ms. (steps per millisecond=29 ) properties seen :{}
Probabilistic random walk after 89157 steps, saw 36871 distinct states, run finished after 3001 ms. (steps per millisecond=29 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-17 22:09:03] [INFO ] Flow matrix only has 2519 transitions (discarded 386 similar events)
// Phase 1: matrix 2519 rows 949 cols
[2022-05-17 22:09:03] [INFO ] Computed 38 place invariants in 28 ms
[2022-05-17 22:09:04] [INFO ] [Real]Absence check using 31 positive place invariants in 13 ms returned sat
[2022-05-17 22:09:04] [INFO ] [Real]Absence check using 31 positive and 7 generalized place invariants in 2 ms returned sat
[2022-05-17 22:09:04] [INFO ] After 824ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 22:09:04] [INFO ] [Nat]Absence check using 31 positive place invariants in 13 ms returned sat
[2022-05-17 22:09:04] [INFO ] [Nat]Absence check using 31 positive and 7 generalized place invariants in 1 ms returned sat
[2022-05-17 22:09:05] [INFO ] After 740ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 22:09:05] [INFO ] State equation strengthened by 1362 read => feed constraints.
[2022-05-17 22:09:05] [INFO ] After 218ms SMT Verify possible using 1362 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-17 22:09:05] [INFO ] After 361ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 177 ms.
[2022-05-17 22:09:06] [INFO ] After 1433ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 949 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 949/949 places, 2905/2905 transitions.
Applied a total of 0 rules in 63 ms. Remains 949 /949 variables (removed 0) and now considering 2905/2905 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 949/949 places, 2905/2905 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 949/949 places, 2905/2905 transitions.
Applied a total of 0 rules in 66 ms. Remains 949 /949 variables (removed 0) and now considering 2905/2905 (removed 0) transitions.
[2022-05-17 22:09:06] [INFO ] Flow matrix only has 2519 transitions (discarded 386 similar events)
// Phase 1: matrix 2519 rows 949 cols
[2022-05-17 22:09:06] [INFO ] Computed 38 place invariants in 26 ms
[2022-05-17 22:09:07] [INFO ] Implicit Places using invariants in 874 ms returned []
[2022-05-17 22:09:07] [INFO ] Flow matrix only has 2519 transitions (discarded 386 similar events)
// Phase 1: matrix 2519 rows 949 cols
[2022-05-17 22:09:07] [INFO ] Computed 38 place invariants in 21 ms
[2022-05-17 22:09:07] [INFO ] State equation strengthened by 1362 read => feed constraints.
[2022-05-17 22:09:19] [INFO ] Implicit Places using invariants and state equation in 12172 ms returned []
Implicit Place search using SMT with State Equation took 13047 ms to find 0 implicit places.
[2022-05-17 22:09:19] [INFO ] Redundant transitions in 92 ms returned []
[2022-05-17 22:09:19] [INFO ] Flow matrix only has 2519 transitions (discarded 386 similar events)
// Phase 1: matrix 2519 rows 949 cols
[2022-05-17 22:09:19] [INFO ] Computed 38 place invariants in 28 ms
[2022-05-17 22:09:20] [INFO ] Dead Transitions using invariants and state equation in 988 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 949/949 places, 2905/2905 transitions.
Graph (trivial) has 1017 edges and 949 vertex of which 16 / 949 are part of one of the 1 SCC in 1 ms
Free SCC test removed 15 places
Drop transitions removed 255 transitions
Ensure Unique test removed 397 transitions
Reduce isomorphic transitions removed 652 transitions.
Graph (complete) has 3440 edges and 934 vertex of which 920 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.0 ms
Discarding 14 places :
Also discarding 0 output transitions
Ensure Unique test removed 16 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t1499.t1466 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 93 transitions
Trivial Post-agglo rules discarded 93 transitions
Performed 93 trivial Post agglomeration. Transition count delta: 93
Iterating post reduction 0 with 95 rules applied. Total rules applied 97 place count 903 transition count 2158
Reduce places removed 93 places and 0 transitions.
Ensure Unique test removed 90 transitions
Reduce isomorphic transitions removed 90 transitions.
Drop transitions removed 90 transitions
Trivial Post-agglo rules discarded 90 transitions
Performed 90 trivial Post agglomeration. Transition count delta: 90
Iterating post reduction 1 with 273 rules applied. Total rules applied 370 place count 810 transition count 1978
Reduce places removed 90 places and 0 transitions.
Drop transitions removed 18 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 87 transitions.
Drop transitions removed 67 transitions
Trivial Post-agglo rules discarded 67 transitions
Performed 67 trivial Post agglomeration. Transition count delta: 67
Iterating post reduction 2 with 244 rules applied. Total rules applied 614 place count 720 transition count 1824
Reduce places removed 67 places and 0 transitions.
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 3 with 195 rules applied. Total rules applied 809 place count 653 transition count 1696
Reduce places removed 64 places and 0 transitions.
Drop transitions removed 14 transitions
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 61 transitions.
Drop transitions removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 4 with 170 rules applied. Total rules applied 979 place count 589 transition count 1590
Reduce places removed 45 places and 0 transitions.
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 5 with 129 rules applied. Total rules applied 1108 place count 544 transition count 1506
Reduce places removed 42 places and 0 transitions.
Drop transitions removed 10 transitions
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 39 transitions.
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 6 with 108 rules applied. Total rules applied 1216 place count 502 transition count 1440
Reduce places removed 27 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 7 with 75 rules applied. Total rules applied 1291 place count 475 transition count 1392
Reduce places removed 24 places and 0 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 21 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 8 with 58 rules applied. Total rules applied 1349 place count 451 transition count 1358
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 9 with 33 rules applied. Total rules applied 1382 place count 438 transition count 1338
Reduce places removed 10 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 10 with 20 rules applied. Total rules applied 1402 place count 428 transition count 1328
Reduce places removed 3 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 11 with 15 rules applied. Total rules applied 1417 place count 425 transition count 1316
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 12 with 12 rules applied. Total rules applied 1429 place count 413 transition count 1316
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 5 Pre rules applied. Total rules applied 1429 place count 413 transition count 1311
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 13 with 10 rules applied. Total rules applied 1439 place count 408 transition count 1311
Discarding 245 places :
Symmetric choice reduction at 13 with 245 rule applications. Total rules 1684 place count 163 transition count 597
Iterating global reduction 13 with 245 rules applied. Total rules applied 1929 place count 163 transition count 597
Ensure Unique test removed 201 transitions
Reduce isomorphic transitions removed 201 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 13 with 202 rules applied. Total rules applied 2131 place count 163 transition count 395
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 2132 place count 162 transition count 395
Discarding 8 places :
Symmetric choice reduction at 15 with 8 rule applications. Total rules 2140 place count 154 transition count 379
Iterating global reduction 15 with 8 rules applied. Total rules applied 2148 place count 154 transition count 379
Discarding 8 places :
Symmetric choice reduction at 15 with 8 rule applications. Total rules 2156 place count 146 transition count 371
Iterating global reduction 15 with 8 rules applied. Total rules applied 2164 place count 146 transition count 371
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 0 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 15 with 136 rules applied. Total rules applied 2300 place count 78 transition count 303
Drop transitions removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 15 with 67 rules applied. Total rules applied 2367 place count 78 transition count 236
Discarding 31 places :
Symmetric choice reduction at 16 with 31 rule applications. Total rules 2398 place count 47 transition count 112
Iterating global reduction 16 with 31 rules applied. Total rules applied 2429 place count 47 transition count 112
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 16 with 24 rules applied. Total rules applied 2453 place count 47 transition count 88
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 17 with 17 rules applied. Total rules applied 2470 place count 47 transition count 71
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 1 Pre rules applied. Total rules applied 2470 place count 47 transition count 70
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 17 with 2 rules applied. Total rules applied 2472 place count 46 transition count 70
Discarding 9 places :
Symmetric choice reduction at 17 with 9 rule applications. Total rules 2481 place count 37 transition count 43
Iterating global reduction 17 with 9 rules applied. Total rules applied 2490 place count 37 transition count 43
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 17 with 9 rules applied. Total rules applied 2499 place count 37 transition count 34
Discarding 1 places :
Symmetric choice reduction at 18 with 1 rule applications. Total rules 2500 place count 36 transition count 32
Iterating global reduction 18 with 1 rules applied. Total rules applied 2501 place count 36 transition count 32
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 18 with 3 rules applied. Total rules applied 2504 place count 36 transition count 29
Discarding 2 places :
Symmetric choice reduction at 18 with 2 rule applications. Total rules 2506 place count 34 transition count 27
Iterating global reduction 18 with 2 rules applied. Total rules applied 2508 place count 34 transition count 27
Discarding 2 places :
Symmetric choice reduction at 18 with 2 rule applications. Total rules 2510 place count 32 transition count 25
Iterating global reduction 18 with 2 rules applied. Total rules applied 2512 place count 32 transition count 25
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 18 with 7 rules applied. Total rules applied 2519 place count 32 transition count 18
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 18 with 7 rules applied. Total rules applied 2526 place count 25 transition count 18
Discarding 1 places :
Symmetric choice reduction at 19 with 1 rule applications. Total rules 2527 place count 24 transition count 17
Iterating global reduction 19 with 1 rules applied. Total rules applied 2528 place count 24 transition count 17
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 19 with 1 rules applied. Total rules applied 2529 place count 24 transition count 17
Discarding 1 places :
Symmetric choice reduction at 19 with 1 rule applications. Total rules 2530 place count 23 transition count 16
Iterating global reduction 19 with 1 rules applied. Total rules applied 2531 place count 23 transition count 16
Applied a total of 2531 rules in 374 ms. Remains 23 /949 variables (removed 926) and now considering 16/2905 (removed 2889) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 16 rows 23 cols
[2022-05-17 22:09:20] [INFO ] Computed 8 place invariants in 0 ms
[2022-05-17 22:09:20] [INFO ] [Real]Absence check using 3 positive place invariants in 0 ms returned sat
[2022-05-17 22:09:20] [INFO ] [Real]Absence check using 3 positive and 5 generalized place invariants in 1 ms returned sat
[2022-05-17 22:09:20] [INFO ] After 7ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-17 22:09:20] [INFO ] After 10ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 22:09:20] [INFO ] After 43ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-17 22:09:20] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2022-05-17 22:09:20] [INFO ] [Nat]Absence check using 3 positive and 5 generalized place invariants in 1 ms returned sat
[2022-05-17 22:09:20] [INFO ] After 6ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-17 22:09:20] [INFO ] After 9ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-05-17 22:09:20] [INFO ] After 42ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-17 22:09:20] [INFO ] Flatten gal took : 1 ms
[2022-05-17 22:09:20] [INFO ] Flatten gal took : 1 ms
[2022-05-17 22:09:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality577243410142144995.gal : 0 ms
[2022-05-17 22:09:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality925297823049521219.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms8688675509395890931;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality577243410142144995.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality925297823049521219.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...317
Loading property file /tmp/ReachabilityCardinality925297823049521219.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :7 after 20
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :20 after 65
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :65 after 171
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,410,0.006775,3676,2,233,9,857,7,0,101,591,0
Total reachable state count : 410

Verifying 1 reachability properties.
Reachability property apf2 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf2,39,0.00732,4116,2,137,9,857,7,0,106,591,0
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) p2)))), (X (X p0)), (X (X (NOT (AND p1 (NOT p2))))), (F (OR (G p0) (G (NOT p0)))), (G (OR p2 p0))]
False Knowledge obtained : [(F (NOT p0)), (F (AND p2 (NOT p0))), (F (NOT (AND (NOT p2) (NOT p1))))]
Knowledge based reduction with 9 factoid took 355 ms. Reduced automaton from 4 states, 6 edges and 3 AP to 4 states, 6 edges and 3 AP.
Stuttering acceptance computed with spot in 243 ms :[true, (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 106 ms :[true, (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 97 ms :[true, (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (NOT p0)]
Product exploration explored 100000 steps with 4482 reset in 453 ms.
Product exploration explored 100000 steps with 4484 reset in 460 ms.
Applying partial POR strategy [true, false, false, true]
Stuttering acceptance computed with spot in 106 ms :[true, (AND p1 (NOT p2) (NOT p0)), (AND p1 (NOT p2) (NOT p0)), (NOT p0)]
Support contains 5 out of 1075 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1075/1075 places, 2494/2494 transitions.
Applied a total of 0 rules in 65 ms. Remains 1075 /1075 variables (removed 0) and now considering 2494/2494 (removed 0) transitions.
[2022-05-17 22:09:22] [INFO ] Redundant transitions in 65 ms returned []
[2022-05-17 22:09:22] [INFO ] Flow matrix only has 2222 transitions (discarded 272 similar events)
// Phase 1: matrix 2222 rows 1075 cols
[2022-05-17 22:09:22] [INFO ] Computed 39 place invariants in 25 ms
[2022-05-17 22:09:23] [INFO ] Dead Transitions using invariants and state equation in 910 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1075/1075 places, 2494/2494 transitions.
Product exploration explored 100000 steps with 4477 reset in 457 ms.
Product exploration explored 100000 steps with 4480 reset in 463 ms.
Built C files in :
/tmp/ltsmin17710697422382034275
[2022-05-17 22:09:24] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17710697422382034275
Running compilation step : cd /tmp/ltsmin17710697422382034275;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17710697422382034275;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17710697422382034275;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 5 out of 1075 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1075/1075 places, 2494/2494 transitions.
Applied a total of 0 rules in 33 ms. Remains 1075 /1075 variables (removed 0) and now considering 2494/2494 (removed 0) transitions.
[2022-05-17 22:09:27] [INFO ] Flow matrix only has 2222 transitions (discarded 272 similar events)
// Phase 1: matrix 2222 rows 1075 cols
[2022-05-17 22:09:27] [INFO ] Computed 39 place invariants in 20 ms
[2022-05-17 22:09:28] [INFO ] Implicit Places using invariants in 883 ms returned []
[2022-05-17 22:09:28] [INFO ] Flow matrix only has 2222 transitions (discarded 272 similar events)
// Phase 1: matrix 2222 rows 1075 cols
[2022-05-17 22:09:28] [INFO ] Computed 39 place invariants in 23 ms
[2022-05-17 22:09:29] [INFO ] State equation strengthened by 826 read => feed constraints.
[2022-05-17 22:09:36] [INFO ] Implicit Places using invariants and state equation in 8162 ms returned []
Implicit Place search using SMT with State Equation took 9062 ms to find 0 implicit places.
[2022-05-17 22:09:36] [INFO ] Flow matrix only has 2222 transitions (discarded 272 similar events)
// Phase 1: matrix 2222 rows 1075 cols
[2022-05-17 22:09:36] [INFO ] Computed 39 place invariants in 21 ms
[2022-05-17 22:09:37] [INFO ] Dead Transitions using invariants and state equation in 923 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1075/1075 places, 2494/2494 transitions.
Built C files in :
/tmp/ltsmin14674452492966055797
[2022-05-17 22:09:37] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14674452492966055797
Running compilation step : cd /tmp/ltsmin14674452492966055797;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14674452492966055797;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14674452492966055797;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-17 22:09:41] [INFO ] Flatten gal took : 78 ms
[2022-05-17 22:09:41] [INFO ] Flatten gal took : 66 ms
[2022-05-17 22:09:41] [INFO ] Time to serialize gal into /tmp/LTL3760925894146100615.gal : 12 ms
[2022-05-17 22:09:41] [INFO ] Time to serialize properties into /tmp/LTL1206457372687378234.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3760925894146100615.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1206457372687378234.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3760925...266
Read 1 LTL properties
Checking formula 0 : !(((X(G("((Node3HasAskedItsLeafSetToRx1ToReplaceNode10<1)||(LeafSetOfRx1IsSentToNode3<1))")))||((!("(((Node2AsksIsThereANodeMaster>=1)...484
Formula 0 simplified : !(XG"((Node3HasAskedItsLeafSetToRx1ToReplaceNode10<1)||(LeafSetOfRx1IsSentToNode3<1))" | (!"(((Node2AsksIsThereANodeMaster>=1)&&(Nod...470
Detected timeout of ITS tools.
[2022-05-17 22:09:56] [INFO ] Flatten gal took : 64 ms
[2022-05-17 22:09:56] [INFO ] Applying decomposition
[2022-05-17 22:09:56] [INFO ] Flatten gal took : 64 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6945185815435440925.txt' '-o' '/tmp/graph6945185815435440925.bin' '-w' '/tmp/graph6945185815435440925.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6945185815435440925.bin' '-l' '-1' '-v' '-w' '/tmp/graph6945185815435440925.weights' '-q' '0' '-e' '0.001'
[2022-05-17 22:09:56] [INFO ] Decomposing Gal with order
[2022-05-17 22:09:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 22:09:57] [INFO ] Removed a total of 2207 redundant transitions.
[2022-05-17 22:09:57] [INFO ] Flatten gal took : 462 ms
[2022-05-17 22:09:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 1701 labels/synchronizations in 66 ms.
[2022-05-17 22:09:57] [INFO ] Time to serialize gal into /tmp/LTL6559666170585561711.gal : 15 ms
[2022-05-17 22:09:57] [INFO ] Time to serialize properties into /tmp/LTL5261690002050436452.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6559666170585561711.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5261690002050436452.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL6559666...245
Read 1 LTL properties
Checking formula 0 : !(((X(G("((i17.i1.u151.Node3HasAskedItsLeafSetToRx1ToReplaceNode10<1)||(i17.i1.u151.LeafSetOfRx1IsSentToNode3<1))")))||((!("(((i0.u0.N...586
Formula 0 simplified : !(XG"((i17.i1.u151.Node3HasAskedItsLeafSetToRx1ToReplaceNode10<1)||(i17.i1.u151.LeafSetOfRx1IsSentToNode3<1))" | (!"(((i0.u0.Node2As...572
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16560293830692616693
[2022-05-17 22:10:12] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16560293830692616693
Running compilation step : cd /tmp/ltsmin16560293830692616693;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16560293830692616693;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16560293830692616693;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-13 finished in 154190 ms.
[2022-05-17 22:10:15] [INFO ] Flatten gal took : 76 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5447046544917232563
[2022-05-17 22:10:15] [INFO ] Too many transitions (2663) to apply POR reductions. Disabling POR matrices.
[2022-05-17 22:10:15] [INFO ] Applying decomposition
[2022-05-17 22:10:15] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5447046544917232563
Running compilation step : cd /tmp/ltsmin5447046544917232563;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-17 22:10:15] [INFO ] Flatten gal took : 86 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph670218125864710574.txt' '-o' '/tmp/graph670218125864710574.bin' '-w' '/tmp/graph670218125864710574.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph670218125864710574.bin' '-l' '-1' '-v' '-w' '/tmp/graph670218125864710574.weights' '-q' '0' '-e' '0.001'
[2022-05-17 22:10:15] [INFO ] Decomposing Gal with order
[2022-05-17 22:10:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 22:10:16] [INFO ] Removed a total of 3081 redundant transitions.
[2022-05-17 22:10:16] [INFO ] Flatten gal took : 338 ms
[2022-05-17 22:10:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 1788 labels/synchronizations in 97 ms.
[2022-05-17 22:10:16] [INFO ] Time to serialize gal into /tmp/LTLFireability9110243015624924933.gal : 16 ms
[2022-05-17 22:10:16] [INFO ] Time to serialize properties into /tmp/LTLFireability9460456552484090252.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability9110243015624924933.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability9460456552484090252.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...267
Read 1 LTL properties
Checking formula 0 : !(((X(G("((i15.i1.u15.Node3HasAskedItsLeafSetToRx1ToReplaceNode10<1)||(i15.i1.u195.LeafSetOfRx1IsSentToNode3<1))")))||((!("(((i0.u43.N...587
Formula 0 simplified : !(XG"((i15.i1.u15.Node3HasAskedItsLeafSetToRx1ToReplaceNode10<1)||(i15.i1.u195.LeafSetOfRx1IsSentToNode3<1))" | (!"(((i0.u43.Node2As...573
Compilation finished in 6085 ms.
Running link step : cd /tmp/ltsmin5447046544917232563;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 195 ms.
Running LTSmin : cd /tmp/ltsmin5447046544917232563;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(X([]((LTLAPp0==true)))||(!(LTLAPp1==true) U ((LTLAPp2==true)||[](!(LTLAPp1==true)))))' '--buchi-type=spotba'
LTSmin run took 16841 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C03-LTLFireability-13 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 517490 ms.

BK_STOP 1652825438846

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S16C03"
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-4028"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S16C03, 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 r132-tall-165271821200660"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S16C03.tgz
mv MultiCrashLeafsetExtension-PT-S16C03 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 ;