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.r150-smll-165276998700337.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 Parking-PT-864, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r150-smll-165276998700337
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 672K
-rw-r--r-- 1 mcc users 6.6K Apr 30 07:24 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Apr 30 07:24 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Apr 30 06:35 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Apr 30 06:35 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K May 9 08:23 LTLCardinality.txt
-rw-r--r-- 1 mcc users 32K May 9 08:23 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 08:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:23 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 08:23 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 08:23 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 427K May 10 09:34 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 Parking-PT-864-CTLCardinality-00
FORMULA_NAME Parking-PT-864-CTLCardinality-01
FORMULA_NAME Parking-PT-864-CTLCardinality-02
FORMULA_NAME Parking-PT-864-CTLCardinality-03
FORMULA_NAME Parking-PT-864-CTLCardinality-04
FORMULA_NAME Parking-PT-864-CTLCardinality-05
FORMULA_NAME Parking-PT-864-CTLCardinality-06
FORMULA_NAME Parking-PT-864-CTLCardinality-07
FORMULA_NAME Parking-PT-864-CTLCardinality-08
FORMULA_NAME Parking-PT-864-CTLCardinality-09
FORMULA_NAME Parking-PT-864-CTLCardinality-10
FORMULA_NAME Parking-PT-864-CTLCardinality-11
FORMULA_NAME Parking-PT-864-CTLCardinality-12
FORMULA_NAME Parking-PT-864-CTLCardinality-13
FORMULA_NAME Parking-PT-864-CTLCardinality-14
FORMULA_NAME Parking-PT-864-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1653062747059

