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.r026-smll-171620167200177.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 AutoFlight-PT-24b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r026-smll-171620167200177
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 7.7K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K 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.6K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K May 19 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 19 15:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 19 07:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 17:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 12 22:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 136K Apr 12 22:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 12 22:14 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 120K Apr 12 22:14 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:28 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:28 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 538K 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 AutoFlight-PT-24b-CTLCardinality-2024-00
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2024-01
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2024-02
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2024-03
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2024-04
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2024-05
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2024-06
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2024-07
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2024-08
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2024-09
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2024-10
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2024-11
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2023-12
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2023-13
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2023-14
FORMULA_NAME AutoFlight-PT-24b-CTLCardinality-2023-15

=== Now, execution of the tool begins

BK_START 1716286263295

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AutoFlight-PT-24b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-21 10:11:05] [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-21 10:11:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 10:11:05] [INFO ] Load time of PNML (sax parser for PT used): 375 ms
[2024-05-21 10:11:05] [INFO ] Transformed 2230 places.
[2024-05-21 10:11:05] [INFO ] Transformed 2228 transitions.
[2024-05-21 10:11:05] [INFO ] Found NUPN structural information;
[2024-05-21 10:11:05] [INFO ] Parsed PT model containing 2230 places and 2228 transitions and 5186 arcs in 629 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 28 ms.
Support contains 146 out of 2230 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2230/2230 places, 2228/2228 transitions.
Discarding 280 places :
Symmetric choice reduction at 0 with 280 rule applications. Total rules 280 place count 1950 transition count 1948
Iterating global reduction 0 with 280 rules applied. Total rules applied 560 place count 1950 transition count 1948
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 0 with 44 rules applied. Total rules applied 604 place count 1950 transition count 1904
Discarding 120 places :
Symmetric choice reduction at 1 with 120 rule applications. Total rules 724 place count 1830 transition count 1784
Iterating global reduction 1 with 120 rules applied. Total rules applied 844 place count 1830 transition count 1784
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 863 place count 1811 transition count 1765
Iterating global reduction 1 with 19 rules applied. Total rules applied 882 place count 1811 transition count 1765
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 896 place count 1797 transition count 1751
Iterating global reduction 1 with 14 rules applied. Total rules applied 910 place count 1797 transition count 1751
Applied a total of 910 rules in 1304 ms. Remains 1797 /2230 variables (removed 433) and now considering 1751/2228 (removed 477) transitions.
// Phase 1: matrix 1751 rows 1797 cols
[2024-05-21 10:11:07] [INFO ] Computed 148 invariants in 71 ms
[2024-05-21 10:11:08] [INFO ] Implicit Places using invariants in 1258 ms returned []
[2024-05-21 10:11:08] [INFO ] Invariant cache hit.
[2024-05-21 10:11:12] [INFO ] Implicit Places using invariants and state equation in 3646 ms returned []
Implicit Place search using SMT with State Equation took 4954 ms to find 0 implicit places.
Running 1750 sub problems to find dead transitions.
[2024-05-21 10:11:12] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1796/3548 variables, and 0 constraints, problems are : Problem set: 0 solved, 1750 unsolved in 30093 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1797 constraints, PredecessorRefiner: 1750/1750 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1750 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 1796/3548 variables, and 0 constraints, problems are : Problem set: 0 solved, 1750 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1797 constraints, PredecessorRefiner: 0/1750 constraints, Known Traps: 0/0 constraints]
After SMT, in 60824ms problems are : Problem set: 0 solved, 1750 unsolved
Search for dead transitions found 0 dead transitions in 60876ms
Starting structural reductions in LTL mode, iteration 1 : 1797/2230 places, 1751/2228 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67178 ms. Remains : 1797/2230 places, 1751/2228 transitions.
Support contains 146 out of 1797 places after structural reductions.
[2024-05-21 10:12:13] [INFO ] Flatten gal took : 193 ms
[2024-05-21 10:12:13] [INFO ] Flatten gal took : 109 ms
[2024-05-21 10:12:13] [INFO ] Input system was already deterministic with 1751 transitions.
Support contains 135 out of 1797 places (down from 146) after GAL structural reductions.
RANDOM walk for 40000 steps (36 resets) in 3557 ms. (11 steps per ms) remains 39/82 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 39 ms. (100 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 39/39 properties
[2024-05-21 10:12:15] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/74 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 39 unsolved
At refinement iteration 1 (OVERLAPS) 1429/1503 variables, 119/119 constraints. Problems are: Problem set: 0 solved, 39 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1503 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 39 unsolved
At refinement iteration 3 (OVERLAPS) 175/1678 variables, 28/147 constraints. Problems are: Problem set: 0 solved, 39 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1678 variables, 0/147 constraints. Problems are: Problem set: 0 solved, 39 unsolved
At refinement iteration 5 (OVERLAPS) 119/1797 variables, 1/148 constraints. Problems are: Problem set: 0 solved, 39 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1797 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 39 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3548/3548 variables, and 1945 constraints, problems are : Problem set: 0 solved, 39 unsolved in 5012 ms.
Refiners :[Positive P Invariants (semi-flows): 147/147 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 1797/1797 constraints, PredecessorRefiner: 39/39 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 39 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/74 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 39 unsolved
At refinement iteration 1 (OVERLAPS) 1429/1503 variables, 119/119 constraints. Problems are: Problem set: 0 solved, 39 unsolved
[2024-05-21 10:12:21] [INFO ] Deduced a trap composed of 73 places in 290 ms of which 47 ms to minimize.
[2024-05-21 10:12:21] [INFO ] Deduced a trap composed of 67 places in 210 ms of which 5 ms to minimize.
[2024-05-21 10:12:22] [INFO ] Deduced a trap composed of 31 places in 581 ms of which 10 ms to minimize.
[2024-05-21 10:12:23] [INFO ] Deduced a trap composed of 34 places in 576 ms of which 10 ms to minimize.
[2024-05-21 10:12:23] [INFO ] Deduced a trap composed of 30 places in 538 ms of which 9 ms to minimize.
[2024-05-21 10:12:24] [INFO ] Deduced a trap composed of 48 places in 636 ms of which 10 ms to minimize.
[2024-05-21 10:12:25] [INFO ] Deduced a trap composed of 40 places in 679 ms of which 9 ms to minimize.
[2024-05-21 10:12:25] [INFO ] Deduced a trap composed of 42 places in 616 ms of which 8 ms to minimize.
SMT process timed out in 10238ms, After SMT, problems are : Problem set: 0 solved, 39 unsolved
Fused 39 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 74 out of 1797 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1797/1797 places, 1751/1751 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 593 transitions
Trivial Post-agglo rules discarded 593 transitions
Performed 593 trivial Post agglomeration. Transition count delta: 593
Iterating post reduction 0 with 593 rules applied. Total rules applied 593 place count 1797 transition count 1158
Reduce places removed 593 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 1 with 660 rules applied. Total rules applied 1253 place count 1204 transition count 1091
Reduce places removed 42 places and 0 transitions.
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Iterating post reduction 2 with 56 rules applied. Total rules applied 1309 place count 1162 transition count 1077
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 1323 place count 1148 transition count 1077
Performed 199 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 199 Pre rules applied. Total rules applied 1323 place count 1148 transition count 878
Deduced a syphon composed of 199 places in 4 ms
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 4 with 398 rules applied. Total rules applied 1721 place count 949 transition count 878
Discarding 14 places :
Symmetric choice reduction at 4 with 14 rule applications. Total rules 1735 place count 935 transition count 864
Iterating global reduction 4 with 14 rules applied. Total rules applied 1749 place count 935 transition count 864
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 1749 place count 935 transition count 856
Deduced a syphon composed of 8 places in 5 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 1765 place count 927 transition count 856
Performed 317 Post agglomeration using F-continuation condition with reduction of 41 identical transitions.
Deduced a syphon composed of 317 places in 4 ms
Reduce places removed 317 places and 0 transitions.
Iterating global reduction 4 with 634 rules applied. Total rules applied 2399 place count 610 transition count 498
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2400 place count 610 transition count 497
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2402 place count 609 transition count 497
Drop transitions (Redundant composition of simpler transitions.) removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 2410 place count 609 transition count 489
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2412 place count 608 transition count 488
Free-agglomeration rule applied 90 times.
Iterating global reduction 5 with 90 rules applied. Total rules applied 2502 place count 608 transition count 398
Reduce places removed 90 places and 0 transitions.
Iterating post reduction 5 with 90 rules applied. Total rules applied 2592 place count 518 transition count 398
Applied a total of 2592 rules in 958 ms. Remains 518 /1797 variables (removed 1279) and now considering 398/1751 (removed 1353) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 958 ms. Remains : 518/1797 places, 398/1751 transitions.
RANDOM walk for 40000 steps (363 resets) in 1072 ms. (37 steps per ms) remains 10/39 properties
BEST_FIRST walk for 40004 steps (47 resets) in 274 ms. (145 steps per ms) remains 9/10 properties
BEST_FIRST walk for 40003 steps (57 resets) in 271 ms. (147 steps per ms) remains 8/9 properties
BEST_FIRST walk for 40004 steps (54 resets) in 230 ms. (173 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (63 resets) in 253 ms. (157 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (44 resets) in 207 ms. (192 steps per ms) remains 7/8 properties
BEST_FIRST walk for 40003 steps (61 resets) in 239 ms. (166 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40001 steps (51 resets) in 178 ms. (223 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (55 resets) in 195 ms. (204 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (47 resets) in 205 ms. (194 steps per ms) remains 6/7 properties
// Phase 1: matrix 398 rows 518 cols
[2024-05-21 10:12:27] [INFO ] Computed 148 invariants in 5 ms
[2024-05-21 10:12:27] [INFO ] State equation strengthened by 192 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 106/121 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/121 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 312/433 variables, 134/146 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/433 variables, 0/146 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 85/518 variables, 2/148 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/518 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 398/916 variables, 518/666 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/916 variables, 192/858 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/916 variables, 0/858 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 0/916 variables, 0/858 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 916/916 variables, and 858 constraints, problems are : Problem set: 0 solved, 6 unsolved in 806 ms.
Refiners :[Positive P Invariants (semi-flows): 146/146 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 518/518 constraints, ReadFeed: 192/192 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 106/121 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-21 10:12:28] [INFO ] Deduced a trap composed of 13 places in 59 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/121 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/121 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (OVERLAPS) 312/433 variables, 134/147 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-21 10:12:28] [INFO ] Deduced a trap composed of 4 places in 55 ms of which 2 ms to minimize.
[2024-05-21 10:12:28] [INFO ] Deduced a trap composed of 22 places in 53 ms of which 1 ms to minimize.
[2024-05-21 10:12:28] [INFO ] Deduced a trap composed of 5 places in 38 ms of which 1 ms to minimize.
[2024-05-21 10:12:29] [INFO ] Deduced a trap composed of 26 places in 49 ms of which 1 ms to minimize.
[2024-05-21 10:12:29] [INFO ] Deduced a trap composed of 39 places in 46 ms of which 2 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/433 variables, 5/152 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/433 variables, 0/152 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem AtomicPropp59 is UNSAT
At refinement iteration 7 (OVERLAPS) 85/518 variables, 2/154 constraints. Problems are: Problem set: 1 solved, 5 unsolved
[2024-05-21 10:12:29] [INFO ] Deduced a trap composed of 56 places in 150 ms of which 4 ms to minimize.
[2024-05-21 10:12:29] [INFO ] Deduced a trap composed of 58 places in 148 ms of which 4 ms to minimize.
[2024-05-21 10:12:29] [INFO ] Deduced a trap composed of 146 places in 145 ms of which 3 ms to minimize.
[2024-05-21 10:12:29] [INFO ] Deduced a trap composed of 59 places in 170 ms of which 3 ms to minimize.
[2024-05-21 10:12:30] [INFO ] Deduced a trap composed of 61 places in 175 ms of which 4 ms to minimize.
[2024-05-21 10:12:30] [INFO ] Deduced a trap composed of 58 places in 185 ms of which 4 ms to minimize.
[2024-05-21 10:12:30] [INFO ] Deduced a trap composed of 149 places in 145 ms of which 3 ms to minimize.
[2024-05-21 10:12:30] [INFO ] Deduced a trap composed of 187 places in 171 ms of which 4 ms to minimize.
[2024-05-21 10:12:30] [INFO ] Deduced a trap composed of 154 places in 155 ms of which 3 ms to minimize.
[2024-05-21 10:12:31] [INFO ] Deduced a trap composed of 190 places in 163 ms of which 4 ms to minimize.
[2024-05-21 10:12:31] [INFO ] Deduced a trap composed of 211 places in 162 ms of which 3 ms to minimize.
[2024-05-21 10:12:31] [INFO ] Deduced a trap composed of 205 places in 152 ms of which 3 ms to minimize.
[2024-05-21 10:12:31] [INFO ] Deduced a trap composed of 190 places in 153 ms of which 4 ms to minimize.
[2024-05-21 10:12:31] [INFO ] Deduced a trap composed of 190 places in 156 ms of which 3 ms to minimize.
[2024-05-21 10:12:31] [INFO ] Deduced a trap composed of 192 places in 151 ms of which 4 ms to minimize.
[2024-05-21 10:12:32] [INFO ] Deduced a trap composed of 192 places in 164 ms of which 4 ms to minimize.
[2024-05-21 10:12:32] [INFO ] Deduced a trap composed of 210 places in 169 ms of which 4 ms to minimize.
[2024-05-21 10:12:32] [INFO ] Deduced a trap composed of 204 places in 163 ms of which 4 ms to minimize.
[2024-05-21 10:12:32] [INFO ] Deduced a trap composed of 216 places in 165 ms of which 4 ms to minimize.
[2024-05-21 10:12:32] [INFO ] Deduced a trap composed of 214 places in 161 ms of which 7 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/518 variables, 20/174 constraints. Problems are: Problem set: 1 solved, 5 unsolved
[2024-05-21 10:12:32] [INFO ] Deduced a trap composed of 60 places in 156 ms of which 4 ms to minimize.
[2024-05-21 10:12:33] [INFO ] Deduced a trap composed of 218 places in 148 ms of which 4 ms to minimize.
[2024-05-21 10:12:33] [INFO ] Deduced a trap composed of 190 places in 146 ms of which 3 ms to minimize.
[2024-05-21 10:12:33] [INFO ] Deduced a trap composed of 227 places in 148 ms of which 4 ms to minimize.
[2024-05-21 10:12:33] [INFO ] Deduced a trap composed of 226 places in 145 ms of which 5 ms to minimize.
[2024-05-21 10:12:33] [INFO ] Deduced a trap composed of 89 places in 66 ms of which 2 ms to minimize.
[2024-05-21 10:12:33] [INFO ] Deduced a trap composed of 88 places in 64 ms of which 1 ms to minimize.
[2024-05-21 10:12:33] [INFO ] Deduced a trap composed of 90 places in 62 ms of which 2 ms to minimize.
[2024-05-21 10:12:33] [INFO ] Deduced a trap composed of 90 places in 63 ms of which 2 ms to minimize.
[2024-05-21 10:12:33] [INFO ] Deduced a trap composed of 90 places in 72 ms of which 2 ms to minimize.
[2024-05-21 10:12:34] [INFO ] Deduced a trap composed of 16 places in 95 ms of which 3 ms to minimize.
[2024-05-21 10:12:34] [INFO ] Deduced a trap composed of 11 places in 78 ms of which 2 ms to minimize.
[2024-05-21 10:12:34] [INFO ] Deduced a trap composed of 39 places in 77 ms of which 2 ms to minimize.
[2024-05-21 10:12:34] [INFO ] Deduced a trap composed of 31 places in 78 ms of which 2 ms to minimize.
[2024-05-21 10:12:34] [INFO ] Deduced a trap composed of 37 places in 94 ms of which 2 ms to minimize.
[2024-05-21 10:12:34] [INFO ] Deduced a trap composed of 26 places in 78 ms of which 2 ms to minimize.
[2024-05-21 10:12:34] [INFO ] Deduced a trap composed of 32 places in 77 ms of which 3 ms to minimize.
[2024-05-21 10:12:34] [INFO ] Deduced a trap composed of 28 places in 65 ms of which 2 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/518 variables, 18/192 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/518 variables, 0/192 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 11 (OVERLAPS) 398/916 variables, 518/710 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/916 variables, 192/902 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/916 variables, 5/907 constraints. Problems are: Problem set: 1 solved, 5 unsolved
[2024-05-21 10:12:35] [INFO ] Deduced a trap composed of 211 places in 111 ms of which 3 ms to minimize.
At refinement iteration 14 (INCLUDED_ONLY) 0/916 variables, 1/908 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/916 variables, 0/908 constraints. Problems are: Problem set: 1 solved, 5 unsolved
At refinement iteration 16 (OVERLAPS) 0/916 variables, 0/908 constraints. Problems are: Problem set: 1 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 916/916 variables, and 908 constraints, problems are : Problem set: 1 solved, 5 unsolved in 7839 ms.
Refiners :[Positive P Invariants (semi-flows): 146/146 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 518/518 constraints, ReadFeed: 192/192 constraints, PredecessorRefiner: 5/6 constraints, Known Traps: 45/45 constraints]
After SMT, in 8669ms problems are : Problem set: 1 solved, 5 unsolved
Parikh walk visited 0 properties in 4089 ms.
Support contains 9 out of 518 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 518/518 places, 398/398 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 518 transition count 369
Reduce places removed 29 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 30 rules applied. Total rules applied 59 place count 489 transition count 368
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 60 place count 488 transition count 368
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18 Pre rules applied. Total rules applied 60 place count 488 transition count 350
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 96 place count 470 transition count 350
Performed 37 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 3 with 74 rules applied. Total rules applied 170 place count 433 transition count 312
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 171 place count 433 transition count 311
Renaming transitions due to excessive name length > 1024 char.
Free-agglomeration rule applied 5 times.
Iterating global reduction 4 with 5 rules applied. Total rules applied 176 place count 433 transition count 306
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 181 place count 428 transition count 306
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 182 place count 427 transition count 305
Reduce places removed 18 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 5 with 26 rules applied. Total rules applied 208 place count 409 transition count 297
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 216 place count 401 transition count 297
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 10 Pre rules applied. Total rules applied 216 place count 401 transition count 287
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 7 with 20 rules applied. Total rules applied 236 place count 391 transition count 287
Applied a total of 236 rules in 139 ms. Remains 391 /518 variables (removed 127) and now considering 287/398 (removed 111) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 140 ms. Remains : 391/518 places, 287/398 transitions.
RANDOM walk for 1396 steps (6 resets) in 20 ms. (66 steps per ms) remains 0/5 properties
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2024-05-21 10:12:40] [INFO ] Flatten gal took : 80 ms
[2024-05-21 10:12:40] [INFO ] Flatten gal took : 78 ms
[2024-05-21 10:12:40] [INFO ] Input system was already deterministic with 1751 transitions.
Support contains 124 out of 1797 places (down from 129) after GAL structural reductions.
FORMULA AutoFlight-PT-24b-CTLCardinality-2024-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 461 stabilizing places and 461 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1797/1797 places, 1751/1751 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 1752 transition count 1706
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 1752 transition count 1706
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 94 place count 1752 transition count 1702
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 111 place count 1735 transition count 1685
Iterating global reduction 1 with 17 rules applied. Total rules applied 128 place count 1735 transition count 1685
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 132 place count 1731 transition count 1681
Iterating global reduction 1 with 4 rules applied. Total rules applied 136 place count 1731 transition count 1681
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 138 place count 1729 transition count 1679
Iterating global reduction 1 with 2 rules applied. Total rules applied 140 place count 1729 transition count 1679
Applied a total of 140 rules in 559 ms. Remains 1729 /1797 variables (removed 68) and now considering 1679/1751 (removed 72) transitions.
// Phase 1: matrix 1679 rows 1729 cols
[2024-05-21 10:12:41] [INFO ] Computed 148 invariants in 19 ms
[2024-05-21 10:12:42] [INFO ] Implicit Places using invariants in 864 ms returned []
[2024-05-21 10:12:42] [INFO ] Invariant cache hit.
[2024-05-21 10:12:46] [INFO ] Implicit Places using invariants and state equation in 3667 ms returned []
Implicit Place search using SMT with State Equation took 4535 ms to find 0 implicit places.
Running 1678 sub problems to find dead transitions.
[2024-05-21 10:12:46] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1728/3408 variables, and 0 constraints, problems are : Problem set: 0 solved, 1678 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1729 constraints, PredecessorRefiner: 1678/1678 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1678 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 1728/3408 variables, and 0 constraints, problems are : Problem set: 0 solved, 1678 unsolved in 30075 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1729 constraints, PredecessorRefiner: 0/1678 constraints, Known Traps: 0/0 constraints]
After SMT, in 60550ms problems are : Problem set: 0 solved, 1678 unsolved
Search for dead transitions found 0 dead transitions in 60571ms
Starting structural reductions in LTL mode, iteration 1 : 1729/1797 places, 1679/1751 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65675 ms. Remains : 1729/1797 places, 1679/1751 transitions.
[2024-05-21 10:13:46] [INFO ] Flatten gal took : 98 ms
[2024-05-21 10:13:46] [INFO ] Flatten gal took : 88 ms
[2024-05-21 10:13:47] [INFO ] Input system was already deterministic with 1679 transitions.
[2024-05-21 10:13:47] [INFO ] Flatten gal took : 86 ms
[2024-05-21 10:13:47] [INFO ] Flatten gal took : 77 ms
[2024-05-21 10:13:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality8499888260559273475.gal : 54 ms
[2024-05-21 10:13:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality12398812162568336485.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8499888260559273475.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12398812162568336485.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-21 10:14:17] [INFO ] Flatten gal took : 74 ms
[2024-05-21 10:14:17] [INFO ] Applying decomposition
[2024-05-21 10:14:17] [INFO ] Flatten gal took : 71 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/graph9022507242335704193.txt' '-o' '/tmp/graph9022507242335704193.bin' '-w' '/tmp/graph9022507242335704193.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9022507242335704193.bin' '-l' '-1' '-v' '-w' '/tmp/graph9022507242335704193.weights' '-q' '0' '-e' '0.001'
[2024-05-21 10:14:18] [INFO ] Decomposing Gal with order
[2024-05-21 10:14:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 10:14:18] [INFO ] Removed a total of 327 redundant transitions.
[2024-05-21 10:14:18] [INFO ] Flatten gal took : 192 ms
[2024-05-21 10:14:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 15 ms.
[2024-05-21 10:14:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality8455623493823154299.gal : 33 ms
[2024-05-21 10:14:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality7757892404478833205.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/CTLCardinality8455623493823154299.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7757892404478833205.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 : 1797/1797 places, 1751/1751 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 647 transitions
Trivial Post-agglo rules discarded 647 transitions
Performed 647 trivial Post agglomeration. Transition count delta: 647
Iterating post reduction 0 with 647 rules applied. Total rules applied 647 place count 1796 transition count 1103
Reduce places removed 647 places and 0 transitions.
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 1 with 724 rules applied. Total rules applied 1371 place count 1149 transition count 1026
Reduce places removed 46 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 48 rules applied. Total rules applied 1419 place count 1103 transition count 1024
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1421 place count 1101 transition count 1024
Performed 204 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 204 Pre rules applied. Total rules applied 1421 place count 1101 transition count 820
Deduced a syphon composed of 204 places in 5 ms
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 4 with 408 rules applied. Total rules applied 1829 place count 897 transition count 820
Discarding 32 places :
Symmetric choice reduction at 4 with 32 rule applications. Total rules 1861 place count 865 transition count 788
Iterating global reduction 4 with 32 rules applied. Total rules applied 1893 place count 865 transition count 788
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 15 Pre rules applied. Total rules applied 1893 place count 865 transition count 773
Deduced a syphon composed of 15 places in 5 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 4 with 30 rules applied. Total rules applied 1923 place count 850 transition count 773
Performed 280 Post agglomeration using F-continuation condition.Transition count delta: 280
Deduced a syphon composed of 280 places in 0 ms
Reduce places removed 280 places and 0 transitions.
Iterating global reduction 4 with 560 rules applied. Total rules applied 2483 place count 570 transition count 493
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 4 with 43 rules applied. Total rules applied 2526 place count 570 transition count 450
Renaming transitions due to excessive name length > 1024 char.
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 5 with 86 rules applied. Total rules applied 2612 place count 527 transition count 407
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 2613 place count 527 transition count 406
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2615 place count 526 transition count 405
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2616 place count 525 transition count 404
Reduce places removed 42 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 5 with 60 rules applied. Total rules applied 2676 place count 483 transition count 386
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 6 with 18 rules applied. Total rules applied 2694 place count 465 transition count 386
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 24 Pre rules applied. Total rules applied 2694 place count 465 transition count 362
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 7 with 48 rules applied. Total rules applied 2742 place count 441 transition count 362
Applied a total of 2742 rules in 343 ms. Remains 441 /1797 variables (removed 1356) and now considering 362/1751 (removed 1389) transitions.
// Phase 1: matrix 362 rows 441 cols
[2024-05-21 10:14:49] [INFO ] Computed 106 invariants in 4 ms
[2024-05-21 10:14:49] [INFO ] Implicit Places using invariants in 477 ms returned [186, 336, 341, 345, 350, 354, 358, 362, 366, 370, 374, 378, 382, 387, 391, 396, 401, 405, 409, 414, 418, 423, 427, 431, 435, 440]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 482 ms to find 26 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 415/1797 places, 362/1751 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 392 transition count 339
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 392 transition count 339
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 50 place count 390 transition count 337
Applied a total of 50 rules in 43 ms. Remains 390 /415 variables (removed 25) and now considering 337/362 (removed 25) transitions.
// Phase 1: matrix 337 rows 390 cols
[2024-05-21 10:14:49] [INFO ] Computed 80 invariants in 2 ms
[2024-05-21 10:14:50] [INFO ] Implicit Places using invariants in 422 ms returned []
[2024-05-21 10:14:50] [INFO ] Invariant cache hit.
[2024-05-21 10:14:50] [INFO ] State equation strengthened by 53 read => feed constraints.
[2024-05-21 10:14:51] [INFO ] Implicit Places using invariants and state equation in 1632 ms returned []
Implicit Place search using SMT with State Equation took 2056 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 390/1797 places, 337/1751 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2924 ms. Remains : 390/1797 places, 337/1751 transitions.
[2024-05-21 10:14:51] [INFO ] Flatten gal took : 18 ms
[2024-05-21 10:14:51] [INFO ] Flatten gal took : 18 ms
[2024-05-21 10:14:52] [INFO ] Input system was already deterministic with 337 transitions.
[2024-05-21 10:14:52] [INFO ] Flatten gal took : 18 ms
[2024-05-21 10:14:52] [INFO ] Flatten gal took : 42 ms
[2024-05-21 10:14:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality12218970055905499466.gal : 4 ms
[2024-05-21 10:14:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality14273870638569292037.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/CTLCardinality12218970055905499466.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14273870638569292037.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,7.40783e+30,18.3273,344444,2,68288,5,767383,6,0,1886,1.93383e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-21 10:15:22] [INFO ] Flatten gal took : 13 ms
[2024-05-21 10:15:22] [INFO ] Applying decomposition
[2024-05-21 10:15:22] [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/graph15149249715956470762.txt' '-o' '/tmp/graph15149249715956470762.bin' '-w' '/tmp/graph15149249715956470762.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15149249715956470762.bin' '-l' '-1' '-v' '-w' '/tmp/graph15149249715956470762.weights' '-q' '0' '-e' '0.001'
[2024-05-21 10:15:22] [INFO ] Decomposing Gal with order
[2024-05-21 10:15:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 10:15:22] [INFO ] Removed a total of 34 redundant transitions.
[2024-05-21 10:15:22] [INFO ] Flatten gal took : 25 ms
[2024-05-21 10:15:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 10 ms.
[2024-05-21 10:15:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality16515866677497487811.gal : 5 ms
[2024-05-21 10:15:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality16200141042129615311.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/CTLCardinality16515866677497487811.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16200141042129615311.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,7.40783e+30,0.53248,13232,631,197,13914,8394,867,20066,246,30451,0


Converting to forward existential form...Done !
original formula: A((EG(((i14.u140.p1820==0)||(i5.u75.p1356==1))) + (i1.u73.p1096==1)) U AG(!(((AG(((i4.u0.p86==0)||(i4.u41.p641==1))) + AF((i11.u3.p151==1...184
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !(!(((!(E(TRUE U !(((i4.u0.p86==0)||(i4.u41.p641==1))))) + !(EG(!((i11.u3.p151==1)))...539
Reverse transition relation is NOT exact ! Due to transitions t233, t276, t313, t325, t327, t331, i1.u73.t1, i4.t234, i4.u41.t3, i11.u3.t187, i12.u142.t296...285
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1797/1797 places, 1751/1751 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1756 transition count 1710
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1756 transition count 1710
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 86 place count 1756 transition count 1706
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 101 place count 1741 transition count 1691
Iterating global reduction 1 with 15 rules applied. Total rules applied 116 place count 1741 transition count 1691
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 120 place count 1737 transition count 1687
Iterating global reduction 1 with 4 rules applied. Total rules applied 124 place count 1737 transition count 1687
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 126 place count 1735 transition count 1685
Iterating global reduction 1 with 2 rules applied. Total rules applied 128 place count 1735 transition count 1685
Applied a total of 128 rules in 1156 ms. Remains 1735 /1797 variables (removed 62) and now considering 1685/1751 (removed 66) transitions.
// Phase 1: matrix 1685 rows 1735 cols
[2024-05-21 10:15:53] [INFO ] Computed 148 invariants in 12 ms
[2024-05-21 10:15:54] [INFO ] Implicit Places using invariants in 1127 ms returned []
[2024-05-21 10:15:54] [INFO ] Invariant cache hit.
[2024-05-21 10:15:59] [INFO ] Implicit Places using invariants and state equation in 4967 ms returned []
Implicit Place search using SMT with State Equation took 6097 ms to find 0 implicit places.
Running 1684 sub problems to find dead transitions.
[2024-05-21 10:15:59] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1734/3420 variables, and 0 constraints, problems are : Problem set: 0 solved, 1684 unsolved in 30046 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1735 constraints, PredecessorRefiner: 1684/1684 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1684 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1734/3420 variables, and 0 constraints, problems are : Problem set: 0 solved, 1684 unsolved in 30052 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1735 constraints, PredecessorRefiner: 0/1684 constraints, Known Traps: 0/0 constraints]
After SMT, in 60617ms problems are : Problem set: 0 solved, 1684 unsolved
Search for dead transitions found 0 dead transitions in 60649ms
Starting structural reductions in LTL mode, iteration 1 : 1735/1797 places, 1685/1751 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67909 ms. Remains : 1735/1797 places, 1685/1751 transitions.
[2024-05-21 10:17:00] [INFO ] Flatten gal took : 56 ms
[2024-05-21 10:17:00] [INFO ] Flatten gal took : 58 ms
[2024-05-21 10:17:00] [INFO ] Input system was already deterministic with 1685 transitions.
[2024-05-21 10:17:00] [INFO ] Flatten gal took : 56 ms
[2024-05-21 10:17:00] [INFO ] Flatten gal took : 56 ms
[2024-05-21 10:17:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality9842806425316170683.gal : 22 ms
[2024-05-21 10:17:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality1164801244098171433.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/CTLCardinality9842806425316170683.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1164801244098171433.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-21 10:17:30] [INFO ] Flatten gal took : 34 ms
[2024-05-21 10:17:30] [INFO ] Applying decomposition
[2024-05-21 10:17:30] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13724378395185278660.txt' '-o' '/tmp/graph13724378395185278660.bin' '-w' '/tmp/graph13724378395185278660.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13724378395185278660.bin' '-l' '-1' '-v' '-w' '/tmp/graph13724378395185278660.weights' '-q' '0' '-e' '0.001'
[2024-05-21 10:17:30] [INFO ] Decomposing Gal with order
[2024-05-21 10:17:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 10:17:31] [INFO ] Removed a total of 325 redundant transitions.
[2024-05-21 10:17:31] [INFO ] Flatten gal took : 100 ms
[2024-05-21 10:17:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2024-05-21 10:17:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality16244985539111611003.gal : 92 ms
[2024-05-21 10:17:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality5081859463677882091.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/CTLCardinality16244985539111611003.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5081859463677882091.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 : 1797/1797 places, 1751/1751 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 1755 transition count 1709
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 1755 transition count 1709
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 88 place count 1755 transition count 1705
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 105 place count 1738 transition count 1688
Iterating global reduction 1 with 17 rules applied. Total rules applied 122 place count 1738 transition count 1688
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 127 place count 1733 transition count 1683
Iterating global reduction 1 with 5 rules applied. Total rules applied 132 place count 1733 transition count 1683
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 135 place count 1730 transition count 1680
Iterating global reduction 1 with 3 rules applied. Total rules applied 138 place count 1730 transition count 1680
Applied a total of 138 rules in 525 ms. Remains 1730 /1797 variables (removed 67) and now considering 1680/1751 (removed 71) transitions.
// Phase 1: matrix 1680 rows 1730 cols
[2024-05-21 10:18:02] [INFO ] Computed 148 invariants in 10 ms
[2024-05-21 10:18:02] [INFO ] Implicit Places using invariants in 796 ms returned []
[2024-05-21 10:18:02] [INFO ] Invariant cache hit.
[2024-05-21 10:18:05] [INFO ] Implicit Places using invariants and state equation in 3111 ms returned []
Implicit Place search using SMT with State Equation took 3923 ms to find 0 implicit places.
Running 1679 sub problems to find dead transitions.
[2024-05-21 10:18:05] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1729/3410 variables, and 0 constraints, problems are : Problem set: 0 solved, 1679 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1730 constraints, PredecessorRefiner: 1679/1679 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1679 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1729/3410 variables, and 0 constraints, problems are : Problem set: 0 solved, 1679 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1730 constraints, PredecessorRefiner: 0/1679 constraints, Known Traps: 0/0 constraints]
After SMT, in 60705ms problems are : Problem set: 0 solved, 1679 unsolved
Search for dead transitions found 0 dead transitions in 60745ms
Starting structural reductions in LTL mode, iteration 1 : 1730/1797 places, 1680/1751 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65196 ms. Remains : 1730/1797 places, 1680/1751 transitions.
[2024-05-21 10:19:06] [INFO ] Flatten gal took : 55 ms
[2024-05-21 10:19:06] [INFO ] Flatten gal took : 69 ms
[2024-05-21 10:19:06] [INFO ] Input system was already deterministic with 1680 transitions.
[2024-05-21 10:19:07] [INFO ] Flatten gal took : 84 ms
[2024-05-21 10:19:07] [INFO ] Flatten gal took : 59 ms
[2024-05-21 10:19:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality7498204916059834822.gal : 20 ms
[2024-05-21 10:19:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality1461661601806367862.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/CTLCardinality7498204916059834822.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1461661601806367862.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-21 10:19:37] [INFO ] Flatten gal took : 33 ms
[2024-05-21 10:19:37] [INFO ] Applying decomposition
[2024-05-21 10:19:37] [INFO ] Flatten gal took : 32 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/graph6041458417459950542.txt' '-o' '/tmp/graph6041458417459950542.bin' '-w' '/tmp/graph6041458417459950542.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6041458417459950542.bin' '-l' '-1' '-v' '-w' '/tmp/graph6041458417459950542.weights' '-q' '0' '-e' '0.001'
[2024-05-21 10:19:37] [INFO ] Decomposing Gal with order
[2024-05-21 10:19:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 10:19:37] [INFO ] Removed a total of 326 redundant transitions.
[2024-05-21 10:19:37] [INFO ] Flatten gal took : 76 ms
[2024-05-21 10:19:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 15 ms.
[2024-05-21 10:19:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality8751635030652150.gal : 28 ms
[2024-05-21 10:19:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality9194233503218479742.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/CTLCardinality8751635030652150.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9194233503218479742.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 -...259
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1797/1797 places, 1751/1751 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 1751 transition count 1705
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 1751 transition count 1705
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 96 place count 1751 transition count 1701
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 114 place count 1733 transition count 1683
Iterating global reduction 1 with 18 rules applied. Total rules applied 132 place count 1733 transition count 1683
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 137 place count 1728 transition count 1678
Iterating global reduction 1 with 5 rules applied. Total rules applied 142 place count 1728 transition count 1678
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 145 place count 1725 transition count 1675
Iterating global reduction 1 with 3 rules applied. Total rules applied 148 place count 1725 transition count 1675
Applied a total of 148 rules in 692 ms. Remains 1725 /1797 variables (removed 72) and now considering 1675/1751 (removed 76) transitions.
// Phase 1: matrix 1675 rows 1725 cols
[2024-05-21 10:20:08] [INFO ] Computed 148 invariants in 8 ms
[2024-05-21 10:20:09] [INFO ] Implicit Places using invariants in 911 ms returned []
[2024-05-21 10:20:09] [INFO ] Invariant cache hit.
[2024-05-21 10:20:13] [INFO ] Implicit Places using invariants and state equation in 4034 ms returned []
Implicit Place search using SMT with State Equation took 4961 ms to find 0 implicit places.
Running 1674 sub problems to find dead transitions.
[2024-05-21 10:20:13] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1724/3400 variables, and 0 constraints, problems are : Problem set: 0 solved, 1674 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1725 constraints, PredecessorRefiner: 1674/1674 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1674 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 1724/3400 variables, and 0 constraints, problems are : Problem set: 0 solved, 1674 unsolved in 30047 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1725 constraints, PredecessorRefiner: 0/1674 constraints, Known Traps: 0/0 constraints]
After SMT, in 60717ms problems are : Problem set: 0 solved, 1674 unsolved
Search for dead transitions found 0 dead transitions in 60734ms
Starting structural reductions in LTL mode, iteration 1 : 1725/1797 places, 1675/1751 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66391 ms. Remains : 1725/1797 places, 1675/1751 transitions.
[2024-05-21 10:21:14] [INFO ] Flatten gal took : 52 ms
[2024-05-21 10:21:14] [INFO ] Flatten gal took : 54 ms
[2024-05-21 10:21:14] [INFO ] Input system was already deterministic with 1675 transitions.
[2024-05-21 10:21:14] [INFO ] Flatten gal took : 55 ms
[2024-05-21 10:21:14] [INFO ] Flatten gal took : 56 ms
[2024-05-21 10:21:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality11398434214615825813.gal : 10 ms
[2024-05-21 10:21:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality85806752627618111.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/CTLCardinality11398434214615825813.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality85806752627618111.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-21 10:21:44] [INFO ] Flatten gal took : 31 ms
[2024-05-21 10:21:44] [INFO ] Applying decomposition
[2024-05-21 10:21:44] [INFO ] Flatten gal took : 31 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/graph7284236255097963584.txt' '-o' '/tmp/graph7284236255097963584.bin' '-w' '/tmp/graph7284236255097963584.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7284236255097963584.bin' '-l' '-1' '-v' '-w' '/tmp/graph7284236255097963584.weights' '-q' '0' '-e' '0.001'
[2024-05-21 10:21:44] [INFO ] Decomposing Gal with order
[2024-05-21 10:21:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 10:21:45] [INFO ] Removed a total of 331 redundant transitions.
[2024-05-21 10:21:45] [INFO ] Flatten gal took : 141 ms
[2024-05-21 10:21:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2024-05-21 10:21:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality404368445661133162.gal : 35 ms
[2024-05-21 10:21:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality12257287557012618501.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/CTLCardinality404368445661133162.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12257287557012618501.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 : 1797/1797 places, 1751/1751 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 1755 transition count 1709
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 1755 transition count 1709
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 85 place count 1755 transition count 1708
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 102 place count 1738 transition count 1691
Iterating global reduction 1 with 17 rules applied. Total rules applied 119 place count 1738 transition count 1691
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 124 place count 1733 transition count 1686
Iterating global reduction 1 with 5 rules applied. Total rules applied 129 place count 1733 transition count 1686
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 132 place count 1730 transition count 1683
Iterating global reduction 1 with 3 rules applied. Total rules applied 135 place count 1730 transition count 1683
Applied a total of 135 rules in 500 ms. Remains 1730 /1797 variables (removed 67) and now considering 1683/1751 (removed 68) transitions.
// Phase 1: matrix 1683 rows 1730 cols
[2024-05-21 10:22:15] [INFO ] Computed 148 invariants in 8 ms
[2024-05-21 10:22:16] [INFO ] Implicit Places using invariants in 849 ms returned []
[2024-05-21 10:22:16] [INFO ] Invariant cache hit.
[2024-05-21 10:22:20] [INFO ] Implicit Places using invariants and state equation in 4011 ms returned []
Implicit Place search using SMT with State Equation took 4879 ms to find 0 implicit places.
Running 1682 sub problems to find dead transitions.
[2024-05-21 10:22:20] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1729/3413 variables, and 0 constraints, problems are : Problem set: 0 solved, 1682 unsolved in 30046 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1730 constraints, PredecessorRefiner: 1682/1682 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1682 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1729/3413 variables, and 0 constraints, problems are : Problem set: 0 solved, 1682 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1730 constraints, PredecessorRefiner: 0/1682 constraints, Known Traps: 0/0 constraints]
After SMT, in 60698ms problems are : Problem set: 0 solved, 1682 unsolved
Search for dead transitions found 0 dead transitions in 60728ms
Starting structural reductions in LTL mode, iteration 1 : 1730/1797 places, 1683/1751 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66115 ms. Remains : 1730/1797 places, 1683/1751 transitions.
[2024-05-21 10:23:21] [INFO ] Flatten gal took : 38 ms
[2024-05-21 10:23:21] [INFO ] Flatten gal took : 32 ms
[2024-05-21 10:23:21] [INFO ] Input system was already deterministic with 1683 transitions.
[2024-05-21 10:23:21] [INFO ] Flatten gal took : 31 ms
[2024-05-21 10:23:21] [INFO ] Flatten gal took : 32 ms
[2024-05-21 10:23:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality14406575024721072835.gal : 6 ms
[2024-05-21 10:23:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality7838456844479884106.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/CTLCardinality14406575024721072835.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7838456844479884106.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-21 10:23:51] [INFO ] Flatten gal took : 56 ms
[2024-05-21 10:23:51] [INFO ] Applying decomposition
[2024-05-21 10:23:51] [INFO ] Flatten gal took : 55 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/graph35056101661455745.txt' '-o' '/tmp/graph35056101661455745.bin' '-w' '/tmp/graph35056101661455745.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph35056101661455745.bin' '-l' '-1' '-v' '-w' '/tmp/graph35056101661455745.weights' '-q' '0' '-e' '0.001'
[2024-05-21 10:23:52] [INFO ] Decomposing Gal with order
[2024-05-21 10:23:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 10:23:52] [INFO ] Removed a total of 322 redundant transitions.
[2024-05-21 10:23:52] [INFO ] Flatten gal took : 113 ms
[2024-05-21 10:23:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2024-05-21 10:23:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality16393261432599252454.gal : 22 ms
[2024-05-21 10:23:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality382732742835962952.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/CTLCardinality16393261432599252454.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality382732742835962952.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 : 1797/1797 places, 1751/1751 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 1754 transition count 1708
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 1754 transition count 1708
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 90 place count 1754 transition count 1704
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 105 place count 1739 transition count 1689
Iterating global reduction 1 with 15 rules applied. Total rules applied 120 place count 1739 transition count 1689
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 125 place count 1734 transition count 1684
Iterating global reduction 1 with 5 rules applied. Total rules applied 130 place count 1734 transition count 1684
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 133 place count 1731 transition count 1681
Iterating global reduction 1 with 3 rules applied. Total rules applied 136 place count 1731 transition count 1681
Applied a total of 136 rules in 715 ms. Remains 1731 /1797 variables (removed 66) and now considering 1681/1751 (removed 70) transitions.
// Phase 1: matrix 1681 rows 1731 cols
[2024-05-21 10:24:23] [INFO ] Computed 148 invariants in 13 ms
[2024-05-21 10:24:24] [INFO ] Implicit Places using invariants in 867 ms returned []
[2024-05-21 10:24:24] [INFO ] Invariant cache hit.
[2024-05-21 10:24:28] [INFO ] Implicit Places using invariants and state equation in 4243 ms returned []
Implicit Place search using SMT with State Equation took 5113 ms to find 0 implicit places.
Running 1680 sub problems to find dead transitions.
[2024-05-21 10:24:28] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1730/3412 variables, and 0 constraints, problems are : Problem set: 0 solved, 1680 unsolved in 30052 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1731 constraints, PredecessorRefiner: 1680/1680 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1680 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1730/3412 variables, and 0 constraints, problems are : Problem set: 0 solved, 1680 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1731 constraints, PredecessorRefiner: 0/1680 constraints, Known Traps: 0/0 constraints]
After SMT, in 60603ms problems are : Problem set: 0 solved, 1680 unsolved
Search for dead transitions found 0 dead transitions in 60623ms
Starting structural reductions in LTL mode, iteration 1 : 1731/1797 places, 1681/1751 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66456 ms. Remains : 1731/1797 places, 1681/1751 transitions.
[2024-05-21 10:25:29] [INFO ] Flatten gal took : 30 ms
[2024-05-21 10:25:29] [INFO ] Flatten gal took : 32 ms
[2024-05-21 10:25:29] [INFO ] Input system was already deterministic with 1681 transitions.
[2024-05-21 10:25:29] [INFO ] Flatten gal took : 52 ms
[2024-05-21 10:25:29] [INFO ] Flatten gal took : 53 ms
[2024-05-21 10:25:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality11717935666119079439.gal : 10 ms
[2024-05-21 10:25:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality16729786371335946619.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/CTLCardinality11717935666119079439.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16729786371335946619.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-21 10:25:59] [INFO ] Flatten gal took : 52 ms
[2024-05-21 10:25:59] [INFO ] Applying decomposition
[2024-05-21 10:25:59] [INFO ] Flatten gal took : 56 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph6060257864092080544.txt' '-o' '/tmp/graph6060257864092080544.bin' '-w' '/tmp/graph6060257864092080544.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6060257864092080544.bin' '-l' '-1' '-v' '-w' '/tmp/graph6060257864092080544.weights' '-q' '0' '-e' '0.001'
[2024-05-21 10:25:59] [INFO ] Decomposing Gal with order
[2024-05-21 10:25:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 10:26:00] [INFO ] Removed a total of 323 redundant transitions.
[2024-05-21 10:26:00] [INFO ] Flatten gal took : 96 ms
[2024-05-21 10:26:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2024-05-21 10:26:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality4190676483222788014.gal : 20 ms
[2024-05-21 10:26:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality9142112630447803864.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/CTLCardinality4190676483222788014.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9142112630447803864.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 : 1797/1797 places, 1751/1751 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 649 transitions
Trivial Post-agglo rules discarded 649 transitions
Performed 649 trivial Post agglomeration. Transition count delta: 649
Iterating post reduction 0 with 649 rules applied. Total rules applied 649 place count 1796 transition count 1101
Reduce places removed 649 places and 0 transitions.
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 1 with 729 rules applied. Total rules applied 1378 place count 1147 transition count 1021
Reduce places removed 48 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 49 rules applied. Total rules applied 1427 place count 1099 transition count 1020
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1428 place count 1098 transition count 1020
Performed 205 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 205 Pre rules applied. Total rules applied 1428 place count 1098 transition count 815
Deduced a syphon composed of 205 places in 5 ms
Reduce places removed 205 places and 0 transitions.
Iterating global reduction 4 with 410 rules applied. Total rules applied 1838 place count 893 transition count 815
Discarding 31 places :
Symmetric choice reduction at 4 with 31 rule applications. Total rules 1869 place count 862 transition count 784
Iterating global reduction 4 with 31 rules applied. Total rules applied 1900 place count 862 transition count 784
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 14 Pre rules applied. Total rules applied 1900 place count 862 transition count 770
Deduced a syphon composed of 14 places in 3 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 4 with 28 rules applied. Total rules applied 1928 place count 848 transition count 770
Performed 278 Post agglomeration using F-continuation condition.Transition count delta: 278
Deduced a syphon composed of 278 places in 1 ms
Reduce places removed 278 places and 0 transitions.
Iterating global reduction 4 with 556 rules applied. Total rules applied 2484 place count 570 transition count 492
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 4 with 42 rules applied. Total rules applied 2526 place count 570 transition count 450
Renaming transitions due to excessive name length > 1024 char.
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 5 with 84 rules applied. Total rules applied 2610 place count 528 transition count 408
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 2611 place count 528 transition count 407
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2613 place count 527 transition count 406
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2614 place count 526 transition count 405
Reduce places removed 42 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 5 with 60 rules applied. Total rules applied 2674 place count 484 transition count 387
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 6 with 18 rules applied. Total rules applied 2692 place count 466 transition count 387
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 24 Pre rules applied. Total rules applied 2692 place count 466 transition count 363
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 7 with 48 rules applied. Total rules applied 2740 place count 442 transition count 363
Applied a total of 2740 rules in 281 ms. Remains 442 /1797 variables (removed 1355) and now considering 363/1751 (removed 1388) transitions.
// Phase 1: matrix 363 rows 442 cols
[2024-05-21 10:26:30] [INFO ] Computed 106 invariants in 3 ms
[2024-05-21 10:26:31] [INFO ] Implicit Places using invariants in 505 ms returned [186, 260, 334, 344, 349, 353, 357, 361, 365, 369, 373, 377, 381, 386, 390, 395, 400, 404, 408, 413, 417, 422, 432, 436, 441]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 512 ms to find 25 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 417/1797 places, 363/1751 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 394 transition count 340
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 394 transition count 340
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 393 transition count 339
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 393 transition count 339
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 392 transition count 338
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 392 transition count 338
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 391 transition count 337
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 391 transition count 337
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 390 transition count 336
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 390 transition count 336
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 389 transition count 335
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 389 transition count 335
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 388 transition count 334
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 388 transition count 334
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 387 transition count 333
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 387 transition count 333
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 386 transition count 332
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 386 transition count 332
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 385 transition count 331
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 385 transition count 331
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 384 transition count 330
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 384 transition count 330
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 383 transition count 329
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 383 transition count 329
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 382 transition count 328
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 382 transition count 328
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 381 transition count 327
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 381 transition count 327
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 380 transition count 326
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 380 transition count 326
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 379 transition count 325
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 379 transition count 325
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 378 transition count 324
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 378 transition count 324
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 79 place count 377 transition count 323
Iterating global reduction 0 with 1 rules applied. Total rules applied 80 place count 377 transition count 323
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 376 transition count 322
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 376 transition count 322
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 375 transition count 321
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 375 transition count 321
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 374 transition count 320
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 374 transition count 320
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 373 transition count 319
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 373 transition count 319
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 89 place count 372 transition count 318
Iterating global reduction 0 with 1 rules applied. Total rules applied 90 place count 372 transition count 318
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 371 transition count 317
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 371 transition count 317
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 370 transition count 316
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 370 transition count 316
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 98 place count 368 transition count 314
Applied a total of 98 rules in 148 ms. Remains 368 /417 variables (removed 49) and now considering 314/363 (removed 49) transitions.
// Phase 1: matrix 314 rows 368 cols
[2024-05-21 10:26:31] [INFO ] Computed 81 invariants in 6 ms
[2024-05-21 10:26:31] [INFO ] Implicit Places using invariants in 338 ms returned []
[2024-05-21 10:26:31] [INFO ] Invariant cache hit.
[2024-05-21 10:26:31] [INFO ] State equation strengthened by 38 read => feed constraints.
[2024-05-21 10:26:32] [INFO ] Implicit Places using invariants and state equation in 1111 ms returned []
Implicit Place search using SMT with State Equation took 1453 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 368/1797 places, 314/1751 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2396 ms. Remains : 368/1797 places, 314/1751 transitions.
[2024-05-21 10:26:32] [INFO ] Flatten gal took : 12 ms
[2024-05-21 10:26:32] [INFO ] Flatten gal took : 13 ms
[2024-05-21 10:26:32] [INFO ] Input system was already deterministic with 314 transitions.
[2024-05-21 10:26:32] [INFO ] Flatten gal took : 12 ms
[2024-05-21 10:26:32] [INFO ] Flatten gal took : 13 ms
[2024-05-21 10:26:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality11240746719164268530.gal : 2 ms
[2024-05-21 10:26:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality1295105033939471902.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/CTLCardinality11240746719164268530.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1295105033939471902.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.
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.30325e+31,4.53892,101852,2,14075,5,255896,6,0,1769,567147,0


Converting to forward existential form...Done !
original formula: EF(((EG((((p1020==0)&&(p1837==0))&&(p517==1))) * (p2191==1)) * ((p554==1)&&((p1844==0)||(p92==1)))))
=> equivalent forward existential formula: [FwdG(((FwdU(Init,TRUE) * ((p554==1)&&((p1844==0)||(p92==1)))) * (p2191==1)),(((p1020==0)&&(p1837==0))&&(p517==1...168
Hit Full ! (commute/partial/dont) 308/12/6
Detected timeout of ITS tools.
[2024-05-21 10:27:02] [INFO ] Flatten gal took : 13 ms
[2024-05-21 10:27:02] [INFO ] Applying decomposition
[2024-05-21 10:27:02] [INFO ] Flatten gal took : 12 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/graph12082285669035637862.txt' '-o' '/tmp/graph12082285669035637862.bin' '-w' '/tmp/graph12082285669035637862.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12082285669035637862.bin' '-l' '-1' '-v' '-w' '/tmp/graph12082285669035637862.weights' '-q' '0' '-e' '0.001'
[2024-05-21 10:27:02] [INFO ] Decomposing Gal with order
[2024-05-21 10:27:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 10:27:02] [INFO ] Removed a total of 14 redundant transitions.
[2024-05-21 10:27:02] [INFO ] Flatten gal took : 22 ms
[2024-05-21 10:27:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-21 10:27:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality5325312480150007582.gal : 5 ms
[2024-05-21 10:27:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality14987318183611453603.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/CTLCardinality5325312480150007582.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14987318183611453603.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.30325e+31,0.253554,10812,354,147,6436,12020,738,9266,244,40781,0


Converting to forward existential form...Done !
original formula: EF(((EG((((i11.u71.p1020==0)&&(i0.u127.p1837==0))&&(i4.u32.p517==1))) * (i14.u136.p2191==1)) * ((i4.u35.p554==1)&&((i0.u129.p1844==0)||(i...172
=> equivalent forward existential formula: [FwdG(((FwdU(Init,TRUE) * ((i4.u35.p554==1)&&((i0.u129.p1844==0)||(i13.u0.p92==1)))) * (i14.u136.p2191==1)),(((i...222
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
(forward)formula 0,1,4.18913,96348,1,0,179738,12020,3126,400239,954,40781,180205
FORMULA AutoFlight-PT-24b-CTLCardinality-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 1797/1797 places, 1751/1751 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 1753 transition count 1707
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 1753 transition count 1707
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 91 place count 1753 transition count 1704
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 108 place count 1736 transition count 1687
Iterating global reduction 1 with 17 rules applied. Total rules applied 125 place count 1736 transition count 1687
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 130 place count 1731 transition count 1682
Iterating global reduction 1 with 5 rules applied. Total rules applied 135 place count 1731 transition count 1682
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 138 place count 1728 transition count 1679
Iterating global reduction 1 with 3 rules applied. Total rules applied 141 place count 1728 transition count 1679
Applied a total of 141 rules in 499 ms. Remains 1728 /1797 variables (removed 69) and now considering 1679/1751 (removed 72) transitions.
// Phase 1: matrix 1679 rows 1728 cols
[2024-05-21 10:27:07] [INFO ] Computed 148 invariants in 11 ms
[2024-05-21 10:27:08] [INFO ] Implicit Places using invariants in 1001 ms returned []
[2024-05-21 10:27:08] [INFO ] Invariant cache hit.
[2024-05-21 10:27:12] [INFO ] Implicit Places using invariants and state equation in 4091 ms returned []
Implicit Place search using SMT with State Equation took 5098 ms to find 0 implicit places.
Running 1678 sub problems to find dead transitions.
[2024-05-21 10:27:12] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1727/3407 variables, and 0 constraints, problems are : Problem set: 0 solved, 1678 unsolved in 30050 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1728 constraints, PredecessorRefiner: 1678/1678 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1678 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 1727/3407 variables, and 0 constraints, problems are : Problem set: 0 solved, 1678 unsolved in 30049 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1728 constraints, PredecessorRefiner: 0/1678 constraints, Known Traps: 0/0 constraints]
After SMT, in 60461ms problems are : Problem set: 0 solved, 1678 unsolved
Search for dead transitions found 0 dead transitions in 60479ms
Starting structural reductions in LTL mode, iteration 1 : 1728/1797 places, 1679/1751 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66080 ms. Remains : 1728/1797 places, 1679/1751 transitions.
[2024-05-21 10:28:13] [INFO ] Flatten gal took : 50 ms
[2024-05-21 10:28:13] [INFO ] Flatten gal took : 52 ms
[2024-05-21 10:28:13] [INFO ] Input system was already deterministic with 1679 transitions.
[2024-05-21 10:28:13] [INFO ] Flatten gal took : 52 ms
[2024-05-21 10:28:13] [INFO ] Flatten gal took : 52 ms
[2024-05-21 10:28:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality1817444418236164442.gal : 9 ms
[2024-05-21 10:28:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality14486276223362656323.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/CTLCardinality1817444418236164442.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14486276223362656323.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-21 10:28:43] [INFO ] Flatten gal took : 53 ms
[2024-05-21 10:28:43] [INFO ] Applying decomposition
[2024-05-21 10:28:43] [INFO ] Flatten gal took : 38 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/graph5623430454209756939.txt' '-o' '/tmp/graph5623430454209756939.bin' '-w' '/tmp/graph5623430454209756939.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5623430454209756939.bin' '-l' '-1' '-v' '-w' '/tmp/graph5623430454209756939.weights' '-q' '0' '-e' '0.001'
[2024-05-21 10:28:43] [INFO ] Decomposing Gal with order
[2024-05-21 10:28:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 10:28:44] [INFO ] Removed a total of 327 redundant transitions.
[2024-05-21 10:28:44] [INFO ] Flatten gal took : 97 ms
[2024-05-21 10:28:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2024-05-21 10:28:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality2540889529527070209.gal : 20 ms
[2024-05-21 10:28:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality4701839385560772860.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/CTLCardinality2540889529527070209.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4701839385560772860.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 : 1797/1797 places, 1751/1751 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 1750 transition count 1704
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 1750 transition count 1704
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 98 place count 1750 transition count 1700
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 116 place count 1732 transition count 1682
Iterating global reduction 1 with 18 rules applied. Total rules applied 134 place count 1732 transition count 1682
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 139 place count 1727 transition count 1677
Iterating global reduction 1 with 5 rules applied. Total rules applied 144 place count 1727 transition count 1677
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 147 place count 1724 transition count 1674
Iterating global reduction 1 with 3 rules applied. Total rules applied 150 place count 1724 transition count 1674
Applied a total of 150 rules in 487 ms. Remains 1724 /1797 variables (removed 73) and now considering 1674/1751 (removed 77) transitions.
// Phase 1: matrix 1674 rows 1724 cols
[2024-05-21 10:29:14] [INFO ] Computed 148 invariants in 14 ms
[2024-05-21 10:29:15] [INFO ] Implicit Places using invariants in 987 ms returned []
[2024-05-21 10:29:15] [INFO ] Invariant cache hit.
[2024-05-21 10:29:19] [INFO ] Implicit Places using invariants and state equation in 3637 ms returned []
Implicit Place search using SMT with State Equation took 4639 ms to find 0 implicit places.
Running 1673 sub problems to find dead transitions.
[2024-05-21 10:29:19] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1723/3398 variables, and 0 constraints, problems are : Problem set: 0 solved, 1673 unsolved in 30044 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1724 constraints, PredecessorRefiner: 1673/1673 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1673 unsolved
(s97 1timeout
^^^^^^^^
(error "Invalid token: 1timeout")
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1723/3398 variables, and 0 constraints, problems are : Problem set: 0 solved, 1673 unsolved in 30055 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1724 constraints, PredecessorRefiner: 0/1673 constraints, Known Traps: 0/0 constraints]
After SMT, in 60457ms problems are : Problem set: 0 solved, 1673 unsolved
Search for dead transitions found 0 dead transitions in 60475ms
Starting structural reductions in LTL mode, iteration 1 : 1724/1797 places, 1674/1751 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65605 ms. Remains : 1724/1797 places, 1674/1751 transitions.
[2024-05-21 10:30:19] [INFO ] Flatten gal took : 50 ms
[2024-05-21 10:30:19] [INFO ] Flatten gal took : 53 ms
[2024-05-21 10:30:20] [INFO ] Input system was already deterministic with 1674 transitions.
[2024-05-21 10:30:20] [INFO ] Flatten gal took : 51 ms
[2024-05-21 10:30:20] [INFO ] Flatten gal took : 52 ms
[2024-05-21 10:30:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality16273090068204994730.gal : 10 ms
[2024-05-21 10:30:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality9209926832856332532.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/CTLCardinality16273090068204994730.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9209926832856332532.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-21 10:30:50] [INFO ] Flatten gal took : 30 ms
[2024-05-21 10:30:50] [INFO ] Applying decomposition
[2024-05-21 10:30:50] [INFO ] Flatten gal took : 30 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/graph9325388483795615873.txt' '-o' '/tmp/graph9325388483795615873.bin' '-w' '/tmp/graph9325388483795615873.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9325388483795615873.bin' '-l' '-1' '-v' '-w' '/tmp/graph9325388483795615873.weights' '-q' '0' '-e' '0.001'
[2024-05-21 10:30:50] [INFO ] Decomposing Gal with order
[2024-05-21 10:30:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 10:30:50] [INFO ] Removed a total of 331 redundant transitions.
[2024-05-21 10:30:50] [INFO ] Flatten gal took : 97 ms
[2024-05-21 10:30:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2024-05-21 10:30:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality12101726219836786014.gal : 14 ms
[2024-05-21 10:30:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality12136082305566519381.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/CTLCardinality12101726219836786014.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12136082305566519381.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 : 1797/1797 places, 1751/1751 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 1752 transition count 1706
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 1752 transition count 1706
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 94 place count 1752 transition count 1702
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 111 place count 1735 transition count 1685
Iterating global reduction 1 with 17 rules applied. Total rules applied 128 place count 1735 transition count 1685
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 132 place count 1731 transition count 1681
Iterating global reduction 1 with 4 rules applied. Total rules applied 136 place count 1731 transition count 1681
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 139 place count 1728 transition count 1678
Iterating global reduction 1 with 3 rules applied. Total rules applied 142 place count 1728 transition count 1678
Applied a total of 142 rules in 469 ms. Remains 1728 /1797 variables (removed 69) and now considering 1678/1751 (removed 73) transitions.
// Phase 1: matrix 1678 rows 1728 cols
[2024-05-21 10:31:21] [INFO ] Computed 148 invariants in 6 ms
[2024-05-21 10:31:22] [INFO ] Implicit Places using invariants in 751 ms returned []
[2024-05-21 10:31:22] [INFO ] Invariant cache hit.
[2024-05-21 10:31:25] [INFO ] Implicit Places using invariants and state equation in 3290 ms returned []
Implicit Place search using SMT with State Equation took 4054 ms to find 0 implicit places.
Running 1677 sub problems to find dead transitions.
[2024-05-21 10:31:25] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1727/3406 variables, and 0 constraints, problems are : Problem set: 0 solved, 1677 unsolved in 30044 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1728 constraints, PredecessorRefiner: 1677/1677 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1677 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 1727/3406 variables, and 0 constraints, problems are : Problem set: 0 solved, 1677 unsolved in 30046 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1728 constraints, PredecessorRefiner: 0/1677 constraints, Known Traps: 0/0 constraints]
After SMT, in 60452ms problems are : Problem set: 0 solved, 1677 unsolved
Search for dead transitions found 0 dead transitions in 60470ms
Starting structural reductions in LTL mode, iteration 1 : 1728/1797 places, 1678/1751 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64998 ms. Remains : 1728/1797 places, 1678/1751 transitions.
[2024-05-21 10:32:25] [INFO ] Flatten gal took : 50 ms
[2024-05-21 10:32:25] [INFO ] Flatten gal took : 57 ms
[2024-05-21 10:32:26] [INFO ] Input system was already deterministic with 1678 transitions.
[2024-05-21 10:32:26] [INFO ] Flatten gal took : 52 ms
[2024-05-21 10:32:26] [INFO ] Flatten gal took : 54 ms
[2024-05-21 10:32:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality7080819074575967046.gal : 9 ms
[2024-05-21 10:32:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality2500231651274857825.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/CTLCardinality7080819074575967046.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2500231651274857825.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-21 10:32:56] [INFO ] Flatten gal took : 33 ms
[2024-05-21 10:32:56] [INFO ] Applying decomposition
[2024-05-21 10:32:56] [INFO ] Flatten gal took : 33 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/graph752706960142644868.txt' '-o' '/tmp/graph752706960142644868.bin' '-w' '/tmp/graph752706960142644868.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph752706960142644868.bin' '-l' '-1' '-v' '-w' '/tmp/graph752706960142644868.weights' '-q' '0' '-e' '0.001'
[2024-05-21 10:32:56] [INFO ] Decomposing Gal with order
[2024-05-21 10:32:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 10:32:56] [INFO ] Removed a total of 331 redundant transitions.
[2024-05-21 10:32:56] [INFO ] Flatten gal took : 76 ms
[2024-05-21 10:32:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2024-05-21 10:32:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality18120546095952619503.gal : 15 ms
[2024-05-21 10:32:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality13873889046071232823.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/CTLCardinality18120546095952619503.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13873889046071232823.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1797/1797 places, 1751/1751 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 631 transitions
Trivial Post-agglo rules discarded 631 transitions
Performed 631 trivial Post agglomeration. Transition count delta: 631
Iterating post reduction 0 with 631 rules applied. Total rules applied 631 place count 1796 transition count 1119
Reduce places removed 631 places and 0 transitions.
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 1 with 712 rules applied. Total rules applied 1343 place count 1165 transition count 1038
Reduce places removed 48 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 2 with 56 rules applied. Total rules applied 1399 place count 1117 transition count 1030
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 1407 place count 1109 transition count 1030
Performed 206 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 206 Pre rules applied. Total rules applied 1407 place count 1109 transition count 824
Deduced a syphon composed of 206 places in 4 ms
Reduce places removed 206 places and 0 transitions.
Iterating global reduction 4 with 412 rules applied. Total rules applied 1819 place count 903 transition count 824
Discarding 29 places :
Symmetric choice reduction at 4 with 29 rule applications. Total rules 1848 place count 874 transition count 795
Iterating global reduction 4 with 29 rules applied. Total rules applied 1877 place count 874 transition count 795
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 13 Pre rules applied. Total rules applied 1877 place count 874 transition count 782
Deduced a syphon composed of 13 places in 4 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 4 with 26 rules applied. Total rules applied 1903 place count 861 transition count 782
Performed 280 Post agglomeration using F-continuation condition.Transition count delta: 280
Deduced a syphon composed of 280 places in 0 ms
Reduce places removed 280 places and 0 transitions.
Iterating global reduction 4 with 560 rules applied. Total rules applied 2463 place count 581 transition count 502
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 4 with 43 rules applied. Total rules applied 2506 place count 581 transition count 459
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 1 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 5 with 86 rules applied. Total rules applied 2592 place count 538 transition count 416
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2593 place count 537 transition count 415
Reduce places removed 29 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 5 with 41 rules applied. Total rules applied 2634 place count 508 transition count 403
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 6 with 12 rules applied. Total rules applied 2646 place count 496 transition count 403
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 17 Pre rules applied. Total rules applied 2646 place count 496 transition count 386
Deduced a syphon composed of 17 places in 8 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 7 with 34 rules applied. Total rules applied 2680 place count 479 transition count 386
Applied a total of 2680 rules in 263 ms. Remains 479 /1797 variables (removed 1318) and now considering 386/1751 (removed 1365) transitions.
// Phase 1: matrix 386 rows 479 cols
[2024-05-21 10:33:27] [INFO ] Computed 119 invariants in 3 ms
[2024-05-21 10:33:27] [INFO ] Implicit Places using invariants in 761 ms returned [412, 416, 420, 425, 429, 434, 439, 443, 447, 452, 456, 461, 465, 469, 473, 478]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 763 ms to find 16 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 463/1797 places, 386/1751 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 449 transition count 372
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 449 transition count 372
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 50 place count 438 transition count 361
Applied a total of 50 rules in 39 ms. Remains 438 /463 variables (removed 25) and now considering 361/386 (removed 25) transitions.
// Phase 1: matrix 361 rows 438 cols
[2024-05-21 10:33:27] [INFO ] Computed 103 invariants in 2 ms
[2024-05-21 10:33:28] [INFO ] Implicit Places using invariants in 626 ms returned []
[2024-05-21 10:33:28] [INFO ] Invariant cache hit.
[2024-05-21 10:33:28] [INFO ] State equation strengthened by 107 read => feed constraints.
[2024-05-21 10:33:30] [INFO ] Implicit Places using invariants and state equation in 1668 ms returned [180, 182, 187, 189, 191]
Discarding 5 places :
Implicit Place search using SMT with State Equation took 2306 ms to find 5 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 433/1797 places, 361/1751 transitions.
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 5 Pre rules applied. Total rules applied 0 place count 433 transition count 356
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 428 transition count 356
Applied a total of 10 rules in 15 ms. Remains 428 /433 variables (removed 5) and now considering 356/361 (removed 5) transitions.
// Phase 1: matrix 356 rows 428 cols
[2024-05-21 10:33:30] [INFO ] Computed 98 invariants in 2 ms
[2024-05-21 10:33:30] [INFO ] Implicit Places using invariants in 457 ms returned []
[2024-05-21 10:33:30] [INFO ] Invariant cache hit.
[2024-05-21 10:33:30] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-21 10:33:32] [INFO ] Implicit Places using invariants and state equation in 1887 ms returned []
Implicit Place search using SMT with State Equation took 2362 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 428/1797 places, 356/1751 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 5749 ms. Remains : 428/1797 places, 356/1751 transitions.
[2024-05-21 10:33:32] [INFO ] Flatten gal took : 10 ms
[2024-05-21 10:33:32] [INFO ] Flatten gal took : 10 ms
[2024-05-21 10:33:32] [INFO ] Input system was already deterministic with 356 transitions.
[2024-05-21 10:33:32] [INFO ] Flatten gal took : 24 ms
[2024-05-21 10:33:32] [INFO ] Flatten gal took : 9 ms
[2024-05-21 10:33:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality15416217990442188260.gal : 4 ms
[2024-05-21 10:33:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality15567233972324364717.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/CTLCardinality15416217990442188260.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15567233972324364717.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-21 10:34:02] [INFO ] Flatten gal took : 10 ms
[2024-05-21 10:34:02] [INFO ] Applying decomposition
[2024-05-21 10:34:02] [INFO ] Flatten gal took : 8 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/graph3969563925421439356.txt' '-o' '/tmp/graph3969563925421439356.bin' '-w' '/tmp/graph3969563925421439356.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3969563925421439356.bin' '-l' '-1' '-v' '-w' '/tmp/graph3969563925421439356.weights' '-q' '0' '-e' '0.001'
[2024-05-21 10:34:02] [INFO ] Decomposing Gal with order
[2024-05-21 10:34:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 10:34:02] [INFO ] Removed a total of 56 redundant transitions.
[2024-05-21 10:34:02] [INFO ] Flatten gal took : 15 ms
[2024-05-21 10:34:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 8 ms.
[2024-05-21 10:34:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality14521099645157938855.gal : 9 ms
[2024-05-21 10:34:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality8326803238094674892.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/CTLCardinality14521099645157938855.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8326803238094674892.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.76525e+32,0.431259,16144,604,171,13049,15955,1106,23946,211,78345,0


Converting to forward existential form...Done !
original formula: E(E(((i1.i6.u23.p429==0)||(i12.i0.u81.p1647==1)) U !(((EG((i0.i1.u146.p1849==0)) * !(((i15.i2.u151.p1905==0)||(i3.i0.u10.p258==1)))) * ((...360
=> equivalent forward existential formula: ([(FwdU(Init,E(((i1.i6.u23.p429==0)||(i12.i0.u81.p1647==1)) U !(((EG((i0.i1.u146.p1849==0)) * !(((i15.i2.u151.p1...634
Reverse transition relation is NOT exact ! Due to transitions t287, t295, t296, t326, t327, t330, t336, t340, t342, t344, t346, i4.i0.u158.t308, i7.i0.t3, ...369
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1797/1797 places, 1751/1751 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 1753 transition count 1707
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 1753 transition count 1707
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 92 place count 1753 transition count 1703
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 108 place count 1737 transition count 1687
Iterating global reduction 1 with 16 rules applied. Total rules applied 124 place count 1737 transition count 1687
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 128 place count 1733 transition count 1683
Iterating global reduction 1 with 4 rules applied. Total rules applied 132 place count 1733 transition count 1683
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 134 place count 1731 transition count 1681
Iterating global reduction 1 with 2 rules applied. Total rules applied 136 place count 1731 transition count 1681
Applied a total of 136 rules in 719 ms. Remains 1731 /1797 variables (removed 66) and now considering 1681/1751 (removed 70) transitions.
// Phase 1: matrix 1681 rows 1731 cols
[2024-05-21 10:34:33] [INFO ] Computed 148 invariants in 7 ms
[2024-05-21 10:34:34] [INFO ] Implicit Places using invariants in 984 ms returned []
[2024-05-21 10:34:34] [INFO ] Invariant cache hit.
[2024-05-21 10:34:39] [INFO ] Implicit Places using invariants and state equation in 4448 ms returned []
Implicit Place search using SMT with State Equation took 5447 ms to find 0 implicit places.
Running 1680 sub problems to find dead transitions.
[2024-05-21 10:34:39] [INFO ] Invariant cache hit.
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 1.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 1.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 1.0)
(s253 1.0)
(s254 1.0)
(s255 1.0)
(s256 1.0)
(s257 1.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 1.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s266 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 1.0)
(s285 1.0)
(s286 1.0)
(s287 1.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 1.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s326 1.0)
(s327 1.0)
(s328 1.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 1.0)
(s361 1.0)
(s362 1.0)
(s363 1.0)
(s364 1.0)
(s365 1.0)
(s366 1.0)
(s367 1.0)
(s368 1.0)
(s369 1.0)
(s370 1.0)
(s371 1.0)
(s372 1.0)
(s373 1.0)
(s374 1.0)
(s375 1.0)
(s376 1.0)
(s377 1.0)
(s378 1.0)
(s379 1.0)
(s380 1.0)
(s381 1.0)
(s382 1.0)
(s383 1.0)
(s384 1.0)
(s385 1.0)
(s386 1.0)
(s387 1.0)
(s388 1.0)
(s389 1.0)
(s390 1.0)
(s391 1.0)
(s392 1.0)
(s393 1.0)
(s394 1.0)
(s395 1.0)
(s396 1.0)
(s397 1.0)
(s398 1.0)
(s399 1.0)
(s400 1.0)
(s401 1.0)
(s402 1.0)
(s403 1.0)
(s404 1.0)
(s405 1.0)
(s406 1.0)
(s407 1.0)
(s408 1.0)
(s409 1.0)
(s410 1.0)
(s411 1.0)
(s412 1.0)
(s413 1.0)
(s414 1.0)
(s415 1.0)
(s416 1.0)
(s417 1.0)
(s418 1.0)
(s419 1.0)
(s420 1.0)
(s421 1.0)
(s422 1.0)
(s423 1.0)
(s424 1.0)
(s425 1.0)
(s426 1.0)
(s427 1.0)
(s428 1.0)
(s429 1.0)
(s430 1.0)
(s431 1.0)
(s432 1.0)
(s433 1.0)
(s434 1.0)
(s435 1.0)
(s436 1.0)
(s437 1.0)
(s438 1.0)
(s439 1.0)
(s440 1.0)
(s441 1.0)
(s442 1.0)
(s443 1.0)
(s444 1.0)
(s445 1.0)
(s446 1.0)
(s447 1.0)
(s448 1.0)
(s449 1.0)
(s450 1.0)
(s451 1.0)
(s452 1.0)
(s453 1.0)
(s454 1.0)
(s455 1.0)
(s456 1.0)
(s457 1.0)
(s458 1.0)
(s459 1.0)
(s460 1.0)
(s461 1.0)
(s462 1.0)
(s463 1.0)
(s464 1.0)
(s465 1.0)
(s466 1.0)
(s467 1.0)
(s468 1.0)
(s469 1.0)
(s470 1.0)
(s471 1.0)
(s472 1.0)
(s473 1.0)
(s474 1.0)
(s475 1.0)
(s476 1.0)
(s477 1.0)
(s478 1.0)
(s479 1.0)
(s480 1.0)
(s481 1.0)
(s482 1.0)
(s483 1.0)
(s484 1.0)
(s485 1.0)
(s486 1.0)
(s487 1.0)
(s488 1.0)
(s489 1.0)
(s490 1.0)
(s491 1.0)
(s492 1.0)
(s493 1.0)
(s494 1.0)
(s495 1.0)
(s496 1.0)
(s497 1.0)
(s498 1.0)
(s499 1.0)
(s500 1.0)
(s501 1.0)
(s502 1.0)
(s503 1.0)
(s504 1.0)
(s505 1.0)
(s506 1.0)
(s507 1.0)
(s508 timeout
1.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1730/3412 variables, and 0 constraints, problems are : Problem set: 0 solved, 1680 unsolved in 30052 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1731 constraints, PredecessorRefiner: 1680/1680 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1680 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1730/3412 variables, and 0 constraints, problems are : Problem set: 0 solved, 1680 unsolved in 30045 ms.
Refiners :[Positive P Invariants (semi-flows): 0/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1731 constraints, PredecessorRefiner: 0/1680 constraints, Known Traps: 0/0 constraints]
After SMT, in 60715ms problems are : Problem set: 0 solved, 1680 unsolved
Search for dead transitions found 0 dead transitions in 60765ms
Starting structural reductions in LTL mode, iteration 1 : 1731/1797 places, 1681/1751 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66939 ms. Remains : 1731/1797 places, 1681/1751 transitions.
[2024-05-21 10:35:39] [INFO ] Flatten gal took : 50 ms
[2024-05-21 10:35:39] [INFO ] Flatten gal took : 52 ms
[2024-05-21 10:35:40] [INFO ] Input system was already deterministic with 1681 transitions.
[2024-05-21 10:35:40] [INFO ] Flatten gal took : 52 ms
[2024-05-21 10:35:40] [INFO ] Flatten gal took : 52 ms
[2024-05-21 10:35:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality4677404137995925969.gal : 9 ms
[2024-05-21 10:35:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality7299944395237615965.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/CTLCardinality4677404137995925969.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7299944395237615965.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-21 10:36:10] [INFO ] Flatten gal took : 32 ms
[2024-05-21 10:36:10] [INFO ] Applying decomposition
[2024-05-21 10:36:10] [INFO ] Flatten gal took : 31 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/graph12735289434872594750.txt' '-o' '/tmp/graph12735289434872594750.bin' '-w' '/tmp/graph12735289434872594750.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12735289434872594750.bin' '-l' '-1' '-v' '-w' '/tmp/graph12735289434872594750.weights' '-q' '0' '-e' '0.001'
[2024-05-21 10:36:10] [INFO ] Decomposing Gal with order
[2024-05-21 10:36:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 10:36:10] [INFO ] Removed a total of 327 redundant transitions.
[2024-05-21 10:36:10] [INFO ] Flatten gal took : 97 ms
[2024-05-21 10:36:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2024-05-21 10:36:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality12976559767092100213.gal : 18 ms
[2024-05-21 10:36:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality17827362319188521937.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/CTLCardinality12976559767092100213.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17827362319188521937.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1797/1797 places, 1751/1751 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 651 transitions
Trivial Post-agglo rules discarded 651 transitions
Performed 651 trivial Post agglomeration. Transition count delta: 651
Iterating post reduction 0 with 651 rules applied. Total rules applied 651 place count 1796 transition count 1099
Reduce places removed 651 places and 0 transitions.
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 1 with 732 rules applied. Total rules applied 1383 place count 1145 transition count 1018
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 2 with 48 rules applied. Total rules applied 1431 place count 1097 transition count 1018
Performed 207 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 207 Pre rules applied. Total rules applied 1431 place count 1097 transition count 811
Deduced a syphon composed of 207 places in 5 ms
Reduce places removed 207 places and 0 transitions.
Iterating global reduction 3 with 414 rules applied. Total rules applied 1845 place count 890 transition count 811
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 1876 place count 859 transition count 780
Iterating global reduction 3 with 31 rules applied. Total rules applied 1907 place count 859 transition count 780
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 1907 place count 859 transition count 766
Deduced a syphon composed of 14 places in 3 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 1935 place count 845 transition count 766
Performed 278 Post agglomeration using F-continuation condition.Transition count delta: 278
Deduced a syphon composed of 278 places in 0 ms
Reduce places removed 278 places and 0 transitions.
Iterating global reduction 3 with 556 rules applied. Total rules applied 2491 place count 567 transition count 488
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 3 with 43 rules applied. Total rules applied 2534 place count 567 transition count 445
Renaming transitions due to excessive name length > 1024 char.
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 0 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 4 with 86 rules applied. Total rules applied 2620 place count 524 transition count 402
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 2621 place count 523 transition count 401
Reduce places removed 12 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 4 with 17 rules applied. Total rules applied 2638 place count 511 transition count 396
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2643 place count 506 transition count 396
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 7 Pre rules applied. Total rules applied 2643 place count 506 transition count 389
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 6 with 14 rules applied. Total rules applied 2657 place count 499 transition count 389
Applied a total of 2657 rules in 188 ms. Remains 499 /1797 variables (removed 1298) and now considering 389/1751 (removed 1362) transitions.
// Phase 1: matrix 389 rows 499 cols
[2024-05-21 10:36:40] [INFO ] Computed 136 invariants in 1 ms
[2024-05-21 10:36:41] [INFO ] Implicit Places using invariants in 458 ms returned [217, 291, 365, 371, 377, 383, 389, 395, 401, 407, 413, 419, 425, 431, 437, 443, 449, 455, 461, 467, 472, 476, 481, 485, 489, 493, 498]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 469 ms to find 27 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 472/1797 places, 389/1751 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 447 transition count 364
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 447 transition count 364
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 446 transition count 363
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 446 transition count 363
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 445 transition count 362
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 445 transition count 362
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 444 transition count 361
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 444 transition count 361
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 443 transition count 360
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 443 transition count 360
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 442 transition count 359
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 442 transition count 359
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 441 transition count 358
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 441 transition count 358
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 440 transition count 357
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 440 transition count 357
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 439 transition count 356
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 439 transition count 356
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 438 transition count 355
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 438 transition count 355
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 437 transition count 354
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 437 transition count 354
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 71 place count 436 transition count 353
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 436 transition count 353
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 73 place count 435 transition count 352
Iterating global reduction 0 with 1 rules applied. Total rules applied 74 place count 435 transition count 352
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 75 place count 434 transition count 351
Iterating global reduction 0 with 1 rules applied. Total rules applied 76 place count 434 transition count 351
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 77 place count 433 transition count 350
Iterating global reduction 0 with 1 rules applied. Total rules applied 78 place count 433 transition count 350
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 79 place count 432 transition count 349
Iterating global reduction 0 with 1 rules applied. Total rules applied 80 place count 432 transition count 349
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 81 place count 431 transition count 348
Iterating global reduction 0 with 1 rules applied. Total rules applied 82 place count 431 transition count 348
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 84 place count 430 transition count 347
Applied a total of 84 rules in 146 ms. Remains 430 /472 variables (removed 42) and now considering 347/389 (removed 42) transitions.
// Phase 1: matrix 347 rows 430 cols
[2024-05-21 10:36:41] [INFO ] Computed 109 invariants in 3 ms
[2024-05-21 10:36:41] [INFO ] Implicit Places using invariants in 388 ms returned []
[2024-05-21 10:36:42] [INFO ] Invariant cache hit.
[2024-05-21 10:36:42] [INFO ] State equation strengthened by 114 read => feed constraints.
[2024-05-21 10:36:44] [INFO ] Implicit Places using invariants and state equation in 2287 ms returned [175, 177, 182, 184, 186, 188, 190, 192, 194, 196, 201, 209, 211]
Discarding 13 places :
Implicit Place search using SMT with State Equation took 2700 ms to find 13 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 417/1797 places, 347/1751 transitions.
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 13 Pre rules applied. Total rules applied 0 place count 417 transition count 334
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 26 place count 404 transition count 334
Applied a total of 26 rules in 19 ms. Remains 404 /417 variables (removed 13) and now considering 334/347 (removed 13) transitions.
// Phase 1: matrix 334 rows 404 cols
[2024-05-21 10:36:44] [INFO ] Computed 96 invariants in 2 ms
[2024-05-21 10:36:44] [INFO ] Implicit Places using invariants in 590 ms returned []
[2024-05-21 10:36:44] [INFO ] Invariant cache hit.
[2024-05-21 10:36:45] [INFO ] State equation strengthened by 101 read => feed constraints.
[2024-05-21 10:36:47] [INFO ] Implicit Places using invariants and state equation in 2386 ms returned []
Implicit Place search using SMT with State Equation took 2985 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 404/1797 places, 334/1751 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 6509 ms. Remains : 404/1797 places, 334/1751 transitions.
[2024-05-21 10:36:47] [INFO ] Flatten gal took : 14 ms
[2024-05-21 10:36:47] [INFO ] Flatten gal took : 14 ms
[2024-05-21 10:36:47] [INFO ] Input system was already deterministic with 334 transitions.
[2024-05-21 10:36:47] [INFO ] Flatten gal took : 14 ms
[2024-05-21 10:36:47] [INFO ] Flatten gal took : 14 ms
[2024-05-21 10:36:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality15326216676012610932.gal : 2 ms
[2024-05-21 10:36:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality12020915072587487381.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/CTLCardinality15326216676012610932.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12020915072587487381.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-21 10:37:17] [INFO ] Flatten gal took : 8 ms
[2024-05-21 10:37:17] [INFO ] Applying decomposition
[2024-05-21 10:37:17] [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/graph7796212657358802684.txt' '-o' '/tmp/graph7796212657358802684.bin' '-w' '/tmp/graph7796212657358802684.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7796212657358802684.bin' '-l' '-1' '-v' '-w' '/tmp/graph7796212657358802684.weights' '-q' '0' '-e' '0.001'
[2024-05-21 10:37:17] [INFO ] Decomposing Gal with order
[2024-05-21 10:37:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 10:37:17] [INFO ] Removed a total of 24 redundant transitions.
[2024-05-21 10:37:17] [INFO ] Flatten gal took : 14 ms
[2024-05-21 10:37:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-21 10:37:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality7541626584841165638.gal : 3 ms
[2024-05-21 10:37:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality13241105785325931936.ctl : 26 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/CTLCardinality7541626584841165638.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13241105785325931936.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.87796e+30,0.28192,11900,560,300,12106,9817,886,18788,231,15343,0


Converting to forward existential form...Done !
original formula: (EF(AG((EG(E(((i9.u122.p1749==0)||(i11.i0.i1.u61.p890==1)) U (i10.u51.p775==1))) + AG((i16.u0.p17==0))))) + AG((i15.u82.p28==1)))
=> equivalent forward existential formula: [(FwdU((Init * !(E(TRUE U !(E(TRUE U !((EG(E(((i9.u122.p1749==0)||(i11.i0.i1.u61.p890==1)) U (i10.u51.p775==1)))...234
Reverse transition relation is NOT exact ! Due to transitions t188, t235, t264, t296, t301, t310, t312, t314, t316, i7.u117.t288, i7.u117.t291, i10.u51.t23...314
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1797/1797 places, 1751/1751 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 641 transitions
Trivial Post-agglo rules discarded 641 transitions
Performed 641 trivial Post agglomeration. Transition count delta: 641
Iterating post reduction 0 with 641 rules applied. Total rules applied 641 place count 1796 transition count 1109
Reduce places removed 641 places and 0 transitions.
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 1 with 719 rules applied. Total rules applied 1360 place count 1155 transition count 1031
Reduce places removed 46 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 50 rules applied. Total rules applied 1410 place count 1109 transition count 1027
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1414 place count 1105 transition count 1027
Performed 207 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 207 Pre rules applied. Total rules applied 1414 place count 1105 transition count 820
Deduced a syphon composed of 207 places in 4 ms
Reduce places removed 207 places and 0 transitions.
Iterating global reduction 4 with 414 rules applied. Total rules applied 1828 place count 898 transition count 820
Discarding 33 places :
Symmetric choice reduction at 4 with 33 rule applications. Total rules 1861 place count 865 transition count 787
Iterating global reduction 4 with 33 rules applied. Total rules applied 1894 place count 865 transition count 787
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 16 Pre rules applied. Total rules applied 1894 place count 865 transition count 771
Deduced a syphon composed of 16 places in 3 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 1926 place count 849 transition count 771
Performed 278 Post agglomeration using F-continuation condition.Transition count delta: 278
Deduced a syphon composed of 278 places in 1 ms
Reduce places removed 278 places and 0 transitions.
Iterating global reduction 4 with 556 rules applied. Total rules applied 2482 place count 571 transition count 493
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 4 with 43 rules applied. Total rules applied 2525 place count 571 transition count 450
Renaming transitions due to excessive name length > 1024 char.
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 5 with 84 rules applied. Total rules applied 2609 place count 529 transition count 408
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2610 place count 528 transition count 407
Reduce places removed 25 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 5 with 35 rules applied. Total rules applied 2645 place count 503 transition count 397
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 6 with 10 rules applied. Total rules applied 2655 place count 493 transition count 397
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 15 Pre rules applied. Total rules applied 2655 place count 493 transition count 382
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 7 with 30 rules applied. Total rules applied 2685 place count 478 transition count 382
Applied a total of 2685 rules in 202 ms. Remains 478 /1797 variables (removed 1319) and now considering 382/1751 (removed 1369) transitions.
// Phase 1: matrix 382 rows 478 cols
[2024-05-21 10:37:47] [INFO ] Computed 123 invariants in 2 ms
[2024-05-21 10:37:48] [INFO ] Implicit Places using invariants in 715 ms returned [283, 357, 363, 369, 375, 381, 387, 393, 399, 405, 411, 415, 419, 424, 428, 433, 438, 442, 446, 451, 455, 460, 464, 468, 472, 477]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 717 ms to find 26 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 452/1797 places, 382/1751 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 428 transition count 358
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 428 transition count 358
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 52 place count 426 transition count 356
Applied a total of 52 rules in 33 ms. Remains 426 /452 variables (removed 26) and now considering 356/382 (removed 26) transitions.
// Phase 1: matrix 356 rows 426 cols
[2024-05-21 10:37:48] [INFO ] Computed 97 invariants in 1 ms
[2024-05-21 10:37:49] [INFO ] Implicit Places using invariants in 486 ms returned []
[2024-05-21 10:37:49] [INFO ] Invariant cache hit.
[2024-05-21 10:37:49] [INFO ] State equation strengthened by 116 read => feed constraints.
[2024-05-21 10:37:51] [INFO ] Implicit Places using invariants and state equation in 2381 ms returned [171, 173, 178, 180, 182, 184, 186]
Discarding 7 places :
Implicit Place search using SMT with State Equation took 2869 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 419/1797 places, 356/1751 transitions.
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 7 Pre rules applied. Total rules applied 0 place count 419 transition count 349
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 412 transition count 349
Applied a total of 14 rules in 10 ms. Remains 412 /419 variables (removed 7) and now considering 349/356 (removed 7) transitions.
// Phase 1: matrix 349 rows 412 cols
[2024-05-21 10:37:51] [INFO ] Computed 90 invariants in 2 ms
[2024-05-21 10:37:51] [INFO ] Implicit Places using invariants in 388 ms returned []
[2024-05-21 10:37:51] [INFO ] Invariant cache hit.
[2024-05-21 10:37:52] [INFO ] State equation strengthened by 109 read => feed constraints.
[2024-05-21 10:37:53] [INFO ] Implicit Places using invariants and state equation in 1839 ms returned []
Implicit Place search using SMT with State Equation took 2228 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 412/1797 places, 349/1751 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 6060 ms. Remains : 412/1797 places, 349/1751 transitions.
[2024-05-21 10:37:53] [INFO ] Flatten gal took : 14 ms
[2024-05-21 10:37:53] [INFO ] Flatten gal took : 15 ms
[2024-05-21 10:37:53] [INFO ] Input system was already deterministic with 349 transitions.
[2024-05-21 10:37:53] [INFO ] Flatten gal took : 15 ms
[2024-05-21 10:37:53] [INFO ] Flatten gal took : 15 ms
[2024-05-21 10:37:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality911197943811759906.gal : 3 ms
[2024-05-21 10:37:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality1032527009512778369.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/CTLCardinality911197943811759906.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1032527009512778369.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-21 10:38:23] [INFO ] Flatten gal took : 10 ms
[2024-05-21 10:38:23] [INFO ] Applying decomposition
[2024-05-21 10:38:23] [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/graph910847522528354263.txt' '-o' '/tmp/graph910847522528354263.bin' '-w' '/tmp/graph910847522528354263.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph910847522528354263.bin' '-l' '-1' '-v' '-w' '/tmp/graph910847522528354263.weights' '-q' '0' '-e' '0.001'
[2024-05-21 10:38:23] [INFO ] Decomposing Gal with order
[2024-05-21 10:38:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 10:38:23] [INFO ] Removed a total of 41 redundant transitions.
[2024-05-21 10:38:23] [INFO ] Flatten gal took : 15 ms
[2024-05-21 10:38:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-21 10:38:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality10982930371855112881.gal : 4 ms
[2024-05-21 10:38:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality15016983328079602718.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/CTLCardinality10982930371855112881.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15016983328079602718.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,3.68153e+31,0.273953,11152,519,173,10913,6105,927,15361,233,14034,0


Converting to forward existential form...Done !
original formula: !(A(EF((i15.u77.p1356==1)) U !(((((i6.u110.p1627!=1)||(i15.u59.p1787==0))||((i5.u55.p827==1)||(i9.u12.p285==1)))&&(((i6.u109.p1620==0)||(...219
=> equivalent forward existential formula: ([((FwdU(Init,!(!(((((i6.u110.p1627!=1)||(i15.u59.p1787==0))||((i5.u55.p827==1)||(i9.u12.p285==1)))&&(((i6.u109....652
Reverse transition relation is NOT exact ! Due to transitions t282, t316, t318, t323, t331, t333, t337, i4.u76.t304, i5.u55.t0, i6.u109.t60, i7.u153.t310, ...298
Detected timeout of ITS tools.
[2024-05-21 10:38:54] [INFO ] Flatten gal took : 57 ms
[2024-05-21 10:38:54] [INFO ] Flatten gal took : 59 ms
[2024-05-21 10:38:54] [INFO ] Applying decomposition
[2024-05-21 10:38:54] [INFO ] Flatten gal took : 58 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph560446130699555692.txt' '-o' '/tmp/graph560446130699555692.bin' '-w' '/tmp/graph560446130699555692.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph560446130699555692.bin' '-l' '-1' '-v' '-w' '/tmp/graph560446130699555692.weights' '-q' '0' '-e' '0.001'
[2024-05-21 10:38:54] [INFO ] Decomposing Gal with order
[2024-05-21 10:38:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 10:38:54] [INFO ] Removed a total of 307 redundant transitions.
[2024-05-21 10:38:54] [INFO ] Flatten gal took : 101 ms
[2024-05-21 10:38:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2024-05-21 10:38:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality3227356790453397416.gal : 27 ms
[2024-05-21 10:38:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality13703421644885147738.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/CTLCardinality3227356790453397416.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13703421644885147738.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 14 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-21 10:49:19] [INFO ] Applying decomposition
[2024-05-21 10:49:20] [INFO ] Flatten gal took : 37 ms
[2024-05-21 10:49:20] [INFO ] Decomposing Gal with order
[2024-05-21 10:49:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 10:49:20] [INFO ] Removed a total of 50 redundant transitions.
[2024-05-21 10:49:20] [INFO ] Flatten gal took : 64 ms
[2024-05-21 10:49:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 694 labels/synchronizations in 635 ms.
[2024-05-21 10:49:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality1438068392594619889.gal : 69 ms
[2024-05-21 10:49:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality16450538335093774021.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1438068392594619889.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16450538335093774021.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 14 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-21 10:57:39] [INFO ] Flatten gal took : 61 ms
[2024-05-21 10:57:39] [INFO ] Input system was already deterministic with 1751 transitions.
[2024-05-21 10:57:39] [INFO ] Transformed 1797 places.
[2024-05-21 10:57:39] [INFO ] Transformed 1751 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-21 10:57:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality17354583333924395935.gal : 5 ms
[2024-05-21 10:57:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality2719439589334195364.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/CTLCardinality17354583333924395935.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2719439589334195364.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 -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 14 CTL formulae.
ITS-tools command line returned an error code 137
Total runtime 3579218 ms.

BK_STOP 1716289844427

--------------------
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="AutoFlight-PT-24b"
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 AutoFlight-PT-24b, 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 r026-smll-171620167200177"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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