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.r531-tall-167987252100027.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 itstools
Input is Anderson-PT-09, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r531-tall-167987252100027
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 7.1K Mar 23 15:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Mar 23 15:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.1K Mar 23 15:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Mar 23 15:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Mar 23 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 23 07:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K Mar 23 07:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 23 07:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Mar 26 22:42 NewModel
-rw-r--r-- 1 mcc users 16K Mar 23 15:19 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 167K Mar 23 15:19 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0K Mar 23 15:19 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 58K Mar 23 15:19 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 23 07:06 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 23 07:06 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 26 22:42 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 26 22:42 instance
-rw-r--r-- 1 mcc users 6 Mar 26 22:42 iscolored
-rw-r--r-- 1 mcc users 927K Mar 31 16:48 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 1680818186848

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=Anderson-PT-09
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202304061127
[2023-04-06 21:56:28] [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-04-06 21:56:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-04-06 21:56:28] [INFO ] Load time of PNML (sax parser for PT used): 105 ms
[2023-04-06 21:56:28] [INFO ] Transformed 505 places.
[2023-04-06 21:56:28] [INFO ] Transformed 1845 transitions.
[2023-04-06 21:56:28] [INFO ] Found NUPN structural information;
[2023-04-06 21:56:28] [INFO ] Parsed PT model containing 505 places and 1845 transitions and 7092 arcs in 178 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 505/505 places, 1845/1845 transitions.
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 72 Pre rules applied. Total rules applied 0 place count 505 transition count 1773
Deduced a syphon composed of 72 places in 7 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 0 with 144 rules applied. Total rules applied 144 place count 433 transition count 1773
Applied a total of 144 rules in 62 ms. Remains 433 /505 variables (removed 72) and now considering 1773/1845 (removed 72) transitions.
// Phase 1: matrix 1773 rows 433 cols
[2023-04-06 21:56:28] [INFO ] Computed 21 invariants in 54 ms
[2023-04-06 21:56:30] [INFO ] Implicit Places using invariants in 1392 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1422 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 432/505 places, 1773/1845 transitions.
Drop transitions removed 81 transitions
Trivial Post-agglo rules discarded 81 transitions
Performed 81 trivial Post agglomeration. Transition count delta: 81
Iterating post reduction 0 with 81 rules applied. Total rules applied 81 place count 432 transition count 1692
Reduce places removed 81 places and 0 transitions.
Iterating post reduction 1 with 81 rules applied. Total rules applied 162 place count 351 transition count 1692
Applied a total of 162 rules in 13 ms. Remains 351 /432 variables (removed 81) and now considering 1692/1773 (removed 81) transitions.
// Phase 1: matrix 1692 rows 351 cols
[2023-04-06 21:56:30] [INFO ] Computed 20 invariants in 14 ms
[2023-04-06 21:56:30] [INFO ] Implicit Places using invariants in 781 ms returned []
[2023-04-06 21:56:30] [INFO ] Invariant cache hit.
[2023-04-06 21:56:31] [INFO ] State equation strengthened by 135 read => feed constraints.
[2023-04-06 21:56:34] [INFO ] Implicit Places using invariants and state equation in 3488 ms returned []
Implicit Place search using SMT with State Equation took 4282 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 351/505 places, 1692/1845 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 5782 ms. Remains : 351/505 places, 1692/1845 transitions.
Initial state reduction rules removed 9 formulas.
[2023-04-06 21:56:35] [INFO ] Flatten gal took : 241 ms
[2023-04-06 21:56:35] [INFO ] Flatten gal took : 234 ms
[2023-04-06 21:56:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6422033018783817915.gal : 62 ms
[2023-04-06 21:56:35] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16989094003707306377.prop : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6422033018783817915.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16989094003707306377.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.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality16989094003707306377.prop.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1520 ms. (steps per millisecond=6 ) properties (out of 1683) seen :705
Running SMT prover for 978 properties.
[2023-04-06 21:56:36] [INFO ] Invariant cache hit.
Reachability property qltransition_1564 is true.
Reachability property qltransition_1548 is true.
Reachability property qltransition_1226 is true.
Reachability property qltransition_1225 is true.
Reachability property qltransition_1073 is true.
Reachability property qltransition_1072 is true.
Reachability property qltransition_920 is true.
Reachability property qltransition_919 is true.
Reachability property qltransition_767 is true.
Reachability property qltransition_766 is true.
Reachability property qltransition_614 is true.
Reachability property qltransition_613 is true.
Reachability property qltransition_461 is true.
Reachability property qltransition_460 is true.
Reachability property qltransition_308 is true.
Reachability property qltransition_307 is true.
Reachability property qltransition_154 is true.
Reachability property qltransition_1 is true.
SDD proceeding with computation,1665 properties remain. new max is 2
SDD size :1 after 5
Reachability property qltransition_1580 is true.
Reachability property qltransition_1227 is true.
Reachability property qltransition_1074 is true.
Reachability property qltransition_921 is true.
Reachability property qltransition_768 is true.
Reachability property qltransition_615 is true.
Reachability property qltransition_462 is true.
Reachability property qltransition_155 is true.
Reachability property qltransition_2 is true.
SDD proceeding with computation,1656 properties remain. new max is 2
SDD size :5 after 12
SDD proceeding with computation,1656 properties remain. new max is 4
SDD size :12 after 16
Reachability property qltransition_1596 is true.
Reachability property qltransition_1228 is true.
Reachability property qltransition_1075 is true.
Reachability property qltransition_922 is true.
Reachability property qltransition_769 is true.
Reachability property qltransition_616 is true.
Reachability property qltransition_309 is true.
Reachability property qltransition_156 is true.
Reachability property qltransition_3 is true.
SDD proceeding with computation,1647 properties remain. new max is 4
SDD size :16 after 40
SDD proceeding with computation,1647 properties remain. new max is 8
SDD size :40 after 46
Reachability property qltransition_1612 is true.
Reachability property qltransition_1229 is true.
Reachability property qltransition_1076 is true.
Reachability property qltransition_923 is true.
Reachability property qltransition_770 is true.
Reachability property qltransition_463 is true.
Reachability property qltransition_310 is true.
Reachability property qltransition_157 is true.
Reachability property qltransition_4 is true.
SDD proceeding with computation,1638 properties remain. new max is 8
SDD size :46 after 130
SDD proceeding with computation,1638 properties remain. new max is 16
SDD size :130 after 158
SDD proceeding with computation,1638 properties remain. new max is 32
SDD size :158 after 201
Reachability property qltransition_1628 is true.
Reachability property qltransition_1230 is true.
Reachability property qltransition_1077 is true.
Reachability property qltransition_924 is true.
Reachability property qltransition_617 is true.
Reachability property qltransition_464 is true.
Reachability property qltransition_311 is true.
Reachability property qltransition_158 is true.
Reachability property qltransition_5 is true.
SDD proceeding with computation,1629 properties remain. new max is 32
SDD size :201 after 724
SDD proceeding with computation,1629 properties remain. new max is 64
SDD size :724 after 1022
SDD proceeding with computation,1629 properties remain. new max is 128
SDD size :1022 after 1272
Reachability property qltransition_1644 is true.
Reachability property qltransition_1231 is true.
Reachability property qltransition_1078 is true.
Reachability property qltransition_771 is true.
Reachability property qltransition_618 is true.
Reachability property qltransition_465 is true.
Reachability property qltransition_312 is true.
Reachability property qltransition_159 is true.
Reachability property qltransition_6 is true.
SDD proceeding with computation,1620 properties remain. new max is 128
SDD size :1272 after 5632
SDD proceeding with computation,1620 properties remain. new max is 256
SDD size :5632 after 7691
SDD proceeding with computation,1620 properties remain. new max is 512
SDD size :7691 after 13337
Reachability property qltransition_1660 is true.
Reachability property qltransition_925 is true.
Reachability property qltransition_772 is true.
Reachability property qltransition_619 is true.
Reachability property qltransition_466 is true.
Reachability property qltransition_313 is true.
Reachability property qltransition_160 is true.
Reachability property qltransition_7 is true.
SDD proceeding with computation,1612 properties remain. new max is 512
SDD size :13337 after 38914
SDD proceeding with computation,1612 properties remain. new max is 1024
SDD size :38914 after 57371
[2023-04-06 21:56:43] [INFO ] [Real]Absence check using 10 positive place invariants in 5 ms returned sat
[2023-04-06 21:56:44] [INFO ] [Real]Absence check using 10 positive and 10 generalized place invariants in 19 ms returned sat
Reachability property qltransition_1676 is true.
SDD proceeding with computation,1611 properties remain. new max is 1024
SDD size :57371 after 128625
SDD proceeding with computation,1611 properties remain. new max is 2048
SDD size :128625 after 164554
Reachability property qltransition_1678 is true.
Reachability property qltransition_1662 is true.
Reachability property qltransition_1646 is true.
Reachability property qltransition_1630 is true.
Reachability property qltransition_1614 is true.
Reachability property qltransition_1598 is true.
Reachability property qltransition_1582 is true.
Reachability property qltransition_1566 is true.
Reachability property qltransition_1550 is true.
Reachability property qltransition_1540 is true.
Reachability property qltransition_1539 is true.
Reachability property qltransition_1531 is true.
Reachability property qltransition_1530 is true.
Reachability property qltransition_1522 is true.
Reachability property qltransition_1521 is true.
Reachability property qltransition_1513 is true.
Reachability property qltransition_1512 is true.
Reachability property qltransition_1504 is true.
Reachability property qltransition_1503 is true.
Reachability property qltransition_1495 is true.
Reachability property qltransition_1494 is true.
Reachability property qltransition_1486 is true.
Reachability property qltransition_1485 is true.
Reachability property qltransition_1477 is true.
Reachability property qltransition_1476 is true.
Reachability property qltransition_1468 is true.
Reachability property qltransition_1467 is true.
SDD proceeding with computation,1584 properties remain. new max is 2048
SDD size :164554 after 611573
SDD proceeding with computation,1584 properties remain. new max is 4096
SDD size :611573 after 659284
[2023-04-06 21:57:03] [INFO ] After 13950ms SMT Verify possible using state equation in real domain returned unsat :0 sat :848 real:129
[2023-04-06 21:57:03] [INFO ] State equation strengthened by 135 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:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.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:426)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-04-06 21:57:03] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-04-06 21:57:03] [INFO ] After 25036ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 978 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 163 out of 351 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 351/351 places, 1692/1692 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 328 transition count 1669
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 328 transition count 1669
Applied a total of 46 rules in 92 ms. Remains 328 /351 variables (removed 23) and now considering 1669/1692 (removed 23) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 94 ms. Remains : 328/351 places, 1669/1692 transitions.
Reachability property qltransition_1682 is true.
Reachability property qltransition_1680 is true.
Reachability property qltransition_1666 is true.
Reachability property qltransition_1664 is true.
Reachability property qltransition_1650 is true.
Reachability property qltransition_1648 is true.
Reachability property qltransition_1634 is true.
Reachability property qltransition_1632 is true.
Reachability property qltransition_1618 is true.
Reachability property qltransition_1616 is true.
Reachability property qltransition_1602 is true.
Reachability property qltransition_1600 is true.
Interrupted random walk after 371235 steps, including 1 resets, run timeout after 30010 ms. (steps per millisecond=12 ) properties seen 478
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 225 ms. (steps per millisecond=44 ) properties (out of 491) seen :8
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 235 ms. (steps per millisecond=42 ) properties (out of 483) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 253 ms. (steps per millisecond=39 ) properties (out of 481) seen :2
Reachability property qltransition_1586 is true.
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 141 ms. (steps per millisecond=70 ) properties (out of 479) seen :161
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 237 ms. (steps per millisecond=42 ) properties (out of 318) seen :0
Reachability property qltransition_1584 is true.
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 224 ms. (steps per millisecond=44 ) properties (out of 318) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 169 ms. (steps per millisecond=59 ) properties (out of 318) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 318) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 155 ms. (steps per millisecond=64 ) properties (out of 317) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 317) seen :15
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 302) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 146 ms. (steps per millisecond=68 ) properties (out of 302) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 302) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 299) seen :11
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 288) seen :68
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 220) seen :72
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 148) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 148) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 148) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 148) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 148) seen :19
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 129) seen :6
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 123) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 123) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 122) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 122) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 119) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 119) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 119) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 119) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 119) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 148 ms. (steps per millisecond=67 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 118) seen :0
Reachability property qltransition_1570 is true.
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 118) seen :0
Reachability property qltransition_1568 is true.
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 118) seen :7
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 111) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 208 ms. (steps per millisecond=48 ) properties (out of 111) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 218 ms. (steps per millisecond=45 ) properties (out of 111) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 232 ms. (steps per millisecond=43 ) properties (out of 111) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 169 ms. (steps per millisecond=59 ) properties (out of 111) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 182 ms. (steps per millisecond=54 ) properties (out of 111) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 111) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 175 ms. (steps per millisecond=57 ) properties (out of 111) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 192 ms. (steps per millisecond=52 ) properties (out of 111) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 181 ms. (steps per millisecond=55 ) properties (out of 111) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 111) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 141 ms. (steps per millisecond=70 ) properties (out of 111) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 167 ms. (steps per millisecond=59 ) properties (out of 111) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 163 ms. (steps per millisecond=61 ) properties (out of 111) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 196 ms. (steps per millisecond=51 ) properties (out of 111) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 198 ms. (steps per millisecond=50 ) properties (out of 111) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 258 ms. (steps per millisecond=38 ) properties (out of 111) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=58 ) properties (out of 111) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 192 ms. (steps per millisecond=52 ) properties (out of 111) seen :0
Reachability property qltransition_1554 is true.
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 193 ms. (steps per millisecond=51 ) properties (out of 111) seen :4
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 148 ms. (steps per millisecond=67 ) properties (out of 107) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 107) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 158 ms. (steps per millisecond=63 ) properties (out of 107) seen :0
Reachability property qltransition_1552 is true.
Reachability property qltransition_1541 is true.
Reachability property qltransition_1532 is true.
Reachability property qltransition_1523 is true.
Reachability property qltransition_1514 is true.
Reachability property qltransition_1505 is true.
Reachability property qltransition_1496 is true.
Reachability property qltransition_1487 is true.
Reachability property qltransition_1478 is true.
Reachability property qltransition_1469 is true.
Reachability property qltransition_1266 is true.
Reachability property qltransition_1265 is true.
Reachability property qltransition_1264 is true.
Reachability property qltransition_1263 is true.
Reachability property qltransition_1262 is true.
Reachability property qltransition_1261 is true.
Reachability property qltransition_1249 is true.
Reachability property qltransition_1248 is true.
Reachability property qltransition_1247 is true.
Reachability property qltransition_1246 is true.
Reachability property qltransition_1245 is true.
Reachability property qltransition_1244 is true.
Reachability property qltransition_1243 is true.
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 193 ms. (steps per millisecond=51 ) properties (out of 107) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 192 ms. (steps per millisecond=52 ) properties (out of 107) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 223 ms. (steps per millisecond=44 ) properties (out of 107) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 200 ms. (steps per millisecond=50 ) properties (out of 107) seen :0
Reachability property qltransition_1232 is true.
Reachability property qltransition_1113 is true.
Reachability property qltransition_1112 is true.
Reachability property qltransition_1111 is true.
Reachability property qltransition_1110 is true.
Reachability property qltransition_1109 is true.
Reachability property qltransition_1108 is true.
Reachability property qltransition_1096 is true.
Reachability property qltransition_1095 is true.
Reachability property qltransition_1094 is true.
Reachability property qltransition_1093 is true.
Reachability property qltransition_1092 is true.
Reachability property qltransition_1091 is true.
Reachability property qltransition_1090 is true.
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 306 ms. (steps per millisecond=32 ) properties (out of 107) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 101) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 161 ms. (steps per millisecond=62 ) properties (out of 101) seen :0
Reachability property qltransition_1079 is true.
Reachability property qltransition_960 is true.
Reachability property qltransition_959 is true.
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 101) seen :2
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 99) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 98) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 98) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 98) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 98) seen :0
Reachability property qltransition_958 is true.
Reachability property qltransition_957 is true.
Reachability property qltransition_956 is true.
Reachability property qltransition_955 is true.
Reachability property qltransition_943 is true.
Reachability property qltransition_942 is true.
Reachability property qltransition_941 is true.
Reachability property qltransition_940 is true.
Reachability property qltransition_939 is true.
Reachability property qltransition_938 is true.
Reachability property qltransition_937 is true.
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 98) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 98) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 98) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 98) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 98) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 98) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 98) seen :1
Reachability property qltransition_926 is true.
Reachability property qltransition_807 is true.
Reachability property qltransition_806 is true.
Reachability property qltransition_805 is true.
Reachability property qltransition_804 is true.
Reachability property qltransition_803 is true.
Reachability property qltransition_802 is true.
Reachability property qltransition_790 is true.
Reachability property qltransition_789 is true.
Reachability property qltransition_788 is true.
Reachability property qltransition_787 is true.
Reachability property qltransition_786 is true.
Reachability property qltransition_785 is true.
Reachability property qltransition_784 is true.
Reachability property qltransition_773 is true.
Reachability property qltransition_654 is true.
Reachability property qltransition_653 is true.
Reachability property qltransition_652 is true.
Reachability property qltransition_651 is true.
Reachability property qltransition_650 is true.
Reachability property qltransition_649 is true.
Reachability property qltransition_637 is true.
Reachability property qltransition_636 is true.
Reachability property qltransition_635 is true.
Reachability property qltransition_634 is true.
Reachability property qltransition_633 is true.
Reachability property qltransition_632 is true.
Reachability property qltransition_631 is true.
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 97) seen :0
Reachability property qltransition_620 is true.
Reachability property qltransition_501 is true.
Reachability property qltransition_500 is true.
Reachability property qltransition_499 is true.
Reachability property qltransition_498 is true.
Reachability property qltransition_497 is true.
Reachability property qltransition_496 is true.
Reachability property qltransition_484 is true.
Reachability property qltransition_483 is true.
Reachability property qltransition_482 is true.
Reachability property qltransition_481 is true.
Reachability property qltransition_480 is true.
Reachability property qltransition_479 is true.
Reachability property qltransition_478 is true.
Reachability property qltransition_467 is true.
Reachability property qltransition_348 is true.
Reachability property qltransition_347 is true.
Reachability property qltransition_346 is true.
Reachability property qltransition_345 is true.
Reachability property qltransition_344 is true.
Reachability property qltransition_343 is true.
Reachability property qltransition_331 is true.
Reachability property qltransition_330 is true.
Reachability property qltransition_329 is true.
Reachability property qltransition_328 is true.
Reachability property qltransition_327 is true.
Reachability property qltransition_326 is true.
Reachability property qltransition_325 is true.
Reachability property qltransition_314 is true.
Reachability property qltransition_195 is true.
Reachability property qltransition_194 is true.
Reachability property qltransition_193 is true.
Reachability property qltransition_192 is true.
Reachability property qltransition_191 is true.
Reachability property qltransition_190 is true.
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 97) seen :2
Reachability property qltransition_178 is true.
Reachability property qltransition_177 is true.
Reachability property qltransition_176 is true.
Reachability property qltransition_175 is true.
Reachability property qltransition_174 is true.
Reachability property qltransition_173 is true.
Reachability property qltransition_172 is true.
Reachability property qltransition_161 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.
Reachability property qltransition_38 is true.
Reachability property qltransition_37 is true.
Reachability property qltransition_25 is true.
Reachability property qltransition_24 is true.
Reachability property qltransition_23 is true.
Reachability property qltransition_22 is true.
Reachability property qltransition_21 is true.
Reachability property qltransition_20 is true.
Reachability property qltransition_19 is true.
Reachability property qltransition_8 is true.
SDD proceeding with computation,1431 properties remain. new max is 4096
SDD size :659284 after 2.79215e+06
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 150 ms. (steps per millisecond=66 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 95) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 95) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 94) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 94) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 94) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 94) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 94) seen :1
SDD proceeding with computation,1431 properties remain. new max is 8192
SDD size :2.79215e+06 after 2.80975e+06
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 93) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 93) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 90) seen :0
Running SMT prover for 90 properties.
// Phase 1: matrix 1669 rows 328 cols
[2023-04-06 21:57:48] [INFO ] Computed 20 invariants in 22 ms
[2023-04-06 21:57:49] [INFO ] [Real]Absence check using 10 positive place invariants in 4 ms returned sat
[2023-04-06 21:57:49] [INFO ] [Real]Absence check using 10 positive and 10 generalized place invariants in 6 ms returned sat
[2023-04-06 21:57:57] [INFO ] After 7940ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:90
[2023-04-06 21:57:57] [INFO ] [Nat]Absence check using 10 positive place invariants in 8 ms returned sat
[2023-04-06 21:57:57] [INFO ] [Nat]Absence check using 10 positive and 10 generalized place invariants in 6 ms returned sat
Reachability property qltransition_1542 is true.
Reachability property qltransition_1533 is true.
Reachability property qltransition_1524 is true.
Reachability property qltransition_1515 is true.
Reachability property qltransition_1506 is true.
Reachability property qltransition_1497 is true.
Reachability property qltransition_1488 is true.
Reachability property qltransition_1479 is true.
Reachability property qltransition_1470 is true.
Reachability property qltransition_1449 is true.
Reachability property qltransition_1440 is true.
Reachability property qltransition_1431 is true.
Reachability property qltransition_1422 is true.
Reachability property qltransition_1413 is true.
Reachability property qltransition_1404 is true.
Reachability property qltransition_1395 is true.
Reachability property qltransition_1386 is true.
Reachability property qltransition_1377 is true.
Reachability property qltransition_1267 is true.
Reachability property qltransition_1260 is true.
Reachability property qltransition_1259 is true.
Reachability property qltransition_1258 is true.
Reachability property qltransition_1250 is true.
Reachability property qltransition_1242 is true.
Reachability property qltransition_1241 is true.
Reachability property qltransition_1233 is true.
Reachability property qltransition_1114 is true.
Reachability property qltransition_1107 is true.
Reachability property qltransition_1106 is true.
Reachability property qltransition_1105 is true.
Reachability property qltransition_1097 is true.
Reachability property qltransition_1089 is true.
Reachability property qltransition_1088 is true.
Reachability property qltransition_1080 is true.
Reachability property qltransition_961 is true.
Reachability property qltransition_954 is true.
Reachability property qltransition_953 is true.
Reachability property qltransition_952 is true.
Reachability property qltransition_944 is true.
Reachability property qltransition_936 is true.
Reachability property qltransition_935 is true.
Reachability property qltransition_927 is true.
Reachability property qltransition_808 is true.
Reachability property qltransition_801 is true.
Reachability property qltransition_800 is true.
Reachability property qltransition_799 is true.
Reachability property qltransition_791 is true.
Reachability property qltransition_783 is true.
Reachability property qltransition_782 is true.
Reachability property qltransition_774 is true.
Reachability property qltransition_655 is true.
Reachability property qltransition_648 is true.
Reachability property qltransition_647 is true.
Reachability property qltransition_646 is true.
Reachability property qltransition_638 is true.
Reachability property qltransition_630 is true.
Reachability property qltransition_629 is true.
Reachability property qltransition_621 is true.
[2023-04-06 21:58:07] [INFO ] After 8954ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :90
[2023-04-06 21:58:07] [INFO ] State equation strengthened by 121 read => feed constraints.
Reachability property qltransition_502 is true.
Reachability property qltransition_495 is true.
Reachability property qltransition_494 is true.
Reachability property qltransition_493 is true.
Reachability property qltransition_485 is true.
Reachability property qltransition_477 is true.
Reachability property qltransition_476 is true.
Reachability property qltransition_468 is true.
Reachability property qltransition_349 is true.
Reachability property qltransition_342 is true.
Reachability property qltransition_341 is true.
Reachability property qltransition_340 is true.
Reachability property qltransition_332 is true.
Reachability property qltransition_324 is true.
Reachability property qltransition_323 is true.
Reachability property qltransition_315 is true.
Reachability property qltransition_196 is true.
Reachability property qltransition_189 is true.
Reachability property qltransition_188 is true.
Reachability property qltransition_187 is true.
Reachability property qltransition_179 is true.
Reachability property qltransition_171 is true.
Reachability property qltransition_170 is true.
Reachability property qltransition_162 is true.
Reachability property qltransition_43 is true.
Reachability property qltransition_26 is true.
Reachability property qltransition_9 is true.
SDD proceeding with computation,1346 properties remain. new max is 8192
SDD size :2.80975e+06 after 8.59779e+06
Reachability property qltransition_36 is true.
Reachability property qltransition_35 is true.
Reachability property qltransition_34 is true.
Reachability property qltransition_18 is true.
Reachability property qltransition_17 is true.
SDD proceeding with computation,1341 properties remain. new max is 8192
SDD size :8.59779e+06 after 9.69516e+06
[2023-04-06 21:58:15] [INFO ] After 8357ms SMT Verify possible using 121 Read/Feed constraints in natural domain returned unsat :0 sat :90
SDD proceeding with computation,1341 properties remain. new max is 16384
SDD size :9.69516e+06 after 1.01413e+07
[2023-04-06 21:58:24] [INFO ] After 17861ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :90
Attempting to minimize the solution found.
Minimization took 7127 ms.
[2023-04-06 21:58:32] [INFO ] After 34968ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :90
Parikh walk visited 0 properties in 1977 ms.
Support contains 59 out of 328 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 328/328 places, 1669/1669 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 259 transition count 1264
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 259 transition count 1264
Applied a total of 138 rules in 48 ms. Remains 259 /328 variables (removed 69) and now considering 1264/1669 (removed 405) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50 ms. Remains : 259/328 places, 1264/1669 transitions.
Reachability property qltransition_1450 is true.
Reachability property qltransition_1441 is true.
Reachability property qltransition_1432 is true.
Reachability property qltransition_1423 is true.
Reachability property qltransition_1414 is true.
Reachability property qltransition_1405 is true.
Reachability property qltransition_1396 is true.
Reachability property qltransition_1387 is true.
Reachability property qltransition_1378 is true.
Reachability property qltransition_1268 is true.
Reachability property qltransition_1251 is true.
Reachability property qltransition_1234 is true.
Reachability property qltransition_1115 is true.
Reachability property qltransition_1098 is true.
Reachability property qltransition_1081 is true.
Reachability property qltransition_962 is true.
Reachability property qltransition_945 is true.
Reachability property qltransition_928 is true.
Reachability property qltransition_809 is true.
Reachability property qltransition_792 is true.
Reachability property qltransition_775 is true.
Reachability property qltransition_656 is true.
Reachability property qltransition_639 is true.
Reachability property qltransition_622 is true.
Reachability property qltransition_503 is true.
Reachability property qltransition_486 is true.
Reachability property qltransition_469 is true.
Reachability property qltransition_350 is true.
Reachability property qltransition_333 is true.
Reachability property qltransition_316 is true.
Reachability property qltransition_197 is true.
Reachability property qltransition_180 is true.
Reachability property qltransition_163 is true.
Reachability property qltransition_44 is true.
Reachability property qltransition_27 is true.
Reachability property qltransition_10 is true.
SDD proceeding with computation,1305 properties remain. new max is 16384
SDD size :1.01413e+07 after 1.81905e+07
Interrupted random walk after 893665 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=29 ) properties seen 1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 985 ms. (steps per millisecond=101 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 981 ms. (steps per millisecond=101 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1050 ms. (steps per millisecond=95 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 1062 ms. (steps per millisecond=94 ) properties (out of 89) seen :2
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 1025 ms. (steps per millisecond=97 ) properties (out of 87) seen :3
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 944 ms. (steps per millisecond=105 ) properties (out of 84) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1001 ms. (steps per millisecond=99 ) properties (out of 83) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 1059 ms. (steps per millisecond=94 ) properties (out of 83) seen :6
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 970 ms. (steps per millisecond=103 ) properties (out of 77) seen :7
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 875 ms. (steps per millisecond=114 ) properties (out of 70) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 889 ms. (steps per millisecond=112 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 880 ms. (steps per millisecond=113 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 863 ms. (steps per millisecond=115 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 918 ms. (steps per millisecond=108 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 863 ms. (steps per millisecond=115 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 932 ms. (steps per millisecond=107 ) properties (out of 69) seen :4
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 861 ms. (steps per millisecond=116 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 834 ms. (steps per millisecond=119 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 926 ms. (steps per millisecond=107 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 939 ms. (steps per millisecond=106 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 973 ms. (steps per millisecond=102 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 925 ms. (steps per millisecond=108 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 945 ms. (steps per millisecond=105 ) properties (out of 65) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 952 ms. (steps per millisecond=105 ) properties (out of 64) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 938 ms. (steps per millisecond=106 ) properties (out of 63) seen :3
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 948 ms. (steps per millisecond=105 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 962 ms. (steps per millisecond=103 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 953 ms. (steps per millisecond=104 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 934 ms. (steps per millisecond=107 ) properties (out of 60) seen :3
SDD proceeding with computation,1305 properties remain. new max is 32768
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 968 ms. (steps per millisecond=103 ) properties (out of 57) seen :4
SDD size :1.81905e+07 after 1.88149e+07
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 914 ms. (steps per millisecond=109 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 895 ms. (steps per millisecond=111 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 935 ms. (steps per millisecond=106 ) properties (out of 53) seen :1
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 970 ms. (steps per millisecond=103 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 932 ms. (steps per millisecond=107 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 960 ms. (steps per millisecond=104 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 913 ms. (steps per millisecond=109 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 922 ms. (steps per millisecond=108 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 937 ms. (steps per millisecond=106 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 906 ms. (steps per millisecond=110 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 955 ms. (steps per millisecond=104 ) properties (out of 52) seen :4
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 932 ms. (steps per millisecond=107 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 904 ms. (steps per millisecond=110 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 918 ms. (steps per millisecond=108 ) properties (out of 48) seen :2
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 913 ms. (steps per millisecond=109 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 880 ms. (steps per millisecond=113 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 884 ms. (steps per millisecond=113 ) properties (out of 46) seen :1
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 924 ms. (steps per millisecond=108 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 912 ms. (steps per millisecond=109 ) properties (out of 45) seen :0
SDD proceeding with computation,1305 properties remain. new max is 65536
SDD size :1.88149e+07 after 2.1288e+07
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 921 ms. (steps per millisecond=108 ) properties (out of 45) seen :3
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 881 ms. (steps per millisecond=113 ) properties (out of 42) seen :2
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 933 ms. (steps per millisecond=107 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 940 ms. (steps per millisecond=106 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 901 ms. (steps per millisecond=110 ) properties (out of 40) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 933 ms. (steps per millisecond=107 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 632 ms. (steps per millisecond=158 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 406 ms. (steps per millisecond=246 ) properties (out of 39) seen :4
Running SMT prover for 35 properties.
// Phase 1: matrix 1264 rows 259 cols
[2023-04-06 21:59:56] [INFO ] Computed 20 invariants in 16 ms
[2023-04-06 21:59:57] [INFO ] [Real]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-04-06 21:59:57] [INFO ] [Real]Absence check using 10 positive and 10 generalized place invariants in 5 ms returned sat
[2023-04-06 22:00:01] [INFO ] After 4402ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:35
[2023-04-06 22:00:01] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-04-06 22:00:01] [INFO ] [Nat]Absence check using 10 positive and 10 generalized place invariants in 5 ms returned sat
[2023-04-06 22:00:03] [INFO ] After 2568ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :35
[2023-04-06 22:00:03] [INFO ] State equation strengthened by 73 read => feed constraints.
[2023-04-06 22:00:05] [INFO ] After 1952ms SMT Verify possible using 73 Read/Feed constraints in natural domain returned unsat :0 sat :35
[2023-04-06 22:00:08] [INFO ] After 4838ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :35
Attempting to minimize the solution found.
Minimization took 1750 ms.
[2023-04-06 22:00:10] [INFO ] After 9469ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :35
Parikh walk visited 0 properties in 542 ms.
Support contains 30 out of 259 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 259/259 places, 1264/1264 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 235 transition count 872
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 235 transition count 872
Applied a total of 48 rules in 24 ms. Remains 235 /259 variables (removed 24) and now considering 872/1264 (removed 392) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24 ms. Remains : 235/259 places, 872/1264 transitions.
Interrupted random walk after 929459 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=30 ) properties seen 0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 880 ms. (steps per millisecond=113 ) properties (out of 35) seen :1
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 892 ms. (steps per millisecond=112 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 901 ms. (steps per millisecond=110 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 927 ms. (steps per millisecond=107 ) properties (out of 34) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 906 ms. (steps per millisecond=110 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 900 ms. (steps per millisecond=111 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 912 ms. (steps per millisecond=109 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 916 ms. (steps per millisecond=109 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 867 ms. (steps per millisecond=115 ) properties (out of 33) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 852 ms. (steps per millisecond=117 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 888 ms. (steps per millisecond=112 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 930 ms. (steps per millisecond=107 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 904 ms. (steps per millisecond=110 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 879 ms. (steps per millisecond=113 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 916 ms. (steps per millisecond=109 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 914 ms. (steps per millisecond=109 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 856 ms. (steps per millisecond=116 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 894 ms. (steps per millisecond=111 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 886 ms. (steps per millisecond=112 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 940 ms. (steps per millisecond=106 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 878 ms. (steps per millisecond=113 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 918 ms. (steps per millisecond=108 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 911 ms. (steps per millisecond=109 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 890 ms. (steps per millisecond=112 ) properties (out of 31) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 854 ms. (steps per millisecond=117 ) properties (out of 31) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 870 ms. (steps per millisecond=114 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 884 ms. (steps per millisecond=113 ) properties (out of 30) seen :0
Reachability property qltransition_1684 is true.
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 917 ms. (steps per millisecond=109 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 728 ms. (steps per millisecond=137 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 742 ms. (steps per millisecond=134 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 714 ms. (steps per millisecond=140 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 747 ms. (steps per millisecond=133 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 739 ms. (steps per millisecond=135 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 768 ms. (steps per millisecond=130 ) properties (out of 30) seen :0
Running SMT prover for 30 properties.
// Phase 1: matrix 872 rows 235 cols
[2023-04-06 22:01:10] [INFO ] Computed 20 invariants in 5 ms
[2023-04-06 22:01:10] [INFO ] [Real]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-04-06 22:01:10] [INFO ] [Real]Absence check using 10 positive and 10 generalized place invariants in 6 ms returned sat
[2023-04-06 22:01:12] [INFO ] After 1517ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:30
[2023-04-06 22:01:12] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-04-06 22:01:12] [INFO ] [Nat]Absence check using 10 positive and 10 generalized place invariants in 6 ms returned sat
[2023-04-06 22:01:13] [INFO ] After 1294ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :30
[2023-04-06 22:01:13] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-06 22:01:14] [INFO ] After 1184ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :30
[2023-04-06 22:01:16] [INFO ] After 2778ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :30
Attempting to minimize the solution found.
Minimization took 1457 ms.
[2023-04-06 22:01:17] [INFO ] After 5797ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :30
Parikh walk visited 0 properties in 109 ms.
Support contains 27 out of 235 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 872/872 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 232 transition count 821
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 232 transition count 821
Applied a total of 6 rules in 21 ms. Remains 232 /235 variables (removed 3) and now considering 821/872 (removed 51) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21 ms. Remains : 232/235 places, 821/872 transitions.
Reachability property qltransition_1668 is true.
Interrupted random walk after 965138 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=32 ) properties seen 0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 848 ms. (steps per millisecond=117 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 897 ms. (steps per millisecond=111 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 879 ms. (steps per millisecond=113 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 323 ms. (steps per millisecond=309 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 302 ms. (steps per millisecond=331 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 313 ms. (steps per millisecond=319 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 298 ms. (steps per millisecond=335 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 306 ms. (steps per millisecond=326 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 322 ms. (steps per millisecond=310 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 305 ms. (steps per millisecond=327 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 320 ms. (steps per millisecond=312 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 312 ms. (steps per millisecond=320 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 308 ms. (steps per millisecond=324 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 299 ms. (steps per millisecond=334 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 374 ms. (steps per millisecond=267 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 328 ms. (steps per millisecond=304 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 307 ms. (steps per millisecond=325 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 305 ms. (steps per millisecond=327 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 318 ms. (steps per millisecond=314 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 306 ms. (steps per millisecond=326 ) properties (out of 30) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 306 ms. (steps per millisecond=326 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 333 ms. (steps per millisecond=300 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 325 ms. (steps per millisecond=307 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 325 ms. (steps per millisecond=307 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 296 ms. (steps per millisecond=337 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 366 ms. (steps per millisecond=273 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 309 ms. (steps per millisecond=323 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 306 ms. (steps per millisecond=326 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 347 ms. (steps per millisecond=288 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 309 ms. (steps per millisecond=323 ) properties (out of 29) seen :0
Reachability property qltransition_1652 is true.
Reachability property qltransition_1636 is true.
Reachability property qltransition_1620 is true.
Interrupted probabilistic random walk after 8208407 steps, run timeout after 123001 ms. (steps per millisecond=66 ) properties seen :{0=1, 1=1, 2=1, 3=1, 4=1, 5=1, 8=1, 11=1}
Probabilistic random walk after 8208407 steps, saw 4216880 distinct states, run finished after 123002 ms. (steps per millisecond=66 ) properties seen :8
Running SMT prover for 21 properties.
// Phase 1: matrix 821 rows 232 cols
[2023-04-06 22:04:02] [INFO ] Computed 20 invariants in 4 ms
[2023-04-06 22:04:02] [INFO ] [Real]Absence check using 10 positive place invariants in 4 ms returned sat
[2023-04-06 22:04:02] [INFO ] [Real]Absence check using 10 positive and 10 generalized place invariants in 8 ms returned sat
[2023-04-06 22:04:03] [INFO ] After 1099ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:21
[2023-04-06 22:04:03] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-04-06 22:04:03] [INFO ] [Nat]Absence check using 10 positive and 10 generalized place invariants in 7 ms returned sat
[2023-04-06 22:04:04] [INFO ] After 867ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :21
[2023-04-06 22:04:04] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-06 22:04:05] [INFO ] After 715ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :21
[2023-04-06 22:04:06] [INFO ] After 1693ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :21
Attempting to minimize the solution found.
Minimization took 749 ms.
[2023-04-06 22:04:06] [INFO ] After 3515ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :21
Parikh walk visited 1 properties in 1437 ms.
Support contains 20 out of 232 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 232/232 places, 821/821 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 225 transition count 702
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 225 transition count 702
Applied a total of 14 rules in 20 ms. Remains 225 /232 variables (removed 7) and now considering 702/821 (removed 119) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20 ms. Remains : 225/232 places, 702/821 transitions.
Reachability property qltransition_1604 is true.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 29867 ms. (steps per millisecond=33 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 829 ms. (steps per millisecond=120 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 841 ms. (steps per millisecond=118 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 899 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 865 ms. (steps per millisecond=115 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 846 ms. (steps per millisecond=118 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 844 ms. (steps per millisecond=118 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 902 ms. (steps per millisecond=110 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 838 ms. (steps per millisecond=119 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 876 ms. (steps per millisecond=114 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 846 ms. (steps per millisecond=118 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 878 ms. (steps per millisecond=113 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 927 ms. (steps per millisecond=107 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 898 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 840 ms. (steps per millisecond=119 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 847 ms. (steps per millisecond=118 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 850 ms. (steps per millisecond=117 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 857 ms. (steps per millisecond=116 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 845 ms. (steps per millisecond=118 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 839 ms. (steps per millisecond=119 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 841 ms. (steps per millisecond=118 ) properties (out of 20) seen :1
Reachability property qltransition_1588 is true.
Reachability property qltransition_1572 is true.
Detected timeout of ITS tools.
[2023-04-06 22:06:35] [INFO ] Flatten gal took : 175 ms
[2023-04-06 22:06:35] [INFO ] Applying decomposition
[2023-04-06 22:06:36] [INFO ] Flatten gal took : 140 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph8480101547075145477.txt' '-o' '/tmp/graph8480101547075145477.bin' '-w' '/tmp/graph8480101547075145477.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph8480101547075145477.bin' '-l' '-1' '-v' '-w' '/tmp/graph8480101547075145477.weights' '-q' '0' '-e' '0.001'
[2023-04-06 22:06:36] [INFO ] Decomposing Gal with order
[2023-04-06 22:06:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 22:06:37] [INFO ] Removed a total of 3383 redundant transitions.
[2023-04-06 22:06:37] [INFO ] Flatten gal took : 466 ms
[2023-04-06 22:06:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 273 labels/synchronizations in 70 ms.
[2023-04-06 22:06:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9774683863399526366.gal : 29 ms
[2023-04-06 22:06:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16232720186335208190.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9774683863399526366.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16232720186335208190.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality16232720186335208190.prop.
SDD proceeding with computation,19 properties remain. new max is 4
SDD size :1 after 48
SDD proceeding with computation,19 properties remain. new max is 8
SDD size :48 after 202
SDD proceeding with computation,19 properties remain. new max is 16
SDD size :202 after 222
SDD proceeding with computation,19 properties remain. new max is 32
SDD size :222 after 2700
SDD proceeding with computation,19 properties remain. new max is 64
SDD size :2700 after 24557
SDD proceeding with computation,19 properties remain. new max is 128
SDD size :24557 after 222707
SDD proceeding with computation,19 properties remain. new max is 256
SDD size :222707 after 226604
Interrupted probabilistic random walk after 10731083 steps, run timeout after 141001 ms. (steps per millisecond=76 ) properties seen :{0=1, 1=1, 2=1, 3=1, 4=1, 5=1, 6=1, 7=1, 8=1, 9=1, 10=1, 11=1, 12=1, 13=1}
Probabilistic random walk after 10731083 steps, saw 6499742 distinct states, run finished after 141001 ms. (steps per millisecond=76 ) properties seen :14
Running SMT prover for 5 properties.
// Phase 1: matrix 702 rows 225 cols
[2023-04-06 22:07:16] [INFO ] Computed 20 invariants in 3 ms
[2023-04-06 22:07:16] [INFO ] [Real]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-04-06 22:07:16] [INFO ] [Real]Absence check using 10 positive and 10 generalized place invariants in 14 ms returned sat
[2023-04-06 22:07:16] [INFO ] After 418ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-04-06 22:07:16] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-04-06 22:07:16] [INFO ] [Nat]Absence check using 10 positive and 10 generalized place invariants in 11 ms returned sat
[2023-04-06 22:07:17] [INFO ] After 345ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-04-06 22:07:17] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-06 22:07:17] [INFO ] After 169ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-04-06 22:07:17] [INFO ] After 375ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 151 ms.
[2023-04-06 22:07:17] [INFO ] After 952ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 1305 ms.
Support contains 6 out of 225 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 225/225 places, 702/702 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 212 transition count 481
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 212 transition count 481
Applied a total of 26 rules in 15 ms. Remains 212 /225 variables (removed 13) and now considering 481/702 (removed 221) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15 ms. Remains : 212/225 places, 481/702 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 14516 ms. (steps per millisecond=68 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3813 ms. (steps per millisecond=262 ) properties (out of 5) seen :1
SDD proceeding with computation,19 properties remain. new max is 512
SDD size :226604 after 305576
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3312 ms. (steps per millisecond=301 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 1000000 steps, including 2 resets, run finished after 3031 ms. (steps per millisecond=329 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2594 ms. (steps per millisecond=385 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2094 ms. (steps per millisecond=477 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 481 rows 212 cols
[2023-04-06 22:07:48] [INFO ] Computed 20 invariants in 3 ms
[2023-04-06 22:07:48] [INFO ] [Real]Absence check using 11 positive place invariants in 4 ms returned sat
[2023-04-06 22:07:48] [INFO ] [Real]Absence check using 11 positive and 9 generalized place invariants in 7 ms returned sat
[2023-04-06 22:07:48] [INFO ] After 219ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-04-06 22:07:48] [INFO ] [Nat]Absence check using 11 positive place invariants in 4 ms returned sat
[2023-04-06 22:07:48] [INFO ] [Nat]Absence check using 11 positive and 9 generalized place invariants in 12 ms returned sat
[2023-04-06 22:07:48] [INFO ] After 154ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-04-06 22:07:48] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-06 22:07:49] [INFO ] After 99ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-04-06 22:07:49] [INFO ] After 171ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 45 ms.
[2023-04-06 22:07:49] [INFO ] After 442ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 138 ms.
Support contains 3 out of 212 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 212/212 places, 481/481 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 209 transition count 430
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 209 transition count 430
Applied a total of 6 rules in 25 ms. Remains 209 /212 variables (removed 3) and now considering 430/481 (removed 51) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 25 ms. Remains : 209/212 places, 430/481 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 5511 ms. (steps per millisecond=181 ) properties (out of 2) seen :0
SDD proceeding with computation,19 properties remain. new max is 1024
SDD size :305576 after 332529
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 793 ms. (steps per millisecond=1261 ) properties (out of 2) seen :1
Finished Best-First random walk after 896870 steps, including 2 resets, run visited all 1 properties in 532 ms. (steps per millisecond=1685 )
Parikh walk visited 0 properties in 0 ms.
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)
Able to resolve query QuasiLiveness after proving 1692 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK PARIKH_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 687772 ms.

BK_STOP 1680818877431

--------------------
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.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /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="Anderson-PT-09"
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 Anderson-PT-09, 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 r531-tall-167987252100027"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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