Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2022-input.r006-tajo-165245688700017.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
......................
=====================================================================
Generated by BenchKit 2-4028
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 r006-tajo-165245688700017
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 520K
-rw-r--r-- 1 mcc users 6.1K Apr 30 07:23 CTLCardinality.txt
-rw-r--r-- 1 mcc users 66K Apr 30 07:23 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Apr 30 07:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Apr 30 07:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K May 9 06:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 06:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 06:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 06:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 06:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 06:59 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 293K May 10 09:33 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-00
FORMULA_NAME ASLink-PT-01b-CTLCardinality-01
FORMULA_NAME ASLink-PT-01b-CTLCardinality-02
FORMULA_NAME ASLink-PT-01b-CTLCardinality-03
FORMULA_NAME ASLink-PT-01b-CTLCardinality-04
FORMULA_NAME ASLink-PT-01b-CTLCardinality-05
FORMULA_NAME ASLink-PT-01b-CTLCardinality-06
FORMULA_NAME ASLink-PT-01b-CTLCardinality-07
FORMULA_NAME ASLink-PT-01b-CTLCardinality-08
FORMULA_NAME ASLink-PT-01b-CTLCardinality-09
FORMULA_NAME ASLink-PT-01b-CTLCardinality-10
FORMULA_NAME ASLink-PT-01b-CTLCardinality-11
FORMULA_NAME ASLink-PT-01b-CTLCardinality-12
FORMULA_NAME ASLink-PT-01b-CTLCardinality-13
FORMULA_NAME ASLink-PT-01b-CTLCardinality-14
FORMULA_NAME ASLink-PT-01b-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652644603363

