About the Execution of ITS-Tools for AutonomousCar-PT-09a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 10837.743 | 177116.00 | 602580.00 | 284.90 | 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/mcc2024-input.r035-smll-171620175800217.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is AutonomousCar-PT-09a, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r035-smll-171620175800217
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 7.0K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Apr 22 14:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Apr 22 14:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 19 07:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K May 19 17:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 5.5K Apr 12 18:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 47K Apr 12 18:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.5K Apr 12 18:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 73K Apr 12 18:03 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 781K May 18 16:42 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 1716219073120
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=AutonomousCar-PT-09a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202405141337
[2024-05-20 15:31:15] [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]
[2024-05-20 15:31:15] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-20 15:31:15] [INFO ] Load time of PNML (sax parser for PT used): 331 ms
[2024-05-20 15:31:15] [INFO ] Transformed 89 places.
[2024-05-20 15:31:15] [INFO ] Transformed 1249 transitions.
[2024-05-20 15:31:15] [INFO ] Found NUPN structural information;
[2024-05-20 15:31:15] [INFO ] Parsed PT model containing 89 places and 1249 transitions and 15631 arcs in 530 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 89/89 places, 1249/1249 transitions.
Ensure Unique test removed 345 transitions
Reduce isomorphic transitions removed 345 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 355 rules applied. Total rules applied 355 place count 89 transition count 894
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 365 place count 79 transition count 894
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 369 place count 77 transition count 892
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 371 place count 76 transition count 892
Applied a total of 371 rules in 141 ms. Remains 76 /89 variables (removed 13) and now considering 892/1249 (removed 357) transitions.
[2024-05-20 15:31:16] [INFO ] Flow matrix only has 891 transitions (discarded 1 similar events)
// Phase 1: matrix 891 rows 76 cols
[2024-05-20 15:31:16] [INFO ] Computed 14 invariants in 32 ms
[2024-05-20 15:31:17] [INFO ] Implicit Places using invariants in 1077 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1207 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 75/89 places, 892/1249 transitions.
Applied a total of 0 rules in 20 ms. Remains 75 /75 variables (removed 0) and now considering 892/892 (removed 0) transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 1398 ms. Remains : 75/89 places, 892/1249 transitions.
Discarding 49 transitions out of 892. Remains 843
Initial state reduction rules removed 1 formulas.
[2024-05-20 15:31:19] [INFO ] Flatten gal took : 784 ms
[2024-05-20 15:31:19] [INFO ] Flatten gal took : 271 ms
[2024-05-20 15:31:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4432398922127199394.gal : 161 ms
[2024-05-20 15:31:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2201546106299679460.prop : 49 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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4432398922127199394.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2201546106299679460.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
RANDOM walk for 40000 steps (2536 resets) in 8922 ms. (4 steps per ms) remains 552/842 properties
BEST_FIRST walk for 124 steps (0 resets) in 10 ms. (11 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 11 ms. (10 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 10 ms. (11 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 552/552 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 552/552 properties
[2024-05-20 15:31:20] [INFO ] Flow matrix only has 891 transitions (discarded 1 similar events)
// Phase 1: matrix 891 rows 75 cols
[2024-05-20 15:31:20] [INFO ] Computed 13 invariants in 14 ms
[2024-05-20 15:31:20] [INFO ] State equation strengthened by 1 read => feed constraints.
Loading property file /tmp/ReachabilityCardinality2201546106299679460.prop.
Reachability property qltransition_861 is true.
Reachability property qltransition_825 is true.
Reachability property qltransition_789 is true.
Reachability property qltransition_753 is true.
Reachability property qltransition_726 is true.
Reachability property qltransition_717 is true.
Reachability property qltransition_708 is true.
Reachability property qltransition_690 is true.
Reachability property qltransition_654 is true.
Reachability property qltransition_618 is true.
Reachability property qltransition_582 is true.
Reachability property qltransition_211 is true.
SDD proceeding with computation,830 properties remain. new max is 2
SDD size :1 after 9
Reachability property qltransition_762 is true.
Reachability property qltransition_744 is true.
SDD proceeding with computation,828 properties remain. new max is 2
SDD size :9 after 39
SDD proceeding with computation,828 properties remain. new max is 4
SDD size :39 after 41
SDD proceeding with computation,828 properties remain. new max is 8
SDD size :41 after 43
Reachability property qltransition_699 is true.
Reachability property qltransition_681 is true.
SDD proceeding with computation,826 properties remain. new max is 8
SDD size :43 after 207
SDD proceeding with computation,826 properties remain. new max is 16
SDD size :207 after 217
SDD proceeding with computation,826 properties remain. new max is 32
SDD size :217 after 225
Reachability property qltransition_798 is true.
Reachability property qltransition_780 is true.
SDD proceeding with computation,824 properties remain. new max is 32
SDD size :225 after 1131
Reachability property qltransition_663 is true.
Reachability property qltransition_645 is true.
SDD proceeding with computation,822 properties remain. new max is 32
SDD size :1131 after 5239
SDD proceeding with computation,822 properties remain. new max is 64
SDD size :5239 after 5809
Reachability property qltransition_862 is true.
Reachability property qltransition_844 is true.
Reachability property qltransition_834 is true.
Reachability property qltransition_826 is true.
Reachability property qltransition_816 is true.
Reachability property qltransition_808 is true.
Reachability property qltransition_790 is true.
Reachability property qltransition_772 is true.
Reachability property qltransition_754 is true.
Reachability property qltransition_736 is true.
Reachability property qltransition_718 is true.
Reachability property qltransition_691 is true.
Reachability property qltransition_673 is true.
Reachability property qltransition_655 is true.
Reachability property qltransition_637 is true.
Reachability property qltransition_619 is true.
Reachability property qltransition_583 is true.
Reachability property qltransition_231 is true.
Reachability property qltransition_230 is true.
Reachability property qltransition_229 is true.
Reachability property qltransition_228 is true.
Reachability property qltransition_227 is true.
Reachability property qltransition_226 is true.
Reachability property qltransition_225 is true.
Reachability property qltransition_224 is true.
Reachability property qltransition_223 is true.
Reachability property qltransition_222 is true.
Reachability property qltransition_221 is true.
Reachability property qltransition_220 is true.
Reachability property qltransition_219 is true.
Reachability property qltransition_218 is true.
Reachability property qltransition_217 is true.
Reachability property qltransition_216 is true.
Reachability property qltransition_215 is true.
Reachability property qltransition_214 is true.
Reachability property qltransition_213 is true.
Reachability property qltransition_212 is true.
Reachability property qltransition_210 is true.
Reachability property qltransition_209 is true.
Reachability property qltransition_208 is true.
Reachability property qltransition_207 is true.
Reachability property qltransition_206 is true.
Reachability property qltransition_205 is true.
Reachability property qltransition_204 is true.
Reachability property qltransition_203 is true.
Reachability property qltransition_202 is true.
Reachability property qltransition_201 is true.
Reachability property qltransition_200 is true.
Reachability property qltransition_199 is true.
Reachability property qltransition_198 is true.
Reachability property qltransition_197 is true.
Reachability property qltransition_196 is true.
Reachability property qltransition_195 is true.
Reachability property qltransition_194 is true.
Reachability property qltransition_193 is true.
Reachability property qltransition_192 is true.
Reachability property qltransition_191 is true.
Reachability property qltransition_190 is true.
Reachability property qltransition_189 is true.
Reachability property qltransition_188 is true.
Reachability property qltransition_187 is true.
Reachability property qltransition_186 is true.
Reachability property qltransition_185 is true.
Reachability property qltransition_184 is true.
Reachability property qltransition_183 is true.
Reachability property qltransition_182 is true.
Reachability property qltransition_181 is true.
Reachability property qltransition_180 is true.
Reachability property qltransition_179 is true.
Reachability property qltransition_178 is true.
Reachability property qltransition_177 is true.
Reachability property qltransition_176 is true.
Reachability property qltransition_175 is true.
Reachability property qltransition_174 is true.
Reachability property qltransition_173 is true.
Reachability property qltransition_172 is true.
Reachability property qltransition_171 is true.
Reachability property qltransition_170 is true.
Reachability property qltransition_169 is true.
Reachability property qltransition_168 is true.
SDD proceeding with computation,742 properties remain. new max is 64
SDD size :5809 after 249461
Reachability property qltransition_799 is true.
Reachability property qltransition_781 is true.
Reachability property qltransition_763 is true.
Reachability property qltransition_745 is true.
Reachability property qltransition_727 is true.
Reachability property qltransition_709 is true.
Reachability property qltransition_700 is true.
Reachability property qltransition_682 is true.
Reachability property qltransition_664 is true.
Reachability property qltransition_646 is true.
SDD proceeding with computation,732 properties remain. new max is 64
SDD size :249461 after 281419
Reachability property qltransition_863 is true.
Reachability property qltransition_845 is true.
Reachability property qltransition_835 is true.
Reachability property qltransition_827 is true.
Reachability property qltransition_817 is true.
Reachability property qltransition_809 is true.
Reachability property qltransition_791 is true.
Reachability property qltransition_773 is true.
Reachability property qltransition_755 is true.
Reachability property qltransition_737 is true.
Reachability property qltransition_719 is true.
Reachability property qltransition_692 is true.
Reachability property qltransition_674 is true.
Reachability property qltransition_656 is true.
Reachability property qltransition_638 is true.
Reachability property qltransition_620 is true.
Reachability property qltransition_584 is true.
SDD proceeding with computation,715 properties remain. new max is 64
SDD size :281419 after 991859
Reachability property qltransition_800 is true.
Reachability property qltransition_782 is true.
Reachability property qltransition_764 is true.
Reachability property qltransition_746 is true.
Reachability property qltransition_728 is true.
Reachability property qltransition_710 is true.
Reachability property qltransition_701 is true.
Reachability property qltransition_683 is true.
Reachability property qltransition_665 is true.
Reachability property qltransition_647 is true.
SDD proceeding with computation,705 properties remain. new max is 64
SDD size :991859 after 1.02444e+06
Reachability property qltransition_864 is true.
Reachability property qltransition_846 is true.
Reachability property qltransition_836 is true.
Reachability property qltransition_828 is true.
Reachability property qltransition_818 is true.
Reachability property qltransition_810 is true.
Reachability property qltransition_792 is true.
Reachability property qltransition_774 is true.
Reachability property qltransition_756 is true.
Reachability property qltransition_738 is true.
Reachability property qltransition_729 is true.
Reachability property qltransition_720 is true.
Reachability property qltransition_711 is true.
Reachability property qltransition_693 is true.
Reachability property qltransition_675 is true.
Reachability property qltransition_657 is true.
Reachability property qltransition_639 is true.
At refinement iteration 0 (INCLUDED_ONLY) 0/57 variables, 57/57 constraints. Problems are: Problem set: 54 solved, 498 unsolved
Reachability property qltransition_621 is true.
At refinement iteration 1 (INCLUDED_ONLY) 0/57 variables, 0/57 constraints. Problems are: Problem set: 58 solved, 494 unsolved
At refinement iteration 2 (OVERLAPS) 16/73 variables, 12/69 constraints. Problems are: Problem set: 58 solved, 494 unsolved
Reachability property qltransition_585 is true.
SDD proceeding with computation,686 properties remain. new max is 64
SDD size :1.02444e+06 after 1.73461e+06
At refinement iteration 3 (INCLUDED_ONLY) 0/73 variables, 16/85 constraints. Problems are: Problem set: 58 solved, 494 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 73/966 variables, and 85 constraints, problems are : Problem set: 58 solved, 494 unsolved in 5042 ms.
Refiners :[Domain max(s): 73/75 constraints, Positive P Invariants (semi-flows): 12/13 constraints, State Equation: 0/75 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 552/552 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 58 solved, 494 unsolved
Reachability property qltransition_801 is true.
Reachability property qltransition_783 is true.
At refinement iteration 0 (INCLUDED_ONLY) 0/57 variables, 57/57 constraints. Problems are: Problem set: 59 solved, 493 unsolved
Reachability property qltransition_765 is true.
Reachability property qltransition_747 is true.
Reachability property qltransition_702 is true.
Reachability property qltransition_684 is true.
Reachability property qltransition_666 is true.
Reachability property qltransition_648 is true.
At refinement iteration 1 (INCLUDED_ONLY) 0/57 variables, 0/57 constraints. Problems are: Problem set: 63 solved, 489 unsolved
At refinement iteration 2 (OVERLAPS) 16/73 variables, 12/69 constraints. Problems are: Problem set: 63 solved, 489 unsolved
SDD proceeding with computation,678 properties remain. new max is 64
SDD size :1.73461e+06 after 1.76952e+06
At refinement iteration 3 (INCLUDED_ONLY) 0/73 variables, 16/85 constraints. Problems are: Problem set: 63 solved, 489 unsolved
Reachability property qltransition_865 is true.
Reachability property qltransition_847 is true.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 73/966 variables, and 85 constraints, problems are : Problem set: 63 solved, 489 unsolved in 5036 ms.
Refiners :[Domain max(s): 73/75 constraints, Positive P Invariants (semi-flows): 12/13 constraints, State Equation: 0/75 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 0/552 constraints, Known Traps: 0/0 constraints]
Reachability property qltransition_837 is true.
After SMT, in 24870ms problems are : Problem set: 63 solved, 489 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 57 out of 75 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 75/75 places, 892/892 transitions.
Graph (complete) has 1003 edges and 75 vertex of which 74 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.23 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 74 transition count 890
Applied a total of 2 rules in 242 ms. Remains 74 /75 variables (removed 1) and now considering 890/892 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 242 ms. Remains : 74/75 places, 890/892 transitions.
Reachability property qltransition_829 is true.
Reachability property qltransition_819 is true.
Reachability property qltransition_811 is true.
Reachability property qltransition_793 is true.
Reachability property qltransition_775 is true.
Reachability property qltransition_766 is true.
Reachability property qltransition_757 is true.
Reachability property qltransition_748 is true.
Reachability property qltransition_739 is true.
Reachability property qltransition_730 is true.
Reachability property qltransition_721 is true.
Reachability property qltransition_712 is true.
Reachability property qltransition_694 is true.
Reachability property qltransition_676 is true.
Reachability property qltransition_658 is true.
Reachability property qltransition_640 is true.
Reachability property qltransition_622 is true.
Reachability property qltransition_586 is true.
SDD proceeding with computation,657 properties remain. new max is 64
SDD size :1.76952e+06 after 2.47722e+06
Reachability property qltransition_802 is true.
Reachability property qltransition_784 is true.
Reachability property qltransition_703 is true.
Reachability property qltransition_685 is true.
Reachability property qltransition_667 is true.
Reachability property qltransition_649 is true.
SDD proceeding with computation,651 properties remain. new max is 64
SDD size :2.47722e+06 after 2.51234e+06
Reachability property qltransition_866 is true.
Reachability property qltransition_848 is true.
Reachability property qltransition_838 is true.
Reachability property qltransition_830 is true.
Reachability property qltransition_820 is true.
Reachability property qltransition_812 is true.
Reachability property qltransition_794 is true.
Reachability property qltransition_776 is true.
Reachability property qltransition_767 is true.
Reachability property qltransition_758 is true.
Reachability property qltransition_749 is true.
Reachability property qltransition_740 is true.
Reachability property qltransition_731 is true.
Reachability property qltransition_722 is true.
Reachability property qltransition_713 is true.
Reachability property qltransition_695 is true.
Reachability property qltransition_677 is true.
Reachability property qltransition_659 is true.
Reachability property qltransition_641 is true.
Reachability property qltransition_623 is true.
RANDOM walk for 2090354 steps (132550 resets) in 120004 ms. (17 steps per ms) remains 78/488 properties
BEST_FIRST walk for 400004 steps (1308 resets) in 1875 ms. (213 steps per ms) remains 75/78 properties
BEST_FIRST walk for 400004 steps (1295 resets) in 1897 ms. (210 steps per ms) remains 69/75 properties
BEST_FIRST walk for 400004 steps (1295 resets) in 1080 ms. (370 steps per ms) remains 64/69 properties
Reachability property qltransition_587 is true.
SDD proceeding with computation,630 properties remain. new max is 64
SDD size :2.51234e+06 after 3.22072e+06
BEST_FIRST walk for 400003 steps (1291 resets) in 1270 ms. (314 steps per ms) remains 62/64 properties
BEST_FIRST walk for 400004 steps (1372 resets) in 997 ms. (400 steps per ms) remains 61/62 properties
BEST_FIRST walk for 400004 steps (1386 resets) in 1019 ms. (392 steps per ms) remains 61/61 properties
BEST_FIRST walk for 400004 steps (1489 resets) in 953 ms. (419 steps per ms) remains 61/61 properties
BEST_FIRST walk for 400003 steps (1504 resets) in 909 ms. (439 steps per ms) remains 60/61 properties
BEST_FIRST walk for 400004 steps (1493 resets) in 1075 ms. (371 steps per ms) remains 59/60 properties
Reachability property qltransition_803 is true.
BEST_FIRST walk for 400004 steps (1464 resets) in 1392 ms. (287 steps per ms) remains 57/59 properties
Reachability property qltransition_785 is true.
BEST_FIRST walk for 400004 steps (1289 resets) in 1304 ms. (306 steps per ms) remains 57/57 properties
Reachability property qltransition_704 is true.
BEST_FIRST walk for 400004 steps (1298 resets) in 1262 ms. (316 steps per ms) remains 55/57 properties
Reachability property qltransition_686 is true.
Reachability property qltransition_668 is true.
Reachability property qltransition_650 is true.
BEST_FIRST walk for 400003 steps (1359 resets) in 1405 ms. (284 steps per ms) remains 55/55 properties
BEST_FIRST walk for 400003 steps (1497 resets) in 1135 ms. (352 steps per ms) remains 55/55 properties
BEST_FIRST walk for 400004 steps (1489 resets) in 989 ms. (404 steps per ms) remains 53/55 properties
BEST_FIRST walk for 400004 steps (1477 resets) in 1153 ms. (346 steps per ms) remains 52/53 properties
BEST_FIRST walk for 400004 steps (1286 resets) in 1089 ms. (366 steps per ms) remains 51/52 properties
BEST_FIRST walk for 400003 steps (1293 resets) in 1140 ms. (350 steps per ms) remains 51/51 properties
BEST_FIRST walk for 400003 steps (1278 resets) in 972 ms. (411 steps per ms) remains 44/51 properties
BEST_FIRST walk for 400003 steps (1495 resets) in 1072 ms. (372 steps per ms) remains 44/44 properties
SDD proceeding with computation,624 properties remain. new max is 64
SDD size :3.22072e+06 after 3.25482e+06
BEST_FIRST walk for 400004 steps (1500 resets) in 978 ms. (408 steps per ms) remains 43/44 properties
BEST_FIRST walk for 400004 steps (1496 resets) in 1053 ms. (379 steps per ms) remains 42/43 properties
BEST_FIRST walk for 400004 steps (1296 resets) in 1046 ms. (382 steps per ms) remains 42/42 properties
BEST_FIRST walk for 400004 steps (1288 resets) in 894 ms. (446 steps per ms) remains 41/42 properties
BEST_FIRST walk for 400004 steps (1302 resets) in 943 ms. (423 steps per ms) remains 40/41 properties
BEST_FIRST walk for 400004 steps (1372 resets) in 899 ms. (444 steps per ms) remains 40/40 properties
BEST_FIRST walk for 400004 steps (1487 resets) in 994 ms. (402 steps per ms) remains 40/40 properties
BEST_FIRST walk for 400003 steps (1507 resets) in 896 ms. (445 steps per ms) remains 39/40 properties
BEST_FIRST walk for 400004 steps (1497 resets) in 1005 ms. (397 steps per ms) remains 38/39 properties
BEST_FIRST walk for 400004 steps (1301 resets) in 969 ms. (412 steps per ms) remains 37/38 properties
BEST_FIRST walk for 400004 steps (1493 resets) in 1004 ms. (398 steps per ms) remains 37/37 properties
BEST_FIRST walk for 400004 steps (1486 resets) in 853 ms. (468 steps per ms) remains 36/37 properties
BEST_FIRST walk for 400004 steps (1498 resets) in 1063 ms. (375 steps per ms) remains 35/36 properties
BEST_FIRST walk for 400003 steps (1362 resets) in 928 ms. (430 steps per ms) remains 35/35 properties
BEST_FIRST walk for 400003 steps (1325 resets) in 905 ms. (441 steps per ms) remains 35/35 properties
BEST_FIRST walk for 400004 steps (1283 resets) in 863 ms. (462 steps per ms) remains 29/35 properties
Reachability property qltransition_867 is true.
BEST_FIRST walk for 400004 steps (1491 resets) in 957 ms. (417 steps per ms) remains 29/29 properties
BEST_FIRST walk for 400004 steps (1288 resets) in 1046 ms. (382 steps per ms) remains 28/29 properties
Reachability property qltransition_849 is true.
Reachability property qltransition_839 is true.
BEST_FIRST walk for 400004 steps (1276 resets) in 1020 ms. (391 steps per ms) remains 28/28 properties
BEST_FIRST walk for 400004 steps (1497 resets) in 962 ms. (415 steps per ms) remains 28/28 properties
BEST_FIRST walk for 400004 steps (1284 resets) in 952 ms. (419 steps per ms) remains 28/28 properties
BEST_FIRST walk for 400004 steps (1483 resets) in 850 ms. (470 steps per ms) remains 28/28 properties
BEST_FIRST walk for 400004 steps (1494 resets) in 980 ms. (407 steps per ms) remains 27/28 properties
Reachability property qltransition_831 is true.
Reachability property qltransition_821 is true.
BEST_FIRST walk for 400003 steps (1363 resets) in 869 ms. (459 steps per ms) remains 27/27 properties
Reachability property qltransition_813 is true.
BEST_FIRST walk for 400004 steps (1282 resets) in 1010 ms. (395 steps per ms) remains 27/27 properties
BEST_FIRST walk for 400003 steps (1289 resets) in 876 ms. (456 steps per ms) remains 27/27 properties
Reachability property qltransition_795 is true.
Reachability property qltransition_777 is true.
Reachability property qltransition_768 is true.
BEST_FIRST walk for 400003 steps (1378 resets) in 909 ms. (439 steps per ms) remains 27/27 properties
// Phase 1: matrix 890 rows 74 cols
[2024-05-20 15:32:32] [INFO ] Computed 12 invariants in 8 ms
Reachability property qltransition_759 is true.
Reachability property qltransition_750 is true.
Reachability property qltransition_741 is true.
Reachability property qltransition_732 is true.
Reachability property qltransition_723 is true.
Reachability property qltransition_714 is true.
Reachability property qltransition_705 is true.
Reachability property qltransition_696 is true.
Reachability property qltransition_687 is true.
Reachability property qltransition_678 is true.
At refinement iteration 0 (INCLUDED_ONLY) 0/26 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/26 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 2 (OVERLAPS) 44/70 variables, 11/37 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/70 variables, 44/81 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/70 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 5 (OVERLAPS) 2/72 variables, 1/82 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/72 variables, 2/84 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/72 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 8 (OVERLAPS) 890/962 variables, 72/156 constraints. Problems are: Problem set: 0 solved, 26 unsolved
Reachability property qltransition_660 is true.
Reachability property qltransition_642 is true.
At refinement iteration 9 (INCLUDED_ONLY) 0/962 variables, 0/156 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 10 (OVERLAPS) 2/964 variables, 2/158 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/964 variables, 2/160 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/964 variables, 0/160 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 13 (OVERLAPS) 0/964 variables, 0/160 constraints. Problems are: Problem set: 0 solved, 26 unsolved
No progress, stopping.
After SMT solving in domain Real declared 964/964 variables, and 160 constraints, problems are : Problem set: 0 solved, 26 unsolved in 3261 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 26/26 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 26 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/26 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/26 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 2 (OVERLAPS) 44/70 variables, 11/37 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/70 variables, 44/81 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/70 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 5 (OVERLAPS) 2/72 variables, 1/82 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/72 variables, 2/84 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/72 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 8 (OVERLAPS) 890/962 variables, 72/156 constraints. Problems are: Problem set: 0 solved, 26 unsolved
Reachability property qltransition_624 is true.
At refinement iteration 9 (INCLUDED_ONLY) 0/962 variables, 0/156 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 10 (OVERLAPS) 2/964 variables, 2/158 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/964 variables, 2/160 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/964 variables, 26/186 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/964 variables, 0/186 constraints. Problems are: Problem set: 0 solved, 26 unsolved
Reachability property qltransition_588 is true.
SDD proceeding with computation,601 properties remain. new max is 64
SDD size :3.25482e+06 after 3.96451e+06
At refinement iteration 14 (OVERLAPS) 0/964 variables, 0/186 constraints. Problems are: Problem set: 0 solved, 26 unsolved
Reachability property qltransition_804 is true.
Reachability property qltransition_786 is true.
Reachability property qltransition_669 is true.
Reachability property qltransition_651 is true.
No progress, stopping.
After SMT solving in domain Int declared 964/964 variables, and 186 constraints, problems are : Problem set: 0 solved, 26 unsolved in 14415 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 26/26 constraints, Known Traps: 0/0 constraints]
After SMT, in 18311ms problems are : Problem set: 0 solved, 26 unsolved
Fused 26 Parikh solutions to 25 different solutions.
SDD proceeding with computation,597 properties remain. new max is 64
SDD size :3.96451e+06 after 3.99723e+06
Parikh walk visited 0 properties in 3719 ms.
Support contains 25 out of 74 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 74/74 places, 890/890 transitions.
Graph (complete) has 999 edges and 74 vertex of which 73 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Discarding 1 places :
Also discarding 0 output transitions
Free-agglomeration rule applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 73 transition count 888
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 23 place count 71 transition count 870
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 24 place count 70 transition count 869
Applied a total of 24 rules in 272 ms. Remains 70 /74 variables (removed 4) and now considering 869/890 (removed 21) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 272 ms. Remains : 70/74 places, 869/890 transitions.
Reachability property qltransition_868 is true.
Reachability property qltransition_850 is true.
Reachability property qltransition_840 is true.
Reachability property qltransition_832 is true.
Reachability property qltransition_822 is true.
Reachability property qltransition_814 is true.
Reachability property qltransition_805 is true.
Reachability property qltransition_796 is true.
Reachability property qltransition_787 is true.
Reachability property qltransition_778 is true.
Reachability property qltransition_769 is true.
Reachability property qltransition_760 is true.
Reachability property qltransition_751 is true.
Reachability property qltransition_742 is true.
Reachability property qltransition_733 is true.
Reachability property qltransition_724 is true.
Reachability property qltransition_715 is true.
Reachability property qltransition_706 is true.
Reachability property qltransition_697 is true.
Reachability property qltransition_688 is true.
Reachability property qltransition_679 is true.
Reachability property qltransition_661 is true.
Reachability property qltransition_643 is true.
Reachability property qltransition_625 is true.
RANDOM walk for 4000000 steps (240815 resets) in 66318 ms. (60 steps per ms) remains 14/25 properties
Reachability property qltransition_589 is true.
SDD proceeding with computation,572 properties remain. new max is 64
SDD size :3.99723e+06 after 4.71517e+06
BEST_FIRST walk for 4000004 steps (14559 resets) in 8421 ms. (474 steps per ms) remains 14/14 properties
BEST_FIRST walk for 4000004 steps (14629 resets) in 5725 ms. (698 steps per ms) remains 14/14 properties
Reachability property qltransition_670 is true.
Reachability property qltransition_652 is true.
BEST_FIRST walk for 4000004 steps (12325 resets) in 6182 ms. (646 steps per ms) remains 10/14 properties
BEST_FIRST walk for 4000004 steps (12765 resets) in 5435 ms. (735 steps per ms) remains 9/10 properties
BEST_FIRST walk for 4000004 steps (14685 resets) in 5295 ms. (755 steps per ms) remains 9/9 properties
SDD proceeding with computation,570 properties remain. new max is 64
SDD size :4.71517e+06 after 4.73966e+06
BEST_FIRST walk for 4000004 steps (12304 resets) in 5578 ms. (716 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4000004 steps (12261 resets) in 5730 ms. (697 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4000004 steps (12257 resets) in 5772 ms. (692 steps per ms) remains 9/9 properties
BEST_FIRST walk for 4000004 steps (14683 resets) in 5690 ms. (702 steps per ms) remains 8/9 properties
Reachability property qltransition_869 is true.
Reachability property qltransition_851 is true.
BEST_FIRST walk for 4000004 steps (13298 resets) in 5695 ms. (702 steps per ms) remains 8/8 properties
// Phase 1: matrix 869 rows 70 cols
[2024-05-20 15:33:29] [INFO ] Computed 11 invariants in 9 ms
Reachability property qltransition_841 is true.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/10 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (OVERLAPS) 31/41 variables, 6/16 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/41 variables, 31/47 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/41 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 849/890 variables, 41/88 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/890 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (OVERLAPS) 49/939 variables, 29/117 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/939 variables, 29/146 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/939 variables, 5/151 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/939 variables, 0/151 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 11 (OVERLAPS) 0/939 variables, 0/151 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Real declared 939/939 variables, and 151 constraints, problems are : Problem set: 0 solved, 7 unsolved in 890 ms.
Refiners :[Domain max(s): 70/70 constraints, Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 70/70 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/10 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (OVERLAPS) 31/41 variables, 6/16 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/41 variables, 31/47 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/41 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 849/890 variables, 41/88 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Reachability property qltransition_833 is true.
Reachability property qltransition_823 is true.
At refinement iteration 6 (INCLUDED_ONLY) 0/890 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (OVERLAPS) 49/939 variables, 29/117 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/939 variables, 29/146 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/939 variables, 5/151 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Reachability property qltransition_815 is true.
Reachability property qltransition_806 is true.
At refinement iteration 10 (INCLUDED_ONLY) 0/939 variables, 7/158 constraints. Problems are: Problem set: 1 solved, 6 unsolved
Reachability property qltransition_797 is true.
Reachability property qltransition_788 is true.
Reachability property qltransition_779 is true.
Reachability property qltransition_770 is true.
Reachability property qltransition_761 is true.
Reachability property qltransition_752 is true.
Reachability property qltransition_743 is true.
Reachability property qltransition_734 is true.
At refinement iteration 11 (INCLUDED_ONLY) 0/939 variables, 0/158 constraints. Problems are: Problem set: 4 solved, 3 unsolved
Reachability property qltransition_725 is true.
Reachability property qltransition_716 is true.
Reachability property qltransition_707 is true.
Reachability property qltransition_698 is true.
Reachability property qltransition_689 is true.
At refinement iteration 12 (OVERLAPS) 0/939 variables, 0/158 constraints. Problems are: Problem set: 4 solved, 3 unsolved
No progress, stopping.
Reachability property qltransition_680 is true.
After SMT solving in domain Int declared 939/939 variables, and 158 constraints, problems are : Problem set: 4 solved, 3 unsolved in 1770 ms.
Refiners :[Domain max(s): 70/70 constraints, Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 70/70 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints]
After SMT, in 2861ms problems are : Problem set: 4 solved, 3 unsolved
Parikh walk visited 0 properties in 1 ms.
Support contains 6 out of 70 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 70/70 places, 869/869 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 61 transition count 779
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 61 transition count 779
Free-agglomeration rule applied 5 times.
Iterating global reduction 0 with 5 rules applied. Total rules applied 23 place count 61 transition count 774
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 0 with 50 rules applied. Total rules applied 73 place count 56 transition count 729
Applied a total of 73 rules in 142 ms. Remains 56 /70 variables (removed 14) and now considering 729/869 (removed 140) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 143 ms. Remains : 56/70 places, 729/869 transitions.
Reachability property qltransition_662 is true.
Reachability property qltransition_644 is true.
Reachability property qltransition_626 is true.
Reachability property qltransition_590 is true.
SDD proceeding with computation,545 properties remain. new max is 64
SDD size :4.73966e+06 after 5.45884e+06
Reachability property qltransition_671 is true.
Reachability property qltransition_653 is true.
SDD proceeding with computation,543 properties remain. new max is 64
SDD size :5.45884e+06 after 5.48225e+06
RANDOM walk for 4000000 steps (69701 resets) in 59703 ms. (66 steps per ms) remains 2/3 properties
Reachability property qltransition_890 is true.
Reachability property qltransition_842 is true.
Reachability property qltransition_824 is true.
SDD proceeding with computation,540 properties remain. new max is 64
SDD size :5.48225e+06 after 6.19519e+06
SDD proceeding with computation,540 properties remain. new max is 128
SDD size :6.19519e+06 after 6.20791e+06
BEST_FIRST walk for 4000004 steps (5844 resets) in 6984 ms. (572 steps per ms) remains 1/2 properties
Reachability property qltransition_887 is true.
Reachability property qltransition_886 is true.
Reachability property qltransition_885 is true.
Reachability property qltransition_884 is true.
Reachability property qltransition_883 is true.
Reachability property qltransition_882 is true.
Reachability property qltransition_881 is true.
Reachability property qltransition_880 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_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_854 is true.
Reachability property qltransition_853 is true.
Reachability property qltransition_852 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_629 is true.
Reachability property qltransition_628 is true.
Reachability property qltransition_627 is true.
Reachability property qltransition_617 is true.
Reachability property qltransition_616 is true.
Reachability property qltransition_615 is true.
Reachability property qltransition_614 is true.
Reachability property qltransition_613 is true.
Reachability property qltransition_612 is true.
Reachability property qltransition_611 is true.
Reachability property qltransition_610 is true.
Reachability property qltransition_609 is true.
Reachability property qltransition_608 is true.
Reachability property qltransition_607 is true.
Reachability property qltransition_606 is true.
Reachability property qltransition_605 is true.
Reachability property qltransition_604 is true.
Reachability property qltransition_603 is true.
Reachability property qltransition_602 is true.
Reachability property qltransition_601 is true.
BEST_FIRST walk for 4000004 steps (12077 resets) in 5728 ms. (698 steps per ms) remains 1/1 properties
// Phase 1: matrix 729 rows 56 cols
[2024-05-20 15:33:51] [INFO ] Computed 11 invariants in 21 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 9/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 699/711 variables, 12/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/711 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 74/785 variables, 44/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/785 variables, 10/67 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/785 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/785 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 785/785 variables, and 67 constraints, problems are : Problem set: 0 solved, 1 unsolved in 395 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 56/56 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Reachability property qltransition_295 is true.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 9/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 699/711 variables, 12/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/711 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 74/785 variables, 44/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/785 variables, 10/67 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/785 variables, 1/68 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/785 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/785 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 785/785 variables, and 68 constraints, problems are : Problem set: 0 solved, 1 unsolved in 660 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 56/56 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 1111ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 56 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 56/56 places, 729/729 transitions.
Free-agglomeration rule applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 56 transition count 727
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 22 place count 54 transition count 709
Applied a total of 22 rules in 82 ms. Remains 54 /56 variables (removed 2) and now considering 709/729 (removed 20) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 82 ms. Remains : 54/56 places, 709/729 transitions.
Reachability property qltransition_294 is true.
Reachability property qltransition_293 is true.
Reachability property qltransition_292 is true.
Reachability property qltransition_291 is true.
Reachability property qltransition_290 is true.
Reachability property qltransition_289 is true.
Reachability property qltransition_288 is true.
Reachability property qltransition_287 is true.
Reachability property qltransition_286 is true.
Reachability property qltransition_285 is true.
Reachability property qltransition_284 is true.
Reachability property qltransition_283 is true.
Reachability property qltransition_282 is true.
RANDOM walk for 4000000 steps (24970 resets) in 60370 ms. (66 steps per ms) remains 1/1 properties
Reachability property qltransition_281 is true.
Reachability property qltransition_280 is true.
BEST_FIRST walk for 4000004 steps (18723 resets) in 4776 ms. (837 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 141342 steps, run visited all 1 properties in 486 ms. (steps per millisecond=290 )
Probabilistic random walk after 141342 steps, saw 20489 distinct states, run finished after 495 ms. (steps per millisecond=285 ) properties seen :1
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 843 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 174804 ms.
BK_STOP 1716219250236
--------------------
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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /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="AutonomousCar-PT-09a"
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-5568"
echo " Executing tool itstools"
echo " Input is AutonomousCar-PT-09a, 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 r035-smll-171620175800217"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/AutonomousCar-PT-09a.tgz
mv AutonomousCar-PT-09a 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 ;