fond
Model Checking Contest 2024
14th edition, Geneva, Switzerland, June 25, 2024
Execution of r132-smll-171624289000107
Last Updated
July 7, 2024

About the Execution of 2023-gold for DLCround-PT-06b

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
409.439 14741.00 38208.00 303.50 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.r132-smll-171624289000107.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 gold2023
Input is DLCround-PT-06b, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-smll-171624289000107
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 7.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:38 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Apr 22 14:38 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Apr 22 14:38 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 22 14:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.5K Apr 13 13:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 72K Apr 13 13:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Apr 13 13:15 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 41K Apr 13 13:15 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:38 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:38 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 813K 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 1716383849628

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=gold2023
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=DLCround-PT-06b
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202304061127
[2024-05-22 13:17:32] [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-22 13:17:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 13:17:33] [INFO ] Load time of PNML (sax parser for PT used): 457 ms
[2024-05-22 13:17:33] [INFO ] Transformed 2340 places.
[2024-05-22 13:17:33] [INFO ] Transformed 3456 transitions.
[2024-05-22 13:17:33] [INFO ] Found NUPN structural information;
[2024-05-22 13:17:33] [INFO ] Parsed PT model containing 2340 places and 3456 transitions and 9288 arcs in 626 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 2340/2340 places, 3456/3456 transitions.
Graph (trivial) has 2214 edges and 2340 vertex of which 456 / 2340 are part of one of the 32 SCC in 21 ms
Free SCC test removed 424 places
Ensure Unique test removed 442 transitions
Reduce isomorphic transitions removed 442 transitions.
Drop transitions removed 875 transitions
Trivial Post-agglo rules discarded 875 transitions
Performed 875 trivial Post agglomeration. Transition count delta: 875
Iterating post reduction 0 with 875 rules applied. Total rules applied 876 place count 1916 transition count 2139
Reduce places removed 875 places and 0 transitions.
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 934 rules applied. Total rules applied 1810 place count 1041 transition count 2080
Reduce places removed 26 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 2 with 34 rules applied. Total rules applied 1844 place count 1015 transition count 2072
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1848 place count 1011 transition count 2072
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 1848 place count 1011 transition count 2068
Deduced a syphon composed of 4 places in 35 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 1856 place count 1007 transition count 2068
Performed 556 Post agglomeration using F-continuation condition.Transition count delta: 556
Deduced a syphon composed of 556 places in 1 ms
Reduce places removed 556 places and 0 transitions.
Iterating global reduction 4 with 1112 rules applied. Total rules applied 2968 place count 451 transition count 1512
Renaming transitions due to excessive name length > 1024 char.
Performed 15 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 4 with 30 rules applied. Total rules applied 2998 place count 436 transition count 1628
Applied a total of 2998 rules in 460 ms. Remains 436 /2340 variables (removed 1904) and now considering 1628/3456 (removed 1828) transitions.
[2024-05-22 13:17:34] [INFO ] Flow matrix only has 1556 transitions (discarded 72 similar events)
// Phase 1: matrix 1556 rows 436 cols
[2024-05-22 13:17:34] [INFO ] Computed 109 invariants in 35 ms
[2024-05-22 13:17:34] [INFO ] Implicit Places using invariants in 893 ms returned []
[2024-05-22 13:17:34] [INFO ] Flow matrix only has 1556 transitions (discarded 72 similar events)
[2024-05-22 13:17:34] [INFO ] Invariant cache hit.
[2024-05-22 13:17:35] [INFO ] State equation strengthened by 141 read => feed constraints.
[2024-05-22 13:17:36] [INFO ] Implicit Places using invariants and state equation in 1701 ms returned []
Implicit Place search using SMT with State Equation took 2633 ms to find 0 implicit places.
[2024-05-22 13:17:36] [INFO ] Flow matrix only has 1556 transitions (discarded 72 similar events)
[2024-05-22 13:17:36] [INFO ] Invariant cache hit.
[2024-05-22 13:17:37] [INFO ] Dead Transitions using invariants and state equation in 1229 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 436/2340 places, 1628/3456 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 4324 ms. Remains : 436/2340 places, 1628/3456 transitions.
Discarding 377 transitions out of 1628. Remains 1251
Initial state reduction rules removed 1 formulas.
[2024-05-22 13:17:39] [INFO ] Flatten gal took : 370 ms
[2024-05-22 13:17:39] [INFO ] Flatten gal took : 273 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1437 ms. (steps per millisecond=6 ) properties (out of 1250) seen :1246
[2024-05-22 13:17:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14336994034007201304.gal : 84 ms
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 4) seen :0
[2024-05-22 13:17:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17923826593171525673.prop : 15 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14336994034007201304.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17923826593171525673.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2024-05-22 13:17:39] [INFO ] Flow matrix only has 1556 transitions (discarded 72 similar events)
[2024-05-22 13:17:39] [INFO ] Invariant cache hit.
Loading property file /tmp/ReachabilityCardinality17923826593171525673.prop.
[2024-05-22 13:17:39] [INFO ] [Real]Absence check using 109 positive place invariants in 25 ms returned sat
[2024-05-22 13:17:40] [INFO ] After 842ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-22 13:17:40] [INFO ] [Nat]Absence check using 109 positive place invariants in 38 ms returned sat
Reachability property qltransition_1606 is true.
Reachability property qltransition_1604 is true.
Reachability property qltransition_1602 is true.
Reachability property qltransition_1588 is true.
Reachability property qltransition_1584 is true.
Reachability property qltransition_1570 is true.
Reachability property qltransition_1566 is true.
Reachability property qltransition_188 is true.
Reachability property qltransition_186 is true.
Reachability property qltransition_184 is true.
Reachability property qltransition_182 is true.
Reachability property qltransition_180 is true.
Reachability property qltransition_178 is true.
Reachability property qltransition_176 is true.
Reachability property qltransition_174 is true.
Reachability property qltransition_172 is true.
Reachability property qltransition_170 is true.
Reachability property qltransition_168 is true.
Reachability property qltransition_166 is true.
Reachability property qltransition_164 is true.
Reachability property qltransition_162 is true.
Reachability property qltransition_160 is true.
Reachability property qltransition_158 is true.
Reachability property qltransition_156 is true.
Reachability property qltransition_154 is true.
Reachability property qltransition_152 is true.
Reachability property qltransition_150 is true.
Reachability property qltransition_148 is true.
Reachability property qltransition_146 is true.
Reachability property qltransition_144 is true.
Reachability property qltransition_142 is true.
Reachability property qltransition_140 is true.
Reachability property qltransition_138 is true.
Reachability property qltransition_136 is true.
Reachability property qltransition_134 is true.
Reachability property qltransition_132 is true.
Reachability property qltransition_130 is true.
Reachability property qltransition_128 is true.
Reachability property qltransition_126 is true.
Reachability property qltransition_124 is true.
Reachability property qltransition_122 is true.
Reachability property qltransition_120 is true.
Reachability property qltransition_118 is true.
Reachability property qltransition_116 is true.
Reachability property qltransition_114 is true.
Reachability property qltransition_112 is true.
Reachability property qltransition_110 is true.
Reachability property qltransition_108 is true.
Reachability property qltransition_106 is true.
Reachability property qltransition_104 is true.
Reachability property qltransition_102 is true.
Reachability property qltransition_100 is true.
Reachability property qltransition_98 is true.
Reachability property qltransition_96 is true.
Reachability property qltransition_94 is true.
Reachability property qltransition_92 is true.
Reachability property qltransition_90 is true.
Reachability property qltransition_88 is true.
Reachability property qltransition_86 is true.
Reachability property qltransition_84 is true.
Reachability property qltransition_82 is true.
Reachability property qltransition_80 is true.
Reachability property qltransition_78 is true.
Reachability property qltransition_76 is true.
Reachability property qltransition_74 is true.
Reachability property qltransition_72 is true.
Reachability property qltransition_70 is true.
Reachability property qltransition_68 is true.
Reachability property qltransition_66 is true.
Reachability property qltransition_64 is true.
Reachability property qltransition_62 is true.
Reachability property qltransition_60 is true.
Reachability property qltransition_58 is true.
Reachability property qltransition_56 is true.
Reachability property qltransition_54 is true.
Reachability property qltransition_52 is true.
Reachability property qltransition_50 is true.
Reachability property qltransition_48 is true.
Reachability property qltransition_46 is true.
Reachability property qltransition_44 is true.
Reachability property qltransition_42 is true.
Reachability property qltransition_40 is true.
Reachability property qltransition_38 is true.
Reachability property qltransition_36 is true.
Reachability property qltransition_34 is true.
Reachability property qltransition_32 is true.
Reachability property qltransition_30 is true.
Reachability property qltransition_28 is true.
Reachability property qltransition_26 is true.
Reachability property qltransition_24 is true.
Reachability property qltransition_22 is true.
Reachability property qltransition_20 is true.
Reachability property qltransition_18 is true.
Reachability property qltransition_16 is true.
Reachability property qltransition_14 is true.
Reachability property qltransition_12 is true.
Reachability property qltransition_10 is true.
Reachability property qltransition_8 is true.
Reachability property qltransition_6 is true.
Reachability property qltransition_4 is true.
Reachability property qltransition_2 is true.
Reachability property qltransition_0 is true.
SDD proceeding with computation,1148 properties remain. new max is 2
SDD size :1 after 74
Reachability property qltransition_359 is true.
Reachability property qltransition_358 is true.
Reachability property qltransition_357 is true.
Reachability property qltransition_355 is true.
Reachability property qltransition_353 is true.
Reachability property qltransition_352 is true.
Reachability property qltransition_350 is true.
Reachability property qltransition_349 is true.
Reachability property qltransition_282 is true.
[2024-05-22 13:17:41] [INFO ] After 569ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
Reachability property qltransition_279 is true.
Reachability property qltransition_275 is true.
SDD proceeding with computation,1137 properties remain. new max is 2
SDD size :74 after 98
[2024-05-22 13:17:41] [INFO ] State equation strengthened by 141 read => feed constraints.
[2024-05-22 13:17:41] [INFO ] After 202ms SMT Verify possible using 141 Read/Feed constraints in natural domain returned unsat :0 sat :3
SDD proceeding with computation,1137 properties remain. new max is 4
SDD size :98 after 100
Reachability property qltransition_1586 is true.
Reachability property qltransition_1568 is true.
Reachability property qltransition_356 is true.
Reachability property qltransition_354 is true.
Reachability property qltransition_351 is true.
SDD proceeding with computation,1132 properties remain. new max is 4
SDD size :100 after 142
[2024-05-22 13:17:41] [INFO ] After 496ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
SDD proceeding with computation,1132 properties remain. new max is 8
SDD size :142 after 145
Reachability property qltransition_1580 is true.
Reachability property qltransition_1576 is true.
Reachability property qltransition_1574 is true.
Reachability property qltransition_1572 is true.
Reachability property qltransition_1406 is true.
Minimization took 167 ms.
[2024-05-22 13:17:41] [INFO ] After 1470ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 4 ms.
Support contains 6 out of 436 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 436/436 places, 1628/1628 transitions.
Drop transitions removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 0 with 41 rules applied. Total rules applied 41 place count 436 transition count 1587
Discarding 58 places :
Symmetric choice reduction at 1 with 58 rule applications. Total rules 99 place count 378 transition count 1006
Iterating global reduction 1 with 58 rules applied. Total rules applied 157 place count 378 transition count 1006
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Iterating post reduction 1 with 64 rules applied. Total rules applied 221 place count 378 transition count 942
Reachability property qltransition_372 is true.
Reachability property qltransition_371 is true.
Reachability property qltransition_370 is true.
Reachability property qltransition_369 is true.
Reachability property qltransition_368 is true.
Reachability property qltransition_367 is true.
Reachability property qltransition_366 is true.
Reachability property qltransition_365 is true.
Reachability property qltransition_364 is true.
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: -155
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 259 place count 359 transition count 1097
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Reachability property qltransition_363 is true.
Reachability property qltransition_362 is true.
Reachability property qltransition_348 is true.
Reachability property qltransition_347 is true.
SDD proceeding with computation,1114 properties remain. new max is 8
Iterating post reduction 2 with 2 rules applied. Total rules applied 261 place count 359 transition count 1095
SDD size :145 after 2173
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 272 place count 348 transition count 875
Iterating global reduction 3 with 11 rules applied. Total rules applied 283 place count 348 transition count 875
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 294 place count 348 transition count 864
Drop transitions removed 89 transitions
Redundant transition composition rules discarded 89 transitions
Iterating global reduction 4 with 89 rules applied. Total rules applied 383 place count 348 transition count 775
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 390 place count 341 transition count 705
Iterating global reduction 4 with 7 rules applied. Total rules applied 397 place count 341 transition count 705
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 404 place count 341 transition count 698
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -35
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 412 place count 337 transition count 733
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 416 place count 337 transition count 729
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 6 with 23 rules applied. Total rules applied 439 place count 337 transition count 706
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 447 place count 333 transition count 733
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 453 place count 333 transition count 727
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 7 with 21 rules applied. Total rules applied 474 place count 333 transition count 706
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 7 with 8 rules applied. Total rules applied 482 place count 329 transition count 733
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 488 place count 329 transition count 727
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 8 with 21 rules applied. Total rules applied 509 place count 329 transition count 706
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 517 place count 325 transition count 737
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 523 place count 325 transition count 731
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 9 with 21 rules applied. Total rules applied 544 place count 325 transition count 710
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 552 place count 321 transition count 741
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 558 place count 321 transition count 735
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 10 with 21 rules applied. Total rules applied 579 place count 321 transition count 714
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 587 place count 317 transition count 741
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 593 place count 317 transition count 735
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 11 with 21 rules applied. Total rules applied 614 place count 317 transition count 714
SDD proceeding with computation,1114 properties remain. new max is 16
SDD size :2173 after 2385
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 622 place count 313 transition count 741
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 628 place count 313 transition count 735
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 12 with 21 rules applied. Total rules applied 649 place count 313 transition count 714
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 657 place count 309 transition count 741
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 663 place count 309 transition count 735
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 13 with 21 rules applied. Total rules applied 684 place count 309 transition count 714
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 692 place count 305 transition count 741
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 698 place count 305 transition count 735
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 14 with 21 rules applied. Total rules applied 719 place count 305 transition count 714
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 727 place count 301 transition count 745
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 733 place count 301 transition count 739
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 15 with 21 rules applied. Total rules applied 754 place count 301 transition count 718
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -29
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 8 rules applied. Total rules applied 762 place count 297 transition count 747
Drop transitions removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 15 with 7 rules applied. Total rules applied 769 place count 297 transition count 740
SDD proceeding with computation,1114 properties remain. new max is 32
SDD size :2385 after 4725
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 16 with 20 rules applied. Total rules applied 789 place count 297 transition count 720
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 797 place count 293 transition count 747
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 16 with 6 rules applied. Total rules applied 803 place count 293 transition count 741
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 17 with 21 rules applied. Total rules applied 824 place count 293 transition count 720
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 832 place count 289 transition count 747
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 17 with 5 rules applied. Total rules applied 837 place count 289 transition count 742
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 18 with 21 rules applied. Total rules applied 858 place count 289 transition count 721
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 18 with 8 rules applied. Total rules applied 866 place count 285 transition count 748
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 18 with 4 rules applied. Total rules applied 870 place count 285 transition count 744
Reachability property qltransition_1598 is true.
Reachability property qltransition_1594 is true.
Reachability property qltransition_1592 is true.
Reachability property qltransition_1590 is true.
Drop transitions removed 19 transitions
Reachability property qltransition_1451 is true.
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 19 with 19 rules applied. Total rules applied 889 place count 285 transition count 725
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 19 with 8 rules applied. Total rules applied 897 place count 281 transition count 744
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 19 with 4 rules applied. Total rules applied 901 place count 281 transition count 740
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 20 with 19 rules applied. Total rules applied 920 place count 281 transition count 721
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 20 with 8 rules applied. Total rules applied 928 place count 277 transition count 744
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 20 with 4 rules applied. Total rules applied 932 place count 277 transition count 740
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 21 with 19 rules applied. Total rules applied 951 place count 277 transition count 721
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 21 with 8 rules applied. Total rules applied 959 place count 273 transition count 746
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 21 with 4 rules applied. Total rules applied 963 place count 273 transition count 742
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 22 with 19 rules applied. Total rules applied 982 place count 273 transition count 723
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 22 with 8 rules applied. Total rules applied 990 place count 269 transition count 742
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 994 place count 269 transition count 738
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 23 with 19 rules applied. Total rules applied 1013 place count 269 transition count 719
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 23 with 8 rules applied. Total rules applied 1021 place count 265 transition count 738
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 23 with 4 rules applied. Total rules applied 1025 place count 265 transition count 734
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 24 with 19 rules applied. Total rules applied 1044 place count 265 transition count 715
Reachability property qltransition_848 is true.
Reachability property qltransition_847 is true.
Reachability property qltransition_846 is true.
Reachability property qltransition_845 is true.
Reachability property qltransition_844 is true.
Reachability property qltransition_843 is true.
Reachability property qltransition_842 is true.
Reachability property qltransition_841 is true.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -21
Reachability property qltransition_840 is true.
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 24 with 8 rules applied. Total rules applied 1052 place count 261 transition count 736
Reachability property qltransition_839 is true.
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 24 with 4 rules applied. Total rules applied 1056 place count 261 transition count 732
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 25 with 19 rules applied. Total rules applied 1075 place count 261 transition count 713
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 25 with 8 rules applied. Total rules applied 1083 place count 257 transition count 740
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 25 with 4 rules applied. Total rules applied 1087 place count 257 transition count 736
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 26 with 19 rules applied. Total rules applied 1106 place count 257 transition count 717
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 26 with 8 rules applied. Total rules applied 1114 place count 253 transition count 738
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 26 with 4 rules applied. Total rules applied 1118 place count 253 transition count 734
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 27 with 19 rules applied. Total rules applied 1137 place count 253 transition count 715
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 27 with 6 rules applied. Total rules applied 1143 place count 250 transition count 725
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 27 with 3 rules applied. Total rules applied 1146 place count 250 transition count 722
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 28 with 10 rules applied. Total rules applied 1156 place count 250 transition count 712
Reachability property qltransition_385 is true.
Reachability property qltransition_384 is true.
Reachability property qltransition_383 is true.
Reachability property qltransition_382 is true.
Reachability property qltransition_381 is true.
Reachability property qltransition_380 is true.
Reachability property qltransition_379 is true.
Reachability property qltransition_378 is true.
Reachability property qltransition_377 is true.
Reachability property qltransition_376 is true.
Reachability property qltransition_375 is true.
Reachability property qltransition_361 is true.
Reachability property qltransition_360 is true.
SDD proceeding with computation,1086 properties remain. new max is 32
SDD size :4725 after 221301
Free-agglomeration rule applied 32 times with reduction of 4 identical transitions.
Iterating global reduction 28 with 32 rules applied. Total rules applied 1188 place count 250 transition count 676
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 220 transitions
Reduce isomorphic transitions removed 220 transitions.
Graph (complete) has 662 edges and 218 vertex of which 170 are kept as prefixes of interest. Removing 48 places using SCC suffix rule.1 ms
Discarding 48 places :
Also discarding 0 output transitions
Iterating post reduction 28 with 253 rules applied. Total rules applied 1441 place count 170 transition count 456
Drop transitions removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 29 with 48 rules applied. Total rules applied 1489 place count 170 transition count 408
Drop transitions removed 58 transitions
Redundant transition composition rules discarded 58 transitions
Iterating global reduction 30 with 58 rules applied. Total rules applied 1547 place count 170 transition count 350
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 30 with 1 rules applied. Total rules applied 1548 place count 169 transition count 349
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 1552 place count 165 transition count 349
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 31 with 48 rules applied. Total rules applied 1600 place count 133 transition count 333
Drop transitions removed 16 transitions
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 31 with 44 rules applied. Total rules applied 1644 place count 133 transition count 289
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 1 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 32 with 81 rules applied. Total rules applied 1725 place count 79 transition count 262
Drop transitions removed 32 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 82 transitions.
Graph (trivial) has 14 edges and 79 vertex of which 14 / 79 are part of one of the 7 SCC in 0 ms
Free SCC test removed 7 places
Iterating post reduction 32 with 83 rules applied. Total rules applied 1808 place count 72 transition count 180
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 54 transitions
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 77 transitions.
Graph (complete) has 142 edges and 68 vertex of which 44 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.0 ms
Discarding 24 places :
Also discarding 12 output transitions
Drop transitions removed 12 transitions
Iterating post reduction 33 with 82 rules applied. Total rules applied 1890 place count 44 transition count 91
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 34 with 12 rules applied. Total rules applied 1902 place count 44 transition count 79
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 35 with 33 rules applied. Total rules applied 1935 place count 22 transition count 68
Drop transitions removed 11 transitions
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 35 with 33 rules applied. Total rules applied 1968 place count 22 transition count 35
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 36 with 5 rules applied. Total rules applied 1973 place count 22 transition count 30
Applied a total of 1973 rules in 1158 ms. Remains 22 /436 variables (removed 414) and now considering 30/1628 (removed 1598) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1158 ms. Remains : 22/436 places, 30/1628 transitions.
Finished random walk after 52 steps, including 0 resets, run visited all 3 properties in 2 ms. (steps per millisecond=26 )
Parikh walk visited 0 properties in 0 ms.
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Able to resolve query QuasiLiveness after proving 1251 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 10215 ms.
Reachability property qltransition_1409 is true.
Reachability property qltransition_838 is true.

BK_STOP 1716383864369

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DLCround-PT-06b"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="gold2023"
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 gold2023"
echo " Input is DLCround-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 r132-smll-171624289000107"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-06b.tgz
mv DLCround-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 ;