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.r194-tall-177969913900114.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 NeighborGrid-PT-d2n3m1t12, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r194-tall-177969913900114
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 584K
-rw-r--r-- 1 mcc users 7.1K Mar 8 07:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Mar 8 07:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Mar 8 07:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Mar 8 07:15 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 3.9K Mar 16 08:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 16 08:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 16 08:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 16 08:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Mar 8 07:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 181K Mar 8 07:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Mar 8 07:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 103K Mar 8 07:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 16 08:07 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 16 08:07 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rwxr-xr-x 1 mcc users 19K 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 NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-00
FORMULA_NAME NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-01
FORMULA_NAME NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-02
FORMULA_NAME NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-03
FORMULA_NAME NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-04
FORMULA_NAME NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-05
FORMULA_NAME NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-06
FORMULA_NAME NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-07
FORMULA_NAME NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-08
FORMULA_NAME NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-09
FORMULA_NAME NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-10
FORMULA_NAME NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-11
FORMULA_NAME NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-12
FORMULA_NAME NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-13
FORMULA_NAME NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-14
FORMULA_NAME NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-15

=== Now, execution of the tool begins

BK_START 1779719638862

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NeighborGrid-PT-d2n3m1t12
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202604301425
[2026-05-25 14:34:00] [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-25 14:34:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 14:34:00] [INFO ] Load time of PNML (sax parser for PT used): 41 ms
[2026-05-25 14:34:00] [INFO ] Transformed 9 places.
[2026-05-25 14:34:00] [INFO ] Transformed 72 transitions.
[2026-05-25 14:34:00] [INFO ] Parsed PT model containing 9 places and 72 transitions and 144 arcs in 141 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 25 ms.
Initial state reduction rules removed 1 formulas.
FORMULA NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 9 out of 9 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 72/72 transitions.
Applied a total of 0 rules in 7 ms. Remains 9 /9 variables (removed 0) and now considering 72/72 (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-12346814110655122553.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3990936609088739387.kers'
[2026-05-25 14:34:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12346814110655122553.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3990936609088739387.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 72 rows 9 cols 144 entries
Finished phase 1 with 8 SingleSign rule and 0 generalized
[2026-05-25 14:34:00] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-3990936609088739387.kers
Total runtime 0 ms.
[2026-05-25 14:34:00] [INFO ] Implicit Places using invariants in 182 ms returned []
[2026-05-25 14:34:00] [INFO ] Invariant cache hit.
[2026-05-25 14:34:00] [INFO ] Implicit Places using invariants and state equation in 102 ms returned []
Implicit Place search using SMT with State Equation took 346 ms to find 0 implicit places.
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 1ms
Finished structural reductions in LTL mode , in 1 iterations and 383 ms. Remains : 9/9 places, 72/72 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 72/72 transitions.
Applied a total of 0 rules in 0 ms. Remains 9 /9 variables (removed 0) and now considering 72/72 (removed 0) transitions.
[2026-05-25 14:34:00] [INFO ] Invariant cache hit.
[2026-05-25 14:34:00] [INFO ] Implicit Places using invariants in 21 ms returned []
[2026-05-25 14:34:00] [INFO ] Invariant cache hit.
[2026-05-25 14:34:00] [INFO ] Implicit Places using invariants and state equation in 57 ms returned []
Implicit Place search using SMT with State Equation took 84 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 85 ms. Remains : 9/9 places, 72/72 transitions.
Support contains 9 out of 9 places after structural reductions.
[2026-05-25 14:34:00] [INFO ] Flatten gal took : 17 ms
[2026-05-25 14:34:00] [INFO ] Flatten gal took : 14 ms
[2026-05-25 14:34:01] [INFO ] Input system was already deterministic with 72 transitions.
RANDOM walk for 40005 steps (8 resets) in 310 ms. (128 steps per ms) remains 1/25 properties
BEST_FIRST walk for 40004 steps (8 resets) in 236 ms. (168 steps per ms) remains 1/1 properties
[2026-05-25 14:34:01] [INFO ] Invariant cache hit.
Problem AtomicPropp15 is UNSAT
After SMT solving in domain Real declared 4/81 variables, and 0 constraints, problems are : Problem set: 1 solved, 0 unsolved in 57 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/9 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 86ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 1 atomic propositions for a total of 15 simplifications.
FORMULA NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-25 14:34:01] [INFO ] Flatten gal took : 4 ms
[2026-05-25 14:34:01] [INFO ] Flatten gal took : 7 ms
[2026-05-25 14:34:01] [INFO ] Input system was already deterministic with 72 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 72/72 transitions.
Applied a total of 0 rules in 1 ms. Remains 9 /9 variables (removed 0) and now considering 72/72 (removed 0) transitions.
[2026-05-25 14:34:01] [INFO ] Invariant cache hit.
[2026-05-25 14:34:01] [INFO ] Implicit Places using invariants in 56 ms returned []
[2026-05-25 14:34:01] [INFO ] Invariant cache hit.
[2026-05-25 14:34:01] [INFO ] Implicit Places using invariants and state equation in 45 ms returned []
Implicit Place search using SMT with State Equation took 102 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 103 ms. Remains : 9/9 places, 72/72 transitions.
[2026-05-25 14:34:01] [INFO ] Flatten gal took : 3 ms
[2026-05-25 14:34:01] [INFO ] Flatten gal took : 3 ms
[2026-05-25 14:34:01] [INFO ] Input system was already deterministic with 72 transitions.
[2026-05-25 14:34:01] [INFO ] Flatten gal took : 3 ms
[2026-05-25 14:34:01] [INFO ] Flatten gal took : 3 ms
[2026-05-25 14:34:01] [INFO ] Time to serialize gal into /tmp/CTLFireability7446167631740252418.gal : 8 ms
[2026-05-25 14:34:01] [INFO ] Time to serialize properties into /tmp/CTLFireability17034346509818800305.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/CTLFireability7446167631740252418.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17034346509818800305.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,24310,0.02095,4196,2,82,5,2783,6,0,111,2360,0


Converting to forward existential form...Done !
original formula: (AG(((p_1_0<1) + EF((((p_2_2<1)&&(p_0_1<1))&&(p_2_1<1))))) * EF(((E(((!((p_1_1>=1)||(p_0_2>=1)))&&(!((p_2_2>=1)&&(p_1_0>=1)))) U ((EX((p_...272
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * !((p_1_0<1))) * !(E(TRUE U (((p_2_2<1)&&(p_0_1<1))&&(p_2_1<1)))))] = FALSE * [(Init * !(E(...375
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 56/0/16
Hit Full ! (commute/partial/dont) 20/68/52
(forward)formula 0,1,0.064369,6060,1,0,14,11897,41,4,569,10581,24
FORMULA NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 72/72 transitions.
Applied a total of 0 rules in 0 ms. Remains 9 /9 variables (removed 0) and now considering 72/72 (removed 0) transitions.
[2026-05-25 14:34:01] [INFO ] Invariant cache hit.
[2026-05-25 14:34:01] [INFO ] Implicit Places using invariants in 18 ms returned []
[2026-05-25 14:34:01] [INFO ] Invariant cache hit.
[2026-05-25 14:34:01] [INFO ] Implicit Places using invariants and state equation in 45 ms returned []
Implicit Place search using SMT with State Equation took 71 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 72 ms. Remains : 9/9 places, 72/72 transitions.
[2026-05-25 14:34:01] [INFO ] Flatten gal took : 3 ms
[2026-05-25 14:34:01] [INFO ] Flatten gal took : 9 ms
[2026-05-25 14:34:01] [INFO ] Input system was already deterministic with 72 transitions.
[2026-05-25 14:34:01] [INFO ] Flatten gal took : 2 ms
[2026-05-25 14:34:01] [INFO ] Flatten gal took : 3 ms
[2026-05-25 14:34:01] [INFO ] Time to serialize gal into /tmp/CTLFireability11500304522295499425.gal : 1 ms
[2026-05-25 14:34:01] [INFO ] Time to serialize properties into /tmp/CTLFireability7730668146656900046.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/CTLFireability11500304522295499425.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7730668146656900046.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,24310,0.012043,4300,2,82,5,2783,6,0,111,2360,0


Converting to forward existential form...Done !
original formula: EX(((EG(AG(EF((p_0_2>=1)))) * (p_2_2>=1)) * ((p_2_2<1) + EG(EF((p_2_1>=1))))))
=> equivalent forward existential formula: ([((EY(Init) * (EG(!(E(TRUE U !(E(TRUE U (p_0_2>=1)))))) * (p_2_2>=1))) * (p_2_2<1))] != FALSE + [FwdG((EY(Init)...247
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.031381,4912,1,0,11,5131,22,4,485,4050,17
FORMULA NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 72/72 transitions.
Applied a total of 0 rules in 1 ms. Remains 9 /9 variables (removed 0) and now considering 72/72 (removed 0) transitions.
[2026-05-25 14:34:01] [INFO ] Invariant cache hit.
[2026-05-25 14:34:01] [INFO ] Implicit Places using invariants in 14 ms returned []
[2026-05-25 14:34:01] [INFO ] Invariant cache hit.
[2026-05-25 14:34:01] [INFO ] Implicit Places using invariants and state equation in 38 ms returned []
Implicit Place search using SMT with State Equation took 53 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 54 ms. Remains : 9/9 places, 72/72 transitions.
[2026-05-25 14:34:01] [INFO ] Flatten gal took : 2 ms
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 4 ms
[2026-05-25 14:34:02] [INFO ] Input system was already deterministic with 72 transitions.
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 2 ms
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 2 ms
[2026-05-25 14:34:02] [INFO ] Time to serialize gal into /tmp/CTLFireability17693262508811717862.gal : 1 ms
[2026-05-25 14:34:02] [INFO ] Time to serialize properties into /tmp/CTLFireability721112748150217186.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/CTLFireability17693262508811717862.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability721112748150217186.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,24310,0.019144,4292,2,82,5,2783,6,0,111,2360,0


Converting to forward existential form...Done !
original formula: AG(((AG((EX((p_0_2>=1)) * AX((p_1_2>=1)))) + EX((((p_2_0>=1)||(p_1_0>=1))||(p_2_2>=1)))) + (A(((p_1_1<1)||(p_0_0<1)) U E((p_2_2>=1) U A((...295
=> equivalent forward existential formula: (([(((FwdU(Init,TRUE) * !((!(E(TRUE U !((EX((p_0_2>=1)) * !(EX(!((p_1_2>=1)))))))) + EX((((p_2_0>=1)||(p_1_0>=1)...1644
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 56/0/16
Hit Full ! (commute/partial/dont) 56/0/16
Hit Full ! (commute/partial/dont) 56/0/16
Using saturation style SCC detection
(forward)formula 0,1,0.091363,7052,1,0,32,16507,68,14,557,14638,38
FORMULA NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 9/9 places, 72/72 transitions.
Graph (trivial) has 56 edges and 9 vertex of which 8 / 9 are part of one of the 1 SCC in 4 ms
Free SCC test removed 7 places
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Applied a total of 1 rules in 17 ms. Remains 2 /9 variables (removed 7) and now considering 3/72 (removed 69) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14088944221286242753.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2633059660141191173.kers'
[2026-05-25 14:34:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14088944221286242753.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2633059660141191173.kers]
Normalized transition count is 2 out of 3 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 2 rows 1 cols 2 entries
Finished phase 1 with 1 SingleSign rule and 0 generalized
[2026-05-25 14:34:02] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-2633059660141191173.kers
Total runtime 0 ms.
[2026-05-25 14:34:02] [INFO ] Implicit Places using invariants in 18 ms returned []
[2026-05-25 14:34:02] [INFO ] Invariant cache hit.
[2026-05-25 14:34:02] [INFO ] Implicit Places using invariants and state equation in 28 ms returned []
Implicit Place search using SMT with State Equation took 49 ms to find 0 implicit places.
[2026-05-25 14:34:02] [INFO ] Redundant transitions in 0 ms returned []
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Starting structural reductions in SI_CTL mode, iteration 1 : 2/9 places, 3/72 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 72 ms. Remains : 2/9 places, 3/72 transitions.
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 1 ms
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 0 ms
[2026-05-25 14:34:02] [INFO ] Input system was already deterministic with 3 transitions.
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 0 ms
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 1 ms
[2026-05-25 14:34:02] [INFO ] Time to serialize gal into /tmp/CTLFireability1706210703768047199.gal : 0 ms
[2026-05-25 14:34:02] [INFO ] Time to serialize properties into /tmp/CTLFireability15932039700053252014.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/CTLFireability1706210703768047199.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15932039700053252014.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,10,0.001847,3752,2,12,5,67,6,0,13,43,0


Converting to forward existential form...Done !
original formula: AG(EF(EG((p_0_0<1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U EG((p_0_0<1)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.003085,4028,1,0,6,85,22,0,64,52,8
FORMULA NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 72/72 transitions.
Applied a total of 0 rules in 1 ms. Remains 9 /9 variables (removed 0) and now considering 72/72 (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-13756780523926910203.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17636195209603123614.kers'
[2026-05-25 14:34:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13756780523926910203.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17636195209603123614.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 72 rows 9 cols 144 entries
Finished phase 1 with 8 SingleSign rule and 0 generalized
[2026-05-25 14:34:02] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-17636195209603123614.kers
Total runtime 0 ms.
[2026-05-25 14:34:02] [INFO ] Implicit Places using invariants in 20 ms returned []
[2026-05-25 14:34:02] [INFO ] Invariant cache hit.
[2026-05-25 14:34:02] [INFO ] Implicit Places using invariants and state equation in 40 ms returned []
Implicit Place search using SMT with State Equation took 63 ms to find 0 implicit places.
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Finished structural reductions in LTL mode , in 1 iterations and 64 ms. Remains : 9/9 places, 72/72 transitions.
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 3 ms
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 3 ms
[2026-05-25 14:34:02] [INFO ] Input system was already deterministic with 72 transitions.
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 2 ms
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 2 ms
[2026-05-25 14:34:02] [INFO ] Time to serialize gal into /tmp/CTLFireability15727506277304885990.gal : 1 ms
[2026-05-25 14:34:02] [INFO ] Time to serialize properties into /tmp/CTLFireability8890277998765583091.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/CTLFireability15727506277304885990.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8890277998765583091.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,24310,0.012329,4284,2,82,5,2783,6,0,111,2360,0


Converting to forward existential form...Done !
original formula: AX(EX(EX(AG((p_1_2<1)))))
=> equivalent forward existential formula: [(EY(Init) * !(EX(EX(!(E(TRUE U !((p_1_2<1))))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.026782,4556,1,0,7,3787,15,1,467,3384,6
FORMULA NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 9/9 places, 72/72 transitions.
Graph (trivial) has 30 edges and 9 vertex of which 6 / 9 are part of one of the 1 SCC in 0 ms
Free SCC test removed 5 places
Ensure Unique test removed 59 transitions
Reduce isomorphic transitions removed 59 transitions.
Applied a total of 1 rules in 1 ms. Remains 4 /9 variables (removed 5) and now considering 13/72 (removed 59) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11600587244560723544.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-603482320772782965.kers'
[2026-05-25 14:34:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11600587244560723544.kers, --Pflows, --basisKERS=/tmp/petrispot-output-603482320772782965.kers]
Normalized transition count is 12 out of 13 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 12 rows 4 cols 24 entries
Finished phase 1 with 3 SingleSign rule and 0 generalized
[2026-05-25 14:34:02] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-603482320772782965.kers
Total runtime 0 ms.
[2026-05-25 14:34:02] [INFO ] Implicit Places using invariants in 17 ms returned []
[2026-05-25 14:34:02] [INFO ] Invariant cache hit.
[2026-05-25 14:34:02] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 49 ms to find 0 implicit places.
[2026-05-25 14:34:02] [INFO ] Redundant transitions in 0 ms returned []
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Starting structural reductions in SI_CTL mode, iteration 1 : 4/9 places, 13/72 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 67 ms. Remains : 4/9 places, 13/72 transitions.
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 1 ms
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 0 ms
[2026-05-25 14:34:02] [INFO ] Input system was already deterministic with 13 transitions.
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 0 ms
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 0 ms
[2026-05-25 14:34:02] [INFO ] Time to serialize gal into /tmp/CTLFireability11767013417503807556.gal : 4 ms
[2026-05-25 14:34:02] [INFO ] Time to serialize properties into /tmp/CTLFireability6599407332438335157.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/CTLFireability11767013417503807556.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6599407332438335157.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,220,0.003154,3840,2,32,5,426,6,0,31,369,0


Converting to forward existential form...Done !
original formula: !(E((p_2_0>=1) U AG((!(A((p_0_2>=1) U (p_1_1>=1))) * (p_2_0>=1)))))
=> equivalent forward existential formula: [(FwdU(Init,(p_2_0>=1)) * !(E(TRUE U !((!(!((E(!((p_1_1>=1)) U (!((p_0_2>=1)) * !((p_1_1>=1)))) + EG(!((p_1_1>=1...188
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 7/0/6
(forward)formula 0,1,0.008599,4292,1,0,10,1001,29,2,166,1020,12
FORMULA NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 72/72 transitions.
Applied a total of 0 rules in 1 ms. Remains 9 /9 variables (removed 0) and now considering 72/72 (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-4667009479602946228.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4366856621077896514.kers'
[2026-05-25 14:34:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4667009479602946228.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4366856621077896514.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 72 rows 9 cols 144 entries
Finished phase 1 with 8 SingleSign rule and 0 generalized
[2026-05-25 14:34:02] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-4366856621077896514.kers
Total runtime 0 ms.
[2026-05-25 14:34:02] [INFO ] Implicit Places using invariants in 25 ms returned []
[2026-05-25 14:34:02] [INFO ] Invariant cache hit.
[2026-05-25 14:34:02] [INFO ] Implicit Places using invariants and state equation in 55 ms returned []
Implicit Place search using SMT with State Equation took 86 ms to find 0 implicit places.
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Finished structural reductions in LTL mode , in 1 iterations and 88 ms. Remains : 9/9 places, 72/72 transitions.
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 7 ms
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 1 ms
[2026-05-25 14:34:02] [INFO ] Input system was already deterministic with 72 transitions.
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 2 ms
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 10 ms
[2026-05-25 14:34:02] [INFO ] Time to serialize gal into /tmp/CTLFireability16630829165213912094.gal : 1 ms
[2026-05-25 14:34:02] [INFO ] Time to serialize properties into /tmp/CTLFireability17663264348893591140.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/CTLFireability16630829165213912094.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17663264348893591140.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,24310,0.023724,4288,2,82,5,2783,6,0,111,2360,0


Converting to forward existential form...Done !
original formula: A(AF((AX((p_2_0<1)) * ((EF((p_2_2>=1)) + !(((p_2_2>=1)||(p_0_1>=1)))) + (p_1_0>=1)))) U EF((!(E((p_2_0>=1) U (p_1_2>=1))) * (!(EF((p_0_1>...195
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (!(E((p_2_0>=1) U (p_1_2>=1))) * (!(E(TRUE U (p_0_1>=1))) + EG(((p_2_1>=1)&&(p_0_1>=1)...502
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 56/0/16
(forward)formula 0,1,0.08362,5704,1,0,12,9059,37,3,506,7749,15
FORMULA NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 9/9 places, 72/72 transitions.
Graph (trivial) has 30 edges and 9 vertex of which 6 / 9 are part of one of the 1 SCC in 0 ms
Free SCC test removed 5 places
Ensure Unique test removed 59 transitions
Reduce isomorphic transitions removed 59 transitions.
Applied a total of 1 rules in 1 ms. Remains 4 /9 variables (removed 5) and now considering 13/72 (removed 59) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-809613358343765919.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1817953046450806332.kers'
[2026-05-25 14:34:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-809613358343765919.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1817953046450806332.kers]
Normalized transition count is 12 out of 13 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 12 rows 4 cols 24 entries
Finished phase 1 with 3 SingleSign rule and 0 generalized
[2026-05-25 14:34:02] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-1817953046450806332.kers
Total runtime 0 ms.
[2026-05-25 14:34:02] [INFO ] Implicit Places using invariants in 28 ms returned []
[2026-05-25 14:34:02] [INFO ] Invariant cache hit.
[2026-05-25 14:34:02] [INFO ] Implicit Places using invariants and state equation in 17 ms returned []
Implicit Place search using SMT with State Equation took 58 ms to find 0 implicit places.
[2026-05-25 14:34:02] [INFO ] Redundant transitions in 0 ms returned []
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Starting structural reductions in SI_CTL mode, iteration 1 : 4/9 places, 13/72 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 63 ms. Remains : 4/9 places, 13/72 transitions.
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 0 ms
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 0 ms
[2026-05-25 14:34:02] [INFO ] Input system was already deterministic with 13 transitions.
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 1 ms
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 0 ms
[2026-05-25 14:34:02] [INFO ] Time to serialize gal into /tmp/CTLFireability3302702133432517728.gal : 0 ms
[2026-05-25 14:34:02] [INFO ] Time to serialize properties into /tmp/CTLFireability16077294149982361567.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/CTLFireability3302702133432517728.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16077294149982361567.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,220,0.002989,3836,2,32,5,426,6,0,31,369,0


Converting to forward existential form...Done !
original formula: AG(EF(((p_0_2<1)||((p_1_0<1)&&((p_0_2<1)||(p_2_1<1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((p_0_2<1)||((p_1_0<1)&&((p_0_2<1)||(p_2_1<1)))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.006223,4112,1,0,6,793,14,0,150,678,5
FORMULA NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 72/72 transitions.
Applied a total of 0 rules in 1 ms. Remains 9 /9 variables (removed 0) and now considering 72/72 (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-4335065492025834427.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18233702251340149427.kers'
[2026-05-25 14:34:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4335065492025834427.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18233702251340149427.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 72 rows 9 cols 144 entries
Finished phase 1 with 8 SingleSign rule and 0 generalized
[2026-05-25 14:34:02] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-18233702251340149427.kers
Total runtime 0 ms.
[2026-05-25 14:34:02] [INFO ] Implicit Places using invariants in 15 ms returned []
[2026-05-25 14:34:02] [INFO ] Invariant cache hit.
[2026-05-25 14:34:02] [INFO ] Implicit Places using invariants and state equation in 53 ms returned []
Implicit Place search using SMT with State Equation took 78 ms to find 0 implicit places.
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Finished structural reductions in LTL mode , in 1 iterations and 82 ms. Remains : 9/9 places, 72/72 transitions.
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 6 ms
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 2 ms
[2026-05-25 14:34:02] [INFO ] Input system was already deterministic with 72 transitions.
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 2 ms
[2026-05-25 14:34:02] [INFO ] Flatten gal took : 1 ms
[2026-05-25 14:34:02] [INFO ] Time to serialize gal into /tmp/CTLFireability13893773805144746932.gal : 0 ms
[2026-05-25 14:34:02] [INFO ] Time to serialize properties into /tmp/CTLFireability1698264984521319475.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/CTLFireability13893773805144746932.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1698264984521319475.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,24310,0.011879,4300,2,82,5,2783,6,0,111,2360,0


Converting to forward existential form...Done !
original formula: (AG(EX(((p_2_2>=1)||(p_1_2>=1)))) * (((A((p_0_1>=1) U !(E((p_0_1>=1) U (p_0_2>=1)))) + E(EF((p_1_1>=1)) U (((p_0_0>=1)&&(p_1_2>=1)) + EX(...471
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(EX(((p_2_2>=1)||(p_1_2>=1)))))] = FALSE * ([(((Init * !(((!((E(!(!(E((p_0_1>=1) U (p_0_2>...1213
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 56/0/16
Hit Full ! (commute/partial/dont) 56/0/16
Using saturation style SCC detection
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 56/0/16
(forward)formula 0,1,0.190113,9092,1,0,51,29886,68,35,573,28543,74
FORMULA NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 72/72 transitions.
Applied a total of 0 rules in 1 ms. Remains 9 /9 variables (removed 0) and now considering 72/72 (removed 0) transitions.
[2026-05-25 14:34:03] [INFO ] Invariant cache hit.
[2026-05-25 14:34:03] [INFO ] Implicit Places using invariants in 23 ms returned []
[2026-05-25 14:34:03] [INFO ] Invariant cache hit.
[2026-05-25 14:34:03] [INFO ] Implicit Places using invariants and state equation in 39 ms returned []
Implicit Place search using SMT with State Equation took 70 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 71 ms. Remains : 9/9 places, 72/72 transitions.
[2026-05-25 14:34:03] [INFO ] Flatten gal took : 2 ms
[2026-05-25 14:34:03] [INFO ] Flatten gal took : 1 ms
[2026-05-25 14:34:03] [INFO ] Input system was already deterministic with 72 transitions.
[2026-05-25 14:34:03] [INFO ] Flatten gal took : 1 ms
[2026-05-25 14:34:03] [INFO ] Flatten gal took : 2 ms
[2026-05-25 14:34:03] [INFO ] Time to serialize gal into /tmp/CTLFireability14074547540404472288.gal : 0 ms
[2026-05-25 14:34:03] [INFO ] Time to serialize properties into /tmp/CTLFireability3818514559978659335.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/CTLFireability14074547540404472288.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3818514559978659335.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,24310,0.014212,4288,2,82,5,2783,6,0,111,2360,0


Converting to forward existential form...Done !
original formula: EF(AX(!(E(EF((p_0_0>=1)) U EX((p_0_2>=1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(!(E(E(TRUE U (p_0_0>=1)) U EX((p_0_2>=1))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.033403,4848,1,0,7,4937,15,0,459,4279,9
FORMULA NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 72/72 transitions.
Applied a total of 0 rules in 0 ms. Remains 9 /9 variables (removed 0) and now considering 72/72 (removed 0) transitions.
[2026-05-25 14:34:03] [INFO ] Invariant cache hit.
[2026-05-25 14:34:03] [INFO ] Implicit Places using invariants in 22 ms returned []
[2026-05-25 14:34:03] [INFO ] Invariant cache hit.
[2026-05-25 14:34:03] [INFO ] Implicit Places using invariants and state equation in 30 ms returned []
Implicit Place search using SMT with State Equation took 53 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 54 ms. Remains : 9/9 places, 72/72 transitions.
[2026-05-25 14:34:03] [INFO ] Flatten gal took : 1 ms
[2026-05-25 14:34:03] [INFO ] Flatten gal took : 1 ms
[2026-05-25 14:34:03] [INFO ] Input system was already deterministic with 72 transitions.
[2026-05-25 14:34:03] [INFO ] Flatten gal took : 1 ms
[2026-05-25 14:34:03] [INFO ] Flatten gal took : 1 ms
[2026-05-25 14:34:03] [INFO ] Time to serialize gal into /tmp/CTLFireability3121901736186568912.gal : 1 ms
[2026-05-25 14:34:03] [INFO ] Time to serialize properties into /tmp/CTLFireability1101811043863907299.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/CTLFireability3121901736186568912.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1101811043863907299.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,24310,0.012497,4292,2,82,5,2783,6,0,111,2360,0


Converting to forward existential form...Done !
original formula: AG(EF(((p_2_0<1) + (AX((p_1_1>=1)) * EX((p_1_1>=1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((p_2_0<1) + (!(EX(!((p_1_1>=1)))) * EX((p_1_1>=1)))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.033888,5000,1,0,11,7227,16,3,461,6581,9
FORMULA NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 72/72 transitions.
Applied a total of 0 rules in 1 ms. Remains 9 /9 variables (removed 0) and now considering 72/72 (removed 0) transitions.
[2026-05-25 14:34:03] [INFO ] Invariant cache hit.
[2026-05-25 14:34:03] [INFO ] Implicit Places using invariants in 30 ms returned []
[2026-05-25 14:34:03] [INFO ] Invariant cache hit.
[2026-05-25 14:34:03] [INFO ] Implicit Places using invariants and state equation in 25 ms returned []
Implicit Place search using SMT with State Equation took 62 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 63 ms. Remains : 9/9 places, 72/72 transitions.
[2026-05-25 14:34:03] [INFO ] Flatten gal took : 2 ms
[2026-05-25 14:34:03] [INFO ] Flatten gal took : 1 ms
[2026-05-25 14:34:03] [INFO ] Input system was already deterministic with 72 transitions.
[2026-05-25 14:34:03] [INFO ] Flatten gal took : 2 ms
[2026-05-25 14:34:03] [INFO ] Flatten gal took : 1 ms
[2026-05-25 14:34:03] [INFO ] Time to serialize gal into /tmp/CTLFireability3501931806747368469.gal : 1 ms
[2026-05-25 14:34:03] [INFO ] Time to serialize properties into /tmp/CTLFireability10033738167004306271.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/CTLFireability3501931806747368469.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10033738167004306271.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,24310,0.011716,4292,2,82,5,2783,6,0,111,2360,0


Converting to forward existential form...Done !
original formula: EF(EX((AG((p_0_1>=1)) * ((p_2_1<1) + ((p_1_1<1) * AF((p_2_1<1)))))))
=> equivalent forward existential formula: ([((EY(FwdU(Init,TRUE)) * !(E(TRUE U !((p_0_1>=1))))) * (p_2_1<1))] != FALSE + [(((EY(FwdU(Init,TRUE)) * !(E(TRU...222
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.028841,5040,1,0,10,5301,26,1,473,4504,11
FORMULA NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 72/72 transitions.
Applied a total of 0 rules in 1 ms. Remains 9 /9 variables (removed 0) and now considering 72/72 (removed 0) transitions.
[2026-05-25 14:34:03] [INFO ] Invariant cache hit.
[2026-05-25 14:34:03] [INFO ] Implicit Places using invariants in 16 ms returned []
[2026-05-25 14:34:03] [INFO ] Invariant cache hit.
[2026-05-25 14:34:03] [INFO ] Implicit Places using invariants and state equation in 27 ms returned []
Implicit Place search using SMT with State Equation took 44 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 45 ms. Remains : 9/9 places, 72/72 transitions.
[2026-05-25 14:34:03] [INFO ] Flatten gal took : 2 ms
[2026-05-25 14:34:03] [INFO ] Flatten gal took : 1 ms
[2026-05-25 14:34:03] [INFO ] Input system was already deterministic with 72 transitions.
[2026-05-25 14:34:03] [INFO ] Flatten gal took : 1 ms
[2026-05-25 14:34:03] [INFO ] Flatten gal took : 1 ms
[2026-05-25 14:34:03] [INFO ] Time to serialize gal into /tmp/CTLFireability10277574504228008565.gal : 0 ms
[2026-05-25 14:34:03] [INFO ] Time to serialize properties into /tmp/CTLFireability18398979858079416180.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/CTLFireability10277574504228008565.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18398979858079416180.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,24310,0.011703,4288,2,82,5,2783,6,0,111,2360,0


Converting to forward existential form...Done !
original formula: EX((p_1_2>=1))
=> equivalent forward existential formula: [(EY(Init) * (p_1_2>=1))] != FALSE
(forward)formula 0,1,0.01248,4552,1,0,9,2783,8,1,153,2360,2
FORMULA NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 9/9 places, 72/72 transitions.
Applied a total of 0 rules in 1 ms. Remains 9 /9 variables (removed 0) and now considering 72/72 (removed 0) transitions.
[2026-05-25 14:34:03] [INFO ] Invariant cache hit.
[2026-05-25 14:34:03] [INFO ] Implicit Places using invariants in 20 ms returned []
[2026-05-25 14:34:03] [INFO ] Invariant cache hit.
[2026-05-25 14:34:03] [INFO ] Implicit Places using invariants and state equation in 32 ms returned []
Implicit Place search using SMT with State Equation took 53 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 54 ms. Remains : 9/9 places, 72/72 transitions.
[2026-05-25 14:34:03] [INFO ] Flatten gal took : 8 ms
[2026-05-25 14:34:03] [INFO ] Flatten gal took : 1 ms
[2026-05-25 14:34:03] [INFO ] Input system was already deterministic with 72 transitions.
[2026-05-25 14:34:03] [INFO ] Flatten gal took : 2 ms
[2026-05-25 14:34:03] [INFO ] Flatten gal took : 1 ms
[2026-05-25 14:34:03] [INFO ] Time to serialize gal into /tmp/CTLFireability1832182831566029910.gal : 0 ms
[2026-05-25 14:34:03] [INFO ] Time to serialize properties into /tmp/CTLFireability7193132105700483637.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/CTLFireability1832182831566029910.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7193132105700483637.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,24310,0.016913,4296,2,82,5,2783,6,0,111,2360,0


Converting to forward existential form...Done !
original formula: A((!(((AF((p_0_2<1)) + !(EX((p_1_0>=1)))) + AX(AG((p_0_2>=1))))) + AX(E(E((p_2_2>=1) U (p_1_1>=1)) U EX((p_2_0>=1))))) U !(((p_0_2>=1) * ...235
=> equivalent forward existential formula: [((Init * !(EG(!(!(((p_0_2>=1) * !((E(!(!(((p_0_2>=1)&&(p_2_2>=1)))) U (!(!((E(!(((p_1_2>=1)&&(p_0_2>=1))) U (!(...1012
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 42/28/30
Hit Full ! (commute/partial/dont) 56/0/16
Using saturation style SCC detection
(forward)formula 0,1,0.063174,5928,1,0,20,10546,57,12,552,9154,27
FORMULA NeighborGrid-PT-d2n3m1t12-CTLFireability-2024-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

[2026-05-25 14:34:03] [INFO ] Flatten gal took : 1 ms
[2026-05-25 14:34:03] [INFO ] Flatten gal took : 2 ms
Total runtime 3583 ms.

BK_STOP 1779719643690

--------------------
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
++ 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 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="NeighborGrid-PT-d2n3m1t12"
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 NeighborGrid-PT-d2n3m1t12, 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 r194-tall-177969913900114"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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