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.r168-smll-177961110200229.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 LamportFastMutEx-COL-5, examination is Liveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r168-smll-177961110200229
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 460K
-rw-r--r-- 1 mcc users 8.4K Mar 7 16:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Mar 7 16:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Mar 7 16:44 CTLFireability.txt
-rw-r--r-- 1 mcc users 38K Mar 7 16:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 4.3K Mar 15 11:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 11:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 15 11:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 11:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.1K Mar 7 16:45 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 59K Mar 7 16:45 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Mar 7 16:44 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 100K Mar 7 16:44 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 15 11:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 11:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_pt
-rw-r--r-- 1 mcc users 2 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 41K 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

FORMULA_NAME Liveness

=== Now, execution of the tool begins

BK_START 1779720571259

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=Liveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=LamportFastMutEx-COL-5
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
Liveness COL
Running Version 202604301425
[2026-05-25 14:49:33] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, Liveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2026-05-25 14:49:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 14:49:33] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2026-05-25 14:49:33] [WARNING] Using fallBack plugin, rng conformance not checked
[2026-05-25 14:49:34] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 984 ms
[2026-05-25 14:49:34] [INFO ] Imported 18 HL places and 17 HL transitions for a total of 174 PT places and 396.0 transition bindings in 30 ms.
[2026-05-25 14:49:34] [INFO ] Built PT skeleton of HLPN with 18 places and 17 transitions 68 arcs in 8 ms.
[2026-05-25 14:49:34] [INFO ] Skeletonized 0 HLPN properties in 0 ms.
[2026-05-25 14:49:34] [INFO ] Unfolded HLPN to a Petri net with 174 places and 318 transitions 1380 arcs in 36 ms.
[2026-05-25 14:49:34] [INFO ] Unfolded 0 HLPN properties in 0 ms.
[2026-05-25 14:49:34] [INFO ] Unfolded HLPN to a Petri net with 174 places and 318 transitions 1380 arcs in 12 ms.
[2026-05-25 14:49:34] [INFO ] Unfolded 17 HLPN properties in 0 ms.
[2026-05-25 14:49:34] [INFO ] Built PT skeleton of HLPN with 18 places and 17 transitions 68 arcs in 0 ms.
[2026-05-25 14:49:34] [INFO ] Skeletonized 17 HLPN properties in 2 ms.
Reduce places removed 3 places and 0 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Prefix of Interest using HLPN skeleton for deadlock discarded 0 places and 0 transitions.
Domain [pid(6), pid(6)] of place P_wait breaks symmetries in sort pid
Symmetric sort wr.t. initial and guards and successors and join/free detected :P_bool
Arc [3:1*[$i, 1]] contains constants of sort P_bool
Transition T_setbi_2 : constants on arcs in [[3:1*[$i, 1]]] introduces in P_bool(2) partition with 1 elements that refines current partition to 2 subsets.
[2026-05-25 14:49:34] [INFO ] Unfolded HLPN to a Petri net with 174 places and 318 transitions 1380 arcs in 24 ms.
[2026-05-25 14:49:34] [INFO ] Unfolded 17 HLPN properties in 0 ms.
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 58 transitions.
Built sparse matrix representations for Structural reductions in 2 ms.21492KB memory used
Starting structural reductions in DEADLOCK mode, iteration 0 : 137/137 places, 260/260 transitions.
Computed a total of 1 stabilizing places and 5 stable transitions
Computed a total of 1 stabilizing places and 5 stable transitions
Computed a total of 1 stabilizing places and 5 stable transitions
Applied a total of 0 rules in 32 ms. Remains 137 /137 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 48 ms. Remains : 137/137 places, 260/260 transitions.
Starting structural reductions in DEADLOCK mode, iteration 0 : 137/137 places, 260/260 transitions.
Computed a total of 1 stabilizing places and 5 stable transitions
Computed a total of 1 stabilizing places and 5 stable transitions
Computed a total of 1 stabilizing places and 5 stable transitions
Applied a total of 0 rules in 30 ms. Remains 137 /137 variables (removed 0) and now considering 260/260 (removed 0) transitions.
[2026-05-25 14:49:34] [INFO ] Flow matrix only has 200 transitions (discarded 60 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3606094708950615987.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13362969081568899207.kers'
[2026-05-25 14:49:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3606094708950615987.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13362969081568899207.kers]
Culling duplicate invariants (modulo rational): removing 5 columns.
Culled 5 columns in 0 ms.
// Phase 1: matrix 200 rows 132 cols 620 entries
Finished phase 1 with 100 SingleSign rule and 0 generalized
[2026-05-25 14:49:34] [INFO ] Computed 37 invariants in 1 ms
Computed 37 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-13362969081568899207.kers
Total runtime 2 ms.
[2026-05-25 14:49:34] [INFO ] Implicit Places using invariants in 331 ms returned []
[2026-05-25 14:49:34] [INFO ] Flow matrix only has 200 transitions (discarded 60 similar events)
[2026-05-25 14:49:34] [INFO ] Invariant cache hit.
[2026-05-25 14:49:35] [INFO ] State equation strengthened by 55 read => feed constraints.
[2026-05-25 14:49:35] [INFO ] Implicit Places using invariants and state equation in 259 ms returned []
Implicit Place search using SMT with State Equation took 651 ms to find 0 implicit places.
[2026-05-25 14:49:35] [INFO ] Redundant transitions in 14 ms returned []
Running 255 sub problems to find dead transitions.
[2026-05-25 14:49:35] [INFO ] Flow matrix only has 200 transitions (discarded 60 similar events)
[2026-05-25 14:49:35] [INFO ] Invariant cache hit.
[2026-05-25 14:49:35] [INFO ] State equation strengthened by 55 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/137 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 255 unsolved
Problem TDEAD5 is UNSAT
Problem TDEAD6 is UNSAT
Problem TDEAD7 is UNSAT
Problem TDEAD8 is UNSAT
Problem TDEAD9 is UNSAT
Problem TDEAD40 is UNSAT
Problem TDEAD46 is UNSAT
Problem TDEAD52 is UNSAT
Problem TDEAD58 is UNSAT
Problem TDEAD64 is UNSAT
Problem TDEAD65 is UNSAT
Problem TDEAD66 is UNSAT
Problem TDEAD67 is UNSAT
Problem TDEAD68 is UNSAT
Problem TDEAD69 is UNSAT
Problem TDEAD5 is UNSAT
Problem TDEAD6 is UNSAT
Problem TDEAD7 is UNSAT
Problem TDEAD8 is UNSAT
Problem TDEAD9 is UNSAT
Problem TDEAD40 is UNSAT
Problem TDEAD46 is UNSAT
Problem TDEAD52 is UNSAT
Problem TDEAD58 is UNSAT
Problem TDEAD64 is UNSAT
Problem TDEAD65 is UNSAT
Problem TDEAD66 is UNSAT
Problem TDEAD67 is UNSAT
Problem TDEAD68 is UNSAT
Problem TDEAD69 is UNSAT
Problem TDEAD86 is UNSAT
Problem TDEAD93 is UNSAT
Problem TDEAD100 is UNSAT
Problem TDEAD107 is UNSAT
Problem TDEAD114 is UNSAT
Problem TDEAD135 is UNSAT
Problem TDEAD140 is UNSAT
Problem TDEAD141 is UNSAT
Problem TDEAD142 is UNSAT
Problem TDEAD143 is UNSAT
Problem TDEAD144 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/137 variables, 20/57 constraints. Problems are: Problem set: 26 solved, 229 unsolved
Problem TDEAD115 is UNSAT
Problem TDEAD120 is UNSAT
Problem TDEAD125 is UNSAT
Problem TDEAD130 is UNSAT
Problem TDEAD115 is UNSAT
Problem TDEAD120 is UNSAT
Problem TDEAD125 is UNSAT
Problem TDEAD130 is UNSAT
At refinement iteration 2 (INCLUDED_ONLY) 0/137 variables, 20/77 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/137 variables, 14/91 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/137 variables, 4/95 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/137 variables, 1/96 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/137 variables, 2/98 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/137 variables, 5/103 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/137 variables, 1/104 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/137 variables, 0/104 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 10 (OVERLAPS) 200/337 variables, 137/241 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/337 variables, 55/296 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/337 variables, 7/303 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/337 variables, 3/306 constraints. Problems are: Problem set: 30 solved, 225 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 337/337 variables, and 306 constraints, problems are : Problem set: 30 solved, 225 unsolved in 30035 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 137/137 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 255/255 constraints, Known Traps: 77/77 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 30 solved, 225 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/132 variables, 7/7 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/132 variables, 52/59 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/132 variables, 0/59 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 3 (OVERLAPS) 5/137 variables, 30/89 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/137 variables, 25/114 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/137 variables, 4/118 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/137 variables, 0/118 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 7 (OVERLAPS) 200/337 variables, 137/255 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/337 variables, 55/310 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/337 variables, 225/535 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/337 variables, 2/537 constraints. Problems are: Problem set: 30 solved, 225 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/337 variables, 4/541 constraints. Problems are: Problem set: 30 solved, 225 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 337/337 variables, and 542 constraints, problems are : Problem set: 30 solved, 225 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 137/137 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 225/255 constraints, Known Traps: 87/87 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 60276ms problems are : Problem set: 30 solved, 225 unsolved
Search for dead transitions found 30 dead transitions in 60293ms
Found 30 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 30 transitions
Dead transitions reduction (with SMT) removed 30 transitions
Starting structural reductions in DEADLOCK mode, iteration 1 : 137/137 places, 230/260 transitions.
Computed a total of 1 stabilizing places and 5 stable transitions
Computed a total of 1 stabilizing places and 5 stable transitions
Computed a total of 1 stabilizing places and 5 stable transitions
Applied a total of 0 rules in 20 ms. Remains 137 /137 variables (removed 0) and now considering 230/230 (removed 0) transitions.
[2026-05-25 14:50:35] [INFO ] Redundant transitions in 6 ms returned []
Finished structural reductions in DEADLOCK mode , in 2 iterations and 61064 ms. Remains : 137/137 places, 230/260 transitions.
Random walk for 1250000 steps, including 0 resets, run took 2454 ms (no deadlock found). (steps per millisecond=509 )
Random directed walk for 1250000 steps, including 0 resets, run took 1511 ms (no deadlock found). (steps per millisecond=827 )
[2026-05-25 14:50:39] [INFO ] Flow matrix only has 180 transitions (discarded 50 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4891194762493516466.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17124364361718915515.kers'
[2026-05-25 14:50:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4891194762493516466.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17124364361718915515.kers]
Culling duplicate invariants (modulo rational): removing 5 columns.
Culled 5 columns in 0 ms.
// Phase 1: matrix 180 rows 132 cols 580 entries
Finished phase 1 with 100 SingleSign rule and 0 generalized
[2026-05-25 14:50:39] [INFO ] Computed 37 invariants in 1 ms
Computed 37 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-17124364361718915515.kers
Total runtime 3 ms.
[2026-05-25 14:50:39] [INFO ] [Real]Absence check using 37 positive place invariants in 27 ms returned sat
[2026-05-25 14:50:39] [INFO ] [Real]Absence check using state equation in 125 ms returned sat
[2026-05-25 14:50:39] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:50:40] [INFO ] [Nat]Absence check using 37 positive place invariants in 37 ms returned sat
[2026-05-25 14:50:40] [INFO ] [Nat]Absence check using state equation in 283 ms returned sat
[2026-05-25 14:50:40] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-25 14:50:40] [INFO ] [Nat]Added 50 Read/Feed constraints in 28 ms returned sat
[2026-05-25 14:50:42] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 19 trap constraints in 1851 ms
[2026-05-25 14:50:42] [INFO ] Unfolded HLPN to a Petri net with 174 places and 318 transitions 1380 arcs in 15 ms.
[2026-05-25 14:50:42] [INFO ] Unfolded 17 HLPN properties in 1 ms.
Initial state reduction rules removed 1 formulas.
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 58 transitions.
RANDOM walk for 859 steps (0 resets) in 156 ms. (5 steps per ms) remains 0/16 properties
[2026-05-25 14:50:42] [INFO ] Flatten gal took : 79 ms
[2026-05-25 14:50:42] [INFO ] Flatten gal took : 42 ms
[2026-05-25 14:50:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18017066060247733858.gal : 20 ms
[2026-05-25 14:50:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10320787039783565724.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality18017066060247733858.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10320787039783565724.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 17 properties.
Net is quasi-live, checking if it is reversible to establish liveness.
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 58 transitions.
[2026-05-25 14:50:42] [INFO ] Flatten gal took : 31 ms
[2026-05-25 14:50:42] [INFO ] Flatten gal took : 30 ms
[2026-05-25 14:50:42] [INFO ] Time to serialize gal into /tmp/CTLFireability494376647697589527.gal : 7 ms
[2026-05-25 14:50:42] [INFO ] Time to serialize properties into /tmp/CTLFireability17213300237800932112.ctl : 7 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/CTLFireability494376647697589527.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17213300237800932112.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.
Detected timeout of ITS tools.
[2026-05-25 14:50:45] [INFO ] Flatten gal took : 26 ms
[2026-05-25 14:50:45] [INFO ] Applying decomposition
[2026-05-25 14:50:45] [INFO ] Flatten gal took : 26 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/graph2190874606029688350.txt' '-o' '/tmp/graph2190874606029688350.bin' '-w' '/tmp/graph2190874606029688350.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2190874606029688350.bin' '-l' '-1' '-v' '-w' '/tmp/graph2190874606029688350.weights' '-q' '0' '-e' '0.001'
[2026-05-25 14:50:45] [INFO ] Decomposing Gal with order
[2026-05-25 14:50:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 14:50:46] [INFO ] Removed a total of 358 redundant transitions.
[2026-05-25 14:50:46] [INFO ] Flatten gal took : 102 ms
[2026-05-25 14:50:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 22 ms.
[2026-05-25 14:50:46] [INFO ] Time to serialize gal into /tmp/CTLFireability975056867332494657.gal : 12 ms
[2026-05-25 14:50:46] [INFO ] Time to serialize properties into /tmp/CTLFireability18137693326961005565.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/CTLFireability975056867332494657.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18137693326961005565.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.
Detected timeout of ITS tools.
[2026-05-25 14:50:49] [INFO ] Flatten gal took : 22 ms
[2026-05-25 14:50:49] [INFO ] Flatten gal took : 20 ms
[2026-05-25 14:50:49] [INFO ] Time to serialize gal into /tmp/CTLFireability5831286077943477743.gal : 4 ms
[2026-05-25 14:50:49] [INFO ] Time to serialize properties into /tmp/CTLFireability17019492795517473696.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/CTLFireability5831286077943477743.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17019492795517473696.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.
Detected timeout of ITS tools.
[2026-05-25 14:51:19] [INFO ] Flatten gal took : 28 ms
[2026-05-25 14:51:19] [INFO ] Applying decomposition
[2026-05-25 14:51:19] [INFO ] Flatten gal took : 18 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/graph15477141757092974544.txt' '-o' '/tmp/graph15477141757092974544.bin' '-w' '/tmp/graph15477141757092974544.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15477141757092974544.bin' '-l' '-1' '-v' '-w' '/tmp/graph15477141757092974544.weights' '-q' '0' '-e' '0.001'
[2026-05-25 14:51:19] [INFO ] Decomposing Gal with order
[2026-05-25 14:51:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 14:51:19] [INFO ] Removed a total of 363 redundant transitions.
[2026-05-25 14:51:19] [INFO ] Flatten gal took : 39 ms
[2026-05-25 14:51:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 15 ms.
[2026-05-25 14:51:19] [INFO ] Time to serialize gal into /tmp/CTLFireability15958657464726273598.gal : 6 ms
[2026-05-25 14:51:19] [INFO ] Time to serialize properties into /tmp/CTLFireability2368496115641397989.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/CTLFireability15958657464726273598.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2368496115641397989.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.
Detected timeout of ITS tools.
[2026-05-25 14:51:49] [INFO ] Flatten gal took : 14 ms
[2026-05-25 14:51:49] [INFO ] Flatten gal took : 19 ms
[2026-05-25 14:51:49] [INFO ] Time to serialize gal into /tmp/CTLFireability3094589971319869441.gal : 6 ms
[2026-05-25 14:51:49] [INFO ] Time to serialize properties into /tmp/CTLFireability13932755837585350442.ctl : 9 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/CTLFireability3094589971319869441.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13932755837585350442.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,5.30682e+08,143.82,2293764,2,318835,5,5.79156e+06,6,0,810,8.41566e+06,0


Converting to forward existential form...Done !
original formula: AG(EF((((((((((P_start_1_1==1)&&(P_start_1_2==1))&&((P_start_1_3==1)&&(P_start_1_4==1)))&&(((P_start_1_5==1)&&(x_0==1))&&((x_1==0)&&(x_2=...2492
Detected timeout of ITS tools.
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (((((((((P_start_1_1==1)&&(P_start_1_2==1))&&((P_start_1_3==1)&&(P_start_1_4==1))...1603
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-25 14:56:49] [INFO ] Flatten gal took : 14 ms
[2026-05-25 14:56:49] [INFO ] Applying decomposition
[2026-05-25 14:56:49] [INFO ] Flatten gal took : 12 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/graph11923063376318677124.txt' '-o' '/tmp/graph11923063376318677124.bin' '-w' '/tmp/graph11923063376318677124.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11923063376318677124.bin' '-l' '-1' '-v' '-w' '/tmp/graph11923063376318677124.weights' '-q' '0' '-e' '0.001'
[2026-05-25 14:56:50] [INFO ] Decomposing Gal with order
[2026-05-25 14:56:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 14:56:50] [INFO ] Removed a total of 363 redundant transitions.
[2026-05-25 14:56:50] [INFO ] Flatten gal took : 45 ms
[2026-05-25 14:56:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 66 labels/synchronizations in 20 ms.
[2026-05-25 14:56:50] [INFO ] Time to serialize gal into /tmp/CTLFireability5120396340098138197.gal : 7 ms
[2026-05-25 14:56:50] [INFO ] Time to serialize properties into /tmp/CTLFireability2036121067603143783.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/CTLFireability5120396340098138197.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2036121067603143783.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,5.30682e+08,32.757,542204,3396,51,892737,352,650,1.68897e+06,57,1268,0


Converting to forward existential form...Done !
original formula: AG(EF((((((((((i2.i0.u0.P_start_1_1==1)&&(i3.i0.u1.P_start_1_2==1))&&((i0.i0.u2.P_start_1_3==1)&&(i7.u49.P_start_1_4==1)))&&(((i4.i0.u4.P...3732
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (((((((((i2.i0.u0.P_start_1_1==1)&&(i3.i0.u1.P_start_1_2==1))&&((i0.i0.u2.P_start...3792
Reverse transition relation is NOT exact ! Due to transitions T_setbi_2P_bi0i4, T_setx_3i1x2, T_setx_3i1x3, T_setx_3i1x4, T_setx_3i1x5, T_setx_3i2x1, T_set...2190
(forward)formula 0,0,36.4579,542204,1,0,892737,467,3766,1.68897e+06,266,2069,550239
ITS tools runner thread asked to quit. Dying gracefully.
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 58 transitions.
[2026-05-25 14:57:26] [INFO ] Flatten gal took : 18 ms
[2026-05-25 14:57:26] [INFO ] Flatten gal took : 15 ms
[2026-05-25 14:57:26] [INFO ] Time to serialize gal into /tmp/CTLFireability10965147449088025725.gal : 3 ms
[2026-05-25 14:57:26] [INFO ] Time to serialize properties into /tmp/CTLFireability16804301774897743927.ctl : 5 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/CTLFireability10965147449088025725.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16804301774897743927.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 17 CTL formulae.
Detected timeout of ITS tools.
[2026-05-25 14:57:29] [INFO ] Flatten gal took : 14 ms
[2026-05-25 14:57:29] [INFO ] Applying decomposition
[2026-05-25 14:57:29] [INFO ] Flatten gal took : 14 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/graph9457419433992222377.txt' '-o' '/tmp/graph9457419433992222377.bin' '-w' '/tmp/graph9457419433992222377.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9457419433992222377.bin' '-l' '-1' '-v' '-w' '/tmp/graph9457419433992222377.weights' '-q' '0' '-e' '0.001'
[2026-05-25 14:57:29] [INFO ] Decomposing Gal with order
[2026-05-25 14:57:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 14:57:29] [INFO ] Removed a total of 358 redundant transitions.
[2026-05-25 14:57:30] [INFO ] Flatten gal took : 34 ms
[2026-05-25 14:57:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 65 labels/synchronizations in 12 ms.
[2026-05-25 14:57:30] [INFO ] Time to serialize gal into /tmp/CTLFireability7411746020497964242.gal : 8 ms
[2026-05-25 14:57:30] [INFO ] Time to serialize properties into /tmp/CTLFireability8004350821114653571.ctl : 7 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/CTLFireability7411746020497964242.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8004350821114653571.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 17 CTL formulae.
Detected timeout of ITS tools.
[2026-05-25 14:57:33] [INFO ] Flatten gal took : 12 ms
[2026-05-25 14:57:33] [INFO ] Flatten gal took : 12 ms
[2026-05-25 14:57:33] [INFO ] Time to serialize gal into /tmp/CTLFireability6330844233577042489.gal : 3 ms
[2026-05-25 14:57:33] [INFO ] Time to serialize properties into /tmp/CTLFireability6765910423410753960.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/CTLFireability6330844233577042489.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6765910423410753960.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 17 CTL formulae.
Detected timeout of ITS tools.
[2026-05-25 14:58:03] [INFO ] Flatten gal took : 11 ms
[2026-05-25 14:58:03] [INFO ] Applying decomposition
[2026-05-25 14:58:03] [INFO ] Flatten gal took : 12 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/graph14669915697398300177.txt' '-o' '/tmp/graph14669915697398300177.bin' '-w' '/tmp/graph14669915697398300177.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14669915697398300177.bin' '-l' '-1' '-v' '-w' '/tmp/graph14669915697398300177.weights' '-q' '0' '-e' '0.001'
[2026-05-25 14:58:03] [INFO ] Decomposing Gal with order
[2026-05-25 14:58:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 14:58:03] [INFO ] Removed a total of 363 redundant transitions.
[2026-05-25 14:58:03] [INFO ] Flatten gal took : 25 ms
[2026-05-25 14:58:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 55 labels/synchronizations in 8 ms.
[2026-05-25 14:58:03] [INFO ] Time to serialize gal into /tmp/CTLFireability814760390620144436.gal : 4 ms
[2026-05-25 14:58:03] [INFO ] Time to serialize properties into /tmp/CTLFireability18006630968180482985.ctl : 3 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/CTLFireability814760390620144436.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18006630968180482985.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 17 CTL formulae.
Detected timeout of ITS tools.
[2026-05-25 14:58:33] [INFO ] Flatten gal took : 11 ms
[2026-05-25 14:58:33] [INFO ] Flatten gal took : 10 ms
[2026-05-25 14:58:33] [INFO ] Time to serialize gal into /tmp/CTLFireability2518142626171372214.gal : 3 ms
[2026-05-25 14:58:33] [INFO ] Time to serialize properties into /tmp/CTLFireability2360259306025231227.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/CTLFireability2518142626171372214.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2360259306025231227.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 17 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.30682e+08,132.07,2291472,2,318835,5,5.79156e+06,6,0,810,8.41566e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-25 15:03:33] [INFO ] Flatten gal took : 11 ms
[2026-05-25 15:03:33] [INFO ] Applying decomposition
[2026-05-25 15:03:33] [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/graph1560041048650688246.txt' '-o' '/tmp/graph1560041048650688246.bin' '-w' '/tmp/graph1560041048650688246.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1560041048650688246.bin' '-l' '-1' '-v' '-w' '/tmp/graph1560041048650688246.weights' '-q' '0' '-e' '0.001'
[2026-05-25 15:03:33] [INFO ] Decomposing Gal with order
[2026-05-25 15:03:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 15:03:33] [INFO ] Removed a total of 358 redundant transitions.
[2026-05-25 15:03:33] [INFO ] Flatten gal took : 24 ms
[2026-05-25 15:03:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 5 ms.
[2026-05-25 15:03:33] [INFO ] Time to serialize gal into /tmp/CTLFireability3211888135121242684.gal : 4 ms
[2026-05-25 15:03:33] [INFO ] Time to serialize properties into /tmp/CTLFireability8911086502529821529.ctl : 3 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/CTLFireability3211888135121242684.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8911086502529821529.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 17 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.30682e+08,32.7706,541764,3635,47,881701,420,630,1.88609e+06,59,1663,0


Converting to forward existential form...Done !
original formula: AG(EF(((((((i0.u3.P_start_1_4>=1)&&(i0.u3.P_b_8>=1))||((i0.u3.P_start_1_4>=1)&&(i0.u3.P_b_9>=1)))||(((i3.i0.u2.P_start_1_3>=1)&&(i3.i0.u2...516
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((((((i0.u3.P_start_1_4>=1)&&(i0.u3.P_b_8>=1))||((i0.u3.P_start_1_4>=1)&&(i0.u3.P...576
Reverse transition relation is NOT exact ! Due to transitions T_setbi_2P_bi0i2, T_setx_3i1x0, T_setx_3i1x2, T_setx_3i1x3, T_setx_3i1x4, T_setx_3i1x5, T_set...2299
(forward)formula 0,1,50.7457,541764,1,0,881701,507,2847,1.88609e+06,235,2155,1322583
Formula is TRUE !

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

original formula: AG(EF((((((((i7.u11.x_0>=1)&&(i0.u8.P_setx_3_4>=1))||((i7.u11.x_0>=1)&&(i1.u9.P_setx_3_5>=1)))||(((i0.u8.x_4>=1)&&(i4.i0.u6.P_setx_3_2>=1...1416
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (((((((i7.u11.x_0>=1)&&(i0.u8.P_setx_3_4>=1))||((i7.u11.x_0>=1)&&(i1.u9.P_setx_3_...1476
(forward)formula 1,1,61.4601,624084,1,0,1.04932e+06,509,2968,2.17443e+06,235,2162,1846977
Formula is TRUE !

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

original formula: AG(EF((((((((i7.u12.y_5>=1)&&(i1.u9.P_ify0_4_5>=1))||((u14.y_4>=1)&&(i1.u9.P_ify0_4_5>=1)))||(((u14.y_4>=1)&&(i0.u8.P_ify0_4_4>=1))||((u1...1152
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (((((((i7.u12.y_5>=1)&&(i1.u9.P_ify0_4_5>=1))||((u14.y_4>=1)&&(i1.u9.P_ify0_4_5>=...1212
(forward)formula 2,1,87.0843,1029396,1,0,1.70981e+06,519,3073,3.46641e+06,235,2176,3021678
Formula is TRUE !

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

original formula: AG(EF(((((((i0.u3.P_b_9>=1)&&(i0.u8.P_setbi_5_4>=1))||((i4.i0.u1.P_b_5>=1)&&(i4.i0.u6.P_setbi_5_2>=1)))||(((i1.u4.P_b_10>=1)&&(i1.u9.P_se...520
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((((((i0.u3.P_b_9>=1)&&(i0.u8.P_setbi_5_4>=1))||((i4.i0.u1.P_b_5>=1)&&(i4.i0.u6.P...580
(forward)formula 3,1,106.388,1347888,1,0,2.2293e+06,520,3122,4.30701e+06,235,2178,3906254
Formula is TRUE !

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

original formula: AG(EF((((((i7.u49.y_0>=1)&&(i2.i0.u40.P_awaity_1>=1))||((i7.u49.y_0>=1)&&(i4.i0.u41.P_awaity_2>=1)))||(((i7.u49.y_0>=1)&&(i3.i0.u43.P_awa...256
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (((((i7.u49.y_0>=1)&&(i2.i0.u40.P_awaity_1>=1))||((i7.u49.y_0>=1)&&(i4.i0.u41.P_a...316
(forward)formula 4,1,172.536,2223776,1,0,3.59664e+06,538,1575,7.43506e+06,137,2244,473921
Formula is TRUE !

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

original formula: AG(EF((((((i7.u49.y_0>=1)&&(i1.u9.P_ify0_4_5>=1))||((i7.u49.y_0>=1)&&(i0.u8.P_ify0_4_4>=1)))||(((i7.u49.y_0>=1)&&(i3.i0.u7.P_ify0_4_3>=1)...251
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (((((i7.u49.y_0>=1)&&(i1.u9.P_ify0_4_5>=1))||((i7.u49.y_0>=1)&&(i0.u8.P_ify0_4_4>...311
(forward)formula 5,1,190.34,2223776,1,0,3.59664e+06,538,1603,7.43506e+06,137,2244,1814555
Formula is TRUE !

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

original formula: AG(EF((((((((i7.u49.y_0>=1)&&(u13.P_sety_9_3>=1))||((i7.u12.y_5>=1)&&(u14.P_sety_9_4>=1)))||(((i7.u49.y_0>=1)&&(i7.u11.P_sety_9_2>=1))||(...1339
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (((((((i7.u49.y_0>=1)&&(u13.P_sety_9_3>=1))||((i7.u12.y_5>=1)&&(u14.P_sety_9_4>=1...1399
(forward)formula 6,1,200.657,2223776,1,0,3.59664e+06,538,1756,7.43506e+06,140,2244,2409945
Formula is TRUE !

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

original formula: AG(EF((((((((i4.i0.u6.x_2>=1)&&(u14.P_ifxi_10_4>=1))||((i4.i0.u6.x_2>=1)&&(i7.u12.P_ifxi_10_5>=1)))||(((i2.i0.u5.x_1>=1)&&(i7.u11.P_ifxi_...1173
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (((((((i4.i0.u6.x_2>=1)&&(u14.P_ifxi_10_4>=1))||((i4.i0.u6.x_2>=1)&&(i7.u12.P_ifx...1233
(forward)formula 7,1,219.82,2223776,1,0,3.59664e+06,538,1864,7.43506e+06,142,2244,3773673
Formula is TRUE !

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

original formula: AG(EF(((((((i1.u4.P_b_11>=1)&&(i7.u12.P_setbi_11_5>=1))||((i2.i0.u0.P_b_2>=1)&&(i2.i0.u10.P_setbi_11_1>=1)))||(((i4.i0.u1.P_b_4>=1)&&(i7....516
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((((((i1.u4.P_b_11>=1)&&(i7.u12.P_setbi_11_5>=1))||((i2.i0.u0.P_b_2>=1)&&(i2.i0.u...576
(forward)formula 8,1,227.452,2223776,1,0,3.59664e+06,538,1934,7.43506e+06,143,2244,4196120
Formula is TRUE !

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

original formula: AG(EF(((((i2.i0.u0.P_fordo_12_1>=1)||(i3.i0.u2.P_fordo_12_3>=1))||((i4.i0.u1.P_fordo_12_2>=1)||(i1.u4.P_fordo_12_5>=1)))||(i0.u3.P_fordo_...166
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((((i2.i0.u0.P_fordo_12_1>=1)||(i3.i0.u2.P_fordo_12_3>=1))||((i4.i0.u1.P_fordo_12...226
(forward)formula 9,1,239.213,2223776,1,0,3.59664e+06,538,1946,7.43506e+06,143,2244,4961220
Formula is TRUE !

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

original formula: AG(EF(((((((((i0.u3.P_b_8>=1)&&(i3.i1.u33.P_wait_22>=1))&&(i3.i1.u32.P_await_13_3>=1))||(((i1.u4.P_b_10>=1)&&(i2.i1.u18.P_wait_11>=1))&&(...1984
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((((((((i0.u3.P_b_8>=1)&&(i3.i1.u33.P_wait_22>=1))&&(i3.i1.u32.P_await_13_3>=1))|...2044
(forward)formula 10,1,252.351,2223776,1,0,3.59664e+06,538,2242,7.43506e+06,145,2244,5701320
Formula is TRUE !
Detected timeout of ITS tools.
[2026-05-25 15:08:34] [INFO ] Flatten gal took : 8 ms
[2026-05-25 15:08:34] [INFO ] Flatten gal took : 8 ms
[2026-05-25 15:08:34] [INFO ] Time to serialize gal into /tmp/CTLFireability3732024356490269245.gal : 2 ms
[2026-05-25 15:08:34] [INFO ] Time to serialize properties into /tmp/CTLFireability8058291126523508489.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/CTLFireability3732024356490269245.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8058291126523508489.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 6 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.30682e+08,138.943,2293640,2,318835,5,5.79156e+06,6,0,810,8.41566e+06,0


Converting to forward existential form...Done !
original formula: AG(EF((((((((P_await_13_5>=1)&&(P_done_31>=1))&&((P_done_32>=1)&&(P_done_33>=1)))&&((P_done_34>=1)&&(P_done_35>=1)))||((((P_await_13_2>=1...574
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (((((((P_await_13_5>=1)&&(P_done_31>=1))&&((P_done_32>=1)&&(P_done_33>=1)))&&((P_...634
Reverse transition relation is NOT exact ! Due to transitions T_setx_3i1x0, T_setx_3i1x1, T_setx_3i1x2, T_setx_3i1x3, T_setx_3i1x4, T_setx_3i1x5, T_setx_3i...2208
(forward)formula 0,1,634.634,6871528,1,0,598,3.41215e+07,14,228,2628,2.78695e+07,65
Formula is TRUE !

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
+ [[ Liveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution Liveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination Liveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800

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="LamportFastMutEx-COL-5"
export BK_EXAMINATION="Liveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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 LamportFastMutEx-COL-5, examination is Liveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r168-smll-177961110200229"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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