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.r312-tall-171662337800098.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 QuasiCertifProtocol-PT-28, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r312-tall-171662337800098
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.3M
-rw-r--r-- 1 mcc users 107K Apr 13 03:49 CTLCardinality.txt
-rw-r--r-- 1 mcc users 666K Apr 13 03:49 CTLCardinality.xml
-rw-r--r-- 1 mcc users 19K Apr 13 03:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 117K Apr 13 03:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 76K Apr 23 07:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 313K Apr 23 07:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 8.2K Apr 23 07:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 41K Apr 23 07:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 121K Apr 13 04:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 795K Apr 13 04:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 31K Apr 13 03:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 195K Apr 13 03:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 23 07:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 33K Apr 23 07:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 749K May 18 16:43 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLFireability-2024-00
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLFireability-2024-01
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLFireability-2024-02
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLFireability-2024-03
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLFireability-2024-04
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLFireability-2024-05
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLFireability-2024-06
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLFireability-2024-07
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLFireability-2024-08
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLFireability-2024-09
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLFireability-2024-10
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLFireability-2024-11
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLFireability-2024-12
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLFireability-2024-13
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLFireability-2024-14
FORMULA_NAME QuasiCertifProtocol-PT-28-CTLFireability-2024-15

=== Now, execution of the tool begins

