Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r078-tall-165260109900121.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is DiscoveryGPU-PT-13b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r078-tall-165260109900121
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 368K
-rw-r--r-- 1 mcc users 8.3K Apr 30 07:04 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K Apr 30 07:04 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Apr 30 07:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 64K Apr 30 07:03 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 9 07:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 07:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 07:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K May 9 07:41 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 07:41 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 07:41 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 97K 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 DiscoveryGPU-PT-13b-CTLCardinality-00
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-01
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-02
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-03
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-04
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-05
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-06
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-07
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-08
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-09
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-10
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-11
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-12
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-13
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-14
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652634038741

Running Version 202205111006
[2022-05-15 17:00:39] [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 17:00:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 17:00:40] [INFO ] Load time of PNML (sax parser for PT used): 101 ms
[2022-05-15 17:00:40] [INFO ] Transformed 380 places.
[2022-05-15 17:00:40] [INFO ] Transformed 404 transitions.
[2022-05-15 17:00:40] [INFO ] Found NUPN structural information;
[2022-05-15 17:00:40] [INFO ] Parsed PT model containing 380 places and 404 transitions in 209 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 14 ms.
Support contains 164 out of 380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 380/380 places, 404/404 transitions.
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 367 transition count 404
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 36 place count 344 transition count 381
Iterating global reduction 1 with 23 rules applied. Total rules applied 59 place count 344 transition count 381
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 63 place count 340 transition count 377
Iterating global reduction 1 with 4 rules applied. Total rules applied 67 place count 340 transition count 377
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 71 place count 336 transition count 373
Iterating global reduction 1 with 4 rules applied. Total rules applied 75 place count 336 transition count 373
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 335 transition count 372
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 335 transition count 372
Applied a total of 77 rules in 68 ms. Remains 335 /380 variables (removed 45) and now considering 372/404 (removed 32) transitions.
// Phase 1: matrix 372 rows 335 cols
[2022-05-15 17:00:40] [INFO ] Computed 4 place invariants in 21 ms
[2022-05-15 17:00:40] [INFO ] Implicit Places using invariants in 233 ms returned []
// Phase 1: matrix 372 rows 335 cols
[2022-05-15 17:00:40] [INFO ] Computed 4 place invariants in 7 ms
[2022-05-15 17:00:40] [INFO ] Implicit Places using invariants and state equation in 220 ms returned []
Implicit Place search using SMT with State Equation took 478 ms to find 0 implicit places.
// Phase 1: matrix 372 rows 335 cols
[2022-05-15 17:00:40] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-15 17:00:40] [INFO ] Dead Transitions using invariants and state equation in 176 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 335/380 places, 372/404 transitions.
Finished structural reductions, in 1 iterations. Remains : 335/380 places, 372/404 transitions.
Support contains 164 out of 335 places after structural reductions.
[2022-05-15 17:00:41] [INFO ] Flatten gal took : 53 ms
[2022-05-15 17:00:41] [INFO ] Flatten gal took : 26 ms
[2022-05-15 17:00:41] [INFO ] Input system was already deterministic with 372 transitions.
Incomplete random walk after 10000 steps, including 24 resets, run finished after 610 ms. (steps per millisecond=16 ) properties (out of 98) seen :70
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 28) 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 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 28) 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 28) 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 28) 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 28) 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 28) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) 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 28) seen :0
Running SMT prover for 28 properties.
// Phase 1: matrix 372 rows 335 cols
[2022-05-15 17:00:42] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-15 17:00:42] [INFO ] After 277ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:28
[2022-05-15 17:00:42] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-15 17:00:42] [INFO ] After 549ms SMT Verify possible using all constraints in natural domain returned unsat :28 sat :0
Fused 28 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Successfully simplified 28 atomic propositions for a total of 16 simplifications.
[2022-05-15 17:00:42] [INFO ] Flatten gal took : 20 ms
[2022-05-15 17:00:42] [INFO ] Flatten gal took : 19 ms
[2022-05-15 17:00:43] [INFO ] Input system was already deterministic with 372 transitions.
Support contains 109 out of 335 places (down from 125) after GAL structural reductions.
Computed a total of 54 stabilizing places and 54 stable transitions
Graph (complete) has 608 edges and 335 vertex of which 305 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.9 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 335/335 places, 372/372 transitions.
Graph (complete) has 608 edges and 335 vertex of which 307 are kept as prefixes of interest. Removing 28 places using SCC suffix rule.2 ms
Discarding 28 places :
Also discarding 16 output transitions
Drop transitions removed 16 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 65 transitions
Trivial Post-agglo rules discarded 65 transitions
Performed 65 trivial Post agglomeration. Transition count delta: 65
Iterating post reduction 0 with 65 rules applied. Total rules applied 66 place count 306 transition count 290
Reduce places removed 65 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 67 rules applied. Total rules applied 133 place count 241 transition count 288
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 135 place count 239 transition count 288
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 25 Pre rules applied. Total rules applied 135 place count 239 transition count 263
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 185 place count 214 transition count 263
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 201 place count 198 transition count 247
Iterating global reduction 3 with 16 rules applied. Total rules applied 217 place count 198 transition count 247
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 217 place count 198 transition count 245
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 221 place count 196 transition count 245
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 231 place count 186 transition count 233
Iterating global reduction 3 with 10 rules applied. Total rules applied 241 place count 186 transition count 233
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 251 place count 176 transition count 220
Iterating global reduction 3 with 10 rules applied. Total rules applied 261 place count 176 transition count 220
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 269 place count 168 transition count 207
Iterating global reduction 3 with 8 rules applied. Total rules applied 277 place count 168 transition count 207
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 282 place count 163 transition count 202
Iterating global reduction 3 with 5 rules applied. Total rules applied 287 place count 163 transition count 202
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 0 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 3 with 58 rules applied. Total rules applied 345 place count 134 transition count 173
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 347 place count 132 transition count 170
Iterating global reduction 3 with 2 rules applied. Total rules applied 349 place count 132 transition count 170
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 351 place count 130 transition count 167
Iterating global reduction 3 with 2 rules applied. Total rules applied 353 place count 130 transition count 167
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 354 place count 129 transition count 166
Iterating global reduction 3 with 1 rules applied. Total rules applied 355 place count 129 transition count 166
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 356 place count 129 transition count 166
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 358 place count 127 transition count 164
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 151 edges and 125 vertex of which 121 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Graph (trivial) has 123 edges and 121 vertex of which 48 / 121 are part of one of the 24 SCC in 1 ms
Free SCC test removed 24 places
Drop transitions removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 3 with 38 rules applied. Total rules applied 396 place count 97 transition count 125
Reduce places removed 34 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 4 with 61 rules applied. Total rules applied 457 place count 63 transition count 98
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 460 place count 60 transition count 98
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 472 place count 48 transition count 74
Iterating global reduction 6 with 12 rules applied. Total rules applied 484 place count 48 transition count 74
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 493 place count 39 transition count 56
Iterating global reduction 6 with 9 rules applied. Total rules applied 502 place count 39 transition count 56
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 509 place count 32 transition count 42
Iterating global reduction 6 with 7 rules applied. Total rules applied 516 place count 32 transition count 42
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 523 place count 25 transition count 35
Iterating global reduction 6 with 7 rules applied. Total rules applied 530 place count 25 transition count 35
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 531 place count 25 transition count 34
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 6 with 2 rules applied. Total rules applied 533 place count 24 transition count 33
Reduce places removed 6 places and 6 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 539 place count 18 transition count 27
Applied a total of 539 rules in 99 ms. Remains 18 /335 variables (removed 317) and now considering 27/372 (removed 345) transitions.
[2022-05-15 17:00:43] [INFO ] Flow matrix only has 23 transitions (discarded 4 similar events)
// Phase 1: matrix 23 rows 18 cols
[2022-05-15 17:00:43] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 17:00:43] [INFO ] Implicit Places using invariants in 20 ms returned []
[2022-05-15 17:00:43] [INFO ] Flow matrix only has 23 transitions (discarded 4 similar events)
// Phase 1: matrix 23 rows 18 cols
[2022-05-15 17:00:43] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 17:00:43] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 45 ms to find 0 implicit places.
[2022-05-15 17:00:43] [INFO ] Redundant transitions in 0 ms returned []
[2022-05-15 17:00:43] [INFO ] Flow matrix only has 23 transitions (discarded 4 similar events)
// Phase 1: matrix 23 rows 18 cols
[2022-05-15 17:00:43] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 17:00:43] [INFO ] Dead Transitions using invariants and state equation in 23 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 18/335 places, 27/372 transitions.
Finished structural reductions, in 1 iterations. Remains : 18/335 places, 27/372 transitions.
[2022-05-15 17:00:43] [INFO ] Flatten gal took : 2 ms
[2022-05-15 17:00:43] [INFO ] Flatten gal took : 1 ms
[2022-05-15 17:00:43] [INFO ] Input system was already deterministic with 27 transitions.
[2022-05-15 17:00:43] [INFO ] Flatten gal took : 1 ms
[2022-05-15 17:00:43] [INFO ] Flatten gal took : 1 ms
[2022-05-15 17:00:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality5661679732445056947.gal : 1 ms
[2022-05-15 17:00:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality2180354903131136914.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/CTLCardinality5661679732445056947.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2180354903131136914.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,63450,0.017637,4772,2,105,5,1357,6,0,87,1667,0


Converting to forward existential form...Done !
original formula: AG(A(((p217==0)||(p117==1)) U (((p272==0)||(p57==1))||(p171==1))))
=> equivalent forward existential formula: ([(FwdU(FwdU(Init,TRUE),!((((p272==0)||(p57==1))||(p171==1)))) * (!(((p217==0)||(p117==1))) * !((((p272==0)||(p5...258
Hit Full ! (commute/partial/dont) 21/12/6
(forward)formula 0,0,0.024802,5156,1,0,8,2153,20,2,434,1989,8
FORMULA DiscoveryGPU-PT-13b-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 335/335 places, 372/372 transitions.
Graph (complete) has 608 edges and 335 vertex of which 305 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.3 ms
Discarding 30 places :
Also discarding 17 output transitions
Drop transitions removed 17 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 59 transitions
Trivial Post-agglo rules discarded 59 transitions
Performed 59 trivial Post agglomeration. Transition count delta: 59
Iterating post reduction 0 with 59 rules applied. Total rules applied 60 place count 304 transition count 295
Reduce places removed 59 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 65 rules applied. Total rules applied 125 place count 245 transition count 289
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 131 place count 239 transition count 289
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 25 Pre rules applied. Total rules applied 131 place count 239 transition count 264
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 181 place count 214 transition count 264
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 196 place count 199 transition count 249
Iterating global reduction 3 with 15 rules applied. Total rules applied 211 place count 199 transition count 249
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 211 place count 199 transition count 248
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 213 place count 198 transition count 248
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 222 place count 189 transition count 238
Iterating global reduction 3 with 9 rules applied. Total rules applied 231 place count 189 transition count 238
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 239 place count 181 transition count 228
Iterating global reduction 3 with 8 rules applied. Total rules applied 247 place count 181 transition count 228
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 254 place count 174 transition count 216
Iterating global reduction 3 with 7 rules applied. Total rules applied 261 place count 174 transition count 216
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 266 place count 169 transition count 211
Iterating global reduction 3 with 5 rules applied. Total rules applied 271 place count 169 transition count 211
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 56 rules applied. Total rules applied 327 place count 141 transition count 183
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 329 place count 139 transition count 180
Iterating global reduction 3 with 2 rules applied. Total rules applied 331 place count 139 transition count 180
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 333 place count 137 transition count 177
Iterating global reduction 3 with 2 rules applied. Total rules applied 335 place count 137 transition count 177
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 336 place count 136 transition count 176
Iterating global reduction 3 with 1 rules applied. Total rules applied 337 place count 136 transition count 176
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 340 place count 136 transition count 176
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 342 place count 134 transition count 174
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 196 edges and 133 vertex of which 132 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Graph (trivial) has 117 edges and 132 vertex of which 46 / 132 are part of one of the 23 SCC in 0 ms
Free SCC test removed 23 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 12 rules applied. Total rules applied 354 place count 109 transition count 164
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 4 with 35 rules applied. Total rules applied 389 place count 100 transition count 138
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 392 place count 97 transition count 138
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 9 Pre rules applied. Total rules applied 392 place count 97 transition count 129
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 6 with 18 rules applied. Total rules applied 410 place count 88 transition count 129
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 419 place count 79 transition count 111
Iterating global reduction 6 with 9 rules applied. Total rules applied 428 place count 79 transition count 111
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 434 place count 73 transition count 99
Iterating global reduction 6 with 6 rules applied. Total rules applied 440 place count 73 transition count 99
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 446 place count 67 transition count 93
Iterating global reduction 6 with 6 rules applied. Total rules applied 452 place count 67 transition count 93
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 457 place count 62 transition count 83
Iterating global reduction 6 with 5 rules applied. Total rules applied 462 place count 62 transition count 83
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 467 place count 57 transition count 78
Iterating global reduction 6 with 5 rules applied. Total rules applied 472 place count 57 transition count 78
Reduce places removed 7 places and 7 transitions.
Iterating global reduction 6 with 7 rules applied. Total rules applied 479 place count 50 transition count 71
Applied a total of 479 rules in 95 ms. Remains 50 /335 variables (removed 285) and now considering 71/372 (removed 301) transitions.
[2022-05-15 17:00:43] [INFO ] Flow matrix only has 62 transitions (discarded 9 similar events)
// Phase 1: matrix 62 rows 50 cols
[2022-05-15 17:00:43] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-15 17:00:43] [INFO ] Implicit Places using invariants in 42 ms returned []
[2022-05-15 17:00:43] [INFO ] Flow matrix only has 62 transitions (discarded 9 similar events)
// Phase 1: matrix 62 rows 50 cols
[2022-05-15 17:00:43] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-15 17:00:43] [INFO ] Implicit Places using invariants and state equation in 39 ms returned []
Implicit Place search using SMT with State Equation took 83 ms to find 0 implicit places.
[2022-05-15 17:00:43] [INFO ] Redundant transitions in 0 ms returned []
[2022-05-15 17:00:43] [INFO ] Flow matrix only has 62 transitions (discarded 9 similar events)
// Phase 1: matrix 62 rows 50 cols
[2022-05-15 17:00:43] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-15 17:00:43] [INFO ] Dead Transitions using invariants and state equation in 41 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 50/335 places, 71/372 transitions.
Finished structural reductions, in 1 iterations. Remains : 50/335 places, 71/372 transitions.
[2022-05-15 17:00:43] [INFO ] Flatten gal took : 2 ms
[2022-05-15 17:00:43] [INFO ] Flatten gal took : 3 ms
[2022-05-15 17:00:43] [INFO ] Input system was already deterministic with 71 transitions.
[2022-05-15 17:00:43] [INFO ] Flatten gal took : 3 ms
[2022-05-15 17:00:43] [INFO ] Flatten gal took : 3 ms
[2022-05-15 17:00:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality2788740374782905489.gal : 1 ms
[2022-05-15 17:00:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality7240334530601558719.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/CTLCardinality2788740374782905489.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7240334530601558719.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,3.86784e+09,0.404733,18160,2,3207,5,63924,6,0,247,91130,0


Converting to forward existential form...Done !
original formula: (!(E(((p251==0)||(p225==1)) U (((((!((p130==0)||(p130==1)))&&((p302==0)||(p302==1)))||(p326==1)) * ((AF(((p243==0)||(p295==1))) * ((p375=...257
=> equivalent forward existential formula: (([(((FwdU((Init * !(EG(E(TRUE U ((p56==0)||(p303==1)))))),((p251==0)||(p225==1))) * (((!((p130==0)||(p130==1)))...584
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t6, t10, t13, t17, t18, t22, t23, t24, t26, t28, t29, t59, t60, t62, t64, t65, t66, t...262
(forward)formula 0,1,10.327,287292,1,0,823,1.36109e+06,174,386,1495,2.25079e+06,935
FORMULA DiscoveryGPU-PT-13b-CTLCardinality-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 335/335 places, 372/372 transitions.
Graph (complete) has 608 edges and 335 vertex of which 306 are kept as prefixes of interest. Removing 29 places using SCC suffix rule.3 ms
Discarding 29 places :
Also discarding 16 output transitions
Drop transitions removed 16 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 0 with 68 rules applied. Total rules applied 69 place count 305 transition count 287
Reduce places removed 68 places and 0 transitions.
Iterating post reduction 1 with 68 rules applied. Total rules applied 137 place count 237 transition count 287
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 24 Pre rules applied. Total rules applied 137 place count 237 transition count 263
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 185 place count 213 transition count 263
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 201 place count 197 transition count 247
Iterating global reduction 2 with 16 rules applied. Total rules applied 217 place count 197 transition count 247
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 217 place count 197 transition count 245
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 221 place count 195 transition count 245
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 231 place count 185 transition count 233
Iterating global reduction 2 with 10 rules applied. Total rules applied 241 place count 185 transition count 233
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 251 place count 175 transition count 220
Iterating global reduction 2 with 10 rules applied. Total rules applied 261 place count 175 transition count 220
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 268 place count 168 transition count 208
Iterating global reduction 2 with 7 rules applied. Total rules applied 275 place count 168 transition count 208
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 280 place count 163 transition count 203
Iterating global reduction 2 with 5 rules applied. Total rules applied 285 place count 163 transition count 203
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 341 place count 135 transition count 175
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 343 place count 133 transition count 172
Iterating global reduction 2 with 2 rules applied. Total rules applied 345 place count 133 transition count 172
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 347 place count 131 transition count 169
Iterating global reduction 2 with 2 rules applied. Total rules applied 349 place count 131 transition count 169
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 350 place count 130 transition count 168
Iterating global reduction 2 with 1 rules applied. Total rules applied 351 place count 130 transition count 168
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 352 place count 130 transition count 168
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 354 place count 128 transition count 166
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 153 edges and 126 vertex of which 122 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.0 ms
Discarding 4 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Graph (trivial) has 131 edges and 122 vertex of which 52 / 122 are part of one of the 26 SCC in 0 ms
Free SCC test removed 26 places
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 2 with 42 rules applied. Total rules applied 396 place count 96 transition count 123
Reduce places removed 38 places and 0 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 65 rules applied. Total rules applied 461 place count 58 transition count 96
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 462 place count 57 transition count 96
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 473 place count 46 transition count 74
Iterating global reduction 5 with 11 rules applied. Total rules applied 484 place count 46 transition count 74
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 494 place count 36 transition count 54
Iterating global reduction 5 with 10 rules applied. Total rules applied 504 place count 36 transition count 54
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 514 place count 26 transition count 34
Iterating global reduction 5 with 10 rules applied. Total rules applied 524 place count 26 transition count 34
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 533 place count 17 transition count 25
Iterating global reduction 5 with 9 rules applied. Total rules applied 542 place count 17 transition count 25
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 544 place count 16 transition count 24
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 545 place count 16 transition count 23
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 546 place count 16 transition count 22
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 547 place count 15 transition count 22
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 549 place count 13 transition count 20
Applied a total of 549 rules in 114 ms. Remains 13 /335 variables (removed 322) and now considering 20/372 (removed 352) transitions.
[2022-05-15 17:00:54] [INFO ] Flow matrix only has 16 transitions (discarded 4 similar events)
// Phase 1: matrix 16 rows 13 cols
[2022-05-15 17:00:54] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 17:00:54] [INFO ] Implicit Places using invariants in 37 ms returned []
[2022-05-15 17:00:54] [INFO ] Flow matrix only has 16 transitions (discarded 4 similar events)
// Phase 1: matrix 16 rows 13 cols
[2022-05-15 17:00:54] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 17:00:54] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 87 ms to find 0 implicit places.
[2022-05-15 17:00:54] [INFO ] Redundant transitions in 0 ms returned []
[2022-05-15 17:00:54] [INFO ] Flow matrix only has 16 transitions (discarded 4 similar events)
// Phase 1: matrix 16 rows 13 cols
[2022-05-15 17:00:54] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 17:00:54] [INFO ] Dead Transitions using invariants and state equation in 38 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 13/335 places, 20/372 transitions.
Finished structural reductions, in 1 iterations. Remains : 13/335 places, 20/372 transitions.
[2022-05-15 17:00:54] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-15 17:00:54] [INFO ] Flatten gal took : 3 ms
FORMULA DiscoveryGPU-PT-13b-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 17:00:54] [INFO ] Flatten gal took : 0 ms
[2022-05-15 17:00:54] [INFO ] Input system was already deterministic with 20 transitions.
Support contains 0 out of 13 places (down from 3) after GAL structural reductions.
Starting structural reductions in SI_CTL mode, iteration 0 : 335/335 places, 372/372 transitions.
Graph (complete) has 608 edges and 335 vertex of which 305 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.0 ms
Discarding 30 places :
Also discarding 17 output transitions
Drop transitions removed 17 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 0 with 64 rules applied. Total rules applied 65 place count 304 transition count 290
Reduce places removed 64 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 66 rules applied. Total rules applied 131 place count 240 transition count 288
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 133 place count 238 transition count 288
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 25 Pre rules applied. Total rules applied 133 place count 238 transition count 263
Deduced a syphon composed of 25 places in 1 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 183 place count 213 transition count 263
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 199 place count 197 transition count 247
Iterating global reduction 3 with 16 rules applied. Total rules applied 215 place count 197 transition count 247
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 215 place count 197 transition count 245
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 219 place count 195 transition count 245
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 229 place count 185 transition count 233
Iterating global reduction 3 with 10 rules applied. Total rules applied 239 place count 185 transition count 233
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 249 place count 175 transition count 220
Iterating global reduction 3 with 10 rules applied. Total rules applied 259 place count 175 transition count 220
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 266 place count 168 transition count 209
Iterating global reduction 3 with 7 rules applied. Total rules applied 273 place count 168 transition count 209
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 277 place count 164 transition count 205
Iterating global reduction 3 with 4 rules applied. Total rules applied 281 place count 164 transition count 205
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 0 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 3 with 58 rules applied. Total rules applied 339 place count 135 transition count 176
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 341 place count 133 transition count 173
Iterating global reduction 3 with 2 rules applied. Total rules applied 343 place count 133 transition count 173
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 345 place count 131 transition count 170
Iterating global reduction 3 with 2 rules applied. Total rules applied 347 place count 131 transition count 170
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 348 place count 130 transition count 169
Iterating global reduction 3 with 1 rules applied. Total rules applied 349 place count 130 transition count 169
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 352 place count 130 transition count 169
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 354 place count 128 transition count 167
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 153 edges and 126 vertex of which 122 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.0 ms
Discarding 4 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Graph (trivial) has 126 edges and 122 vertex of which 46 / 122 are part of one of the 23 SCC in 1 ms
Free SCC test removed 23 places
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 3 with 39 rules applied. Total rules applied 393 place count 99 transition count 127
Reduce places removed 35 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 4 with 60 rules applied. Total rules applied 453 place count 64 transition count 102
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 455 place count 62 transition count 102
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 465 place count 52 transition count 82
Iterating global reduction 6 with 10 rules applied. Total rules applied 475 place count 52 transition count 82
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 485 place count 42 transition count 62
Iterating global reduction 6 with 10 rules applied. Total rules applied 495 place count 42 transition count 62
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 502 place count 35 transition count 48
Iterating global reduction 6 with 7 rules applied. Total rules applied 509 place count 35 transition count 48
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 516 place count 28 transition count 41
Iterating global reduction 6 with 7 rules applied. Total rules applied 523 place count 28 transition count 41
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 524 place count 28 transition count 40
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 6 with 2 rules applied. Total rules applied 526 place count 27 transition count 39
Reduce places removed 6 places and 6 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 532 place count 21 transition count 33
Applied a total of 532 rules in 56 ms. Remains 21 /335 variables (removed 314) and now considering 33/372 (removed 339) transitions.
[2022-05-15 17:00:54] [INFO ] Flow matrix only has 26 transitions (discarded 7 similar events)
// Phase 1: matrix 26 rows 21 cols
[2022-05-15 17:00:54] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 17:00:54] [INFO ] Implicit Places using invariants in 16 ms returned []
[2022-05-15 17:00:54] [INFO ] Flow matrix only has 26 transitions (discarded 7 similar events)
// Phase 1: matrix 26 rows 21 cols
[2022-05-15 17:00:54] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 17:00:54] [INFO ] Implicit Places using invariants and state equation in 31 ms returned []
Implicit Place search using SMT with State Equation took 48 ms to find 0 implicit places.
[2022-05-15 17:00:54] [INFO ] Redundant transitions in 0 ms returned []
[2022-05-15 17:00:54] [INFO ] Flow matrix only has 26 transitions (discarded 7 similar events)
// Phase 1: matrix 26 rows 21 cols
[2022-05-15 17:00:54] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-15 17:00:54] [INFO ] Dead Transitions using invariants and state equation in 26 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 21/335 places, 33/372 transitions.
Finished structural reductions, in 1 iterations. Remains : 21/335 places, 33/372 transitions.
[2022-05-15 17:00:54] [INFO ] Flatten gal took : 1 ms
[2022-05-15 17:00:54] [INFO ] Flatten gal took : 1 ms
[2022-05-15 17:00:54] [INFO ] Input system was already deterministic with 33 transitions.
[2022-05-15 17:00:54] [INFO ] Flatten gal took : 1 ms
[2022-05-15 17:00:54] [INFO ] Flatten gal took : 1 ms
[2022-05-15 17:00:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality6351632334527252360.gal : 0 ms
[2022-05-15 17:00:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality16917674925032457359.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/CTLCardinality6351632334527252360.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16917674925032457359.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,105840,0.005549,4556,2,83,5,623,6,0,101,661,0


Converting to forward existential form...Done !
original formula: EG((((p116==0)||(p321==1))||(((p357==0)||(p357==1))&&((p198==0)||(p70==1)))))
=> equivalent forward existential formula: [FwdG(Init,(((p116==0)||(p321==1))||(((p357==0)||(p357==1))&&((p198==0)||(p70==1)))))] != FALSE
Hit Full ! (commute/partial/dont) 22/0/11
(forward)formula 0,1,0.017424,5368,1,0,8,3331,19,4,486,3229,8
FORMULA DiscoveryGPU-PT-13b-CTLCardinality-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 335/335 places, 372/372 transitions.
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 322 transition count 372
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 58 place count 277 transition count 327
Iterating global reduction 1 with 45 rules applied. Total rules applied 103 place count 277 transition count 327
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 114 place count 266 transition count 314
Iterating global reduction 1 with 11 rules applied. Total rules applied 125 place count 266 transition count 314
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 134 place count 257 transition count 304
Iterating global reduction 1 with 9 rules applied. Total rules applied 143 place count 257 transition count 304
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 152 place count 248 transition count 294
Iterating global reduction 1 with 9 rules applied. Total rules applied 161 place count 248 transition count 294
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 168 place count 241 transition count 282
Iterating global reduction 1 with 7 rules applied. Total rules applied 175 place count 241 transition count 282
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 181 place count 235 transition count 276
Iterating global reduction 1 with 6 rules applied. Total rules applied 187 place count 235 transition count 276
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 191 place count 231 transition count 272
Iterating global reduction 1 with 4 rules applied. Total rules applied 195 place count 231 transition count 272
Applied a total of 195 rules in 28 ms. Remains 231 /335 variables (removed 104) and now considering 272/372 (removed 100) transitions.
// Phase 1: matrix 272 rows 231 cols
[2022-05-15 17:00:54] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-15 17:00:54] [INFO ] Implicit Places using invariants in 68 ms returned []
// Phase 1: matrix 272 rows 231 cols
[2022-05-15 17:00:54] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-15 17:00:54] [INFO ] Implicit Places using invariants and state equation in 156 ms returned []
Implicit Place search using SMT with State Equation took 229 ms to find 0 implicit places.
// Phase 1: matrix 272 rows 231 cols
[2022-05-15 17:00:54] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 17:00:54] [INFO ] Dead Transitions using invariants and state equation in 100 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 231/335 places, 272/372 transitions.
Finished structural reductions, in 1 iterations. Remains : 231/335 places, 272/372 transitions.
[2022-05-15 17:00:54] [INFO ] Flatten gal took : 12 ms
[2022-05-15 17:00:54] [INFO ] Flatten gal took : 11 ms
[2022-05-15 17:00:54] [INFO ] Input system was already deterministic with 272 transitions.
[2022-05-15 17:00:54] [INFO ] Flatten gal took : 10 ms
[2022-05-15 17:00:54] [INFO ] Flatten gal took : 10 ms
[2022-05-15 17:00:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality6165197368905915472.gal : 5 ms
[2022-05-15 17:00:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality5504021859113613179.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/CTLCardinality6165197368905915472.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5504021859113613179.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 17:01:24] [INFO ] Flatten gal took : 18 ms
[2022-05-15 17:01:24] [INFO ] Applying decomposition
[2022-05-15 17:01:24] [INFO ] Flatten gal took : 11 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/graph5581263362734157617.txt' '-o' '/tmp/graph5581263362734157617.bin' '-w' '/tmp/graph5581263362734157617.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5581263362734157617.bin' '-l' '-1' '-v' '-w' '/tmp/graph5581263362734157617.weights' '-q' '0' '-e' '0.001'
[2022-05-15 17:01:24] [INFO ] Decomposing Gal with order
[2022-05-15 17:01:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 17:01:25] [INFO ] Removed a total of 103 redundant transitions.
[2022-05-15 17:01:25] [INFO ] Flatten gal took : 49 ms
[2022-05-15 17:01:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 7 ms.
[2022-05-15 17:01:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality13543722637384533894.gal : 5 ms
[2022-05-15 17:01:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality5855729400720624152.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/CTLCardinality13543722637384533894.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5855729400720624152.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 : 335/335 places, 372/372 transitions.
Graph (complete) has 608 edges and 335 vertex of which 311 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.2 ms
Discarding 24 places :
Also discarding 14 output transitions
Drop transitions removed 14 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 67 transitions
Trivial Post-agglo rules discarded 67 transitions
Performed 67 trivial Post agglomeration. Transition count delta: 67
Iterating post reduction 0 with 67 rules applied. Total rules applied 68 place count 310 transition count 290
Reduce places removed 67 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 68 rules applied. Total rules applied 136 place count 243 transition count 289
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 137 place count 242 transition count 289
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 25 Pre rules applied. Total rules applied 137 place count 242 transition count 264
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 187 place count 217 transition count 264
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 201 place count 203 transition count 250
Iterating global reduction 3 with 14 rules applied. Total rules applied 215 place count 203 transition count 250
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 215 place count 203 transition count 248
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 219 place count 201 transition count 248
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 227 place count 193 transition count 238
Iterating global reduction 3 with 8 rules applied. Total rules applied 235 place count 193 transition count 238
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 243 place count 185 transition count 228
Iterating global reduction 3 with 8 rules applied. Total rules applied 251 place count 185 transition count 228
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 257 place count 179 transition count 218
Iterating global reduction 3 with 6 rules applied. Total rules applied 263 place count 179 transition count 218
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 267 place count 175 transition count 214
Iterating global reduction 3 with 4 rules applied. Total rules applied 271 place count 175 transition count 214
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 56 rules applied. Total rules applied 327 place count 147 transition count 186
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 329 place count 145 transition count 183
Iterating global reduction 3 with 2 rules applied. Total rules applied 331 place count 145 transition count 183
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 333 place count 143 transition count 180
Iterating global reduction 3 with 2 rules applied. Total rules applied 335 place count 143 transition count 180
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 336 place count 142 transition count 179
Iterating global reduction 3 with 1 rules applied. Total rules applied 337 place count 142 transition count 179
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 338 place count 142 transition count 179
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 340 place count 140 transition count 177
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 172 edges and 138 vertex of which 134 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Graph (trivial) has 140 edges and 134 vertex of which 50 / 134 are part of one of the 25 SCC in 0 ms
Free SCC test removed 25 places
Drop transitions removed 41 transitions
Trivial Post-agglo rules discarded 41 transitions
Performed 41 trivial Post agglomeration. Transition count delta: 41
Iterating post reduction 3 with 45 rules applied. Total rules applied 385 place count 109 transition count 131
Reduce places removed 41 places and 0 transitions.
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 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 4 with 72 rules applied. Total rules applied 457 place count 68 transition count 100
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 5 rules applied. Total rules applied 462 place count 64 transition count 99
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 463 place count 63 transition count 99
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 472 place count 54 transition count 81
Iterating global reduction 7 with 9 rules applied. Total rules applied 481 place count 54 transition count 81
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 488 place count 47 transition count 67
Iterating global reduction 7 with 7 rules applied. Total rules applied 495 place count 47 transition count 67
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 502 place count 40 transition count 53
Iterating global reduction 7 with 7 rules applied. Total rules applied 509 place count 40 transition count 53
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 516 place count 33 transition count 46
Iterating global reduction 7 with 7 rules applied. Total rules applied 523 place count 33 transition count 46
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 7 with 6 rules applied. Total rules applied 529 place count 30 transition count 43
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 7 with 2 rules applied. Total rules applied 531 place count 29 transition count 42
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 532 place count 29 transition count 41
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 533 place count 29 transition count 40
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 534 place count 28 transition count 40
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 536 place count 26 transition count 38
Applied a total of 536 rules in 55 ms. Remains 26 /335 variables (removed 309) and now considering 38/372 (removed 334) transitions.
[2022-05-15 17:01:55] [INFO ] Flow matrix only has 30 transitions (discarded 8 similar events)
// Phase 1: matrix 30 rows 26 cols
[2022-05-15 17:01:55] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 17:01:55] [INFO ] Implicit Places using invariants in 19 ms returned []
[2022-05-15 17:01:55] [INFO ] Flow matrix only has 30 transitions (discarded 8 similar events)
// Phase 1: matrix 30 rows 26 cols
[2022-05-15 17:01:55] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 17:01:55] [INFO ] Implicit Places using invariants and state equation in 38 ms returned []
Implicit Place search using SMT with State Equation took 59 ms to find 0 implicit places.
[2022-05-15 17:01:55] [INFO ] Redundant transitions in 0 ms returned []
[2022-05-15 17:01:55] [INFO ] Flow matrix only has 30 transitions (discarded 8 similar events)
// Phase 1: matrix 30 rows 26 cols
[2022-05-15 17:01:55] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 17:01:55] [INFO ] Dead Transitions using invariants and state equation in 27 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 26/335 places, 38/372 transitions.
Finished structural reductions, in 1 iterations. Remains : 26/335 places, 38/372 transitions.
[2022-05-15 17:01:55] [INFO ] Flatten gal took : 2 ms
[2022-05-15 17:01:55] [INFO ] Flatten gal took : 2 ms
[2022-05-15 17:01:55] [INFO ] Input system was already deterministic with 38 transitions.
[2022-05-15 17:01:55] [INFO ] Flatten gal took : 1 ms
[2022-05-15 17:01:55] [INFO ] Flatten gal took : 2 ms
[2022-05-15 17:01:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality16918973033853628449.gal : 1 ms
[2022-05-15 17:01:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality3341235034183988006.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/CTLCardinality16918973033853628449.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3341235034183988006.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,219222,0.006625,4592,2,126,5,657,6,0,119,737,0


Converting to forward existential form...Done !
original formula: EF(EG(AF(((((p6==1)&&((p260==0)||(p260==1)))&&(((p110==0)||(p110==1))&&((p110==0)||(p71==1))))&&((p327==0)||(p133==1))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(EG(!(((((p6==1)&&((p260==0)||(p260==1)))&&(((p110==0)||(p110==1))&&((p110==0)||(p71==1))...196
Reverse transition relation is NOT exact ! Due to transitions t2, t4, t8, t14, t17, t18, t22, t34, t35, Intersection with reachable at each step enabled. ...201
(forward)formula 0,1,0.121384,10692,1,0,249,31314,94,139,692,51965,286
FORMULA DiscoveryGPU-PT-13b-CTLCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 335/335 places, 372/372 transitions.
Graph (complete) has 608 edges and 335 vertex of which 305 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.2 ms
Discarding 30 places :
Also discarding 17 output transitions
Drop transitions removed 17 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 65 transitions
Trivial Post-agglo rules discarded 65 transitions
Performed 65 trivial Post agglomeration. Transition count delta: 65
Iterating post reduction 0 with 65 rules applied. Total rules applied 66 place count 304 transition count 289
Reduce places removed 65 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 66 rules applied. Total rules applied 132 place count 239 transition count 288
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 133 place count 238 transition count 288
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 25 Pre rules applied. Total rules applied 133 place count 238 transition count 263
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 183 place count 213 transition count 263
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 199 place count 197 transition count 247
Iterating global reduction 3 with 16 rules applied. Total rules applied 215 place count 197 transition count 247
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 215 place count 197 transition count 245
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 219 place count 195 transition count 245
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 229 place count 185 transition count 233
Iterating global reduction 3 with 10 rules applied. Total rules applied 239 place count 185 transition count 233
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 249 place count 175 transition count 220
Iterating global reduction 3 with 10 rules applied. Total rules applied 259 place count 175 transition count 220
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 266 place count 168 transition count 209
Iterating global reduction 3 with 7 rules applied. Total rules applied 273 place count 168 transition count 209
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 277 place count 164 transition count 205
Iterating global reduction 3 with 4 rules applied. Total rules applied 281 place count 164 transition count 205
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 0 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 3 with 58 rules applied. Total rules applied 339 place count 135 transition count 176
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 341 place count 133 transition count 173
Iterating global reduction 3 with 2 rules applied. Total rules applied 343 place count 133 transition count 173
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 345 place count 131 transition count 170
Iterating global reduction 3 with 2 rules applied. Total rules applied 347 place count 131 transition count 170
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 348 place count 130 transition count 169
Iterating global reduction 3 with 1 rules applied. Total rules applied 349 place count 130 transition count 169
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 352 place count 130 transition count 169
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 354 place count 128 transition count 167
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 153 edges and 126 vertex of which 122 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Graph (trivial) has 126 edges and 122 vertex of which 48 / 122 are part of one of the 24 SCC in 0 ms
Free SCC test removed 24 places
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 3 with 39 rules applied. Total rules applied 393 place count 98 transition count 127
Reduce places removed 35 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 61 rules applied. Total rules applied 454 place count 63 transition count 101
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 455 place count 62 transition count 101
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 465 place count 52 transition count 81
Iterating global reduction 6 with 10 rules applied. Total rules applied 475 place count 52 transition count 81
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 484 place count 43 transition count 63
Iterating global reduction 6 with 9 rules applied. Total rules applied 493 place count 43 transition count 63
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 500 place count 36 transition count 49
Iterating global reduction 6 with 7 rules applied. Total rules applied 507 place count 36 transition count 49
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 514 place count 29 transition count 42
Iterating global reduction 6 with 7 rules applied. Total rules applied 521 place count 29 transition count 42
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 523 place count 29 transition count 40
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 524 place count 29 transition count 39
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 525 place count 28 transition count 39
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 527 place count 27 transition count 38
Reduce places removed 6 places and 6 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 533 place count 21 transition count 32
Applied a total of 533 rules in 45 ms. Remains 21 /335 variables (removed 314) and now considering 32/372 (removed 340) transitions.
[2022-05-15 17:01:55] [INFO ] Flow matrix only has 26 transitions (discarded 6 similar events)
// Phase 1: matrix 26 rows 21 cols
[2022-05-15 17:01:55] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 17:01:55] [INFO ] Implicit Places using invariants in 36 ms returned []
[2022-05-15 17:01:55] [INFO ] Flow matrix only has 26 transitions (discarded 6 similar events)
// Phase 1: matrix 26 rows 21 cols
[2022-05-15 17:01:55] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 17:01:55] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 61 ms to find 0 implicit places.
[2022-05-15 17:01:55] [INFO ] Redundant transitions in 1 ms returned []
[2022-05-15 17:01:55] [INFO ] Flow matrix only has 26 transitions (discarded 6 similar events)
// Phase 1: matrix 26 rows 21 cols
[2022-05-15 17:01:55] [INFO ] Computed 0 place invariants in 6 ms
[2022-05-15 17:01:55] [INFO ] Dead Transitions using invariants and state equation in 32 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 21/335 places, 32/372 transitions.
Finished structural reductions, in 1 iterations. Remains : 21/335 places, 32/372 transitions.
[2022-05-15 17:01:55] [INFO ] Flatten gal took : 1 ms
[2022-05-15 17:01:55] [INFO ] Flatten gal took : 1 ms
[2022-05-15 17:01:55] [INFO ] Input system was already deterministic with 32 transitions.
[2022-05-15 17:01:55] [INFO ] Flatten gal took : 1 ms
[2022-05-15 17:01:55] [INFO ] Flatten gal took : 1 ms
[2022-05-15 17:01:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality3719767765545544314.gal : 0 ms
[2022-05-15 17:01:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality6659495274847294293.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/CTLCardinality3719767765545544314.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6659495274847294293.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,123120,0.005578,4528,2,78,5,608,6,0,102,680,0


Converting to forward existential form...Done !
original formula: AG(EF((((p272==1)&&((p168==0)||(p168==1)))&&(((p203==0)||(p203==1))&&((p339==0)||(p76==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (((p272==1)&&((p168==0)||(p168==1)))&&(((p203==0)||(p203==1))&&((p339==0)||(p76==...172
Reverse transition relation is NOT exact ! Due to transitions t9, t12, t13, t26, t27, t28, t30, t31, Intersection with reachable at each step enabled. (de...198
(forward)formula 0,0,0.016704,5232,1,0,58,3330,78,31,551,3114,67
FORMULA DiscoveryGPU-PT-13b-CTLCardinality-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 335/335 places, 372/372 transitions.
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 323 transition count 372
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 59 place count 276 transition count 325
Iterating global reduction 1 with 47 rules applied. Total rules applied 106 place count 276 transition count 325
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 120 place count 262 transition count 308
Iterating global reduction 1 with 14 rules applied. Total rules applied 134 place count 262 transition count 308
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 145 place count 251 transition count 296
Iterating global reduction 1 with 11 rules applied. Total rules applied 156 place count 251 transition count 296
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 167 place count 240 transition count 284
Iterating global reduction 1 with 11 rules applied. Total rules applied 178 place count 240 transition count 284
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 186 place count 232 transition count 270
Iterating global reduction 1 with 8 rules applied. Total rules applied 194 place count 232 transition count 270
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 200 place count 226 transition count 264
Iterating global reduction 1 with 6 rules applied. Total rules applied 206 place count 226 transition count 264
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 211 place count 221 transition count 259
Iterating global reduction 1 with 5 rules applied. Total rules applied 216 place count 221 transition count 259
Applied a total of 216 rules in 37 ms. Remains 221 /335 variables (removed 114) and now considering 259/372 (removed 113) transitions.
// Phase 1: matrix 259 rows 221 cols
[2022-05-15 17:01:55] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 17:01:55] [INFO ] Implicit Places using invariants in 115 ms returned []
// Phase 1: matrix 259 rows 221 cols
[2022-05-15 17:01:55] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 17:01:56] [INFO ] Implicit Places using invariants and state equation in 208 ms returned []
Implicit Place search using SMT with State Equation took 328 ms to find 0 implicit places.
// Phase 1: matrix 259 rows 221 cols
[2022-05-15 17:01:56] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 17:01:56] [INFO ] Dead Transitions using invariants and state equation in 178 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 221/335 places, 259/372 transitions.
Finished structural reductions, in 1 iterations. Remains : 221/335 places, 259/372 transitions.
[2022-05-15 17:01:56] [INFO ] Flatten gal took : 8 ms
[2022-05-15 17:01:56] [INFO ] Flatten gal took : 8 ms
[2022-05-15 17:01:56] [INFO ] Input system was already deterministic with 259 transitions.
[2022-05-15 17:01:56] [INFO ] Flatten gal took : 11 ms
[2022-05-15 17:01:56] [INFO ] Flatten gal took : 8 ms
[2022-05-15 17:01:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality2964990671675847187.gal : 2 ms
[2022-05-15 17:01:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality4398144322967629290.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/CTLCardinality2964990671675847187.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4398144322967629290.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 17:02:26] [INFO ] Flatten gal took : 14 ms
[2022-05-15 17:02:26] [INFO ] Applying decomposition
[2022-05-15 17:02:26] [INFO ] Flatten gal took : 7 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/graph11378553912287898805.txt' '-o' '/tmp/graph11378553912287898805.bin' '-w' '/tmp/graph11378553912287898805.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11378553912287898805.bin' '-l' '-1' '-v' '-w' '/tmp/graph11378553912287898805.weights' '-q' '0' '-e' '0.001'
[2022-05-15 17:02:26] [INFO ] Decomposing Gal with order
[2022-05-15 17:02:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 17:02:26] [INFO ] Removed a total of 103 redundant transitions.
[2022-05-15 17:02:26] [INFO ] Flatten gal took : 23 ms
[2022-05-15 17:02:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 12 ms.
[2022-05-15 17:02:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality8127729381648318200.gal : 5 ms
[2022-05-15 17:02:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality3629563242876329861.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/CTLCardinality8127729381648318200.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3629563242876329861.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 : 335/335 places, 372/372 transitions.
Graph (complete) has 608 edges and 335 vertex of which 305 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.1 ms
Discarding 30 places :
Also discarding 17 output transitions
Drop transitions removed 17 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 0 with 69 rules applied. Total rules applied 70 place count 304 transition count 285
Reduce places removed 69 places and 0 transitions.
Iterating post reduction 1 with 69 rules applied. Total rules applied 139 place count 235 transition count 285
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 25 Pre rules applied. Total rules applied 139 place count 235 transition count 260
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 189 place count 210 transition count 260
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 205 place count 194 transition count 244
Iterating global reduction 2 with 16 rules applied. Total rules applied 221 place count 194 transition count 244
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 221 place count 194 transition count 242
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 225 place count 192 transition count 242
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 235 place count 182 transition count 230
Iterating global reduction 2 with 10 rules applied. Total rules applied 245 place count 182 transition count 230
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 255 place count 172 transition count 217
Iterating global reduction 2 with 10 rules applied. Total rules applied 265 place count 172 transition count 217
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 273 place count 164 transition count 204
Iterating global reduction 2 with 8 rules applied. Total rules applied 281 place count 164 transition count 204
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 286 place count 159 transition count 199
Iterating global reduction 2 with 5 rules applied. Total rules applied 291 place count 159 transition count 199
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 0 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 2 with 52 rules applied. Total rules applied 343 place count 133 transition count 173
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 345 place count 131 transition count 170
Iterating global reduction 2 with 2 rules applied. Total rules applied 347 place count 131 transition count 170
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 349 place count 129 transition count 167
Iterating global reduction 2 with 2 rules applied. Total rules applied 351 place count 129 transition count 167
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 352 place count 128 transition count 166
Iterating global reduction 2 with 1 rules applied. Total rules applied 353 place count 128 transition count 166
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 355 place count 126 transition count 164
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 156 edges and 124 vertex of which 120 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.0 ms
Discarding 4 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Graph (trivial) has 129 edges and 120 vertex of which 52 / 120 are part of one of the 26 SCC in 0 ms
Free SCC test removed 26 places
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 2 with 43 rules applied. Total rules applied 398 place count 94 transition count 120
Reduce places removed 39 places and 0 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 3 with 65 rules applied. Total rules applied 463 place count 55 transition count 94
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 475 place count 43 transition count 70
Iterating global reduction 4 with 12 rules applied. Total rules applied 487 place count 43 transition count 70
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 499 place count 31 transition count 46
Iterating global reduction 4 with 12 rules applied. Total rules applied 511 place count 31 transition count 46
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 523 place count 19 transition count 22
Iterating global reduction 4 with 12 rules applied. Total rules applied 535 place count 19 transition count 22
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 546 place count 8 transition count 11
Iterating global reduction 4 with 11 rules applied. Total rules applied 557 place count 8 transition count 11
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 4 with 2 rules applied. Total rules applied 559 place count 7 transition count 10
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 560 place count 7 transition count 9
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 561 place count 7 transition count 8
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 562 place count 6 transition count 8
Applied a total of 562 rules in 36 ms. Remains 6 /335 variables (removed 329) and now considering 8/372 (removed 364) transitions.
[2022-05-15 17:02:56] [INFO ] Flow matrix only has 7 transitions (discarded 1 similar events)
// Phase 1: matrix 7 rows 6 cols
[2022-05-15 17:02:56] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 17:02:56] [INFO ] Implicit Places using invariants in 14 ms returned []
[2022-05-15 17:02:56] [INFO ] Flow matrix only has 7 transitions (discarded 1 similar events)
// Phase 1: matrix 7 rows 6 cols
[2022-05-15 17:02:56] [INFO ] Computed 0 place invariants in 7 ms
[2022-05-15 17:02:56] [INFO ] Implicit Places using invariants and state equation in 41 ms returned []
Implicit Place search using SMT with State Equation took 57 ms to find 0 implicit places.
[2022-05-15 17:02:56] [INFO ] Redundant transitions in 0 ms returned []
[2022-05-15 17:02:56] [INFO ] Flow matrix only has 7 transitions (discarded 1 similar events)
// Phase 1: matrix 7 rows 6 cols
[2022-05-15 17:02:56] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 17:02:56] [INFO ] Dead Transitions using invariants and state equation in 18 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 6/335 places, 8/372 transitions.
Finished structural reductions, in 1 iterations. Remains : 6/335 places, 8/372 transitions.
[2022-05-15 17:02:56] [INFO ] Flatten gal took : 0 ms
[2022-05-15 17:02:56] [INFO ] Flatten gal took : 0 ms
[2022-05-15 17:02:56] [INFO ] Input system was already deterministic with 8 transitions.
Finished random walk after 17 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=8 )
FORMULA DiscoveryGPU-PT-13b-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 335/335 places, 372/372 transitions.
Graph (complete) has 608 edges and 335 vertex of which 305 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.1 ms
Discarding 30 places :
Also discarding 17 output transitions
Drop transitions removed 17 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 0 with 68 rules applied. Total rules applied 69 place count 304 transition count 286
Reduce places removed 68 places and 0 transitions.
Iterating post reduction 1 with 68 rules applied. Total rules applied 137 place count 236 transition count 286
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 25 Pre rules applied. Total rules applied 137 place count 236 transition count 261
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 187 place count 211 transition count 261
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 203 place count 195 transition count 245
Iterating global reduction 2 with 16 rules applied. Total rules applied 219 place count 195 transition count 245
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 219 place count 195 transition count 243
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 223 place count 193 transition count 243
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 233 place count 183 transition count 231
Iterating global reduction 2 with 10 rules applied. Total rules applied 243 place count 183 transition count 231
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 253 place count 173 transition count 218
Iterating global reduction 2 with 10 rules applied. Total rules applied 263 place count 173 transition count 218
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 271 place count 165 transition count 205
Iterating global reduction 2 with 8 rules applied. Total rules applied 279 place count 165 transition count 205
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 284 place count 160 transition count 200
Iterating global reduction 2 with 5 rules applied. Total rules applied 289 place count 160 transition count 200
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 345 place count 132 transition count 172
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 347 place count 130 transition count 169
Iterating global reduction 2 with 2 rules applied. Total rules applied 349 place count 130 transition count 169
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 351 place count 128 transition count 166
Iterating global reduction 2 with 2 rules applied. Total rules applied 353 place count 128 transition count 166
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 354 place count 127 transition count 165
Iterating global reduction 2 with 1 rules applied. Total rules applied 355 place count 127 transition count 165
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 357 place count 125 transition count 163
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 149 edges and 123 vertex of which 119 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Graph (trivial) has 128 edges and 119 vertex of which 52 / 119 are part of one of the 26 SCC in 0 ms
Free SCC test removed 26 places
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 2 with 40 rules applied. Total rules applied 397 place count 93 transition count 122
Reduce places removed 36 places and 0 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 63 rules applied. Total rules applied 460 place count 57 transition count 95
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 461 place count 56 transition count 95
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 473 place count 44 transition count 71
Iterating global reduction 5 with 12 rules applied. Total rules applied 485 place count 44 transition count 71
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 496 place count 33 transition count 49
Iterating global reduction 5 with 11 rules applied. Total rules applied 507 place count 33 transition count 49
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 517 place count 23 transition count 29
Iterating global reduction 5 with 10 rules applied. Total rules applied 527 place count 23 transition count 29
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 537 place count 13 transition count 19
Iterating global reduction 5 with 10 rules applied. Total rules applied 547 place count 13 transition count 19
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 548 place count 13 transition count 18
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 550 place count 12 transition count 17
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 5 with 3 rules applied. Total rules applied 553 place count 9 transition count 14
Applied a total of 553 rules in 30 ms. Remains 9 /335 variables (removed 326) and now considering 14/372 (removed 358) transitions.
[2022-05-15 17:02:56] [INFO ] Flow matrix only has 11 transitions (discarded 3 similar events)
// Phase 1: matrix 11 rows 9 cols
[2022-05-15 17:02:56] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 17:02:56] [INFO ] Implicit Places using invariants in 21 ms returned []
[2022-05-15 17:02:56] [INFO ] Flow matrix only has 11 transitions (discarded 3 similar events)
// Phase 1: matrix 11 rows 9 cols
[2022-05-15 17:02:56] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 17:02:56] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 44 ms to find 0 implicit places.
[2022-05-15 17:02:56] [INFO ] Redundant transitions in 0 ms returned []
[2022-05-15 17:02:56] [INFO ] Flow matrix only has 11 transitions (discarded 3 similar events)
// Phase 1: matrix 11 rows 9 cols
[2022-05-15 17:02:56] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-15 17:02:56] [INFO ] Dead Transitions using invariants and state equation in 21 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 9/335 places, 14/372 transitions.
Finished structural reductions, in 1 iterations. Remains : 9/335 places, 14/372 transitions.
[2022-05-15 17:02:56] [INFO ] Flatten gal took : 1 ms
[2022-05-15 17:02:56] [INFO ] Flatten gal took : 1 ms
[2022-05-15 17:02:56] [INFO ] Input system was already deterministic with 14 transitions.
[2022-05-15 17:02:56] [INFO ] Flatten gal took : 0 ms
[2022-05-15 17:02:56] [INFO ] Flatten gal took : 1 ms
[2022-05-15 17:02:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality9994080513005700363.gal : 4 ms
[2022-05-15 17:02:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality1568189874873528391.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/CTLCardinality9994080513005700363.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1568189874873528391.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,1668,0.005308,4356,2,35,5,426,6,0,44,525,0


Converting to forward existential form...Done !
original formula: EF(AG(((p162==0)||(p331==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(((p162==0)||(p331==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t5, t6, t13, Intersection with reachable at each step enabled. (destroyed/reverse/inters...176
(forward)formula 0,1,0.010174,4908,1,0,37,834,46,18,248,822,37
FORMULA DiscoveryGPU-PT-13b-CTLCardinality-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 335/335 places, 372/372 transitions.
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 322 transition count 372
Discarding 49 places :
Symmetric choice reduction at 1 with 49 rule applications. Total rules 62 place count 273 transition count 323
Iterating global reduction 1 with 49 rules applied. Total rules applied 111 place count 273 transition count 323
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 126 place count 258 transition count 305
Iterating global reduction 1 with 15 rules applied. Total rules applied 141 place count 258 transition count 305
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 153 place count 246 transition count 292
Iterating global reduction 1 with 12 rules applied. Total rules applied 165 place count 246 transition count 292
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 177 place count 234 transition count 279
Iterating global reduction 1 with 12 rules applied. Total rules applied 189 place count 234 transition count 279
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 198 place count 225 transition count 263
Iterating global reduction 1 with 9 rules applied. Total rules applied 207 place count 225 transition count 263
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 215 place count 217 transition count 255
Iterating global reduction 1 with 8 rules applied. Total rules applied 223 place count 217 transition count 255
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 230 place count 210 transition count 248
Iterating global reduction 1 with 7 rules applied. Total rules applied 237 place count 210 transition count 248
Applied a total of 237 rules in 26 ms. Remains 210 /335 variables (removed 125) and now considering 248/372 (removed 124) transitions.
// Phase 1: matrix 248 rows 210 cols
[2022-05-15 17:02:56] [INFO ] Computed 2 place invariants in 4 ms
[2022-05-15 17:02:56] [INFO ] Implicit Places using invariants in 60 ms returned []
// Phase 1: matrix 248 rows 210 cols
[2022-05-15 17:02:56] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 17:02:56] [INFO ] Implicit Places using invariants and state equation in 119 ms returned []
Implicit Place search using SMT with State Equation took 184 ms to find 0 implicit places.
// Phase 1: matrix 248 rows 210 cols
[2022-05-15 17:02:57] [INFO ] Computed 2 place invariants in 4 ms
[2022-05-15 17:02:57] [INFO ] Dead Transitions using invariants and state equation in 101 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 210/335 places, 248/372 transitions.
Finished structural reductions, in 1 iterations. Remains : 210/335 places, 248/372 transitions.
[2022-05-15 17:02:57] [INFO ] Flatten gal took : 6 ms
[2022-05-15 17:02:57] [INFO ] Flatten gal took : 6 ms
[2022-05-15 17:02:57] [INFO ] Input system was already deterministic with 248 transitions.
[2022-05-15 17:02:57] [INFO ] Flatten gal took : 7 ms
[2022-05-15 17:02:57] [INFO ] Flatten gal took : 6 ms
[2022-05-15 17:02:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality10367663121661209622.gal : 1 ms
[2022-05-15 17:02:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality1244376807269877497.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/CTLCardinality10367663121661209622.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1244376807269877497.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 17:03:27] [INFO ] Flatten gal took : 8 ms
[2022-05-15 17:03:27] [INFO ] Applying decomposition
[2022-05-15 17:03:27] [INFO ] Flatten gal took : 6 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/graph2555407701095128676.txt' '-o' '/tmp/graph2555407701095128676.bin' '-w' '/tmp/graph2555407701095128676.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2555407701095128676.bin' '-l' '-1' '-v' '-w' '/tmp/graph2555407701095128676.weights' '-q' '0' '-e' '0.001'
[2022-05-15 17:03:27] [INFO ] Decomposing Gal with order
[2022-05-15 17:03:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 17:03:27] [INFO ] Removed a total of 101 redundant transitions.
[2022-05-15 17:03:27] [INFO ] Flatten gal took : 22 ms
[2022-05-15 17:03:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 5 ms.
[2022-05-15 17:03:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality15600866457515618564.gal : 4 ms
[2022-05-15 17:03:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality8924437077626260638.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/CTLCardinality15600866457515618564.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8924437077626260638.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 LTL mode, iteration 0 : 335/335 places, 372/372 transitions.
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 322 transition count 372
Discarding 48 places :
Symmetric choice reduction at 1 with 48 rule applications. Total rules 61 place count 274 transition count 324
Iterating global reduction 1 with 48 rules applied. Total rules applied 109 place count 274 transition count 324
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 124 place count 259 transition count 306
Iterating global reduction 1 with 15 rules applied. Total rules applied 139 place count 259 transition count 306
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 151 place count 247 transition count 293
Iterating global reduction 1 with 12 rules applied. Total rules applied 163 place count 247 transition count 293
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 175 place count 235 transition count 280
Iterating global reduction 1 with 12 rules applied. Total rules applied 187 place count 235 transition count 280
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 196 place count 226 transition count 264
Iterating global reduction 1 with 9 rules applied. Total rules applied 205 place count 226 transition count 264
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 213 place count 218 transition count 256
Iterating global reduction 1 with 8 rules applied. Total rules applied 221 place count 218 transition count 256
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 228 place count 211 transition count 249
Iterating global reduction 1 with 7 rules applied. Total rules applied 235 place count 211 transition count 249
Applied a total of 235 rules in 48 ms. Remains 211 /335 variables (removed 124) and now considering 249/372 (removed 123) transitions.
// Phase 1: matrix 249 rows 211 cols
[2022-05-15 17:03:57] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-15 17:03:57] [INFO ] Implicit Places using invariants in 61 ms returned []
// Phase 1: matrix 249 rows 211 cols
[2022-05-15 17:03:57] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 17:03:57] [INFO ] Implicit Places using invariants and state equation in 166 ms returned []
Implicit Place search using SMT with State Equation took 228 ms to find 0 implicit places.
// Phase 1: matrix 249 rows 211 cols
[2022-05-15 17:03:57] [INFO ] Computed 2 place invariants in 6 ms
[2022-05-15 17:03:57] [INFO ] Dead Transitions using invariants and state equation in 98 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 211/335 places, 249/372 transitions.
Finished structural reductions, in 1 iterations. Remains : 211/335 places, 249/372 transitions.
[2022-05-15 17:03:57] [INFO ] Flatten gal took : 6 ms
[2022-05-15 17:03:57] [INFO ] Flatten gal took : 6 ms
[2022-05-15 17:03:57] [INFO ] Input system was already deterministic with 249 transitions.
[2022-05-15 17:03:57] [INFO ] Flatten gal took : 6 ms
[2022-05-15 17:03:57] [INFO ] Flatten gal took : 6 ms
[2022-05-15 17:03:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality1301466658713855319.gal : 2 ms
[2022-05-15 17:03:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality17975009464372252989.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/CTLCardinality1301466658713855319.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17975009464372252989.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 17:04:27] [INFO ] Flatten gal took : 6 ms
[2022-05-15 17:04:27] [INFO ] Applying decomposition
[2022-05-15 17:04:27] [INFO ] Flatten gal took : 6 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/graph15161293450167302331.txt' '-o' '/tmp/graph15161293450167302331.bin' '-w' '/tmp/graph15161293450167302331.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15161293450167302331.bin' '-l' '-1' '-v' '-w' '/tmp/graph15161293450167302331.weights' '-q' '0' '-e' '0.001'
[2022-05-15 17:04:27] [INFO ] Decomposing Gal with order
[2022-05-15 17:04:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 17:04:27] [INFO ] Removed a total of 101 redundant transitions.
[2022-05-15 17:04:27] [INFO ] Flatten gal took : 12 ms
[2022-05-15 17:04:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 2 ms.
[2022-05-15 17:04:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality14636651261461372322.gal : 2 ms
[2022-05-15 17:04:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality17857332639928963955.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/CTLCardinality14636651261461372322.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17857332639928963955.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 : 335/335 places, 372/372 transitions.
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 323 transition count 372
Discarding 46 places :
Symmetric choice reduction at 1 with 46 rule applications. Total rules 58 place count 277 transition count 326
Iterating global reduction 1 with 46 rules applied. Total rules applied 104 place count 277 transition count 326
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 119 place count 262 transition count 308
Iterating global reduction 1 with 15 rules applied. Total rules applied 134 place count 262 transition count 308
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 145 place count 251 transition count 296
Iterating global reduction 1 with 11 rules applied. Total rules applied 156 place count 251 transition count 296
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 167 place count 240 transition count 284
Iterating global reduction 1 with 11 rules applied. Total rules applied 178 place count 240 transition count 284
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 187 place count 231 transition count 268
Iterating global reduction 1 with 9 rules applied. Total rules applied 196 place count 231 transition count 268
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 203 place count 224 transition count 261
Iterating global reduction 1 with 7 rules applied. Total rules applied 210 place count 224 transition count 261
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 216 place count 218 transition count 255
Iterating global reduction 1 with 6 rules applied. Total rules applied 222 place count 218 transition count 255
Applied a total of 222 rules in 22 ms. Remains 218 /335 variables (removed 117) and now considering 255/372 (removed 117) transitions.
// Phase 1: matrix 255 rows 218 cols
[2022-05-15 17:04:57] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 17:04:58] [INFO ] Implicit Places using invariants in 69 ms returned []
// Phase 1: matrix 255 rows 218 cols
[2022-05-15 17:04:58] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 17:04:58] [INFO ] Implicit Places using invariants and state equation in 128 ms returned []
Implicit Place search using SMT with State Equation took 216 ms to find 0 implicit places.
// Phase 1: matrix 255 rows 218 cols
[2022-05-15 17:04:58] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 17:04:58] [INFO ] Dead Transitions using invariants and state equation in 107 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 218/335 places, 255/372 transitions.
Finished structural reductions, in 1 iterations. Remains : 218/335 places, 255/372 transitions.
[2022-05-15 17:04:58] [INFO ] Flatten gal took : 10 ms
[2022-05-15 17:04:58] [INFO ] Flatten gal took : 6 ms
[2022-05-15 17:04:58] [INFO ] Input system was already deterministic with 255 transitions.
[2022-05-15 17:04:58] [INFO ] Flatten gal took : 6 ms
[2022-05-15 17:04:58] [INFO ] Flatten gal took : 12 ms
[2022-05-15 17:04:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality3991305275978403388.gal : 1 ms
[2022-05-15 17:04:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality10312629267697495642.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/CTLCardinality3991305275978403388.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10312629267697495642.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 17:05:28] [INFO ] Flatten gal took : 5 ms
[2022-05-15 17:05:28] [INFO ] Applying decomposition
[2022-05-15 17:05:28] [INFO ] Flatten gal took : 6 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/graph18172237513743939809.txt' '-o' '/tmp/graph18172237513743939809.bin' '-w' '/tmp/graph18172237513743939809.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18172237513743939809.bin' '-l' '-1' '-v' '-w' '/tmp/graph18172237513743939809.weights' '-q' '0' '-e' '0.001'
[2022-05-15 17:05:28] [INFO ] Decomposing Gal with order
[2022-05-15 17:05:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 17:05:28] [INFO ] Removed a total of 102 redundant transitions.
[2022-05-15 17:05:28] [INFO ] Flatten gal took : 11 ms
[2022-05-15 17:05:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 2 ms.
[2022-05-15 17:05:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality18280763492932866405.gal : 2 ms
[2022-05-15 17:05:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality6683627181499820532.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/CTLCardinality18280763492932866405.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6683627181499820532.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 LTL mode, iteration 0 : 335/335 places, 372/372 transitions.
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 323 transition count 372
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 52 place count 283 transition count 332
Iterating global reduction 1 with 40 rules applied. Total rules applied 92 place count 283 transition count 332
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 102 place count 273 transition count 321
Iterating global reduction 1 with 10 rules applied. Total rules applied 112 place count 273 transition count 321
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 119 place count 266 transition count 313
Iterating global reduction 1 with 7 rules applied. Total rules applied 126 place count 266 transition count 313
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 133 place count 259 transition count 306
Iterating global reduction 1 with 7 rules applied. Total rules applied 140 place count 259 transition count 306
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 146 place count 253 transition count 295
Iterating global reduction 1 with 6 rules applied. Total rules applied 152 place count 253 transition count 295
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 157 place count 248 transition count 290
Iterating global reduction 1 with 5 rules applied. Total rules applied 162 place count 248 transition count 290
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 166 place count 244 transition count 286
Iterating global reduction 1 with 4 rules applied. Total rules applied 170 place count 244 transition count 286
Applied a total of 170 rules in 20 ms. Remains 244 /335 variables (removed 91) and now considering 286/372 (removed 86) transitions.
// Phase 1: matrix 286 rows 244 cols
[2022-05-15 17:05:58] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-15 17:05:58] [INFO ] Implicit Places using invariants in 75 ms returned []
// Phase 1: matrix 286 rows 244 cols
[2022-05-15 17:05:58] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 17:05:58] [INFO ] Implicit Places using invariants and state equation in 127 ms returned []
Implicit Place search using SMT with State Equation took 215 ms to find 0 implicit places.
// Phase 1: matrix 286 rows 244 cols
[2022-05-15 17:05:58] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 17:05:58] [INFO ] Dead Transitions using invariants and state equation in 108 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 244/335 places, 286/372 transitions.
Finished structural reductions, in 1 iterations. Remains : 244/335 places, 286/372 transitions.
[2022-05-15 17:05:58] [INFO ] Flatten gal took : 7 ms
[2022-05-15 17:05:58] [INFO ] Flatten gal took : 7 ms
[2022-05-15 17:05:58] [INFO ] Input system was already deterministic with 286 transitions.
[2022-05-15 17:05:58] [INFO ] Flatten gal took : 7 ms
[2022-05-15 17:05:58] [INFO ] Flatten gal took : 7 ms
[2022-05-15 17:05:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality7176701495132347401.gal : 3 ms
[2022-05-15 17:05:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality17347263704375898681.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/CTLCardinality7176701495132347401.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17347263704375898681.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 17:06:29] [INFO ] Flatten gal took : 7 ms
[2022-05-15 17:06:29] [INFO ] Applying decomposition
[2022-05-15 17:06:29] [INFO ] Flatten gal took : 6 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/graph11412771388892279805.txt' '-o' '/tmp/graph11412771388892279805.bin' '-w' '/tmp/graph11412771388892279805.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11412771388892279805.bin' '-l' '-1' '-v' '-w' '/tmp/graph11412771388892279805.weights' '-q' '0' '-e' '0.001'
[2022-05-15 17:06:29] [INFO ] Decomposing Gal with order
[2022-05-15 17:06:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 17:06:29] [INFO ] Removed a total of 112 redundant transitions.
[2022-05-15 17:06:29] [INFO ] Flatten gal took : 12 ms
[2022-05-15 17:06:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 2 ms.
[2022-05-15 17:06:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality2576020366289742928.gal : 2 ms
[2022-05-15 17:06:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality4077093199028442051.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/CTLCardinality2576020366289742928.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4077093199028442051.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 : 335/335 places, 372/372 transitions.
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 322 transition count 372
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 51 place count 284 transition count 334
Iterating global reduction 1 with 38 rules applied. Total rules applied 89 place count 284 transition count 334
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 101 place count 272 transition count 319
Iterating global reduction 1 with 12 rules applied. Total rules applied 113 place count 272 transition count 319
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 123 place count 262 transition count 309
Iterating global reduction 1 with 10 rules applied. Total rules applied 133 place count 262 transition count 309
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 142 place count 253 transition count 299
Iterating global reduction 1 with 9 rules applied. Total rules applied 151 place count 253 transition count 299
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 157 place count 247 transition count 288
Iterating global reduction 1 with 6 rules applied. Total rules applied 163 place count 247 transition count 288
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 169 place count 241 transition count 282
Iterating global reduction 1 with 6 rules applied. Total rules applied 175 place count 241 transition count 282
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 180 place count 236 transition count 277
Iterating global reduction 1 with 5 rules applied. Total rules applied 185 place count 236 transition count 277
Applied a total of 185 rules in 22 ms. Remains 236 /335 variables (removed 99) and now considering 277/372 (removed 95) transitions.
// Phase 1: matrix 277 rows 236 cols
[2022-05-15 17:06:59] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 17:06:59] [INFO ] Implicit Places using invariants in 74 ms returned []
// Phase 1: matrix 277 rows 236 cols
[2022-05-15 17:06:59] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-15 17:06:59] [INFO ] Implicit Places using invariants and state equation in 130 ms returned []
Implicit Place search using SMT with State Equation took 231 ms to find 0 implicit places.
// Phase 1: matrix 277 rows 236 cols
[2022-05-15 17:06:59] [INFO ] Computed 2 place invariants in 8 ms
[2022-05-15 17:06:59] [INFO ] Dead Transitions using invariants and state equation in 113 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 236/335 places, 277/372 transitions.
Finished structural reductions, in 1 iterations. Remains : 236/335 places, 277/372 transitions.
[2022-05-15 17:06:59] [INFO ] Flatten gal took : 6 ms
[2022-05-15 17:06:59] [INFO ] Flatten gal took : 10 ms
[2022-05-15 17:06:59] [INFO ] Input system was already deterministic with 277 transitions.
[2022-05-15 17:06:59] [INFO ] Flatten gal took : 6 ms
[2022-05-15 17:06:59] [INFO ] Flatten gal took : 9 ms
[2022-05-15 17:06:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality98139179310905583.gal : 1 ms
[2022-05-15 17:06:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality11326957179033189871.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/CTLCardinality98139179310905583.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11326957179033189871.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...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 17:07:29] [INFO ] Flatten gal took : 12 ms
[2022-05-15 17:07:29] [INFO ] Applying decomposition
[2022-05-15 17:07:29] [INFO ] Flatten gal took : 7 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/graph5556319382860673704.txt' '-o' '/tmp/graph5556319382860673704.bin' '-w' '/tmp/graph5556319382860673704.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5556319382860673704.bin' '-l' '-1' '-v' '-w' '/tmp/graph5556319382860673704.weights' '-q' '0' '-e' '0.001'
[2022-05-15 17:07:29] [INFO ] Decomposing Gal with order
[2022-05-15 17:07:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 17:07:29] [INFO ] Removed a total of 105 redundant transitions.
[2022-05-15 17:07:29] [INFO ] Flatten gal took : 12 ms
[2022-05-15 17:07:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 2 ms.
[2022-05-15 17:07:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality6516245152972289658.gal : 2 ms
[2022-05-15 17:07:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality3633399564080860155.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/CTLCardinality6516245152972289658.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3633399564080860155.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 : 335/335 places, 372/372 transitions.
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 323 transition count 372
Discarding 46 places :
Symmetric choice reduction at 1 with 46 rule applications. Total rules 58 place count 277 transition count 326
Iterating global reduction 1 with 46 rules applied. Total rules applied 104 place count 277 transition count 326
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 118 place count 263 transition count 309
Iterating global reduction 1 with 14 rules applied. Total rules applied 132 place count 263 transition count 309
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 143 place count 252 transition count 297
Iterating global reduction 1 with 11 rules applied. Total rules applied 154 place count 252 transition count 297
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 165 place count 241 transition count 285
Iterating global reduction 1 with 11 rules applied. Total rules applied 176 place count 241 transition count 285
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 184 place count 233 transition count 271
Iterating global reduction 1 with 8 rules applied. Total rules applied 192 place count 233 transition count 271
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 199 place count 226 transition count 264
Iterating global reduction 1 with 7 rules applied. Total rules applied 206 place count 226 transition count 264
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 212 place count 220 transition count 258
Iterating global reduction 1 with 6 rules applied. Total rules applied 218 place count 220 transition count 258
Applied a total of 218 rules in 27 ms. Remains 220 /335 variables (removed 115) and now considering 258/372 (removed 114) transitions.
// Phase 1: matrix 258 rows 220 cols
[2022-05-15 17:07:59] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-15 17:07:59] [INFO ] Implicit Places using invariants in 63 ms returned []
// Phase 1: matrix 258 rows 220 cols
[2022-05-15 17:07:59] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-15 17:07:59] [INFO ] Implicit Places using invariants and state equation in 139 ms returned []
Implicit Place search using SMT with State Equation took 203 ms to find 0 implicit places.
// Phase 1: matrix 258 rows 220 cols
[2022-05-15 17:07:59] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-15 17:08:00] [INFO ] Dead Transitions using invariants and state equation in 102 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 220/335 places, 258/372 transitions.
Finished structural reductions, in 1 iterations. Remains : 220/335 places, 258/372 transitions.
[2022-05-15 17:08:00] [INFO ] Flatten gal took : 5 ms
[2022-05-15 17:08:00] [INFO ] Flatten gal took : 6 ms
[2022-05-15 17:08:00] [INFO ] Input system was already deterministic with 258 transitions.
[2022-05-15 17:08:00] [INFO ] Flatten gal took : 6 ms
[2022-05-15 17:08:00] [INFO ] Flatten gal took : 5 ms
[2022-05-15 17:08:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality640297849443396041.gal : 1 ms
[2022-05-15 17:08:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality771192419845390210.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/CTLCardinality640297849443396041.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality771192419845390210.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...272
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 17:08:30] [INFO ] Flatten gal took : 6 ms
[2022-05-15 17:08:30] [INFO ] Applying decomposition
[2022-05-15 17:08:30] [INFO ] Flatten gal took : 5 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/graph6543199743707136262.txt' '-o' '/tmp/graph6543199743707136262.bin' '-w' '/tmp/graph6543199743707136262.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6543199743707136262.bin' '-l' '-1' '-v' '-w' '/tmp/graph6543199743707136262.weights' '-q' '0' '-e' '0.001'
[2022-05-15 17:08:30] [INFO ] Decomposing Gal with order
[2022-05-15 17:08:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 17:08:30] [INFO ] Removed a total of 102 redundant transitions.
[2022-05-15 17:08:30] [INFO ] Flatten gal took : 12 ms
[2022-05-15 17:08:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 2 ms.
[2022-05-15 17:08:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality11609468765350882544.gal : 2 ms
[2022-05-15 17:08:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality10593122204586684377.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/CTLCardinality11609468765350882544.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10593122204586684377.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.
[2022-05-15 17:09:00] [INFO ] Flatten gal took : 8 ms
[2022-05-15 17:09:00] [INFO ] Flatten gal took : 9 ms
[2022-05-15 17:09:00] [INFO ] Applying decomposition
[2022-05-15 17:09:00] [INFO ] Flatten gal took : 12 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/graph4820147773178545567.txt' '-o' '/tmp/graph4820147773178545567.bin' '-w' '/tmp/graph4820147773178545567.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4820147773178545567.bin' '-l' '-1' '-v' '-w' '/tmp/graph4820147773178545567.weights' '-q' '0' '-e' '0.001'
[2022-05-15 17:09:00] [INFO ] Decomposing Gal with order
[2022-05-15 17:09:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 17:09:00] [INFO ] Removed a total of 116 redundant transitions.
[2022-05-15 17:09:00] [INFO ] Flatten gal took : 30 ms
[2022-05-15 17:09:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-15 17:09:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality11208707410261917584.gal : 3 ms
[2022-05-15 17:09:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality12068274813737633173.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/CTLCardinality11208707410261917584.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12068274813737633173.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 8 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 17:31:46] [INFO ] Applying decomposition
[2022-05-15 17:31:46] [INFO ] Flatten gal took : 13 ms
[2022-05-15 17:31:46] [INFO ] Decomposing Gal with order
[2022-05-15 17:31:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 17:31:46] [INFO ] Removed a total of 116 redundant transitions.
[2022-05-15 17:31:46] [INFO ] Flatten gal took : 14 ms
[2022-05-15 17:31:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 858 labels/synchronizations in 24 ms.
[2022-05-15 17:31:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality3147675313225585939.gal : 2 ms
[2022-05-15 17:31:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality3447261542371866857.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/CTLCardinality3147675313225585939.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3447261542371866857.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 8 CTL formulae.
Detected timeout of ITS tools.
[2022-05-15 17:54:34] [INFO ] Flatten gal took : 105 ms
[2022-05-15 17:54:35] [INFO ] Input system was already deterministic with 372 transitions.
[2022-05-15 17:54:35] [INFO ] Transformed 335 places.
[2022-05-15 17:54:35] [INFO ] Transformed 372 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//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 17:54:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality6139021972079303535.gal : 11 ms
[2022-05-15 17:54:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality2225784951902751104.ctl : 4 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/CTLCardinality6139021972079303535.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2225784951902751104.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...319
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 8 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//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ 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="DiscoveryGPU-PT-13b"
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 DiscoveryGPU-PT-13b, 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 r078-tall-165260109900121"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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