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-171624289200187.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 DLCshifumi-PT-2b, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-smll-171624289200187
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 7.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 39K 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.4K Apr 22 14:38 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K 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 16K Apr 22 14:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 13 06:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 125K Apr 13 06:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Apr 13 05:59 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 53K Apr 13 05:59 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:38 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K 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 3 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 729K 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 1716385268142

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=DLCshifumi-PT-2b
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202304061127
[2024-05-22 13:41:11] [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:41:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 13:41:12] [INFO ] Load time of PNML (sax parser for PT used): 437 ms
[2024-05-22 13:41:12] [INFO ] Transformed 2483 places.
[2024-05-22 13:41:12] [INFO ] Transformed 3183 transitions.
[2024-05-22 13:41:12] [INFO ] Found NUPN structural information;
[2024-05-22 13:41:12] [INFO ] Parsed PT model containing 2483 places and 3183 transitions and 7756 arcs in 649 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 2483/2483 places, 3183/3183 transitions.
Graph (trivial) has 2449 edges and 2483 vertex of which 352 / 2483 are part of one of the 23 SCC in 24 ms
Free SCC test removed 329 places
Ensure Unique test removed 348 transitions
Reduce isomorphic transitions removed 348 transitions.
Drop transitions removed 1259 transitions
Trivial Post-agglo rules discarded 1259 transitions
Performed 1259 trivial Post agglomeration. Transition count delta: 1259
Iterating post reduction 0 with 1259 rules applied. Total rules applied 1260 place count 2154 transition count 1576
Reduce places removed 1259 places and 0 transitions.
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Drop transitions removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 1 with 1359 rules applied. Total rules applied 2619 place count 895 transition count 1476
Reduce places removed 49 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 2 with 79 rules applied. Total rules applied 2698 place count 846 transition count 1446
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 2713 place count 831 transition count 1446
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 15 Pre rules applied. Total rules applied 2713 place count 831 transition count 1431
Deduced a syphon composed of 15 places in 40 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 4 with 30 rules applied. Total rules applied 2743 place count 816 transition count 1431
Performed 432 Post agglomeration using F-continuation condition.Transition count delta: 432
Deduced a syphon composed of 432 places in 1 ms
Reduce places removed 432 places and 0 transitions.
Iterating global reduction 4 with 864 rules applied. Total rules applied 3607 place count 384 transition count 999
Renaming transitions due to excessive name length > 1024 char.
Performed 48 Post agglomeration using F-continuation condition with reduction of 30 identical transitions.
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 4 with 96 rules applied. Total rules applied 3703 place count 336 transition count 1057
Applied a total of 3703 rules in 339 ms. Remains 336 /2483 variables (removed 2147) and now considering 1057/3183 (removed 2126) transitions.
[2024-05-22 13:41:12] [INFO ] Flow matrix only has 992 transitions (discarded 65 similar events)
// Phase 1: matrix 992 rows 336 cols
[2024-05-22 13:41:12] [INFO ] Computed 79 invariants in 34 ms
[2024-05-22 13:41:13] [INFO ] Implicit Places using invariants in 734 ms returned []
[2024-05-22 13:41:13] [INFO ] Flow matrix only has 992 transitions (discarded 65 similar events)
[2024-05-22 13:41:13] [INFO ] Invariant cache hit.
[2024-05-22 13:41:14] [INFO ] State equation strengthened by 107 read => feed constraints.
[2024-05-22 13:41:14] [INFO ] Implicit Places using invariants and state equation in 1539 ms returned []
Implicit Place search using SMT with State Equation took 2324 ms to find 0 implicit places.
[2024-05-22 13:41:14] [INFO ] Flow matrix only has 992 transitions (discarded 65 similar events)
[2024-05-22 13:41:14] [INFO ] Invariant cache hit.
[2024-05-22 13:41:15] [INFO ] Dead Transitions using invariants and state equation in 821 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 336/2483 places, 1057/3183 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 3490 ms. Remains : 336/2483 places, 1057/3183 transitions.
Discarding 335 transitions out of 1057. Remains 722
Initial state reduction rules removed 1 formulas.
[2024-05-22 13:41:16] [INFO ] Flatten gal took : 326 ms
[2024-05-22 13:41:16] [INFO ] Flatten gal took : 161 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1282 ms. (steps per millisecond=7 ) properties (out of 721) seen :720
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-22 13:41:17] [INFO ] Flow matrix only has 992 transitions (discarded 65 similar events)
[2024-05-22 13:41:17] [INFO ] Invariant cache hit.
[2024-05-22 13:41:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14787952956494192878.gal : 90 ms
[2024-05-22 13:41:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5027777617786424612.prop : 14 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/ReachabilityCardinality14787952956494192878.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5027777617786424612.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
[2024-05-22 13:41:17] [INFO ] [Real]Absence check using 79 positive place invariants in 23 ms returned sat
Loading property file /tmp/ReachabilityCardinality5027777617786424612.prop.
[2024-05-22 13:41:17] [INFO ] After 609ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-22 13:41:17] [INFO ] [Nat]Absence check using 79 positive place invariants in 33 ms returned sat
Reachability property qltransition_1035 is true.
Reachability property qltransition_1021 is true.
Reachability property qltransition_1019 is true.
Reachability property qltransition_1017 is true.
Reachability property qltransition_1003 is true.
Reachability property qltransition_1001 is true.
Reachability property qltransition_999 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,655 properties remain. new max is 2
SDD size :1 after 49
Reachability property qltransition_1039 is true.
Reachability property qltransition_1037 is true.
SDD proceeding with computation,653 properties remain. new max is 2
SDD size :49 after 239
SDD proceeding with computation,653 properties remain. new max is 4
SDD size :239 after 449
SDD proceeding with computation,653 properties remain. new max is 8
SDD size :449 after 674
[2024-05-22 13:41:18] [INFO ] After 450ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-22 13:41:18] [INFO ] State equation strengthened by 107 read => feed constraints.
SDD proceeding with computation,653 properties remain. new max is 16
SDD size :674 after 1304
[2024-05-22 13:41:18] [INFO ] After 86ms SMT Verify possible using 107 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-22 13:41:18] [INFO ] After 155ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 43 ms.
[2024-05-22 13:41:18] [INFO ] After 899ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 336 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 336/336 places, 1057/1057 transitions.
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 336 transition count 1025
Discarding 58 places :
Symmetric choice reduction at 1 with 58 rule applications. Total rules 90 place count 278 transition count 676
Iterating global reduction 1 with 58 rules applied. Total rules applied 148 place count 278 transition count 676
Ensure Unique test removed 66 transitions
Reduce isomorphic transitions removed 66 transitions.
Iterating post reduction 1 with 66 rules applied. Total rules applied 214 place count 278 transition count 610
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 216 place count 277 transition count 621
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 218 place count 277 transition count 619
Drop transitions removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 3 with 25 rules applied. Total rules applied 243 place count 277 transition count 594
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 247 place count 273 transition count 590
Iterating global reduction 3 with 4 rules applied. Total rules applied 251 place count 273 transition count 590
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 255 place count 269 transition count 526
Iterating global reduction 3 with 4 rules applied. Total rules applied 259 place count 269 transition count 526
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 263 place count 269 transition count 522
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 267 place count 267 transition count 520
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 269 place count 265 transition count 488
Iterating global reduction 4 with 2 rules applied. Total rules applied 271 place count 265 transition count 488
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 273 place count 265 transition count 486
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 5 with 8 rules applied. Total rules applied 281 place count 261 transition count 513
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 285 place count 261 transition count 509
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 6 with 23 rules applied. Total rules applied 308 place count 261 transition count 486
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 316 place count 257 transition count 513
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 322 place count 257 transition count 507
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 7 with 21 rules applied. Total rules applied 343 place count 257 transition count 486
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 351 place count 253 transition count 513
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 357 place count 253 transition count 507
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 8 with 21 rules applied. Total rules applied 378 place count 253 transition count 486
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -30
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 386 place count 249 transition count 516
Drop transitions removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 8 with 7 rules applied. Total rules applied 393 place count 249 transition count 509
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 9 with 21 rules applied. Total rules applied 414 place count 249 transition count 488
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 9 with 8 rules applied. Total rules applied 422 place count 245 transition count 515
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 428 place count 245 transition count 509
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 10 with 21 rules applied. Total rules applied 449 place count 245 transition count 488
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 10 with 8 rules applied. Total rules applied 457 place count 241 transition count 515
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 463 place count 241 transition count 509
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 11 with 21 rules applied. Total rules applied 484 place count 241 transition count 488
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 492 place count 237 transition count 515
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 498 place count 237 transition count 509
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 12 with 21 rules applied. Total rules applied 519 place count 237 transition count 488
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 527 place count 233 transition count 515
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 533 place count 233 transition count 509
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 13 with 21 rules applied. Total rules applied 554 place count 233 transition count 488
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 562 place count 229 transition count 515
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 568 place count 229 transition count 509
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 14 with 21 rules applied. Total rules applied 589 place count 229 transition count 488
Reachability property qltransition_1027 is true.
Reachability property qltransition_1023 is true.
Reachability property qltransition_1009 is true.
Reachability property qltransition_1005 is true.
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 597 place count 225 transition count 515
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 603 place count 225 transition count 509
Reachability property qltransition_821 is true.
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 15 with 21 rules applied. Total rules applied 624 place count 225 transition count 488
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 8 rules applied. Total rules applied 632 place count 221 transition count 516
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Reachability property qltransition_811 is true.
Iterating post reduction 15 with 6 rules applied. Total rules applied 638 place count 221 transition count 510
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 16 with 21 rules applied. Total rules applied 659 place count 221 transition count 489
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 667 place count 217 transition count 516
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 16 with 6 rules applied. Total rules applied 673 place count 217 transition count 510
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 17 with 21 rules applied. Total rules applied 694 place count 217 transition count 489
Reachability property qltransition_801 is true.
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 702 place count 213 transition count 516
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 17 with 6 rules applied. Total rules applied 708 place count 213 transition count 510
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 18 with 21 rules applied. Total rules applied 729 place count 213 transition count 489
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -25
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 737 place count 209 transition count 514
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 18 with 5 rules applied. Total rules applied 742 place count 209 transition count 509
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 19 with 21 rules applied. Total rules applied 763 place count 209 transition count 488
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 19 with 2 rules applied. Total rules applied 765 place count 208 transition count 490
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 19 with 1 rules applied. Total rules applied 766 place count 208 transition count 489
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 20 with 2 rules applied. Total rules applied 768 place count 208 transition count 487
Free-agglomeration rule applied 50 times with reduction of 1 identical transitions.
Iterating global reduction 20 with 50 rules applied. Total rules applied 818 place count 208 transition count 436
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 153 transitions
Reduce isomorphic transitions removed 153 transitions.
Graph (complete) has 452 edges and 158 vertex of which 14 are kept as prefixes of interest. Removing 144 places using SCC suffix rule.2 ms
Discarding 144 places :
Also discarding 196 output transitions
Drop transitions removed 196 transitions
Iterating post reduction 20 with 204 rules applied. Total rules applied 1022 place count 14 transition count 87
Drop transitions removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Iterating post reduction 21 with 60 rules applied. Total rules applied 1082 place count 14 transition count 27
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 22 with 2 rules applied. Total rules applied 1084 place count 14 transition count 25
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 22 with 1 rules applied. Total rules applied 1085 place count 13 transition count 24
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 22 with 2 rules applied. Total rules applied 1087 place count 11 transition count 24
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 23 with 6 rules applied. Total rules applied 1093 place count 7 transition count 22
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 23 with 8 rules applied. Total rules applied 1101 place count 7 transition count 14
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 24 with 3 rules applied. Total rules applied 1104 place count 5 transition count 13
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Graph (trivial) has 2 edges and 5 vertex of which 2 / 5 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Iterating post reduction 24 with 4 rules applied. Total rules applied 1108 place count 4 transition count 10
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 25 with 4 rules applied. Total rules applied 1112 place count 4 transition count 6
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 26 with 1 rules applied. Total rules applied 1113 place count 4 transition count 5
Applied a total of 1113 rules in 824 ms. Remains 4 /336 variables (removed 332) and now considering 5/1057 (removed 1052) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 824 ms. Remains : 4/336 places, 5/1057 transitions.
Finished random walk after 2 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=2 )
Parikh walk visited 0 properties in 1 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 722 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 8020 ms.
Reachability property qltransition_274 is true.
Reachability property qltransition_273 is true.
Reachability property qltransition_272 is true.
Reachability property qltransition_261 is true.
Reachability property qltransition_260 is true.
Reachability property qltransition_259 is true.
Reachability property qltransition_248 is true.
Reachability property qltransition_247 is true.
Reachability property qltransition_246 is true.
SDD proceeding with computation,637 properties remain. new max is 16
SDD size :1304 after 497665

BK_STOP 1716385280968

--------------------
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="DLCshifumi-PT-2b"
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 DLCshifumi-PT-2b, 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-171624289200187"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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