Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.5M
-rw-r--r-- 1 mcc users 8.1K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 52K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.7K Apr 22 14:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Apr 22 14:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Apr 22 14:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Apr 22 14:52 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K Apr 12 05:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 100K Apr 12 05:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 21K Apr 12 05:45 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 99K Apr 12 05:45 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Apr 22 14:52 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Apr 22 14:52 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 4.1M May 18 16:43 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-S16C04-LTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1716624206002

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S16C04
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-25 08:03:27] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 08:03:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 08:03:27] [INFO ] Load time of PNML (sax parser for PT used): 319 ms
[2024-05-25 08:03:27] [INFO ] Transformed 4260 places.
[2024-05-25 08:03:28] [INFO ] Transformed 6027 transitions.
[2024-05-25 08:03:28] [INFO ] Parsed PT model containing 4260 places and 6027 transitions and 23774 arcs in 509 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 21 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 66 out of 4260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4260/4260 places, 6027/6027 transitions.
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 4232 transition count 6027
Discarding 1075 places :
Symmetric choice reduction at 1 with 1075 rule applications. Total rules 1103 place count 3157 transition count 4952
Iterating global reduction 1 with 1075 rules applied. Total rules applied 2178 place count 3157 transition count 4952
Discarding 934 places :
Symmetric choice reduction at 1 with 934 rule applications. Total rules 3112 place count 2223 transition count 4018
Iterating global reduction 1 with 934 rules applied. Total rules applied 4046 place count 2223 transition count 4018
Discarding 218 places :
Symmetric choice reduction at 1 with 218 rule applications. Total rules 4264 place count 2005 transition count 3146
Iterating global reduction 1 with 218 rules applied. Total rules applied 4482 place count 2005 transition count 3146
Applied a total of 4482 rules in 864 ms. Remains 2005 /4260 variables (removed 2255) and now considering 3146/6027 (removed 2881) transitions.
[2024-05-25 08:03:29] [INFO ] Flow matrix only has 2874 transitions (discarded 272 similar events)
// Phase 1: matrix 2874 rows 2005 cols
[2024-05-25 08:03:29] [INFO ] Computed 469 invariants in 127 ms
[2024-05-25 08:03:31] [INFO ] Implicit Places using invariants in 2786 ms returned [4, 8, 12, 14, 18, 20, 25, 32, 41, 52, 65, 82, 98, 118, 120, 122, 135, 146, 158, 165, 170, 176, 195, 202, 205, 206, 207, 208, 209, 212, 217, 224, 233, 244, 257, 271, 286, 287, 288, 289, 303, 312, 319, 324, 327, 329, 348, 355, 358, 359, 361, 362, 364, 369, 374, 381, 390, 401, 413, 425, 426, 428, 429, 438, 445, 450, 455, 457, 459, 478, 485, 489, 490, 491, 492, 496, 498, 501, 506, 513, 522, 532, 543, 544, 545, 546, 555, 560, 563, 565, 567, 569, 588, 595, 598, 599, 600, 601, 602, 604, 606, 608, 611, 616, 623, 631, 639, 640, 641, 642, 643, 648, 651, 653, 655, 657, 659, 678, 685, 688, 690, 691, 692, 694, 696, 698, 700, 703, 708, 716, 722, 723, 724, 725, 726, 730, 732, 734, 736, 738, 740, 759, 766, 769, 770, 771, 773, 775, 779, 781, 783, 785, 788, 792, 796, 797, 798, 799, 800, 802, 804, 806, 808, 810, 812, 831, 838, 841, 842, 844, 845, 847, 849, 851, 855, 857, 859, 861, 864, 865, 866, 867, 868, 870, 872, 874, 876, 878, 880, 899, 901, 905, 908, 909, 911, 912, 914, 916, 918, 920, 925, 927, 929, 932, 933, 934, 935, 936, 938, 940, 942, 944, 946, 948, 967, 974, 977, 979, 980, 981, 983, 985, 987, 991, 993, 995, 997, 1000, 1001, 1002, 1004, 1006, 1010, 1012, 1014, 1016, 1018, 1037, 1044, 1047, 1048, 1049, 1050, 1051, 1053, 1055, 1057, 1059, 1061, 1063, 1066, 1071, 1072, 1073, 1074, 1075, 1078, 1080, 1082, 1084, 1086, 1088, 1107, 1114, 1117, 1118, 1119, 1120, 1121, 1123, 1125, 1127, 1129, 1131, 1134, 1139, 1146, 1147, 1148, 1149, 1150, 1155, 1158, 1160, 1162, 1164, 1166, 1185, 1192, 1196, 1197, 1198, 1199, 1203, 1205, 1207, 1209, 1212, 1217, 1224, 1233, 1234, 1235, 1236, 1237, 1244, 1249, 1252, 1254, 1256, 1258, 1277, 1284, 1287, 1288, 1289, 1290, 1291, 1293, 1295, 1297, 1300, 1305, 1312, 1321, 1332, 1334, 1335, 1336, 1347, 1354, 1359, 1362, 1364, 1366, 1385, 1392, 1395, 1396, 1397, 1399, 1401, 1403, 1406, 1411, 1418, 1429, 1440, 1453, 1454, 1455, 1456, 1457, 1468, 1477, 1484, 1489, 1492, 1494, 1513, 1520, 1523, 1524, 1525, 1526, 1527, 1529, 1532, 1537, 1544, 1553, 1564, 1577, 1592, 1593, 1594, 1595, 1596, 1609, 1620, 1629, 1637, 1642, 1645, 1664, 1666, 1670, 1673, 1674, 1675, 1676, 1677, 1680, 1685, 1692, 1701, 1712, 1725, 1740, 1757, 1758, 1760, 1761, 1776, 1789, 1803, 1812, 1819, 1824, 1844]
Discarding 410 places :
Implicit Place search using SMT only with invariants took 2835 ms to find 410 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1595/4260 places, 3146/6027 transitions.
Discarding 110 places :
Symmetric choice reduction at 0 with 110 rule applications. Total rules 110 place count 1485 transition count 3036
Iterating global reduction 0 with 110 rules applied. Total rules applied 220 place count 1485 transition count 3036
Discarding 110 places :
Symmetric choice reduction at 0 with 110 rule applications. Total rules 330 place count 1375 transition count 2926
Iterating global reduction 0 with 110 rules applied. Total rules applied 440 place count 1375 transition count 2926
Discarding 108 places :
Symmetric choice reduction at 0 with 108 rule applications. Total rules 548 place count 1267 transition count 2818
Iterating global reduction 0 with 108 rules applied. Total rules applied 656 place count 1267 transition count 2818
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 670 place count 1253 transition count 2762
Iterating global reduction 0 with 14 rules applied. Total rules applied 684 place count 1253 transition count 2762
Applied a total of 684 rules in 184 ms. Remains 1253 /1595 variables (removed 342) and now considering 2762/3146 (removed 384) transitions.
[2024-05-25 08:03:32] [INFO ] Flow matrix only has 2490 transitions (discarded 272 similar events)
// Phase 1: matrix 2490 rows 1253 cols
[2024-05-25 08:03:32] [INFO ] Computed 59 invariants in 41 ms
[2024-05-25 08:03:33] [INFO ] Implicit Places using invariants in 933 ms returned []
[2024-05-25 08:03:33] [INFO ] Flow matrix only has 2490 transitions (discarded 272 similar events)
[2024-05-25 08:03:33] [INFO ] Invariant cache hit.
[2024-05-25 08:03:33] [INFO ] State equation strengthened by 938 read => feed constraints.
[2024-05-25 08:03:46] [INFO ] Implicit Places using invariants and state equation in 13281 ms returned []
Implicit Place search using SMT with State Equation took 14218 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1253/4260 places, 2762/6027 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 18103 ms. Remains : 1253/4260 places, 2762/6027 transitions.
Support contains 66 out of 1253 places after structural reductions.
[2024-05-25 08:03:46] [INFO ] Flatten gal took : 225 ms
[2024-05-25 08:03:46] [INFO ] Flatten gal took : 125 ms
[2024-05-25 08:03:47] [INFO ] Input system was already deterministic with 2762 transitions.
Support contains 61 out of 1253 places (down from 66) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 240 resets, run finished after 536 ms. (steps per millisecond=18 ) properties (out of 33) seen :11
Incomplete Best-First random walk after 1001 steps, including 6 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 6 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 6 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 6 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 6 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 6 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 6 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 6 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 6 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 6 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 22) seen :1
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :1
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
[2024-05-25 08:03:47] [INFO ] Flow matrix only has 2490 transitions (discarded 272 similar events)
[2024-05-25 08:03:47] [INFO ] Invariant cache hit.
[2024-05-25 08:03:48] [INFO ] [Real]Absence check using 31 positive place invariants in 23 ms returned sat
[2024-05-25 08:03:48] [INFO ] [Real]Absence check using 31 positive and 28 generalized place invariants in 6 ms returned sat
[2024-05-25 08:03:51] [INFO ] After 2417ms SMT Verify possible using state equation in real domain returned unsat :2 sat :2 real:16
[2024-05-25 08:03:51] [INFO ] State equation strengthened by 938 read => feed constraints.
[2024-05-25 08:03:51] [INFO ] After 215ms SMT Verify possible using 938 Read/Feed constraints in real domain returned unsat :2 sat :0 real:18
[2024-05-25 08:03:51] [INFO ] After 3713ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:18
[2024-05-25 08:03:52] [INFO ] [Nat]Absence check using 31 positive place invariants in 18 ms returned sat
[2024-05-25 08:03:52] [INFO ] [Nat]Absence check using 31 positive and 28 generalized place invariants in 6 ms returned sat
[2024-05-25 08:03:55] [INFO ] After 2652ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :18
[2024-05-25 08:03:58] [INFO ] After 3583ms SMT Verify possible using 938 Read/Feed constraints in natural domain returned unsat :7 sat :13
[2024-05-25 08:03:59] [INFO ] Deduced a trap composed of 369 places in 534 ms of which 8 ms to minimize.
[2024-05-25 08:03:59] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 695 ms
[2024-05-25 08:04:00] [INFO ] Deduced a trap composed of 236 places in 585 ms of which 2 ms to minimize.
[2024-05-25 08:04:01] [INFO ] Deduced a trap composed of 144 places in 590 ms of which 3 ms to minimize.
[2024-05-25 08:04:01] [INFO ] Deduced a trap composed of 237 places in 566 ms of which 2 ms to minimize.
[2024-05-25 08:04:02] [INFO ] Deduced a trap composed of 184 places in 562 ms of which 2 ms to minimize.
[2024-05-25 08:04:03] [INFO ] Deduced a trap composed of 192 places in 537 ms of which 1 ms to minimize.
[2024-05-25 08:04:03] [INFO ] Deduced a trap composed of 184 places in 564 ms of which 2 ms to minimize.
[2024-05-25 08:04:04] [INFO ] Deduced a trap composed of 240 places in 549 ms of which 1 ms to minimize.
[2024-05-25 08:04:05] [INFO ] Deduced a trap composed of 244 places in 554 ms of which 1 ms to minimize.
[2024-05-25 08:04:06] [INFO ] Deduced a trap composed of 237 places in 568 ms of which 2 ms to minimize.
[2024-05-25 08:04:06] [INFO ] Deduced a trap composed of 174 places in 570 ms of which 1 ms to minimize.
[2024-05-25 08:04:07] [INFO ] Deduced a trap composed of 168 places in 555 ms of which 1 ms to minimize.
[2024-05-25 08:04:08] [INFO ] Deduced a trap composed of 258 places in 579 ms of which 1 ms to minimize.
[2024-05-25 08:04:09] [INFO ] Deduced a trap composed of 203 places in 572 ms of which 1 ms to minimize.
[2024-05-25 08:04:09] [INFO ] Deduced a trap composed of 211 places in 577 ms of which 2 ms to minimize.
[2024-05-25 08:04:10] [INFO ] Deduced a trap composed of 152 places in 537 ms of which 2 ms to minimize.
[2024-05-25 08:04:11] [INFO ] Deduced a trap composed of 235 places in 581 ms of which 1 ms to minimize.
[2024-05-25 08:04:11] [INFO ] Deduced a trap composed of 132 places in 555 ms of which 1 ms to minimize.
[2024-05-25 08:04:12] [INFO ] Deduced a trap composed of 180 places in 502 ms of which 1 ms to minimize.
[2024-05-25 08:04:13] [INFO ] Deduced a trap composed of 317 places in 546 ms of which 1 ms to minimize.
[2024-05-25 08:04:13] [INFO ] Deduced a trap composed of 246 places in 562 ms of which 2 ms to minimize.
[2024-05-25 08:04:14] [INFO ] Deduced a trap composed of 219 places in 561 ms of which 1 ms to minimize.
[2024-05-25 08:04:15] [INFO ] Deduced a trap composed of 218 places in 556 ms of which 1 ms to minimize.
[2024-05-25 08:04:15] [INFO ] Deduced a trap composed of 199 places in 560 ms of which 1 ms to minimize.
[2024-05-25 08:04:16] [INFO ] Deduced a trap composed of 172 places in 582 ms of which 2 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:739)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:659)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-25 08:04:16] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 08:04:16] [INFO ] After 25110ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0 real:18
Fused 20 Parikh solutions to 13 different solutions.
Parikh walk visited 0 properties in 33 ms.
Support contains 27 out of 1253 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1253/1253 places, 2762/2762 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 1253 transition count 2750
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 1241 transition count 2750
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 24 place count 1241 transition count 2733
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 58 place count 1224 transition count 2733
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 69 place count 1213 transition count 2716
Iterating global reduction 2 with 11 rules applied. Total rules applied 80 place count 1213 transition count 2716
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 80 place count 1213 transition count 2715
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 82 place count 1212 transition count 2715
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 89 place count 1205 transition count 2687
Iterating global reduction 2 with 7 rules applied. Total rules applied 96 place count 1205 transition count 2687
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 1 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 150 place count 1178 transition count 2660
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 154 place count 1174 transition count 2656
Iterating global reduction 2 with 4 rules applied. Total rules applied 158 place count 1174 transition count 2656
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 162 place count 1170 transition count 2640
Iterating global reduction 2 with 4 rules applied. Total rules applied 166 place count 1170 transition count 2640
Free-agglomeration rule (complex) applied 144 times.
Iterating global reduction 2 with 144 rules applied. Total rules applied 310 place count 1170 transition count 3210
Reduce places removed 144 places and 0 transitions.
Iterating post reduction 2 with 144 rules applied. Total rules applied 454 place count 1026 transition count 3210
Partial Free-agglomeration rule applied 11 times.
Drop transitions removed 11 transitions
Iterating global reduction 3 with 11 rules applied. Total rules applied 465 place count 1026 transition count 3210
Applied a total of 465 rules in 743 ms. Remains 1026 /1253 variables (removed 227) and now considering 3210/2762 (removed -448) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 745 ms. Remains : 1026/1253 places, 3210/2762 transitions.
Incomplete random walk after 10000 steps, including 420 resets, run finished after 444 ms. (steps per millisecond=22 ) properties (out of 13) seen :5
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 48 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 45 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 41 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 45 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 7) seen :1
Running SMT prover for 6 properties.
[2024-05-25 08:04:18] [INFO ] Flow matrix only has 2822 transitions (discarded 388 similar events)
// Phase 1: matrix 2822 rows 1026 cols
[2024-05-25 08:04:18] [INFO ] Computed 59 invariants in 30 ms
[2024-05-25 08:04:18] [INFO ] [Real]Absence check using 31 positive place invariants in 14 ms returned sat
[2024-05-25 08:04:18] [INFO ] [Real]Absence check using 31 positive and 28 generalized place invariants in 13 ms returned sat
[2024-05-25 08:04:20] [INFO ] After 1816ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2024-05-25 08:04:20] [INFO ] [Nat]Absence check using 31 positive place invariants in 11 ms returned sat
[2024-05-25 08:04:20] [INFO ] [Nat]Absence check using 31 positive and 28 generalized place invariants in 13 ms returned sat
[2024-05-25 08:04:21] [INFO ] After 1110ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2024-05-25 08:04:21] [INFO ] State equation strengthened by 1613 read => feed constraints.
[2024-05-25 08:04:23] [INFO ] After 2353ms SMT Verify possible using 1613 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2024-05-25 08:04:24] [INFO ] Deduced a trap composed of 163 places in 471 ms of which 1 ms to minimize.
[2024-05-25 08:04:24] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 622 ms
[2024-05-25 08:04:25] [INFO ] Deduced a trap composed of 133 places in 437 ms of which 1 ms to minimize.
[2024-05-25 08:04:25] [INFO ] Deduced a trap composed of 159 places in 445 ms of which 1 ms to minimize.
[2024-05-25 08:04:26] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1382 ms
[2024-05-25 08:04:27] [INFO ] Deduced a trap composed of 85 places in 507 ms of which 1 ms to minimize.
[2024-05-25 08:04:27] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 649 ms
[2024-05-25 08:04:27] [INFO ] Deduced a trap composed of 193 places in 406 ms of which 1 ms to minimize.
[2024-05-25 08:04:28] [INFO ] Deduced a trap composed of 180 places in 414 ms of which 1 ms to minimize.
[2024-05-25 08:04:28] [INFO ] Deduced a trap composed of 167 places in 412 ms of which 1 ms to minimize.
[2024-05-25 08:04:29] [INFO ] Deduced a trap composed of 174 places in 422 ms of which 1 ms to minimize.
[2024-05-25 08:04:30] [INFO ] Deduced a trap composed of 177 places in 410 ms of which 2 ms to minimize.
[2024-05-25 08:04:30] [INFO ] Deduced a trap composed of 157 places in 418 ms of which 1 ms to minimize.
[2024-05-25 08:04:31] [INFO ] Deduced a trap composed of 159 places in 417 ms of which 1 ms to minimize.
[2024-05-25 08:04:31] [INFO ] Deduced a trap composed of 156 places in 416 ms of which 1 ms to minimize.
[2024-05-25 08:04:32] [INFO ] Deduced a trap composed of 154 places in 409 ms of which 1 ms to minimize.
[2024-05-25 08:04:32] [INFO ] Deduced a trap composed of 155 places in 404 ms of which 1 ms to minimize.
[2024-05-25 08:04:33] [INFO ] Deduced a trap composed of 164 places in 412 ms of which 2 ms to minimize.
[2024-05-25 08:04:34] [INFO ] Deduced a trap composed of 153 places in 399 ms of which 1 ms to minimize.
[2024-05-25 08:04:34] [INFO ] Deduced a trap composed of 107 places in 443 ms of which 1 ms to minimize.
[2024-05-25 08:04:34] [INFO ] Trap strengthening (SAT) tested/added 14/13 trap constraints in 7382 ms
[2024-05-25 08:04:35] [INFO ] Deduced a trap composed of 161 places in 445 ms of which 1 ms to minimize.
[2024-05-25 08:04:36] [INFO ] Deduced a trap composed of 90 places in 505 ms of which 1 ms to minimize.
[2024-05-25 08:04:36] [INFO ] Deduced a trap composed of 225 places in 457 ms of which 1 ms to minimize.
[2024-05-25 08:04:37] [INFO ] Deduced a trap composed of 108 places in 469 ms of which 1 ms to minimize.
[2024-05-25 08:04:37] [INFO ] Deduced a trap composed of 100 places in 462 ms of which 1 ms to minimize.
[2024-05-25 08:04:38] [INFO ] Deduced a trap composed of 98 places in 465 ms of which 0 ms to minimize.
[2024-05-25 08:04:39] [INFO ] Deduced a trap composed of 98 places in 494 ms of which 1 ms to minimize.
[2024-05-25 08:04:39] [INFO ] Deduced a trap composed of 106 places in 458 ms of which 1 ms to minimize.
[2024-05-25 08:04:40] [INFO ] Deduced a trap composed of 130 places in 463 ms of which 2 ms to minimize.
[2024-05-25 08:04:40] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 5322 ms
[2024-05-25 08:04:40] [INFO ] After 18941ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 1721 ms.
[2024-05-25 08:04:42] [INFO ] After 22121ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 16 ms.
Support contains 14 out of 1026 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1026/1026 places, 3210/3210 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 1026 transition count 3209
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1025 transition count 3209
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 1025 transition count 3207
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 6 place count 1023 transition count 3207
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 9 place count 1020 transition count 3204
Iterating global reduction 2 with 3 rules applied. Total rules applied 12 place count 1020 transition count 3204
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
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 14 place count 1019 transition count 3203
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 2 with 11 rules applied. Total rules applied 25 place count 1019 transition count 3213
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 36 place count 1008 transition count 3213
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 39 place count 1008 transition count 3213
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 40 place count 1007 transition count 3212
Iterating global reduction 3 with 1 rules applied. Total rules applied 41 place count 1007 transition count 3212
Applied a total of 41 rules in 338 ms. Remains 1007 /1026 variables (removed 19) and now considering 3212/3210 (removed -2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 339 ms. Remains : 1007/1026 places, 3212/3210 transitions.
Incomplete random walk after 10000 steps, including 426 resets, run finished after 283 ms. (steps per millisecond=35 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 45 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 48 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 68631 steps, run timeout after 3001 ms. (steps per millisecond=22 ) properties seen :{0=1, 1=1, 3=1, 4=1}
Probabilistic random walk after 68631 steps, saw 29012 distinct states, run finished after 3002 ms. (steps per millisecond=22 ) properties seen :4
Running SMT prover for 2 properties.
[2024-05-25 08:04:46] [INFO ] Flow matrix only has 2815 transitions (discarded 397 similar events)
// Phase 1: matrix 2815 rows 1007 cols
[2024-05-25 08:04:46] [INFO ] Computed 59 invariants in 29 ms
[2024-05-25 08:04:46] [INFO ] [Real]Absence check using 31 positive place invariants in 17 ms returned sat
[2024-05-25 08:04:46] [INFO ] [Real]Absence check using 31 positive and 28 generalized place invariants in 5 ms returned sat
[2024-05-25 08:04:47] [INFO ] After 1036ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-25 08:04:47] [INFO ] [Nat]Absence check using 31 positive place invariants in 17 ms returned sat
[2024-05-25 08:04:47] [INFO ] [Nat]Absence check using 31 positive and 28 generalized place invariants in 5 ms returned sat
[2024-05-25 08:04:48] [INFO ] After 794ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-25 08:04:48] [INFO ] State equation strengthened by 1634 read => feed constraints.
[2024-05-25 08:04:49] [INFO ] After 1375ms SMT Verify possible using 1634 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-25 08:04:50] [INFO ] Deduced a trap composed of 205 places in 429 ms of which 1 ms to minimize.
[2024-05-25 08:04:50] [INFO ] Deduced a trap composed of 92 places in 477 ms of which 1 ms to minimize.
[2024-05-25 08:04:50] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1116 ms
[2024-05-25 08:04:51] [INFO ] Deduced a trap composed of 218 places in 431 ms of which 1 ms to minimize.
[2024-05-25 08:04:51] [INFO ] Deduced a trap composed of 96 places in 473 ms of which 1 ms to minimize.
[2024-05-25 08:04:52] [INFO ] Deduced a trap composed of 68 places in 501 ms of which 4 ms to minimize.
[2024-05-25 08:04:52] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1693 ms
[2024-05-25 08:04:52] [INFO ] After 4447ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 277 ms.
[2024-05-25 08:04:52] [INFO ] After 5722ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 2 ms.
Support contains 4 out of 1007 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1007/1007 places, 3212/3212 transitions.
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 0 place count 1007 transition count 3209
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 1004 transition count 3209
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 1001 transition count 3206
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 1001 transition count 3206
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 0 with 3 rules applied. Total rules applied 15 place count 1001 transition count 3206
Applied a total of 15 rules in 188 ms. Remains 1001 /1007 variables (removed 6) and now considering 3206/3212 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 188 ms. Remains : 1001/1007 places, 3206/3212 transitions.
Incomplete random walk after 10000 steps, including 426 resets, run finished after 199 ms. (steps per millisecond=50 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 72570 steps, run timeout after 3001 ms. (steps per millisecond=24 ) properties seen :{}
Probabilistic random walk after 72570 steps, saw 30623 distinct states, run finished after 3002 ms. (steps per millisecond=24 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-25 08:04:56] [INFO ] Flow matrix only has 2809 transitions (discarded 397 similar events)
// Phase 1: matrix 2809 rows 1001 cols
[2024-05-25 08:04:56] [INFO ] Computed 59 invariants in 30 ms
[2024-05-25 08:04:56] [INFO ] [Real]Absence check using 31 positive place invariants in 15 ms returned sat
[2024-05-25 08:04:56] [INFO ] [Real]Absence check using 31 positive and 28 generalized place invariants in 5 ms returned sat
[2024-05-25 08:04:57] [INFO ] After 1002ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-25 08:04:57] [INFO ] [Nat]Absence check using 31 positive place invariants in 15 ms returned sat
[2024-05-25 08:04:57] [INFO ] [Nat]Absence check using 31 positive and 28 generalized place invariants in 5 ms returned sat
[2024-05-25 08:04:58] [INFO ] After 840ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-25 08:04:58] [INFO ] State equation strengthened by 1634 read => feed constraints.
[2024-05-25 08:04:59] [INFO ] After 995ms SMT Verify possible using 1634 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-25 08:04:59] [INFO ] Deduced a trap composed of 200 places in 416 ms of which 1 ms to minimize.
[2024-05-25 08:05:00] [INFO ] Deduced a trap composed of 76 places in 492 ms of which 1 ms to minimize.
[2024-05-25 08:05:00] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1114 ms
[2024-05-25 08:05:00] [INFO ] After 2394ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 214 ms.
[2024-05-25 08:05:01] [INFO ] After 3638ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 2 ms.
Support contains 4 out of 1001 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1001/1001 places, 3206/3206 transitions.
Applied a total of 0 rules in 76 ms. Remains 1001 /1001 variables (removed 0) and now considering 3206/3206 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 79 ms. Remains : 1001/1001 places, 3206/3206 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1001/1001 places, 3206/3206 transitions.
Applied a total of 0 rules in 74 ms. Remains 1001 /1001 variables (removed 0) and now considering 3206/3206 (removed 0) transitions.
[2024-05-25 08:05:01] [INFO ] Flow matrix only has 2809 transitions (discarded 397 similar events)
[2024-05-25 08:05:01] [INFO ] Invariant cache hit.
[2024-05-25 08:05:02] [INFO ] Implicit Places using invariants in 958 ms returned [8, 85, 86, 198, 236, 283, 313, 347, 409, 440, 465, 487, 510, 519, 588, 656, 684, 911]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 962 ms to find 18 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 983/1001 places, 3206/3206 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 969 transition count 3192
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 969 transition count 3192
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 42 place count 955 transition count 3178
Iterating global reduction 0 with 14 rules applied. Total rules applied 56 place count 955 transition count 3178
Applied a total of 56 rules in 210 ms. Remains 955 /983 variables (removed 28) and now considering 3178/3206 (removed 28) transitions.
[2024-05-25 08:05:02] [INFO ] Flow matrix only has 2781 transitions (discarded 397 similar events)
// Phase 1: matrix 2781 rows 955 cols
[2024-05-25 08:05:02] [INFO ] Computed 41 invariants in 27 ms
[2024-05-25 08:05:03] [INFO ] Implicit Places using invariants in 973 ms returned []
[2024-05-25 08:05:03] [INFO ] Flow matrix only has 2781 transitions (discarded 397 similar events)
[2024-05-25 08:05:03] [INFO ] Invariant cache hit.
[2024-05-25 08:05:04] [INFO ] State equation strengthened by 1634 read => feed constraints.
[2024-05-25 08:05:18] [INFO ] Implicit Places using invariants and state equation in 15165 ms returned []
Implicit Place search using SMT with State Equation took 16143 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 955/1001 places, 3178/3206 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 17392 ms. Remains : 955/1001 places, 3178/3206 transitions.
Incomplete random walk after 10000 steps, including 426 resets, run finished after 215 ms. (steps per millisecond=46 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 73374 steps, run timeout after 3001 ms. (steps per millisecond=24 ) properties seen :{}
Probabilistic random walk after 73374 steps, saw 30664 distinct states, run finished after 3001 ms. (steps per millisecond=24 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-25 08:05:21] [INFO ] Flow matrix only has 2781 transitions (discarded 397 similar events)
[2024-05-25 08:05:21] [INFO ] Invariant cache hit.
[2024-05-25 08:05:21] [INFO ] [Real]Absence check using 31 positive place invariants in 15 ms returned sat
[2024-05-25 08:05:21] [INFO ] [Real]Absence check using 31 positive and 10 generalized place invariants in 5 ms returned sat
[2024-05-25 08:05:22] [INFO ] After 879ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-25 08:05:22] [INFO ] [Nat]Absence check using 31 positive place invariants in 15 ms returned sat
[2024-05-25 08:05:22] [INFO ] [Nat]Absence check using 31 positive and 10 generalized place invariants in 2 ms returned sat
[2024-05-25 08:05:23] [INFO ] After 792ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-25 08:05:23] [INFO ] State equation strengthened by 1634 read => feed constraints.
[2024-05-25 08:05:24] [INFO ] After 576ms SMT Verify possible using 1634 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-25 08:05:24] [INFO ] Deduced a trap composed of 183 places in 420 ms of which 1 ms to minimize.
[2024-05-25 08:05:24] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 552 ms
[2024-05-25 08:05:24] [INFO ] After 1370ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 303 ms.
[2024-05-25 08:05:25] [INFO ] After 2649ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 3 ms.
Support contains 4 out of 955 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 955/955 places, 3178/3178 transitions.
Applied a total of 0 rules in 109 ms. Remains 955 /955 variables (removed 0) and now considering 3178/3178 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 109 ms. Remains : 955/955 places, 3178/3178 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 955/955 places, 3178/3178 transitions.
Applied a total of 0 rules in 70 ms. Remains 955 /955 variables (removed 0) and now considering 3178/3178 (removed 0) transitions.
[2024-05-25 08:05:25] [INFO ] Flow matrix only has 2781 transitions (discarded 397 similar events)
[2024-05-25 08:05:25] [INFO ] Invariant cache hit.
[2024-05-25 08:05:26] [INFO ] Implicit Places using invariants in 935 ms returned []
[2024-05-25 08:05:26] [INFO ] Flow matrix only has 2781 transitions (discarded 397 similar events)
[2024-05-25 08:05:26] [INFO ] Invariant cache hit.
[2024-05-25 08:05:27] [INFO ] State equation strengthened by 1634 read => feed constraints.
[2024-05-25 08:05:45] [INFO ] Implicit Places using invariants and state equation in 18746 ms returned []
Implicit Place search using SMT with State Equation took 19685 ms to find 0 implicit places.
[2024-05-25 08:05:45] [INFO ] Redundant transitions in 248 ms returned []
[2024-05-25 08:05:45] [INFO ] Flow matrix only has 2781 transitions (discarded 397 similar events)
[2024-05-25 08:05:45] [INFO ] Invariant cache hit.
[2024-05-25 08:05:46] [INFO ] Dead Transitions using invariants and state equation in 1067 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21088 ms. Remains : 955/955 places, 3178/3178 transitions.
Successfully simplified 7 atomic propositions for a total of 15 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 421 stabilizing places and 1129 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X(X(G(p1)))))'
Support contains 4 out of 1253 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1253/1253 places, 2762/2762 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1232 transition count 2738
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1232 transition count 2738
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 61 place count 1213 transition count 2677
Iterating global reduction 0 with 19 rules applied. Total rules applied 80 place count 1213 transition count 2677
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 85 place count 1208 transition count 2657
Iterating global reduction 0 with 5 rules applied. Total rules applied 90 place count 1208 transition count 2657
Applied a total of 90 rules in 158 ms. Remains 1208 /1253 variables (removed 45) and now considering 2657/2762 (removed 105) transitions.
[2024-05-25 08:05:47] [INFO ] Flow matrix only has 2385 transitions (discarded 272 similar events)
// Phase 1: matrix 2385 rows 1208 cols
[2024-05-25 08:05:47] [INFO ] Computed 59 invariants in 25 ms
[2024-05-25 08:05:48] [INFO ] Implicit Places using invariants in 983 ms returned [12, 99, 101, 241, 289, 343, 382, 423, 501, 540, 571, 596, 623, 633, 716, 799, 834, 1098]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 985 ms to find 18 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1190/1253 places, 2657/2762 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1172 transition count 2639
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1172 transition count 2639
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 54 place count 1154 transition count 2621
Iterating global reduction 0 with 18 rules applied. Total rules applied 72 place count 1154 transition count 2621
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 90 place count 1136 transition count 2603
Iterating global reduction 0 with 18 rules applied. Total rules applied 108 place count 1136 transition count 2603
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 125 place count 1119 transition count 2535
Iterating global reduction 0 with 17 rules applied. Total rules applied 142 place count 1119 transition count 2535
Applied a total of 142 rules in 198 ms. Remains 1119 /1190 variables (removed 71) and now considering 2535/2657 (removed 122) transitions.
[2024-05-25 08:05:48] [INFO ] Flow matrix only has 2263 transitions (discarded 272 similar events)
// Phase 1: matrix 2263 rows 1119 cols
[2024-05-25 08:05:48] [INFO ] Computed 41 invariants in 34 ms
[2024-05-25 08:05:49] [INFO ] Implicit Places using invariants in 876 ms returned []
[2024-05-25 08:05:49] [INFO ] Flow matrix only has 2263 transitions (discarded 272 similar events)
[2024-05-25 08:05:49] [INFO ] Invariant cache hit.
[2024-05-25 08:05:49] [INFO ] State equation strengthened by 827 read => feed constraints.
[2024-05-25 08:05:56] [INFO ] Implicit Places using invariants and state equation in 7591 ms returned []
Implicit Place search using SMT with State Equation took 8482 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1119/1253 places, 2535/2762 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9823 ms. Remains : 1119/1253 places, 2535/2762 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 265 ms :[(NOT p1), (NOT p1), true, (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1), acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=3, aps=[p1:(AND (GEQ s939 1) (GEQ s1107 1)), p0:(AND (GEQ s592 1) (GEQ s724 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-00 finished in 10151 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||X(p1)))'
Support contains 4 out of 1253 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1253/1253 places, 2762/2762 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1232 transition count 2735
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1232 transition count 2735
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 60 place count 1214 transition count 2678
Iterating global reduction 0 with 18 rules applied. Total rules applied 78 place count 1214 transition count 2678
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 83 place count 1209 transition count 2658
Iterating global reduction 0 with 5 rules applied. Total rules applied 88 place count 1209 transition count 2658
Applied a total of 88 rules in 172 ms. Remains 1209 /1253 variables (removed 44) and now considering 2658/2762 (removed 104) transitions.
[2024-05-25 08:05:57] [INFO ] Flow matrix only has 2386 transitions (discarded 272 similar events)
// Phase 1: matrix 2386 rows 1209 cols
[2024-05-25 08:05:57] [INFO ] Computed 59 invariants in 23 ms
[2024-05-25 08:05:58] [INFO ] Implicit Places using invariants in 997 ms returned [12, 99, 101, 241, 289, 343, 382, 423, 542, 573, 598, 625, 635, 718, 801, 836, 1099]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 1000 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1192/1253 places, 2658/2762 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1175 transition count 2641
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1175 transition count 2641
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 51 place count 1158 transition count 2624
Iterating global reduction 0 with 17 rules applied. Total rules applied 68 place count 1158 transition count 2624
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 85 place count 1141 transition count 2607
Iterating global reduction 0 with 17 rules applied. Total rules applied 102 place count 1141 transition count 2607
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 118 place count 1125 transition count 2543
Iterating global reduction 0 with 16 rules applied. Total rules applied 134 place count 1125 transition count 2543
Applied a total of 134 rules in 217 ms. Remains 1125 /1192 variables (removed 67) and now considering 2543/2658 (removed 115) transitions.
[2024-05-25 08:05:58] [INFO ] Flow matrix only has 2271 transitions (discarded 272 similar events)
// Phase 1: matrix 2271 rows 1125 cols
[2024-05-25 08:05:58] [INFO ] Computed 42 invariants in 31 ms
[2024-05-25 08:05:59] [INFO ] Implicit Places using invariants in 892 ms returned []
[2024-05-25 08:05:59] [INFO ] Flow matrix only has 2271 transitions (discarded 272 similar events)
[2024-05-25 08:05:59] [INFO ] Invariant cache hit.
[2024-05-25 08:05:59] [INFO ] State equation strengthened by 830 read => feed constraints.
[2024-05-25 08:06:06] [INFO ] Implicit Places using invariants and state equation in 7626 ms returned []
Implicit Place search using SMT with State Equation took 8533 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1125/1253 places, 2543/2762 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9926 ms. Remains : 1125/1253 places, 2543/2762 transitions.
Stuttering acceptance computed with spot in 172 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=2, aps=[p1:(AND (GEQ s487 1) (GEQ s501 1)), p0:(AND (OR (LT s487 1) (LT s501 1)) (OR (LT s662 1) (LT s1071 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]]
Entered a terminal (fully accepting) state of product in 42106 steps with 1007 reset in 303 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-01 finished in 10436 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 2 out of 1253 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1253/1253 places, 2762/2762 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 1231 transition count 2734
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 1231 transition count 2734
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 63 place count 1212 transition count 2673
Iterating global reduction 0 with 19 rules applied. Total rules applied 82 place count 1212 transition count 2673
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 87 place count 1207 transition count 2653
Iterating global reduction 0 with 5 rules applied. Total rules applied 92 place count 1207 transition count 2653
Applied a total of 92 rules in 160 ms. Remains 1207 /1253 variables (removed 46) and now considering 2653/2762 (removed 109) transitions.
[2024-05-25 08:06:07] [INFO ] Flow matrix only has 2381 transitions (discarded 272 similar events)
// Phase 1: matrix 2381 rows 1207 cols
[2024-05-25 08:06:07] [INFO ] Computed 59 invariants in 26 ms
[2024-05-25 08:06:08] [INFO ] Implicit Places using invariants in 990 ms returned [12, 99, 101, 241, 289, 343, 382, 423, 501, 540, 571, 596, 623, 633, 716, 799, 834, 1097]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 996 ms to find 18 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1189/1253 places, 2653/2762 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1171 transition count 2635
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1171 transition count 2635
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 54 place count 1153 transition count 2617
Iterating global reduction 0 with 18 rules applied. Total rules applied 72 place count 1153 transition count 2617
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 90 place count 1135 transition count 2599
Iterating global reduction 0 with 18 rules applied. Total rules applied 108 place count 1135 transition count 2599
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 125 place count 1118 transition count 2531
Iterating global reduction 0 with 17 rules applied. Total rules applied 142 place count 1118 transition count 2531
Applied a total of 142 rules in 221 ms. Remains 1118 /1189 variables (removed 71) and now considering 2531/2653 (removed 122) transitions.
[2024-05-25 08:06:08] [INFO ] Flow matrix only has 2259 transitions (discarded 272 similar events)
// Phase 1: matrix 2259 rows 1118 cols
[2024-05-25 08:06:08] [INFO ] Computed 41 invariants in 28 ms
[2024-05-25 08:06:09] [INFO ] Implicit Places using invariants in 886 ms returned []
[2024-05-25 08:06:09] [INFO ] Flow matrix only has 2259 transitions (discarded 272 similar events)
[2024-05-25 08:06:09] [INFO ] Invariant cache hit.
[2024-05-25 08:06:10] [INFO ] State equation strengthened by 824 read => feed constraints.
[2024-05-25 08:06:17] [INFO ] Implicit Places using invariants and state equation in 7519 ms returned []
Implicit Place search using SMT with State Equation took 8410 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1118/1253 places, 2531/2762 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9790 ms. Remains : 1118/1253 places, 2531/2762 transitions.
Stuttering acceptance computed with spot in 157 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-02 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}]], initial=3, aps=[p0:(AND (GEQ s352 1) (GEQ s1085 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-02 finished in 9980 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&G(p1))))'
Support contains 4 out of 1253 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1253/1253 places, 2762/2762 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 1233 transition count 2736
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 1233 transition count 2736
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 58 place count 1215 transition count 2679
Iterating global reduction 0 with 18 rules applied. Total rules applied 76 place count 1215 transition count 2679
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 81 place count 1210 transition count 2659
Iterating global reduction 0 with 5 rules applied. Total rules applied 86 place count 1210 transition count 2659
Applied a total of 86 rules in 167 ms. Remains 1210 /1253 variables (removed 43) and now considering 2659/2762 (removed 103) transitions.
[2024-05-25 08:06:17] [INFO ] Flow matrix only has 2387 transitions (discarded 272 similar events)
// Phase 1: matrix 2387 rows 1210 cols
[2024-05-25 08:06:17] [INFO ] Computed 59 invariants in 30 ms
[2024-05-25 08:06:18] [INFO ] Implicit Places using invariants in 1014 ms returned [12, 99, 101, 241, 346, 385, 426, 504, 543, 574, 599, 626, 636, 719, 802, 837, 1100]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 1016 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1193/1253 places, 2659/2762 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1176 transition count 2642
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1176 transition count 2642
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 51 place count 1159 transition count 2625
Iterating global reduction 0 with 17 rules applied. Total rules applied 68 place count 1159 transition count 2625
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 85 place count 1142 transition count 2608
Iterating global reduction 0 with 17 rules applied. Total rules applied 102 place count 1142 transition count 2608
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 117 place count 1127 transition count 2548
Iterating global reduction 0 with 15 rules applied. Total rules applied 132 place count 1127 transition count 2548
Applied a total of 132 rules in 201 ms. Remains 1127 /1193 variables (removed 66) and now considering 2548/2659 (removed 111) transitions.
[2024-05-25 08:06:18] [INFO ] Flow matrix only has 2276 transitions (discarded 272 similar events)
// Phase 1: matrix 2276 rows 1127 cols
[2024-05-25 08:06:18] [INFO ] Computed 42 invariants in 28 ms
[2024-05-25 08:06:19] [INFO ] Implicit Places using invariants in 909 ms returned []
[2024-05-25 08:06:19] [INFO ] Flow matrix only has 2276 transitions (discarded 272 similar events)
[2024-05-25 08:06:19] [INFO ] Invariant cache hit.
[2024-05-25 08:06:20] [INFO ] State equation strengthened by 833 read => feed constraints.
[2024-05-25 08:06:29] [INFO ] Implicit Places using invariants and state equation in 10104 ms returned []
Implicit Place search using SMT with State Equation took 11015 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1127/1253 places, 2548/2762 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 12400 ms. Remains : 1127/1253 places, 2548/2762 transitions.
Stuttering acceptance computed with spot in 126 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), true, (OR (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 0}, { cond=(NOT p1), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p1:(OR (LT s269 1) (LT s1113 1)), p0:(AND (GEQ s284 1) (GEQ s358 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 40 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-03 finished in 12558 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(p0))||G(p1))))'
Support contains 4 out of 1253 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1253/1253 places, 2762/2762 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 1253 transition count 2749
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 26 place count 1240 transition count 2749
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 20 Pre rules applied. Total rules applied 26 place count 1240 transition count 2729
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 66 place count 1220 transition count 2729
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 81 place count 1205 transition count 2708
Iterating global reduction 2 with 15 rules applied. Total rules applied 96 place count 1205 transition count 2708
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 96 place count 1205 transition count 2705
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 102 place count 1202 transition count 2705
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 114 place count 1190 transition count 2657
Iterating global reduction 2 with 12 rules applied. Total rules applied 126 place count 1190 transition count 2657
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 178 place count 1164 transition count 2631
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 183 place count 1159 transition count 2626
Iterating global reduction 2 with 5 rules applied. Total rules applied 188 place count 1159 transition count 2626
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 193 place count 1154 transition count 2606
Iterating global reduction 2 with 5 rules applied. Total rules applied 198 place count 1154 transition count 2606
Applied a total of 198 rules in 468 ms. Remains 1154 /1253 variables (removed 99) and now considering 2606/2762 (removed 156) transitions.
[2024-05-25 08:06:30] [INFO ] Flow matrix only has 2334 transitions (discarded 272 similar events)
// Phase 1: matrix 2334 rows 1154 cols
[2024-05-25 08:06:30] [INFO ] Computed 59 invariants in 24 ms
[2024-05-25 08:06:31] [INFO ] Implicit Places using invariants in 978 ms returned [9, 94, 95, 224, 268, 322, 357, 398, 472, 509, 538, 561, 586, 677, 794, 1054]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 981 ms to find 16 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1138/1253 places, 2606/2762 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1126 transition count 2594
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1126 transition count 2594
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 36 place count 1114 transition count 2582
Iterating global reduction 0 with 12 rules applied. Total rules applied 48 place count 1114 transition count 2582
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 59 place count 1103 transition count 2538
Iterating global reduction 0 with 11 rules applied. Total rules applied 70 place count 1103 transition count 2538
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 78 place count 1099 transition count 2534
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 82 place count 1095 transition count 2530
Iterating global reduction 0 with 4 rules applied. Total rules applied 86 place count 1095 transition count 2530
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 90 place count 1091 transition count 2514
Iterating global reduction 0 with 4 rules applied. Total rules applied 94 place count 1091 transition count 2514
Applied a total of 94 rules in 393 ms. Remains 1091 /1138 variables (removed 47) and now considering 2514/2606 (removed 92) transitions.
[2024-05-25 08:06:31] [INFO ] Flow matrix only has 2242 transitions (discarded 272 similar events)
// Phase 1: matrix 2242 rows 1091 cols
[2024-05-25 08:06:31] [INFO ] Computed 43 invariants in 16 ms
[2024-05-25 08:06:32] [INFO ] Implicit Places using invariants in 949 ms returned []
[2024-05-25 08:06:32] [INFO ] Flow matrix only has 2242 transitions (discarded 272 similar events)
[2024-05-25 08:06:32] [INFO ] Invariant cache hit.
[2024-05-25 08:06:33] [INFO ] State equation strengthened by 836 read => feed constraints.
[2024-05-25 08:06:42] [INFO ] Implicit Places using invariants and state equation in 9575 ms returned [1074]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 10543 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1090/1253 places, 2514/2762 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 1090 transition count 2513
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 1089 transition count 2513
Applied a total of 2 rules in 76 ms. Remains 1089 /1090 variables (removed 1) and now considering 2513/2514 (removed 1) transitions.
[2024-05-25 08:06:42] [INFO ] Flow matrix only has 2241 transitions (discarded 272 similar events)
// Phase 1: matrix 2241 rows 1089 cols
[2024-05-25 08:06:42] [INFO ] Computed 42 invariants in 21 ms
[2024-05-25 08:06:43] [INFO ] Implicit Places using invariants in 924 ms returned []
[2024-05-25 08:06:43] [INFO ] Flow matrix only has 2241 transitions (discarded 272 similar events)
[2024-05-25 08:06:43] [INFO ] Invariant cache hit.
[2024-05-25 08:06:44] [INFO ] State equation strengthened by 836 read => feed constraints.
[2024-05-25 08:06:52] [INFO ] Implicit Places using invariants and state equation in 9495 ms returned []
Implicit Place search using SMT with State Equation took 10421 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 1089/1253 places, 2513/2762 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 22887 ms. Remains : 1089/1253 places, 2513/2762 transitions.
Stuttering acceptance computed with spot in 126 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (GEQ s717 1) (GEQ s744 1)), p0:(AND (GEQ s563 1) (GEQ s570 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 30 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-04 finished in 23042 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((((F(G(p0))&&X(p0)) U G(p1))&&X(p2))))'
Support contains 6 out of 1253 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1253/1253 places, 2762/2762 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1232 transition count 2738
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1232 transition count 2738
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 60 place count 1214 transition count 2681
Iterating global reduction 0 with 18 rules applied. Total rules applied 78 place count 1214 transition count 2681
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 83 place count 1209 transition count 2661
Iterating global reduction 0 with 5 rules applied. Total rules applied 88 place count 1209 transition count 2661
Applied a total of 88 rules in 163 ms. Remains 1209 /1253 variables (removed 44) and now considering 2661/2762 (removed 101) transitions.
[2024-05-25 08:06:53] [INFO ] Flow matrix only has 2389 transitions (discarded 272 similar events)
// Phase 1: matrix 2389 rows 1209 cols
[2024-05-25 08:06:53] [INFO ] Computed 59 invariants in 66 ms
[2024-05-25 08:06:54] [INFO ] Implicit Places using invariants in 1043 ms returned [12, 99, 101, 241, 289, 344, 383, 424, 502, 542, 573, 598, 625, 635, 718, 801, 836, 1099]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 1048 ms to find 18 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1191/1253 places, 2661/2762 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 1173 transition count 2643
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 1173 transition count 2643
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 54 place count 1155 transition count 2625
Iterating global reduction 0 with 18 rules applied. Total rules applied 72 place count 1155 transition count 2625
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 90 place count 1137 transition count 2607
Iterating global reduction 0 with 18 rules applied. Total rules applied 108 place count 1137 transition count 2607
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 125 place count 1120 transition count 2539
Iterating global reduction 0 with 17 rules applied. Total rules applied 142 place count 1120 transition count 2539
Applied a total of 142 rules in 200 ms. Remains 1120 /1191 variables (removed 71) and now considering 2539/2661 (removed 122) transitions.
[2024-05-25 08:06:54] [INFO ] Flow matrix only has 2267 transitions (discarded 272 similar events)
// Phase 1: matrix 2267 rows 1120 cols
[2024-05-25 08:06:54] [INFO ] Computed 41 invariants in 27 ms
[2024-05-25 08:06:55] [INFO ] Implicit Places using invariants in 914 ms returned []
[2024-05-25 08:06:55] [INFO ] Flow matrix only has 2267 transitions (discarded 272 similar events)
[2024-05-25 08:06:55] [INFO ] Invariant cache hit.
[2024-05-25 08:06:55] [INFO ] State equation strengthened by 830 read => feed constraints.
[2024-05-25 08:07:04] [INFO ] Implicit Places using invariants and state equation in 9486 ms returned []
Implicit Place search using SMT with State Equation took 10414 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1120/1253 places, 2539/2762 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 11840 ms. Remains : 1120/1253 places, 2539/2762 transitions.
Stuttering acceptance computed with spot in 404 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p0), (NOT p1), (AND (NOT p1) (NOT p0)), true, (NOT p0), (AND (NOT p1) p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}, { cond=true, acceptance={} source=1 dest: 4}, { cond=p1, acceptance={} source=1 dest: 5}], [{ cond=(NOT p2), acceptance={} source=2 dest: 6}], [{ cond=(NOT p0), acceptance={} source=3 dest: 6}, { cond=p0, acceptance={} source=3 dest: 7}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=p1, acceptance={} source=4 dest: 4}, { cond=(NOT p1), acceptance={0} source=4 dest: 4}, { cond=p1, acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=5 dest: 6}, { cond=(AND (NOT p1) p0), acceptance={} source=5 dest: 7}, { cond=(AND p1 (NOT p0)), acceptance={} source=5 dest: 8}, { cond=(AND p1 p0), acceptance={} source=5 dest: 9}], [{ cond=true, acceptance={0} source=6 dest: 6}], [{ cond=p0, acceptance={} source=7 dest: 7}, { cond=(NOT p0), acceptance={0} source=7 dest: 7}], [{ cond=(AND (NOT p1) p0), acceptance={} source=8 dest: 6}, { cond=(AND p1 p0), acceptance={} source=8 dest: 8}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=9 dest: 7}, { cond=(AND p1 (NOT p0)), acceptance={} source=9 dest: 9}]], initial=0, aps=[p1:(AND (GEQ s285 1) (GEQ s621 1)), p2:(AND (GEQ s277 1) (GEQ s1099 1)), p0:(AND (GEQ s489 1) (GEQ s1102 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-05 finished in 12288 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||G(p1)))'
Support contains 3 out of 1253 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1253/1253 places, 2762/2762 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 1253 transition count 2750
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 1241 transition count 2750
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 24 place count 1241 transition count 2728
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 68 place count 1219 transition count 2728
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 85 place count 1202 transition count 2705
Iterating global reduction 2 with 17 rules applied. Total rules applied 102 place count 1202 transition count 2705
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 102 place count 1202 transition count 2701
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 110 place count 1198 transition count 2701
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 124 place count 1184 transition count 2645
Iterating global reduction 2 with 14 rules applied. Total rules applied 138 place count 1184 transition count 2645
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 188 place count 1159 transition count 2620
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 192 place count 1155 transition count 2616
Iterating global reduction 2 with 4 rules applied. Total rules applied 196 place count 1155 transition count 2616
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 200 place count 1151 transition count 2600
Iterating global reduction 2 with 4 rules applied. Total rules applied 204 place count 1151 transition count 2600
Applied a total of 204 rules in 329 ms. Remains 1151 /1253 variables (removed 102) and now considering 2600/2762 (removed 162) transitions.
[2024-05-25 08:07:05] [INFO ] Flow matrix only has 2328 transitions (discarded 272 similar events)
// Phase 1: matrix 2328 rows 1151 cols
[2024-05-25 08:07:05] [INFO ] Computed 59 invariants in 19 ms
[2024-05-25 08:07:06] [INFO ] Implicit Places using invariants in 978 ms returned [9, 94, 95, 223, 267, 321, 356, 397, 471, 508, 537, 560, 585, 595, 673, 754, 787]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 980 ms to find 17 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1134/1253 places, 2600/2762 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1121 transition count 2587
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1121 transition count 2587
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 39 place count 1108 transition count 2574
Iterating global reduction 0 with 13 rules applied. Total rules applied 52 place count 1108 transition count 2574
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 63 place count 1097 transition count 2530
Iterating global reduction 0 with 11 rules applied. Total rules applied 74 place count 1097 transition count 2530
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 82 place count 1093 transition count 2526
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 86 place count 1089 transition count 2522
Iterating global reduction 0 with 4 rules applied. Total rules applied 90 place count 1089 transition count 2522
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 95 place count 1084 transition count 2502
Iterating global reduction 0 with 5 rules applied. Total rules applied 100 place count 1084 transition count 2502
Applied a total of 100 rules in 333 ms. Remains 1084 /1134 variables (removed 50) and now considering 2502/2600 (removed 98) transitions.
[2024-05-25 08:07:06] [INFO ] Flow matrix only has 2230 transitions (discarded 272 similar events)
// Phase 1: matrix 2230 rows 1084 cols
[2024-05-25 08:07:06] [INFO ] Computed 42 invariants in 22 ms
[2024-05-25 08:07:07] [INFO ] Implicit Places using invariants in 874 ms returned []
[2024-05-25 08:07:07] [INFO ] Flow matrix only has 2230 transitions (discarded 272 similar events)
[2024-05-25 08:07:07] [INFO ] Invariant cache hit.
[2024-05-25 08:07:08] [INFO ] State equation strengthened by 830 read => feed constraints.
[2024-05-25 08:07:17] [INFO ] Implicit Places using invariants and state equation in 9757 ms returned [1067]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 10659 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1083/1253 places, 2502/2762 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 1083 transition count 2501
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 1082 transition count 2501
Applied a total of 2 rules in 89 ms. Remains 1082 /1083 variables (removed 1) and now considering 2501/2502 (removed 1) transitions.
[2024-05-25 08:07:17] [INFO ] Flow matrix only has 2229 transitions (discarded 272 similar events)
// Phase 1: matrix 2229 rows 1082 cols
[2024-05-25 08:07:17] [INFO ] Computed 41 invariants in 19 ms
[2024-05-25 08:07:18] [INFO ] Implicit Places using invariants in 859 ms returned []
[2024-05-25 08:07:18] [INFO ] Flow matrix only has 2229 transitions (discarded 272 similar events)
[2024-05-25 08:07:18] [INFO ] Invariant cache hit.
[2024-05-25 08:07:19] [INFO ] State equation strengthened by 830 read => feed constraints.
[2024-05-25 08:07:27] [INFO ] Implicit Places using invariants and state equation in 9145 ms returned []
Implicit Place search using SMT with State Equation took 10037 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 1082/1253 places, 2501/2762 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 22428 ms. Remains : 1082/1253 places, 2501/2762 transitions.
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=2, aps=[p1:(OR (LT s545 1) (LT s865 1)), p0:(LT s1036 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 3390 reset in 559 ms.
Product exploration explored 100000 steps with 3391 reset in 639 ms.
Computed a total of 267 stabilizing places and 885 stable transitions
Computed a total of 267 stabilizing places and 885 stable transitions
Detected a total of 267/1082 stabilizing places and 885/2501 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X p1), (X (NOT (AND p0 (NOT p1)))), (X p0), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), true, (X (X (AND p0 p1))), (X (X p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X p0)), (X (X (NOT (AND (NOT p0) p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 15 factoid took 184 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 131 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Incomplete random walk after 10000 steps, including 338 resets, run finished after 169 ms. (steps per millisecond=59 ) properties (out of 6) seen :5
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-25 08:07:29] [INFO ] Flow matrix only has 2229 transitions (discarded 272 similar events)
[2024-05-25 08:07:29] [INFO ] Invariant cache hit.
[2024-05-25 08:07:29] [INFO ] [Real]Absence check using 31 positive place invariants in 16 ms returned sat
[2024-05-25 08:07:29] [INFO ] [Real]Absence check using 31 positive and 10 generalized place invariants in 2 ms returned sat
[2024-05-25 08:07:29] [INFO ] After 137ms 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 p1 p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X p1), (X (NOT (AND p0 (NOT p1)))), (X p0), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), true, (X (X (AND p0 p1))), (X (X p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X p0)), (X (X (NOT (AND (NOT p0) p1)))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F (NOT (AND p0 p1))), (F (NOT p0)), (F (NOT p1)), (F (AND (NOT p0) p1))]
Knowledge based reduction with 16 factoid took 450 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 136 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 120 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Support contains 3 out of 1082 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1082/1082 places, 2501/2501 transitions.
Applied a total of 0 rules in 70 ms. Remains 1082 /1082 variables (removed 0) and now considering 2501/2501 (removed 0) transitions.
[2024-05-25 08:07:30] [INFO ] Flow matrix only has 2229 transitions (discarded 272 similar events)
[2024-05-25 08:07:30] [INFO ] Invariant cache hit.
[2024-05-25 08:07:31] [INFO ] Implicit Places using invariants in 852 ms returned []
[2024-05-25 08:07:31] [INFO ] Flow matrix only has 2229 transitions (discarded 272 similar events)
[2024-05-25 08:07:31] [INFO ] Invariant cache hit.
[2024-05-25 08:07:32] [INFO ] State equation strengthened by 830 read => feed constraints.
[2024-05-25 08:07:40] [INFO ] Implicit Places using invariants and state equation in 8787 ms returned []
Implicit Place search using SMT with State Equation took 9648 ms to find 0 implicit places.
[2024-05-25 08:07:40] [INFO ] Redundant transitions in 50 ms returned []
[2024-05-25 08:07:40] [INFO ] Flow matrix only has 2229 transitions (discarded 272 similar events)
[2024-05-25 08:07:40] [INFO ] Invariant cache hit.
[2024-05-25 08:07:41] [INFO ] Dead Transitions using invariants and state equation in 987 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10761 ms. Remains : 1082/1082 places, 2501/2501 transitions.
Computed a total of 267 stabilizing places and 885 stable transitions
Computed a total of 267 stabilizing places and 885 stable transitions
Detected a total of 267/1082 stabilizing places and 885/2501 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X p1), (X (NOT (AND p0 (NOT p1)))), (X p0), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), true, (X (X (AND p0 p1))), (X (X p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X p0)), (X (X (NOT (AND (NOT p0) p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 15 factoid took 175 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 115 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Incomplete random walk after 10000 steps, including 338 resets, run finished after 383 ms. (steps per millisecond=26 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2024-05-25 08:07:42] [INFO ] Flow matrix only has 2229 transitions (discarded 272 similar events)
[2024-05-25 08:07:42] [INFO ] Invariant cache hit.
[2024-05-25 08:07:42] [INFO ] [Real]Absence check using 31 positive place invariants in 16 ms returned sat
[2024-05-25 08:07:42] [INFO ] [Real]Absence check using 31 positive and 10 generalized place invariants in 2 ms returned sat
[2024-05-25 08:07:42] [INFO ] After 171ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:2
[2024-05-25 08:07:42] [INFO ] [Nat]Absence check using 31 positive place invariants in 15 ms returned sat
[2024-05-25 08:07:42] [INFO ] [Nat]Absence check using 31 positive and 10 generalized place invariants in 2 ms returned sat
[2024-05-25 08:07:43] [INFO ] After 790ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :2
[2024-05-25 08:07:43] [INFO ] State equation strengthened by 830 read => feed constraints.
[2024-05-25 08:07:43] [INFO ] After 208ms SMT Verify possible using 830 Read/Feed constraints in natural domain returned unsat :1 sat :2
[2024-05-25 08:07:43] [INFO ] After 420ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :2
Attempting to minimize the solution found.
Minimization took 129 ms.
[2024-05-25 08:07:43] [INFO ] After 1524ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :2
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 1082 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1082/1082 places, 2501/2501 transitions.
Free-agglomeration rule (complex) applied 132 times.
Iterating global reduction 0 with 132 rules applied. Total rules applied 132 place count 1082 transition count 3173
Reduce places removed 132 places and 0 transitions.
Iterating post reduction 0 with 132 rules applied. Total rules applied 264 place count 950 transition count 3173
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 265 place count 950 transition count 3173
Applied a total of 265 rules in 227 ms. Remains 950 /1082 variables (removed 132) and now considering 3173/2501 (removed -672) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 227 ms. Remains : 950/1082 places, 3173/2501 transitions.
Incomplete random walk after 10000 steps, including 426 resets, run finished after 174 ms. (steps per millisecond=57 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 47 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 48 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 2) seen :0
Finished probabilistic random walk after 29193 steps, run visited all 2 properties in 1140 ms. (steps per millisecond=25 )
Probabilistic random walk after 29193 steps, saw 12256 distinct states, run finished after 1140 ms. (steps per millisecond=25 ) properties seen :2
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X p1), (X (NOT (AND p0 (NOT p1)))), (X p0), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), true, (X (X (AND p0 p1))), (X (X p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X p0)), (X (X (NOT (AND (NOT p0) p1)))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F (NOT (AND p0 p1))), (F (NOT p0)), (F (NOT p1)), (F (AND (NOT p0) p1))]
Knowledge based reduction with 16 factoid took 483 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 123 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 143 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Product exploration explored 100000 steps with 3390 reset in 567 ms.
Product exploration explored 100000 steps with 3389 reset in 575 ms.
Built C files in :
/tmp/ltsmin6206314319547738509
[2024-05-25 08:07:47] [INFO ] Too many transitions (2501) to apply POR reductions. Disabling POR matrices.
[2024-05-25 08:07:47] [INFO ] Built C files in 49ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6206314319547738509
Running compilation step : cd /tmp/ltsmin6206314319547738509;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin6206314319547738509;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin6206314319547738509;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 1082 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1082/1082 places, 2501/2501 transitions.
Applied a total of 0 rules in 73 ms. Remains 1082 /1082 variables (removed 0) and now considering 2501/2501 (removed 0) transitions.
[2024-05-25 08:07:50] [INFO ] Flow matrix only has 2229 transitions (discarded 272 similar events)
[2024-05-25 08:07:50] [INFO ] Invariant cache hit.
[2024-05-25 08:07:51] [INFO ] Implicit Places using invariants in 835 ms returned []
[2024-05-25 08:07:51] [INFO ] Flow matrix only has 2229 transitions (discarded 272 similar events)
[2024-05-25 08:07:51] [INFO ] Invariant cache hit.
[2024-05-25 08:07:52] [INFO ] State equation strengthened by 830 read => feed constraints.
[2024-05-25 08:08:00] [INFO ] Implicit Places using invariants and state equation in 9149 ms returned []
Implicit Place search using SMT with State Equation took 9986 ms to find 0 implicit places.
[2024-05-25 08:08:00] [INFO ] Redundant transitions in 127 ms returned []
[2024-05-25 08:08:00] [INFO ] Flow matrix only has 2229 transitions (discarded 272 similar events)
[2024-05-25 08:08:00] [INFO ] Invariant cache hit.
[2024-05-25 08:08:01] [INFO ] Dead Transitions using invariants and state equation in 1025 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11218 ms. Remains : 1082/1082 places, 2501/2501 transitions.
Built C files in :
/tmp/ltsmin2816510635990322469
[2024-05-25 08:08:01] [INFO ] Too many transitions (2501) to apply POR reductions. Disabling POR matrices.
[2024-05-25 08:08:01] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2816510635990322469
Running compilation step : cd /tmp/ltsmin2816510635990322469;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin2816510635990322469;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin2816510635990322469;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 08:08:05] [INFO ] Flatten gal took : 94 ms
[2024-05-25 08:08:05] [INFO ] Flatten gal took : 85 ms
[2024-05-25 08:08:05] [INFO ] Time to serialize gal into /tmp/LTL10825565820411644297.gal : 19 ms
[2024-05-25 08:08:05] [INFO ] Time to serialize properties into /tmp/LTL4233546443814512503.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10825565820411644297.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15531758171441575897.hoa' '-atoms' '/tmp/LTL4233546443814512503.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL4233546443814512503.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15531758171441575897.hoa
Detected timeout of ITS tools.
[2024-05-25 08:08:20] [INFO ] Flatten gal took : 82 ms
[2024-05-25 08:08:20] [INFO ] Flatten gal took : 70 ms
[2024-05-25 08:08:20] [INFO ] Time to serialize gal into /tmp/LTL6839427354019861521.gal : 13 ms
[2024-05-25 08:08:20] [INFO ] Time to serialize properties into /tmp/LTL2288716255463867841.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6839427354019861521.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2288716255463867841.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((G("(Node16HasTheLeafSetOfRx2ToReplaceNode11<1)"))||(G("((NodesCanDetectThatNode9HasCrashed<1)||(Node15ThinksNode9ShouldBeNodeMaste...179
Formula 0 simplified : F!"(Node16HasTheLeafSetOfRx2ToReplaceNode11<1)" & F!"((NodesCanDetectThatNode9HasCrashed<1)||(Node15ThinksNode9ShouldBeNodeMasterToR...171
Detected timeout of ITS tools.
[2024-05-25 08:08:35] [INFO ] Flatten gal took : 92 ms
[2024-05-25 08:08:35] [INFO ] Applying decomposition
[2024-05-25 08:08:35] [INFO ] Flatten gal took : 75 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph11046663173708607867.txt' '-o' '/tmp/graph11046663173708607867.bin' '-w' '/tmp/graph11046663173708607867.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph11046663173708607867.bin' '-l' '-1' '-v' '-w' '/tmp/graph11046663173708607867.weights' '-q' '0' '-e' '0.001'
[2024-05-25 08:08:36] [INFO ] Decomposing Gal with order
[2024-05-25 08:08:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 08:08:36] [INFO ] Removed a total of 2258 redundant transitions.
[2024-05-25 08:08:36] [INFO ] Flatten gal took : 688 ms
[2024-05-25 08:08:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 1511 labels/synchronizations in 118 ms.
[2024-05-25 08:08:37] [INFO ] Time to serialize gal into /tmp/LTL12000965759810227694.gal : 25 ms
[2024-05-25 08:08:37] [INFO ] Time to serialize properties into /tmp/LTL6662278739026090674.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12000965759810227694.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6662278739026090674.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !(((G("(i15.i1.u150.Node16HasTheLeafSetOfRx2ToReplaceNode11<1)"))||(G("((i8.i1.u11.NodesCanDetectThatNode9HasCrashed<1)||(u130.Node15T...206
Formula 0 simplified : F!"(i15.i1.u150.Node16HasTheLeafSetOfRx2ToReplaceNode11<1)" & F!"((i8.i1.u11.NodesCanDetectThatNode9HasCrashed<1)||(u130.Node15Think...198
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14827416320416751199
[2024-05-25 08:08:52] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14827416320416751199
Running compilation step : cd /tmp/ltsmin14827416320416751199;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin14827416320416751199;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin14827416320416751199;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-06 finished in 109902 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 1253 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1253/1253 places, 2762/2762 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 1253 transition count 2750
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 1241 transition count 2750
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 24 place count 1241 transition count 2728
Deduced a syphon composed of 22 places in 2 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 68 place count 1219 transition count 2728
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 85 place count 1202 transition count 2705
Iterating global reduction 2 with 17 rules applied. Total rules applied 102 place count 1202 transition count 2705
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 102 place count 1202 transition count 2701
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 110 place count 1198 transition count 2701
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 124 place count 1184 transition count 2645
Iterating global reduction 2 with 14 rules applied. Total rules applied 138 place count 1184 transition count 2645
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 188 place count 1159 transition count 2620
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 192 place count 1155 transition count 2616
Iterating global reduction 2 with 4 rules applied. Total rules applied 196 place count 1155 transition count 2616
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 200 place count 1151 transition count 2600
Iterating global reduction 2 with 4 rules applied. Total rules applied 204 place count 1151 transition count 2600
Applied a total of 204 rules in 380 ms. Remains 1151 /1253 variables (removed 102) and now considering 2600/2762 (removed 162) transitions.
[2024-05-25 08:08:55] [INFO ] Flow matrix only has 2328 transitions (discarded 272 similar events)
// Phase 1: matrix 2328 rows 1151 cols
[2024-05-25 08:08:55] [INFO ] Computed 59 invariants in 28 ms
[2024-05-25 08:08:56] [INFO ] Implicit Places using invariants in 1099 ms returned [9, 94, 95, 270, 324, 359, 400, 474, 511, 540, 563, 588, 598, 676, 757, 790, 1050]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 1104 ms to find 17 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1134/1253 places, 2600/2762 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1121 transition count 2587
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1121 transition count 2587
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 39 place count 1108 transition count 2574
Iterating global reduction 0 with 13 rules applied. Total rules applied 52 place count 1108 transition count 2574
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 63 place count 1097 transition count 2530
Iterating global reduction 0 with 11 rules applied. Total rules applied 74 place count 1097 transition count 2530
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 82 place count 1093 transition count 2526
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 86 place count 1089 transition count 2522
Iterating global reduction 0 with 4 rules applied. Total rules applied 90 place count 1089 transition count 2522
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 95 place count 1084 transition count 2502
Iterating global reduction 0 with 5 rules applied. Total rules applied 100 place count 1084 transition count 2502
Applied a total of 100 rules in 337 ms. Remains 1084 /1134 variables (removed 50) and now considering 2502/2600 (removed 98) transitions.
[2024-05-25 08:08:57] [INFO ] Flow matrix only has 2230 transitions (discarded 272 similar events)
// Phase 1: matrix 2230 rows 1084 cols
[2024-05-25 08:08:57] [INFO ] Computed 42 invariants in 30 ms
[2024-05-25 08:08:57] [INFO ] Implicit Places using invariants in 942 ms returned []
[2024-05-25 08:08:57] [INFO ] Flow matrix only has 2230 transitions (discarded 272 similar events)
[2024-05-25 08:08:57] [INFO ] Invariant cache hit.
[2024-05-25 08:08:58] [INFO ] State equation strengthened by 830 read => feed constraints.
[2024-05-25 08:09:06] [INFO ] Implicit Places using invariants and state equation in 8744 ms returned [1067]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 9690 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1083/1253 places, 2502/2762 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 1083 transition count 2501
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1082 transition count 2501
Applied a total of 2 rules in 88 ms. Remains 1082 /1083 variables (removed 1) and now considering 2501/2502 (removed 1) transitions.
[2024-05-25 08:09:06] [INFO ] Flow matrix only has 2229 transitions (discarded 272 similar events)
// Phase 1: matrix 2229 rows 1082 cols
[2024-05-25 08:09:06] [INFO ] Computed 41 invariants in 28 ms
[2024-05-25 08:09:07] [INFO ] Implicit Places using invariants in 944 ms returned []
[2024-05-25 08:09:07] [INFO ] Flow matrix only has 2229 transitions (discarded 272 similar events)
[2024-05-25 08:09:07] [INFO ] Invariant cache hit.
[2024-05-25 08:09:08] [INFO ] State equation strengthened by 830 read => feed constraints.
[2024-05-25 08:09:17] [INFO ] Implicit Places using invariants and state equation in 9408 ms returned []
Implicit Place search using SMT with State Equation took 10352 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 1082/1253 places, 2501/2762 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 21953 ms. Remains : 1082/1253 places, 2501/2762 transitions.
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GEQ s232 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 28 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-08 finished in 22032 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U p1)||X(F(p1))))'
Support contains 1 out of 1253 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1253/1253 places, 2762/2762 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 1253 transition count 2750
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 1241 transition count 2750
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 24 place count 1241 transition count 2729
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 66 place count 1220 transition count 2729
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 82 place count 1204 transition count 2707
Iterating global reduction 2 with 16 rules applied. Total rules applied 98 place count 1204 transition count 2707
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 98 place count 1204 transition count 2704
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 104 place count 1201 transition count 2704
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 117 place count 1188 transition count 2652
Iterating global reduction 2 with 13 rules applied. Total rules applied 130 place count 1188 transition count 2652
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 2 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 2 with 52 rules applied. Total rules applied 182 place count 1162 transition count 2626
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 186 place count 1158 transition count 2622
Iterating global reduction 2 with 4 rules applied. Total rules applied 190 place count 1158 transition count 2622
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 194 place count 1154 transition count 2606
Iterating global reduction 2 with 4 rules applied. Total rules applied 198 place count 1154 transition count 2606
Applied a total of 198 rules in 369 ms. Remains 1154 /1253 variables (removed 99) and now considering 2606/2762 (removed 156) transitions.
[2024-05-25 08:09:17] [INFO ] Flow matrix only has 2334 transitions (discarded 272 similar events)
// Phase 1: matrix 2334 rows 1154 cols
[2024-05-25 08:09:17] [INFO ] Computed 59 invariants in 28 ms
[2024-05-25 08:09:18] [INFO ] Implicit Places using invariants in 993 ms returned [10, 96, 227, 271, 325, 360, 401, 475, 512, 541, 564, 589, 599, 761, 794, 1054]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 995 ms to find 16 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1138/1253 places, 2606/2762 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1127 transition count 2595
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1127 transition count 2595
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 33 place count 1116 transition count 2584
Iterating global reduction 0 with 11 rules applied. Total rules applied 44 place count 1116 transition count 2584
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 54 place count 1106 transition count 2544
Iterating global reduction 0 with 10 rules applied. Total rules applied 64 place count 1106 transition count 2544
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 74 place count 1101 transition count 2539
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 79 place count 1096 transition count 2534
Iterating global reduction 0 with 5 rules applied. Total rules applied 84 place count 1096 transition count 2534
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 89 place count 1091 transition count 2514
Iterating global reduction 0 with 5 rules applied. Total rules applied 94 place count 1091 transition count 2514
Applied a total of 94 rules in 344 ms. Remains 1091 /1138 variables (removed 47) and now considering 2514/2606 (removed 92) transitions.
[2024-05-25 08:09:18] [INFO ] Flow matrix only has 2242 transitions (discarded 272 similar events)
// Phase 1: matrix 2242 rows 1091 cols
[2024-05-25 08:09:18] [INFO ] Computed 43 invariants in 31 ms
[2024-05-25 08:09:19] [INFO ] Implicit Places using invariants in 957 ms returned []
[2024-05-25 08:09:19] [INFO ] Flow matrix only has 2242 transitions (discarded 272 similar events)
[2024-05-25 08:09:19] [INFO ] Invariant cache hit.
[2024-05-25 08:09:20] [INFO ] State equation strengthened by 836 read => feed constraints.
[2024-05-25 08:09:29] [INFO ] Implicit Places using invariants and state equation in 9118 ms returned []
Implicit Place search using SMT with State Equation took 10078 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1091/1253 places, 2514/2762 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 11787 ms. Remains : 1091/1253 places, 2514/2762 transitions.
Stuttering acceptance computed with spot in 44 ms :[(NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p1:(GEQ s127 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 30 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-09 finished in 11852 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(G(p0))&&(X(p2)||F(p3)||p1))))'
Support contains 5 out of 1253 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1253/1253 places, 2762/2762 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 1234 transition count 2737
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 1234 transition count 2737
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 54 place count 1218 transition count 2685
Iterating global reduction 0 with 16 rules applied. Total rules applied 70 place count 1218 transition count 2685
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 74 place count 1214 transition count 2669
Iterating global reduction 0 with 4 rules applied. Total rules applied 78 place count 1214 transition count 2669
Applied a total of 78 rules in 167 ms. Remains 1214 /1253 variables (removed 39) and now considering 2669/2762 (removed 93) transitions.
[2024-05-25 08:09:29] [INFO ] Flow matrix only has 2397 transitions (discarded 272 similar events)
// Phase 1: matrix 2397 rows 1214 cols
[2024-05-25 08:09:29] [INFO ] Computed 59 invariants in 26 ms
[2024-05-25 08:09:30] [INFO ] Implicit Places using invariants in 1043 ms returned [12, 99, 101, 241, 289, 343, 382, 423, 501, 540, 640, 723, 806, 841, 1104]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 1046 ms to find 15 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1199/1253 places, 2669/2762 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 1184 transition count 2654
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 1184 transition count 2654
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 45 place count 1169 transition count 2639
Iterating global reduction 0 with 15 rules applied. Total rules applied 60 place count 1169 transition count 2639
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 75 place count 1154 transition count 2624
Iterating global reduction 0 with 15 rules applied. Total rules applied 90 place count 1154 transition count 2624
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 104 place count 1140 transition count 2568
Iterating global reduction 0 with 14 rules applied. Total rules applied 118 place count 1140 transition count 2568
Applied a total of 118 rules in 227 ms. Remains 1140 /1199 variables (removed 59) and now considering 2568/2669 (removed 101) transitions.
[2024-05-25 08:09:30] [INFO ] Flow matrix only has 2296 transitions (discarded 272 similar events)
// Phase 1: matrix 2296 rows 1140 cols
[2024-05-25 08:09:30] [INFO ] Computed 44 invariants in 25 ms
[2024-05-25 08:09:31] [INFO ] Implicit Places using invariants in 971 ms returned []
[2024-05-25 08:09:31] [INFO ] Flow matrix only has 2296 transitions (discarded 272 similar events)
[2024-05-25 08:09:31] [INFO ] Invariant cache hit.
[2024-05-25 08:09:32] [INFO ] State equation strengthened by 842 read => feed constraints.
[2024-05-25 08:09:39] [INFO ] Implicit Places using invariants and state equation in 7960 ms returned []
Implicit Place search using SMT with State Equation took 8933 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1140/1253 places, 2568/2762 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 10374 ms. Remains : 1140/1253 places, 2568/2762 transitions.
Stuttering acceptance computed with spot in 234 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2) (NOT p3))), (OR (NOT p0) (AND (NOT p1) (NOT p2) (NOT p3))), (NOT p0), (AND (NOT p3) (NOT p2)), (NOT p3)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) (NOT p3)), acceptance={} source=1 dest: 3}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p3), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(OR (GEQ s567 1) (AND (GEQ s538 1) (GEQ s551 1))), p3:(AND (GEQ s538 1) (GEQ s551 1)), p0:(LT s567 1), p2:(AND (GEQ s595 1) (GEQ s608 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 127 steps with 2 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-10 finished in 10638 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Support contains 4 out of 1253 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1253/1253 places, 2762/2762 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1232 transition count 2735
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1232 transition count 2735
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 60 place count 1214 transition count 2678
Iterating global reduction 0 with 18 rules applied. Total rules applied 78 place count 1214 transition count 2678
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 83 place count 1209 transition count 2658
Iterating global reduction 0 with 5 rules applied. Total rules applied 88 place count 1209 transition count 2658
Applied a total of 88 rules in 164 ms. Remains 1209 /1253 variables (removed 44) and now considering 2658/2762 (removed 104) transitions.
[2024-05-25 08:09:39] [INFO ] Flow matrix only has 2386 transitions (discarded 272 similar events)
// Phase 1: matrix 2386 rows 1209 cols
[2024-05-25 08:09:39] [INFO ] Computed 59 invariants in 28 ms
[2024-05-25 08:09:40] [INFO ] Implicit Places using invariants in 1015 ms returned [101, 103, 243, 291, 345, 384, 425, 503, 542, 573, 598, 625, 635, 718, 801, 836, 1099]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 1020 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1192/1253 places, 2658/2762 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 1175 transition count 2641
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 1175 transition count 2641
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 51 place count 1158 transition count 2624
Iterating global reduction 0 with 17 rules applied. Total rules applied 68 place count 1158 transition count 2624
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 85 place count 1141 transition count 2607
Iterating global reduction 0 with 17 rules applied. Total rules applied 102 place count 1141 transition count 2607
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 118 place count 1125 transition count 2543
Iterating global reduction 0 with 16 rules applied. Total rules applied 134 place count 1125 transition count 2543
Applied a total of 134 rules in 215 ms. Remains 1125 /1192 variables (removed 67) and now considering 2543/2658 (removed 115) transitions.
[2024-05-25 08:09:41] [INFO ] Flow matrix only has 2271 transitions (discarded 272 similar events)
// Phase 1: matrix 2271 rows 1125 cols
[2024-05-25 08:09:41] [INFO ] Computed 42 invariants in 22 ms
[2024-05-25 08:09:42] [INFO ] Implicit Places using invariants in 943 ms returned []
[2024-05-25 08:09:42] [INFO ] Flow matrix only has 2271 transitions (discarded 272 similar events)
[2024-05-25 08:09:42] [INFO ] Invariant cache hit.
[2024-05-25 08:09:42] [INFO ] State equation strengthened by 830 read => feed constraints.
[2024-05-25 08:09:51] [INFO ] Implicit Places using invariants and state equation in 9601 ms returned [1114]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 10546 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1124/1253 places, 2543/2762 transitions.
Applied a total of 0 rules in 38 ms. Remains 1124 /1124 variables (removed 0) and now considering 2543/2543 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 11984 ms. Remains : 1124/1253 places, 2543/2762 transitions.
Stuttering acceptance computed with spot in 179 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-13 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: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(AND (OR (LT s261 1) (LT s708 1)) (OR (LT s70 1) (LT s157 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, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 1030 ms.
Product exploration explored 100000 steps with 25000 reset in 993 ms.
Computed a total of 292 stabilizing places and 910 stable transitions
Computed a total of 292 stabilizing places and 910 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 92 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 239 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 61 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 80884 steps, run timeout after 3001 ms. (steps per millisecond=26 ) properties seen :{}
Probabilistic random walk after 80884 steps, saw 34411 distinct states, run finished after 3001 ms. (steps per millisecond=26 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 08:09:57] [INFO ] Flow matrix only has 2271 transitions (discarded 272 similar events)
// Phase 1: matrix 2271 rows 1124 cols
[2024-05-25 08:09:57] [INFO ] Computed 41 invariants in 27 ms
[2024-05-25 08:09:57] [INFO ] [Real]Absence check using 31 positive place invariants in 21 ms returned sat
[2024-05-25 08:09:57] [INFO ] [Real]Absence check using 31 positive and 10 generalized place invariants in 11 ms returned sat
[2024-05-25 08:09:58] [INFO ] After 881ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 08:09:58] [INFO ] [Nat]Absence check using 31 positive place invariants in 20 ms returned sat
[2024-05-25 08:09:58] [INFO ] [Nat]Absence check using 31 positive and 10 generalized place invariants in 9 ms returned sat
[2024-05-25 08:09:59] [INFO ] After 702ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 08:09:59] [INFO ] State equation strengthened by 830 read => feed constraints.
[2024-05-25 08:09:59] [INFO ] After 194ms SMT Verify possible using 830 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 08:09:59] [INFO ] Deduced a trap composed of 306 places in 446 ms of which 1 ms to minimize.
[2024-05-25 08:10:00] [INFO ] Deduced a trap composed of 136 places in 456 ms of which 1 ms to minimize.
[2024-05-25 08:10:00] [INFO ] Deduced a trap composed of 142 places in 450 ms of which 1 ms to minimize.
[2024-05-25 08:10:01] [INFO ] Deduced a trap composed of 311 places in 494 ms of which 3 ms to minimize.
[2024-05-25 08:10:02] [INFO ] Deduced a trap composed of 163 places in 416 ms of which 1 ms to minimize.
[2024-05-25 08:10:02] [INFO ] Deduced a trap composed of 164 places in 443 ms of which 1 ms to minimize.
[2024-05-25 08:10:03] [INFO ] Deduced a trap composed of 341 places in 459 ms of which 1 ms to minimize.
[2024-05-25 08:10:03] [INFO ] Deduced a trap composed of 172 places in 412 ms of which 1 ms to minimize.
[2024-05-25 08:10:04] [INFO ] Deduced a trap composed of 170 places in 448 ms of which 1 ms to minimize.
[2024-05-25 08:10:04] [INFO ] Deduced a trap composed of 166 places in 445 ms of which 1 ms to minimize.
[2024-05-25 08:10:05] [INFO ] Deduced a trap composed of 176 places in 426 ms of which 3 ms to minimize.
[2024-05-25 08:10:05] [INFO ] Deduced a trap composed of 287 places in 454 ms of which 1 ms to minimize.
[2024-05-25 08:10:06] [INFO ] Deduced a trap composed of 265 places in 474 ms of which 1 ms to minimize.
[2024-05-25 08:10:06] [INFO ] Deduced a trap composed of 250 places in 433 ms of which 1 ms to minimize.
[2024-05-25 08:10:07] [INFO ] Deduced a trap composed of 215 places in 394 ms of which 1 ms to minimize.
[2024-05-25 08:10:07] [INFO ] Deduced a trap composed of 172 places in 394 ms of which 1 ms to minimize.
[2024-05-25 08:10:07] [INFO ] Trap strengthening (SAT) tested/added 17/16 trap constraints in 8580 ms
[2024-05-25 08:10:07] [INFO ] After 8847ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 78 ms.
[2024-05-25 08:10:07] [INFO ] After 9809ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1124 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1124/1124 places, 2543/2543 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 1124 transition count 2527
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 1108 transition count 2527
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 32 place count 1108 transition count 2519
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 48 place count 1100 transition count 2519
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 2 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 84 place count 1082 transition count 2501
Free-agglomeration rule (complex) applied 133 times.
Iterating global reduction 2 with 133 rules applied. Total rules applied 217 place count 1082 transition count 3172
Reduce places removed 133 places and 0 transitions.
Iterating post reduction 2 with 133 rules applied. Total rules applied 350 place count 949 transition count 3172
Applied a total of 350 rules in 236 ms. Remains 949 /1124 variables (removed 175) and now considering 3172/2543 (removed -629) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 238 ms. Remains : 949/1124 places, 3172/2543 transitions.
Incomplete random walk after 10000 steps, including 427 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Finished probabilistic random walk after 11887 steps, run visited all 1 properties in 443 ms. (steps per millisecond=26 )
Probabilistic random walk after 11887 steps, saw 5085 distinct states, run finished after 443 ms. (steps per millisecond=26 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 87 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 150 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 166 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 4 out of 1124 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1124/1124 places, 2543/2543 transitions.
Applied a total of 0 rules in 50 ms. Remains 1124 /1124 variables (removed 0) and now considering 2543/2543 (removed 0) transitions.
[2024-05-25 08:10:09] [INFO ] Flow matrix only has 2271 transitions (discarded 272 similar events)
[2024-05-25 08:10:09] [INFO ] Invariant cache hit.
[2024-05-25 08:10:10] [INFO ] Implicit Places using invariants in 874 ms returned []
[2024-05-25 08:10:10] [INFO ] Flow matrix only has 2271 transitions (discarded 272 similar events)
[2024-05-25 08:10:10] [INFO ] Invariant cache hit.
[2024-05-25 08:10:10] [INFO ] State equation strengthened by 830 read => feed constraints.
[2024-05-25 08:10:19] [INFO ] Implicit Places using invariants and state equation in 9802 ms returned []
Implicit Place search using SMT with State Equation took 10681 ms to find 0 implicit places.
[2024-05-25 08:10:19] [INFO ] Flow matrix only has 2271 transitions (discarded 272 similar events)
[2024-05-25 08:10:19] [INFO ] Invariant cache hit.
[2024-05-25 08:10:20] [INFO ] Dead Transitions using invariants and state equation in 999 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11734 ms. Remains : 1124/1124 places, 2543/2543 transitions.
Computed a total of 292 stabilizing places and 910 stable transitions
Computed a total of 292 stabilizing places and 910 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 76 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 152 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 6242 steps, including 149 resets, run visited all 1 properties in 29 ms. (steps per millisecond=215 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 93 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 128 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 138 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 143 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 25000 reset in 980 ms.
Product exploration explored 100000 steps with 25000 reset in 991 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 170 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 4 out of 1124 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1124/1124 places, 2543/2543 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 16 rules applied. Total rules applied 16 place count 1124 transition count 2543
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 8 Pre rules applied. Total rules applied 16 place count 1124 transition count 2543
Deduced a syphon composed of 24 places in 1 ms
Iterating global reduction 1 with 8 rules applied. Total rules applied 24 place count 1124 transition count 2543
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 32 place count 1116 transition count 2535
Deduced a syphon composed of 16 places in 1 ms
Iterating global reduction 1 with 8 rules applied. Total rules applied 40 place count 1116 transition count 2535
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 34 places in 1 ms
Iterating global reduction 1 with 18 rules applied. Total rules applied 58 place count 1116 transition count 2535
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 59 place count 1115 transition count 2534
Deduced a syphon composed of 33 places in 1 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 60 place count 1115 transition count 2534
Deduced a syphon composed of 33 places in 1 ms
Applied a total of 60 rules in 464 ms. Remains 1115 /1124 variables (removed 9) and now considering 2534/2543 (removed 9) transitions.
[2024-05-25 08:10:24] [INFO ] Redundant transitions in 81 ms returned []
[2024-05-25 08:10:24] [INFO ] Flow matrix only has 2262 transitions (discarded 272 similar events)
// Phase 1: matrix 2262 rows 1115 cols
[2024-05-25 08:10:24] [INFO ] Computed 41 invariants in 24 ms
[2024-05-25 08:10:25] [INFO ] Dead Transitions using invariants and state equation in 1082 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1115/1124 places, 2534/2543 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1640 ms. Remains : 1115/1124 places, 2534/2543 transitions.
Built C files in :
/tmp/ltsmin15547532945521518223
[2024-05-25 08:10:25] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15547532945521518223
Running compilation step : cd /tmp/ltsmin15547532945521518223;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15547532945521518223;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15547532945521518223;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 4 out of 1124 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1124/1124 places, 2543/2543 transitions.
Applied a total of 0 rules in 63 ms. Remains 1124 /1124 variables (removed 0) and now considering 2543/2543 (removed 0) transitions.
[2024-05-25 08:10:28] [INFO ] Flow matrix only has 2271 transitions (discarded 272 similar events)
// Phase 1: matrix 2271 rows 1124 cols
[2024-05-25 08:10:28] [INFO ] Computed 41 invariants in 29 ms
[2024-05-25 08:10:29] [INFO ] Implicit Places using invariants in 930 ms returned []
[2024-05-25 08:10:29] [INFO ] Flow matrix only has 2271 transitions (discarded 272 similar events)
[2024-05-25 08:10:29] [INFO ] Invariant cache hit.
[2024-05-25 08:10:30] [INFO ] State equation strengthened by 830 read => feed constraints.
[2024-05-25 08:10:39] [INFO ] Implicit Places using invariants and state equation in 9244 ms returned []
Implicit Place search using SMT with State Equation took 10176 ms to find 0 implicit places.
[2024-05-25 08:10:39] [INFO ] Flow matrix only has 2271 transitions (discarded 272 similar events)
[2024-05-25 08:10:39] [INFO ] Invariant cache hit.
[2024-05-25 08:10:40] [INFO ] Dead Transitions using invariants and state equation in 1035 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11275 ms. Remains : 1124/1124 places, 2543/2543 transitions.
Built C files in :
/tmp/ltsmin17452933030988799508
[2024-05-25 08:10:40] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17452933030988799508
Running compilation step : cd /tmp/ltsmin17452933030988799508;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin17452933030988799508;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin17452933030988799508;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 08:10:43] [INFO ] Flatten gal took : 71 ms
[2024-05-25 08:10:43] [INFO ] Flatten gal took : 73 ms
[2024-05-25 08:10:43] [INFO ] Time to serialize gal into /tmp/LTL869303163250270381.gal : 12 ms
[2024-05-25 08:10:43] [INFO ] Time to serialize properties into /tmp/LTL13694994457877981337.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL869303163250270381.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3804993084017180876.hoa' '-atoms' '/tmp/LTL13694994457877981337.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL13694994457877981337.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3804993084017180876.hoa
Detected timeout of ITS tools.
[2024-05-25 08:10:58] [INFO ] Flatten gal took : 81 ms
[2024-05-25 08:10:58] [INFO ] Flatten gal took : 65 ms
[2024-05-25 08:10:58] [INFO ] Time to serialize gal into /tmp/LTL10574469700189196403.gal : 11 ms
[2024-05-25 08:10:58] [INFO ] Time to serialize properties into /tmp/LTL14720593844921990339.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10574469700189196403.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14720593844921990339.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("(((Node1ThinksNode13ShouldBeNodeMasterToReplaceNode12<1)||(NodesCanDetectThatNode13HasCrashed<1))&&((Node0HasAskedItsLeafS...219
Formula 0 simplified : XXXG!"(((Node1ThinksNode13ShouldBeNodeMasterToReplaceNode12<1)||(NodesCanDetectThatNode13HasCrashed<1))&&((Node0HasAskedItsLeafSetTo...209
Detected timeout of ITS tools.
[2024-05-25 08:11:13] [INFO ] Flatten gal took : 65 ms
[2024-05-25 08:11:13] [INFO ] Applying decomposition
[2024-05-25 08:11:13] [INFO ] Flatten gal took : 70 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph14988066877847707648.txt' '-o' '/tmp/graph14988066877847707648.bin' '-w' '/tmp/graph14988066877847707648.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14988066877847707648.bin' '-l' '-1' '-v' '-w' '/tmp/graph14988066877847707648.weights' '-q' '0' '-e' '0.001'
[2024-05-25 08:11:13] [INFO ] Decomposing Gal with order
[2024-05-25 08:11:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 08:11:14] [INFO ] Removed a total of 2830 redundant transitions.
[2024-05-25 08:11:14] [INFO ] Flatten gal took : 143 ms
[2024-05-25 08:11:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 1803 labels/synchronizations in 63 ms.
[2024-05-25 08:11:14] [INFO ] Time to serialize gal into /tmp/LTL2105532080169131126.gal : 19 ms
[2024-05-25 08:11:14] [INFO ] Time to serialize properties into /tmp/LTL5764075506373009280.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2105532080169131126.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5764075506373009280.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("(((i14.i0.u43.Node1ThinksNode13ShouldBeNodeMasterToReplaceNode12<1)||(i14.i0.u47.NodesCanDetectThatNode13HasCrashed<1))&&(...263
Formula 0 simplified : XXXG!"(((i14.i0.u43.Node1ThinksNode13ShouldBeNodeMasterToReplaceNode12<1)||(i14.i0.u47.NodesCanDetectThatNode13HasCrashed<1))&&((i1....253
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11447415066568228352
[2024-05-25 08:11:29] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11447415066568228352
Running compilation step : cd /tmp/ltsmin11447415066568228352;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin11447415066568228352;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin11447415066568228352;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-13 finished in 112666 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1253 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1253/1253 places, 2762/2762 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 1253 transition count 2749
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 26 place count 1240 transition count 2749
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 26 place count 1240 transition count 2728
Deduced a syphon composed of 21 places in 2 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 68 place count 1219 transition count 2728
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 84 place count 1203 transition count 2706
Iterating global reduction 2 with 16 rules applied. Total rules applied 100 place count 1203 transition count 2706
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 100 place count 1203 transition count 2703
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 106 place count 1200 transition count 2703
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 119 place count 1187 transition count 2651
Iterating global reduction 2 with 13 rules applied. Total rules applied 132 place count 1187 transition count 2651
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 184 place count 1161 transition count 2625
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 189 place count 1156 transition count 2620
Iterating global reduction 2 with 5 rules applied. Total rules applied 194 place count 1156 transition count 2620
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 199 place count 1151 transition count 2600
Iterating global reduction 2 with 5 rules applied. Total rules applied 204 place count 1151 transition count 2600
Applied a total of 204 rules in 335 ms. Remains 1151 /1253 variables (removed 102) and now considering 2600/2762 (removed 162) transitions.
[2024-05-25 08:11:32] [INFO ] Flow matrix only has 2328 transitions (discarded 272 similar events)
// Phase 1: matrix 2328 rows 1151 cols
[2024-05-25 08:11:32] [INFO ] Computed 59 invariants in 40 ms
[2024-05-25 08:11:33] [INFO ] Implicit Places using invariants in 950 ms returned [9, 95, 96, 224, 268, 322, 357, 398, 472, 541, 564, 589, 599, 677, 758, 791, 1051]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 953 ms to find 17 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1134/1253 places, 2600/2762 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1122 transition count 2588
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1122 transition count 2588
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 36 place count 1110 transition count 2576
Iterating global reduction 0 with 12 rules applied. Total rules applied 48 place count 1110 transition count 2576
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 58 place count 1100 transition count 2536
Iterating global reduction 0 with 10 rules applied. Total rules applied 68 place count 1100 transition count 2536
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 78 place count 1095 transition count 2531
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 83 place count 1090 transition count 2526
Iterating global reduction 0 with 5 rules applied. Total rules applied 88 place count 1090 transition count 2526
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 94 place count 1084 transition count 2502
Iterating global reduction 0 with 6 rules applied. Total rules applied 100 place count 1084 transition count 2502
Applied a total of 100 rules in 343 ms. Remains 1084 /1134 variables (removed 50) and now considering 2502/2600 (removed 98) transitions.
[2024-05-25 08:11:34] [INFO ] Flow matrix only has 2230 transitions (discarded 272 similar events)
// Phase 1: matrix 2230 rows 1084 cols
[2024-05-25 08:11:34] [INFO ] Computed 42 invariants in 19 ms
[2024-05-25 08:11:34] [INFO ] Implicit Places using invariants in 892 ms returned []
[2024-05-25 08:11:34] [INFO ] Flow matrix only has 2230 transitions (discarded 272 similar events)
[2024-05-25 08:11:34] [INFO ] Invariant cache hit.
[2024-05-25 08:11:35] [INFO ] State equation strengthened by 830 read => feed constraints.
[2024-05-25 08:11:43] [INFO ] Implicit Places using invariants and state equation in 8148 ms returned []
Implicit Place search using SMT with State Equation took 9042 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1084/1253 places, 2502/2762 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 10687 ms. Remains : 1084/1253 places, 2502/2762 transitions.
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s487 1) (GEQ s506 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 28 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-14 finished in 10763 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 1253 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1253/1253 places, 2762/2762 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 1253 transition count 2749
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 26 place count 1240 transition count 2749
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 26 place count 1240 transition count 2727
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 70 place count 1218 transition count 2727
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 87 place count 1201 transition count 2704
Iterating global reduction 2 with 17 rules applied. Total rules applied 104 place count 1201 transition count 2704
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 104 place count 1201 transition count 2700
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 112 place count 1197 transition count 2700
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 126 place count 1183 transition count 2644
Iterating global reduction 2 with 14 rules applied. Total rules applied 140 place count 1183 transition count 2644
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 190 place count 1158 transition count 2619
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 195 place count 1153 transition count 2614
Iterating global reduction 2 with 5 rules applied. Total rules applied 200 place count 1153 transition count 2614
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 205 place count 1148 transition count 2594
Iterating global reduction 2 with 5 rules applied. Total rules applied 210 place count 1148 transition count 2594
Applied a total of 210 rules in 337 ms. Remains 1148 /1253 variables (removed 105) and now considering 2594/2762 (removed 168) transitions.
[2024-05-25 08:11:43] [INFO ] Flow matrix only has 2322 transitions (discarded 272 similar events)
// Phase 1: matrix 2322 rows 1148 cols
[2024-05-25 08:11:43] [INFO ] Computed 59 invariants in 27 ms
[2024-05-25 08:11:44] [INFO ] Implicit Places using invariants in 953 ms returned [9, 94, 95, 223, 267, 321, 356, 397, 471, 508, 537, 560, 585, 595, 673, 754, 787, 1047]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 957 ms to find 18 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1130/1253 places, 2594/2762 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1116 transition count 2580
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1116 transition count 2580
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 42 place count 1102 transition count 2566
Iterating global reduction 0 with 14 rules applied. Total rules applied 56 place count 1102 transition count 2566
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 68 place count 1090 transition count 2518
Iterating global reduction 0 with 12 rules applied. Total rules applied 80 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 88 place count 1086 transition count 2514
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 92 place count 1082 transition count 2510
Iterating global reduction 0 with 4 rules applied. Total rules applied 96 place count 1082 transition count 2510
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 101 place count 1077 transition count 2490
Iterating global reduction 0 with 5 rules applied. Total rules applied 106 place count 1077 transition count 2490
Applied a total of 106 rules in 325 ms. Remains 1077 /1130 variables (removed 53) and now considering 2490/2594 (removed 104) transitions.
[2024-05-25 08:11:44] [INFO ] Flow matrix only has 2218 transitions (discarded 272 similar events)
// Phase 1: matrix 2218 rows 1077 cols
[2024-05-25 08:11:44] [INFO ] Computed 41 invariants in 25 ms
[2024-05-25 08:11:45] [INFO ] Implicit Places using invariants in 908 ms returned []
[2024-05-25 08:11:45] [INFO ] Flow matrix only has 2218 transitions (discarded 272 similar events)
[2024-05-25 08:11:45] [INFO ] Invariant cache hit.
[2024-05-25 08:11:46] [INFO ] State equation strengthened by 824 read => feed constraints.
[2024-05-25 08:11:54] [INFO ] Implicit Places using invariants and state equation in 8983 ms returned [1061, 1070]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 9896 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1075/1253 places, 2490/2762 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 1075 transition count 2488
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 1073 transition count 2488
Applied a total of 4 rules in 74 ms. Remains 1073 /1075 variables (removed 2) and now considering 2488/2490 (removed 2) transitions.
[2024-05-25 08:11:54] [INFO ] Flow matrix only has 2216 transitions (discarded 272 similar events)
// Phase 1: matrix 2216 rows 1073 cols
[2024-05-25 08:11:54] [INFO ] Computed 39 invariants in 23 ms
[2024-05-25 08:11:55] [INFO ] Implicit Places using invariants in 930 ms returned []
[2024-05-25 08:11:55] [INFO ] Flow matrix only has 2216 transitions (discarded 272 similar events)
[2024-05-25 08:11:55] [INFO ] Invariant cache hit.
[2024-05-25 08:11:56] [INFO ] State equation strengthened by 824 read => feed constraints.
[2024-05-25 08:12:03] [INFO ] Implicit Places using invariants and state equation in 7373 ms returned []
Implicit Place search using SMT with State Equation took 8304 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 1073/1253 places, 2488/2762 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 19894 ms. Remains : 1073/1253 places, 2488/2762 transitions.
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s183 1) (GEQ s477 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 28 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-15 finished in 19993 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||G(p1)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Found a Shortening insensitive property : MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-13
Stuttering acceptance computed with spot in 149 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 4 out of 1253 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1253/1253 places, 2762/2762 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 1253 transition count 2749
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 26 place count 1240 transition count 2749
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 26 place count 1240 transition count 2728
Deduced a syphon composed of 21 places in 3 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 68 place count 1219 transition count 2728
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 84 place count 1203 transition count 2706
Iterating global reduction 2 with 16 rules applied. Total rules applied 100 place count 1203 transition count 2706
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 100 place count 1203 transition count 2702
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 108 place count 1199 transition count 2702
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 121 place count 1186 transition count 2650
Iterating global reduction 2 with 13 rules applied. Total rules applied 134 place count 1186 transition count 2650
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 184 place count 1161 transition count 2625
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 189 place count 1156 transition count 2620
Iterating global reduction 2 with 5 rules applied. Total rules applied 194 place count 1156 transition count 2620
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 199 place count 1151 transition count 2600
Iterating global reduction 2 with 5 rules applied. Total rules applied 204 place count 1151 transition count 2600
Applied a total of 204 rules in 328 ms. Remains 1151 /1253 variables (removed 102) and now considering 2600/2762 (removed 162) transitions.
[2024-05-25 08:12:03] [INFO ] Flow matrix only has 2328 transitions (discarded 272 similar events)
// Phase 1: matrix 2328 rows 1151 cols
[2024-05-25 08:12:03] [INFO ] Computed 59 invariants in 27 ms
[2024-05-25 08:12:04] [INFO ] Implicit Places using invariants in 965 ms returned [96, 97, 226, 270, 324, 359, 400, 474, 511, 540, 563, 588, 598, 676, 757, 790, 1050]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 967 ms to find 17 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 1134/1253 places, 2600/2762 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1121 transition count 2587
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1121 transition count 2587
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 39 place count 1108 transition count 2574
Iterating global reduction 0 with 13 rules applied. Total rules applied 52 place count 1108 transition count 2574
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 63 place count 1097 transition count 2530
Iterating global reduction 0 with 11 rules applied. Total rules applied 74 place count 1097 transition count 2530
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 82 place count 1093 transition count 2526
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 86 place count 1089 transition count 2522
Iterating global reduction 0 with 4 rules applied. Total rules applied 90 place count 1089 transition count 2522
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 95 place count 1084 transition count 2502
Iterating global reduction 0 with 5 rules applied. Total rules applied 100 place count 1084 transition count 2502
Applied a total of 100 rules in 314 ms. Remains 1084 /1134 variables (removed 50) and now considering 2502/2600 (removed 98) transitions.
[2024-05-25 08:12:05] [INFO ] Flow matrix only has 2230 transitions (discarded 272 similar events)
// Phase 1: matrix 2230 rows 1084 cols
[2024-05-25 08:12:05] [INFO ] Computed 42 invariants in 29 ms
[2024-05-25 08:12:05] [INFO ] Implicit Places using invariants in 902 ms returned []
[2024-05-25 08:12:05] [INFO ] Flow matrix only has 2230 transitions (discarded 272 similar events)
[2024-05-25 08:12:05] [INFO ] Invariant cache hit.
[2024-05-25 08:12:06] [INFO ] State equation strengthened by 830 read => feed constraints.
[2024-05-25 08:12:14] [INFO ] Implicit Places using invariants and state equation in 8997 ms returned []
Implicit Place search using SMT with State Equation took 9903 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 1084/1253 places, 2502/2762 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 11514 ms. Remains : 1084/1253 places, 2502/2762 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-13 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: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(AND (OR (LT s244 1) (LT s679 1)) (OR (LT s65 1) (LT s144 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 962 ms.
Product exploration explored 100000 steps with 25000 reset in 971 ms.
Computed a total of 269 stabilizing places and 886 stable transitions
Computed a total of 269 stabilizing places and 886 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 64 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 236 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 148 steps, including 4 resets, run visited all 1 properties in 2 ms. (steps per millisecond=74 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 85 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 141 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 155 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 4 out of 1084 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1084/1084 places, 2502/2502 transitions.
Applied a total of 0 rules in 46 ms. Remains 1084 /1084 variables (removed 0) and now considering 2502/2502 (removed 0) transitions.
[2024-05-25 08:12:17] [INFO ] Flow matrix only has 2230 transitions (discarded 272 similar events)
[2024-05-25 08:12:17] [INFO ] Invariant cache hit.
[2024-05-25 08:12:18] [INFO ] Implicit Places using invariants in 910 ms returned []
[2024-05-25 08:12:18] [INFO ] Flow matrix only has 2230 transitions (discarded 272 similar events)
[2024-05-25 08:12:18] [INFO ] Invariant cache hit.
[2024-05-25 08:12:19] [INFO ] State equation strengthened by 830 read => feed constraints.
[2024-05-25 08:12:27] [INFO ] Implicit Places using invariants and state equation in 8604 ms returned []
Implicit Place search using SMT with State Equation took 9516 ms to find 0 implicit places.
[2024-05-25 08:12:27] [INFO ] Flow matrix only has 2230 transitions (discarded 272 similar events)
[2024-05-25 08:12:27] [INFO ] Invariant cache hit.
[2024-05-25 08:12:28] [INFO ] Dead Transitions using invariants and state equation in 993 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10556 ms. Remains : 1084/1084 places, 2502/2502 transitions.
Computed a total of 269 stabilizing places and 886 stable transitions
Computed a total of 269 stabilizing places and 886 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 69 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 144 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 338 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 66 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 84480 steps, run timeout after 3001 ms. (steps per millisecond=28 ) properties seen :{}
Probabilistic random walk after 84480 steps, saw 35398 distinct states, run finished after 3001 ms. (steps per millisecond=28 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 08:12:31] [INFO ] Flow matrix only has 2230 transitions (discarded 272 similar events)
[2024-05-25 08:12:31] [INFO ] Invariant cache hit.
[2024-05-25 08:12:31] [INFO ] [Real]Absence check using 31 positive place invariants in 37 ms returned sat
[2024-05-25 08:12:31] [INFO ] [Real]Absence check using 31 positive and 11 generalized place invariants in 13 ms returned sat
[2024-05-25 08:12:32] [INFO ] After 1159ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 08:12:32] [INFO ] [Nat]Absence check using 31 positive place invariants in 21 ms returned sat
[2024-05-25 08:12:32] [INFO ] [Nat]Absence check using 31 positive and 11 generalized place invariants in 9 ms returned sat
[2024-05-25 08:12:33] [INFO ] After 835ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 08:12:33] [INFO ] State equation strengthened by 830 read => feed constraints.
[2024-05-25 08:12:34] [INFO ] After 296ms SMT Verify possible using 830 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 08:12:34] [INFO ] Deduced a trap composed of 143 places in 389 ms of which 3 ms to minimize.
[2024-05-25 08:12:34] [INFO ] Deduced a trap composed of 142 places in 411 ms of which 1 ms to minimize.
[2024-05-25 08:12:35] [INFO ] Deduced a trap composed of 142 places in 389 ms of which 1 ms to minimize.
[2024-05-25 08:12:35] [INFO ] Deduced a trap composed of 140 places in 393 ms of which 1 ms to minimize.
[2024-05-25 08:12:36] [INFO ] Deduced a trap composed of 152 places in 391 ms of which 1 ms to minimize.
[2024-05-25 08:12:36] [INFO ] Deduced a trap composed of 150 places in 416 ms of which 1 ms to minimize.
[2024-05-25 08:12:37] [INFO ] Deduced a trap composed of 146 places in 402 ms of which 1 ms to minimize.
[2024-05-25 08:12:37] [INFO ] Deduced a trap composed of 216 places in 432 ms of which 1 ms to minimize.
[2024-05-25 08:12:38] [INFO ] Deduced a trap composed of 191 places in 410 ms of which 1 ms to minimize.
[2024-05-25 08:12:38] [INFO ] Deduced a trap composed of 191 places in 389 ms of which 0 ms to minimize.
[2024-05-25 08:12:39] [INFO ] Deduced a trap composed of 184 places in 378 ms of which 1 ms to minimize.
[2024-05-25 08:12:39] [INFO ] Trap strengthening (SAT) tested/added 12/11 trap constraints in 5361 ms
[2024-05-25 08:12:39] [INFO ] After 5719ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 72 ms.
[2024-05-25 08:12:39] [INFO ] After 6812ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 1084 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1084/1084 places, 2502/2502 transitions.
Free-agglomeration rule (complex) applied 133 times.
Iterating global reduction 0 with 133 rules applied. Total rules applied 133 place count 1084 transition count 3173
Reduce places removed 133 places and 0 transitions.
Iterating post reduction 0 with 133 rules applied. Total rules applied 266 place count 951 transition count 3173
Applied a total of 266 rules in 161 ms. Remains 951 /1084 variables (removed 133) and now considering 3173/2502 (removed -671) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 161 ms. Remains : 951/1084 places, 3173/2502 transitions.
Incomplete random walk after 10000 steps, including 426 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Finished probabilistic random walk after 11887 steps, run visited all 1 properties in 423 ms. (steps per millisecond=28 )
Probabilistic random walk after 11887 steps, saw 5096 distinct states, run finished after 423 ms. (steps per millisecond=28 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 117 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 160 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 157 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 155 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 25000 reset in 928 ms.
Product exploration explored 100000 steps with 25000 reset in 930 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 148 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 4 out of 1084 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1084/1084 places, 2502/2502 transitions.
Applied a total of 0 rules in 69 ms. Remains 1084 /1084 variables (removed 0) and now considering 2502/2502 (removed 0) transitions.
[2024-05-25 08:12:43] [INFO ] Redundant transitions in 75 ms returned []
[2024-05-25 08:12:43] [INFO ] Flow matrix only has 2230 transitions (discarded 272 similar events)
[2024-05-25 08:12:43] [INFO ] Invariant cache hit.
[2024-05-25 08:12:44] [INFO ] Dead Transitions using invariants and state equation in 1019 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1174 ms. Remains : 1084/1084 places, 2502/2502 transitions.
Built C files in :
/tmp/ltsmin16685237725681520134
[2024-05-25 08:12:44] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16685237725681520134
Running compilation step : cd /tmp/ltsmin16685237725681520134;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin16685237725681520134;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin16685237725681520134;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 4 out of 1084 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1084/1084 places, 2502/2502 transitions.
Applied a total of 0 rules in 41 ms. Remains 1084 /1084 variables (removed 0) and now considering 2502/2502 (removed 0) transitions.
[2024-05-25 08:12:47] [INFO ] Flow matrix only has 2230 transitions (discarded 272 similar events)
[2024-05-25 08:12:47] [INFO ] Invariant cache hit.
[2024-05-25 08:12:48] [INFO ] Implicit Places using invariants in 885 ms returned []
[2024-05-25 08:12:48] [INFO ] Flow matrix only has 2230 transitions (discarded 272 similar events)
[2024-05-25 08:12:48] [INFO ] Invariant cache hit.
[2024-05-25 08:12:48] [INFO ] State equation strengthened by 830 read => feed constraints.
[2024-05-25 08:12:57] [INFO ] Implicit Places using invariants and state equation in 9095 ms returned []
Implicit Place search using SMT with State Equation took 9984 ms to find 0 implicit places.
[2024-05-25 08:12:57] [INFO ] Flow matrix only has 2230 transitions (discarded 272 similar events)
[2024-05-25 08:12:57] [INFO ] Invariant cache hit.
[2024-05-25 08:12:58] [INFO ] Dead Transitions using invariants and state equation in 1029 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11055 ms. Remains : 1084/1084 places, 2502/2502 transitions.
Built C files in :
/tmp/ltsmin15705036007183316864
[2024-05-25 08:12:58] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15705036007183316864
Running compilation step : cd /tmp/ltsmin15705036007183316864;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15705036007183316864;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15705036007183316864;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 08:13:01] [INFO ] Flatten gal took : 51 ms
[2024-05-25 08:13:01] [INFO ] Flatten gal took : 57 ms
[2024-05-25 08:13:01] [INFO ] Time to serialize gal into /tmp/LTL10518156267769986144.gal : 10 ms
[2024-05-25 08:13:01] [INFO ] Time to serialize properties into /tmp/LTL4867348725818994634.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10518156267769986144.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4319576063193891535.hoa' '-atoms' '/tmp/LTL4867348725818994634.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL4867348725818994634.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4319576063193891535.hoa
Detected timeout of ITS tools.
[2024-05-25 08:13:16] [INFO ] Flatten gal took : 51 ms
[2024-05-25 08:13:16] [INFO ] Flatten gal took : 51 ms
[2024-05-25 08:13:16] [INFO ] Time to serialize gal into /tmp/LTL1383370568229096753.gal : 9 ms
[2024-05-25 08:13:16] [INFO ] Time to serialize properties into /tmp/LTL5159379949019571158.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1383370568229096753.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5159379949019571158.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("(((Node1ThinksNode13ShouldBeNodeMasterToReplaceNode12<1)||(NodesCanDetectThatNode13HasCrashed<1))&&((Node0HasAskedItsLeafS...219
Formula 0 simplified : XXXG!"(((Node1ThinksNode13ShouldBeNodeMasterToReplaceNode12<1)||(NodesCanDetectThatNode13HasCrashed<1))&&((Node0HasAskedItsLeafSetTo...209
Detected timeout of ITS tools.
[2024-05-25 08:13:31] [INFO ] Flatten gal took : 63 ms
[2024-05-25 08:13:31] [INFO ] Applying decomposition
[2024-05-25 08:13:31] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph3049464843740597167.txt' '-o' '/tmp/graph3049464843740597167.bin' '-w' '/tmp/graph3049464843740597167.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3049464843740597167.bin' '-l' '-1' '-v' '-w' '/tmp/graph3049464843740597167.weights' '-q' '0' '-e' '0.001'
[2024-05-25 08:13:31] [INFO ] Decomposing Gal with order
[2024-05-25 08:13:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 08:13:32] [INFO ] Removed a total of 2231 redundant transitions.
[2024-05-25 08:13:32] [INFO ] Flatten gal took : 186 ms
[2024-05-25 08:13:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 924 labels/synchronizations in 42 ms.
[2024-05-25 08:13:32] [INFO ] Time to serialize gal into /tmp/LTL3080742808287220458.gal : 14 ms
[2024-05-25 08:13:32] [INFO ] Time to serialize properties into /tmp/LTL2582387061505952093.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3080742808287220458.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2582387061505952093.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("(((i7.u31.Node1ThinksNode13ShouldBeNodeMasterToReplaceNode12<1)||(i6.u34.NodesCanDetectThatNode13HasCrashed<1))&&((i2.i0.i...261
Formula 0 simplified : XXXG!"(((i7.u31.Node1ThinksNode13ShouldBeNodeMasterToReplaceNode12<1)||(i6.u34.NodesCanDetectThatNode13HasCrashed<1))&&((i2.i0.i2.u1...251
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5808865109005211154
[2024-05-25 08:13:47] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5808865109005211154
Running compilation step : cd /tmp/ltsmin5808865109005211154;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin5808865109005211154;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin5808865109005211154;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-13 finished in 107259 ms.
[2024-05-25 08:13:50] [INFO ] Flatten gal took : 68 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin14914919590273934710
[2024-05-25 08:13:50] [INFO ] Too many transitions (2762) to apply POR reductions. Disabling POR matrices.
[2024-05-25 08:13:50] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14914919590273934710
Running compilation step : cd /tmp/ltsmin14914919590273934710;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-25 08:13:50] [INFO ] Applying decomposition
[2024-05-25 08:13:50] [INFO ] Flatten gal took : 122 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph15525823194421285931.txt' '-o' '/tmp/graph15525823194421285931.bin' '-w' '/tmp/graph15525823194421285931.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15525823194421285931.bin' '-l' '-1' '-v' '-w' '/tmp/graph15525823194421285931.weights' '-q' '0' '-e' '0.001'
[2024-05-25 08:13:50] [INFO ] Decomposing Gal with order
[2024-05-25 08:13:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 08:13:51] [INFO ] Removed a total of 2207 redundant transitions.
[2024-05-25 08:13:51] [INFO ] Flatten gal took : 142 ms
[2024-05-25 08:13:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 1401 labels/synchronizations in 54 ms.
[2024-05-25 08:13:51] [INFO ] Time to serialize gal into /tmp/LTLFireability2413410447191627265.gal : 20 ms
[2024-05-25 08:13:51] [INFO ] Time to serialize properties into /tmp/LTLFireability1720647674655933671.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability2413410447191627265.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability1720647674655933671.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 2 LTL properties
Checking formula 0 : !(((G("(i2.i2.u198.Node16HasTheLeafSetOfRx2ToReplaceNode11<1)"))||(G("((i6.i1.u13.NodesCanDetectThatNode9HasCrashed<1)||(u156.Node15Th...205
Formula 0 simplified : F!"(i2.i2.u198.Node16HasTheLeafSetOfRx2ToReplaceNode11<1)" & F!"((i6.i1.u13.NodesCanDetectThatNode9HasCrashed<1)||(u156.Node15Thinks...197
Compilation finished in 6309 ms.
Running link step : cd /tmp/ltsmin14914919590273934710;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 62 ms.
Running LTSmin : cd /tmp/ltsmin14914919590273934710;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '([]((LTLAPp0==true))||[]((LTLAPp1==true)))' '--buchi-type=spotba'
LTSmin run took 1043825 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-06 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin14914919590273934710;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(X(<>((LTLAPp2==true)))))' '--buchi-type=spotba'
LTSmin run took 1111 ms.
FORMULA MultiCrashLeafsetExtension-PT-S16C04-LTLFireability-13 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 1674864 ms.

BK_STOP 1716625883387

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S16C04"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is MultiCrashLeafsetExtension-PT-S16C04, 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 r263-tall-171654371900013"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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