Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r050-smll-177946901100242.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-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-5973
Executing tool itstools
Input is CircularTrains-PT-096, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r050-smll-177946901100242
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 472K
-rw-r--r-- 1 mcc users 7.9K Mar 5 14:29 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Mar 5 14:29 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Mar 5 14:29 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Mar 5 14:29 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K Mar 15 08:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 15 08:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 15 08:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 08:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.8K Mar 5 14:29 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 91K Mar 5 14:29 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Mar 5 14:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 45K Mar 5 14:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 08:06 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 08:06 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 73K Mar 3 18:30 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 CircularTrains-PT-096-CTLFireability-2024-00
FORMULA_NAME CircularTrains-PT-096-CTLFireability-2024-01
FORMULA_NAME CircularTrains-PT-096-CTLFireability-2024-02
FORMULA_NAME CircularTrains-PT-096-CTLFireability-2024-03
FORMULA_NAME CircularTrains-PT-096-CTLFireability-2024-04
FORMULA_NAME CircularTrains-PT-096-CTLFireability-2024-05
FORMULA_NAME CircularTrains-PT-096-CTLFireability-2024-06
FORMULA_NAME CircularTrains-PT-096-CTLFireability-2024-07
FORMULA_NAME CircularTrains-PT-096-CTLFireability-2024-08
FORMULA_NAME CircularTrains-PT-096-CTLFireability-2024-09
FORMULA_NAME CircularTrains-PT-096-CTLFireability-2024-10
FORMULA_NAME CircularTrains-PT-096-CTLFireability-2024-11
FORMULA_NAME CircularTrains-PT-096-CTLFireability-2024-12
FORMULA_NAME CircularTrains-PT-096-CTLFireability-2024-13
FORMULA_NAME CircularTrains-PT-096-CTLFireability-2024-14
FORMULA_NAME CircularTrains-PT-096-CTLFireability-2024-15

=== Now, execution of the tool begins

