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

About the Execution of ITS-Tools for ASLink-PT-06b

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
6484.995 503265.00 1207396.00 89.80 F 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.r019-oct2-167813607100062.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 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 ASLink-PT-06b, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r019-oct2-167813607100062
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 7.5K Feb 26 13:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Feb 26 13:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 26 13:12 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 26 13:12 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 15:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 15:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 13:13 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 127K Feb 26 13:13 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.6K Feb 26 13:13 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Feb 26 13:13 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 921K Mar 5 18:22 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 1678894350514

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=ASLink-PT-06b
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202303021504
[2023-03-15 15:32:33] [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-03-15 15:32:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-15 15:32:33] [INFO ] Load time of PNML (sax parser for PT used): 202 ms
[2023-03-15 15:32:33] [INFO ] Transformed 2826 places.
[2023-03-15 15:32:33] [INFO ] Transformed 3513 transitions.
[2023-03-15 15:32:33] [INFO ] Found NUPN structural information;
[2023-03-15 15:32:33] [INFO ] Parsed PT model containing 2826 places and 3513 transitions and 10709 arcs in 375 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 2826/2826 places, 3513/3513 transitions.
Drop transitions removed 658 transitions
Trivial Post-agglo rules discarded 658 transitions
Performed 658 trivial Post agglomeration. Transition count delta: 658
Iterating post reduction 0 with 658 rules applied. Total rules applied 658 place count 2826 transition count 2855
Reduce places removed 658 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 688 rules applied. Total rules applied 1346 place count 2168 transition count 2825
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 1354 place count 2160 transition count 2825
Performed 656 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 656 Pre rules applied. Total rules applied 1354 place count 2160 transition count 2169
Deduced a syphon composed of 656 places in 19 ms
Ensure Unique test removed 63 places
Reduce places removed 719 places and 0 transitions.
Iterating global reduction 3 with 1375 rules applied. Total rules applied 2729 place count 1441 transition count 2169
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 3 with 46 rules applied. Total rules applied 2775 place count 1435 transition count 2129
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 4 with 40 rules applied. Total rules applied 2815 place count 1395 transition count 2129
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 24 Pre rules applied. Total rules applied 2815 place count 1395 transition count 2105
Deduced a syphon composed of 24 places in 12 ms
Ensure Unique test removed 24 places
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 5 with 72 rules applied. Total rules applied 2887 place count 1347 transition count 2105
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 24 Pre rules applied. Total rules applied 2887 place count 1347 transition count 2081
Deduced a syphon composed of 24 places in 5 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 5 with 48 rules applied. Total rules applied 2935 place count 1323 transition count 2081
Performed 286 Post agglomeration using F-continuation condition.Transition count delta: 286
Deduced a syphon composed of 286 places in 9 ms
Ensure Unique test removed 1 places
Reduce places removed 287 places and 0 transitions.
Iterating global reduction 5 with 573 rules applied. Total rules applied 3508 place count 1036 transition count 1795
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 2 places in 28 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 3512 place count 1034 transition count 1807
Applied a total of 3512 rules in 466 ms. Remains 1034 /2826 variables (removed 1792) and now considering 1807/3513 (removed 1706) transitions.
// Phase 1: matrix 1807 rows 1034 cols
[2023-03-15 15:32:34] [INFO ] Computed 183 place invariants in 67 ms
[2023-03-15 15:32:36] [INFO ] Implicit Places using invariants in 1762 ms returned [1, 19, 20, 21, 25, 155, 307, 845, 857, 897, 901, 919, 922, 935, 941, 947, 953, 959, 965, 971, 977, 983, 989, 995, 1033]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 1817 ms to find 25 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 1009/2826 places, 1807/3513 transitions.
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 0 with 23 rules applied. Total rules applied 23 place count 1009 transition count 1784
Reduce places removed 23 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 25 rules applied. Total rules applied 48 place count 986 transition count 1782
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 49 place count 985 transition count 1782
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 49 place count 985 transition count 1777
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 59 place count 980 transition count 1777
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 3 with 2 rules applied. Total rules applied 61 place count 978 transition count 1777
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 2 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 4 with 40 rules applied. Total rules applied 101 place count 958 transition count 1757
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 106 place count 958 transition count 1752
Applied a total of 106 rules in 59 ms. Remains 958 /1009 variables (removed 51) and now considering 1752/1807 (removed 55) transitions.
// Phase 1: matrix 1752 rows 958 cols
[2023-03-15 15:32:36] [INFO ] Computed 156 place invariants in 101 ms
[2023-03-15 15:32:37] [INFO ] Implicit Places using invariants in 1405 ms returned [40, 58, 153, 154, 155, 156, 176, 194, 272, 273, 285, 286, 287, 307, 325, 407, 421, 422, 423, 424, 444, 462, 544, 558, 559, 560, 561, 581, 599, 681, 695, 696, 697, 698, 718, 736, 814, 815, 827, 828, 829, 830, 865, 887, 888, 932]
Discarding 46 places :
Implicit Place search using SMT only with invariants took 1409 ms to find 46 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 912/2826 places, 1752/3513 transitions.
Drop transitions removed 62 transitions
Trivial Post-agglo rules discarded 62 transitions
Performed 62 trivial Post agglomeration. Transition count delta: 62
Iterating post reduction 0 with 62 rules applied. Total rules applied 62 place count 912 transition count 1690
Reduce places removed 62 places and 0 transitions.
Iterating post reduction 1 with 62 rules applied. Total rules applied 124 place count 850 transition count 1690
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 124 place count 850 transition count 1641
Deduced a syphon composed of 49 places in 2 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 222 place count 801 transition count 1641
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 234 place count 797 transition count 1633
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 242 place count 789 transition count 1633
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 2 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 4 with 114 rules applied. Total rules applied 356 place count 732 transition count 1576
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 13 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 358 place count 731 transition count 1576
Applied a total of 358 rules in 67 ms. Remains 731 /912 variables (removed 181) and now considering 1576/1752 (removed 176) transitions.
// Phase 1: matrix 1576 rows 731 cols
[2023-03-15 15:32:37] [INFO ] Computed 106 place invariants in 12 ms
[2023-03-15 15:32:38] [INFO ] Implicit Places using invariants in 693 ms returned [97, 103, 108, 109, 114, 199, 205, 210, 211, 300, 306, 311, 312, 317, 402, 408, 413, 414, 419, 504, 510, 515, 516, 521, 606, 612, 617, 618, 716, 719, 722, 725, 728]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 708 ms to find 33 implicit places.
Starting structural reductions in LIVENESS mode, iteration 3 : 698/2826 places, 1576/3513 transitions.
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 3 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 0 with 60 rules applied. Total rules applied 60 place count 668 transition count 1546
Applied a total of 60 rules in 14 ms. Remains 668 /698 variables (removed 30) and now considering 1546/1576 (removed 30) transitions.
// Phase 1: matrix 1546 rows 668 cols
[2023-03-15 15:32:38] [INFO ] Computed 73 place invariants in 11 ms
[2023-03-15 15:32:39] [INFO ] Implicit Places using invariants in 654 ms returned []
[2023-03-15 15:32:39] [INFO ] Invariant cache hit.
[2023-03-15 15:32:40] [INFO ] Implicit Places using invariants and state equation in 1716 ms returned []
Implicit Place search using SMT with State Equation took 2387 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 4 : 668/2826 places, 1546/3513 transitions.
Finished structural reductions in LIVENESS mode , in 4 iterations and 6931 ms. Remains : 668/2826 places, 1546/3513 transitions.
Discarding 84 transitions out of 1546. Remains 1462
Initial state reduction rules removed 1 formulas.
[2023-03-15 15:32:41] [INFO ] Flatten gal took : 187 ms
[2023-03-15 15:32:41] [INFO ] Flatten gal took : 97 ms
[2023-03-15 15:32:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality862659967562313780.gal : 72 ms
[2023-03-15 15:32:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7156465191892019585.prop : 9 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality862659967562313780.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7156465191892019585.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.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...327
Loading property file /tmp/ReachabilityCardinality7156465191892019585.prop.
Incomplete random walk after 10000 steps, including 130 resets, run finished after 1753 ms. (steps per millisecond=5 ) properties (out of 1461) seen :326
Running SMT prover for 1135 properties.
[2023-03-15 15:32:42] [INFO ] Invariant cache hit.
Reachability property qltransition_31 is true.
Reachability property qltransition_25 is true.
Reachability property qltransition_19 is true.
Reachability property qltransition_13 is true.
Reachability property qltransition_7 is true.
Reachability property qltransition_1 is true.
Reachability property qltransition_0 is true.
SDD proceeding with computation,1454 properties remain. new max is 2
SDD size :1 after 4
Reachability property qltransition_1370 is true.
SDD proceeding with computation,1453 properties remain. new max is 2
SDD size :4 after 5
Reachability property qltransition_1372 is true.
Reachability property qltransition_1371 is true.
SDD proceeding with computation,1451 properties remain. new max is 2
SDD size :5 after 7
Reachability property qltransition_1373 is true.
SDD proceeding with computation,1450 properties remain. new max is 2
SDD size :7 after 8
Reachability property qltransition_619 is true.
SDD proceeding with computation,1449 properties remain. new max is 2
SDD size :8 after 12
SDD proceeding with computation,1449 properties remain. new max is 4
SDD size :12 after 34
Reachability property qltransition_1388 is true.
SDD proceeding with computation,1448 properties remain. new max is 4
SDD size :34 after 45
Reachability property qltransition_1390 is true.
Reachability property qltransition_1389 is true.
SDD proceeding with computation,1446 properties remain. new max is 4
SDD size :45 after 67
Reachability property qltransition_1391 is true.
Reachability property qltransition_613 is true.
SDD proceeding with computation,1444 properties remain. new max is 4
SDD size :67 after 122
SDD proceeding with computation,1444 properties remain. new max is 8
SDD size :122 after 150
SDD proceeding with computation,1444 properties remain. new max is 16
SDD size :150 after 448
Reachability property qltransition_1409 is true.
Reachability property qltransition_1408 is true.
Reachability property qltransition_1407 is true.
Reachability property qltransition_1406 is true.
Reachability property qltransition_607 is true.
SDD proceeding with computation,1439 properties remain. new max is 16
SDD size :448 after 1640
SDD proceeding with computation,1439 properties remain. new max is 32
SDD size :1640 after 6430
Reachability property qltransition_1427 is true.
Reachability property qltransition_1426 is true.
Reachability property qltransition_1425 is true.
Reachability property qltransition_1424 is true.
Reachability property qltransition_601 is true.
SDD proceeding with computation,1434 properties remain. new max is 32
SDD size :6430 after 93820
Reachability property qltransition_1445 is true.
Reachability property qltransition_1444 is true.
Reachability property qltransition_1443 is true.
Reachability property qltransition_1442 is true.
Reachability property qltransition_587 is true.
SDD proceeding with computation,1429 properties remain. new max is 32
SDD size :93820 after 1.37372e+06
Reachability property qltransition_1018 is true.
Reachability property qltransition_1017 is true.
Reachability property qltransition_1016 is true.
Reachability property qltransition_1015 is true.
SDD proceeding with computation,1425 properties remain. new max is 32
SDD size :1.37372e+06 after 6.70995e+06
Reachability property qltransition_1146 is true.
Reachability property qltransition_1131 is true.
Reachability property qltransition_1124 is true.
Reachability property qltransition_1118 is true.
Reachability property qltransition_1109 is true.
Reachability property qltransition_1101 is true.
Reachability property qltransition_1092 is true.
Reachability property qltransition_1089 is true.
Reachability property qltransition_504 is true.
Reachability property qltransition_497 is true.
Reachability property qltransition_490 is true.
Reachability property qltransition_483 is true.
Reachability property qltransition_476 is true.
Reachability property qltransition_469 is true.
Reachability property qltransition_462 is true.
Reachability property qltransition_455 is true.
SDD proceeding with computation,1409 properties remain. new max is 32
SDD size :6.70995e+06 after 3.99785e+07
SDD proceeding with computation,1409 properties remain. new max is 64
SDD size :3.99785e+07 after 4.50155e+07
SDD proceeding with computation,1409 properties remain. new max is 128
SDD size :4.50155e+07 after 8.89746e+07
Reachability property qltransition_1457 is true.
Reachability property qltransition_1446 is true.
Reachability property qltransition_1300 is true.
Reachability property qltransition_1014 is true.
Reachability property qltransition_999 is true.
Reachability property qltransition_992 is true.
Reachability property qltransition_986 is true.
Reachability property qltransition_977 is true.
Reachability property qltransition_970 is true.
Reachability property qltransition_960 is true.
Reachability property qltransition_952 is true.
Reachability property qltransition_600 is true.
Reachability property qltransition_599 is true.
Reachability property qltransition_100 is true.
Reachability property qltransition_91 is true.
Reachability property qltransition_82 is true.
Reachability property qltransition_73 is true.
Reachability property qltransition_64 is true.
Reachability property qltransition_55 is true.
Reachability property qltransition_46 is true.
Reachability property qltransition_37 is true.
SDD proceeding with computation,1388 properties remain. new max is 128
SDD size :8.89746e+07 after 9.86689e+07
Reachability property qltransition_1428 is true.
Reachability property qltransition_1410 is true.
Reachability property qltransition_1302 is true.
Reachability property qltransition_1278 is true.
Reachability property qltransition_1276 is true.
Reachability property qltransition_1251 is true.
Reachability property qltransition_950 is true.
Reachability property qltransition_942 is true.
Reachability property qltransition_927 is true.
Reachability property qltransition_921 is true.
Reachability property qltransition_914 is true.
Reachability property qltransition_907 is true.
Reachability property qltransition_896 is true.
Reachability property qltransition_891 is true.
Reachability property qltransition_883 is true.
Reachability property qltransition_612 is true.
Reachability property qltransition_611 is true.
Reachability property qltransition_606 is true.
Reachability property qltransition_605 is true.
Reachability property qltransition_420 is true.
Reachability property qltransition_411 is true.
Reachability property qltransition_402 is true.
Reachability property qltransition_393 is true.
Reachability property qltransition_384 is true.
Reachability property qltransition_375 is true.
Reachability property qltransition_366 is true.
Reachability property qltransition_357 is true.
Reachability property qltransition_101 is true.
SDD proceeding with computation,1360 properties remain. new max is 128
SDD size :9.86689e+07 after 9.91957e+07
Reachability property qltransition_1392 is true.
Reachability property qltransition_1253 is true.
Reachability property qltransition_1226 is true.
Reachability property qltransition_876 is true.
Reachability property qltransition_870 is true.
Reachability property qltransition_855 is true.
Reachability property qltransition_848 is true.
Reachability property qltransition_839 is true.
Reachability property qltransition_838 is true.
Reachability property qltransition_828 is true.
Reachability property qltransition_816 is true.
Reachability property qltransition_618 is true.
Reachability property qltransition_617 is true.
Reachability property qltransition_356 is true.
Reachability property qltransition_347 is true.
Reachability property qltransition_164 is true.
Reachability property qltransition_155 is true.
Reachability property qltransition_146 is true.
Reachability property qltransition_137 is true.
Reachability property qltransition_128 is true.
Reachability property qltransition_119 is true.
Reachability property qltransition_110 is true.
SDD proceeding with computation,1338 properties remain. new max is 128
SDD size :9.91957e+07 after 9.92118e+07
Reachability property qltransition_1374 is true.
Reachability property qltransition_1228 is true.
Reachability property qltransition_1201 is true.
Reachability property qltransition_811 is true.
Reachability property qltransition_805 is true.
Reachability property qltransition_791 is true.
Reachability property qltransition_789 is true.
Reachability property qltransition_775 is true.
Reachability property qltransition_774 is true.
Reachability property qltransition_759 is true.
Reachability property qltransition_751 is true.
Reachability property qltransition_746 is true.
Reachability property qltransition_624 is true.
Reachability property qltransition_623 is true.
Reachability property qltransition_338 is true.
Reachability property qltransition_329 is true.
Reachability property qltransition_320 is true.
Reachability property qltransition_311 is true.
Reachability property qltransition_302 is true.
Reachability property qltransition_293 is true.
Reachability property qltransition_174 is true.
Reachability property qltransition_165 is true.
SDD proceeding with computation,1316 properties remain. new max is 128
SDD size :9.92118e+07 after 9.92129e+07
Reachability property qltransition_1356 is true.
Reachability property qltransition_1203 is true.
Reachability property qltransition_1177 is true.
Reachability property qltransition_740 is true.
Reachability property qltransition_734 is true.
Reachability property qltransition_725 is true.
Reachability property qltransition_717 is true.
Reachability property qltransition_706 is true.
Reachability property qltransition_697 is true.
Reachability property qltransition_694 is true.
Reachability property qltransition_682 is true.
Reachability property qltransition_676 is true.
Reachability property qltransition_630 is true.
Reachability property qltransition_629 is true.
Reachability property qltransition_285 is true.
Reachability property qltransition_278 is true.
Reachability property qltransition_271 is true.
Reachability property qltransition_264 is true.
Reachability property qltransition_228 is true.
Reachability property qltransition_219 is true.
Reachability property qltransition_210 is true.
Reachability property qltransition_201 is true.
Reachability property qltransition_192 is true.
Reachability property qltransition_183 is true.
SDD proceeding with computation,1292 properties remain. new max is 128
SDD size :9.92129e+07 after 9.9213e+07
Reachability property qltransition_1493 is true.
Reachability property qltransition_1179 is true.
Reachability property qltransition_1176 is true.
Reachability property qltransition_1171 is true.
Reachability property qltransition_1163 is true.
Reachability property qltransition_669 is true.
Reachability property qltransition_662 is true.
Reachability property qltransition_651 is true.
Reachability property qltransition_644 is true.
Reachability property qltransition_638 is true.
Reachability property qltransition_257 is true.
Reachability property qltransition_250 is true.
Reachability property qltransition_243 is true.
Reachability property qltransition_236 is true.
SDD proceeding with computation,1278 properties remain. new max is 128
SDD size :9.9213e+07 after 9.92131e+07
Reachability property qltransition_1503 is true.
Reachability property qltransition_1323 is true.
SDD proceeding with computation,1276 properties remain. new max is 128
SDD size :9.92131e+07 after 9.92138e+07
Reachability property qltransition_1225 is true.
Reachability property qltransition_1196 is true.
SDD proceeding with computation,1274 properties remain. new max is 128
SDD size :9.92138e+07 after 9.92162e+07
SDD proceeding with computation,1274 properties remain. new max is 256
SDD size :9.92162e+07 after 9.92166e+07
Reachability property qltransition_1511 is true.
Reachability property qltransition_1220 is true.
SDD proceeding with computation,1272 properties remain. new max is 256
SDD size :9.92166e+07 after 9.92312e+07
Reachability property qltransition_1250 is true.
SDD proceeding with computation,1271 properties remain. new max is 256
SDD size :9.92312e+07 after 9.92788e+07
Reachability property qltransition_1518 is true.
Reachability property qltransition_1275 is true.
Reachability property qltransition_1245 is true.
SDD proceeding with computation,1268 properties remain. new max is 256
SDD size :9.92788e+07 after 1.00238e+08
SDD proceeding with computation,1268 properties remain. new max is 512
SDD size :1.00238e+08 after 1.04175e+08
Reachability property qltransition_1526 is true.
Reachability property qltransition_1324 is true.
Reachability property qltransition_1270 is true.
SDD proceeding with computation,1265 properties remain. new max is 512
SDD size :1.04175e+08 after 1.9435e+08
Reachability property qltransition_1535 is true.
Reachability property qltransition_1295 is true.
SDD proceeding with computation,1263 properties remain. new max is 512
SDD size :1.9435e+08 after 2.51944e+09
Reachability property qltransition_1455 is true.
Reachability property qltransition_616 is true.
Reachability property qltransition_610 is true.
Reachability property qltransition_604 is true.
Reachability property qltransition_598 is true.
SDD proceeding with computation,1258 properties remain. new max is 512
SDD size :2.51944e+09 after 4.81598e+09
Reachability property qltransition_1321 is true.
Reachability property qltransition_628 is true.
Reachability property qltransition_625 is true.
Reachability property qltransition_622 is true.
SDD proceeding with computation,1254 properties remain. new max is 512
SDD size :4.81598e+09 after 4.81599e+09
Reachability property qltransition_1195 is true.
Reachability property qltransition_1170 is true.
SDD proceeding with computation,1252 properties remain. new max is 512
SDD size :4.81599e+09 after 4.816e+09
Reachability property qltransition_1219 is true.
[2023-03-15 15:33:08] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2023-03-15 15:33:08] [INFO ] [Real]Absence check using 15 positive and 58 generalized place invariants in 40 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
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:386)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
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-03-15 15:33:08] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-15 15:33:08] [INFO ] After 25062ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 1135 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 402 out of 668 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 668/668 places, 1546/1546 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 653 transition count 1531
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 653 transition count 1531
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 36 place count 653 transition count 1525
Free-agglomeration rule applied 30 times.
Iterating global reduction 1 with 30 rules applied. Total rules applied 66 place count 653 transition count 1495
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 96 place count 623 transition count 1495
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 2 with 7 rules applied. Total rules applied 103 place count 623 transition count 1488
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 110 place count 616 transition count 1488
Applied a total of 110 rules in 184 ms. Remains 616 /668 variables (removed 52) and now considering 1488/1546 (removed 58) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 184 ms. Remains : 616/668 places, 1488/1546 transitions.
SDD proceeding with computation,1251 properties remain. new max is 512
SDD size :4.816e+09 after 4.81791e+09
Reachability property qltransition_1269 is true.
Reachability property qltransition_1244 is true.
SDD proceeding with computation,1249 properties remain. new max is 512
SDD size :4.81791e+09 after 4.91518e+09
Reachability property qltransition_1294 is true.
SDD proceeding with computation,1248 properties remain. new max is 512
SDD size :4.91518e+09 after 6.23058e+09
Reachability property qltransition_1453 is true.
Reachability property qltransition_597 is true.
SDD proceeding with computation,1246 properties remain. new max is 512
SDD size :6.23058e+09 after 4.55485e+10
Reachability property qltransition_621 is true.
Reachability property qltransition_615 is true.
Reachability property qltransition_609 is true.
Reachability property qltransition_603 is true.
SDD proceeding with computation,1242 properties remain. new max is 512
SDD size :4.55485e+10 after 4.58112e+10
Reachability property qltransition_1320 is true.
Reachability property qltransition_1194 is true.
Reachability property qltransition_1169 is true.
Reachability property qltransition_627 is true.
SDD proceeding with computation,1238 properties remain. new max is 512
SDD size :4.58112e+10 after 4.58112e+10
Reachability property qltransition_1218 is true.
SDD proceeding with computation,1237 properties remain. new max is 512
SDD size :4.58112e+10 after 4.58128e+10
Reachability property qltransition_1243 is true.
SDD proceeding with computation,1236 properties remain. new max is 512
SDD size :4.58128e+10 after 4.58661e+10
Reachability property qltransition_1268 is true.
SDD proceeding with computation,1235 properties remain. new max is 512
SDD size :4.58661e+10 after 4.74601e+10
Reachability property qltransition_1293 is true.
SDD proceeding with computation,1234 properties remain. new max is 512
SDD size :4.74601e+10 after 6.94765e+10
Reachability property qltransition_1485 is true.
Reachability property qltransition_608 is true.
Reachability property qltransition_602 is true.
Reachability property qltransition_596 is true.
SDD proceeding with computation,1230 properties remain. new max is 512
SDD size :6.94765e+10 after 2.20843e+11
Reachability property qltransition_1168 is true.
Reachability property qltransition_626 is true.
Reachability property qltransition_620 is true.
Reachability property qltransition_614 is true.
SDD proceeding with computation,1226 properties remain. new max is 512
SDD size :2.20843e+11 after 2.20843e+11
Reachability property qltransition_1193 is true.
SDD proceeding with computation,1225 properties remain. new max is 512
SDD size :2.20843e+11 after 2.20844e+11
Reachability property qltransition_1242 is true.
Reachability property qltransition_1217 is true.
SDD proceeding with computation,1223 properties remain. new max is 512
SDD size :2.20844e+11 after 2.20906e+11
Reachability property qltransition_1267 is true.
SDD proceeding with computation,1222 properties remain. new max is 512
SDD size :2.20906e+11 after 2.2306e+11
Reachability property qltransition_1292 is true.
SDD proceeding with computation,1221 properties remain. new max is 512
SDD size :2.2306e+11 after 2.76745e+11
Reachability property qltransition_1542 is true.
Reachability property qltransition_1333 is true.
Reachability property qltransition_1313 is true.
Reachability property qltransition_1080 is true.
Reachability property qltransition_1070 is true.
Reachability property qltransition_1062 is true.
Reachability property qltransition_1052 is true.
Reachability property qltransition_1048 is true.
Reachability property qltransition_1042 is true.
Reachability property qltransition_1032 is true.
Reachability property qltransition_1022 is true.
Reachability property qltransition_586 is true.
Reachability property qltransition_568 is true.
Reachability property qltransition_561 is true.
Reachability property qltransition_554 is true.
Reachability property qltransition_547 is true.
Reachability property qltransition_540 is true.
Reachability property qltransition_533 is true.
Reachability property qltransition_526 is true.
Reachability property qltransition_519 is true.
Reachability property qltransition_447 is true.
Reachability property qltransition_445 is true.
SDD proceeding with computation,1199 properties remain. new max is 512
SDD size :2.76745e+11 after 4.26297e+11
Interrupted random walk after 230699 steps, including 4138 resets, run timeout after 30001 ms. (steps per millisecond=7 ) properties seen 45
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 984) seen :0
SDD proceeding with computation,1199 properties remain. new max is 1024
SDD size :4.26297e+11 after 4.30992e+11
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 984) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 984) seen :0
SDD proceeding with computation,1199 properties remain. new max is 2048
SDD size :4.30992e+11 after 4.30992e+11
SDD proceeding with computation,1199 properties remain. new max is 4096
SDD size :4.30992e+11 after 4.67137e+11
SDD proceeding with computation,1199 properties remain. new max is 8192
SDD size :4.67137e+11 after 6.00812e+11
SDD proceeding with computation,1199 properties remain. new max is 16384
SDD size :6.00812e+11 after 2.83785e+12
SDD proceeding with computation,1199 properties remain. new max is 32768
SDD size :2.83785e+12 after 3.59284e+13
Probabilistic random walk after 1000000 steps, saw 626210 distinct states, run finished after 82391 ms. (steps per millisecond=12 ) properties seen :5
Running SMT prover for 979 properties.
// Phase 1: matrix 1488 rows 616 cols
[2023-03-15 15:35:02] [INFO ] Computed 73 place invariants in 12 ms
[2023-03-15 15:35:22] [INFO ] [Real]Absence check using 14 positive place invariants in 10 ms returned sat
[2023-03-15 15:35:22] [INFO ] [Real]Absence check using 14 positive and 59 generalized place invariants in 82 ms returned sat
SDD proceeding with computation,1199 properties remain. new max is 65536
SDD size :3.59284e+13 after 7.63824e+13
Reachability property qltransition_1544 is true.
Reachability property qltransition_1540 is true.
Reachability property qltransition_1538 is true.
Reachability property qltransition_1536 is true.
Reachability property qltransition_1495 is true.
Reachability property qltransition_1450 is true.
Reachability property qltransition_1449 is true.
Reachability property qltransition_1448 is true.
Reachability property qltransition_1441 is true.
Reachability property qltransition_1440 is true.
Reachability property qltransition_1439 is true.
Reachability property qltransition_1438 is true.
Reachability property qltransition_1437 is true.
Reachability property qltransition_1436 is true.
Reachability property qltransition_1435 is true.
Reachability property qltransition_1433 is true.
Reachability property qltransition_1432 is true.
Reachability property qltransition_1431 is true.
Reachability property qltransition_1423 is true.
Reachability property qltransition_1422 is true.
Reachability property qltransition_1421 is true.
Reachability property qltransition_1420 is true.
Reachability property qltransition_1419 is true.
Reachability property qltransition_1418 is true.
Reachability property qltransition_1417 is true.
Reachability property qltransition_1415 is true.
Reachability property qltransition_1414 is true.
Reachability property qltransition_1413 is true.
Reachability property qltransition_1405 is true.
Reachability property qltransition_1404 is true.
Reachability property qltransition_1403 is true.
Reachability property qltransition_1402 is true.
Reachability property qltransition_1401 is true.
Reachability property qltransition_1400 is true.
Reachability property qltransition_1399 is true.
Reachability property qltransition_1397 is true.
Reachability property qltransition_1396 is true.
Reachability property qltransition_1395 is true.
Reachability property qltransition_1387 is true.
Reachability property qltransition_1386 is true.
Reachability property qltransition_1385 is true.
Reachability property qltransition_1384 is true.
Reachability property qltransition_1383 is true.
Reachability property qltransition_1382 is true.
Reachability property qltransition_1381 is true.
Reachability property qltransition_1378 is true.
Reachability property qltransition_1377 is true.
Reachability property qltransition_1376 is true.
Reachability property qltransition_1369 is true.
Reachability property qltransition_1368 is true.
Reachability property qltransition_1367 is true.
Reachability property qltransition_1366 is true.
Reachability property qltransition_1365 is true.
Reachability property qltransition_1364 is true.
Reachability property qltransition_1363 is true.
Reachability property qltransition_1361 is true.
Reachability property qltransition_1360 is true.
Reachability property qltransition_1359 is true.
Reachability property qltransition_1355 is true.
Reachability property qltransition_1354 is true.
Reachability property qltransition_1353 is true.
Reachability property qltransition_1352 is true.
Reachability property qltransition_1351 is true.
Reachability property qltransition_1350 is true.
Reachability property qltransition_1349 is true.
Reachability property qltransition_1348 is true.
Reachability property qltransition_1347 is true.
Reachability property qltransition_1346 is true.
Reachability property qltransition_1345 is true.
Reachability property qltransition_1344 is true.
Reachability property qltransition_1343 is true.
Reachability property qltransition_1342 is true.
Reachability property qltransition_1341 is true.
Reachability property qltransition_1334 is true.
Reachability property qltransition_1319 is true.
Reachability property qltransition_1318 is true.
Reachability property qltransition_1317 is true.
Reachability property qltransition_1316 is true.
Reachability property qltransition_1315 is true.
Reachability property qltransition_1311 is true.
Reachability property qltransition_1287 is true.
Reachability property qltransition_1286 is true.
Reachability property qltransition_1285 is true.
Reachability property qltransition_1284 is true.
Reachability property qltransition_1283 is true.
Reachability property qltransition_1282 is true.
Reachability property qltransition_1281 is true.
Reachability property qltransition_1262 is true.
Reachability property qltransition_1261 is true.
Reachability property qltransition_1260 is true.
Reachability property qltransition_1259 is true.
Reachability property qltransition_1258 is true.
Reachability property qltransition_1257 is true.
Reachability property qltransition_1256 is true.
Reachability property qltransition_1237 is true.
Reachability property qltransition_1236 is true.
Reachability property qltransition_1235 is true.
Reachability property qltransition_1234 is true.
Reachability property qltransition_1233 is true.
Reachability property qltransition_1232 is true.
Reachability property qltransition_1231 is true.
Reachability property qltransition_1212 is true.
Reachability property qltransition_1210 is true.
Reachability property qltransition_1209 is true.
Reachability property qltransition_1208 is true.
Reachability property qltransition_1207 is true.
Reachability property qltransition_1206 is true.
Reachability property qltransition_1205 is true.
Reachability property qltransition_1188 is true.
Reachability property qltransition_1185 is true.
Reachability property qltransition_1184 is true.
Reachability property qltransition_1183 is true.
Reachability property qltransition_1182 is true.
Reachability property qltransition_1181 is true.
Reachability property qltransition_1180 is true.
Reachability property qltransition_595 is true.
SDD proceeding with computation,1083 properties remain. new max is 65536
SDD size :7.63824e+13 after 2.49607e+16
Reachability property qltransition_1524 is true.
Reachability property qltransition_1516 is true.
Reachability property qltransition_1508 is true.
Reachability property qltransition_1500 is true.
Reachability property qltransition_1491 is true.
Reachability property qltransition_1434 is true.
Reachability property qltransition_1416 is true.
Reachability property qltransition_1398 is true.
Reachability property qltransition_1380 is true.
Reachability property qltransition_1362 is true.
Reachability property qltransition_1280 is true.
Reachability property qltransition_1279 is true.
Reachability property qltransition_1274 is true.
Reachability property qltransition_1273 is true.
Reachability property qltransition_1255 is true.
Reachability property qltransition_1254 is true.
Reachability property qltransition_1249 is true.
Reachability property qltransition_1248 is true.
Reachability property qltransition_1230 is true.
Reachability property qltransition_1229 is true.
Reachability property qltransition_1224 is true.
Reachability property qltransition_1223 is true.
Reachability property qltransition_1211 is true.
Reachability property qltransition_1204 is true.
Reachability property qltransition_1200 is true.
Reachability property qltransition_1199 is true.
Reachability property qltransition_1187 is true.
Reachability property qltransition_1186 is true.
Reachability property qltransition_1175 is true.
Reachability property qltransition_1174 is true.
[2023-03-15 15:37:08] [INFO ] After 124895ms SMT Verify possible using all constraints in real domain returned unsat :30 sat :0 real:949
[2023-03-15 15:37:29] [INFO ] [Nat]Absence check using 14 positive place invariants in 12 ms returned sat
[2023-03-15 15:37:29] [INFO ] [Nat]Absence check using 14 positive and 59 generalized place invariants in 68 ms returned sat
SDD proceeding with computation,1053 properties remain. new max is 65536
SDD size :2.49607e+16 after 1.78664e+17
Reachability property qltransition_1522 is true.
Reachability property qltransition_1514 is true.
Reachability property qltransition_1506 is true.
Reachability property qltransition_1498 is true.
Reachability property qltransition_1489 is true.
Reachability property qltransition_1272 is true.
Reachability property qltransition_1247 is true.
Reachability property qltransition_1222 is true.
Reachability property qltransition_1198 is true.
Reachability property qltransition_1173 is true.
SDD proceeding with computation,1043 properties remain. new max is 65536
SDD size :1.78664e+17 after 4.35473e+17
Reachability property qltransition_1271 is true.
Reachability property qltransition_1246 is true.
Reachability property qltransition_1221 is true.
Reachability property qltransition_1197 is true.
Reachability property qltransition_1172 is true.
SDD proceeding with computation,1038 properties remain. new max is 65536
SDD size :4.35473e+17 after 9.93484e+17
Reachability property qltransition_1520 is true.
Reachability property qltransition_1512 is true.
Reachability property qltransition_1504 is true.
Reachability property qltransition_1496 is true.
Reachability property qltransition_1487 is true.
SDD proceeding with computation,1033 properties remain. new max is 65536
SDD size :9.93484e+17 after 1.92008e+18
[2023-03-15 15:40:53] [INFO ] After 186259ms SMT Verify possible using state equation in natural domain returned unsat :409 sat :564
[2023-03-15 15:40:53] [INFO ] After 186264ms SMT Verify possible using trap constraints in natural domain returned unsat :409 sat :564
Attempting to minimize the solution found.
Minimization took 0 ms.
[2023-03-15 15:40:53] [INFO ] After 225024ms SMT Verify possible using all constraints in natural domain returned unsat :409 sat :564
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK STRUCTURAL_REDUCTION DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL INITIAL_STATE SAT_SMT
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)
Total runtime 499736 ms.

BK_STOP 1678894853779

--------------------
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:
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ sed s/.jar//
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /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="ASLink-PT-06b"
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 ASLink-PT-06b, 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 r019-oct2-167813607100062"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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