About the Execution of ITS-Tools for ShieldPPPt-PT-100A
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 8231.579 | 137779.00 | 397644.00 | 35.40 | T | normal |
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.r403-oct2-167903724500432.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is ShieldPPPt-PT-100A, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r403-oct2-167903724500432
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 9.4K Feb 25 21:18 CTLCardinality.txt
-rw-r--r-- 1 mcc users 103K Feb 25 21:18 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Feb 25 21:13 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 25 21:13 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 17:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 17:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 17:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 21:28 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 132K Feb 25 21:28 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Feb 25 21:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 43K Feb 25 21:23 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 685K Mar 5 18:23 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 1679732781156
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=ShieldPPPt-PT-100A
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202303021504
[2023-03-25 08:26:23] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2023-03-25 08:26:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-25 08:26:23] [INFO ] Load time of PNML (sax parser for PT used): 142 ms
[2023-03-25 08:26:23] [INFO ] Transformed 2503 places.
[2023-03-25 08:26:23] [INFO ] Transformed 1803 transitions.
[2023-03-25 08:26:23] [INFO ] Found NUPN structural information;
[2023-03-25 08:26:23] [INFO ] Parsed PT model containing 2503 places and 1803 transitions and 7206 arcs in 396 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 2503/2503 places, 1803/1803 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2503 transition count 1802
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 24 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 5 place count 2501 transition count 1800
Applied a total of 5 rules in 125 ms. Remains 2501 /2503 variables (removed 2) and now considering 1800/1803 (removed 3) transitions.
// Phase 1: matrix 1800 rows 2501 cols
[2023-03-25 08:26:24] [INFO ] Computed 1101 place invariants in 21 ms
[2023-03-25 08:26:25] [INFO ] Implicit Places using invariants in 1897 ms returned []
[2023-03-25 08:26:25] [INFO ] Invariant cache hit.
[2023-03-25 08:26:26] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-25 08:26:28] [INFO ] Implicit Places using invariants and state equation in 2674 ms returned []
Implicit Place search using SMT with State Equation took 4606 ms to find 0 implicit places.
[2023-03-25 08:26:28] [INFO ] Invariant cache hit.
[2023-03-25 08:26:31] [INFO ] Dead Transitions using invariants and state equation in 2479 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 2501/2503 places, 1800/1803 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 7224 ms. Remains : 2501/2503 places, 1800/1803 transitions.
Discarding 399 transitions out of 1800. Remains 1401
Initial state reduction rules removed 1 formulas.
[2023-03-25 08:26:32] [INFO ] Flatten gal took : 382 ms
[2023-03-25 08:26:32] [INFO ] Flatten gal took : 190 ms
[2023-03-25 08:26:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12357767390624672344.gal : 52 ms
[2023-03-25 08:26:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1314143471776957364.prop : 11 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12357767390624672344.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1314143471776957364.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality1314143471776957364.prop.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2092 ms. (steps per millisecond=4 ) properties (out of 1400) seen :123
Probabilistic random walk after 30001 steps, saw 29215 distinct states, run finished after 4611 ms. (steps per millisecond=6 ) properties seen :272
Running SMT prover for 1005 properties.
[2023-03-25 08:26:38] [INFO ] Invariant cache hit.
Reachability property qltransition_911 is true.
Reachability property qltransition_906 is true.
Reachability property qltransition_902 is true.
Reachability property qltransition_899 is true.
Reachability property qltransition_896 is true.
Reachability property qltransition_699 is true.
SDD proceeding with computation,1394 properties remain. new max is 2
SDD size :2 after 6
Reachability property qltransition_929 is true.
Reachability property qltransition_924 is true.
Reachability property qltransition_920 is true.
Reachability property qltransition_915 is true.
Reachability property qltransition_894 is true.
SDD proceeding with computation,1389 properties remain. new max is 2
SDD size :6 after 11
Reachability property qltransition_938 is true.
Reachability property qltransition_933 is true.
Reachability property qltransition_892 is true.
Reachability property qltransition_701 is true.
SDD proceeding with computation,1385 properties remain. new max is 2
SDD size :11 after 15
Reachability property qltransition_956 is true.
Reachability property qltransition_951 is true.
Reachability property qltransition_947 is true.
Reachability property qltransition_942 is true.
Reachability property qltransition_703 is true.
SDD proceeding with computation,1380 properties remain. new max is 2
SDD size :15 after 20
Reachability property qltransition_965 is true.
Reachability property qltransition_960 is true.
Reachability property qltransition_890 is true.
Reachability property qltransition_705 is true.
SDD proceeding with computation,1376 properties remain. new max is 2
SDD size :20 after 24
Reachability property qltransition_983 is true.
Reachability property qltransition_978 is true.
Reachability property qltransition_974 is true.
Reachability property qltransition_969 is true.
Reachability property qltransition_888 is true.
SDD proceeding with computation,1371 properties remain. new max is 2
SDD size :24 after 29
Reachability property qltransition_992 is true.
Reachability property qltransition_987 is true.
Reachability property qltransition_886 is true.
Reachability property qltransition_707 is true.
SDD proceeding with computation,1367 properties remain. new max is 2
SDD size :29 after 33
Reachability property qltransition_1010 is true.
Reachability property qltransition_1005 is true.
Reachability property qltransition_1001 is true.
Reachability property qltransition_996 is true.
Reachability property qltransition_709 is true.
SDD proceeding with computation,1362 properties remain. new max is 2
SDD size :33 after 38
Reachability property qltransition_1019 is true.
Reachability property qltransition_1014 is true.
Reachability property qltransition_884 is true.
Reachability property qltransition_711 is true.
SDD proceeding with computation,1358 properties remain. new max is 2
SDD size :38 after 42
Reachability property qltransition_1037 is true.
Reachability property qltransition_1032 is true.
Reachability property qltransition_1028 is true.
Reachability property qltransition_1023 is true.
Reachability property qltransition_882 is true.
SDD proceeding with computation,1353 properties remain. new max is 2
SDD size :42 after 47
Reachability property qltransition_1046 is true.
Reachability property qltransition_1041 is true.
Reachability property qltransition_880 is true.
Reachability property qltransition_713 is true.
SDD proceeding with computation,1349 properties remain. new max is 2
SDD size :47 after 51
Reachability property qltransition_1064 is true.
Reachability property qltransition_1059 is true.
Reachability property qltransition_1055 is true.
Reachability property qltransition_1050 is true.
Reachability property qltransition_715 is true.
SDD proceeding with computation,1344 properties remain. new max is 2
SDD size :51 after 56
Reachability property qltransition_1073 is true.
Reachability property qltransition_1068 is true.
Reachability property qltransition_878 is true.
Reachability property qltransition_717 is true.
SDD proceeding with computation,1340 properties remain. new max is 2
SDD size :56 after 60
Reachability property qltransition_1091 is true.
Reachability property qltransition_1086 is true.
Reachability property qltransition_1082 is true.
Reachability property qltransition_1077 is true.
Reachability property qltransition_876 is true.
SDD proceeding with computation,1335 properties remain. new max is 2
SDD size :60 after 65
Reachability property qltransition_1100 is true.
Reachability property qltransition_1095 is true.
Reachability property qltransition_874 is true.
Reachability property qltransition_719 is true.
SDD proceeding with computation,1331 properties remain. new max is 2
SDD size :65 after 69
Reachability property qltransition_1118 is true.
Reachability property qltransition_1113 is true.
Reachability property qltransition_1109 is true.
Reachability property qltransition_1104 is true.
Reachability property qltransition_721 is true.
SDD proceeding with computation,1326 properties remain. new max is 2
SDD size :69 after 74
Reachability property qltransition_1127 is true.
Reachability property qltransition_1122 is true.
Reachability property qltransition_872 is true.
Reachability property qltransition_723 is true.
SDD proceeding with computation,1322 properties remain. new max is 2
SDD size :74 after 78
Reachability property qltransition_1145 is true.
Reachability property qltransition_1140 is true.
Reachability property qltransition_1136 is true.
Reachability property qltransition_1131 is true.
Reachability property qltransition_870 is true.
SDD proceeding with computation,1317 properties remain. new max is 2
SDD size :78 after 83
Reachability property qltransition_1154 is true.
Reachability property qltransition_1149 is true.
Reachability property qltransition_868 is true.
Reachability property qltransition_725 is true.
SDD proceeding with computation,1313 properties remain. new max is 2
SDD size :83 after 87
Reachability property qltransition_1172 is true.
Reachability property qltransition_1167 is true.
Reachability property qltransition_1163 is true.
Reachability property qltransition_1158 is true.
Reachability property qltransition_727 is true.
SDD proceeding with computation,1308 properties remain. new max is 2
SDD size :87 after 92
Reachability property qltransition_1181 is true.
Reachability property qltransition_1176 is true.
Reachability property qltransition_866 is true.
Reachability property qltransition_729 is true.
SDD proceeding with computation,1304 properties remain. new max is 2
SDD size :92 after 96
Reachability property qltransition_1199 is true.
Reachability property qltransition_1194 is true.
Reachability property qltransition_1190 is true.
Reachability property qltransition_1185 is true.
Reachability property qltransition_864 is true.
SDD proceeding with computation,1299 properties remain. new max is 2
SDD size :96 after 101
Reachability property qltransition_1208 is true.
Reachability property qltransition_1203 is true.
Reachability property qltransition_862 is true.
Reachability property qltransition_731 is true.
SDD proceeding with computation,1295 properties remain. new max is 2
SDD size :101 after 105
Reachability property qltransition_1226 is true.
Reachability property qltransition_1221 is true.
Reachability property qltransition_1217 is true.
Reachability property qltransition_1212 is true.
Reachability property qltransition_733 is true.
SDD proceeding with computation,1290 properties remain. new max is 2
SDD size :105 after 110
Reachability property qltransition_1235 is true.
Reachability property qltransition_1230 is true.
Reachability property qltransition_860 is true.
Reachability property qltransition_735 is true.
SDD proceeding with computation,1286 properties remain. new max is 2
SDD size :110 after 114
Reachability property qltransition_1253 is true.
Reachability property qltransition_1248 is true.
Reachability property qltransition_1244 is true.
Reachability property qltransition_1239 is true.
Reachability property qltransition_858 is true.
SDD proceeding with computation,1281 properties remain. new max is 2
SDD size :114 after 119
Reachability property qltransition_1262 is true.
Reachability property qltransition_1257 is true.
Reachability property qltransition_856 is true.
Reachability property qltransition_737 is true.
SDD proceeding with computation,1277 properties remain. new max is 2
SDD size :119 after 123
Reachability property qltransition_1280 is true.
Reachability property qltransition_1275 is true.
Reachability property qltransition_1271 is true.
Reachability property qltransition_1266 is true.
Reachability property qltransition_739 is true.
SDD proceeding with computation,1272 properties remain. new max is 2
SDD size :123 after 128
Reachability property qltransition_1289 is true.
Reachability property qltransition_1284 is true.
Reachability property qltransition_854 is true.
Reachability property qltransition_741 is true.
SDD proceeding with computation,1268 properties remain. new max is 2
SDD size :128 after 132
Reachability property qltransition_1307 is true.
Reachability property qltransition_1302 is true.
Reachability property qltransition_1298 is true.
Reachability property qltransition_1293 is true.
Reachability property qltransition_852 is true.
SDD proceeding with computation,1263 properties remain. new max is 2
SDD size :132 after 137
Reachability property qltransition_1316 is true.
Reachability property qltransition_1311 is true.
Reachability property qltransition_850 is true.
Reachability property qltransition_743 is true.
SDD proceeding with computation,1259 properties remain. new max is 2
SDD size :137 after 141
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-25 08:27:03] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-25 08:27:03] [INFO ] After 25072ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 1005 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 1736 out of 2501 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2501/2501 places, 1800/1800 transitions.
Partial Free-agglomeration rule applied 95 times.
Drop transitions removed 95 transitions
Iterating global reduction 0 with 95 rules applied. Total rules applied 95 place count 2501 transition count 1800
Reachability property qltransition_1334 is true.
Reachability property qltransition_1329 is true.
Reachability property qltransition_1325 is true.
Reachability property qltransition_1320 is true.
Applied a total of 95 rules in 193 ms. Remains 2501 /2501 variables (removed 0) and now considering 1800/1800 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 193 ms. Remains : 2501/2501 places, 1800/1800 transitions.
Reachability property qltransition_745 is true.
SDD proceeding with computation,1254 properties remain. new max is 2
SDD size :141 after 146
Reachability property qltransition_1343 is true.
Reachability property qltransition_1338 is true.
Reachability property qltransition_848 is true.
Reachability property qltransition_747 is true.
SDD proceeding with computation,1250 properties remain. new max is 2
SDD size :146 after 150
Reachability property qltransition_1361 is true.
Reachability property qltransition_1356 is true.
Reachability property qltransition_1352 is true.
Reachability property qltransition_1347 is true.
Reachability property qltransition_846 is true.
SDD proceeding with computation,1245 properties remain. new max is 2
SDD size :150 after 155
Reachability property qltransition_1370 is true.
Reachability property qltransition_1365 is true.
Reachability property qltransition_844 is true.
Reachability property qltransition_749 is true.
SDD proceeding with computation,1241 properties remain. new max is 2
SDD size :155 after 159
Reachability property qltransition_1388 is true.
Reachability property qltransition_1383 is true.
Reachability property qltransition_1379 is true.
Reachability property qltransition_1374 is true.
Reachability property qltransition_751 is true.
SDD proceeding with computation,1236 properties remain. new max is 2
SDD size :159 after 164
Reachability property qltransition_1397 is true.
Reachability property qltransition_1392 is true.
Reachability property qltransition_842 is true.
Reachability property qltransition_753 is true.
SDD proceeding with computation,1232 properties remain. new max is 2
SDD size :164 after 168
Reachability property qltransition_1415 is true.
Reachability property qltransition_1410 is true.
Reachability property qltransition_1406 is true.
Reachability property qltransition_1401 is true.
Reachability property qltransition_840 is true.
SDD proceeding with computation,1227 properties remain. new max is 2
SDD size :168 after 173
Reachability property qltransition_1424 is true.
Reachability property qltransition_1419 is true.
Reachability property qltransition_838 is true.
Reachability property qltransition_755 is true.
SDD proceeding with computation,1223 properties remain. new max is 2
SDD size :173 after 177
Reachability property qltransition_1442 is true.
Reachability property qltransition_1437 is true.
Reachability property qltransition_1433 is true.
Reachability property qltransition_1428 is true.
Reachability property qltransition_757 is true.
SDD proceeding with computation,1218 properties remain. new max is 2
SDD size :177 after 182
Reachability property qltransition_1451 is true.
Reachability property qltransition_1446 is true.
Reachability property qltransition_836 is true.
Reachability property qltransition_759 is true.
SDD proceeding with computation,1214 properties remain. new max is 2
SDD size :182 after 186
Reachability property qltransition_1469 is true.
Reachability property qltransition_1464 is true.
Reachability property qltransition_1460 is true.
Reachability property qltransition_1455 is true.
Reachability property qltransition_834 is true.
SDD proceeding with computation,1209 properties remain. new max is 2
SDD size :186 after 191
Reachability property qltransition_1478 is true.
Reachability property qltransition_1473 is true.
Reachability property qltransition_832 is true.
Reachability property qltransition_761 is true.
SDD proceeding with computation,1205 properties remain. new max is 2
SDD size :191 after 195
Reachability property qltransition_1496 is true.
Reachability property qltransition_1491 is true.
Reachability property qltransition_1487 is true.
Reachability property qltransition_1482 is true.
Reachability property qltransition_763 is true.
SDD proceeding with computation,1200 properties remain. new max is 2
SDD size :195 after 200
Reachability property qltransition_1505 is true.
Reachability property qltransition_1500 is true.
Reachability property qltransition_830 is true.
Reachability property qltransition_765 is true.
SDD proceeding with computation,1196 properties remain. new max is 2
SDD size :200 after 204
Reachability property qltransition_1523 is true.
Reachability property qltransition_1518 is true.
Reachability property qltransition_1514 is true.
Reachability property qltransition_1509 is true.
Reachability property qltransition_828 is true.
SDD proceeding with computation,1191 properties remain. new max is 2
SDD size :204 after 209
Reachability property qltransition_1532 is true.
Reachability property qltransition_1527 is true.
Reachability property qltransition_826 is true.
Reachability property qltransition_767 is true.
SDD proceeding with computation,1187 properties remain. new max is 2
SDD size :209 after 213
Reachability property qltransition_1550 is true.
Reachability property qltransition_1545 is true.
Reachability property qltransition_1541 is true.
Reachability property qltransition_1536 is true.
Reachability property qltransition_769 is true.
SDD proceeding with computation,1182 properties remain. new max is 2
SDD size :213 after 218
Reachability property qltransition_1559 is true.
Reachability property qltransition_1554 is true.
Reachability property qltransition_824 is true.
Reachability property qltransition_771 is true.
SDD proceeding with computation,1178 properties remain. new max is 2
SDD size :218 after 222
Reachability property qltransition_1577 is true.
Reachability property qltransition_1572 is true.
Reachability property qltransition_1568 is true.
Reachability property qltransition_1563 is true.
Reachability property qltransition_822 is true.
SDD proceeding with computation,1173 properties remain. new max is 2
SDD size :222 after 227
Reachability property qltransition_1586 is true.
Reachability property qltransition_1581 is true.
Reachability property qltransition_820 is true.
Reachability property qltransition_773 is true.
SDD proceeding with computation,1169 properties remain. new max is 2
SDD size :227 after 231
Reachability property qltransition_1604 is true.
Reachability property qltransition_1599 is true.
Reachability property qltransition_1595 is true.
Reachability property qltransition_1590 is true.
Reachability property qltransition_775 is true.
Interrupted random walk after 231462 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=7 ) properties seen 38
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 914) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 914) seen :0
SDD proceeding with computation,1164 properties remain. new max is 2
SDD size :231 after 236
Reachability property qltransition_1613 is true.
Reachability property qltransition_1608 is true.
Reachability property qltransition_818 is true.
Reachability property qltransition_777 is true.
SDD proceeding with computation,1160 properties remain. new max is 2
SDD size :236 after 240
Reachability property qltransition_1631 is true.
Reachability property qltransition_1626 is true.
Reachability property qltransition_1622 is true.
Reachability property qltransition_1617 is true.
Reachability property qltransition_816 is true.
SDD proceeding with computation,1155 properties remain. new max is 2
SDD size :240 after 245
Reachability property qltransition_1640 is true.
Reachability property qltransition_1635 is true.
Reachability property qltransition_814 is true.
Reachability property qltransition_779 is true.
SDD proceeding with computation,1151 properties remain. new max is 2
SDD size :245 after 249
Reachability property qltransition_1658 is true.
Reachability property qltransition_1653 is true.
Reachability property qltransition_1649 is true.
Reachability property qltransition_1644 is true.
Reachability property qltransition_781 is true.
SDD proceeding with computation,1146 properties remain. new max is 2
SDD size :249 after 254
Reachability property qltransition_1667 is true.
Reachability property qltransition_1662 is true.
Reachability property qltransition_812 is true.
Reachability property qltransition_783 is true.
SDD proceeding with computation,1142 properties remain. new max is 2
SDD size :254 after 258
Reachability property qltransition_1685 is true.
Reachability property qltransition_1680 is true.
Reachability property qltransition_1676 is true.
Reachability property qltransition_1671 is true.
Reachability property qltransition_810 is true.
SDD proceeding with computation,1137 properties remain. new max is 2
SDD size :258 after 263
Reachability property qltransition_1694 is true.
Reachability property qltransition_1689 is true.
Reachability property qltransition_808 is true.
Reachability property qltransition_785 is true.
SDD proceeding with computation,1133 properties remain. new max is 2
SDD size :263 after 267
Reachability property qltransition_1712 is true.
Reachability property qltransition_1707 is true.
Reachability property qltransition_1703 is true.
Reachability property qltransition_1698 is true.
Reachability property qltransition_787 is true.
SDD proceeding with computation,1128 properties remain. new max is 2
SDD size :267 after 272
Reachability property qltransition_1721 is true.
Reachability property qltransition_1716 is true.
Reachability property qltransition_806 is true.
Reachability property qltransition_789 is true.
SDD proceeding with computation,1124 properties remain. new max is 2
SDD size :272 after 276
Reachability property qltransition_1739 is true.
Reachability property qltransition_1734 is true.
Reachability property qltransition_1730 is true.
Reachability property qltransition_1725 is true.
Reachability property qltransition_804 is true.
SDD proceeding with computation,1119 properties remain. new max is 2
SDD size :276 after 281
Reachability property qltransition_1748 is true.
Reachability property qltransition_1743 is true.
Reachability property qltransition_802 is true.
Reachability property qltransition_791 is true.
SDD proceeding with computation,1115 properties remain. new max is 2
SDD size :281 after 285
Reachability property qltransition_1766 is true.
Reachability property qltransition_1761 is true.
Reachability property qltransition_1757 is true.
Reachability property qltransition_1752 is true.
Reachability property qltransition_793 is true.
SDD proceeding with computation,1110 properties remain. new max is 2
SDD size :285 after 290
Reachability property qltransition_1775 is true.
Reachability property qltransition_1770 is true.
Reachability property qltransition_800 is true.
Reachability property qltransition_795 is true.
SDD proceeding with computation,1106 properties remain. new max is 2
SDD size :290 after 294
Reachability property qltransition_1793 is true.
Reachability property qltransition_1788 is true.
Reachability property qltransition_1784 is true.
Reachability property qltransition_1779 is true.
Reachability property qltransition_798 is true.
SDD proceeding with computation,1101 properties remain. new max is 2
SDD size :294 after 299
Reachability property qltransition_1795 is true.
Reachability property qltransition_1790 is true.
Reachability property qltransition_797 is true.
Reachability property qltransition_796 is true.
SDD proceeding with computation,1097 properties remain. new max is 2
SDD size :299 after 303
Reachability property qltransition_799 is true.
SDD proceeding with computation,1096 properties remain. new max is 2
SDD size :303 after 305
Reachability property qltransition_1794 is true.
Reachability property qltransition_2 is true.
Reachability property qltransition_1 is true.
SDD proceeding with computation,1093 properties remain. new max is 2
SDD size :305 after 316
SDD proceeding with computation,1093 properties remain. new max is 4
SDD size :316 after 319
Reachability property qltransition_1791 is true.
SDD proceeding with computation,1092 properties remain. new max is 4
SDD size :319 after 357
Reachability property qltransition_1792 is true.
Reachability property qltransition_1789 is true.
SDD proceeding with computation,1090 properties remain. new max is 4
SDD size :357 after 365
Reachability property qltransition_1787 is true.
SDD proceeding with computation,1089 properties remain. new max is 4
SDD size :365 after 421
Reachability property qltransition_0 is true.
SDD proceeding with computation,1088 properties remain. new max is 4
SDD size :421 after 480
SDD proceeding with computation,1088 properties remain. new max is 8
SDD size :480 after 482
SDD proceeding with computation,1088 properties remain. new max is 16
SDD size :482 after 583
SDD proceeding with computation,1088 properties remain. new max is 32
SDD size :583 after 762
SDD proceeding with computation,1088 properties remain. new max is 64
SDD size :762 after 1336
Reachability property qltransition_1786 is true.
Reachability property qltransition_1785 is true.
Reachability property qltransition_1781 is true.
Reachability property qltransition_794 is true.
Reachability property qltransition_5 is true.
Reachability property qltransition_4 is true.
SDD proceeding with computation,1082 properties remain. new max is 64
SDD size :1336 after 12885
Reachability property qltransition_1783 is true.
Reachability property qltransition_1782 is true.
Reachability property qltransition_1780 is true.
Reachability property qltransition_1778 is true.
Reachability property qltransition_3 is true.
SDD proceeding with computation,1077 properties remain. new max is 64
SDD size :12885 after 269984
SDD proceeding with computation,1077 properties remain. new max is 128
SDD size :269984 after 469558
SDD proceeding with computation,1077 properties remain. new max is 256
SDD size :469558 after 983501
SDD proceeding with computation,1077 properties remain. new max is 512
SDD size :983501 after 1.2999e+07
Reachability property qltransition_1777 is true.
Reachability property qltransition_1776 is true.
Reachability property qltransition_1774 is true.
Reachability property qltransition_1773 is true.
Reachability property qltransition_1772 is true.
Reachability property qltransition_1771 is true.
Reachability property qltransition_1769 is true.
Reachability property qltransition_801 is true.
Reachability property qltransition_8 is true.
Reachability property qltransition_7 is true.
Reachability property qltransition_6 is true.
SDD proceeding with computation,1066 properties remain. new max is 512
SDD size :1.2999e+07 after 5.072e+10
Reachability property qltransition_1768 is true.
Reachability property qltransition_1767 is true.
Reachability property qltransition_1765 is true.
Reachability property qltransition_1764 is true.
Reachability property qltransition_1763 is true.
Reachability property qltransition_1762 is true.
Reachability property qltransition_1760 is true.
Reachability property qltransition_792 is true.
Reachability property qltransition_11 is true.
Reachability property qltransition_10 is true.
Reachability property qltransition_9 is true.
SDD proceeding with computation,1055 properties remain. new max is 512
SDD size :5.072e+10 after 4.096e+14
Reachability property qltransition_1759 is true.
Reachability property qltransition_1758 is true.
Reachability property qltransition_1756 is true.
Reachability property qltransition_1755 is true.
Reachability property qltransition_1754 is true.
Reachability property qltransition_1753 is true.
Reachability property qltransition_1751 is true.
Reachability property qltransition_1750 is true.
Reachability property qltransition_1749 is true.
Reachability property qltransition_1747 is true.
Reachability property qltransition_1746 is true.
Reachability property qltransition_1745 is true.
Reachability property qltransition_1744 is true.
Reachability property qltransition_1742 is true.
Reachability property qltransition_803 is true.
Reachability property qltransition_790 is true.
Reachability property qltransition_17 is true.
Reachability property qltransition_16 is true.
Reachability property qltransition_15 is true.
Reachability property qltransition_14 is true.
Reachability property qltransition_13 is true.
Reachability property qltransition_12 is true.
SDD proceeding with computation,1033 properties remain. new max is 512
SDD size :4.096e+14 after 3.72354e+20
Reachability property qltransition_1741 is true.
Reachability property qltransition_1740 is true.
Reachability property qltransition_1738 is true.
Reachability property qltransition_1737 is true.
Reachability property qltransition_1736 is true.
Reachability property qltransition_1735 is true.
Reachability property qltransition_1733 is true.
Reachability property qltransition_805 is true.
Reachability property qltransition_20 is true.
Reachability property qltransition_19 is true.
Reachability property qltransition_18 is true.
SDD proceeding with computation,1022 properties remain. new max is 512
SDD size :3.72354e+20 after 3.37668e+24
Reachability property qltransition_1732 is true.
Reachability property qltransition_1731 is true.
Reachability property qltransition_1729 is true.
Reachability property qltransition_1728 is true.
Reachability property qltransition_1727 is true.
Reachability property qltransition_1726 is true.
Reachability property qltransition_1724 is true.
Reachability property qltransition_788 is true.
Reachability property qltransition_23 is true.
Reachability property qltransition_22 is true.
Reachability property qltransition_21 is true.
SDD proceeding with computation,1011 properties remain. new max is 512
SDD size :3.37668e+24 after 7.19585e+28
Reachability property qltransition_1723 is true.
Reachability property qltransition_1722 is true.
Reachability property qltransition_1720 is true.
Reachability property qltransition_1719 is true.
Reachability property qltransition_1718 is true.
Reachability property qltransition_1717 is true.
Reachability property qltransition_1715 is true.
Reachability property qltransition_1714 is true.
Reachability property qltransition_1709 is true.
Reachability property qltransition_807 is true.
Reachability property qltransition_786 is true.
Reachability property qltransition_26 is true.
Reachability property qltransition_25 is true.
Reachability property qltransition_24 is true.
SDD proceeding with computation,997 properties remain. new max is 512
SDD size :7.19585e+28 after 1.67772e+33
Reachability property qltransition_1713 is true.
Reachability property qltransition_1711 is true.
Reachability property qltransition_1710 is true.
Reachability property qltransition_1708 is true.
Reachability property qltransition_1706 is true.
Reachability property qltransition_1705 is true.
Reachability property qltransition_1704 is true.
Reachability property qltransition_1702 is true.
Reachability property qltransition_1701 is true.
Reachability property qltransition_1700 is true.
Reachability property qltransition_1699 is true.
Reachability property qltransition_1697 is true.
Reachability property qltransition_809 is true.
Reachability property qltransition_32 is true.
Reachability property qltransition_31 is true.
Reachability property qltransition_30 is true.
Reachability property qltransition_29 is true.
Reachability property qltransition_28 is true.
Reachability property qltransition_27 is true.
SDD proceeding with computation,978 properties remain. new max is 512
SDD size :1.67772e+33 after 8.19148e+38
Reachability property qltransition_1696 is true.
Reachability property qltransition_1695 is true.
Reachability property qltransition_1693 is true.
Reachability property qltransition_1692 is true.
Reachability property qltransition_1691 is true.
Reachability property qltransition_1690 is true.
Reachability property qltransition_1688 is true.
Reachability property qltransition_784 is true.
Reachability property qltransition_35 is true.
Reachability property qltransition_34 is true.
Reachability property qltransition_33 is true.
SDD proceeding with computation,967 properties remain. new max is 512
SDD size :8.19148e+38 after 1.41465e+43
Reachability property qltransition_1687 is true.
Reachability property qltransition_1686 is true.
Reachability property qltransition_1684 is true.
Reachability property qltransition_1683 is true.
Reachability property qltransition_1682 is true.
Reachability property qltransition_1681 is true.
Reachability property qltransition_1679 is true.
Reachability property qltransition_1678 is true.
Reachability property qltransition_1673 is true.
Reachability property qltransition_811 is true.
Reachability property qltransition_38 is true.
Reachability property qltransition_37 is true.
Reachability property qltransition_36 is true.
SDD proceeding with computation,954 properties remain. new max is 512
SDD size :1.41465e+43 after 2.12467e+47
Reachability property qltransition_1677 is true.
Reachability property qltransition_1675 is true.
Reachability property qltransition_1674 is true.
Reachability property qltransition_1672 is true.
Reachability property qltransition_1670 is true.
Reachability property qltransition_1669 is true.
Reachability property qltransition_1668 is true.
Reachability property qltransition_1666 is true.
Reachability property qltransition_1665 is true.
Reachability property qltransition_1664 is true.
Reachability property qltransition_1663 is true.
Reachability property qltransition_1661 is true.
Reachability property qltransition_813 is true.
Reachability property qltransition_782 is true.
Reachability property qltransition_44 is true.
Reachability property qltransition_43 is true.
Reachability property qltransition_42 is true.
Reachability property qltransition_41 is true.
Reachability property qltransition_40 is true.
Reachability property qltransition_39 is true.
SDD proceeding with computation,934 properties remain. new max is 512
SDD size :2.12467e+47 after 1.0061e+53
Reachability property qltransition_1660 is true.
Reachability property qltransition_1659 is true.
Reachability property qltransition_1657 is true.
Reachability property qltransition_1656 is true.
Reachability property qltransition_1655 is true.
Reachability property qltransition_1654 is true.
Reachability property qltransition_1652 is true.
Reachability property qltransition_780 is true.
Reachability property qltransition_47 is true.
Reachability property qltransition_46 is true.
Reachability property qltransition_45 is true.
SDD proceeding with computation,923 properties remain. new max is 512
SDD size :1.0061e+53 after 2.38199e+57
Reachability property qltransition_1651 is true.
Reachability property qltransition_1650 is true.
Reachability property qltransition_1648 is true.
Reachability property qltransition_1647 is true.
Reachability property qltransition_1646 is true.
Reachability property qltransition_1645 is true.
Reachability property qltransition_1643 is true.
Reachability property qltransition_815 is true.
Reachability property qltransition_50 is true.
Reachability property qltransition_49 is true.
Reachability property qltransition_48 is true.
SDD proceeding with computation,912 properties remain. new max is 512
SDD size :2.38199e+57 after 2.74844e+61
Reachability property qltransition_1642 is true.
Reachability property qltransition_1641 is true.
Reachability property qltransition_1639 is true.
Reachability property qltransition_1638 is true.
Reachability property qltransition_1637 is true.
Reachability property qltransition_1636 is true.
Reachability property qltransition_1634 is true.
Reachability property qltransition_1633 is true.
Reachability property qltransition_1632 is true.
Reachability property qltransition_1630 is true.
Reachability property qltransition_1629 is true.
Reachability property qltransition_1628 is true.
Reachability property qltransition_1627 is true.
Reachability property qltransition_1625 is true.
Reachability property qltransition_817 is true.
Reachability property qltransition_778 is true.
Reachability property qltransition_56 is true.
Reachability property qltransition_55 is true.
Reachability property qltransition_54 is true.
Reachability property qltransition_53 is true.
Reachability property qltransition_52 is true.
Reachability property qltransition_51 is true.
SDD proceeding with computation,890 properties remain. new max is 512
SDD size :2.74844e+61 after 2.49865e+67
Reachability property qltransition_1624 is true.
Reachability property qltransition_1623 is true.
Reachability property qltransition_1621 is true.
Reachability property qltransition_1620 is true.
Reachability property qltransition_1619 is true.
Reachability property qltransition_1618 is true.
Reachability property qltransition_1616 is true.
Reachability property qltransition_776 is true.
Reachability property qltransition_59 is true.
Reachability property qltransition_58 is true.
Reachability property qltransition_57 is true.
SDD proceeding with computation,879 properties remain. new max is 512
SDD size :2.49865e+67 after 2.26609e+71
Reachability property qltransition_1615 is true.
Reachability property qltransition_1614 is true.
Reachability property qltransition_1612 is true.
Reachability property qltransition_1611 is true.
Reachability property qltransition_1610 is true.
Reachability property qltransition_1609 is true.
Reachability property qltransition_1607 is true.
Reachability property qltransition_819 is true.
Reachability property qltransition_62 is true.
Reachability property qltransition_61 is true.
Reachability property qltransition_60 is true.
SDD proceeding with computation,868 properties remain. new max is 512
SDD size :2.26609e+71 after 5.8991e+75
Reachability property qltransition_1606 is true.
Reachability property qltransition_1605 is true.
Reachability property qltransition_1603 is true.
Reachability property qltransition_1602 is true.
Reachability property qltransition_1601 is true.
Reachability property qltransition_1600 is true.
Reachability property qltransition_1598 is true.
Reachability property qltransition_1597 is true.
Reachability property qltransition_1596 is true.
Reachability property qltransition_1592 is true.
Reachability property qltransition_821 is true.
Reachability property qltransition_774 is true.
Reachability property qltransition_68 is true.
Reachability property qltransition_67 is true.
Reachability property qltransition_65 is true.
Reachability property qltransition_64 is true.
Reachability property qltransition_63 is true.
SDD proceeding with computation,851 properties remain. new max is 512
SDD size :5.8991e+75 after 3.09622e+80
Reachability property qltransition_1594 is true.
Reachability property qltransition_1593 is true.
Reachability property qltransition_1591 is true.
Reachability property qltransition_1589 is true.
Reachability property qltransition_1588 is true.
Reachability property qltransition_1587 is true.
Reachability property qltransition_1585 is true.
Reachability property qltransition_1584 is true.
Reachability property qltransition_1583 is true.
Reachability property qltransition_1582 is true.
Reachability property qltransition_1580 is true.
Reachability property qltransition_772 is true.
Reachability property qltransition_71 is true.
Reachability property qltransition_70 is true.
Reachability property qltransition_69 is true.
Reachability property qltransition_66 is true.
SDD proceeding with computation,835 properties remain. new max is 512
SDD size :3.09622e+80 after 5.50847e+85
Reachability property qltransition_1579 is true.
Reachability property qltransition_1578 is true.
Reachability property qltransition_1576 is true.
Reachability property qltransition_1575 is true.
Reachability property qltransition_1574 is true.
Reachability property qltransition_1573 is true.
Reachability property qltransition_1571 is true.
Reachability property qltransition_823 is true.
Reachability property qltransition_74 is true.
Reachability property qltransition_73 is true.
Reachability property qltransition_72 is true.
SDD proceeding with computation,824 properties remain. new max is 512
SDD size :5.50847e+85 after 9.49359e+89
Reachability property qltransition_1570 is true.
Reachability property qltransition_1569 is true.
Reachability property qltransition_1567 is true.
Reachability property qltransition_1566 is true.
Reachability property qltransition_1565 is true.
Reachability property qltransition_1564 is true.
Reachability property qltransition_1562 is true.
Reachability property qltransition_1561 is true.
Reachability property qltransition_1556 is true.
Reachability property qltransition_770 is true.
Reachability property qltransition_77 is true.
Reachability property qltransition_76 is true.
Reachability property qltransition_75 is true.
SDD proceeding with computation,811 properties remain. new max is 512
SDD size :9.49359e+89 after 1.42854e+94
Reachability property qltransition_1560 is true.
Reachability property qltransition_1558 is true.
Reachability property qltransition_1557 is true.
Reachability property qltransition_1555 is true.
Reachability property qltransition_1553 is true.
Reachability property qltransition_1552 is true.
Reachability property qltransition_1551 is true.
Reachability property qltransition_1549 is true.
Reachability property qltransition_1548 is true.
Reachability property qltransition_1547 is true.
Reachability property qltransition_1546 is true.
Reachability property qltransition_1544 is true.
Reachability property qltransition_825 is true.
Reachability property qltransition_768 is true.
Reachability property qltransition_83 is true.
Reachability property qltransition_82 is true.
Reachability property qltransition_81 is true.
Reachability property qltransition_80 is true.
Reachability property qltransition_79 is true.
Reachability property qltransition_78 is true.
SDD proceeding with computation,791 properties remain. new max is 512
SDD size :1.42854e+94 after 6.7518e+99
Reachability property qltransition_1543 is true.
Reachability property qltransition_1542 is true.
Reachability property qltransition_1540 is true.
Reachability property qltransition_1539 is true.
Reachability property qltransition_1538 is true.
Reachability property qltransition_1537 is true.
Reachability property qltransition_1535 is true.
Reachability property qltransition_827 is true.
Reachability property qltransition_86 is true.
Reachability property qltransition_85 is true.
Reachability property qltransition_84 is true.
SDD proceeding with computation,780 properties remain. new max is 512
SDD size :6.7518e+99 after 1.59853e+104
Reachability property qltransition_1534 is true.
Reachability property qltransition_1533 is true.
Reachability property qltransition_1531 is true.
Reachability property qltransition_1530 is true.
Reachability property qltransition_1529 is true.
Reachability property qltransition_1528 is true.
Reachability property qltransition_1526 is true.
Reachability property qltransition_766 is true.
Reachability property qltransition_89 is true.
Reachability property qltransition_88 is true.
Reachability property qltransition_87 is true.
SDD proceeding with computation,769 properties remain. new max is 512
SDD size :1.59853e+104 after 1.84467e+108
Reachability property qltransition_1525 is true.
Reachability property qltransition_1524 is true.
Reachability property qltransition_1522 is true.
Reachability property qltransition_1521 is true.
Reachability property qltransition_1520 is true.
Reachability property qltransition_1519 is true.
Reachability property qltransition_1517 is true.
Reachability property qltransition_1516 is true.
Reachability property qltransition_1515 is true.
Reachability property qltransition_1513 is true.
Reachability property qltransition_1512 is true.
Reachability property qltransition_1511 is true.
Reachability property qltransition_1510 is true.
Reachability property qltransition_1508 is true.
Reachability property qltransition_829 is true.
Reachability property qltransition_764 is true.
Reachability property qltransition_95 is true.
Reachability property qltransition_94 is true.
Reachability property qltransition_93 is true.
Reachability property qltransition_92 is true.
Reachability property qltransition_91 is true.
Reachability property qltransition_90 is true.
SDD proceeding with computation,747 properties remain. new max is 512
SDD size :1.84467e+108 after 1.67862e+114
Reachability property qltransition_1507 is true.
Reachability property qltransition_1506 is true.
Reachability property qltransition_1504 is true.
Reachability property qltransition_1503 is true.
Reachability property qltransition_1502 is true.
Reachability property qltransition_1501 is true.
Reachability property qltransition_1499 is true.
Reachability property qltransition_831 is true.
Reachability property qltransition_98 is true.
Reachability property qltransition_97 is true.
Reachability property qltransition_96 is true.
SDD proceeding with computation,736 properties remain. new max is 512
SDD size :1.67862e+114 after 1.52073e+118
Reachability property qltransition_1498 is true.
Reachability property qltransition_1497 is true.
Reachability property qltransition_1495 is true.
Reachability property qltransition_1494 is true.
Reachability property qltransition_1493 is true.
Reachability property qltransition_1492 is true.
Reachability property qltransition_1490 is true.
Reachability property qltransition_762 is true.
Reachability property qltransition_101 is true.
Reachability property qltransition_100 is true.
Reachability property qltransition_99 is true.
SDD proceeding with computation,725 properties remain. new max is 512
SDD size :1.52073e+118 after 3.24072e+122
Reachability property qltransition_1489 is true.
Reachability property qltransition_1488 is true.
Reachability property qltransition_1486 is true.
Reachability property qltransition_1485 is true.
Reachability property qltransition_1484 is true.
Reachability property qltransition_1483 is true.
Reachability property qltransition_1481 is true.
Reachability property qltransition_1480 is true.
Reachability property qltransition_1475 is true.
Reachability property qltransition_833 is true.
Reachability property qltransition_760 is true.
Reachability property qltransition_104 is true.
Reachability property qltransition_103 is true.
Reachability property qltransition_102 is true.
SDD proceeding with computation,711 properties remain. new max is 512
SDD size :3.24072e+122 after 7.55579e+126
Reachability property qltransition_1479 is true.
Reachability property qltransition_1477 is true.
Reachability property qltransition_1476 is true.
Reachability property qltransition_1474 is true.
Reachability property qltransition_1472 is true.
Reachability property qltransition_1471 is true.
Reachability property qltransition_1470 is true.
Reachability property qltransition_1468 is true.
Reachability property qltransition_1467 is true.
Reachability property qltransition_1466 is true.
Reachability property qltransition_1465 is true.
Reachability property qltransition_1463 is true.
Reachability property qltransition_835 is true.
Reachability property qltransition_110 is true.
Reachability property qltransition_109 is true.
Reachability property qltransition_108 is true.
Reachability property qltransition_107 is true.
Reachability property qltransition_106 is true.
Reachability property qltransition_105 is true.
SDD proceeding with computation,692 properties remain. new max is 512
SDD size :7.55579e+126 after 3.68911e+132
Reachability property qltransition_1462 is true.
Reachability property qltransition_1461 is true.
Reachability property qltransition_1459 is true.
Reachability property qltransition_1458 is true.
Reachability property qltransition_1457 is true.
Reachability property qltransition_1456 is true.
Reachability property qltransition_1454 is true.
Reachability property qltransition_758 is true.
Reachability property qltransition_113 is true.
Reachability property qltransition_112 is true.
Reachability property qltransition_111 is true.
SDD proceeding with computation,681 properties remain. new max is 512
SDD size :3.68911e+132 after 6.37104e+136
Reachability property qltransition_1453 is true.
Reachability property qltransition_1452 is true.
Reachability property qltransition_1450 is true.
Reachability property qltransition_1449 is true.
Reachability property qltransition_1448 is true.
Reachability property qltransition_1447 is true.
Reachability property qltransition_1445 is true.
Reachability property qltransition_1444 is true.
Reachability property qltransition_1439 is true.
Reachability property qltransition_837 is true.
Reachability property qltransition_116 is true.
Reachability property qltransition_115 is true.
Reachability property qltransition_114 is true.
SDD proceeding with computation,668 properties remain. new max is 512
SDD size :6.37104e+136 after 9.56865e+140
Reachability property qltransition_1443 is true.
Reachability property qltransition_1441 is true.
Reachability property qltransition_1440 is true.
Reachability property qltransition_1438 is true.
Reachability property qltransition_1436 is true.
Reachability property qltransition_1435 is true.
Reachability property qltransition_1434 is true.
Reachability property qltransition_1432 is true.
Reachability property qltransition_1431 is true.
Reachability property qltransition_1430 is true.
Reachability property qltransition_1429 is true.
Reachability property qltransition_1427 is true.
Finished probabilistic random walk after 581279 steps, run visited all 914 properties in 62634 ms. (steps per millisecond=9 )
Probabilistic random walk after 581279 steps, saw 569259 distinct states, run finished after 62649 ms. (steps per millisecond=9 ) properties seen :914
Reachability property qltransition_839 is true.
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Reachability property qltransition_756 is true.
Able to resolve query QuasiLiveness after proving 1401 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL INITIAL_STATE
Total runtime 134875 ms.
Reachability property qltransition_122 is true.
Reachability property qltransition_121 is true.
Reachability property qltransition_120 is true.
Reachability property qltransition_119 is true.
Reachability property qltransition_118 is true.
Reachability property qltransition_117 is true.
SDD proceeding with computation,648 properties remain. new max is 512
SDD size :9.56865e+140 after 4.53105e+146
Reachability property qltransition_1426 is true.
Reachability property qltransition_1425 is true.
Reachability property qltransition_1423 is true.
Reachability property qltransition_1422 is true.
Reachability property qltransition_1421 is true.
Reachability property qltransition_1420 is true.
Reachability property qltransition_1418 is true.
BK_STOP 1679732918935
--------------------
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
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
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="ShieldPPPt-PT-100A"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="itstools"
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 itstools"
echo " Input is ShieldPPPt-PT-100A, 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 r403-oct2-167903724500432"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPt-PT-100A.tgz
mv ShieldPPPt-PT-100A 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 '
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 ;