About the Execution of ITS-Tools for Anderson-PT-08
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 2467.600 | 173900.00 | 472642.00 | 590.60 | T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r531-tall-167987252100022.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is Anderson-PT-08, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r531-tall-167987252100022
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 5.5K Mar 23 15:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 50K Mar 23 15:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Mar 23 15:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Mar 23 15:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Mar 23 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 23 07:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 23 07:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 23 07:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Mar 26 22:42 NewModel
-rw-r--r-- 1 mcc users 17K Mar 23 15:20 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 170K Mar 23 15:20 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Mar 23 15:19 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 54K Mar 23 15:19 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 23 07:06 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 23 07:06 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 26 22:42 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 26 22:42 instance
-rw-r--r-- 1 mcc users 6 Mar 26 22:42 iscolored
-rw-r--r-- 1 mcc users 667K 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 1680817977845
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=Anderson-PT-08
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202304061127
[2023-04-06 21:52:59] [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:52:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-04-06 21:52:59] [INFO ] Load time of PNML (sax parser for PT used): 92 ms
[2023-04-06 21:52:59] [INFO ] Transformed 401 places.
[2023-04-06 21:52:59] [INFO ] Transformed 1328 transitions.
[2023-04-06 21:52:59] [INFO ] Found NUPN structural information;
[2023-04-06 21:52:59] [INFO ] Parsed PT model containing 401 places and 1328 transitions and 5088 arcs in 161 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 401/401 places, 1328/1328 transitions.
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 56 Pre rules applied. Total rules applied 0 place count 401 transition count 1272
Deduced a syphon composed of 56 places in 4 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 0 with 112 rules applied. Total rules applied 112 place count 345 transition count 1272
Applied a total of 112 rules in 49 ms. Remains 345 /401 variables (removed 56) and now considering 1272/1328 (removed 56) transitions.
// Phase 1: matrix 1272 rows 345 cols
[2023-04-06 21:52:59] [INFO ] Computed 19 invariants in 43 ms
[2023-04-06 21:53:00] [INFO ] Implicit Places using invariants in 927 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 952 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 344/401 places, 1272/1328 transitions.
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 0 with 64 rules applied. Total rules applied 64 place count 344 transition count 1208
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 1 with 64 rules applied. Total rules applied 128 place count 280 transition count 1208
Applied a total of 128 rules in 14 ms. Remains 280 /344 variables (removed 64) and now considering 1208/1272 (removed 64) transitions.
// Phase 1: matrix 1208 rows 280 cols
[2023-04-06 21:53:00] [INFO ] Computed 18 invariants in 22 ms
[2023-04-06 21:53:01] [INFO ] Implicit Places using invariants in 548 ms returned []
[2023-04-06 21:53:01] [INFO ] Invariant cache hit.
[2023-04-06 21:53:01] [INFO ] State equation strengthened by 104 read => feed constraints.
[2023-04-06 21:53:03] [INFO ] Implicit Places using invariants and state equation in 2064 ms returned []
Implicit Place search using SMT with State Equation took 2618 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 280/401 places, 1208/1328 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 3633 ms. Remains : 280/401 places, 1208/1328 transitions.
Initial state reduction rules removed 8 formulas.
[2023-04-06 21:53:04] [INFO ] Flatten gal took : 306 ms
[2023-04-06 21:53:04] [INFO ] Flatten gal took : 181 ms
[2023-04-06 21:53:04] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6777515126138608654.gal : 59 ms
[2023-04-06 21:53:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15502699824616074740.prop : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6777515126138608654.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15502699824616074740.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/ReachabilityCardinality15502699824616074740.prop.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1568 ms. (steps per millisecond=6 ) properties (out of 1200) seen :580
Running SMT prover for 620 properties.
[2023-04-06 21:53:05] [INFO ] Invariant cache hit.
Reachability property qltransition_1096 is true.
Reachability property qltransition_1032 is true.
Reachability property qltransition_841 is true.
Reachability property qltransition_721 is true.
Reachability property qltransition_601 is true.
Reachability property qltransition_481 is true.
Reachability property qltransition_361 is true.
Reachability property qltransition_241 is true.
Reachability property qltransition_121 is true.
SDD proceeding with computation,1191 properties remain. new max is 2
SDD size :1 after 3
Reachability property qltransition_1098 is true.
Reachability property qltransition_1033 is true.
Reachability property qltransition_842 is true.
Reachability property qltransition_722 is true.
Reachability property qltransition_602 is true.
Reachability property qltransition_482 is true.
Reachability property qltransition_362 is true.
Reachability property qltransition_242 is true.
Reachability property qltransition_122 is true.
Reachability property qltransition_1 is true.
SDD proceeding with computation,1181 properties remain. new max is 2
SDD size :3 after 6
Reachability property qltransition_1100 is true.
Reachability property qltransition_1034 is true.
Reachability property qltransition_843 is true.
Reachability property qltransition_723 is true.
Reachability property qltransition_603 is true.
Reachability property qltransition_483 is true.
Reachability property qltransition_363 is true.
Reachability property qltransition_243 is true.
Reachability property qltransition_123 is true.
Reachability property qltransition_17 is true.
SDD proceeding with computation,1171 properties remain. new max is 2
SDD size :6 after 9
Reachability property qltransition_1114 is true.
Reachability property qltransition_1112 is true.
Reachability property qltransition_1110 is true.
Reachability property qltransition_1042 is true.
Reachability property qltransition_844 is true.
Reachability property qltransition_724 is true.
Reachability property qltransition_604 is true.
Reachability property qltransition_484 is true.
Reachability property qltransition_364 is true.
Reachability property qltransition_244 is true.
Reachability property qltransition_18 is true.
Reachability property qltransition_2 is true.
SDD proceeding with computation,1159 properties remain. new max is 2
SDD size :9 after 19
Reachability property qltransition_1041 is true.
SDD proceeding with computation,1158 properties remain. new max is 2
SDD size :19 after 22
Reachability property qltransition_1040 is true.
SDD proceeding with computation,1157 properties remain. new max is 2
SDD size :22 after 23
Reachability property qltransition_137 is true.
Reachability property qltransition_3 is true.
SDD proceeding with computation,1155 properties remain. new max is 2
SDD size :23 after 26
Reachability property qltransition_138 is true.
SDD proceeding with computation,1154 properties remain. new max is 2
SDD size :26 after 32
Reachability property qltransition_1128 is true.
Reachability property qltransition_1126 is true.
Reachability property qltransition_1124 is true.
Reachability property qltransition_845 is true.
Reachability property qltransition_725 is true.
Reachability property qltransition_605 is true.
Reachability property qltransition_485 is true.
Reachability property qltransition_365 is true.
Reachability property qltransition_139 is true.
Reachability property qltransition_124 is true.
Reachability property qltransition_19 is true.
Reachability property qltransition_4 is true.
SDD proceeding with computation,1142 properties remain. new max is 2
SDD size :32 after 68
Reachability property qltransition_1050 is true.
SDD proceeding with computation,1141 properties remain. new max is 2
SDD size :68 after 70
SDD proceeding with computation,1141 properties remain. new max is 4
SDD size :70 after 82
Reachability property qltransition_1049 is true.
SDD proceeding with computation,1140 properties remain. new max is 4
SDD size :82 after 85
Reachability property qltransition_1048 is true.
SDD proceeding with computation,1139 properties remain. new max is 4
SDD size :85 after 86
Reachability property qltransition_258 is true.
Reachability property qltransition_257 is true.
SDD proceeding with computation,1137 properties remain. new max is 4
SDD size :86 after 93
SDD proceeding with computation,1137 properties remain. new max is 8
SDD size :93 after 95
Reachability property qltransition_259 is true.
SDD proceeding with computation,1136 properties remain. new max is 8
SDD size :95 after 117
Reachability property qltransition_1142 is true.
Reachability property qltransition_1140 is true.
Reachability property qltransition_1138 is true.
Reachability property qltransition_846 is true.
Reachability property qltransition_726 is true.
Reachability property qltransition_606 is true.
Reachability property qltransition_486 is true.
Reachability property qltransition_260 is true.
Reachability property qltransition_245 is true.
Reachability property qltransition_140 is true.
Reachability property qltransition_125 is true.
Reachability property qltransition_20 is true.
Reachability property qltransition_5 is true.
SDD proceeding with computation,1123 properties remain. new max is 8
SDD size :117 after 246
SDD proceeding with computation,1123 properties remain. new max is 16
SDD size :246 after 276
Reachability property qltransition_1058 is true.
SDD proceeding with computation,1122 properties remain. new max is 16
SDD size :276 after 343
Reachability property qltransition_1057 is true.
Reachability property qltransition_1056 is true.
SDD proceeding with computation,1120 properties remain. new max is 16
SDD size :343 after 363
Reachability property qltransition_379 is true.
Reachability property qltransition_378 is true.
Reachability property qltransition_377 is true.
SDD proceeding with computation,1117 properties remain. new max is 16
SDD size :363 after 394
Reachability property qltransition_380 is true.
SDD proceeding with computation,1116 properties remain. new max is 16
SDD size :394 after 476
SDD proceeding with computation,1116 properties remain. new max is 32
SDD size :476 after 510
Reachability property qltransition_1156 is true.
Reachability property qltransition_1154 is true.
Reachability property qltransition_1152 is true.
Reachability property qltransition_847 is true.
Reachability property qltransition_727 is true.
Reachability property qltransition_607 is true.
Reachability property qltransition_381 is true.
Reachability property qltransition_366 is true.
Reachability property qltransition_261 is true.
Reachability property qltransition_246 is true.
Reachability property qltransition_141 is true.
Reachability property qltransition_126 is true.
Reachability property qltransition_21 is true.
Reachability property qltransition_6 is true.
SDD proceeding with computation,1102 properties remain. new max is 32
SDD size :510 after 1238
Reachability property qltransition_1066 is true.
SDD proceeding with computation,1101 properties remain. new max is 32
SDD size :1238 after 1356
SDD proceeding with computation,1101 properties remain. new max is 64
SDD size :1356 after 1638
Reachability property qltransition_1065 is true.
Reachability property qltransition_1064 is true.
SDD proceeding with computation,1099 properties remain. new max is 64
SDD size :1638 after 1836
Reachability property qltransition_500 is true.
Reachability property qltransition_499 is true.
Reachability property qltransition_498 is true.
Reachability property qltransition_497 is true.
SDD proceeding with computation,1095 properties remain. new max is 64
SDD size :1836 after 1959
Reachability property qltransition_501 is true.
SDD proceeding with computation,1094 properties remain. new max is 64
SDD size :1959 after 2587
Reachability property qltransition_1170 is true.
Reachability property qltransition_1168 is true.
Reachability property qltransition_1166 is true.
Reachability property qltransition_502 is true.
Reachability property qltransition_487 is true.
Reachability property qltransition_382 is true.
Reachability property qltransition_367 is true.
Reachability property qltransition_262 is true.
Reachability property qltransition_247 is true.
Reachability property qltransition_142 is true.
Reachability property qltransition_127 is true.
Reachability property qltransition_22 is true.
Reachability property qltransition_7 is true.
SDD proceeding with computation,1081 properties remain. new max is 64
SDD size :2587 after 5646
SDD proceeding with computation,1081 properties remain. new max is 128
SDD size :5646 after 6368
Reachability property qltransition_1074 is true.
SDD proceeding with computation,1080 properties remain. new max is 128
SDD size :6368 after 7109
SDD proceeding with computation,1080 properties remain. new max is 256
SDD size :7109 after 8865
Reachability property qltransition_1073 is true.
Reachability property qltransition_1072 is true.
[2023-04-06 21:53:09] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2023-04-06 21:53:09] [INFO ] [Real]Absence check using 9 positive and 9 generalized place invariants in 11 ms returned sat
Reachability property qltransition_621 is true.
Reachability property qltransition_620 is true.
Reachability property qltransition_619 is true.
Reachability property qltransition_618 is true.
Reachability property qltransition_617 is true.
SDD proceeding with computation,1073 properties remain. new max is 256
SDD size :8865 after 10092
Reachability property qltransition_1184 is true.
Reachability property qltransition_1182 is true.
Reachability property qltransition_1180 is true.
Reachability property qltransition_622 is true.
SDD proceeding with computation,1069 properties remain. new max is 256
SDD size :10092 after 26232
SDD proceeding with computation,1069 properties remain. new max is 512
SDD size :26232 after 30326
Reachability property qltransition_1082 is true.
SDD proceeding with computation,1068 properties remain. new max is 512
SDD size :30326 after 39764
Reachability property qltransition_1081 is true.
Reachability property qltransition_1080 is true.
SDD proceeding with computation,1066 properties remain. new max is 512
SDD size :39764 after 48170
Reachability property qltransition_742 is true.
Reachability property qltransition_741 is true.
Reachability property qltransition_740 is true.
Reachability property qltransition_739 is true.
Reachability property qltransition_738 is true.
Reachability property qltransition_737 is true.
SDD proceeding with computation,1060 properties remain. new max is 512
SDD size :48170 after 66795
Reachability property qltransition_1198 is true.
Reachability property qltransition_1196 is true.
Reachability property qltransition_1194 is true.
SDD proceeding with computation,1057 properties remain. new max is 512
SDD size :66795 after 115736
SDD proceeding with computation,1057 properties remain. new max is 1024
SDD size :115736 after 128814
Reachability property qltransition_1090 is true.
SDD proceeding with computation,1056 properties remain. new max is 1024
SDD size :128814 after 156793
Reachability property qltransition_1089 is true.
Reachability property qltransition_1088 is true.
SDD proceeding with computation,1054 properties remain. new max is 1024
SDD size :156793 after 179105
SDD proceeding with computation,1054 properties remain. new max is 2048
SDD size :179105 after 256933
Reachability property qltransition_1016 is true.
Reachability property qltransition_1008 is true.
Reachability property qltransition_1000 is true.
Reachability property qltransition_992 is true.
Reachability property qltransition_984 is true.
Reachability property qltransition_976 is true.
Reachability property qltransition_968 is true.
Reachability property qltransition_960 is true.
Reachability property qltransition_863 is true.
Reachability property qltransition_862 is true.
Reachability property qltransition_861 is true.
Reachability property qltransition_860 is true.
Reachability property qltransition_859 is true.
Reachability property qltransition_858 is true.
Reachability property qltransition_857 is true.
Reachability property qltransition_856 is true.
Reachability property qltransition_855 is true.
Reachability property qltransition_848 is true.
Reachability property qltransition_743 is true.
Reachability property qltransition_736 is true.
Reachability property qltransition_735 is true.
Reachability property qltransition_728 is true.
Reachability property qltransition_623 is true.
Reachability property qltransition_616 is true.
Reachability property qltransition_615 is true.
Reachability property qltransition_608 is true.
Reachability property qltransition_503 is true.
Reachability property qltransition_496 is true.
Reachability property qltransition_495 is true.
Reachability property qltransition_488 is true.
Reachability property qltransition_383 is true.
Reachability property qltransition_376 is true.
Reachability property qltransition_375 is true.
Reachability property qltransition_368 is true.
Reachability property qltransition_263 is true.
Reachability property qltransition_256 is true.
Reachability property qltransition_255 is true.
Reachability property qltransition_248 is true.
Reachability property qltransition_143 is true.
Reachability property qltransition_136 is true.
Reachability property qltransition_135 is true.
Reachability property qltransition_128 is true.
Reachability property qltransition_23 is true.
Reachability property qltransition_16 is true.
Reachability property qltransition_15 is true.
Reachability property qltransition_8 is true.
SDD proceeding with computation,1008 properties remain. new max is 2048
SDD size :256933 after 1.08343e+06
Reachability property qltransition_1200 is true.
Reachability property qltransition_1186 is true.
Reachability property qltransition_1172 is true.
Reachability property qltransition_1158 is true.
Reachability property qltransition_1144 is true.
[2023-04-06 21:53:32] [INFO ] After 18801ms SMT Verify possible using state equation in real domain returned unsat :0 sat :308 real:312
[2023-04-06 21:53:32] [INFO ] State equation strengthened by 104 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.applyReachabilitySolver(GlobalPropertySolver.java:724)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:558)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preSolveLiveness(GlobalPropertySolver.java:412)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preStableMarking(GlobalPropertySolver.java:321)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:294)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:426)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-04-06 21:53:32] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-04-06 21:53:32] [INFO ] After 25035ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 620 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 127 out of 280 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 280/280 places, 1208/1208 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 258 transition count 1186
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 258 transition count 1186
Applied a total of 44 rules in 83 ms. Remains 258 /280 variables (removed 22) and now considering 1186/1208 (removed 22) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 85 ms. Remains : 258/280 places, 1186/1208 transitions.
Reachability property qltransition_1130 is true.
Reachability property qltransition_1116 is true.
Reachability property qltransition_1102 is true.
Reachability property qltransition_878 is true.
Reachability property qltransition_877 is true.
Reachability property qltransition_876 is true.
Reachability property qltransition_875 is true.
Reachability property qltransition_874 is true.
Reachability property qltransition_873 is true.
Reachability property qltransition_872 is true.
Reachability property qltransition_871 is true.
Reachability property qltransition_870 is true.
Reachability property qltransition_758 is true.
Reachability property qltransition_757 is true.
Reachability property qltransition_756 is true.
Reachability property qltransition_755 is true.
Reachability property qltransition_754 is true.
Reachability property qltransition_753 is true.
Reachability property qltransition_752 is true.
Reachability property qltransition_751 is true.
Reachability property qltransition_750 is true.
Reachability property qltransition_638 is true.
Reachability property qltransition_637 is true.
Reachability property qltransition_636 is true.
Reachability property qltransition_635 is true.
Reachability property qltransition_634 is true.
Reachability property qltransition_633 is true.
Reachability property qltransition_632 is true.
Reachability property qltransition_631 is true.
Reachability property qltransition_630 is true.
Reachability property qltransition_518 is true.
Reachability property qltransition_517 is true.
Reachability property qltransition_516 is true.
Reachability property qltransition_515 is true.
Reachability property qltransition_514 is true.
Reachability property qltransition_513 is true.
Reachability property qltransition_512 is true.
Reachability property qltransition_511 is true.
Reachability property qltransition_510 is true.
Reachability property qltransition_398 is true.
Reachability property qltransition_397 is true.
Reachability property qltransition_396 is true.
Reachability property qltransition_395 is true.
Reachability property qltransition_394 is true.
Reachability property qltransition_393 is true.
Reachability property qltransition_392 is true.
Reachability property qltransition_391 is true.
Reachability property qltransition_390 is true.
Reachability property qltransition_278 is true.
Reachability property qltransition_277 is true.
Reachability property qltransition_276 is true.
Reachability property qltransition_275 is true.
Reachability property qltransition_274 is true.
Reachability property qltransition_273 is true.
Reachability property qltransition_272 is true.
Reachability property qltransition_271 is true.
Reachability property qltransition_270 is true.
Reachability property qltransition_158 is true.
Reachability property qltransition_157 is true.
Reachability property qltransition_156 is true.
Reachability property qltransition_155 is true.
Reachability property qltransition_154 is true.
Reachability property qltransition_153 is true.
Reachability property qltransition_152 is true.
Reachability property qltransition_151 is true.
Reachability property qltransition_150 is true.
Reachability property qltransition_38 is true.
Reachability property qltransition_37 is true.
Reachability property qltransition_36 is true.
Reachability property qltransition_35 is true.
Reachability property qltransition_34 is true.
Reachability property qltransition_33 is true.
Reachability property qltransition_32 is true.
Reachability property qltransition_31 is true.
Reachability property qltransition_30 is true.
SDD proceeding with computation,928 properties remain. new max is 2048
SDD size :1.08343e+06 after 1.45276e+06
SDD proceeding with computation,928 properties remain. new max is 4096
SDD size :1.45276e+06 after 1.55105e+06
Reachability property qltransition_1017 is true.
Reachability property qltransition_1009 is true.
Reachability property qltransition_1001 is true.
Reachability property qltransition_993 is true.
Reachability property qltransition_985 is true.
Reachability property qltransition_977 is true.
Reachability property qltransition_969 is true.
Reachability property qltransition_961 is true.
Reachability property qltransition_879 is true.
Reachability property qltransition_864 is true.
Reachability property qltransition_849 is true.
Reachability property qltransition_759 is true.
Reachability property qltransition_744 is true.
Reachability property qltransition_729 is true.
Reachability property qltransition_639 is true.
Reachability property qltransition_624 is true.
Reachability property qltransition_609 is true.
Reachability property qltransition_519 is true.
Reachability property qltransition_504 is true.
Reachability property qltransition_489 is true.
Reachability property qltransition_399 is true.
Reachability property qltransition_384 is true.
Reachability property qltransition_369 is true.
Reachability property qltransition_279 is true.
Reachability property qltransition_264 is true.
Reachability property qltransition_249 is true.
Reachability property qltransition_159 is true.
Reachability property qltransition_144 is true.
Reachability property qltransition_129 is true.
Reachability property qltransition_39 is true.
Reachability property qltransition_24 is true.
Reachability property qltransition_9 is true.
SDD proceeding with computation,896 properties remain. new max is 4096
SDD size :1.55105e+06 after 2.58132e+06
Interrupted random walk after 486697 steps, including 1 resets, run timeout after 30001 ms. (steps per millisecond=16 ) properties seen 354
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 156 ms. (steps per millisecond=64 ) properties (out of 243) seen :7
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 236) seen :9
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 227) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 183 ms. (steps per millisecond=54 ) properties (out of 227) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 177 ms. (steps per millisecond=56 ) properties (out of 222) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 179 ms. (steps per millisecond=55 ) properties (out of 221) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 220) seen :11
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 201 ms. (steps per millisecond=49 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 181 ms. (steps per millisecond=55 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 162 ms. (steps per millisecond=61 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 148 ms. (steps per millisecond=67 ) properties (out of 209) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 203) seen :8
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 154 ms. (steps per millisecond=64 ) properties (out of 195) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 192) seen :12
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 180) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 175) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 175) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 174) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 174) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 174) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 172) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 169) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 167) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 167) seen :74
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 93) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 92) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 92) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 91) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 160 ms. (steps per millisecond=62 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 141 ms. (steps per millisecond=70 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 146 ms. (steps per millisecond=68 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 89) seen :3
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 86) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 80) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 79) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 77) seen :6
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 71) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 69) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 66) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 63) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 61) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 60) seen :2
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 58) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 54) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 52) seen :4
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 48) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 47) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 45) seen :0
Running SMT prover for 45 properties.
// Phase 1: matrix 1186 rows 258 cols
[2023-04-06 21:54:11] [INFO ] Computed 18 invariants in 8 ms
[2023-04-06 21:54:11] [INFO ] [Real]Absence check using 9 positive place invariants in 5 ms returned sat
[2023-04-06 21:54:11] [INFO ] [Real]Absence check using 9 positive and 9 generalized place invariants in 7 ms returned sat
[2023-04-06 21:54:14] [INFO ] After 3025ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:45
[2023-04-06 21:54:14] [INFO ] [Nat]Absence check using 9 positive place invariants in 4 ms returned sat
[2023-04-06 21:54:14] [INFO ] [Nat]Absence check using 9 positive and 9 generalized place invariants in 7 ms returned sat
[2023-04-06 21:54:18] [INFO ] After 3350ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :45
[2023-04-06 21:54:18] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-06 21:54:21] [INFO ] After 3071ms SMT Verify possible using 90 Read/Feed constraints in natural domain returned unsat :0 sat :45
[2023-04-06 21:54:24] [INFO ] After 6451ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :45
Attempting to minimize the solution found.
Minimization took 2754 ms.
[2023-04-06 21:54:27] [INFO ] After 13071ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :45
Parikh walk visited 1 properties in 1997 ms.
Support contains 35 out of 258 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 258/258 places, 1186/1186 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 200 transition count 792
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 200 transition count 792
Applied a total of 116 rules in 41 ms. Remains 200 /258 variables (removed 58) and now considering 792/1186 (removed 394) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41 ms. Remains : 200/258 places, 792/1186 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 13828 ms. (steps per millisecond=72 ) properties (out of 44) seen :3
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 339 ms. (steps per millisecond=294 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 346 ms. (steps per millisecond=289 ) properties (out of 41) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 352 ms. (steps per millisecond=284 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 342 ms. (steps per millisecond=292 ) properties (out of 40) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 352 ms. (steps per millisecond=284 ) properties (out of 39) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 372 ms. (steps per millisecond=268 ) properties (out of 38) seen :3
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 352 ms. (steps per millisecond=284 ) properties (out of 35) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 453 ms. (steps per millisecond=220 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 369 ms. (steps per millisecond=271 ) properties (out of 34) seen :4
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 333 ms. (steps per millisecond=300 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 325 ms. (steps per millisecond=307 ) properties (out of 30) seen :1
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 324 ms. (steps per millisecond=308 ) properties (out of 29) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 469 ms. (steps per millisecond=213 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 382 ms. (steps per millisecond=261 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 308 ms. (steps per millisecond=324 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 381 ms. (steps per millisecond=262 ) properties (out of 28) seen :1
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 493 ms. (steps per millisecond=202 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 376 ms. (steps per millisecond=265 ) properties (out of 27) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 371 ms. (steps per millisecond=269 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 305 ms. (steps per millisecond=327 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 342 ms. (steps per millisecond=292 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 305 ms. (steps per millisecond=327 ) properties (out of 26) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 295 ms. (steps per millisecond=338 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 296 ms. (steps per millisecond=337 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 309 ms. (steps per millisecond=323 ) properties (out of 24) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 342 ms. (steps per millisecond=292 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 317 ms. (steps per millisecond=315 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 312 ms. (steps per millisecond=320 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 313 ms. (steps per millisecond=319 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 316 ms. (steps per millisecond=316 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 603 ms. (steps per millisecond=165 ) properties (out of 22) seen :3
Running SMT prover for 19 properties.
// Phase 1: matrix 792 rows 200 cols
[2023-04-06 21:54:54] [INFO ] Computed 18 invariants in 4 ms
[2023-04-06 21:54:54] [INFO ] [Real]Absence check using 9 positive place invariants in 80 ms returned sat
[2023-04-06 21:54:54] [INFO ] [Real]Absence check using 9 positive and 9 generalized place invariants in 4 ms returned sat
[2023-04-06 21:54:55] [INFO ] After 1170ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:19
[2023-04-06 21:54:55] [INFO ] [Nat]Absence check using 9 positive place invariants in 10 ms returned sat
[2023-04-06 21:54:55] [INFO ] [Nat]Absence check using 9 positive and 9 generalized place invariants in 5 ms returned sat
[2023-04-06 21:54:56] [INFO ] After 677ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :19
[2023-04-06 21:54:56] [INFO ] State equation strengthened by 56 read => feed constraints.
[2023-04-06 21:54:57] [INFO ] After 569ms SMT Verify possible using 56 Read/Feed constraints in natural domain returned unsat :0 sat :19
[2023-04-06 21:54:57] [INFO ] After 1404ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :19
Attempting to minimize the solution found.
Minimization took 561 ms.
[2023-04-06 21:54:58] [INFO ] After 2828ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :19
Parikh walk visited 0 properties in 289 ms.
Support contains 20 out of 200 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 200/200 places, 792/792 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 187 transition count 597
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 187 transition count 597
Applied a total of 26 rules in 28 ms. Remains 187 /200 variables (removed 13) and now considering 597/792 (removed 195) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 187/200 places, 597/792 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 10581 ms. (steps per millisecond=94 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 304 ms. (steps per millisecond=328 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 301 ms. (steps per millisecond=332 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 288 ms. (steps per millisecond=347 ) properties (out of 19) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 285 ms. (steps per millisecond=350 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 291 ms. (steps per millisecond=343 ) properties (out of 18) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 309 ms. (steps per millisecond=323 ) properties (out of 17) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 284 ms. (steps per millisecond=352 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 273 ms. (steps per millisecond=366 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 266 ms. (steps per millisecond=375 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 271 ms. (steps per millisecond=369 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 409 ms. (steps per millisecond=244 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 250 ms. (steps per millisecond=400 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 265 ms. (steps per millisecond=377 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 250 ms. (steps per millisecond=400 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 256 ms. (steps per millisecond=390 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 279 ms. (steps per millisecond=358 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 712 ms. (steps per millisecond=140 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 249 ms. (steps per millisecond=401 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 254 ms. (steps per millisecond=393 ) properties (out of 13) seen :0
Running SMT prover for 13 properties.
// Phase 1: matrix 597 rows 187 cols
[2023-04-06 21:55:15] [INFO ] Computed 18 invariants in 2 ms
[2023-04-06 21:55:15] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-04-06 21:55:15] [INFO ] [Real]Absence check using 9 positive and 9 generalized place invariants in 9 ms returned sat
[2023-04-06 21:55:16] [INFO ] After 906ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2023-04-06 21:55:16] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2023-04-06 21:55:16] [INFO ] [Nat]Absence check using 9 positive and 9 generalized place invariants in 8 ms returned sat
[2023-04-06 21:55:16] [INFO ] After 405ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :13
[2023-04-06 21:55:16] [INFO ] State equation strengthened by 56 read => feed constraints.
[2023-04-06 21:55:16] [INFO ] After 333ms SMT Verify possible using 56 Read/Feed constraints in natural domain returned unsat :0 sat :13
[2023-04-06 21:55:17] [INFO ] After 768ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :13
Attempting to minimize the solution found.
Minimization took 316 ms.
[2023-04-06 21:55:17] [INFO ] After 1616ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :13
Parikh walk visited 1 properties in 2380 ms.
Support contains 13 out of 187 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 187/187 places, 597/597 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 180 transition count 492
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 180 transition count 492
Applied a total of 14 rules in 14 ms. Remains 180 /187 variables (removed 7) and now considering 492/597 (removed 105) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15 ms. Remains : 180/187 places, 492/597 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 8083 ms. (steps per millisecond=123 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2313 ms. (steps per millisecond=432 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2229 ms. (steps per millisecond=448 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2140 ms. (steps per millisecond=467 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 1000000 steps, including 2 resets, run finished after 2112 ms. (steps per millisecond=473 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2119 ms. (steps per millisecond=471 ) properties (out of 8) seen :1
Reachability property qltransition_1091 is true.
Reachability property qltransition_1083 is true.
Reachability property qltransition_1075 is true.
Reachability property qltransition_1067 is true.
Reachability property qltransition_1059 is true.
Reachability property qltransition_1051 is true.
Reachability property qltransition_1043 is true.
Reachability property qltransition_1035 is true.
Reachability property qltransition_1018 is true.
Reachability property qltransition_1010 is true.
Reachability property qltransition_1002 is true.
Reachability property qltransition_994 is true.
Reachability property qltransition_986 is true.
Reachability property qltransition_978 is true.
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1954 ms. (steps per millisecond=511 ) properties (out of 7) seen :1
Reachability property qltransition_970 is true.
Reachability property qltransition_962 is true.
Reachability property qltransition_880 is true.
Reachability property qltransition_865 is true.
Reachability property qltransition_850 is true.
Reachability property qltransition_760 is true.
Reachability property qltransition_745 is true.
Reachability property qltransition_730 is true.
Reachability property qltransition_640 is true.
Reachability property qltransition_625 is true.
Reachability property qltransition_610 is true.
Reachability property qltransition_520 is true.
Incomplete Best-First random walk after 1000000 steps, including 2 resets, run finished after 3589 ms. (steps per millisecond=278 ) properties (out of 6) seen :1
Reachability property qltransition_505 is true.
Reachability property qltransition_490 is true.
Reachability property qltransition_400 is true.
Reachability property qltransition_385 is true.
Reachability property qltransition_370 is true.
Incomplete Best-First random walk after 1000000 steps, including 2 resets, run finished after 1767 ms. (steps per millisecond=565 ) properties (out of 5) seen :1
Reachability property qltransition_280 is true.
Reachability property qltransition_265 is true.
Reachability property qltransition_250 is true.
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1616 ms. (steps per millisecond=618 ) properties (out of 4) seen :1
Reachability property qltransition_160 is true.
Reachability property qltransition_145 is true.
Reachability property qltransition_130 is true.
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 1428 ms. (steps per millisecond=700 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 829 ms. (steps per millisecond=1206 ) properties (out of 2) seen :1
Finished Best-First random walk after 409384 steps, including 1 resets, run visited all 1 properties in 232 ms. (steps per millisecond=1764 )
Parikh walk visited 0 properties in 0 ms.
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Able to resolve query QuasiLiveness after proving 1208 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PARIKH_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 171081 ms.
BK_STOP 1680818151745
--------------------
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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Anderson-PT-08"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is Anderson-PT-08, 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-167987252100022"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Anderson-PT-08.tgz
mv Anderson-PT-08 execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "QuasiLiveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property QuasiLiveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "QuasiLiveness.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;