BK_START 1716670421183

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=QuasiCertifProtocol-PT-28
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-25 20:53:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 20:53:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 20:53:42] [INFO ] Load time of PNML (sax parser for PT used): 135 ms
[2024-05-25 20:53:42] [INFO ] Transformed 2998 places.
[2024-05-25 20:53:42] [INFO ] Transformed 446 transitions.
[2024-05-25 20:53:42] [INFO ] Parsed PT model containing 2998 places and 446 transitions and 6489 arcs in 244 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 15 ms.
Support contains 2908 out of 2998 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2998/2998 places, 446/446 transitions.
Reduce places removed 62 places and 0 transitions.
Iterating post reduction 0 with 62 rules applied. Total rules applied 62 place count 2936 transition count 446
Applied a total of 62 rules in 51 ms. Remains 2936 /2998 variables (removed 62) and now considering 446/446 (removed 0) transitions.
// Phase 1: matrix 446 rows 2936 cols
[2024-05-25 20:53:42] [INFO ] Computed 2492 invariants in 131 ms
[2024-05-25 20:53:43] [INFO ] Implicit Places using invariants in 1170 ms returned []
[2024-05-25 20:53:43] [INFO ] Invariant cache hit.
[2024-05-25 20:53:45] [INFO ] Implicit Places using invariants and state equation in 1651 ms returned []
Implicit Place search using SMT with State Equation took 2848 ms to find 0 implicit places.
Running 416 sub problems to find dead transitions.
[2024-05-25 20:53:45] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2935 variables, 2492/2492 constraints. Problems are: Problem set: 0 solved, 416 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2935/3382 variables, and 2492 constraints, problems are : Problem set: 0 solved, 416 unsolved in 30040 ms.
Refiners :[Generalized P Invariants (flows): 2492/2492 constraints, State Equation: 0/2936 constraints, PredecessorRefiner: 416/416 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 416 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2935 variables, 2492/2492 constraints. Problems are: Problem set: 0 solved, 416 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2935 variables, 0/2492 constraints. Problems are: Problem set: 0 solved, 416 unsolved
At refinement iteration 2 (OVERLAPS) 446/3381 variables, 2935/5427 constraints. Problems are: Problem set: 0 solved, 416 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3381 variables, 416/5843 constraints. Problems are: Problem set: 0 solved, 416 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3381/3382 variables, and 5843 constraints, problems are : Problem set: 0 solved, 416 unsolved in 30040 ms.
Refiners :[Generalized P Invariants (flows): 2492/2492 constraints, State Equation: 2935/2936 constraints, PredecessorRefiner: 416/416 constraints, Known Traps: 0/0 constraints]
After SMT, in 60955ms problems are : Problem set: 0 solved, 416 unsolved
Search for dead transitions found 0 dead transitions in 60977ms
Starting structural reductions in LTL mode, iteration 1 : 2936/2998 places, 446/446 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63902 ms. Remains : 2936/2998 places, 446/446 transitions.
Support contains 2908 out of 2936 places after structural reductions.
[2024-05-25 20:54:47] [INFO ] Flatten gal took : 231 ms
[2024-05-25 20:54:47] [INFO ] Flatten gal took : 136 ms
[2024-05-25 20:54:47] [INFO ] Input system was already deterministic with 446 transitions.
Reduction of identical properties reduced properties to check from 51 to 50
RANDOM walk for 40000 steps (1207 resets) in 2771 ms. (14 steps per ms) remains 41/50 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 146 ms. (27 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 86 ms. (46 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 133 ms. (29 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 127 ms. (31 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 219 ms. (18 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4003 steps (8 resets) in 331 ms. (12 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 84 ms. (47 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 52 ms. (75 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 138 ms. (28 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 113 ms. (35 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4003 steps (8 resets) in 31 ms. (125 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 41/41 properties
[2024-05-25 20:54:49] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2908 variables, 2464/2464 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2908 variables, 0/2464 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 2 (OVERLAPS) 28/2936 variables, 28/2492 constraints. Problems are: Problem set: 0 solved, 41 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2936/3382 variables, and 2492 constraints, problems are : Problem set: 0 solved, 41 unsolved in 5014 ms.
Refiners :[Generalized P Invariants (flows): 2492/2492 constraints, State Equation: 0/2936 constraints, PredecessorRefiner: 41/41 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 41 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2908 variables, 2464/2464 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2908 variables, 0/2464 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 2 (OVERLAPS) 28/2936 variables, 28/2492 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2936 variables, 0/2492 constraints. Problems are: Problem set: 0 solved, 41 unsolved
SMT process timed out in 10781ms, After SMT, problems are : Problem set: 0 solved, 41 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2908 out of 2936 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2936/2936 places, 446/446 transitions.
Applied a total of 0 rules in 61 ms. Remains 2936 /2936 variables (removed 0) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62 ms. Remains : 2936/2936 places, 446/446 transitions.
RANDOM walk for 40000 steps (1211 resets) in 1289 ms. (31 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 109 ms. (36 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4003 steps (8 resets) in 117 ms. (33 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 92 ms. (43 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4003 steps (8 resets) in 106 ms. (37 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 101 ms. (39 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 41/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 41/41 properties
Interrupted probabilistic random walk after 373065 steps, run timeout after 3001 ms. (steps per millisecond=124 ) properties seen :0 out of 41
Probabilistic random walk after 373065 steps, saw 48566 distinct states, run finished after 3010 ms. (steps per millisecond=123 ) properties seen :0
[2024-05-25 20:55:04] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2908 variables, 2464/2464 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2908 variables, 0/2464 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 2 (OVERLAPS) 28/2936 variables, 28/2492 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2936 variables, 0/2492 constraints. Problems are: Problem set: 0 solved, 41 unsolved
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp23 is UNSAT
Problem AtomicPropp31 is UNSAT
Problem AtomicPropp35 is UNSAT
Problem AtomicPropp38 is UNSAT
At refinement iteration 4 (OVERLAPS) 446/3382 variables, 2936/5428 constraints. Problems are: Problem set: 7 solved, 34 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3382 variables, 0/5428 constraints. Problems are: Problem set: 7 solved, 34 unsolved
At refinement iteration 6 (OVERLAPS) 0/3382 variables, 0/5428 constraints. Problems are: Problem set: 7 solved, 34 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3382/3382 variables, and 5428 constraints, problems are : Problem set: 7 solved, 34 unsolved in 41412 ms.
Refiners :[Generalized P Invariants (flows): 2492/2492 constraints, State Equation: 2936/2936 constraints, PredecessorRefiner: 41/41 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 7 solved, 34 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2822 variables, 2436/2436 constraints. Problems are: Problem set: 7 solved, 34 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2822 variables, 0/2436 constraints. Problems are: Problem set: 7 solved, 34 unsolved
At refinement iteration 2 (OVERLAPS) 57/2879 variables, 56/2492 constraints. Problems are: Problem set: 7 solved, 34 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2879 variables, 0/2492 constraints. Problems are: Problem set: 7 solved, 34 unsolved
At refinement iteration 4 (OVERLAPS) 446/3325 variables, 2879/5371 constraints. Problems are: Problem set: 7 solved, 34 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3325/3382 variables, and 5403 constraints, problems are : Problem set: 7 solved, 34 unsolved in 45294 ms.
Refiners :[Generalized P Invariants (flows): 2492/2492 constraints, State Equation: 2879/2936 constraints, PredecessorRefiner: 32/41 constraints, Known Traps: 0/0 constraints]
After SMT, in 87169ms problems are : Problem set: 7 solved, 34 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2822 out of 2936 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2936/2936 places, 446/446 transitions.
Applied a total of 0 rules in 34 ms. Remains 2936 /2936 variables (removed 0) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 2936/2936 places, 446/446 transitions.
Successfully simplified 7 atomic propositions for a total of 16 simplifications.
[2024-05-25 20:56:31] [INFO ] Flatten gal took : 110 ms
[2024-05-25 20:56:31] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA QuasiCertifProtocol-PT-28-CTLFireability-2024-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-25 20:56:31] [INFO ] Flatten gal took : 87 ms
[2024-05-25 20:56:32] [INFO ] Input system was already deterministic with 446 transitions.
Support contains 1987 out of 2936 places (down from 2881) after GAL structural reductions.
Computed a total of 2936 stabilizing places and 446 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 2936 transition count 446
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
FORMULA QuasiCertifProtocol-PT-28-CTLFireability-2024-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 2936/2936 places, 446/446 transitions.
Applied a total of 0 rules in 247 ms. Remains 2936 /2936 variables (removed 0) and now considering 446/446 (removed 0) transitions.
[2024-05-25 20:56:32] [INFO ] Invariant cache hit.
[2024-05-25 20:56:36] [INFO ] Implicit Places using invariants in 4432 ms returned []
[2024-05-25 20:56:36] [INFO ] Invariant cache hit.
[2024-05-25 20:56:44] [INFO ] Implicit Places using invariants and state equation in 7641 ms returned [1969, 1970, 1972, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012]
Discarding 29 places :
Implicit Place search using SMT with State Equation took 12086 ms to find 29 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2907/2936 places, 446/446 transitions.
Applied a total of 0 rules in 103 ms. Remains 2907 /2907 variables (removed 0) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 12437 ms. Remains : 2907/2936 places, 446/446 transitions.
[2024-05-25 20:56:44] [INFO ] Flatten gal took : 64 ms
[2024-05-25 20:56:44] [INFO ] Flatten gal took : 64 ms
[2024-05-25 20:56:44] [INFO ] Input system was already deterministic with 446 transitions.
[2024-05-25 20:56:44] [INFO ] Flatten gal took : 64 ms
[2024-05-25 20:56:44] [INFO ] Flatten gal took : 62 ms
[2024-05-25 20:56:45] [INFO ] Time to serialize gal into /tmp/CTLFireability5717161234786221381.gal : 33 ms
[2024-05-25 20:56:45] [INFO ] Time to serialize properties into /tmp/CTLFireability2781582658940709498.ctl : 9 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/CTLFireability5717161234786221381.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2781582658940709498.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-25 20:57:15] [INFO ] Flatten gal took : 60 ms
[2024-05-25 20:57:15] [INFO ] Applying decomposition
[2024-05-25 20:57:15] [INFO ] Flatten gal took : 58 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/graph3718426997088557872.txt' '-o' '/tmp/graph3718426997088557872.bin' '-w' '/tmp/graph3718426997088557872.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3718426997088557872.bin' '-l' '-1' '-v' '-w' '/tmp/graph3718426997088557872.weights' '-q' '0' '-e' '0.001'
[2024-05-25 20:57:15] [INFO ] Decomposing Gal with order
[2024-05-25 20:57:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 20:57:16] [INFO ] Removed a total of 288 redundant transitions.
[2024-05-25 20:57:16] [INFO ] Flatten gal took : 546 ms
[2024-05-25 20:57:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 172 labels/synchronizations in 124 ms.
[2024-05-25 20:57:16] [INFO ] Time to serialize gal into /tmp/CTLFireability7706012476152266886.gal : 31 ms
[2024-05-25 20:57:16] [INFO ] Time to serialize properties into /tmp/CTLFireability866901298961109201.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/CTLFireability7706012476152266886.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability866901298961109201.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 -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2936/2936 places, 446/446 transitions.
Applied a total of 0 rules in 159 ms. Remains 2936 /2936 variables (removed 0) and now considering 446/446 (removed 0) transitions.
[2024-05-25 20:57:47] [INFO ] Invariant cache hit.
[2024-05-25 20:57:49] [INFO ] Implicit Places using invariants in 2758 ms returned []
[2024-05-25 20:57:49] [INFO ] Invariant cache hit.
[2024-05-25 20:57:55] [INFO ] Implicit Places using invariants and state equation in 6098 ms returned []
Implicit Place search using SMT with State Equation took 8858 ms to find 0 implicit places.
Running 416 sub problems to find dead transitions.
[2024-05-25 20:57:55] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2935 variables, 2492/2492 constraints. Problems are: Problem set: 0 solved, 416 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2935/3382 variables, and 2492 constraints, problems are : Problem set: 0 solved, 416 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 2492/2492 constraints, State Equation: 0/2936 constraints, PredecessorRefiner: 416/416 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 416 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2935 variables, 2492/2492 constraints. Problems are: Problem set: 0 solved, 416 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2935 variables, 0/2492 constraints. Problems are: Problem set: 0 solved, 416 unsolved
At refinement iteration 2 (OVERLAPS) 446/3381 variables, 2935/5427 constraints. Problems are: Problem set: 0 solved, 416 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3381 variables, 416/5843 constraints. Problems are: Problem set: 0 solved, 416 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3381/3382 variables, and 5843 constraints, problems are : Problem set: 0 solved, 416 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 2492/2492 constraints, State Equation: 2935/2936 constraints, PredecessorRefiner: 416/416 constraints, Known Traps: 0/0 constraints]
After SMT, in 60587ms problems are : Problem set: 0 solved, 416 unsolved
Search for dead transitions found 0 dead transitions in 60593ms
Finished structural reductions in LTL mode , in 1 iterations and 69614 ms. Remains : 2936/2936 places, 446/446 transitions.
[2024-05-25 20:58:56] [INFO ] Flatten gal took : 62 ms
[2024-05-25 20:58:56] [INFO ] Flatten gal took : 71 ms
[2024-05-25 20:58:56] [INFO ] Input system was already deterministic with 446 transitions.
[2024-05-25 20:58:56] [INFO ] Flatten gal took : 63 ms
[2024-05-25 20:58:56] [INFO ] Flatten gal took : 64 ms
[2024-05-25 20:58:56] [INFO ] Time to serialize gal into /tmp/CTLFireability6109154919655663578.gal : 7 ms
[2024-05-25 20:58:56] [INFO ] Time to serialize properties into /tmp/CTLFireability11269956217531356008.ctl : 4 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/CTLFireability6109154919655663578.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11269956217531356008.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-25 20:59:27] [INFO ] Flatten gal took : 62 ms
[2024-05-25 20:59:27] [INFO ] Applying decomposition
[2024-05-25 20:59:27] [INFO ] Flatten gal took : 63 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/graph7729014168327359981.txt' '-o' '/tmp/graph7729014168327359981.bin' '-w' '/tmp/graph7729014168327359981.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7729014168327359981.bin' '-l' '-1' '-v' '-w' '/tmp/graph7729014168327359981.weights' '-q' '0' '-e' '0.001'
[2024-05-25 20:59:27] [INFO ] Decomposing Gal with order
[2024-05-25 20:59:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 20:59:27] [INFO ] Removed a total of 287 redundant transitions.
[2024-05-25 20:59:27] [INFO ] Flatten gal took : 177 ms
[2024-05-25 20:59:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 170 labels/synchronizations in 65 ms.
[2024-05-25 20:59:27] [INFO ] Time to serialize gal into /tmp/CTLFireability3726515323457093994.gal : 24 ms
[2024-05-25 20:59:27] [INFO ] Time to serialize properties into /tmp/CTLFireability4025983250376315806.ctl : 7 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/CTLFireability3726515323457093994.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4025983250376315806.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2936/2936 places, 446/446 transitions.
Graph (complete) has 29179 edges and 2936 vertex of which 2065 are kept as prefixes of interest. Removing 871 places using SCC suffix rule.36 ms
Discarding 871 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 58 place count 2007 transition count 329
Iterating global reduction 0 with 57 rules applied. Total rules applied 115 place count 2007 transition count 329
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 116 place count 2007 transition count 329
Applied a total of 116 rules in 537 ms. Remains 2007 /2936 variables (removed 929) and now considering 329/446 (removed 117) transitions.
// Phase 1: matrix 329 rows 2007 cols
[2024-05-25 20:59:58] [INFO ] Computed 1680 invariants in 22 ms
[2024-05-25 21:00:01] [INFO ] Implicit Places using invariants in 2860 ms returned []
[2024-05-25 21:00:01] [INFO ] Invariant cache hit.
[2024-05-25 21:00:24] [INFO ] Implicit Places using invariants and state equation in 22728 ms returned [1070, 1071, 1073, 1082, 1083, 1084, 1085, 1086, 1087, 1088, 1089, 1090, 1091, 1092, 1093, 1094, 1095, 1096, 1097, 1098, 1099, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1710, 1711, 1712, 1713, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1928]
Discarding 58 places :
Implicit Place search using SMT with State Equation took 25591 ms to find 58 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1949/2936 places, 329/446 transitions.
Applied a total of 0 rules in 101 ms. Remains 1949 /1949 variables (removed 0) and now considering 329/329 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 26230 ms. Remains : 1949/2936 places, 329/446 transitions.
[2024-05-25 21:00:24] [INFO ] Flatten gal took : 37 ms
[2024-05-25 21:00:24] [INFO ] Flatten gal took : 39 ms
[2024-05-25 21:00:24] [INFO ] Input system was already deterministic with 329 transitions.
[2024-05-25 21:00:24] [INFO ] Flatten gal took : 91 ms
[2024-05-25 21:00:24] [INFO ] Flatten gal took : 78 ms
[2024-05-25 21:00:24] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3204065475508695886.gal : 6 ms
[2024-05-25 21:00:24] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9005298976084841717.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3204065475508695886.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9005298976084841717.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 (1127 resets) in 719 ms. (55 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (32 resets) in 79 ms. (500 steps per ms) remains 1/1 properties
Loading property file /tmp/ReachabilityCardinality9005298976084841717.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :16 after 512
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :512 after 16384
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :16384 after 8.24311e+06
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :8.24311e+06 after 4.13858e+08
Interrupted probabilistic random walk after 2216913 steps, run timeout after 3001 ms. (steps per millisecond=738 ) properties seen :0 out of 1
Probabilistic random walk after 2216913 steps, saw 280692 distinct states, run finished after 3001 ms. (steps per millisecond=738 ) properties seen :0
// Phase 1: matrix 329 rows 1949 cols
[2024-05-25 21:00:27] [INFO ] Computed 1624 invariants in 34 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3/4 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 92/96 variables, 60/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/96 variables, 28/89 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/96 variables, 0/89 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 235/331 variables, 117/206 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/331 variables, 0/206 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 176/507 variables, 59/265 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/507 variables, 0/265 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 930/1437 variables, 871/1136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1437 variables, 0/1136 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 45/1482 variables, 812/1948 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1482 variables, 45/1993 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1482 variables, 0/1993 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 796/2278 variables, 784/2777 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2278 variables, 796/3573 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2278 variables, 0/3573 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (OVERLAPS) 0/2278 variables, 0/3573 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2278/2278 variables, and 3573 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1104 ms.
Refiners :[Generalized P Invariants (flows): 1624/1624 constraints, State Equation: 1949/1949 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3/4 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 92/96 variables, 60/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/96 variables, 28/89 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/96 variables, 1/90 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/96 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 235/331 variables, 117/207 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/331 variables, 0/207 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 176/507 variables, 59/266 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/507 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 930/1437 variables, 871/1137 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1437 variables, 0/1137 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 45/1482 variables, 812/1949 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1482 variables, 45/1994 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1482 variables, 0/1994 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 796/2278 variables, 784/2778 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2278 variables, 796/3574 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/2278 variables, 0/3574 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 0/2278 variables, 0/3574 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2278/2278 variables, and 3574 constraints, problems are : Problem set: 0 solved, 1 unsolved in 960 ms.
Refiners :[Generalized P Invariants (flows): 1624/1624 constraints, State Equation: 1949/1949 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 2114ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 46 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=23 )
FORMULA QuasiCertifProtocol-PT-28-CTLFireability-2024-02 FALSE TECHNIQUES PARIKH_WALK
Parikh walk visited 1 properties in 12 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 2936/2936 places, 446/446 transitions.
Applied a total of 0 rules in 80 ms. Remains 2936 /2936 variables (removed 0) and now considering 446/446 (removed 0) transitions.
// Phase 1: matrix 446 rows 2936 cols
[2024-05-25 21:00:29] [INFO ] Computed 2492 invariants in 78 ms
[2024-05-25 21:00:32] [INFO ] Implicit Places using invariants in 2988 ms returned []
[2024-05-25 21:00:32] [INFO ] Invariant cache hit.
[2024-05-25 21:00:38] [INFO ] Implicit Places using invariants and state equation in 5865 ms returned []
Implicit Place search using SMT with State Equation took 8862 ms to find 0 implicit places.
Running 416 sub problems to find dead transitions.
[2024-05-25 21:00:38] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2935 variables, 2492/2492 constraints. Problems are: Problem set: 0 solved, 416 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2935/3382 variables, and 2492 constraints, problems are : Problem set: 0 solved, 416 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 2492/2492 constraints, State Equation: 0/2936 constraints, PredecessorRefiner: 416/416 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 416 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2935 variables, 2492/2492 constraints. Problems are: Problem set: 0 solved, 416 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2935 variables, 0/2492 constraints. Problems are: Problem set: 0 solved, 416 unsolved
At refinement iteration 2 (OVERLAPS) 446/3381 variables, 2935/5427 constraints. Problems are: Problem set: 0 solved, 416 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3381 variables, 416/5843 constraints. Problems are: Problem set: 0 solved, 416 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3381/3382 variables, and 5843 constraints, problems are : Problem set: 0 solved, 416 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 2492/2492 constraints, State Equation: 2935/2936 constraints, PredecessorRefiner: 416/416 constraints, Known Traps: 0/0 constraints]
After SMT, in 60643ms problems are : Problem set: 0 solved, 416 unsolved
Search for dead transitions found 0 dead transitions in 60650ms
Finished structural reductions in LTL mode , in 1 iterations and 69595 ms. Remains : 2936/2936 places, 446/446 transitions.
[2024-05-25 21:01:39] [INFO ] Flatten gal took : 53 ms
[2024-05-25 21:01:39] [INFO ] Flatten gal took : 57 ms
[2024-05-25 21:01:39] [INFO ] Input system was already deterministic with 446 transitions.
[2024-05-25 21:01:39] [INFO ] Flatten gal took : 56 ms
[2024-05-25 21:01:39] [INFO ] Flatten gal took : 56 ms
[2024-05-25 21:01:39] [INFO ] Time to serialize gal into /tmp/CTLFireability3523547309635001779.gal : 7 ms
[2024-05-25 21:01:39] [INFO ] Time to serialize properties into /tmp/CTLFireability6630730131370755013.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/CTLFireability3523547309635001779.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6630730131370755013.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-25 21:02:09] [INFO ] Flatten gal took : 56 ms
[2024-05-25 21:02:09] [INFO ] Applying decomposition
[2024-05-25 21:02:09] [INFO ] Flatten gal took : 56 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/graph12620403228296386337.txt' '-o' '/tmp/graph12620403228296386337.bin' '-w' '/tmp/graph12620403228296386337.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12620403228296386337.bin' '-l' '-1' '-v' '-w' '/tmp/graph12620403228296386337.weights' '-q' '0' '-e' '0.001'
[2024-05-25 21:02:10] [INFO ] Decomposing Gal with order
[2024-05-25 21:02:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 21:02:10] [INFO ] Removed a total of 288 redundant transitions.
[2024-05-25 21:02:10] [INFO ] Flatten gal took : 156 ms
[2024-05-25 21:02:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 156 labels/synchronizations in 58 ms.
[2024-05-25 21:02:10] [INFO ] Time to serialize gal into /tmp/CTLFireability12461010850259987864.gal : 20 ms
[2024-05-25 21:02:10] [INFO ] Time to serialize properties into /tmp/CTLFireability3972607745673884079.ctl : 2 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/CTLFireability12461010850259987864.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3972607745673884079.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.
Starting structural reductions in SI_CTL mode, iteration 0 : 2936/2936 places, 446/446 transitions.
Graph (complete) has 29179 edges and 2936 vertex of which 2095 are kept as prefixes of interest. Removing 841 places using SCC suffix rule.6 ms
Discarding 841 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 58 place count 2037 transition count 331
Iterating global reduction 0 with 57 rules applied. Total rules applied 115 place count 2037 transition count 331
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 116 place count 2037 transition count 331
Applied a total of 116 rules in 280 ms. Remains 2037 /2936 variables (removed 899) and now considering 331/446 (removed 115) transitions.
// Phase 1: matrix 331 rows 2037 cols
[2024-05-25 21:02:40] [INFO ] Computed 1708 invariants in 26 ms
[2024-05-25 21:02:43] [INFO ] Implicit Places using invariants in 2582 ms returned []
[2024-05-25 21:02:43] [INFO ] Invariant cache hit.
[2024-05-25 21:03:06] [INFO ] Implicit Places using invariants and state equation in 23201 ms returned [1071, 1072, 1074, 1083, 1084, 1085, 1086, 1087, 1088, 1089, 1090, 1091, 1092, 1093, 1094, 1095, 1096, 1097, 1098, 1099, 1100, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1711, 1712, 1713, 1714, 1941, 1942, 1943, 1944, 1945, 1946, 1947, 1948, 1955]
Discarding 58 places :
Implicit Place search using SMT with State Equation took 25796 ms to find 58 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1979/2936 places, 331/446 transitions.
Applied a total of 0 rules in 98 ms. Remains 1979 /1979 variables (removed 0) and now considering 331/331 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 26175 ms. Remains : 1979/2936 places, 331/446 transitions.
[2024-05-25 21:03:06] [INFO ] Flatten gal took : 36 ms
[2024-05-25 21:03:06] [INFO ] Flatten gal took : 37 ms
[2024-05-25 21:03:06] [INFO ] Input system was already deterministic with 331 transitions.
[2024-05-25 21:03:06] [INFO ] Flatten gal took : 36 ms
[2024-05-25 21:03:06] [INFO ] Flatten gal took : 37 ms
[2024-05-25 21:03:06] [INFO ] Time to serialize gal into /tmp/CTLFireability4628569103618530238.gal : 5 ms
[2024-05-25 21:03:06] [INFO ] Time to serialize properties into /tmp/CTLFireability4841106013226968762.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/CTLFireability4628569103618530238.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4841106013226968762.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-25 21:03:37] [INFO ] Flatten gal took : 37 ms
[2024-05-25 21:03:37] [INFO ] Applying decomposition
[2024-05-25 21:03:37] [INFO ] Flatten gal took : 37 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/graph4308271398108170660.txt' '-o' '/tmp/graph4308271398108170660.bin' '-w' '/tmp/graph4308271398108170660.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4308271398108170660.bin' '-l' '-1' '-v' '-w' '/tmp/graph4308271398108170660.weights' '-q' '0' '-e' '0.001'
[2024-05-25 21:03:37] [INFO ] Decomposing Gal with order
[2024-05-25 21:03:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 21:03:37] [INFO ] Removed a total of 230 redundant transitions.
[2024-05-25 21:03:37] [INFO ] Flatten gal took : 68 ms
[2024-05-25 21:03:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 173 labels/synchronizations in 23 ms.
[2024-05-25 21:03:37] [INFO ] Time to serialize gal into /tmp/CTLFireability3978109614371686241.gal : 10 ms
[2024-05-25 21:03:37] [INFO ] Time to serialize properties into /tmp/CTLFireability14039116990799683034.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/CTLFireability3978109614371686241.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14039116990799683034.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.
Starting structural reductions in LTL mode, iteration 0 : 2936/2936 places, 446/446 transitions.
Applied a total of 0 rules in 139 ms. Remains 2936 /2936 variables (removed 0) and now considering 446/446 (removed 0) transitions.
// Phase 1: matrix 446 rows 2936 cols
[2024-05-25 21:04:07] [INFO ] Computed 2492 invariants in 36 ms
[2024-05-25 21:04:12] [INFO ] Implicit Places using invariants in 4697 ms returned []
[2024-05-25 21:04:12] [INFO ] Invariant cache hit.
[2024-05-25 21:04:20] [INFO ] Implicit Places using invariants and state equation in 8545 ms returned [1969, 1970, 1972, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012]
Discarding 29 places :
Implicit Place search using SMT with State Equation took 13246 ms to find 29 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2907/2936 places, 446/446 transitions.
Applied a total of 0 rules in 141 ms. Remains 2907 /2907 variables (removed 0) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 13526 ms. Remains : 2907/2936 places, 446/446 transitions.
[2024-05-25 21:04:21] [INFO ] Flatten gal took : 52 ms
[2024-05-25 21:04:21] [INFO ] Flatten gal took : 54 ms
[2024-05-25 21:04:21] [INFO ] Input system was already deterministic with 446 transitions.
[2024-05-25 21:04:21] [INFO ] Flatten gal took : 53 ms
[2024-05-25 21:04:21] [INFO ] Flatten gal took : 53 ms
[2024-05-25 21:04:21] [INFO ] Time to serialize gal into /tmp/CTLFireability16631798353980832265.gal : 7 ms
[2024-05-25 21:04:21] [INFO ] Time to serialize properties into /tmp/CTLFireability1595169941481713305.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/CTLFireability16631798353980832265.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1595169941481713305.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-25 21:04:51] [INFO ] Flatten gal took : 54 ms
[2024-05-25 21:04:51] [INFO ] Applying decomposition
[2024-05-25 21:04:51] [INFO ] Flatten gal took : 53 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/graph14407159632298386947.txt' '-o' '/tmp/graph14407159632298386947.bin' '-w' '/tmp/graph14407159632298386947.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14407159632298386947.bin' '-l' '-1' '-v' '-w' '/tmp/graph14407159632298386947.weights' '-q' '0' '-e' '0.001'
[2024-05-25 21:04:51] [INFO ] Decomposing Gal with order
[2024-05-25 21:04:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 21:04:51] [INFO ] Removed a total of 289 redundant transitions.
[2024-05-25 21:04:51] [INFO ] Flatten gal took : 136 ms
[2024-05-25 21:04:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 162 labels/synchronizations in 47 ms.
[2024-05-25 21:04:52] [INFO ] Time to serialize gal into /tmp/CTLFireability18123930917295709453.gal : 15 ms
[2024-05-25 21:04:52] [INFO ] Time to serialize properties into /tmp/CTLFireability17968182089204460718.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/CTLFireability18123930917295709453.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17968182089204460718.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 -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2936/2936 places, 446/446 transitions.
Applied a total of 0 rules in 29 ms. Remains 2936 /2936 variables (removed 0) and now considering 446/446 (removed 0) transitions.
[2024-05-25 21:05:22] [INFO ] Invariant cache hit.
[2024-05-25 21:05:24] [INFO ] Implicit Places using invariants in 2030 ms returned []
[2024-05-25 21:05:24] [INFO ] Invariant cache hit.
[2024-05-25 21:05:28] [INFO ] Implicit Places using invariants and state equation in 4623 ms returned []
Implicit Place search using SMT with State Equation took 6657 ms to find 0 implicit places.
Running 416 sub problems to find dead transitions.
[2024-05-25 21:05:28] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2935 variables, 2492/2492 constraints. Problems are: Problem set: 0 solved, 416 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2935/3382 variables, and 2492 constraints, problems are : Problem set: 0 solved, 416 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 2492/2492 constraints, State Equation: 0/2936 constraints, PredecessorRefiner: 416/416 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 416 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2935 variables, 2492/2492 constraints. Problems are: Problem set: 0 solved, 416 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2935 variables, 0/2492 constraints. Problems are: Problem set: 0 solved, 416 unsolved
At refinement iteration 2 (OVERLAPS) 446/3381 variables, 2935/5427 constraints. Problems are: Problem set: 0 solved, 416 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3381 variables, 416/5843 constraints. Problems are: Problem set: 0 solved, 416 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3381/3382 variables, and 5843 constraints, problems are : Problem set: 0 solved, 416 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 2492/2492 constraints, State Equation: 2935/2936 constraints, PredecessorRefiner: 416/416 constraints, Known Traps: 0/0 constraints]
After SMT, in 60615ms problems are : Problem set: 0 solved, 416 unsolved
Search for dead transitions found 0 dead transitions in 60620ms
Finished structural reductions in LTL mode , in 1 iterations and 67307 ms. Remains : 2936/2936 places, 446/446 transitions.
[2024-05-25 21:06:29] [INFO ] Flatten gal took : 56 ms
[2024-05-25 21:06:29] [INFO ] Flatten gal took : 88 ms
[2024-05-25 21:06:29] [INFO ] Input system was already deterministic with 446 transitions.
[2024-05-25 21:06:29] [INFO ] Flatten gal took : 60 ms
[2024-05-25 21:06:29] [INFO ] Flatten gal took : 59 ms
[2024-05-25 21:06:29] [INFO ] Time to serialize gal into /tmp/CTLFireability1260354686405956497.gal : 7 ms
[2024-05-25 21:06:29] [INFO ] Time to serialize properties into /tmp/CTLFireability9899433398776228392.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/CTLFireability1260354686405956497.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9899433398776228392.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-25 21:06:59] [INFO ] Flatten gal took : 61 ms
[2024-05-25 21:06:59] [INFO ] Applying decomposition
[2024-05-25 21:06:59] [INFO ] Flatten gal took : 59 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/graph16278771895852091672.txt' '-o' '/tmp/graph16278771895852091672.bin' '-w' '/tmp/graph16278771895852091672.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16278771895852091672.bin' '-l' '-1' '-v' '-w' '/tmp/graph16278771895852091672.weights' '-q' '0' '-e' '0.001'
[2024-05-25 21:07:00] [INFO ] Decomposing Gal with order
[2024-05-25 21:07:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 21:07:00] [INFO ] Removed a total of 288 redundant transitions.
[2024-05-25 21:07:00] [INFO ] Flatten gal took : 136 ms
[2024-05-25 21:07:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 162 labels/synchronizations in 54 ms.
[2024-05-25 21:07:00] [INFO ] Time to serialize gal into /tmp/CTLFireability5362804719943719921.gal : 15 ms
[2024-05-25 21:07:00] [INFO ] Time to serialize properties into /tmp/CTLFireability9309735126513001797.ctl : 4 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/CTLFireability5362804719943719921.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9309735126513001797.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2936/2936 places, 446/446 transitions.
Graph (complete) has 29179 edges and 2936 vertex of which 2906 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.14 ms
Discarding 30 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Applied a total of 1 rules in 163 ms. Remains 2905 /2936 variables (removed 31) and now considering 443/446 (removed 3) transitions.
// Phase 1: matrix 443 rows 2905 cols
[2024-05-25 21:07:30] [INFO ] Computed 2464 invariants in 35 ms
[2024-05-25 21:07:35] [INFO ] Implicit Places using invariants in 4467 ms returned []
[2024-05-25 21:07:35] [INFO ] Invariant cache hit.
[2024-05-25 21:07:43] [INFO ] Implicit Places using invariants and state equation in 8596 ms returned [1968, 1969, 1971, 1980, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2588, 2589, 2590, 2591, 2592, 2593, 2594, 2595, 2596, 2597, 2598, 2599, 2600, 2601, 2602, 2603, 2608, 2609, 2610, 2611, 2812, 2813, 2814, 2815, 2816, 2817, 2818, 2819, 2826]
Discarding 58 places :
Implicit Place search using SMT with State Equation took 13065 ms to find 58 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2847/2936 places, 443/446 transitions.
Applied a total of 0 rules in 184 ms. Remains 2847 /2847 variables (removed 0) and now considering 443/443 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 13413 ms. Remains : 2847/2936 places, 443/446 transitions.
[2024-05-25 21:07:44] [INFO ] Flatten gal took : 52 ms
[2024-05-25 21:07:44] [INFO ] Flatten gal took : 51 ms
[2024-05-25 21:07:44] [INFO ] Input system was already deterministic with 443 transitions.
[2024-05-25 21:07:44] [INFO ] Flatten gal took : 50 ms
[2024-05-25 21:07:44] [INFO ] Flatten gal took : 51 ms
[2024-05-25 21:07:44] [INFO ] Time to serialize gal into /tmp/CTLFireability3626940191297727007.gal : 6 ms
[2024-05-25 21:07:44] [INFO ] Time to serialize properties into /tmp/CTLFireability14478322616874113432.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/CTLFireability3626940191297727007.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14478322616874113432.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-25 21:08:14] [INFO ] Flatten gal took : 53 ms
[2024-05-25 21:08:14] [INFO ] Applying decomposition
[2024-05-25 21:08:14] [INFO ] Flatten gal took : 52 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/graph10042021931492192558.txt' '-o' '/tmp/graph10042021931492192558.bin' '-w' '/tmp/graph10042021931492192558.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10042021931492192558.bin' '-l' '-1' '-v' '-w' '/tmp/graph10042021931492192558.weights' '-q' '0' '-e' '0.001'
[2024-05-25 21:08:14] [INFO ] Decomposing Gal with order
[2024-05-25 21:08:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 21:08:14] [INFO ] Removed a total of 260 redundant transitions.
[2024-05-25 21:08:14] [INFO ] Flatten gal took : 155 ms
[2024-05-25 21:08:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 232 labels/synchronizations in 38 ms.
[2024-05-25 21:08:15] [INFO ] Time to serialize gal into /tmp/CTLFireability13348329566360853752.gal : 11 ms
[2024-05-25 21:08:15] [INFO ] Time to serialize properties into /tmp/CTLFireability3918815589949091123.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/CTLFireability13348329566360853752.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3918815589949091123.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.
Starting structural reductions in LTL mode, iteration 0 : 2936/2936 places, 446/446 transitions.
Applied a total of 0 rules in 133 ms. Remains 2936 /2936 variables (removed 0) and now considering 446/446 (removed 0) transitions.
// Phase 1: matrix 446 rows 2936 cols
[2024-05-25 21:08:45] [INFO ] Computed 2492 invariants in 32 ms
[2024-05-25 21:08:49] [INFO ] Implicit Places using invariants in 4545 ms returned []
[2024-05-25 21:08:49] [INFO ] Invariant cache hit.
[2024-05-25 21:08:59] [INFO ] Implicit Places using invariants and state equation in 9509 ms returned [1969, 1970, 1972, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012]
Discarding 29 places :
Implicit Place search using SMT with State Equation took 14059 ms to find 29 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2907/2936 places, 446/446 transitions.
Applied a total of 0 rules in 124 ms. Remains 2907 /2907 variables (removed 0) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 14317 ms. Remains : 2907/2936 places, 446/446 transitions.
[2024-05-25 21:08:59] [INFO ] Flatten gal took : 85 ms
[2024-05-25 21:08:59] [INFO ] Flatten gal took : 51 ms
[2024-05-25 21:08:59] [INFO ] Input system was already deterministic with 446 transitions.
[2024-05-25 21:08:59] [INFO ] Flatten gal took : 51 ms
[2024-05-25 21:08:59] [INFO ] Flatten gal took : 51 ms
[2024-05-25 21:08:59] [INFO ] Time to serialize gal into /tmp/CTLFireability5189812824108477068.gal : 7 ms
[2024-05-25 21:08:59] [INFO ] Time to serialize properties into /tmp/CTLFireability5716777205344652573.ctl : 122 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/CTLFireability5189812824108477068.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5716777205344652573.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-25 21:09:29] [INFO ] Flatten gal took : 53 ms
[2024-05-25 21:09:29] [INFO ] Applying decomposition
[2024-05-25 21:09:30] [INFO ] Flatten gal took : 52 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/graph16319470756362450354.txt' '-o' '/tmp/graph16319470756362450354.bin' '-w' '/tmp/graph16319470756362450354.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16319470756362450354.bin' '-l' '-1' '-v' '-w' '/tmp/graph16319470756362450354.weights' '-q' '0' '-e' '0.001'
[2024-05-25 21:09:30] [INFO ] Decomposing Gal with order
[2024-05-25 21:09:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 21:09:30] [INFO ] Removed a total of 289 redundant transitions.
[2024-05-25 21:09:30] [INFO ] Flatten gal took : 126 ms
[2024-05-25 21:09:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 154 labels/synchronizations in 42 ms.
[2024-05-25 21:09:30] [INFO ] Time to serialize gal into /tmp/CTLFireability11307561327958500347.gal : 16 ms
[2024-05-25 21:09:30] [INFO ] Time to serialize properties into /tmp/CTLFireability10110851202213138862.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/CTLFireability11307561327958500347.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10110851202213138862.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 -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2936/2936 places, 446/446 transitions.
Applied a total of 0 rules in 144 ms. Remains 2936 /2936 variables (removed 0) and now considering 446/446 (removed 0) transitions.
[2024-05-25 21:10:00] [INFO ] Invariant cache hit.
[2024-05-25 21:10:05] [INFO ] Implicit Places using invariants in 4327 ms returned []
[2024-05-25 21:10:05] [INFO ] Invariant cache hit.
[2024-05-25 21:10:12] [INFO ] Implicit Places using invariants and state equation in 7070 ms returned [1969, 1970, 1972, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012]
Discarding 29 places :
Implicit Place search using SMT with State Equation took 11410 ms to find 29 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2907/2936 places, 446/446 transitions.
Applied a total of 0 rules in 121 ms. Remains 2907 /2907 variables (removed 0) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 11675 ms. Remains : 2907/2936 places, 446/446 transitions.
[2024-05-25 21:10:12] [INFO ] Flatten gal took : 50 ms
[2024-05-25 21:10:12] [INFO ] Flatten gal took : 52 ms
[2024-05-25 21:10:12] [INFO ] Input system was already deterministic with 446 transitions.
[2024-05-25 21:10:12] [INFO ] Flatten gal took : 52 ms
[2024-05-25 21:10:12] [INFO ] Flatten gal took : 52 ms
[2024-05-25 21:10:12] [INFO ] Time to serialize gal into /tmp/CTLFireability1316632804185653712.gal : 7 ms
[2024-05-25 21:10:12] [INFO ] Time to serialize properties into /tmp/CTLFireability17640972190593525495.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/CTLFireability1316632804185653712.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17640972190593525495.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-25 21:10:42] [INFO ] Flatten gal took : 52 ms
[2024-05-25 21:10:42] [INFO ] Applying decomposition
[2024-05-25 21:10:42] [INFO ] Flatten gal took : 52 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/graph16396415596815762973.txt' '-o' '/tmp/graph16396415596815762973.bin' '-w' '/tmp/graph16396415596815762973.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16396415596815762973.bin' '-l' '-1' '-v' '-w' '/tmp/graph16396415596815762973.weights' '-q' '0' '-e' '0.001'
[2024-05-25 21:10:42] [INFO ] Decomposing Gal with order
[2024-05-25 21:10:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 21:10:43] [INFO ] Removed a total of 289 redundant transitions.
[2024-05-25 21:10:43] [INFO ] Flatten gal took : 124 ms
[2024-05-25 21:10:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 162 labels/synchronizations in 42 ms.
[2024-05-25 21:10:43] [INFO ] Time to serialize gal into /tmp/CTLFireability14388907703665417117.gal : 16 ms
[2024-05-25 21:10:43] [INFO ] Time to serialize properties into /tmp/CTLFireability16099017962839922645.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/CTLFireability14388907703665417117.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16099017962839922645.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 -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2936/2936 places, 446/446 transitions.
Graph (complete) has 29179 edges and 2936 vertex of which 2065 are kept as prefixes of interest. Removing 871 places using SCC suffix rule.12 ms
Discarding 871 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 58 place count 2007 transition count 329
Iterating global reduction 0 with 57 rules applied. Total rules applied 115 place count 2007 transition count 329
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 116 place count 2007 transition count 329
Applied a total of 116 rules in 265 ms. Remains 2007 /2936 variables (removed 929) and now considering 329/446 (removed 117) transitions.
// Phase 1: matrix 329 rows 2007 cols
[2024-05-25 21:11:13] [INFO ] Computed 1680 invariants in 18 ms
[2024-05-25 21:11:16] [INFO ] Implicit Places using invariants in 2710 ms returned []
[2024-05-25 21:11:16] [INFO ] Invariant cache hit.
[2024-05-25 21:11:37] [INFO ] Implicit Places using invariants and state equation in 21763 ms returned [1070, 1071, 1073, 1082, 1083, 1084, 1085, 1086, 1087, 1088, 1089, 1090, 1091, 1092, 1093, 1094, 1095, 1096, 1097, 1098, 1099, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1710, 1711, 1712, 1713, 1914, 1915, 1916, 1917, 1918, 1919, 1920, 1921, 1928]
Discarding 58 places :
Implicit Place search using SMT with State Equation took 24475 ms to find 58 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 1949/2936 places, 329/446 transitions.
Applied a total of 0 rules in 88 ms. Remains 1949 /1949 variables (removed 0) and now considering 329/329 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 24829 ms. Remains : 1949/2936 places, 329/446 transitions.
[2024-05-25 21:11:38] [INFO ] Flatten gal took : 36 ms
[2024-05-25 21:11:38] [INFO ] Flatten gal took : 36 ms
[2024-05-25 21:11:38] [INFO ] Input system was already deterministic with 329 transitions.
[2024-05-25 21:11:38] [INFO ] Flatten gal took : 112 ms
RANDOM walk for 40000 steps (1126 resets) in 345 ms. (115 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (32 resets) in 125 ms. (317 steps per ms) remains 1/1 properties
[2024-05-25 21:11:38] [INFO ] Flatten gal took : 86 ms
[2024-05-25 21:11:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9079143670717317315.gal : 5 ms
[2024-05-25 21:11:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10073658139233883929.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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9079143670717317315.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10073658139233883929.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 ...329
Loading property file /tmp/ReachabilityCardinality10073658139233883929.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 32
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :32 after 512
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :512 after 262125
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :262125 after 4.13858e+08
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :4.13858e+08 after 8.27716e+08
Interrupted probabilistic random walk after 2332152 steps, run timeout after 3001 ms. (steps per millisecond=777 ) properties seen :0 out of 1
Probabilistic random walk after 2332152 steps, saw 292422 distinct states, run finished after 3001 ms. (steps per millisecond=777 ) properties seen :0
// Phase 1: matrix 329 rows 1949 cols
[2024-05-25 21:11:41] [INFO ] Computed 1624 invariants in 13 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 4/6 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 212/218 variables, 34/36 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/218 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 2/220 variables, 1/37 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/220 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 54/274 variables, 27/64 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/274 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 321/595 variables, 231/295 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/595 variables, 0/295 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 45/640 variables, 28/323 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/640 variables, 45/368 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/640 variables, 0/368 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 1608/2248 variables, 1568/1936 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2248 variables, 1608/3544 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2248 variables, 0/3544 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 30/2278 variables, 29/3573 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/2278 variables, 0/3573 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 0/2278 variables, 0/3573 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2278/2278 variables, and 3573 constraints, problems are : Problem set: 0 solved, 1 unsolved in 853 ms.
Refiners :[Generalized P Invariants (flows): 1624/1624 constraints, State Equation: 1949/1949 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 4/6 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 212/218 variables, 34/36 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/218 variables, 1/37 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/218 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2/220 variables, 1/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/220 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 54/274 variables, 27/65 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/274 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 321/595 variables, 231/296 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/595 variables, 0/296 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 45/640 variables, 28/324 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/640 variables, 45/369 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/640 variables, 0/369 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 1608/2248 variables, 1568/1937 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2248 variables, 1608/3545 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2248 variables, 0/3545 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (OVERLAPS) 30/2278 variables, 29/3574 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/2278 variables, 0/3574 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (OVERLAPS) 0/2278 variables, 0/3574 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2278/2278 variables, and 3574 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1291 ms.
Refiners :[Generalized P Invariants (flows): 1624/1624 constraints, State Equation: 1949/1949 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 2169ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 62 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=31 )
FORMULA QuasiCertifProtocol-PT-28-CTLFireability-2024-12 FALSE TECHNIQUES PARIKH_WALK
Parikh walk visited 1 properties in 1 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 2936/2936 places, 446/446 transitions.
Graph (complete) has 29179 edges and 2936 vertex of which 2906 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.6 ms
Discarding 30 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Applied a total of 1 rules in 151 ms. Remains 2905 /2936 variables (removed 31) and now considering 443/446 (removed 3) transitions.
// Phase 1: matrix 443 rows 2905 cols
[2024-05-25 21:11:43] [INFO ] Computed 2464 invariants in 37 ms
[2024-05-25 21:11:48] [INFO ] Implicit Places using invariants in 4555 ms returned []
[2024-05-25 21:11:48] [INFO ] Invariant cache hit.
[2024-05-25 21:11:56] [INFO ] Implicit Places using invariants and state equation in 8663 ms returned [1968, 1969, 1971, 1980, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2588, 2589, 2590, 2591, 2592, 2593, 2594, 2595, 2596, 2597, 2598, 2599, 2600, 2601, 2602, 2603, 2608, 2609, 2610, 2611, 2812, 2813, 2814, 2815, 2816, 2817, 2818, 2819, 2826]
Discarding 58 places :
Implicit Place search using SMT with State Equation took 13220 ms to find 58 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 2847/2936 places, 443/446 transitions.
Applied a total of 0 rules in 141 ms. Remains 2847 /2847 variables (removed 0) and now considering 443/443 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 13512 ms. Remains : 2847/2936 places, 443/446 transitions.
[2024-05-25 21:11:57] [INFO ] Flatten gal took : 50 ms
[2024-05-25 21:11:57] [INFO ] Flatten gal took : 50 ms
[2024-05-25 21:11:57] [INFO ] Input system was already deterministic with 443 transitions.
[2024-05-25 21:11:57] [INFO ] Flatten gal took : 51 ms
[2024-05-25 21:11:57] [INFO ] Flatten gal took : 50 ms
[2024-05-25 21:11:57] [INFO ] Time to serialize gal into /tmp/CTLFireability14984769889662312564.gal : 6 ms
[2024-05-25 21:11:57] [INFO ] Time to serialize properties into /tmp/CTLFireability7451942873921957102.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/CTLFireability14984769889662312564.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7451942873921957102.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-25 21:12:27] [INFO ] Flatten gal took : 51 ms
[2024-05-25 21:12:27] [INFO ] Applying decomposition
[2024-05-25 21:12:27] [INFO ] Flatten gal took : 51 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/graph8724384173132580052.txt' '-o' '/tmp/graph8724384173132580052.bin' '-w' '/tmp/graph8724384173132580052.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8724384173132580052.bin' '-l' '-1' '-v' '-w' '/tmp/graph8724384173132580052.weights' '-q' '0' '-e' '0.001'
[2024-05-25 21:12:27] [INFO ] Decomposing Gal with order
[2024-05-25 21:12:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 21:12:27] [INFO ] Removed a total of 260 redundant transitions.
[2024-05-25 21:12:27] [INFO ] Flatten gal took : 123 ms
[2024-05-25 21:12:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 232 labels/synchronizations in 38 ms.
[2024-05-25 21:12:27] [INFO ] Time to serialize gal into /tmp/CTLFireability15266137402227853988.gal : 12 ms
[2024-05-25 21:12:27] [INFO ] Time to serialize properties into /tmp/CTLFireability9603099480359406035.ctl : 2 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/CTLFireability15266137402227853988.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9603099480359406035.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.
Starting structural reductions in LTL mode, iteration 0 : 2936/2936 places, 446/446 transitions.
Applied a total of 0 rules in 123 ms. Remains 2936 /2936 variables (removed 0) and now considering 446/446 (removed 0) transitions.
// Phase 1: matrix 446 rows 2936 cols
[2024-05-25 21:12:58] [INFO ] Computed 2492 invariants in 30 ms
[2024-05-25 21:13:02] [INFO ] Implicit Places using invariants in 4287 ms returned []
[2024-05-25 21:13:02] [INFO ] Invariant cache hit.
[2024-05-25 21:13:10] [INFO ] Implicit Places using invariants and state equation in 8295 ms returned [1969, 1970, 1972, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012]
Discarding 29 places :
Implicit Place search using SMT with State Equation took 12593 ms to find 29 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2907/2936 places, 446/446 transitions.
Applied a total of 0 rules in 122 ms. Remains 2907 /2907 variables (removed 0) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 12839 ms. Remains : 2907/2936 places, 446/446 transitions.
[2024-05-25 21:13:10] [INFO ] Flatten gal took : 50 ms
[2024-05-25 21:13:10] [INFO ] Flatten gal took : 51 ms
[2024-05-25 21:13:11] [INFO ] Input system was already deterministic with 446 transitions.
[2024-05-25 21:13:11] [INFO ] Flatten gal took : 51 ms
[2024-05-25 21:13:11] [INFO ] Flatten gal took : 51 ms
[2024-05-25 21:13:11] [INFO ] Time to serialize gal into /tmp/CTLFireability13691208701058533955.gal : 7 ms
[2024-05-25 21:13:11] [INFO ] Time to serialize properties into /tmp/CTLFireability17614486169144913403.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/CTLFireability13691208701058533955.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17614486169144913403.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.
Detected timeout of ITS tools.
[2024-05-25 21:13:41] [INFO ] Flatten gal took : 51 ms
[2024-05-25 21:13:41] [INFO ] Applying decomposition
[2024-05-25 21:13:41] [INFO ] Flatten gal took : 51 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/graph16341369876190490337.txt' '-o' '/tmp/graph16341369876190490337.bin' '-w' '/tmp/graph16341369876190490337.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16341369876190490337.bin' '-l' '-1' '-v' '-w' '/tmp/graph16341369876190490337.weights' '-q' '0' '-e' '0.001'
[2024-05-25 21:13:41] [INFO ] Decomposing Gal with order
[2024-05-25 21:13:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 21:13:41] [INFO ] Removed a total of 288 redundant transitions.
[2024-05-25 21:13:41] [INFO ] Flatten gal took : 122 ms
[2024-05-25 21:13:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 160 labels/synchronizations in 41 ms.
[2024-05-25 21:13:41] [INFO ] Time to serialize gal into /tmp/CTLFireability9236722220972789361.gal : 16 ms
[2024-05-25 21:13:41] [INFO ] Time to serialize properties into /tmp/CTLFireability14912805080887710168.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/CTLFireability9236722220972789361.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14912805080887710168.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.
Starting structural reductions in LTL mode, iteration 0 : 2936/2936 places, 446/446 transitions.
Applied a total of 0 rules in 126 ms. Remains 2936 /2936 variables (removed 0) and now considering 446/446 (removed 0) transitions.
[2024-05-25 21:14:11] [INFO ] Invariant cache hit.
[2024-05-25 21:14:16] [INFO ] Implicit Places using invariants in 4306 ms returned []
[2024-05-25 21:14:16] [INFO ] Invariant cache hit.
[2024-05-25 21:14:24] [INFO ] Implicit Places using invariants and state equation in 8608 ms returned [1969, 1970, 1972, 1981, 1982, 1983, 1984, 1985, 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012]
Discarding 29 places :
Implicit Place search using SMT with State Equation took 12918 ms to find 29 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2907/2936 places, 446/446 transitions.
Applied a total of 0 rules in 139 ms. Remains 2907 /2907 variables (removed 0) and now considering 446/446 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 13183 ms. Remains : 2907/2936 places, 446/446 transitions.
[2024-05-25 21:14:25] [INFO ] Flatten gal took : 62 ms
[2024-05-25 21:14:25] [INFO ] Flatten gal took : 52 ms
[2024-05-25 21:14:25] [INFO ] Input system was already deterministic with 446 transitions.
[2024-05-25 21:14:25] [INFO ] Flatten gal took : 52 ms
[2024-05-25 21:14:25] [INFO ] Flatten gal took : 51 ms
[2024-05-25 21:14:25] [INFO ] Time to serialize gal into /tmp/CTLFireability18422943031577474170.gal : 8 ms
[2024-05-25 21:14:25] [INFO ] Time to serialize properties into /tmp/CTLFireability6998965594499847552.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/CTLFireability18422943031577474170.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6998965594499847552.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-25 21:14:55] [INFO ] Flatten gal took : 52 ms
[2024-05-25 21:14:55] [INFO ] Applying decomposition
[2024-05-25 21:14:55] [INFO ] Flatten gal took : 51 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/graph9780021410276612531.txt' '-o' '/tmp/graph9780021410276612531.bin' '-w' '/tmp/graph9780021410276612531.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9780021410276612531.bin' '-l' '-1' '-v' '-w' '/tmp/graph9780021410276612531.weights' '-q' '0' '-e' '0.001'
[2024-05-25 21:14:55] [INFO ] Decomposing Gal with order
[2024-05-25 21:14:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 21:14:55] [INFO ] Removed a total of 289 redundant transitions.
[2024-05-25 21:14:55] [INFO ] Flatten gal took : 125 ms
[2024-05-25 21:14:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 154 labels/synchronizations in 42 ms.
[2024-05-25 21:14:55] [INFO ] Time to serialize gal into /tmp/CTLFireability13022367196721617264.gal : 16 ms
[2024-05-25 21:14:55] [INFO ] Time to serialize properties into /tmp/CTLFireability9179719679996753255.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/CTLFireability13022367196721617264.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9179719679996753255.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-25 21:15:26] [INFO ] Flatten gal took : 71 ms
[2024-05-25 21:15:26] [INFO ] Flatten gal took : 70 ms
[2024-05-25 21:15:26] [INFO ] Applying decomposition
[2024-05-25 21:15:26] [INFO ] Flatten gal took : 70 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/graph4244894807681886117.txt' '-o' '/tmp/graph4244894807681886117.bin' '-w' '/tmp/graph4244894807681886117.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4244894807681886117.bin' '-l' '-1' '-v' '-w' '/tmp/graph4244894807681886117.weights' '-q' '0' '-e' '0.001'
[2024-05-25 21:15:26] [INFO ] Decomposing Gal with order
[2024-05-25 21:15:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 21:15:26] [INFO ] Removed a total of 289 redundant transitions.
[2024-05-25 21:15:26] [INFO ] Flatten gal took : 150 ms
[2024-05-25 21:15:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 160 labels/synchronizations in 68 ms.
[2024-05-25 21:15:27] [INFO ] Time to serialize gal into /tmp/CTLFireability869567211386807730.gal : 16 ms
[2024-05-25 21:15:27] [INFO ] Time to serialize properties into /tmp/CTLFireability11755572263570770756.ctl : 10 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/CTLFireability869567211386807730.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11755572263570770756.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 12 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-25 21:21:25] [INFO ] Flatten gal took : 72 ms
[2024-05-25 21:21:25] [INFO ] Time to serialize gal into /tmp/CTLFireability18103780263802561212.gal : 7 ms
[2024-05-25 21:21:25] [INFO ] Time to serialize properties into /tmp/CTLFireability66332871275734396.ctl : 7 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/CTLFireability18103780263802561212.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability66332871275734396.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 -...282
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-25 21:31:30] [INFO ] Flatten gal took : 75 ms
[2024-05-25 21:31:30] [INFO ] Input system was already deterministic with 446 transitions.
[2024-05-25 21:31:30] [INFO ] Transformed 2936 places.
[2024-05-25 21:31:30] [INFO ] Transformed 446 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-25 21:31:31] [INFO ] Time to serialize gal into /tmp/CTLFireability15018519793191743856.gal : 6 ms
[2024-05-25 21:31:31] [INFO ] Time to serialize properties into /tmp/CTLFireability10850359017801771084.ctl : 7 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/CTLFireability15018519793191743856.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10850359017801771084.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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 -...330
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 12 CTL formulae.
ITS-tools command line returned an error code 137
Total runtime 3044806 ms.

BK_STOP 1716673467177

--------------------
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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 CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="QuasiCertifProtocol-PT-28"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
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 QuasiCertifProtocol-PT-28, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r312-tall-171662337800098"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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