Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r002-tall-174853729900729.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................
=====================================================================
Generated by BenchKit 2-5832
Executing tool itstools
Input is AutonomousCar-PT-09a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-tall-174853729900729
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.3M
-rw-r--r-- 1 mcc users 7.9K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 93K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 201K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.1K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 781K May 29 14:32 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME AutonomousCar-PT-09a-CTLCardinality-2023-12
FORMULA_NAME AutonomousCar-PT-09a-CTLCardinality-2023-13
FORMULA_NAME AutonomousCar-PT-09a-CTLCardinality-2023-14
FORMULA_NAME AutonomousCar-PT-09a-CTLCardinality-2023-15
FORMULA_NAME AutonomousCar-PT-09a-CTLCardinality-2025-00
FORMULA_NAME AutonomousCar-PT-09a-CTLCardinality-2025-01
FORMULA_NAME AutonomousCar-PT-09a-CTLCardinality-2025-02
FORMULA_NAME AutonomousCar-PT-09a-CTLCardinality-2025-03
FORMULA_NAME AutonomousCar-PT-09a-CTLCardinality-2025-04
FORMULA_NAME AutonomousCar-PT-09a-CTLCardinality-2025-05
FORMULA_NAME AutonomousCar-PT-09a-CTLCardinality-2025-06
FORMULA_NAME AutonomousCar-PT-09a-CTLCardinality-2025-07
FORMULA_NAME AutonomousCar-PT-09a-CTLCardinality-2025-08
FORMULA_NAME AutonomousCar-PT-09a-CTLCardinality-2025-09
FORMULA_NAME AutonomousCar-PT-09a-CTLCardinality-2025-10
FORMULA_NAME AutonomousCar-PT-09a-CTLCardinality-2025-11

=== Now, execution of the tool begins