BK_START 1779573167021

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CircularTrains-PT-096
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202604301425
[2026-05-23 21:52:48] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-23 21:52:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 21:52:49] [INFO ] Load time of PNML (sax parser for PT used): 97 ms
[2026-05-23 21:52:49] [INFO ] Transformed 192 places.
[2026-05-23 21:52:49] [INFO ] Transformed 96 transitions.
[2026-05-23 21:52:49] [INFO ] Parsed PT model containing 192 places and 96 transitions and 384 arcs in 256 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 17 ms.
Support contains 120 out of 192 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 192/192 places, 96/96 transitions.
Applied a total of 0 rules in 22 ms. Remains 192 /192 variables (removed 0) and now considering 96/96 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7163494860107268278.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5089443770775087629.kers'
[2026-05-23 21:52:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7163494860107268278.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5089443770775087629.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 96 rows 192 cols 384 entries
Finished phase 1 with 0 SingleSign rule and 95 generalized
[2026-05-23 21:52:49] [INFO ] Computed 97 invariants in 2 ms
Computed 97 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-5089443770775087629.kers
Total runtime 3 ms.
[2026-05-23 21:52:49] [INFO ] Implicit Places using invariants in 491 ms returned [5, 8, 14, 37, 39, 49, 109, 115, 116, 144, 164, 178, 182, 185, 187]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 551 ms to find 15 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 177/192 places, 96/96 transitions.
Applied a total of 0 rules in 5 ms. Remains 177 /177 variables (removed 0) and now considering 96/96 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 603 ms. Remains : 177/192 places, 96/96 transitions.
Starting structural reductions in LTL mode, iteration 0 : 177/177 places, 96/96 transitions.
Applied a total of 0 rules in 5 ms. Remains 177 /177 variables (removed 0) and now considering 96/96 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6803065324168648436.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14745871126652708890.kers'
[2026-05-23 21:52:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6803065324168648436.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14745871126652708890.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 96 rows 177 cols 354 entries
Finished phase 1 with 25 SingleSign rule and 70 generalized
[2026-05-23 21:52:49] [INFO ] Computed 82 invariants in 1 ms
Computed 82 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-14745871126652708890.kers
Total runtime 1 ms.
[2026-05-23 21:52:49] [INFO ] Implicit Places using invariants in 164 ms returned []
[2026-05-23 21:52:49] [INFO ] Invariant cache hit.
[2026-05-23 21:52:50] [INFO ] Implicit Places using invariants and state equation in 287 ms returned []
Implicit Place search using SMT with State Equation took 455 ms to find 0 implicit places.
Running 64 sub problems to find dead transitions.
[2026-05-23 21:52:50] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/113 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 64 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/113 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 64 unsolved
At refinement iteration 2 (OVERLAPS) 55/168 variables, 59/65 constraints. Problems are: Problem set: 0 solved, 64 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/168 variables, 4/69 constraints. Problems are: Problem set: 0 solved, 64 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/168 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 64 unsolved
At refinement iteration 5 (OVERLAPS) 9/177 variables, 13/82 constraints. Problems are: Problem set: 0 solved, 64 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/177 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 64 unsolved
At refinement iteration 7 (OVERLAPS) 96/273 variables, 177/259 constraints. Problems are: Problem set: 0 solved, 64 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/273 variables, 0/259 constraints. Problems are: Problem set: 0 solved, 64 unsolved
At refinement iteration 9 (OVERLAPS) 0/273 variables, 0/259 constraints. Problems are: Problem set: 0 solved, 64 unsolved
No progress, stopping.
After SMT solving in domain Real declared 273/273 variables, and 259 constraints, problems are : Problem set: 0 solved, 64 unsolved in 6076 ms.
Refiners :[Positive P Invariants (semi-flows): 59/59 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 177/177 constraints, PredecessorRefiner: 64/64 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 64 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/113 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 64 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/113 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 64 unsolved
At refinement iteration 2 (OVERLAPS) 55/168 variables, 59/65 constraints. Problems are: Problem set: 0 solved, 64 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/168 variables, 4/69 constraints. Problems are: Problem set: 0 solved, 64 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/168 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 64 unsolved
At refinement iteration 5 (OVERLAPS) 9/177 variables, 13/82 constraints. Problems are: Problem set: 0 solved, 64 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/177 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 64 unsolved
At refinement iteration 7 (OVERLAPS) 96/273 variables, 177/259 constraints. Problems are: Problem set: 0 solved, 64 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/273 variables, 64/323 constraints. Problems are: Problem set: 0 solved, 64 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/273 variables, 0/323 constraints. Problems are: Problem set: 0 solved, 64 unsolved
At refinement iteration 10 (OVERLAPS) 0/273 variables, 0/323 constraints. Problems are: Problem set: 0 solved, 64 unsolved
No progress, stopping.
After SMT solving in domain Int declared 273/273 variables, and 323 constraints, problems are : Problem set: 0 solved, 64 unsolved in 6580 ms.
Refiners :[Positive P Invariants (semi-flows): 59/59 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 177/177 constraints, PredecessorRefiner: 64/64 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 12722ms problems are : Problem set: 0 solved, 64 unsolved
Search for dead transitions found 0 dead transitions in 12743ms
Finished structural reductions in LTL mode , in 1 iterations and 13246 ms. Remains : 177/177 places, 96/96 transitions.
Support contains 120 out of 177 places after structural reductions.
[2026-05-23 21:53:03] [INFO ] Flatten gal took : 50 ms
[2026-05-23 21:53:03] [INFO ] Flatten gal took : 20 ms
[2026-05-23 21:53:03] [INFO ] Input system was already deterministic with 96 transitions.
RANDOM walk for 3060 steps (0 resets) in 260 ms. (11 steps per ms) remains 0/57 properties
[2026-05-23 21:53:03] [INFO ] Flatten gal took : 12 ms
[2026-05-23 21:53:03] [INFO ] Flatten gal took : 13 ms
[2026-05-23 21:53:03] [INFO ] Input system was already deterministic with 96 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 177/177 places, 96/96 transitions.
Applied a total of 0 rules in 20 ms. Remains 177 /177 variables (removed 0) and now considering 96/96 (removed 0) transitions.
[2026-05-23 21:53:03] [INFO ] Invariant cache hit.
[2026-05-23 21:53:03] [INFO ] Implicit Places using invariants in 206 ms returned [1, 4, 8, 17, 24, 26, 114, 116, 145, 152, 155, 157, 163, 166, 170, 172, 174]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 209 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 160/177 places, 96/96 transitions.
Applied a total of 0 rules in 6 ms. Remains 160 /160 variables (removed 0) and now considering 96/96 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 235 ms. Remains : 160/177 places, 96/96 transitions.
[2026-05-23 21:53:03] [INFO ] Flatten gal took : 9 ms
[2026-05-23 21:53:03] [INFO ] Flatten gal took : 27 ms
[2026-05-23 21:53:04] [INFO ] Input system was already deterministic with 96 transitions.
[2026-05-23 21:53:04] [INFO ] Flatten gal took : 11 ms
[2026-05-23 21:53:04] [INFO ] Flatten gal took : 10 ms
[2026-05-23 21:53:04] [INFO ] Time to serialize gal into /tmp/CTLFireability951224047281438813.gal : 4 ms
[2026-05-23 21:53:04] [INFO ] Time to serialize properties into /tmp/CTLFireability4900674824529194972.ctl : 4 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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability951224047281438813.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4900674824529194972.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.5913e+21,1.08646,33752,2,7532,5,171785,6,0,739,171818,0


Converting to forward existential form...Done !
original formula: EF(AX(EX(((F55>=1)&&(Section_54>=1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(EX(((F55>=1)&&(Section_54>=1)))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,3.62453,86980,1,0,10,622009,10,3,3167,171818,5
FORMULA CircularTrains-PT-096-CTLFireability-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 177/177 places, 96/96 transitions.
Applied a total of 0 rules in 4 ms. Remains 177 /177 variables (removed 0) and now considering 96/96 (removed 0) transitions.
[2026-05-23 21:53:07] [INFO ] Invariant cache hit.
[2026-05-23 21:53:07] [INFO ] Implicit Places using invariants in 225 ms returned [1, 4, 8, 17, 24, 26, 114, 116, 145, 155, 157, 163, 166, 170, 172, 174]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 228 ms to find 16 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 161/177 places, 96/96 transitions.
Applied a total of 0 rules in 2 ms. Remains 161 /161 variables (removed 0) and now considering 96/96 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 238 ms. Remains : 161/177 places, 96/96 transitions.
[2026-05-23 21:53:08] [INFO ] Flatten gal took : 10 ms
[2026-05-23 21:53:08] [INFO ] Flatten gal took : 9 ms
[2026-05-23 21:53:08] [INFO ] Input system was already deterministic with 96 transitions.
[2026-05-23 21:53:08] [INFO ] Flatten gal took : 16 ms
[2026-05-23 21:53:08] [INFO ] Flatten gal took : 8 ms
[2026-05-23 21:53:08] [INFO ] Time to serialize gal into /tmp/CTLFireability12439505810155002799.gal : 10 ms
[2026-05-23 21:53:08] [INFO ] Time to serialize properties into /tmp/CTLFireability504847062891398953.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12439505810155002799.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability504847062891398953.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.5913e+21,1.182,34180,2,7587,5,173379,6,0,743,173911,0


Converting to forward existential form...Done !
original formula: EF(AG((AF((((F93<1)||(Section_92<1))||((F63<1)||(Section_62<1)))) * EX(((Section_4<1)||(F5<1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((!(EG(!((((F93<1)||(Section_92<1))||((F63<1)||(Section_62<1)))))) * EX(((Sectio...186
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2026-05-23 21:53:38] [INFO ] Flatten gal took : 9 ms
[2026-05-23 21:53:38] [INFO ] Applying decomposition
[2026-05-23 21:53:38] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph12152365601559931577.txt' '-o' '/tmp/graph12152365601559931577.bin' '-w' '/tmp/graph12152365601559931577.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12152365601559931577.bin' '-l' '-1' '-v' '-w' '/tmp/graph12152365601559931577.weights' '-q' '0' '-e' '0.001'
[2026-05-23 21:53:38] [INFO ] Decomposing Gal with order
[2026-05-23 21:53:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 21:53:38] [INFO ] Flatten gal took : 87 ms
[2026-05-23 21:53:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-23 21:53:38] [INFO ] Time to serialize gal into /tmp/CTLFireability3721840461090754706.gal : 4 ms
[2026-05-23 21:53:38] [INFO ] Time to serialize properties into /tmp/CTLFireability7907275558529157061.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3721840461090754706.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7907275558529157061.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5913e+21,0.759125,27520,275,42,60241,195,151,43902,41,331,0


Converting to forward existential form...Done !
original formula: EF(AG((AF((((i7.u9.F93<1)||(i7.u14.Section_92<1))||((i2.u3.F63<1)||(i12.u22.Section_62<1)))) * EX(((i13.u0.Section_4<1)||(i13.u26.F5<1)))...158
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((!(EG(!((((i7.u9.F93<1)||(i7.u14.Section_92<1))||((i2.u3.F63<1)||(i12.u22.Secti...228
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 177/177 places, 96/96 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 177 transition count 91
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 172 transition count 91
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 10 place count 172 transition count 83
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 26 place count 164 transition count 83
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 42 place count 156 transition count 75
Applied a total of 42 rules in 67 ms. Remains 156 /177 variables (removed 21) and now considering 75/96 (removed 21) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12012649245689757178.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9575189469620789062.kers'
[2026-05-23 21:54:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12012649245689757178.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9575189469620789062.kers]
Culling duplicate invariants (modulo rational): removing 42 columns.
Culled 42 columns in 0 ms.
// Phase 1: matrix 75 rows 114 cols 228 entries
Finished phase 1 with 60 SingleSign rule and 14 generalized
[2026-05-23 21:54:08] [INFO ] Computed 82 invariants in 0 ms
Computed 82 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-9575189469620789062.kers
Total runtime 1 ms.
[2026-05-23 21:54:08] [INFO ] Implicit Places using invariants in 252 ms returned [1, 4, 8, 14, 21, 23, 102, 104, 128, 138, 139, 144, 147, 152, 153]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 254 ms to find 15 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 141/177 places, 75/96 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 141 transition count 70
Reduce places removed 5 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 6 rules applied. Total rules applied 11 place count 136 transition count 69
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 12 place count 135 transition count 69
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 12 place count 135 transition count 68
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 14 place count 134 transition count 68
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 16 place count 133 transition count 67
Applied a total of 16 rules in 19 ms. Remains 133 /141 variables (removed 8) and now considering 67/75 (removed 8) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2463578347746010025.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7041179294109347612.kers'
[2026-05-23 21:54:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2463578347746010025.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7041179294109347612.kers]
Culling duplicate invariants (modulo rational): removing 58 columns.
Culled 58 columns in 0 ms.
// Phase 1: matrix 67 rows 75 cols 150 entries
Finished phase 1 with 50 SingleSign rule and 16 generalized
[2026-05-23 21:54:08] [INFO ] Computed 67 invariants in 0 ms
Computed 67 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7041179294109347612.kers
Total runtime 1 ms.
[2026-05-23 21:54:09] [INFO ] Implicit Places using invariants in 181 ms returned []
[2026-05-23 21:54:09] [INFO ] Invariant cache hit.
[2026-05-23 21:54:09] [INFO ] Implicit Places using invariants and state equation in 295 ms returned []
Implicit Place search using SMT with State Equation took 478 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 133/177 places, 67/96 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 819 ms. Remains : 133/177 places, 67/96 transitions.
[2026-05-23 21:54:09] [INFO ] Flatten gal took : 6 ms
[2026-05-23 21:54:09] [INFO ] Flatten gal took : 7 ms
[2026-05-23 21:54:09] [INFO ] Input system was already deterministic with 67 transitions.
[2026-05-23 21:54:09] [INFO ] Flatten gal took : 6 ms
[2026-05-23 21:54:09] [INFO ] Flatten gal took : 6 ms
[2026-05-23 21:54:09] [INFO ] Time to serialize gal into /tmp/CTLFireability5582705031597914273.gal : 1 ms
[2026-05-23 21:54:09] [INFO ] Time to serialize properties into /tmp/CTLFireability13999129945014012221.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5582705031597914273.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13999129945014012221.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.61377e+18,0.52142,20004,2,3305,5,94830,6,0,602,98794,0


Converting to forward existential form...Done !
original formula: AG(EF(((((((Section_57<1)||(F58<1))&&((F91<1)||(Section_90<1)))||((Section_16>=1)&&(F17>=1)))||(((Section_4>=1)&&(F5>=1))||((F21>=1)&&(Se...200
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((((((Section_57<1)||(F58<1))&&((F91<1)||(Section_90<1)))||((Section_16>=1)&&(F17...260
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,1.41476,38608,1,0,6,241715,14,0,2803,98794,5
FORMULA CircularTrains-PT-096-CTLFireability-2024-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 177/177 places, 96/96 transitions.
Applied a total of 0 rules in 2 ms. Remains 177 /177 variables (removed 0) and now considering 96/96 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13387093716007493784.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17633273397071669506.kers'
[2026-05-23 21:54:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13387093716007493784.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17633273397071669506.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 96 rows 177 cols 354 entries
Finished phase 1 with 25 SingleSign rule and 70 generalized
[2026-05-23 21:54:10] [INFO ] Computed 82 invariants in 1 ms
Computed 82 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-17633273397071669506.kers
Total runtime 1 ms.
[2026-05-23 21:54:11] [INFO ] Implicit Places using invariants in 191 ms returned [17, 24, 26, 114, 116, 145, 152, 155, 163, 166, 170, 172]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 192 ms to find 12 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 165/177 places, 96/96 transitions.
Applied a total of 0 rules in 2 ms. Remains 165 /165 variables (removed 0) and now considering 96/96 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 196 ms. Remains : 165/177 places, 96/96 transitions.
[2026-05-23 21:54:11] [INFO ] Flatten gal took : 7 ms
[2026-05-23 21:54:11] [INFO ] Flatten gal took : 7 ms
[2026-05-23 21:54:11] [INFO ] Input system was already deterministic with 96 transitions.
[2026-05-23 21:54:11] [INFO ] Flatten gal took : 7 ms
[2026-05-23 21:54:11] [INFO ] Flatten gal took : 7 ms
[2026-05-23 21:54:11] [INFO ] Time to serialize gal into /tmp/CTLFireability14658333081130635977.gal : 2 ms
[2026-05-23 21:54:11] [INFO ] Time to serialize properties into /tmp/CTLFireability17112552876031568911.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14658333081130635977.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17112552876031568911.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.5913e+21,1.59682,41756,2,8362,5,213952,6,0,759,213277,0


Converting to forward existential form...Done !
original formula: AX(EG((((A(((F37>=1)&&(Section_36>=1)) U ((Section_12>=1)&&(F13>=1))) + EX(((F25>=1)&&(Section_24>=1)))) + (EX(((F59>=1)&&(Section_58>=1)...359
=> equivalent forward existential formula: [(EY(Init) * !(EG((((!((E(!(((Section_12>=1)&&(F13>=1))) U (!(((F37>=1)&&(Section_36>=1))) * !(((Section_12>=1)&...634
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 93/0/3
Detected timeout of ITS tools.
[2026-05-23 21:54:41] [INFO ] Flatten gal took : 8 ms
[2026-05-23 21:54:41] [INFO ] Applying decomposition
[2026-05-23 21:54:41] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph413326508389049448.txt' '-o' '/tmp/graph413326508389049448.bin' '-w' '/tmp/graph413326508389049448.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph413326508389049448.bin' '-l' '-1' '-v' '-w' '/tmp/graph413326508389049448.weights' '-q' '0' '-e' '0.001'
[2026-05-23 21:54:41] [INFO ] Decomposing Gal with order
[2026-05-23 21:54:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 21:54:41] [INFO ] Flatten gal took : 13 ms
[2026-05-23 21:54:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-23 21:54:41] [INFO ] Time to serialize gal into /tmp/CTLFireability10217076340612026848.gal : 3 ms
[2026-05-23 21:54:41] [INFO ] Time to serialize properties into /tmp/CTLFireability4692826734689794341.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10217076340612026848.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4692826734689794341.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.5913e+21,0.236726,11756,358,80,21798,264,221,13037,58,473,0


Converting to forward existential form...Done !
original formula: AX(EG((((A(((i14.u10.F37>=1)&&(i14.u30.Section_36>=1)) U ((i6.u13.Section_12>=1)&&(i6.u13.F13>=1))) + EX(((i7.u14.F25>=1)&&(i7.u14.Sectio...505
=> equivalent forward existential formula: [(EY(Init) * !(EG((((!((E(!(((i6.u13.Section_12>=1)&&(i6.u13.F13>=1))) U (!(((i14.u10.F37>=1)&&(i14.u30.Section_...866
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 177/177 places, 96/96 transitions.
Applied a total of 0 rules in 2 ms. Remains 177 /177 variables (removed 0) and now considering 96/96 (removed 0) transitions.
[2026-05-23 21:55:11] [INFO ] Invariant cache hit.
[2026-05-23 21:55:11] [INFO ] Implicit Places using invariants in 220 ms returned [1, 4, 8, 24, 116, 145, 152, 155, 157, 163, 166, 170, 172]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 222 ms to find 13 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 164/177 places, 96/96 transitions.
Applied a total of 0 rules in 2 ms. Remains 164 /164 variables (removed 0) and now considering 96/96 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 226 ms. Remains : 164/177 places, 96/96 transitions.
[2026-05-23 21:55:11] [INFO ] Flatten gal took : 11 ms
[2026-05-23 21:55:11] [INFO ] Flatten gal took : 11 ms
[2026-05-23 21:55:11] [INFO ] Input system was already deterministic with 96 transitions.
[2026-05-23 21:55:11] [INFO ] Flatten gal took : 11 ms
[2026-05-23 21:55:11] [INFO ] Flatten gal took : 10 ms
[2026-05-23 21:55:11] [INFO ] Time to serialize gal into /tmp/CTLFireability8046856618472392147.gal : 2 ms
[2026-05-23 21:55:11] [INFO ] Time to serialize properties into /tmp/CTLFireability11637831219249964765.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8046856618472392147.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11637831219249964765.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5913e+21,1.20179,35100,2,7878,5,178393,6,0,755,180114,0


Converting to forward existential form...Done !
original formula: EX(((AX(AF((((F89>=1)&&(Section_88>=1))||((Section_89>=1)&&(F90>=1))))) * EF(EG(A(((F47>=1)&&(Section_46>=1)) U ((F94>=1)&&(Section_93>=1...368
=> equivalent forward existential formula: [((EY(Init) * (!(EX(!(!(EG(!((((F89>=1)&&(Section_88>=1))||((Section_89>=1)&&(F90>=1))))))))) * E(TRUE U EG(!((E...526
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2026-05-23 21:55:41] [INFO ] Flatten gal took : 7 ms
[2026-05-23 21:55:41] [INFO ] Applying decomposition
[2026-05-23 21:55:41] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph6279026931474059353.txt' '-o' '/tmp/graph6279026931474059353.bin' '-w' '/tmp/graph6279026931474059353.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6279026931474059353.bin' '-l' '-1' '-v' '-w' '/tmp/graph6279026931474059353.weights' '-q' '0' '-e' '0.001'
[2026-05-23 21:55:41] [INFO ] Decomposing Gal with order
[2026-05-23 21:55:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 21:55:41] [INFO ] Flatten gal took : 10 ms
[2026-05-23 21:55:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-23 21:55:41] [INFO ] Time to serialize gal into /tmp/CTLFireability14489766672882925932.gal : 3 ms
[2026-05-23 21:55:41] [INFO ] Time to serialize properties into /tmp/CTLFireability6312306757217737268.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14489766672882925932.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6312306757217737268.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.5913e+21,0.226174,11452,332,50,20874,152,197,12374,51,204,0


Converting to forward existential form...Done !
original formula: EX(((AX(AF((((i6.u10.F89>=1)&&(i6.u21.Section_88>=1))||((i6.u10.Section_89>=1)&&(i6.u16.F90>=1))))) * EF(EG(A(((i9.u12.F47>=1)&&(i9.u19.S...508
=> equivalent forward existential formula: [((EY(Init) * (!(EX(!(!(EG(!((((i6.u10.F89>=1)&&(i6.u21.Section_88>=1))||((i6.u10.Section_89>=1)&&(i6.u16.F90>=1...694
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 177/177 places, 96/96 transitions.
Applied a total of 0 rules in 1 ms. Remains 177 /177 variables (removed 0) and now considering 96/96 (removed 0) transitions.
[2026-05-23 21:56:11] [INFO ] Invariant cache hit.
[2026-05-23 21:56:12] [INFO ] Implicit Places using invariants in 210 ms returned [1, 4, 8, 17, 24, 26, 114, 116, 145, 152, 155, 157, 163, 166, 170, 172, 174]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 211 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 160/177 places, 96/96 transitions.
Applied a total of 0 rules in 1 ms. Remains 160 /160 variables (removed 0) and now considering 96/96 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 215 ms. Remains : 160/177 places, 96/96 transitions.
[2026-05-23 21:56:12] [INFO ] Flatten gal took : 5 ms
[2026-05-23 21:56:12] [INFO ] Flatten gal took : 5 ms
[2026-05-23 21:56:12] [INFO ] Input system was already deterministic with 96 transitions.
[2026-05-23 21:56:12] [INFO ] Flatten gal took : 5 ms
[2026-05-23 21:56:12] [INFO ] Flatten gal took : 6 ms
[2026-05-23 21:56:12] [INFO ] Time to serialize gal into /tmp/CTLFireability1364078631044903775.gal : 1 ms
[2026-05-23 21:56:12] [INFO ] Time to serialize properties into /tmp/CTLFireability3763826983976874135.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1364078631044903775.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3763826983976874135.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.5913e+21,1.01432,33816,2,7532,5,171785,6,0,739,171818,0


Converting to forward existential form...Done !
original formula: AX(AF(((Section_26>=1)&&(F27>=1))))
=> equivalent forward existential formula: [FwdG(EY(Init),!(((Section_26>=1)&&(F27>=1))))] = FALSE
Hit Full ! (commute/partial/dont) 93/0/3
Detected timeout of ITS tools.
[2026-05-23 21:56:42] [INFO ] Flatten gal took : 11 ms
[2026-05-23 21:56:42] [INFO ] Applying decomposition
[2026-05-23 21:56:42] [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.202604301425/bin/convert-linux64' '-i' '/tmp/graph10045678844787243941.txt' '-o' '/tmp/graph10045678844787243941.bin' '-w' '/tmp/graph10045678844787243941.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10045678844787243941.bin' '-l' '-1' '-v' '-w' '/tmp/graph10045678844787243941.weights' '-q' '0' '-e' '0.001'
[2026-05-23 21:56:42] [INFO ] Decomposing Gal with order
[2026-05-23 21:56:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 21:56:42] [INFO ] Flatten gal took : 11 ms
[2026-05-23 21:56:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-23 21:56:42] [INFO ] Time to serialize gal into /tmp/CTLFireability2308224301098611649.gal : 4 ms
[2026-05-23 21:56:42] [INFO ] Time to serialize properties into /tmp/CTLFireability3186999601704835785.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2308224301098611649.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3186999601704835785.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5913e+21,0.227732,11536,263,16,21468,81,128,12757,30,74,0


Converting to forward existential form...Done !
original formula: AX(AF(((i13.u2.Section_26>=1)&&(i3.u5.F27>=1))))
=> equivalent forward existential formula: [FwdG(EY(Init),!(((i13.u2.Section_26>=1)&&(i3.u5.F27>=1))))] = FALSE
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 177/177 places, 96/96 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 177 transition count 92
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5 rules applied. Total rules applied 9 place count 173 transition count 91
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10 place count 172 transition count 91
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 10 place count 172 transition count 81
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 30 place count 162 transition count 81
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 48 place count 153 transition count 72
Applied a total of 48 rules in 16 ms. Remains 153 /177 variables (removed 24) and now considering 72/96 (removed 24) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15574887381813027019.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-348328339755445988.kers'
[2026-05-23 21:57:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15574887381813027019.kers, --Pflows, --basisKERS=/tmp/petrispot-output-348328339755445988.kers]
Culling duplicate invariants (modulo rational): removing 48 columns.
Culled 48 columns in 0 ms.
// Phase 1: matrix 72 rows 105 cols 210 entries
Finished phase 1 with 56 SingleSign rule and 15 generalized
[2026-05-23 21:57:12] [INFO ] Computed 82 invariants in 0 ms
Computed 82 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-348328339755445988.kers
Total runtime 1 ms.
[2026-05-23 21:57:12] [INFO ] Implicit Places using invariants in 192 ms returned [0, 3, 7, 13, 20, 22, 100, 125, 132, 135, 136, 141, 144, 147, 149, 150]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 193 ms to find 16 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 137/177 places, 72/96 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 137 transition count 68
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5 rules applied. Total rules applied 9 place count 133 transition count 67
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10 place count 132 transition count 67
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 10 place count 132 transition count 66
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 12 place count 131 transition count 66
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 14 place count 130 transition count 65
Applied a total of 14 rules in 14 ms. Remains 130 /137 variables (removed 7) and now considering 65/72 (removed 7) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17138452071793235333.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11402316534537048967.kers'
[2026-05-23 21:57:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17138452071793235333.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11402316534537048967.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 0 ms.
// Phase 1: matrix 65 rows 68 cols 136 entries
Finished phase 1 with 48 SingleSign rule and 16 generalized
[2026-05-23 21:57:12] [INFO ] Computed 66 invariants in 0 ms
Computed 66 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-11402316534537048967.kers
Total runtime 1 ms.
[2026-05-23 21:57:12] [INFO ] Implicit Places using invariants in 158 ms returned []
[2026-05-23 21:57:12] [INFO ] Invariant cache hit.
[2026-05-23 21:57:12] [INFO ] Implicit Places using invariants and state equation in 208 ms returned []
Implicit Place search using SMT with State Equation took 374 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 130/177 places, 65/96 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 597 ms. Remains : 130/177 places, 65/96 transitions.
[2026-05-23 21:57:12] [INFO ] Flatten gal took : 3 ms
[2026-05-23 21:57:12] [INFO ] Flatten gal took : 3 ms
[2026-05-23 21:57:12] [INFO ] Input system was already deterministic with 65 transitions.
[2026-05-23 21:57:12] [INFO ] Flatten gal took : 3 ms
[2026-05-23 21:57:12] [INFO ] Flatten gal took : 3 ms
[2026-05-23 21:57:12] [INFO ] Time to serialize gal into /tmp/CTLFireability2403380937440869320.gal : 2 ms
[2026-05-23 21:57:12] [INFO ] Time to serialize properties into /tmp/CTLFireability897137609005816511.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2403380937440869320.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability897137609005816511.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.29805e+18,0.506746,19916,2,3224,5,94263,6,0,588,98239,0


Converting to forward existential form...Done !
original formula: AF(((((Section_95>=1)&&(F96>=1))&&((F34<1)||(Section_33<1))) + ((AF(AG(((F8>=1)&&(Section_7>=1)))) * AG(((Section_60<1)||(F61<1)))) * E((...215
=> equivalent forward existential formula: [FwdG(Init,!(((((Section_95>=1)&&(F96>=1))&&((F34<1)||(Section_33<1))) + ((!(EG(!(!(E(TRUE U !(((F8>=1)&&(Sectio...290
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 62/2/3
Detected timeout of ITS tools.
[2026-05-23 21:57:43] [INFO ] Flatten gal took : 2 ms
[2026-05-23 21:57:43] [INFO ] Applying decomposition
[2026-05-23 21:57:43] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph2734153232854261791.txt' '-o' '/tmp/graph2734153232854261791.bin' '-w' '/tmp/graph2734153232854261791.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2734153232854261791.bin' '-l' '-1' '-v' '-w' '/tmp/graph2734153232854261791.weights' '-q' '0' '-e' '0.001'
[2026-05-23 21:57:43] [INFO ] Decomposing Gal with order
[2026-05-23 21:57:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 21:57:43] [INFO ] Flatten gal took : 8 ms
[2026-05-23 21:57:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-23 21:57:43] [INFO ] Time to serialize gal into /tmp/CTLFireability5679837673431170093.gal : 2 ms
[2026-05-23 21:57:43] [INFO ] Time to serialize properties into /tmp/CTLFireability11540522421278068758.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5679837673431170093.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11540522421278068758.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.29805e+18,0.282824,11116,273,27,19466,98,173,12401,32,116,0


Converting to forward existential form...Done !
original formula: AF(((((i4.u8.Section_95>=1)&&(i4.u19.F96>=1))&&((i1.i1.i1.u21.F34<1)||(i1.i1.i1.u27.Section_33<1))) + ((AF(AG(((i6.u5.F8>=1)&&(i6.u5.Sect...310
=> equivalent forward existential formula: [FwdG(Init,!(((((i4.u8.Section_95>=1)&&(i4.u19.F96>=1))&&((i1.i1.i1.u21.F34<1)||(i1.i1.i1.u27.Section_33<1))) + ...385
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 177/177 places, 96/96 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 177 transition count 92
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 173 transition count 92
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 8 place count 173 transition count 81
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 30 place count 162 transition count 81
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 46 place count 154 transition count 73
Applied a total of 46 rules in 13 ms. Remains 154 /177 variables (removed 23) and now considering 73/96 (removed 23) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12338404546414994183.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6215260973847768100.kers'
[2026-05-23 21:58:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12338404546414994183.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6215260973847768100.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 0 ms.
// Phase 1: matrix 73 rows 108 cols 216 entries
Finished phase 1 with 57 SingleSign rule and 15 generalized
[2026-05-23 21:58:13] [INFO ] Computed 82 invariants in 0 ms
Computed 82 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6215260973847768100.kers
Total runtime 1 ms.
[2026-05-23 21:58:13] [INFO ] Implicit Places using invariants in 173 ms returned [0, 3, 7, 13, 20, 22, 101, 103, 127, 134, 137, 138, 145, 148, 150, 151]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 174 ms to find 16 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 138/177 places, 73/96 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 138 transition count 67
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 132 transition count 67
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 12 place count 132 transition count 66
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 131 transition count 66
Applied a total of 14 rules in 9 ms. Remains 131 /138 variables (removed 7) and now considering 66/73 (removed 7) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-635182631398429022.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4575551636216704498.kers'
[2026-05-23 21:58:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-635182631398429022.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4575551636216704498.kers]
Culling duplicate invariants (modulo rational): removing 60 columns.
Culled 60 columns in 0 ms.
// Phase 1: matrix 66 rows 71 cols 142 entries
Finished phase 1 with 48 SingleSign rule and 17 generalized
[2026-05-23 21:58:13] [INFO ] Computed 66 invariants in 0 ms
Computed 66 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-4575551636216704498.kers
Total runtime 2 ms.
[2026-05-23 21:58:13] [INFO ] Implicit Places using invariants in 154 ms returned []
[2026-05-23 21:58:13] [INFO ] Invariant cache hit.
[2026-05-23 21:58:13] [INFO ] Implicit Places using invariants and state equation in 198 ms returned []
Implicit Place search using SMT with State Equation took 354 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 131/177 places, 66/96 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 550 ms. Remains : 131/177 places, 66/96 transitions.
[2026-05-23 21:58:13] [INFO ] Flatten gal took : 3 ms
[2026-05-23 21:58:13] [INFO ] Flatten gal took : 3 ms
[2026-05-23 21:58:13] [INFO ] Input system was already deterministic with 66 transitions.
[2026-05-23 21:58:13] [INFO ] Flatten gal took : 3 ms
[2026-05-23 21:58:13] [INFO ] Flatten gal took : 2 ms
[2026-05-23 21:58:13] [INFO ] Time to serialize gal into /tmp/CTLFireability3737485134372670456.gal : 1 ms
[2026-05-23 21:58:13] [INFO ] Time to serialize properties into /tmp/CTLFireability16659066007264798388.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3737485134372670456.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16659066007264798388.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.88175e+18,0.546986,20472,2,3396,5,97335,6,0,593,101456,0


Converting to forward existential form...Done !
original formula: EF(EG((EF(((F18>=1)&&(Section_17>=1))) + !(A(AG(((F19>=1)&&(Section_18>=1))) U (((Section_40>=1)&&(F41>=1))&&((F75>=1)&&(Section_74>=1)))...160
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(E(TRUE U ((F18>=1)&&(Section_17>=1))) + !(!((E(!((((Section_40>=1)&&(F41>=1))&&((F75>=1)&...373
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 60/0/6
(forward)formula 0,1,1.68515,44224,1,0,9,269265,29,3,3167,101456,18
FORMULA CircularTrains-PT-096-CTLFireability-2024-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 177/177 places, 96/96 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 177 transition count 92
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 173 transition count 92
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 8 place count 173 transition count 81
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 30 place count 162 transition count 81
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 48 place count 153 transition count 72
Applied a total of 48 rules in 13 ms. Remains 153 /177 variables (removed 24) and now considering 72/96 (removed 24) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10315365563016412367.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2643856278229276637.kers'
[2026-05-23 21:58:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10315365563016412367.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2643856278229276637.kers]
Culling duplicate invariants (modulo rational): removing 48 columns.
Culled 48 columns in 0 ms.
// Phase 1: matrix 72 rows 105 cols 210 entries
Finished phase 1 with 56 SingleSign rule and 15 generalized
[2026-05-23 21:58:15] [INFO ] Computed 82 invariants in 0 ms
Computed 82 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-2643856278229276637.kers
Total runtime 2 ms.
[2026-05-23 21:58:15] [INFO ] Implicit Places using invariants in 262 ms returned [0, 3, 7, 14, 21, 23, 101, 103, 126, 133, 136, 137, 141, 144, 147, 149, 150]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 272 ms to find 17 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 136/177 places, 72/96 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 136 transition count 66
Reduce places removed 6 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7 rules applied. Total rules applied 13 place count 130 transition count 65
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14 place count 129 transition count 65
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 14 place count 129 transition count 64
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 16 place count 128 transition count 64
Applied a total of 16 rules in 10 ms. Remains 128 /136 variables (removed 8) and now considering 64/72 (removed 8) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4405705530419772249.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3851106784979258301.kers'
[2026-05-23 21:58:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4405705530419772249.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3851106784979258301.kers]
Culling duplicate invariants (modulo rational): removing 64 columns.
Culled 64 columns in 0 ms.
// Phase 1: matrix 64 rows 64 cols 128 entries
Finished phase 1 with 46 SingleSign rule and 17 generalized
[2026-05-23 21:58:15] [INFO ] Computed 65 invariants in 0 ms
Computed 65 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-3851106784979258301.kers
Total runtime 1 ms.
[2026-05-23 21:58:15] [INFO ] Implicit Places using invariants in 160 ms returned []
[2026-05-23 21:58:15] [INFO ] Invariant cache hit.
[2026-05-23 21:58:16] [INFO ] Implicit Places using invariants and state equation in 264 ms returned []
Implicit Place search using SMT with State Equation took 426 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 128/177 places, 64/96 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 721 ms. Remains : 128/177 places, 64/96 transitions.
[2026-05-23 21:58:16] [INFO ] Flatten gal took : 2 ms
[2026-05-23 21:58:16] [INFO ] Flatten gal took : 3 ms
[2026-05-23 21:58:16] [INFO ] Input system was already deterministic with 64 transitions.
[2026-05-23 21:58:16] [INFO ] Flatten gal took : 2 ms
[2026-05-23 21:58:16] [INFO ] Flatten gal took : 2 ms
[2026-05-23 21:58:16] [INFO ] Time to serialize gal into /tmp/CTLFireability8587982701699340234.gal : 1 ms
[2026-05-23 21:58:16] [INFO ] Time to serialize properties into /tmp/CTLFireability3064003976885349279.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8587982701699340234.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3064003976885349279.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.83262e+18,0.548956,19920,2,3201,5,94597,6,0,579,98753,0


Converting to forward existential form...Done !
original formula: EF((EG((((F7<1)||(Section_6<1))||((Section_23<1)||(F24<1)))) * ((Section_26<1)||(F27<1))))
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * ((Section_26<1)||(F27<1))),(((F7<1)||(Section_6<1))||((Section_23<1)||(F24<1))))] != FA...158
Hit Full ! (commute/partial/dont) 58/0/6
(forward)formula 0,1,1.48311,37820,1,0,8,248533,20,2,2896,98753,9
FORMULA CircularTrains-PT-096-CTLFireability-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 177/177 places, 96/96 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 177 transition count 92
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5 rules applied. Total rules applied 9 place count 173 transition count 91
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10 place count 172 transition count 91
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 10 place count 172 transition count 82
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 28 place count 163 transition count 82
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 48 place count 153 transition count 72
Applied a total of 48 rules in 15 ms. Remains 153 /177 variables (removed 24) and now considering 72/96 (removed 24) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11841653028431095526.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15911807759167768808.kers'
[2026-05-23 21:58:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11841653028431095526.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15911807759167768808.kers]
Culling duplicate invariants (modulo rational): removing 48 columns.
Culled 48 columns in 0 ms.
// Phase 1: matrix 72 rows 105 cols 210 entries
Finished phase 1 with 57 SingleSign rule and 14 generalized
[2026-05-23 21:58:17] [INFO ] Computed 82 invariants in 0 ms
Computed 82 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-15911807759167768808.kers
Total runtime 1 ms.
[2026-05-23 21:58:17] [INFO ] Implicit Places using invariants in 168 ms returned [0, 3, 7, 13, 20, 22, 101, 103, 126, 133, 136, 137, 141, 147, 149, 150]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 173 ms to find 16 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 137/177 places, 72/96 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 137 transition count 66
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 131 transition count 66
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 130 transition count 65
Applied a total of 14 rules in 14 ms. Remains 130 /137 variables (removed 7) and now considering 65/72 (removed 7) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7302019526248233605.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12103530113983119598.kers'
[2026-05-23 21:58:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7302019526248233605.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12103530113983119598.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 0 ms.
// Phase 1: matrix 65 rows 68 cols 136 entries
Finished phase 1 with 49 SingleSign rule and 15 generalized
[2026-05-23 21:58:17] [INFO ] Computed 66 invariants in 0 ms
Computed 66 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-12103530113983119598.kers
Total runtime 1 ms.
[2026-05-23 21:58:18] [INFO ] Implicit Places using invariants in 200 ms returned []
[2026-05-23 21:58:18] [INFO ] Invariant cache hit.
[2026-05-23 21:58:18] [INFO ] Implicit Places using invariants and state equation in 245 ms returned []
Implicit Place search using SMT with State Equation took 448 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 130/177 places, 65/96 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 651 ms. Remains : 130/177 places, 65/96 transitions.
[2026-05-23 21:58:18] [INFO ] Flatten gal took : 4 ms
[2026-05-23 21:58:18] [INFO ] Flatten gal took : 4 ms
[2026-05-23 21:58:18] [INFO ] Input system was already deterministic with 65 transitions.
[2026-05-23 21:58:18] [INFO ] Flatten gal took : 5 ms
[2026-05-23 21:58:18] [INFO ] Flatten gal took : 4 ms
[2026-05-23 21:58:18] [INFO ] Time to serialize gal into /tmp/CTLFireability3962764016875749412.gal : 2 ms
[2026-05-23 21:58:18] [INFO ] Time to serialize properties into /tmp/CTLFireability17017255313025901700.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3962764016875749412.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17017255313025901700.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.29805e+18,0.571186,20748,2,3368,5,99060,6,0,588,103290,0


Converting to forward existential form...Done !
original formula: AG(E(AF(((F85>=1)&&(Section_84>=1))) U !(AF((AG(((F64>=1)&&(Section_63>=1))) + !(((Section_55>=1)&&(F56>=1))))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(!(EG(!(((F85>=1)&&(Section_84>=1))))) U !(!(EG(!((!(E(TRUE U !(((F64>=1)&&(Section_63>=1...210
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2026-05-23 21:58:48] [INFO ] Flatten gal took : 4 ms
[2026-05-23 21:58:48] [INFO ] Applying decomposition
[2026-05-23 21:58:48] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph8969771776519224738.txt' '-o' '/tmp/graph8969771776519224738.bin' '-w' '/tmp/graph8969771776519224738.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8969771776519224738.bin' '-l' '-1' '-v' '-w' '/tmp/graph8969771776519224738.weights' '-q' '0' '-e' '0.001'
[2026-05-23 21:58:48] [INFO ] Decomposing Gal with order
[2026-05-23 21:58:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 21:58:48] [INFO ] Flatten gal took : 7 ms
[2026-05-23 21:58:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-23 21:58:48] [INFO ] Time to serialize gal into /tmp/CTLFireability8080034844519755077.gal : 3 ms
[2026-05-23 21:58:48] [INFO ] Time to serialize properties into /tmp/CTLFireability2272871487006612.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8080034844519755077.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2272871487006612.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...259
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.29805e+18,0.240365,11648,288,27,20863,101,171,13717,32,94,0


Converting to forward existential form...Done !
original formula: AG(E(AF(((i2.u39.F85>=1)&&(i6.i1.i0.u55.Section_84>=1))) U !(AF((AG(((i3.u61.F64>=1)&&(i3.u48.Section_63>=1))) + !(((i9.u9.Section_55>=1)...178
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(!(EG(!(((i2.u39.F85>=1)&&(i6.i1.i0.u55.Section_84>=1))))) U !(!(EG(!((!(E(TRUE U !(((i3....256
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 177/177 places, 96/96 transitions.
Applied a total of 0 rules in 1 ms. Remains 177 /177 variables (removed 0) and now considering 96/96 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2362557768638339415.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-876469737246930111.kers'
[2026-05-23 21:59:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2362557768638339415.kers, --Pflows, --basisKERS=/tmp/petrispot-output-876469737246930111.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 96 rows 177 cols 354 entries
Finished phase 1 with 25 SingleSign rule and 70 generalized
[2026-05-23 21:59:18] [INFO ] Computed 82 invariants in 1 ms
Computed 82 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-876469737246930111.kers
Total runtime 1 ms.
[2026-05-23 21:59:18] [INFO ] Implicit Places using invariants in 194 ms returned [1, 8, 17, 24, 114, 116, 152, 155, 157, 163, 166, 170, 172]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 197 ms to find 13 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 164/177 places, 96/96 transitions.
Applied a total of 0 rules in 2 ms. Remains 164 /164 variables (removed 0) and now considering 96/96 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 201 ms. Remains : 164/177 places, 96/96 transitions.
[2026-05-23 21:59:18] [INFO ] Flatten gal took : 4 ms
[2026-05-23 21:59:18] [INFO ] Flatten gal took : 3 ms
[2026-05-23 21:59:18] [INFO ] Input system was already deterministic with 96 transitions.
[2026-05-23 21:59:18] [INFO ] Flatten gal took : 10 ms
[2026-05-23 21:59:18] [INFO ] Flatten gal took : 3 ms
[2026-05-23 21:59:18] [INFO ] Time to serialize gal into /tmp/CTLFireability17419425003257180136.gal : 1 ms
[2026-05-23 21:59:18] [INFO ] Time to serialize properties into /tmp/CTLFireability5466319428515608981.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17419425003257180136.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5466319428515608981.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5913e+21,1.5554,41600,2,8222,5,213997,6,0,755,211754,0


Converting to forward existential form...Done !
original formula: (A(EX(!(((F78>=1)&&(Section_77>=1)))) U ((Section_89>=1)&&(F90>=1))) + ((EG(((((((Section_34>=1)&&(F35>=1))&&((F83>=1)&&(Section_82>=1)))...372
=> equivalent forward existential formula: (([((Init * !(!((E(!(((Section_89>=1)&&(F90>=1))) U (!(EX(!(((F78>=1)&&(Section_77>=1))))) * !(((Section_89>=1)&...878
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2026-05-23 21:59:48] [INFO ] Flatten gal took : 3 ms
[2026-05-23 21:59:48] [INFO ] Applying decomposition
[2026-05-23 21:59:48] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph18095949923707649920.txt' '-o' '/tmp/graph18095949923707649920.bin' '-w' '/tmp/graph18095949923707649920.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18095949923707649920.bin' '-l' '-1' '-v' '-w' '/tmp/graph18095949923707649920.weights' '-q' '0' '-e' '0.001'
[2026-05-23 21:59:48] [INFO ] Decomposing Gal with order
[2026-05-23 21:59:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 21:59:48] [INFO ] Flatten gal took : 5 ms
[2026-05-23 21:59:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-23 21:59:48] [INFO ] Time to serialize gal into /tmp/CTLFireability12486983027018553888.gal : 2 ms
[2026-05-23 21:59:48] [INFO ] Time to serialize properties into /tmp/CTLFireability16794014763034096026.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12486983027018553888.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16794014763034096026.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5913e+21,0.22127,11484,330,57,20765,253,211,12411,50,523,0


Converting to forward existential form...Done !
original formula: (A(EX(!(((i8.i0.u0.F78>=1)&&(i8.i0.u16.Section_77>=1)))) U ((i2.u27.Section_89>=1)&&(i2.u15.F90>=1))) + ((EG(((((((i6.u18.Section_34>=1)&...543
=> equivalent forward existential formula: (([((Init * !(!((E(!(((i2.u27.Section_89>=1)&&(i2.u15.F90>=1))) U (!(EX(!(((i8.i0.u0.F78>=1)&&(i8.i0.u16.Section...1199
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 177/177 places, 96/96 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 177 transition count 94
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 3 rules applied. Total rules applied 5 place count 175 transition count 93
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 6 place count 174 transition count 93
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 6 place count 174 transition count 81
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 30 place count 162 transition count 81
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 44 place count 155 transition count 74
Applied a total of 44 rules in 12 ms. Remains 155 /177 variables (removed 22) and now considering 74/96 (removed 22) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8218614271452648618.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-465067087317886891.kers'
[2026-05-23 22:00:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8218614271452648618.kers, --Pflows, --basisKERS=/tmp/petrispot-output-465067087317886891.kers]
Culling duplicate invariants (modulo rational): removing 44 columns.
Culled 44 columns in 0 ms.
// Phase 1: matrix 74 rows 111 cols 222 entries
Finished phase 1 with 58 SingleSign rule and 15 generalized
[2026-05-23 22:00:18] [INFO ] Computed 82 invariants in 0 ms
Computed 82 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-465067087317886891.kers
Total runtime 2 ms.
[2026-05-23 22:00:19] [INFO ] Implicit Places using invariants in 183 ms returned [0, 3, 7, 14, 21, 23, 102, 104, 127, 134, 137, 138, 143, 146, 149, 151, 152]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 184 ms to find 17 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 138/177 places, 74/96 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 138 transition count 67
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 131 transition count 67
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 14 place count 131 transition count 65
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 18 place count 129 transition count 65
Applied a total of 18 rules in 6 ms. Remains 129 /138 variables (removed 9) and now considering 65/74 (removed 9) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6241306725509766411.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11552300613091999528.kers'
[2026-05-23 22:00:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6241306725509766411.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11552300613091999528.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 0 ms.
// Phase 1: matrix 65 rows 67 cols 134 entries
Finished phase 1 with 48 SingleSign rule and 16 generalized
[2026-05-23 22:00:19] [INFO ] Computed 65 invariants in 0 ms
Computed 65 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-11552300613091999528.kers
Total runtime 5 ms.
[2026-05-23 22:00:19] [INFO ] Implicit Places using invariants in 152 ms returned []
[2026-05-23 22:00:19] [INFO ] Invariant cache hit.
[2026-05-23 22:00:19] [INFO ] Implicit Places using invariants and state equation in 211 ms returned []
Implicit Place search using SMT with State Equation took 366 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 129/177 places, 65/96 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 569 ms. Remains : 129/177 places, 65/96 transitions.
[2026-05-23 22:00:19] [INFO ] Flatten gal took : 2 ms
[2026-05-23 22:00:19] [INFO ] Flatten gal took : 2 ms
[2026-05-23 22:00:19] [INFO ] Input system was already deterministic with 65 transitions.
[2026-05-23 22:00:19] [INFO ] Flatten gal took : 2 ms
[2026-05-23 22:00:19] [INFO ] Flatten gal took : 2 ms
[2026-05-23 22:00:19] [INFO ] Time to serialize gal into /tmp/CTLFireability11399655781331944441.gal : 0 ms
[2026-05-23 22:00:19] [INFO ] Time to serialize properties into /tmp/CTLFireability9798659133491188504.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11399655781331944441.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9798659133491188504.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.29805e+18,0.559018,20444,2,3265,5,97341,6,0,584,101431,0


Converting to forward existential form...Done !
original formula: EF(AG((((((F75<1)||(Section_74<1))&&((F69<1)||(Section_68<1)))&&(((F73<1)||(Section_72<1))&&((Section_51<1)||(F52<1))))&&(((Section_23<1)...196
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((((((F75<1)||(Section_74<1))&&((F69<1)||(Section_68<1)))&&(((F73<1)||(Section_7...260
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,1.45389,36980,1,0,6,232741,15,0,2741,101431,5
FORMULA CircularTrains-PT-096-CTLFireability-2024-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 177/177 places, 96/96 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 177 transition count 93
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 174 transition count 93
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 6 place count 174 transition count 85
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 22 place count 166 transition count 85
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 36 place count 159 transition count 78
Applied a total of 36 rules in 9 ms. Remains 159 /177 variables (removed 18) and now considering 78/96 (removed 18) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18185283380058450266.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3051652756918301809.kers'
[2026-05-23 22:00:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18185283380058450266.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3051652756918301809.kers]
Culling duplicate invariants (modulo rational): removing 36 columns.
Culled 36 columns in 0 ms.
// Phase 1: matrix 78 rows 123 cols 246 entries
Finished phase 1 with 65 SingleSign rule and 12 generalized
[2026-05-23 22:00:20] [INFO ] Computed 82 invariants in 0 ms
Computed 82 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-3051652756918301809.kers
Total runtime 1 ms.
[2026-05-23 22:00:21] [INFO ] Implicit Places using invariants in 172 ms returned [0, 3, 7, 13, 22, 130, 137, 140, 141, 146, 152, 154, 156]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 173 ms to find 13 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 146/177 places, 78/96 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 146 transition count 76
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 3 rules applied. Total rules applied 5 place count 144 transition count 75
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 6 place count 143 transition count 75
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 6 place count 143 transition count 70
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 16 place count 138 transition count 70
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 20 place count 136 transition count 68
Applied a total of 20 rules in 13 ms. Remains 136 /146 variables (removed 10) and now considering 68/78 (removed 10) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2141854317228798135.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14877820138372079509.kers'
[2026-05-23 22:00:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2141854317228798135.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14877820138372079509.kers]
Culling duplicate invariants (modulo rational): removing 56 columns.
Culled 56 columns in 0 ms.
// Phase 1: matrix 68 rows 80 cols 160 entries
Finished phase 1 with 54 SingleSign rule and 13 generalized
[2026-05-23 22:00:21] [INFO ] Computed 69 invariants in 0 ms
Computed 69 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-14877820138372079509.kers
Total runtime 1 ms.
[2026-05-23 22:00:21] [INFO ] Implicit Places using invariants in 146 ms returned []
[2026-05-23 22:00:21] [INFO ] Invariant cache hit.
[2026-05-23 22:00:21] [INFO ] Implicit Places using invariants and state equation in 213 ms returned []
Implicit Place search using SMT with State Equation took 374 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 136/177 places, 68/96 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 569 ms. Remains : 136/177 places, 68/96 transitions.
[2026-05-23 22:00:21] [INFO ] Flatten gal took : 1 ms
[2026-05-23 22:00:21] [INFO ] Flatten gal took : 2 ms
[2026-05-23 22:00:21] [INFO ] Input system was already deterministic with 68 transitions.
[2026-05-23 22:00:21] [INFO ] Flatten gal took : 3 ms
[2026-05-23 22:00:21] [INFO ] Flatten gal took : 2 ms
[2026-05-23 22:00:21] [INFO ] Time to serialize gal into /tmp/CTLFireability3729633134850086422.gal : 0 ms
[2026-05-23 22:00:21] [INFO ] Time to serialize properties into /tmp/CTLFireability1516196626266071775.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3729633134850086422.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1516196626266071775.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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,4.53184e+18,0.626744,21724,2,3659,5,103852,6,0,615,108296,0


Converting to forward existential form...Done !
original formula: (AF(!(E(!((((F63>=1)&&(Section_62>=1))&&((Section_87>=1)&&(F88>=1)))) U ((F75>=1)&&(Section_74>=1))))) * EF((((((F47<1)||(Section_46<1)) ...346
=> equivalent forward existential formula: ([FwdG(Init,!(!(E(!((((F63>=1)&&(Section_62>=1))&&((Section_87>=1)&&(F88>=1)))) U ((F75>=1)&&(Section_74>=1)))))...425
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 65/2/3
Hit Full ! (commute/partial/dont) 62/0/6
Detected timeout of ITS tools.
[2026-05-23 22:00:51] [INFO ] Flatten gal took : 3 ms
[2026-05-23 22:00:51] [INFO ] Applying decomposition
[2026-05-23 22:00:51] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph2457429067602469472.txt' '-o' '/tmp/graph2457429067602469472.bin' '-w' '/tmp/graph2457429067602469472.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2457429067602469472.bin' '-l' '-1' '-v' '-w' '/tmp/graph2457429067602469472.weights' '-q' '0' '-e' '0.001'
[2026-05-23 22:00:51] [INFO ] Decomposing Gal with order
[2026-05-23 22:00:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 22:00:51] [INFO ] Flatten gal took : 6 ms
[2026-05-23 22:00:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-23 22:00:51] [INFO ] Time to serialize gal into /tmp/CTLFireability6487538452366954631.gal : 2 ms
[2026-05-23 22:00:51] [INFO ] Time to serialize properties into /tmp/CTLFireability7207434916020405094.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6487538452366954631.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7207434916020405094.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.53184e+18,3.16325,91256,316,27,214940,148,179,156557,35,202,0


Converting to forward existential form...Done !
original formula: (AF(!(E(!((((i10.u41.F63>=1)&&(i10.u39.Section_62>=1))&&((i2.i1.i0.u2.Section_87>=1)&&(i2.i1.i0.u12.F88>=1)))) U ((i8.u42.F75>=1)&&(i3.u1...495
=> equivalent forward existential formula: ([FwdG(Init,!(!(E(!((((i10.u41.F63>=1)&&(i10.u39.Section_62>=1))&&((i2.i1.i0.u2.Section_87>=1)&&(i2.i1.i0.u12.F8...574
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 177/177 places, 96/96 transitions.
Applied a total of 0 rules in 1 ms. Remains 177 /177 variables (removed 0) and now considering 96/96 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1241116002751423217.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17025592541928458294.kers'
[2026-05-23 22:01:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1241116002751423217.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17025592541928458294.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 96 rows 177 cols 354 entries
Finished phase 1 with 25 SingleSign rule and 70 generalized
[2026-05-23 22:01:21] [INFO ] Computed 82 invariants in 1 ms
Computed 82 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-17025592541928458294.kers
Total runtime 2 ms.
[2026-05-23 22:01:21] [INFO ] Implicit Places using invariants in 200 ms returned [1, 4, 8, 17, 24, 26, 114, 116, 152, 155, 157, 163, 166, 170, 174]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 201 ms to find 15 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 162/177 places, 96/96 transitions.
Applied a total of 0 rules in 1 ms. Remains 162 /162 variables (removed 0) and now considering 96/96 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 207 ms. Remains : 162/177 places, 96/96 transitions.
[2026-05-23 22:01:21] [INFO ] Flatten gal took : 2 ms
[2026-05-23 22:01:21] [INFO ] Flatten gal took : 2 ms
[2026-05-23 22:01:21] [INFO ] Input system was already deterministic with 96 transitions.
[2026-05-23 22:01:21] [INFO ] Flatten gal took : 3 ms
[2026-05-23 22:01:21] [INFO ] Flatten gal took : 2 ms
[2026-05-23 22:01:21] [INFO ] Time to serialize gal into /tmp/CTLFireability5434766062639666826.gal : 1 ms
[2026-05-23 22:01:21] [INFO ] Time to serialize properties into /tmp/CTLFireability2668596100089397522.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5434766062639666826.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2668596100089397522.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.5913e+21,1.16807,34560,2,7741,5,175631,6,0,747,176557,0


Converting to forward existential form...Done !
original formula: ((A(EX(EX(!(((F9>=1)&&(Section_8>=1))))) U EX((!(((F6>=1)&&(Section_5>=1))) * AF(((Section_14>=1)&&(F15>=1)))))) * EF((((((F81>=1)&&(Sect...487
=> equivalent forward existential formula: ((([((FwdU(Init,!(EX((!(((F6>=1)&&(Section_5>=1))) * !(EG(!(((Section_14>=1)&&(F15>=1))))))))) * !(EX(EX(!(((F9>...866
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 93/0/3
Detected timeout of ITS tools.
[2026-05-23 22:01:51] [INFO ] Flatten gal took : 3 ms
[2026-05-23 22:01:51] [INFO ] Applying decomposition
[2026-05-23 22:01:51] [INFO ] Flatten gal took : 2 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph5306067277318592627.txt' '-o' '/tmp/graph5306067277318592627.bin' '-w' '/tmp/graph5306067277318592627.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5306067277318592627.bin' '-l' '-1' '-v' '-w' '/tmp/graph5306067277318592627.weights' '-q' '0' '-e' '0.001'
[2026-05-23 22:01:51] [INFO ] Decomposing Gal with order
[2026-05-23 22:01:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 22:01:52] [INFO ] Flatten gal took : 4 ms
[2026-05-23 22:01:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-23 22:01:52] [INFO ] Time to serialize gal into /tmp/CTLFireability2745910465735566982.gal : 1 ms
[2026-05-23 22:01:52] [INFO ] Time to serialize properties into /tmp/CTLFireability1583421275542364092.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2745910465735566982.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1583421275542364092.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5913e+21,0.218761,11572,307,56,21421,202,164,12783,46,303,0


Converting to forward existential form...Done !
original formula: ((A(EX(EX(!(((i1.u6.F9>=1)&&(i1.u3.Section_8>=1))))) U EX((!(((i1.u3.F6>=1)&&(i0.u0.Section_5>=1))) * AF(((i13.u28.Section_14>=1)&&(i13.u...676
=> equivalent forward existential formula: ((([((FwdU(Init,!(EX((!(((i1.u3.F6>=1)&&(i0.u0.Section_5>=1))) * !(EG(!(((i13.u28.Section_14>=1)&&(i13.u8.F15>=1...1137
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 177/177 places, 96/96 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 177 transition count 93
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 174 transition count 93
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 6 place count 174 transition count 82
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 28 place count 163 transition count 82
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 48 place count 153 transition count 72
Applied a total of 48 rules in 8 ms. Remains 153 /177 variables (removed 24) and now considering 72/96 (removed 24) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8657680967166369587.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17685124340787423177.kers'
[2026-05-23 22:02:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8657680967166369587.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17685124340787423177.kers]
Culling duplicate invariants (modulo rational): removing 48 columns.
Culled 48 columns in 0 ms.
// Phase 1: matrix 72 rows 105 cols 210 entries
Finished phase 1 with 56 SingleSign rule and 15 generalized
[2026-05-23 22:02:22] [INFO ] Computed 82 invariants in 0 ms
Computed 82 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-17685124340787423177.kers
Total runtime 1 ms.
[2026-05-23 22:02:22] [INFO ] Implicit Places using invariants in 182 ms returned [0, 3, 7, 13, 20, 22, 101, 103, 126, 133, 137, 141, 144, 147, 149, 150]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 184 ms to find 16 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 137/177 places, 72/96 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 137 transition count 67
Reduce places removed 5 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 7 rules applied. Total rules applied 12 place count 132 transition count 65
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 14 place count 130 transition count 65
Applied a total of 14 rules in 5 ms. Remains 130 /137 variables (removed 7) and now considering 65/72 (removed 7) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17726811775142976596.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7696318171018188313.kers'
[2026-05-23 22:02:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17726811775142976596.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7696318171018188313.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 0 ms.
// Phase 1: matrix 65 rows 68 cols 136 entries
Finished phase 1 with 47 SingleSign rule and 17 generalized
[2026-05-23 22:02:22] [INFO ] Computed 66 invariants in 0 ms
Computed 66 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7696318171018188313.kers
Total runtime 1 ms.
[2026-05-23 22:02:22] [INFO ] Implicit Places using invariants in 134 ms returned []
[2026-05-23 22:02:22] [INFO ] Invariant cache hit.
[2026-05-23 22:02:22] [INFO ] Implicit Places using invariants and state equation in 188 ms returned []
Implicit Place search using SMT with State Equation took 339 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 130/177 places, 65/96 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 537 ms. Remains : 130/177 places, 65/96 transitions.
[2026-05-23 22:02:22] [INFO ] Flatten gal took : 1 ms
[2026-05-23 22:02:22] [INFO ] Flatten gal took : 2 ms
[2026-05-23 22:02:22] [INFO ] Input system was already deterministic with 65 transitions.
[2026-05-23 22:02:22] [INFO ] Flatten gal took : 2 ms
[2026-05-23 22:02:22] [INFO ] Flatten gal took : 2 ms
[2026-05-23 22:02:22] [INFO ] Time to serialize gal into /tmp/CTLFireability8533850466847919906.gal : 1 ms
[2026-05-23 22:02:22] [INFO ] Time to serialize properties into /tmp/CTLFireability11150208863082559292.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8533850466847919906.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11150208863082559292.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.29805e+18,0.552871,19916,2,3236,5,94337,6,0,588,98314,0


Converting to forward existential form...Done !
original formula: EF((E((AG(AF(((F43>=1)&&(Section_42>=1)))) * AF(((F66>=1)&&(Section_65>=1)))) U AG(!((((Section_10>=1)&&(F11>=1))&&((Section_60>=1)&&(F61...243
=> equivalent forward existential formula: ([(FwdU(FwdU(Init,TRUE),(!(E(TRUE U !(!(EG(!(((F43>=1)&&(Section_42>=1)))))))) * !(EG(!(((F66>=1)&&(Section_65>=...482
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 62/2/3
(forward)formula 0,1,24.346,554228,1,0,8,3.75005e+06,30,1,3064,2.56045e+06,11
FORMULA CircularTrains-PT-096-CTLFireability-2024-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 177/177 places, 96/96 transitions.
Applied a total of 0 rules in 2 ms. Remains 177 /177 variables (removed 0) and now considering 96/96 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2778222410727933658.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14971547020506099264.kers'
[2026-05-23 22:02:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2778222410727933658.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14971547020506099264.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 96 rows 177 cols 354 entries
Finished phase 1 with 25 SingleSign rule and 70 generalized
[2026-05-23 22:02:47] [INFO ] Computed 82 invariants in 2 ms
Computed 82 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-14971547020506099264.kers
Total runtime 3 ms.
[2026-05-23 22:02:47] [INFO ] Implicit Places using invariants in 200 ms returned [1, 4, 8, 17, 24, 114, 116, 145, 152, 155, 157, 166, 170, 174]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 201 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 163/177 places, 96/96 transitions.
Applied a total of 0 rules in 1 ms. Remains 163 /163 variables (removed 0) and now considering 96/96 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 205 ms. Remains : 163/177 places, 96/96 transitions.
[2026-05-23 22:02:47] [INFO ] Flatten gal took : 2 ms
[2026-05-23 22:02:47] [INFO ] Flatten gal took : 2 ms
[2026-05-23 22:02:47] [INFO ] Input system was already deterministic with 96 transitions.
[2026-05-23 22:02:47] [INFO ] Flatten gal took : 2 ms
[2026-05-23 22:02:47] [INFO ] Flatten gal took : 3 ms
[2026-05-23 22:02:47] [INFO ] Time to serialize gal into /tmp/CTLFireability9117464142781345276.gal : 1 ms
[2026-05-23 22:02:47] [INFO ] Time to serialize properties into /tmp/CTLFireability16247476416609779098.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9117464142781345276.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16247476416609779098.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5913e+21,1.06019,34968,2,7896,5,177515,6,0,751,179058,0


Converting to forward existential form...Done !
original formula: AX(AX(EX(((((Section_37<1)||(F38<1))&&((F83<1)||(Section_82<1)))&&(((F93<1)||(Section_92<1))||((Section_40<1)||(F41<1)))))))
=> equivalent forward existential formula: [(EY(EY(Init)) * !(EX(((((Section_37<1)||(F38<1))&&((F83<1)||(Section_82<1)))&&(((F93<1)||(Section_92<1))||((Sec...189
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,3.92946,97060,1,0,11,699718,10,2,3440,179058,6
FORMULA CircularTrains-PT-096-CTLFireability-2024-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-23 22:02:51] [INFO ] Flatten gal took : 3 ms
[2026-05-23 22:02:51] [INFO ] Flatten gal took : 3 ms
[2026-05-23 22:02:51] [INFO ] Applying decomposition
[2026-05-23 22:02:51] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph4229152078538884875.txt' '-o' '/tmp/graph4229152078538884875.bin' '-w' '/tmp/graph4229152078538884875.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4229152078538884875.bin' '-l' '-1' '-v' '-w' '/tmp/graph4229152078538884875.weights' '-q' '0' '-e' '0.001'
[2026-05-23 22:02:51] [INFO ] Decomposing Gal with order
[2026-05-23 22:02:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 22:02:51] [INFO ] Flatten gal took : 6 ms
[2026-05-23 22:02:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-23 22:02:51] [INFO ] Time to serialize gal into /tmp/CTLFireability14178617288414539051.gal : 2 ms
[2026-05-23 22:02:51] [INFO ] Time to serialize properties into /tmp/CTLFireability2992859160482674350.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14178617288414539051.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2992859160482674350.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 9 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.5913e+21,0.345502,14152,634,126,27335,589,317,16542,79,1224,0


Converting to forward existential form...Done !
original formula: EF(AG((AF((((i3.u11.F93<1)||(i10.u38.Section_92<1))||((i9.u2.F63<1)||(i6.u31.Section_62<1)))) * EX(((i1.i1.u29.Section_4<1)||(i1.i1.u36.F...164
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((!(EG(!((((i3.u11.F93<1)||(i10.u38.Section_92<1))||((i9.u2.F63<1)||(i6.u31.Sect...234
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,0,1241.82,2677884,1,0,6.90962e+06,1441,990,1.07758e+06,234,4630,485595
FORMULA CircularTrains-PT-096-CTLFireability-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
Detected timeout of ITS tools.
[2026-05-23 22:26:11] [INFO ] Flatten gal took : 6 ms
[2026-05-23 22:26:11] [INFO ] Time to serialize gal into /tmp/CTLFireability6048421951119237336.gal : 2 ms
[2026-05-23 22:26:11] [INFO ] Time to serialize properties into /tmp/CTLFireability12540525049299354462.ctl : 2 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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6048421951119237336.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12540525049299354462.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 8 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.5913e+21,1.76482,46324,2,9560,5,239376,6,0,807,242297,0


Converting to forward existential form...Done !
original formula: AX(EG((((A(((F37>=1)&&(Section_36>=1)) U ((Section_12>=1)&&(F13>=1))) + EX(((F25>=1)&&(Section_24>=1)))) + (EX(((F59>=1)&&(Section_58>=1)...359
=> equivalent forward existential formula: [(EY(Init) * !(EG((((!((E(!(((Section_12>=1)&&(F13>=1))) U (!(((F37>=1)&&(Section_36>=1))) * !(((Section_12>=1)&...634
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 93/0/3
Hit Full ! (commute/partial/dont) 93/2/3
Hit Full ! (commute/partial/dont) 90/0/6
Using saturation style SCC detection
Detected timeout of ITS tools.
[2026-05-23 22:49:35] [INFO ] Flatten gal took : 308 ms
[2026-05-23 22:49:36] [INFO ] Input system was already deterministic with 96 transitions.
[2026-05-23 22:49:36] [INFO ] Transformed 177 places.
[2026-05-23 22:49:36] [INFO ] Transformed 96 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2026-05-23 22:50:06] [INFO ] Time to serialize gal into /tmp/CTLFireability12588673547111877090.gal : 12 ms
[2026-05-23 22:50:06] [INFO ] Time to serialize properties into /tmp/CTLFireability7659667395722705960.ctl : 17 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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12588673547111877090.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7659667395722705960.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 8 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.5913e+21,2.72817,67648,2,15401,5,363045,6,0,807,355409,0


Converting to forward existential form...Done !
original formula: AX(EG((((A(((F37>=1)&&(Section_36>=1)) U ((Section_12>=1)&&(F13>=1))) + EX(((F25>=1)&&(Section_24>=1)))) + (EX(((F59>=1)&&(Section_58>=1)...359
=> equivalent forward existential formula: [(EY(Init) * !(EG((((!((E(!(((Section_12>=1)&&(F13>=1))) U (!(((F37>=1)&&(Section_36>=1))) * !(((Section_12>=1)&...634
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 93/0/3

BK_TIME_CONFINEMENT_REACHED

--------------------
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -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="CircularTrains-PT-096"
export BK_EXAMINATION="CTLFireability"
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-5973"
echo " Executing tool itstools"
echo " Input is CircularTrains-PT-096, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r050-smll-177946901100242"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CircularTrains-PT-096.tgz
mv CircularTrains-PT-096 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;