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.r180-tall-171640602600073.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 FlexibleBarrier-PT-12b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r180-tall-171640602600073
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 972K
-rw-r--r-- 1 mcc users 5.5K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 52K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.2K Apr 22 14:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Apr 22 14:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 19 07:18 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 13 08:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 137K Apr 13 08:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Apr 13 08:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 13 08:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:45 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:45 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 536K May 18 16:42 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1716420920196

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FlexibleBarrier-PT-12b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-22 23:35:21] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-22 23:35:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 23:35:21] [INFO ] Load time of PNML (sax parser for PT used): 143 ms
[2024-05-22 23:35:21] [INFO ] Transformed 1988 places.
[2024-05-22 23:35:21] [INFO ] Transformed 2289 transitions.
[2024-05-22 23:35:21] [INFO ] Found NUPN structural information;
[2024-05-22 23:35:21] [INFO ] Parsed PT model containing 1988 places and 2289 transitions and 5727 arcs in 253 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 12 ms.
FORMULA FlexibleBarrier-PT-12b-CTLCardinality-2023-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 68 out of 1988 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1988/1988 places, 2289/2289 transitions.
Discarding 761 places :
Symmetric choice reduction at 0 with 761 rule applications. Total rules 761 place count 1227 transition count 1528
Iterating global reduction 0 with 761 rules applied. Total rules applied 1522 place count 1227 transition count 1528
Discarding 341 places :
Symmetric choice reduction at 0 with 341 rule applications. Total rules 1863 place count 886 transition count 1187
Iterating global reduction 0 with 341 rules applied. Total rules applied 2204 place count 886 transition count 1187
Discarding 197 places :
Symmetric choice reduction at 0 with 197 rule applications. Total rules 2401 place count 689 transition count 990
Iterating global reduction 0 with 197 rules applied. Total rules applied 2598 place count 689 transition count 990
Ensure Unique test removed 83 transitions
Reduce isomorphic transitions removed 83 transitions.
Iterating post reduction 0 with 83 rules applied. Total rules applied 2681 place count 689 transition count 907
Applied a total of 2681 rules in 332 ms. Remains 689 /1988 variables (removed 1299) and now considering 907/2289 (removed 1382) transitions.
// Phase 1: matrix 907 rows 689 cols
[2024-05-22 23:35:22] [INFO ] Computed 14 invariants in 38 ms
[2024-05-22 23:35:22] [INFO ] Implicit Places using invariants in 513 ms returned []
[2024-05-22 23:35:22] [INFO ] Invariant cache hit.
[2024-05-22 23:35:23] [INFO ] Implicit Places using invariants and state equation in 599 ms returned []
Implicit Place search using SMT with State Equation took 1142 ms to find 0 implicit places.
Running 906 sub problems to find dead transitions.
[2024-05-22 23:35:23] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/688 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (OVERLAPS) 1/689 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/689 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (OVERLAPS) 907/1596 variables, 689/703 constraints. Problems are: Problem set: 0 solved, 906 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1596/1596 variables, and 703 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30040 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 689/689 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 906 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/688 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 1 (OVERLAPS) 1/689 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/689 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 3 (OVERLAPS) 907/1596 variables, 689/703 constraints. Problems are: Problem set: 0 solved, 906 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1596 variables, 906/1609 constraints. Problems are: Problem set: 0 solved, 906 unsolved
[2024-05-22 23:36:18] [INFO ] Deduced a trap composed of 204 places in 354 ms of which 43 ms to minimize.
[2024-05-22 23:36:18] [INFO ] Deduced a trap composed of 246 places in 259 ms of which 5 ms to minimize.
[2024-05-22 23:36:19] [INFO ] Deduced a trap composed of 215 places in 223 ms of which 4 ms to minimize.
[2024-05-22 23:36:21] [INFO ] Deduced a trap composed of 212 places in 230 ms of which 4 ms to minimize.
[2024-05-22 23:36:23] [INFO ] Deduced a trap composed of 182 places in 175 ms of which 3 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1596/1596 variables, and 1614 constraints, problems are : Problem set: 0 solved, 906 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 689/689 constraints, PredecessorRefiner: 906/906 constraints, Known Traps: 5/5 constraints]
After SMT, in 60724ms problems are : Problem set: 0 solved, 906 unsolved
Search for dead transitions found 0 dead transitions in 60750ms
Starting structural reductions in LTL mode, iteration 1 : 689/1988 places, 907/2289 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62264 ms. Remains : 689/1988 places, 907/2289 transitions.
Support contains 68 out of 689 places after structural reductions.
[2024-05-22 23:36:24] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-22 23:36:24] [INFO ] Flatten gal took : 83 ms
FORMULA FlexibleBarrier-PT-12b-CTLCardinality-2023-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-22 23:36:24] [INFO ] Flatten gal took : 42 ms
[2024-05-22 23:36:24] [INFO ] Input system was already deterministic with 907 transitions.
Support contains 62 out of 689 places (down from 68) after GAL structural reductions.
FORMULA FlexibleBarrier-PT-12b-CTLCardinality-2023-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 40000 steps (454 resets) in 3007 ms. (13 steps per ms) remains 18/33 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4003 steps (8 resets) in 29 ms. (133 steps per ms) remains 18/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 18/18 properties
[2024-05-22 23:36:25] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/33 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 494/527 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/527 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (OVERLAPS) 162/689 variables, 4/14 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/689 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 5 (OVERLAPS) 907/1596 variables, 689/703 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1596 variables, 0/703 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 7 (OVERLAPS) 0/1596 variables, 0/703 constraints. Problems are: Problem set: 0 solved, 18 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1596/1596 variables, and 703 constraints, problems are : Problem set: 0 solved, 18 unsolved in 1334 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 689/689 constraints, PredecessorRefiner: 18/18 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 18 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/33 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 1 (OVERLAPS) 494/527 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-22 23:36:26] [INFO ] Deduced a trap composed of 190 places in 183 ms of which 4 ms to minimize.
[2024-05-22 23:36:27] [INFO ] Deduced a trap composed of 184 places in 147 ms of which 3 ms to minimize.
[2024-05-22 23:36:27] [INFO ] Deduced a trap composed of 186 places in 153 ms of which 4 ms to minimize.
[2024-05-22 23:36:27] [INFO ] Deduced a trap composed of 184 places in 147 ms of which 3 ms to minimize.
[2024-05-22 23:36:27] [INFO ] Deduced a trap composed of 220 places in 165 ms of which 3 ms to minimize.
[2024-05-22 23:36:27] [INFO ] Deduced a trap composed of 101 places in 60 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/527 variables, 6/16 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/527 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 4 (OVERLAPS) 162/689 variables, 4/20 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-22 23:36:28] [INFO ] Deduced a trap composed of 188 places in 190 ms of which 4 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/689 variables, 1/21 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-22 23:36:28] [INFO ] Deduced a trap composed of 184 places in 179 ms of which 4 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/689 variables, 1/22 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/689 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 8 (OVERLAPS) 907/1596 variables, 689/711 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1596 variables, 18/729 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-22 23:36:30] [INFO ] Deduced a trap composed of 250 places in 208 ms of which 5 ms to minimize.
[2024-05-22 23:36:30] [INFO ] Deduced a trap composed of 184 places in 206 ms of which 3 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/1596 variables, 2/731 constraints. Problems are: Problem set: 0 solved, 18 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1596 variables, 0/731 constraints. Problems are: Problem set: 0 solved, 18 unsolved
[2024-05-22 23:36:31] [INFO ] Deduced a trap composed of 39 places in 130 ms of which 3 ms to minimize.
At refinement iteration 12 (OVERLAPS) 0/1596 variables, 1/732 constraints. Problems are: Problem set: 0 solved, 18 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1596/1596 variables, and 732 constraints, problems are : Problem set: 0 solved, 18 unsolved in 5012 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 689/689 constraints, PredecessorRefiner: 18/18 constraints, Known Traps: 11/11 constraints]
After SMT, in 6360ms problems are : Problem set: 0 solved, 18 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 33 out of 689 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 689/689 places, 907/907 transitions.
Graph (trivial) has 606 edges and 689 vertex of which 73 / 689 are part of one of the 12 SCC in 13 ms
Free SCC test removed 61 places
Drop transitions (Empty/Sink Transition effects.) removed 74 transitions
Reduce isomorphic transitions removed 74 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 52 place count 628 transition count 782
Reduce places removed 51 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 52 rules applied. Total rules applied 104 place count 577 transition count 781
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 105 place count 576 transition count 781
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 33 Pre rules applied. Total rules applied 105 place count 576 transition count 748
Deduced a syphon composed of 33 places in 1 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 171 place count 543 transition count 748
Discarding 45 places :
Symmetric choice reduction at 3 with 45 rule applications. Total rules 216 place count 498 transition count 703
Iterating global reduction 3 with 45 rules applied. Total rules applied 261 place count 498 transition count 703
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 266 place count 498 transition count 698
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 279 place count 485 transition count 685
Iterating global reduction 4 with 13 rules applied. Total rules applied 292 place count 485 transition count 685
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 302 place count 485 transition count 675
Performed 81 Post agglomeration using F-continuation condition.Transition count delta: 81
Deduced a syphon composed of 81 places in 0 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 5 with 162 rules applied. Total rules applied 464 place count 404 transition count 594
Drop transitions (Empty/Sink Transition effects.) removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 5 with 24 rules applied. Total rules applied 488 place count 404 transition count 570
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 503 place count 389 transition count 555
Iterating global reduction 6 with 15 rules applied. Total rules applied 518 place count 389 transition count 555
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 522 place count 389 transition count 551
Free-agglomeration rule applied 281 times.
Iterating global reduction 7 with 281 rules applied. Total rules applied 803 place count 389 transition count 270
Reduce places removed 281 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 7 with 376 rules applied. Total rules applied 1179 place count 108 transition count 175
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 8 with 4 rules applied. Total rules applied 1183 place count 108 transition count 171
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1184 place count 107 transition count 170
Applied a total of 1184 rules in 238 ms. Remains 107 /689 variables (removed 582) and now considering 170/907 (removed 737) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 238 ms. Remains : 107/689 places, 170/907 transitions.
RANDOM walk for 18768 steps (186 resets) in 522 ms. (35 steps per ms) remains 0/18 properties
[2024-05-22 23:36:32] [INFO ] Flatten gal took : 36 ms
[2024-05-22 23:36:32] [INFO ] Flatten gal took : 33 ms
[2024-05-22 23:36:32] [INFO ] Input system was already deterministic with 907 transitions.
Computed a total of 15 stabilizing places and 15 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 689/689 places, 907/907 transitions.
Graph (trivial) has 650 edges and 689 vertex of which 73 / 689 are part of one of the 12 SCC in 1 ms
Free SCC test removed 61 places
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 0 with 68 rules applied. Total rules applied 69 place count 627 transition count 776
Reduce places removed 68 places and 0 transitions.
Iterating post reduction 1 with 68 rules applied. Total rules applied 137 place count 559 transition count 776
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 137 place count 559 transition count 737
Deduced a syphon composed of 39 places in 1 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 2 with 78 rules applied. Total rules applied 215 place count 520 transition count 737
Discarding 71 places :
Symmetric choice reduction at 2 with 71 rule applications. Total rules 286 place count 449 transition count 666
Iterating global reduction 2 with 71 rules applied. Total rules applied 357 place count 449 transition count 666
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 363 place count 449 transition count 660
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 363 place count 449 transition count 659
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 365 place count 448 transition count 659
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 388 place count 425 transition count 636
Iterating global reduction 3 with 23 rules applied. Total rules applied 411 place count 425 transition count 636
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 3 with 23 rules applied. Total rules applied 434 place count 425 transition count 613
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 4 with 74 rules applied. Total rules applied 508 place count 388 transition count 576
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 516 place count 380 transition count 568
Iterating global reduction 4 with 8 rules applied. Total rules applied 524 place count 380 transition count 568
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 532 place count 380 transition count 560
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 5 with 12 rules applied. Total rules applied 544 place count 380 transition count 548
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 546 place count 378 transition count 546
Applied a total of 546 rules in 197 ms. Remains 378 /689 variables (removed 311) and now considering 546/907 (removed 361) transitions.
[2024-05-22 23:36:32] [INFO ] Flow matrix only has 535 transitions (discarded 11 similar events)
// Phase 1: matrix 535 rows 378 cols
[2024-05-22 23:36:32] [INFO ] Computed 14 invariants in 9 ms
[2024-05-22 23:36:32] [INFO ] Implicit Places using invariants in 170 ms returned []
[2024-05-22 23:36:32] [INFO ] Flow matrix only has 535 transitions (discarded 11 similar events)
[2024-05-22 23:36:32] [INFO ] Invariant cache hit.
[2024-05-22 23:36:32] [INFO ] Implicit Places using invariants and state equation in 296 ms returned []
Implicit Place search using SMT with State Equation took 471 ms to find 0 implicit places.
[2024-05-22 23:36:32] [INFO ] Redundant transitions in 30 ms returned []
Running 267 sub problems to find dead transitions.
[2024-05-22 23:36:32] [INFO ] Flow matrix only has 535 transitions (discarded 11 similar events)
[2024-05-22 23:36:32] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/366 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/366 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 2 (OVERLAPS) 12/378 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/378 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 4 (OVERLAPS) 534/912 variables, 378/392 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/912 variables, 0/392 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 6 (OVERLAPS) 0/912 variables, 0/392 constraints. Problems are: Problem set: 0 solved, 267 unsolved
No progress, stopping.
After SMT solving in domain Real declared 912/913 variables, and 392 constraints, problems are : Problem set: 0 solved, 267 unsolved in 14158 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 378/378 constraints, PredecessorRefiner: 267/267 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 267 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/366 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/366 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 2 (OVERLAPS) 12/378 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/378 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 4 (OVERLAPS) 534/912 variables, 378/392 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/912 variables, 267/659 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/912 variables, 0/659 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 7 (OVERLAPS) 0/912 variables, 0/659 constraints. Problems are: Problem set: 0 solved, 267 unsolved
No progress, stopping.
After SMT solving in domain Int declared 912/913 variables, and 659 constraints, problems are : Problem set: 0 solved, 267 unsolved in 15803 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 378/378 constraints, PredecessorRefiner: 267/267 constraints, Known Traps: 0/0 constraints]
After SMT, in 30098ms problems are : Problem set: 0 solved, 267 unsolved
Search for dead transitions found 0 dead transitions in 30101ms
Starting structural reductions in SI_CTL mode, iteration 1 : 378/689 places, 546/907 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 30806 ms. Remains : 378/689 places, 546/907 transitions.
[2024-05-22 23:37:03] [INFO ] Flatten gal took : 17 ms
[2024-05-22 23:37:03] [INFO ] Flatten gal took : 16 ms
[2024-05-22 23:37:03] [INFO ] Input system was already deterministic with 546 transitions.
[2024-05-22 23:37:03] [INFO ] Flatten gal took : 16 ms
[2024-05-22 23:37:03] [INFO ] Flatten gal took : 16 ms
[2024-05-22 23:37:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality9470290595954052131.gal : 9 ms
[2024-05-22 23:37:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality7271505739694998520.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/CTLCardinality9470290595954052131.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7271505739694998520.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-22 23:37:33] [INFO ] Flatten gal took : 17 ms
[2024-05-22 23:37:33] [INFO ] Applying decomposition
[2024-05-22 23:37:33] [INFO ] Flatten gal took : 14 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/graph11567816116926303327.txt' '-o' '/tmp/graph11567816116926303327.bin' '-w' '/tmp/graph11567816116926303327.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11567816116926303327.bin' '-l' '-1' '-v' '-w' '/tmp/graph11567816116926303327.weights' '-q' '0' '-e' '0.001'
[2024-05-22 23:37:33] [INFO ] Decomposing Gal with order
[2024-05-22 23:37:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 23:37:33] [INFO ] Removed a total of 193 redundant transitions.
[2024-05-22 23:37:33] [INFO ] Flatten gal took : 108 ms
[2024-05-22 23:37:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 11 ms.
[2024-05-22 23:37:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality2335390289828847240.gal : 8 ms
[2024-05-22 23:37:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality14705023384152788621.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/CTLCardinality2335390289828847240.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14705023384152788621.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.96576e+18,0.202582,11184,36,244,11018,3368,765,15932,797,2039,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 689/689 places, 907/907 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 638 transition count 856
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 638 transition count 856
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 108 place count 638 transition count 850
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 146 place count 600 transition count 812
Iterating global reduction 1 with 38 rules applied. Total rules applied 184 place count 600 transition count 812
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 208 place count 600 transition count 788
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 221 place count 587 transition count 775
Iterating global reduction 2 with 13 rules applied. Total rules applied 234 place count 587 transition count 775
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 242 place count 587 transition count 767
Applied a total of 242 rules in 53 ms. Remains 587 /689 variables (removed 102) and now considering 767/907 (removed 140) transitions.
// Phase 1: matrix 767 rows 587 cols
[2024-05-22 23:38:03] [INFO ] Computed 14 invariants in 15 ms
[2024-05-22 23:38:04] [INFO ] Implicit Places using invariants in 378 ms returned []
[2024-05-22 23:38:04] [INFO ] Invariant cache hit.
[2024-05-22 23:38:04] [INFO ] Implicit Places using invariants and state equation in 474 ms returned []
Implicit Place search using SMT with State Equation took 880 ms to find 0 implicit places.
Running 766 sub problems to find dead transitions.
[2024-05-22 23:38:04] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/586 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 766 unsolved
At refinement iteration 1 (OVERLAPS) 1/587 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 766 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/587 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 766 unsolved
At refinement iteration 3 (OVERLAPS) 767/1354 variables, 587/601 constraints. Problems are: Problem set: 0 solved, 766 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1354/1354 variables, and 601 constraints, problems are : Problem set: 0 solved, 766 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 587/587 constraints, PredecessorRefiner: 766/766 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 766 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/586 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 766 unsolved
At refinement iteration 1 (OVERLAPS) 1/587 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 766 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/587 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 766 unsolved
At refinement iteration 3 (OVERLAPS) 767/1354 variables, 587/601 constraints. Problems are: Problem set: 0 solved, 766 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1354 variables, 766/1367 constraints. Problems are: Problem set: 0 solved, 766 unsolved
[2024-05-22 23:38:55] [INFO ] Deduced a trap composed of 154 places in 205 ms of which 4 ms to minimize.
[2024-05-22 23:38:55] [INFO ] Deduced a trap composed of 156 places in 203 ms of which 4 ms to minimize.
[2024-05-22 23:38:57] [INFO ] Deduced a trap composed of 101 places in 183 ms of which 5 ms to minimize.
[2024-05-22 23:38:58] [INFO ] Deduced a trap composed of 104 places in 192 ms of which 4 ms to minimize.
[2024-05-22 23:38:59] [INFO ] Deduced a trap composed of 105 places in 185 ms of which 4 ms to minimize.
[2024-05-22 23:39:01] [INFO ] Deduced a trap composed of 106 places in 174 ms of which 3 ms to minimize.
[2024-05-22 23:39:02] [INFO ] Deduced a trap composed of 107 places in 160 ms of which 3 ms to minimize.
[2024-05-22 23:39:03] [INFO ] Deduced a trap composed of 108 places in 150 ms of which 3 ms to minimize.
[2024-05-22 23:39:04] [INFO ] Deduced a trap composed of 109 places in 135 ms of which 3 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1354/1354 variables, and 1376 constraints, problems are : Problem set: 0 solved, 766 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 587/587 constraints, PredecessorRefiner: 766/766 constraints, Known Traps: 9/9 constraints]
After SMT, in 60496ms problems are : Problem set: 0 solved, 766 unsolved
Search for dead transitions found 0 dead transitions in 60503ms
Starting structural reductions in LTL mode, iteration 1 : 587/689 places, 767/907 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61440 ms. Remains : 587/689 places, 767/907 transitions.
[2024-05-22 23:39:05] [INFO ] Flatten gal took : 19 ms
[2024-05-22 23:39:05] [INFO ] Flatten gal took : 18 ms
[2024-05-22 23:39:05] [INFO ] Input system was already deterministic with 767 transitions.
[2024-05-22 23:39:05] [INFO ] Flatten gal took : 17 ms
[2024-05-22 23:39:05] [INFO ] Flatten gal took : 17 ms
[2024-05-22 23:39:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality2332290853553511898.gal : 3 ms
[2024-05-22 23:39:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality17926461383762541217.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/CTLCardinality2332290853553511898.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17926461383762541217.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-22 23:39:35] [INFO ] Flatten gal took : 31 ms
[2024-05-22 23:39:35] [INFO ] Applying decomposition
[2024-05-22 23:39:35] [INFO ] Flatten gal took : 19 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/graph2493768534349072432.txt' '-o' '/tmp/graph2493768534349072432.bin' '-w' '/tmp/graph2493768534349072432.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2493768534349072432.bin' '-l' '-1' '-v' '-w' '/tmp/graph2493768534349072432.weights' '-q' '0' '-e' '0.001'
[2024-05-22 23:39:35] [INFO ] Decomposing Gal with order
[2024-05-22 23:39:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 23:39:35] [INFO ] Removed a total of 213 redundant transitions.
[2024-05-22 23:39:35] [INFO ] Flatten gal took : 66 ms
[2024-05-22 23:39:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 12 ms.
[2024-05-22 23:39:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality12195989105310240524.gal : 7 ms
[2024-05-22 23:39:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality16621488765155094708.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/CTLCardinality12195989105310240524.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16621488765155094708.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 : 689/689 places, 907/907 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 640 transition count 858
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 640 transition count 858
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 103 place count 640 transition count 853
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 140 place count 603 transition count 816
Iterating global reduction 1 with 37 rules applied. Total rules applied 177 place count 603 transition count 816
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 199 place count 603 transition count 794
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 212 place count 590 transition count 781
Iterating global reduction 2 with 13 rules applied. Total rules applied 225 place count 590 transition count 781
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 233 place count 590 transition count 773
Applied a total of 233 rules in 57 ms. Remains 590 /689 variables (removed 99) and now considering 773/907 (removed 134) transitions.
// Phase 1: matrix 773 rows 590 cols
[2024-05-22 23:40:05] [INFO ] Computed 14 invariants in 14 ms
[2024-05-22 23:40:06] [INFO ] Implicit Places using invariants in 208 ms returned []
[2024-05-22 23:40:06] [INFO ] Invariant cache hit.
[2024-05-22 23:40:06] [INFO ] Implicit Places using invariants and state equation in 396 ms returned []
Implicit Place search using SMT with State Equation took 609 ms to find 0 implicit places.
Running 772 sub problems to find dead transitions.
[2024-05-22 23:40:06] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/589 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 772 unsolved
At refinement iteration 1 (OVERLAPS) 1/590 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 772 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/590 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 772 unsolved
At refinement iteration 3 (OVERLAPS) 773/1363 variables, 590/604 constraints. Problems are: Problem set: 0 solved, 772 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1363/1363 variables, and 604 constraints, problems are : Problem set: 0 solved, 772 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 590/590 constraints, PredecessorRefiner: 772/772 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 772 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/589 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 772 unsolved
At refinement iteration 1 (OVERLAPS) 1/590 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 772 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/590 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 772 unsolved
At refinement iteration 3 (OVERLAPS) 773/1363 variables, 590/604 constraints. Problems are: Problem set: 0 solved, 772 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1363 variables, 772/1376 constraints. Problems are: Problem set: 0 solved, 772 unsolved
[2024-05-22 23:40:57] [INFO ] Deduced a trap composed of 101 places in 235 ms of which 4 ms to minimize.
[2024-05-22 23:40:59] [INFO ] Deduced a trap composed of 104 places in 184 ms of which 4 ms to minimize.
[2024-05-22 23:41:00] [INFO ] Deduced a trap composed of 105 places in 197 ms of which 3 ms to minimize.
[2024-05-22 23:41:01] [INFO ] Deduced a trap composed of 106 places in 176 ms of which 3 ms to minimize.
[2024-05-22 23:41:03] [INFO ] Deduced a trap composed of 107 places in 172 ms of which 3 ms to minimize.
[2024-05-22 23:41:04] [INFO ] Deduced a trap composed of 108 places in 165 ms of which 4 ms to minimize.
[2024-05-22 23:41:05] [INFO ] Deduced a trap composed of 111 places in 152 ms of which 3 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1363/1363 variables, and 1383 constraints, problems are : Problem set: 0 solved, 772 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 590/590 constraints, PredecessorRefiner: 772/772 constraints, Known Traps: 7/7 constraints]
After SMT, in 60487ms problems are : Problem set: 0 solved, 772 unsolved
Search for dead transitions found 0 dead transitions in 60495ms
Starting structural reductions in LTL mode, iteration 1 : 590/689 places, 773/907 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61164 ms. Remains : 590/689 places, 773/907 transitions.
[2024-05-22 23:41:06] [INFO ] Flatten gal took : 15 ms
[2024-05-22 23:41:06] [INFO ] Flatten gal took : 15 ms
[2024-05-22 23:41:07] [INFO ] Input system was already deterministic with 773 transitions.
[2024-05-22 23:41:07] [INFO ] Flatten gal took : 14 ms
[2024-05-22 23:41:07] [INFO ] Flatten gal took : 14 ms
[2024-05-22 23:41:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality2467152078282761779.gal : 5 ms
[2024-05-22 23:41:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality7980178999326327933.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/CTLCardinality2467152078282761779.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7980178999326327933.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-22 23:41:37] [INFO ] Flatten gal took : 16 ms
[2024-05-22 23:41:37] [INFO ] Applying decomposition
[2024-05-22 23:41:37] [INFO ] Flatten gal took : 14 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/graph9862778020199456830.txt' '-o' '/tmp/graph9862778020199456830.bin' '-w' '/tmp/graph9862778020199456830.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9862778020199456830.bin' '-l' '-1' '-v' '-w' '/tmp/graph9862778020199456830.weights' '-q' '0' '-e' '0.001'
[2024-05-22 23:41:37] [INFO ] Decomposing Gal with order
[2024-05-22 23:41:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 23:41:37] [INFO ] Removed a total of 219 redundant transitions.
[2024-05-22 23:41:37] [INFO ] Flatten gal took : 41 ms
[2024-05-22 23:41:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 9 ms.
[2024-05-22 23:41:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality9965579386163373926.gal : 8 ms
[2024-05-22 23:41:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality10536660494009217676.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/CTLCardinality9965579386163373926.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10536660494009217676.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 : 689/689 places, 907/907 transitions.
Graph (trivial) has 641 edges and 689 vertex of which 73 / 689 are part of one of the 12 SCC in 2 ms
Free SCC test removed 61 places
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 66 transitions
Trivial Post-agglo rules discarded 66 transitions
Performed 66 trivial Post agglomeration. Transition count delta: 66
Iterating post reduction 0 with 66 rules applied. Total rules applied 67 place count 627 transition count 778
Reduce places removed 66 places and 0 transitions.
Iterating post reduction 1 with 66 rules applied. Total rules applied 133 place count 561 transition count 778
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 133 place count 561 transition count 743
Deduced a syphon composed of 35 places in 0 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 203 place count 526 transition count 743
Discarding 67 places :
Symmetric choice reduction at 2 with 67 rule applications. Total rules 270 place count 459 transition count 676
Iterating global reduction 2 with 67 rules applied. Total rules applied 337 place count 459 transition count 676
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 343 place count 459 transition count 670
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 343 place count 459 transition count 669
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 345 place count 458 transition count 669
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 365 place count 438 transition count 649
Iterating global reduction 3 with 20 rules applied. Total rules applied 385 place count 438 transition count 649
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 3 with 17 rules applied. Total rules applied 402 place count 438 transition count 632
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 38
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 4 with 76 rules applied. Total rules applied 478 place count 400 transition count 594
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 488 place count 390 transition count 584
Iterating global reduction 4 with 10 rules applied. Total rules applied 498 place count 390 transition count 584
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 508 place count 390 transition count 574
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 5 with 12 rules applied. Total rules applied 520 place count 390 transition count 562
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 521 place count 390 transition count 562
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 523 place count 388 transition count 560
Applied a total of 523 rules in 275 ms. Remains 388 /689 variables (removed 301) and now considering 560/907 (removed 347) transitions.
[2024-05-22 23:42:07] [INFO ] Flow matrix only has 549 transitions (discarded 11 similar events)
// Phase 1: matrix 549 rows 388 cols
[2024-05-22 23:42:07] [INFO ] Computed 14 invariants in 5 ms
[2024-05-22 23:42:08] [INFO ] Implicit Places using invariants in 343 ms returned []
[2024-05-22 23:42:08] [INFO ] Flow matrix only has 549 transitions (discarded 11 similar events)
[2024-05-22 23:42:08] [INFO ] Invariant cache hit.
[2024-05-22 23:42:08] [INFO ] Implicit Places using invariants and state equation in 328 ms returned []
Implicit Place search using SMT with State Equation took 678 ms to find 0 implicit places.
[2024-05-22 23:42:08] [INFO ] Redundant transitions in 8 ms returned []
Running 277 sub problems to find dead transitions.
[2024-05-22 23:42:08] [INFO ] Flow matrix only has 549 transitions (discarded 11 similar events)
[2024-05-22 23:42:08] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/376 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/376 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 2 (OVERLAPS) 12/388 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 277 unsolved
[2024-05-22 23:42:12] [INFO ] Deduced a trap composed of 152 places in 151 ms of which 3 ms to minimize.
[2024-05-22 23:42:12] [INFO ] Deduced a trap composed of 141 places in 143 ms of which 3 ms to minimize.
[2024-05-22 23:42:12] [INFO ] Deduced a trap composed of 159 places in 131 ms of which 2 ms to minimize.
[2024-05-22 23:42:12] [INFO ] Deduced a trap composed of 142 places in 236 ms of which 5 ms to minimize.
[2024-05-22 23:42:14] [INFO ] Deduced a trap composed of 141 places in 669 ms of which 2 ms to minimize.
[2024-05-22 23:42:14] [INFO ] Deduced a trap composed of 142 places in 136 ms of which 2 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/388 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/388 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 5 (OVERLAPS) 548/936 variables, 388/408 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/936 variables, 0/408 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 7 (OVERLAPS) 0/936 variables, 0/408 constraints. Problems are: Problem set: 0 solved, 277 unsolved
No progress, stopping.
After SMT solving in domain Real declared 936/937 variables, and 408 constraints, problems are : Problem set: 0 solved, 277 unsolved in 19205 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 388/388 constraints, PredecessorRefiner: 277/277 constraints, Known Traps: 6/6 constraints]
Escalating to Integer solving :Problem set: 0 solved, 277 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/376 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/376 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 2 (OVERLAPS) 12/388 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/388 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/388 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 5 (OVERLAPS) 548/936 variables, 388/408 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/936 variables, 277/685 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/936 variables, 0/685 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 8 (OVERLAPS) 0/936 variables, 0/685 constraints. Problems are: Problem set: 0 solved, 277 unsolved
No progress, stopping.
After SMT solving in domain Int declared 936/937 variables, and 685 constraints, problems are : Problem set: 0 solved, 277 unsolved in 17188 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 388/388 constraints, PredecessorRefiner: 277/277 constraints, Known Traps: 6/6 constraints]
After SMT, in 36488ms problems are : Problem set: 0 solved, 277 unsolved
Search for dead transitions found 0 dead transitions in 36491ms
Starting structural reductions in SI_CTL mode, iteration 1 : 388/689 places, 560/907 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 37472 ms. Remains : 388/689 places, 560/907 transitions.
[2024-05-22 23:42:44] [INFO ] Flatten gal took : 16 ms
[2024-05-22 23:42:44] [INFO ] Flatten gal took : 19 ms
[2024-05-22 23:42:44] [INFO ] Input system was already deterministic with 560 transitions.
[2024-05-22 23:42:44] [INFO ] Flatten gal took : 10 ms
[2024-05-22 23:42:44] [INFO ] Flatten gal took : 10 ms
[2024-05-22 23:42:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality13473467162872988492.gal : 3 ms
[2024-05-22 23:42:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality15348548228588071127.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/CTLCardinality13473467162872988492.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15348548228588071127.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-22 23:43:15] [INFO ] Flatten gal took : 15 ms
[2024-05-22 23:43:15] [INFO ] Applying decomposition
[2024-05-22 23:43:15] [INFO ] Flatten gal took : 10 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/graph14737173543616205110.txt' '-o' '/tmp/graph14737173543616205110.bin' '-w' '/tmp/graph14737173543616205110.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14737173543616205110.bin' '-l' '-1' '-v' '-w' '/tmp/graph14737173543616205110.weights' '-q' '0' '-e' '0.001'
[2024-05-22 23:43:15] [INFO ] Decomposing Gal with order
[2024-05-22 23:43:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 23:43:15] [INFO ] Removed a total of 198 redundant transitions.
[2024-05-22 23:43:15] [INFO ] Flatten gal took : 35 ms
[2024-05-22 23:43:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 55 labels/synchronizations in 5 ms.
[2024-05-22 23:43:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality14119366095311083855.gal : 4 ms
[2024-05-22 23:43:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality7746878811054547321.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/CTLCardinality14119366095311083855.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7746878811054547321.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.86263e+18,0.340378,15036,69,283,14482,3576,841,29614,823,2532,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 689/689 places, 907/907 transitions.
Graph (trivial) has 647 edges and 689 vertex of which 73 / 689 are part of one of the 12 SCC in 2 ms
Free SCC test removed 61 places
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 66 transitions
Trivial Post-agglo rules discarded 66 transitions
Performed 66 trivial Post agglomeration. Transition count delta: 66
Iterating post reduction 0 with 66 rules applied. Total rules applied 67 place count 627 transition count 778
Reduce places removed 66 places and 0 transitions.
Iterating post reduction 1 with 66 rules applied. Total rules applied 133 place count 561 transition count 778
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 133 place count 561 transition count 739
Deduced a syphon composed of 39 places in 1 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 2 with 78 rules applied. Total rules applied 211 place count 522 transition count 739
Discarding 69 places :
Symmetric choice reduction at 2 with 69 rule applications. Total rules 280 place count 453 transition count 670
Iterating global reduction 2 with 69 rules applied. Total rules applied 349 place count 453 transition count 670
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 355 place count 453 transition count 664
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 355 place count 453 transition count 663
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 357 place count 452 transition count 663
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 380 place count 429 transition count 640
Iterating global reduction 3 with 23 rules applied. Total rules applied 403 place count 429 transition count 640
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 425 place count 429 transition count 618
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 4 with 74 rules applied. Total rules applied 499 place count 392 transition count 581
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 507 place count 384 transition count 573
Iterating global reduction 4 with 8 rules applied. Total rules applied 515 place count 384 transition count 573
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 523 place count 384 transition count 565
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 5 with 12 rules applied. Total rules applied 535 place count 384 transition count 553
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 537 place count 382 transition count 551
Applied a total of 537 rules in 119 ms. Remains 382 /689 variables (removed 307) and now considering 551/907 (removed 356) transitions.
[2024-05-22 23:43:45] [INFO ] Flow matrix only has 540 transitions (discarded 11 similar events)
// Phase 1: matrix 540 rows 382 cols
[2024-05-22 23:43:45] [INFO ] Computed 14 invariants in 5 ms
[2024-05-22 23:43:45] [INFO ] Implicit Places using invariants in 287 ms returned []
[2024-05-22 23:43:45] [INFO ] Flow matrix only has 540 transitions (discarded 11 similar events)
[2024-05-22 23:43:45] [INFO ] Invariant cache hit.
[2024-05-22 23:43:46] [INFO ] Implicit Places using invariants and state equation in 380 ms returned []
Implicit Place search using SMT with State Equation took 672 ms to find 0 implicit places.
[2024-05-22 23:43:46] [INFO ] Redundant transitions in 2 ms returned []
Running 271 sub problems to find dead transitions.
[2024-05-22 23:43:46] [INFO ] Flow matrix only has 540 transitions (discarded 11 similar events)
[2024-05-22 23:43:46] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/370 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/370 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 2 (OVERLAPS) 12/382 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 271 unsolved
[2024-05-22 23:43:50] [INFO ] Deduced a trap composed of 140 places in 111 ms of which 3 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/382 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/382 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 5 (OVERLAPS) 539/921 variables, 382/397 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/921 variables, 0/397 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 7 (OVERLAPS) 0/921 variables, 0/397 constraints. Problems are: Problem set: 0 solved, 271 unsolved
No progress, stopping.
After SMT solving in domain Real declared 921/922 variables, and 397 constraints, problems are : Problem set: 0 solved, 271 unsolved in 16325 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 382/382 constraints, PredecessorRefiner: 271/271 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 271 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/370 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/370 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 2 (OVERLAPS) 12/382 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/382 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/382 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 5 (OVERLAPS) 539/921 variables, 382/397 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/921 variables, 271/668 constraints. Problems are: Problem set: 0 solved, 271 unsolved
[2024-05-22 23:44:06] [INFO ] Deduced a trap composed of 141 places in 108 ms of which 3 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/921 variables, 1/669 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/921 variables, 0/669 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 9 (OVERLAPS) 0/921 variables, 0/669 constraints. Problems are: Problem set: 0 solved, 271 unsolved
No progress, stopping.
After SMT solving in domain Int declared 921/922 variables, and 669 constraints, problems are : Problem set: 0 solved, 271 unsolved in 22298 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 382/382 constraints, PredecessorRefiner: 271/271 constraints, Known Traps: 2/2 constraints]
After SMT, in 38734ms problems are : Problem set: 0 solved, 271 unsolved
Search for dead transitions found 0 dead transitions in 38736ms
Starting structural reductions in SI_CTL mode, iteration 1 : 382/689 places, 551/907 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 39534 ms. Remains : 382/689 places, 551/907 transitions.
[2024-05-22 23:44:24] [INFO ] Flatten gal took : 11 ms
[2024-05-22 23:44:24] [INFO ] Flatten gal took : 9 ms
[2024-05-22 23:44:24] [INFO ] Input system was already deterministic with 551 transitions.
[2024-05-22 23:44:24] [INFO ] Flatten gal took : 9 ms
[2024-05-22 23:44:24] [INFO ] Flatten gal took : 10 ms
[2024-05-22 23:44:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality15688390727589253170.gal : 3 ms
[2024-05-22 23:44:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality14469484920506010786.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/CTLCardinality15688390727589253170.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14469484920506010786.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-22 23:44:54] [INFO ] Flatten gal took : 10 ms
[2024-05-22 23:44:54] [INFO ] Applying decomposition
[2024-05-22 23:44:54] [INFO ] Flatten gal took : 17 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/graph18044221129035260069.txt' '-o' '/tmp/graph18044221129035260069.bin' '-w' '/tmp/graph18044221129035260069.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph18044221129035260069.bin' '-l' '-1' '-v' '-w' '/tmp/graph18044221129035260069.weights' '-q' '0' '-e' '0.001'
[2024-05-22 23:44:55] [INFO ] Decomposing Gal with order
[2024-05-22 23:44:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 23:44:55] [INFO ] Removed a total of 194 redundant transitions.
[2024-05-22 23:44:55] [INFO ] Flatten gal took : 28 ms
[2024-05-22 23:44:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 4 ms.
[2024-05-22 23:44:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality18246690662405185279.gal : 4 ms
[2024-05-22 23:44:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality15908635363021060800.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/CTLCardinality18246690662405185279.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15908635363021060800.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.27388e+18,0.301525,14436,48,383,16185,3755,820,26108,825,3244,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 689/689 places, 907/907 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 638 transition count 856
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 638 transition count 856
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 108 place count 638 transition count 850
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 146 place count 600 transition count 812
Iterating global reduction 1 with 38 rules applied. Total rules applied 184 place count 600 transition count 812
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 207 place count 600 transition count 789
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 220 place count 587 transition count 776
Iterating global reduction 2 with 13 rules applied. Total rules applied 233 place count 587 transition count 776
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 241 place count 587 transition count 768
Applied a total of 241 rules in 37 ms. Remains 587 /689 variables (removed 102) and now considering 768/907 (removed 139) transitions.
// Phase 1: matrix 768 rows 587 cols
[2024-05-22 23:45:25] [INFO ] Computed 14 invariants in 5 ms
[2024-05-22 23:45:25] [INFO ] Implicit Places using invariants in 196 ms returned []
[2024-05-22 23:45:25] [INFO ] Invariant cache hit.
[2024-05-22 23:45:25] [INFO ] Implicit Places using invariants and state equation in 481 ms returned []
Implicit Place search using SMT with State Equation took 678 ms to find 0 implicit places.
Running 767 sub problems to find dead transitions.
[2024-05-22 23:45:25] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/586 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 1 (OVERLAPS) 1/587 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/587 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 3 (OVERLAPS) 768/1355 variables, 587/601 constraints. Problems are: Problem set: 0 solved, 767 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1355/1355 variables, and 601 constraints, problems are : Problem set: 0 solved, 767 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 587/587 constraints, PredecessorRefiner: 767/767 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 767 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/586 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 1 (OVERLAPS) 1/587 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/587 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 3 (OVERLAPS) 768/1355 variables, 587/601 constraints. Problems are: Problem set: 0 solved, 767 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1355 variables, 767/1368 constraints. Problems are: Problem set: 0 solved, 767 unsolved
[2024-05-22 23:46:17] [INFO ] Deduced a trap composed of 101 places in 192 ms of which 4 ms to minimize.
[2024-05-22 23:46:19] [INFO ] Deduced a trap composed of 105 places in 199 ms of which 3 ms to minimize.
[2024-05-22 23:46:21] [INFO ] Deduced a trap composed of 106 places in 184 ms of which 6 ms to minimize.
[2024-05-22 23:46:23] [INFO ] Deduced a trap composed of 107 places in 161 ms of which 3 ms to minimize.
[2024-05-22 23:46:25] [INFO ] Deduced a trap composed of 109 places in 157 ms of which 3 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1355/1355 variables, and 1373 constraints, problems are : Problem set: 0 solved, 767 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 587/587 constraints, PredecessorRefiner: 767/767 constraints, Known Traps: 5/5 constraints]
After SMT, in 60520ms problems are : Problem set: 0 solved, 767 unsolved
Search for dead transitions found 0 dead transitions in 60527ms
Starting structural reductions in LTL mode, iteration 1 : 587/689 places, 768/907 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61243 ms. Remains : 587/689 places, 768/907 transitions.
[2024-05-22 23:46:26] [INFO ] Flatten gal took : 13 ms
[2024-05-22 23:46:26] [INFO ] Flatten gal took : 13 ms
[2024-05-22 23:46:26] [INFO ] Input system was already deterministic with 768 transitions.
[2024-05-22 23:46:26] [INFO ] Flatten gal took : 13 ms
[2024-05-22 23:46:26] [INFO ] Flatten gal took : 13 ms
[2024-05-22 23:46:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality17139621277414317940.gal : 4 ms
[2024-05-22 23:46:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality8311105044220659046.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/CTLCardinality17139621277414317940.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8311105044220659046.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-22 23:46:56] [INFO ] Flatten gal took : 27 ms
[2024-05-22 23:46:56] [INFO ] Applying decomposition
[2024-05-22 23:46:56] [INFO ] Flatten gal took : 13 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/graph17802645981579429342.txt' '-o' '/tmp/graph17802645981579429342.bin' '-w' '/tmp/graph17802645981579429342.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17802645981579429342.bin' '-l' '-1' '-v' '-w' '/tmp/graph17802645981579429342.weights' '-q' '0' '-e' '0.001'
[2024-05-22 23:46:56] [INFO ] Decomposing Gal with order
[2024-05-22 23:46:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 23:46:56] [INFO ] Removed a total of 214 redundant transitions.
[2024-05-22 23:46:56] [INFO ] Flatten gal took : 40 ms
[2024-05-22 23:46:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 5 labels/synchronizations in 6 ms.
[2024-05-22 23:46:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality2233726169847863884.gal : 6 ms
[2024-05-22 23:46:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality6172553734012181302.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/CTLCardinality2233726169847863884.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6172553734012181302.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 : 689/689 places, 907/907 transitions.
Graph (trivial) has 645 edges and 689 vertex of which 73 / 689 are part of one of the 12 SCC in 3 ms
Free SCC test removed 61 places
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 66 transitions
Trivial Post-agglo rules discarded 66 transitions
Performed 66 trivial Post agglomeration. Transition count delta: 66
Iterating post reduction 0 with 66 rules applied. Total rules applied 67 place count 627 transition count 778
Reduce places removed 66 places and 0 transitions.
Iterating post reduction 1 with 66 rules applied. Total rules applied 133 place count 561 transition count 778
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 39 Pre rules applied. Total rules applied 133 place count 561 transition count 739
Deduced a syphon composed of 39 places in 0 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 2 with 78 rules applied. Total rules applied 211 place count 522 transition count 739
Discarding 70 places :
Symmetric choice reduction at 2 with 70 rule applications. Total rules 281 place count 452 transition count 669
Iterating global reduction 2 with 70 rules applied. Total rules applied 351 place count 452 transition count 669
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 355 place count 452 transition count 665
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 355 place count 452 transition count 664
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 357 place count 451 transition count 664
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 380 place count 428 transition count 641
Iterating global reduction 3 with 23 rules applied. Total rules applied 403 place count 428 transition count 641
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 3 with 23 rules applied. Total rules applied 426 place count 428 transition count 618
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 4 with 74 rules applied. Total rules applied 500 place count 391 transition count 581
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 508 place count 383 transition count 573
Iterating global reduction 4 with 8 rules applied. Total rules applied 516 place count 383 transition count 573
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 524 place count 383 transition count 565
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 5 with 12 rules applied. Total rules applied 536 place count 383 transition count 553
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 538 place count 381 transition count 551
Applied a total of 538 rules in 103 ms. Remains 381 /689 variables (removed 308) and now considering 551/907 (removed 356) transitions.
[2024-05-22 23:47:26] [INFO ] Flow matrix only has 540 transitions (discarded 11 similar events)
// Phase 1: matrix 540 rows 381 cols
[2024-05-22 23:47:26] [INFO ] Computed 14 invariants in 9 ms
[2024-05-22 23:47:27] [INFO ] Implicit Places using invariants in 179 ms returned []
[2024-05-22 23:47:27] [INFO ] Flow matrix only has 540 transitions (discarded 11 similar events)
[2024-05-22 23:47:27] [INFO ] Invariant cache hit.
[2024-05-22 23:47:27] [INFO ] Implicit Places using invariants and state equation in 298 ms returned []
Implicit Place search using SMT with State Equation took 482 ms to find 0 implicit places.
[2024-05-22 23:47:27] [INFO ] Redundant transitions in 8 ms returned []
Running 270 sub problems to find dead transitions.
[2024-05-22 23:47:27] [INFO ] Flow matrix only has 540 transitions (discarded 11 similar events)
[2024-05-22 23:47:27] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/369 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 270 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/369 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 270 unsolved
At refinement iteration 2 (OVERLAPS) 12/381 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 270 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/381 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 270 unsolved
At refinement iteration 4 (OVERLAPS) 539/920 variables, 381/395 constraints. Problems are: Problem set: 0 solved, 270 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/920 variables, 0/395 constraints. Problems are: Problem set: 0 solved, 270 unsolved
At refinement iteration 6 (OVERLAPS) 0/920 variables, 0/395 constraints. Problems are: Problem set: 0 solved, 270 unsolved
No progress, stopping.
After SMT solving in domain Real declared 920/921 variables, and 395 constraints, problems are : Problem set: 0 solved, 270 unsolved in 14579 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 381/381 constraints, PredecessorRefiner: 270/270 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 270 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/369 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 270 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/369 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 270 unsolved
At refinement iteration 2 (OVERLAPS) 12/381 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 270 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/381 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 270 unsolved
At refinement iteration 4 (OVERLAPS) 539/920 variables, 381/395 constraints. Problems are: Problem set: 0 solved, 270 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/920 variables, 270/665 constraints. Problems are: Problem set: 0 solved, 270 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/920 variables, 0/665 constraints. Problems are: Problem set: 0 solved, 270 unsolved
At refinement iteration 7 (OVERLAPS) 0/920 variables, 0/665 constraints. Problems are: Problem set: 0 solved, 270 unsolved
No progress, stopping.
After SMT solving in domain Int declared 920/921 variables, and 665 constraints, problems are : Problem set: 0 solved, 270 unsolved in 16054 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 381/381 constraints, PredecessorRefiner: 270/270 constraints, Known Traps: 0/0 constraints]
After SMT, in 30731ms problems are : Problem set: 0 solved, 270 unsolved
Search for dead transitions found 0 dead transitions in 30734ms
Starting structural reductions in SI_CTL mode, iteration 1 : 381/689 places, 551/907 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 31340 ms. Remains : 381/689 places, 551/907 transitions.
[2024-05-22 23:47:58] [INFO ] Flatten gal took : 9 ms
[2024-05-22 23:47:58] [INFO ] Flatten gal took : 10 ms
[2024-05-22 23:47:58] [INFO ] Input system was already deterministic with 551 transitions.
[2024-05-22 23:47:58] [INFO ] Flatten gal took : 9 ms
[2024-05-22 23:47:58] [INFO ] Flatten gal took : 9 ms
[2024-05-22 23:47:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality16729487811619000739.gal : 2 ms
[2024-05-22 23:47:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality13444781790469964634.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/CTLCardinality16729487811619000739.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13444781790469964634.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.25549e+18,29.629,739532,2,33010,5,4.87939e+06,6,0,2066,1.4145e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-22 23:48:28] [INFO ] Flatten gal took : 13 ms
[2024-05-22 23:48:28] [INFO ] Applying decomposition
[2024-05-22 23:48:28] [INFO ] Flatten gal took : 9 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/graph15063473400539711493.txt' '-o' '/tmp/graph15063473400539711493.bin' '-w' '/tmp/graph15063473400539711493.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15063473400539711493.bin' '-l' '-1' '-v' '-w' '/tmp/graph15063473400539711493.weights' '-q' '0' '-e' '0.001'
[2024-05-22 23:48:28] [INFO ] Decomposing Gal with order
[2024-05-22 23:48:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 23:48:28] [INFO ] Removed a total of 197 redundant transitions.
[2024-05-22 23:48:28] [INFO ] Flatten gal took : 30 ms
[2024-05-22 23:48:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 68 labels/synchronizations in 3 ms.
[2024-05-22 23:48:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality12926489303890934068.gal : 3 ms
[2024-05-22 23:48:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality16229746019393921223.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/CTLCardinality12926489303890934068.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16229746019393921223.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.25549e+18,0.202188,11240,41,244,11385,3318,781,16207,807,2106,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 689/689 places, 907/907 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 642 transition count 860
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 642 transition count 860
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 99 place count 642 transition count 855
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 134 place count 607 transition count 820
Iterating global reduction 1 with 35 rules applied. Total rules applied 169 place count 607 transition count 820
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 191 place count 607 transition count 798
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 202 place count 596 transition count 787
Iterating global reduction 2 with 11 rules applied. Total rules applied 213 place count 596 transition count 787
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 220 place count 596 transition count 780
Applied a total of 220 rules in 45 ms. Remains 596 /689 variables (removed 93) and now considering 780/907 (removed 127) transitions.
// Phase 1: matrix 780 rows 596 cols
[2024-05-22 23:48:58] [INFO ] Computed 14 invariants in 11 ms
[2024-05-22 23:48:58] [INFO ] Implicit Places using invariants in 209 ms returned []
[2024-05-22 23:48:58] [INFO ] Invariant cache hit.
[2024-05-22 23:48:59] [INFO ] Implicit Places using invariants and state equation in 399 ms returned []
Implicit Place search using SMT with State Equation took 624 ms to find 0 implicit places.
Running 779 sub problems to find dead transitions.
[2024-05-22 23:48:59] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/595 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 779 unsolved
At refinement iteration 1 (OVERLAPS) 1/596 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 779 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/596 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 779 unsolved
At refinement iteration 3 (OVERLAPS) 780/1376 variables, 596/610 constraints. Problems are: Problem set: 0 solved, 779 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1376/1376 variables, and 610 constraints, problems are : Problem set: 0 solved, 779 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 596/596 constraints, PredecessorRefiner: 779/779 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 779 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/595 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 779 unsolved
At refinement iteration 1 (OVERLAPS) 1/596 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 779 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/596 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 779 unsolved
At refinement iteration 3 (OVERLAPS) 780/1376 variables, 596/610 constraints. Problems are: Problem set: 0 solved, 779 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1376 variables, 779/1389 constraints. Problems are: Problem set: 0 solved, 779 unsolved
[2024-05-22 23:49:49] [INFO ] Deduced a trap composed of 156 places in 198 ms of which 4 ms to minimize.
[2024-05-22 23:49:49] [INFO ] Deduced a trap composed of 155 places in 175 ms of which 3 ms to minimize.
[2024-05-22 23:49:52] [INFO ] Deduced a trap composed of 43 places in 129 ms of which 3 ms to minimize.
[2024-05-22 23:49:52] [INFO ] Deduced a trap composed of 101 places in 188 ms of which 4 ms to minimize.
[2024-05-22 23:49:53] [INFO ] Deduced a trap composed of 104 places in 184 ms of which 4 ms to minimize.
[2024-05-22 23:49:55] [INFO ] Deduced a trap composed of 105 places in 152 ms of which 3 ms to minimize.
[2024-05-22 23:49:57] [INFO ] Deduced a trap composed of 106 places in 184 ms of which 3 ms to minimize.
[2024-05-22 23:49:58] [INFO ] Deduced a trap composed of 107 places in 140 ms of which 2 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1376/1376 variables, and 1397 constraints, problems are : Problem set: 0 solved, 779 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 596/596 constraints, PredecessorRefiner: 779/779 constraints, Known Traps: 8/8 constraints]
After SMT, in 60514ms problems are : Problem set: 0 solved, 779 unsolved
Search for dead transitions found 0 dead transitions in 60522ms
Starting structural reductions in LTL mode, iteration 1 : 596/689 places, 780/907 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61193 ms. Remains : 596/689 places, 780/907 transitions.
[2024-05-22 23:49:59] [INFO ] Flatten gal took : 13 ms
[2024-05-22 23:49:59] [INFO ] Flatten gal took : 13 ms
[2024-05-22 23:49:59] [INFO ] Input system was already deterministic with 780 transitions.
[2024-05-22 23:49:59] [INFO ] Flatten gal took : 13 ms
[2024-05-22 23:49:59] [INFO ] Flatten gal took : 13 ms
[2024-05-22 23:49:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality10330877825560473984.gal : 4 ms
[2024-05-22 23:49:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality15853139715951618877.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/CTLCardinality10330877825560473984.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15853139715951618877.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-22 23:50:29] [INFO ] Flatten gal took : 17 ms
[2024-05-22 23:50:29] [INFO ] Applying decomposition
[2024-05-22 23:50:29] [INFO ] Flatten gal took : 13 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/graph10658534011499629181.txt' '-o' '/tmp/graph10658534011499629181.bin' '-w' '/tmp/graph10658534011499629181.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10658534011499629181.bin' '-l' '-1' '-v' '-w' '/tmp/graph10658534011499629181.weights' '-q' '0' '-e' '0.001'
[2024-05-22 23:50:29] [INFO ] Decomposing Gal with order
[2024-05-22 23:50:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 23:50:30] [INFO ] Removed a total of 211 redundant transitions.
[2024-05-22 23:50:30] [INFO ] Flatten gal took : 52 ms
[2024-05-22 23:50:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 5 ms.
[2024-05-22 23:50:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality4568005113264983274.gal : 10 ms
[2024-05-22 23:50:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality12807075703172073155.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/CTLCardinality4568005113264983274.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12807075703172073155.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 : 689/689 places, 907/907 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 639 transition count 857
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 639 transition count 857
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 106 place count 639 transition count 851
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 143 place count 602 transition count 814
Iterating global reduction 1 with 37 rules applied. Total rules applied 180 place count 602 transition count 814
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 203 place count 602 transition count 791
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 215 place count 590 transition count 779
Iterating global reduction 2 with 12 rules applied. Total rules applied 227 place count 590 transition count 779
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 234 place count 590 transition count 772
Applied a total of 234 rules in 48 ms. Remains 590 /689 variables (removed 99) and now considering 772/907 (removed 135) transitions.
// Phase 1: matrix 772 rows 590 cols
[2024-05-22 23:51:00] [INFO ] Computed 14 invariants in 16 ms
[2024-05-22 23:51:00] [INFO ] Implicit Places using invariants in 249 ms returned []
[2024-05-22 23:51:00] [INFO ] Invariant cache hit.
[2024-05-22 23:51:00] [INFO ] Implicit Places using invariants and state equation in 450 ms returned []
Implicit Place search using SMT with State Equation took 702 ms to find 0 implicit places.
Running 771 sub problems to find dead transitions.
[2024-05-22 23:51:00] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/589 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 771 unsolved
At refinement iteration 1 (OVERLAPS) 1/590 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 771 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/590 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 771 unsolved
At refinement iteration 3 (OVERLAPS) 772/1362 variables, 590/604 constraints. Problems are: Problem set: 0 solved, 771 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1362/1362 variables, and 604 constraints, problems are : Problem set: 0 solved, 771 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 590/590 constraints, PredecessorRefiner: 771/771 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 771 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/589 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 771 unsolved
At refinement iteration 1 (OVERLAPS) 1/590 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 771 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/590 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 771 unsolved
At refinement iteration 3 (OVERLAPS) 772/1362 variables, 590/604 constraints. Problems are: Problem set: 0 solved, 771 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1362 variables, 771/1375 constraints. Problems are: Problem set: 0 solved, 771 unsolved
[2024-05-22 23:51:53] [INFO ] Deduced a trap composed of 101 places in 194 ms of which 4 ms to minimize.
[2024-05-22 23:51:54] [INFO ] Deduced a trap composed of 104 places in 175 ms of which 3 ms to minimize.
[2024-05-22 23:51:56] [INFO ] Deduced a trap composed of 105 places in 154 ms of which 4 ms to minimize.
[2024-05-22 23:51:57] [INFO ] Deduced a trap composed of 106 places in 132 ms of which 3 ms to minimize.
[2024-05-22 23:51:58] [INFO ] Deduced a trap composed of 107 places in 163 ms of which 3 ms to minimize.
[2024-05-22 23:52:00] [INFO ] Deduced a trap composed of 108 places in 154 ms of which 3 ms to minimize.
[2024-05-22 23:52:01] [INFO ] Deduced a trap composed of 109 places in 157 ms of which 3 ms to minimize.
SMT process timed out in 60529ms, After SMT, problems are : Problem set: 0 solved, 771 unsolved
Search for dead transitions found 0 dead transitions in 60536ms
Starting structural reductions in LTL mode, iteration 1 : 590/689 places, 772/907 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61288 ms. Remains : 590/689 places, 772/907 transitions.
[2024-05-22 23:52:01] [INFO ] Flatten gal took : 13 ms
[2024-05-22 23:52:01] [INFO ] Flatten gal took : 13 ms
[2024-05-22 23:52:01] [INFO ] Input system was already deterministic with 772 transitions.
[2024-05-22 23:52:01] [INFO ] Flatten gal took : 12 ms
[2024-05-22 23:52:01] [INFO ] Flatten gal took : 12 ms
[2024-05-22 23:52:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality17277876425717638473.gal : 3 ms
[2024-05-22 23:52:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality7881772093305920013.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/CTLCardinality17277876425717638473.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7881772093305920013.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-22 23:52:31] [INFO ] Flatten gal took : 18 ms
[2024-05-22 23:52:31] [INFO ] Applying decomposition
[2024-05-22 23:52:31] [INFO ] Flatten gal took : 22 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/graph672801116886615215.txt' '-o' '/tmp/graph672801116886615215.bin' '-w' '/tmp/graph672801116886615215.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph672801116886615215.bin' '-l' '-1' '-v' '-w' '/tmp/graph672801116886615215.weights' '-q' '0' '-e' '0.001'
[2024-05-22 23:52:31] [INFO ] Decomposing Gal with order
[2024-05-22 23:52:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 23:52:31] [INFO ] Removed a total of 217 redundant transitions.
[2024-05-22 23:52:31] [INFO ] Flatten gal took : 57 ms
[2024-05-22 23:52:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 3 labels/synchronizations in 3 ms.
[2024-05-22 23:52:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality8651446772795542715.gal : 6 ms
[2024-05-22 23:52:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality5147253992147142720.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/CTLCardinality8651446772795542715.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5147253992147142720.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 LTL mode, iteration 0 : 689/689 places, 907/907 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 651 transition count 869
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 651 transition count 869
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 81 place count 651 transition count 864
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 108 place count 624 transition count 837
Iterating global reduction 1 with 27 rules applied. Total rules applied 135 place count 624 transition count 837
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 152 place count 624 transition count 820
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 161 place count 615 transition count 811
Iterating global reduction 2 with 9 rules applied. Total rules applied 170 place count 615 transition count 811
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 177 place count 615 transition count 804
Applied a total of 177 rules in 52 ms. Remains 615 /689 variables (removed 74) and now considering 804/907 (removed 103) transitions.
// Phase 1: matrix 804 rows 615 cols
[2024-05-22 23:53:01] [INFO ] Computed 14 invariants in 8 ms
[2024-05-22 23:53:02] [INFO ] Implicit Places using invariants in 225 ms returned []
[2024-05-22 23:53:02] [INFO ] Invariant cache hit.
[2024-05-22 23:53:02] [INFO ] Implicit Places using invariants and state equation in 497 ms returned []
Implicit Place search using SMT with State Equation took 724 ms to find 0 implicit places.
Running 803 sub problems to find dead transitions.
[2024-05-22 23:53:02] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/614 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 803 unsolved
At refinement iteration 1 (OVERLAPS) 1/615 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 803 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/615 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 803 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 1.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 1.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 1.0)
(s127 0.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 1.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 1.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 0.0)
(s190 0.0)
(s191 0.0)
(s192 0.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 0.0)
(s200 0.0)
(s201 0.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 1.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 0.0)
(s215 0.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 0.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 0.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 0.0)
(s247 0.0)
(s248 1.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 0.0)
(s281 0.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 0.0)
(s287 1.0)
(s288 0.0)
(s289 0.0)
(s290 0.0)
(s291 0.0)
(s292 0.0)
(s293 0.0)
(s294 0.0)
(s295 0.0)
(s296 0.0)
(s297 0.0)
(s298 0.0)
(s299 0.0)
(s300 0.0)
(s301 0.0)
(s302 0.0)
(s303 0.0)
(s304 0.0)
(s305 0.0)
(s306 0.0)
(s307 0.0)
(s308 0.0)
(s309 0.0)
(s310 0.0)
(s311 0.0)
(s312 0.0)
(s313 0.0)
(s314 0.0)
(s315 0.0)
(s316 0.0)
(s317 0.0)
(s318 0.0)
(s319 0.0)
(s320 0.0)
(s321 0.0)
(s322 0.0)
(s323 0.0)
(s324 1.0)
(s325 0.0)
(s326 0.0)
(s327 0.0)
(s328 0.0)
(s329 0.0)
(s330 0.0)
(s331 0.0)
(s332 0.0)
(s333 0.0)
(s334 0.0)
(s335 0.0)
(s336 0.0)
(s337 0.0)
(s338 0.0)
(s339 0.0)
(s340 0.0)
(s341 0.0)
(s342 0.0)
(s343 0.0)
(s344 0.0)
(s345 0.0)
(s346 0.0)
(s347 0.0)
(s348 0.0)
(s349 0.0)
(s350 0.0)
(s351 0.0)
(s352 0.0)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (OVERLAPS) 804/1419 variables, 615/629 constraints. Problems are: Problem set: 0 solved, 803 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1419/1419 variables, and 629 constraints, problems are : Problem set: 0 solved, 803 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 615/615 constraints, PredecessorRefiner: 803/803 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 803 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/614 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 803 unsolved
At refinement iteration 1 (OVERLAPS) 1/615 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 803 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/615 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 803 unsolved
At refinement iteration 3 (OVERLAPS) 804/1419 variables, 615/629 constraints. Problems are: Problem set: 0 solved, 803 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1419 variables, 803/1432 constraints. Problems are: Problem set: 0 solved, 803 unsolved
[2024-05-22 23:53:54] [INFO ] Deduced a trap composed of 166 places in 168 ms of which 3 ms to minimize.
[2024-05-22 23:53:56] [INFO ] Deduced a trap composed of 198 places in 167 ms of which 3 ms to minimize.
[2024-05-22 23:53:57] [INFO ] Deduced a trap composed of 187 places in 211 ms of which 4 ms to minimize.
[2024-05-22 23:53:57] [INFO ] Deduced a trap composed of 102 places in 182 ms of which 4 ms to minimize.
[2024-05-22 23:53:59] [INFO ] Deduced a trap composed of 106 places in 197 ms of which 3 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1419/1419 variables, and 1437 constraints, problems are : Problem set: 0 solved, 803 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 615/615 constraints, PredecessorRefiner: 803/803 constraints, Known Traps: 5/5 constraints]
After SMT, in 60541ms problems are : Problem set: 0 solved, 803 unsolved
Search for dead transitions found 0 dead transitions in 60557ms
Starting structural reductions in LTL mode, iteration 1 : 615/689 places, 804/907 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61334 ms. Remains : 615/689 places, 804/907 transitions.
[2024-05-22 23:54:03] [INFO ] Flatten gal took : 14 ms
[2024-05-22 23:54:03] [INFO ] Flatten gal took : 14 ms
[2024-05-22 23:54:03] [INFO ] Input system was already deterministic with 804 transitions.
[2024-05-22 23:54:03] [INFO ] Flatten gal took : 14 ms
[2024-05-22 23:54:03] [INFO ] Flatten gal took : 14 ms
[2024-05-22 23:54:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality9765045593250403332.gal : 3 ms
[2024-05-22 23:54:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality14058605361414349460.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/CTLCardinality9765045593250403332.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14058605361414349460.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-22 23:54:33] [INFO ] Flatten gal took : 19 ms
[2024-05-22 23:54:33] [INFO ] Applying decomposition
[2024-05-22 23:54:33] [INFO ] Flatten gal took : 15 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/graph15489778347527287460.txt' '-o' '/tmp/graph15489778347527287460.bin' '-w' '/tmp/graph15489778347527287460.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15489778347527287460.bin' '-l' '-1' '-v' '-w' '/tmp/graph15489778347527287460.weights' '-q' '0' '-e' '0.001'
[2024-05-22 23:54:33] [INFO ] Decomposing Gal with order
[2024-05-22 23:54:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 23:54:33] [INFO ] Removed a total of 231 redundant transitions.
[2024-05-22 23:54:33] [INFO ] Flatten gal took : 40 ms
[2024-05-22 23:54:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 11 labels/synchronizations in 5 ms.
[2024-05-22 23:54:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality10166588168380181664.gal : 5 ms
[2024-05-22 23:54:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality3162391268217688032.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/CTLCardinality10166588168380181664.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3162391268217688032.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 : 689/689 places, 907/907 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 640 transition count 858
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 640 transition count 858
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 104 place count 640 transition count 852
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 141 place count 603 transition count 815
Iterating global reduction 1 with 37 rules applied. Total rules applied 178 place count 603 transition count 815
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 202 place count 603 transition count 791
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 213 place count 592 transition count 780
Iterating global reduction 2 with 11 rules applied. Total rules applied 224 place count 592 transition count 780
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 231 place count 592 transition count 773
Applied a total of 231 rules in 39 ms. Remains 592 /689 variables (removed 97) and now considering 773/907 (removed 134) transitions.
// Phase 1: matrix 773 rows 592 cols
[2024-05-22 23:55:03] [INFO ] Computed 14 invariants in 12 ms
[2024-05-22 23:55:03] [INFO ] Implicit Places using invariants in 226 ms returned []
[2024-05-22 23:55:03] [INFO ] Invariant cache hit.
[2024-05-22 23:55:04] [INFO ] Implicit Places using invariants and state equation in 439 ms returned []
Implicit Place search using SMT with State Equation took 668 ms to find 0 implicit places.
Running 772 sub problems to find dead transitions.
[2024-05-22 23:55:04] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/591 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 772 unsolved
At refinement iteration 1 (OVERLAPS) 1/592 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 772 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/592 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 772 unsolved
At refinement iteration 3 (OVERLAPS) 773/1365 variables, 592/606 constraints. Problems are: Problem set: 0 solved, 772 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1365/1365 variables, and 606 constraints, problems are : Problem set: 0 solved, 772 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 592/592 constraints, PredecessorRefiner: 772/772 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 772 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/591 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 772 unsolved
At refinement iteration 1 (OVERLAPS) 1/592 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 772 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/592 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 772 unsolved
At refinement iteration 3 (OVERLAPS) 773/1365 variables, 592/606 constraints. Problems are: Problem set: 0 solved, 772 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1365 variables, 772/1378 constraints. Problems are: Problem set: 0 solved, 772 unsolved
[2024-05-22 23:55:52] [INFO ] Deduced a trap composed of 157 places in 191 ms of which 4 ms to minimize.
[2024-05-22 23:55:52] [INFO ] Deduced a trap composed of 30 places in 214 ms of which 4 ms to minimize.
[2024-05-22 23:55:53] [INFO ] Deduced a trap composed of 152 places in 199 ms of which 3 ms to minimize.
[2024-05-22 23:55:53] [INFO ] Deduced a trap composed of 154 places in 200 ms of which 4 ms to minimize.
[2024-05-22 23:55:56] [INFO ] Deduced a trap composed of 40 places in 103 ms of which 2 ms to minimize.
[2024-05-22 23:55:57] [INFO ] Deduced a trap composed of 38 places in 97 ms of which 1 ms to minimize.
[2024-05-22 23:55:57] [INFO ] Deduced a trap composed of 41 places in 109 ms of which 2 ms to minimize.
[2024-05-22 23:55:57] [INFO ] Deduced a trap composed of 39 places in 96 ms of which 2 ms to minimize.
[2024-05-22 23:55:57] [INFO ] Deduced a trap composed of 42 places in 107 ms of which 3 ms to minimize.
[2024-05-22 23:55:57] [INFO ] Deduced a trap composed of 35 places in 102 ms of which 2 ms to minimize.
[2024-05-22 23:55:58] [INFO ] Deduced a trap composed of 101 places in 187 ms of which 5 ms to minimize.
[2024-05-22 23:55:59] [INFO ] Deduced a trap composed of 104 places in 187 ms of which 4 ms to minimize.
[2024-05-22 23:56:02] [INFO ] Deduced a trap composed of 106 places in 181 ms of which 4 ms to minimize.
[2024-05-22 23:56:04] [INFO ] Deduced a trap composed of 110 places in 168 ms of which 3 ms to minimize.
SMT process timed out in 60537ms, After SMT, problems are : Problem set: 0 solved, 772 unsolved
Search for dead transitions found 0 dead transitions in 60543ms
Starting structural reductions in LTL mode, iteration 1 : 592/689 places, 773/907 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61254 ms. Remains : 592/689 places, 773/907 transitions.
[2024-05-22 23:56:04] [INFO ] Flatten gal took : 13 ms
[2024-05-22 23:56:04] [INFO ] Flatten gal took : 13 ms
[2024-05-22 23:56:04] [INFO ] Input system was already deterministic with 773 transitions.
[2024-05-22 23:56:04] [INFO ] Flatten gal took : 13 ms
[2024-05-22 23:56:05] [INFO ] Flatten gal took : 12 ms
[2024-05-22 23:56:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality1743389906181092950.gal : 3 ms
[2024-05-22 23:56:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality132197043126363895.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/CTLCardinality1743389906181092950.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality132197043126363895.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 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-22 23:56:35] [INFO ] Flatten gal took : 16 ms
[2024-05-22 23:56:35] [INFO ] Applying decomposition
[2024-05-22 23:56:35] [INFO ] Flatten gal took : 13 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/graph17998930249072570055.txt' '-o' '/tmp/graph17998930249072570055.bin' '-w' '/tmp/graph17998930249072570055.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17998930249072570055.bin' '-l' '-1' '-v' '-w' '/tmp/graph17998930249072570055.weights' '-q' '0' '-e' '0.001'
[2024-05-22 23:56:35] [INFO ] Decomposing Gal with order
[2024-05-22 23:56:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 23:56:35] [INFO ] Removed a total of 204 redundant transitions.
[2024-05-22 23:56:35] [INFO ] Flatten gal took : 32 ms
[2024-05-22 23:56:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 3 labels/synchronizations in 2 ms.
[2024-05-22 23:56:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality17228824726896859011.gal : 4 ms
[2024-05-22 23:56:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality7178705932551769547.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/CTLCardinality17228824726896859011.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7178705932551769547.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 : 689/689 places, 907/907 transitions.
Graph (trivial) has 643 edges and 689 vertex of which 73 / 689 are part of one of the 12 SCC in 2 ms
Free SCC test removed 61 places
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 66 transitions
Trivial Post-agglo rules discarded 66 transitions
Performed 66 trivial Post agglomeration. Transition count delta: 66
Iterating post reduction 0 with 66 rules applied. Total rules applied 67 place count 627 transition count 778
Reduce places removed 66 places and 0 transitions.
Iterating post reduction 1 with 66 rules applied. Total rules applied 133 place count 561 transition count 778
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 36 Pre rules applied. Total rules applied 133 place count 561 transition count 742
Deduced a syphon composed of 36 places in 0 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 205 place count 525 transition count 742
Discarding 67 places :
Symmetric choice reduction at 2 with 67 rule applications. Total rules 272 place count 458 transition count 675
Iterating global reduction 2 with 67 rules applied. Total rules applied 339 place count 458 transition count 675
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 344 place count 458 transition count 670
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 344 place count 458 transition count 669
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 346 place count 457 transition count 669
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 366 place count 437 transition count 649
Iterating global reduction 3 with 20 rules applied. Total rules applied 386 place count 437 transition count 649
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 3 with 18 rules applied. Total rules applied 404 place count 437 transition count 631
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 38
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 4 with 76 rules applied. Total rules applied 480 place count 399 transition count 593
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 490 place count 389 transition count 583
Iterating global reduction 4 with 10 rules applied. Total rules applied 500 place count 389 transition count 583
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 510 place count 389 transition count 573
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 5 with 12 rules applied. Total rules applied 522 place count 389 transition count 561
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 524 place count 387 transition count 559
Applied a total of 524 rules in 96 ms. Remains 387 /689 variables (removed 302) and now considering 559/907 (removed 348) transitions.
[2024-05-22 23:57:05] [INFO ] Flow matrix only has 548 transitions (discarded 11 similar events)
// Phase 1: matrix 548 rows 387 cols
[2024-05-22 23:57:05] [INFO ] Computed 14 invariants in 14 ms
[2024-05-22 23:57:05] [INFO ] Implicit Places using invariants in 188 ms returned []
[2024-05-22 23:57:05] [INFO ] Flow matrix only has 548 transitions (discarded 11 similar events)
[2024-05-22 23:57:05] [INFO ] Invariant cache hit.
[2024-05-22 23:57:05] [INFO ] Implicit Places using invariants and state equation in 323 ms returned []
Implicit Place search using SMT with State Equation took 512 ms to find 0 implicit places.
[2024-05-22 23:57:05] [INFO ] Redundant transitions in 2 ms returned []
Running 276 sub problems to find dead transitions.
[2024-05-22 23:57:05] [INFO ] Flow matrix only has 548 transitions (discarded 11 similar events)
[2024-05-22 23:57:05] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/375 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/375 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 2 (OVERLAPS) 12/387 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 276 unsolved
[2024-05-22 23:57:10] [INFO ] Deduced a trap composed of 141 places in 124 ms of which 3 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/387 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/387 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 5 (OVERLAPS) 547/934 variables, 387/402 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/934 variables, 0/402 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 7 (OVERLAPS) 0/934 variables, 0/402 constraints. Problems are: Problem set: 0 solved, 276 unsolved
No progress, stopping.
After SMT solving in domain Real declared 934/935 variables, and 402 constraints, problems are : Problem set: 0 solved, 276 unsolved in 17422 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 387/387 constraints, PredecessorRefiner: 276/276 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 276 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/375 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/375 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 2 (OVERLAPS) 12/387 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/387 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/387 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 5 (OVERLAPS) 547/934 variables, 387/402 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/934 variables, 276/678 constraints. Problems are: Problem set: 0 solved, 276 unsolved
[2024-05-22 23:57:28] [INFO ] Deduced a trap composed of 140 places in 101 ms of which 2 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/934 variables, 1/679 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/934 variables, 0/679 constraints. Problems are: Problem set: 0 solved, 276 unsolved
At refinement iteration 9 (OVERLAPS) 0/934 variables, 0/679 constraints. Problems are: Problem set: 0 solved, 276 unsolved
No progress, stopping.
After SMT solving in domain Int declared 934/935 variables, and 679 constraints, problems are : Problem set: 0 solved, 276 unsolved in 23632 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 387/387 constraints, PredecessorRefiner: 276/276 constraints, Known Traps: 2/2 constraints]
After SMT, in 41152ms problems are : Problem set: 0 solved, 276 unsolved
Search for dead transitions found 0 dead transitions in 41155ms
Starting structural reductions in SI_CTL mode, iteration 1 : 387/689 places, 559/907 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 41771 ms. Remains : 387/689 places, 559/907 transitions.
[2024-05-22 23:57:47] [INFO ] Flatten gal took : 11 ms
[2024-05-22 23:57:47] [INFO ] Flatten gal took : 10 ms
[2024-05-22 23:57:47] [INFO ] Input system was already deterministic with 559 transitions.
[2024-05-22 23:57:47] [INFO ] Flatten gal took : 11 ms
[2024-05-22 23:57:47] [INFO ] Flatten gal took : 9 ms
[2024-05-22 23:57:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality115307669783956255.gal : 4 ms
[2024-05-22 23:57:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9412865328186877502.prop : 5 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/ReachabilityCardinality115307669783956255.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9412865328186877502.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 ...327
Loading property file /tmp/ReachabilityCardinality9412865328186877502.prop.
RANDOM walk for 40000 steps (2141 resets) in 1391 ms. (28 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (25 resets) in 107 ms. (370 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6561
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6561 after 19359
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :19359 after 20979
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :20979 after 22599
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :22599 after 24057
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :24057 after 49779
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :49779 after 70623
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :70623 after 928600
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :928600 after 1.80726e+07
Interrupted probabilistic random walk after 1004203 steps, run timeout after 3001 ms. (steps per millisecond=334 ) properties seen :0 out of 1
Probabilistic random walk after 1004203 steps, saw 213526 distinct states, run finished after 3005 ms. (steps per millisecond=334 ) properties seen :0
[2024-05-22 23:57:50] [INFO ] Flow matrix only has 548 transitions (discarded 11 similar events)
[2024-05-22 23:57:50] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 189/195 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/195 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 337/532 variables, 195/200 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/532 variables, 0/200 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 276/808 variables, 129/329 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/808 variables, 0/329 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 63/871 variables, 9/338 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/871 variables, 0/338 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 63/934 variables, 63/401 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/934 variables, 0/401 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/934 variables, 0/401 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 934/935 variables, and 401 constraints, problems are : Problem set: 0 solved, 1 unsolved in 218 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 387/387 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/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 189/195 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 23:57:50] [INFO ] Deduced a trap composed of 141 places in 66 ms of which 1 ms to minimize.
[2024-05-22 23:57:50] [INFO ] Deduced a trap composed of 140 places in 66 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/195 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/195 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 337/532 variables, 195/202 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/532 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 276/808 variables, 129/331 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/808 variables, 1/332 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/808 variables, 0/332 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 63/871 variables, 9/341 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/871 variables, 0/341 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 63/934 variables, 63/404 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/934 variables, 0/404 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/934 variables, 0/404 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 934/935 variables, and 404 constraints, problems are : Problem set: 0 solved, 1 unsolved in 399 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 387/387 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 2/2 constraints]
After SMT, in 624ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 566 steps, including 15 resets, run visited all 1 properties in 4 ms. (steps per millisecond=141 )
FORMULA FlexibleBarrier-PT-12b-CTLCardinality-2024-11 TRUE TECHNIQUES PARIKH_WALK
Parikh walk visited 1 properties in 17 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 : 689/689 places, 907/907 transitions.
Graph (trivial) has 648 edges and 689 vertex of which 73 / 689 are part of one of the 12 SCC in 1 ms
Free SCC test removed 61 places
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 66 transitions
Trivial Post-agglo rules discarded 66 transitions
Performed 66 trivial Post agglomeration. Transition count delta: 66
Iterating post reduction 0 with 66 rules applied. Total rules applied 67 place count 627 transition count 778
Reduce places removed 66 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 67 rules applied. Total rules applied 134 place count 561 transition count 777
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 135 place count 560 transition count 777
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 38 Pre rules applied. Total rules applied 135 place count 560 transition count 739
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 3 with 76 rules applied. Total rules applied 211 place count 522 transition count 739
Discarding 71 places :
Symmetric choice reduction at 3 with 71 rule applications. Total rules 282 place count 451 transition count 668
Iterating global reduction 3 with 71 rules applied. Total rules applied 353 place count 451 transition count 668
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 359 place count 451 transition count 662
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 359 place count 451 transition count 661
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 361 place count 450 transition count 661
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 382 place count 429 transition count 640
Iterating global reduction 4 with 21 rules applied. Total rules applied 403 place count 429 transition count 640
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 4 with 20 rules applied. Total rules applied 423 place count 429 transition count 620
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 5 with 74 rules applied. Total rules applied 497 place count 392 transition count 583
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 508 place count 381 transition count 572
Iterating global reduction 5 with 11 rules applied. Total rules applied 519 place count 381 transition count 572
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 530 place count 381 transition count 561
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 6 with 12 rules applied. Total rules applied 542 place count 381 transition count 549
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 544 place count 379 transition count 547
Applied a total of 544 rules in 104 ms. Remains 379 /689 variables (removed 310) and now considering 547/907 (removed 360) transitions.
[2024-05-22 23:57:51] [INFO ] Flow matrix only has 536 transitions (discarded 11 similar events)
// Phase 1: matrix 536 rows 379 cols
[2024-05-22 23:57:51] [INFO ] Computed 14 invariants in 13 ms
[2024-05-22 23:57:51] [INFO ] Implicit Places using invariants in 187 ms returned []
[2024-05-22 23:57:51] [INFO ] Flow matrix only has 536 transitions (discarded 11 similar events)
[2024-05-22 23:57:51] [INFO ] Invariant cache hit.
[2024-05-22 23:57:51] [INFO ] Implicit Places using invariants and state equation in 308 ms returned []
Implicit Place search using SMT with State Equation took 497 ms to find 0 implicit places.
[2024-05-22 23:57:51] [INFO ] Redundant transitions in 2 ms returned []
Running 268 sub problems to find dead transitions.
[2024-05-22 23:57:51] [INFO ] Flow matrix only has 536 transitions (discarded 11 similar events)
[2024-05-22 23:57:51] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/367 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/367 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 2 (OVERLAPS) 12/379 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/379 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 4 (OVERLAPS) 535/914 variables, 379/393 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/914 variables, 0/393 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 6 (OVERLAPS) 0/914 variables, 0/393 constraints. Problems are: Problem set: 0 solved, 268 unsolved
No progress, stopping.
After SMT solving in domain Real declared 914/915 variables, and 393 constraints, problems are : Problem set: 0 solved, 268 unsolved in 14578 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 379/379 constraints, PredecessorRefiner: 268/268 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 268 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/367 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/367 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 2 (OVERLAPS) 12/379 variables, 12/14 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/379 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 4 (OVERLAPS) 535/914 variables, 379/393 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/914 variables, 268/661 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/914 variables, 0/661 constraints. Problems are: Problem set: 0 solved, 268 unsolved
At refinement iteration 7 (OVERLAPS) 0/914 variables, 0/661 constraints. Problems are: Problem set: 0 solved, 268 unsolved
No progress, stopping.
After SMT solving in domain Int declared 914/915 variables, and 661 constraints, problems are : Problem set: 0 solved, 268 unsolved in 16548 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, State Equation: 379/379 constraints, PredecessorRefiner: 268/268 constraints, Known Traps: 0/0 constraints]
After SMT, in 31220ms problems are : Problem set: 0 solved, 268 unsolved
Search for dead transitions found 0 dead transitions in 31222ms
Starting structural reductions in SI_CTL mode, iteration 1 : 379/689 places, 547/907 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 31832 ms. Remains : 379/689 places, 547/907 transitions.
[2024-05-22 23:58:23] [INFO ] Flatten gal took : 16 ms
[2024-05-22 23:58:23] [INFO ] Flatten gal took : 9 ms
[2024-05-22 23:58:23] [INFO ] Input system was already deterministic with 547 transitions.
[2024-05-22 23:58:23] [INFO ] Flatten gal took : 9 ms
[2024-05-22 23:58:23] [INFO ] Flatten gal took : 9 ms
[2024-05-22 23:58:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality14229775308827358292.gal : 4 ms
[2024-05-22 23:58:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality3024563247943447714.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/CTLCardinality14229775308827358292.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3024563247943447714.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-22 23:58:53] [INFO ] Flatten gal took : 28 ms
[2024-05-22 23:58:53] [INFO ] Applying decomposition
[2024-05-22 23:58:53] [INFO ] Flatten gal took : 9 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/graph11487735959343897520.txt' '-o' '/tmp/graph11487735959343897520.bin' '-w' '/tmp/graph11487735959343897520.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11487735959343897520.bin' '-l' '-1' '-v' '-w' '/tmp/graph11487735959343897520.weights' '-q' '0' '-e' '0.001'
[2024-05-22 23:58:53] [INFO ] Decomposing Gal with order
[2024-05-22 23:58:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 23:58:53] [INFO ] Removed a total of 192 redundant transitions.
[2024-05-22 23:58:53] [INFO ] Flatten gal took : 44 ms
[2024-05-22 23:58:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 55 labels/synchronizations in 3 ms.
[2024-05-22 23:58:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality7782163175188598691.gal : 3 ms
[2024-05-22 23:58:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality15627418382925265105.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/CTLCardinality7782163175188598691.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15627418382925265105.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.06363e+18,0.113232,7580,42,244,2481,3135,787,3496,781,1660,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-22 23:59:23] [INFO ] Flatten gal took : 18 ms
[2024-05-22 23:59:23] [INFO ] Flatten gal took : 24 ms
[2024-05-22 23:59:23] [INFO ] Applying decomposition
[2024-05-22 23:59:23] [INFO ] Flatten gal took : 15 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/graph16049833000014313726.txt' '-o' '/tmp/graph16049833000014313726.bin' '-w' '/tmp/graph16049833000014313726.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16049833000014313726.bin' '-l' '-1' '-v' '-w' '/tmp/graph16049833000014313726.weights' '-q' '0' '-e' '0.001'
[2024-05-22 23:59:23] [INFO ] Decomposing Gal with order
[2024-05-22 23:59:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-22 23:59:23] [INFO ] Removed a total of 293 redundant transitions.
[2024-05-22 23:59:23] [INFO ] Flatten gal took : 37 ms
[2024-05-22 23:59:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 10 ms.
[2024-05-22 23:59:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality15424630323955065803.gal : 5 ms
[2024-05-22 23:59:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality9386128774522005844.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/CTLCardinality15424630323955065803.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9386128774522005844.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 12 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-23 00:09:14] [INFO ] Applying decomposition
[2024-05-23 00:09:14] [INFO ] Flatten gal took : 18 ms
[2024-05-23 00:09:14] [INFO ] Decomposing Gal with order
[2024-05-23 00:09:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 00:09:14] [INFO ] Removed a total of 239 redundant transitions.
[2024-05-23 00:09:14] [INFO ] Flatten gal took : 36 ms
[2024-05-23 00:09:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 815 labels/synchronizations in 32 ms.
[2024-05-23 00:09:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality9411273306907120279.gal : 6 ms
[2024-05-23 00:09:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality2327513538233966017.ctl : 6 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/CTLCardinality9411273306907120279.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2327513538233966017.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-23 00:18:38] [INFO ] Flatten gal took : 24 ms
[2024-05-23 00:18:38] [INFO ] Input system was already deterministic with 907 transitions.
[2024-05-23 00:18:38] [INFO ] Transformed 689 places.
[2024-05-23 00:18:38] [INFO ] Transformed 907 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-23 00:18:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality12126458480670232057.gal : 3 ms
[2024-05-23 00:18:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality10794872145243836065.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/CTLCardinality12126458480670232057.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10794872145243836065.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.

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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 CTLCardinality -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="FlexibleBarrier-PT-12b"
export BK_EXAMINATION="CTLCardinality"
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 FlexibleBarrier-PT-12b, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r180-tall-171640602600073"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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