About the Execution of ITS-Tools for Anderson-PT-09
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16210.712 | 1800000.00 | 2859404.00 | 13262.80 | [undef] | Time out reached |
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-167987252100029.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 Liveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r531-tall-167987252100029
=====================================================================
--------------------
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 Liveness
=== Now, execution of the tool begins
BK_START 1680818160746
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=Liveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=Anderson-PT-09
Not applying reductions.
Model is PT
Liveness PT
Running Version 202304061127
[2023-04-06 21:56:02] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, Liveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2023-04-06 21:56:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-04-06 21:56:02] [INFO ] Load time of PNML (sax parser for PT used): 112 ms
[2023-04-06 21:56:02] [INFO ] Transformed 505 places.
[2023-04-06 21:56:02] [INFO ] Transformed 1845 transitions.
[2023-04-06 21:56:02] [INFO ] Found NUPN structural information;
[2023-04-06 21:56:02] [INFO ] Parsed PT model containing 505 places and 1845 transitions and 7092 arcs in 187 ms.
Built sparse matrix representations for Structural reductions in 14 ms.28980KB memory used
Starting structural reductions in DEADLOCK mode, iteration 0 : 505/505 places, 1845/1845 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 96 ms. Remains 505 /505 variables (removed 0) and now considering 1845/1845 (removed 0) transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 97 ms. Remains : 505/505 places, 1845/1845 transitions.
Starting structural reductions in DEADLOCK mode, iteration 0 : 505/505 places, 1845/1845 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 59 ms. Remains 505 /505 variables (removed 0) and now considering 1845/1845 (removed 0) transitions.
// Phase 1: matrix 1845 rows 505 cols
[2023-04-06 21:56:02] [INFO ] Computed 21 invariants in 67 ms
[2023-04-06 21:56:03] [INFO ] Implicit Places using invariants in 326 ms returned []
[2023-04-06 21:56:03] [INFO ] Invariant cache hit.
[2023-04-06 21:56:03] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-06 21:56:03] [INFO ] Implicit Places using invariants and state equation in 634 ms returned []
Implicit Place search using SMT with State Equation took 986 ms to find 0 implicit places.
[2023-04-06 21:56:03] [INFO ] Redundant transitions in 99 ms returned []
[2023-04-06 21:56:03] [INFO ] Invariant cache hit.
[2023-04-06 21:56:05] [INFO ] Dead Transitions using invariants and state equation in 1674 ms found 0 transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 2831 ms. Remains : 505/505 places, 1845/1845 transitions.
Random walk for 1250000 steps, including 0 resets, run took 2729 ms (no deadlock found). (steps per millisecond=458 )
Random directed walk for 1250001 steps, including 0 resets, run took 2610 ms (no deadlock found). (steps per millisecond=478 )
[2023-04-06 21:56:11] [INFO ] Invariant cache hit.
[2023-04-06 21:56:11] [INFO ] [Real]Absence check using 10 positive place invariants in 18 ms returned sat
[2023-04-06 21:56:11] [INFO ] [Real]Absence check using 10 positive and 11 generalized place invariants in 516 ms returned unsat
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 2 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 55 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:11] [INFO ] Computed 21 invariants in 28 ms
[2023-04-06 21:56:12] [INFO ] Implicit Places using invariants in 1027 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1031 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 16 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:12] [INFO ] Computed 20 invariants in 15 ms
[2023-04-06 21:56:13] [INFO ] Implicit Places using invariants in 642 ms returned []
[2023-04-06 21:56:13] [INFO ] Invariant cache hit.
[2023-04-06 21:56:13] [INFO ] State equation strengthened by 135 read => feed constraints.
[2023-04-06 21:56:17] [INFO ] Implicit Places using invariants and state equation in 3770 ms returned []
Implicit Place search using SMT with State Equation took 4417 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 5519 ms. Remains : 351/505 places, 1692/1845 transitions.
Initial state reduction rules removed 9 formulas.
[2023-04-06 21:56:18] [INFO ] Flatten gal took : 278 ms
[2023-04-06 21:56:18] [INFO ] Flatten gal took : 171 ms
[2023-04-06 21:56:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10306798182812059650.gal : 46 ms
[2023-04-06 21:56:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9200342762065220777.prop : 8 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/ReachabilityCardinality10306798182812059650.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9200342762065220777.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/ReachabilityCardinality9200342762065220777.prop.
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
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2114 ms. (steps per millisecond=4 ) properties (out of 1683) seen :709
SDD proceeding with computation,1656 properties remain. new max is 4
SDD size :12 after 16
Running SMT prover for 974 properties.
[2023-04-06 21:56:19] [INFO ] Invariant cache hit.
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:28] [INFO ] [Real]Absence check using 10 positive place invariants in 4 ms returned sat
[2023-04-06 21:56:28] [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:56:47] [INFO ] After 13185ms SMT Verify possible using state equation in real domain returned unsat :0 sat :853 real:121
[2023-04-06 21:56:47] [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:399)
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:56:47] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-04-06 21:56:47] [INFO ] After 25049ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 974 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 162 out of 351 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 351/351 places, 1692/1692 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 327 transition count 1668
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 327 transition count 1668
Applied a total of 48 rules in 62 ms. Remains 327 /351 variables (removed 24) and now considering 1668/1692 (removed 24) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62 ms. Remains : 327/351 places, 1668/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 431350 steps, including 1 resets, run timeout after 30001 ms. (steps per millisecond=14 ) properties seen 498
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 214 ms. (steps per millisecond=46 ) properties (out of 472) seen :47
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 172 ms. (steps per millisecond=58 ) properties (out of 425) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 176 ms. (steps per millisecond=56 ) properties (out of 422) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 177 ms. (steps per millisecond=56 ) properties (out of 422) seen :1
Reachability property qltransition_1586 is true.
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 260 ms. (steps per millisecond=38 ) properties (out of 421) seen :9
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 264 ms. (steps per millisecond=37 ) properties (out of 412) seen :12
Reachability property qltransition_1584 is true.
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 228 ms. (steps per millisecond=43 ) properties (out of 400) seen :9
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 166 ms. (steps per millisecond=60 ) properties (out of 391) seen :10
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 156 ms. (steps per millisecond=64 ) properties (out of 381) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 164 ms. (steps per millisecond=60 ) properties (out of 379) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 164 ms. (steps per millisecond=60 ) properties (out of 373) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 372) seen :29
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 343) 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 343) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 155 ms. (steps per millisecond=64 ) properties (out of 343) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 343) seen :111
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 184 ms. (steps per millisecond=54 ) properties (out of 232) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 232) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 232) 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 232) seen :7
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 150 ms. (steps per millisecond=66 ) properties (out of 225) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 173 ms. (steps per millisecond=57 ) properties (out of 224) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=59 ) properties (out of 224) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 224) seen :12
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 212) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 212) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 212) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 207) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 206) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 206) seen :0
Reachability property qltransition_1570 is true.
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 206) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 206) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 169 ms. (steps per millisecond=59 ) properties (out of 206) 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 206) seen :0
Reachability property qltransition_1568 is true.
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 151 ms. (steps per millisecond=66 ) properties (out of 206) seen :20
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 163 ms. (steps per millisecond=61 ) properties (out of 186) seen :17
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 163 ms. (steps per millisecond=61 ) properties (out of 169) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 167) 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 167) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 153 ms. (steps per millisecond=65 ) properties (out of 167) 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 167) seen :8
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 159) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 159) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 159) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 158) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 158) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 146 ms. (steps per millisecond=68 ) properties (out of 158) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 158) 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 158) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 158) 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 157) 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 157) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 155 ms. (steps per millisecond=64 ) properties (out of 157) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 157) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 157) 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 157) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 156) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 156) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 156) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 153) 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 153) 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 153) seen :0
Reachability property qltransition_1554 is true.
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 151 ms. (steps per millisecond=66 ) properties (out of 153) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 152) 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 152) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 152) 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 152) 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.
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 152) seen :0
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.
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 152) seen :0
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 110 ms. (steps per millisecond=90 ) properties (out of 152) seen :10
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 142) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 141) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 141) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 141) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 139) 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 139) 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.
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 139) seen :0
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 109 ms. (steps per millisecond=91 ) properties (out of 139) 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 139) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 138) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 138) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 137) seen :0
Reachability property qltransition_1079 is true.
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 137) 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 137) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 131) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 131) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 129) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 128) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 128) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 128) seen :0
Reachability property qltransition_960 is true.
Reachability property qltransition_959 is true.
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 10000 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 128) 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 128) 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 128) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 128) seen :24
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 104) 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 104) seen :4
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.
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 100) seen :0
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.
Reachability property qltransition_620 is true.
Reachability property qltransition_501 is true.
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 100) seen :0
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.
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 100) seen :0
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.
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.
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 100) seen :0
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
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 100) seen :0
SDD size :659284 after 2.79215e+06
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 100) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 99) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 99) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 98) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=136 ) 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 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) 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 93 ms. (steps per millisecond=107 ) properties (out of 98) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 98) seen :0
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 10000 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 98) seen :4
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 94) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 94) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 94) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 94) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 94) 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 94) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 93) 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 93) seen :7
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 86) seen :0
Running SMT prover for 86 properties.
// Phase 1: matrix 1668 rows 327 cols
[2023-04-06 21:57:32] [INFO ] Computed 20 invariants in 23 ms
[2023-04-06 21:57:33] [INFO ] [Real]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-04-06 21:57:33] [INFO ] [Real]Absence check using 10 positive and 10 generalized place invariants in 7 ms returned sat
[2023-04-06 21:57:41] [INFO ] After 7858ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:86
[2023-04-06 21:57:41] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-04-06 21:57:41] [INFO ] [Nat]Absence check using 10 positive and 10 generalized place invariants in 8 ms returned sat
[2023-04-06 21:57:50] [INFO ] After 8545ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :86
[2023-04-06 21:57:50] [INFO ] State equation strengthened by 120 read => feed constraints.
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.
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
[2023-04-06 21:57:58] [INFO ] After 7589ms SMT Verify possible using 120 Read/Feed constraints in natural domain returned unsat :0 sat :86
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:07] [INFO ] After 16656ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :86
Attempting to minimize the solution found.
SDD proceeding with computation,1341 properties remain. new max is 16384
SDD size :9.69516e+06 after 1.01413e+07
Minimization took 7120 ms.
[2023-04-06 21:58:14] [INFO ] After 33314ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :86
Parikh walk visited 0 properties in 1608 ms.
Support contains 51 out of 327 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 327/327 places, 1668/1668 transitions.
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 73 place count 254 transition count 1195
Iterating global reduction 0 with 73 rules applied. Total rules applied 146 place count 254 transition count 1195
Applied a total of 146 rules in 57 ms. Remains 254 /327 variables (removed 73) and now considering 1195/1668 (removed 473) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 59 ms. Remains : 254/327 places, 1195/1668 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 904452 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=30 ) properties seen 1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 983 ms. (steps per millisecond=101 ) properties (out of 85) seen :3
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1023 ms. (steps per millisecond=97 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1084 ms. (steps per millisecond=92 ) properties (out of 82) seen :4
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 954 ms. (steps per millisecond=104 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 975 ms. (steps per millisecond=102 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 1008 ms. (steps per millisecond=99 ) properties (out of 78) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 910 ms. (steps per millisecond=109 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 944 ms. (steps per millisecond=105 ) properties (out of 76) seen :2
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 925 ms. (steps per millisecond=108 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 1008 ms. (steps per millisecond=99 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 958 ms. (steps per millisecond=104 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 982 ms. (steps per millisecond=101 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 995 ms. (steps per millisecond=100 ) properties (out of 74) seen :5
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 967 ms. (steps per millisecond=103 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 890 ms. (steps per millisecond=112 ) properties (out of 69) seen :1
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 939 ms. (steps per millisecond=106 ) properties (out of 68) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 922 ms. (steps per millisecond=108 ) properties (out of 67) 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 67) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 905 ms. (steps per millisecond=110 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 909 ms. (steps per millisecond=110 ) properties (out of 67) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 885 ms. (steps per millisecond=112 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 956 ms. (steps per millisecond=104 ) properties (out of 66) seen :5
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 893 ms. (steps per millisecond=111 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 828 ms. (steps per millisecond=120 ) properties (out of 61) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 854 ms. (steps per millisecond=117 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 924 ms. (steps per millisecond=108 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 869 ms. (steps per millisecond=115 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 905 ms. (steps per millisecond=110 ) properties (out of 60) seen :1
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 913 ms. (steps per millisecond=109 ) properties (out of 59) seen :4
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 874 ms. (steps per millisecond=114 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 826 ms. (steps per millisecond=121 ) properties (out of 55) 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 54) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 891 ms. (steps per millisecond=112 ) properties (out of 54) 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 54) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 814 ms. (steps per millisecond=122 ) properties (out of 54) seen :2
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 833 ms. (steps per millisecond=120 ) properties (out of 52) seen :2
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 905 ms. (steps per millisecond=110 ) properties (out of 50) seen :1
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 830 ms. (steps per millisecond=120 ) properties (out of 49) seen :0
SDD proceeding with computation,1305 properties remain. new max is 32768
SDD size :1.81905e+07 after 1.88149e+07
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 846 ms. (steps per millisecond=118 ) properties (out of 49) seen :5
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 822 ms. (steps per millisecond=121 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 883 ms. (steps per millisecond=113 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 851 ms. (steps per millisecond=117 ) properties (out of 44) seen :3
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 814 ms. (steps per millisecond=122 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 801 ms. (steps per millisecond=124 ) properties (out of 41) seen :1
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 798 ms. (steps per millisecond=125 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 846 ms. (steps per millisecond=118 ) properties (out of 40) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 825 ms. (steps per millisecond=121 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 830 ms. (steps per millisecond=120 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 809 ms. (steps per millisecond=123 ) properties (out of 39) seen :1
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 845 ms. (steps per millisecond=118 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 892 ms. (steps per millisecond=112 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 801 ms. (steps per millisecond=124 ) properties (out of 38) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 798 ms. (steps per millisecond=125 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 793 ms. (steps per millisecond=126 ) properties (out of 37) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 838 ms. (steps per millisecond=119 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 850 ms. (steps per millisecond=117 ) properties (out of 35) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 866 ms. (steps per millisecond=115 ) properties (out of 34) seen :0
Running SMT prover for 34 properties.
// Phase 1: matrix 1195 rows 254 cols
[2023-04-06 21:59:36] [INFO ] Computed 20 invariants in 29 ms
[2023-04-06 21:59:37] [INFO ] [Real]Absence check using 10 positive place invariants in 2 ms returned sat
[2023-04-06 21:59:37] [INFO ] [Real]Absence check using 10 positive and 10 generalized place invariants in 5 ms returned sat
[2023-04-06 21:59:39] [INFO ] After 2231ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:34
SDD proceeding with computation,1305 properties remain. new max is 65536
SDD size :1.88149e+07 after 2.1288e+07
[2023-04-06 21:59:39] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-04-06 21:59:39] [INFO ] [Nat]Absence check using 10 positive and 10 generalized place invariants in 6 ms returned sat
[2023-04-06 21:59:41] [INFO ] After 2129ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :34
[2023-04-06 21:59:41] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-06 21:59:43] [INFO ] After 1872ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :34
[2023-04-06 21:59:45] [INFO ] After 4272ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :34
Attempting to minimize the solution found.
Minimization took 1952 ms.
[2023-04-06 21:59:47] [INFO ] After 8675ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :34
Parikh walk visited 0 properties in 476 ms.
Support contains 29 out of 254 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 254/254 places, 1195/1195 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 234 transition count 855
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 234 transition count 855
Applied a total of 40 rules in 32 ms. Remains 234 /254 variables (removed 20) and now considering 855/1195 (removed 340) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 234/254 places, 855/1195 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 28680 ms. (steps per millisecond=34 ) properties (out of 34) 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 34) 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 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 810 ms. (steps per millisecond=123 ) properties (out of 34) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 798 ms. (steps per millisecond=125 ) properties (out of 32) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 786 ms. (steps per millisecond=127 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 806 ms. (steps per millisecond=124 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 766 ms. (steps per millisecond=130 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 784 ms. (steps per millisecond=127 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 766 ms. (steps per millisecond=130 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 823 ms. (steps per millisecond=121 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 778 ms. (steps per millisecond=128 ) properties (out of 30) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 738 ms. (steps per millisecond=135 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 774 ms. (steps per millisecond=129 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 760 ms. (steps per millisecond=131 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 785 ms. (steps per millisecond=127 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 771 ms. (steps per millisecond=129 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 770 ms. (steps per millisecond=129 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 771 ms. (steps per millisecond=129 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 776 ms. (steps per millisecond=128 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 789 ms. (steps per millisecond=126 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 782 ms. (steps per millisecond=127 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 769 ms. (steps per millisecond=130 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 791 ms. (steps per millisecond=126 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 781 ms. (steps per millisecond=128 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 750 ms. (steps per millisecond=133 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 827 ms. (steps per millisecond=120 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 776 ms. (steps per millisecond=128 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 800 ms. (steps per millisecond=125 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 782 ms. (steps per millisecond=127 ) properties (out of 29) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 778 ms. (steps per millisecond=128 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 753 ms. (steps per millisecond=132 ) properties (out of 27) seen :0
Running SMT prover for 27 properties.
// Phase 1: matrix 855 rows 234 cols
[2023-04-06 22:00:41] [INFO ] Computed 20 invariants in 4 ms
[2023-04-06 22:00:41] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2023-04-06 22:00:41] [INFO ] [Real]Absence check using 9 positive and 11 generalized place invariants in 8 ms returned sat
[2023-04-06 22:00:42] [INFO ] After 1401ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:27
[2023-04-06 22:00:42] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2023-04-06 22:00:42] [INFO ] [Nat]Absence check using 9 positive and 11 generalized place invariants in 7 ms returned sat
[2023-04-06 22:00:44] [INFO ] After 1258ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :27
[2023-04-06 22:00:44] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-06 22:00:45] [INFO ] After 1172ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :27
[2023-04-06 22:00:46] [INFO ] After 2638ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :27
Attempting to minimize the solution found.
Minimization took 1047 ms.
[2023-04-06 22:00:48] [INFO ] After 5208ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :27
Reachability property qltransition_1684 is true.
Parikh walk visited 0 properties in 1151 ms.
Support contains 25 out of 234 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 234/234 places, 855/855 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 230 transition count 787
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 230 transition count 787
Applied a total of 8 rules in 19 ms. Remains 230 /234 variables (removed 4) and now considering 787/855 (removed 68) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19 ms. Remains : 230/234 places, 787/855 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 28636 ms. (steps per millisecond=34 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 828 ms. (steps per millisecond=120 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 790 ms. (steps per millisecond=126 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 793 ms. (steps per millisecond=126 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 796 ms. (steps per millisecond=125 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 791 ms. (steps per millisecond=126 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 811 ms. (steps per millisecond=123 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 849 ms. (steps per millisecond=117 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 827 ms. (steps per millisecond=120 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 791 ms. (steps per millisecond=126 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 822 ms. (steps per millisecond=121 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 861 ms. (steps per millisecond=116 ) properties (out of 27) seen :0
Reachability property qltransition_1668 is true.
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 863 ms. (steps per millisecond=115 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 838 ms. (steps per millisecond=119 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 833 ms. (steps per millisecond=120 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 807 ms. (steps per millisecond=123 ) properties (out of 27) 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 27) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 862 ms. (steps per millisecond=116 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 822 ms. (steps per millisecond=121 ) properties (out of 27) seen :1
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 818 ms. (steps per millisecond=122 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 816 ms. (steps per millisecond=122 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 804 ms. (steps per millisecond=124 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 765 ms. (steps per millisecond=130 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 786 ms. (steps per millisecond=127 ) properties (out of 26) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 775 ms. (steps per millisecond=129 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 788 ms. (steps per millisecond=126 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 830 ms. (steps per millisecond=120 ) properties (out of 25) 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 25) 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 9596591 steps, run timeout after 150001 ms. (steps per millisecond=63 ) 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, 14=1, 15=1}
Probabilistic random walk after 9596591 steps, saw 4947070 distinct states, run finished after 150002 ms. (steps per millisecond=63 ) properties seen :16
Running SMT prover for 9 properties.
// Phase 1: matrix 787 rows 230 cols
[2023-04-06 22:04:09] [INFO ] Computed 20 invariants in 3 ms
[2023-04-06 22:04:09] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2023-04-06 22:04:09] [INFO ] [Real]Absence check using 9 positive and 11 generalized place invariants in 10 ms returned sat
[2023-04-06 22:04:10] [INFO ] After 584ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2023-04-06 22:04:10] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2023-04-06 22:04:10] [INFO ] [Nat]Absence check using 9 positive and 11 generalized place invariants in 11 ms returned sat
[2023-04-06 22:04:11] [INFO ] After 456ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2023-04-06 22:04:11] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-06 22:04:11] [INFO ] After 361ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :9
[2023-04-06 22:04:11] [INFO ] After 820ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :9
Attempting to minimize the solution found.
Minimization took 359 ms.
[2023-04-06 22:04:12] [INFO ] After 1768ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :9
Parikh walk visited 0 properties in 3966 ms.
Support contains 10 out of 230 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 230/230 places, 787/787 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 216 transition count 549
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 216 transition count 549
Applied a total of 28 rules in 28 ms. Remains 216 /230 variables (removed 14) and now considering 549/787 (removed 238) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 216/230 places, 549/787 transitions.
Reachability property qltransition_1604 is true.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 21760 ms. (steps per millisecond=45 ) properties (out of 9) seen :0
Interrupted Best-First random walk after 835748 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=167 ) properties seen 1
Interrupted Best-First random walk after 847682 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=169 ) properties seen 0
Interrupted Best-First random walk after 846867 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=169 ) properties seen 1
Interrupted Best-First random walk after 996216 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=199 ) properties seen 1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4611 ms. (steps per millisecond=216 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 4458 ms. (steps per millisecond=224 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 1000000 steps, including 2 resets, run finished after 4266 ms. (steps per millisecond=234 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 3512 ms. (steps per millisecond=284 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2443 ms. (steps per millisecond=409 ) properties (out of 3) seen :1
Running SMT prover for 2 properties.
// Phase 1: matrix 549 rows 216 cols
[2023-04-06 22:05:17] [INFO ] Computed 20 invariants in 2 ms
[2023-04-06 22:05:17] [INFO ] [Real]Absence check using 11 positive place invariants in 4 ms returned sat
[2023-04-06 22:05:17] [INFO ] [Real]Absence check using 11 positive and 9 generalized place invariants in 6 ms returned sat
[2023-04-06 22:05:17] [INFO ] After 242ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-04-06 22:05:17] [INFO ] [Nat]Absence check using 11 positive place invariants in 4 ms returned sat
[2023-04-06 22:05:17] [INFO ] [Nat]Absence check using 11 positive and 9 generalized place invariants in 6 ms returned sat
[2023-04-06 22:05:17] [INFO ] After 182ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-04-06 22:05:17] [INFO ] State equation strengthened by 72 read => feed constraints.
[2023-04-06 22:05:17] [INFO ] After 131ms SMT Verify possible using 72 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-04-06 22:05:18] [INFO ] After 215ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 64 ms.
[2023-04-06 22:05:18] [INFO ] After 527ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 150 ms.
Support contains 3 out of 216 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 216/216 places, 549/549 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 209 transition count 430
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 209 transition count 430
Applied a total of 14 rules in 25 ms. Remains 209 /216 variables (removed 7) and now considering 430/549 (removed 119) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26 ms. Remains : 209/216 places, 430/549 transitions.
Reachability property qltransition_1588 is true.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 8144 ms. (steps per millisecond=122 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1630 ms. (steps per millisecond=613 ) properties (out of 2) seen :1
Finished Best-First random walk after 455342 steps, including 1 resets, run visited all 1 properties in 266 ms. (steps per millisecond=1711 )
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.
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 1 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 25 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 22:05:28] [INFO ] Computed 21 invariants in 8 ms
[2023-04-06 22:05:29] [INFO ] Implicit Places using invariants in 907 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 910 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 10 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 22:05:29] [INFO ] Computed 20 invariants in 15 ms
[2023-04-06 22:05:29] [INFO ] Implicit Places using invariants in 605 ms returned []
[2023-04-06 22:05:29] [INFO ] Invariant cache hit.
[2023-04-06 22:05:30] [INFO ] State equation strengthened by 135 read => feed constraints.
[2023-04-06 22:05:33] [INFO ] Implicit Places using invariants and state equation in 3285 ms returned []
Implicit Place search using SMT with State Equation took 3893 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 4839 ms. Remains : 351/505 places, 1692/1845 transitions.
[2023-04-06 22:05:33] [INFO ] Flatten gal took : 103 ms
[2023-04-06 22:05:33] [INFO ] Flatten gal took : 91 ms
[2023-04-06 22:05:33] [INFO ] Time to serialize gal into /tmp/CTLFireability15527300981734204447.gal : 14 ms
[2023-04-06 22:05:33] [INFO ] Time to serialize properties into /tmp/CTLFireability5637003156311464112.ctl : 16 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15527300981734204447.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5637003156311464112.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1692 CTL formulae.
Detected timeout of ITS tools.
[2023-04-06 22:05:36] [INFO ] Flatten gal took : 78 ms
[2023-04-06 22:05:36] [INFO ] Applying decomposition
[2023-04-06 22:05:36] [INFO ] Flatten gal took : 77 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/graph719810224759631101.txt' '-o' '/tmp/graph719810224759631101.bin' '-w' '/tmp/graph719810224759631101.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph719810224759631101.bin' '-l' '-1' '-v' '-w' '/tmp/graph719810224759631101.weights' '-q' '0' '-e' '0.001'
[2023-04-06 22:05:36] [INFO ] Decomposing Gal with order
[2023-04-06 22:05:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 22:05:37] [INFO ] Removed a total of 3275 redundant transitions.
[2023-04-06 22:05:37] [INFO ] Flatten gal took : 305 ms
[2023-04-06 22:05:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 293 labels/synchronizations in 56 ms.
[2023-04-06 22:05:37] [INFO ] Time to serialize gal into /tmp/CTLFireability9002027375342425815.gal : 14 ms
[2023-04-06 22:05:37] [INFO ] Time to serialize properties into /tmp/CTLFireability14396710468227286197.ctl : 11 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9002027375342425815.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14396710468227286197.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1692 CTL formulae.
Detected timeout of ITS tools.
[2023-04-06 22:05:40] [INFO ] Flatten gal took : 77 ms
[2023-04-06 22:05:40] [INFO ] Flatten gal took : 75 ms
[2023-04-06 22:05:40] [INFO ] Time to serialize gal into /tmp/CTLFireability1750956531032583494.gal : 9 ms
[2023-04-06 22:05:40] [INFO ] Time to serialize properties into /tmp/CTLFireability6052753252633968531.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1750956531032583494.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6052753252633968531.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1692 CTL formulae.
Detected timeout of ITS tools.
[2023-04-06 22:06:10] [INFO ] Flatten gal took : 71 ms
[2023-04-06 22:06:10] [INFO ] Applying decomposition
[2023-04-06 22:06:10] [INFO ] Flatten gal took : 67 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/graph16149843623826903445.txt' '-o' '/tmp/graph16149843623826903445.bin' '-w' '/tmp/graph16149843623826903445.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph16149843623826903445.bin' '-l' '-1' '-v' '-w' '/tmp/graph16149843623826903445.weights' '-q' '0' '-e' '0.001'
[2023-04-06 22:06:11] [INFO ] Decomposing Gal with order
[2023-04-06 22:06:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 22:06:11] [INFO ] Removed a total of 3349 redundant transitions.
[2023-04-06 22:06:11] [INFO ] Flatten gal took : 306 ms
[2023-04-06 22:06:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 309 labels/synchronizations in 85 ms.
[2023-04-06 22:06:11] [INFO ] Time to serialize gal into /tmp/CTLFireability15175533111403999633.gal : 25 ms
[2023-04-06 22:06:11] [INFO ] Time to serialize properties into /tmp/CTLFireability4571862073526552020.ctl : 28 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15175533111403999633.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4571862073526552020.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1692 CTL formulae.
Reachability property qltransition_1572 is true.
Detected timeout of ITS tools.
Detected timeout of ITS tools.
[2023-04-06 22:06:41] [INFO ] Flatten gal took : 67 ms
[2023-04-06 22:06:42] [INFO ] Flatten gal took : 68 ms
[2023-04-06 22:06:42] [INFO ] Time to serialize gal into /tmp/CTLFireability14924788517928497829.gal : 9 ms
[2023-04-06 22:06:42] [INFO ] Time to serialize properties into /tmp/CTLFireability16553729306817109857.ctl : 9 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14924788517928497829.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16553729306817109857.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1692 CTL formulae.
Detected timeout of ITS tools.
[2023-04-06 22:11:42] [INFO ] Flatten gal took : 93 ms
[2023-04-06 22:11:42] [INFO ] Applying decomposition
[2023-04-06 22:11:42] [INFO ] Flatten gal took : 68 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/graph17970656917289985591.txt' '-o' '/tmp/graph17970656917289985591.bin' '-w' '/tmp/graph17970656917289985591.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph17970656917289985591.bin' '-l' '-1' '-v' '-w' '/tmp/graph17970656917289985591.weights' '-q' '0' '-e' '0.001'
[2023-04-06 22:11:42] [INFO ] Decomposing Gal with order
[2023-04-06 22:11:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 22:11:43] [INFO ] Removed a total of 3449 redundant transitions.
[2023-04-06 22:11:43] [INFO ] Flatten gal took : 220 ms
[2023-04-06 22:11:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 275 labels/synchronizations in 44 ms.
[2023-04-06 22:11:43] [INFO ] Time to serialize gal into /tmp/CTLFireability6248418934721464830.gal : 23 ms
[2023-04-06 22:11:43] [INFO ] Time to serialize properties into /tmp/CTLFireability6281086667189204436.ctl : 33 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6248418934721464830.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6281086667189204436.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1692 CTL formulae.
Detected timeout of ITS tools.
[2023-04-06 22:16:43] [INFO ] Flatten gal took : 63 ms
[2023-04-06 22:16:43] [INFO ] Flatten gal took : 61 ms
[2023-04-06 22:16:44] [INFO ] Time to serialize gal into /tmp/CTLFireability3118890716858623765.gal : 8 ms
[2023-04-06 22:16:44] [INFO ] Time to serialize properties into /tmp/CTLFireability997905213360294810.ctl : 9 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3118890716858623765.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability997905213360294810.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1692 CTL formulae.
TIME LIMIT: Killed by timeout after 1800 seconds
MemTotal: 16393216 kB
MemFree: 151140 kB
After kill :
MemTotal: 16393216 kB
MemFree: 14557224 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
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
+ [[ Liveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution Liveness -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 Liveness -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="Liveness"
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 Liveness"
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-167987252100029"
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 [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "UpperBounds" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] || [ "Liveness" = "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 [ "Liveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "Liveness" != "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 "Liveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property Liveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "Liveness.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] ; then
echo "FORMULA_NAME Liveness"
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 ;