fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r531-tall-167987252300167
Last Updated
May 14, 2023

About the Execution of ITS-Tools for EisenbergMcGuire-PT-09

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
8053.260 1800000.00 5332328.00 1674.70 [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-167987252300167.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 EisenbergMcGuire-PT-09, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r531-tall-167987252300167
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.8M
-rw-r--r-- 1 mcc users 6.3K Mar 23 15:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 59K Mar 23 15:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Mar 23 15:19 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Mar 23 15:19 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 23 07:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 23 07:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.2K Mar 23 07:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 23 07:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Mar 26 22:42 NewModel
-rw-r--r-- 1 mcc users 16K Mar 23 15:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 160K Mar 23 15:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Mar 23 15:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 79K Mar 23 15:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 23 07:07 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 23 07:07 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 2.3M Mar 31 16:48 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME QuasiLiveness

=== Now, execution of the tool begins

BK_START 1680815720770

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=EisenbergMcGuire-PT-09
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202304061127
[2023-04-06 21:15:22] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2023-04-06 21:15:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-04-06 21:15:22] [INFO ] Load time of PNML (sax parser for PT used): 180 ms
[2023-04-06 21:15:22] [INFO ] Transformed 891 places.
[2023-04-06 21:15:22] [INFO ] Transformed 3888 transitions.
[2023-04-06 21:15:22] [INFO ] Found NUPN structural information;
[2023-04-06 21:15:22] [INFO ] Parsed PT model containing 891 places and 3888 transitions and 18792 arcs in 269 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 891/891 places, 3888/3888 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 891 transition count 3879
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 882 transition count 3879
Performed 252 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 252 Pre rules applied. Total rules applied 18 place count 882 transition count 3627
Deduced a syphon composed of 252 places in 21 ms
Reduce places removed 252 places and 0 transitions.
Iterating global reduction 2 with 504 rules applied. Total rules applied 522 place count 630 transition count 3627
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 10 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 666 place count 558 transition count 3555
Applied a total of 666 rules in 191 ms. Remains 558 /891 variables (removed 333) and now considering 3555/3888 (removed 333) transitions.
[2023-04-06 21:15:22] [INFO ] Flow matrix only has 1476 transitions (discarded 2079 similar events)
// Phase 1: matrix 1476 rows 558 cols
[2023-04-06 21:15:22] [INFO ] Computed 28 invariants in 25 ms
[2023-04-06 21:15:23] [INFO ] Implicit Places using invariants in 932 ms returned []
[2023-04-06 21:15:23] [INFO ] Flow matrix only has 1476 transitions (discarded 2079 similar events)
[2023-04-06 21:15:23] [INFO ] Invariant cache hit.
[2023-04-06 21:15:24] [INFO ] State equation strengthened by 932 read => feed constraints.
[2023-04-06 21:15:28] [INFO ] Implicit Places using invariants and state equation in 4656 ms returned []
Implicit Place search using SMT with State Equation took 5688 ms to find 0 implicit places.
[2023-04-06 21:15:28] [INFO ] Flow matrix only has 1476 transitions (discarded 2079 similar events)
[2023-04-06 21:15:28] [INFO ] Invariant cache hit.
[2023-04-06 21:15:29] [INFO ] Dead Transitions using invariants and state equation in 1191 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 558/891 places, 3555/3888 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 7073 ms. Remains : 558/891 places, 3555/3888 transitions.
Initial state reduction rules removed 9 formulas.
[2023-04-06 21:15:30] [INFO ] Flatten gal took : 486 ms
[2023-04-06 21:15:31] [INFO ] Flatten gal took : 221 ms
[2023-04-06 21:15:31] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3476102287432473070.gal : 137 ms
[2023-04-06 21:15:31] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10385369926863730930.prop : 69 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/ReachabilityCardinality3476102287432473070.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10385369926863730930.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/ReachabilityCardinality10385369926863730930.prop.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 3005 ms. (steps per millisecond=3 ) properties (out of 3546) seen :523
Running SMT prover for 3023 properties.
[2023-04-06 21:15:33] [INFO ] Flow matrix only has 1476 transitions (discarded 2079 similar events)
[2023-04-06 21:15:33] [INFO ] Invariant cache hit.
Reachability property qltransition_2828 is true.
Reachability property qltransition_2826 is true.
Reachability property qltransition_2817 is true.
Reachability property qltransition_18 is true.
SDD proceeding with computation,3542 properties remain. new max is 2
SDD size :1 after 5
Reachability property qltransition_2833 is true.
Reachability property qltransition_2831 is true.
SDD proceeding with computation,3540 properties remain. new max is 2
SDD size :5 after 7
Reachability property qltransition_2836 is true.
SDD proceeding with computation,3539 properties remain. new max is 2
SDD size :7 after 8
Reachability property qltransition_2829 is true.
Reachability property qltransition_2690 is true.
Reachability property qltransition_2689 is true.
Reachability property qltransition_171 is true.
Reachability property qltransition_27 is true.
SDD proceeding with computation,3534 properties remain. new max is 2
SDD size :8 after 29
SDD proceeding with computation,3534 properties remain. new max is 4
SDD size :29 after 30
Reachability property qltransition_3491 is true.
Reachability property qltransition_2854 is true.
Reachability property qltransition_2852 is true.
Reachability property qltransition_2818 is true.
SDD proceeding with computation,3530 properties remain. new max is 4
SDD size :30 after 34
Reachability property qltransition_2858 is true.
Reachability property qltransition_2855 is true.
SDD proceeding with computation,3528 properties remain. new max is 4
SDD size :34 after 36
Reachability property qltransition_2861 is true.
SDD proceeding with computation,3527 properties remain. new max is 4
SDD size :36 after 37
Reachability property qltransition_2853 is true.
Reachability property qltransition_2851 is true.
Reachability property qltransition_2827 is true.
SDD proceeding with computation,3524 properties remain. new max is 4
SDD size :37 after 60
SDD proceeding with computation,3524 properties remain. new max is 8
SDD size :60 after 61
SDD proceeding with computation,3524 properties remain. new max is 16
SDD size :61 after 63
SDD proceeding with computation,3524 properties remain. new max is 32
SDD size :63 after 67
Reachability property qltransition_940 is true.
Reachability property qltransition_939 is true.
Reachability property qltransition_747 is true.
Reachability property qltransition_1 is true.
SDD proceeding with computation,3520 properties remain. new max is 32
SDD size :67 after 86
Reachability property qltransition_3 is true.
SDD proceeding with computation,3519 properties remain. new max is 32
SDD size :86 after 99
SDD proceeding with computation,3519 properties remain. new max is 64
SDD size :99 after 101
Reachability property qltransition_2862 is true.
Reachability property qltransition_2837 is true.
Reachability property qltransition_2738 is true.
Reachability property qltransition_2737 is true.
Reachability property qltransition_387 is true.
Reachability property qltransition_54 is true.
SDD proceeding with computation,3513 properties remain. new max is 64
SDD size :101 after 304
SDD proceeding with computation,3513 properties remain. new max is 128
SDD size :304 after 320
Reachability property qltransition_3515 is true.
Reachability property qltransition_2740 is true.
Reachability property qltransition_2739 is true.
Reachability property qltransition_396 is true.
SDD proceeding with computation,3509 properties remain. new max is 128
SDD size :320 after 360
SDD proceeding with computation,3509 properties remain. new max is 256
SDD size :360 after 437
SDD proceeding with computation,3509 properties remain. new max is 512
SDD size :437 after 496
Reachability property qltransition_3518 is true.
Reachability property qltransition_3517 is true.
Reachability property qltransition_3516 is true.
Reachability property qltransition_2938 is true.
Reachability property qltransition_2936 is true.
Reachability property qltransition_2932 is true.
Reachability property qltransition_2929 is true.
Reachability property qltransition_2926 is true.
Reachability property qltransition_2821 is true.
SDD proceeding with computation,3500 properties remain. new max is 512
SDD size :496 after 560
Reachability property qltransition_2928 is true.
Reachability property qltransition_2927 is true.
Reachability property qltransition_2838 is true.
Reachability property qltransition_1516 is true.
Reachability property qltransition_1515 is true.
Reachability property qltransition_819 is true.
Reachability property qltransition_9 is true.
SDD proceeding with computation,3493 properties remain. new max is 512
SDD size :560 after 657
Reachability property qltransition_2931 is true.
Reachability property qltransition_2930 is true.
Reachability property qltransition_2863 is true.
SDD proceeding with computation,3490 properties remain. new max is 512
SDD size :657 after 966
Reachability property qltransition_1541 is true.
Reachability property qltransition_1540 is true.
Reachability property qltransition_1539 is true.
SDD proceeding with computation,3487 properties remain. new max is 512
SDD size :966 after 1287
SDD proceeding with computation,3487 properties remain. new max is 1024
SDD size :1287 after 1582
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.assertInvariants(DeadlockTester.java:2343)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:621)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.applyReachabilitySolver(GlobalPropertySolver.java:724)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:558)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preSolveLiveness(GlobalPropertySolver.java:412)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preStableMarking(GlobalPropertySolver.java:321)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:294)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:426)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-04-06 21:16:00] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-04-06 21:16:00] [INFO ] After 25020ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 3023 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 441 out of 558 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 558/558 places, 3555/3555 transitions.
Applied a total of 0 rules in 243 ms. Remains 558 /558 variables (removed 0) and now considering 3555/3555 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 245 ms. Remains : 558/558 places, 3555/3555 transitions.
Reachability property qltransition_1013 is true.
Reachability property qltransition_1012 is true.
Reachability property qltransition_1011 is true.
SDD proceeding with computation,3484 properties remain. new max is 1024
SDD size :1582 after 1879
Reachability property qltransition_3507 is true.
Reachability property qltransition_2937 is true.
Reachability property qltransition_2859 is true.
Reachability property qltransition_2834 is true.
Reachability property qltransition_2743 is true.
Reachability property qltransition_2724 is true.
Reachability property qltransition_2723 is true.
Reachability property qltransition_2722 is true.
Reachability property qltransition_2721 is true.
Reachability property qltransition_414 is true.
Reachability property qltransition_324 is true.
Reachability property qltransition_315 is true.
Reachability property qltransition_45 is true.
SDD proceeding with computation,3471 properties remain. new max is 1024
SDD size :1879 after 6299
SDD proceeding with computation,3471 properties remain. new max is 2048
SDD size :6299 after 7684
SDD proceeding with computation,3471 properties remain. new max is 4096
SDD size :7684 after 9930
Reachability property qltransition_3509 is true.
Reachability property qltransition_3508 is true.
Reachability property qltransition_2935 is true.
Reachability property qltransition_2913 is true.
Reachability property qltransition_2911 is true.
Reachability property qltransition_2910 is true.
Reachability property qltransition_2907 is true.
Reachability property qltransition_2905 is true.
Reachability property qltransition_2904 is true.
Reachability property qltransition_2903 is true.
Reachability property qltransition_2902 is true.
Reachability property qltransition_2901 is true.
Reachability property qltransition_2835 is true.
Reachability property qltransition_2820 is true.
Reachability property qltransition_2744 is true.
Reachability property qltransition_1589 is true.
Reachability property qltransition_1588 is true.
Reachability property qltransition_1587 is true.
Reachability property qltransition_795 is true.
SDD proceeding with computation,3452 properties remain. new max is 4096
SDD size :9930 after 14930
Interrupted random walk after 116370 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=3 ) properties seen 29
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 2968) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2968) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 2968) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2967) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 2967) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2967) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2967) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2967) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2967) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2967) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2967) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2967) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2965) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 2965) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2964) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2964) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2964) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2964) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2964) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2963) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2962) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2961) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2961) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2961) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 2961) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 2961) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2961) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2961) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2961) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2961) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 2961) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2961) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 2961) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2961) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2958) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2956) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2956) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 2956) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2955) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 2955) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 2955) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2955) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 2955) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 2955) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 2955) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 2955) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 2955) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2954) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2954) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 2954) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2954) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 2954) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 2954) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 2954) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 2954) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2954) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2954) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2954) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2954) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2954) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2953) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2953) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2953) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2953) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2953) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2953) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 2952) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2952) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2949) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2949) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 2949) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2949) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 2949) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 2949) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2949) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 2949) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2949) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2949) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 2949) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2949) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2949) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2949) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2949) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2949) seen :1
Reachability property qltransition_2906 is true.
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2948) seen :0
Reachability property qltransition_2860 is true.
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=21 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 2948) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 2948) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2947) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 2947) seen :0
Reachability property qltransition_989 is true.
Reachability property qltransition_988 is true.
Reachability property qltransition_987 is true.
SDD proceeding with computation,3447 properties remain. new max is 4096
SDD size :14930 after 22898
Reachability property qltransition_2912 is true.
Reachability property qltransition_1349 is true.
Reachability property qltransition_1348 is true.
Reachability property qltransition_1347 is true.
SDD proceeding with computation,3443 properties remain. new max is 4096
SDD size :22898 after 27876
Reachability property qltransition_1397 is true.
Reachability property qltransition_1396 is true.
Reachability property qltransition_1395 is true.
Reachability property qltransition_1324 is true.
Reachability property qltransition_1323 is true.
Reachability property qltransition_7 is true.
SDD proceeding with computation,3437 properties remain. new max is 4096
SDD size :27876 after 35046
SDD proceeding with computation,3437 properties remain. new max is 8192
SDD size :35046 after 36237
Reachability property qltransition_3499 is true.
Reachability property qltransition_2933 is true.
Reachability property qltransition_2908 is true.
Reachability property qltransition_2856 is true.
Reachability property qltransition_2832 is true.
Reachability property qltransition_2741 is true.
Reachability property qltransition_2725 is true.
Reachability property qltransition_2708 is true.
Reachability property qltransition_2707 is true.
Reachability property qltransition_2706 is true.
Reachability property qltransition_2705 is true.
Reachability property qltransition_405 is true.
Reachability property qltransition_333 is true.
Reachability property qltransition_252 is true.
Reachability property qltransition_243 is true.
Reachability property qltransition_36 is true.
SDD proceeding with computation,3421 properties remain. new max is 8192
SDD size :36237 after 150467
SDD proceeding with computation,3421 properties remain. new max is 16384
SDD size :150467 after 180552
Interrupted probabilistic random walk after 616450 steps, run timeout after 105002 ms. (steps per millisecond=5 ) 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, 16=1, 17=1, 18=1, 19=1, 20=1, 21=1, 22=1, 23=1, 24=1, 25=1, 26=1, 27=1, 28=1, 29=1, 30=1, 31=1, 32=1, 33=1, 34=1, 35=1, 36=1, 37=1, 38=1, 39=1, 40=1, 41=1, 42=1, 43=1, 44=1, 45=1, 46=1, 47=1, 48=1, 49=1, 50=1, 51=1, 52=1, 53=1, 54=1, 55=1, 56=1, 57=1, 58=1, 59=1, 60=1, 61=1, 69=1, 71=1, 72=1, 73=1, 74=1, 75=1, 76=1, 79=1, 80=1, 81=1, 82=1, 83=1, 87=1, 88=1, 89=1, 90=1, 95=1, 96=1, 97=1, 103=1, 104=1, 125=1, 126=1, 127=1, 128=1, 129=1, 130=1, 131=1, 132=1, 133=1, 135=1, 136=1, 137=1, 138=1, 139=1, 140=1, 143=1, 144=1, 145=1, 146=1, 147=1, 151=1, 152=1, 153=1, 154=1, 159=1, 160=1, 161=1, 167=1, 174=1, 187=1, 188=1, 189=1, 190=1, 191=1, 192=1, 193=1, 194=1, 195=1, 196=1, 198=1, 199=1, 200=1, 201=1, 202=1, 203=1, 206=1, 207=1, 208=1, 209=1, 210=1, 214=1, 215=1, 216=1, 217=1, 222=1, 223=1, 229=1, 236=1, 248=1, 249=1, 250=1, 251=1, 252=1, 253=1, 254=1, 255=1, 256=1, 257=1, 258=1, 260=1, 261=1, 262=1, 263=1, 264=1, 265=1, 268=1, 269=1, 270=1, 271=1, 272=1, 276=1, 277=1, 278=1, 283=1, 284=1, 285=1, 290=1, 291=1, 297=1, 309=1, 310=1, 311=1, 312=1, 313=1, 314=1, 315=1, 316=1, 317=1, 318=1, 319=1, 320=1, 322=1, 323=1, 324=1, 325=1, 326=1, 327=1, 330=1, 331=1, 332=1, 333=1, 344=1, 345=1, 346=1, 351=1, 352=1, 358=1, 368=1, 369=1, 370=1, 371=1, 372=1, 373=1, 374=1, 375=1, 376=1, 377=1, 378=1, 379=1, 381=1, 382=1, 383=1, 384=1, 385=1, 395=1, 398=1, 402=1, 403=1, 404=1, 410=1, 411=1, 418=1, 428=1, 429=1, 430=1, 431=1, 432=1, 433=1, 434=1, 435=1, 436=1, 437=1, 438=1, 439=1, 440=1, 452=1, 455=1, 456=1, 457=1, 458=1, 463=1, 464=1, 465=1, 471=1, 472=1, 479=1, 482=1, 483=1, 485=1, 487=1, 488=1, 489=1, 490=1, 491=1, 492=1, 493=1, 494=1, 500=1, 501=1, 502=1, 506=1, 507=1, 509=1, 510=1, 511=1, 512=1, 513=1, 516=1, 517=1, 518=1, 519=1, 524=1, 525=1, 526=1, 532=1, 533=1, 540=1, 1099=1, 1245=1, 1269=1, 1362=1, 1458=1, 1482=1, 1556=1, 1580=1, 1652=1, 1750=1, 1774=1, 1798=1, 1822=1, 1832=1, 1833=1, 1835=1, 1836=1, 1838=1, 1839=1, 1841=1, 1842=1, 1844=1, 1845=1, 1847=1, 1852=1, 1856=1, 1857=1, 1865=1, 1866=1, 1871=1, 1876=1, 1945=1, 1969=1, 1993=1, 2017=1, 2041=1, 2048=1, 2049=1, 2051=1, 2052=1, 2054=1, 2055=1, 2057=1, 2058=1, 2060=1, 2061=1, 2063=1, 2064=1, 2066=1, 2068=1, 2116=1, 2140=1, 2164=1, 2188=1, 2212=1, 2236=1, 2260=1, 2317=1, 2325=1, 2326=1, 2327=1, 2328=1, 2329=1, 2330=1, 2331=1, 2332=1, 2333=1, 2334=1, 2335=1, 2336=1, 2337=1, 2338=1, 2339=1, 2340=1, 2341=1, 2351=1, 2352=1, 2360=1, 2361=1, 2362=1, 2363=1, 2365=1, 2366=1, 2369=1, 2370=1, 2371=1, 2372=1, 2373=1, 2374=1, 2378=1, 2379=1, 2380=1, 2381=1, 2382=1, 2387=1, 2388=1, 2389=1, 2390=1, 2396=1, 2397=1, 2398=1, 2402=1, 2405=1, 2406=1, 2410=1, 2411=1, 2412=1, 2413=1, 2414=1, 2415=1, 2416=1, 2417=1, 2418=1, 2419=1, 2420=1, 2421=1, 2422=1, 2426=1, 2428=1, 2433=1, 2435=1, 2437=1, 2439=1, 2440=1, 2442=1, 2445=1, 2447=1, 2449=1, 2450=1, 2451=1, 2453=1, 2455=1, 2457=1, 2458=1, 2459=1, 2460=1, 2461=1, 2462=1, 2464=1, 2466=1, 2468=1, 2469=1, 2470=1, 2471=1, 2472=1, 2473=1, 2475=1, 2477=1, 2478=1, 2479=1, 2480=1, 2481=1, 2483=1, 2484=1, 2485=1, 2487=1, 2489=1, 2491=1, 2492=1, 2493=1, 2494=1, 2495=1, 2496=1, 2497=1, 2498=1, 2499=1, 2500=1, 2501=1, 2502=1, 2504=1, 2506=1, 2507=1, 2508=1, 2509=1, 2510=1, 2511=1, 2512=1, 2513=1, 2514=1, 2515=1, 2516=1, 2517=1, 2519=1, 2520=1, 2521=1, 2522=1, 2523=1, 2524=1, 2525=1, 2526=1, 2527=1, 2528=1, 2529=1, 2530=1, 2531=1, 2532=1, 2701=1, 2717=1, 2726=1, 2728=1, 2730=1, 2732=1, 2734=1, 2736=1, 2738=1, 2739=1, 2740=1, 2741=1, 2742=1, 2743=1, 2744=1, 2745=1, 2746=1, 2748=1, 2749=1, 2750=1, 2751=1, 2753=1, 2754=1, 2756=1, 2757=1, 2759=1, 2760=1, 2762=1, 2763=1, 2765=1, 2766=1, 2768=1, 2769=1, 2771=1, 2772=1, 2774=1, 2775=1, 2776=1, 2778=1, 2779=1, 2781=1, 2782=1, 2784=1, 2785=1, 2787=1, 2789=1, 2790=1, 2792=1, 2793=1, 2795=1, 2796=1, 2798=1, 2799=1, 2800=1, 2802=1, 2803=1, 2805=1, 2806=1, 2808=1, 2810=1, 2811=1, 2812=1, 2813=1, 2815=1, 2816=1, 2818=1, 2819=1, 2821=1, 2822=1, 2824=1, 2825=1, 2826=1, 2828=1, 2829=1, 2831=1, 2832=1, 2834=1, 2835=1, 2837=1, 2838=1, 2840=1, 2841=1, 2843=1, 2845=1, 2846=1, 2848=1, 2849=1, 2850=1, 2852=1, 2853=1, 2855=1, 2856=1, 2858=1, 2859=1, 2861=1, 2862=1, 2864=1, 2865=1, 2867=1, 2868=1, 2870=1, 2872=1, 2873=1, 2874=1, 2875=1, 2877=1, 2879=1, 2880=1, 2881=1, 2882=1, 2884=1, 2885=1, 2887=1, 2888=1, 2890=1, 2891=1, 2893=1, 2894=1, 2896=1, 2897=1, 2899=1, 2900=1, 2901=1, 2903=1, 2905=1, 2906=1, 2908=1, 2909=1, 2911=1, 2912=1, 2914=1, 2915=1, 2917=1, 2918=1, 2920=1, 2921=1, 2923=1, 2924=1, 2925=1, 2927=1, 2928=1, 2930=1, 2931=1, 2933=1, 2934=1, 2936=1, 2937=1, 2939=1, 2940=1, 2941=1, 2942=1, 2943=1, 2944=1, 2945=1, 2946=1}
Probabilistic random walk after 616450 steps, saw 442633 distinct states, run finished after 105006 ms. (steps per millisecond=5 ) properties seen :631
Running SMT prover for 2316 properties.
[2023-04-06 21:18:21] [INFO ] Flow matrix only has 1476 transitions (discarded 2079 similar events)
[2023-04-06 21:18:21] [INFO ] Invariant cache hit.
Reachability property qltransition_3500 is true.
Reachability property qltransition_2934 is true.
Reachability property qltransition_2909 is true.
Reachability property qltransition_2888 is true.
Reachability property qltransition_2887 is true.
Reachability property qltransition_2886 is true.
Reachability property qltransition_2885 is true.
Reachability property qltransition_2884 is true.
Reachability property qltransition_2882 is true.
Reachability property qltransition_2881 is true.
Reachability property qltransition_2880 is true.
Reachability property qltransition_2879 is true.
Reachability property qltransition_2878 is true.
Reachability property qltransition_2877 is true.
Reachability property qltransition_2876 is true.
Reachability property qltransition_2857 is true.
Reachability property qltransition_2830 is true.
Reachability property qltransition_2819 is true.
[2023-04-06 21:18:49] [INFO ] [Real]Absence check using 19 positive place invariants in 19 ms returned sat
[2023-04-06 21:18:49] [INFO ] [Real]Absence check using 19 positive and 9 generalized place invariants in 5 ms returned sat
Reachability property qltransition_2742 is true.
Reachability property qltransition_2726 is true.
Reachability property qltransition_1565 is true.
Reachability property qltransition_1564 is true.
Reachability property qltransition_1563 is true.
Reachability property qltransition_965 is true.
Reachability property qltransition_964 is true.
Reachability property qltransition_963 is true.
Reachability property qltransition_771 is true.
SDD proceeding with computation,3394 properties remain. new max is 16384
SDD size :180552 after 339243
Reachability property qltransition_1373 is true.
Reachability property qltransition_1372 is true.
Reachability property qltransition_1371 is true.
SDD proceeding with computation,3391 properties remain. new max is 16384
SDD size :339243 after 400623
Reachability property qltransition_2883 is true.
SDD proceeding with computation,3390 properties remain. new max is 16384
SDD size :400623 after 448319
[2023-04-06 21:21:12] [INFO ] After 169322ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2316
Reachability property qltransition_1157 is true.
Reachability property qltransition_1156 is true.
Reachability property qltransition_1155 is true.
Reachability property qltransition_1132 is true.
Reachability property qltransition_1131 is true.
[2023-04-06 21:21:30] [INFO ] [Nat]Absence check using 19 positive place invariants in 21 ms returned sat
[2023-04-06 21:21:30] [INFO ] [Nat]Absence check using 19 positive and 9 generalized place invariants in 5 ms returned sat
SDD proceeding with computation,3385 properties remain. new max is 16384
SDD size :448319 after 543505
Reachability property qltransition_1205 is true.
Reachability property qltransition_1204 is true.
Reachability property qltransition_1203 is true.
Reachability property qltransition_1181 is true.
Reachability property qltransition_1180 is true.
Reachability property qltransition_1179 is true.
SDD proceeding with computation,3379 properties remain. new max is 16384
SDD size :543505 after 595505
[2023-04-06 21:23:30] [INFO ] After 100500ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2316
[2023-04-06 21:23:30] [INFO ] State equation strengthened by 932 read => feed constraints.
Reachability property qltransition_5 is true.
SDD proceeding with computation,3378 properties remain. new max is 16384
SDD size :595505 after 678235
[2023-04-06 21:24:57] [INFO ] After 86536ms SMT Verify possible using 932 Read/Feed constraints in natural domain returned unsat :0 sat :2316
[2023-04-06 21:24:57] [INFO ] After 86540ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2316
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-04-06 21:24:57] [INFO ] After 225025ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2316
Fused 2316 Parikh solutions to 2277 different solutions.
Parikh walk visited 0 properties in 30013 ms.
Support contains 314 out of 558 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 558/558 places, 3555/3555 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 551 transition count 3492
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 551 transition count 3492
Applied a total of 14 rules in 157 ms. Remains 551 /558 variables (removed 7) and now considering 3492/3555 (removed 63) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 157 ms. Remains : 551/558 places, 3492/3555 transitions.
Detected timeout of ITS tools.
[2023-04-06 21:25:32] [INFO ] Flatten gal took : 271 ms
[2023-04-06 21:25:32] [INFO ] Applying decomposition
[2023-04-06 21:25:32] [INFO ] Flatten gal took : 159 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/graph4808073063204578394.txt' '-o' '/tmp/graph4808073063204578394.bin' '-w' '/tmp/graph4808073063204578394.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4808073063204578394.bin' '-l' '-1' '-v' '-w' '/tmp/graph4808073063204578394.weights' '-q' '0' '-e' '0.001'
[2023-04-06 21:25:32] [INFO ] Decomposing Gal with order
[2023-04-06 21:25:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-04-06 21:25:33] [INFO ] Removed a total of 6115 redundant transitions.
[2023-04-06 21:25:33] [INFO ] Flatten gal took : 727 ms
[2023-04-06 21:25:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 63 ms.
[2023-04-06 21:25:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14746370037729943640.gal : 21 ms
[2023-04-06 21:25:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality748025284312531907.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14746370037729943640.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality748025284312531907.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality748025284312531907.prop.
SDD proceeding with computation,2270 properties remain. new max is 4
SDD size :1 after 23
SDD proceeding with computation,2270 properties remain. new max is 8
SDD size :23 after 23
SDD proceeding with computation,2270 properties remain. new max is 16
SDD size :23 after 23
SDD proceeding with computation,2270 properties remain. new max is 32
SDD size :23 after 23
SDD proceeding with computation,2270 properties remain. new max is 64
SDD size :23 after 23
SDD proceeding with computation,2270 properties remain. new max is 128
SDD size :23 after 23
SDD proceeding with computation,2270 properties remain. new max is 256
SDD size :23 after 41
SDD proceeding with computation,2270 properties remain. new max is 512
SDD size :41 after 65
SDD proceeding with computation,2270 properties remain. new max is 1024
SDD size :65 after 1898
SDD proceeding with computation,2270 properties remain. new max is 2048
SDD size :1898 after 15606
SDD proceeding with computation,2270 properties remain. new max is 4096
SDD size :15606 after 116725
SDD proceeding with computation,2270 properties remain. new max is 8192
SDD size :116725 after 493285
Reachability property qltransition_3288 is true.
Reachability property qltransition_3115 is true.
Reachability property qltransition_3114 is true.
Reachability property qltransition_3113 is true.
Reachability property qltransition_3096 is true.
Reachability property qltransition_3081 is true.
Reachability property qltransition_3080 is true.
Reachability property qltransition_2568 is true.
Reachability property qltransition_2566 is true.
Reachability property qltransition_2493 is true.
Reachability property qltransition_2484 is true.
Reachability property qltransition_1159 is true.
Reachability property qltransition_1136 is true.
Reachability property qltransition_1135 is true.
Reachability property qltransition_968 is true.
Reachability property qltransition_944 is true.
Reachability property qltransition_776 is true.
Reachability property qltransition_775 is true.
Reachability property qltransition_752 is true.
Reachability property qltransition_751 is true.
Reachability property qltransition_749 is true.
Reachability property qltransition_650 is true.
Reachability property qltransition_649 is true.
Reachability property qltransition_648 is true.
Reachability property qltransition_639 is true.
Reachability property qltransition_622 is true.
Reachability property qltransition_605 is true.
Reachability property qltransition_578 is true.
Reachability property qltransition_577 is true.
Reachability property qltransition_576 is true.
Reachability property qltransition_567 is true.
Reachability property qltransition_550 is true.
Reachability property qltransition_533 is true.
Reachability property qltransition_173 is true.
SDD proceeding with computation,2236 properties remain. new max is 8192
SDD size :493285 after 8.06674e+06
Interrupted random walk after 141217 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=4 ) properties seen 0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 2270) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 2270) seen :0
Reachability property qltransition_3005 is true.
Reachability property qltransition_3003 is true.
Reachability property qltransition_2981 is true.
Reachability property qltransition_2978 is true.
Reachability property qltransition_2956 is true.
Reachability property qltransition_2953 is true.
Reachability property qltransition_2895 is true.
Reachability property qltransition_2892 is true.
Reachability property qltransition_2889 is true.
Reachability property qltransition_2870 is true.
Reachability property qltransition_2867 is true.
Reachability property qltransition_2864 is true.
Reachability property qltransition_2845 is true.
Reachability property qltransition_2842 is true.
Reachability property qltransition_2840 is true.
Reachability property qltransition_2146 is true.
Reachability property qltransition_2145 is true.
Reachability property qltransition_2141 is true.
Reachability property qltransition_2140 is true.
Reachability property qltransition_2139 is true.
Reachability property qltransition_2122 is true.
Reachability property qltransition_2121 is true.
Reachability property qltransition_2119 is true.
Reachability property qltransition_2117 is true.
Reachability property qltransition_2116 is true.
Reachability property qltransition_2115 is true.
Reachability property qltransition_2098 is true.
Reachability property qltransition_2097 is true.
Reachability property qltransition_2095 is true.
Reachability property qltransition_2094 is true.
Reachability property qltransition_2092 is true.
Reachability property qltransition_2091 is true.
Reachability property qltransition_1954 is true.
Reachability property qltransition_1953 is true.
Reachability property qltransition_1949 is true.
Reachability property qltransition_1948 is true.
Reachability property qltransition_1947 is true.
Reachability property qltransition_1930 is true.
Reachability property qltransition_1929 is true.
Reachability property qltransition_1927 is true.
Reachability property qltransition_1925 is true.
Reachability property qltransition_1924 is true.
Reachability property qltransition_1923 is true.
Reachability property qltransition_1906 is true.
Reachability property qltransition_1905 is true.
Reachability property qltransition_1903 is true.
Reachability property qltransition_1902 is true.
Reachability property qltransition_1900 is true.
Reachability property qltransition_1899 is true.
Reachability property qltransition_1762 is true.
Reachability property qltransition_1761 is true.
Reachability property qltransition_1757 is true.
Reachability property qltransition_1756 is true.
Reachability property qltransition_1755 is true.
Reachability property qltransition_1738 is true.
Reachability property qltransition_1737 is true.
Reachability property qltransition_1735 is true.
Reachability property qltransition_1733 is true.
Reachability property qltransition_1732 is true.
Reachability property qltransition_1731 is true.
Reachability property qltransition_1714 is true.
Reachability property qltransition_1713 is true.
Reachability property qltransition_1711 is true.
Reachability property qltransition_1710 is true.
Reachability property qltransition_1708 is true.
Reachability property qltransition_1707 is true.
Reachability property qltransition_1277 is true.
Reachability property qltransition_1276 is true.
Reachability property qltransition_1275 is true.
Reachability property qltransition_1253 is true.
Reachability property qltransition_1252 is true.
Reachability property qltransition_1251 is true.
Reachability property qltransition_1229 is true.
Reachability property qltransition_1228 is true.
Reachability property qltransition_1227 is true.
Reachability property qltransition_1158 is true.
Reachability property qltransition_1134 is true.
Reachability property qltransition_1085 is true.
Reachability property qltransition_1084 is true.
Reachability property qltransition_1083 is true.
Reachability property qltransition_1061 is true.
Reachability property qltransition_1060 is true.
Reachability property qltransition_1059 is true.
Reachability property qltransition_1037 is true.
Reachability property qltransition_1036 is true.
Reachability property qltransition_1035 is true.
Reachability property qltransition_967 is true.
Reachability property qltransition_966 is true.
Reachability property qltransition_891 is true.
Reachability property qltransition_867 is true.
Reachability property qltransition_843 is true.
Reachability property qltransition_657 is true.
Reachability property qltransition_478 is true.
Reachability property qltransition_461 is true.
SDD proceeding with computation,2142 properties remain. new max is 8192
SDD size :8.06674e+06 after 2.18659e+07
Reachability property qltransition_3446 is true.
Reachability property qltransition_3443 is true.
Reachability property qltransition_3232 is true.
Reachability property qltransition_3231 is true.
Reachability property qltransition_3230 is true.
Reachability property qltransition_3121 is true.
Reachability property qltransition_3119 is true.
Reachability property qltransition_3117 is true.
Reachability property qltransition_3084 is true.
Reachability property qltransition_3083 is true.
Reachability property qltransition_3082 is true.
Reachability property qltransition_2648 is true.
Reachability property qltransition_2647 is true.
Reachability property qltransition_2148 is true.
Reachability property qltransition_2144 is true.
Reachability property qltransition_2143 is true.
Reachability property qltransition_2124 is true.
Reachability property qltransition_2118 is true.
Reachability property qltransition_1952 is true.
Reachability property qltransition_1951 is true.
Reachability property qltransition_1926 is true.
Reachability property qltransition_1760 is true.
Reachability property qltransition_1759 is true.
Reachability property qltransition_1734 is true.
Reachability property qltransition_1295 is true.
Reachability property qltransition_1283 is true.
Reachability property qltransition_1281 is true.
Reachability property qltransition_1280 is true.
Reachability property qltransition_1279 is true.
Reachability property qltransition_1175 is true.
Reachability property qltransition_1103 is true.
Reachability property qltransition_1091 is true.
Reachability property qltransition_1086 is true.
Reachability property qltransition_983 is true.
Reachability property qltransition_970 is true.
Reachability property qltransition_651 is true.
Reachability property qltransition_632 is true.
Reachability property qltransition_631 is true.
Reachability property qltransition_630 is true.
Reachability property qltransition_560 is true.
Reachability property qltransition_559 is true.
Reachability property qltransition_558 is true.
Reachability property qltransition_493 is true.
Reachability property qltransition_488 is true.
Reachability property qltransition_487 is true.
Reachability property qltransition_484 is true.
Reachability property qltransition_475 is true.
Reachability property qltransition_300 is true.
Reachability property qltransition_259 is true.
Reachability property qltransition_255 is true.
Reachability property qltransition_228 is true.
Reachability property qltransition_227 is true.
SDD proceeding with computation,2090 properties remain. new max is 8192
SDD size :2.18659e+07 after 2.59899e+07
Reachability property qltransition_3227 is true.
Reachability property qltransition_2646 is true.
Interrupted probabilistic random walk after 598300 steps, run timeout after 90001 ms. (steps per millisecond=6 ) properties seen :{90=1, 143=1, 177=1, 208=1, 210=1, 211=1, 212=1, 232=1, 240=1, 241=1, 431=1, 749=1, 977=1, 1111=1, 1207=1, 1301=1, 1348=1, 1513=1, 1514=1, 1723=1, 1957=1, 1961=1, 1962=1, 1964=1, 1981=1, 1982=1, 1983=1, 1986=1, 1990=1, 1996=1, 1999=1, 2001=1, 2003=1, 2004=1, 2005=1, 2010=1}
Probabilistic random walk after 598300 steps, saw 424009 distinct states, run finished after 90003 ms. (steps per millisecond=6 ) properties seen :36
Running SMT prover for 2234 properties.
[2023-04-06 21:27:28] [INFO ] Flow matrix only has 1413 transitions (discarded 2079 similar events)
// Phase 1: matrix 1413 rows 551 cols
[2023-04-06 21:27:28] [INFO ] Computed 28 invariants in 6 ms
Reachability property qltransition_660 is true.
Reachability property qltransition_606 is true.
Reachability property qltransition_565 is true.
Reachability property qltransition_556 is true.
Reachability property qltransition_547 is true.
Reachability property qltransition_466 is true.
Reachability property qltransition_462 is true.
Reachability property qltransition_250 is true.
Reachability property qltransition_246 is true.
Reachability property qltransition_178 is true.
Reachability property qltransition_174 is true.
Reachability property qltransition_156 is true.
Reachability property qltransition_155 is true.
Reachability property qltransition_154 is true.
Reachability property qltransition_102 is true.
SDD proceeding with computation,2073 properties remain. new max is 8192
SDD size :2.59899e+07 after 3.32683e+07
[2023-04-06 21:27:51] [INFO ] [Real]Absence check using 19 positive place invariants in 11 ms returned sat
[2023-04-06 21:27:51] [INFO ] [Real]Absence check using 19 positive and 9 generalized place invariants in 5 ms returned sat
Reachability property qltransition_3440 is true.
Reachability property qltransition_2586 is true.
Reachability property qltransition_2100 is true.
Reachability property qltransition_1151 is true.
Reachability property qltransition_1138 is true.
Reachability property qltransition_959 is true.
Reachability property qltransition_946 is true.
Reachability property qltransition_791 is true.
Reachability property qltransition_778 is true.
Reachability property qltransition_774 is true.
Reachability property qltransition_773 is true.
Reachability property qltransition_767 is true.
Reachability property qltransition_754 is true.
Reachability property qltransition_748 is true.
Reachability property qltransition_538 is true.
Reachability property qltransition_534 is true.
SDD proceeding with computation,2057 properties remain. new max is 8192
SDD size :3.32683e+07 after 5.93456e+07
SDD proceeding with computation,2057 properties remain. new max is 16384
SDD size :5.93456e+07 after 5.93456e+07
SDD proceeding with computation,2057 properties remain. new max is 32768
SDD size :5.93456e+07 after 5.93456e+07
[2023-04-06 21:29:59] [INFO ] After 148578ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2234
[2023-04-06 21:30:16] [INFO ] [Nat]Absence check using 19 positive place invariants in 11 ms returned sat
[2023-04-06 21:30:16] [INFO ] [Nat]Absence check using 19 positive and 9 generalized place invariants in 5 ms returned sat
Reachability property qltransition_3229 is true.
Reachability property qltransition_3228 is true.
Reachability property qltransition_3060 is true.
Reachability property qltransition_3059 is true.
Reachability property qltransition_3058 is true.
Reachability property qltransition_3057 is true.
Reachability property qltransition_3056 is true.
Reachability property qltransition_1089 is true.
Reachability property qltransition_1088 is true.
Reachability property qltransition_911 is true.
Reachability property qltransition_899 is true.
Reachability property qltransition_897 is true.
Reachability property qltransition_896 is true.
Reachability property qltransition_642 is true.
Reachability property qltransition_641 is true.
Reachability property qltransition_640 is true.
SDD proceeding with computation,2041 properties remain. new max is 32768
SDD size :5.93456e+07 after 7.23971e+07
[2023-04-06 21:32:10] [INFO ] After 94214ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2234
[2023-04-06 21:32:10] [INFO ] State equation strengthened by 876 read => feed constraints.
[2023-04-06 21:33:44] [INFO ] After 94336ms SMT Verify possible using 876 Read/Feed constraints in natural domain returned unsat :0 sat :2234
[2023-04-06 21:33:44] [INFO ] After 94340ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2234
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-04-06 21:33:44] [INFO ] After 225024ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2234
Fused 2234 Parikh solutions to 2179 different solutions.
Parikh walk visited 0 properties in 30015 ms.
Support contains 277 out of 551 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 551/551 places, 3492/3492 transitions.
Applied a total of 0 rules in 188 ms. Remains 551 /551 variables (removed 0) and now considering 3492/3492 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 190 ms. Remains : 551/551 places, 3492/3492 transitions.
Interrupted random walk after 157555 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=5 ) properties seen 0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2011) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 2011) seen :0
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14096741658329230088
[2023-04-06 21:35:34] [INFO ] Built C files in 188ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14096741658329230088
Running compilation step : cd /tmp/ltsmin14096741658329230088;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '120' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 13641 ms.
Running link step : cd /tmp/ltsmin14096741658329230088;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 124 ms.
Running LTSmin : cd /tmp/ltsmin14096741658329230088;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'qltransition_99==true'
Interrupted probabilistic random walk after 580920 steps, run timeout after 90010 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 580920 steps, saw 412353 distinct states, run finished after 90011 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 2011 properties.
[2023-04-06 21:36:15] [INFO ] Flow matrix only has 1413 transitions (discarded 2079 similar events)
[2023-04-06 21:36:15] [INFO ] Invariant cache hit.
[2023-04-06 21:36:39] [INFO ] [Real]Absence check using 19 positive place invariants in 21 ms returned sat
[2023-04-06 21:36:39] [INFO ] [Real]Absence check using 19 positive and 9 generalized place invariants in 4 ms returned sat
[2023-04-06 21:39:39] [INFO ] After 199454ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2011
[2023-04-06 21:39:56] [INFO ] [Nat]Absence check using 19 positive place invariants in 26 ms returned sat
[2023-04-06 21:39:56] [INFO ] [Nat]Absence check using 19 positive and 9 generalized place invariants in 13 ms returned sat
[2023-04-06 21:42:27] [INFO ] After 132059ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2011
[2023-04-06 21:42:27] [INFO ] State equation strengthened by 876 read => feed constraints.
[2023-04-06 21:43:24] [INFO ] After 56634ms SMT Verify possible using 876 Read/Feed constraints in natural domain returned unsat :0 sat :2011
[2023-04-06 21:43:24] [INFO ] After 56637ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2011
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-04-06 21:43:24] [INFO ] After 225032ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2011
Fused 2011 Parikh solutions to 1992 different solutions.
Parikh walk visited 0 properties in 30041 ms.
Support contains 277 out of 551 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 551/551 places, 3492/3492 transitions.
Applied a total of 0 rules in 396 ms. Remains 551 /551 variables (removed 0) and now considering 3492/3492 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 396 ms. Remains : 551/551 places, 3492/3492 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 551/551 places, 3492/3492 transitions.
Applied a total of 0 rules in 373 ms. Remains 551 /551 variables (removed 0) and now considering 3492/3492 (removed 0) transitions.
[2023-04-06 21:43:55] [INFO ] Flow matrix only has 1413 transitions (discarded 2079 similar events)
[2023-04-06 21:43:55] [INFO ] Invariant cache hit.
[2023-04-06 21:43:55] [INFO ] Implicit Places using invariants in 384 ms returned []
[2023-04-06 21:43:55] [INFO ] Flow matrix only has 1413 transitions (discarded 2079 similar events)
[2023-04-06 21:43:55] [INFO ] Invariant cache hit.
[2023-04-06 21:43:55] [INFO ] State equation strengthened by 876 read => feed constraints.
[2023-04-06 21:43:58] [INFO ] Implicit Places using invariants and state equation in 3228 ms returned []
Implicit Place search using SMT with State Equation took 3614 ms to find 0 implicit places.
[2023-04-06 21:43:59] [INFO ] Redundant transitions in 428 ms returned []
[2023-04-06 21:43:59] [INFO ] Flow matrix only has 1413 transitions (discarded 2079 similar events)
[2023-04-06 21:43:59] [INFO ] Invariant cache hit.
[2023-04-06 21:44:00] [INFO ] Dead Transitions using invariants and state equation in 1706 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6160 ms. Remains : 551/551 places, 3492/3492 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 7758 ms. (steps per millisecond=12 ) properties (out of 277) seen :132
Running SMT prover for 145 properties.
[2023-04-06 21:44:08] [INFO ] Flow matrix only has 1413 transitions (discarded 2079 similar events)
[2023-04-06 21:44:08] [INFO ] Invariant cache hit.
[2023-04-06 21:44:09] [INFO ] [Real]Absence check using 19 positive place invariants in 20 ms returned sat
[2023-04-06 21:44:09] [INFO ] [Real]Absence check using 19 positive and 9 generalized place invariants in 15 ms returned sat
[2023-04-06 21:44:10] [INFO ] After 915ms SMT Verify possible using state equation in real domain returned unsat :0 sat :145
[2023-04-06 21:44:10] [INFO ] State equation strengthened by 876 read => feed constraints.
[2023-04-06 21:44:12] [INFO ] After 2532ms SMT Verify possible using 876 Read/Feed constraints in real domain returned unsat :0 sat :145
[2023-04-06 21:44:12] [INFO ] Deduced a trap composed of 3 places in 248 ms of which 8 ms to minimize.
[2023-04-06 21:44:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 432 ms
[2023-04-06 21:44:24] [INFO ] Deduced a trap composed of 31 places in 402 ms of which 1 ms to minimize.
[2023-04-06 21:44:24] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 573 ms
[2023-04-06 21:44:25] [INFO ] Deduced a trap composed of 19 places in 305 ms of which 1 ms to minimize.
[2023-04-06 21:44:25] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 505 ms
[2023-04-06 21:44:26] [INFO ] Deduced a trap composed of 3 places in 133 ms of which 1 ms to minimize.
[2023-04-06 21:44:26] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 302 ms
[2023-04-06 21:44:27] [INFO ] Deduced a trap composed of 31 places in 187 ms of which 1 ms to minimize.
[2023-04-06 21:44:27] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 341 ms
[2023-04-06 21:44:28] [INFO ] Deduced a trap composed of 23 places in 265 ms of which 0 ms to minimize.
[2023-04-06 21:44:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 409 ms
[2023-04-06 21:44:29] [INFO ] Deduced a trap composed of 3 places in 357 ms of which 1 ms to minimize.
[2023-04-06 21:44:29] [INFO ] Deduced a trap composed of 11 places in 282 ms of which 0 ms to minimize.
[2023-04-06 21:44:29] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 918 ms
[2023-04-06 21:44:29] [INFO ] Deduced a trap composed of 3 places in 121 ms of which 0 ms to minimize.
[2023-04-06 21:44:29] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 262 ms
[2023-04-06 21:44:30] [INFO ] Deduced a trap composed of 3 places in 99 ms of which 0 ms to minimize.
[2023-04-06 21:44:30] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 289 ms
[2023-04-06 21:44:30] [INFO ] Deduced a trap composed of 3 places in 96 ms of which 1 ms to minimize.
[2023-04-06 21:44:30] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 278 ms
[2023-04-06 21:44:31] [INFO ] Deduced a trap composed of 3 places in 129 ms of which 6 ms to minimize.
[2023-04-06 21:44:31] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 302 ms
[2023-04-06 21:44:33] [INFO ] Deduced a trap composed of 19 places in 142 ms of which 0 ms to minimize.
[2023-04-06 21:44:33] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 311 ms
[2023-04-06 21:44:33] [INFO ] Deduced a trap composed of 3 places in 80 ms of which 1 ms to minimize.
[2023-04-06 21:44:34] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 272 ms
[2023-04-06 21:44:36] [INFO ] Deduced a trap composed of 29 places in 192 ms of which 1 ms to minimize.
[2023-04-06 21:44:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 352 ms
[2023-04-06 21:44:38] [INFO ] Deduced a trap composed of 3 places in 112 ms of which 1 ms to minimize.
[2023-04-06 21:44:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 288 ms
[2023-04-06 21:44:39] [INFO ] After 29226ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:145
[2023-04-06 21:44:39] [INFO ] After 30509ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:145
[2023-04-06 21:44:39] [INFO ] [Nat]Absence check using 19 positive place invariants in 25 ms returned sat
[2023-04-06 21:44:39] [INFO ] [Nat]Absence check using 19 positive and 9 generalized place invariants in 6 ms returned sat
[2023-04-06 21:44:40] [INFO ] After 782ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :145
[2023-04-06 21:44:43] [INFO ] After 3036ms SMT Verify possible using 876 Read/Feed constraints in natural domain returned unsat :0 sat :145
[2023-04-06 21:44:43] [INFO ] Deduced a trap composed of 3 places in 325 ms of which 1 ms to minimize.
[2023-04-06 21:44:44] [INFO ] Deduced a trap composed of 3 places in 260 ms of which 1 ms to minimize.
[2023-04-06 21:44:44] [INFO ] Deduced a trap composed of 3 places in 184 ms of which 1 ms to minimize.
[2023-04-06 21:44:44] [INFO ] Deduced a trap composed of 3 places in 155 ms of which 1 ms to minimize.
[2023-04-06 21:44:44] [INFO ] Deduced a trap composed of 59 places in 125 ms of which 1 ms to minimize.
[2023-04-06 21:44:44] [INFO ] Deduced a trap composed of 31 places in 117 ms of which 1 ms to minimize.
[2023-04-06 21:44:45] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 1609 ms
[2023-04-06 21:44:45] [INFO ] Deduced a trap composed of 3 places in 170 ms of which 0 ms to minimize.
[2023-04-06 21:44:45] [INFO ] Deduced a trap composed of 3 places in 169 ms of which 0 ms to minimize.
[2023-04-06 21:44:45] [INFO ] Deduced a trap composed of 3 places in 131 ms of which 1 ms to minimize.
[2023-04-06 21:44:45] [INFO ] Deduced a trap composed of 3 places in 80 ms of which 1 ms to minimize.
[2023-04-06 21:44:46] [INFO ] Deduced a trap composed of 11 places in 131 ms of which 0 ms to minimize.
[2023-04-06 21:44:46] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1026 ms
[2023-04-06 21:44:46] [INFO ] Deduced a trap composed of 3 places in 114 ms of which 1 ms to minimize.
[2023-04-06 21:44:46] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 210 ms
[2023-04-06 21:44:46] [INFO ] Deduced a trap composed of 21 places in 129 ms of which 0 ms to minimize.
[2023-04-06 21:44:47] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 236 ms
[2023-04-06 21:44:48] [INFO ] Deduced a trap composed of 15 places in 129 ms of which 0 ms to minimize.
[2023-04-06 21:44:48] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 248 ms
[2023-04-06 21:44:48] [INFO ] Deduced a trap composed of 13 places in 129 ms of which 1 ms to minimize.
[2023-04-06 21:44:48] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 231 ms
[2023-04-06 21:44:49] [INFO ] Deduced a trap composed of 19 places in 111 ms of which 0 ms to minimize.
[2023-04-06 21:44:49] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 221 ms
[2023-04-06 21:44:50] [INFO ] Deduced a trap composed of 23 places in 131 ms of which 1 ms to minimize.
[2023-04-06 21:44:50] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 231 ms
[2023-04-06 21:44:52] [INFO ] Deduced a trap composed of 46 places in 179 ms of which 5 ms to minimize.
[2023-04-06 21:44:52] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 296 ms
[2023-04-06 21:44:52] [INFO ] Deduced a trap composed of 31 places in 123 ms of which 7 ms to minimize.
[2023-04-06 21:44:52] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 230 ms
[2023-04-06 21:44:55] [INFO ] Deduced a trap composed of 20 places in 219 ms of which 0 ms to minimize.
[2023-04-06 21:44:55] [INFO ] Deduced a trap composed of 23 places in 181 ms of which 0 ms to minimize.
[2023-04-06 21:44:55] [INFO ] Deduced a trap composed of 25 places in 138 ms of which 0 ms to minimize.
[2023-04-06 21:44:55] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 793 ms
[2023-04-06 21:44:57] [INFO ] Deduced a trap composed of 17 places in 151 ms of which 1 ms to minimize.
[2023-04-06 21:44:57] [INFO ] Deduced a trap composed of 53 places in 121 ms of which 0 ms to minimize.
[2023-04-06 21:44:57] [INFO ] Deduced a trap composed of 19 places in 116 ms of which 0 ms to minimize.
[2023-04-06 21:44:57] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 640 ms
[2023-04-06 21:44:58] [INFO ] Deduced a trap composed of 55 places in 115 ms of which 1 ms to minimize.
[2023-04-06 21:44:58] [INFO ] Deduced a trap composed of 27 places in 109 ms of which 0 ms to minimize.
[2023-04-06 21:44:58] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 404 ms
[2023-04-06 21:44:58] [INFO ] Deduced a trap composed of 21 places in 220 ms of which 1 ms to minimize.
[2023-04-06 21:44:58] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 365 ms
[2023-04-06 21:44:59] [INFO ] Deduced a trap composed of 55 places in 122 ms of which 0 ms to minimize.
[2023-04-06 21:44:59] [INFO ] Deduced a trap composed of 25 places in 122 ms of which 1 ms to minimize.
[2023-04-06 21:44:59] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 460 ms
[2023-04-06 21:45:00] [INFO ] Deduced a trap composed of 15 places in 216 ms of which 0 ms to minimize.
[2023-04-06 21:45:00] [INFO ] Deduced a trap composed of 19 places in 164 ms of which 0 ms to minimize.
[2023-04-06 21:45:00] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 587 ms
[2023-04-06 21:45:02] [INFO ] Deduced a trap composed of 23 places in 173 ms of which 0 ms to minimize.
[2023-04-06 21:45:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 300 ms
[2023-04-06 21:45:04] [INFO ] Deduced a trap composed of 55 places in 139 ms of which 0 ms to minimize.
[2023-04-06 21:45:05] [INFO ] Deduced a trap composed of 21 places in 162 ms of which 1 ms to minimize.
[2023-04-06 21:45:05] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 494 ms
[2023-04-06 21:45:06] [INFO ] Deduced a trap composed of 59 places in 112 ms of which 1 ms to minimize.
[2023-04-06 21:45:06] [INFO ] Deduced a trap composed of 35 places in 118 ms of which 0 ms to minimize.
[2023-04-06 21:45:07] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 437 ms
[2023-04-06 21:45:07] [INFO ] Deduced a trap composed of 62 places in 147 ms of which 0 ms to minimize.
[2023-04-06 21:45:07] [INFO ] Deduced a trap composed of 39 places in 166 ms of which 9 ms to minimize.
[2023-04-06 21:45:07] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 530 ms
[2023-04-06 21:45:08] [INFO ] Deduced a trap composed of 33 places in 175 ms of which 0 ms to minimize.
[2023-04-06 21:45:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 295 ms
[2023-04-06 21:45:08] [INFO ] After 28372ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :145
Attempting to minimize the solution found.
Minimization took 3363 ms.
[2023-04-06 21:45:12] [INFO ] After 32777ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :145
TIME LIMIT: Killed by timeout after 1800 seconds
MemTotal: 16393216 kB
MemFree: 12215748 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16135432 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
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

tar xzf /home/mcc/BenchKit/INPUTS/EisenbergMcGuire-PT-09.tgz
mv EisenbergMcGuire-PT-09 execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "QuasiLiveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property QuasiLiveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "QuasiLiveness.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' QuasiLiveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;