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.r004-smll-171620117600017.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 ASLink-PT-01b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r004-smll-171620117600017
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 816K
-rw-r--r-- 1 mcc users 7.1K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K 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 54K 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.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Apr 22 14:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Apr 22 14:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Apr 22 14:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 22 14:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Apr 11 18:05 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 171K Apr 11 18:05 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.7K Apr 11 18:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K Apr 11 18:04 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:26 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 293K 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 ASLink-PT-01b-CTLCardinality-2024-00
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-01
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-02
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-03
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-04
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-05
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-06
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-07
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-08
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-09
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-10
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2024-11
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2023-12
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2023-13
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2023-14
FORMULA_NAME ASLink-PT-01b-CTLCardinality-2023-15

=== Now, execution of the tool begins

BK_START 1716212746022

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-01b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-20 13:45:48] [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-20 13:45:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-20 13:45:49] [INFO ] Load time of PNML (sax parser for PT used): 367 ms
[2024-05-20 13:45:49] [INFO ] Transformed 846 places.
[2024-05-20 13:45:49] [INFO ] Transformed 1148 transitions.
[2024-05-20 13:45:49] [INFO ] Found NUPN structural information;
[2024-05-20 13:45:49] [INFO ] Parsed PT model containing 846 places and 1148 transitions and 3624 arcs in 607 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 28 ms.
Initial state reduction rules removed 1 formulas.
FORMULA ASLink-PT-01b-CTLCardinality-2023-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01b-CTLCardinality-2023-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 80 out of 846 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 846/846 places, 1148/1148 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 806 transition count 1108
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 806 transition count 1108
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 81 place count 806 transition count 1107
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 93 place count 794 transition count 1087
Iterating global reduction 1 with 12 rules applied. Total rules applied 105 place count 794 transition count 1087
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 108 place count 794 transition count 1084
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 111 place count 791 transition count 1081
Iterating global reduction 2 with 3 rules applied. Total rules applied 114 place count 791 transition count 1081
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 117 place count 788 transition count 1071
Iterating global reduction 2 with 3 rules applied. Total rules applied 120 place count 788 transition count 1071
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 121 place count 787 transition count 1070
Iterating global reduction 2 with 1 rules applied. Total rules applied 122 place count 787 transition count 1070
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 123 place count 786 transition count 1062
Iterating global reduction 2 with 1 rules applied. Total rules applied 124 place count 786 transition count 1062
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 125 place count 785 transition count 1054
Iterating global reduction 2 with 1 rules applied. Total rules applied 126 place count 785 transition count 1054
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 127 place count 784 transition count 1053
Iterating global reduction 2 with 1 rules applied. Total rules applied 128 place count 784 transition count 1053
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 129 place count 783 transition count 1045
Iterating global reduction 2 with 1 rules applied. Total rules applied 130 place count 783 transition count 1045
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 131 place count 782 transition count 1037
Iterating global reduction 2 with 1 rules applied. Total rules applied 132 place count 782 transition count 1037
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 133 place count 781 transition count 1036
Iterating global reduction 2 with 1 rules applied. Total rules applied 134 place count 781 transition count 1036
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 135 place count 780 transition count 1028
Iterating global reduction 2 with 1 rules applied. Total rules applied 136 place count 780 transition count 1028
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 137 place count 779 transition count 1020
Iterating global reduction 2 with 1 rules applied. Total rules applied 138 place count 779 transition count 1020
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 139 place count 778 transition count 1019
Iterating global reduction 2 with 1 rules applied. Total rules applied 140 place count 778 transition count 1019
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 141 place count 777 transition count 1011
Iterating global reduction 2 with 1 rules applied. Total rules applied 142 place count 777 transition count 1011
Applied a total of 142 rules in 870 ms. Remains 777 /846 variables (removed 69) and now considering 1011/1148 (removed 137) transitions.
// Phase 1: matrix 1011 rows 777 cols
[2024-05-20 13:45:50] [INFO ] Computed 82 invariants in 86 ms
[2024-05-20 13:45:51] [INFO ] Implicit Places using invariants in 1033 ms returned [608, 619, 630, 638, 646, 654, 662, 673, 681, 689, 700]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 1086 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 766/846 places, 1011/1148 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 756 transition count 1001
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 756 transition count 1001
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 28 place count 748 transition count 993
Iterating global reduction 0 with 8 rules applied. Total rules applied 36 place count 748 transition count 993
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 41 place count 743 transition count 988
Iterating global reduction 0 with 5 rules applied. Total rules applied 46 place count 743 transition count 988
Applied a total of 46 rules in 73 ms. Remains 743 /766 variables (removed 23) and now considering 988/1011 (removed 23) transitions.
// Phase 1: matrix 988 rows 743 cols
[2024-05-20 13:45:51] [INFO ] Computed 71 invariants in 46 ms
[2024-05-20 13:45:52] [INFO ] Implicit Places using invariants in 703 ms returned []
[2024-05-20 13:45:52] [INFO ] Invariant cache hit.
[2024-05-20 13:45:55] [INFO ] Implicit Places using invariants and state equation in 3614 ms returned []
Implicit Place search using SMT with State Equation took 4325 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 743/846 places, 988/1148 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6386 ms. Remains : 743/846 places, 988/1148 transitions.
Support contains 80 out of 743 places after structural reductions.
[2024-05-20 13:45:56] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-20 13:45:56] [INFO ] Flatten gal took : 200 ms
FORMULA ASLink-PT-01b-CTLCardinality-2023-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-20 13:45:56] [INFO ] Flatten gal took : 128 ms
[2024-05-20 13:45:56] [INFO ] Input system was already deterministic with 988 transitions.
Support contains 60 out of 743 places (down from 80) after GAL structural reductions.
FORMULA ASLink-PT-01b-CTLCardinality-2024-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 40000 steps (268 resets) in 2929 ms. (13 steps per ms) remains 4/37 properties
BEST_FIRST walk for 40002 steps (62 resets) in 417 ms. (95 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (72 resets) in 383 ms. (104 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40004 steps (64 resets) in 122 ms. (325 steps per ms) remains 3/3 properties
[2024-05-20 13:45:57] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 236/246 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/246 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 120/366 variables, 12/21 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/366 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 377/743 variables, 50/71 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/743 variables, 0/71 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 988/1731 variables, 743/814 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1731 variables, 0/814 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 0/1731 variables, 0/814 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1731/1731 variables, and 814 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1559 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, Generalized P Invariants (flows): 50/50 constraints, State Equation: 743/743 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 236/246 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/246 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 120/366 variables, 12/21 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/366 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Problem AtomicPropp15 is UNSAT
At refinement iteration 5 (OVERLAPS) 377/743 variables, 50/71 constraints. Problems are: Problem set: 1 solved, 2 unsolved
[2024-05-20 13:46:00] [INFO ] Deduced a trap composed of 71 places in 282 ms of which 37 ms to minimize.
[2024-05-20 13:46:00] [INFO ] Deduced a trap composed of 58 places in 237 ms of which 4 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/743 variables, 2/73 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/743 variables, 0/73 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 988/1731 variables, 743/816 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1731 variables, 2/818 constraints. Problems are: Problem set: 1 solved, 2 unsolved
[2024-05-20 13:46:01] [INFO ] Deduced a trap composed of 170 places in 454 ms of which 7 ms to minimize.
[2024-05-20 13:46:02] [INFO ] Deduced a trap composed of 193 places in 384 ms of which 8 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/1731 variables, 2/820 constraints. Problems are: Problem set: 1 solved, 2 unsolved
[2024-05-20 13:46:02] [INFO ] Deduced a trap composed of 54 places in 135 ms of which 2 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/1731 variables, 1/821 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1731 variables, 0/821 constraints. Problems are: Problem set: 1 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/1731 variables, 0/821 constraints. Problems are: Problem set: 1 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1731/1731 variables, and 821 constraints, problems are : Problem set: 1 solved, 2 unsolved in 3581 ms.
Refiners :[Positive P Invariants (semi-flows): 21/21 constraints, Generalized P Invariants (flows): 50/50 constraints, State Equation: 743/743 constraints, PredecessorRefiner: 2/3 constraints, Known Traps: 5/5 constraints]
After SMT, in 5210ms problems are : Problem set: 1 solved, 2 unsolved
Parikh walk visited 0 properties in 2150 ms.
Support contains 4 out of 743 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 743/743 places, 988/988 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 132 place count 743 transition count 856
Reduce places removed 132 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 137 rules applied. Total rules applied 269 place count 611 transition count 851
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 273 place count 609 transition count 849
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 275 place count 608 transition count 848
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 276 place count 607 transition count 848
Performed 188 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 188 Pre rules applied. Total rules applied 276 place count 607 transition count 660
Deduced a syphon composed of 188 places in 2 ms
Ensure Unique test removed 13 places
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 5 with 389 rules applied. Total rules applied 665 place count 406 transition count 660
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 5 with 11 rules applied. Total rules applied 676 place count 404 transition count 651
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 685 place count 395 transition count 651
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 5 Pre rules applied. Total rules applied 685 place count 395 transition count 646
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 5 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 7 with 15 rules applied. Total rules applied 700 place count 385 transition count 646
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 4 Pre rules applied. Total rules applied 700 place count 385 transition count 642
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 7 with 8 rules applied. Total rules applied 708 place count 381 transition count 642
Discarding 11 places :
Symmetric choice reduction at 7 with 11 rule applications. Total rules 719 place count 370 transition count 624
Iterating global reduction 7 with 11 rules applied. Total rules applied 730 place count 370 transition count 624
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 5 Pre rules applied. Total rules applied 730 place count 370 transition count 619
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 740 place count 365 transition count 619
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 745 place count 360 transition count 602
Iterating global reduction 7 with 5 rules applied. Total rules applied 750 place count 360 transition count 602
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 752 place count 358 transition count 593
Iterating global reduction 7 with 2 rules applied. Total rules applied 754 place count 358 transition count 593
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 756 place count 356 transition count 584
Iterating global reduction 7 with 2 rules applied. Total rules applied 758 place count 356 transition count 584
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 759 place count 355 transition count 576
Iterating global reduction 7 with 1 rules applied. Total rules applied 760 place count 355 transition count 576
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 761 place count 354 transition count 568
Iterating global reduction 7 with 1 rules applied. Total rules applied 762 place count 354 transition count 568
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 763 place count 353 transition count 560
Iterating global reduction 7 with 1 rules applied. Total rules applied 764 place count 353 transition count 560
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 765 place count 352 transition count 552
Iterating global reduction 7 with 1 rules applied. Total rules applied 766 place count 352 transition count 552
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 7 with 118 rules applied. Total rules applied 884 place count 292 transition count 494
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 888 place count 288 transition count 490
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 893 place count 287 transition count 490
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 894 place count 287 transition count 489
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 895 place count 286 transition count 489
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 895 place count 286 transition count 488
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 897 place count 285 transition count 488
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 899 place count 283 transition count 486
Iterating global reduction 9 with 2 rules applied. Total rules applied 901 place count 283 transition count 486
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 2 rules applied. Total rules applied 903 place count 283 transition count 484
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 904 place count 282 transition count 484
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 906 place count 281 transition count 491
Free-agglomeration rule applied 2 times.
Iterating global reduction 11 with 2 rules applied. Total rules applied 908 place count 281 transition count 489
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 910 place count 279 transition count 489
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 12 with 1 rules applied. Total rules applied 911 place count 279 transition count 488
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 912 place count 278 transition count 488
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 913 place count 278 transition count 488
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 914 place count 277 transition count 487
Reduce places removed 2 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 13 with 3 rules applied. Total rules applied 917 place count 275 transition count 486
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 918 place count 274 transition count 486
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 3 Pre rules applied. Total rules applied 918 place count 274 transition count 483
Deduced a syphon composed of 3 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 7 rules applied. Total rules applied 925 place count 270 transition count 483
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 15 with 2 rules applied. Total rules applied 927 place count 268 transition count 483
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 1 Pre rules applied. Total rules applied 927 place count 268 transition count 482
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 16 with 2 rules applied. Total rules applied 929 place count 267 transition count 482
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 16 with 6 rules applied. Total rules applied 935 place count 264 transition count 479
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 936 place count 263 transition count 478
Iterating global reduction 16 with 1 rules applied. Total rules applied 937 place count 263 transition count 478
Free-agglomeration rule applied 1 times.
Iterating global reduction 16 with 1 rules applied. Total rules applied 938 place count 263 transition count 477
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 16 with 1 rules applied. Total rules applied 939 place count 262 transition count 477
Applied a total of 939 rules in 424 ms. Remains 262 /743 variables (removed 481) and now considering 477/988 (removed 511) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 426 ms. Remains : 262/743 places, 477/988 transitions.
RANDOM walk for 40000 steps (820 resets) in 174 ms. (228 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (326 resets) in 108 ms. (367 steps per ms) remains 2/2 properties
BEST_FIRST walk for 28730 steps (247 resets) in 108 ms. (263 steps per ms) remains 0/2 properties
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
[2024-05-20 13:46:06] [INFO ] Flatten gal took : 66 ms
[2024-05-20 13:46:06] [INFO ] Flatten gal took : 59 ms
[2024-05-20 13:46:06] [INFO ] Input system was already deterministic with 988 transitions.
Computed a total of 27 stabilizing places and 27 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 743/743 places, 988/988 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 725 transition count 963
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 725 transition count 963
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 37 place count 725 transition count 962
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 46 place count 716 transition count 948
Iterating global reduction 1 with 9 rules applied. Total rules applied 55 place count 716 transition count 948
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 57 place count 716 transition count 946
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 62 place count 711 transition count 934
Iterating global reduction 2 with 5 rules applied. Total rules applied 67 place count 711 transition count 934
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 71 place count 707 transition count 923
Iterating global reduction 2 with 4 rules applied. Total rules applied 75 place count 707 transition count 923
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 79 place count 703 transition count 919
Iterating global reduction 2 with 4 rules applied. Total rules applied 83 place count 703 transition count 919
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 86 place count 700 transition count 909
Iterating global reduction 2 with 3 rules applied. Total rules applied 89 place count 700 transition count 909
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 91 place count 698 transition count 900
Iterating global reduction 2 with 2 rules applied. Total rules applied 93 place count 698 transition count 900
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 95 place count 696 transition count 898
Iterating global reduction 2 with 2 rules applied. Total rules applied 97 place count 696 transition count 898
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 98 place count 695 transition count 890
Iterating global reduction 2 with 1 rules applied. Total rules applied 99 place count 695 transition count 890
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 100 place count 694 transition count 882
Iterating global reduction 2 with 1 rules applied. Total rules applied 101 place count 694 transition count 882
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 102 place count 693 transition count 881
Iterating global reduction 2 with 1 rules applied. Total rules applied 103 place count 693 transition count 881
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 104 place count 692 transition count 873
Iterating global reduction 2 with 1 rules applied. Total rules applied 105 place count 692 transition count 873
Applied a total of 105 rules in 209 ms. Remains 692 /743 variables (removed 51) and now considering 873/988 (removed 115) transitions.
// Phase 1: matrix 873 rows 692 cols
[2024-05-20 13:46:06] [INFO ] Computed 71 invariants in 9 ms
[2024-05-20 13:46:06] [INFO ] Implicit Places using invariants in 428 ms returned []
[2024-05-20 13:46:06] [INFO ] Invariant cache hit.
[2024-05-20 13:46:09] [INFO ] Implicit Places using invariants and state equation in 2335 ms returned []
Implicit Place search using SMT with State Equation took 2774 ms to find 0 implicit places.
Running 872 sub problems to find dead transitions.
[2024-05-20 13:46:09] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/691 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 872 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/691 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 872 unsolved
At refinement iteration 2 (OVERLAPS) 1/692 variables, 17/59 constraints. Problems are: Problem set: 0 solved, 872 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 1.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 1.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 1.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 1.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 1.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 0.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 1.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (INCLUDED_ONLY) 0/692 variables, 12/71 constraints. Problems are: Problem set: 0 solved, 872 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 692/1565 variables, and 71 constraints, problems are : Problem set: 0 solved, 872 unsolved in 30076 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 54/54 constraints, State Equation: 0/692 constraints, PredecessorRefiner: 872/872 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 872 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/691 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 872 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/691 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 872 unsolved
At refinement iteration 2 (OVERLAPS) 1/692 variables, 17/59 constraints. Problems are: Problem set: 0 solved, 872 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/692 variables, 12/71 constraints. Problems are: Problem set: 0 solved, 872 unsolved
[2024-05-20 13:46:57] [INFO ] Deduced a trap composed of 195 places in 756 ms of which 14 ms to minimize.
[2024-05-20 13:46:57] [INFO ] Deduced a trap composed of 108 places in 170 ms of which 3 ms to minimize.
[2024-05-20 13:46:58] [INFO ] Deduced a trap composed of 115 places in 277 ms of which 5 ms to minimize.
[2024-05-20 13:46:58] [INFO ] Deduced a trap composed of 51 places in 225 ms of which 5 ms to minimize.
[2024-05-20 13:46:59] [INFO ] Deduced a trap composed of 163 places in 915 ms of which 47 ms to minimize.
[2024-05-20 13:46:59] [INFO ] Deduced a trap composed of 86 places in 403 ms of which 6 ms to minimize.
[2024-05-20 13:47:01] [INFO ] Deduced a trap composed of 139 places in 279 ms of which 5 ms to minimize.
[2024-05-20 13:47:03] [INFO ] Deduced a trap composed of 109 places in 314 ms of which 6 ms to minimize.
[2024-05-20 13:47:03] [INFO ] Deduced a trap composed of 100 places in 422 ms of which 7 ms to minimize.
[2024-05-20 13:47:04] [INFO ] Deduced a trap composed of 107 places in 608 ms of which 9 ms to minimize.
[2024-05-20 13:47:05] [INFO ] Deduced a trap composed of 176 places in 625 ms of which 9 ms to minimize.
[2024-05-20 13:47:05] [INFO ] Deduced a trap composed of 83 places in 441 ms of which 7 ms to minimize.
[2024-05-20 13:47:06] [INFO ] Deduced a trap composed of 77 places in 531 ms of which 8 ms to minimize.
[2024-05-20 13:47:06] [INFO ] Deduced a trap composed of 127 places in 406 ms of which 5 ms to minimize.
[2024-05-20 13:47:07] [INFO ] Deduced a trap composed of 111 places in 526 ms of which 7 ms to minimize.
[2024-05-20 13:47:08] [INFO ] Deduced a trap composed of 95 places in 535 ms of which 7 ms to minimize.
[2024-05-20 13:47:09] [INFO ] Deduced a trap composed of 35 places in 526 ms of which 8 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 692/1565 variables, and 88 constraints, problems are : Problem set: 0 solved, 872 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 54/54 constraints, State Equation: 0/692 constraints, PredecessorRefiner: 0/872 constraints, Known Traps: 17/17 constraints]
After SMT, in 60664ms problems are : Problem set: 0 solved, 872 unsolved
Search for dead transitions found 0 dead transitions in 60685ms
Starting structural reductions in LTL mode, iteration 1 : 692/743 places, 873/988 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63678 ms. Remains : 692/743 places, 873/988 transitions.
[2024-05-20 13:47:09] [INFO ] Flatten gal took : 40 ms
[2024-05-20 13:47:10] [INFO ] Flatten gal took : 41 ms
[2024-05-20 13:47:10] [INFO ] Input system was already deterministic with 873 transitions.
[2024-05-20 13:47:10] [INFO ] Flatten gal took : 49 ms
[2024-05-20 13:47:10] [INFO ] Flatten gal took : 49 ms
[2024-05-20 13:47:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality3799248249370994787.gal : 44 ms
[2024-05-20 13:47:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality4099517822322031834.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3799248249370994787.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4099517822322031834.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-20 13:47:40] [INFO ] Flatten gal took : 28 ms
[2024-05-20 13:47:40] [INFO ] Applying decomposition
[2024-05-20 13:47:40] [INFO ] Flatten gal took : 27 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/graph5031634681788275289.txt' '-o' '/tmp/graph5031634681788275289.bin' '-w' '/tmp/graph5031634681788275289.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5031634681788275289.bin' '-l' '-1' '-v' '-w' '/tmp/graph5031634681788275289.weights' '-q' '0' '-e' '0.001'
[2024-05-20 13:47:40] [INFO ] Decomposing Gal with order
[2024-05-20 13:47:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 13:47:41] [INFO ] Removed a total of 711 redundant transitions.
[2024-05-20 13:47:41] [INFO ] Flatten gal took : 232 ms
[2024-05-20 13:47:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 21 ms.
[2024-05-20 13:47:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality308738548336587879.gal : 29 ms
[2024-05-20 13:47:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality5311572936702254834.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/CTLCardinality308738548336587879.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5311572936702254834.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 743/743 places, 988/988 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 132 place count 742 transition count 855
Reduce places removed 132 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 135 rules applied. Total rules applied 267 place count 610 transition count 852
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 268 place count 609 transition count 852
Performed 189 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 189 Pre rules applied. Total rules applied 268 place count 609 transition count 663
Deduced a syphon composed of 189 places in 1 ms
Ensure Unique test removed 13 places
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 3 with 391 rules applied. Total rules applied 659 place count 407 transition count 663
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 3 with 10 rules applied. Total rules applied 669 place count 406 transition count 654
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 678 place count 397 transition count 654
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 678 place count 397 transition count 649
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 5 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 15 rules applied. Total rules applied 693 place count 387 transition count 649
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 693 place count 387 transition count 645
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 701 place count 383 transition count 645
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 713 place count 371 transition count 626
Iterating global reduction 5 with 12 rules applied. Total rules applied 725 place count 371 transition count 626
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 725 place count 371 transition count 621
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 735 place count 366 transition count 621
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 741 place count 360 transition count 603
Iterating global reduction 5 with 6 rules applied. Total rules applied 747 place count 360 transition count 603
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 750 place count 357 transition count 593
Iterating global reduction 5 with 3 rules applied. Total rules applied 753 place count 357 transition count 593
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 755 place count 355 transition count 584
Iterating global reduction 5 with 2 rules applied. Total rules applied 757 place count 355 transition count 584
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 759 place count 353 transition count 575
Iterating global reduction 5 with 2 rules applied. Total rules applied 761 place count 353 transition count 575
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 763 place count 351 transition count 566
Iterating global reduction 5 with 2 rules applied. Total rules applied 765 place count 351 transition count 566
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 767 place count 349 transition count 557
Iterating global reduction 5 with 2 rules applied. Total rules applied 769 place count 349 transition count 557
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 770 place count 348 transition count 549
Iterating global reduction 5 with 1 rules applied. Total rules applied 771 place count 348 transition count 549
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 5 with 88 rules applied. Total rules applied 859 place count 303 transition count 506
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 860 place count 303 transition count 505
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 864 place count 299 transition count 501
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 869 place count 298 transition count 501
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 870 place count 298 transition count 500
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 871 place count 297 transition count 500
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 871 place count 297 transition count 499
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 873 place count 296 transition count 499
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 875 place count 294 transition count 497
Iterating global reduction 8 with 2 rules applied. Total rules applied 877 place count 294 transition count 497
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 879 place count 294 transition count 495
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 880 place count 293 transition count 495
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 880 place count 293 transition count 494
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 882 place count 292 transition count 494
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 883 place count 292 transition count 494
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 885 place count 290 transition count 492
Reduce places removed 2 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 3 rules applied. Total rules applied 888 place count 288 transition count 491
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 889 place count 287 transition count 491
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 4 Pre rules applied. Total rules applied 889 place count 287 transition count 487
Deduced a syphon composed of 4 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 12 with 9 rules applied. Total rules applied 898 place count 282 transition count 487
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 12 with 3 rules applied. Total rules applied 901 place count 279 transition count 487
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 901 place count 279 transition count 486
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 903 place count 278 transition count 486
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 13 with 6 rules applied. Total rules applied 909 place count 275 transition count 483
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 911 place count 273 transition count 481
Iterating global reduction 13 with 2 rules applied. Total rules applied 913 place count 273 transition count 481
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 914 place count 272 transition count 480
Iterating global reduction 13 with 1 rules applied. Total rules applied 915 place count 272 transition count 480
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 916 place count 272 transition count 479
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 916 place count 272 transition count 478
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 918 place count 271 transition count 478
Applied a total of 918 rules in 378 ms. Remains 271 /743 variables (removed 472) and now considering 478/988 (removed 510) transitions.
// Phase 1: matrix 478 rows 271 cols
[2024-05-20 13:48:11] [INFO ] Computed 43 invariants in 8 ms
[2024-05-20 13:48:12] [INFO ] Implicit Places using invariants in 438 ms returned [1, 20, 21, 36, 71, 91, 146, 147, 158, 159, 160, 178, 200, 201, 202, 203, 204]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 439 ms to find 17 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 254/743 places, 478/988 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 254 transition count 454
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 48 place count 230 transition count 454
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 48 place count 230 transition count 442
Deduced a syphon composed of 12 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 25 rules applied. Total rules applied 73 place count 217 transition count 442
Discarding 4 places :
Implicit places reduction removed 4 places
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 2 with 12 rules applied. Total rules applied 85 place count 213 transition count 434
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 93 place count 205 transition count 434
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 96 place count 202 transition count 431
Iterating global reduction 4 with 3 rules applied. Total rules applied 99 place count 202 transition count 431
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 101 place count 202 transition count 429
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 5 with 22 rules applied. Total rules applied 123 place count 191 transition count 418
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 124 place count 191 transition count 417
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 125 place count 191 transition count 416
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 126 place count 190 transition count 416
Applied a total of 126 rules in 32 ms. Remains 190 /254 variables (removed 64) and now considering 416/478 (removed 62) transitions.
// Phase 1: matrix 416 rows 190 cols
[2024-05-20 13:48:12] [INFO ] Computed 21 invariants in 4 ms
[2024-05-20 13:48:12] [INFO ] Implicit Places using invariants in 205 ms returned [100, 109, 116]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 207 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 187/743 places, 416/988 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 185 transition count 414
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 185 transition count 414
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 183 transition count 412
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 183 transition count 412
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 181 transition count 410
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 181 transition count 410
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 180 transition count 409
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 180 transition count 409
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 179 transition count 408
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 179 transition count 408
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 0 with 2 rules applied. Total rules applied 18 place count 178 transition count 407
Applied a total of 18 rules in 27 ms. Remains 178 /187 variables (removed 9) and now considering 407/416 (removed 9) transitions.
// Phase 1: matrix 407 rows 178 cols
[2024-05-20 13:48:12] [INFO ] Computed 18 invariants in 4 ms
[2024-05-20 13:48:12] [INFO ] Implicit Places using invariants in 230 ms returned []
[2024-05-20 13:48:12] [INFO ] Invariant cache hit.
[2024-05-20 13:48:13] [INFO ] Implicit Places using invariants and state equation in 493 ms returned []
Implicit Place search using SMT with State Equation took 729 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 178/743 places, 407/988 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1813 ms. Remains : 178/743 places, 407/988 transitions.
[2024-05-20 13:48:13] [INFO ] Flatten gal took : 23 ms
[2024-05-20 13:48:13] [INFO ] Flatten gal took : 27 ms
[2024-05-20 13:48:13] [INFO ] Input system was already deterministic with 407 transitions.
[2024-05-20 13:48:13] [INFO ] Flatten gal took : 26 ms
[2024-05-20 13:48:13] [INFO ] Flatten gal took : 32 ms
[2024-05-20 13:48:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality4619787174769033917.gal : 5 ms
[2024-05-20 13:48:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality9630821642365119488.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/CTLCardinality4619787174769033917.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9630821642365119488.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.
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,532525,2.26016,49940,2,9412,5,139906,6,0,1121,166623,0


Converting to forward existential form...Done !
original formula: EG(EF((((p30==1)||(p83==0))||(p822==1))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (((p30==1)||(p83==0))||(p822==1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t333, t334, t335, t337, t357, t358, t359, t360, t361, t363, t364, t370, t371, t382, t383, t38...338
(forward)formula 0,1,11.3222,257360,1,0,333,680193,615,178,10272,577366,615
FORMULA ASLink-PT-01b-CTLCardinality-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 743/743 places, 988/988 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 124 transitions
Trivial Post-agglo rules discarded 124 transitions
Performed 124 trivial Post agglomeration. Transition count delta: 124
Iterating post reduction 0 with 124 rules applied. Total rules applied 124 place count 742 transition count 863
Reduce places removed 124 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 129 rules applied. Total rules applied 253 place count 618 transition count 858
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 256 place count 616 transition count 857
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 257 place count 615 transition count 857
Performed 185 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 185 Pre rules applied. Total rules applied 257 place count 615 transition count 672
Deduced a syphon composed of 185 places in 1 ms
Ensure Unique test removed 11 places
Reduce places removed 196 places and 0 transitions.
Iterating global reduction 4 with 381 rules applied. Total rules applied 638 place count 419 transition count 672
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 4 with 9 rules applied. Total rules applied 647 place count 417 transition count 665
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 654 place count 410 transition count 665
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 654 place count 410 transition count 661
Deduced a syphon composed of 4 places in 0 ms
Ensure Unique test removed 4 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 666 place count 402 transition count 661
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 3 Pre rules applied. Total rules applied 666 place count 402 transition count 658
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 672 place count 399 transition count 658
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 682 place count 389 transition count 641
Iterating global reduction 6 with 10 rules applied. Total rules applied 692 place count 389 transition count 641
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 3 Pre rules applied. Total rules applied 692 place count 389 transition count 638
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 698 place count 386 transition count 638
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 704 place count 380 transition count 620
Iterating global reduction 6 with 6 rules applied. Total rules applied 710 place count 380 transition count 620
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 713 place count 377 transition count 610
Iterating global reduction 6 with 3 rules applied. Total rules applied 716 place count 377 transition count 610
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 718 place count 375 transition count 601
Iterating global reduction 6 with 2 rules applied. Total rules applied 720 place count 375 transition count 601
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 722 place count 373 transition count 592
Iterating global reduction 6 with 2 rules applied. Total rules applied 724 place count 373 transition count 592
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 726 place count 371 transition count 583
Iterating global reduction 6 with 2 rules applied. Total rules applied 728 place count 371 transition count 583
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 730 place count 369 transition count 574
Iterating global reduction 6 with 2 rules applied. Total rules applied 732 place count 369 transition count 574
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 733 place count 368 transition count 566
Iterating global reduction 6 with 1 rules applied. Total rules applied 734 place count 368 transition count 566
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 1 ms
Ensure Unique test removed 3 places
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 6 with 101 rules applied. Total rules applied 835 place count 316 transition count 517
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 839 place count 312 transition count 513
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 844 place count 311 transition count 513
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 845 place count 311 transition count 512
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 846 place count 310 transition count 512
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 846 place count 310 transition count 511
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 848 place count 309 transition count 511
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 850 place count 307 transition count 509
Iterating global reduction 8 with 2 rules applied. Total rules applied 852 place count 307 transition count 509
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 854 place count 307 transition count 507
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 855 place count 306 transition count 507
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 855 place count 306 transition count 506
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 857 place count 305 transition count 506
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 859 place count 303 transition count 504
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 860 place count 302 transition count 504
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 3 Pre rules applied. Total rules applied 860 place count 302 transition count 501
Deduced a syphon composed of 3 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 7 rules applied. Total rules applied 867 place count 298 transition count 501
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 11 with 2 rules applied. Total rules applied 869 place count 296 transition count 501
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 869 place count 296 transition count 500
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 871 place count 295 transition count 500
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 12 with 4 rules applied. Total rules applied 875 place count 293 transition count 498
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 876 place count 292 transition count 497
Iterating global reduction 12 with 1 rules applied. Total rules applied 877 place count 292 transition count 497
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 878 place count 291 transition count 496
Iterating global reduction 12 with 1 rules applied. Total rules applied 879 place count 291 transition count 496
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 880 place count 291 transition count 495
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 880 place count 291 transition count 494
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 882 place count 290 transition count 494
Applied a total of 882 rules in 276 ms. Remains 290 /743 variables (removed 453) and now considering 494/988 (removed 494) transitions.
// Phase 1: matrix 494 rows 290 cols
[2024-05-20 13:48:25] [INFO ] Computed 46 invariants in 6 ms
[2024-05-20 13:48:25] [INFO ] Implicit Places using invariants in 631 ms returned [1, 18, 19, 32, 49, 67, 89, 146, 153, 154, 172, 174, 192, 215, 216, 217, 218, 219]
[2024-05-20 13:48:25] [INFO ] Actually due to overlaps returned [174, 49, 192, 32, 215, 172, 216, 1, 18, 218, 19, 67, 89, 153, 154, 217, 219]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 635 ms to find 17 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 273/743 places, 494/988 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 272 transition count 468
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 1 with 26 rules applied. Total rules applied 53 place count 246 transition count 468
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 53 place count 246 transition count 459
Deduced a syphon composed of 9 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 19 rules applied. Total rules applied 72 place count 236 transition count 459
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 2 with 11 rules applied. Total rules applied 83 place count 232 transition count 452
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 90 place count 225 transition count 452
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 92 place count 223 transition count 450
Iterating global reduction 4 with 2 rules applied. Total rules applied 94 place count 223 transition count 450
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 95 place count 223 transition count 449
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 119 place count 211 transition count 437
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 120 place count 211 transition count 436
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 121 place count 211 transition count 435
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 122 place count 210 transition count 435
Applied a total of 122 rules in 27 ms. Remains 210 /273 variables (removed 63) and now considering 435/494 (removed 59) transitions.
// Phase 1: matrix 435 rows 210 cols
[2024-05-20 13:48:25] [INFO ] Computed 23 invariants in 4 ms
[2024-05-20 13:48:26] [INFO ] Implicit Places using invariants in 184 ms returned []
[2024-05-20 13:48:26] [INFO ] Invariant cache hit.
[2024-05-20 13:48:26] [INFO ] Implicit Places using invariants and state equation in 692 ms returned []
Implicit Place search using SMT with State Equation took 880 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 210/743 places, 435/988 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1818 ms. Remains : 210/743 places, 435/988 transitions.
[2024-05-20 13:48:26] [INFO ] Flatten gal took : 21 ms
[2024-05-20 13:48:26] [INFO ] Flatten gal took : 22 ms
[2024-05-20 13:48:26] [INFO ] Input system was already deterministic with 435 transitions.
[2024-05-20 13:48:26] [INFO ] Flatten gal took : 38 ms
[2024-05-20 13:48:26] [INFO ] Flatten gal took : 30 ms
[2024-05-20 13:48:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality7161676667701446936.gal : 4 ms
[2024-05-20 13:48:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality13369613674415409955.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/CTLCardinality7161676667701446936.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13369613674415409955.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,9.08741e+06,8.96336,172692,2,23638,5,462956,6,0,1278,622970,0


Converting to forward existential form...Done !
original formula: EG(((A(!(((p465==0)||(p438==1))) U (p567==0)) * (p381==0)) * ((EF((((p446==0)||((p12==0)&&(p467==1)))||(p226==0))) + ((p632==0)&&(p375==1...186
=> equivalent forward existential formula: [FwdG(Init,((!((E(!((p567==0)) U (!(!(((p465==0)||(p438==1)))) * !((p567==0)))) + EG(!((p567==0))))) * (p381==0)...282
Reverse transition relation is NOT exact ! Due to transitions t0, t11, t250, t258, t260, t262, t363, t364, t365, t387, t388, t389, t390, t391, t392, t393, ...341
Detected timeout of ITS tools.
[2024-05-20 13:48:57] [INFO ] Flatten gal took : 15 ms
[2024-05-20 13:48:57] [INFO ] Applying decomposition
[2024-05-20 13:48:57] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph18271541468981050005.txt' '-o' '/tmp/graph18271541468981050005.bin' '-w' '/tmp/graph18271541468981050005.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph18271541468981050005.bin' '-l' '-1' '-v' '-w' '/tmp/graph18271541468981050005.weights' '-q' '0' '-e' '0.001'
[2024-05-20 13:48:57] [INFO ] Decomposing Gal with order
[2024-05-20 13:48:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 13:48:57] [INFO ] Removed a total of 807 redundant transitions.
[2024-05-20 13:48:57] [INFO ] Flatten gal took : 33 ms
[2024-05-20 13:48:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 16 ms.
[2024-05-20 13:48:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality11263814404742192649.gal : 5 ms
[2024-05-20 13:48:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality13961770397653494080.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/CTLCardinality11263814404742192649.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13961770397653494080.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,9.08741e+06,11.1627,237548,1441,416,316247,38515,899,1.21103e+06,171,230969,0


Converting to forward existential form...Done !
original formula: EG(((A(!(((i3.u39.p465==0)||(i5.i1.u37.p438==1))) U (i5.i1.u56.p567==0)) * (i3.u38.p381==0)) * ((EF((((i3.u38.p446==0)||((i1.u1.p12==0)&&...281
=> equivalent forward existential formula: [FwdG(Init,((!((E(!((i5.i1.u56.p567==0)) U (!(!(((i3.u39.p465==0)||(i5.i1.u37.p438==1)))) * !((i5.i1.u56.p567==0...397
Reverse transition relation is NOT exact ! Due to transitions t258, t260, t262, t391, t393, t400, t421, t432, t433, i2.t365, i2.t364, i2.t363, i3.t250, i3....419
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
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
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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 743/743 places, 988/988 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 724 transition count 962
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 724 transition count 962
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 39 place count 724 transition count 961
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 49 place count 714 transition count 946
Iterating global reduction 1 with 10 rules applied. Total rules applied 59 place count 714 transition count 946
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 61 place count 714 transition count 944
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 67 place count 708 transition count 931
Iterating global reduction 2 with 6 rules applied. Total rules applied 73 place count 708 transition count 931
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 78 place count 703 transition count 919
Iterating global reduction 2 with 5 rules applied. Total rules applied 83 place count 703 transition count 919
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 87 place count 699 transition count 915
Iterating global reduction 2 with 4 rules applied. Total rules applied 91 place count 699 transition count 915
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 94 place count 696 transition count 905
Iterating global reduction 2 with 3 rules applied. Total rules applied 97 place count 696 transition count 905
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 100 place count 693 transition count 895
Iterating global reduction 2 with 3 rules applied. Total rules applied 103 place count 693 transition count 895
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 106 place count 690 transition count 892
Iterating global reduction 2 with 3 rules applied. Total rules applied 109 place count 690 transition count 892
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 111 place count 688 transition count 883
Iterating global reduction 2 with 2 rules applied. Total rules applied 113 place count 688 transition count 883
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 115 place count 686 transition count 874
Iterating global reduction 2 with 2 rules applied. Total rules applied 117 place count 686 transition count 874
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 118 place count 685 transition count 873
Iterating global reduction 2 with 1 rules applied. Total rules applied 119 place count 685 transition count 873
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 120 place count 684 transition count 872
Iterating global reduction 2 with 1 rules applied. Total rules applied 121 place count 684 transition count 872
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 122 place count 683 transition count 871
Iterating global reduction 2 with 1 rules applied. Total rules applied 123 place count 683 transition count 871
Applied a total of 123 rules in 278 ms. Remains 683 /743 variables (removed 60) and now considering 871/988 (removed 117) transitions.
// Phase 1: matrix 871 rows 683 cols
[2024-05-20 13:49:27] [INFO ] Computed 71 invariants in 12 ms
[2024-05-20 13:49:28] [INFO ] Implicit Places using invariants in 542 ms returned []
[2024-05-20 13:49:28] [INFO ] Invariant cache hit.
[2024-05-20 13:49:30] [INFO ] Implicit Places using invariants and state equation in 1987 ms returned []
Implicit Place search using SMT with State Equation took 2535 ms to find 0 implicit places.
Running 870 sub problems to find dead transitions.
[2024-05-20 13:49:30] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/682 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 870 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/682 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 870 unsolved
At refinement iteration 2 (OVERLAPS) 1/683 variables, 19/59 constraints. Problems are: Problem set: 0 solved, 870 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/683 variables, 12/71 constraints. Problems are: Problem set: 0 solved, 870 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 683/1554 variables, and 71 constraints, problems are : Problem set: 0 solved, 870 unsolved in 30040 ms.
Refiners :[Positive P Invariants (semi-flows): 19/19 constraints, Generalized P Invariants (flows): 52/52 constraints, State Equation: 0/683 constraints, PredecessorRefiner: 870/870 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 870 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/682 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 870 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/682 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 870 unsolved
At refinement iteration 2 (OVERLAPS) 1/683 variables, 19/59 constraints. Problems are: Problem set: 0 solved, 870 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/683 variables, 12/71 constraints. Problems are: Problem set: 0 solved, 870 unsolved
[2024-05-20 13:50:18] [INFO ] Deduced a trap composed of 103 places in 499 ms of which 7 ms to minimize.
[2024-05-20 13:50:19] [INFO ] Deduced a trap composed of 87 places in 396 ms of which 7 ms to minimize.
[2024-05-20 13:50:19] [INFO ] Deduced a trap composed of 54 places in 363 ms of which 7 ms to minimize.
[2024-05-20 13:50:20] [INFO ] Deduced a trap composed of 43 places in 384 ms of which 7 ms to minimize.
[2024-05-20 13:50:22] [INFO ] Deduced a trap composed of 55 places in 385 ms of which 5 ms to minimize.
[2024-05-20 13:50:22] [INFO ] Deduced a trap composed of 96 places in 206 ms of which 3 ms to minimize.
[2024-05-20 13:50:23] [INFO ] Deduced a trap composed of 71 places in 488 ms of which 6 ms to minimize.
[2024-05-20 13:50:24] [INFO ] Deduced a trap composed of 88 places in 571 ms of which 8 ms to minimize.
[2024-05-20 13:50:24] [INFO ] Deduced a trap composed of 129 places in 309 ms of which 4 ms to minimize.
[2024-05-20 13:50:24] [INFO ] Deduced a trap composed of 83 places in 309 ms of which 5 ms to minimize.
[2024-05-20 13:50:25] [INFO ] Deduced a trap composed of 92 places in 302 ms of which 5 ms to minimize.
[2024-05-20 13:50:26] [INFO ] Deduced a trap composed of 121 places in 600 ms of which 9 ms to minimize.
[2024-05-20 13:50:27] [INFO ] Deduced a trap composed of 27 places in 803 ms of which 12 ms to minimize.
[2024-05-20 13:50:28] [INFO ] Deduced a trap composed of 37 places in 694 ms of which 10 ms to minimize.
[2024-05-20 13:50:29] [INFO ] Deduced a trap composed of 38 places in 684 ms of which 9 ms to minimize.
[2024-05-20 13:50:30] [INFO ] Deduced a trap composed of 126 places in 559 ms of which 9 ms to minimize.
[2024-05-20 13:50:30] [INFO ] Deduced a trap composed of 123 places in 504 ms of which 9 ms to minimize.
SMT process timed out in 60736ms, After SMT, problems are : Problem set: 0 solved, 870 unsolved
Search for dead transitions found 0 dead transitions in 60748ms
Starting structural reductions in LTL mode, iteration 1 : 683/743 places, 871/988 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63564 ms. Remains : 683/743 places, 871/988 transitions.
[2024-05-20 13:50:30] [INFO ] Flatten gal took : 22 ms
[2024-05-20 13:50:30] [INFO ] Flatten gal took : 25 ms
[2024-05-20 13:50:30] [INFO ] Input system was already deterministic with 871 transitions.
[2024-05-20 13:50:31] [INFO ] Flatten gal took : 23 ms
[2024-05-20 13:50:31] [INFO ] Flatten gal took : 24 ms
[2024-05-20 13:50:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality10184094538682917406.gal : 6 ms
[2024-05-20 13:50:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality12993425653960924800.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/CTLCardinality10184094538682917406.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12993425653960924800.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-20 13:51:01] [INFO ] Flatten gal took : 22 ms
[2024-05-20 13:51:01] [INFO ] Applying decomposition
[2024-05-20 13:51:01] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph8195380991350750534.txt' '-o' '/tmp/graph8195380991350750534.bin' '-w' '/tmp/graph8195380991350750534.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8195380991350750534.bin' '-l' '-1' '-v' '-w' '/tmp/graph8195380991350750534.weights' '-q' '0' '-e' '0.001'
[2024-05-20 13:51:01] [INFO ] Decomposing Gal with order
[2024-05-20 13:51:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 13:51:01] [INFO ] Removed a total of 720 redundant transitions.
[2024-05-20 13:51:01] [INFO ] Flatten gal took : 53 ms
[2024-05-20 13:51:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 9 ms.
[2024-05-20 13:51:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality17178796971912066397.gal : 10 ms
[2024-05-20 13:51:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality4821421881835835908.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/CTLCardinality17178796971912066397.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4821421881835835908.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 : 743/743 places, 988/988 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 725 transition count 963
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 725 transition count 963
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 37 place count 725 transition count 962
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 47 place count 715 transition count 947
Iterating global reduction 1 with 10 rules applied. Total rules applied 57 place count 715 transition count 947
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 59 place count 715 transition count 945
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 65 place count 709 transition count 932
Iterating global reduction 2 with 6 rules applied. Total rules applied 71 place count 709 transition count 932
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 76 place count 704 transition count 920
Iterating global reduction 2 with 5 rules applied. Total rules applied 81 place count 704 transition count 920
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 85 place count 700 transition count 916
Iterating global reduction 2 with 4 rules applied. Total rules applied 89 place count 700 transition count 916
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 92 place count 697 transition count 906
Iterating global reduction 2 with 3 rules applied. Total rules applied 95 place count 697 transition count 906
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 98 place count 694 transition count 896
Iterating global reduction 2 with 3 rules applied. Total rules applied 101 place count 694 transition count 896
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 104 place count 691 transition count 893
Iterating global reduction 2 with 3 rules applied. Total rules applied 107 place count 691 transition count 893
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 109 place count 689 transition count 884
Iterating global reduction 2 with 2 rules applied. Total rules applied 111 place count 689 transition count 884
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 113 place count 687 transition count 875
Iterating global reduction 2 with 2 rules applied. Total rules applied 115 place count 687 transition count 875
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 116 place count 686 transition count 874
Iterating global reduction 2 with 1 rules applied. Total rules applied 117 place count 686 transition count 874
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 118 place count 685 transition count 873
Iterating global reduction 2 with 1 rules applied. Total rules applied 119 place count 685 transition count 873
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 120 place count 684 transition count 872
Iterating global reduction 2 with 1 rules applied. Total rules applied 121 place count 684 transition count 872
Applied a total of 121 rules in 325 ms. Remains 684 /743 variables (removed 59) and now considering 872/988 (removed 116) transitions.
// Phase 1: matrix 872 rows 684 cols
[2024-05-20 13:51:31] [INFO ] Computed 71 invariants in 7 ms
[2024-05-20 13:51:32] [INFO ] Implicit Places using invariants in 558 ms returned []
[2024-05-20 13:51:32] [INFO ] Invariant cache hit.
[2024-05-20 13:51:34] [INFO ] Implicit Places using invariants and state equation in 1827 ms returned []
Implicit Place search using SMT with State Equation took 2390 ms to find 0 implicit places.
Running 871 sub problems to find dead transitions.
[2024-05-20 13:51:34] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/683 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 871 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 683/1556 variables, and 42 constraints, problems are : Problem set: 0 solved, 871 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 0/17 constraints, Generalized P Invariants (flows): 42/54 constraints, State Equation: 0/684 constraints, PredecessorRefiner: 871/871 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 871 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/683 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 871 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/683 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 871 unsolved
At refinement iteration 2 (OVERLAPS) 1/684 variables, 17/59 constraints. Problems are: Problem set: 0 solved, 871 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/684 variables, 12/71 constraints. Problems are: Problem set: 0 solved, 871 unsolved
[2024-05-20 13:52:22] [INFO ] Deduced a trap composed of 131 places in 434 ms of which 7 ms to minimize.
[2024-05-20 13:52:22] [INFO ] Deduced a trap composed of 95 places in 150 ms of which 3 ms to minimize.
[2024-05-20 13:52:22] [INFO ] Deduced a trap composed of 40 places in 255 ms of which 4 ms to minimize.
[2024-05-20 13:52:23] [INFO ] Deduced a trap composed of 90 places in 282 ms of which 4 ms to minimize.
[2024-05-20 13:52:24] [INFO ] Deduced a trap composed of 43 places in 547 ms of which 7 ms to minimize.
[2024-05-20 13:52:24] [INFO ] Deduced a trap composed of 59 places in 525 ms of which 6 ms to minimize.
[2024-05-20 13:52:25] [INFO ] Deduced a trap composed of 68 places in 412 ms of which 6 ms to minimize.
[2024-05-20 13:52:25] [INFO ] Deduced a trap composed of 70 places in 514 ms of which 6 ms to minimize.
[2024-05-20 13:52:26] [INFO ] Deduced a trap composed of 50 places in 442 ms of which 6 ms to minimize.
[2024-05-20 13:52:27] [INFO ] Deduced a trap composed of 87 places in 248 ms of which 4 ms to minimize.
[2024-05-20 13:52:27] [INFO ] Deduced a trap composed of 94 places in 233 ms of which 4 ms to minimize.
[2024-05-20 13:52:27] [INFO ] Deduced a trap composed of 80 places in 301 ms of which 5 ms to minimize.
[2024-05-20 13:52:29] [INFO ] Deduced a trap composed of 157 places in 603 ms of which 9 ms to minimize.
[2024-05-20 13:52:29] [INFO ] Deduced a trap composed of 159 places in 499 ms of which 7 ms to minimize.
[2024-05-20 13:52:30] [INFO ] Deduced a trap composed of 62 places in 341 ms of which 6 ms to minimize.
[2024-05-20 13:52:31] [INFO ] Deduced a trap composed of 71 places in 209 ms of which 4 ms to minimize.
[2024-05-20 13:52:31] [INFO ] Deduced a trap composed of 160 places in 546 ms of which 9 ms to minimize.
[2024-05-20 13:52:32] [INFO ] Deduced a trap composed of 91 places in 603 ms of which 9 ms to minimize.
[2024-05-20 13:52:33] [INFO ] Deduced a trap composed of 88 places in 629 ms of which 10 ms to minimize.
[2024-05-20 13:52:34] [INFO ] Deduced a trap composed of 225 places in 411 ms of which 6 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/684 variables, 20/91 constraints. Problems are: Problem set: 0 solved, 871 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 684/1556 variables, and 91 constraints, problems are : Problem set: 0 solved, 871 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 54/54 constraints, State Equation: 0/684 constraints, PredecessorRefiner: 0/871 constraints, Known Traps: 20/20 constraints]
After SMT, in 60496ms problems are : Problem set: 0 solved, 871 unsolved
Search for dead transitions found 0 dead transitions in 60515ms
Starting structural reductions in LTL mode, iteration 1 : 684/743 places, 872/988 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63236 ms. Remains : 684/743 places, 872/988 transitions.
[2024-05-20 13:52:34] [INFO ] Flatten gal took : 20 ms
[2024-05-20 13:52:34] [INFO ] Flatten gal took : 22 ms
[2024-05-20 13:52:34] [INFO ] Input system was already deterministic with 872 transitions.
[2024-05-20 13:52:34] [INFO ] Flatten gal took : 23 ms
[2024-05-20 13:52:34] [INFO ] Flatten gal took : 23 ms
[2024-05-20 13:52:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality2629829033735466642.gal : 5 ms
[2024-05-20 13:52:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality14130648314336016825.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/CTLCardinality2629829033735466642.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14130648314336016825.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-20 13:53:04] [INFO ] Flatten gal took : 37 ms
[2024-05-20 13:53:04] [INFO ] Applying decomposition
[2024-05-20 13:53:04] [INFO ] Flatten gal took : 37 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14927096957684144470.txt' '-o' '/tmp/graph14927096957684144470.bin' '-w' '/tmp/graph14927096957684144470.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14927096957684144470.bin' '-l' '-1' '-v' '-w' '/tmp/graph14927096957684144470.weights' '-q' '0' '-e' '0.001'
[2024-05-20 13:53:05] [INFO ] Decomposing Gal with order
[2024-05-20 13:53:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 13:53:05] [INFO ] Removed a total of 720 redundant transitions.
[2024-05-20 13:53:05] [INFO ] Flatten gal took : 80 ms
[2024-05-20 13:53:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 27 ms.
[2024-05-20 13:53:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality5915599226861881910.gal : 16 ms
[2024-05-20 13:53:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality8991998197568613224.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/CTLCardinality5915599226861881910.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8991998197568613224.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 : 743/743 places, 988/988 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 724 transition count 962
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 724 transition count 962
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 39 place count 724 transition count 961
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 49 place count 714 transition count 946
Iterating global reduction 1 with 10 rules applied. Total rules applied 59 place count 714 transition count 946
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 61 place count 714 transition count 944
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 67 place count 708 transition count 931
Iterating global reduction 2 with 6 rules applied. Total rules applied 73 place count 708 transition count 931
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 78 place count 703 transition count 919
Iterating global reduction 2 with 5 rules applied. Total rules applied 83 place count 703 transition count 919
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 87 place count 699 transition count 915
Iterating global reduction 2 with 4 rules applied. Total rules applied 91 place count 699 transition count 915
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 94 place count 696 transition count 905
Iterating global reduction 2 with 3 rules applied. Total rules applied 97 place count 696 transition count 905
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 100 place count 693 transition count 895
Iterating global reduction 2 with 3 rules applied. Total rules applied 103 place count 693 transition count 895
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 106 place count 690 transition count 892
Iterating global reduction 2 with 3 rules applied. Total rules applied 109 place count 690 transition count 892
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 111 place count 688 transition count 883
Iterating global reduction 2 with 2 rules applied. Total rules applied 113 place count 688 transition count 883
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 115 place count 686 transition count 874
Iterating global reduction 2 with 2 rules applied. Total rules applied 117 place count 686 transition count 874
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 119 place count 684 transition count 872
Iterating global reduction 2 with 2 rules applied. Total rules applied 121 place count 684 transition count 872
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 123 place count 682 transition count 863
Iterating global reduction 2 with 2 rules applied. Total rules applied 125 place count 682 transition count 863
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 126 place count 681 transition count 862
Iterating global reduction 2 with 1 rules applied. Total rules applied 127 place count 681 transition count 862
Applied a total of 127 rules in 220 ms. Remains 681 /743 variables (removed 62) and now considering 862/988 (removed 126) transitions.
// Phase 1: matrix 862 rows 681 cols
[2024-05-20 13:53:35] [INFO ] Computed 71 invariants in 14 ms
[2024-05-20 13:53:36] [INFO ] Implicit Places using invariants in 632 ms returned []
[2024-05-20 13:53:36] [INFO ] Invariant cache hit.
[2024-05-20 13:53:38] [INFO ] Implicit Places using invariants and state equation in 2707 ms returned []
Implicit Place search using SMT with State Equation took 3349 ms to find 0 implicit places.
Running 861 sub problems to find dead transitions.
[2024-05-20 13:53:38] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/680 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 861 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 680/1543 variables, and 40 constraints, problems are : Problem set: 0 solved, 861 unsolved in 30054 ms.
Refiners :[Positive P Invariants (semi-flows): 0/18 constraints, Generalized P Invariants (flows): 40/53 constraints, State Equation: 0/681 constraints, PredecessorRefiner: 861/861 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 861 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/680 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 861 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/680 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 861 unsolved
At refinement iteration 2 (OVERLAPS) 1/681 variables, 18/58 constraints. Problems are: Problem set: 0 solved, 861 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/681 variables, 13/71 constraints. Problems are: Problem set: 0 solved, 861 unsolved
[2024-05-20 13:54:29] [INFO ] Deduced a trap composed of 142 places in 428 ms of which 8 ms to minimize.
[2024-05-20 13:54:29] [INFO ] Deduced a trap composed of 51 places in 393 ms of which 7 ms to minimize.
[2024-05-20 13:54:30] [INFO ] Deduced a trap composed of 117 places in 636 ms of which 10 ms to minimize.
[2024-05-20 13:54:31] [INFO ] Deduced a trap composed of 87 places in 607 ms of which 9 ms to minimize.
[2024-05-20 13:54:34] [INFO ] Deduced a trap composed of 104 places in 308 ms of which 10 ms to minimize.
[2024-05-20 13:54:34] [INFO ] Deduced a trap composed of 73 places in 495 ms of which 7 ms to minimize.
[2024-05-20 13:54:35] [INFO ] Deduced a trap composed of 85 places in 460 ms of which 8 ms to minimize.
[2024-05-20 13:54:35] [INFO ] Deduced a trap composed of 83 places in 466 ms of which 7 ms to minimize.
[2024-05-20 13:54:37] [INFO ] Deduced a trap composed of 95 places in 409 ms of which 6 ms to minimize.
[2024-05-20 13:54:37] [INFO ] Deduced a trap composed of 90 places in 407 ms of which 7 ms to minimize.
[2024-05-20 13:54:38] [INFO ] Deduced a trap composed of 116 places in 673 ms of which 10 ms to minimize.
[2024-05-20 13:54:39] [INFO ] Deduced a trap composed of 35 places in 617 ms of which 9 ms to minimize.
SMT process timed out in 60461ms, After SMT, problems are : Problem set: 0 solved, 861 unsolved
Search for dead transitions found 0 dead transitions in 60474ms
Starting structural reductions in LTL mode, iteration 1 : 681/743 places, 862/988 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64045 ms. Remains : 681/743 places, 862/988 transitions.
[2024-05-20 13:54:39] [INFO ] Flatten gal took : 33 ms
[2024-05-20 13:54:39] [INFO ] Flatten gal took : 38 ms
[2024-05-20 13:54:39] [INFO ] Input system was already deterministic with 862 transitions.
[2024-05-20 13:54:39] [INFO ] Flatten gal took : 32 ms
[2024-05-20 13:54:39] [INFO ] Flatten gal took : 33 ms
[2024-05-20 13:54:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality4571510746998863486.gal : 6 ms
[2024-05-20 13:54:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality4645256547483067755.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/CTLCardinality4571510746998863486.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4645256547483067755.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-20 13:55:09] [INFO ] Flatten gal took : 20 ms
[2024-05-20 13:55:09] [INFO ] Applying decomposition
[2024-05-20 13:55:09] [INFO ] Flatten gal took : 20 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/graph2950113935241748185.txt' '-o' '/tmp/graph2950113935241748185.bin' '-w' '/tmp/graph2950113935241748185.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2950113935241748185.bin' '-l' '-1' '-v' '-w' '/tmp/graph2950113935241748185.weights' '-q' '0' '-e' '0.001'
[2024-05-20 13:55:09] [INFO ] Decomposing Gal with order
[2024-05-20 13:55:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 13:55:09] [INFO ] Removed a total of 703 redundant transitions.
[2024-05-20 13:55:09] [INFO ] Flatten gal took : 92 ms
[2024-05-20 13:55:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 7 ms.
[2024-05-20 13:55:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality10253892738159750668.gal : 10 ms
[2024-05-20 13:55:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality9415068000276270292.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/CTLCardinality10253892738159750668.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9415068000276270292.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 : 743/743 places, 988/988 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 724 transition count 962
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 724 transition count 962
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 39 place count 724 transition count 961
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 48 place count 715 transition count 947
Iterating global reduction 1 with 9 rules applied. Total rules applied 57 place count 715 transition count 947
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 59 place count 715 transition count 945
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 64 place count 710 transition count 940
Iterating global reduction 2 with 5 rules applied. Total rules applied 69 place count 710 transition count 940
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 73 place count 706 transition count 936
Iterating global reduction 2 with 4 rules applied. Total rules applied 77 place count 706 transition count 936
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 80 place count 703 transition count 933
Iterating global reduction 2 with 3 rules applied. Total rules applied 83 place count 703 transition count 933
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 85 place count 701 transition count 931
Iterating global reduction 2 with 2 rules applied. Total rules applied 87 place count 701 transition count 931
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 89 place count 699 transition count 929
Iterating global reduction 2 with 2 rules applied. Total rules applied 91 place count 699 transition count 929
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 93 place count 697 transition count 927
Iterating global reduction 2 with 2 rules applied. Total rules applied 95 place count 697 transition count 927
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 96 place count 696 transition count 926
Iterating global reduction 2 with 1 rules applied. Total rules applied 97 place count 696 transition count 926
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 98 place count 695 transition count 925
Iterating global reduction 2 with 1 rules applied. Total rules applied 99 place count 695 transition count 925
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 100 place count 694 transition count 924
Iterating global reduction 2 with 1 rules applied. Total rules applied 101 place count 694 transition count 924
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 102 place count 693 transition count 923
Iterating global reduction 2 with 1 rules applied. Total rules applied 103 place count 693 transition count 923
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 104 place count 692 transition count 922
Iterating global reduction 2 with 1 rules applied. Total rules applied 105 place count 692 transition count 922
Applied a total of 105 rules in 201 ms. Remains 692 /743 variables (removed 51) and now considering 922/988 (removed 66) transitions.
// Phase 1: matrix 922 rows 692 cols
[2024-05-20 13:55:40] [INFO ] Computed 71 invariants in 8 ms
[2024-05-20 13:55:40] [INFO ] Implicit Places using invariants in 579 ms returned []
[2024-05-20 13:55:40] [INFO ] Invariant cache hit.
[2024-05-20 13:55:43] [INFO ] Implicit Places using invariants and state equation in 2838 ms returned []
Implicit Place search using SMT with State Equation took 3420 ms to find 0 implicit places.
Running 921 sub problems to find dead transitions.
[2024-05-20 13:55:43] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/691 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 921 unsolved
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 13.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 3.0)
(s45 1.0)
(s46 6.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 6.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 0.0)
(s89 0.0)
(s90 1.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 1.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 1.0)
(s99 1.0)
(s100 0.0)
(s101 0.0)
(s102 1.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 1.0)
(s107 1.0)
(s108 0.0)
(s109 0.0)
(s110 1.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 1.0)
(s115 1.0)
(s116 0.0)
(s117 0.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 0.0)
(s124 1.0)
(s125 1.0)
(s126 0.0)
(s127 1.0)
(s128 1.0)
(s129 0.0)
(s130 1.0)
(s131 1.0)
(s132 0.0)
(s133 1.0)
(s134 1.0)
(s135 0.0)
(s136 0.0)
(s137 1.0)
(s138 0.0)
(s139 1.0)
(s140 1.0)
(s141 0.0)
(s142 0.0)
(s143 1.0)
(s144 0.0)
(s145 0.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 43.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)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 691/1614 variables, and 41 constraints, problems are : Problem set: 0 solved, 921 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 0/18 constraints, Generalized P Invariants (flows): 41/53 constraints, State Equation: 0/692 constraints, PredecessorRefiner: 921/921 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 921 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/691 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 921 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/691 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 921 unsolved
At refinement iteration 2 (OVERLAPS) 1/692 variables, 18/59 constraints. Problems are: Problem set: 0 solved, 921 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/692 variables, 12/71 constraints. Problems are: Problem set: 0 solved, 921 unsolved
[2024-05-20 13:56:35] [INFO ] Deduced a trap composed of 191 places in 579 ms of which 7 ms to minimize.
[2024-05-20 13:56:35] [INFO ] Deduced a trap composed of 147 places in 186 ms of which 3 ms to minimize.
[2024-05-20 13:56:35] [INFO ] Deduced a trap composed of 93 places in 170 ms of which 4 ms to minimize.
[2024-05-20 13:56:36] [INFO ] Deduced a trap composed of 67 places in 445 ms of which 11 ms to minimize.
[2024-05-20 13:56:37] [INFO ] Deduced a trap composed of 175 places in 669 ms of which 9 ms to minimize.
[2024-05-20 13:56:38] [INFO ] Deduced a trap composed of 41 places in 503 ms of which 7 ms to minimize.
[2024-05-20 13:56:39] [INFO ] Deduced a trap composed of 135 places in 606 ms of which 8 ms to minimize.
[2024-05-20 13:56:40] [INFO ] Deduced a trap composed of 85 places in 618 ms of which 8 ms to minimize.
[2024-05-20 13:56:41] [INFO ] Deduced a trap composed of 89 places in 625 ms of which 9 ms to minimize.
[2024-05-20 13:56:42] [INFO ] Deduced a trap composed of 95 places in 616 ms of which 8 ms to minimize.
[2024-05-20 13:56:43] [INFO ] Deduced a trap composed of 88 places in 662 ms of which 9 ms to minimize.
[2024-05-20 13:56:44] [INFO ] Deduced a trap composed of 219 places in 633 ms of which 6 ms to minimize.
SMT process timed out in 60508ms, After SMT, problems are : Problem set: 0 solved, 921 unsolved
Search for dead transitions found 0 dead transitions in 60523ms
Starting structural reductions in LTL mode, iteration 1 : 692/743 places, 922/988 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64148 ms. Remains : 692/743 places, 922/988 transitions.
[2024-05-20 13:56:44] [INFO ] Flatten gal took : 36 ms
[2024-05-20 13:56:44] [INFO ] Flatten gal took : 38 ms
[2024-05-20 13:56:44] [INFO ] Input system was already deterministic with 922 transitions.
[2024-05-20 13:56:44] [INFO ] Flatten gal took : 38 ms
[2024-05-20 13:56:44] [INFO ] Flatten gal took : 38 ms
[2024-05-20 13:56:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality9436152326903716036.gal : 5 ms
[2024-05-20 13:56:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality15194625758657765466.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/CTLCardinality9436152326903716036.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15194625758657765466.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-20 13:57:14] [INFO ] Flatten gal took : 24 ms
[2024-05-20 13:57:14] [INFO ] Applying decomposition
[2024-05-20 13:57:14] [INFO ] Flatten gal took : 23 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/graph7263978937905870825.txt' '-o' '/tmp/graph7263978937905870825.bin' '-w' '/tmp/graph7263978937905870825.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7263978937905870825.bin' '-l' '-1' '-v' '-w' '/tmp/graph7263978937905870825.weights' '-q' '0' '-e' '0.001'
[2024-05-20 13:57:14] [INFO ] Decomposing Gal with order
[2024-05-20 13:57:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 13:57:14] [INFO ] Removed a total of 802 redundant transitions.
[2024-05-20 13:57:14] [INFO ] Flatten gal took : 73 ms
[2024-05-20 13:57:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 8 ms.
[2024-05-20 13:57:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality16337007895401764363.gal : 12 ms
[2024-05-20 13:57:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality9950971460065646600.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/CTLCardinality16337007895401764363.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9950971460065646600.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 743/743 places, 988/988 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 132 transitions
Trivial Post-agglo rules discarded 132 transitions
Performed 132 trivial Post agglomeration. Transition count delta: 132
Iterating post reduction 0 with 132 rules applied. Total rules applied 132 place count 742 transition count 855
Reduce places removed 132 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 137 rules applied. Total rules applied 269 place count 610 transition count 850
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 5 rules applied. Total rules applied 274 place count 608 transition count 847
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 276 place count 606 transition count 847
Performed 189 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 189 Pre rules applied. Total rules applied 276 place count 606 transition count 658
Deduced a syphon composed of 189 places in 1 ms
Ensure Unique test removed 13 places
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 4 with 391 rules applied. Total rules applied 667 place count 404 transition count 658
Discarding 1 places :
Implicit places reduction removed 1 places
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 4 with 11 rules applied. Total rules applied 678 place count 403 transition count 648
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 688 place count 393 transition count 648
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 688 place count 393 transition count 644
Deduced a syphon composed of 4 places in 1 ms
Ensure Unique test removed 4 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 12 rules applied. Total rules applied 700 place count 385 transition count 644
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 3 Pre rules applied. Total rules applied 700 place count 385 transition count 641
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 706 place count 382 transition count 641
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 718 place count 370 transition count 622
Iterating global reduction 6 with 12 rules applied. Total rules applied 730 place count 370 transition count 622
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 730 place count 370 transition count 617
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 6 with 10 rules applied. Total rules applied 740 place count 365 transition count 617
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 746 place count 359 transition count 599
Iterating global reduction 6 with 6 rules applied. Total rules applied 752 place count 359 transition count 599
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 755 place count 356 transition count 589
Iterating global reduction 6 with 3 rules applied. Total rules applied 758 place count 356 transition count 589
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 760 place count 354 transition count 580
Iterating global reduction 6 with 2 rules applied. Total rules applied 762 place count 354 transition count 580
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 764 place count 352 transition count 571
Iterating global reduction 6 with 2 rules applied. Total rules applied 766 place count 352 transition count 571
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 768 place count 350 transition count 562
Iterating global reduction 6 with 2 rules applied. Total rules applied 770 place count 350 transition count 562
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 772 place count 348 transition count 553
Iterating global reduction 6 with 2 rules applied. Total rules applied 774 place count 348 transition count 553
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 775 place count 347 transition count 545
Iterating global reduction 6 with 1 rules applied. Total rules applied 776 place count 347 transition count 545
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 0 ms
Ensure Unique test removed 3 places
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 6 with 95 rules applied. Total rules applied 871 place count 298 transition count 499
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 875 place count 294 transition count 495
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 880 place count 293 transition count 495
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 881 place count 293 transition count 494
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 882 place count 292 transition count 494
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 882 place count 292 transition count 493
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 884 place count 291 transition count 493
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 886 place count 289 transition count 491
Iterating global reduction 8 with 2 rules applied. Total rules applied 888 place count 289 transition count 491
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 890 place count 289 transition count 489
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 891 place count 288 transition count 489
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 891 place count 288 transition count 488
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 893 place count 287 transition count 488
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 895 place count 285 transition count 486
Reduce places removed 2 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 3 rules applied. Total rules applied 898 place count 283 transition count 485
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 899 place count 282 transition count 485
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 4 Pre rules applied. Total rules applied 899 place count 282 transition count 481
Deduced a syphon composed of 4 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 12 with 9 rules applied. Total rules applied 908 place count 277 transition count 481
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 12 with 3 rules applied. Total rules applied 911 place count 274 transition count 481
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 911 place count 274 transition count 480
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 913 place count 273 transition count 480
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 13 with 6 rules applied. Total rules applied 919 place count 270 transition count 477
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 921 place count 268 transition count 475
Iterating global reduction 13 with 2 rules applied. Total rules applied 923 place count 268 transition count 475
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 924 place count 267 transition count 474
Iterating global reduction 13 with 1 rules applied. Total rules applied 925 place count 267 transition count 474
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 926 place count 267 transition count 473
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 926 place count 267 transition count 472
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 928 place count 266 transition count 472
Applied a total of 928 rules in 164 ms. Remains 266 /743 variables (removed 477) and now considering 472/988 (removed 516) transitions.
// Phase 1: matrix 472 rows 266 cols
[2024-05-20 13:57:45] [INFO ] Computed 43 invariants in 6 ms
[2024-05-20 13:57:45] [INFO ] Implicit Places using invariants in 303 ms returned [1, 18, 19, 32, 49, 67, 87, 142, 145, 146, 157, 158, 159, 177, 199, 200, 201, 202]
[2024-05-20 13:57:45] [INFO ] Actually due to overlaps returned [159, 49, 177, 32, 157, 199, 158, 200, 1, 18, 201, 19, 67, 87, 145, 146, 202]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 308 ms to find 17 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 249/743 places, 472/988 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 248 transition count 442
Reduce places removed 30 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 31 rules applied. Total rules applied 62 place count 218 transition count 441
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 63 place count 217 transition count 441
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 63 place count 217 transition count 429
Deduced a syphon composed of 12 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 25 rules applied. Total rules applied 88 place count 204 transition count 429
Discarding 4 places :
Implicit places reduction removed 4 places
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 3 with 12 rules applied. Total rules applied 100 place count 200 transition count 421
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 108 place count 192 transition count 421
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 111 place count 189 transition count 418
Iterating global reduction 5 with 3 rules applied. Total rules applied 114 place count 189 transition count 418
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 116 place count 189 transition count 416
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 6 with 22 rules applied. Total rules applied 138 place count 178 transition count 405
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 139 place count 178 transition count 404
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 140 place count 178 transition count 403
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 141 place count 177 transition count 403
Applied a total of 141 rules in 28 ms. Remains 177 /249 variables (removed 72) and now considering 403/472 (removed 69) transitions.
// Phase 1: matrix 403 rows 177 cols
[2024-05-20 13:57:45] [INFO ] Computed 20 invariants in 7 ms
[2024-05-20 13:57:45] [INFO ] Implicit Places using invariants in 229 ms returned [91, 98, 174]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 232 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 174/743 places, 403/988 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 174 transition count 402
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 173 transition count 402
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 172 transition count 401
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 172 transition count 401
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 5 place count 171 transition count 400
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 171 transition count 400
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 7 place count 170 transition count 399
Iterating global reduction 2 with 1 rules applied. Total rules applied 8 place count 170 transition count 399
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 2 with 2 rules applied. Total rules applied 10 place count 169 transition count 398
Applied a total of 10 rules in 24 ms. Remains 169 /174 variables (removed 5) and now considering 398/403 (removed 5) transitions.
// Phase 1: matrix 398 rows 169 cols
[2024-05-20 13:57:45] [INFO ] Computed 17 invariants in 5 ms
[2024-05-20 13:57:45] [INFO ] Implicit Places using invariants in 258 ms returned []
[2024-05-20 13:57:45] [INFO ] Invariant cache hit.
[2024-05-20 13:57:46] [INFO ] Implicit Places using invariants and state equation in 472 ms returned []
Implicit Place search using SMT with State Equation took 740 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 169/743 places, 398/988 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1498 ms. Remains : 169/743 places, 398/988 transitions.
[2024-05-20 13:57:46] [INFO ] Flatten gal took : 11 ms
[2024-05-20 13:57:46] [INFO ] Flatten gal took : 12 ms
[2024-05-20 13:57:46] [INFO ] Input system was already deterministic with 398 transitions.
RANDOM walk for 881 steps (29 resets) in 6 ms. (125 steps per ms) remains 0/1 properties
FORMULA ASLink-PT-01b-CTLCardinality-2024-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-20 13:57:46] [INFO ] Flatten gal took : 12 ms
[2024-05-20 13:57:46] [INFO ] Flatten gal took : 12 ms
[2024-05-20 13:57:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4577999408685307286.gal : 2 ms
[2024-05-20 13:57:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15358261042958824863.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4577999408685307286.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15358261042958824863.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 743/743 places, 988/988 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 129 transitions
Trivial Post-agglo rules discarded 129 transitions
Performed 129 trivial Post agglomeration. Transition count delta: 129
Iterating post reduction 0 with 129 rules applied. Total rules applied 129 place count 742 transition count 858
Reduce places removed 129 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 132 rules applied. Total rules applied 261 place count 613 transition count 855
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 4 rules applied. Total rules applied 265 place count 612 transition count 852
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 4 rules applied. Total rules applied 269 place count 610 transition count 850
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 271 place count 608 transition count 850
Performed 184 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 184 Pre rules applied. Total rules applied 271 place count 608 transition count 666
Deduced a syphon composed of 184 places in 1 ms
Ensure Unique test removed 12 places
Reduce places removed 196 places and 0 transitions.
Iterating global reduction 5 with 380 rules applied. Total rules applied 651 place count 412 transition count 666
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 5 with 10 rules applied. Total rules applied 661 place count 411 transition count 657
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 670 place count 402 transition count 657
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 4 Pre rules applied. Total rules applied 670 place count 402 transition count 653
Deduced a syphon composed of 4 places in 0 ms
Ensure Unique test removed 4 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 7 with 12 rules applied. Total rules applied 682 place count 394 transition count 653
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 3 Pre rules applied. Total rules applied 682 place count 394 transition count 650
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 6 rules applied. Total rules applied 688 place count 391 transition count 650
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 700 place count 379 transition count 631
Iterating global reduction 7 with 12 rules applied. Total rules applied 712 place count 379 transition count 631
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 5 Pre rules applied. Total rules applied 712 place count 379 transition count 626
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 722 place count 374 transition count 626
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 728 place count 368 transition count 608
Iterating global reduction 7 with 6 rules applied. Total rules applied 734 place count 368 transition count 608
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 737 place count 365 transition count 598
Iterating global reduction 7 with 3 rules applied. Total rules applied 740 place count 365 transition count 598
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 742 place count 363 transition count 589
Iterating global reduction 7 with 2 rules applied. Total rules applied 744 place count 363 transition count 589
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 746 place count 361 transition count 580
Iterating global reduction 7 with 2 rules applied. Total rules applied 748 place count 361 transition count 580
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 750 place count 359 transition count 571
Iterating global reduction 7 with 2 rules applied. Total rules applied 752 place count 359 transition count 571
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 754 place count 357 transition count 562
Iterating global reduction 7 with 2 rules applied. Total rules applied 756 place count 357 transition count 562
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 757 place count 356 transition count 554
Iterating global reduction 7 with 1 rules applied. Total rules applied 758 place count 356 transition count 554
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 7 with 90 rules applied. Total rules applied 848 place count 310 transition count 510
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 852 place count 306 transition count 506
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 857 place count 305 transition count 506
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 858 place count 305 transition count 505
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 859 place count 304 transition count 505
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 859 place count 304 transition count 504
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 861 place count 303 transition count 504
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 863 place count 301 transition count 502
Iterating global reduction 9 with 2 rules applied. Total rules applied 865 place count 301 transition count 502
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 2 rules applied. Total rules applied 867 place count 301 transition count 500
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 868 place count 300 transition count 500
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 868 place count 300 transition count 499
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 870 place count 299 transition count 499
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 872 place count 297 transition count 497
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 873 place count 296 transition count 497
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 3 Pre rules applied. Total rules applied 873 place count 296 transition count 494
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 12 with 6 rules applied. Total rules applied 879 place count 293 transition count 494
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 12 with 1 rules applied. Total rules applied 880 place count 292 transition count 494
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 13 with 2 rules applied. Total rules applied 882 place count 291 transition count 493
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 883 place count 290 transition count 492
Iterating global reduction 13 with 1 rules applied. Total rules applied 884 place count 290 transition count 492
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 885 place count 289 transition count 491
Iterating global reduction 13 with 1 rules applied. Total rules applied 886 place count 289 transition count 491
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 887 place count 289 transition count 490
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 887 place count 289 transition count 489
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 889 place count 288 transition count 489
Applied a total of 889 rules in 173 ms. Remains 288 /743 variables (removed 455) and now considering 489/988 (removed 499) transitions.
// Phase 1: matrix 489 rows 288 cols
[2024-05-20 13:57:46] [INFO ] Computed 49 invariants in 4 ms
[2024-05-20 13:57:47] [INFO ] Implicit Places using invariants in 333 ms returned [1, 18, 19, 34, 51, 70, 91, 138, 141, 161, 162, 165, 176, 177, 178, 179, 180, 198, 220, 221, 222, 223]
[2024-05-20 13:57:47] [INFO ] Actually due to overlaps returned [180, 51, 198, 34, 178, 220, 179, 221, 1, 18, 176, 222, 19, 70, 91, 161, 162, 165, 177, 223]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 335 ms to find 20 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 268/743 places, 489/988 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 268 transition count 458
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 62 place count 237 transition count 458
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 14 Pre rules applied. Total rules applied 62 place count 237 transition count 444
Deduced a syphon composed of 14 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 29 rules applied. Total rules applied 91 place count 222 transition count 444
Discarding 4 places :
Implicit places reduction removed 4 places
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 2 with 12 rules applied. Total rules applied 103 place count 218 transition count 436
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 111 place count 210 transition count 436
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 114 place count 207 transition count 433
Iterating global reduction 4 with 3 rules applied. Total rules applied 117 place count 207 transition count 433
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 119 place count 207 transition count 431
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 143 place count 195 transition count 419
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 144 place count 195 transition count 418
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 145 place count 195 transition count 417
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 146 place count 194 transition count 417
Applied a total of 146 rules in 21 ms. Remains 194 /268 variables (removed 74) and now considering 417/489 (removed 72) transitions.
// Phase 1: matrix 417 rows 194 cols
[2024-05-20 13:57:47] [INFO ] Computed 24 invariants in 3 ms
[2024-05-20 13:57:47] [INFO ] Implicit Places using invariants in 201 ms returned [97, 105, 108, 114, 191]
[2024-05-20 13:57:47] [INFO ] Actually due to overlaps returned [97, 105, 114, 191]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 204 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 190/743 places, 417/988 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 190 transition count 416
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 189 transition count 416
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 188 transition count 415
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 188 transition count 415
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 2 with 2 rules applied. Total rules applied 6 place count 187 transition count 414
Applied a total of 6 rules in 10 ms. Remains 187 /190 variables (removed 3) and now considering 414/417 (removed 3) transitions.
// Phase 1: matrix 414 rows 187 cols
[2024-05-20 13:57:47] [INFO ] Computed 20 invariants in 4 ms
[2024-05-20 13:57:47] [INFO ] Implicit Places using invariants in 187 ms returned [105]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 189 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 186/743 places, 414/988 transitions.
Applied a total of 0 rules in 4 ms. Remains 186 /186 variables (removed 0) and now considering 414/414 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 4 iterations and 936 ms. Remains : 186/743 places, 414/988 transitions.
[2024-05-20 13:57:47] [INFO ] Flatten gal took : 11 ms
[2024-05-20 13:57:47] [INFO ] Flatten gal took : 13 ms
[2024-05-20 13:57:47] [INFO ] Input system was already deterministic with 414 transitions.
[2024-05-20 13:57:47] [INFO ] Flatten gal took : 12 ms
[2024-05-20 13:57:47] [INFO ] Flatten gal took : 13 ms
[2024-05-20 13:57:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality2649145519093371733.gal : 2 ms
[2024-05-20 13:57:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality11365898510726511160.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/CTLCardinality2649145519093371733.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11365898510726511160.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,1.99771e+06,3.35538,73468,2,12884,5,206532,6,0,1161,256551,0


Converting to forward existential form...Done !
original formula: EG((EG(((EF(((p273==0)||(p592==1))) * E((p59==1) U ((p143==0)||(p382==1)))) + (p339==0))) + (p289==0)))
=> equivalent forward existential formula: [FwdG(Init,(EG(((E(TRUE U ((p273==0)||(p592==1))) * E((p59==1) U ((p143==0)||(p382==1)))) + (p339==0))) + (p289=...170
Reverse transition relation is NOT exact ! Due to transitions t341, t358, t362, t363, t364, t365, t366, t367, t368, t374, t375, t376, t389, t390, t391, t39...332
Detected timeout of ITS tools.
[2024-05-20 13:58:17] [INFO ] Flatten gal took : 23 ms
[2024-05-20 13:58:17] [INFO ] Applying decomposition
[2024-05-20 13:58:17] [INFO ] Flatten gal took : 21 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/graph8203228086949134512.txt' '-o' '/tmp/graph8203228086949134512.bin' '-w' '/tmp/graph8203228086949134512.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8203228086949134512.bin' '-l' '-1' '-v' '-w' '/tmp/graph8203228086949134512.weights' '-q' '0' '-e' '0.001'
[2024-05-20 13:58:17] [INFO ] Decomposing Gal with order
[2024-05-20 13:58:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 13:58:17] [INFO ] Removed a total of 808 redundant transitions.
[2024-05-20 13:58:17] [INFO ] Flatten gal took : 38 ms
[2024-05-20 13:58:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 33 labels/synchronizations in 9 ms.
[2024-05-20 13:58:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality5872383501109744758.gal : 6 ms
[2024-05-20 13:58:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality6933124032862703386.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/CTLCardinality5872383501109744758.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6933124032862703386.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.
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.99771e+06,5.36551,99516,1248,562,130942,28327,806,358946,179,236371,0


Converting to forward existential form...Done !
original formula: EG((EG(((EF(((i3.i0.u29.p273==0)||(i5.u54.p592==1))) * E((i1.u8.p59==1) U ((i4.i0.u18.p143==0)||(i3.i1.u34.p382==1)))) + (i3.i0.u32.p339=...184
=> equivalent forward existential formula: [FwdG(Init,(EG(((E(TRUE U ((i3.i0.u29.p273==0)||(i5.u54.p592==1))) * E((i1.u8.p59==1) U ((i4.i0.u18.p143==0)||(i...233
Reverse transition relation is NOT exact ! Due to transitions t354, t366, t368, t397, t408, i3.t376, i3.i0.t341, i3.i0.t375, i3.i0.t411, i3.i0.t412, i3.i0....445
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
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
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,1,26.8788,505036,1,0,674020,51488,6365,3.14901e+06,1073,349454,1233360
FORMULA ASLink-PT-01b-CTLCardinality-2024-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 743/743 places, 988/988 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 133 transitions
Trivial Post-agglo rules discarded 133 transitions
Performed 133 trivial Post agglomeration. Transition count delta: 133
Iterating post reduction 0 with 133 rules applied. Total rules applied 133 place count 742 transition count 854
Reduce places removed 133 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 138 rules applied. Total rules applied 271 place count 609 transition count 849
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 5 rules applied. Total rules applied 276 place count 607 transition count 846
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 278 place count 605 transition count 846
Performed 189 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 189 Pre rules applied. Total rules applied 278 place count 605 transition count 657
Deduced a syphon composed of 189 places in 1 ms
Ensure Unique test removed 14 places
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 4 with 392 rules applied. Total rules applied 670 place count 402 transition count 657
Discarding 1 places :
Implicit places reduction removed 1 places
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 4 with 11 rules applied. Total rules applied 681 place count 401 transition count 647
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 691 place count 391 transition count 647
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 691 place count 391 transition count 642
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 5 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 6 with 15 rules applied. Total rules applied 706 place count 381 transition count 642
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 706 place count 381 transition count 638
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 714 place count 377 transition count 638
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 725 place count 366 transition count 620
Iterating global reduction 6 with 11 rules applied. Total rules applied 736 place count 366 transition count 620
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 736 place count 366 transition count 615
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 6 with 10 rules applied. Total rules applied 746 place count 361 transition count 615
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 752 place count 355 transition count 597
Iterating global reduction 6 with 6 rules applied. Total rules applied 758 place count 355 transition count 597
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 761 place count 352 transition count 587
Iterating global reduction 6 with 3 rules applied. Total rules applied 764 place count 352 transition count 587
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 766 place count 350 transition count 578
Iterating global reduction 6 with 2 rules applied. Total rules applied 768 place count 350 transition count 578
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 770 place count 348 transition count 569
Iterating global reduction 6 with 2 rules applied. Total rules applied 772 place count 348 transition count 569
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 774 place count 346 transition count 560
Iterating global reduction 6 with 2 rules applied. Total rules applied 776 place count 346 transition count 560
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 778 place count 344 transition count 551
Iterating global reduction 6 with 2 rules applied. Total rules applied 780 place count 344 transition count 551
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 781 place count 343 transition count 543
Iterating global reduction 6 with 1 rules applied. Total rules applied 782 place count 343 transition count 543
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 6 with 90 rules applied. Total rules applied 872 place count 297 transition count 499
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 876 place count 293 transition count 495
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 881 place count 292 transition count 495
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 881 place count 292 transition count 494
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 883 place count 291 transition count 494
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 885 place count 289 transition count 492
Iterating global reduction 6 with 2 rules applied. Total rules applied 887 place count 289 transition count 492
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 889 place count 289 transition count 490
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 890 place count 288 transition count 490
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 890 place count 288 transition count 489
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 892 place count 287 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 8 with 2 rules applied. Total rules applied 894 place count 286 transition count 488
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 896 place count 284 transition count 486
Reduce places removed 2 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 3 rules applied. Total rules applied 899 place count 282 transition count 485
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 900 place count 281 transition count 485
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 4 Pre rules applied. Total rules applied 900 place count 281 transition count 481
Deduced a syphon composed of 4 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 10 with 9 rules applied. Total rules applied 909 place count 276 transition count 481
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 10 with 3 rules applied. Total rules applied 912 place count 273 transition count 481
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 912 place count 273 transition count 480
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 914 place count 272 transition count 480
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 11 with 6 rules applied. Total rules applied 920 place count 269 transition count 477
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 922 place count 267 transition count 475
Iterating global reduction 11 with 2 rules applied. Total rules applied 924 place count 267 transition count 475
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 925 place count 266 transition count 474
Iterating global reduction 11 with 1 rules applied. Total rules applied 926 place count 266 transition count 474
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 927 place count 266 transition count 473
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 927 place count 266 transition count 472
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 929 place count 265 transition count 472
Applied a total of 929 rules in 160 ms. Remains 265 /743 variables (removed 478) and now considering 472/988 (removed 516) transitions.
// Phase 1: matrix 472 rows 265 cols
[2024-05-20 13:58:44] [INFO ] Computed 42 invariants in 4 ms
[2024-05-20 13:58:45] [INFO ] Implicit Places using invariants in 400 ms returned [1, 18, 19, 32, 49, 67, 87, 142, 143, 154, 155, 156, 174, 196, 197, 198, 199]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 405 ms to find 17 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 248/743 places, 472/988 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 248 transition count 441
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 62 place count 217 transition count 441
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 62 place count 217 transition count 429
Deduced a syphon composed of 12 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 25 rules applied. Total rules applied 87 place count 204 transition count 429
Discarding 4 places :
Implicit places reduction removed 4 places
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 2 with 12 rules applied. Total rules applied 99 place count 200 transition count 421
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 107 place count 192 transition count 421
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 110 place count 189 transition count 418
Iterating global reduction 4 with 3 rules applied. Total rules applied 113 place count 189 transition count 418
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 115 place count 189 transition count 416
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 5 with 22 rules applied. Total rules applied 137 place count 178 transition count 405
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 138 place count 178 transition count 404
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 139 place count 178 transition count 403
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 140 place count 177 transition count 403
Applied a total of 140 rules in 27 ms. Remains 177 /248 variables (removed 71) and now considering 403/472 (removed 69) transitions.
// Phase 1: matrix 403 rows 177 cols
[2024-05-20 13:58:45] [INFO ] Computed 20 invariants in 4 ms
[2024-05-20 13:58:45] [INFO ] Implicit Places using invariants in 214 ms returned [91, 98, 104, 174]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 231 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 173/743 places, 403/988 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 173 transition count 402
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 172 transition count 402
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 170 transition count 400
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 170 transition count 400
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 168 transition count 398
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 168 transition count 398
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 167 transition count 397
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 167 transition count 397
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 2 with 2 rules applied. Total rules applied 14 place count 166 transition count 396
Applied a total of 14 rules in 15 ms. Remains 166 /173 variables (removed 7) and now considering 396/403 (removed 7) transitions.
// Phase 1: matrix 396 rows 166 cols
[2024-05-20 13:58:45] [INFO ] Computed 16 invariants in 3 ms
[2024-05-20 13:58:45] [INFO ] Implicit Places using invariants in 259 ms returned []
[2024-05-20 13:58:45] [INFO ] Invariant cache hit.
[2024-05-20 13:58:46] [INFO ] Implicit Places using invariants and state equation in 424 ms returned []
Implicit Place search using SMT with State Equation took 685 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 166/743 places, 396/988 transitions.
Finished structural reductions in SI_CTL mode , in 3 iterations and 1525 ms. Remains : 166/743 places, 396/988 transitions.
[2024-05-20 13:58:46] [INFO ] Flatten gal took : 10 ms
[2024-05-20 13:58:46] [INFO ] Flatten gal took : 12 ms
[2024-05-20 13:58:46] [INFO ] Input system was already deterministic with 396 transitions.
[2024-05-20 13:58:46] [INFO ] Flatten gal took : 11 ms
[2024-05-20 13:58:46] [INFO ] Flatten gal took : 11 ms
[2024-05-20 13:58:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality9757710549223877976.gal : 2 ms
[2024-05-20 13:58:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality15248155449584161295.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/CTLCardinality9757710549223877976.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15248155449584161295.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,466379,1.68205,42184,2,7951,5,115145,6,0,1063,131134,0


Converting to forward existential form...Done !
original formula: AG(AF((p736==0)))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!((p736==0)))] = FALSE
Hit Full ! (commute/partial/dont) 394/0/2
(forward)formula 0,0,5.38473,104980,1,0,9,347979,20,2,6653,186941,8
FORMULA ASLink-PT-01b-CTLCardinality-2024-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 743/743 places, 988/988 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 727 transition count 965
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 727 transition count 965
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 33 place count 727 transition count 964
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 41 place count 719 transition count 956
Iterating global reduction 1 with 8 rules applied. Total rules applied 49 place count 719 transition count 956
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 51 place count 719 transition count 954
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 56 place count 714 transition count 942
Iterating global reduction 2 with 5 rules applied. Total rules applied 61 place count 714 transition count 942
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 65 place count 710 transition count 931
Iterating global reduction 2 with 4 rules applied. Total rules applied 69 place count 710 transition count 931
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 72 place count 707 transition count 928
Iterating global reduction 2 with 3 rules applied. Total rules applied 75 place count 707 transition count 928
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 77 place count 705 transition count 919
Iterating global reduction 2 with 2 rules applied. Total rules applied 79 place count 705 transition count 919
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 81 place count 703 transition count 910
Iterating global reduction 2 with 2 rules applied. Total rules applied 83 place count 703 transition count 910
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 85 place count 701 transition count 908
Iterating global reduction 2 with 2 rules applied. Total rules applied 87 place count 701 transition count 908
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 88 place count 700 transition count 900
Iterating global reduction 2 with 1 rules applied. Total rules applied 89 place count 700 transition count 900
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 90 place count 699 transition count 892
Iterating global reduction 2 with 1 rules applied. Total rules applied 91 place count 699 transition count 892
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 92 place count 698 transition count 891
Iterating global reduction 2 with 1 rules applied. Total rules applied 93 place count 698 transition count 891
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 94 place count 697 transition count 883
Iterating global reduction 2 with 1 rules applied. Total rules applied 95 place count 697 transition count 883
Applied a total of 95 rules in 196 ms. Remains 697 /743 variables (removed 46) and now considering 883/988 (removed 105) transitions.
// Phase 1: matrix 883 rows 697 cols
[2024-05-20 13:58:52] [INFO ] Computed 71 invariants in 13 ms
[2024-05-20 13:58:52] [INFO ] Implicit Places using invariants in 488 ms returned []
[2024-05-20 13:58:52] [INFO ] Invariant cache hit.
[2024-05-20 13:58:54] [INFO ] Implicit Places using invariants and state equation in 1749 ms returned []
Implicit Place search using SMT with State Equation took 2251 ms to find 0 implicit places.
Running 882 sub problems to find dead transitions.
[2024-05-20 13:58:54] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/696 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 882 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 696/1580 variables, and 41 constraints, problems are : Problem set: 0 solved, 882 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/23 constraints, Generalized P Invariants (flows): 41/48 constraints, State Equation: 0/697 constraints, PredecessorRefiner: 882/882 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 882 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/696 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 882 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/696 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 882 unsolved
At refinement iteration 2 (OVERLAPS) 1/697 variables, 23/64 constraints. Problems are: Problem set: 0 solved, 882 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/697 variables, 7/71 constraints. Problems are: Problem set: 0 solved, 882 unsolved
[2024-05-20 13:59:41] [INFO ] Deduced a trap composed of 110 places in 349 ms of which 5 ms to minimize.
[2024-05-20 13:59:41] [INFO ] Deduced a trap composed of 52 places in 195 ms of which 3 ms to minimize.
[2024-05-20 13:59:42] [INFO ] Deduced a trap composed of 103 places in 309 ms of which 6 ms to minimize.
[2024-05-20 13:59:42] [INFO ] Deduced a trap composed of 40 places in 472 ms of which 8 ms to minimize.
[2024-05-20 13:59:43] [INFO ] Deduced a trap composed of 94 places in 494 ms of which 8 ms to minimize.
[2024-05-20 13:59:43] [INFO ] Deduced a trap composed of 56 places in 336 ms of which 5 ms to minimize.
[2024-05-20 13:59:44] [INFO ] Deduced a trap composed of 56 places in 395 ms of which 8 ms to minimize.
[2024-05-20 13:59:44] [INFO ] Deduced a trap composed of 58 places in 305 ms of which 5 ms to minimize.
[2024-05-20 13:59:45] [INFO ] Deduced a trap composed of 85 places in 195 ms of which 4 ms to minimize.
[2024-05-20 13:59:46] [INFO ] Deduced a trap composed of 100 places in 242 ms of which 4 ms to minimize.
[2024-05-20 13:59:46] [INFO ] Deduced a trap composed of 108 places in 240 ms of which 4 ms to minimize.
[2024-05-20 13:59:47] [INFO ] Deduced a trap composed of 108 places in 218 ms of which 4 ms to minimize.
[2024-05-20 13:59:48] [INFO ] Deduced a trap composed of 78 places in 309 ms of which 6 ms to minimize.
[2024-05-20 13:59:49] [INFO ] Deduced a trap composed of 130 places in 368 ms of which 6 ms to minimize.
[2024-05-20 13:59:49] [INFO ] Deduced a trap composed of 101 places in 187 ms of which 3 ms to minimize.
[2024-05-20 13:59:49] [INFO ] Deduced a trap composed of 99 places in 374 ms of which 5 ms to minimize.
[2024-05-20 13:59:51] [INFO ] Deduced a trap composed of 26 places in 621 ms of which 7 ms to minimize.
[2024-05-20 13:59:51] [INFO ] Deduced a trap composed of 46 places in 615 ms of which 10 ms to minimize.
[2024-05-20 13:59:52] [INFO ] Deduced a trap composed of 35 places in 584 ms of which 9 ms to minimize.
[2024-05-20 13:59:52] [INFO ] Deduced a trap composed of 36 places in 176 ms of which 2 ms to minimize.
Problem TDEAD821 is UNSAT
Problem TDEAD824 is UNSAT
Problem TDEAD827 is UNSAT
Problem TDEAD830 is UNSAT
Problem TDEAD847 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/697 variables, 20/91 constraints. Problems are: Problem set: 5 solved, 877 unsolved
[2024-05-20 13:59:53] [INFO ] Deduced a trap composed of 111 places in 489 ms of which 8 ms to minimize.
[2024-05-20 13:59:54] [INFO ] Deduced a trap composed of 98 places in 239 ms of which 5 ms to minimize.
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 697/1580 variables, and 93 constraints, problems are : Problem set: 5 solved, 877 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 48/48 constraints, State Equation: 0/697 constraints, PredecessorRefiner: 0/882 constraints, Known Traps: 22/22 constraints]
After SMT, in 60453ms problems are : Problem set: 5 solved, 877 unsolved
Search for dead transitions found 5 dead transitions in 60472ms
Found 5 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 5 transitions
Dead transitions reduction (with SMT) removed 5 transitions
Starting structural reductions in LTL mode, iteration 1 : 697/743 places, 878/988 transitions.
Applied a total of 0 rules in 20 ms. Remains 697 /697 variables (removed 0) and now considering 878/878 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 62946 ms. Remains : 697/743 places, 878/988 transitions.
[2024-05-20 13:59:54] [INFO ] Flatten gal took : 19 ms
[2024-05-20 13:59:54] [INFO ] Flatten gal took : 21 ms
[2024-05-20 13:59:54] [INFO ] Input system was already deterministic with 878 transitions.
[2024-05-20 13:59:54] [INFO ] Flatten gal took : 36 ms
[2024-05-20 13:59:54] [INFO ] Flatten gal took : 35 ms
[2024-05-20 13:59:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality2707238770117472950.gal : 6 ms
[2024-05-20 13:59:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality15578426733043406270.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/CTLCardinality2707238770117472950.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15578426733043406270.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-20 14:00:25] [INFO ] Flatten gal took : 36 ms
[2024-05-20 14:00:25] [INFO ] Applying decomposition
[2024-05-20 14:00:25] [INFO ] Flatten gal took : 36 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/graph15390880013564442459.txt' '-o' '/tmp/graph15390880013564442459.bin' '-w' '/tmp/graph15390880013564442459.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph15390880013564442459.bin' '-l' '-1' '-v' '-w' '/tmp/graph15390880013564442459.weights' '-q' '0' '-e' '0.001'
[2024-05-20 14:00:25] [INFO ] Decomposing Gal with order
[2024-05-20 14:00:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 14:00:25] [INFO ] Removed a total of 711 redundant transitions.
[2024-05-20 14:00:25] [INFO ] Flatten gal took : 46 ms
[2024-05-20 14:00:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 8 ms.
[2024-05-20 14:00:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality7900878884920933260.gal : 12 ms
[2024-05-20 14:00:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality9769651864207056545.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/CTLCardinality7900878884920933260.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9769651864207056545.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 : 743/743 places, 988/988 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 725 transition count 963
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 725 transition count 963
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 37 place count 725 transition count 962
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 45 place count 717 transition count 949
Iterating global reduction 1 with 8 rules applied. Total rules applied 53 place count 717 transition count 949
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 55 place count 717 transition count 947
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 60 place count 712 transition count 935
Iterating global reduction 2 with 5 rules applied. Total rules applied 65 place count 712 transition count 935
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 68 place count 709 transition count 925
Iterating global reduction 2 with 3 rules applied. Total rules applied 71 place count 709 transition count 925
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 73 place count 707 transition count 923
Iterating global reduction 2 with 2 rules applied. Total rules applied 75 place count 707 transition count 923
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 77 place count 705 transition count 914
Iterating global reduction 2 with 2 rules applied. Total rules applied 79 place count 705 transition count 914
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 81 place count 703 transition count 905
Iterating global reduction 2 with 2 rules applied. Total rules applied 83 place count 703 transition count 905
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 85 place count 701 transition count 903
Iterating global reduction 2 with 2 rules applied. Total rules applied 87 place count 701 transition count 903
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 89 place count 699 transition count 894
Iterating global reduction 2 with 2 rules applied. Total rules applied 91 place count 699 transition count 894
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 93 place count 697 transition count 885
Iterating global reduction 2 with 2 rules applied. Total rules applied 95 place count 697 transition count 885
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 97 place count 695 transition count 883
Iterating global reduction 2 with 2 rules applied. Total rules applied 99 place count 695 transition count 883
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 101 place count 693 transition count 874
Iterating global reduction 2 with 2 rules applied. Total rules applied 103 place count 693 transition count 874
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 104 place count 692 transition count 873
Iterating global reduction 2 with 1 rules applied. Total rules applied 105 place count 692 transition count 873
Applied a total of 105 rules in 355 ms. Remains 692 /743 variables (removed 51) and now considering 873/988 (removed 115) transitions.
// Phase 1: matrix 873 rows 692 cols
[2024-05-20 14:00:55] [INFO ] Computed 71 invariants in 6 ms
[2024-05-20 14:00:56] [INFO ] Implicit Places using invariants in 607 ms returned []
[2024-05-20 14:00:56] [INFO ] Invariant cache hit.
[2024-05-20 14:00:58] [INFO ] Implicit Places using invariants and state equation in 1833 ms returned []
Implicit Place search using SMT with State Equation took 2441 ms to find 0 implicit places.
Running 872 sub problems to find dead transitions.
[2024-05-20 14:00:58] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/691 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 872 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/691 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 872 unsolved
At refinement iteration 2 (OVERLAPS) 1/692 variables, 18/60 constraints. Problems are: Problem set: 0 solved, 872 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/692 variables, 11/71 constraints. Problems are: Problem set: 0 solved, 872 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 692/1565 variables, and 71 constraints, problems are : Problem set: 0 solved, 872 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, Generalized P Invariants (flows): 53/53 constraints, State Equation: 0/692 constraints, PredecessorRefiner: 872/872 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 872 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/691 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 872 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/691 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 872 unsolved
At refinement iteration 2 (OVERLAPS) 1/692 variables, 18/60 constraints. Problems are: Problem set: 0 solved, 872 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/692 variables, 11/71 constraints. Problems are: Problem set: 0 solved, 872 unsolved
[2024-05-20 14:01:46] [INFO ] Deduced a trap composed of 111 places in 542 ms of which 10 ms to minimize.
[2024-05-20 14:01:47] [INFO ] Deduced a trap composed of 94 places in 411 ms of which 7 ms to minimize.
[2024-05-20 14:01:47] [INFO ] Deduced a trap composed of 41 places in 369 ms of which 7 ms to minimize.
[2024-05-20 14:01:48] [INFO ] Deduced a trap composed of 87 places in 585 ms of which 6 ms to minimize.
[2024-05-20 14:01:48] [INFO ] Deduced a trap composed of 70 places in 482 ms of which 8 ms to minimize.
[2024-05-20 14:01:50] [INFO ] Deduced a trap composed of 120 places in 234 ms of which 3 ms to minimize.
[2024-05-20 14:01:50] [INFO ] Deduced a trap composed of 94 places in 284 ms of which 5 ms to minimize.
[2024-05-20 14:01:51] [INFO ] Deduced a trap composed of 98 places in 281 ms of which 5 ms to minimize.
[2024-05-20 14:01:52] [INFO ] Deduced a trap composed of 83 places in 455 ms of which 5 ms to minimize.
[2024-05-20 14:01:52] [INFO ] Deduced a trap composed of 98 places in 264 ms of which 4 ms to minimize.
[2024-05-20 14:01:53] [INFO ] Deduced a trap composed of 100 places in 362 ms of which 4 ms to minimize.
[2024-05-20 14:01:54] [INFO ] Deduced a trap composed of 35 places in 593 ms of which 9 ms to minimize.
[2024-05-20 14:01:55] [INFO ] Deduced a trap composed of 26 places in 507 ms of which 6 ms to minimize.
[2024-05-20 14:01:55] [INFO ] Deduced a trap composed of 35 places in 529 ms of which 8 ms to minimize.
[2024-05-20 14:01:56] [INFO ] Deduced a trap composed of 47 places in 485 ms of which 7 ms to minimize.
[2024-05-20 14:01:57] [INFO ] Deduced a trap composed of 97 places in 607 ms of which 6 ms to minimize.
[2024-05-20 14:01:57] [INFO ] Deduced a trap composed of 135 places in 437 ms of which 6 ms to minimize.
[2024-05-20 14:01:58] [INFO ] Deduced a trap composed of 27 places in 453 ms of which 7 ms to minimize.
SMT process timed out in 60447ms, After SMT, problems are : Problem set: 0 solved, 872 unsolved
Search for dead transitions found 0 dead transitions in 60467ms
Starting structural reductions in LTL mode, iteration 1 : 692/743 places, 873/988 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63275 ms. Remains : 692/743 places, 873/988 transitions.
[2024-05-20 14:01:58] [INFO ] Flatten gal took : 19 ms
[2024-05-20 14:01:58] [INFO ] Flatten gal took : 20 ms
[2024-05-20 14:01:58] [INFO ] Input system was already deterministic with 873 transitions.
[2024-05-20 14:01:58] [INFO ] Flatten gal took : 20 ms
[2024-05-20 14:01:58] [INFO ] Flatten gal took : 21 ms
[2024-05-20 14:01:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality6363417020714176803.gal : 4 ms
[2024-05-20 14:01:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality10762209325473343025.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/CTLCardinality6363417020714176803.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10762209325473343025.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-20 14:02:28] [INFO ] Flatten gal took : 22 ms
[2024-05-20 14:02:28] [INFO ] Applying decomposition
[2024-05-20 14:02:28] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph16614659085868235571.txt' '-o' '/tmp/graph16614659085868235571.bin' '-w' '/tmp/graph16614659085868235571.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16614659085868235571.bin' '-l' '-1' '-v' '-w' '/tmp/graph16614659085868235571.weights' '-q' '0' '-e' '0.001'
[2024-05-20 14:02:28] [INFO ] Decomposing Gal with order
[2024-05-20 14:02:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 14:02:29] [INFO ] Removed a total of 695 redundant transitions.
[2024-05-20 14:02:29] [INFO ] Flatten gal took : 63 ms
[2024-05-20 14:02:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 7 ms.
[2024-05-20 14:02:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality3499414686937910706.gal : 10 ms
[2024-05-20 14:02:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality6576118874468802813.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/CTLCardinality3499414686937910706.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6576118874468802813.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.
[2024-05-20 14:02:59] [INFO ] Flatten gal took : 43 ms
[2024-05-20 14:02:59] [INFO ] Flatten gal took : 41 ms
[2024-05-20 14:02:59] [INFO ] Applying decomposition
[2024-05-20 14:02:59] [INFO ] Flatten gal took : 41 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/graph4406460103362093690.txt' '-o' '/tmp/graph4406460103362093690.bin' '-w' '/tmp/graph4406460103362093690.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4406460103362093690.bin' '-l' '-1' '-v' '-w' '/tmp/graph4406460103362093690.weights' '-q' '0' '-e' '0.001'
[2024-05-20 14:02:59] [INFO ] Decomposing Gal with order
[2024-05-20 14:02:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 14:02:59] [INFO ] Removed a total of 839 redundant transitions.
[2024-05-20 14:02:59] [INFO ] Flatten gal took : 71 ms
[2024-05-20 14:02:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 19 ms.
[2024-05-20 14:02:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality15885118924188234626.gal : 13 ms
[2024-05-20 14:02:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality4262308451044052003.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/CTLCardinality15885118924188234626.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4262308451044052003.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 8 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.34873e+14,66.0517,1070196,13988,187,1.67867e+06,2978,2029,4.4534e+06,140,13366,0


Converting to forward existential form...Done !
original formula: EX(EF(((i13.u270.p819==0)&&(i11.i1.i0.u238.p690==1))))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * ((i13.u270.p819==0)&&(i11.i1.i0.u238.p690==1)))] != FALSE
(forward)formula 0,1,121.095,1117452,1,0,1.73154e+06,2978,4797,4.67419e+06,281,14405,4298242
FORMULA ASLink-PT-01b-CTLCardinality-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: EG(((A(!(((i8.i0.i0.u168.p465==0)||(i9.u158.p438==1))) U (i9.u198.p567==0)) * (i8.i0.i0.u71.p381==0)) * ((EF((((i3.i0.i4.u162.p446==0)||(...322
=> equivalent forward existential formula: [FwdG(Init,((!((E(!((i9.u198.p567==0)) U (!(!(((i8.i0.i0.u168.p465==0)||(i9.u158.p438==1)))) * !((i9.u198.p567==...434
Reverse transition relation is NOT exact ! Due to transitions t3, t5, t7, t142, t321, t350, t852, t858, t868, t900, t957, i0.i0.t984, i0.i0.i0.u2.t374, i0....1109
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
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2024-05-20 14:06:33] [INFO ] Applying decomposition
[2024-05-20 14:06:33] [INFO ] Flatten gal took : 42 ms
[2024-05-20 14:06:33] [INFO ] Decomposing Gal with order
[2024-05-20 14:06:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-20 14:06:33] [INFO ] Removed a total of 777 redundant transitions.
[2024-05-20 14:06:33] [INFO ] Flatten gal took : 54 ms
[2024-05-20 14:06:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 852 labels/synchronizations in 26 ms.
[2024-05-20 14:06:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality8268387993074764174.gal : 5 ms
[2024-05-20 14:06:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality10338665472452920720.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/CTLCardinality8268387993074764174.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10338665472452920720.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 7 CTL formulae.
ITS-tools command line returned an error code 137
[2024-05-20 14:17:06] [INFO ] Flatten gal took : 50 ms
[2024-05-20 14:17:06] [INFO ] Input system was already deterministic with 988 transitions.
[2024-05-20 14:17:06] [INFO ] Transformed 743 places.
[2024-05-20 14:17:06] [INFO ] Transformed 988 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
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-20 14:17:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality13836159809461238485.gal : 6 ms
[2024-05-20 14:17:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality17381184403927871439.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/CTLCardinality13836159809461238485.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17381184403927871439.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...330
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 7 CTL formulae.
Detected timeout of ITS tools.
Total runtime 3451744 ms.

BK_STOP 1716216200327

--------------------
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="ASLink-PT-01b"
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 ASLink-PT-01b, 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 r004-smll-171620117600017"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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