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.r248-tall-167856435400472.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 marciexred
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 r248-tall-167856435400472
=====================================================================

--------------------
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 1678729930690

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=marciexred
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=MultiCrashLeafsetExtension-PT-S16C03
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-13 17:52:12] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -timeout, 180, -rebuildPNML]
[2023-03-13 17:52:12] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 17:52:12] [INFO ] Load time of PNML (sax parser for PT used): 217 ms
[2023-03-13 17:52:12] [INFO ] Transformed 3606 places.
[2023-03-13 17:52:12] [INFO ] Transformed 5141 transitions.
[2023-03-13 17:52:12] [INFO ] Parsed PT model containing 3606 places and 5141 transitions and 20838 arcs in 523 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 26 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 9 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 273 ms. Remains 2645 /3606 variables (removed 961) and now considering 4206/5141 (removed 935) transitions.
[2023-03-13 17:52:13] [INFO ] Flow matrix only has 3934 transitions (discarded 272 similar events)
// Phase 1: matrix 3934 rows 2645 cols
[2023-03-13 17:52:13] [INFO ] Computed 433 place invariants in 203 ms
[2023-03-13 17:52:17] [INFO ] Implicit Places using invariants in 3857 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 3897 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 27 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 4199 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 3042 ms. (steps per millisecond=3 ) properties (out of 4189) seen :1803
Running SMT prover for 2386 properties.
[2023-03-13 17:52:20] [INFO ] Flow matrix only has 3934 transitions (discarded 272 similar events)
// Phase 1: matrix 3934 rows 2353 cols
[2023-03-13 17:52:20] [INFO ] Computed 141 place invariants in 84 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 17:52:47] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-13 17:52:47] [INFO ] After 25049ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2386 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 1589 out of 2353 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2353/2353 places, 4206/4206 transitions.
Discarding 430 places :
Symmetric choice reduction at 0 with 430 rule applications. Total rules 430 place count 1923 transition count 3776
Iterating global reduction 0 with 430 rules applied. Total rules applied 860 place count 1923 transition count 3776
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 887 place count 1896 transition count 3695
Iterating global reduction 0 with 27 rules applied. Total rules applied 914 place count 1896 transition count 3695
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 0 with 4 rules applied. Total rules applied 918 place count 1896 transition count 3691
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 922 place count 1892 transition count 3691
Partial Free-agglomeration rule applied 23 times.
Drop transitions removed 23 transitions
Iterating global reduction 1 with 23 rules applied. Total rules applied 945 place count 1892 transition count 3691
Applied a total of 945 rules in 425 ms. Remains 1892 /2353 variables (removed 461) and now considering 3691/4206 (removed 515) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 426 ms. Remains : 1892/2353 places, 3691/4206 transitions.
Interrupted random walk after 212016 steps, including 8618 resets, run timeout after 30001 ms. (steps per millisecond=7 ) properties seen 698
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 1688) 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 1688) 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 1688) 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 1688) 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 1688) 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 1688) 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 1688) 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 1688) 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 1688) 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 1688) 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 1688) 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 1688) 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 1688) 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 1688) 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 1688) 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 1688) 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 1688) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 1688) 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 1688) 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 1688) 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 1688) 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 1688) 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 1688) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 1688) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1688) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1688) 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 1688) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1688) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 1688) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1688) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 1688) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 1688) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1688) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1688) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 1688) seen :2
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 1686) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 1686) seen :0
Running SMT prover for 1686 properties.
[2023-03-13 17:53:19] [INFO ] Flow matrix only has 3416 transitions (discarded 275 similar events)
// Phase 1: matrix 3416 rows 1892 cols
[2023-03-13 17:53:19] [INFO ] Computed 141 place invariants in 31 ms
[2023-03-13 17:54:07] [INFO ] [Real]Absence check using 31 positive place invariants in 42 ms returned sat
[2023-03-13 17:54:07] [INFO ] [Real]Absence check using 31 positive and 110 generalized place invariants in 20 ms returned sat
[2023-03-13 17:56:33] [INFO ] After 192658ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1686
[2023-03-13 17:57:18] [INFO ] [Nat]Absence check using 31 positive place invariants in 44 ms returned sat
[2023-03-13 17:57:18] [INFO ] [Nat]Absence check using 31 positive and 110 generalized place invariants in 17 ms returned sat
[2023-03-13 18:00:18] [INFO ] After 136235ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1686
[2023-03-13 18:00:18] [INFO ] State equation strengthened by 1308 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 18:00:18] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-13 18:00:18] [INFO ] After 225068ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1686
Fused 1686 Parikh solutions to 981 different solutions.
Parikh walk visited 0 properties in 2076 ms.
Support contains 946 out of 1892 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1892/1892 places, 3691/3691 transitions.
Discarding 278 places :
Symmetric choice reduction at 0 with 278 rule applications. Total rules 278 place count 1614 transition count 3413
Iterating global reduction 0 with 278 rules applied. Total rules applied 556 place count 1614 transition count 3413
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 556 place count 1614 transition count 3409
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 564 place count 1610 transition count 3409
Discarding 205 places :
Symmetric choice reduction at 0 with 205 rule applications. Total rules 769 place count 1405 transition count 2794
Iterating global reduction 0 with 205 rules applied. Total rules applied 974 place count 1405 transition count 2794
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 0 with 11 rules applied. Total rules applied 985 place count 1405 transition count 2783
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 996 place count 1394 transition count 2783
Partial Free-agglomeration rule applied 32 times.
Drop transitions removed 32 transitions
Iterating global reduction 1 with 32 rules applied. Total rules applied 1028 place count 1394 transition count 2783
Applied a total of 1028 rules in 220 ms. Remains 1394 /1892 variables (removed 498) and now considering 2783/3691 (removed 908) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 220 ms. Remains : 1394/1892 places, 2783/3691 transitions.
Interrupted random walk after 269176 steps, including 12130 resets, run timeout after 30001 ms. (steps per millisecond=8 ) properties seen 36
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1000 steps, including 7 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 1650) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 1650) seen :0
Probably explored full state space saw : 150422 states, properties seen :2
Probabilistic random walk after 336383 steps, saw 150422 distinct states, run finished after 30854 ms. (steps per millisecond=10 ) properties seen :2
Explored full state space saw : 150426 states, properties seen :0
Exhaustive walk after 336391 steps, saw 150426 distinct states, run finished after 30982 ms. (steps per millisecond=10 ) properties seen :0
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK EXHAUSTIVE_WALK BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 581413 ms.
ITS solved all properties within timeout

BK_STOP 1678730514661

--------------------
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:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ 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="marciexred"
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 marciexred"
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 r248-tall-167856435400472"
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 ;