BK_START 1748655228870

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AutonomousCar-PT-09a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-05-31 01:33:49] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-31 01:33:50] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-31 01:33:50] [INFO ] Load time of PNML (sax parser for PT used): 136 ms
[2025-05-31 01:33:50] [INFO ] Transformed 89 places.
[2025-05-31 01:33:50] [INFO ] Transformed 1249 transitions.
[2025-05-31 01:33:50] [INFO ] Found NUPN structural information;
[2025-05-31 01:33:50] [INFO ] Parsed PT model containing 89 places and 1249 transitions and 15631 arcs in 232 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 15 ms.
Ensure Unique test removed 345 transitions
Reduce redundant transitions removed 345 transitions.
Support contains 73 out of 89 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 89/89 places, 904/904 transitions.
Applied a total of 0 rules in 17 ms. Remains 89 /89 variables (removed 0) and now considering 904/904 (removed 0) transitions.
[2025-05-31 01:33:50] [INFO ] Flow matrix only has 903 transitions (discarded 1 similar events)
// Phase 1: matrix 903 rows 89 cols
[2025-05-31 01:33:50] [INFO ] Computed 14 invariants in 34 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:33:50] [INFO ] Implicit Places using invariants in 475 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 512 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 88/89 places, 904/904 transitions.
Applied a total of 0 rules in 10 ms. Remains 88 /88 variables (removed 0) and now considering 904/904 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 562 ms. Remains : 88/89 places, 904/904 transitions.
Support contains 73 out of 88 places after structural reductions.
[2025-05-31 01:33:51] [INFO ] Flatten gal took : 247 ms
[2025-05-31 01:33:51] [INFO ] Flatten gal took : 140 ms
[2025-05-31 01:33:51] [INFO ] Input system was already deterministic with 904 transitions.
Reduction of identical properties reduced properties to check from 65 to 62
RANDOM walk for 40000 steps (1955 resets) in 2138 ms. (18 steps per ms) remains 3/62 properties
BEST_FIRST walk for 40004 steps (157 resets) in 209 ms. (190 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (142 resets) in 81 ms. (487 steps per ms) remains 2/3 properties
[2025-05-31 01:33:52] [INFO ] Flow matrix only has 903 transitions (discarded 1 similar events)
// Phase 1: matrix 903 rows 88 cols
[2025-05-31 01:33:52] [INFO ] Computed 13 invariants in 10 ms
[2025-05-31 01:33:52] [INFO ] State equation strengthened by 1 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/6 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Problem AtomicPropp38 is UNSAT
At refinement iteration 2 (OVERLAPS) 24/30 variables, 4/10 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/30 variables, 24/34 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/30 variables, 0/34 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 58/88 variables, 9/43 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/88 variables, 58/101 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/88 variables, 0/101 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 902/990 variables, 88/189 constraints. Problems are: Problem set: 1 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 01:33:53] [INFO ] Deduced a trap composed of 14 places in 242 ms of which 25 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/990 variables, 1/190 constraints. Problems are: Problem set: 1 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 01:33:53] [INFO ] Deduced a trap along path composed of 2 places in 162 ms of which 11 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/990 variables, 1/191 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/990 variables, 0/191 constraints. Problems are: Problem set: 1 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 1/991 variables, 1/192 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/991 variables, 0/192 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/991 variables, 0/192 constraints. Problems are: Problem set: 1 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 991/991 variables, and 192 constraints, problems are : Problem set: 1 solved, 1 unsolved in 838 ms.
Refiners :[Domain max(s): 88/88 constraints, Positive P Invariants (semi-flows): 13/13 constraints, State Equation: 88/88 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 2/1 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 1/1 constraints]
Escalating to Integer solving :Problem set: 1 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 2/2 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/2 variables, 0/2 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 14/16 variables, 2/4 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/16 variables, 14/18 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/16 variables, 1/19 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/16 variables, 0/19 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 72/88 variables, 11/30 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/88 variables, 72/102 constraints. Problems are: Problem set: 1 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 01:33:53] [INFO ] Deduced a trap composed of 7 places in 262 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 01:33:54] [INFO ] Deduced a trap composed of 14 places in 245 ms of which 10 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/88 variables, 2/104 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/88 variables, 0/104 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 902/990 variables, 88/192 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/990 variables, 1/193 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/990 variables, 1/194 constraints. Problems are: Problem set: 1 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 01:33:54] [INFO ] Deduced a trap along path composed of 2 places in 107 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 01:33:54] [INFO ] Deduced a trap along path composed of 2 places in 98 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 01:33:54] [INFO ] Deduced a trap along path composed of 2 places in 68 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 01:33:54] [INFO ] Deduced a trap along path composed of 2 places in 63 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 01:33:54] [INFO ] Deduced a trap along path composed of 2 places in 45 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 01:33:54] [INFO ] Deduced a trap along path composed of 2 places in 34 ms of which 1 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/990 variables, 6/200 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/990 variables, 0/200 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 1/991 variables, 1/201 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/991 variables, 0/201 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 0/991 variables, 0/201 constraints. Problems are: Problem set: 1 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 991/991 variables, and 201 constraints, problems are : Problem set: 1 solved, 1 unsolved in 1696 ms.
Refiners :[Domain max(s): 88/88 constraints, Positive P Invariants (semi-flows): 13/13 constraints, State Equation: 88/88 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 7/7 constraints]
After SMT, in 2592ms problems are : Problem set: 1 solved, 1 unsolved
Parikh walk visited 0 properties in 137 ms.
Support contains 2 out of 88 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 88/88 places, 904/904 transitions.
Graph (complete) has 1013 edges and 88 vertex of which 86 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.15 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 12 rules applied. Total rules applied 13 place count 86 transition count 890
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 23 place count 76 transition count 890
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 23 place count 76 transition count 889
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 25 place count 75 transition count 889
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 34 place count 66 transition count 799
Iterating global reduction 2 with 9 rules applied. Total rules applied 43 place count 66 transition count 799
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 45 place count 65 transition count 798
Free-agglomeration rule applied 9 times.
Iterating global reduction 2 with 9 rules applied. Total rules applied 54 place count 65 transition count 789
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 81 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 2 with 90 rules applied. Total rules applied 144 place count 56 transition count 708
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 145 place count 55 transition count 707
Applied a total of 145 rules in 246 ms. Remains 55 /88 variables (removed 33) and now considering 707/904 (removed 197) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 246 ms. Remains : 55/88 places, 707/904 transitions.
RANDOM walk for 3668 steps (15 resets) in 55 ms. (65 steps per ms) remains 0/1 properties
Successfully simplified 1 atomic propositions for a total of 15 simplifications.
[2025-05-31 01:33:55] [INFO ] Flatten gal took : 107 ms
[2025-05-31 01:33:55] [INFO ] Flatten gal took : 122 ms
[2025-05-31 01:33:55] [INFO ] Input system was already deterministic with 904 transitions.
Computed a total of 2 stabilizing places and 2 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 904/904 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 79 transition count 823
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 79 transition count 823
Applied a total of 18 rules in 10 ms. Remains 79 /88 variables (removed 9) and now considering 823/904 (removed 81) transitions.
// Phase 1: matrix 823 rows 79 cols
[2025-05-31 01:33:55] [INFO ] Computed 12 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:33:56] [INFO ] Implicit Places using invariants in 311 ms returned []
[2025-05-31 01:33:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:33:56] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 01:33:56] [INFO ] Implicit Places using invariants and state equation in 457 ms returned [75, 77]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 772 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 77/88 places, 823/904 transitions.
Applied a total of 0 rules in 9 ms. Remains 77 /77 variables (removed 0) and now considering 823/823 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 791 ms. Remains : 77/88 places, 823/904 transitions.
[2025-05-31 01:33:56] [INFO ] Flatten gal took : 78 ms
[2025-05-31 01:33:56] [INFO ] Flatten gal took : 71 ms
[2025-05-31 01:33:57] [INFO ] Input system was already deterministic with 823 transitions.
[2025-05-31 01:33:57] [INFO ] Flatten gal took : 65 ms
[2025-05-31 01:33:57] [INFO ] Flatten gal took : 81 ms
[2025-05-31 01:33:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality1603540439129599845.gal : 45 ms
[2025-05-31 01:33:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality6455184796407910078.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1603540439129599845.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6455184796407910078.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.33598e+09,21.815,545168,2,17313,5,945792,6,0,1129,1.00108e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-05-31 01:34:27] [INFO ] Flatten gal took : 64 ms
[2025-05-31 01:34:27] [INFO ] Applying decomposition
[2025-05-31 01:34:27] [INFO ] Flatten gal took : 63 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph1234866856888507632.txt' '-o' '/tmp/graph1234866856888507632.bin' '-w' '/tmp/graph1234866856888507632.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1234866856888507632.bin' '-l' '-1' '-v' '-w' '/tmp/graph1234866856888507632.weights' '-q' '0' '-e' '0.001'
[2025-05-31 01:34:27] [INFO ] Decomposing Gal with order
[2025-05-31 01:34:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 01:34:28] [INFO ] Removed a total of 5825 redundant transitions.
[2025-05-31 01:34:28] [INFO ] Flatten gal took : 257 ms
[2025-05-31 01:34:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 76 ms.
[2025-05-31 01:34:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality17356160475962221798.gal : 12 ms
[2025-05-31 01:34:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality1901843391946086691.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17356160475962221798.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1901843391946086691.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.33598e+09,7.73165,301780,11198,183,285179,2514,1713,2.57528e+06,89,18648,0


Converting to forward existential form...Done !
original formula: A(AX(EF(!(AF((i5.u10.p52==1))))) U (u15.p62!=0))
=> equivalent forward existential formula: [((Init * !(EG(!((u15.p62!=0))))) * !(E(!((u15.p62!=0)) U (!(!(EX(!(E(TRUE U !(!(EG(!((i5.u10.p52==1)))))))))) *...185
Reverse transition relation is NOT exact ! Due to transitions t197, t331, t332, t333, t334, t335, t336, t337, t338, t339, t340, t341, t342, t343, t344, t34...1942
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 904/904 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 79 transition count 823
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 79 transition count 823
Applied a total of 18 rules in 8 ms. Remains 79 /88 variables (removed 9) and now considering 823/904 (removed 81) transitions.
// Phase 1: matrix 823 rows 79 cols
[2025-05-31 01:34:58] [INFO ] Computed 12 invariants in 17 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:34:58] [INFO ] Implicit Places using invariants in 295 ms returned []
[2025-05-31 01:34:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:34:58] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 01:34:59] [INFO ] Implicit Places using invariants and state equation in 452 ms returned [75, 77]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 751 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 77/88 places, 823/904 transitions.
Applied a total of 0 rules in 8 ms. Remains 77 /77 variables (removed 0) and now considering 823/823 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 767 ms. Remains : 77/88 places, 823/904 transitions.
[2025-05-31 01:34:59] [INFO ] Flatten gal took : 57 ms
[2025-05-31 01:34:59] [INFO ] Flatten gal took : 58 ms
[2025-05-31 01:34:59] [INFO ] Input system was already deterministic with 823 transitions.
[2025-05-31 01:34:59] [INFO ] Flatten gal took : 57 ms
[2025-05-31 01:34:59] [INFO ] Flatten gal took : 57 ms
[2025-05-31 01:34:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality1633347397289894953.gal : 12 ms
[2025-05-31 01:34:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality7290995340304289942.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1633347397289894953.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7290995340304289942.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.33598e+09,18.0097,500964,2,16844,5,819086,6,0,1129,752315,0


Converting to forward existential form...Done !
original formula: EG((AF(EX(((EX(((p70==0)||(p43==1))) * ((p28==0)||(p81==1))) * (p47==0)))) + ((p8==1) * (EG(AG((p79==1))) + (p4==0)))))
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!(EX(((EX(((p70==0)||(p43==1))) * ((p28==0)||(p81==1))) * (p47==0)))))) + ((p8==1) * (EG(!(E(TR...198
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t17, t18, t21, t22, t23, t26, t27, t30, t31, t34, t35, t38...1822
Detected timeout of ITS tools.
[2025-05-31 01:35:29] [INFO ] Flatten gal took : 58 ms
[2025-05-31 01:35:29] [INFO ] Applying decomposition
[2025-05-31 01:35:29] [INFO ] Flatten gal took : 58 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11546892822921954822.txt' '-o' '/tmp/graph11546892822921954822.bin' '-w' '/tmp/graph11546892822921954822.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11546892822921954822.bin' '-l' '-1' '-v' '-w' '/tmp/graph11546892822921954822.weights' '-q' '0' '-e' '0.001'
[2025-05-31 01:35:29] [INFO ] Decomposing Gal with order
[2025-05-31 01:35:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 01:35:30] [INFO ] Removed a total of 6081 redundant transitions.
[2025-05-31 01:35:30] [INFO ] Flatten gal took : 122 ms
[2025-05-31 01:35:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 43 labels/synchronizations in 44 ms.
[2025-05-31 01:35:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality12684436028243653840.gal : 4 ms
[2025-05-31 01:35:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality18215465532002190555.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12684436028243653840.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18215465532002190555.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.33598e+09,3.50649,146764,5931,133,146553,2200,958,1.19074e+06,79,19228,0


Converting to forward existential form...Done !
original formula: EG((AF(EX(((EX(((u18.p70==0)||(i4.u8.p43==1))) * ((u5.p28==0)||(u20.p81==1))) * (u9.p47==0)))) + ((u20.p8==1) * (EG(AG((i4.u10.p79==1))) ...172
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!(EX(((EX(((u18.p70==0)||(i4.u8.p43==1))) * ((u5.p28==0)||(u20.p81==1))) * (u9.p47==0)))))) + (...233
Reverse transition relation is NOT exact ! Due to transitions t159, t299, t301, t303, t305, t307, t309, t311, t313, t331, t333, t335, t337, t339, t341, t34...1190
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 904/904 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 79 transition count 823
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 79 transition count 823
Applied a total of 18 rules in 16 ms. Remains 79 /88 variables (removed 9) and now considering 823/904 (removed 81) transitions.
// Phase 1: matrix 823 rows 79 cols
[2025-05-31 01:36:00] [INFO ] Computed 12 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:36:00] [INFO ] Implicit Places using invariants in 245 ms returned []
[2025-05-31 01:36:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:36:00] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 01:36:00] [INFO ] Implicit Places using invariants and state equation in 426 ms returned [77]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 677 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 78/88 places, 823/904 transitions.
Applied a total of 0 rules in 6 ms. Remains 78 /78 variables (removed 0) and now considering 823/823 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 700 ms. Remains : 78/88 places, 823/904 transitions.
[2025-05-31 01:36:01] [INFO ] Flatten gal took : 66 ms
[2025-05-31 01:36:01] [INFO ] Flatten gal took : 58 ms
[2025-05-31 01:36:01] [INFO ] Input system was already deterministic with 823 transitions.
[2025-05-31 01:36:01] [INFO ] Flatten gal took : 58 ms
[2025-05-31 01:36:01] [INFO ] Flatten gal took : 58 ms
[2025-05-31 01:36:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality4057208186110823213.gal : 11 ms
[2025-05-31 01:36:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality16238255229091225042.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4057208186110823213.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16238255229091225042.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.33598e+09,14.267,373584,2,14267,5,689114,6,0,1133,731015,0


Converting to forward existential form...Done !
original formula: AG(((EF(AX((p57==1))) + (p51==0)) + ((p86==1)||((p61==0)&&(p84==1)))))
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * !(((p86==1)||((p61==0)&&(p84==1))))) * !((p51==0))) * !(E(TRUE U !(EX(!((p57==1)))))))] = ...160
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t15, t18, t19, t22, t23, t26, t27, t30, t31, t34, t35, t38...1822
Detected timeout of ITS tools.
[2025-05-31 01:36:31] [INFO ] Flatten gal took : 57 ms
[2025-05-31 01:36:31] [INFO ] Applying decomposition
[2025-05-31 01:36:31] [INFO ] Flatten gal took : 57 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph14842498050155857224.txt' '-o' '/tmp/graph14842498050155857224.bin' '-w' '/tmp/graph14842498050155857224.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14842498050155857224.bin' '-l' '-1' '-v' '-w' '/tmp/graph14842498050155857224.weights' '-q' '0' '-e' '0.001'
[2025-05-31 01:36:31] [INFO ] Decomposing Gal with order
[2025-05-31 01:36:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 01:36:31] [INFO ] Removed a total of 5824 redundant transitions.
[2025-05-31 01:36:31] [INFO ] Flatten gal took : 116 ms
[2025-05-31 01:36:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 35 ms.
[2025-05-31 01:36:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality7884777900656475.gal : 6 ms
[2025-05-31 01:36:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality5630727929298353546.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7884777900656475.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5630727929298353546.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...259
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.33598e+09,4.20856,175856,5889,174,168942,2512,1740,1.37268e+06,87,21169,0


Converting to forward existential form...Done !
original formula: AG(((EF(AX((i5.u12.p57==1))) + (i5.u10.p51==0)) + ((i10.u21.p86==1)||((u13.p61==0)&&(i10.u20.p84==1)))))
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * !(((i10.u21.p86==1)||((u13.p61==0)&&(i10.u20.p84==1))))) * !((i5.u10.p51==0))) * !(E(TRUE ...194
Reverse transition relation is NOT exact ! Due to transitions t177, t299, t300, t301, t302, t303, t304, t305, t306, t307, t308, t309, t310, t311, t312, t31...1953
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 904/904 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 81 transition count 843
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 81 transition count 843
Applied a total of 14 rules in 7 ms. Remains 81 /88 variables (removed 7) and now considering 843/904 (removed 61) transitions.
// Phase 1: matrix 843 rows 81 cols
[2025-05-31 01:37:02] [INFO ] Computed 12 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:37:02] [INFO ] Implicit Places using invariants in 201 ms returned []
[2025-05-31 01:37:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:37:02] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 01:37:02] [INFO ] Implicit Places using invariants and state equation in 357 ms returned [77, 79]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 561 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 79/88 places, 843/904 transitions.
Applied a total of 0 rules in 6 ms. Remains 79 /79 variables (removed 0) and now considering 843/843 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 575 ms. Remains : 79/88 places, 843/904 transitions.
[2025-05-31 01:37:02] [INFO ] Flatten gal took : 55 ms
[2025-05-31 01:37:02] [INFO ] Flatten gal took : 88 ms
[2025-05-31 01:37:02] [INFO ] Input system was already deterministic with 843 transitions.
[2025-05-31 01:37:02] [INFO ] Flatten gal took : 58 ms
[2025-05-31 01:37:02] [INFO ] Flatten gal took : 57 ms
[2025-05-31 01:37:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality16112311347056558071.gal : 11 ms
[2025-05-31 01:37:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality16955372882821200931.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16112311347056558071.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16955372882821200931.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.15654e+09,23.1863,577028,2,18858,5,1.04921e+06,6,0,1157,912461,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-05-31 01:37:33] [INFO ] Flatten gal took : 57 ms
[2025-05-31 01:37:33] [INFO ] Applying decomposition
[2025-05-31 01:37:33] [INFO ] Flatten gal took : 58 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6840181970296132115.txt' '-o' '/tmp/graph6840181970296132115.bin' '-w' '/tmp/graph6840181970296132115.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6840181970296132115.bin' '-l' '-1' '-v' '-w' '/tmp/graph6840181970296132115.weights' '-q' '0' '-e' '0.001'
[2025-05-31 01:37:33] [INFO ] Decomposing Gal with order
[2025-05-31 01:37:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 01:37:33] [INFO ] Removed a total of 6115 redundant transitions.
[2025-05-31 01:37:33] [INFO ] Flatten gal took : 99 ms
[2025-05-31 01:37:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 51 labels/synchronizations in 26 ms.
[2025-05-31 01:37:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality3998342263858471160.gal : 4 ms
[2025-05-31 01:37:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality17621963144285405015.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3998342263858471160.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17621963144285405015.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.15654e+09,4.16974,176844,6819,146,180152,1878,952,1.48292e+06,86,11300,0


Converting to forward existential form...Done !
original formula: (!(A(EF(!(AF((u7.p35==0)))) U AF(!(A(((i9.u2.p23==0)||(i9.u0.p15==1)) U (i9.u6.p38==0)))))) + !(E((((u18.p80==0) * (((EF(((u17.p75==0)||(...333
=> equivalent forward existential formula: [(FwdU((Init * !(!(!((E(!(!(EG(!(!(!((E(!((i9.u6.p38==0)) U (!(((i9.u2.p23==0)||(i9.u0.p15==1))) * !((i9.u6.p38=...750
Reverse transition relation is NOT exact ! Due to transitions t98, t346, t350, t378, t382, t410, t414, t442, t446, t474, t478, t506, t510, t538, t542, t570...626
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 904/904 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 79 transition count 823
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 79 transition count 823
Applied a total of 18 rules in 6 ms. Remains 79 /88 variables (removed 9) and now considering 823/904 (removed 81) transitions.
// Phase 1: matrix 823 rows 79 cols
[2025-05-31 01:38:03] [INFO ] Computed 12 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:38:03] [INFO ] Implicit Places using invariants in 229 ms returned []
[2025-05-31 01:38:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:38:04] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 01:38:04] [INFO ] Implicit Places using invariants and state equation in 385 ms returned [75, 77]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 618 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 77/88 places, 823/904 transitions.
Applied a total of 0 rules in 4 ms. Remains 77 /77 variables (removed 0) and now considering 823/823 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 629 ms. Remains : 77/88 places, 823/904 transitions.
[2025-05-31 01:38:04] [INFO ] Flatten gal took : 53 ms
[2025-05-31 01:38:04] [INFO ] Flatten gal took : 55 ms
[2025-05-31 01:38:04] [INFO ] Input system was already deterministic with 823 transitions.
[2025-05-31 01:38:04] [INFO ] Flatten gal took : 55 ms
[2025-05-31 01:38:04] [INFO ] Flatten gal took : 55 ms
[2025-05-31 01:38:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality6503584220130035892.gal : 10 ms
[2025-05-31 01:38:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality14437265150615587395.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6503584220130035892.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14437265150615587395.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.33598e+09,17.6938,517944,2,17234,5,867281,6,0,1129,781807,0


Converting to forward existential form...Done !
original formula: E(((EG(EF(((p20==1)&&(p75==0)))) + (p80==0)) + ((p55==1) + (AG(((p83==0)||(p55==1))) * (A(((p68==0)||(p36==1)) U ((p26==0)||(p70==1))) + ...206
=> equivalent forward existential formula: [(FwdU(Init,((EG(E(TRUE U ((p20==1)&&(p75==0)))) + (p80==0)) + ((p55==1) + (!(E(TRUE U !(((p83==0)||(p55==1)))))...351
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t17, t18, t21, t22, t25, t26, t27, t30, t31, t34, t35, t38...1823
Detected timeout of ITS tools.
[2025-05-31 01:38:34] [INFO ] Flatten gal took : 56 ms
[2025-05-31 01:38:34] [INFO ] Applying decomposition
[2025-05-31 01:38:34] [INFO ] Flatten gal took : 56 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph3220725030214951163.txt' '-o' '/tmp/graph3220725030214951163.bin' '-w' '/tmp/graph3220725030214951163.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3220725030214951163.bin' '-l' '-1' '-v' '-w' '/tmp/graph3220725030214951163.weights' '-q' '0' '-e' '0.001'
[2025-05-31 01:38:34] [INFO ] Decomposing Gal with order
[2025-05-31 01:38:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 01:38:35] [INFO ] Removed a total of 5825 redundant transitions.
[2025-05-31 01:38:35] [INFO ] Flatten gal took : 98 ms
[2025-05-31 01:38:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 39 labels/synchronizations in 29 ms.
[2025-05-31 01:38:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality12410019686922410209.gal : 4 ms
[2025-05-31 01:38:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality12765990285729026257.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12410019686922410209.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12765990285729026257.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.33598e+09,14.2638,530528,11462,157,297801,2019,1731,5.43242e+06,82,11333,0


Converting to forward existential form...Done !
original formula: E(((EG(EF(((u3.p20==1)&&(u17.p75==0)))) + (u19.p80==0)) + ((u13.p55==1) + (AG(((i11.u20.p83==0)||(u13.p55==1))) * (A(((u15.p68==0)||(i3.u...263
=> equivalent forward existential formula: [(FwdU(Init,((EG(E(TRUE U ((u3.p20==1)&&(u17.p75==0)))) + (u19.p80==0)) + ((u13.p55==1) + (!(E(TRUE U !(((i11.u2...422
Reverse transition relation is NOT exact ! Due to transitions t231, t307, t308, t309, t310, t311, t312, t313, t314, t323, t324, t325, t326, t327, t328, t32...1948
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 88/88 places, 904/904 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 88 transition count 896
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 80 transition count 896
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 24 place count 72 transition count 816
Iterating global reduction 2 with 8 rules applied. Total rules applied 32 place count 72 transition count 816
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 36 place count 70 transition count 814
Applied a total of 36 rules in 107 ms. Remains 70 /88 variables (removed 18) and now considering 814/904 (removed 90) transitions.
[2025-05-31 01:39:05] [INFO ] Flow matrix only has 813 transitions (discarded 1 similar events)
// Phase 1: matrix 813 rows 70 cols
[2025-05-31 01:39:05] [INFO ] Computed 13 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:39:05] [INFO ] Implicit Places using invariants in 244 ms returned []
[2025-05-31 01:39:05] [INFO ] Flow matrix only has 813 transitions (discarded 1 similar events)
[2025-05-31 01:39:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:39:05] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 01:39:05] [INFO ] Implicit Places using invariants and state equation in 376 ms returned [65, 68]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 623 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 68/88 places, 814/904 transitions.
Applied a total of 0 rules in 59 ms. Remains 68 /68 variables (removed 0) and now considering 814/814 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 791 ms. Remains : 68/88 places, 814/904 transitions.
[2025-05-31 01:39:06] [INFO ] Flatten gal took : 72 ms
[2025-05-31 01:39:06] [INFO ] Flatten gal took : 87 ms
[2025-05-31 01:39:06] [INFO ] Input system was already deterministic with 814 transitions.
[2025-05-31 01:39:06] [INFO ] Flatten gal took : 71 ms
[2025-05-31 01:39:06] [INFO ] Flatten gal took : 72 ms
[2025-05-31 01:39:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality3233335477176791760.gal : 10 ms
[2025-05-31 01:39:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality14023256583705062925.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3233335477176791760.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14023256583705062925.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.41037e+08,7.98328,218040,2,7111,5,425531,6,0,1081,442015,0


Converting to forward existential form...Done !
original formula: EG(AF(((E((p60!=1) U ((p41==0)||(p40==1))) * ((p85==1)||((p83==0)&&((p7==0)||(p51==1))))) * ((EF((p55==0)) + (p75==0)) + (p52==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(((E((p60!=1) U ((p41==0)||(p40==1))) * ((p85==1)||((p83==0)&&((p7==0)||(p51==1))))) * ((E(TRUE...206
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t6, t7, t9, t10, t13, t14, t15, t17, t18, t21, t22, t24, t25, t27, t28, t30, t31,...1767
Detected timeout of ITS tools.
[2025-05-31 01:39:36] [INFO ] Flatten gal took : 75 ms
[2025-05-31 01:39:36] [INFO ] Applying decomposition
[2025-05-31 01:39:36] [INFO ] Flatten gal took : 75 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph14791187843123030445.txt' '-o' '/tmp/graph14791187843123030445.bin' '-w' '/tmp/graph14791187843123030445.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14791187843123030445.bin' '-l' '-1' '-v' '-w' '/tmp/graph14791187843123030445.weights' '-q' '0' '-e' '0.001'
[2025-05-31 01:39:36] [INFO ] Decomposing Gal with order
[2025-05-31 01:39:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 01:39:36] [INFO ] Removed a total of 5589 redundant transitions.
[2025-05-31 01:39:36] [INFO ] Flatten gal took : 84 ms
[2025-05-31 01:39:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 35 labels/synchronizations in 26 ms.
[2025-05-31 01:39:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality18189770867079829986.gal : 5 ms
[2025-05-31 01:39:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality8635112578173454824.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18189770867079829986.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8635112578173454824.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.41037e+08,1.63099,76844,3360,117,75348,1713,1730,606415,82,8664,0


Converting to forward existential form...Done !
original formula: EG(AF(((E((i7.u15.p60!=1) U ((i3.u8.p41==0)||(u7.p40==1))) * ((i11.u22.p85==1)||((i11.u22.p83==0)&&((u21.p7==0)||(u11.p51==1))))) * ((EF(...206
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(((E((i7.u15.p60!=1) U ((i3.u8.p41==0)||(u7.p40==1))) * ((i11.u22.p85==1)||((i11.u22.p83==0)&&(...261
Reverse transition relation is NOT exact ! Due to transitions t67, t68, t69, t70, t71, t72, t73, t74, t75, t76, t77, t78, t79, t80, t81, t82, t83, t84, t85...1875
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 904/904 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 83 transition count 863
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 83 transition count 863
Applied a total of 10 rules in 9 ms. Remains 83 /88 variables (removed 5) and now considering 863/904 (removed 41) transitions.
// Phase 1: matrix 863 rows 83 cols
[2025-05-31 01:40:07] [INFO ] Computed 12 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:40:07] [INFO ] Implicit Places using invariants in 195 ms returned []
[2025-05-31 01:40:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:40:07] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 01:40:07] [INFO ] Implicit Places using invariants and state equation in 365 ms returned [79]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 567 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 82/88 places, 863/904 transitions.
Applied a total of 0 rules in 4 ms. Remains 82 /82 variables (removed 0) and now considering 863/863 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 582 ms. Remains : 82/88 places, 863/904 transitions.
[2025-05-31 01:40:07] [INFO ] Flatten gal took : 55 ms
[2025-05-31 01:40:07] [INFO ] Flatten gal took : 58 ms
[2025-05-31 01:40:07] [INFO ] Input system was already deterministic with 863 transitions.
[2025-05-31 01:40:07] [INFO ] Flatten gal took : 56 ms
[2025-05-31 01:40:07] [INFO ] Flatten gal took : 57 ms
[2025-05-31 01:40:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality11274025056027028575.gal : 11 ms
[2025-05-31 01:40:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality17835013130153679412.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11274025056027028575.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17835013130153679412.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.26852e+09,20.9373,541252,2,13995,5,898298,6,0,1190,868097,0


Converting to forward existential form...Done !
original formula: A((EX((((p24==0)||(p75==1))&&(p45!=1))) * (A(AX(EF((p37==0))) U E((p59!=0) U ((p44==1)&&(p29==1)))) + AX((!(EX(((p3==0)||(p87==1)))) * E(...277
=> equivalent forward existential formula: [((Init * !(EG(!(!((!(!(EG(!(((p66==0)||(p59==1)))))) + E(TRUE U (((p72==0)||(p14==1))&&((p46==0)||(p51==1))))))...671
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t11, t14, t15, t16, t19, t20, t23, t24, t25, t28, t29, t32, t33, t34...425
Detected timeout of ITS tools.
[2025-05-31 01:40:38] [INFO ] Flatten gal took : 58 ms
[2025-05-31 01:40:38] [INFO ] Applying decomposition
[2025-05-31 01:40:38] [INFO ] Flatten gal took : 58 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph10275858298045313348.txt' '-o' '/tmp/graph10275858298045313348.bin' '-w' '/tmp/graph10275858298045313348.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10275858298045313348.bin' '-l' '-1' '-v' '-w' '/tmp/graph10275858298045313348.weights' '-q' '0' '-e' '0.001'
[2025-05-31 01:40:38] [INFO ] Decomposing Gal with order
[2025-05-31 01:40:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 01:40:38] [INFO ] Removed a total of 6240 redundant transitions.
[2025-05-31 01:40:38] [INFO ] Flatten gal took : 94 ms
[2025-05-31 01:40:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 37 labels/synchronizations in 28 ms.
[2025-05-31 01:40:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality6888750831943581939.gal : 4 ms
[2025-05-31 01:40:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality15634780062332716373.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6888750831943581939.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15634780062332716373.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.26852e+09,12.2779,453100,12877,133,428183,2029,1764,3.96138e+06,78,17506,0


Converting to forward existential form...Done !
original formula: A((EX((((i1.u4.p24==0)||(i10.u26.p75==1))&&(i1.u13.p45!=1))) * (A(AX(EF((i1.u10.p37==0))) U E((i1.u19.p59!=0) U ((i1.u13.p44==1)&&(i1.u7....398
=> equivalent forward existential formula: [((Init * !(EG(!(!((!(!(EG(!(((i1.u22.p66==0)||(i1.u19.p59==1)))))) + E(TRUE U (((i1.u25.p72==0)||(i2.u0.p14==1)...914
Reverse transition relation is NOT exact ! Due to transitions t47, t469, t470, t477, t478, t501, t502, t509, t725, t726, t733, t734, t757, t758, t765, t766...586
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 904/904 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 78 transition count 813
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 78 transition count 813
Applied a total of 20 rules in 10 ms. Remains 78 /88 variables (removed 10) and now considering 813/904 (removed 91) transitions.
// Phase 1: matrix 813 rows 78 cols
[2025-05-31 01:41:08] [INFO ] Computed 12 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:41:08] [INFO ] Implicit Places using invariants in 225 ms returned []
[2025-05-31 01:41:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:41:09] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 01:41:09] [INFO ] Implicit Places using invariants and state equation in 423 ms returned [74, 76]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 652 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 76/88 places, 813/904 transitions.
Applied a total of 0 rules in 5 ms. Remains 76 /76 variables (removed 0) and now considering 813/813 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 668 ms. Remains : 76/88 places, 813/904 transitions.
[2025-05-31 01:41:09] [INFO ] Flatten gal took : 54 ms
[2025-05-31 01:41:09] [INFO ] Flatten gal took : 56 ms
[2025-05-31 01:41:09] [INFO ] Input system was already deterministic with 813 transitions.
[2025-05-31 01:41:09] [INFO ] Flatten gal took : 55 ms
[2025-05-31 01:41:09] [INFO ] Flatten gal took : 56 ms
[2025-05-31 01:41:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality7875044677283627659.gal : 11 ms
[2025-05-31 01:41:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality13641182012124582197.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7875044677283627659.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13641182012124582197.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.01038e+09,14.6672,396468,2,14462,5,689056,6,0,1115,628773,0


Converting to forward existential form...Done !
original formula: (!(A((p72!=0) U EG(((p56==0)||(p5==1))))) + E((((EX((p55==0)) + (p78==0)) + ((p70==1)||(p55==1))) + (p70==1)) U ((p33==1) + (E((p37==1) U...180
=> equivalent forward existential formula: (([((FwdU(Init,!(EG(((p56==0)||(p5==1))))) * !((p72!=0))) * !(EG(((p56==0)||(p5==1)))))] != FALSE + [FwdG(Init,!...425
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t17, t18, t21, t22, t25, t26, t29, t30, t33, t34, t37, t38...3348
Detected timeout of ITS tools.
[2025-05-31 01:41:39] [INFO ] Flatten gal took : 56 ms
[2025-05-31 01:41:39] [INFO ] Applying decomposition
[2025-05-31 01:41:39] [INFO ] Flatten gal took : 56 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph5016520055269390412.txt' '-o' '/tmp/graph5016520055269390412.bin' '-w' '/tmp/graph5016520055269390412.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5016520055269390412.bin' '-l' '-1' '-v' '-w' '/tmp/graph5016520055269390412.weights' '-q' '0' '-e' '0.001'
[2025-05-31 01:41:39] [INFO ] Decomposing Gal with order
[2025-05-31 01:41:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 01:41:40] [INFO ] Removed a total of 6064 redundant transitions.
[2025-05-31 01:41:40] [INFO ] Flatten gal took : 83 ms
[2025-05-31 01:41:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 27 ms.
[2025-05-31 01:41:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality3378466231657110346.gal : 4 ms
[2025-05-31 01:41:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality8130883497923559362.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3378466231657110346.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8130883497923559362.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.01038e+09,3.43016,142572,3864,117,146260,2292,1727,1.16554e+06,77,17284,0


Converting to forward existential form...Done !
original formula: (!(A((i3.u17.p72!=0) U EG(((u14.p56==0)||(u20.p5==1))))) + E((((EX((u14.p55==0)) + (i9.u19.p78==0)) + ((u18.p70==1)||(u14.p55==1))) + (u1...238
=> equivalent forward existential formula: (([((FwdU(Init,!(EG(((u14.p56==0)||(u20.p5==1))))) * !((i3.u17.p72!=0))) * !(EG(((u14.p56==0)||(u20.p5==1)))))] ...522
Reverse transition relation is NOT exact ! Due to transitions t289, t290, t291, t292, t293, t294, t295, t296, t297, t298, t299, t300, t301, t302, t303, t30...3467
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 904/904 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 78 transition count 813
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 78 transition count 813
Applied a total of 20 rules in 6 ms. Remains 78 /88 variables (removed 10) and now considering 813/904 (removed 91) transitions.
[2025-05-31 01:42:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:42:10] [INFO ] Implicit Places using invariants in 245 ms returned []
[2025-05-31 01:42:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:42:10] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 01:42:10] [INFO ] Implicit Places using invariants and state equation in 410 ms returned [74, 76]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 658 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 76/88 places, 813/904 transitions.
Applied a total of 0 rules in 5 ms. Remains 76 /76 variables (removed 0) and now considering 813/813 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 669 ms. Remains : 76/88 places, 813/904 transitions.
[2025-05-31 01:42:10] [INFO ] Flatten gal took : 52 ms
[2025-05-31 01:42:10] [INFO ] Flatten gal took : 55 ms
[2025-05-31 01:42:11] [INFO ] Input system was already deterministic with 813 transitions.
[2025-05-31 01:42:11] [INFO ] Flatten gal took : 71 ms
[2025-05-31 01:42:11] [INFO ] Flatten gal took : 55 ms
[2025-05-31 01:42:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality3943585174283537056.gal : 10 ms
[2025-05-31 01:42:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality16170672321070403956.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3943585174283537056.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16170672321070403956.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.01038e+09,14.3597,395628,2,14462,5,689056,6,0,1115,628773,0


Converting to forward existential form...Done !
original formula: E(((p13==0)||(p63==1)) U !(EX(TRUE)))
=> equivalent forward existential formula: [(FwdU(Init,((p13==0)||(p63==1))) * !(EX(TRUE)))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t17, t18, t21, t22, t25, t26, t29, t30, t33, t34, t37, t38...3348
Hit Full ! (commute/partial/dont) 801/0/12
Detected timeout of ITS tools.
[2025-05-31 01:42:41] [INFO ] Flatten gal took : 56 ms
[2025-05-31 01:42:41] [INFO ] Applying decomposition
[2025-05-31 01:42:41] [INFO ] Flatten gal took : 56 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph3816943430277355333.txt' '-o' '/tmp/graph3816943430277355333.bin' '-w' '/tmp/graph3816943430277355333.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3816943430277355333.bin' '-l' '-1' '-v' '-w' '/tmp/graph3816943430277355333.weights' '-q' '0' '-e' '0.001'
[2025-05-31 01:42:41] [INFO ] Decomposing Gal with order
[2025-05-31 01:42:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 01:42:41] [INFO ] Removed a total of 6064 redundant transitions.
[2025-05-31 01:42:41] [INFO ] Flatten gal took : 88 ms
[2025-05-31 01:42:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 19 ms.
[2025-05-31 01:42:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality8259782063282411715.gal : 4 ms
[2025-05-31 01:42:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality2767861929983312863.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8259782063282411715.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2767861929983312863.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.01038e+09,4.90332,203596,7581,126,184026,1917,1712,1.6554e+06,84,10249,0


Converting to forward existential form...Done !
original formula: E(((u1.p13==0)||(u15.p63==1)) U !(EX(TRUE)))
=> equivalent forward existential formula: [(FwdU(Init,((u1.p13==0)||(u15.p63==1))) * !(EX(TRUE)))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t289, t290, t291, t292, t293, t294, t295, t296, t297, t298, t299, t300, t301, t302, t303, t30...3459
(forward)formula 0,1,15.1363,485956,1,0,611280,2682,21889,3.69492e+06,422,22934,1801294
FORMULA AutonomousCar-PT-09a-CTLCardinality-2025-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 88/88 places, 904/904 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 87 transition count 893
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 20 place count 77 transition count 893
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 29 place count 68 transition count 812
Iterating global reduction 2 with 9 rules applied. Total rules applied 38 place count 68 transition count 812
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 42 place count 66 transition count 810
Applied a total of 42 rules in 73 ms. Remains 66 /88 variables (removed 22) and now considering 810/904 (removed 94) transitions.
// Phase 1: matrix 810 rows 66 cols
[2025-05-31 01:42:57] [INFO ] Computed 12 invariants in 15 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:42:57] [INFO ] Implicit Places using invariants in 243 ms returned []
[2025-05-31 01:42:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:42:57] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 01:42:57] [INFO ] Implicit Places using invariants and state equation in 418 ms returned [62, 64]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 664 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 64/88 places, 810/904 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 64 transition count 809
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 63 transition count 809
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 63 transition count 808
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 62 transition count 808
Applied a total of 4 rules in 48 ms. Remains 62 /64 variables (removed 2) and now considering 808/810 (removed 2) transitions.
// Phase 1: matrix 808 rows 62 cols
[2025-05-31 01:42:57] [INFO ] Computed 10 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:42:57] [INFO ] Implicit Places using invariants in 253 ms returned []
[2025-05-31 01:42:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:42:58] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 01:42:58] [INFO ] Implicit Places using invariants and state equation in 439 ms returned []
Implicit Place search using SMT with State Equation took 694 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 62/88 places, 808/904 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1479 ms. Remains : 62/88 places, 808/904 transitions.
[2025-05-31 01:42:58] [INFO ] Flatten gal took : 71 ms
[2025-05-31 01:42:58] [INFO ] Flatten gal took : 73 ms
[2025-05-31 01:42:58] [INFO ] Input system was already deterministic with 808 transitions.
[2025-05-31 01:42:58] [INFO ] Flatten gal took : 74 ms
[2025-05-31 01:42:58] [INFO ] Flatten gal took : 74 ms
[2025-05-31 01:42:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality998531370035536914.gal : 10 ms
[2025-05-31 01:42:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality13550259006971619672.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality998531370035536914.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13550259006971619672.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.88124e+08,5.27672,148092,2,8509,5,300355,6,0,1054,273188,0


Converting to forward existential form...Done !
original formula: AF((p71==1))
=> equivalent forward existential formula: [FwdG(Init,!((p71==1)))] = FALSE
Hit Full ! (commute/partial/dont) 542/0/266
(forward)formula 0,0,28.3182,585564,1,0,129,1.06819e+06,20,4,25870,994940,127
FORMULA AutonomousCar-PT-09a-CTLCardinality-2025-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 904/904 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 78 transition count 813
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 78 transition count 813
Applied a total of 20 rules in 15 ms. Remains 78 /88 variables (removed 10) and now considering 813/904 (removed 91) transitions.
// Phase 1: matrix 813 rows 78 cols
[2025-05-31 01:43:27] [INFO ] Computed 12 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:43:27] [INFO ] Implicit Places using invariants in 259 ms returned []
[2025-05-31 01:43:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:43:27] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 01:43:28] [INFO ] Implicit Places using invariants and state equation in 407 ms returned [74, 76]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 670 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 76/88 places, 813/904 transitions.
Applied a total of 0 rules in 6 ms. Remains 76 /76 variables (removed 0) and now considering 813/813 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 692 ms. Remains : 76/88 places, 813/904 transitions.
[2025-05-31 01:43:28] [INFO ] Flatten gal took : 53 ms
[2025-05-31 01:43:28] [INFO ] Flatten gal took : 55 ms
[2025-05-31 01:43:28] [INFO ] Input system was already deterministic with 813 transitions.
[2025-05-31 01:43:28] [INFO ] Flatten gal took : 54 ms
[2025-05-31 01:43:28] [INFO ] Flatten gal took : 56 ms
[2025-05-31 01:43:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality3093348831484244628.gal : 10 ms
[2025-05-31 01:43:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality14668827272334822304.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3093348831484244628.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14668827272334822304.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.01038e+09,14.9012,396912,2,14462,5,689056,6,0,1115,628773,0


Converting to forward existential form...Done !
original formula: EX(TRUE)
=> equivalent forward existential formula: [(EY(Init) * TRUE)] != FALSE
(forward)formula 0,1,14.9157,396912,1,0,6,689056,7,1,2490,628773,1
FORMULA AutonomousCar-PT-09a-CTLCardinality-2025-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 904/904 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 80 transition count 824
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 80 transition count 824
Applied a total of 16 rules in 14 ms. Remains 80 /88 variables (removed 8) and now considering 824/904 (removed 80) transitions.
[2025-05-31 01:43:43] [INFO ] Flow matrix only has 823 transitions (discarded 1 similar events)
// Phase 1: matrix 823 rows 80 cols
[2025-05-31 01:43:43] [INFO ] Computed 13 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:43:43] [INFO ] Implicit Places using invariants in 261 ms returned []
[2025-05-31 01:43:43] [INFO ] Flow matrix only has 823 transitions (discarded 1 similar events)
[2025-05-31 01:43:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:43:43] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 01:43:44] [INFO ] Implicit Places using invariants and state equation in 436 ms returned [75, 78]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 700 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 78/88 places, 824/904 transitions.
Applied a total of 0 rules in 6 ms. Remains 78 /78 variables (removed 0) and now considering 824/824 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 721 ms. Remains : 78/88 places, 824/904 transitions.
[2025-05-31 01:43:44] [INFO ] Flatten gal took : 75 ms
[2025-05-31 01:43:44] [INFO ] Flatten gal took : 77 ms
[2025-05-31 01:43:44] [INFO ] Input system was already deterministic with 824 transitions.
[2025-05-31 01:43:44] [INFO ] Flatten gal took : 76 ms
[2025-05-31 01:43:44] [INFO ] Flatten gal took : 76 ms
[2025-05-31 01:43:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality14233649460850499483.gal : 10 ms
[2025-05-31 01:43:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality6298019605589486689.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14233649460850499483.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6298019605589486689.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.33598e+09,17.3081,456084,2,14647,5,769435,6,0,1131,783470,0


Converting to forward existential form...Done !
original formula: AG((EG(((p42==1) + EF((p76==0)))) + EX(!(E(EF((p77==0)) U A((p32==0) U (p64==0)))))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(EX(!(E(E(TRUE U (p77==0)) U !((E(!((p64==0)) U (!((p32==0)) * !((p64==0)))) + EG(!((p64==...217
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t11, t14, t15, t18, t19, t22, t23, t26, t27, t30, t31, t34, t35, t38...1811
Detected timeout of ITS tools.
[2025-05-31 01:44:14] [INFO ] Flatten gal took : 78 ms
[2025-05-31 01:44:14] [INFO ] Applying decomposition
[2025-05-31 01:44:14] [INFO ] Flatten gal took : 77 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph14737759846852693371.txt' '-o' '/tmp/graph14737759846852693371.bin' '-w' '/tmp/graph14737759846852693371.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14737759846852693371.bin' '-l' '-1' '-v' '-w' '/tmp/graph14737759846852693371.weights' '-q' '0' '-e' '0.001'
[2025-05-31 01:44:14] [INFO ] Decomposing Gal with order
[2025-05-31 01:44:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 01:44:15] [INFO ] Removed a total of 5824 redundant transitions.
[2025-05-31 01:44:15] [INFO ] Flatten gal took : 100 ms
[2025-05-31 01:44:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 24 ms.
[2025-05-31 01:44:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality6942715289551564224.gal : 3 ms
[2025-05-31 01:44:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality1456742189931073802.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6942715289551564224.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1456742189931073802.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.33598e+09,3.92301,159212,5063,170,152910,2545,1734,1.25341e+06,90,23985,0


Converting to forward existential form...Done !
original formula: AG((EG(((i4.u9.p42==1) + EF((i10.u18.p76==0)))) + EX(!(E(EF((i10.u18.p77==0)) U A((u5.p32==0) U (i4.u14.p64==0)))))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(EX(!(E(E(TRUE U (i10.u18.p77==0)) U !((E(!((i4.u14.p64==0)) U (!((u5.p32==0)) * !((i4.u14...263
Reverse transition relation is NOT exact ! Due to transitions t114, t427, t428, t429, t430, t431, t432, t433, t434, t435, t436, t437, t438, t439, t440, t44...1928
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 904/904 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 83 transition count 854
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 83 transition count 854
Applied a total of 10 rules in 15 ms. Remains 83 /88 variables (removed 5) and now considering 854/904 (removed 50) transitions.
[2025-05-31 01:44:45] [INFO ] Flow matrix only has 853 transitions (discarded 1 similar events)
// Phase 1: matrix 853 rows 83 cols
[2025-05-31 01:44:45] [INFO ] Computed 13 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:44:45] [INFO ] Implicit Places using invariants in 224 ms returned []
[2025-05-31 01:44:45] [INFO ] Flow matrix only has 853 transitions (discarded 1 similar events)
[2025-05-31 01:44:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:44:45] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 01:44:45] [INFO ] Implicit Places using invariants and state equation in 411 ms returned [78, 81]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 639 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 81/88 places, 854/904 transitions.
Applied a total of 0 rules in 6 ms. Remains 81 /81 variables (removed 0) and now considering 854/854 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 661 ms. Remains : 81/88 places, 854/904 transitions.
[2025-05-31 01:44:45] [INFO ] Flatten gal took : 76 ms
[2025-05-31 01:44:46] [INFO ] Flatten gal took : 81 ms
[2025-05-31 01:44:46] [INFO ] Input system was already deterministic with 854 transitions.
[2025-05-31 01:44:46] [INFO ] Flatten gal took : 97 ms
[2025-05-31 01:44:46] [INFO ] Flatten gal took : 78 ms
[2025-05-31 01:44:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality3774477957430408310.gal : 11 ms
[2025-05-31 01:44:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality12304048934870379828.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3774477957430408310.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12304048934870379828.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.67041e+09,23.7606,581952,2,18459,5,1.16807e+06,6,0,1173,1.07778e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-05-31 01:45:16] [INFO ] Flatten gal took : 79 ms
[2025-05-31 01:45:16] [INFO ] Applying decomposition
[2025-05-31 01:45:16] [INFO ] Flatten gal took : 78 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15305813396681259026.txt' '-o' '/tmp/graph15305813396681259026.bin' '-w' '/tmp/graph15305813396681259026.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15305813396681259026.bin' '-l' '-1' '-v' '-w' '/tmp/graph15305813396681259026.weights' '-q' '0' '-e' '0.001'
[2025-05-31 01:45:16] [INFO ] Decomposing Gal with order
[2025-05-31 01:45:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 01:45:16] [INFO ] Removed a total of 5966 redundant transitions.
[2025-05-31 01:45:16] [INFO ] Flatten gal took : 88 ms
[2025-05-31 01:45:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 24 ms.
[2025-05-31 01:45:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality8493287061029939093.gal : 3 ms
[2025-05-31 01:45:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality2271142039374777267.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8493287061029939093.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2271142039374777267.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.67041e+09,7.1899,263248,12986,158,396584,2191,1774,1.60512e+06,83,18454,0


Converting to forward existential form...Done !
original formula: AG((((i1.u25.p71==1) + (AF(AX(((i5.u28.p7==1)||(i1.u25.p73==0)))) * (AF(((i3.u8.p32==0)||(i5.u28.p11==0))) + AF(((AX((i11.u27.p77==1)) * ...425
=> equivalent forward existential formula: ([FwdG(((FwdU(Init,TRUE) * !((((i7.u17.p54==1) * ((EX((i8.u20.p60==1)) + (i10.u26.p74==0)) + ((i1.u25.p72==1)||(...790
Reverse transition relation is NOT exact ! Due to transitions t247, t265, t340, t344, t356, t360, t372, t376, t388, t392, t404, t408, t420, t424, t436, t44...649
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 88/88 places, 904/904 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 87 transition count 893
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 20 place count 77 transition count 893
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 30 place count 67 transition count 802
Iterating global reduction 2 with 10 rules applied. Total rules applied 40 place count 67 transition count 802
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 44 place count 65 transition count 800
Applied a total of 44 rules in 64 ms. Remains 65 /88 variables (removed 23) and now considering 800/904 (removed 104) transitions.
// Phase 1: matrix 800 rows 65 cols
[2025-05-31 01:45:47] [INFO ] Computed 12 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:45:47] [INFO ] Implicit Places using invariants in 234 ms returned []
[2025-05-31 01:45:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:45:47] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 01:45:47] [INFO ] Implicit Places using invariants and state equation in 396 ms returned [61, 63]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 634 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 63/88 places, 800/904 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 63 transition count 799
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 2 place count 62 transition count 799
Applied a total of 2 rules in 43 ms. Remains 62 /63 variables (removed 1) and now considering 799/800 (removed 1) transitions.
// Phase 1: matrix 799 rows 62 cols
[2025-05-31 01:45:47] [INFO ] Computed 10 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:45:47] [INFO ] Implicit Places using invariants in 241 ms returned []
[2025-05-31 01:45:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:45:48] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 01:45:48] [INFO ] Implicit Places using invariants and state equation in 431 ms returned []
Implicit Place search using SMT with State Equation took 674 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 62/88 places, 799/904 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1415 ms. Remains : 62/88 places, 799/904 transitions.
[2025-05-31 01:45:48] [INFO ] Flatten gal took : 70 ms
[2025-05-31 01:45:48] [INFO ] Flatten gal took : 73 ms
[2025-05-31 01:45:48] [INFO ] Input system was already deterministic with 799 transitions.
[2025-05-31 01:45:48] [INFO ] Flatten gal took : 70 ms
[2025-05-31 01:45:48] [INFO ] Flatten gal took : 70 ms
[2025-05-31 01:45:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality871622662211780261.gal : 10 ms
[2025-05-31 01:45:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality3688529563433247043.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality871622662211780261.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3688529563433247043.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
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.59448e+08,5.37652,153064,2,6766,5,300472,6,0,1045,285627,0


Converting to forward existential form...Done !
original formula: EF(EG(AG(((p23==0)||(p76==1)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(E(TRUE U !(((p23==0)||(p76==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t4, t5, t7, t8, t10, t11, t13, t14, t16, t17, t19, t20, t22, t23, t25, t26, t28, t29,...3265
Detected timeout of ITS tools.
[2025-05-31 01:46:18] [INFO ] Flatten gal took : 74 ms
[2025-05-31 01:46:18] [INFO ] Applying decomposition
[2025-05-31 01:46:18] [INFO ] Flatten gal took : 72 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph16139365855710161975.txt' '-o' '/tmp/graph16139365855710161975.bin' '-w' '/tmp/graph16139365855710161975.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16139365855710161975.bin' '-l' '-1' '-v' '-w' '/tmp/graph16139365855710161975.weights' '-q' '0' '-e' '0.001'
[2025-05-31 01:46:19] [INFO ] Decomposing Gal with order
[2025-05-31 01:46:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 01:46:19] [INFO ] Removed a total of 5552 redundant transitions.
[2025-05-31 01:46:19] [INFO ] Flatten gal took : 75 ms
[2025-05-31 01:46:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 15 ms.
[2025-05-31 01:46:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality5308884351161712626.gal : 3 ms
[2025-05-31 01:46:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality12883287817662466458.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5308884351161712626.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12883287817662466458.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59448e+08,1.69092,83920,3370,102,83859,1689,1678,685413,78,8824,0


Converting to forward existential form...Done !
original formula: EF(EG(AG(((i0.u2.p23==0)||(u19.p76==1)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(E(TRUE U !(((i0.u2.p23==0)||(u19.p76==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t28, t29, t30, t31, t32, t33, t34, t35, t36, t37, t38, t39, t40, t41, t42, t43, t44, t45, t46...3365
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using 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 a local SCC at level 11
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 88/88 places, 904/904 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 79 transition count 823
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 79 transition count 823
Applied a total of 18 rules in 14 ms. Remains 79 /88 variables (removed 9) and now considering 823/904 (removed 81) transitions.
// Phase 1: matrix 823 rows 79 cols
[2025-05-31 01:46:49] [INFO ] Computed 12 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:46:49] [INFO ] Implicit Places using invariants in 258 ms returned []
[2025-05-31 01:46:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:46:49] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 01:46:50] [INFO ] Implicit Places using invariants and state equation in 404 ms returned [75, 77]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 665 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 77/88 places, 823/904 transitions.
Applied a total of 0 rules in 4 ms. Remains 77 /77 variables (removed 0) and now considering 823/823 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 684 ms. Remains : 77/88 places, 823/904 transitions.
[2025-05-31 01:46:50] [INFO ] Flatten gal took : 55 ms
[2025-05-31 01:46:50] [INFO ] Flatten gal took : 57 ms
[2025-05-31 01:46:50] [INFO ] Input system was already deterministic with 823 transitions.
[2025-05-31 01:46:50] [INFO ] Flatten gal took : 55 ms
[2025-05-31 01:46:50] [INFO ] Flatten gal took : 56 ms
[2025-05-31 01:46:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality16076920422841913564.gal : 11 ms
[2025-05-31 01:46:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality4014170435415246290.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16076920422841913564.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4014170435415246290.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.33598e+09,18.0786,504160,2,16726,5,837306,6,0,1129,755541,0


Converting to forward existential form...Done !
original formula: !(A(AF(EX(AX((p31==1)))) U (p70==1)))
=> equivalent forward existential formula: ([FwdG((FwdU(Init,!((p70==1))) * !((p70==1))),!(EX(!(EX(!((p31==1)))))))] != FALSE + [FwdG(Init,!((p70==1)))] !=...162
Hit Full ! (commute/partial/dont) 821/0/2
Detected timeout of ITS tools.
[2025-05-31 01:47:20] [INFO ] Flatten gal took : 56 ms
[2025-05-31 01:47:20] [INFO ] Applying decomposition
[2025-05-31 01:47:20] [INFO ] Flatten gal took : 56 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph10862292258758267821.txt' '-o' '/tmp/graph10862292258758267821.bin' '-w' '/tmp/graph10862292258758267821.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10862292258758267821.bin' '-l' '-1' '-v' '-w' '/tmp/graph10862292258758267821.weights' '-q' '0' '-e' '0.001'
[2025-05-31 01:47:20] [INFO ] Decomposing Gal with order
[2025-05-31 01:47:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 01:47:20] [INFO ] Removed a total of 5825 redundant transitions.
[2025-05-31 01:47:20] [INFO ] Flatten gal took : 88 ms
[2025-05-31 01:47:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 45 labels/synchronizations in 18 ms.
[2025-05-31 01:47:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality133460711098145470.gal : 2 ms
[2025-05-31 01:47:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality1894601779892933361.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality133460711098145470.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1894601779892933361.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.33598e+09,6.68993,251324,10007,156,236052,1664,944,2.27641e+06,89,10559,0


Converting to forward existential form...Done !
original formula: !(A(AF(EX(AX((i0.u4.p31==1)))) U (u17.p70==1)))
=> equivalent forward existential formula: ([FwdG((FwdU(Init,!((u17.p70==1))) * !((u17.p70==1))),!(EX(!(EX(!((i0.u4.p31==1)))))))] != FALSE + [FwdG(Init,!(...180
Reverse transition relation is NOT exact ! Due to transitions t179, t427, t428, t429, t430, t435, t436, t437, t438, t443, t444, t445, t446, t451, t452, t45...1181
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 88/88 places, 904/904 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 87 transition count 895
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 79 transition count 895
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 25 place count 70 transition count 814
Iterating global reduction 2 with 9 rules applied. Total rules applied 34 place count 70 transition count 814
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 38 place count 68 transition count 812
Applied a total of 38 rules in 78 ms. Remains 68 /88 variables (removed 20) and now considering 812/904 (removed 92) transitions.
// Phase 1: matrix 812 rows 68 cols
[2025-05-31 01:47:51] [INFO ] Computed 12 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:47:51] [INFO ] Implicit Places using invariants in 247 ms returned []
[2025-05-31 01:47:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:47:51] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 01:47:51] [INFO ] Implicit Places using invariants and state equation in 393 ms returned [64, 66]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 646 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 66/88 places, 812/904 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 66 transition count 811
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 65 transition count 811
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 65 transition count 810
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 64 transition count 810
Applied a total of 4 rules in 47 ms. Remains 64 /66 variables (removed 2) and now considering 810/812 (removed 2) transitions.
// Phase 1: matrix 810 rows 64 cols
[2025-05-31 01:47:51] [INFO ] Computed 10 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:47:51] [INFO ] Implicit Places using invariants in 248 ms returned []
[2025-05-31 01:47:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 01:47:52] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 01:47:52] [INFO ] Implicit Places using invariants and state equation in 427 ms returned []
Implicit Place search using SMT with State Equation took 676 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 64/88 places, 810/904 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1447 ms. Remains : 64/88 places, 810/904 transitions.
[2025-05-31 01:47:52] [INFO ] Flatten gal took : 73 ms
[2025-05-31 01:47:52] [INFO ] Flatten gal took : 73 ms
[2025-05-31 01:47:52] [INFO ] Input system was already deterministic with 810 transitions.
[2025-05-31 01:47:52] [INFO ] Flatten gal took : 73 ms
[2025-05-31 01:47:52] [INFO ] Flatten gal took : 74 ms
[2025-05-31 01:47:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality381528132281587077.gal : 11 ms
[2025-05-31 01:47:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality3309664570144212549.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality381528132281587077.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3309664570144212549.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.70582e+08,6.89234,188936,2,7691,5,383845,6,0,1064,375844,0


Converting to forward existential form...Done !
original formula: A(((!(E(EF((p12==1)) U !(EG(((p62==0)||(p44==1)))))) + (p31==0)) + (p67==1)) U !(((p41==0)||(p67==1))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(((p41==0)||(p67==1))))))) * !(E(!(!(((p41==0)||(p67==1)))) U (!(((!(E(E(TRUE U (p12==1)) U !(...250
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t4, t5, t8, t9, t11, t12, t14, t15, t18, t19, t21, t22, t23, t25, t26, t28, t29, ...1774
Detected timeout of ITS tools.
[2025-05-31 01:48:22] [INFO ] Flatten gal took : 75 ms
[2025-05-31 01:48:22] [INFO ] Applying decomposition
[2025-05-31 01:48:23] [INFO ] Flatten gal took : 74 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15208256818856150747.txt' '-o' '/tmp/graph15208256818856150747.bin' '-w' '/tmp/graph15208256818856150747.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15208256818856150747.bin' '-l' '-1' '-v' '-w' '/tmp/graph15208256818856150747.weights' '-q' '0' '-e' '0.001'
[2025-05-31 01:48:23] [INFO ] Decomposing Gal with order
[2025-05-31 01:48:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 01:48:23] [INFO ] Removed a total of 5587 redundant transitions.
[2025-05-31 01:48:23] [INFO ] Flatten gal took : 80 ms
[2025-05-31 01:48:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 39 labels/synchronizations in 16 ms.
[2025-05-31 01:48:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality16019928881726586378.gal : 2 ms
[2025-05-31 01:48:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality1704924156436005294.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16019928881726586378.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1704924156436005294.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.70582e+08,0.602036,30832,1507,137,49734,1646,682,140733,78,13135,0


Converting to forward existential form...Done !
original formula: A(((!(E(EF((u21.p12==1)) U !(EG(((i9.u15.p62==0)||(i2.u9.p44==1)))))) + (u4.p31==0)) + (i9.u17.p67==1)) U !(((i6.u8.p41==0)||(i9.u17.p67=...161
=> equivalent forward existential formula: [((Init * !(EG(!(!(((i6.u8.p41==0)||(i9.u17.p67==1))))))) * !(E(!(!(((i6.u8.p41==0)||(i9.u17.p67==1)))) U (!(((!...316
Reverse transition relation is NOT exact ! Due to transitions t0, t31, t32, t33, t34, t39, t40, t41, t42, t47, t48, t49, t50, t55, t56, t57, t58, t63, t64,...1127
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
[2025-05-31 01:48:53] [INFO ] Flatten gal took : 83 ms
[2025-05-31 01:48:53] [INFO ] Flatten gal took : 81 ms
[2025-05-31 01:48:53] [INFO ] Applying decomposition
[2025-05-31 01:48:53] [INFO ] Flatten gal took : 81 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph16989417383114948688.txt' '-o' '/tmp/graph16989417383114948688.bin' '-w' '/tmp/graph16989417383114948688.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16989417383114948688.bin' '-l' '-1' '-v' '-w' '/tmp/graph16989417383114948688.weights' '-q' '0' '-e' '0.001'
[2025-05-31 01:48:53] [INFO ] Decomposing Gal with order
[2025-05-31 01:48:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 01:48:54] [INFO ] Removed a total of 6051 redundant transitions.
[2025-05-31 01:48:54] [INFO ] Flatten gal took : 89 ms
[2025-05-31 01:48:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 45 labels/synchronizations in 24 ms.
[2025-05-31 01:48:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality2297710961669473759.gal : 4 ms
[2025-05-31 01:48:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality1873150887035783773.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2297710961669473759.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1873150887035783773.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.81208e+09,16.8509,612648,13522,150,663294,2303,1770,5.49136e+06,82,18069,0


Converting to forward existential form...Done !
original formula: A(AX(EF(!(AF((i1.u16.p52==1))))) U (i8.u21.p62!=0))
=> equivalent forward existential formula: [((Init * !(EG(!((i8.u21.p62!=0))))) * !(E(!((i8.u21.p62!=0)) U (!(!(EX(!(E(TRUE U !(!(EG(!((i1.u16.p52==1))))))...194
Reverse transition relation is NOT exact ! Due to transitions t175, t901, u28.t376, i0.u2.t45, i1.u1.t46, i1.u1.t47, i1.u4.t2, i1.u4.t41, i1.u4.t42, i1.u7....518
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2025-05-31 01:50:32] [INFO ] Applying decomposition
[2025-05-31 01:50:32] [INFO ] Flatten gal took : 81 ms
[2025-05-31 01:50:32] [INFO ] Decomposing Gal with order
[2025-05-31 01:50:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 01:50:32] [INFO ] Removed a total of 6029 redundant transitions.
[2025-05-31 01:50:32] [INFO ] Flatten gal took : 103 ms
[2025-05-31 01:50:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 65 labels/synchronizations in 10 ms.
[2025-05-31 01:50:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality2838074046927469993.gal : 0 ms
[2025-05-31 01:50:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality11967003265261546263.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2838074046927469993.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11967003265261546263.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.81208e+09,0.038183,5840,142,89,4702,380,112,5088,77,1548,0


Converting to forward existential form...Done !
original formula: A(AX(EF(!(AF((u8.p52==1))))) U (u10.p62!=0))
=> equivalent forward existential formula: [((Init * !(EG(!((u10.p62!=0))))) * !(E(!((u10.p62!=0)) U (!(!(EX(!(E(TRUE U !(!(EG(!((u8.p52==1)))))))))) * !((...181
Reverse transition relation is NOT exact ! Due to transitions t59, t104, t140, t158, t221, t239, t275, t329, t365, t901, u2.t376, u3.t45, u3.t46, u3.t47, u...463
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using 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 a local 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 12
Fast SCC detection found an SCC at level 13
(forward)formula 0,0,1.77865,95696,1,0,211007,1841,847,247938,367,8886,204835
FORMULA AutonomousCar-PT-09a-CTLCardinality-2025-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EG((AF(EX(((EX(((u11.p70==0)||(u7.p43==1))) * ((u5.p28==0)||(u12.p81==1))) * (u7.p47==0)))) + ((u2.p8==1) * (EG(AG((u12.p79==1))) + (u2.p...164
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!(EX(((EX(((u11.p70==0)||(u7.p43==1))) * ((u5.p28==0)||(u12.p81==1))) * (u7.p47==0)))))) + ((u2...225
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using 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 a local 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 12
Fast SCC detection found an SCC at level 13
(forward)formula 1,1,4.64221,218448,1,0,480219,2226,914,624448,384,14757,490161
FORMULA AutonomousCar-PT-09a-CTLCardinality-2025-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: AG(((EF(AX((u9.p57==1))) + (u8.p51==0)) + ((u14.p86==1)||((u9.p61==0)&&(u13.p84==1)))))
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * !(((u14.p86==1)||((u9.p61==0)&&(u13.p84==1))))) * !((u8.p51==0))) * !(E(TRUE U !(EX(!((u9....177
(forward)formula 2,0,4.87034,230096,1,0,506490,2246,931,659079,388,15039,516738
FORMULA AutonomousCar-PT-09a-CTLCardinality-2025-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: (!(A(EF(!(AF((u6.p35==0)))) U AF(!(A(((u4.p23==0)||(u3.p15==1)) U (u6.p38==0)))))) + !(E((((u12.p80==0) * (((EF(((u11.p75==0)||(u4.p24==1...310
=> equivalent forward existential formula: [(FwdU((Init * !(!(!((E(!(!(EG(!(!(!((E(!((u6.p38==0)) U (!(((u4.p23==0)||(u3.p15==1))) * !((u6.p38==0)))) + EG(...691
Using 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 a local 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 12
Fast SCC detection found an SCC at level 13
(forward)formula 3,1,7.13936,330128,1,0,725333,2614,1024,982700,395,17301,754986
FORMULA AutonomousCar-PT-09a-CTLCardinality-2025-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: E(((EG(EF(((u4.p20==1)&&(u11.p75==0)))) + (u12.p80==0)) + ((u9.p55==1) + (AG(((u13.p83==0)||(u9.p55==1))) * (A(((u10.p68==0)||(u6.p36==1)...250
=> equivalent forward existential formula: [(FwdU(Init,((EG(E(TRUE U ((u4.p20==1)&&(u11.p75==0)))) + (u12.p80==0)) + ((u9.p55==1) + (!(E(TRUE U !(((u13.p83...409
Using 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 a local 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 12
Fast SCC detection found an SCC at level 13
(forward)formula 4,1,11.4472,511424,1,0,1.13503e+06,2653,1110,1.56236e+06,396,17868,1144374
FORMULA AutonomousCar-PT-09a-CTLCardinality-2025-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: EG(AF(((E((u9.p60!=1) U ((u7.p41==0)||(u6.p40==1))) * ((u14.p85==1)||((u13.p83==0)&&((u2.p7==0)||(u8.p51==1))))) * ((EF((u9.p55==0)) + (u...184
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(((E((u9.p60!=1) U ((u7.p41==0)||(u6.p40==1))) * ((u14.p85==1)||((u13.p83==0)&&((u2.p7==0)||(u8...239
Using 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 a local 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 12
Fast SCC detection found an SCC at level 13
(forward)formula 5,1,17.7375,774536,1,0,1.67046e+06,3233,1147,2.43151e+06,397,25227,1564462
FORMULA AutonomousCar-PT-09a-CTLCardinality-2025-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: A((EX((((u4.p24==0)||(u11.p75==1))&&(u7.p45!=1))) * (A(AX(EF((u6.p37==0))) U E((u9.p59!=0) U ((u7.p44==1)&&(u5.p29==1)))) + AX((!(EX(((u2...336
=> equivalent forward existential formula: [((Init * !(EG(!(!((!(!(EG(!(((u10.p66==0)||(u9.p59==1)))))) + E(TRUE U (((u11.p72==0)||(u3.p14==1))&&((u7.p46==...788
Fast SCC detection found a local 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 12
Fast SCC detection found an SCC at level 13
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local 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 12
Fast SCC detection found an SCC at level 13
(forward)formula 6,0,22.5342,943664,1,0,2.00617e+06,3259,1222,2.97749e+06,397,25615,1889247
FORMULA AutonomousCar-PT-09a-CTLCardinality-2025-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: (!(A((u11.p72!=0) U EG(((u9.p56==0)||(u2.p5==1))))) + E((((EX((u9.p55==0)) + (u12.p78==0)) + ((u11.p70==1)||(u9.p55==1))) + (u11.p70==1))...221
=> equivalent forward existential formula: (([((FwdU(Init,!(EG(((u9.p56==0)||(u2.p5==1))))) * !((u11.p72!=0))) * !(EG(((u9.p56==0)||(u2.p5==1)))))] != FALS...496
(forward)formula 7,1,23.1223,970928,1,0,2.0662e+06,3267,1319,3.05172e+06,411,25747,1962385
FORMULA AutonomousCar-PT-09a-CTLCardinality-2025-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: AG((EG(((u7.p42==1) + EF((u12.p76==0)))) + EX(!(E(EF((u12.p77==0)) U A((u5.p32==0) U (u10.p64==0)))))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(EX(!(E(E(TRUE U (u12.p77==0)) U !((E(!((u10.p64==0)) U (!((u5.p32==0)) * !((u10.p64==0)))...243
(forward)formula 8,1,23.3262,979888,1,0,2.08695e+06,3267,1322,3.07454e+06,411,25747,1987509
FORMULA AutonomousCar-PT-09a-CTLCardinality-2025-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: AG((((u11.p71==1) + (AF(AX(((u2.p7==1)||(u11.p73==0)))) * (AF(((u5.p32==0)||(u2.p11==0))) + AF(((AX((u12.p77==1)) * (u14.p85!=0)) * (u11....356
=> equivalent forward existential formula: ([FwdG(((FwdU(Init,TRUE) * !((((u8.p54==1) * ((EX((u9.p60==1)) + (u11.p74==0)) + ((u11.p72==1)||(u4.p23==1)))) *...678
(forward)formula 9,0,23.3852,982576,1,0,2.0932e+06,3275,1376,3.08439e+06,415,25905,1995595
FORMULA AutonomousCar-PT-09a-CTLCardinality-2023-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EF(EG(AG(((u4.p23==0)||(u12.p76==1)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(E(TRUE U !(((u4.p23==0)||(u12.p76==1))))))] != FALSE
(forward)formula 10,1,23.6959,994864,1,0,2.12327e+06,3275,1382,3.12454e+06,415,25969,2029281
FORMULA AutonomousCar-PT-09a-CTLCardinality-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: !(A(AF(EX(AX((u5.p31==1)))) U (u11.p70==1)))
=> equivalent forward existential formula: ([FwdG((FwdU(Init,!((u11.p70==1))) * !((u11.p70==1))),!(EX(!(EX(!((u5.p31==1)))))))] != FALSE + [FwdG(Init,!((u1...177
(forward)formula 11,1,24.1913,1015984,1,0,2.1715e+06,3278,1403,3.18745e+06,416,26170,2090175
FORMULA AutonomousCar-PT-09a-CTLCardinality-2023-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: A(((!(E(EF((u2.p12==1)) U !(EG(((u10.p62==0)||(u7.p44==1)))))) + (u5.p31==0)) + (u10.p67==1)) U !(((u7.p41==0)||(u10.p67==1))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(((u7.p41==0)||(u10.p67==1))))))) * !(E(!(!(((u7.p41==0)||(u10.p67==1)))) U (!(((!(E(E(TRUE U ...288
(forward)formula 12,0,27.9512,1147860,1,0,2.45704e+06,3303,1443,3.57277e+06,416,27229,2381806
FORMULA AutonomousCar-PT-09a-CTLCardinality-2023-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 1030908 ms.

BK_STOP 1748656260934

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="AutonomousCar-PT-09a"
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-5832"
echo " Executing tool itstools"
echo " Input is AutonomousCar-PT-09a, 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 r002-tall-174853729900729"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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