Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r245-tall-174915599300582.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
Executing tool itstools
Input is ViralEpidemic-PT-S02D1C1A12, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r245-tall-174915599300582
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 20M
-rw-r--r-- 1 mcc users 7.3K May 29 14:48 CTLCardinality.txt
-rw-r--r-- 1 mcc users 56K May 29 14:48 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.1K May 29 14:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K May 29 14:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.2K May 29 14:48 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 29 14:48 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.2K May 29 14:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K May 29 14:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 88K May 29 14:48 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K May 29 14:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 66K May 29 14:48 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 29 14:48 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K May 29 14:48 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:33 equiv_col
-rw-r--r-- 1 mcc users 11 May 29 14:33 instance
-rw-r--r-- 1 mcc users 6 May 29 14:33 iscolored
-rw-r--r-- 1 mcc users 19M May 29 14:33 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 1749165720147

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=ViralEpidemic-PT-S02D1C1A12
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202505121319
[2025-06-05 23:22:01] [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]
[2025-06-05 23:22:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-05 23:22:02] [INFO ] Load time of PNML (sax parser for PT used): 1017 ms
[2025-06-05 23:22:02] [INFO ] Transformed 32765 places.
[2025-06-05 23:22:02] [INFO ] Transformed 40955 transitions.
[2025-06-05 23:22:02] [INFO ] Found NUPN structural information;
[2025-06-05 23:22:02] [INFO ] Parsed PT model containing 32765 places and 40955 transitions and 90101 arcs in 1315 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 32765/32765 places, 40955/40955 transitions.
Applied a total of 0 rules in 404 ms. Remains 32765 /32765 variables (removed 0) and now considering 40955/40955 (removed 0) transitions.
// Phase 1: matrix 40955 rows 32765 cols
[2025-06-05 23:22:14] [INFO ] Invariants computation overflowed in 11637 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-05 23:22:49] [INFO ] Performed 15095/32765 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-05 23:23:19] [INFO ] Performed 31160/32765 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2025-06-05 23:23:21] [INFO ] Implicit Places using invariants in 78521 ms returned []
Implicit Place search using SMT only with invariants took 78557 ms to find 0 implicit places.
Running 40954 sub problems to find dead transitions.
// Phase 1: matrix 40955 rows 32765 cols
[2025-06-05 23:23:31] [INFO ] Invariants computation overflowed in 9815 ms
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SMT process timed out in 178686ms, After SMT, problems are : Problem set: 0 solved, 40954 unsolved
Search for dead transitions found 0 dead transitions in 178892ms
Finished structural reductions in LIVENESS mode , in 1 iterations and 257998 ms. Remains : 32765/32765 places, 40955/40955 transitions.
Discarding 8190 transitions out of 40955. Remains 32765
Initial state reduction rules removed 1 formulas.
[2025-06-05 23:26:24] [INFO ] Flatten gal took : 2427 ms
[2025-06-05 23:26:26] [INFO ] Flatten gal took : 1816 ms
[2025-06-05 23:26:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1445090953415925992.gal : 467 ms
[2025-06-05 23:26:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15947658215986903576.prop : 144 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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1445090953415925992.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15947658215986903576.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.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
RANDOM walk for 40000 steps (3670 resets) in 54599 ms. (0 steps per ms) remains 32193/32764 properties
BEST_FIRST walk for 124 steps (8 resets) in 187 ms. (0 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 218 ms. (0 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 146 ms. (0 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 153 ms. (0 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 121 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 137 ms. (0 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 165 ms. (0 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 131 ms. (0 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 118 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 135 ms. (0 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 144 ms. (0 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 281 ms. (0 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 140 ms. (0 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 113 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 114 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 96 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 118 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 112 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 113 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 108 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 108 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 110 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 117 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 113 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 130 ms. (0 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 118 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 112 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 110 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 113 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 117 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 109 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 115 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 108 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 109 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 113 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 114 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 110 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 107 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 86 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 108 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 114 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 114 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 109 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 104 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 110 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 104 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 113 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 112 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 107 ms. (1 steps per ms) remains 32193/32193 properties
BEST_FIRST walk for 124 steps (8 resets) in 106 ms. (1 steps per ms) remains 32193/32193 properties
Interrupted probabilistic random walk after 15503 steps, run timeout after 45070 ms. (steps per millisecond=0 ) properties seen :1082 out of 32193
Probabilistic random walk after 15503 steps, saw 14958 distinct states, run finished after 45080 ms. (steps per millisecond=0 ) properties seen :1082
// Phase 1: matrix 40955 rows 32765 cols
[2025-06-05 23:27:32] [INFO ] Invariants computation overflowed in 10027 ms
Loading property file /tmp/ReachabilityCardinality15947658215986903576.prop.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
SMT process timed out in 136361ms, After SMT, problems are : Problem set: 0 solved, 31111 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 31216 out of 32765 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32765/32765 places, 40955/40955 transitions.
Graph (complete) has 16382 edges and 32765 vertex of which 31494 are kept as prefixes of interest. Removing 1271 places using SCC suffix rule.65 ms
Discarding 1271 places :
Also discarding 1279 output transitions
Drop transitions (Output transitions of discarded places.) removed 1279 transitions
Drop transitions (Empty/Sink Transition effects.) removed 483 transitions
Reduce isomorphic transitions removed 483 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 490 rules applied. Total rules applied 491 place count 31494 transition count 39186
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 498 place count 31487 transition count 39186
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 14 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 658 place count 31407 transition count 39106
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 659 place count 31406 transition count 39105
Applied a total of 659 rules in 1354 ms. Remains 31406 /32765 variables (removed 1359) and now considering 39105/40955 (removed 1850) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1358 ms. Remains : 31406/32765 places, 39105/40955 transitions.
RANDOM walk for 303147 steps (470 resets) in 120012 ms. (2 steps per ms) remains 13284/31111 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1237 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1261 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1313 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1286 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1280 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1304 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1276 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1225 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1307 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1264 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1365 ms. (2 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1311 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1214 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1317 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1284 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1392 ms. (2 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1245 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1362 ms. (2 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1312 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1241 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1294 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1393 ms. (2 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4003 steps (8 resets) in 1309 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1158 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1341 ms. (2 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1191 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1338 ms. (2 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1277 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1336 ms. (2 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1186 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1277 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1312 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1266 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1292 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1166 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1374 ms. (2 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1258 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1197 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1232 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1349 ms. (2 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1250 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1265 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1311 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1273 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1302 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1243 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1285 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1229 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1280 ms. (3 steps per ms) remains 13284/13284 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1250 ms. (3 steps per ms) remains 13284/13284 properties
// Phase 1: matrix 39105 rows 31406 cols
[2025-06-05 23:30:37] [INFO ] Computed 113 invariants in 8100 ms
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/14961 variables, 14961/14961 constraints. Problems are: Problem set: 0 solved, 13284 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 14961/70511 variables, and 14961 constraints, problems are : Problem set: 0 solved, 13284 unsolved in 45282 ms.
Refiners :[Domain max(s): 14961/31406 constraints, Generalized P Invariants (flows): 0/113 constraints, State Equation: 0/31406 constraints, PredecessorRefiner: 13284/13284 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13284 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/14961 variables, 14961/14961 constraints. Problems are: Problem set: 0 solved, 13284 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 14961/70511 variables, and 14961 constraints, problems are : Problem set: 0 solved, 13284 unsolved in 45173 ms.
Refiners :[Domain max(s): 14961/31406 constraints, Generalized P Invariants (flows): 0/113 constraints, State Equation: 0/31406 constraints, PredecessorRefiner: 0/13284 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 156457ms problems are : Problem set: 0 solved, 13284 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 14961 out of 31406 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 31406/31406 places, 39105/39105 transitions.
Graph (complete) has 15703 edges and 31406 vertex of which 19594 are kept as prefixes of interest. Removing 11812 places using SCC suffix rule.16 ms
Discarding 11812 places :
Also discarding 9350 output transitions
Drop transitions (Output transitions of discarded places.) removed 9350 transitions
Drop transitions (Empty/Sink Transition effects.) removed 7905 transitions
Reduce isomorphic transitions removed 7905 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 147 transitions
Trivial Post-agglo rules discarded 147 transitions
Performed 147 trivial Post agglomeration. Transition count delta: 147
Iterating post reduction 0 with 8052 rules applied. Total rules applied 8053 place count 19594 transition count 21703
Reduce places removed 147 places and 0 transitions.
Iterating post reduction 1 with 147 rules applied. Total rules applied 8200 place count 19447 transition count 21703
Performed 379 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 379 Pre rules applied. Total rules applied 8200 place count 19447 transition count 21324
Deduced a syphon composed of 379 places in 10 ms
Reduce places removed 379 places and 0 transitions.
Iterating global reduction 2 with 758 rules applied. Total rules applied 8958 place count 19068 transition count 21324
Performed 1551 Post agglomeration using F-continuation condition.Transition count delta: 1551
Deduced a syphon composed of 1551 places in 4 ms
Reduce places removed 1551 places and 0 transitions.
Iterating global reduction 2 with 3102 rules applied. Total rules applied 12060 place count 17517 transition count 19773
Free-agglomeration rule applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 12063 place count 17517 transition count 19770
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 12066 place count 17514 transition count 19770
Reduce places removed 54 places and 54 transitions.
Iterating global reduction 3 with 54 rules applied. Total rules applied 12120 place count 17460 transition count 19716
Applied a total of 12120 rules in 4002 ms. Remains 17460 /31406 variables (removed 13946) and now considering 19716/39105 (removed 19389) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4002 ms. Remains : 17460/31406 places, 19716/39105 transitions.
RANDOM walk for 212699 steps (32 resets) in 120004 ms. (1 steps per ms) remains 164/13284 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8367 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 9195 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8683 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 9281 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8167 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7932 ms. (5 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7977 ms. (5 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7947 ms. (5 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8085 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7982 ms. (5 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7927 ms. (5 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8007 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7934 ms. (5 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7959 ms. (5 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7648 ms. (5 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7693 ms. (5 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7935 ms. (5 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7900 ms. (5 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8128 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7892 ms. (5 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7927 ms. (5 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8020 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8144 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8077 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8152 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8089 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7941 ms. (5 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8161 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8064 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8061 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8116 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8091 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7792 ms. (5 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8224 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8432 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8102 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8556 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8867 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 9724 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 9087 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8974 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7789 ms. (5 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7977 ms. (5 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8051 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8099 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8357 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8446 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 9120 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 9680 ms. (4 steps per ms) remains 164/164 properties
BEST_FIRST walk for 40004 steps (8 resets) in 8798 ms. (4 steps per ms) remains 164/164 properties
// Phase 1: matrix 19716 rows 17460 cols
[2025-06-05 23:35:31] [INFO ] Computed 1518 invariants in 2126 ms
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/185 variables, 185/185 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/185 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 2 (OVERLAPS) 849/1034 variables, 22/207 constraints. Problems are: Problem set: 0 solved, 164 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/1034 variables, 849/1056 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1034 variables, 0/1056 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 5 (OVERLAPS) 47/1081 variables, 3/1059 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1081 variables, 47/1106 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1081 variables, 0/1106 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 8 (OVERLAPS) 1314/2395 variables, 1081/2187 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2395 variables, 0/2187 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 10 (OVERLAPS) 32/2427 variables, 9/2196 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2427 variables, 9/2205 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2427 variables, 0/2205 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 13 (OVERLAPS) 86/2513 variables, 32/2237 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2513 variables, 32/2269 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2513 variables, 0/2269 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 16 (OVERLAPS) 107/2620 variables, 48/2317 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2620 variables, 48/2365 constraints. Problems are: Problem set: 0 solved, 164 unsolved
Detected timeout of ITS tools.
At refinement iteration 18 (INCLUDED_ONLY) 0/2620 variables, 0/2365 constraints. Problems are: Problem set: 0 solved, 164 unsolved
[2025-06-05 23:36:29] [INFO ] Flatten gal took : 1428 ms
[2025-06-05 23:36:29] [INFO ] Applying decomposition
[2025-06-05 23:36:30] [INFO ] Flatten gal took : 998 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11125174720443976962.txt' '-o' '/tmp/graph11125174720443976962.bin' '-w' '/tmp/graph11125174720443976962.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11125174720443976962.bin' '-l' '-1' '-v' '-w' '/tmp/graph11125174720443976962.weights' '-q' '0' '-e' '0.001'
[2025-06-05 23:36:33] [INFO ] Decomposing Gal with order
At refinement iteration 19 (OVERLAPS) 79/2699 variables, 37/2402 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/2699 variables, 37/2439 constraints. Problems are: Problem set: 0 solved, 164 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/2699 variables, 0/2439 constraints. Problems are: Problem set: 0 solved, 164 unsolved
SMT process timed out in 77603ms, After SMT, problems are : Problem set: 0 solved, 164 unsolved
Fused 164 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 185 out of 17460 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17460/17460 places, 19716/19716 transitions.
Graph (complete) has 7993 edges and 17460 vertex of which 321 are kept as prefixes of interest. Removing 17139 places using SCC suffix rule.4 ms
Discarding 17139 places :
Also discarding 19181 output transitions
Drop transitions (Output transitions of discarded places.) removed 19181 transitions
Drop transitions (Empty/Sink Transition effects.) removed 211 transitions
Reduce isomorphic transitions removed 211 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 0 with 248 rules applied. Total rules applied 249 place count 321 transition count 287
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 286 place count 284 transition count 287
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 31 Pre rules applied. Total rules applied 286 place count 284 transition count 256
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 348 place count 253 transition count 256
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 368 place count 243 transition count 246
Reduce places removed 11 places and 11 transitions.
Iterating global reduction 2 with 11 rules applied. Total rules applied 379 place count 232 transition count 235
Applied a total of 379 rules in 64 ms. Remains 232 /17460 variables (removed 17228) and now considering 235/19716 (removed 19481) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64 ms. Remains : 232/17460 places, 235/19716 transitions.
RANDOM walk for 1889 steps (11 resets) in 43 ms. (42 steps per ms) remains 0/164 properties
[2025-06-05 23:36:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-05 23:51:02] [INFO ] Removed a total of 34171 redundant transitions.
[2025-06-05 23:51:03] [INFO ] Flatten gal took : 1910 ms
[2025-06-05 23:51:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 23192 labels/synchronizations in 7603 ms.
[2025-06-05 23:51:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13828278432487512045.gal : 285 ms
[2025-06-05 23:51:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9673509105781542496.prop : 0 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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13828278432487512045.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9673509105781542496.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 32765 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 1750932 ms.

BK_STOP 1749167472373

--------------------
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
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /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="ViralEpidemic-PT-S02D1C1A12"
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-5832"
echo " Executing tool itstools"
echo " Input is ViralEpidemic-PT-S02D1C1A12, 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 r245-tall-174915599300582"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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