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.r115-tall-167814493800422.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is DLCround-PT-06b, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r115-tall-167814493800422
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 6.5K Feb 25 18:24 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 25 18:24 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 25 18:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 25 18:23 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:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 15:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 15:52 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.8K Feb 25 18:24 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 74K Feb 25 18:24 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 18:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 22K Feb 25 18:24 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:52 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:52 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 813K 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 1678350732009

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=DLCround-PT-06b
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202303021504
[2023-03-09 08:32:13] [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-09 08:32:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 08:32:13] [INFO ] Load time of PNML (sax parser for PT used): 141 ms
[2023-03-09 08:32:13] [INFO ] Transformed 2340 places.
[2023-03-09 08:32:13] [INFO ] Transformed 3456 transitions.
[2023-03-09 08:32:13] [INFO ] Found NUPN structural information;
[2023-03-09 08:32:13] [INFO ] Parsed PT model containing 2340 places and 3456 transitions and 9288 arcs in 376 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 24 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 30 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 312 ms. Remains 436 /2340 variables (removed 1904) and now considering 1628/3456 (removed 1828) transitions.
[2023-03-09 08:32:14] [INFO ] Flow matrix only has 1556 transitions (discarded 72 similar events)
// Phase 1: matrix 1556 rows 436 cols
[2023-03-09 08:32:14] [INFO ] Computed 109 place invariants in 23 ms
[2023-03-09 08:32:14] [INFO ] Implicit Places using invariants in 495 ms returned []
[2023-03-09 08:32:14] [INFO ] Flow matrix only has 1556 transitions (discarded 72 similar events)
[2023-03-09 08:32:14] [INFO ] Invariant cache hit.
[2023-03-09 08:32:15] [INFO ] State equation strengthened by 141 read => feed constraints.
[2023-03-09 08:32:15] [INFO ] Implicit Places using invariants and state equation in 790 ms returned []
Implicit Place search using SMT with State Equation took 1311 ms to find 0 implicit places.
[2023-03-09 08:32:15] [INFO ] Flow matrix only has 1556 transitions (discarded 72 similar events)
[2023-03-09 08:32:15] [INFO ] Invariant cache hit.
[2023-03-09 08:32:16] [INFO ] Dead Transitions using invariants and state equation in 540 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 2165 ms. Remains : 436/2340 places, 1628/3456 transitions.
Discarding 377 transitions out of 1628. Remains 1251
Initial state reduction rules removed 1 formulas.
[2023-03-09 08:32:16] [INFO ] Flatten gal took : 240 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 576 ms. (steps per millisecond=17 ) properties (out of 1250) seen :1245
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 5) seen :0
[2023-03-09 08:32:16] [INFO ] Flatten gal took : 153 ms
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-09 08:32:16] [INFO ] Flow matrix only has 1556 transitions (discarded 72 similar events)
[2023-03-09 08:32:16] [INFO ] Invariant cache hit.
[2023-03-09 08:32:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8931622735485157004.gal : 64 ms
[2023-03-09 08:32:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3987062451614915941.prop : 6 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/ReachabilityCardinality8931622735485157004.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3987062451614915941.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 ...328
[2023-03-09 08:32:17] [INFO ] [Real]Absence check using 109 positive place invariants in 15 ms returned sat
Loading property file /tmp/ReachabilityCardinality3987062451614915941.prop.
[2023-03-09 08:32:17] [INFO ] After 690ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-09 08:32:17] [INFO ] [Nat]Absence check using 109 positive place invariants in 14 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.
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
[2023-03-09 08:32:18] [INFO ] After 459ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-09 08:32:18] [INFO ] State equation strengthened by 141 read => feed constraints.
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.
[2023-03-09 08:32:18] [INFO ] After 249ms SMT Verify possible using 141 Read/Feed constraints in natural domain returned unsat :0 sat :5
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
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.
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.
[2023-03-09 08:32:19] [INFO ] After 664ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
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
SDD size :145 after 2173
Minimization took 217 ms.
[2023-03-09 08:32:19] [INFO ] After 1534ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 10 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 56 places :
Symmetric choice reduction at 1 with 56 rule applications. Total rules 97 place count 380 transition count 1026
Iterating global reduction 1 with 56 rules applied. Total rules applied 153 place count 380 transition count 1026
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Iterating post reduction 1 with 64 rules applied. Total rules applied 217 place count 380 transition count 962
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -139
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 251 place count 363 transition count 1101
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 253 place count 363 transition count 1099
SDD proceeding with computation,1114 properties remain. new max is 16
SDD size :2173 after 2385
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 262 place count 354 transition count 919
Iterating global reduction 3 with 9 rules applied. Total rules applied 271 place count 354 transition count 919
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 280 place count 354 transition count 910
Drop transitions removed 89 transitions
Redundant transition composition rules discarded 89 transitions
Iterating global reduction 4 with 89 rules applied. Total rules applied 369 place count 354 transition count 821
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 376 place count 347 transition count 751
Iterating global reduction 4 with 7 rules applied. Total rules applied 383 place count 347 transition count 751
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 390 place count 347 transition count 744
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 398 place count 343 transition count 779
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 402 place count 343 transition count 775
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 6 with 23 rules applied. Total rules applied 425 place count 343 transition count 752
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 6 with 8 rules applied. Total rules applied 433 place count 339 transition count 783
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 439 place count 339 transition count 777
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 7 with 21 rules applied. Total rules applied 460 place count 339 transition count 756
SDD proceeding with computation,1114 properties remain. new max is 32
SDD size :2385 after 4725
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 7 with 8 rules applied. Total rules applied 468 place count 335 transition count 787
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 474 place count 335 transition count 781
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 8 with 21 rules applied. Total rules applied 495 place count 335 transition count 760
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 503 place count 331 transition count 791
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 8 with 6 rules applied. Total rules applied 509 place count 331 transition count 785
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 9 with 21 rules applied. Total rules applied 530 place count 331 transition count 764
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 538 place count 327 transition count 795
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 544 place count 327 transition count 789
Reachability property qltransition_1598 is true.
Reachability property qltransition_1594 is true.
Reachability property qltransition_1592 is true.
Reachability property qltransition_1590 is true.
Reachability property qltransition_1451 is true.
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 10 with 21 rules applied. Total rules applied 565 place count 327 transition count 768
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 10 with 8 rules applied. Total rules applied 573 place count 323 transition count 799
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 579 place count 323 transition count 793
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 11 with 21 rules applied. Total rules applied 600 place count 323 transition count 772
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 11 with 8 rules applied. Total rules applied 608 place count 319 transition count 803
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 614 place count 319 transition count 797
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 12 with 21 rules applied. Total rules applied 635 place count 319 transition count 776
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 643 place count 315 transition count 803
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 649 place count 315 transition count 797
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 13 with 21 rules applied. Total rules applied 670 place count 315 transition count 776
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 13 with 8 rules applied. Total rules applied 678 place count 311 transition count 803
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 684 place count 311 transition count 797
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 14 with 21 rules applied. Total rules applied 705 place count 311 transition count 776
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 14 with 8 rules applied. Total rules applied 713 place count 307 transition count 803
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 719 place count 307 transition count 797
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 15 with 21 rules applied. Total rules applied 740 place count 307 transition count 776
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 15 with 8 rules applied. Total rules applied 748 place count 303 transition count 803
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 6 rules applied. Total rules applied 754 place count 303 transition count 797
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.
Reachability property qltransition_840 is true.
Reachability property qltransition_839 is true.
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 16 with 21 rules applied. Total rules applied 775 place count 303 transition count 776
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 783 place count 299 transition count 807
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 16 with 6 rules applied. Total rules applied 789 place count 299 transition count 801
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 17 with 21 rules applied. Total rules applied 810 place count 299 transition count 780
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 818 place count 295 transition count 811
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 17 with 6 rules applied. Total rules applied 824 place count 295 transition count 805
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 18 with 21 rules applied. Total rules applied 845 place count 295 transition count 784
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 18 with 8 rules applied. Total rules applied 853 place count 291 transition count 811
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 18 with 4 rules applied. Total rules applied 857 place count 291 transition count 807
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 19 with 19 rules applied. Total rules applied 876 place count 291 transition count 788
Reachability property qltransition_385 is true.
Reachability property qltransition_384 is true.
Reachability property qltransition_383 is true.
Reachability property qltransition_382 is true.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Reachability property qltransition_381 is true.
Deduced a syphon composed of 4 places in 0 ms
Reachability property qltransition_380 is true.
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 19 with 8 rules applied. Total rules applied 884 place count 287 transition count 815
Drop transitions removed 4 transitions
Reachability property qltransition_379 is true.
Reduce isomorphic transitions removed 4 transitions.
Reachability property qltransition_378 is true.
Reachability property qltransition_377 is true.
Iterating post reduction 19 with 4 rules applied. Total rules applied 888 place count 287 transition count 811
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
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 20 with 19 rules applied. Total rules applied 907 place count 287 transition count 792
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 20 with 8 rules applied. Total rules applied 915 place count 283 transition count 819
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 20 with 4 rules applied. Total rules applied 919 place count 283 transition count 815
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 21 with 19 rules applied. Total rules applied 938 place count 283 transition count 796
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 21 with 8 rules applied. Total rules applied 946 place count 279 transition count 823
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 21 with 4 rules applied. Total rules applied 950 place count 279 transition count 819
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 22 with 19 rules applied. Total rules applied 969 place count 279 transition count 800
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 22 with 8 rules applied. Total rules applied 977 place count 275 transition count 827
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 981 place count 275 transition count 823
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 23 with 19 rules applied. Total rules applied 1000 place count 275 transition count 804
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 1008 place count 271 transition count 823
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 23 with 4 rules applied. Total rules applied 1012 place count 271 transition count 819
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 24 with 19 rules applied. Total rules applied 1031 place count 271 transition count 800
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 24 with 8 rules applied. Total rules applied 1039 place count 267 transition count 819
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 24 with 4 rules applied. Total rules applied 1043 place count 267 transition count 815
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 25 with 19 rules applied. Total rules applied 1062 place count 267 transition count 796
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 25 with 8 rules applied. Total rules applied 1070 place count 263 transition count 815
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 25 with 4 rules applied. Total rules applied 1074 place count 263 transition count 811
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 26 with 19 rules applied. Total rules applied 1093 place count 263 transition count 792
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 26 with 8 rules applied. Total rules applied 1101 place count 259 transition count 819
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 26 with 4 rules applied. Total rules applied 1105 place count 259 transition count 815
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 27 with 19 rules applied. Total rules applied 1124 place count 259 transition count 796
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -4
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 27 with 2 rules applied. Total rules applied 1126 place count 258 transition count 800
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 27 with 1 rules applied. Total rules applied 1127 place count 258 transition count 799
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 28 with 2 rules applied. Total rules applied 1129 place count 258 transition count 797
Free-agglomeration rule applied 36 times with reduction of 5 identical transitions.
Iterating global reduction 28 with 36 rules applied. Total rules applied 1165 place count 258 transition count 756
Reduce places removed 36 places and 0 transitions.
Drop transitions removed 219 transitions
Reduce isomorphic transitions removed 219 transitions.
Graph (complete) has 708 edges and 222 vertex of which 198 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.1 ms
Discarding 24 places :
Also discarding 0 output transitions
Iterating post reduction 28 with 256 rules applied. Total rules applied 1421 place count 198 transition count 537
Drop transitions removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 29 with 24 rules applied. Total rules applied 1445 place count 198 transition count 513
Drop transitions removed 78 transitions
Redundant transition composition rules discarded 78 transitions
Iterating global reduction 30 with 78 rules applied. Total rules applied 1523 place count 198 transition count 435
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 30 with 1 rules applied. Total rules applied 1524 place count 197 transition count 434
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 30 with 2 rules applied. Total rules applied 1526 place count 195 transition count 434
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 31 with 24 rules applied. Total rules applied 1550 place count 179 transition count 426
Drop transitions removed 8 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 31 with 20 rules applied. Total rules applied 1570 place count 179 transition count 406
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 32 with 48 rules applied. Total rules applied 1618 place count 147 transition count 390
Drop transitions removed 16 transitions
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 42 transitions.
Graph (trivial) has 18 edges and 147 vertex of which 18 / 147 are part of one of the 9 SCC in 0 ms
Free SCC test removed 9 places
Iterating post reduction 32 with 43 rules applied. Total rules applied 1661 place count 138 transition count 348
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 95 transitions
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 135 transitions.
Graph (complete) has 297 edges and 134 vertex of which 94 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.0 ms
Discarding 40 places :
Also discarding 20 output transitions
Drop transitions removed 20 transitions
Iterating post reduction 33 with 140 rules applied. Total rules applied 1801 place count 94 transition count 193
Drop transitions removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 34 with 20 rules applied. Total rules applied 1821 place count 94 transition count 173
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 35 with 60 rules applied. Total rules applied 1881 place count 54 transition count 153
Drop transitions removed 20 transitions
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 35 with 60 rules applied. Total rules applied 1941 place count 54 transition count 93
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 36 with 17 rules applied. Total rules applied 1958 place count 54 transition count 76
Applied a total of 1958 rules in 850 ms. Remains 54 /436 variables (removed 382) and now considering 76/1628 (removed 1552) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 850 ms. Remains : 54/436 places, 76/1628 transitions.
Finished random walk after 110 steps, including 0 resets, run visited all 5 properties in 2 ms. (steps per millisecond=55 )
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 TOPOLOGICAL INITIAL_STATE
Total runtime 6609 ms.
Reachability property qltransition_1409 is true.
Reachability property qltransition_838 is true.
Reachability property qltransition_411 is true.
Reachability property qltransition_410 is true.
Reachability property qltransition_409 is true.
Reachability property qltransition_403 is true.
Reachability property qltransition_402 is true.
Reachability property qltransition_401 is true.
Reachability property qltransition_400 is true.
Reachability property qltransition_399 is true.
Reachability property qltransition_398 is true.
Reachability property qltransition_397 is true.
Reachability property qltransition_396 is true.
Reachability property qltransition_395 is true.
Reachability property qltransition_394 is true.
SDD proceeding with computation,1071 properties remain. new max is 32
SDD size :221301 after 3.98131e+06

BK_STOP 1678350741493

--------------------
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.202303021504.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="DLCround-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 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 r115-tall-167814493800422"
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 ;