Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.0M
-rw-r--r-- 1 mcc users 12K Feb 26 02:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Feb 26 02:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.6K Feb 26 02:50 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 26 02:50 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.6K Feb 25 16:23 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:23 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Feb 25 16:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:23 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K Feb 26 03:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K Feb 26 03:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Feb 26 02:57 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K Feb 26 02:57 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:23 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:23 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 3.5M Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME QuasiLiveness

=== Now, execution of the tool begins

BK_START 1678737606187

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=smartxred
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=MultiCrashLeafsetExtension-PT-S16C03
Applying reductions before tool smart
Invoking reducer
Running Version 202303021504
[2023-03-13 20:00:07] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -timeout, 180, -rebuildPNML]
[2023-03-13 20:00:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 20:00:07] [INFO ] Load time of PNML (sax parser for PT used): 204 ms
[2023-03-13 20:00:08] [INFO ] Transformed 3606 places.
[2023-03-13 20:00:08] [INFO ] Transformed 5141 transitions.
[2023-03-13 20:00:08] [INFO ] Parsed PT model containing 3606 places and 5141 transitions and 20838 arcs in 597 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 3606/3606 places, 5141/5141 transitions.
Reduce places removed 26 places and 0 transitions.
Drop transitions removed 816 transitions
Trivial Post-agglo rules discarded 816 transitions
Performed 816 trivial Post agglomeration. Transition count delta: 816
Iterating post reduction 0 with 842 rules applied. Total rules applied 842 place count 3580 transition count 4325
Reduce places removed 816 places and 0 transitions.
Iterating post reduction 1 with 816 rules applied. Total rules applied 1658 place count 2764 transition count 4325
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 102 Pre rules applied. Total rules applied 1658 place count 2764 transition count 4223
Deduced a syphon composed of 102 places in 17 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 2 with 204 rules applied. Total rules applied 1862 place count 2662 transition count 4223
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 7 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 1896 place count 2645 transition count 4206
Applied a total of 1896 rules in 275 ms. Remains 2645 /3606 variables (removed 961) and now considering 4206/5141 (removed 935) transitions.
[2023-03-13 20:00:08] [INFO ] Flow matrix only has 3934 transitions (discarded 272 similar events)
// Phase 1: matrix 3934 rows 2645 cols
[2023-03-13 20:00:08] [INFO ] Computed 433 place invariants in 190 ms
[2023-03-13 20:00:11] [INFO ] Implicit Places using invariants in 2783 ms returned [4, 7, 14, 23, 34, 47, 62, 79, 98, 118, 137, 154, 169, 182, 193, 202, 209, 222, 228, 234, 241, 250, 261, 274, 289, 306, 324, 341, 356, 369, 380, 389, 396, 402, 415, 421, 427, 433, 440, 449, 460, 473, 488, 504, 519, 532, 543, 552, 559, 565, 571, 584, 590, 596, 602, 608, 615, 624, 635, 648, 662, 675, 686, 695, 702, 708, 714, 720, 733, 739, 745, 751, 757, 763, 770, 779, 790, 802, 813, 822, 829, 835, 841, 847, 853, 866, 872, 878, 884, 890, 896, 902, 909, 918, 928, 937, 944, 950, 956, 962, 968, 974, 987, 993, 999, 1005, 1011, 1017, 1023, 1029, 1036, 1044, 1051, 1057, 1063, 1069, 1075, 1081, 1087, 1100, 1106, 1112, 1118, 1124, 1130, 1136, 1142, 1148, 1154, 1160, 1166, 1172, 1178, 1184, 1190, 1196, 1209, 1211, 1214, 1220, 1226, 1232, 1238, 1244, 1250, 1256, 1262, 1268, 1274, 1280, 1286, 1292, 1298, 1304, 1317, 1323, 1329, 1335, 1341, 1347, 1353, 1359, 1365, 1371, 1377, 1383, 1389, 1395, 1401, 1407, 1413, 1426, 1432, 1438, 1444, 1450, 1456, 1462, 1468, 1474, 1481, 1489, 1496, 1502, 1508, 1514, 1520, 1526, 1539, 1545, 1551, 1557, 1563, 1569, 1575, 1581, 1588, 1597, 1607, 1616, 1623, 1629, 1635, 1641, 1647, 1660, 1666, 1672, 1678, 1684, 1690, 1696, 1703, 1712, 1723, 1735, 1746, 1755, 1762, 1768, 1774, 1780, 1793, 1799, 1805, 1811, 1817, 1823, 1830, 1839, 1850, 1863, 1877, 1890, 1901, 1910, 1917, 1923, 1929, 1942, 1948, 1954, 1960, 1966, 1973, 1982, 1993, 2006, 2021, 2037, 2052, 2065, 2076, 2085, 2092, 2098, 2111, 2117, 2123, 2129, 2136, 2145, 2156, 2169, 2184, 2201, 2219, 2236, 2251, 2264, 2275, 2284, 2291, 2304, 2306, 2309, 2315, 2322, 2331, 2342, 2355, 2370, 2387, 2406, 2426, 2445, 2462, 2477, 2490, 2501, 2510, 2524]
Discarding 292 places :
Implicit Place search using SMT only with invariants took 2815 ms to find 292 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 2353/3606 places, 4206/5141 transitions.
Applied a total of 0 rules in 28 ms. Remains 2353 /2353 variables (removed 0) and now considering 4206/4206 (removed 0) transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 3119 ms. Remains : 2353/3606 places, 4206/5141 transitions.
Initial state reduction rules removed 17 formulas.
Incomplete random walk after 10000 steps, including 393 resets, run finished after 2967 ms. (steps per millisecond=3 ) properties (out of 4189) seen :1768
Running SMT prover for 2421 properties.
[2023-03-13 20:00:14] [INFO ] Flow matrix only has 3934 transitions (discarded 272 similar events)
// Phase 1: matrix 3934 rows 2353 cols
[2023-03-13 20:00:14] [INFO ] Computed 141 place invariants in 91 ms
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.assertInvariants(DeadlockTester.java:2340)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:618)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.applyReachabilitySolver(GlobalPropertySolver.java:724)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:558)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preSolveLiveness(GlobalPropertySolver.java:412)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preStableMarking(GlobalPropertySolver.java:321)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:294)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:386)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
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)
[2023-03-13 20:00:41] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-13 20:00:41] [INFO ] After 25032ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2421 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 1613 out of 2353 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2353/2353 places, 4206/4206 transitions.
Discarding 420 places :
Symmetric choice reduction at 0 with 420 rule applications. Total rules 420 place count 1933 transition count 3786
Iterating global reduction 0 with 420 rules applied. Total rules applied 840 place count 1933 transition count 3786
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 856 place count 1917 transition count 3738
Iterating global reduction 0 with 16 rules applied. Total rules applied 872 place count 1917 transition count 3738
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 0 with 7 rules applied. Total rules applied 879 place count 1917 transition count 3731
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 886 place count 1910 transition count 3731
Partial Free-agglomeration rule applied 26 times.
Drop transitions removed 26 transitions
Iterating global reduction 1 with 26 rules applied. Total rules applied 912 place count 1910 transition count 3731
Applied a total of 912 rules in 394 ms. Remains 1910 /2353 variables (removed 443) and now considering 3731/4206 (removed 475) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 395 ms. Remains : 1910/2353 places, 3731/4206 transitions.
Interrupted random walk after 165402 steps, including 6751 resets, run timeout after 30001 ms. (steps per millisecond=5 ) properties seen 736
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 41 ms. (steps per millisecond=24 ) properties (out of 1685) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 1685) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 1685) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 1685) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1685) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 1685) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 1685) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 1685) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 1685) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 1685) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 1685) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 1685) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 1685) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 1685) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 1685) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1685) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 1685) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 1685) seen :2
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 1683) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1683) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 1683) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 1683) seen :2
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 1681) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 1681) seen :0
Running SMT prover for 1681 properties.
[2023-03-13 20:01:14] [INFO ] Flow matrix only has 3453 transitions (discarded 278 similar events)
// Phase 1: matrix 3453 rows 1910 cols
[2023-03-13 20:01:14] [INFO ] Computed 141 place invariants in 32 ms
[2023-03-13 20:02:02] [INFO ] [Real]Absence check using 31 positive place invariants in 41 ms returned sat
[2023-03-13 20:02:02] [INFO ] [Real]Absence check using 31 positive and 110 generalized place invariants in 23 ms returned sat
[2023-03-13 20:02:53] [INFO ] After 97700ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1681
[2023-03-13 20:03:39] [INFO ] [Nat]Absence check using 31 positive place invariants in 49 ms returned sat
[2023-03-13 20:03:39] [INFO ] [Nat]Absence check using 31 positive and 110 generalized place invariants in 27 ms returned sat
[2023-03-13 20:06:38] [INFO ] After 133435ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1681
[2023-03-13 20:06:38] [INFO ] State equation strengthened by 1330 read => feed constraints.
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.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.applyReachabilitySolver(GlobalPropertySolver.java:724)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:558)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preSolveLiveness(GlobalPropertySolver.java:412)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preStableMarking(GlobalPropertySolver.java:321)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:294)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:386)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
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)
[2023-03-13 20:06:38] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-13 20:06:38] [INFO ] After 225055ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1681
Fused 1681 Parikh solutions to 862 different solutions.
Parikh walk visited 0 properties in 1296 ms.
Support contains 942 out of 1910 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1910/1910 places, 3731/3731 transitions.
Discarding 290 places :
Symmetric choice reduction at 0 with 290 rule applications. Total rules 290 place count 1620 transition count 3441
Iterating global reduction 0 with 290 rules applied. Total rules applied 580 place count 1620 transition count 3441
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 580 place count 1620 transition count 3437
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 588 place count 1616 transition count 3437
Discarding 218 places :
Symmetric choice reduction at 0 with 218 rule applications. Total rules 806 place count 1398 transition count 2783
Iterating global reduction 0 with 218 rules applied. Total rules applied 1024 place count 1398 transition count 2783
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 0 with 8 rules applied. Total rules applied 1032 place count 1398 transition count 2775
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 1040 place count 1390 transition count 2775
Partial Free-agglomeration rule applied 32 times.
Drop transitions removed 32 transitions
Iterating global reduction 1 with 32 rules applied. Total rules applied 1072 place count 1390 transition count 2775
Applied a total of 1072 rules in 194 ms. Remains 1390 /1910 variables (removed 520) and now considering 2775/3731 (removed 956) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 194 ms. Remains : 1390/1910 places, 2775/3731 transitions.
Interrupted random walk after 191445 steps, including 8625 resets, run timeout after 30001 ms. (steps per millisecond=6 ) properties seen 19
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 1662) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 1662) seen :0
Probably explored full state space saw : 150215 states, properties seen :14
Probabilistic random walk after 335969 steps, saw 150215 distinct states, run finished after 40266 ms. (steps per millisecond=8 ) properties seen :14
Explored full state space saw : 150219 states, properties seen :0
Exhaustive walk after 335977 steps, saw 150219 distinct states, run finished after 39521 ms. (steps per millisecond=8 ) properties seen :0
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK EXHAUSTIVE_WALK BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 503314 ms.
ITS solved all properties within timeout

BK_STOP 1678738111855

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

+ 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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -timeout 180 -rebuildPNML

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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