Running Version 202205111006
[2022-05-15 19:56:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 19:56:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 19:56:44] [INFO ] Load time of PNML (sax parser for PT used): 203 ms
[2022-05-15 19:56:45] [INFO ] Transformed 846 places.
[2022-05-15 19:56:45] [INFO ] Transformed 1148 transitions.
[2022-05-15 19:56:45] [INFO ] Found NUPN structural information;
[2022-05-15 19:56:45] [INFO ] Parsed PT model containing 846 places and 1148 transitions in 334 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 16 ms.
FORMULA ASLink-PT-01b-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01b-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 101 out of 846 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 846/846 places, 1148/1148 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 802 transition count 1104
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 802 transition count 1104
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 89 place count 802 transition count 1103
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 102 place count 789 transition count 1082
Iterating global reduction 1 with 13 rules applied. Total rules applied 115 place count 789 transition count 1082
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 120 place count 789 transition count 1077
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 124 place count 785 transition count 1073
Iterating global reduction 2 with 4 rules applied. Total rules applied 128 place count 785 transition count 1073
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 130 place count 783 transition count 1064
Iterating global reduction 2 with 2 rules applied. Total rules applied 132 place count 783 transition count 1064
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 133 place count 782 transition count 1063
Iterating global reduction 2 with 1 rules applied. Total rules applied 134 place count 782 transition count 1063
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 135 place count 781 transition count 1055
Iterating global reduction 2 with 1 rules applied. Total rules applied 136 place count 781 transition count 1055
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 137 place count 780 transition count 1047
Iterating global reduction 2 with 1 rules applied. Total rules applied 138 place count 780 transition count 1047
Applied a total of 138 rules in 400 ms. Remains 780 /846 variables (removed 66) and now considering 1047/1148 (removed 101) transitions.
// Phase 1: matrix 1047 rows 780 cols
[2022-05-15 19:56:45] [INFO ] Computed 82 place invariants in 91 ms
[2022-05-15 19:56:46] [INFO ] Implicit Places using invariants in 639 ms returned [614, 625, 636, 644, 652, 660, 668, 679, 695, 706]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 677 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 770/846 places, 1047/1148 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 761 transition count 1038
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 761 transition count 1038
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 24 place count 755 transition count 1032
Iterating global reduction 0 with 6 rules applied. Total rules applied 30 place count 755 transition count 1032
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 33 place count 752 transition count 1029
Iterating global reduction 0 with 3 rules applied. Total rules applied 36 place count 752 transition count 1029
Applied a total of 36 rules in 82 ms. Remains 752 /770 variables (removed 18) and now considering 1029/1047 (removed 18) transitions.
// Phase 1: matrix 1029 rows 752 cols
[2022-05-15 19:56:46] [INFO ] Computed 72 place invariants in 42 ms
[2022-05-15 19:56:46] [INFO ] Implicit Places using invariants in 361 ms returned []
// Phase 1: matrix 1029 rows 752 cols
[2022-05-15 19:56:46] [INFO ] Computed 72 place invariants in 23 ms
[2022-05-15 19:56:48] [INFO ] Implicit Places using invariants and state equation in 1525 ms returned []
Implicit Place search using SMT with State Equation took 1890 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 752/846 places, 1029/1148 transitions.
Finished structural reductions, in 2 iterations. Remains : 752/846 places, 1029/1148 transitions.
Support contains 101 out of 752 places after structural reductions.
[2022-05-15 19:56:48] [INFO ] Flatten gal took : 132 ms
[2022-05-15 19:56:48] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA ASLink-PT-01b-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 19:56:48] [INFO ] Flatten gal took : 84 ms
[2022-05-15 19:56:48] [INFO ] Input system was already deterministic with 1029 transitions.
Support contains 95 out of 752 places (down from 101) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 60 resets, run finished after 572 ms. (steps per millisecond=17 ) properties (out of 56) seen :33
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 23) seen :0
Running SMT prover for 23 properties.
// Phase 1: matrix 1029 rows 752 cols
[2022-05-15 19:56:49] [INFO ] Computed 72 place invariants in 21 ms
[2022-05-15 19:56:50] [INFO ] After 412ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:23
[2022-05-15 19:56:50] [INFO ] [Nat]Absence check using 22 positive place invariants in 13 ms returned sat
[2022-05-15 19:56:50] [INFO ] [Nat]Absence check using 22 positive and 50 generalized place invariants in 19 ms returned sat
[2022-05-15 19:56:51] [INFO ] After 696ms SMT Verify possible using state equation in natural domain returned unsat :17 sat :6
[2022-05-15 19:56:51] [INFO ] Deduced a trap composed of 129 places in 282 ms of which 5 ms to minimize.
[2022-05-15 19:56:52] [INFO ] Deduced a trap composed of 128 places in 370 ms of which 2 ms to minimize.
[2022-05-15 19:56:52] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 808 ms
[2022-05-15 19:56:52] [INFO ] Deduced a trap composed of 18 places in 165 ms of which 1 ms to minimize.
[2022-05-15 19:56:53] [INFO ] Deduced a trap composed of 117 places in 169 ms of which 2 ms to minimize.
[2022-05-15 19:56:53] [INFO ] Deduced a trap composed of 121 places in 151 ms of which 2 ms to minimize.
[2022-05-15 19:56:53] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 662 ms
[2022-05-15 19:56:53] [INFO ] After 2796ms SMT Verify possible using trap constraints in natural domain returned unsat :17 sat :6
Attempting to minimize the solution found.
Minimization took 463 ms.
[2022-05-15 19:56:53] [INFO ] After 3708ms SMT Verify possible using all constraints in natural domain returned unsat :17 sat :6
Fused 23 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 395 ms.
Support contains 17 out of 752 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 752/752 places, 1029/1029 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 0 with 126 rules applied. Total rules applied 126 place count 752 transition count 903
Reduce places removed 126 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 131 rules applied. Total rules applied 257 place count 626 transition count 898
Reduce places removed 3 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 5 rules applied. Total rules applied 262 place count 623 transition count 896
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 264 place count 621 transition count 896
Performed 182 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 182 Pre rules applied. Total rules applied 264 place count 621 transition count 714
Deduced a syphon composed of 182 places in 1 ms
Ensure Unique test removed 13 places
Reduce places removed 195 places and 0 transitions.
Iterating global reduction 4 with 377 rules applied. Total rules applied 641 place count 426 transition count 714
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 4 with 11 rules applied. Total rules applied 652 place count 424 transition count 705
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 10 rules applied. Total rules applied 662 place count 415 transition count 704
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 663 place count 414 transition count 704
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 5 Pre rules applied. Total rules applied 663 place count 414 transition count 699
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 678 place count 404 transition count 699
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 4 Pre rules applied. Total rules applied 678 place count 404 transition count 695
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 7 with 8 rules applied. Total rules applied 686 place count 400 transition count 695
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 691 place count 395 transition count 690
Iterating global reduction 7 with 5 rules applied. Total rules applied 696 place count 395 transition count 690
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 696 place count 395 transition count 688
Deduced a syphon composed of 2 places in 8 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 700 place count 393 transition count 688
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 702 place count 391 transition count 681
Iterating global reduction 7 with 2 rules applied. Total rules applied 704 place count 391 transition count 681
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 7 with 122 rules applied. Total rules applied 826 place count 330 transition count 620
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 831 place count 325 transition count 615
Ensure Unique test removed 1 places
Iterating global reduction 7 with 6 rules applied. Total rules applied 837 place count 324 transition count 615
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 838 place count 323 transition count 614
Iterating global reduction 7 with 1 rules applied. Total rules applied 839 place count 323 transition count 614
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 7 with 2 rules applied. Total rules applied 841 place count 322 transition count 613
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 843 place count 321 transition count 621
Free-agglomeration rule applied 3 times.
Iterating global reduction 7 with 3 rules applied. Total rules applied 846 place count 321 transition count 618
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 849 place count 318 transition count 618
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 850 place count 318 transition count 618
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 851 place count 317 transition count 617
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 852 place count 316 transition count 617
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 852 place count 316 transition count 616
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 854 place count 315 transition count 616
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 9 with 1 rules applied. Total rules applied 855 place count 314 transition count 616
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 10 with 4 rules applied. Total rules applied 859 place count 312 transition count 614
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 860 place count 311 transition count 613
Iterating global reduction 10 with 1 rules applied. Total rules applied 861 place count 311 transition count 613
Free-agglomeration rule applied 1 times.
Iterating global reduction 10 with 1 rules applied. Total rules applied 862 place count 311 transition count 612
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 863 place count 310 transition count 612
Applied a total of 863 rules in 391 ms. Remains 310 /752 variables (removed 442) and now considering 612/1029 (removed 417) transitions.
Finished structural reductions, in 1 iterations. Remains : 310/752 places, 612/1029 transitions.
Incomplete random walk after 10000 steps, including 232 resets, run finished after 457 ms. (steps per millisecond=21 ) properties (out of 6) seen :4
Incomplete Best-First random walk after 10000 steps, including 94 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 85 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 612 rows 310 cols
[2022-05-15 19:56:55] [INFO ] Computed 49 place invariants in 4 ms
[2022-05-15 19:56:55] [INFO ] [Real]Absence check using 17 positive place invariants in 4 ms returned sat
[2022-05-15 19:56:55] [INFO ] [Real]Absence check using 17 positive and 32 generalized place invariants in 11 ms returned sat
[2022-05-15 19:56:55] [INFO ] After 487ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 19:56:55] [INFO ] [Nat]Absence check using 17 positive place invariants in 4 ms returned sat
[2022-05-15 19:56:55] [INFO ] [Nat]Absence check using 17 positive and 32 generalized place invariants in 8 ms returned sat
[2022-05-15 19:56:56] [INFO ] After 351ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-15 19:56:56] [INFO ] After 411ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 46 ms.
[2022-05-15 19:56:56] [INFO ] After 557ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 22 ms.
Support contains 3 out of 310 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 310/310 places, 612/612 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 310 transition count 608
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 9 place count 305 transition count 608
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 9 place count 305 transition count 603
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 11 rules applied. Total rules applied 20 place count 299 transition count 603
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 21 place count 298 transition count 603
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 21 place count 298 transition count 602
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 23 place count 297 transition count 602
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 41 place count 288 transition count 593
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 45 place count 284 transition count 581
Iterating global reduction 3 with 4 rules applied. Total rules applied 49 place count 284 transition count 581
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 51 place count 282 transition count 571
Iterating global reduction 3 with 2 rules applied. Total rules applied 53 place count 282 transition count 571
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 54 place count 281 transition count 563
Iterating global reduction 3 with 1 rules applied. Total rules applied 55 place count 281 transition count 563
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 56 place count 280 transition count 555
Iterating global reduction 3 with 1 rules applied. Total rules applied 57 place count 280 transition count 555
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 58 place count 279 transition count 547
Iterating global reduction 3 with 1 rules applied. Total rules applied 59 place count 279 transition count 547
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 60 place count 278 transition count 539
Iterating global reduction 3 with 1 rules applied. Total rules applied 61 place count 278 transition count 539
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 62 place count 277 transition count 531
Iterating global reduction 3 with 1 rules applied. Total rules applied 63 place count 277 transition count 531
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 64 place count 276 transition count 523
Iterating global reduction 3 with 1 rules applied. Total rules applied 65 place count 276 transition count 523
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 66 place count 275 transition count 515
Iterating global reduction 3 with 1 rules applied. Total rules applied 67 place count 275 transition count 515
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 68 place count 274 transition count 507
Iterating global reduction 3 with 1 rules applied. Total rules applied 69 place count 274 transition count 507
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 70 place count 273 transition count 499
Iterating global reduction 3 with 1 rules applied. Total rules applied 71 place count 273 transition count 499
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 72 place count 272 transition count 491
Iterating global reduction 3 with 1 rules applied. Total rules applied 73 place count 272 transition count 491
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 74 place count 271 transition count 483
Iterating global reduction 3 with 1 rules applied. Total rules applied 75 place count 271 transition count 483
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 76 place count 271 transition count 482
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 78 place count 270 transition count 481
Applied a total of 78 rules in 114 ms. Remains 270 /310 variables (removed 40) and now considering 481/612 (removed 131) transitions.
Finished structural reductions, in 1 iterations. Remains : 270/310 places, 481/612 transitions.
Incomplete random walk after 10000 steps, including 193 resets, run finished after 175 ms. (steps per millisecond=57 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 94 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
// Phase 1: matrix 481 rows 270 cols
[2022-05-15 19:56:56] [INFO ] Computed 46 place invariants in 4 ms
[2022-05-15 19:56:56] [INFO ] [Real]Absence check using 16 positive place invariants in 4 ms returned sat
[2022-05-15 19:56:56] [INFO ] [Real]Absence check using 16 positive and 30 generalized place invariants in 7 ms returned sat
[2022-05-15 19:56:56] [INFO ] After 310ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 19:56:57] [INFO ] [Nat]Absence check using 16 positive place invariants in 6 ms returned sat
[2022-05-15 19:56:57] [INFO ] [Nat]Absence check using 16 positive and 30 generalized place invariants in 10 ms returned sat
[2022-05-15 19:56:57] [INFO ] After 175ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 19:56:57] [INFO ] After 204ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2022-05-15 19:56:57] [INFO ] After 311ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 270 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 270/270 places, 481/481 transitions.
Drop transitions 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 270 transition count 480
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 269 transition count 480
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 5 rules applied. Total rules applied 7 place count 266 transition count 478
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 8 place count 265 transition count 477
Iterating global reduction 2 with 1 rules applied. Total rules applied 9 place count 265 transition count 477
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 10 place count 265 transition count 476
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 11 place count 264 transition count 476
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 12 place count 263 transition count 475
Iterating global reduction 4 with 1 rules applied. Total rules applied 13 place count 263 transition count 475
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 14 place count 262 transition count 473
Iterating global reduction 4 with 1 rules applied. Total rules applied 15 place count 262 transition count 473
Applied a total of 15 rules in 34 ms. Remains 262 /270 variables (removed 8) and now considering 473/481 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 262/270 places, 473/481 transitions.
Incomplete random walk after 10000 steps, including 220 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 84 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Finished probabilistic random walk after 15438 steps, run visited all 1 properties in 179 ms. (steps per millisecond=86 )
Probabilistic random walk after 15438 steps, saw 6868 distinct states, run finished after 179 ms. (steps per millisecond=86 ) properties seen :1
Successfully simplified 17 atomic propositions for a total of 13 simplifications.
[2022-05-15 19:56:57] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-15 19:56:57] [INFO ] Flatten gal took : 87 ms
FORMULA ASLink-PT-01b-CTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 19:56:57] [INFO ] Flatten gal took : 53 ms
[2022-05-15 19:56:57] [INFO ] Input system was already deterministic with 1029 transitions.
Support contains 75 out of 752 places (down from 78) after GAL structural reductions.
Computed a total of 27 stabilizing places and 27 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 752/752 places, 1029/1029 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 737 transition count 1014
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 737 transition count 1014
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 42 place count 725 transition count 990
Iterating global reduction 0 with 12 rules applied. Total rules applied 54 place count 725 transition count 990
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 62 place count 717 transition count 975
Iterating global reduction 0 with 8 rules applied. Total rules applied 70 place count 717 transition count 975
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 75 place count 712 transition count 970
Iterating global reduction 0 with 5 rules applied. Total rules applied 80 place count 712 transition count 970
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 83 place count 709 transition count 960
Iterating global reduction 0 with 3 rules applied. Total rules applied 86 place count 709 transition count 960
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 88 place count 707 transition count 958
Iterating global reduction 0 with 2 rules applied. Total rules applied 90 place count 707 transition count 958
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 91 place count 706 transition count 957
Iterating global reduction 0 with 1 rules applied. Total rules applied 92 place count 706 transition count 957
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 93 place count 705 transition count 956
Iterating global reduction 0 with 1 rules applied. Total rules applied 94 place count 705 transition count 956
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 95 place count 704 transition count 955
Iterating global reduction 0 with 1 rules applied. Total rules applied 96 place count 704 transition count 955
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 97 place count 703 transition count 954
Iterating global reduction 0 with 1 rules applied. Total rules applied 98 place count 703 transition count 954
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 99 place count 702 transition count 953
Iterating global reduction 0 with 1 rules applied. Total rules applied 100 place count 702 transition count 953
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 101 place count 701 transition count 952
Iterating global reduction 0 with 1 rules applied. Total rules applied 102 place count 701 transition count 952
Applied a total of 102 rules in 203 ms. Remains 701 /752 variables (removed 51) and now considering 952/1029 (removed 77) transitions.
// Phase 1: matrix 952 rows 701 cols
[2022-05-15 19:56:58] [INFO ] Computed 72 place invariants in 15 ms
[2022-05-15 19:56:58] [INFO ] Implicit Places using invariants in 315 ms returned [623]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 325 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 700/752 places, 952/1029 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 699 transition count 951
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 699 transition count 951
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 698 transition count 950
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 698 transition count 950
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 697 transition count 949
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 697 transition count 949
Applied a total of 6 rules in 105 ms. Remains 697 /700 variables (removed 3) and now considering 949/952 (removed 3) transitions.
// Phase 1: matrix 949 rows 697 cols
[2022-05-15 19:56:58] [INFO ] Computed 71 place invariants in 6 ms
[2022-05-15 19:56:58] [INFO ] Implicit Places using invariants in 330 ms returned []
// Phase 1: matrix 949 rows 697 cols
[2022-05-15 19:56:58] [INFO ] Computed 71 place invariants in 6 ms
[2022-05-15 19:57:00] [INFO ] Implicit Places using invariants and state equation in 1634 ms returned []
Implicit Place search using SMT with State Equation took 1967 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 697/752 places, 949/1029 transitions.
Finished structural reductions, in 2 iterations. Remains : 697/752 places, 949/1029 transitions.
[2022-05-15 19:57:00] [INFO ] Flatten gal took : 37 ms
[2022-05-15 19:57:00] [INFO ] Flatten gal took : 37 ms
[2022-05-15 19:57:00] [INFO ] Input system was already deterministic with 949 transitions.
[2022-05-15 19:57:00] [INFO ] Flatten gal took : 32 ms
[2022-05-15 19:57:00] [INFO ] Flatten gal took : 35 ms
[2022-05-15 19:57:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality9676478798963111078.gal : 12 ms
[2022-05-15 19:57:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality3477105943951685756.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9676478798963111078.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3477105943951685756.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 19:57:30] [INFO ] Flatten gal took : 70 ms
[2022-05-15 19:57:30] [INFO ] Applying decomposition
[2022-05-15 19:57:30] [INFO ] Flatten gal took : 83 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6230089729927788333.txt' '-o' '/tmp/graph6230089729927788333.bin' '-w' '/tmp/graph6230089729927788333.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6230089729927788333.bin' '-l' '-1' '-v' '-w' '/tmp/graph6230089729927788333.weights' '-q' '0' '-e' '0.001'
[2022-05-15 19:57:31] [INFO ] Decomposing Gal with order
[2022-05-15 19:57:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 19:57:31] [INFO ] Removed a total of 857 redundant transitions.
[2022-05-15 19:57:31] [INFO ] Flatten gal took : 234 ms
[2022-05-15 19:57:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 12 ms.
[2022-05-15 19:57:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality17559705023485060680.gal : 32 ms
[2022-05-15 19:57:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality16340546806745467574.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17559705023485060680.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16340546806745467574.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 752/752 places, 1029/1029 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 737 transition count 1014
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 737 transition count 1014
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 31 place count 737 transition count 1013
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 43 place count 725 transition count 989
Iterating global reduction 1 with 12 rules applied. Total rules applied 55 place count 725 transition count 989
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 63 place count 717 transition count 974
Iterating global reduction 1 with 8 rules applied. Total rules applied 71 place count 717 transition count 974
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 76 place count 712 transition count 969
Iterating global reduction 1 with 5 rules applied. Total rules applied 81 place count 712 transition count 969
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 84 place count 709 transition count 959
Iterating global reduction 1 with 3 rules applied. Total rules applied 87 place count 709 transition count 959
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 90 place count 706 transition count 949
Iterating global reduction 1 with 3 rules applied. Total rules applied 93 place count 706 transition count 949
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 95 place count 704 transition count 947
Iterating global reduction 1 with 2 rules applied. Total rules applied 97 place count 704 transition count 947
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 99 place count 702 transition count 938
Iterating global reduction 1 with 2 rules applied. Total rules applied 101 place count 702 transition count 938
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 103 place count 700 transition count 929
Iterating global reduction 1 with 2 rules applied. Total rules applied 105 place count 700 transition count 929
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 107 place count 698 transition count 927
Iterating global reduction 1 with 2 rules applied. Total rules applied 109 place count 698 transition count 927
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 111 place count 696 transition count 918
Iterating global reduction 1 with 2 rules applied. Total rules applied 113 place count 696 transition count 918
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 115 place count 694 transition count 909
Iterating global reduction 1 with 2 rules applied. Total rules applied 117 place count 694 transition count 909
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 118 place count 693 transition count 908
Iterating global reduction 1 with 1 rules applied. Total rules applied 119 place count 693 transition count 908
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 120 place count 692 transition count 900
Iterating global reduction 1 with 1 rules applied. Total rules applied 121 place count 692 transition count 900
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 122 place count 691 transition count 892
Iterating global reduction 1 with 1 rules applied. Total rules applied 123 place count 691 transition count 892
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 124 place count 690 transition count 891
Iterating global reduction 1 with 1 rules applied. Total rules applied 125 place count 690 transition count 891
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 126 place count 689 transition count 883
Iterating global reduction 1 with 1 rules applied. Total rules applied 127 place count 689 transition count 883
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 128 place count 688 transition count 875
Iterating global reduction 1 with 1 rules applied. Total rules applied 129 place count 688 transition count 875
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 130 place count 687 transition count 874
Iterating global reduction 1 with 1 rules applied. Total rules applied 131 place count 687 transition count 874
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 132 place count 686 transition count 866
Iterating global reduction 1 with 1 rules applied. Total rules applied 133 place count 686 transition count 866
Applied a total of 133 rules in 345 ms. Remains 686 /752 variables (removed 66) and now considering 866/1029 (removed 163) transitions.
// Phase 1: matrix 866 rows 686 cols
[2022-05-15 19:58:02] [INFO ] Computed 72 place invariants in 8 ms
[2022-05-15 19:58:02] [INFO ] Implicit Places using invariants in 261 ms returned [608]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 263 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 685/752 places, 866/1029 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 684 transition count 865
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 684 transition count 865
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 683 transition count 864
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 683 transition count 864
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 682 transition count 863
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 682 transition count 863
Applied a total of 6 rules in 49 ms. Remains 682 /685 variables (removed 3) and now considering 863/866 (removed 3) transitions.
// Phase 1: matrix 863 rows 682 cols
[2022-05-15 19:58:02] [INFO ] Computed 71 place invariants in 11 ms
[2022-05-15 19:58:02] [INFO ] Implicit Places using invariants in 263 ms returned []
// Phase 1: matrix 863 rows 682 cols
[2022-05-15 19:58:02] [INFO ] Computed 71 place invariants in 5 ms
[2022-05-15 19:58:04] [INFO ] Implicit Places using invariants and state equation in 1263 ms returned []
Implicit Place search using SMT with State Equation took 1528 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 682/752 places, 863/1029 transitions.
Finished structural reductions, in 2 iterations. Remains : 682/752 places, 863/1029 transitions.
[2022-05-15 19:58:04] [INFO ] Flatten gal took : 30 ms
[2022-05-15 19:58:04] [INFO ] Flatten gal took : 31 ms
[2022-05-15 19:58:04] [INFO ] Input system was already deterministic with 863 transitions.
[2022-05-15 19:58:04] [INFO ] Flatten gal took : 30 ms
[2022-05-15 19:58:04] [INFO ] Flatten gal took : 29 ms
[2022-05-15 19:58:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality4977333900051528228.gal : 7 ms
[2022-05-15 19:58:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality7801929604480113004.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4977333900051528228.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7801929604480113004.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 19:58:34] [INFO ] Flatten gal took : 53 ms
[2022-05-15 19:58:34] [INFO ] Applying decomposition
[2022-05-15 19:58:34] [INFO ] Flatten gal took : 48 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11197897036434780806.txt' '-o' '/tmp/graph11197897036434780806.bin' '-w' '/tmp/graph11197897036434780806.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11197897036434780806.bin' '-l' '-1' '-v' '-w' '/tmp/graph11197897036434780806.weights' '-q' '0' '-e' '0.001'
[2022-05-15 19:58:34] [INFO ] Decomposing Gal with order
[2022-05-15 19:58:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 19:58:34] [INFO ] Removed a total of 694 redundant transitions.
[2022-05-15 19:58:34] [INFO ] Flatten gal took : 56 ms
[2022-05-15 19:58:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 8 ms.
[2022-05-15 19:58:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality4847420828537175144.gal : 7 ms
[2022-05-15 19:58:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality2496120417029660527.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4847420828537175144.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2496120417029660527.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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 : 752/752 places, 1029/1029 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions 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 751 transition count 896
Reduce places removed 132 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 137 rules applied. Total rules applied 269 place count 619 transition count 891
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 272 place count 616 transition count 891
Performed 189 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 189 Pre rules applied. Total rules applied 272 place count 616 transition count 702
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 3 with 392 rules applied. Total rules applied 664 place count 413 transition count 702
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 3 with 11 rules applied. Total rules applied 675 place count 412 transition count 692
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 685 place count 402 transition count 692
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 685 place count 402 transition count 687
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 700 place count 392 transition count 687
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 700 place count 392 transition count 683
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 708 place count 388 transition count 683
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 719 place count 377 transition count 672
Iterating global reduction 5 with 11 rules applied. Total rules applied 730 place count 377 transition count 672
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 730 place count 377 transition count 668
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 738 place count 373 transition count 668
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 746 place count 365 transition count 648
Iterating global reduction 5 with 8 rules applied. Total rules applied 754 place count 365 transition count 648
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 756 place count 363 transition count 639
Iterating global reduction 5 with 2 rules applied. Total rules applied 758 place count 363 transition count 639
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 759 place count 362 transition count 631
Iterating global reduction 5 with 1 rules applied. Total rules applied 760 place count 362 transition count 631
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 761 place count 361 transition count 623
Iterating global reduction 5 with 1 rules applied. Total rules applied 762 place count 361 transition count 623
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 763 place count 360 transition count 615
Iterating global reduction 5 with 1 rules applied. Total rules applied 764 place count 360 transition count 615
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 765 place count 359 transition count 607
Iterating global reduction 5 with 1 rules applied. Total rules applied 766 place count 359 transition count 607
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 767 place count 358 transition count 599
Iterating global reduction 5 with 1 rules applied. Total rules applied 768 place count 358 transition count 599
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 769 place count 357 transition count 591
Iterating global reduction 5 with 1 rules applied. Total rules applied 770 place count 357 transition count 591
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 771 place count 356 transition count 583
Iterating global reduction 5 with 1 rules applied. Total rules applied 772 place count 356 transition count 583
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 773 place count 355 transition count 575
Iterating global reduction 5 with 1 rules applied. Total rules applied 774 place count 355 transition count 575
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 775 place count 354 transition count 567
Iterating global reduction 5 with 1 rules applied. Total rules applied 776 place count 354 transition count 567
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 777 place count 353 transition count 559
Iterating global reduction 5 with 1 rules applied. Total rules applied 778 place count 353 transition count 559
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 779 place count 352 transition count 551
Iterating global reduction 5 with 1 rules applied. Total rules applied 780 place count 352 transition count 551
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 5 with 93 rules applied. Total rules applied 873 place count 305 transition count 505
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 877 place count 301 transition count 501
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 882 place count 300 transition count 501
Drop transitions 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 883 place count 300 transition count 500
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 884 place count 299 transition count 500
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 887 place count 296 transition count 497
Iterating global reduction 7 with 3 rules applied. Total rules applied 890 place count 296 transition count 497
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 892 place count 296 transition count 495
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 893 place count 295 transition count 495
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 893 place count 295 transition count 494
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 895 place count 294 transition count 494
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 896 place count 293 transition count 493
Iterating global reduction 9 with 1 rules applied. Total rules applied 897 place count 293 transition count 493
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 899 place count 291 transition count 491
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 3 rules applied. Total rules applied 902 place count 289 transition count 490
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 903 place count 288 transition count 490
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 4 Pre rules applied. Total rules applied 903 place count 288 transition count 486
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 11 with 9 rules applied. Total rules applied 912 place count 283 transition count 486
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 11 with 3 rules applied. Total rules applied 915 place count 280 transition count 486
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 915 place count 280 transition count 485
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 917 place count 279 transition count 485
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 12 with 6 rules applied. Total rules applied 923 place count 276 transition count 482
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 925 place count 274 transition count 480
Iterating global reduction 12 with 2 rules applied. Total rules applied 927 place count 274 transition count 480
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 928 place count 273 transition count 479
Iterating global reduction 12 with 1 rules applied. Total rules applied 929 place count 273 transition count 479
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 930 place count 273 transition count 478
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 930 place count 273 transition count 477
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 932 place count 272 transition count 477
Applied a total of 932 rules in 289 ms. Remains 272 /752 variables (removed 480) and now considering 477/1029 (removed 552) transitions.
// Phase 1: matrix 477 rows 272 cols
[2022-05-15 19:59:05] [INFO ] Computed 44 place invariants in 3 ms
[2022-05-15 19:59:05] [INFO ] Implicit Places using invariants in 168 ms returned [1, 18, 19, 32, 49, 67, 86, 144, 145, 157, 158, 159, 177, 179, 201, 202, 203, 204, 232]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 173 ms to find 19 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 253/752 places, 477/1029 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 253 transition count 444
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 220 transition count 444
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 66 place count 220 transition count 432
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 91 place count 207 transition count 432
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions 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 203 transition count 424
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 111 place count 195 transition count 424
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 115 place count 191 transition count 420
Iterating global reduction 4 with 4 rules applied. Total rules applied 119 place count 191 transition count 420
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 121 place count 191 transition count 418
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 121 place count 191 transition count 417
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 123 place count 190 transition count 417
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 145 place count 179 transition count 406
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 146 place count 179 transition count 405
Drop transitions 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 147 place count 179 transition count 404
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 148 place count 178 transition count 404
Applied a total of 148 rules in 39 ms. Remains 178 /253 variables (removed 75) and now considering 404/477 (removed 73) transitions.
// Phase 1: matrix 404 rows 178 cols
[2022-05-15 19:59:05] [INFO ] Computed 20 place invariants in 4 ms
[2022-05-15 19:59:05] [INFO ] Implicit Places using invariants in 107 ms returned [93, 100, 106, 175]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 112 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 174/752 places, 404/1029 transitions.
Drop transitions 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 403
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 2 rules applied. Total rules applied 3 place count 173 transition count 402
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 172 transition count 402
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 5 place count 171 transition count 401
Iterating global reduction 3 with 1 rules applied. Total rules applied 6 place count 171 transition count 401
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 7 place count 170 transition count 400
Iterating global reduction 3 with 1 rules applied. Total rules applied 8 place count 170 transition count 400
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 3 with 2 rules applied. Total rules applied 10 place count 169 transition count 399
Applied a total of 10 rules in 17 ms. Remains 169 /174 variables (removed 5) and now considering 399/404 (removed 5) transitions.
// Phase 1: matrix 399 rows 169 cols
[2022-05-15 19:59:05] [INFO ] Computed 16 place invariants in 2 ms
[2022-05-15 19:59:05] [INFO ] Implicit Places using invariants in 98 ms returned []
// Phase 1: matrix 399 rows 169 cols
[2022-05-15 19:59:05] [INFO ] Computed 16 place invariants in 5 ms
[2022-05-15 19:59:05] [INFO ] Implicit Places using invariants and state equation in 353 ms returned []
Implicit Place search using SMT with State Equation took 456 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 169/752 places, 399/1029 transitions.
Finished structural reductions, in 3 iterations. Remains : 169/752 places, 399/1029 transitions.
[2022-05-15 19:59:05] [INFO ] Flatten gal took : 13 ms
[2022-05-15 19:59:05] [INFO ] Flatten gal took : 13 ms
[2022-05-15 19:59:06] [INFO ] Input system was already deterministic with 399 transitions.
[2022-05-15 19:59:06] [INFO ] Flatten gal took : 12 ms
[2022-05-15 19:59:06] [INFO ] Flatten gal took : 12 ms
[2022-05-15 19:59:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality1536064818794477091.gal : 2 ms
[2022-05-15 19:59:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality10407649602593473468.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1536064818794477091.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10407649602593473468.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,598439,1.59381,52588,2,8694,5,143478,6,0,1078,166779,0


Converting to forward existential form...Done !
original formula: EG(((p270==0)||(p437==1)))
=> equivalent forward existential formula: [FwdG(Init,((p270==0)||(p437==1)))] != FALSE
Hit Full ! (commute/partial/dont) 392/0/7
(forward)formula 0,1,5.06643,134332,1,0,8,392585,19,4,6751,267554,8
FORMULA ASLink-PT-01b-CTLCardinality-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 752/752 places, 1029/1029 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 131 transitions
Trivial Post-agglo rules discarded 131 transitions
Performed 131 trivial Post agglomeration. Transition count delta: 131
Iterating post reduction 0 with 131 rules applied. Total rules applied 131 place count 751 transition count 897
Reduce places removed 131 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 136 rules applied. Total rules applied 267 place count 620 transition count 892
Reduce places removed 3 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 5 rules applied. Total rules applied 272 place count 617 transition count 890
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 274 place count 615 transition count 890
Performed 186 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 186 Pre rules applied. Total rules applied 274 place count 615 transition count 704
Deduced a syphon composed of 186 places in 2 ms
Ensure Unique test removed 13 places
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 4 with 385 rules applied. Total rules applied 659 place count 416 transition count 704
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions 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 670 place count 415 transition count 694
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 680 place count 405 transition count 694
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 680 place count 405 transition count 690
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 692 place count 397 transition count 690
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 397 transition count 687
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 394 transition count 687
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 709 place count 383 transition count 676
Iterating global reduction 6 with 11 rules applied. Total rules applied 720 place count 383 transition count 676
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 720 place count 383 transition count 672
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 728 place count 379 transition count 672
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 736 place count 371 transition count 652
Iterating global reduction 6 with 8 rules applied. Total rules applied 744 place count 371 transition count 652
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 746 place count 369 transition count 643
Iterating global reduction 6 with 2 rules applied. Total rules applied 748 place count 369 transition count 643
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 749 place count 368 transition count 635
Iterating global reduction 6 with 1 rules applied. Total rules applied 750 place count 368 transition count 635
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 751 place count 367 transition count 627
Iterating global reduction 6 with 1 rules applied. Total rules applied 752 place count 367 transition count 627
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 753 place count 366 transition count 619
Iterating global reduction 6 with 1 rules applied. Total rules applied 754 place count 366 transition count 619
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 755 place count 365 transition count 611
Iterating global reduction 6 with 1 rules applied. Total rules applied 756 place count 365 transition count 611
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 757 place count 364 transition count 603
Iterating global reduction 6 with 1 rules applied. Total rules applied 758 place count 364 transition count 603
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 759 place count 363 transition count 595
Iterating global reduction 6 with 1 rules applied. Total rules applied 760 place count 363 transition count 595
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 761 place count 362 transition count 587
Iterating global reduction 6 with 1 rules applied. Total rules applied 762 place count 362 transition count 587
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 763 place count 361 transition count 579
Iterating global reduction 6 with 1 rules applied. Total rules applied 764 place count 361 transition count 579
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 6 with 98 rules applied. Total rules applied 862 place count 311 transition count 531
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 866 place count 307 transition count 527
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 871 place count 306 transition count 527
Drop transitions 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 872 place count 306 transition count 526
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 873 place count 305 transition count 526
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 876 place count 302 transition count 523
Iterating global reduction 8 with 3 rules applied. Total rules applied 879 place count 302 transition count 523
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions 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 881 place count 302 transition count 521
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 882 place count 301 transition count 521
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 882 place count 301 transition count 520
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 884 place count 300 transition count 520
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 885 place count 299 transition count 519
Iterating global reduction 10 with 1 rules applied. Total rules applied 886 place count 299 transition count 519
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 888 place count 297 transition count 517
Reduce places removed 2 places and 0 transitions.
Drop transitions 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 891 place count 295 transition count 516
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 892 place count 294 transition count 516
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 4 Pre rules applied. Total rules applied 892 place count 294 transition count 512
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 901 place count 289 transition count 512
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 12 with 3 rules applied. Total rules applied 904 place count 286 transition count 512
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 904 place count 286 transition count 511
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 906 place count 285 transition count 511
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 912 place count 282 transition count 508
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 914 place count 280 transition count 506
Iterating global reduction 13 with 2 rules applied. Total rules applied 916 place count 280 transition count 506
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 917 place count 279 transition count 505
Iterating global reduction 13 with 1 rules applied. Total rules applied 918 place count 279 transition count 505
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 919 place count 279 transition count 504
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 919 place count 279 transition count 503
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 921 place count 278 transition count 503
Applied a total of 921 rules in 230 ms. Remains 278 /752 variables (removed 474) and now considering 503/1029 (removed 526) transitions.
// Phase 1: matrix 503 rows 278 cols
[2022-05-15 19:59:11] [INFO ] Computed 45 place invariants in 4 ms
[2022-05-15 19:59:11] [INFO ] Implicit Places using invariants in 214 ms returned [1, 18, 19, 32, 49, 67, 87, 123, 146, 147, 158, 159, 160, 182, 184, 207, 208, 209, 210, 238]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 221 ms to find 20 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 258/752 places, 503/1029 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 258 transition count 471
Reduce places removed 32 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 33 rules applied. Total rules applied 65 place count 226 transition count 470
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 66 place count 225 transition count 470
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 66 place count 225 transition count 459
Deduced a syphon composed of 11 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 23 rules applied. Total rules applied 89 place count 213 transition count 459
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions 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 101 place count 209 transition count 451
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 109 place count 201 transition count 451
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 113 place count 197 transition count 447
Iterating global reduction 5 with 4 rules applied. Total rules applied 117 place count 197 transition count 447
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 119 place count 197 transition count 445
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 119 place count 197 transition count 444
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 121 place count 196 transition count 444
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 6 with 22 rules applied. Total rules applied 143 place count 185 transition count 433
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 144 place count 185 transition count 432
Drop transitions 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 145 place count 185 transition count 431
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 146 place count 184 transition count 431
Applied a total of 146 rules in 38 ms. Remains 184 /258 variables (removed 74) and now considering 431/503 (removed 72) transitions.
// Phase 1: matrix 431 rows 184 cols
[2022-05-15 19:59:11] [INFO ] Computed 20 place invariants in 3 ms
[2022-05-15 19:59:11] [INFO ] Implicit Places using invariants in 115 ms returned [102, 108, 181]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 118 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 181/752 places, 431/1029 transitions.
Drop transitions 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 181 transition count 430
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 180 transition count 430
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 179 transition count 429
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 179 transition count 429
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 5 place count 178 transition count 428
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 178 transition count 428
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 8 place count 177 transition count 427
Applied a total of 8 rules in 16 ms. Remains 177 /181 variables (removed 4) and now considering 427/431 (removed 4) transitions.
// Phase 1: matrix 427 rows 177 cols
[2022-05-15 19:59:11] [INFO ] Computed 17 place invariants in 3 ms
[2022-05-15 19:59:11] [INFO ] Implicit Places using invariants in 106 ms returned []
// Phase 1: matrix 427 rows 177 cols
[2022-05-15 19:59:11] [INFO ] Computed 17 place invariants in 3 ms
[2022-05-15 19:59:12] [INFO ] Implicit Places using invariants and state equation in 285 ms returned []
Implicit Place search using SMT with State Equation took 396 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 177/752 places, 427/1029 transitions.
Finished structural reductions, in 3 iterations. Remains : 177/752 places, 427/1029 transitions.
[2022-05-15 19:59:12] [INFO ] Flatten gal took : 12 ms
[2022-05-15 19:59:12] [INFO ] Flatten gal took : 13 ms
[2022-05-15 19:59:12] [INFO ] Input system was already deterministic with 427 transitions.
[2022-05-15 19:59:12] [INFO ] Flatten gal took : 12 ms
[2022-05-15 19:59:12] [INFO ] Flatten gal took : 13 ms
[2022-05-15 19:59:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality4982543218015812833.gal : 3 ms
[2022-05-15 19:59:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality3232811547540943828.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4982543218015812833.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3232811547540943828.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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.46922e+06,2.37454,62544,2,11582,5,178610,6,0,1138,191263,0


Converting to forward existential form...Done !
original formula: E(((p526==0)||(p563==1)) U (AF((p305==1)) * ((p170==0)||(p66==1))))
=> equivalent forward existential formula: [((FwdU(Init,((p526==0)||(p563==1))) * ((p170==0)||(p66==1))) * !(EG(!((p305==1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t6, t129, t172, t360, t361, t362, t378, t382, t383, t384, t385, t389, t391, t392, t403, t404,...336
Detected timeout of ITS tools.
[2022-05-15 19:59:42] [INFO ] Flatten gal took : 30 ms
[2022-05-15 19:59:42] [INFO ] Applying decomposition
[2022-05-15 19:59:42] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph377665037741327024.txt' '-o' '/tmp/graph377665037741327024.bin' '-w' '/tmp/graph377665037741327024.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph377665037741327024.bin' '-l' '-1' '-v' '-w' '/tmp/graph377665037741327024.weights' '-q' '0' '-e' '0.001'
[2022-05-15 19:59:42] [INFO ] Decomposing Gal with order
[2022-05-15 19:59:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 19:59:42] [INFO ] Removed a total of 849 redundant transitions.
[2022-05-15 19:59:42] [INFO ] Flatten gal took : 28 ms
[2022-05-15 19:59:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 10 ms.
[2022-05-15 19:59:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality10458650770914429545.gal : 3 ms
[2022-05-15 19:59:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality5430063614494943637.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10458650770914429545.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5430063614494943637.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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.46922e+06,3.97868,100576,1434,971,87169,49984,717,648932,176,223426,0


Converting to forward existential form...Done !
original formula: E(((i1.u40.p526==0)||(i3.u48.p563==1)) U (AF((i2.u28.p305==1)) * ((i0.i0.u20.p170==0)||(u8.p66==1))))
=> equivalent forward existential formula: [((FwdU(Init,((i1.u40.p526==0)||(i3.u48.p563==1))) * ((i0.i0.u20.p170==0)||(u8.p66==1))) * !(EG(!((i2.u28.p305==...171
Reverse transition relation is NOT exact ! Due to transitions t172, t378, t392, t411, i1.t422, i1.t129, i1.t6, i2.t426, i2.t362, i2.t361, i2.t360, i2.u25.t...438
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
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 752/752 places, 1029/1029 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 736 transition count 1013
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 736 transition count 1013
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 736 transition count 1012
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 45 place count 724 transition count 988
Iterating global reduction 1 with 12 rules applied. Total rules applied 57 place count 724 transition count 988
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 65 place count 716 transition count 973
Iterating global reduction 1 with 8 rules applied. Total rules applied 73 place count 716 transition count 973
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 78 place count 711 transition count 968
Iterating global reduction 1 with 5 rules applied. Total rules applied 83 place count 711 transition count 968
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 86 place count 708 transition count 958
Iterating global reduction 1 with 3 rules applied. Total rules applied 89 place count 708 transition count 958
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 92 place count 705 transition count 948
Iterating global reduction 1 with 3 rules applied. Total rules applied 95 place count 705 transition count 948
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 97 place count 703 transition count 946
Iterating global reduction 1 with 2 rules applied. Total rules applied 99 place count 703 transition count 946
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 101 place count 701 transition count 937
Iterating global reduction 1 with 2 rules applied. Total rules applied 103 place count 701 transition count 937
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 105 place count 699 transition count 928
Iterating global reduction 1 with 2 rules applied. Total rules applied 107 place count 699 transition count 928
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 109 place count 697 transition count 926
Iterating global reduction 1 with 2 rules applied. Total rules applied 111 place count 697 transition count 926
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 113 place count 695 transition count 917
Iterating global reduction 1 with 2 rules applied. Total rules applied 115 place count 695 transition count 917
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 117 place count 693 transition count 908
Iterating global reduction 1 with 2 rules applied. Total rules applied 119 place count 693 transition count 908
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 120 place count 692 transition count 907
Iterating global reduction 1 with 1 rules applied. Total rules applied 121 place count 692 transition count 907
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 122 place count 691 transition count 899
Iterating global reduction 1 with 1 rules applied. Total rules applied 123 place count 691 transition count 899
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 124 place count 690 transition count 891
Iterating global reduction 1 with 1 rules applied. Total rules applied 125 place count 690 transition count 891
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 126 place count 689 transition count 890
Iterating global reduction 1 with 1 rules applied. Total rules applied 127 place count 689 transition count 890
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 128 place count 688 transition count 882
Iterating global reduction 1 with 1 rules applied. Total rules applied 129 place count 688 transition count 882
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 130 place count 687 transition count 874
Iterating global reduction 1 with 1 rules applied. Total rules applied 131 place count 687 transition count 874
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 132 place count 686 transition count 873
Iterating global reduction 1 with 1 rules applied. Total rules applied 133 place count 686 transition count 873
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 134 place count 685 transition count 865
Iterating global reduction 1 with 1 rules applied. Total rules applied 135 place count 685 transition count 865
Applied a total of 135 rules in 303 ms. Remains 685 /752 variables (removed 67) and now considering 865/1029 (removed 164) transitions.
// Phase 1: matrix 865 rows 685 cols
[2022-05-15 20:00:12] [INFO ] Computed 72 place invariants in 10 ms
[2022-05-15 20:00:13] [INFO ] Implicit Places using invariants in 344 ms returned [607]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 347 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 684/752 places, 865/1029 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 683 transition count 864
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 683 transition count 864
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 682 transition count 863
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 682 transition count 863
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 681 transition count 862
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 681 transition count 862
Applied a total of 6 rules in 55 ms. Remains 681 /684 variables (removed 3) and now considering 862/865 (removed 3) transitions.
// Phase 1: matrix 862 rows 681 cols
[2022-05-15 20:00:13] [INFO ] Computed 71 place invariants in 7 ms
[2022-05-15 20:00:13] [INFO ] Implicit Places using invariants in 303 ms returned []
// Phase 1: matrix 862 rows 681 cols
[2022-05-15 20:00:13] [INFO ] Computed 71 place invariants in 6 ms
[2022-05-15 20:00:14] [INFO ] Implicit Places using invariants and state equation in 1324 ms returned []
Implicit Place search using SMT with State Equation took 1629 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 681/752 places, 862/1029 transitions.
Finished structural reductions, in 2 iterations. Remains : 681/752 places, 862/1029 transitions.
[2022-05-15 20:00:14] [INFO ] Flatten gal took : 31 ms
[2022-05-15 20:00:14] [INFO ] Flatten gal took : 28 ms
[2022-05-15 20:00:15] [INFO ] Input system was already deterministic with 862 transitions.
[2022-05-15 20:00:15] [INFO ] Flatten gal took : 40 ms
[2022-05-15 20:00:15] [INFO ] Flatten gal took : 32 ms
[2022-05-15 20:00:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality11251841957758355057.gal : 5 ms
[2022-05-15 20:00:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality2218610638214560926.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11251841957758355057.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2218610638214560926.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 20:00:45] [INFO ] Flatten gal took : 46 ms
[2022-05-15 20:00:45] [INFO ] Applying decomposition
[2022-05-15 20:00:45] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6804712882452363694.txt' '-o' '/tmp/graph6804712882452363694.bin' '-w' '/tmp/graph6804712882452363694.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6804712882452363694.bin' '-l' '-1' '-v' '-w' '/tmp/graph6804712882452363694.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:00:45] [INFO ] Decomposing Gal with order
[2022-05-15 20:00:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:00:45] [INFO ] Removed a total of 705 redundant transitions.
[2022-05-15 20:00:45] [INFO ] Flatten gal took : 74 ms
[2022-05-15 20:00:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 10 ms.
[2022-05-15 20:00:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality12256186614171697898.gal : 7 ms
[2022-05-15 20:00:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality2454115247137041379.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12256186614171697898.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2454115247137041379.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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 : 752/752 places, 1029/1029 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 131 transitions
Trivial Post-agglo rules discarded 131 transitions
Performed 131 trivial Post agglomeration. Transition count delta: 131
Iterating post reduction 0 with 131 rules applied. Total rules applied 131 place count 751 transition count 897
Reduce places removed 131 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 136 rules applied. Total rules applied 267 place count 620 transition count 892
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 270 place count 617 transition count 892
Performed 186 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 186 Pre rules applied. Total rules applied 270 place count 617 transition count 706
Deduced a syphon composed of 186 places in 1 ms
Ensure Unique test removed 13 places
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 3 with 385 rules applied. Total rules applied 655 place count 418 transition count 706
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 3 with 11 rules applied. Total rules applied 666 place count 416 transition count 697
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 10 rules applied. Total rules applied 676 place count 407 transition count 696
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 677 place count 406 transition count 696
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 677 place count 406 transition count 691
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 692 place count 396 transition count 691
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 692 place count 396 transition count 687
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 700 place count 392 transition count 687
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 710 place count 382 transition count 677
Iterating global reduction 6 with 10 rules applied. Total rules applied 720 place count 382 transition count 677
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 3 Pre rules applied. Total rules applied 720 place count 382 transition count 674
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 726 place count 379 transition count 674
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 734 place count 371 transition count 654
Iterating global reduction 6 with 8 rules applied. Total rules applied 742 place count 371 transition count 654
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 744 place count 369 transition count 645
Iterating global reduction 6 with 2 rules applied. Total rules applied 746 place count 369 transition count 645
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 747 place count 368 transition count 637
Iterating global reduction 6 with 1 rules applied. Total rules applied 748 place count 368 transition count 637
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 749 place count 367 transition count 629
Iterating global reduction 6 with 1 rules applied. Total rules applied 750 place count 367 transition count 629
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 751 place count 366 transition count 621
Iterating global reduction 6 with 1 rules applied. Total rules applied 752 place count 366 transition count 621
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 753 place count 365 transition count 613
Iterating global reduction 6 with 1 rules applied. Total rules applied 754 place count 365 transition count 613
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 755 place count 364 transition count 605
Iterating global reduction 6 with 1 rules applied. Total rules applied 756 place count 364 transition count 605
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 757 place count 363 transition count 597
Iterating global reduction 6 with 1 rules applied. Total rules applied 758 place count 363 transition count 597
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 759 place count 362 transition count 589
Iterating global reduction 6 with 1 rules applied. Total rules applied 760 place count 362 transition count 589
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 761 place count 361 transition count 581
Iterating global reduction 6 with 1 rules applied. Total rules applied 762 place count 361 transition count 581
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 763 place count 360 transition count 573
Iterating global reduction 6 with 1 rules applied. Total rules applied 764 place count 360 transition count 573
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 765 place count 359 transition count 565
Iterating global reduction 6 with 1 rules applied. Total rules applied 766 place count 359 transition count 565
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 767 place count 358 transition count 557
Iterating global reduction 6 with 1 rules applied. Total rules applied 768 place count 358 transition count 557
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 6 with 91 rules applied. Total rules applied 859 place count 312 transition count 512
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 863 place count 308 transition count 508
Iterating global reduction 6 with 4 rules applied. Total rules applied 867 place count 308 transition count 508
Drop transitions 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 868 place count 308 transition count 507
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 869 place count 307 transition count 507
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 871 place count 305 transition count 505
Iterating global reduction 8 with 2 rules applied. Total rules applied 873 place count 305 transition count 505
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 874 place count 304 transition count 504
Iterating global reduction 8 with 1 rules applied. Total rules applied 875 place count 304 transition count 504
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 877 place count 302 transition count 502
Applied a total of 877 rules in 218 ms. Remains 302 /752 variables (removed 450) and now considering 502/1029 (removed 527) transitions.
// Phase 1: matrix 502 rows 302 cols
[2022-05-15 20:01:15] [INFO ] Computed 51 place invariants in 4 ms
[2022-05-15 20:01:16] [INFO ] Implicit Places using invariants in 257 ms returned [1, 18, 19, 26, 39, 56, 74, 164, 169, 180, 185, 186, 208, 232, 233, 234, 262]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 258 ms to find 17 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 285/752 places, 502/1029 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 285 transition count 472
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 60 place count 255 transition count 472
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 60 place count 255 transition count 467
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 70 place count 250 transition count 467
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 71 place count 249 transition count 466
Iterating global reduction 2 with 1 rules applied. Total rules applied 72 place count 249 transition count 466
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 72 place count 249 transition count 465
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 74 place count 248 transition count 465
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 84 place count 243 transition count 460
Applied a total of 84 rules in 20 ms. Remains 243 /285 variables (removed 42) and now considering 460/502 (removed 42) transitions.
// Phase 1: matrix 460 rows 243 cols
[2022-05-15 20:01:16] [INFO ] Computed 34 place invariants in 3 ms
[2022-05-15 20:01:16] [INFO ] Implicit Places using invariants in 167 ms returned [102, 110, 118, 216]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 172 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 239/752 places, 460/1029 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 237 transition count 458
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 237 transition count 458
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 235 transition count 456
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 235 transition count 456
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 234 transition count 455
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 234 transition count 455
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 233 transition count 454
Applied a total of 12 rules in 18 ms. Remains 233 /239 variables (removed 6) and now considering 454/460 (removed 6) transitions.
// Phase 1: matrix 454 rows 233 cols
[2022-05-15 20:01:16] [INFO ] Computed 30 place invariants in 4 ms
[2022-05-15 20:01:16] [INFO ] Implicit Places using invariants in 156 ms returned []
// Phase 1: matrix 454 rows 233 cols
[2022-05-15 20:01:16] [INFO ] Computed 30 place invariants in 3 ms
[2022-05-15 20:01:16] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-15 20:01:16] [INFO ] Implicit Places using invariants and state equation in 456 ms returned []
Implicit Place search using SMT with State Equation took 620 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 233/752 places, 454/1029 transitions.
Finished structural reductions, in 3 iterations. Remains : 233/752 places, 454/1029 transitions.
[2022-05-15 20:01:16] [INFO ] Flatten gal took : 12 ms
[2022-05-15 20:01:16] [INFO ] Flatten gal took : 22 ms
[2022-05-15 20:01:17] [INFO ] Input system was already deterministic with 454 transitions.
[2022-05-15 20:01:17] [INFO ] Flatten gal took : 23 ms
[2022-05-15 20:01:17] [INFO ] Flatten gal took : 22 ms
[2022-05-15 20:01:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality12323820331278908396.gal : 3 ms
[2022-05-15 20:01:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality417974873889476978.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12323820331278908396.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality417974873889476978.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,4.3273e+06,3.82373,85008,2,23195,5,195623,6,0,1383,275793,0


Converting to forward existential form...Done !
original formula: EG(EF(((p448==0) * ((AG(((p327!=0)&&(p357!=1))) + (p570==0)) + (((p48==0)&&(p381==1))||((p462==0)&&(p54==1)))))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((p448==0) * ((!(E(TRUE U !(((p327!=0)&&(p357!=1))))) + (p570==0)) + (((p48==0)&&(p381==1))|...192
Reverse transition relation is NOT exact ! Due to transitions t0, t9, t13, t180, t385, t386, t389, t390, t406, t418, t419, t420, t421, t422, t423, t424, t4...387
Detected timeout of ITS tools.
[2022-05-15 20:01:47] [INFO ] Flatten gal took : 40 ms
[2022-05-15 20:01:47] [INFO ] Applying decomposition
[2022-05-15 20:01:47] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15322481242101519412.txt' '-o' '/tmp/graph15322481242101519412.bin' '-w' '/tmp/graph15322481242101519412.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15322481242101519412.bin' '-l' '-1' '-v' '-w' '/tmp/graph15322481242101519412.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:01:47] [INFO ] Decomposing Gal with order
[2022-05-15 20:01:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:01:47] [INFO ] Removed a total of 782 redundant transitions.
[2022-05-15 20:01:47] [INFO ] Flatten gal took : 70 ms
[2022-05-15 20:01:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 19 ms.
[2022-05-15 20:01:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality12136307021060345455.gal : 3 ms
[2022-05-15 20:01:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality17219554054832433301.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12136307021060345455.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17219554054832433301.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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,4.3273e+06,5.19582,117692,1826,907,137594,49925,876,578157,214,271267,0


Converting to forward existential form...Done !
original formula: EG(EF(((i3.i0.u37.p448==0) * ((AG(((i3.i0.u29.p327!=0)&&(i3.i0.u30.p357!=1))) + (i6.u54.p570==0)) + (((i1.i0.u7.p48==0)&&(i3.i0.u37.p381=...206
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((i3.i0.u37.p448==0) * ((!(E(TRUE U !(((i3.i0.u29.p327!=0)&&(i3.i0.u30.p357!=1))))) + (i6.u5...267
Reverse transition relation is NOT exact ! Due to transitions t0, t180, t390, t406, t433, t436, t437, t438, t448, i3.i0.t385, i3.i0.t389, i3.i0.t450, i3.i0...506
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
(forward)formula 0,1,17.6552,408672,1,0,388233,63764,6560,3.35086e+06,1632,324198,1024863
FORMULA ASLink-PT-01b-CTLCardinality-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 752/752 places, 1029/1029 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 130 transitions
Trivial Post-agglo rules discarded 130 transitions
Performed 130 trivial Post agglomeration. Transition count delta: 130
Iterating post reduction 0 with 130 rules applied. Total rules applied 130 place count 751 transition count 898
Reduce places removed 130 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 135 rules applied. Total rules applied 265 place count 621 transition count 893
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 269 place count 618 transition count 892
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 270 place count 617 transition count 892
Performed 185 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 185 Pre rules applied. Total rules applied 270 place count 617 transition count 707
Deduced a syphon composed of 185 places in 0 ms
Ensure Unique test removed 14 places
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 4 with 384 rules applied. Total rules applied 654 place count 418 transition count 707
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions 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 665 place count 417 transition count 697
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 675 place count 407 transition count 697
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 675 place count 407 transition count 692
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 690 place count 397 transition count 692
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 690 place count 397 transition count 688
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 698 place count 393 transition count 688
Discarding 8 places :
Symmetric choice reduction at 6 with 8 rule applications. Total rules 706 place count 385 transition count 680
Iterating global reduction 6 with 8 rules applied. Total rules applied 714 place count 385 transition count 680
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 3 Pre rules applied. Total rules applied 714 place count 385 transition count 677
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 720 place count 382 transition count 677
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 725 place count 377 transition count 667
Iterating global reduction 6 with 5 rules applied. Total rules applied 730 place count 377 transition count 667
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 6 with 99 rules applied. Total rules applied 829 place count 327 transition count 618
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 833 place count 323 transition count 614
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 838 place count 322 transition count 614
Drop transitions 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 839 place count 322 transition count 613
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 840 place count 321 transition count 613
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 841 place count 320 transition count 612
Iterating global reduction 8 with 1 rules applied. Total rules applied 842 place count 320 transition count 612
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 8 with 2 rules applied. Total rules applied 844 place count 319 transition count 611
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 845 place count 319 transition count 611
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 847 place count 317 transition count 609
Reduce places removed 2 places and 0 transitions.
Drop transitions 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 850 place count 315 transition count 608
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 851 place count 314 transition count 608
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 4 Pre rules applied. Total rules applied 851 place count 314 transition count 604
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 10 with 9 rules applied. Total rules applied 860 place count 309 transition count 604
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 10 with 3 rules applied. Total rules applied 863 place count 306 transition count 604
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 863 place count 306 transition count 603
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 865 place count 305 transition count 603
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 871 place count 302 transition count 600
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 873 place count 300 transition count 598
Iterating global reduction 11 with 2 rules applied. Total rules applied 875 place count 300 transition count 598
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 876 place count 299 transition count 597
Iterating global reduction 11 with 1 rules applied. Total rules applied 877 place count 299 transition count 597
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 878 place count 299 transition count 596
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 878 place count 299 transition count 595
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 880 place count 298 transition count 595
Applied a total of 880 rules in 110 ms. Remains 298 /752 variables (removed 454) and now considering 595/1029 (removed 434) transitions.
// Phase 1: matrix 595 rows 298 cols
[2022-05-15 20:02:05] [INFO ] Computed 44 place invariants in 5 ms
[2022-05-15 20:02:05] [INFO ] Implicit Places using invariants in 272 ms returned [1, 20, 21, 36, 54, 72, 91, 148, 149, 160, 161, 162, 194, 196, 218, 219, 220, 221, 255]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 275 ms to find 19 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 279/752 places, 595/1029 transitions.
Drop transitions 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 279 transition count 564
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 62 place count 248 transition count 564
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 248 transition count 552
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 235 transition count 552
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions 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 231 transition count 544
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 107 place count 223 transition count 544
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 111 place count 219 transition count 540
Iterating global reduction 4 with 4 rules applied. Total rules applied 115 place count 219 transition count 540
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 117 place count 219 transition count 538
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 117 place count 219 transition count 537
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 119 place count 218 transition count 537
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 5 with 28 rules applied. Total rules applied 147 place count 204 transition count 523
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 148 place count 204 transition count 522
Drop transitions 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 149 place count 204 transition count 521
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 150 place count 203 transition count 521
Applied a total of 150 rules in 35 ms. Remains 203 /279 variables (removed 76) and now considering 521/595 (removed 74) transitions.
// Phase 1: matrix 521 rows 203 cols
[2022-05-15 20:02:05] [INFO ] Computed 20 place invariants in 4 ms
[2022-05-15 20:02:05] [INFO ] Implicit Places using invariants in 249 ms returned [97, 105, 111, 200]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 251 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 199/752 places, 521/1029 transitions.
Drop transitions 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 199 transition count 520
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 198 transition count 520
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 196 transition count 518
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 196 transition count 518
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 194 transition count 516
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 194 transition count 516
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 2 with 2 rules applied. Total rules applied 12 place count 193 transition count 515
Applied a total of 12 rules in 13 ms. Remains 193 /199 variables (removed 6) and now considering 515/521 (removed 6) transitions.
// Phase 1: matrix 515 rows 193 cols
[2022-05-15 20:02:05] [INFO ] Computed 16 place invariants in 5 ms
[2022-05-15 20:02:06] [INFO ] Implicit Places using invariants in 138 ms returned []
// Phase 1: matrix 515 rows 193 cols
[2022-05-15 20:02:06] [INFO ] Computed 16 place invariants in 5 ms
[2022-05-15 20:02:08] [INFO ] Implicit Places using invariants and state equation in 2292 ms returned []
Implicit Place search using SMT with State Equation took 2450 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 193/752 places, 515/1029 transitions.
Finished structural reductions, in 3 iterations. Remains : 193/752 places, 515/1029 transitions.
[2022-05-15 20:02:08] [INFO ] Flatten gal took : 33 ms
[2022-05-15 20:02:08] [INFO ] Flatten gal took : 14 ms
[2022-05-15 20:02:08] [INFO ] Input system was already deterministic with 515 transitions.
[2022-05-15 20:02:08] [INFO ] Flatten gal took : 16 ms
[2022-05-15 20:02:08] [INFO ] Flatten gal took : 13 ms
[2022-05-15 20:02:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality1575230524622497937.gal : 1 ms
[2022-05-15 20:02:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality6942455234254385832.ctl : 13 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1575230524622497937.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6942455234254385832.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,828754,2.18252,63700,2,10625,5,184531,6,0,1290,194143,0


Converting to forward existential form...Done !
original formula: EG(AF(((((p692==1)&&((p123==0)||(p123==1)))&&(((p511==0)||(p18==1))&&((p617==0)||(p320==1))))&&(((p228==0)||(p228==1))||((p760==1)&&((p75...176
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(((((p692==1)&&((p123==0)||(p123==1)))&&(((p511==0)||(p18==1))&&((p617==0)||(p320==1))))&&(((p2...225
Reverse transition relation is NOT exact ! Due to transitions t2, t6, t204, t217, t433, t452, t454, t465, t466, t467, t468, t469, t475, t476, t477, t490, t...334
Detected timeout of ITS tools.
[2022-05-15 20:02:38] [INFO ] Flatten gal took : 17 ms
[2022-05-15 20:02:38] [INFO ] Applying decomposition
[2022-05-15 20:02:38] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7618986710338137364.txt' '-o' '/tmp/graph7618986710338137364.bin' '-w' '/tmp/graph7618986710338137364.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7618986710338137364.bin' '-l' '-1' '-v' '-w' '/tmp/graph7618986710338137364.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:02:38] [INFO ] Decomposing Gal with order
[2022-05-15 20:02:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:02:38] [INFO ] Removed a total of 1053 redundant transitions.
[2022-05-15 20:02:38] [INFO ] Flatten gal took : 38 ms
[2022-05-15 20:02:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 15 ms.
[2022-05-15 20:02:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality6741255298757179163.gal : 6 ms
[2022-05-15 20:02:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality7240742101539656890.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6741255298757179163.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7240742101539656890.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,828754,2.71578,82568,1046,882,94773,40671,809,388090,187,197905,0


Converting to forward existential form...Done !
original formula: EG(AF(((((i6.u55.p692==1)&&((i3.u10.p123==0)||(i3.u10.p123==1)))&&(((i2.i0.u38.p511==0)||(i1.u3.p18==1))&&((i6.u53.p617==0)||(i4.u25.p320...261
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(((((i6.u55.p692==1)&&((i3.u10.p123==0)||(i3.u10.p123==1)))&&(((i2.i0.u38.p511==0)||(i1.u3.p18=...310
Reverse transition relation is NOT exact ! Due to transitions t204, t452, t476, t498, t509, i2.i0.t6, i2.i0.t454, i4.u25.t217, i4.u25.t433, i4.u25.t475, i4...451
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
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,0,19.2702,572188,1,0,534606,116301,6178,4.66427e+06,1343,658604,1184516
FORMULA ASLink-PT-01b-CTLCardinality-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 752/752 places, 1029/1029 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 0 with 127 rules applied. Total rules applied 127 place count 751 transition count 901
Reduce places removed 127 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 131 rules applied. Total rules applied 258 place count 624 transition count 897
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 261 place count 622 transition count 896
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 262 place count 621 transition count 896
Performed 186 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 186 Pre rules applied. Total rules applied 262 place count 621 transition count 710
Deduced a syphon composed of 186 places in 1 ms
Ensure Unique test removed 13 places
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 4 with 385 rules applied. Total rules applied 647 place count 422 transition count 710
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 4 with 13 rules applied. Total rules applied 660 place count 419 transition count 700
Reduce places removed 10 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 5 with 12 rules applied. Total rules applied 672 place count 409 transition count 698
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 674 place count 407 transition count 698
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 5 Pre rules applied. Total rules applied 674 place count 407 transition count 693
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 689 place count 397 transition count 693
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 4 Pre rules applied. Total rules applied 689 place count 397 transition count 689
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 697 place count 393 transition count 689
Discarding 11 places :
Symmetric choice reduction at 7 with 11 rule applications. Total rules 708 place count 382 transition count 678
Iterating global reduction 7 with 11 rules applied. Total rules applied 719 place count 382 transition count 678
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 4 Pre rules applied. Total rules applied 719 place count 382 transition count 674
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 727 place count 378 transition count 674
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 735 place count 370 transition count 654
Iterating global reduction 7 with 8 rules applied. Total rules applied 743 place count 370 transition count 654
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 745 place count 368 transition count 645
Iterating global reduction 7 with 2 rules applied. Total rules applied 747 place count 368 transition count 645
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 748 place count 367 transition count 637
Iterating global reduction 7 with 1 rules applied. Total rules applied 749 place count 367 transition count 637
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 750 place count 366 transition count 629
Iterating global reduction 7 with 1 rules applied. Total rules applied 751 place count 366 transition count 629
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 752 place count 365 transition count 621
Iterating global reduction 7 with 1 rules applied. Total rules applied 753 place count 365 transition count 621
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 754 place count 364 transition count 613
Iterating global reduction 7 with 1 rules applied. Total rules applied 755 place count 364 transition count 613
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 756 place count 363 transition count 605
Iterating global reduction 7 with 1 rules applied. Total rules applied 757 place count 363 transition count 605
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 7 with 91 rules applied. Total rules applied 848 place count 317 transition count 560
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 852 place count 313 transition count 556
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 857 place count 312 transition count 556
Drop transitions 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 312 transition count 555
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 859 place count 311 transition count 555
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 862 place count 308 transition count 552
Iterating global reduction 9 with 3 rules applied. Total rules applied 865 place count 308 transition count 552
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions 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 308 transition count 550
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 868 place count 307 transition count 550
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 307 transition count 549
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 306 transition count 549
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 871 place count 305 transition count 548
Iterating global reduction 11 with 1 rules applied. Total rules applied 872 place count 305 transition count 548
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 874 place count 303 transition count 546
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 11 with 3 rules applied. Total rules applied 877 place count 301 transition count 545
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 878 place count 300 transition count 545
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 4 Pre rules applied. Total rules applied 878 place count 300 transition count 541
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 886 place count 296 transition count 541
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 13 with 3 rules applied. Total rules applied 889 place count 293 transition count 541
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 889 place count 293 transition count 540
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 891 place count 292 transition count 540
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 895 place count 290 transition count 538
Discarding 2 places :
Symmetric choice reduction at 14 with 2 rule applications. Total rules 897 place count 288 transition count 536
Iterating global reduction 14 with 2 rules applied. Total rules applied 899 place count 288 transition count 536
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 900 place count 287 transition count 535
Iterating global reduction 14 with 1 rules applied. Total rules applied 901 place count 287 transition count 535
Applied a total of 901 rules in 187 ms. Remains 287 /752 variables (removed 465) and now considering 535/1029 (removed 494) transitions.
// Phase 1: matrix 535 rows 287 cols
[2022-05-15 20:02:58] [INFO ] Computed 44 place invariants in 12 ms
[2022-05-15 20:02:58] [INFO ] Implicit Places using invariants in 307 ms returned [1, 18, 19, 33, 50, 68, 90, 147, 149, 160, 161, 162, 187, 190, 212, 213, 214, 215, 245]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 308 ms to find 19 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 268/752 places, 535/1029 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 0 with 26 rules applied. Total rules applied 26 place count 268 transition count 509
Reduce places removed 26 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 27 rules applied. Total rules applied 53 place count 242 transition count 508
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 54 place count 241 transition count 508
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 54 place count 241 transition count 496
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 79 place count 228 transition count 496
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 3 with 9 rules applied. Total rules applied 88 place count 225 transition count 490
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 94 place count 219 transition count 490
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 97 place count 216 transition count 487
Iterating global reduction 5 with 3 rules applied. Total rules applied 100 place count 216 transition count 487
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 101 place count 216 transition count 486
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 102 place count 215 transition count 485
Iterating global reduction 6 with 1 rules applied. Total rules applied 103 place count 215 transition count 485
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 103 place count 215 transition count 484
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 105 place count 214 transition count 484
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 6 with 22 rules applied. Total rules applied 127 place count 203 transition count 473
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 128 place count 203 transition count 472
Drop transitions 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 129 place count 203 transition count 471
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 130 place count 202 transition count 471
Applied a total of 130 rules in 25 ms. Remains 202 /268 variables (removed 66) and now considering 471/535 (removed 64) transitions.
// Phase 1: matrix 471 rows 202 cols
[2022-05-15 20:02:58] [INFO ] Computed 21 place invariants in 14 ms
[2022-05-15 20:02:58] [INFO ] Implicit Places using invariants in 196 ms returned [98, 105, 111]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 197 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 199/752 places, 471/1029 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 197 transition count 469
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 197 transition count 469
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 195 transition count 467
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 195 transition count 467
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 194 transition count 466
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 194 transition count 466
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 12 place count 193 transition count 465
Applied a total of 12 rules in 15 ms. Remains 193 /199 variables (removed 6) and now considering 465/471 (removed 6) transitions.
// Phase 1: matrix 465 rows 193 cols
[2022-05-15 20:02:58] [INFO ] Computed 18 place invariants in 2 ms
[2022-05-15 20:02:59] [INFO ] Implicit Places using invariants in 126 ms returned []
// Phase 1: matrix 465 rows 193 cols
[2022-05-15 20:02:59] [INFO ] Computed 18 place invariants in 4 ms
[2022-05-15 20:02:59] [INFO ] Implicit Places using invariants and state equation in 371 ms returned []
Implicit Place search using SMT with State Equation took 499 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 193/752 places, 465/1029 transitions.
Finished structural reductions, in 3 iterations. Remains : 193/752 places, 465/1029 transitions.
[2022-05-15 20:02:59] [INFO ] Flatten gal took : 13 ms
[2022-05-15 20:02:59] [INFO ] Flatten gal took : 12 ms
[2022-05-15 20:02:59] [INFO ] Input system was already deterministic with 465 transitions.
[2022-05-15 20:02:59] [INFO ] Flatten gal took : 11 ms
[2022-05-15 20:02:59] [INFO ] Flatten gal took : 12 ms
[2022-05-15 20:02:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality8603032558031118308.gal : 2 ms
[2022-05-15 20:02:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality18375948637719243205.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8603032558031118308.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18375948637719243205.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,829646,2.17359,52412,2,11756,5,138797,6,0,1240,148733,0


Converting to forward existential form...Done !
original formula: (AG((((p522==0)||(p623==1)) * AG(((p820==0)||(p71==1))))) + (EG((((p183==0)||(p405==1))&&(((p236==0)||(p236==1))||(p785==1)))) * A(((p16=...185
=> equivalent forward existential formula: ([(FwdU((Init * !((EG((((p183==0)||(p405==1))&&(((p236==0)||(p236==1))||(p785==1)))) * !((E(!((p534==1)) U (!(((...490
Reverse transition relation is NOT exact ! Due to transitions t0, t20, t176, t206, t306, t388, t389, t391, t409, t410, t411, t415, t416, t417, t418, t449, ...299
Detected timeout of ITS tools.
[2022-05-15 20:03:29] [INFO ] Flatten gal took : 34 ms
[2022-05-15 20:03:29] [INFO ] Applying decomposition
[2022-05-15 20:03:29] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17068773211367483046.txt' '-o' '/tmp/graph17068773211367483046.bin' '-w' '/tmp/graph17068773211367483046.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17068773211367483046.bin' '-l' '-1' '-v' '-w' '/tmp/graph17068773211367483046.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:03:29] [INFO ] Decomposing Gal with order
[2022-05-15 20:03:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:03:29] [INFO ] Removed a total of 896 redundant transitions.
[2022-05-15 20:03:29] [INFO ] Flatten gal took : 31 ms
[2022-05-15 20:03:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 6 ms.
[2022-05-15 20:03:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality6887683218399483802.gal : 4 ms
[2022-05-15 20:03:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality13975598082774642041.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6887683218399483802.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13975598082774642041.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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,829646,0.971197,37496,901,512,46286,20994,880,101782,169,92172,0


Converting to forward existential form...Done !
original formula: (AG((((i2.u38.p522==0)||(i6.u53.p623==1)) * AG(((i5.u57.p820==0)||(i1.u9.p71==1))))) + (EG((((i3.i1.u24.p183==0)||(i3.i1.u28.p405==1))&&(...279
=> equivalent forward existential formula: ([(FwdU((Init * !((EG((((i3.i1.u24.p183==0)||(i3.i1.u28.p405==1))&&(((i3.i0.u25.p236==0)||(i3.i0.u25.p236==1))||...679
Reverse transition relation is NOT exact ! Due to transitions t0, t176, t391, t410, t411, t458, i2.t306, i2.t206, i3.i1.u24.t20, i3.i1.u24.t388, i3.i1.u24....410
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
(forward)formula 0,0,14.2212,383396,1,0,659228,90682,6515,1.39797e+06,1081,402586,1359464
FORMULA ASLink-PT-01b-CTLCardinality-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 752/752 places, 1029/1029 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 736 transition count 1013
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 736 transition count 1013
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 736 transition count 1012
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 45 place count 724 transition count 988
Iterating global reduction 1 with 12 rules applied. Total rules applied 57 place count 724 transition count 988
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 65 place count 716 transition count 973
Iterating global reduction 1 with 8 rules applied. Total rules applied 73 place count 716 transition count 973
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 78 place count 711 transition count 968
Iterating global reduction 1 with 5 rules applied. Total rules applied 83 place count 711 transition count 968
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 86 place count 708 transition count 958
Iterating global reduction 1 with 3 rules applied. Total rules applied 89 place count 708 transition count 958
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 92 place count 705 transition count 948
Iterating global reduction 1 with 3 rules applied. Total rules applied 95 place count 705 transition count 948
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 97 place count 703 transition count 946
Iterating global reduction 1 with 2 rules applied. Total rules applied 99 place count 703 transition count 946
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 101 place count 701 transition count 937
Iterating global reduction 1 with 2 rules applied. Total rules applied 103 place count 701 transition count 937
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 105 place count 699 transition count 928
Iterating global reduction 1 with 2 rules applied. Total rules applied 107 place count 699 transition count 928
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 109 place count 697 transition count 926
Iterating global reduction 1 with 2 rules applied. Total rules applied 111 place count 697 transition count 926
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 113 place count 695 transition count 917
Iterating global reduction 1 with 2 rules applied. Total rules applied 115 place count 695 transition count 917
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 117 place count 693 transition count 908
Iterating global reduction 1 with 2 rules applied. Total rules applied 119 place count 693 transition count 908
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 120 place count 692 transition count 907
Iterating global reduction 1 with 1 rules applied. Total rules applied 121 place count 692 transition count 907
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 122 place count 691 transition count 899
Iterating global reduction 1 with 1 rules applied. Total rules applied 123 place count 691 transition count 899
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 124 place count 690 transition count 891
Iterating global reduction 1 with 1 rules applied. Total rules applied 125 place count 690 transition count 891
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 126 place count 689 transition count 890
Iterating global reduction 1 with 1 rules applied. Total rules applied 127 place count 689 transition count 890
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 128 place count 688 transition count 882
Iterating global reduction 1 with 1 rules applied. Total rules applied 129 place count 688 transition count 882
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 130 place count 687 transition count 874
Iterating global reduction 1 with 1 rules applied. Total rules applied 131 place count 687 transition count 874
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 132 place count 686 transition count 873
Iterating global reduction 1 with 1 rules applied. Total rules applied 133 place count 686 transition count 873
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 134 place count 685 transition count 865
Iterating global reduction 1 with 1 rules applied. Total rules applied 135 place count 685 transition count 865
Applied a total of 135 rules in 323 ms. Remains 685 /752 variables (removed 67) and now considering 865/1029 (removed 164) transitions.
// Phase 1: matrix 865 rows 685 cols
[2022-05-15 20:03:44] [INFO ] Computed 72 place invariants in 18 ms
[2022-05-15 20:03:44] [INFO ] Implicit Places using invariants in 306 ms returned [607]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 310 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 684/752 places, 865/1029 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 683 transition count 864
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 683 transition count 864
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 682 transition count 863
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 682 transition count 863
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 681 transition count 862
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 681 transition count 862
Applied a total of 6 rules in 52 ms. Remains 681 /684 variables (removed 3) and now considering 862/865 (removed 3) transitions.
// Phase 1: matrix 862 rows 681 cols
[2022-05-15 20:03:44] [INFO ] Computed 71 place invariants in 9 ms
[2022-05-15 20:03:45] [INFO ] Implicit Places using invariants in 293 ms returned []
// Phase 1: matrix 862 rows 681 cols
[2022-05-15 20:03:45] [INFO ] Computed 71 place invariants in 6 ms
[2022-05-15 20:03:46] [INFO ] Implicit Places using invariants and state equation in 1221 ms returned []
Implicit Place search using SMT with State Equation took 1518 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 681/752 places, 862/1029 transitions.
Finished structural reductions, in 2 iterations. Remains : 681/752 places, 862/1029 transitions.
[2022-05-15 20:03:46] [INFO ] Flatten gal took : 35 ms
[2022-05-15 20:03:46] [INFO ] Flatten gal took : 32 ms
[2022-05-15 20:03:46] [INFO ] Input system was already deterministic with 862 transitions.
[2022-05-15 20:03:46] [INFO ] Flatten gal took : 25 ms
[2022-05-15 20:03:46] [INFO ] Flatten gal took : 26 ms
[2022-05-15 20:03:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality1366214624538898320.gal : 4 ms
[2022-05-15 20:03:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality16682607248938421683.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1366214624538898320.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16682607248938421683.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 20:04:16] [INFO ] Flatten gal took : 41 ms
[2022-05-15 20:04:16] [INFO ] Applying decomposition
[2022-05-15 20:04:16] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18226239917266593908.txt' '-o' '/tmp/graph18226239917266593908.bin' '-w' '/tmp/graph18226239917266593908.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18226239917266593908.bin' '-l' '-1' '-v' '-w' '/tmp/graph18226239917266593908.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:04:16] [INFO ] Decomposing Gal with order
[2022-05-15 20:04:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:04:16] [INFO ] Removed a total of 703 redundant transitions.
[2022-05-15 20:04:16] [INFO ] Flatten gal took : 97 ms
[2022-05-15 20:04:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 5 ms.
[2022-05-15 20:04:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality1690798649460709518.gal : 20 ms
[2022-05-15 20:04:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality7866605309545720331.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1690798649460709518.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7866605309545720331.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 752/752 places, 1029/1029 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 736 transition count 1013
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 736 transition count 1013
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 736 transition count 1012
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 45 place count 724 transition count 988
Iterating global reduction 1 with 12 rules applied. Total rules applied 57 place count 724 transition count 988
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 65 place count 716 transition count 973
Iterating global reduction 1 with 8 rules applied. Total rules applied 73 place count 716 transition count 973
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 78 place count 711 transition count 968
Iterating global reduction 1 with 5 rules applied. Total rules applied 83 place count 711 transition count 968
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 86 place count 708 transition count 958
Iterating global reduction 1 with 3 rules applied. Total rules applied 89 place count 708 transition count 958
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 92 place count 705 transition count 948
Iterating global reduction 1 with 3 rules applied. Total rules applied 95 place count 705 transition count 948
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 97 place count 703 transition count 946
Iterating global reduction 1 with 2 rules applied. Total rules applied 99 place count 703 transition count 946
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 101 place count 701 transition count 937
Iterating global reduction 1 with 2 rules applied. Total rules applied 103 place count 701 transition count 937
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 105 place count 699 transition count 928
Iterating global reduction 1 with 2 rules applied. Total rules applied 107 place count 699 transition count 928
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 109 place count 697 transition count 926
Iterating global reduction 1 with 2 rules applied. Total rules applied 111 place count 697 transition count 926
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 113 place count 695 transition count 917
Iterating global reduction 1 with 2 rules applied. Total rules applied 115 place count 695 transition count 917
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 117 place count 693 transition count 908
Iterating global reduction 1 with 2 rules applied. Total rules applied 119 place count 693 transition count 908
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 120 place count 692 transition count 907
Iterating global reduction 1 with 1 rules applied. Total rules applied 121 place count 692 transition count 907
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 122 place count 691 transition count 899
Iterating global reduction 1 with 1 rules applied. Total rules applied 123 place count 691 transition count 899
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 124 place count 690 transition count 891
Iterating global reduction 1 with 1 rules applied. Total rules applied 125 place count 690 transition count 891
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 126 place count 689 transition count 890
Iterating global reduction 1 with 1 rules applied. Total rules applied 127 place count 689 transition count 890
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 128 place count 688 transition count 882
Iterating global reduction 1 with 1 rules applied. Total rules applied 129 place count 688 transition count 882
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 130 place count 687 transition count 874
Iterating global reduction 1 with 1 rules applied. Total rules applied 131 place count 687 transition count 874
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 132 place count 686 transition count 873
Iterating global reduction 1 with 1 rules applied. Total rules applied 133 place count 686 transition count 873
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 134 place count 685 transition count 865
Iterating global reduction 1 with 1 rules applied. Total rules applied 135 place count 685 transition count 865
Applied a total of 135 rules in 346 ms. Remains 685 /752 variables (removed 67) and now considering 865/1029 (removed 164) transitions.
// Phase 1: matrix 865 rows 685 cols
[2022-05-15 20:04:47] [INFO ] Computed 72 place invariants in 12 ms
[2022-05-15 20:04:47] [INFO ] Implicit Places using invariants in 362 ms returned [607]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 363 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 684/752 places, 865/1029 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 683 transition count 864
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 683 transition count 864
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 682 transition count 863
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 682 transition count 863
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 681 transition count 862
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 681 transition count 862
Applied a total of 6 rules in 66 ms. Remains 681 /684 variables (removed 3) and now considering 862/865 (removed 3) transitions.
// Phase 1: matrix 862 rows 681 cols
[2022-05-15 20:04:47] [INFO ] Computed 71 place invariants in 16 ms
[2022-05-15 20:04:48] [INFO ] Implicit Places using invariants in 221 ms returned []
// Phase 1: matrix 862 rows 681 cols
[2022-05-15 20:04:48] [INFO ] Computed 71 place invariants in 4 ms
[2022-05-15 20:04:49] [INFO ] Implicit Places using invariants and state equation in 1887 ms returned []
Implicit Place search using SMT with State Equation took 2131 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 681/752 places, 862/1029 transitions.
Finished structural reductions, in 2 iterations. Remains : 681/752 places, 862/1029 transitions.
[2022-05-15 20:04:49] [INFO ] Flatten gal took : 22 ms
[2022-05-15 20:04:49] [INFO ] Flatten gal took : 22 ms
[2022-05-15 20:04:50] [INFO ] Input system was already deterministic with 862 transitions.
[2022-05-15 20:04:50] [INFO ] Flatten gal took : 20 ms
[2022-05-15 20:04:50] [INFO ] Flatten gal took : 33 ms
[2022-05-15 20:04:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality16581372968690837124.gal : 4 ms
[2022-05-15 20:04:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality4615630414181257590.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16581372968690837124.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4615630414181257590.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 20:05:20] [INFO ] Flatten gal took : 45 ms
[2022-05-15 20:05:20] [INFO ] Applying decomposition
[2022-05-15 20:05:20] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3507788322931023369.txt' '-o' '/tmp/graph3507788322931023369.bin' '-w' '/tmp/graph3507788322931023369.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3507788322931023369.bin' '-l' '-1' '-v' '-w' '/tmp/graph3507788322931023369.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:05:20] [INFO ] Decomposing Gal with order
[2022-05-15 20:05:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:05:20] [INFO ] Removed a total of 695 redundant transitions.
[2022-05-15 20:05:20] [INFO ] Flatten gal took : 44 ms
[2022-05-15 20:05:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 6 ms.
[2022-05-15 20:05:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality13907528556458215054.gal : 6 ms
[2022-05-15 20:05:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality10603162242241715690.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13907528556458215054.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10603162242241715690.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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 : 752/752 places, 1029/1029 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions 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 751 transition count 896
Reduce places removed 132 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 137 rules applied. Total rules applied 269 place count 619 transition count 891
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 273 place count 616 transition count 890
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 274 place count 615 transition count 890
Performed 190 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 190 Pre rules applied. Total rules applied 274 place count 615 transition count 700
Deduced a syphon composed of 190 places in 1 ms
Ensure Unique test removed 14 places
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 4 with 394 rules applied. Total rules applied 668 place count 411 transition count 700
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions 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 679 place count 410 transition count 690
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 689 place count 400 transition count 690
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 689 place count 400 transition count 685
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 704 place count 390 transition count 685
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 704 place count 390 transition count 681
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 712 place count 386 transition count 681
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 722 place count 376 transition count 671
Iterating global reduction 6 with 10 rules applied. Total rules applied 732 place count 376 transition count 671
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 3 Pre rules applied. Total rules applied 732 place count 376 transition count 668
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 738 place count 373 transition count 668
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 745 place count 366 transition count 654
Iterating global reduction 6 with 7 rules applied. Total rules applied 752 place count 366 transition count 654
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 754 place count 364 transition count 645
Iterating global reduction 6 with 2 rules applied. Total rules applied 756 place count 364 transition count 645
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 757 place count 363 transition count 637
Iterating global reduction 6 with 1 rules applied. Total rules applied 758 place count 363 transition count 637
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 759 place count 362 transition count 629
Iterating global reduction 6 with 1 rules applied. Total rules applied 760 place count 362 transition count 629
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 761 place count 361 transition count 621
Iterating global reduction 6 with 1 rules applied. Total rules applied 762 place count 361 transition count 621
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 763 place count 360 transition count 613
Iterating global reduction 6 with 1 rules applied. Total rules applied 764 place count 360 transition count 613
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 765 place count 359 transition count 605
Iterating global reduction 6 with 1 rules applied. Total rules applied 766 place count 359 transition count 605
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 767 place count 358 transition count 597
Iterating global reduction 6 with 1 rules applied. Total rules applied 768 place count 358 transition count 597
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 769 place count 357 transition count 589
Iterating global reduction 6 with 1 rules applied. Total rules applied 770 place count 357 transition count 589
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 771 place count 356 transition count 581
Iterating global reduction 6 with 1 rules applied. Total rules applied 772 place count 356 transition count 581
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 773 place count 355 transition count 573
Iterating global reduction 6 with 1 rules applied. Total rules applied 774 place count 355 transition count 573
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 775 place count 354 transition count 565
Iterating global reduction 6 with 1 rules applied. Total rules applied 776 place count 354 transition count 565
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 777 place count 353 transition count 557
Iterating global reduction 6 with 1 rules applied. Total rules applied 778 place count 353 transition count 557
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 1 places
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 6 with 93 rules applied. Total rules applied 871 place count 306 transition count 511
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 874 place count 303 transition count 508
Ensure Unique test removed 1 places
Iterating global reduction 6 with 4 rules applied. Total rules applied 878 place count 302 transition count 508
Drop transitions 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 879 place count 302 transition count 507
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 880 place count 301 transition count 507
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 883 place count 298 transition count 504
Iterating global reduction 8 with 3 rules applied. Total rules applied 886 place count 298 transition count 504
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions 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 888 place count 298 transition count 502
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 889 place count 297 transition count 502
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 889 place count 297 transition count 501
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 891 place count 296 transition count 501
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 892 place count 295 transition count 500
Iterating global reduction 10 with 1 rules applied. Total rules applied 893 place count 295 transition count 500
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 895 place count 293 transition count 498
Reduce places removed 2 places and 0 transitions.
Drop transitions 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 291 transition count 497
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 899 place count 290 transition count 497
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 290 transition count 493
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 12 with 9 rules applied. Total rules applied 908 place count 285 transition count 493
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 12 with 2 rules applied. Total rules applied 910 place count 283 transition count 493
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 910 place count 283 transition count 492
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 912 place count 282 transition count 492
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 13 with 4 rules applied. Total rules applied 916 place count 280 transition count 490
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 917 place count 279 transition count 489
Iterating global reduction 13 with 1 rules applied. Total rules applied 918 place count 279 transition count 489
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 919 place count 278 transition count 488
Iterating global reduction 13 with 1 rules applied. Total rules applied 920 place count 278 transition count 488
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 921 place count 278 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 921 place count 278 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 923 place count 277 transition count 486
Applied a total of 923 rules in 230 ms. Remains 277 /752 variables (removed 475) and now considering 486/1029 (removed 543) transitions.
// Phase 1: matrix 486 rows 277 cols
[2022-05-15 20:05:50] [INFO ] Computed 45 place invariants in 3 ms
[2022-05-15 20:05:51] [INFO ] Implicit Places using invariants in 234 ms returned [1, 18, 19, 51, 69, 88, 142, 147, 148, 159, 160, 161, 179, 181, 203, 204, 205, 206, 237]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 236 ms to find 19 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 258/752 places, 486/1029 transitions.
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 258 transition count 459
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 54 place count 231 transition count 459
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 54 place count 231 transition count 446
Deduced a syphon composed of 13 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 27 rules applied. Total rules applied 81 place count 217 transition count 446
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions 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 93 place count 213 transition count 438
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 101 place count 205 transition count 438
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 104 place count 202 transition count 435
Iterating global reduction 4 with 3 rules applied. Total rules applied 107 place count 202 transition count 435
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 109 place count 202 transition count 433
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 133 place count 190 transition count 421
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 135 place count 188 transition count 418
Iterating global reduction 5 with 2 rules applied. Total rules applied 137 place count 188 transition count 418
Drop 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 188 transition count 417
Drop transitions 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 188 transition count 416
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 140 place count 187 transition count 416
Applied a total of 140 rules in 39 ms. Remains 187 /258 variables (removed 71) and now considering 416/486 (removed 70) transitions.
// Phase 1: matrix 416 rows 187 cols
[2022-05-15 20:05:51] [INFO ] Computed 21 place invariants in 3 ms
[2022-05-15 20:05:51] [INFO ] Implicit Places using invariants in 134 ms returned [99, 106, 112, 184]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 136 ms to find 4 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 183/752 places, 416/1029 transitions.
Drop transitions 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 183 transition count 415
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 182 transition count 415
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 180 transition count 413
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 180 transition count 413
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 178 transition count 411
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 178 transition count 411
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 177 transition count 410
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 177 transition count 410
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 176 transition count 409
Applied a total of 14 rules in 23 ms. Remains 176 /183 variables (removed 7) and now considering 409/416 (removed 7) transitions.
// Phase 1: matrix 409 rows 176 cols
[2022-05-15 20:05:51] [INFO ] Computed 17 place invariants in 5 ms
[2022-05-15 20:05:51] [INFO ] Implicit Places using invariants in 145 ms returned []
// Phase 1: matrix 409 rows 176 cols
[2022-05-15 20:05:51] [INFO ] Computed 17 place invariants in 3 ms
[2022-05-15 20:05:51] [INFO ] Implicit Places using invariants and state equation in 290 ms returned []
Implicit Place search using SMT with State Equation took 439 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 3 : 176/752 places, 409/1029 transitions.
Finished structural reductions, in 3 iterations. Remains : 176/752 places, 409/1029 transitions.
[2022-05-15 20:05:51] [INFO ] Flatten gal took : 11 ms
[2022-05-15 20:05:51] [INFO ] Flatten gal took : 11 ms
[2022-05-15 20:05:51] [INFO ] Input system was already deterministic with 409 transitions.
[2022-05-15 20:05:51] [INFO ] Flatten gal took : 26 ms
[2022-05-15 20:05:51] [INFO ] Flatten gal took : 10 ms
[2022-05-15 20:05:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality3612278571625111528.gal : 1 ms
[2022-05-15 20:05:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality15756249321619993906.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3612278571625111528.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15756249321619993906.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,599580,1.1243,34960,2,6452,5,96653,6,0,1116,104216,0


Converting to forward existential form...Done !
original formula: EF(EG(AG(((p676==1)&&((p86==0)||(p86==1))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(E(TRUE U !(((p676==1)&&((p86==0)||(p86==1)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t14, t163, t338, t339, t358, t359, t360, t364, t365, t366, t367, t368, t373, t377, t382, t383...355
(forward)formula 0,0,5.52173,146448,1,0,326,418286,618,175,10103,301787,605
FORMULA ASLink-PT-01b-CTLCardinality-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 752/752 places, 1029/1029 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 739 transition count 1016
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 739 transition count 1016
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 27 place count 739 transition count 1015
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 37 place count 729 transition count 993
Iterating global reduction 1 with 10 rules applied. Total rules applied 47 place count 729 transition count 993
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 54 place count 722 transition count 979
Iterating global reduction 1 with 7 rules applied. Total rules applied 61 place count 722 transition count 979
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 66 place count 717 transition count 974
Iterating global reduction 1 with 5 rules applied. Total rules applied 71 place count 717 transition count 974
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 73 place count 715 transition count 965
Iterating global reduction 1 with 2 rules applied. Total rules applied 75 place count 715 transition count 965
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 77 place count 713 transition count 956
Iterating global reduction 1 with 2 rules applied. Total rules applied 79 place count 713 transition count 956
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 80 place count 712 transition count 955
Iterating global reduction 1 with 1 rules applied. Total rules applied 81 place count 712 transition count 955
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 82 place count 711 transition count 947
Iterating global reduction 1 with 1 rules applied. Total rules applied 83 place count 711 transition count 947
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 84 place count 710 transition count 939
Iterating global reduction 1 with 1 rules applied. Total rules applied 85 place count 710 transition count 939
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 86 place count 709 transition count 938
Iterating global reduction 1 with 1 rules applied. Total rules applied 87 place count 709 transition count 938
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 88 place count 708 transition count 930
Iterating global reduction 1 with 1 rules applied. Total rules applied 89 place count 708 transition count 930
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 90 place count 707 transition count 922
Iterating global reduction 1 with 1 rules applied. Total rules applied 91 place count 707 transition count 922
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 92 place count 706 transition count 921
Iterating global reduction 1 with 1 rules applied. Total rules applied 93 place count 706 transition count 921
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 94 place count 705 transition count 913
Iterating global reduction 1 with 1 rules applied. Total rules applied 95 place count 705 transition count 913
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 96 place count 704 transition count 905
Iterating global reduction 1 with 1 rules applied. Total rules applied 97 place count 704 transition count 905
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 98 place count 703 transition count 904
Iterating global reduction 1 with 1 rules applied. Total rules applied 99 place count 703 transition count 904
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 100 place count 702 transition count 896
Iterating global reduction 1 with 1 rules applied. Total rules applied 101 place count 702 transition count 896
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 102 place count 701 transition count 888
Iterating global reduction 1 with 1 rules applied. Total rules applied 103 place count 701 transition count 888
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 104 place count 700 transition count 887
Iterating global reduction 1 with 1 rules applied. Total rules applied 105 place count 700 transition count 887
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 106 place count 699 transition count 879
Iterating global reduction 1 with 1 rules applied. Total rules applied 107 place count 699 transition count 879
Applied a total of 107 rules in 327 ms. Remains 699 /752 variables (removed 53) and now considering 879/1029 (removed 150) transitions.
// Phase 1: matrix 879 rows 699 cols
[2022-05-15 20:05:57] [INFO ] Computed 72 place invariants in 4 ms
[2022-05-15 20:05:58] [INFO ] Implicit Places using invariants in 331 ms returned []
// Phase 1: matrix 879 rows 699 cols
[2022-05-15 20:05:58] [INFO ] Computed 72 place invariants in 4 ms
[2022-05-15 20:05:59] [INFO ] Implicit Places using invariants and state equation in 1511 ms returned []
Implicit Place search using SMT with State Equation took 1867 ms to find 0 implicit places.
// Phase 1: matrix 879 rows 699 cols
[2022-05-15 20:05:59] [INFO ] Computed 72 place invariants in 6 ms
[2022-05-15 20:06:00] [INFO ] Dead Transitions using invariants and state equation in 568 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 699/752 places, 879/1029 transitions.
Finished structural reductions, in 1 iterations. Remains : 699/752 places, 879/1029 transitions.
[2022-05-15 20:06:00] [INFO ] Flatten gal took : 25 ms
[2022-05-15 20:06:00] [INFO ] Flatten gal took : 27 ms
[2022-05-15 20:06:00] [INFO ] Input system was already deterministic with 879 transitions.
[2022-05-15 20:06:00] [INFO ] Flatten gal took : 27 ms
[2022-05-15 20:06:00] [INFO ] Flatten gal took : 26 ms
[2022-05-15 20:06:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality12028715767319342662.gal : 5 ms
[2022-05-15 20:06:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality14006576169847236758.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12028715767319342662.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14006576169847236758.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 20:06:30] [INFO ] Flatten gal took : 36 ms
[2022-05-15 20:06:30] [INFO ] Applying decomposition
[2022-05-15 20:06:30] [INFO ] Flatten gal took : 58 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15168805558328381272.txt' '-o' '/tmp/graph15168805558328381272.bin' '-w' '/tmp/graph15168805558328381272.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15168805558328381272.bin' '-l' '-1' '-v' '-w' '/tmp/graph15168805558328381272.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:06:30] [INFO ] Decomposing Gal with order
[2022-05-15 20:06:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:06:30] [INFO ] Removed a total of 701 redundant transitions.
[2022-05-15 20:06:30] [INFO ] Flatten gal took : 46 ms
[2022-05-15 20:06:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 5 ms.
[2022-05-15 20:06:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality13647641949979731317.gal : 5 ms
[2022-05-15 20:06:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality9124489184795267785.ctl : 9 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13647641949979731317.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9124489184795267785.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 20:07:00] [INFO ] Flatten gal took : 53 ms
[2022-05-15 20:07:00] [INFO ] Flatten gal took : 38 ms
[2022-05-15 20:07:00] [INFO ] Applying decomposition
[2022-05-15 20:07:00] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph8911629131635126742.txt' '-o' '/tmp/graph8911629131635126742.bin' '-w' '/tmp/graph8911629131635126742.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8911629131635126742.bin' '-l' '-1' '-v' '-w' '/tmp/graph8911629131635126742.weights' '-q' '0' '-e' '0.001'
[2022-05-15 20:07:01] [INFO ] Decomposing Gal with order
[2022-05-15 20:07:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:07:01] [INFO ] Removed a total of 922 redundant transitions.
[2022-05-15 20:07:01] [INFO ] Flatten gal took : 55 ms
[2022-05-15 20:07:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 5 ms.
[2022-05-15 20:07:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality276018181872265562.gal : 6 ms
[2022-05-15 20:07:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality2021203610874548765.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality276018181872265562.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2021203610874548765.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 7 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.40867e+13,72.1983,1258192,17613,206,1.9573e+06,3925,1604,5.47024e+06,126,11475,0


Converting to forward existential form...Done !
original formula: E(!(AX(E(((i4.u137.p387==0)||(i5.u141.p399==1)) U EF((i12.u206.p582==1))))) U (AG(A((i13.u181.p516==1) U !(((i4.u138.p390==1)||(i1.u52.p1...293
=> equivalent forward existential formula: ([(FwdU(Init,!(!(EX(!(E(((i4.u137.p387==0)||(i5.u141.p399==1)) U E(TRUE U (i12.u206.p582==1)))))))) * !(E(TRUE U...704
Reverse transition relation is NOT exact ! Due to transitions t3, t5, t8, t140, t320, t349, t914, t917, t920, t941, t998, t1000, i0.t1025, i0.u17.t361, i0....945
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
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
[2022-05-15 20:09:58] [INFO ] Applying decomposition
[2022-05-15 20:09:58] [INFO ] Flatten gal took : 65 ms
[2022-05-15 20:09:58] [INFO ] Decomposing Gal with order
[2022-05-15 20:09:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 20:09:58] [INFO ] Removed a total of 850 redundant transitions.
[2022-05-15 20:09:58] [INFO ] Flatten gal took : 107 ms
[2022-05-15 20:09:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 879 labels/synchronizations in 40 ms.
[2022-05-15 20:09:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality4101342174441821938.gal : 4 ms
[2022-05-15 20:09:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality7259161359936162911.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4101342174441821938.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7259161359936162911.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 7 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 20:33:27] [INFO ] Flatten gal took : 249 ms
[2022-05-15 20:33:28] [INFO ] Input system was already deterministic with 1029 transitions.
[2022-05-15 20:33:28] [INFO ] Transformed 752 places.
[2022-05-15 20:33:28] [INFO ] Transformed 1029 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/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//..//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
[2022-05-15 20:33:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality17790749568657815866.gal : 10 ms
[2022-05-15 20:33:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality4616024957815215647.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17790749568657815866.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4616024957815215647.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...320
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 7 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

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-4028"
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 r006-tajo-165245688700017"
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 ;