Running Version 202205111006
[2022-05-20 16:05:48] [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-20 16:05:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 16:05:49] [INFO ] Load time of PNML (sax parser for PT used): 298 ms
[2022-05-20 16:05:49] [INFO ] Transformed 1185 places.
[2022-05-20 16:05:49] [INFO ] Transformed 1697 transitions.
[2022-05-20 16:05:49] [INFO ] Found NUPN structural information;
[2022-05-20 16:05:49] [INFO ] Parsed PT model containing 1185 places and 1697 transitions in 495 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 22 ms.
Ensure Unique test removed 688 transitions
Reduce redundant transitions removed 688 transitions.
Support contains 132 out of 1185 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1185/1185 places, 1009/1009 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 1179 transition count 1003
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 1179 transition count 1003
Applied a total of 12 rules in 239 ms. Remains 1179 /1185 variables (removed 6) and now considering 1003/1009 (removed 6) transitions.
// Phase 1: matrix 1003 rows 1179 cols
[2022-05-20 16:05:49] [INFO ] Computed 280 place invariants in 62 ms
[2022-05-20 16:05:51] [INFO ] Implicit Places using invariants in 1540 ms returned []
// Phase 1: matrix 1003 rows 1179 cols
[2022-05-20 16:05:51] [INFO ] Computed 280 place invariants in 17 ms
[2022-05-20 16:05:52] [INFO ] State equation strengthened by 248 read => feed constraints.
[2022-05-20 16:05:54] [INFO ] Implicit Places using invariants and state equation in 3602 ms returned [152, 160, 176, 184, 192, 200, 208, 240, 242, 286, 294, 302, 326, 334, 374, 376, 435, 443, 451, 459, 467, 475, 507, 552, 560, 568, 576, 584, 592, 600, 608, 642, 686, 694, 702, 710, 718, 726, 734, 742, 776, 819, 827, 835, 843, 859, 867, 875, 907, 909, 952, 960, 968, 976, 984, 992, 1000, 1040, 1042, 1085, 1101, 1109, 1117, 1125, 1133, 1141, 1173, 1175]
Discarding 68 places :
Implicit Place search using SMT with State Equation took 5199 ms to find 68 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1111/1185 places, 1003/1009 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 1064 transition count 956
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 1064 transition count 956
Applied a total of 94 rules in 159 ms. Remains 1064 /1111 variables (removed 47) and now considering 956/1003 (removed 47) transitions.
// Phase 1: matrix 956 rows 1064 cols
[2022-05-20 16:05:55] [INFO ] Computed 212 place invariants in 8 ms
[2022-05-20 16:05:55] [INFO ] Implicit Places using invariants in 659 ms returned []
// Phase 1: matrix 956 rows 1064 cols
[2022-05-20 16:05:55] [INFO ] Computed 212 place invariants in 6 ms
[2022-05-20 16:05:56] [INFO ] State equation strengthened by 248 read => feed constraints.
[2022-05-20 16:05:58] [INFO ] Implicit Places using invariants and state equation in 2442 ms returned []
Implicit Place search using SMT with State Equation took 3104 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1064/1185 places, 956/1009 transitions.
Finished structural reductions, in 2 iterations. Remains : 1064/1185 places, 956/1009 transitions.
Support contains 132 out of 1064 places after structural reductions.
[2022-05-20 16:05:58] [INFO ] Flatten gal took : 191 ms
[2022-05-20 16:05:58] [INFO ] Flatten gal took : 107 ms
[2022-05-20 16:05:59] [INFO ] Input system was already deterministic with 956 transitions.
Support contains 131 out of 1064 places (down from 132) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 39 resets, run finished after 1234 ms. (steps per millisecond=8 ) properties (out of 74) seen :35
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) 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 39) seen :0
Running SMT prover for 39 properties.
// Phase 1: matrix 956 rows 1064 cols
[2022-05-20 16:06:00] [INFO ] Computed 212 place invariants in 5 ms
[2022-05-20 16:06:01] [INFO ] After 1120ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:39
[2022-05-20 16:06:02] [INFO ] [Nat]Absence check using 212 positive place invariants in 70 ms returned sat
[2022-05-20 16:06:04] [INFO ] After 1211ms SMT Verify possible using state equation in natural domain returned unsat :25 sat :14
[2022-05-20 16:06:04] [INFO ] State equation strengthened by 248 read => feed constraints.
[2022-05-20 16:06:05] [INFO ] After 1434ms SMT Verify possible using 248 Read/Feed constraints in natural domain returned unsat :25 sat :14
[2022-05-20 16:06:07] [INFO ] After 2902ms SMT Verify possible using trap constraints in natural domain returned unsat :25 sat :14
Attempting to minimize the solution found.
Minimization took 1019 ms.
[2022-05-20 16:06:08] [INFO ] After 6495ms SMT Verify possible using all constraints in natural domain returned unsat :25 sat :14
Fused 39 Parikh solutions to 14 different solutions.
Parikh walk visited 7 properties in 698 ms.
Support contains 22 out of 1064 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1064/1064 places, 956/956 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 1064 transition count 924
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 64 place count 1032 transition count 924
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 64 place count 1032 transition count 892
Deduced a syphon composed of 32 places in 1 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 128 place count 1000 transition count 892
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 134 place count 994 transition count 886
Iterating global reduction 2 with 6 rules applied. Total rules applied 140 place count 994 transition count 886
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 1 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 2 with 104 rules applied. Total rules applied 244 place count 942 transition count 834
Free-agglomeration rule applied 233 times.
Iterating global reduction 2 with 233 rules applied. Total rules applied 477 place count 942 transition count 601
Reduce places removed 233 places and 0 transitions.
Iterating post reduction 2 with 233 rules applied. Total rules applied 710 place count 709 transition count 601
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 3 with 7 rules applied. Total rules applied 717 place count 709 transition count 594
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 724 place count 702 transition count 594
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 725 place count 702 transition count 594
Applied a total of 725 rules in 435 ms. Remains 702 /1064 variables (removed 362) and now considering 594/956 (removed 362) transitions.
Finished structural reductions, in 1 iterations. Remains : 702/1064 places, 594/956 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 7) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 594 rows 702 cols
[2022-05-20 16:06:09] [INFO ] Computed 212 place invariants in 3 ms
[2022-05-20 16:06:09] [INFO ] After 142ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-20 16:06:09] [INFO ] [Nat]Absence check using 212 positive place invariants in 63 ms returned sat
[2022-05-20 16:06:10] [INFO ] After 334ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-20 16:06:10] [INFO ] State equation strengthened by 557 read => feed constraints.
[2022-05-20 16:06:10] [INFO ] After 114ms SMT Verify possible using 557 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-20 16:06:10] [INFO ] After 181ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 43 ms.
[2022-05-20 16:06:10] [INFO ] After 786ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 4 out of 702 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 702/702 places, 594/594 transitions.
Graph (complete) has 1404 edges and 702 vertex of which 366 are kept as prefixes of interest. Removing 336 places using SCC suffix rule.6 ms
Discarding 336 places :
Also discarding 264 output transitions
Drop transitions removed 264 transitions
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 33 place count 366 transition count 298
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 35 place count 365 transition count 297
Free-agglomeration rule applied 3 times.
Iterating global reduction 1 with 3 rules applied. Total rules applied 38 place count 365 transition count 294
Reduce places removed 3 places and 0 transitions.
Graph (complete) has 706 edges and 362 vertex of which 278 are kept as prefixes of interest. Removing 84 places using SCC suffix rule.0 ms
Discarding 84 places :
Also discarding 64 output transitions
Drop transitions removed 64 transitions
Iterating post reduction 1 with 4 rules applied. Total rules applied 42 place count 278 transition count 230
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 48 place count 278 transition count 224
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 49 place count 278 transition count 223
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 50 place count 277 transition count 223
Applied a total of 50 rules in 87 ms. Remains 277 /702 variables (removed 425) and now considering 223/594 (removed 371) transitions.
Finished structural reductions, in 1 iterations. Remains : 277/702 places, 223/594 transitions.
Finished random walk after 3718 steps, including 1 resets, run visited all 1 properties in 33 ms. (steps per millisecond=112 )
Successfully simplified 25 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA Parking-PT-864-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Parking-PT-864-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-20 16:06:10] [INFO ] Flatten gal took : 64 ms
[2022-05-20 16:06:10] [INFO ] Flatten gal took : 71 ms
[2022-05-20 16:06:10] [INFO ] Input system was already deterministic with 956 transitions.
Support contains 60 out of 1064 places (down from 63) after GAL structural reductions.
FORMULA Parking-PT-864-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Parking-PT-864-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1 stabilizing places and 1 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 1064/1064 places, 956/956 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 1063 transition count 923
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 64 place count 1031 transition count 923
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 64 place count 1031 transition count 891
Deduced a syphon composed of 32 places in 1 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 128 place count 999 transition count 891
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 135 place count 992 transition count 884
Iterating global reduction 2 with 7 rules applied. Total rules applied 142 place count 992 transition count 884
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 190 place count 968 transition count 860
Applied a total of 190 rules in 224 ms. Remains 968 /1064 variables (removed 96) and now considering 860/956 (removed 96) transitions.
// Phase 1: matrix 860 rows 968 cols
[2022-05-20 16:06:11] [INFO ] Computed 212 place invariants in 3 ms
[2022-05-20 16:06:11] [INFO ] Implicit Places using invariants in 686 ms returned [160, 270, 277, 292, 365, 373, 434, 539, 646, 708, 828, 906]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 694 ms to find 12 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 956/1064 places, 860/956 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 954 transition count 858
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 954 transition count 858
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 953 transition count 857
Applied a total of 6 rules in 151 ms. Remains 953 /956 variables (removed 3) and now considering 857/860 (removed 3) transitions.
// Phase 1: matrix 857 rows 953 cols
[2022-05-20 16:06:11] [INFO ] Computed 200 place invariants in 4 ms
[2022-05-20 16:06:12] [INFO ] Implicit Places using invariants in 955 ms returned []
// Phase 1: matrix 857 rows 953 cols
[2022-05-20 16:06:12] [INFO ] Computed 200 place invariants in 4 ms
[2022-05-20 16:06:14] [INFO ] Implicit Places using invariants and state equation in 1657 ms returned []
Implicit Place search using SMT with State Equation took 2616 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 953/1064 places, 857/956 transitions.
Finished structural reductions, in 2 iterations. Remains : 953/1064 places, 857/956 transitions.
[2022-05-20 16:06:14] [INFO ] Flatten gal took : 57 ms
[2022-05-20 16:06:14] [INFO ] Flatten gal took : 61 ms
[2022-05-20 16:06:14] [INFO ] Input system was already deterministic with 857 transitions.
[2022-05-20 16:06:14] [INFO ] Flatten gal took : 46 ms
[2022-05-20 16:06:14] [INFO ] Flatten gal took : 54 ms
[2022-05-20 16:06:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality4430466526036405142.gal : 22 ms
[2022-05-20 16:06:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality5868587612439394998.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/CTLCardinality4430466526036405142.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5868587612439394998.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-20 16:06:45] [INFO ] Flatten gal took : 35 ms
[2022-05-20 16:06:45] [INFO ] Applying decomposition
[2022-05-20 16:06:45] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9346905719066700622.txt' '-o' '/tmp/graph9346905719066700622.bin' '-w' '/tmp/graph9346905719066700622.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9346905719066700622.bin' '-l' '-1' '-v' '-w' '/tmp/graph9346905719066700622.weights' '-q' '0' '-e' '0.001'
[2022-05-20 16:06:45] [INFO ] Decomposing Gal with order
[2022-05-20 16:06:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 16:06:45] [INFO ] Removed a total of 207 redundant transitions.
[2022-05-20 16:06:45] [INFO ] Flatten gal took : 162 ms
[2022-05-20 16:06:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 20 ms.
[2022-05-20 16:06:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality13743767666734103796.gal : 20 ms
[2022-05-20 16:06:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality9504320808022068588.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/CTLCardinality13743767666734103796.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9504320808022068588.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.11055e+72,4.29858,128276,3640,25,126153,1048,1179,1.18291e+06,71,1811,0


Converting to forward existential form...Done !
original formula: AG(AF(((i9.u250.p689==1) * AF(((i12.u338.p1120==0)||(i5.u126.p357==1))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((i9.u250.p689==1) * !(EG(!(((i12.u338.p1120==0)||(i5.u126.p357==1))))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1064/1064 places, 956/956 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 1063 transition count 923
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 64 place count 1031 transition count 923
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 64 place count 1031 transition count 891
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 128 place count 999 transition count 891
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 136 place count 991 transition count 883
Iterating global reduction 2 with 8 rules applied. Total rules applied 144 place count 991 transition count 883
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 192 place count 967 transition count 859
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 193 place count 967 transition count 859
Applied a total of 193 rules in 281 ms. Remains 967 /1064 variables (removed 97) and now considering 859/956 (removed 97) transitions.
// Phase 1: matrix 859 rows 967 cols
[2022-05-20 16:07:16] [INFO ] Computed 212 place invariants in 3 ms
[2022-05-20 16:07:17] [INFO ] Implicit Places using invariants in 968 ms returned [160, 270, 277, 292, 365, 373, 434, 539, 645, 707, 827, 905]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 980 ms to find 12 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 955/1064 places, 859/956 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 953 transition count 857
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 953 transition count 857
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 952 transition count 856
Applied a total of 6 rules in 124 ms. Remains 952 /955 variables (removed 3) and now considering 856/859 (removed 3) transitions.
// Phase 1: matrix 856 rows 952 cols
[2022-05-20 16:07:17] [INFO ] Computed 200 place invariants in 3 ms
[2022-05-20 16:07:18] [INFO ] Implicit Places using invariants in 948 ms returned []
// Phase 1: matrix 856 rows 952 cols
[2022-05-20 16:07:18] [INFO ] Computed 200 place invariants in 5 ms
[2022-05-20 16:07:19] [INFO ] Implicit Places using invariants and state equation in 1376 ms returned []
Implicit Place search using SMT with State Equation took 2330 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 952/1064 places, 856/956 transitions.
Finished structural reductions, in 2 iterations. Remains : 952/1064 places, 856/956 transitions.
[2022-05-20 16:07:19] [INFO ] Flatten gal took : 49 ms
[2022-05-20 16:07:19] [INFO ] Flatten gal took : 51 ms
[2022-05-20 16:07:19] [INFO ] Input system was already deterministic with 856 transitions.
[2022-05-20 16:07:19] [INFO ] Flatten gal took : 43 ms
[2022-05-20 16:07:20] [INFO ] Flatten gal took : 32 ms
[2022-05-20 16:07:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality6834649081666358178.gal : 11 ms
[2022-05-20 16:07:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality1537945688870824559.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/CTLCardinality6834649081666358178.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1537945688870824559.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-20 16:07:50] [INFO ] Flatten gal took : 32 ms
[2022-05-20 16:07:50] [INFO ] Applying decomposition
[2022-05-20 16:07:50] [INFO ] Flatten gal took : 32 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/graph1570929976254714482.txt' '-o' '/tmp/graph1570929976254714482.bin' '-w' '/tmp/graph1570929976254714482.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1570929976254714482.bin' '-l' '-1' '-v' '-w' '/tmp/graph1570929976254714482.weights' '-q' '0' '-e' '0.001'
[2022-05-20 16:07:50] [INFO ] Decomposing Gal with order
[2022-05-20 16:07:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 16:07:50] [INFO ] Removed a total of 209 redundant transitions.
[2022-05-20 16:07:50] [INFO ] Flatten gal took : 80 ms
[2022-05-20 16:07:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 14 ms.
[2022-05-20 16:07:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality10282811213151758741.gal : 13 ms
[2022-05-20 16:07:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality441181910371394969.ctl : 5 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/CTLCardinality10282811213151758741.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality441181910371394969.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.05346e+72,1.26887,35704,2740,25,73488,809,1324,95992,70,1295,0


Converting to forward existential form...Done !
original formula: EG(((i13.u365.p1097==0)||(i6.u150.p414==1)))
=> equivalent forward existential formula: [FwdG(Init,((i13.u365.p1097==0)||(i6.u150.p414==1)))] != FALSE
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
(forward)formula 0,1,12.0032,362860,1,0,654506,912,6802,2.33396e+06,289,2427,519687
FORMULA Parking-PT-864-CTLCardinality-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1064/1064 places, 956/956 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 1056 transition count 948
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 1056 transition count 948
Applied a total of 16 rules in 87 ms. Remains 1056 /1064 variables (removed 8) and now considering 948/956 (removed 8) transitions.
// Phase 1: matrix 948 rows 1056 cols
[2022-05-20 16:08:02] [INFO ] Computed 212 place invariants in 3 ms
[2022-05-20 16:08:03] [INFO ] Implicit Places using invariants in 920 ms returned [288, 296, 316, 390, 398, 467, 583, 700, 769, 904, 985]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 922 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1045/1064 places, 948/956 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 1035 transition count 938
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 1035 transition count 938
Applied a total of 20 rules in 75 ms. Remains 1035 /1045 variables (removed 10) and now considering 938/948 (removed 10) transitions.
// Phase 1: matrix 938 rows 1035 cols
[2022-05-20 16:08:03] [INFO ] Computed 201 place invariants in 4 ms
[2022-05-20 16:08:04] [INFO ] Implicit Places using invariants in 1078 ms returned []
// Phase 1: matrix 938 rows 1035 cols
[2022-05-20 16:08:04] [INFO ] Computed 201 place invariants in 4 ms
[2022-05-20 16:08:05] [INFO ] State equation strengthened by 248 read => feed constraints.
[2022-05-20 16:08:07] [INFO ] Implicit Places using invariants and state equation in 2886 ms returned []
Implicit Place search using SMT with State Equation took 3966 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1035/1064 places, 938/956 transitions.
Finished structural reductions, in 2 iterations. Remains : 1035/1064 places, 938/956 transitions.
[2022-05-20 16:08:07] [INFO ] Flatten gal took : 46 ms
[2022-05-20 16:08:07] [INFO ] Flatten gal took : 45 ms
[2022-05-20 16:08:07] [INFO ] Input system was already deterministic with 938 transitions.
[2022-05-20 16:08:07] [INFO ] Flatten gal took : 50 ms
[2022-05-20 16:08:07] [INFO ] Flatten gal took : 46 ms
[2022-05-20 16:08:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality2171252919653460905.gal : 13 ms
[2022-05-20 16:08:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality10709188014379931480.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/CTLCardinality2171252919653460905.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10709188014379931480.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-20 16:08:38] [INFO ] Flatten gal took : 36 ms
[2022-05-20 16:08:38] [INFO ] Applying decomposition
[2022-05-20 16:08:38] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4498058388218841648.txt' '-o' '/tmp/graph4498058388218841648.bin' '-w' '/tmp/graph4498058388218841648.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4498058388218841648.bin' '-l' '-1' '-v' '-w' '/tmp/graph4498058388218841648.weights' '-q' '0' '-e' '0.001'
[2022-05-20 16:08:38] [INFO ] Decomposing Gal with order
[2022-05-20 16:08:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 16:08:38] [INFO ] Removed a total of 119 redundant transitions.
[2022-05-20 16:08:38] [INFO ] Flatten gal took : 74 ms
[2022-05-20 16:08:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 23 ms.
[2022-05-20 16:08:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality4351050210161849833.gal : 23 ms
[2022-05-20 16:08:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality11622870360229437216.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/CTLCardinality4351050210161849833.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11622870360229437216.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.575e+74,5.56267,116292,3077,64,224059,8249,1721,538819,134,32593,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1064/1064 places, 956/956 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 1064 transition count 924
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 64 place count 1032 transition count 924
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 64 place count 1032 transition count 892
Deduced a syphon composed of 32 places in 1 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 128 place count 1000 transition count 892
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 136 place count 992 transition count 884
Iterating global reduction 2 with 8 rules applied. Total rules applied 144 place count 992 transition count 884
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 190 place count 969 transition count 861
Applied a total of 190 rules in 154 ms. Remains 969 /1064 variables (removed 95) and now considering 861/956 (removed 95) transitions.
// Phase 1: matrix 861 rows 969 cols
[2022-05-20 16:09:08] [INFO ] Computed 212 place invariants in 3 ms
[2022-05-20 16:09:09] [INFO ] Implicit Places using invariants in 825 ms returned [161, 271, 278, 293, 366, 374, 435, 540, 646, 829, 907]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 827 ms to find 11 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 958/1064 places, 861/956 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 956 transition count 859
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 956 transition count 859
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 955 transition count 858
Applied a total of 6 rules in 110 ms. Remains 955 /958 variables (removed 3) and now considering 858/861 (removed 3) transitions.
// Phase 1: matrix 858 rows 955 cols
[2022-05-20 16:09:09] [INFO ] Computed 201 place invariants in 8 ms
[2022-05-20 16:09:10] [INFO ] Implicit Places using invariants in 789 ms returned []
// Phase 1: matrix 858 rows 955 cols
[2022-05-20 16:09:10] [INFO ] Computed 201 place invariants in 2 ms
[2022-05-20 16:09:11] [INFO ] State equation strengthened by 312 read => feed constraints.
[2022-05-20 16:09:13] [INFO ] Implicit Places using invariants and state equation in 2772 ms returned []
Implicit Place search using SMT with State Equation took 3564 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 955/1064 places, 858/956 transitions.
Finished structural reductions, in 2 iterations. Remains : 955/1064 places, 858/956 transitions.
[2022-05-20 16:09:13] [INFO ] Flatten gal took : 45 ms
[2022-05-20 16:09:13] [INFO ] Flatten gal took : 31 ms
[2022-05-20 16:09:13] [INFO ] Input system was already deterministic with 858 transitions.
[2022-05-20 16:09:13] [INFO ] Flatten gal took : 31 ms
[2022-05-20 16:09:13] [INFO ] Flatten gal took : 50 ms
[2022-05-20 16:09:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality5504058834285944459.gal : 7 ms
[2022-05-20 16:09:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality11469407799819845405.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/CTLCardinality5504058834285944459.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11469407799819845405.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-20 16:09:43] [INFO ] Flatten gal took : 30 ms
[2022-05-20 16:09:43] [INFO ] Applying decomposition
[2022-05-20 16:09:43] [INFO ] Flatten gal took : 31 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/graph13592291250227644954.txt' '-o' '/tmp/graph13592291250227644954.bin' '-w' '/tmp/graph13592291250227644954.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13592291250227644954.bin' '-l' '-1' '-v' '-w' '/tmp/graph13592291250227644954.weights' '-q' '0' '-e' '0.001'
[2022-05-20 16:09:43] [INFO ] Decomposing Gal with order
[2022-05-20 16:09:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 16:09:43] [INFO ] Removed a total of 216 redundant transitions.
[2022-05-20 16:09:43] [INFO ] Flatten gal took : 66 ms
[2022-05-20 16:09:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 44 ms.
[2022-05-20 16:09:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality646269014132000347.gal : 16 ms
[2022-05-20 16:09:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality15759488212284205835.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/CTLCardinality646269014132000347.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15759488212284205835.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.11055e+72,1.71729,47020,2329,29,97727,824,1431,157414,76,1373,0


Converting to forward existential form...Done !
original formula: AG((AG((((i9.u235.p750==1)&&((((i6.u199.p621==0)||(i10.u270.p854==1))&&((i5.u165.p500==0)||(i2.u72.p144==1)))||(i4.i1.i2.u82.p212==1)))&&...346
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * !(E(TRUE U (i12.u333.p1063==1)))),TRUE) * !((((i9.u235.p750==1)&&((((i6.u199.p621==0)|...416
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,5.1735,130296,1,0,239624,15706,6777,643130,299,73862,324155
FORMULA Parking-PT-864-CTLCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1064/1064 places, 956/956 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 1063 transition count 923
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 64 place count 1031 transition count 923
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 64 place count 1031 transition count 891
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 128 place count 999 transition count 891
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 136 place count 991 transition count 883
Iterating global reduction 2 with 8 rules applied. Total rules applied 144 place count 991 transition count 883
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 192 place count 967 transition count 859
Applied a total of 192 rules in 151 ms. Remains 967 /1064 variables (removed 97) and now considering 859/956 (removed 97) transitions.
// Phase 1: matrix 859 rows 967 cols
[2022-05-20 16:09:49] [INFO ] Computed 212 place invariants in 3 ms
[2022-05-20 16:09:50] [INFO ] Implicit Places using invariants in 858 ms returned [160, 270, 277, 292, 365, 373, 434, 539, 645, 707, 827, 905]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 860 ms to find 12 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 955/1064 places, 859/956 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 953 transition count 857
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 953 transition count 857
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 952 transition count 856
Applied a total of 6 rules in 133 ms. Remains 952 /955 variables (removed 3) and now considering 856/859 (removed 3) transitions.
// Phase 1: matrix 856 rows 952 cols
[2022-05-20 16:09:50] [INFO ] Computed 200 place invariants in 4 ms
[2022-05-20 16:09:51] [INFO ] Implicit Places using invariants in 966 ms returned []
// Phase 1: matrix 856 rows 952 cols
[2022-05-20 16:09:51] [INFO ] Computed 200 place invariants in 3 ms
[2022-05-20 16:09:52] [INFO ] Implicit Places using invariants and state equation in 1502 ms returned []
Implicit Place search using SMT with State Equation took 2470 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 952/1064 places, 856/956 transitions.
Finished structural reductions, in 2 iterations. Remains : 952/1064 places, 856/956 transitions.
[2022-05-20 16:09:52] [INFO ] Flatten gal took : 22 ms
[2022-05-20 16:09:52] [INFO ] Flatten gal took : 25 ms
[2022-05-20 16:09:52] [INFO ] Input system was already deterministic with 856 transitions.
[2022-05-20 16:09:52] [INFO ] Flatten gal took : 26 ms
[2022-05-20 16:09:52] [INFO ] Flatten gal took : 27 ms
[2022-05-20 16:09:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality17760257008079460389.gal : 6 ms
[2022-05-20 16:09:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality4500290941130593086.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/CTLCardinality17760257008079460389.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4500290941130593086.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-20 16:10:23] [INFO ] Flatten gal took : 25 ms
[2022-05-20 16:10:23] [INFO ] Applying decomposition
[2022-05-20 16:10:23] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18142806215078582998.txt' '-o' '/tmp/graph18142806215078582998.bin' '-w' '/tmp/graph18142806215078582998.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18142806215078582998.bin' '-l' '-1' '-v' '-w' '/tmp/graph18142806215078582998.weights' '-q' '0' '-e' '0.001'
[2022-05-20 16:10:23] [INFO ] Decomposing Gal with order
[2022-05-20 16:10:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 16:10:23] [INFO ] Removed a total of 208 redundant transitions.
[2022-05-20 16:10:23] [INFO ] Flatten gal took : 55 ms
[2022-05-20 16:10:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 8 ms.
[2022-05-20 16:10:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality11920407615775841216.gal : 9 ms
[2022-05-20 16:10:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality425080777183530704.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/CTLCardinality11920407615775841216.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality425080777183530704.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.05346e+72,2.07547,63732,3241,25,111975,804,1250,335715,67,1227,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1064/1064 places, 956/956 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 1056 transition count 948
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 1056 transition count 948
Applied a total of 16 rules in 96 ms. Remains 1056 /1064 variables (removed 8) and now considering 948/956 (removed 8) transitions.
// Phase 1: matrix 948 rows 1056 cols
[2022-05-20 16:10:53] [INFO ] Computed 212 place invariants in 4 ms
[2022-05-20 16:10:54] [INFO ] Implicit Places using invariants in 1054 ms returned [165, 288, 296, 316, 390, 398, 467, 583, 700, 769, 904, 985]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 1057 ms to find 12 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1044/1064 places, 948/956 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1033 transition count 937
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1033 transition count 937
Applied a total of 22 rules in 126 ms. Remains 1033 /1044 variables (removed 11) and now considering 937/948 (removed 11) transitions.
// Phase 1: matrix 937 rows 1033 cols
[2022-05-20 16:10:54] [INFO ] Computed 200 place invariants in 5 ms
[2022-05-20 16:10:55] [INFO ] Implicit Places using invariants in 1041 ms returned []
// Phase 1: matrix 937 rows 1033 cols
[2022-05-20 16:10:55] [INFO ] Computed 200 place invariants in 8 ms
[2022-05-20 16:10:56] [INFO ] State equation strengthened by 248 read => feed constraints.
[2022-05-20 16:10:58] [INFO ] Implicit Places using invariants and state equation in 2902 ms returned []
Implicit Place search using SMT with State Equation took 3945 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1033/1064 places, 937/956 transitions.
Finished structural reductions, in 2 iterations. Remains : 1033/1064 places, 937/956 transitions.
[2022-05-20 16:10:58] [INFO ] Flatten gal took : 30 ms
[2022-05-20 16:10:58] [INFO ] Flatten gal took : 33 ms
[2022-05-20 16:10:58] [INFO ] Input system was already deterministic with 937 transitions.
[2022-05-20 16:10:58] [INFO ] Flatten gal took : 34 ms
[2022-05-20 16:10:58] [INFO ] Flatten gal took : 35 ms
[2022-05-20 16:10:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality8545258876402676399.gal : 5 ms
[2022-05-20 16:10:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality18311225984718570186.ctl : 13 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8545258876402676399.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18311225984718570186.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-20 16:11:28] [INFO ] Flatten gal took : 39 ms
[2022-05-20 16:11:28] [INFO ] Applying decomposition
[2022-05-20 16:11:28] [INFO ] Flatten gal took : 33 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/graph4756113502374899036.txt' '-o' '/tmp/graph4756113502374899036.bin' '-w' '/tmp/graph4756113502374899036.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4756113502374899036.bin' '-l' '-1' '-v' '-w' '/tmp/graph4756113502374899036.weights' '-q' '0' '-e' '0.001'
[2022-05-20 16:11:29] [INFO ] Decomposing Gal with order
[2022-05-20 16:11:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 16:11:29] [INFO ] Removed a total of 120 redundant transitions.
[2022-05-20 16:11:29] [INFO ] Flatten gal took : 58 ms
[2022-05-20 16:11:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2022-05-20 16:11:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality12860253063424271800.gal : 10 ms
[2022-05-20 16:11:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality3861365216539653837.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/CTLCardinality12860253063424271800.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3861365216539653837.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.55419e+74,1.81642,47748,1984,54,89524,4611,1629,153549,97,18083,0


Converting to forward existential form...Done !
original formula: EG(AG(AX(AG(((i7.u158.p447==0)||(i10.u250.p735==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !(!(EX(!(!(E(TRUE U !(((i7.u158.p447==0)||(i10.u250.p735==1))))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions i3.u95.t240, i6.u135.t206, i7.u173.t172, i9.u212.t138, i10.u251.t104, i12.u291.t70, i13.u330....272
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1064/1064 places, 956/956 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 1064 transition count 924
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 64 place count 1032 transition count 924
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 64 place count 1032 transition count 892
Deduced a syphon composed of 32 places in 1 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 128 place count 1000 transition count 892
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 136 place count 992 transition count 884
Iterating global reduction 2 with 8 rules applied. Total rules applied 144 place count 992 transition count 884
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 192 place count 968 transition count 860
Applied a total of 192 rules in 139 ms. Remains 968 /1064 variables (removed 96) and now considering 860/956 (removed 96) transitions.
// Phase 1: matrix 860 rows 968 cols
[2022-05-20 16:11:59] [INFO ] Computed 212 place invariants in 9 ms
[2022-05-20 16:12:00] [INFO ] Implicit Places using invariants in 947 ms returned [161, 271, 278, 293, 366, 374, 435, 540, 646, 708, 828, 906]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 949 ms to find 12 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 956/1064 places, 860/956 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 954 transition count 858
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 954 transition count 858
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 953 transition count 857
Applied a total of 6 rules in 121 ms. Remains 953 /956 variables (removed 3) and now considering 857/860 (removed 3) transitions.
// Phase 1: matrix 857 rows 953 cols
[2022-05-20 16:12:00] [INFO ] Computed 200 place invariants in 3 ms
[2022-05-20 16:12:01] [INFO ] Implicit Places using invariants in 968 ms returned []
// Phase 1: matrix 857 rows 953 cols
[2022-05-20 16:12:01] [INFO ] Computed 200 place invariants in 4 ms
[2022-05-20 16:12:02] [INFO ] State equation strengthened by 312 read => feed constraints.
[2022-05-20 16:12:04] [INFO ] Implicit Places using invariants and state equation in 3025 ms returned []
Implicit Place search using SMT with State Equation took 3995 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 953/1064 places, 857/956 transitions.
Finished structural reductions, in 2 iterations. Remains : 953/1064 places, 857/956 transitions.
[2022-05-20 16:12:04] [INFO ] Flatten gal took : 33 ms
[2022-05-20 16:12:04] [INFO ] Flatten gal took : 30 ms
[2022-05-20 16:12:04] [INFO ] Input system was already deterministic with 857 transitions.
[2022-05-20 16:12:04] [INFO ] Flatten gal took : 32 ms
[2022-05-20 16:12:04] [INFO ] Flatten gal took : 31 ms
[2022-05-20 16:12:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality1676612206564167179.gal : 4 ms
[2022-05-20 16:12:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality3966461699792067535.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/CTLCardinality1676612206564167179.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3966461699792067535.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-20 16:12:34] [INFO ] Flatten gal took : 30 ms
[2022-05-20 16:12:34] [INFO ] Applying decomposition
[2022-05-20 16:12:34] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11685530227104211830.txt' '-o' '/tmp/graph11685530227104211830.bin' '-w' '/tmp/graph11685530227104211830.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11685530227104211830.bin' '-l' '-1' '-v' '-w' '/tmp/graph11685530227104211830.weights' '-q' '0' '-e' '0.001'
[2022-05-20 16:12:34] [INFO ] Decomposing Gal with order
[2022-05-20 16:12:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 16:12:34] [INFO ] Removed a total of 216 redundant transitions.
[2022-05-20 16:12:35] [INFO ] Flatten gal took : 53 ms
[2022-05-20 16:12:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 18 ms.
[2022-05-20 16:12:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality12756089002491283084.gal : 8 ms
[2022-05-20 16:12:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality11899253145802014120.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/CTLCardinality12756089002491283084.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11899253145802014120.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.05346e+72,6.69821,109028,2493,27,167833,726,1396,697538,65,1177,0


Converting to forward existential form...Done !
original formula: EG(AF(((i4.u104.p266==0)||(i4.u110.p278==1))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(((i4.u104.p266==0)||(i4.u110.p278==1))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found a local SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1064/1064 places, 956/956 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 1056 transition count 948
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 1056 transition count 948
Applied a total of 16 rules in 109 ms. Remains 1056 /1064 variables (removed 8) and now considering 948/956 (removed 8) transitions.
// Phase 1: matrix 948 rows 1056 cols
[2022-05-20 16:13:05] [INFO ] Computed 212 place invariants in 4 ms
[2022-05-20 16:13:06] [INFO ] Implicit Places using invariants in 1015 ms returned [165, 288, 296, 316, 390, 398, 467, 583, 700, 769, 904, 985]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 1018 ms to find 12 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1044/1064 places, 948/956 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1033 transition count 937
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1033 transition count 937
Applied a total of 22 rules in 115 ms. Remains 1033 /1044 variables (removed 11) and now considering 937/948 (removed 11) transitions.
// Phase 1: matrix 937 rows 1033 cols
[2022-05-20 16:13:06] [INFO ] Computed 200 place invariants in 4 ms
[2022-05-20 16:13:07] [INFO ] Implicit Places using invariants in 1098 ms returned []
// Phase 1: matrix 937 rows 1033 cols
[2022-05-20 16:13:07] [INFO ] Computed 200 place invariants in 5 ms
[2022-05-20 16:13:08] [INFO ] State equation strengthened by 248 read => feed constraints.
[2022-05-20 16:13:10] [INFO ] Implicit Places using invariants and state equation in 2974 ms returned []
Implicit Place search using SMT with State Equation took 4075 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1033/1064 places, 937/956 transitions.
Finished structural reductions, in 2 iterations. Remains : 1033/1064 places, 937/956 transitions.
[2022-05-20 16:13:10] [INFO ] Flatten gal took : 29 ms
[2022-05-20 16:13:10] [INFO ] Flatten gal took : 32 ms
[2022-05-20 16:13:10] [INFO ] Input system was already deterministic with 937 transitions.
[2022-05-20 16:13:10] [INFO ] Flatten gal took : 32 ms
[2022-05-20 16:13:10] [INFO ] Flatten gal took : 32 ms
[2022-05-20 16:13:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality11059797618735595842.gal : 4 ms
[2022-05-20 16:13:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality3197881190289292772.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/CTLCardinality11059797618735595842.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3197881190289292772.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-20 16:13:40] [INFO ] Flatten gal took : 32 ms
[2022-05-20 16:13:40] [INFO ] Applying decomposition
[2022-05-20 16:13:40] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10744687117628098511.txt' '-o' '/tmp/graph10744687117628098511.bin' '-w' '/tmp/graph10744687117628098511.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10744687117628098511.bin' '-l' '-1' '-v' '-w' '/tmp/graph10744687117628098511.weights' '-q' '0' '-e' '0.001'
[2022-05-20 16:13:40] [INFO ] Decomposing Gal with order
[2022-05-20 16:13:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 16:13:40] [INFO ] Removed a total of 117 redundant transitions.
[2022-05-20 16:13:40] [INFO ] Flatten gal took : 58 ms
[2022-05-20 16:13:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2022-05-20 16:13:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality651493702941061246.gal : 8 ms
[2022-05-20 16:13:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality16758583900221203940.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/CTLCardinality651493702941061246.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16758583900221203940.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.55419e+74,2.31051,59384,3432,67,134899,6976,1632,141976,131,27801,0


Converting to forward existential form...Done !
original formula: EX(((EF(AG(((i11.u324.p1028!=0)&&(i4.u126.p357!=1)))) + (i8.u254.p685==1)) + (i4.u102.p260==0)))
=> equivalent forward existential formula: (([(FwdU(EY(Init),TRUE) * !(E(TRUE U !(((i11.u324.p1028!=0)&&(i4.u126.p357!=1))))))] != FALSE + [(EY(Init) * (i8...226
Reverse transition relation is NOT exact ! Due to transitions i2.u95.t240, i4.u135.t206, i5.u174.t172, i6.u214.t138, i8.u254.t104, i9.u293.t70, i11.u330.t3...270
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1064/1064 places, 956/956 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1057 transition count 949
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1057 transition count 949
Applied a total of 14 rules in 89 ms. Remains 1057 /1064 variables (removed 7) and now considering 949/956 (removed 7) transitions.
// Phase 1: matrix 949 rows 1057 cols
[2022-05-20 16:14:11] [INFO ] Computed 212 place invariants in 3 ms
[2022-05-20 16:14:12] [INFO ] Implicit Places using invariants in 1076 ms returned [165, 288, 296, 316, 390, 398, 468, 584, 701, 770, 905, 986]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 1081 ms to find 12 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1045/1064 places, 949/956 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1034 transition count 938
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1034 transition count 938
Applied a total of 22 rules in 78 ms. Remains 1034 /1045 variables (removed 11) and now considering 938/949 (removed 11) transitions.
// Phase 1: matrix 938 rows 1034 cols
[2022-05-20 16:14:12] [INFO ] Computed 200 place invariants in 3 ms
[2022-05-20 16:14:13] [INFO ] Implicit Places using invariants in 966 ms returned []
// Phase 1: matrix 938 rows 1034 cols
[2022-05-20 16:14:13] [INFO ] Computed 200 place invariants in 5 ms
[2022-05-20 16:14:14] [INFO ] State equation strengthened by 248 read => feed constraints.
[2022-05-20 16:14:16] [INFO ] Implicit Places using invariants and state equation in 2984 ms returned []
Implicit Place search using SMT with State Equation took 3953 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1034/1064 places, 938/956 transitions.
Finished structural reductions, in 2 iterations. Remains : 1034/1064 places, 938/956 transitions.
[2022-05-20 16:14:16] [INFO ] Flatten gal took : 29 ms
[2022-05-20 16:14:16] [INFO ] Flatten gal took : 32 ms
[2022-05-20 16:14:16] [INFO ] Input system was already deterministic with 938 transitions.
[2022-05-20 16:14:16] [INFO ] Flatten gal took : 31 ms
[2022-05-20 16:14:16] [INFO ] Flatten gal took : 31 ms
[2022-05-20 16:14:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality13959651463762205219.gal : 4 ms
[2022-05-20 16:14:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality12153832558122727254.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/CTLCardinality13959651463762205219.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12153832558122727254.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 16:14:46] [INFO ] Flatten gal took : 32 ms
[2022-05-20 16:14:46] [INFO ] Applying decomposition
[2022-05-20 16:14:46] [INFO ] Flatten gal took : 51 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/graph12899254628516621404.txt' '-o' '/tmp/graph12899254628516621404.bin' '-w' '/tmp/graph12899254628516621404.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12899254628516621404.bin' '-l' '-1' '-v' '-w' '/tmp/graph12899254628516621404.weights' '-q' '0' '-e' '0.001'
[2022-05-20 16:14:46] [INFO ] Decomposing Gal with order
[2022-05-20 16:14:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 16:14:46] [INFO ] Removed a total of 118 redundant transitions.
[2022-05-20 16:14:46] [INFO ] Flatten gal took : 58 ms
[2022-05-20 16:14:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2022-05-20 16:14:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality9563702428774368894.gal : 10 ms
[2022-05-20 16:14:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality14817630115285464661.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/CTLCardinality9563702428774368894.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14817630115285464661.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.575e+74,3.78522,90140,2395,67,174154,23310,1930,277393,143,95383,0


Converting to forward existential form...Done !
original formula: EG((A(EX(EX(((i8.u196.p588==0)||(i4.i0.i1.u43.p86==1)))) U (((AX((i7.i1.i1.u158.p442==1)) + EG(((i3.i0.i3.u278.p882==0)||(i7.i1.i1.u173.p...437
=> equivalent forward existential formula: [FwdG(Init,(!((E(!((((!(EX(!((i7.i1.i1.u158.p442==1)))) + EG(((i3.i0.i3.u278.p882==0)||(i7.i1.i1.u173.p443==1)))...1021
Reverse transition relation is NOT exact ! Due to transitions i5.u97.t240, i6.u138.t206, i7.i1.i1.u174.t172, i8.u213.t138, i9.i1.i0.u252.t104, i10.u290.t70...283
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1064/1064 places, 956/956 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 1056 transition count 948
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 1056 transition count 948
Applied a total of 16 rules in 90 ms. Remains 1056 /1064 variables (removed 8) and now considering 948/956 (removed 8) transitions.
// Phase 1: matrix 948 rows 1056 cols
[2022-05-20 16:15:16] [INFO ] Computed 212 place invariants in 3 ms
[2022-05-20 16:15:17] [INFO ] Implicit Places using invariants in 796 ms returned [165, 288, 296, 316, 390, 398, 467, 583, 700, 769, 904, 985]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 813 ms to find 12 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1044/1064 places, 948/956 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1033 transition count 937
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1033 transition count 937
Applied a total of 22 rules in 78 ms. Remains 1033 /1044 variables (removed 11) and now considering 937/948 (removed 11) transitions.
// Phase 1: matrix 937 rows 1033 cols
[2022-05-20 16:15:17] [INFO ] Computed 200 place invariants in 2 ms
[2022-05-20 16:15:18] [INFO ] Implicit Places using invariants in 980 ms returned []
// Phase 1: matrix 937 rows 1033 cols
[2022-05-20 16:15:18] [INFO ] Computed 200 place invariants in 4 ms
[2022-05-20 16:15:19] [INFO ] State equation strengthened by 248 read => feed constraints.
[2022-05-20 16:15:21] [INFO ] Implicit Places using invariants and state equation in 3064 ms returned []
Implicit Place search using SMT with State Equation took 4049 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1033/1064 places, 937/956 transitions.
Finished structural reductions, in 2 iterations. Remains : 1033/1064 places, 937/956 transitions.
[2022-05-20 16:15:21] [INFO ] Flatten gal took : 30 ms
[2022-05-20 16:15:21] [INFO ] Flatten gal took : 32 ms
[2022-05-20 16:15:22] [INFO ] Input system was already deterministic with 937 transitions.
[2022-05-20 16:15:22] [INFO ] Flatten gal took : 31 ms
[2022-05-20 16:15:22] [INFO ] Flatten gal took : 31 ms
[2022-05-20 16:15:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality9104132268292294915.gal : 4 ms
[2022-05-20 16:15:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality5273234051765128562.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/CTLCardinality9104132268292294915.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5273234051765128562.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-20 16:15:52] [INFO ] Flatten gal took : 31 ms
[2022-05-20 16:15:52] [INFO ] Applying decomposition
[2022-05-20 16:15:52] [INFO ] Flatten gal took : 48 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10449700886563202126.txt' '-o' '/tmp/graph10449700886563202126.bin' '-w' '/tmp/graph10449700886563202126.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10449700886563202126.bin' '-l' '-1' '-v' '-w' '/tmp/graph10449700886563202126.weights' '-q' '0' '-e' '0.001'
[2022-05-20 16:15:52] [INFO ] Decomposing Gal with order
[2022-05-20 16:15:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 16:15:52] [INFO ] Removed a total of 115 redundant transitions.
[2022-05-20 16:15:52] [INFO ] Flatten gal took : 55 ms
[2022-05-20 16:15:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2022-05-20 16:15:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality9388310665196389937.gal : 9 ms
[2022-05-20 16:15:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality9560978981726639529.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/CTLCardinality9388310665196389937.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9560978981726639529.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.55419e+74,2.32064,56888,2479,63,115767,9923,1731,149060,125,38166,0


Converting to forward existential form...Done !
original formula: EG(EX(EX((i4.u24.p50==1))))
=> equivalent forward existential formula: [FwdG(Init,EX(EX((i4.u24.p50==1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions i1.u94.t240, i3.u132.t206, i5.i0.i1.u170.t172, i7.u210.t138, i10.u287.t70, i12.u325.t36, i13....278
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1064/1064 places, 956/956 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 1063 transition count 923
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 64 place count 1031 transition count 923
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 64 place count 1031 transition count 891
Deduced a syphon composed of 32 places in 1 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 128 place count 999 transition count 891
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 136 place count 991 transition count 883
Iterating global reduction 2 with 8 rules applied. Total rules applied 144 place count 991 transition count 883
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
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 192 place count 967 transition count 859
Applied a total of 192 rules in 131 ms. Remains 967 /1064 variables (removed 97) and now considering 859/956 (removed 97) transitions.
// Phase 1: matrix 859 rows 967 cols
[2022-05-20 16:16:22] [INFO ] Computed 212 place invariants in 2 ms
[2022-05-20 16:16:23] [INFO ] Implicit Places using invariants in 1246 ms returned [160, 270, 277, 292, 365, 373, 434, 539, 645, 707, 827, 905]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 1247 ms to find 12 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 955/1064 places, 859/956 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 953 transition count 857
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 953 transition count 857
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 952 transition count 856
Applied a total of 6 rules in 162 ms. Remains 952 /955 variables (removed 3) and now considering 856/859 (removed 3) transitions.
// Phase 1: matrix 856 rows 952 cols
[2022-05-20 16:16:24] [INFO ] Computed 200 place invariants in 4 ms
[2022-05-20 16:16:25] [INFO ] Implicit Places using invariants in 1066 ms returned []
// Phase 1: matrix 856 rows 952 cols
[2022-05-20 16:16:25] [INFO ] Computed 200 place invariants in 3 ms
[2022-05-20 16:16:26] [INFO ] Implicit Places using invariants and state equation in 1422 ms returned []
Implicit Place search using SMT with State Equation took 2489 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 952/1064 places, 856/956 transitions.
Finished structural reductions, in 2 iterations. Remains : 952/1064 places, 856/956 transitions.
[2022-05-20 16:16:26] [INFO ] Flatten gal took : 21 ms
[2022-05-20 16:16:26] [INFO ] Flatten gal took : 23 ms
[2022-05-20 16:16:26] [INFO ] Input system was already deterministic with 856 transitions.
[2022-05-20 16:16:26] [INFO ] Flatten gal took : 23 ms
[2022-05-20 16:16:26] [INFO ] Flatten gal took : 23 ms
[2022-05-20 16:16:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality3243235635409996492.gal : 5 ms
[2022-05-20 16:16:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality14822365802515595894.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/CTLCardinality3243235635409996492.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14822365802515595894.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-20 16:16:56] [INFO ] Flatten gal took : 23 ms
[2022-05-20 16:16:56] [INFO ] Applying decomposition
[2022-05-20 16:16:56] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12336013205457009513.txt' '-o' '/tmp/graph12336013205457009513.bin' '-w' '/tmp/graph12336013205457009513.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12336013205457009513.bin' '-l' '-1' '-v' '-w' '/tmp/graph12336013205457009513.weights' '-q' '0' '-e' '0.001'
[2022-05-20 16:16:56] [INFO ] Decomposing Gal with order
[2022-05-20 16:16:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 16:16:56] [INFO ] Removed a total of 208 redundant transitions.
[2022-05-20 16:16:56] [INFO ] Flatten gal took : 44 ms
[2022-05-20 16:16:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 6 ms.
[2022-05-20 16:16:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality2762958542420218949.gal : 6 ms
[2022-05-20 16:16:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality6361739398953322313.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/CTLCardinality2762958542420218949.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6361739398953322313.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.05346e+72,2.85828,71128,3087,25,110320,842,1378,437329,69,1348,0


Converting to forward existential form...Done !
original formula: EF(EG(AG((i6.u119.p345==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(E(TRUE U !((i6.u119.p345==1)))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1064/1064 places, 956/956 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 1064 transition count 925
Reduce places removed 31 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 32 rules applied. Total rules applied 63 place count 1033 transition count 924
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 64 place count 1032 transition count 924
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 31 Pre rules applied. Total rules applied 64 place count 1032 transition count 893
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 3 with 62 rules applied. Total rules applied 126 place count 1001 transition count 893
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 132 place count 995 transition count 887
Iterating global reduction 3 with 6 rules applied. Total rules applied 138 place count 995 transition count 887
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 184 place count 972 transition count 864
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 185 place count 972 transition count 864
Applied a total of 185 rules in 164 ms. Remains 972 /1064 variables (removed 92) and now considering 864/956 (removed 92) transitions.
// Phase 1: matrix 864 rows 972 cols
[2022-05-20 16:17:27] [INFO ] Computed 212 place invariants in 6 ms
[2022-05-20 16:17:28] [INFO ] Implicit Places using invariants in 839 ms returned [161, 272, 279, 294, 375, 437, 542, 648, 710, 830]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 841 ms to find 10 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 962/1064 places, 864/956 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 961 transition count 863
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 961 transition count 863
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 960 transition count 862
Applied a total of 4 rules in 108 ms. Remains 960 /962 variables (removed 2) and now considering 862/864 (removed 2) transitions.
// Phase 1: matrix 862 rows 960 cols
[2022-05-20 16:17:28] [INFO ] Computed 202 place invariants in 2 ms
[2022-05-20 16:17:28] [INFO ] Implicit Places using invariants in 830 ms returned []
// Phase 1: matrix 862 rows 960 cols
[2022-05-20 16:17:28] [INFO ] Computed 202 place invariants in 4 ms
[2022-05-20 16:17:29] [INFO ] State equation strengthened by 313 read => feed constraints.
[2022-05-20 16:17:31] [INFO ] Implicit Places using invariants and state equation in 2823 ms returned []
Implicit Place search using SMT with State Equation took 3655 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 960/1064 places, 862/956 transitions.
Finished structural reductions, in 2 iterations. Remains : 960/1064 places, 862/956 transitions.
[2022-05-20 16:17:31] [INFO ] Flatten gal took : 26 ms
[2022-05-20 16:17:31] [INFO ] Flatten gal took : 29 ms
[2022-05-20 16:17:31] [INFO ] Input system was already deterministic with 862 transitions.
[2022-05-20 16:17:31] [INFO ] Flatten gal took : 28 ms
[2022-05-20 16:17:31] [INFO ] Flatten gal took : 28 ms
[2022-05-20 16:17:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality6756601414352773990.gal : 3 ms
[2022-05-20 16:17:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality10492476070212843423.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/CTLCardinality6756601414352773990.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10492476070212843423.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-20 16:18:02] [INFO ] Flatten gal took : 28 ms
[2022-05-20 16:18:02] [INFO ] Applying decomposition
[2022-05-20 16:18:02] [INFO ] Flatten gal took : 32 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/graph5055272368397115824.txt' '-o' '/tmp/graph5055272368397115824.bin' '-w' '/tmp/graph5055272368397115824.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5055272368397115824.bin' '-l' '-1' '-v' '-w' '/tmp/graph5055272368397115824.weights' '-q' '0' '-e' '0.001'
[2022-05-20 16:18:02] [INFO ] Decomposing Gal with order
[2022-05-20 16:18:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 16:18:02] [INFO ] Removed a total of 215 redundant transitions.
[2022-05-20 16:18:02] [INFO ] Flatten gal took : 47 ms
[2022-05-20 16:18:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 16 ms.
[2022-05-20 16:18:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality5551854716914748831.gal : 7 ms
[2022-05-20 16:18:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality13314262355160415714.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/CTLCardinality5551854716914748831.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13314262355160415714.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.34539e+72,2.46385,63432,2151,29,95865,1316,1566,394486,73,2493,0


Converting to forward existential form...Done !
original formula: A(((A(AF(((i8.u225.p677==1)&&((i5.u170.p505==0)||(i5.u170.p505==1)))) U ((i3.u113.p304==0)||(i3.u113.p307==1))) + (i5.u171.p445==1)) + AG...396
=> equivalent forward existential formula: [((Init * !(EG(!(!((EG((((i4.i2.i1.u203.p627==1)||(i11.u307.p966==0))||(i9.u280.p893==1))) * ((i11.u303.p946==0)...840
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2022-05-20 16:18:32] [INFO ] Flatten gal took : 31 ms
[2022-05-20 16:18:32] [INFO ] Flatten gal took : 31 ms
[2022-05-20 16:18:32] [INFO ] Applying decomposition
[2022-05-20 16:18:32] [INFO ] Flatten gal took : 31 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/graph1219210273155536599.txt' '-o' '/tmp/graph1219210273155536599.bin' '-w' '/tmp/graph1219210273155536599.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1219210273155536599.bin' '-l' '-1' '-v' '-w' '/tmp/graph1219210273155536599.weights' '-q' '0' '-e' '0.001'
[2022-05-20 16:18:32] [INFO ] Decomposing Gal with order
[2022-05-20 16:18:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 16:18:32] [INFO ] Removed a total of 116 redundant transitions.
[2022-05-20 16:18:32] [INFO ] Flatten gal took : 57 ms
[2022-05-20 16:18:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 12 ms.
[2022-05-20 16:18:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality5950618520099043174.gal : 12 ms
[2022-05-20 16:18:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality18236579929416570208.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5950618520099043174.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18236579929416570208.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 10 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.85584e+74,2.82597,69632,2132,228,113304,21316,1957,277278,173,78324,0


Converting to forward existential form...Done !
original formula: AG(AF(((i10.u238.p689==1) * AF(((i15.u381.p1120==0)||(i5.u132.p357==1))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((i10.u238.p689==1) * !(EG(!(((i15.u381.p1120==0)||(i5.u132.p357==1))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions i5.u139.t207, i6.i2.i4.u180.t173, i8.t779, i8.t776, i8.t774, i8.t773, i8.t770, i8.t767, i8.t7...464
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Detected timeout of ITS tools.
[2022-05-20 16:42:47] [INFO ] Applying decomposition
[2022-05-20 16:42:47] [INFO ] Flatten gal took : 41 ms
[2022-05-20 16:42:47] [INFO ] Decomposing Gal with order
[2022-05-20 16:42:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 16:42:47] [INFO ] Removed a total of 261 redundant transitions.
[2022-05-20 16:42:47] [INFO ] Flatten gal took : 68 ms
[2022-05-20 16:42:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 16 ms.
[2022-05-20 16:42:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality201786501886191321.gal : 7 ms
[2022-05-20 16:42:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality15799657404197619286.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/CTLCardinality201786501886191321.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15799657404197619286.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 10 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.85584e+74,4.24328,100368,2071,117,177382,7497,2426,257378,182,28022,0


Converting to forward existential form...Done !
original formula: AG(AF(((u182.p689==1) * AF(((u266.p1120==0)||(u108.p357==1))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((u182.p689==1) * !(EG(!(((u266.p1120==0)||(u108.p357==1))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t762, t765, t767, t770, t772, t774, t776, t779, t909, t912, t914, t920, t923, t926, t953, t95...362
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
Fast SCC detection found an SCC at level 100
Fast SCC detection found an SCC at level 101
Fast SCC detection found an SCC at level 102
Fast SCC detection found an SCC at level 103
Fast SCC detection found an SCC at level 104
Fast SCC detection found an SCC at level 105
Fast SCC detection found an SCC at level 106
Fast SCC detection found an SCC at level 107
Fast SCC detection found an SCC at level 108
Fast SCC detection found an SCC at level 109
Fast SCC detection found an SCC at level 110
Fast SCC detection found an SCC at level 111
Fast SCC detection found an SCC at level 112
Fast SCC detection found an SCC at level 113
Fast SCC detection found an SCC at level 114
Fast SCC detection found an SCC at level 115
Fast SCC detection found an SCC at level 116
Fast SCC detection found an SCC at level 117
Fast SCC detection found an SCC at level 118
Fast SCC detection found an SCC at level 119
Fast SCC detection found an SCC at level 120
Fast SCC detection found an SCC at level 121
Fast SCC detection found an SCC at level 122
Fast SCC detection found an SCC at level 123
Fast SCC detection found an SCC at level 124
Fast SCC detection found an SCC at level 126
Fast SCC detection found an SCC at level 127
Fast SCC detection found an SCC at level 128
Fast SCC detection found an SCC at level 129
Fast SCC detection found an SCC at level 130
Fast SCC detection found an SCC at level 131
Fast SCC detection found an SCC at level 132
Fast SCC detection found an SCC at level 133
Fast SCC detection found an SCC at level 134
Fast SCC detection found an SCC at level 135
Fast SCC detection found an SCC at level 136
Fast SCC detection found an SCC at level 137
Fast SCC detection found an SCC at level 138
Fast SCC detection found an SCC at level 139
Fast SCC detection found an SCC at level 140
Fast SCC detection found an SCC at level 141
Fast SCC detection found an SCC at level 142
Fast SCC detection found an SCC at level 143
Fast SCC detection found an SCC at level 144
Fast SCC detection found an SCC at level 145
Fast SCC detection found an SCC at level 146
Fast SCC detection found an SCC at level 147
Fast SCC detection found an SCC at level 148
Fast SCC detection found an SCC at level 149
Fast SCC detection found an SCC at level 150
Fast SCC detection found an SCC at level 151
Fast SCC detection found an SCC at level 152
Fast SCC detection found an SCC at level 153
Fast SCC detection found an SCC at level 154
Fast SCC detection found an SCC at level 155
Fast SCC detection found an SCC at level 156
Fast SCC detection found an SCC at level 157
Fast SCC detection found an SCC at level 158
Fast SCC detection found an SCC at level 159
Fast SCC detection found an SCC at level 160
Fast SCC detection found an SCC at level 161
Fast SCC detection found an SCC at level 162
Fast SCC detection found an SCC at level 163
Fast SCC detection found an SCC at level 164
Fast SCC detection found an SCC at level 165
Fast SCC detection found an SCC at level 166
Fast SCC detection found an SCC at level 167
Fast SCC detection found an SCC at level 168
Fast SCC detection found an SCC at level 169
Fast SCC detection found an SCC at level 170
Fast SCC detection found an SCC at level 171
Fast SCC detection found an SCC at level 172
Fast SCC detection found an SCC at level 173
Fast SCC detection found an SCC at level 174
Fast SCC detection found an SCC at level 175
Fast SCC detection found an SCC at level 176
Fast SCC detection found an SCC at level 177
Fast SCC detection found an SCC at level 178
Fast SCC detection found an SCC at level 179
Fast SCC detection found an SCC at level 180
Fast SCC detection found an SCC at level 181
Fast SCC detection found an SCC at level 182
Fast SCC detection found an SCC at level 183
Fast SCC detection found an SCC at level 184
Fast SCC detection found an SCC at level 185
Fast SCC detection found an SCC at level 186
Fast SCC detection found an SCC at level 187
Fast SCC detection found an SCC at level 188
Fast SCC detection found an SCC at level 189
Fast SCC detection found an SCC at level 190
Fast SCC detection found an SCC at level 191
Fast SCC detection found an SCC at level 192
Fast SCC detection found an SCC at level 193
Fast SCC detection found an SCC at level 194
Fast SCC detection found an SCC at level 195
Fast SCC detection found an SCC at level 196
Fast SCC detection found an SCC at level 197
Fast SCC detection found an SCC at level 198
Fast SCC detection found an SCC at level 199
Fast SCC detection found an SCC at level 200
Fast SCC detection found an SCC at level 201
Fast SCC detection found an SCC at level 202
Fast SCC detection found an SCC at level 203
Fast SCC detection found an SCC at level 204
Fast SCC detection found an SCC at level 205
Fast SCC detection found an SCC at level 206
Fast SCC detection found an SCC at level 207
Fast SCC detection found an SCC at level 208
Fast SCC detection found an SCC at level 209
Fast SCC detection found an SCC at level 210
Fast SCC detection found an SCC at level 211
Fast SCC detection found an SCC at level 212
Fast SCC detection found an SCC at level 213
Fast SCC detection found an SCC at level 214
Fast SCC detection found an SCC at level 215
Fast SCC detection found an SCC at level 216
Fast SCC detection found an SCC at level 217
Fast SCC detection found an SCC at level 218
Fast SCC detection found an SCC at level 219
Fast SCC detection found an SCC at level 220
Fast SCC detection found an SCC at level 221
Fast SCC detection found an SCC at level 222
Fast SCC detection found an SCC at level 223
Fast SCC detection found an SCC at level 224
Fast SCC detection found an SCC at level 225
Fast SCC detection found an SCC at level 226
Fast SCC detection found an SCC at level 227
Fast SCC detection found an SCC at level 228
Fast SCC detection found an SCC at level 229
Fast SCC detection found an SCC at level 230
Fast SCC detection found an SCC at level 231
Fast SCC detection found an SCC at level 232
Fast SCC detection found an SCC at level 233
Fast SCC detection found an SCC at level 234
Fast SCC detection found an SCC at level 235
Fast SCC detection found an SCC at level 236
Fast SCC detection found an SCC at level 237
Fast SCC detection found an SCC at level 238
Fast SCC detection found an SCC at level 239
Fast SCC detection found an SCC at level 240
Fast SCC detection found an SCC at level 241
Fast SCC detection found an SCC at level 242
Fast SCC detection found an SCC at level 243
Fast SCC detection found an SCC at level 244
Fast SCC detection found an SCC at level 245
Fast SCC detection found an SCC at level 246
Fast SCC detection found an SCC at level 247
Fast SCC detection found an SCC at level 248
Fast SCC detection found an SCC at level 249
Fast SCC detection found an SCC at level 250
Fast SCC detection found an SCC at level 251
Fast SCC detection found an SCC at level 252
Fast SCC detection found an SCC at level 253
Fast SCC detection found an SCC at level 254
Fast SCC detection found an SCC at level 255
Fast SCC detection found an SCC at level 256
Fast SCC detection found an SCC at level 257
Fast SCC detection found an SCC at level 258
Fast SCC detection found an SCC at level 259
Fast SCC detection found an SCC at level 260
Fast SCC detection found an SCC at level 261
Fast SCC detection found an SCC at level 262
Fast SCC detection found an SCC at level 263
Fast SCC detection found an SCC at level 264
Fast SCC detection found an SCC at level 265
Fast SCC detection found an SCC at level 266
Fast SCC detection found an SCC at level 267
Fast SCC detection found an SCC at level 268
Fast SCC detection found an SCC at level 269
Fast SCC detection found an SCC at level 270
Fast SCC detection found an SCC at level 271
Fast SCC detection found an SCC at level 272

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="Parking-PT-864"
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 Parking-PT-864, 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 r150-smll-165276998700337"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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