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.r013-smll-171620124700214.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 itstools
Input is Anderson-PT-07, examination is Liveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r013-smll-171620124700214
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 920K
-rw-r--r-- 1 mcc users 7.0K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Apr 22 14:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Apr 22 14:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K May 19 07:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K May 19 17:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 12 15:41 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 131K Apr 12 15:41 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Apr 12 15:40 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 74K Apr 12 15:40 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:27 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:27 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 461K 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 Liveness

=== Now, execution of the tool begins

BK_START 1716226137465

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=Liveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=Anderson-PT-07
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
Liveness PT
Running Version 202405141337
[2024-05-20 17:28:59] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, Liveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-05-20 17:28:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-20 17:29:00] [INFO ] Load time of PNML (sax parser for PT used): 250 ms
[2024-05-20 17:29:00] [INFO ] Transformed 309 places.
[2024-05-20 17:29:00] [INFO ] Transformed 917 transitions.
[2024-05-20 17:29:00] [INFO ] Found NUPN structural information;
[2024-05-20 17:29:00] [INFO ] Parsed PT model containing 309 places and 917 transitions and 3500 arcs in 500 ms.
Built sparse matrix representations for Structural reductions in 20 ms.17649KB memory used
Starting structural reductions in DEADLOCK mode, iteration 0 : 309/309 places, 917/917 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 145 ms. Remains 309 /309 variables (removed 0) and now considering 917/917 (removed 0) transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 177 ms. Remains : 309/309 places, 917/917 transitions.
Starting structural reductions in DEADLOCK mode, iteration 0 : 309/309 places, 917/917 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 56 ms. Remains 309 /309 variables (removed 0) and now considering 917/917 (removed 0) transitions.
// Phase 1: matrix 917 rows 309 cols
[2024-05-20 17:29:01] [INFO ] Computed 17 invariants in 72 ms
[2024-05-20 17:29:01] [INFO ] Implicit Places using invariants in 594 ms returned []
[2024-05-20 17:29:01] [INFO ] Invariant cache hit.
[2024-05-20 17:29:02] [INFO ] State equation strengthened by 42 read => feed constraints.
[2024-05-20 17:29:02] [INFO ] Implicit Places using invariants and state equation in 969 ms returned []
Implicit Place search using SMT with State Equation took 1627 ms to find 0 implicit places.
[2024-05-20 17:29:02] [INFO ] Redundant transitions in 102 ms returned []
Running 910 sub problems to find dead transitions.
[2024-05-20 17:29:02] [INFO ] Invariant cache hit.
[2024-05-20 17:29:03] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/309 variables, 309/309 constraints. Problems are: Problem set: 0 solved, 910 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/309 variables, 8/317 constraints. Problems are: Problem set: 0 solved, 910 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/309 variables, 9/326 constraints. Problems are: Problem set: 0 solved, 910 unsolved
[2024-05-20 17:29:18] [INFO ] Deduced a trap composed of 85 places in 381 ms of which 44 ms to minimize.
[2024-05-20 17:29:18] [INFO ] Deduced a trap composed of 106 places in 454 ms of which 7 ms to minimize.
[2024-05-20 17:29:20] [INFO ] Deduced a trap composed of 64 places in 418 ms of which 5 ms to minimize.
[2024-05-20 17:29:20] [INFO ] Deduced a trap composed of 185 places in 515 ms of which 5 ms to minimize.
[2024-05-20 17:29:21] [INFO ] Deduced a trap composed of 90 places in 270 ms of which 3 ms to minimize.
[2024-05-20 17:29:21] [INFO ] Deduced a trap composed of 136 places in 413 ms of which 5 ms to minimize.
[2024-05-20 17:29:21] [INFO ] Deduced a trap composed of 146 places in 345 ms of which 3 ms to minimize.
[2024-05-20 17:29:22] [INFO ] Deduced a trap composed of 129 places in 427 ms of which 6 ms to minimize.
[2024-05-20 17:29:22] [INFO ] Deduced a trap composed of 154 places in 411 ms of which 3 ms to minimize.
[2024-05-20 17:29:23] [INFO ] Deduced a trap composed of 80 places in 374 ms of which 4 ms to minimize.
[2024-05-20 17:29:23] [INFO ] Deduced a trap composed of 85 places in 287 ms of which 4 ms to minimize.
[2024-05-20 17:29:24] [INFO ] Deduced a trap composed of 73 places in 388 ms of which 5 ms to minimize.
[2024-05-20 17:29:24] [INFO ] Deduced a trap composed of 101 places in 405 ms of which 5 ms to minimize.
[2024-05-20 17:29:25] [INFO ] Deduced a trap composed of 84 places in 485 ms of which 5 ms to minimize.
[2024-05-20 17:29:25] [INFO ] Deduced a trap composed of 89 places in 445 ms of which 5 ms to minimize.
[2024-05-20 17:29:25] [INFO ] Deduced a trap composed of 151 places in 386 ms of which 3 ms to minimize.
[2024-05-20 17:29:26] [INFO ] Deduced a trap composed of 149 places in 266 ms of which 4 ms to minimize.
[2024-05-20 17:29:26] [INFO ] Deduced a trap composed of 95 places in 367 ms of which 5 ms to minimize.
[2024-05-20 17:29:26] [INFO ] Deduced a trap composed of 77 places in 367 ms of which 4 ms to minimize.
[2024-05-20 17:29:27] [INFO ] Deduced a trap composed of 153 places in 281 ms of which 3 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/309 variables, 20/346 constraints. Problems are: Problem set: 0 solved, 910 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 309/1226 variables, and 346 constraints, problems are : Problem set: 0 solved, 910 unsolved in 30094 ms.
Refiners :[Domain max(s): 309/309 constraints, Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/309 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 910/910 constraints, Known Traps: 20/20 constraints]
Escalating to Integer solving :Problem set: 0 solved, 910 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/309 variables, 309/309 constraints. Problems are: Problem set: 0 solved, 910 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/309 variables, 8/317 constraints. Problems are: Problem set: 0 solved, 910 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/309 variables, 9/326 constraints. Problems are: Problem set: 0 solved, 910 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/309 variables, 20/346 constraints. Problems are: Problem set: 0 solved, 910 unsolved
[2024-05-20 17:29:48] [INFO ] Deduced a trap composed of 110 places in 309 ms of which 4 ms to minimize.
[2024-05-20 17:29:48] [INFO ] Deduced a trap composed of 138 places in 260 ms of which 4 ms to minimize.
[2024-05-20 17:29:49] [INFO ] Deduced a trap composed of 165 places in 238 ms of which 3 ms to minimize.
[2024-05-20 17:29:49] [INFO ] Deduced a trap composed of 172 places in 289 ms of which 3 ms to minimize.
[2024-05-20 17:29:49] [INFO ] Deduced a trap composed of 157 places in 338 ms of which 4 ms to minimize.
[2024-05-20 17:29:50] [INFO ] Deduced a trap composed of 102 places in 353 ms of which 3 ms to minimize.
[2024-05-20 17:29:51] [INFO ] Deduced a trap composed of 123 places in 427 ms of which 5 ms to minimize.
[2024-05-20 17:29:51] [INFO ] Deduced a trap composed of 163 places in 515 ms of which 7 ms to minimize.
[2024-05-20 17:29:52] [INFO ] Deduced a trap composed of 62 places in 483 ms of which 6 ms to minimize.
[2024-05-20 17:29:52] [INFO ] Deduced a trap composed of 96 places in 468 ms of which 5 ms to minimize.
[2024-05-20 17:29:53] [INFO ] Deduced a trap composed of 133 places in 443 ms of which 5 ms to minimize.
[2024-05-20 17:29:53] [INFO ] Deduced a trap composed of 79 places in 401 ms of which 5 ms to minimize.
[2024-05-20 17:29:54] [INFO ] Deduced a trap composed of 80 places in 496 ms of which 5 ms to minimize.
[2024-05-20 17:29:54] [INFO ] Deduced a trap composed of 112 places in 491 ms of which 5 ms to minimize.
[2024-05-20 17:29:55] [INFO ] Deduced a trap composed of 154 places in 497 ms of which 5 ms to minimize.
[2024-05-20 17:29:55] [INFO ] Deduced a trap composed of 70 places in 481 ms of which 5 ms to minimize.
[2024-05-20 17:29:56] [INFO ] Deduced a trap composed of 59 places in 531 ms of which 5 ms to minimize.
[2024-05-20 17:29:56] [INFO ] Deduced a trap composed of 170 places in 396 ms of which 5 ms to minimize.
[2024-05-20 17:29:57] [INFO ] Deduced a trap composed of 166 places in 495 ms of which 5 ms to minimize.
[2024-05-20 17:29:57] [INFO ] Deduced a trap composed of 163 places in 400 ms of which 6 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/309 variables, 20/366 constraints. Problems are: Problem set: 0 solved, 910 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 309/1226 variables, and 366 constraints, problems are : Problem set: 0 solved, 910 unsolved in 30036 ms.
Refiners :[Domain max(s): 309/309 constraints, Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/309 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 0/910 constraints, Known Traps: 40/40 constraints]
After SMT, in 62844ms problems are : Problem set: 0 solved, 910 unsolved
Search for dead transitions found 0 dead transitions in 62912ms
Finished structural reductions in DEADLOCK mode , in 1 iterations and 64733 ms. Remains : 309/309 places, 917/917 transitions.
Random walk for 1250000 steps, including 0 resets, run took 3061 ms (no deadlock found). (steps per millisecond=408 )
Random directed walk for 1250000 steps, including 0 resets, run took 3179 ms (no deadlock found). (steps per millisecond=393 )
[2024-05-20 17:30:12] [INFO ] Invariant cache hit.
[2024-05-20 17:30:12] [INFO ] [Real]Absence check using 8 positive place invariants in 15 ms returned sat
[2024-05-20 17:30:12] [INFO ] [Real]Absence check using 8 positive and 9 generalized place invariants in 501 ms returned unsat
Starting structural reductions in LIVENESS mode, iteration 0 : 309/309 places, 917/917 transitions.
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 42 Pre rules applied. Total rules applied 0 place count 309 transition count 875
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 0 with 84 rules applied. Total rules applied 84 place count 267 transition count 875
Applied a total of 84 rules in 41 ms. Remains 267 /309 variables (removed 42) and now considering 875/917 (removed 42) transitions.
// Phase 1: matrix 875 rows 267 cols
[2024-05-20 17:30:12] [INFO ] Computed 17 invariants in 11 ms
[2024-05-20 17:30:13] [INFO ] Implicit Places using invariants in 1022 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1029 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 266/309 places, 875/917 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 0 with 49 rules applied. Total rules applied 49 place count 266 transition count 826
Reduce places removed 49 places and 0 transitions.
Iterating post reduction 1 with 49 rules applied. Total rules applied 98 place count 217 transition count 826
Applied a total of 98 rules in 16 ms. Remains 217 /266 variables (removed 49) and now considering 826/875 (removed 49) transitions.
// Phase 1: matrix 826 rows 217 cols
[2024-05-20 17:30:13] [INFO ] Computed 16 invariants in 10 ms
[2024-05-20 17:30:14] [INFO ] Implicit Places using invariants in 773 ms returned []
[2024-05-20 17:30:14] [INFO ] Invariant cache hit.
[2024-05-20 17:30:15] [INFO ] State equation strengthened by 77 read => feed constraints.
[2024-05-20 17:30:16] [INFO ] Implicit Places using invariants and state equation in 2212 ms returned []
Implicit Place search using SMT with State Equation took 2987 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 217/309 places, 826/917 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 4075 ms. Remains : 217/309 places, 826/917 transitions.
Initial state reduction rules removed 7 formulas.
[2024-05-20 17:30:18] [INFO ] Flatten gal took : 352 ms
[2024-05-20 17:30:18] [INFO ] Flatten gal took : 232 ms
[2024-05-20 17:30:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7250599890291704414.gal : 95 ms
[2024-05-20 17:30:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8467891176697525001.prop : 23 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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7250599890291704414.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8467891176697525001.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.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
RANDOM walk for 40000 steps (8 resets) in 5712 ms. (7 steps per ms) remains 217/819 properties
BEST_FIRST walk for 403 steps (8 resets) in 13 ms. (28 steps per ms) remains 217/217 properties
BEST_FIRST walk for 402 steps (8 resets) in 12 ms. (30 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 9 ms. (40 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 12 ms. (31 steps per ms) remains 217/217 properties
BEST_FIRST walk for 404 steps (8 resets) in 15 ms. (25 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 24 ms. (16 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 13 ms. (28 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 13 ms. (28 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 12 ms. (31 steps per ms) remains 217/217 properties
BEST_FIRST walk for 404 steps (8 resets) in 14 ms. (26 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 15 ms. (25 steps per ms) remains 217/217 properties
BEST_FIRST walk for 404 steps (8 resets) in 12 ms. (31 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 14 ms. (26 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 12 ms. (31 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 13 ms. (28 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 13 ms. (28 steps per ms) remains 217/217 properties
BEST_FIRST walk for 404 steps (8 resets) in 13 ms. (28 steps per ms) remains 217/217 properties
BEST_FIRST walk for 401 steps (8 resets) in 11 ms. (33 steps per ms) remains 217/217 properties
BEST_FIRST walk for 404 steps (8 resets) in 13 ms. (28 steps per ms) remains 217/217 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 12 ms. (31 steps per ms) remains 217/217 properties
BEST_FIRST walk for 402 steps (8 resets) in 10 ms. (36 steps per ms) remains 217/217 properties
BEST_FIRST walk for 400 steps (8 resets) in 10 ms. (36 steps per ms) remains 217/217 properties
BEST_FIRST walk for 404 steps (8 resets) in 12 ms. (31 steps per ms) remains 217/217 properties
Loading property file /tmp/ReachabilityCardinality8467891176697525001.prop.
BEST_FIRST walk for 402 steps (8 resets) in 19 ms. (20 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 13 ms. (28 steps per ms) remains 217/217 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 11 ms. (33 steps per ms) remains 217/217 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 11 ms. (33 steps per ms) remains 217/217 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 217/217 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 217/217 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 6 ms. (57 steps per ms) remains 217/217 properties
BEST_FIRST walk for 402 steps (8 resets) in 5 ms. (67 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 11 ms. (33 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 217/217 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 217/217 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 217/217 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 8 ms. (44 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 18 ms. (21 steps per ms) remains 217/217 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 217/217 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 217/217 properties
BEST_FIRST walk for 404 steps (8 resets) in 7 ms. (50 steps per ms) remains 217/217 properties
BEST_FIRST walk for 403 steps (8 resets) in 7 ms. (50 steps per ms) remains 217/217 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 217/217 properties
BEST_FIRST walk for 404 steps (8 resets) in 8 ms. (44 steps per ms) remains 217/217 properties
[2024-05-20 17:30:18] [INFO ] Invariant cache hit.
[2024-05-20 17:30:18] [INFO ] State equation strengthened by 77 read => feed constraints.
Reachability property qltransition_743 is true.
Reachability property qltransition_693 is true.
Reachability property qltransition_547 is true.
Reachability property qltransition_456 is true.
Reachability property qltransition_365 is true.
Reachability property qltransition_274 is true.
Reachability property qltransition_183 is true.
Reachability property qltransition_92 is true.
SDD proceeding with computation,811 properties remain. new max is 2
SDD size :1 after 3
Reachability property qltransition_745 is true.
Reachability property qltransition_694 is true.
Reachability property qltransition_548 is true.
Reachability property qltransition_457 is true.
Reachability property qltransition_366 is true.
Reachability property qltransition_275 is true.
Reachability property qltransition_184 is true.
Reachability property qltransition_93 is true.
Reachability property qltransition_1 is true.
SDD proceeding with computation,802 properties remain. new max is 2
SDD size :3 after 6
Reachability property qltransition_747 is true.
Reachability property qltransition_695 is true.
Reachability property qltransition_549 is true.
Reachability property qltransition_458 is true.
Reachability property qltransition_367 is true.
Reachability property qltransition_276 is true.
Reachability property qltransition_185 is true.
Reachability property qltransition_94 is true.
Reachability property qltransition_15 is true.
SDD proceeding with computation,793 properties remain. new max is 2
SDD size :6 after 9
Reachability property qltransition_759 is true.
Reachability property qltransition_757 is true.
Reachability property qltransition_755 is true.
Reachability property qltransition_702 is true.
Reachability property qltransition_550 is true.
Reachability property qltransition_459 is true.
Reachability property qltransition_368 is true.
Reachability property qltransition_277 is true.
Reachability property qltransition_186 is true.
Reachability property qltransition_16 is true.
Reachability property qltransition_2 is true.
SDD proceeding with computation,782 properties remain. new max is 2
SDD size :9 after 19
Reachability property qltransition_701 is true.
SDD proceeding with computation,781 properties remain. new max is 2
SDD size :19 after 22
Reachability property qltransition_700 is true.
SDD proceeding with computation,780 properties remain. new max is 2
SDD size :22 after 23
Reachability property qltransition_106 is true.
Reachability property qltransition_3 is true.
SDD proceeding with computation,778 properties remain. new max is 2
SDD size :23 after 26
Reachability property qltransition_107 is true.
SDD proceeding with computation,777 properties remain. new max is 2
SDD size :26 after 32
Reachability property qltransition_771 is true.
Reachability property qltransition_769 is true.
Reachability property qltransition_767 is true.
Reachability property qltransition_551 is true.
Reachability property qltransition_460 is true.
Reachability property qltransition_369 is true.
Reachability property qltransition_278 is true.
Reachability property qltransition_108 is true.
Reachability property qltransition_95 is true.
Reachability property qltransition_17 is true.
Reachability property qltransition_4 is true.
SDD proceeding with computation,766 properties remain. new max is 2
SDD size :32 after 68
Reachability property qltransition_709 is true.
SDD proceeding with computation,765 properties remain. new max is 2
SDD size :68 after 70
SDD proceeding with computation,765 properties remain. new max is 4
SDD size :70 after 82
Reachability property qltransition_708 is true.
SDD proceeding with computation,764 properties remain. new max is 4
SDD size :82 after 85
Reachability property qltransition_707 is true.
SDD proceeding with computation,763 properties remain. new max is 4
SDD size :85 after 86
Reachability property qltransition_198 is true.
Reachability property qltransition_197 is true.
SDD proceeding with computation,761 properties remain. new max is 4
SDD size :86 after 93
SDD proceeding with computation,761 properties remain. new max is 8
SDD size :93 after 95
At refinement iteration 0 (INCLUDED_ONLY) 0/84 variables, 84/84 constraints. Problems are: Problem set: 0 solved, 217 unsolved
Reachability property qltransition_199 is true.
SDD proceeding with computation,760 properties remain. new max is 8
SDD size :95 after 117
Reachability property qltransition_783 is true.
Reachability property qltransition_781 is true.
Reachability property qltransition_779 is true.
Reachability property qltransition_552 is true.
Reachability property qltransition_461 is true.
Reachability property qltransition_370 is true.
Reachability property qltransition_200 is true.
Reachability property qltransition_187 is true.
Reachability property qltransition_109 is true.
Reachability property qltransition_96 is true.
Reachability property qltransition_18 is true.
Reachability property qltransition_5 is true.
SDD proceeding with computation,748 properties remain. new max is 8
SDD size :117 after 246
SDD proceeding with computation,748 properties remain. new max is 16
SDD size :246 after 276
Reachability property qltransition_716 is true.
SDD proceeding with computation,747 properties remain. new max is 16
SDD size :276 after 343
Reachability property qltransition_715 is true.
Reachability property qltransition_714 is true.
SDD proceeding with computation,745 properties remain. new max is 16
SDD size :343 after 363
Reachability property qltransition_290 is true.
Reachability property qltransition_289 is true.
Reachability property qltransition_288 is true.
SDD proceeding with computation,742 properties remain. new max is 16
SDD size :363 after 394
Reachability property qltransition_291 is true.
SDD proceeding with computation,741 properties remain. new max is 16
SDD size :394 after 494
Reachability property qltransition_795 is true.
Reachability property qltransition_793 is true.
Reachability property qltransition_791 is true.
Reachability property qltransition_292 is true.
Reachability property qltransition_279 is true.
Reachability property qltransition_201 is true.
Reachability property qltransition_188 is true.
Reachability property qltransition_110 is true.
Reachability property qltransition_97 is true.
At refinement iteration 1 (INCLUDED_ONLY) 0/84 variables, 0/84 constraints. Problems are: Problem set: 2 solved, 215 unsolved
At refinement iteration 2 (OVERLAPS) 133/217 variables, 8/92 constraints. Problems are: Problem set: 2 solved, 215 unsolved
Reachability property qltransition_19 is true.
Reachability property qltransition_6 is true.
SDD proceeding with computation,730 properties remain. new max is 16
SDD size :494 after 972
SDD proceeding with computation,730 properties remain. new max is 32
SDD size :972 after 1106
Reachability property qltransition_723 is true.
SDD proceeding with computation,729 properties remain. new max is 32
SDD size :1106 after 1196
SDD proceeding with computation,729 properties remain. new max is 64
SDD size :1196 after 1438
Reachability property qltransition_722 is true.
Reachability property qltransition_721 is true.
SDD proceeding with computation,727 properties remain. new max is 64
SDD size :1438 after 1688
Reachability property qltransition_382 is true.
Reachability property qltransition_381 is true.
Reachability property qltransition_380 is true.
Reachability property qltransition_379 is true.
SDD proceeding with computation,723 properties remain. new max is 64
SDD size :1688 after 1719
Reachability property qltransition_383 is true.
SDD proceeding with computation,722 properties remain. new max is 64
SDD size :1719 after 2347
Reachability property qltransition_807 is true.
Reachability property qltransition_805 is true.
Reachability property qltransition_803 is true.
SDD proceeding with computation,719 properties remain. new max is 64
SDD size :2347 after 4564
SDD proceeding with computation,719 properties remain. new max is 128
SDD size :4564 after 4946
Reachability property qltransition_730 is true.
SDD proceeding with computation,718 properties remain. new max is 128
SDD size :4946 after 6011
At refinement iteration 3 (INCLUDED_ONLY) 0/217 variables, 133/225 constraints. Problems are: Problem set: 2 solved, 215 unsolved
Reachability property qltransition_729 is true.
Reachability property qltransition_728 is true.
SDD proceeding with computation,716 properties remain. new max is 128
SDD size :6011 after 7057
At refinement iteration 4 (INCLUDED_ONLY) 0/217 variables, 8/233 constraints. Problems are: Problem set: 3 solved, 214 unsolved
Reachability property qltransition_474 is true.
Reachability property qltransition_473 is true.
Reachability property qltransition_472 is true.
Reachability property qltransition_471 is true.
Reachability property qltransition_470 is true.
SDD proceeding with computation,711 properties remain. new max is 128
SDD size :7057 after 8834
[2024-05-20 17:30:22] [INFO ] Deduced a trap composed of 134 places in 217 ms of which 3 ms to minimize.
Reachability property qltransition_819 is true.
Reachability property qltransition_817 is true.
Reachability property qltransition_815 is true.
SDD proceeding with computation,708 properties remain. new max is 128
SDD size :8834 after 14980
[2024-05-20 17:30:22] [INFO ] Deduced a trap composed of 82 places in 209 ms of which 3 ms to minimize.
SDD proceeding with computation,708 properties remain. new max is 256
SDD size :14980 after 16404
Reachability property qltransition_737 is true.
[2024-05-20 17:30:23] [INFO ] Deduced a trap composed of 65 places in 210 ms of which 3 ms to minimize.
SDD proceeding with computation,707 properties remain. new max is 256
SDD size :16404 after 19644
[2024-05-20 17:30:23] [INFO ] Deduced a trap composed of 104 places in 206 ms of which 3 ms to minimize.
SDD proceeding with computation,707 properties remain. new max is 512
SDD size :19644 after 22070
[2024-05-20 17:30:23] [INFO ] Deduced a trap composed of 77 places in 219 ms of which 2 ms to minimize.
[2024-05-20 17:30:23] [INFO ] Deduced a trap composed of 87 places in 235 ms of which 2 ms to minimize.
Reachability property qltransition_736 is true.
Reachability property qltransition_735 is true.
Reachability property qltransition_565 is true.
Reachability property qltransition_564 is true.
Reachability property qltransition_563 is true.
Reachability property qltransition_562 is true.
Reachability property qltransition_561 is true.
SDD proceeding with computation,700 properties remain. new max is 512
SDD size :22070 after 31409
[2024-05-20 17:30:24] [INFO ] Deduced a trap composed of 82 places in 267 ms of which 2 ms to minimize.
[2024-05-20 17:30:24] [INFO ] Deduced a trap composed of 78 places in 256 ms of which 3 ms to minimize.
[2024-05-20 17:30:24] [INFO ] Deduced a trap composed of 112 places in 268 ms of which 2 ms to minimize.
SMT process timed out in 5591ms, After SMT, problems are : Problem set: 3 solved, 214 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 83 out of 217 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 217/217 places, 826/826 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 187 transition count 796
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 187 transition count 796
Applied a total of 60 rules in 41 ms. Remains 187 /217 variables (removed 30) and now considering 796/826 (removed 30) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42 ms. Remains : 187/217 places, 796/826 transitions.
Reachability property qltransition_679 is true.
Reachability property qltransition_672 is true.
Reachability property qltransition_665 is true.
Reachability property qltransition_658 is true.
Reachability property qltransition_651 is true.
Reachability property qltransition_644 is true.
Reachability property qltransition_637 is true.
Reachability property qltransition_566 is true.
Reachability property qltransition_560 is true.
Reachability property qltransition_559 is true.
Reachability property qltransition_553 is true.
Reachability property qltransition_475 is true.
Reachability property qltransition_469 is true.
Reachability property qltransition_468 is true.
Reachability property qltransition_462 is true.
Reachability property qltransition_384 is true.
Reachability property qltransition_378 is true.
Reachability property qltransition_377 is true.
Reachability property qltransition_371 is true.
Reachability property qltransition_293 is true.
Reachability property qltransition_287 is true.
Reachability property qltransition_286 is true.
Reachability property qltransition_280 is true.
Reachability property qltransition_202 is true.
Reachability property qltransition_196 is true.
Reachability property qltransition_195 is true.
Reachability property qltransition_189 is true.
Reachability property qltransition_111 is true.
Reachability property qltransition_105 is true.
Reachability property qltransition_104 is true.
Reachability property qltransition_98 is true.
Reachability property qltransition_20 is true.
Reachability property qltransition_14 is true.
Reachability property qltransition_13 is true.
Reachability property qltransition_7 is true.
SDD proceeding with computation,665 properties remain. new max is 512
SDD size :31409 after 104787
Reachability property qltransition_680 is true.
Reachability property qltransition_673 is true.
Reachability property qltransition_666 is true.
Reachability property qltransition_659 is true.
Reachability property qltransition_652 is true.
Reachability property qltransition_645 is true.
Reachability property qltransition_638 is true.
Reachability property qltransition_567 is true.
Reachability property qltransition_554 is true.
Reachability property qltransition_476 is true.
Reachability property qltransition_463 is true.
Reachability property qltransition_385 is true.
Reachability property qltransition_372 is true.
Reachability property qltransition_294 is true.
Reachability property qltransition_281 is true.
Reachability property qltransition_203 is true.
Reachability property qltransition_190 is true.
Reachability property qltransition_112 is true.
Reachability property qltransition_99 is true.
Reachability property qltransition_21 is true.
Reachability property qltransition_8 is true.
SDD proceeding with computation,644 properties remain. new max is 512
SDD size :104787 after 205491
SDD proceeding with computation,644 properties remain. new max is 1024
SDD size :205491 after 211011
Reachability property qltransition_821 is true.
Reachability property qltransition_809 is true.
Reachability property qltransition_797 is true.
Reachability property qltransition_785 is true.
Reachability property qltransition_773 is true.
Reachability property qltransition_761 is true.
Reachability property qltransition_749 is true.
Reachability property qltransition_580 is true.
Reachability property qltransition_579 is true.
Reachability property qltransition_578 is true.
Reachability property qltransition_577 is true.
Reachability property qltransition_576 is true.
Reachability property qltransition_575 is true.
Reachability property qltransition_574 is true.
Reachability property qltransition_573 is true.
Reachability property qltransition_572 is true.
Reachability property qltransition_489 is true.
Reachability property qltransition_488 is true.
Reachability property qltransition_487 is true.
Reachability property qltransition_486 is true.
Reachability property qltransition_485 is true.
Reachability property qltransition_484 is true.
Reachability property qltransition_483 is true.
Reachability property qltransition_482 is true.
Reachability property qltransition_481 is true.
Reachability property qltransition_398 is true.
Reachability property qltransition_397 is true.
Reachability property qltransition_396 is true.
Reachability property qltransition_395 is true.
Reachability property qltransition_394 is true.
Reachability property qltransition_393 is true.
Reachability property qltransition_392 is true.
Reachability property qltransition_391 is true.
Reachability property qltransition_390 is true.
Reachability property qltransition_307 is true.
Reachability property qltransition_306 is true.
Reachability property qltransition_305 is true.
Reachability property qltransition_304 is true.
Reachability property qltransition_303 is true.
Reachability property qltransition_302 is true.
Reachability property qltransition_301 is true.
Reachability property qltransition_300 is true.
Reachability property qltransition_299 is true.
Reachability property qltransition_216 is true.
Reachability property qltransition_215 is true.
Reachability property qltransition_214 is true.
Reachability property qltransition_213 is true.
Reachability property qltransition_212 is true.
Reachability property qltransition_211 is true.
Reachability property qltransition_210 is true.
Reachability property qltransition_209 is true.
Reachability property qltransition_208 is true.
Reachability property qltransition_125 is true.
Reachability property qltransition_124 is true.
Reachability property qltransition_123 is true.
Reachability property qltransition_122 is true.
Reachability property qltransition_121 is true.
Reachability property qltransition_120 is true.
Reachability property qltransition_119 is true.
Reachability property qltransition_118 is true.
Reachability property qltransition_117 is true.
Reachability property qltransition_34 is true.
Reachability property qltransition_33 is true.
Reachability property qltransition_32 is true.
Reachability property qltransition_31 is true.
Reachability property qltransition_30 is true.
Reachability property qltransition_29 is true.
Reachability property qltransition_28 is true.
Reachability property qltransition_27 is true.
Reachability property qltransition_26 is true.
SDD proceeding with computation,574 properties remain. new max is 1024
SDD size :211011 after 276582
RANDOM walk for 4000000 steps (8 resets) in 54671 ms. (73 steps per ms) remains 39/213 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1673 ms. (238 steps per ms) remains 36/39 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1720 ms. (232 steps per ms) remains 34/36 properties
BEST_FIRST walk for 400001 steps (8 resets) in 1051 ms. (380 steps per ms) remains 33/34 properties
SDD proceeding with computation,574 properties remain. new max is 2048
SDD size :276582 after 296093
BEST_FIRST walk for 400002 steps (8 resets) in 1435 ms. (278 steps per ms) remains 32/33 properties
BEST_FIRST walk for 400004 steps (8 resets) in 1020 ms. (391 steps per ms) remains 31/32 properties
SDD proceeding with computation,574 properties remain. new max is 4096
SDD size :296093 after 320441
BEST_FIRST walk for 400002 steps (8 resets) in 1408 ms. (283 steps per ms) remains 30/31 properties
BEST_FIRST walk for 400003 steps (8 resets) in 978 ms. (408 steps per ms) remains 28/30 properties
BEST_FIRST walk for 400004 steps (8 resets) in 1224 ms. (326 steps per ms) remains 26/28 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1262 ms. (316 steps per ms) remains 25/26 properties
BEST_FIRST walk for 400004 steps (8 resets) in 1237 ms. (323 steps per ms) remains 23/25 properties
BEST_FIRST walk for 400004 steps (8 resets) in 1070 ms. (373 steps per ms) remains 22/23 properties
BEST_FIRST walk for 400002 steps (8 resets) in 1440 ms. (277 steps per ms) remains 20/22 properties
BEST_FIRST walk for 400003 steps (8 resets) in 962 ms. (415 steps per ms) remains 18/20 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1324 ms. (301 steps per ms) remains 17/18 properties
BEST_FIRST walk for 400004 steps (8 resets) in 1310 ms. (305 steps per ms) remains 16/17 properties
BEST_FIRST walk for 400003 steps (8 resets) in 874 ms. (457 steps per ms) remains 14/16 properties
BEST_FIRST walk for 400000 steps (8 resets) in 1036 ms. (385 steps per ms) remains 13/14 properties
BEST_FIRST walk for 400003 steps (8 resets) in 747 ms. (534 steps per ms) remains 12/13 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1112 ms. (359 steps per ms) remains 11/12 properties
BEST_FIRST walk for 400002 steps (8 resets) in 708 ms. (564 steps per ms) remains 10/11 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1082 ms. (369 steps per ms) remains 9/10 properties
BEST_FIRST walk for 400002 steps (8 resets) in 682 ms. (585 steps per ms) remains 8/9 properties
BEST_FIRST walk for 400004 steps (8 resets) in 960 ms. (416 steps per ms) remains 7/8 properties
BEST_FIRST walk for 400003 steps (8 resets) in 844 ms. (473 steps per ms) remains 5/7 properties
BEST_FIRST walk for 400004 steps (8 resets) in 570 ms. (700 steps per ms) remains 4/5 properties
BEST_FIRST walk for 400001 steps (8 resets) in 721 ms. (554 steps per ms) remains 3/4 properties
BEST_FIRST walk for 400003 steps (8 resets) in 509 ms. (784 steps per ms) remains 2/3 properties
BEST_FIRST walk for 162849 steps (3 resets) in 379 ms. (428 steps per ms) remains 0/2 properties
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 826 properties.
Starting structural reductions in LIVENESS mode, iteration 0 : 309/309 places, 917/917 transitions.
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 42 Pre rules applied. Total rules applied 0 place count 309 transition count 875
Deduced a syphon composed of 42 places in 2 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 0 with 84 rules applied. Total rules applied 84 place count 267 transition count 875
Applied a total of 84 rules in 35 ms. Remains 267 /309 variables (removed 42) and now considering 875/917 (removed 42) transitions.
// Phase 1: matrix 875 rows 267 cols
[2024-05-20 17:30:52] [INFO ] Computed 17 invariants in 10 ms
[2024-05-20 17:30:52] [INFO ] Implicit Places using invariants in 651 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 652 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 266/309 places, 875/917 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 0 with 49 rules applied. Total rules applied 49 place count 266 transition count 826
Reduce places removed 49 places and 0 transitions.
Iterating post reduction 1 with 49 rules applied. Total rules applied 98 place count 217 transition count 826
Applied a total of 98 rules in 8 ms. Remains 217 /266 variables (removed 49) and now considering 826/875 (removed 49) transitions.
// Phase 1: matrix 826 rows 217 cols
[2024-05-20 17:30:52] [INFO ] Computed 16 invariants in 8 ms
[2024-05-20 17:30:53] [INFO ] Implicit Places using invariants in 564 ms returned []
[2024-05-20 17:30:53] [INFO ] Invariant cache hit.
[2024-05-20 17:30:53] [INFO ] State equation strengthened by 77 read => feed constraints.
[2024-05-20 17:30:55] [INFO ] Implicit Places using invariants and state equation in 1756 ms returned []
Implicit Place search using SMT with State Equation took 2324 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 217/309 places, 826/917 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 3019 ms. Remains : 217/309 places, 826/917 transitions.
Net is quasi-live, checking if it is reversible to establish liveness.
Net is conservative; using simplified expression for initial state.
[2024-05-20 17:30:55] [INFO ] Flatten gal took : 87 ms
[2024-05-20 17:30:55] [INFO ] Flatten gal took : 79 ms
[2024-05-20 17:30:55] [INFO ] Time to serialize gal into /tmp/CTLFireability9262509575948472110.gal : 13 ms
[2024-05-20 17:30:55] [INFO ] Time to serialize properties into /tmp/CTLFireability4815407583329444867.ctl : 3 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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9262509575948472110.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4815407583329444867.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-20 17:30:58] [INFO ] Flatten gal took : 48 ms
[2024-05-20 17:30:58] [INFO ] Applying decomposition
[2024-05-20 17:30:58] [INFO ] Flatten gal took : 44 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9315085276862155449.txt' '-o' '/tmp/graph9315085276862155449.bin' '-w' '/tmp/graph9315085276862155449.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9315085276862155449.bin' '-l' '-1' '-v' '-w' '/tmp/graph9315085276862155449.weights' '-q' '0' '-e' '0.001'
[2024-05-20 17:30:58] [INFO ] Decomposing Gal with order
[2024-05-20 17:30:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 17:30:59] [INFO ] Removed a total of 1505 redundant transitions.
[2024-05-20 17:30:59] [INFO ] Flatten gal took : 220 ms
[2024-05-20 17:30:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 144 labels/synchronizations in 39 ms.
[2024-05-20 17:30:59] [INFO ] Time to serialize gal into /tmp/CTLFireability10497823428895712040.gal : 16 ms
[2024-05-20 17:30:59] [INFO ] Time to serialize properties into /tmp/CTLFireability4659554922364517770.ctl : 1 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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10497823428895712040.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4659554922364517770.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-20 17:31:02] [INFO ] Flatten gal took : 39 ms
[2024-05-20 17:31:02] [INFO ] Flatten gal took : 38 ms
[2024-05-20 17:31:02] [INFO ] Time to serialize gal into /tmp/CTLFireability8281636285919229103.gal : 19 ms
[2024-05-20 17:31:02] [INFO ] Time to serialize properties into /tmp/CTLFireability8225403892301197796.ctl : 1 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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8281636285919229103.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8225403892301197796.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-20 17:31:32] [INFO ] Flatten gal took : 34 ms
[2024-05-20 17:31:32] [INFO ] Applying decomposition
[2024-05-20 17:31:32] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1451978805678611979.txt' '-o' '/tmp/graph1451978805678611979.bin' '-w' '/tmp/graph1451978805678611979.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1451978805678611979.bin' '-l' '-1' '-v' '-w' '/tmp/graph1451978805678611979.weights' '-q' '0' '-e' '0.001'
[2024-05-20 17:31:32] [INFO ] Decomposing Gal with order
[2024-05-20 17:31:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 17:31:32] [INFO ] Removed a total of 1479 redundant transitions.
[2024-05-20 17:31:32] [INFO ] Flatten gal took : 122 ms
[2024-05-20 17:31:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 143 labels/synchronizations in 32 ms.
[2024-05-20 17:31:32] [INFO ] Time to serialize gal into /tmp/CTLFireability4012562495260304794.gal : 9 ms
[2024-05-20 17:31:32] [INFO ] Time to serialize properties into /tmp/CTLFireability14384566359740606327.ctl : 1 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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4012562495260304794.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14384566359740606327.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-20 17:32:03] [INFO ] Flatten gal took : 34 ms
[2024-05-20 17:32:03] [INFO ] Flatten gal took : 34 ms
[2024-05-20 17:32:03] [INFO ] Time to serialize gal into /tmp/CTLFireability15994736549105284763.gal : 8 ms
[2024-05-20 17:32:03] [INFO ] Time to serialize properties into /tmp/CTLFireability6759772550612603769.ctl : 1 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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15994736549105284763.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6759772550612603769.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-20 17:37:03] [INFO ] Flatten gal took : 32 ms
[2024-05-20 17:37:03] [INFO ] Applying decomposition
[2024-05-20 17:37:03] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13369042977022573825.txt' '-o' '/tmp/graph13369042977022573825.bin' '-w' '/tmp/graph13369042977022573825.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13369042977022573825.bin' '-l' '-1' '-v' '-w' '/tmp/graph13369042977022573825.weights' '-q' '0' '-e' '0.001'
[2024-05-20 17:37:03] [INFO ] Decomposing Gal with order
[2024-05-20 17:37:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 17:37:03] [INFO ] Removed a total of 1463 redundant transitions.
[2024-05-20 17:37:03] [INFO ] Flatten gal took : 76 ms
[2024-05-20 17:37:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 132 labels/synchronizations in 23 ms.
[2024-05-20 17:37:03] [INFO ] Time to serialize gal into /tmp/CTLFireability14691712113376572675.gal : 7 ms
[2024-05-20 17:37:03] [INFO ] Time to serialize properties into /tmp/CTLFireability5408101699427817118.ctl : 1 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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14691712113376572675.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5408101699427817118.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-20 17:42:04] [INFO ] Flatten gal took : 25 ms
[2024-05-20 17:42:04] [INFO ] Flatten gal took : 24 ms
[2024-05-20 17:42:04] [INFO ] Time to serialize gal into /tmp/CTLFireability14787624944387820978.gal : 7 ms
[2024-05-20 17:42:04] [INFO ] Time to serialize properties into /tmp/CTLFireability11252614857566379025.ctl : 1 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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14787624944387820978.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11252614857566379025.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-20 17:53:41] [INFO ] Flatten gal took : 37 ms
[2024-05-20 17:53:41] [INFO ] Applying decomposition
[2024-05-20 17:53:41] [INFO ] Flatten gal took : 44 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13452778970226602247.txt' '-o' '/tmp/graph13452778970226602247.bin' '-w' '/tmp/graph13452778970226602247.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13452778970226602247.bin' '-l' '-1' '-v' '-w' '/tmp/graph13452778970226602247.weights' '-q' '0' '-e' '0.001'
[2024-05-20 17:53:41] [INFO ] Decomposing Gal with order
[2024-05-20 17:53:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 17:53:42] [INFO ] Removed a total of 1470 redundant transitions.
[2024-05-20 17:53:42] [INFO ] Flatten gal took : 109 ms
[2024-05-20 17:53:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 167 labels/synchronizations in 38 ms.
[2024-05-20 17:53:42] [INFO ] Time to serialize gal into /tmp/CTLFireability5143593152567441886.gal : 9 ms
[2024-05-20 17:53:42] [INFO ] Time to serialize properties into /tmp/CTLFireability6115366161362909782.ctl : 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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5143593152567441886.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6115366161362909782.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.

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
+ [[ Liveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution Liveness -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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination Liveness -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="Anderson-PT-07"
export BK_EXAMINATION="Liveness"
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-5568"
echo " Executing tool itstools"
echo " Input is Anderson-PT-07, examination is Liveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r013-smll-171620124700214"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Anderson-PT-07.tgz
mv Anderson-PT-07 execution
cd execution
if [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "UpperBounds" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] || [ "Liveness" = "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 [ "Liveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "Liveness" != "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 "Liveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property Liveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "Liveness.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 '' Liveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] ; then
echo "FORMULA_NAME Liveness"
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 ;