Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r344-smll-178021500900097.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-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-5973
Executing tool itstools
Input is ErlangenMainframeV1-PT-bP14C01, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r344-smll-178021500900097
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 116M
-rw-r--r-- 1 mcc users 6.6K May 27 08:46 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K May 27 08:46 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.7K May 27 08:46 CTLFireability.txt
-rw-r--r-- 1 mcc users 73K May 27 08:46 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K May 27 10:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 27 10:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K May 27 10:37 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 27 10:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 26 18:17 NewModel
-rw-r--r-- 1 mcc users 13K May 27 08:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 137K May 27 08:48 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.6K May 27 08:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 67K May 27 08:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 27 10:37 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 27 10:37 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 26 18:17 equiv_col
-rw-r--r-- 1 mcc users 8 May 26 18:17 instance
-rw-r--r-- 1 mcc users 6 May 26 18:17 iscolored
-rw-r--r-- 1 mcc users 115M May 26 18:17 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 1780307862716

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=ErlangenMainframeV1-PT-bP14C01
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202604301425
[2026-06-01 09:57:45] [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]
[2026-06-01 09:57:45] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-06-01 09:57:51] [INFO ] Load time of PNML (sax parser for PT used): 6583 ms
[2026-06-01 09:57:52] [INFO ] Transformed 342 places.
[2026-06-01 09:57:52] [INFO ] Transformed 74081 transitions.
[2026-06-01 09:57:52] [INFO ] Found NUPN structural information;
[2026-06-01 09:57:52] [INFO ] Parsed PT model containing 342 places and 74081 transitions and 2311055 arcs in 7670 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 342/342 places, 74081/74081 transitions.
Graph (trivial) has 288 edges and 342 vertex of which 12 / 342 are part of one of the 5 SCC in 35 ms
Free SCC test removed 7 places
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 0 with 128 rules applied. Total rules applied 129 place count 335 transition count 73945
Reduce places removed 128 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 140 rules applied. Total rules applied 269 place count 207 transition count 73933
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 272 place count 204 transition count 73933
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 272 place count 204 transition count 73929
Deduced a syphon composed of 4 places in 248 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 280 place count 200 transition count 73929
Performed 43 Post agglomeration using F-continuation condition.
Performed 92 Post agglomeration using F-continuation condition.Transition count delta: 92
Deduced a syphon composed of 92 places in 99 ms
Reduce places removed 92 places and 0 transitions.
Iterating global reduction 3 with 184 rules applied. Total rules applied 464 place count 108 transition count 73837
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 4 places in 93 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 472 place count 104 transition count 73837
Applied a total of 472 rules in 64995 ms. Remains 104 /342 variables (removed 238) and now considering 73837/74081 (removed 244) transitions.
[2026-06-01 09:58:58] [INFO ] Flow matrix only has 73818 transitions (discarded 19 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15321809680182393095.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8118587705310704291.kers'
[2026-06-01 09:58:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15321809680182393095.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8118587705310704291.kers]
Normalized transition count is 73817 out of 73818 initially.
Culled 0 columns in 465 ms.
// Phase 1: matrix 73817 rows 104 cols 2310491 entries
Finished phase 1 with 67 SingleSign rule and 3 generalized
[2026-06-01 09:59:00] [INFO ] Computed 34 invariants in 1944 ms
Computed 34 P flows in 1945 ms.
Exported basis to /tmp/petrispot-output-8118587705310704291.kers
Total runtime 2232 ms.
[2026-06-01 09:59:31] [INFO ] Performed 24/104 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-06-01 10:00:01] [INFO ] Performed 48/104 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-06-01 10:01:14] [INFO ] Performed 82/104 implicitness test of which 1 returned IMPLICIT in 133 seconds.
[2026-06-01 10:01:18] [INFO ] Implicit Places using invariants in 140847 ms returned [82]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 141206 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 103/342 places, 73837/74081 transitions.
Applied a total of 0 rules in 1223 ms. Remains 103 /103 variables (removed 0) and now considering 73837/73837 (removed 0) transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 207471 ms. Remains : 103/342 places, 73837/74081 transitions.
Discarding 53 transitions out of 73837. Remains 73784
Initial state reduction rules removed 1 formulas.
RANDOM walk for 32796 steps (517 resets) in 120063 ms. (0 steps per ms) remains 73719/73783 properties
BEST_FIRST walk for 124 steps (0 resets) in 87 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 124 ms. (0 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 90 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 81 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 80 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 77 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 82 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 83 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 109 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 87 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 85 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 76 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 76 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 96 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 99 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 74 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 94 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 83 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 96 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 88 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 100 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 101 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 88 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 88 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 147 ms. (0 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 107 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 114 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 107 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 113 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 94 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 112 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 91 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 114 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 108 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 97 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 107 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 102 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 101 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 77 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 72 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 92 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 85 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 78 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 83 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 92 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 80 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 102 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 90 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 79 ms. (1 steps per ms) remains 73719/73719 properties
BEST_FIRST walk for 124 steps (0 resets) in 94 ms. (1 steps per ms) remains 73719/73719 properties
[2026-06-01 10:12:38] [INFO ] Flatten gal took : 27237 ms
[2026-06-01 10:12:59] [INFO ] Flatten gal took : 20595 ms
[2026-06-01 10:13:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7492104677844241127.gal : 2426 ms
[2026-06-01 10:13:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17280365014113175749.prop : 1070 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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7492104677844241127.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17280365014113175749.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.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Probabilistic random walk after 30001 steps, saw 6263 distinct states, run finished after 73526 ms. (steps per millisecond=0 ) properties seen :3
[2026-06-01 10:13:51] [INFO ] Flow matrix only has 73818 transitions (discarded 19 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18167653636872225411.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14780452830336059539.kers'
[2026-06-01 10:13:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18167653636872225411.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14780452830336059539.kers]
Normalized transition count is 73817 out of 73818 initially.
Culled 0 columns in 377 ms.
// Phase 1: matrix 73817 rows 103 cols 2236763 entries
Finished phase 1 with 67 SingleSign rule and 3 generalized
[2026-06-01 10:13:53] [INFO ] Computed 33 invariants in 1593 ms
Computed 33 P flows in 1594 ms.
Exported basis to /tmp/petrispot-output-14780452830336059539.kers
Total runtime 1883 ms.
[2026-06-01 10:13:55] [INFO ] State equation strengthened by 24 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Loading property file /tmp/ReachabilityCardinality17280365014113175749.prop.
Detected timeout of ITS tools.
[2026-06-01 10:23:28] [INFO ] Flatten gal took : 20954 ms
[2026-06-01 10:23:28] [INFO ] Applying decomposition
[2026-06-01 10:23:45] [INFO ] Flatten gal took : 17524 ms
SMT process timed out in 594644ms, After SMT, problems are : Problem set: 0 solved, 73716 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 67 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 73837/73837 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 103 transition count 73830
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 9 place count 101 transition count 73830
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 10 place count 100 transition count 73821
Iterating global reduction 2 with 1 rules applied. Total rules applied 11 place count 100 transition count 73821
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 58 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 13 place count 99 transition count 73826
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 15 place count 99 transition count 73824
Free-agglomeration rule applied 3 times.
Iterating global reduction 3 with 3 rules applied. Total rules applied 18 place count 99 transition count 73821
Reduce places removed 3 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 38 place count 96 transition count 73804
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 40 place count 96 transition count 73802
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 42 place count 94 transition count 73802
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 43 place count 94 transition count 73809
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 44 place count 93 transition count 73809
Applied a total of 44 rules in 23813 ms. Remains 93 /103 variables (removed 10) and now considering 73809/73837 (removed 28) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23887 ms. Remains : 93/103 places, 73809/73837 transitions.
RANDOM walk for 32122 steps (65 resets) in 120023 ms. (0 steps per ms) remains 73674/73716 properties
BEST_FIRST walk for 4004 steps (8 resets) in 728 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 790 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 870 ms. (4 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4003 steps (8 resets) in 805 ms. (4 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 740 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 857 ms. (4 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 905 ms. (4 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4003 steps (8 resets) in 809 ms. (4 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 803 ms. (4 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 759 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 715 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 763 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4002 steps (8 resets) in 821 ms. (4 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 707 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 731 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 724 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 746 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 2299 ms. (1 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4003 steps (8 resets) in 784 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 764 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 778 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 772 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 753 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 982 ms. (4 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 824 ms. (4 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 762 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4003 steps (8 resets) in 737 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 791 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 743 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 725 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4003 steps (8 resets) in 718 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 795 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 811 ms. (4 steps per ms) remains 73674/73674 properties
[2026-06-01 10:24:50] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.util.concurrent.TimeoutException: Subprocess running '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph9859141064067117346.txt' '-o' '/tmp/graph9859141064067117346.bin' '-w' '/tmp/graph9859141064067117346.weights' killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:47)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:27)
at fr.lip6.move.gal.louvain.GraphBuilder.convertGraphToBin(GraphBuilder.java:258)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:189)
at fr.lip6.move.gal.louvain.GraphBuilder.computeLouvain(GraphBuilder.java:157)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:114)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:714)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:71)
at java.base/java.lang.Thread.run(Thread.java:1583)
BEST_FIRST walk for 4003 steps (8 resets) in 763 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 760 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4003 steps (8 resets) in 712 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4003 steps (8 resets) in 780 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4003 steps (8 resets) in 738 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 762 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 727 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 731 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 774 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 773 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4003 steps (8 resets) in 800 ms. (4 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 878 ms. (4 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 866 ms. (4 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 796 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 741 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 722 ms. (5 steps per ms) remains 73674/73674 properties
BEST_FIRST walk for 4004 steps (8 resets) in 787 ms. (5 steps per ms) remains 73674/73674 properties
[2026-06-01 10:25:09] [INFO ] Flatten gal took : 19286 ms
[2026-06-01 10:25:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3152830929953579479.gal : 2269 ms
[2026-06-01 10:25:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6305269950133304241.prop : 769 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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3152830929953579479.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6305269950133304241.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.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Interrupted probabilistic random walk after 14884 steps, run timeout after 138366 ms. (steps per millisecond=0 ) properties seen :74 out of 73674
Probabilistic random walk after 14884 steps, saw 9815 distinct states, run finished after 139206 ms. (steps per millisecond=0 ) properties seen :74
[2026-06-01 10:27:33] [INFO ] Flow matrix only has 73806 transitions (discarded 3 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7620521344300436598.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4055609865769424213.kers'
[2026-06-01 10:27:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7620521344300436598.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4055609865769424213.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 517 ms.
// Phase 1: matrix 73806 rows 92 cols 2236704 entries
Finished phase 1 with 57 SingleSign rule and 3 generalized
[2026-06-01 10:27:37] [INFO ] Computed 33 invariants in 2589 ms
Computed 33 P flows in 2606 ms.
Exported basis to /tmp/petrispot-output-4055609865769424213.kers
Total runtime 3102 ms.

BK_TIME_CONFINEMENT_REACHED

--------------------
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
++ 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.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /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="ErlangenMainframeV1-PT-bP14C01"
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-5973"
echo " Executing tool itstools"
echo " Input is ErlangenMainframeV1-PT-bP14C01, 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 r344-smll-178021500900097"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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