Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r170-smll-174889233200025.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 Raft-PT-05, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r170-smll-174889233200025
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 512K
-rw-r--r-- 1 mcc users 6.9K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.2K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 119K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.2K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 71K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K 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 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 62K 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 Raft-PT-05-CTLCardinality-2023-12
FORMULA_NAME Raft-PT-05-CTLCardinality-2023-13
FORMULA_NAME Raft-PT-05-CTLCardinality-2023-14
FORMULA_NAME Raft-PT-05-CTLCardinality-2023-15
FORMULA_NAME Raft-PT-05-CTLCardinality-2025-00
FORMULA_NAME Raft-PT-05-CTLCardinality-2025-01
FORMULA_NAME Raft-PT-05-CTLCardinality-2025-02
FORMULA_NAME Raft-PT-05-CTLCardinality-2025-03
FORMULA_NAME Raft-PT-05-CTLCardinality-2025-04
FORMULA_NAME Raft-PT-05-CTLCardinality-2025-05
FORMULA_NAME Raft-PT-05-CTLCardinality-2025-06
FORMULA_NAME Raft-PT-05-CTLCardinality-2025-07
FORMULA_NAME Raft-PT-05-CTLCardinality-2025-08
FORMULA_NAME Raft-PT-05-CTLCardinality-2025-09
FORMULA_NAME Raft-PT-05-CTLCardinality-2025-10
FORMULA_NAME Raft-PT-05-CTLCardinality-2025-11

=== Now, execution of the tool begins

BK_START 1748945694393

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Raft-PT-05
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-06-03 10:14:56] [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-06-03 10:14:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-03 10:14:57] [INFO ] Load time of PNML (sax parser for PT used): 174 ms
[2025-06-03 10:14:57] [INFO ] Transformed 133 places.
[2025-06-03 10:14:57] [INFO ] Transformed 238 transitions.
[2025-06-03 10:14:57] [INFO ] Found NUPN structural information;
[2025-06-03 10:14:57] [INFO ] Parsed PT model containing 133 places and 238 transitions and 864 arcs in 407 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 33 ms.
Initial state reduction rules removed 2 formulas.
Ensure Unique test removed 22 transitions
Reduce redundant transitions removed 22 transitions.
FORMULA Raft-PT-05-CTLCardinality-2025-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Raft-PT-05-CTLCardinality-2023-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Raft-PT-05-CTLCardinality-2023-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 75 out of 133 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 133/133 places, 216/216 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 132 transition count 214
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 132 transition count 214
Applied a total of 2 rules in 45 ms. Remains 132 /133 variables (removed 1) and now considering 214/216 (removed 2) transitions.
[2025-06-03 10:14:57] [INFO ] Flow matrix only has 194 transitions (discarded 20 similar events)
// Phase 1: matrix 194 rows 132 cols
[2025-06-03 10:14:57] [INFO ] Computed 25 invariants in 20 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:14:58] [INFO ] Implicit Places using invariants in 523 ms returned []
[2025-06-03 10:14:58] [INFO ] Flow matrix only has 194 transitions (discarded 20 similar events)
[2025-06-03 10:14:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:14:58] [INFO ] State equation strengthened by 104 read => feed constraints.
[2025-06-03 10:14:58] [INFO ] Implicit Places using invariants and state equation in 460 ms returned []
Implicit Place search using SMT with State Equation took 1080 ms to find 0 implicit places.
Running 213 sub problems to find dead transitions.
[2025-06-03 10:14:58] [INFO ] Flow matrix only has 194 transitions (discarded 20 similar events)
[2025-06-03 10:14:58] [INFO ] Invariant cache hit.
[2025-06-03 10:14:58] [INFO ] State equation strengthened by 104 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/131 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 213 unsolved
At refinement iteration 1 (OVERLAPS) 1/132 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 213 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/132 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 213 unsolved
At refinement iteration 3 (OVERLAPS) 193/325 variables, 132/157 constraints. Problems are: Problem set: 0 solved, 213 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/325 variables, 103/260 constraints. Problems are: Problem set: 0 solved, 213 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/325 variables, 0/260 constraints. Problems are: Problem set: 0 solved, 213 unsolved
At refinement iteration 6 (OVERLAPS) 1/326 variables, 1/261 constraints. Problems are: Problem set: 0 solved, 213 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/326 variables, 0/261 constraints. Problems are: Problem set: 0 solved, 213 unsolved
At refinement iteration 8 (OVERLAPS) 0/326 variables, 0/261 constraints. Problems are: Problem set: 0 solved, 213 unsolved
No progress, stopping.
After SMT solving in domain Real declared 326/326 variables, and 261 constraints, problems are : Problem set: 0 solved, 213 unsolved in 24807 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 132/132 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 213/213 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 213 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/131 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 213 unsolved
At refinement iteration 1 (OVERLAPS) 1/132 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 213 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/132 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 213 unsolved
At refinement iteration 3 (OVERLAPS) 193/325 variables, 132/157 constraints. Problems are: Problem set: 0 solved, 213 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/325 variables, 103/260 constraints. Problems are: Problem set: 0 solved, 213 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/325 variables, 213/473 constraints. Problems are: Problem set: 0 solved, 213 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/325 variables, 0/473 constraints. Problems are: Problem set: 0 solved, 213 unsolved
At refinement iteration 7 (OVERLAPS) 1/326 variables, 1/474 constraints. Problems are: Problem set: 0 solved, 213 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/326 variables, 0/474 constraints. Problems are: Problem set: 0 solved, 213 unsolved
At refinement iteration 9 (OVERLAPS) 0/326 variables, 0/474 constraints. Problems are: Problem set: 0 solved, 213 unsolved
No progress, stopping.
After SMT solving in domain Int declared 326/326 variables, and 474 constraints, problems are : Problem set: 0 solved, 213 unsolved in 28121 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 132/132 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 213/213 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 53245ms problems are : Problem set: 0 solved, 213 unsolved
Search for dead transitions found 0 dead transitions in 53272ms
Starting structural reductions in LTL mode, iteration 1 : 132/133 places, 214/216 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 54438 ms. Remains : 132/133 places, 214/216 transitions.
Support contains 75 out of 132 places after structural reductions.
[2025-06-03 10:15:52] [INFO ] Flatten gal took : 61 ms
[2025-06-03 10:15:52] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA Raft-PT-05-CTLCardinality-2025-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-03 10:15:52] [INFO ] Flatten gal took : 32 ms
[2025-06-03 10:15:52] [INFO ] Input system was already deterministic with 214 transitions.
Support contains 71 out of 132 places (down from 75) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 60 to 59
RANDOM walk for 5417 steps (0 resets) in 487 ms. (11 steps per ms) remains 0/59 properties
[2025-06-03 10:15:52] [INFO ] Flatten gal took : 29 ms
[2025-06-03 10:15:52] [INFO ] Flatten gal took : 31 ms
[2025-06-03 10:15:52] [INFO ] Input system was already deterministic with 214 transitions.
Computed a total of 5 stabilizing places and 13 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 214/214 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 128 transition count 206
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 128 transition count 206
Applied a total of 8 rules in 21 ms. Remains 128 /132 variables (removed 4) and now considering 206/214 (removed 8) transitions.
[2025-06-03 10:15:52] [INFO ] Flow matrix only has 190 transitions (discarded 16 similar events)
// Phase 1: matrix 190 rows 128 cols
[2025-06-03 10:15:52] [INFO ] Computed 25 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:15:53] [INFO ] Implicit Places using invariants in 130 ms returned []
[2025-06-03 10:15:53] [INFO ] Flow matrix only has 190 transitions (discarded 16 similar events)
[2025-06-03 10:15:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:15:53] [INFO ] State equation strengthened by 104 read => feed constraints.
[2025-06-03 10:15:53] [INFO ] Implicit Places using invariants and state equation in 257 ms returned []
Implicit Place search using SMT with State Equation took 391 ms to find 0 implicit places.
Running 205 sub problems to find dead transitions.
[2025-06-03 10:15:53] [INFO ] Flow matrix only has 190 transitions (discarded 16 similar events)
[2025-06-03 10:15:53] [INFO ] Invariant cache hit.
[2025-06-03 10:15:53] [INFO ] State equation strengthened by 104 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/127 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 1 (OVERLAPS) 1/128 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 3 (OVERLAPS) 189/317 variables, 128/153 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/317 variables, 103/256 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/317 variables, 0/256 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 6 (OVERLAPS) 1/318 variables, 1/257 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/318 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 8 (OVERLAPS) 0/318 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 205 unsolved
No progress, stopping.
After SMT solving in domain Real declared 318/318 variables, and 257 constraints, problems are : Problem set: 0 solved, 205 unsolved in 22033 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 128/128 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 205/205 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 205 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/127 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 1 (OVERLAPS) 1/128 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 3 (OVERLAPS) 189/317 variables, 128/153 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/317 variables, 103/256 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/317 variables, 205/461 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/317 variables, 0/461 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 7 (OVERLAPS) 1/318 variables, 1/462 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/318 variables, 0/462 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 9 (OVERLAPS) 0/318 variables, 0/462 constraints. Problems are: Problem set: 0 solved, 205 unsolved
No progress, stopping.
After SMT solving in domain Int declared 318/318 variables, and 462 constraints, problems are : Problem set: 0 solved, 205 unsolved in 27303 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 128/128 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 205/205 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 49430ms problems are : Problem set: 0 solved, 205 unsolved
Search for dead transitions found 0 dead transitions in 49433ms
Starting structural reductions in LTL mode, iteration 1 : 128/132 places, 206/214 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 49847 ms. Remains : 128/132 places, 206/214 transitions.
[2025-06-03 10:16:42] [INFO ] Flatten gal took : 24 ms
[2025-06-03 10:16:42] [INFO ] Flatten gal took : 31 ms
[2025-06-03 10:16:42] [INFO ] Input system was already deterministic with 206 transitions.
[2025-06-03 10:16:42] [INFO ] Flatten gal took : 24 ms
[2025-06-03 10:16:42] [INFO ] Flatten gal took : 24 ms
[2025-06-03 10:16:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality709788565101548295.gal : 10 ms
[2025-06-03 10:16:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality11456490048713651284.ctl : 6 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/CTLCardinality709788565101548295.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11456490048713651284.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.94778e+18,1.23765,27436,2,1615,5,90265,6,0,714,116995,0


Converting to forward existential form...Done !
original formula: (EF(((AG((p12==1)) + EX((((p55==0)&&(p76==1))&&((p47==0)&&(p74==1))))) * ((p67==0)||(p33==1)))) + (EX(AX(FALSE)) * EX((AF(((p37==0)&&(p10...181
=> equivalent forward existential formula: (([((FwdU(Init,TRUE) * ((p67==0)||(p33==1))) * !(E(TRUE U !((p12==1)))))] != FALSE + [(EY((FwdU(Init,TRUE) * ((p...345
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t6, t7, t8, t10, t11, t12, t14, t15, t16, t18, t19, t20, t22, t203, t205, Intersecti...244
(forward)formula 0,1,2.28489,41760,1,0,369,223966,431,152,5012,152982,423
FORMULA Raft-PT-05-CTLCardinality-2025-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 214/214 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 129 transition count 208
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 129 transition count 208
Applied a total of 6 rules in 12 ms. Remains 129 /132 variables (removed 3) and now considering 208/214 (removed 6) transitions.
[2025-06-03 10:16:45] [INFO ] Flow matrix only has 191 transitions (discarded 17 similar events)
// Phase 1: matrix 191 rows 129 cols
[2025-06-03 10:16:45] [INFO ] Computed 25 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:16:45] [INFO ] Implicit Places using invariants in 117 ms returned []
[2025-06-03 10:16:45] [INFO ] Flow matrix only has 191 transitions (discarded 17 similar events)
[2025-06-03 10:16:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:16:45] [INFO ] State equation strengthened by 104 read => feed constraints.
[2025-06-03 10:16:45] [INFO ] Implicit Places using invariants and state equation in 409 ms returned []
Implicit Place search using SMT with State Equation took 529 ms to find 0 implicit places.
Running 207 sub problems to find dead transitions.
[2025-06-03 10:16:45] [INFO ] Flow matrix only has 191 transitions (discarded 17 similar events)
[2025-06-03 10:16:45] [INFO ] Invariant cache hit.
[2025-06-03 10:16:45] [INFO ] State equation strengthened by 104 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/128 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 1 (OVERLAPS) 1/129 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/129 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 3 (OVERLAPS) 190/319 variables, 129/154 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/319 variables, 103/257 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/319 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 6 (OVERLAPS) 1/320 variables, 1/258 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/320 variables, 0/258 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 8 (OVERLAPS) 0/320 variables, 0/258 constraints. Problems are: Problem set: 0 solved, 207 unsolved
No progress, stopping.
After SMT solving in domain Real declared 320/320 variables, and 258 constraints, problems are : Problem set: 0 solved, 207 unsolved in 23537 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 129/129 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 207/207 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 207 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/128 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 1 (OVERLAPS) 1/129 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/129 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 3 (OVERLAPS) 190/319 variables, 129/154 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/319 variables, 103/257 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/319 variables, 207/464 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/319 variables, 0/464 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 7 (OVERLAPS) 1/320 variables, 1/465 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/320 variables, 0/465 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 9 (OVERLAPS) 0/320 variables, 0/465 constraints. Problems are: Problem set: 0 solved, 207 unsolved
No progress, stopping.
After SMT solving in domain Int declared 320/320 variables, and 465 constraints, problems are : Problem set: 0 solved, 207 unsolved in 26306 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 129/129 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 207/207 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 49935ms problems are : Problem set: 0 solved, 207 unsolved
Search for dead transitions found 0 dead transitions in 49941ms
Starting structural reductions in LTL mode, iteration 1 : 129/132 places, 208/214 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 50483 ms. Remains : 129/132 places, 208/214 transitions.
[2025-06-03 10:17:35] [INFO ] Flatten gal took : 15 ms
[2025-06-03 10:17:35] [INFO ] Flatten gal took : 14 ms
[2025-06-03 10:17:35] [INFO ] Input system was already deterministic with 208 transitions.
[2025-06-03 10:17:35] [INFO ] Flatten gal took : 21 ms
[2025-06-03 10:17:35] [INFO ] Flatten gal took : 12 ms
[2025-06-03 10:17:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality18428279480919145206.gal : 4 ms
[2025-06-03 10:17:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality539927895597909375.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/CTLCardinality18428279480919145206.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality539927895597909375.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.43428e+18,1.55897,33756,2,2132,5,111677,6,0,720,146961,0


Converting to forward existential form...Done !
original formula: A((EX((p68==1)) + (!((E(((p70==0)||(p111==1)) U (((p78==0)||(p26==1))&&(p26==1))) * EG((p59!=1)))) * (E((p26!=1) U (!(((p109==0)||(p32==1...250
=> equivalent forward existential formula: [((Init * !(EG(!(EX(!(E(TRUE U !(((p50==0)||(p5==1)))))))))) * !(E(!(EX(!(E(TRUE U !(((p50==0)||(p5==1))))))) U ...423
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t6, t7, t8, t10, t11, t12, t13, t15, t16, t17, t19, t20, t21, t23, t205, t207, Inter...249
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,10.382,205976,1,0,484,1.15092e+06,470,221,5287,1.13446e+06,567
FORMULA Raft-PT-05-CTLCardinality-2025-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 214/214 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 129 transition count 208
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 129 transition count 208
Applied a total of 6 rules in 11 ms. Remains 129 /132 variables (removed 3) and now considering 208/214 (removed 6) transitions.
[2025-06-03 10:17:46] [INFO ] Flow matrix only has 191 transitions (discarded 17 similar events)
// Phase 1: matrix 191 rows 129 cols
[2025-06-03 10:17:46] [INFO ] Computed 25 invariants in 20 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:17:46] [INFO ] Implicit Places using invariants in 163 ms returned []
[2025-06-03 10:17:46] [INFO ] Flow matrix only has 191 transitions (discarded 17 similar events)
[2025-06-03 10:17:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:17:46] [INFO ] State equation strengthened by 104 read => feed constraints.
[2025-06-03 10:17:46] [INFO ] Implicit Places using invariants and state equation in 404 ms returned []
Implicit Place search using SMT with State Equation took 569 ms to find 0 implicit places.
Running 207 sub problems to find dead transitions.
[2025-06-03 10:17:46] [INFO ] Flow matrix only has 191 transitions (discarded 17 similar events)
[2025-06-03 10:17:46] [INFO ] Invariant cache hit.
[2025-06-03 10:17:46] [INFO ] State equation strengthened by 104 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/128 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 1 (OVERLAPS) 1/129 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/129 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 3 (OVERLAPS) 190/319 variables, 129/154 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/319 variables, 103/257 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/319 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 6 (OVERLAPS) 1/320 variables, 1/258 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/320 variables, 0/258 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 8 (OVERLAPS) 0/320 variables, 0/258 constraints. Problems are: Problem set: 0 solved, 207 unsolved
No progress, stopping.
After SMT solving in domain Real declared 320/320 variables, and 258 constraints, problems are : Problem set: 0 solved, 207 unsolved in 22626 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 129/129 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 207/207 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 207 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/128 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 1 (OVERLAPS) 1/129 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/129 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 3 (OVERLAPS) 190/319 variables, 129/154 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/319 variables, 103/257 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/319 variables, 207/464 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/319 variables, 0/464 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 7 (OVERLAPS) 1/320 variables, 1/465 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/320 variables, 0/465 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 9 (OVERLAPS) 0/320 variables, 0/465 constraints. Problems are: Problem set: 0 solved, 207 unsolved
No progress, stopping.
After SMT solving in domain Int declared 320/320 variables, and 465 constraints, problems are : Problem set: 0 solved, 207 unsolved in 25782 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 129/129 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 207/207 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 48474ms problems are : Problem set: 0 solved, 207 unsolved
Search for dead transitions found 0 dead transitions in 48476ms
Starting structural reductions in LTL mode, iteration 1 : 129/132 places, 208/214 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 49058 ms. Remains : 129/132 places, 208/214 transitions.
[2025-06-03 10:18:35] [INFO ] Flatten gal took : 19 ms
[2025-06-03 10:18:35] [INFO ] Flatten gal took : 17 ms
[2025-06-03 10:18:35] [INFO ] Input system was already deterministic with 208 transitions.
[2025-06-03 10:18:35] [INFO ] Flatten gal took : 11 ms
[2025-06-03 10:18:35] [INFO ] Flatten gal took : 24 ms
[2025-06-03 10:18:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality13605315097457560183.gal : 3 ms
[2025-06-03 10:18:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality17363247283597140232.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/CTLCardinality13605315097457560183.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17363247283597140232.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,2.43428e+18,1.61048,48420,2,3011,5,170141,6,0,720,222711,0


Converting to forward existential form...Done !
original formula: E(E(((EG(((p51==0)||(p128==1))) * !(AG((p72==0)))) * ((p49==1)&&(p63==1))) U (A(((((p106==1)||(p35==0))||((p89==1)||(p99==0)))||(p49==1))...350
=> equivalent forward existential formula: [FwdG((FwdU(Init,E(((EG(((p51==0)||(p128==1))) * !(!(E(TRUE U !((p72==0)))))) * ((p49==1)&&(p63==1))) U (!((E(!(...590
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t6, t7, t8, t10, t11, t12, t14, t15, t16, t17, t19, t20, t21, t23, t205, t207, Inter...249
Detected timeout of ITS tools.
[2025-06-03 10:19:05] [INFO ] Flatten gal took : 11 ms
[2025-06-03 10:19:05] [INFO ] Applying decomposition
[2025-06-03 10:19:05] [INFO ] Flatten gal took : 10 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/graph4868543693503458712.txt' '-o' '/tmp/graph4868543693503458712.bin' '-w' '/tmp/graph4868543693503458712.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4868543693503458712.bin' '-l' '-1' '-v' '-w' '/tmp/graph4868543693503458712.weights' '-q' '0' '-e' '0.001'
[2025-06-03 10:19:05] [INFO ] Decomposing Gal with order
[2025-06-03 10:19:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 10:19:05] [INFO ] Removed a total of 152 redundant transitions.
[2025-06-03 10:19:05] [INFO ] Flatten gal took : 78 ms
[2025-06-03 10:19:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 144 labels/synchronizations in 16 ms.
[2025-06-03 10:19:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality15911976554424600845.gal : 6 ms
[2025-06-03 10:19:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality5730429295148268261.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/CTLCardinality15911976554424600845.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5730429295148268261.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.43428e+18,0.110225,7124,68,49,5433,315,305,13149,75,2167,0


Converting to forward existential form...Done !
original formula: E(E(((EG(((i3.u7.p51==0)||(i6.u22.p128==1))) * !(AG((i3.u11.p72==0)))) * ((i1.u6.p49==1)&&(i0.u9.p63==1))) U (A(((((i1.u17.p106==1)||(i3....509
=> equivalent forward existential formula: [FwdG((FwdU(Init,E(((EG(((i3.u7.p51==0)||(i6.u22.p128==1))) * !(!(E(TRUE U !((i3.u11.p72==0)))))) * ((i1.u6.p49=...801
Reverse transition relation is NOT exact ! Due to transitions i0.u16.t20, i0.u16.t21, i0.u16.t23, i1.u17.t15, i1.u17.t16, i1.u17.t17, i1.u17.t19, i2.u19.t1...371
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 132/132 places, 214/214 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 130 transition count 210
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 130 transition count 210
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 14 place count 125 transition count 205
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 31 place count 108 transition count 188
Iterating global reduction 0 with 17 rules applied. Total rules applied 48 place count 108 transition count 188
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 65 place count 108 transition count 171
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 1 with 4 rules applied. Total rules applied 69 place count 108 transition count 167
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 1 with 8 rules applied. Total rules applied 77 place count 104 transition count 163
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 89 place count 92 transition count 151
Iterating global reduction 1 with 12 rules applied. Total rules applied 101 place count 92 transition count 151
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 113 place count 92 transition count 139
Applied a total of 113 rules in 65 ms. Remains 92 /132 variables (removed 40) and now considering 139/214 (removed 75) transitions.
[2025-06-03 10:19:36] [INFO ] Flow matrix only has 121 transitions (discarded 18 similar events)
// Phase 1: matrix 121 rows 92 cols
[2025-06-03 10:19:36] [INFO ] Computed 25 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:19:36] [INFO ] Implicit Places using invariants in 86 ms returned []
[2025-06-03 10:19:36] [INFO ] Flow matrix only has 121 transitions (discarded 18 similar events)
[2025-06-03 10:19:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:19:36] [INFO ] State equation strengthened by 78 read => feed constraints.
[2025-06-03 10:19:36] [INFO ] Implicit Places using invariants and state equation in 173 ms returned []
Implicit Place search using SMT with State Equation took 285 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 10:19:36] [INFO ] Redundant transitions in 5 ms returned []
Running 138 sub problems to find dead transitions.
[2025-06-03 10:19:36] [INFO ] Flow matrix only has 121 transitions (discarded 18 similar events)
[2025-06-03 10:19:36] [INFO ] Invariant cache hit.
[2025-06-03 10:19:36] [INFO ] State equation strengthened by 78 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/91 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 138 unsolved
At refinement iteration 1 (OVERLAPS) 1/92 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 138 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 10:19:38] [INFO ] Deduced a trap composed of 26 places in 114 ms of which 22 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/92 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 138 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/92 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 138 unsolved
At refinement iteration 4 (OVERLAPS) 120/212 variables, 92/118 constraints. Problems are: Problem set: 0 solved, 138 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/212 variables, 77/195 constraints. Problems are: Problem set: 0 solved, 138 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/212 variables, 0/195 constraints. Problems are: Problem set: 0 solved, 138 unsolved
At refinement iteration 7 (OVERLAPS) 1/213 variables, 1/196 constraints. Problems are: Problem set: 0 solved, 138 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/213 variables, 0/196 constraints. Problems are: Problem set: 0 solved, 138 unsolved
At refinement iteration 9 (OVERLAPS) 0/213 variables, 0/196 constraints. Problems are: Problem set: 0 solved, 138 unsolved
No progress, stopping.
After SMT solving in domain Real declared 213/213 variables, and 196 constraints, problems are : Problem set: 0 solved, 138 unsolved in 11787 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 92/92 constraints, ReadFeed: 78/78 constraints, PredecessorRefiner: 138/138 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 138 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/91 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 138 unsolved
At refinement iteration 1 (OVERLAPS) 1/92 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 138 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/92 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 138 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/92 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 138 unsolved
At refinement iteration 4 (OVERLAPS) 120/212 variables, 92/118 constraints. Problems are: Problem set: 0 solved, 138 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/212 variables, 77/195 constraints. Problems are: Problem set: 0 solved, 138 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/212 variables, 138/333 constraints. Problems are: Problem set: 0 solved, 138 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/212 variables, 0/333 constraints. Problems are: Problem set: 0 solved, 138 unsolved
At refinement iteration 8 (OVERLAPS) 1/213 variables, 1/334 constraints. Problems are: Problem set: 0 solved, 138 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/213 variables, 0/334 constraints. Problems are: Problem set: 0 solved, 138 unsolved
At refinement iteration 10 (OVERLAPS) 0/213 variables, 0/334 constraints. Problems are: Problem set: 0 solved, 138 unsolved
No progress, stopping.
After SMT solving in domain Int declared 213/213 variables, and 334 constraints, problems are : Problem set: 0 solved, 138 unsolved in 12801 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 92/92 constraints, ReadFeed: 78/78 constraints, PredecessorRefiner: 138/138 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 24610ms problems are : Problem set: 0 solved, 138 unsolved
Search for dead transitions found 0 dead transitions in 24611ms
Starting structural reductions in SI_CTL mode, iteration 1 : 92/132 places, 139/214 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 24976 ms. Remains : 92/132 places, 139/214 transitions.
[2025-06-03 10:20:00] [INFO ] Flatten gal took : 10 ms
[2025-06-03 10:20:00] [INFO ] Flatten gal took : 10 ms
[2025-06-03 10:20:00] [INFO ] Input system was already deterministic with 139 transitions.
[2025-06-03 10:20:00] [INFO ] Flatten gal took : 8 ms
[2025-06-03 10:20:01] [INFO ] Flatten gal took : 9 ms
[2025-06-03 10:20:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality8349293790237923489.gal : 2 ms
[2025-06-03 10:20:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality17895271321504481394.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/CTLCardinality8349293790237923489.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17895271321504481394.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,1.48592e+14,0.337978,11120,2,1100,5,38380,6,0,503,31009,0


Converting to forward existential form...Done !
original formula: AG((((p68==0) + AF((EF((p56==0)) * ((p101==0)||(p79==1))))) + (!(E(((p68==0)||(p33==1)) U (p90==1))) + (p123==1))))
=> equivalent forward existential formula: [(FwdU(((FwdU(Init,TRUE) * !(((p68==0) + !(EG(!((E(TRUE U (p56==0)) * ((p101==0)||(p79==1))))))))) * !((p123==1)...200
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t5, t6, t7, t8, t9, t11, t100, t102, Intersection with reachable at each step enable...207
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
Hit Full ! (commute/partial/dont) 135/0/4
(forward)formula 0,0,1.02937,27872,1,0,273,125882,314,125,3712,99195,302
FORMULA Raft-PT-05-CTLCardinality-2025-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 214/214 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 128 transition count 206
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 128 transition count 206
Applied a total of 8 rules in 8 ms. Remains 128 /132 variables (removed 4) and now considering 206/214 (removed 8) transitions.
[2025-06-03 10:20:02] [INFO ] Flow matrix only has 190 transitions (discarded 16 similar events)
// Phase 1: matrix 190 rows 128 cols
[2025-06-03 10:20:02] [INFO ] Computed 25 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:20:02] [INFO ] Implicit Places using invariants in 134 ms returned []
[2025-06-03 10:20:02] [INFO ] Flow matrix only has 190 transitions (discarded 16 similar events)
[2025-06-03 10:20:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:20:02] [INFO ] State equation strengthened by 104 read => feed constraints.
[2025-06-03 10:20:02] [INFO ] Implicit Places using invariants and state equation in 285 ms returned []
Implicit Place search using SMT with State Equation took 434 ms to find 0 implicit places.
Running 205 sub problems to find dead transitions.
[2025-06-03 10:20:02] [INFO ] Flow matrix only has 190 transitions (discarded 16 similar events)
[2025-06-03 10:20:02] [INFO ] Invariant cache hit.
[2025-06-03 10:20:02] [INFO ] State equation strengthened by 104 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/127 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 1 (OVERLAPS) 1/128 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 3 (OVERLAPS) 189/317 variables, 128/153 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/317 variables, 103/256 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/317 variables, 0/256 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 6 (OVERLAPS) 1/318 variables, 1/257 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/318 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 8 (OVERLAPS) 0/318 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 205 unsolved
No progress, stopping.
After SMT solving in domain Real declared 318/318 variables, and 257 constraints, problems are : Problem set: 0 solved, 205 unsolved in 23363 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 128/128 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 205/205 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 205 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/127 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 1 (OVERLAPS) 1/128 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 3 (OVERLAPS) 189/317 variables, 128/153 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/317 variables, 103/256 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/317 variables, 205/461 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/317 variables, 0/461 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 7 (OVERLAPS) 1/318 variables, 1/462 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/318 variables, 0/462 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 9 (OVERLAPS) 0/318 variables, 0/462 constraints. Problems are: Problem set: 0 solved, 205 unsolved
No progress, stopping.
After SMT solving in domain Int declared 318/318 variables, and 462 constraints, problems are : Problem set: 0 solved, 205 unsolved in 26018 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 128/128 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 205/205 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 49435ms problems are : Problem set: 0 solved, 205 unsolved
Search for dead transitions found 0 dead transitions in 49437ms
Starting structural reductions in LTL mode, iteration 1 : 128/132 places, 206/214 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 49880 ms. Remains : 128/132 places, 206/214 transitions.
[2025-06-03 10:20:51] [INFO ] Flatten gal took : 9 ms
[2025-06-03 10:20:51] [INFO ] Flatten gal took : 9 ms
[2025-06-03 10:20:51] [INFO ] Input system was already deterministic with 206 transitions.
[2025-06-03 10:20:51] [INFO ] Flatten gal took : 9 ms
[2025-06-03 10:20:51] [INFO ] Flatten gal took : 9 ms
[2025-06-03 10:20:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality7770454173261451632.gal : 2 ms
[2025-06-03 10:20:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality15588649458940127371.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/CTLCardinality7770454173261451632.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15588649458940127371.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,1.94778e+18,0.827106,27360,2,1615,5,90265,6,0,714,116995,0


Converting to forward existential form...Done !
original formula: E(AX(((AX(EX(((p76==0)||(p87==1)))) + EX(A(((p41==0)||(p9==1)) U (p14==1)))) + AF(!(((p87==0)||(p15==1)))))) U AG(AX((EX((p7==1)) * (EG((...203
=> equivalent forward existential formula: [(FwdU(Init,!(EX(!(((!(EX(!(EX(((p76==0)||(p87==1)))))) + EX(!((E(!((p14==1)) U (!(((p41==0)||(p9==1))) * !((p14...330
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t6, t7, t8, t10, t11, t12, t14, t15, t16, t18, t19, t20, t22, t203, t205, Intersecti...244
(forward)formula 0,0,2.6242,64472,1,0,382,346458,436,160,5089,305004,440
FORMULA Raft-PT-05-CTLCardinality-2025-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 214/214 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 129 transition count 208
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 129 transition count 208
Applied a total of 6 rules in 6 ms. Remains 129 /132 variables (removed 3) and now considering 208/214 (removed 6) transitions.
[2025-06-03 10:20:54] [INFO ] Flow matrix only has 191 transitions (discarded 17 similar events)
// Phase 1: matrix 191 rows 129 cols
[2025-06-03 10:20:54] [INFO ] Computed 25 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:20:54] [INFO ] Implicit Places using invariants in 122 ms returned []
[2025-06-03 10:20:54] [INFO ] Flow matrix only has 191 transitions (discarded 17 similar events)
[2025-06-03 10:20:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:20:54] [INFO ] State equation strengthened by 104 read => feed constraints.
[2025-06-03 10:20:55] [INFO ] Implicit Places using invariants and state equation in 297 ms returned []
Implicit Place search using SMT with State Equation took 439 ms to find 0 implicit places.
Running 207 sub problems to find dead transitions.
[2025-06-03 10:20:55] [INFO ] Flow matrix only has 191 transitions (discarded 17 similar events)
[2025-06-03 10:20:55] [INFO ] Invariant cache hit.
[2025-06-03 10:20:55] [INFO ] State equation strengthened by 104 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/128 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 1 (OVERLAPS) 1/129 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/129 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 3 (OVERLAPS) 190/319 variables, 129/154 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/319 variables, 103/257 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/319 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 6 (OVERLAPS) 1/320 variables, 1/258 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/320 variables, 0/258 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 8 (OVERLAPS) 0/320 variables, 0/258 constraints. Problems are: Problem set: 0 solved, 207 unsolved
No progress, stopping.
After SMT solving in domain Real declared 320/320 variables, and 258 constraints, problems are : Problem set: 0 solved, 207 unsolved in 23064 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 129/129 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 207/207 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 207 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/128 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 1 (OVERLAPS) 1/129 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/129 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 3 (OVERLAPS) 190/319 variables, 129/154 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/319 variables, 103/257 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/319 variables, 207/464 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/319 variables, 0/464 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 7 (OVERLAPS) 1/320 variables, 1/465 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/320 variables, 0/465 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 9 (OVERLAPS) 0/320 variables, 0/465 constraints. Problems are: Problem set: 0 solved, 207 unsolved
No progress, stopping.
After SMT solving in domain Int declared 320/320 variables, and 465 constraints, problems are : Problem set: 0 solved, 207 unsolved in 25924 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 129/129 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 207/207 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 49046ms problems are : Problem set: 0 solved, 207 unsolved
Search for dead transitions found 0 dead transitions in 49048ms
Starting structural reductions in LTL mode, iteration 1 : 129/132 places, 208/214 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 49494 ms. Remains : 129/132 places, 208/214 transitions.
[2025-06-03 10:21:44] [INFO ] Flatten gal took : 8 ms
[2025-06-03 10:21:44] [INFO ] Flatten gal took : 8 ms
[2025-06-03 10:21:44] [INFO ] Input system was already deterministic with 208 transitions.
[2025-06-03 10:21:44] [INFO ] Flatten gal took : 7 ms
[2025-06-03 10:21:44] [INFO ] Flatten gal took : 7 ms
[2025-06-03 10:21:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality950227426102626458.gal : 2 ms
[2025-06-03 10:21:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality2059255344161137939.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/CTLCardinality950227426102626458.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2059255344161137939.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.43428e+18,1.91079,48284,2,3011,5,170141,6,0,720,222711,0


Converting to forward existential form...Done !
original formula: ((AF(((((p99==0)||(p38==1))&&(p130==0))&&((p57==0)||(p109==0)))) * EF((p97==0))) * (AX(FALSE) + ((AX((((((p17==0)&&(p9==0))&&(p86==1))||(...216
=> equivalent forward existential formula: (([FwdG(Init,!(((((p99==0)||(p38==1))&&(p130==0))&&((p57==0)||(p109==0)))))] = FALSE * [(Init * !(E(TRUE U (p97=...434
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t6, t7, t8, t10, t11, t12, t14, t15, t16, t17, t19, t20, t21, t23, t205, t207, Inter...249
(forward)formula 0,0,5.81676,121008,1,0,383,696982,435,163,5016,468220,446
FORMULA Raft-PT-05-CTLCardinality-2025-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 214/214 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 128 transition count 206
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 128 transition count 206
Applied a total of 8 rules in 4 ms. Remains 128 /132 variables (removed 4) and now considering 206/214 (removed 8) transitions.
[2025-06-03 10:21:50] [INFO ] Flow matrix only has 190 transitions (discarded 16 similar events)
// Phase 1: matrix 190 rows 128 cols
[2025-06-03 10:21:50] [INFO ] Computed 25 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:21:50] [INFO ] Implicit Places using invariants in 102 ms returned []
[2025-06-03 10:21:50] [INFO ] Flow matrix only has 190 transitions (discarded 16 similar events)
[2025-06-03 10:21:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:21:50] [INFO ] State equation strengthened by 104 read => feed constraints.
[2025-06-03 10:21:50] [INFO ] Implicit Places using invariants and state equation in 282 ms returned []
Implicit Place search using SMT with State Equation took 386 ms to find 0 implicit places.
Running 205 sub problems to find dead transitions.
[2025-06-03 10:21:50] [INFO ] Flow matrix only has 190 transitions (discarded 16 similar events)
[2025-06-03 10:21:50] [INFO ] Invariant cache hit.
[2025-06-03 10:21:50] [INFO ] State equation strengthened by 104 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/127 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 1 (OVERLAPS) 1/128 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 3 (OVERLAPS) 189/317 variables, 128/153 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/317 variables, 103/256 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/317 variables, 0/256 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 6 (OVERLAPS) 1/318 variables, 1/257 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/318 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 8 (OVERLAPS) 0/318 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 205 unsolved
No progress, stopping.
After SMT solving in domain Real declared 318/318 variables, and 257 constraints, problems are : Problem set: 0 solved, 205 unsolved in 22743 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 128/128 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 205/205 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 205 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/127 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 1 (OVERLAPS) 1/128 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 3 (OVERLAPS) 189/317 variables, 128/153 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/317 variables, 103/256 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/317 variables, 205/461 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/317 variables, 0/461 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 7 (OVERLAPS) 1/318 variables, 1/462 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/318 variables, 0/462 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 9 (OVERLAPS) 0/318 variables, 0/462 constraints. Problems are: Problem set: 0 solved, 205 unsolved
No progress, stopping.
After SMT solving in domain Int declared 318/318 variables, and 462 constraints, problems are : Problem set: 0 solved, 205 unsolved in 27280 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 128/128 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 205/205 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 50069ms problems are : Problem set: 0 solved, 205 unsolved
Search for dead transitions found 0 dead transitions in 50070ms
Starting structural reductions in LTL mode, iteration 1 : 128/132 places, 206/214 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 50462 ms. Remains : 128/132 places, 206/214 transitions.
[2025-06-03 10:22:40] [INFO ] Flatten gal took : 7 ms
[2025-06-03 10:22:40] [INFO ] Flatten gal took : 6 ms
[2025-06-03 10:22:40] [INFO ] Input system was already deterministic with 206 transitions.
[2025-06-03 10:22:40] [INFO ] Flatten gal took : 7 ms
[2025-06-03 10:22:40] [INFO ] Flatten gal took : 6 ms
[2025-06-03 10:22:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality8014546897958642345.gal : 2 ms
[2025-06-03 10:22:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality16021289720073484153.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/CTLCardinality8014546897958642345.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16021289720073484153.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,1.94778e+18,1.22973,27472,2,1615,5,90265,6,0,714,116995,0


Converting to forward existential form...Done !
original formula: EX(TRUE)
=> equivalent forward existential formula: [(EY(Init) * TRUE)] != FALSE
(forward)formula 0,1,1.23815,27472,1,0,6,90265,7,1,1028,116995,1
FORMULA Raft-PT-05-CTLCardinality-2025-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 132/132 places, 214/214 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 129 transition count 208
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 129 transition count 208
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 16 place count 124 transition count 203
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 32 place count 108 transition count 187
Iterating global reduction 0 with 16 rules applied. Total rules applied 48 place count 108 transition count 187
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 64 place count 108 transition count 171
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 1 with 4 rules applied. Total rules applied 68 place count 108 transition count 167
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 1 with 8 rules applied. Total rules applied 76 place count 104 transition count 163
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 91 place count 89 transition count 148
Iterating global reduction 1 with 15 rules applied. Total rules applied 106 place count 89 transition count 148
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 121 place count 89 transition count 133
Applied a total of 121 rules in 61 ms. Remains 89 /132 variables (removed 43) and now considering 133/214 (removed 81) transitions.
[2025-06-03 10:22:41] [INFO ] Flow matrix only has 116 transitions (discarded 17 similar events)
// Phase 1: matrix 116 rows 89 cols
[2025-06-03 10:22:41] [INFO ] Computed 25 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:22:41] [INFO ] Implicit Places using invariants in 103 ms returned []
[2025-06-03 10:22:41] [INFO ] Flow matrix only has 116 transitions (discarded 17 similar events)
[2025-06-03 10:22:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:22:42] [INFO ] State equation strengthened by 77 read => feed constraints.
[2025-06-03 10:22:42] [INFO ] Implicit Places using invariants and state equation in 214 ms returned []
Implicit Place search using SMT with State Equation took 319 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 10:22:42] [INFO ] Redundant transitions in 6 ms returned []
Running 132 sub problems to find dead transitions.
[2025-06-03 10:22:42] [INFO ] Flow matrix only has 116 transitions (discarded 17 similar events)
[2025-06-03 10:22:42] [INFO ] Invariant cache hit.
[2025-06-03 10:22:42] [INFO ] State equation strengthened by 77 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/88 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 1 (OVERLAPS) 1/89 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 132 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 10:22:44] [INFO ] Deduced a trap composed of 26 places in 97 ms of which 13 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/89 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 4 (OVERLAPS) 115/204 variables, 89/115 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/204 variables, 76/191 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/204 variables, 0/191 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 7 (OVERLAPS) 1/205 variables, 1/192 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/205 variables, 0/192 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 9 (OVERLAPS) 0/205 variables, 0/192 constraints. Problems are: Problem set: 0 solved, 132 unsolved
No progress, stopping.
After SMT solving in domain Real declared 205/205 variables, and 192 constraints, problems are : Problem set: 0 solved, 132 unsolved in 11003 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 89/89 constraints, ReadFeed: 77/77 constraints, PredecessorRefiner: 132/132 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 132 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/88 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 1 (OVERLAPS) 1/89 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/89 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 4 (OVERLAPS) 115/204 variables, 89/115 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/204 variables, 76/191 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/204 variables, 132/323 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/204 variables, 0/323 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 8 (OVERLAPS) 1/205 variables, 1/324 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/205 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 132 unsolved
At refinement iteration 10 (OVERLAPS) 0/205 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 132 unsolved
No progress, stopping.
After SMT solving in domain Int declared 205/205 variables, and 324 constraints, problems are : Problem set: 0 solved, 132 unsolved in 11414 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 89/89 constraints, ReadFeed: 77/77 constraints, PredecessorRefiner: 132/132 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 22444ms problems are : Problem set: 0 solved, 132 unsolved
Search for dead transitions found 0 dead transitions in 22446ms
Starting structural reductions in SI_CTL mode, iteration 1 : 89/132 places, 133/214 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 22841 ms. Remains : 89/132 places, 133/214 transitions.
[2025-06-03 10:23:04] [INFO ] Flatten gal took : 6 ms
[2025-06-03 10:23:04] [INFO ] Flatten gal took : 6 ms
[2025-06-03 10:23:04] [INFO ] Input system was already deterministic with 133 transitions.
[2025-06-03 10:23:04] [INFO ] Flatten gal took : 6 ms
[2025-06-03 10:23:04] [INFO ] Flatten gal took : 6 ms
[2025-06-03 10:23:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality9937244741531007107.gal : 1 ms
[2025-06-03 10:23:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality18041331498932130931.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/CTLCardinality9937244741531007107.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18041331498932130931.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,5.57235e+13,0.362457,11204,2,1258,5,32970,6,0,485,32242,0


Converting to forward existential form...Done !
original formula: EF((EF(EG(((p33!=0)&&(p23!=1)))) * ((EF((p18!=0)) + (((p99!=1)&&(p45!=0))&&(p22!=1))) + ((p1!=0)&&(p106!=1)))))
=> equivalent forward existential formula: (([(FwdU((FwdU(Init,TRUE) * E(TRUE U EG(((p33!=0)&&(p23!=1))))),TRUE) * (p18!=0))] != FALSE + [((FwdU(Init,TRUE)...334
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t5, t6, t7, t9, t10, t94, t96, Intersection with reachable at each step enabled. (de...200
(forward)formula 0,1,1.4259,36056,1,0,254,193978,290,116,3433,138754,297
FORMULA Raft-PT-05-CTLCardinality-2025-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 214/214 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 128 transition count 206
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 128 transition count 206
Applied a total of 8 rules in 2 ms. Remains 128 /132 variables (removed 4) and now considering 206/214 (removed 8) transitions.
[2025-06-03 10:23:06] [INFO ] Flow matrix only has 190 transitions (discarded 16 similar events)
// Phase 1: matrix 190 rows 128 cols
[2025-06-03 10:23:06] [INFO ] Computed 25 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:23:06] [INFO ] Implicit Places using invariants in 99 ms returned []
[2025-06-03 10:23:06] [INFO ] Flow matrix only has 190 transitions (discarded 16 similar events)
[2025-06-03 10:23:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:23:06] [INFO ] State equation strengthened by 104 read => feed constraints.
[2025-06-03 10:23:06] [INFO ] Implicit Places using invariants and state equation in 323 ms returned []
Implicit Place search using SMT with State Equation took 422 ms to find 0 implicit places.
Running 205 sub problems to find dead transitions.
[2025-06-03 10:23:06] [INFO ] Flow matrix only has 190 transitions (discarded 16 similar events)
[2025-06-03 10:23:06] [INFO ] Invariant cache hit.
[2025-06-03 10:23:06] [INFO ] State equation strengthened by 104 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/127 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 1 (OVERLAPS) 1/128 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 3 (OVERLAPS) 189/317 variables, 128/153 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/317 variables, 103/256 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/317 variables, 0/256 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 6 (OVERLAPS) 1/318 variables, 1/257 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/318 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 8 (OVERLAPS) 0/318 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 205 unsolved
No progress, stopping.
After SMT solving in domain Real declared 318/318 variables, and 257 constraints, problems are : Problem set: 0 solved, 205 unsolved in 23165 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 128/128 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 205/205 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 205 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/127 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 1 (OVERLAPS) 1/128 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 3 (OVERLAPS) 189/317 variables, 128/153 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/317 variables, 103/256 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/317 variables, 205/461 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/317 variables, 0/461 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 7 (OVERLAPS) 1/318 variables, 1/462 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/318 variables, 0/462 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 9 (OVERLAPS) 0/318 variables, 0/462 constraints. Problems are: Problem set: 0 solved, 205 unsolved
No progress, stopping.
After SMT solving in domain Int declared 318/318 variables, and 462 constraints, problems are : Problem set: 0 solved, 205 unsolved in 26516 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 128/128 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 205/205 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 49734ms problems are : Problem set: 0 solved, 205 unsolved
Search for dead transitions found 0 dead transitions in 49735ms
Starting structural reductions in LTL mode, iteration 1 : 128/132 places, 206/214 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 50161 ms. Remains : 128/132 places, 206/214 transitions.
[2025-06-03 10:23:56] [INFO ] Flatten gal took : 6 ms
[2025-06-03 10:23:56] [INFO ] Flatten gal took : 8 ms
[2025-06-03 10:23:56] [INFO ] Input system was already deterministic with 206 transitions.
[2025-06-03 10:23:56] [INFO ] Flatten gal took : 6 ms
[2025-06-03 10:23:56] [INFO ] Flatten gal took : 6 ms
[2025-06-03 10:23:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality677284220793025949.gal : 2 ms
[2025-06-03 10:23:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality17604989257265574317.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/CTLCardinality677284220793025949.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17604989257265574317.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.94778e+18,0.898549,27488,2,1615,5,90265,6,0,714,116995,0


Converting to forward existential form...Done !
original formula: EG(EX(AG((p0==0))))
=> equivalent forward existential formula: [FwdG(Init,EX(!(E(TRUE U !((p0==0))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t6, t7, t8, t10, t11, t12, t14, t15, t16, t18, t19, t20, t22, t203, t205, Intersecti...244
(forward)formula 0,1,2.61229,56280,1,0,364,253729,433,153,5221,230988,425
FORMULA Raft-PT-05-CTLCardinality-2025-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 214/214 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 129 transition count 208
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 129 transition count 208
Applied a total of 6 rules in 4 ms. Remains 129 /132 variables (removed 3) and now considering 208/214 (removed 6) transitions.
[2025-06-03 10:23:58] [INFO ] Flow matrix only has 191 transitions (discarded 17 similar events)
// Phase 1: matrix 191 rows 129 cols
[2025-06-03 10:23:59] [INFO ] Computed 25 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:23:59] [INFO ] Implicit Places using invariants in 111 ms returned []
[2025-06-03 10:23:59] [INFO ] Flow matrix only has 191 transitions (discarded 17 similar events)
[2025-06-03 10:23:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:23:59] [INFO ] State equation strengthened by 104 read => feed constraints.
[2025-06-03 10:23:59] [INFO ] Implicit Places using invariants and state equation in 258 ms returned []
Implicit Place search using SMT with State Equation took 372 ms to find 0 implicit places.
Running 207 sub problems to find dead transitions.
[2025-06-03 10:23:59] [INFO ] Flow matrix only has 191 transitions (discarded 17 similar events)
[2025-06-03 10:23:59] [INFO ] Invariant cache hit.
[2025-06-03 10:23:59] [INFO ] State equation strengthened by 104 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/128 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 1 (OVERLAPS) 1/129 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/129 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 3 (OVERLAPS) 190/319 variables, 129/154 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/319 variables, 103/257 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/319 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 6 (OVERLAPS) 1/320 variables, 1/258 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/320 variables, 0/258 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 8 (OVERLAPS) 0/320 variables, 0/258 constraints. Problems are: Problem set: 0 solved, 207 unsolved
No progress, stopping.
After SMT solving in domain Real declared 320/320 variables, and 258 constraints, problems are : Problem set: 0 solved, 207 unsolved in 23504 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 129/129 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 207/207 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 207 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/128 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 1 (OVERLAPS) 1/129 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/129 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 3 (OVERLAPS) 190/319 variables, 129/154 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/319 variables, 103/257 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/319 variables, 207/464 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/319 variables, 0/464 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 7 (OVERLAPS) 1/320 variables, 1/465 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/320 variables, 0/465 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 9 (OVERLAPS) 0/320 variables, 0/465 constraints. Problems are: Problem set: 0 solved, 207 unsolved
No progress, stopping.
After SMT solving in domain Int declared 320/320 variables, and 465 constraints, problems are : Problem set: 0 solved, 207 unsolved in 26509 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 129/129 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 207/207 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 50051ms problems are : Problem set: 0 solved, 207 unsolved
Search for dead transitions found 0 dead transitions in 50051ms
Starting structural reductions in LTL mode, iteration 1 : 129/132 places, 208/214 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 50428 ms. Remains : 129/132 places, 208/214 transitions.
[2025-06-03 10:24:49] [INFO ] Flatten gal took : 7 ms
[2025-06-03 10:24:49] [INFO ] Flatten gal took : 8 ms
[2025-06-03 10:24:49] [INFO ] Input system was already deterministic with 208 transitions.
[2025-06-03 10:24:49] [INFO ] Flatten gal took : 6 ms
[2025-06-03 10:24:49] [INFO ] Flatten gal took : 6 ms
[2025-06-03 10:24:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality9029161863493035615.gal : 2 ms
[2025-06-03 10:24:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality5203449948919525245.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/CTLCardinality9029161863493035615.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5203449948919525245.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.43428e+18,1.26585,33792,2,2132,5,111677,6,0,720,146961,0


Converting to forward existential form...Done !
original formula: EX((AG((EF((p113==0)) + ((p1==1) * AF((p63==0))))) * ((EG((p109==1)) + (p95==0)) + (p105==1))))
=> equivalent forward existential formula: (([FwdG((EY(Init) * !(E(TRUE U !((E(TRUE U (p113==0)) + ((p1==1) * !(EG(!((p63==0)))))))))),(p109==1))] != FALSE...378
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t6, t7, t8, t10, t11, t12, t13, t15, t16, t17, t19, t20, t21, t23, t205, t207, Inter...249
(forward)formula 0,1,2.90141,57640,1,0,379,306959,450,162,5119,224000,440
FORMULA Raft-PT-05-CTLCardinality-2025-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 214/214 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 128 transition count 206
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 128 transition count 206
Applied a total of 8 rules in 2 ms. Remains 128 /132 variables (removed 4) and now considering 206/214 (removed 8) transitions.
[2025-06-03 10:24:52] [INFO ] Flow matrix only has 190 transitions (discarded 16 similar events)
// Phase 1: matrix 190 rows 128 cols
[2025-06-03 10:24:52] [INFO ] Computed 25 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:24:52] [INFO ] Implicit Places using invariants in 174 ms returned []
[2025-06-03 10:24:52] [INFO ] Flow matrix only has 190 transitions (discarded 16 similar events)
[2025-06-03 10:24:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:24:52] [INFO ] State equation strengthened by 104 read => feed constraints.
[2025-06-03 10:24:52] [INFO ] Implicit Places using invariants and state equation in 375 ms returned []
Implicit Place search using SMT with State Equation took 555 ms to find 0 implicit places.
Running 205 sub problems to find dead transitions.
[2025-06-03 10:24:52] [INFO ] Flow matrix only has 190 transitions (discarded 16 similar events)
[2025-06-03 10:24:52] [INFO ] Invariant cache hit.
[2025-06-03 10:24:52] [INFO ] State equation strengthened by 104 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/127 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 1 (OVERLAPS) 1/128 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 3 (OVERLAPS) 189/317 variables, 128/153 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/317 variables, 103/256 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/317 variables, 0/256 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 6 (OVERLAPS) 1/318 variables, 1/257 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/318 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 8 (OVERLAPS) 0/318 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 205 unsolved
No progress, stopping.
After SMT solving in domain Real declared 318/318 variables, and 257 constraints, problems are : Problem set: 0 solved, 205 unsolved in 22859 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 128/128 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 205/205 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 205 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/127 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 1 (OVERLAPS) 1/128 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/128 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 3 (OVERLAPS) 189/317 variables, 128/153 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/317 variables, 103/256 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/317 variables, 205/461 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/317 variables, 0/461 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 7 (OVERLAPS) 1/318 variables, 1/462 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/318 variables, 0/462 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 9 (OVERLAPS) 0/318 variables, 0/462 constraints. Problems are: Problem set: 0 solved, 205 unsolved
No progress, stopping.
After SMT solving in domain Int declared 318/318 variables, and 462 constraints, problems are : Problem set: 0 solved, 205 unsolved in 25114 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 128/128 constraints, ReadFeed: 104/104 constraints, PredecessorRefiner: 205/205 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 48028ms problems are : Problem set: 0 solved, 205 unsolved
Search for dead transitions found 0 dead transitions in 48029ms
Starting structural reductions in LTL mode, iteration 1 : 128/132 places, 206/214 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 48589 ms. Remains : 128/132 places, 206/214 transitions.
[2025-06-03 10:25:40] [INFO ] Flatten gal took : 5 ms
[2025-06-03 10:25:41] [INFO ] Flatten gal took : 6 ms
[2025-06-03 10:25:41] [INFO ] Input system was already deterministic with 206 transitions.
[2025-06-03 10:25:41] [INFO ] Flatten gal took : 5 ms
[2025-06-03 10:25:41] [INFO ] Flatten gal took : 6 ms
[2025-06-03 10:25:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality3482954959768947140.gal : 1 ms
[2025-06-03 10:25:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality4023375349577544712.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/CTLCardinality3482954959768947140.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4023375349577544712.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.94778e+18,0.894976,27492,2,1615,5,90265,6,0,714,116995,0


Converting to forward existential form...Done !
original formula: EX(EF(EX(EF(((p91==0)||(p59==1))))))
=> equivalent forward existential formula: [(FwdU(EY(FwdU(EY(Init),TRUE)),TRUE) * ((p91==0)||(p59==1)))] != FALSE
(forward)formula 0,1,1.46531,27876,1,0,9,91292,9,1,1420,121037,7
FORMULA Raft-PT-05-CTLCardinality-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 132/132 places, 214/214 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 129 transition count 208
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 129 transition count 208
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 126 transition count 205
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 22 place count 116 transition count 195
Iterating global reduction 0 with 10 rules applied. Total rules applied 32 place count 116 transition count 195
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 42 place count 116 transition count 185
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 1 with 5 rules applied. Total rules applied 47 place count 116 transition count 180
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 1 with 10 rules applied. Total rules applied 57 place count 111 transition count 175
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 70 place count 98 transition count 162
Iterating global reduction 1 with 13 rules applied. Total rules applied 83 place count 98 transition count 162
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 96 place count 98 transition count 149
Applied a total of 96 rules in 37 ms. Remains 98 /132 variables (removed 34) and now considering 149/214 (removed 65) transitions.
[2025-06-03 10:25:42] [INFO ] Flow matrix only has 132 transitions (discarded 17 similar events)
// Phase 1: matrix 132 rows 98 cols
[2025-06-03 10:25:42] [INFO ] Computed 25 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:25:42] [INFO ] Implicit Places using invariants in 84 ms returned []
[2025-06-03 10:25:42] [INFO ] Flow matrix only has 132 transitions (discarded 17 similar events)
[2025-06-03 10:25:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 10:25:42] [INFO ] State equation strengthened by 83 read => feed constraints.
[2025-06-03 10:25:42] [INFO ] Implicit Places using invariants and state equation in 203 ms returned []
Implicit Place search using SMT with State Equation took 298 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-03 10:25:42] [INFO ] Redundant transitions in 5 ms returned []
Running 148 sub problems to find dead transitions.
[2025-06-03 10:25:42] [INFO ] Flow matrix only has 132 transitions (discarded 17 similar events)
[2025-06-03 10:25:42] [INFO ] Invariant cache hit.
[2025-06-03 10:25:42] [INFO ] State equation strengthened by 83 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/97 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 148 unsolved
At refinement iteration 1 (OVERLAPS) 1/98 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 148 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-03 10:25:44] [INFO ] Deduced a trap composed of 26 places in 81 ms of which 11 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/98 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 148 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/98 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 148 unsolved
At refinement iteration 4 (OVERLAPS) 131/229 variables, 98/124 constraints. Problems are: Problem set: 0 solved, 148 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/229 variables, 82/206 constraints. Problems are: Problem set: 0 solved, 148 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/229 variables, 0/206 constraints. Problems are: Problem set: 0 solved, 148 unsolved
At refinement iteration 7 (OVERLAPS) 1/230 variables, 1/207 constraints. Problems are: Problem set: 0 solved, 148 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/230 variables, 0/207 constraints. Problems are: Problem set: 0 solved, 148 unsolved
At refinement iteration 9 (OVERLAPS) 0/230 variables, 0/207 constraints. Problems are: Problem set: 0 solved, 148 unsolved
No progress, stopping.
After SMT solving in domain Real declared 230/230 variables, and 207 constraints, problems are : Problem set: 0 solved, 148 unsolved in 13173 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 98/98 constraints, ReadFeed: 83/83 constraints, PredecessorRefiner: 148/148 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 148 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/97 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 148 unsolved
At refinement iteration 1 (OVERLAPS) 1/98 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 148 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/98 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 148 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/98 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 148 unsolved
At refinement iteration 4 (OVERLAPS) 131/229 variables, 98/124 constraints. Problems are: Problem set: 0 solved, 148 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/229 variables, 82/206 constraints. Problems are: Problem set: 0 solved, 148 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/229 variables, 148/354 constraints. Problems are: Problem set: 0 solved, 148 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/229 variables, 0/354 constraints. Problems are: Problem set: 0 solved, 148 unsolved
At refinement iteration 8 (OVERLAPS) 1/230 variables, 1/355 constraints. Problems are: Problem set: 0 solved, 148 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/230 variables, 0/355 constraints. Problems are: Problem set: 0 solved, 148 unsolved
At refinement iteration 10 (OVERLAPS) 0/230 variables, 0/355 constraints. Problems are: Problem set: 0 solved, 148 unsolved
No progress, stopping.
After SMT solving in domain Int declared 230/230 variables, and 355 constraints, problems are : Problem set: 0 solved, 148 unsolved in 14581 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, State Equation: 98/98 constraints, ReadFeed: 83/83 constraints, PredecessorRefiner: 148/148 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 27778ms problems are : Problem set: 0 solved, 148 unsolved
Search for dead transitions found 0 dead transitions in 27779ms
Starting structural reductions in SI_CTL mode, iteration 1 : 98/132 places, 149/214 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 28124 ms. Remains : 98/132 places, 149/214 transitions.
[2025-06-03 10:26:10] [INFO ] Flatten gal took : 4 ms
[2025-06-03 10:26:10] [INFO ] Flatten gal took : 4 ms
[2025-06-03 10:26:10] [INFO ] Input system was already deterministic with 149 transitions.
[2025-06-03 10:26:10] [INFO ] Flatten gal took : 4 ms
[2025-06-03 10:26:10] [INFO ] Flatten gal took : 4 ms
[2025-06-03 10:26:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality18138218149412525502.gal : 1 ms
[2025-06-03 10:26:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality8088129735041944795.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/CTLCardinality18138218149412525502.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8088129735041944795.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,8.25449e+14,0.215605,10432,2,844,5,30881,6,0,537,32519,0


Converting to forward existential form...Done !
original formula: AF(((EF((A((p97==1) U (p48==1)) + ((p124==0)&&(p113==1)))) * ((p40==0)||(p8==1))) * ((EF((p124==0)) + (p42==1)) + (((p11==0)&&(p15==1))&&...168
=> equivalent forward existential formula: [FwdG(Init,!(((E(TRUE U (!((E(!((p48==1)) U (!((p97==1)) * !((p48==1)))) + EG(!((p48==1))))) + ((p124==0)&&(p113...270
Reverse transition relation is NOT exact ! Due to transitions t3, t4, t5, t6, t7, t8, t9, t10, t114, t116, Intersection with reachable at each step enable...207
(forward)formula 0,1,1.06259,27112,1,0,292,140887,334,136,3741,107941,345
FORMULA Raft-PT-05-CTLCardinality-2023-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

[2025-06-03 10:26:11] [INFO ] Flatten gal took : 5 ms
[2025-06-03 10:26:11] [INFO ] Flatten gal took : 5 ms
[2025-06-03 10:26:11] [INFO ] Applying decomposition
[2025-06-03 10:26:11] [INFO ] Flatten gal took : 6 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/graph11239917770000882119.txt' '-o' '/tmp/graph11239917770000882119.bin' '-w' '/tmp/graph11239917770000882119.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11239917770000882119.bin' '-l' '-1' '-v' '-w' '/tmp/graph11239917770000882119.weights' '-q' '0' '-e' '0.001'
[2025-06-03 10:26:11] [INFO ] Decomposing Gal with order
[2025-06-03 10:26:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-03 10:26:11] [INFO ] Removed a total of 151 redundant transitions.
[2025-06-03 10:26:11] [INFO ] Flatten gal took : 37 ms
[2025-06-03 10:26:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 159 labels/synchronizations in 26 ms.
[2025-06-03 10:26:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality16434451279899222001.gal : 5 ms
[2025-06-03 10:26:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality9928724799678875238.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/CTLCardinality16434451279899222001.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9928724799678875238.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.75148e+18,0.160488,6256,66,56,3781,386,271,8925,81,2284,0


Converting to forward existential form...Done !
original formula: E(E(((EG(((i3.u9.p51==0)||(i5.u21.p128==1))) * !(AG((i0.u18.p72==0)))) * ((i2.u8.p49==1)&&(i1.u16.p63==1))) U (A(((((i2.u17.p106==1)||(i3...509
=> equivalent forward existential formula: [FwdG((FwdU(Init,E(((EG(((i3.u9.p51==0)||(i5.u21.p128==1))) * !(!(E(TRUE U !((i0.u18.p72==0)))))) * ((i2.u8.p49=...801
Reverse transition relation is NOT exact ! Due to transitions i0.u18.t12, i0.u18.t13, i0.u18.t14, i0.u18.t16, i1.u16.t22, i1.u16.t23, i1.u16.t24, i1.u16.t2...406
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
(forward)formula 0,1,121.928,1809744,1,0,1.95809e+06,21079,1890,1.02485e+07,522,430624,594078
FORMULA Raft-PT-05-CTLCardinality-2025-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Total runtime 797327 ms.

BK_STOP 1748946494356

--------------------
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//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ 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="Raft-PT-05"
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 Raft-PT-05, 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 r170-smll-174889233200025"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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