About the Execution of ITS-Tools for Dekker-PT-050
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1053.695 | 236111.00 | 290076.00 | 660.30 | FFTTFTTTTTTFFTTT | normal |
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.r082-smll-177946993600274.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 Dekker-PT-050, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r082-smll-177946993600274
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.0M
-rw-r--r-- 1 mcc users 7.1K Mar 4 18:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Mar 4 18:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Mar 4 18:51 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Mar 4 18:51 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.7K Mar 15 08:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 08:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 15 08:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 08:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Mar 4 18:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 155K Mar 4 18:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Mar 4 18:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 100K Mar 4 18:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 08:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 08:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 1.5M 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 Dekker-PT-050-CTLFireability-2024-00
FORMULA_NAME Dekker-PT-050-CTLFireability-2024-01
FORMULA_NAME Dekker-PT-050-CTLFireability-2024-02
FORMULA_NAME Dekker-PT-050-CTLFireability-2024-03
FORMULA_NAME Dekker-PT-050-CTLFireability-2024-04
FORMULA_NAME Dekker-PT-050-CTLFireability-2024-05
FORMULA_NAME Dekker-PT-050-CTLFireability-2024-06
FORMULA_NAME Dekker-PT-050-CTLFireability-2024-07
FORMULA_NAME Dekker-PT-050-CTLFireability-2024-08
FORMULA_NAME Dekker-PT-050-CTLFireability-2024-09
FORMULA_NAME Dekker-PT-050-CTLFireability-2024-10
FORMULA_NAME Dekker-PT-050-CTLFireability-2024-11
FORMULA_NAME Dekker-PT-050-CTLFireability-2024-12
FORMULA_NAME Dekker-PT-050-CTLFireability-2024-13
FORMULA_NAME Dekker-PT-050-CTLFireability-2024-14
FORMULA_NAME Dekker-PT-050-CTLFireability-2024-15
=== Now, execution of the tool begins
BK_START 1779638001232
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Dekker-PT-050
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202604301425
[2026-05-24 15:53:23] [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-24 15:53:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 15:53:23] [INFO ] Load time of PNML (sax parser for PT used): 540 ms
[2026-05-24 15:53:23] [INFO ] Transformed 250 places.
[2026-05-24 15:53:24] [INFO ] Transformed 2600 transitions.
[2026-05-24 15:53:24] [INFO ] Found NUPN structural information;
[2026-05-24 15:53:24] [INFO ] Parsed PT model containing 250 places and 2600 transitions and 20100 arcs in 768 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 26 ms.
Support contains 93 out of 250 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 250/250 places, 2600/2600 transitions.
Applied a total of 0 rules in 76 ms. Remains 250 /250 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
[2026-05-24 15:53:24] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6922422508503262693.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-807574185521145311.kers'
[2026-05-24 15:53:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6922422508503262693.kers, --Pflows, --basisKERS=/tmp/petrispot-output-807574185521145311.kers]
Culling duplicate invariants (modulo rational): removing 100 columns.
Culled 100 columns in 0 ms.
// Phase 1: matrix 200 rows 150 cols 400 entries
Finished phase 1 with 100 SingleSign rule and 0 generalized
[2026-05-24 15:53:24] [INFO ] Computed 150 invariants in 1 ms
Computed 150 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-807574185521145311.kers
Total runtime 2 ms.
[2026-05-24 15:53:26] [INFO ] Implicit Places using invariants in 1883 ms returned [100, 103, 106, 109, 112, 115, 118, 121, 124, 127, 130, 133, 136, 139, 142, 145, 148, 151, 154, 157, 160, 163, 166, 169, 172, 175, 178, 181, 184, 187, 190, 193, 196, 199, 202, 205, 208, 211, 214, 217, 220, 223, 226, 229, 232, 235, 238, 241, 244, 247]
Discarding 50 places :
Implicit Place search using SMT only with invariants took 1944 ms to find 50 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 200/250 places, 2600/2600 transitions.
Applied a total of 0 rules in 43 ms. Remains 200 /200 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2090 ms. Remains : 200/250 places, 2600/2600 transitions.
Starting structural reductions in LTL mode, iteration 0 : 200/200 places, 2600/2600 transitions.
Applied a total of 0 rules in 23 ms. Remains 200 /200 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
[2026-05-24 15:53:26] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13561162506788690942.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7882893103627937400.kers'
[2026-05-24 15:53:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13561162506788690942.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7882893103627937400.kers]
Culling duplicate invariants (modulo rational): removing 50 columns.
Culled 50 columns in 0 ms.
// Phase 1: matrix 200 rows 150 cols 400 entries
Finished phase 1 with 100 SingleSign rule and 0 generalized
[2026-05-24 15:53:26] [INFO ] Computed 100 invariants in 1 ms
Computed 100 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-7882893103627937400.kers
Total runtime 2 ms.
[2026-05-24 15:53:26] [INFO ] Implicit Places using invariants in 352 ms returned []
[2026-05-24 15:53:26] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:53:26] [INFO ] Invariant cache hit.
[2026-05-24 15:53:26] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-24 15:53:27] [INFO ] Implicit Places using invariants and state equation in 472 ms returned []
Implicit Place search using SMT with State Equation took 829 ms to find 0 implicit places.
Running 2550 sub problems to find dead transitions.
[2026-05-24 15:53:27] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:53:27] [INFO ] Invariant cache hit.
[2026-05-24 15:53:27] [INFO ] State equation strengthened by 50 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
At refinement iteration 0 (INCLUDED_ONLY) 0/200 variables, 200/200 constraints. Problems are: Problem set: 0 solved, 2550 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/200 variables, 100/300 constraints. Problems are: Problem set: 0 solved, 2550 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/200 variables, 20/320 constraints. Problems are: Problem set: 0 solved, 2550 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/200 variables, 20/340 constraints. Problems are: Problem set: 0 solved, 2550 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 200/400 variables, and 340 constraints, problems are : Problem set: 0 solved, 2550 unsolved in 30106 ms.
Refiners :[Domain max(s): 200/200 constraints, Positive P Invariants (semi-flows): 100/100 constraints, State Equation: 0/200 constraints, ReadFeed: 0/50 constraints, PredecessorRefiner: 2550/2500 constraints, Known Traps: 40/40 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2550 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/200 variables, 200/200 constraints. Problems are: Problem set: 0 solved, 2550 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/200 variables, 100/300 constraints. Problems are: Problem set: 0 solved, 2550 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/200 variables, 40/340 constraints. Problems are: Problem set: 0 solved, 2550 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/200 variables, 20/360 constraints. Problems are: Problem set: 0 solved, 2550 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/200 variables, 20/380 constraints. Problems are: Problem set: 0 solved, 2550 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/200 variables, 20/400 constraints. Problems are: Problem set: 0 solved, 2550 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/200 variables, 20/420 constraints. Problems are: Problem set: 0 solved, 2550 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/200 variables, 20/440 constraints. Problems are: Problem set: 0 solved, 2550 unsolved
SMT process timed out in 61831ms, After SMT, problems are : Problem set: 0 solved, 2550 unsolved
Search for dead transitions found 0 dead transitions in 61934ms
Finished structural reductions in LTL mode , in 1 iterations and 62855 ms. Remains : 200/200 places, 2600/2600 transitions.
Support contains 93 out of 200 places after structural reductions.
[2026-05-24 15:54:30] [INFO ] Flatten gal took : 540 ms
[2026-05-24 15:54:30] [INFO ] Flatten gal took : 180 ms
[2026-05-24 15:54:30] [INFO ] Input system was already deterministic with 2600 transitions.
RANDOM walk for 40000 steps (8 resets) in 2959 ms. (13 steps per ms) remains 1/76 properties
BEST_FIRST walk for 408 steps (0 resets) in 6 ms. (58 steps per ms) remains 0/1 properties
[2026-05-24 15:54:31] [INFO ] Flatten gal took : 94 ms
[2026-05-24 15:54:31] [INFO ] Flatten gal took : 103 ms
[2026-05-24 15:54:32] [INFO ] Input system was already deterministic with 2600 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 200/200 places, 2600/2600 transitions.
Applied a total of 0 rules in 296 ms. Remains 200 /200 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
[2026-05-24 15:54:32] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:54:32] [INFO ] Invariant cache hit.
[2026-05-24 15:54:33] [INFO ] Implicit Places using invariants in 598 ms returned []
[2026-05-24 15:54:33] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:54:33] [INFO ] Invariant cache hit.
[2026-05-24 15:54:33] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-24 15:54:34] [INFO ] Implicit Places using invariants and state equation in 863 ms returned []
Implicit Place search using SMT with State Equation took 1470 ms to find 0 implicit places.
[2026-05-24 15:54:34] [INFO ] Redundant transitions in 181 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1956 ms. Remains : 200/200 places, 2600/2600 transitions.
[2026-05-24 15:54:34] [INFO ] Flatten gal took : 69 ms
[2026-05-24 15:54:34] [INFO ] Flatten gal took : 81 ms
[2026-05-24 15:54:34] [INFO ] Input system was already deterministic with 2600 transitions.
[2026-05-24 15:54:34] [INFO ] Flatten gal took : 91 ms
[2026-05-24 15:54:34] [INFO ] Flatten gal took : 77 ms
[2026-05-24 15:54:34] [INFO ] Time to serialize gal into /tmp/CTLFireability15179041800641701385.gal : 75 ms
[2026-05-24 15:54:34] [INFO ] Time to serialize properties into /tmp/CTLFireability9097010975543276285.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/CTLFireability15179041800641701385.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9097010975543276285.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,1.23333,35980,2,642,5,46701,6,0,3403,14896,0
Converting to forward existential form...Done !
original formula: AG(AF(E(EF(EG((((flag_1_0==1)&&(flag_1_15==1))&&(p1_0==1)))) U AG((((flag_1_19==1)&&(flag_1_34==1))&&(p1_34==1))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(E(E(TRUE U EG((((flag_1_0==1)&&(flag_1_15==1))&&(p1_0==1)))) U !(E(TRUE U !((((flag_1_19...204
Reverse transition relation is NOT exact ! Due to transitions t51, t103, t155, t207, t259, t311, t363, t415, t467, t519, t571, t623, t675, t727, t779, t831...494
(forward)formula 0,0,8.01253,160000,1,0,5264,1.05984e+06,5231,2606,35837,513404,5228
FORMULA Dekker-PT-050-CTLFireability-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 200/200 places, 2600/2600 transitions.
Applied a total of 0 rules in 51 ms. Remains 200 /200 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
[2026-05-24 15:54:43] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:54:43] [INFO ] Invariant cache hit.
[2026-05-24 15:54:43] [INFO ] Implicit Places using invariants in 464 ms returned []
[2026-05-24 15:54:43] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:54:43] [INFO ] Invariant cache hit.
[2026-05-24 15:54:43] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-24 15:54:44] [INFO ] Implicit Places using invariants and state equation in 646 ms returned []
Implicit Place search using SMT with State Equation took 1114 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1168 ms. Remains : 200/200 places, 2600/2600 transitions.
[2026-05-24 15:54:44] [INFO ] Flatten gal took : 65 ms
[2026-05-24 15:54:44] [INFO ] Flatten gal took : 94 ms
[2026-05-24 15:54:44] [INFO ] Input system was already deterministic with 2600 transitions.
[2026-05-24 15:54:44] [INFO ] Flatten gal took : 70 ms
[2026-05-24 15:54:44] [INFO ] Flatten gal took : 86 ms
[2026-05-24 15:54:44] [INFO ] Time to serialize gal into /tmp/CTLFireability258274756702064580.gal : 34 ms
[2026-05-24 15:54:44] [INFO ] Time to serialize properties into /tmp/CTLFireability2574646514243211472.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/CTLFireability258274756702064580.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2574646514243211472.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,1.15649,36200,2,642,5,46701,6,0,3403,14896,0
Converting to forward existential form...Done !
original formula: AX((((AF(EX((((flag_1_15==1)&&(flag_1_39==1))&&(p1_15==1)))) + A(((EG((((flag_1_9==1)&&(flag_1_37==1))&&(p1_9==1))) * EF((((flag_1_7==1)&...915
=> equivalent forward existential formula: (([(FwdU((EY(Init) * !(((!(EG(!(EX((((flag_1_15==1)&&(flag_1_39==1))&&(p1_15==1)))))) + !((E(!((!(((((flag_1_19=...3610
Reverse transition relation is NOT exact ! Due to transitions t51, t103, t155, t207, t259, t311, t363, t415, t467, t519, t571, t623, t675, t727, t779, t831...494
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,10.9827,216452,1,0,5311,1.34821e+06,5258,2646,36117,735340,5285
FORMULA Dekker-PT-050-CTLFireability-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 200/200 places, 2600/2600 transitions.
Applied a total of 0 rules in 14 ms. Remains 200 /200 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
[2026-05-24 15:54:55] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:54:55] [INFO ] Invariant cache hit.
[2026-05-24 15:54:56] [INFO ] Implicit Places using invariants in 550 ms returned []
[2026-05-24 15:54:56] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:54:56] [INFO ] Invariant cache hit.
[2026-05-24 15:54:56] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-24 15:54:57] [INFO ] Implicit Places using invariants and state equation in 743 ms returned []
Implicit Place search using SMT with State Equation took 1299 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1315 ms. Remains : 200/200 places, 2600/2600 transitions.
[2026-05-24 15:54:57] [INFO ] Flatten gal took : 101 ms
[2026-05-24 15:54:57] [INFO ] Flatten gal took : 120 ms
[2026-05-24 15:54:57] [INFO ] Input system was already deterministic with 2600 transitions.
[2026-05-24 15:54:57] [INFO ] Flatten gal took : 115 ms
[2026-05-24 15:54:57] [INFO ] Flatten gal took : 121 ms
[2026-05-24 15:54:57] [INFO ] Time to serialize gal into /tmp/CTLFireability17392616645409423985.gal : 25 ms
[2026-05-24 15:54:57] [INFO ] Time to serialize properties into /tmp/CTLFireability7152768613132574303.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/CTLFireability17392616645409423985.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7152768613132574303.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,1.36434,36204,2,642,5,46701,6,0,3403,14896,0
Converting to forward existential form...Done !
original formula: EF((A(!(A(EX((((flag_1_23==1)&&(flag_1_36==1))&&(p1_36==1))) U ((((flag_1_0==1)&&(flag_1_21==1))&&(p1_21==1))||(((flag_1_39==1)&&(flag_1_...555
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !((E(!(!(EG(!(!(!(EX(!((((flag_1_33==1)&&(flag_1_43==1))&&(p1_43==1)))))))))) U (!(!(!((E(!...1017
Reverse transition relation is NOT exact ! Due to transitions t51, t103, t155, t207, t259, t311, t363, t415, t467, t519, t571, t623, t675, t727, t779, t831...494
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,9.81286,202984,1,0,5293,1.29062e+06,5246,2630,35769,679621,5261
FORMULA Dekker-PT-050-CTLFireability-2024-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 200/200 places, 2600/2600 transitions.
Applied a total of 0 rules in 23 ms. Remains 200 /200 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
[2026-05-24 15:55:07] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:55:07] [INFO ] Invariant cache hit.
[2026-05-24 15:55:08] [INFO ] Implicit Places using invariants in 764 ms returned []
[2026-05-24 15:55:08] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:55:08] [INFO ] Invariant cache hit.
[2026-05-24 15:55:08] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-24 15:55:09] [INFO ] Implicit Places using invariants and state equation in 828 ms returned []
Implicit Place search using SMT with State Equation took 1594 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1619 ms. Remains : 200/200 places, 2600/2600 transitions.
[2026-05-24 15:55:09] [INFO ] Flatten gal took : 100 ms
[2026-05-24 15:55:09] [INFO ] Flatten gal took : 138 ms
[2026-05-24 15:55:09] [INFO ] Input system was already deterministic with 2600 transitions.
[2026-05-24 15:55:09] [INFO ] Flatten gal took : 114 ms
[2026-05-24 15:55:10] [INFO ] Flatten gal took : 131 ms
[2026-05-24 15:55:10] [INFO ] Time to serialize gal into /tmp/CTLFireability8111083705381941797.gal : 13 ms
[2026-05-24 15:55:10] [INFO ] Time to serialize properties into /tmp/CTLFireability16518409607024166353.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/CTLFireability8111083705381941797.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16518409607024166353.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,1.09745,36068,2,642,5,46701,6,0,3403,14896,0
Converting to forward existential form...Done !
original formula: AX((EF(((((flag_1_41==1)&&(flag_1_44==1))&&(p1_44==1)) + EX((((flag_1_15==1)&&(flag_1_35==1))&&(p1_35==1))))) * ((EF((((flag_1_8==1)&&(fl...346
=> equivalent forward existential formula: ([(EY(Init) * !(E(TRUE U ((((flag_1_41==1)&&(flag_1_44==1))&&(p1_44==1)) + EX((((flag_1_15==1)&&(flag_1_35==1))&...602
Reverse transition relation is NOT exact ! Due to transitions t51, t103, t155, t207, t259, t311, t363, t415, t467, t519, t571, t623, t675, t727, t779, t831...494
(forward)formula 0,1,7.6003,156908,1,0,5264,1.04689e+06,5223,2606,35387,506781,5221
FORMULA Dekker-PT-050-CTLFireability-2024-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 200/200 places, 2600/2600 transitions.
Applied a total of 0 rules in 155 ms. Remains 200 /200 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
[2026-05-24 15:55:17] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:55:17] [INFO ] Invariant cache hit.
[2026-05-24 15:55:18] [INFO ] Implicit Places using invariants in 650 ms returned []
[2026-05-24 15:55:18] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:55:18] [INFO ] Invariant cache hit.
[2026-05-24 15:55:18] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-24 15:55:19] [INFO ] Implicit Places using invariants and state equation in 1001 ms returned []
Implicit Place search using SMT with State Equation took 1654 ms to find 0 implicit places.
[2026-05-24 15:55:19] [INFO ] Redundant transitions in 328 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2145 ms. Remains : 200/200 places, 2600/2600 transitions.
[2026-05-24 15:55:20] [INFO ] Flatten gal took : 89 ms
[2026-05-24 15:55:20] [INFO ] Flatten gal took : 83 ms
[2026-05-24 15:55:20] [INFO ] Input system was already deterministic with 2600 transitions.
[2026-05-24 15:55:20] [INFO ] Flatten gal took : 67 ms
[2026-05-24 15:55:20] [INFO ] Flatten gal took : 70 ms
[2026-05-24 15:55:20] [INFO ] Time to serialize gal into /tmp/CTLFireability4192721164257802619.gal : 13 ms
[2026-05-24 15:55:20] [INFO ] Time to serialize properties into /tmp/CTLFireability7207910440167484715.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/CTLFireability4192721164257802619.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7207910440167484715.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,1.12363,36204,2,642,5,46701,6,0,3403,14896,0
Converting to forward existential form...Done !
original formula: EF(AG((((flag_1_11==0)||(flag_1_45==0))||(p1_45==0))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((((flag_1_11==0)||(flag_1_45==0))||(p1_45==0))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t51, t103, t155, t207, t259, t311, t363, t415, t467, t519, t571, t623, t675, t727, t779, t831...494
(forward)formula 0,0,6.72944,151216,1,0,5260,1.00598e+06,5222,2603,35286,485059,5213
FORMULA Dekker-PT-050-CTLFireability-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 200/200 places, 2600/2600 transitions.
Applied a total of 0 rules in 101 ms. Remains 200 /200 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
[2026-05-24 15:55:27] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:55:27] [INFO ] Invariant cache hit.
[2026-05-24 15:55:27] [INFO ] Implicit Places using invariants in 537 ms returned []
[2026-05-24 15:55:27] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:55:27] [INFO ] Invariant cache hit.
[2026-05-24 15:55:28] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-24 15:55:28] [INFO ] Implicit Places using invariants and state equation in 995 ms returned []
Implicit Place search using SMT with State Equation took 1535 ms to find 0 implicit places.
[2026-05-24 15:55:28] [INFO ] Redundant transitions in 145 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1791 ms. Remains : 200/200 places, 2600/2600 transitions.
[2026-05-24 15:55:29] [INFO ] Flatten gal took : 97 ms
[2026-05-24 15:55:29] [INFO ] Flatten gal took : 71 ms
[2026-05-24 15:55:29] [INFO ] Input system was already deterministic with 2600 transitions.
[2026-05-24 15:55:29] [INFO ] Flatten gal took : 71 ms
[2026-05-24 15:55:29] [INFO ] Flatten gal took : 73 ms
[2026-05-24 15:55:29] [INFO ] Time to serialize gal into /tmp/CTLFireability16886040355049578625.gal : 14 ms
[2026-05-24 15:55:29] [INFO ] Time to serialize properties into /tmp/CTLFireability12841153457238059778.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/CTLFireability16886040355049578625.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12841153457238059778.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,1.11252,36204,2,642,5,46701,6,0,3403,14896,0
Converting to forward existential form...Done !
original formula: EF(EG(((((flag_1_40==1)&&(flag_1_46==1))&&((p1_40==1)&&(flag_1_0==1))) * (((flag_1_8==1)&&(p1_0==1)) * (AF((((flag_1_0==1)&&(flag_1_36==1...323
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((((flag_1_40==1)&&(flag_1_46==1))&&((p1_40==1)&&(flag_1_0==1))) * (((flag_1_8==1)&&(p1_0=...379
Reverse transition relation is NOT exact ! Due to transitions t51, t103, t155, t207, t259, t311, t363, t415, t467, t519, t571, t623, t675, t727, t779, t831...494
(forward)formula 0,1,8.03767,158712,1,0,5266,1.0713e+06,5230,2610,35363,527482,5218
FORMULA Dekker-PT-050-CTLFireability-2024-05 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 : 200/200 places, 2600/2600 transitions.
Applied a total of 0 rules in 12 ms. Remains 200 /200 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
[2026-05-24 15:55:37] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:55:37] [INFO ] Invariant cache hit.
[2026-05-24 15:55:38] [INFO ] Implicit Places using invariants in 468 ms returned []
[2026-05-24 15:55:38] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:55:38] [INFO ] Invariant cache hit.
[2026-05-24 15:55:38] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-24 15:55:38] [INFO ] Implicit Places using invariants and state equation in 761 ms returned []
Implicit Place search using SMT with State Equation took 1240 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1254 ms. Remains : 200/200 places, 2600/2600 transitions.
[2026-05-24 15:55:38] [INFO ] Flatten gal took : 94 ms
[2026-05-24 15:55:39] [INFO ] Flatten gal took : 113 ms
[2026-05-24 15:55:39] [INFO ] Input system was already deterministic with 2600 transitions.
[2026-05-24 15:55:39] [INFO ] Flatten gal took : 111 ms
[2026-05-24 15:55:39] [INFO ] Flatten gal took : 115 ms
[2026-05-24 15:55:39] [INFO ] Time to serialize gal into /tmp/CTLFireability15012218482832017881.gal : 22 ms
[2026-05-24 15:55:39] [INFO ] Time to serialize properties into /tmp/CTLFireability215001339738221733.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/CTLFireability15012218482832017881.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability215001339738221733.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,1.17037,36196,2,642,5,46701,6,0,3403,14896,0
Converting to forward existential form...Done !
original formula: EF((((flag_1_2==1)&&(flag_1_9==1)) * ((p1_2==1) * (E((AX((((flag_1_6==1)&&(flag_1_42==1))&&(p1_42==1))) + (((flag_1_30==1)&&(flag_1_35==1...332
=> equivalent forward existential formula: (([FwdG(FwdU(((FwdU(Init,TRUE) * ((flag_1_2==1)&&(flag_1_9==1))) * (p1_2==1)),(!(EX(!((((flag_1_6==1)&&(flag_1_4...669
Reverse transition relation is NOT exact ! Due to transitions t51, t103, t155, t207, t259, t311, t363, t415, t467, t519, t571, t623, t675, t727, t779, t831...494
Hit Full ! (commute/partial/dont) 2401/346/199
(forward)formula 0,1,8.77431,170780,1,0,5272,1.14722e+06,5234,2615,35991,558847,5228
FORMULA Dekker-PT-050-CTLFireability-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 200/200 places, 2600/2600 transitions.
Applied a total of 0 rules in 13 ms. Remains 200 /200 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
[2026-05-24 15:55:48] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:55:48] [INFO ] Invariant cache hit.
[2026-05-24 15:55:48] [INFO ] Implicit Places using invariants in 456 ms returned []
[2026-05-24 15:55:48] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:55:48] [INFO ] Invariant cache hit.
[2026-05-24 15:55:49] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-24 15:55:49] [INFO ] Implicit Places using invariants and state equation in 747 ms returned []
Implicit Place search using SMT with State Equation took 1211 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1226 ms. Remains : 200/200 places, 2600/2600 transitions.
[2026-05-24 15:55:49] [INFO ] Flatten gal took : 94 ms
[2026-05-24 15:55:49] [INFO ] Flatten gal took : 113 ms
[2026-05-24 15:55:49] [INFO ] Input system was already deterministic with 2600 transitions.
[2026-05-24 15:55:50] [INFO ] Flatten gal took : 112 ms
[2026-05-24 15:55:50] [INFO ] Flatten gal took : 76 ms
[2026-05-24 15:55:50] [INFO ] Time to serialize gal into /tmp/CTLFireability11709738997165307421.gal : 14 ms
[2026-05-24 15:55:50] [INFO ] Time to serialize properties into /tmp/CTLFireability15625303791440544292.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/CTLFireability11709738997165307421.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15625303791440544292.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,1.43215,36200,2,642,5,46701,6,0,3403,14896,0
Converting to forward existential form...Done !
original formula: E(!((((flag_1_6==1)&&(flag_1_32==1))&&(p1_32==1))) U A(E((A((((flag_1_6==1)&&(flag_1_13==1))&&(p1_6==1)) U (((flag_1_27==1)&&(flag_1_32==...530
=> equivalent forward existential formula: [((FwdU(Init,!((((flag_1_6==1)&&(flag_1_32==1))&&(p1_32==1)))) * !(EG(!(!(EX(!(E((((flag_1_3==1)&&(flag_1_12==1)...1160
Reverse transition relation is NOT exact ! Due to transitions t51, t103, t155, t207, t259, t311, t363, t415, t467, t519, t571, t623, t675, t727, t779, t831...494
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
Hit Full ! (commute/partial/dont) 2401/0/199
(forward)formula 0,1,15.2743,282376,1,0,5341,1.74989e+06,5265,2672,36064,950395,5333
FORMULA Dekker-PT-050-CTLFireability-2024-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 200/200 places, 2600/2600 transitions.
Applied a total of 0 rules in 13 ms. Remains 200 /200 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
[2026-05-24 15:56:05] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:56:05] [INFO ] Invariant cache hit.
[2026-05-24 15:56:06] [INFO ] Implicit Places using invariants in 504 ms returned []
[2026-05-24 15:56:06] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:56:06] [INFO ] Invariant cache hit.
[2026-05-24 15:56:06] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-24 15:56:07] [INFO ] Implicit Places using invariants and state equation in 984 ms returned []
Implicit Place search using SMT with State Equation took 1492 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1506 ms. Remains : 200/200 places, 2600/2600 transitions.
[2026-05-24 15:56:07] [INFO ] Flatten gal took : 57 ms
[2026-05-24 15:56:07] [INFO ] Flatten gal took : 69 ms
[2026-05-24 15:56:07] [INFO ] Input system was already deterministic with 2600 transitions.
[2026-05-24 15:56:07] [INFO ] Flatten gal took : 66 ms
[2026-05-24 15:56:07] [INFO ] Flatten gal took : 71 ms
[2026-05-24 15:56:07] [INFO ] Time to serialize gal into /tmp/CTLFireability4791136471827669854.gal : 13 ms
[2026-05-24 15:56:07] [INFO ] Time to serialize properties into /tmp/CTLFireability15903268490699140901.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/CTLFireability4791136471827669854.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15903268490699140901.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,1.12529,36076,2,642,5,46701,6,0,3403,14896,0
Converting to forward existential form...Done !
original formula: AX((AG(((((flag_1_13==0)||(flag_1_33==0))||(p1_13==0))&&(((flag_1_9==0)||(flag_1_18==0))||(p1_18==0)))) + (EG((((flag_1_0==0)||(flag_1_25...226
=> equivalent forward existential formula: [(FwdU((EY(Init) * !((EG((((flag_1_0==0)||(flag_1_25==0))||(p1_25==0))) * (((flag_1_20==0)||(flag_1_26==0))||(p1...283
Reverse transition relation is NOT exact ! Due to transitions t51, t103, t155, t207, t259, t311, t363, t415, t467, t519, t571, t623, t675, t727, t779, t831...494
(forward)formula 0,1,7.60858,151752,1,0,5267,1.00748e+06,5225,2608,35352,497733,5214
FORMULA Dekker-PT-050-CTLFireability-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 200/200 places, 2600/2600 transitions.
Applied a total of 0 rules in 14 ms. Remains 200 /200 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
[2026-05-24 15:56:15] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:56:15] [INFO ] Invariant cache hit.
[2026-05-24 15:56:15] [INFO ] Implicit Places using invariants in 576 ms returned []
[2026-05-24 15:56:15] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:56:15] [INFO ] Invariant cache hit.
[2026-05-24 15:56:15] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-24 15:56:16] [INFO ] Implicit Places using invariants and state equation in 794 ms returned []
Implicit Place search using SMT with State Equation took 1372 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1388 ms. Remains : 200/200 places, 2600/2600 transitions.
[2026-05-24 15:56:16] [INFO ] Flatten gal took : 93 ms
[2026-05-24 15:56:16] [INFO ] Flatten gal took : 109 ms
[2026-05-24 15:56:16] [INFO ] Input system was already deterministic with 2600 transitions.
[2026-05-24 15:56:17] [INFO ] Flatten gal took : 117 ms
[2026-05-24 15:56:17] [INFO ] Flatten gal took : 113 ms
[2026-05-24 15:56:17] [INFO ] Time to serialize gal into /tmp/CTLFireability17030600415927987486.gal : 22 ms
[2026-05-24 15:56:17] [INFO ] Time to serialize properties into /tmp/CTLFireability5699972982793440018.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/CTLFireability17030600415927987486.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5699972982793440018.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,1.40205,36200,2,642,5,46701,6,0,3403,14896,0
Converting to forward existential form...Done !
original formula: EX(AX(EX(EX(A((((flag_1_20==1)&&(flag_1_22==1))&&(p1_20==1)) U (((flag_1_19==1)&&(flag_1_42==1))&&(p1_19==1)))))))
=> equivalent forward existential formula: [(EY(Init) * !(EX(!(EX(EX(!((E(!((((flag_1_19==1)&&(flag_1_42==1))&&(p1_19==1))) U (!((((flag_1_20==1)&&(flag_1_...304
Reverse transition relation is NOT exact ! Due to transitions t51, t103, t155, t207, t259, t311, t363, t415, t467, t519, t571, t623, t675, t727, t779, t831...494
(forward)formula 0,1,8.47344,166600,1,0,5277,1.09272e+06,5227,2616,35333,544053,5232
FORMULA Dekker-PT-050-CTLFireability-2024-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 200/200 places, 2600/2600 transitions.
Applied a total of 0 rules in 22 ms. Remains 200 /200 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
[2026-05-24 15:56:25] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:56:25] [INFO ] Invariant cache hit.
[2026-05-24 15:56:26] [INFO ] Implicit Places using invariants in 585 ms returned []
[2026-05-24 15:56:26] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:56:26] [INFO ] Invariant cache hit.
[2026-05-24 15:56:26] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-24 15:56:27] [INFO ] Implicit Places using invariants and state equation in 1032 ms returned []
Implicit Place search using SMT with State Equation took 1619 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1642 ms. Remains : 200/200 places, 2600/2600 transitions.
[2026-05-24 15:56:27] [INFO ] Flatten gal took : 57 ms
[2026-05-24 15:56:27] [INFO ] Flatten gal took : 97 ms
[2026-05-24 15:56:27] [INFO ] Input system was already deterministic with 2600 transitions.
[2026-05-24 15:56:27] [INFO ] Flatten gal took : 109 ms
[2026-05-24 15:56:28] [INFO ] Flatten gal took : 125 ms
[2026-05-24 15:56:28] [INFO ] Time to serialize gal into /tmp/CTLFireability13158272077807002873.gal : 24 ms
[2026-05-24 15:56:28] [INFO ] Time to serialize properties into /tmp/CTLFireability1297392676423355690.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/CTLFireability13158272077807002873.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1297392676423355690.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,1.1367,36196,2,642,5,46701,6,0,3403,14896,0
Converting to forward existential form...Done !
original formula: AX(E((EF((((flag_1_2==1)&&(flag_1_34==1))&&(p1_34==1))) + (((flag_1_41==1)&&(flag_1_43==1))&&(p1_41==1))) U AX(((!((((flag_1_35==1)&&(fla...338
=> equivalent forward existential formula: [(EY(Init) * !(E((E(TRUE U (((flag_1_2==1)&&(flag_1_34==1))&&(p1_34==1))) + (((flag_1_41==1)&&(flag_1_43==1))&&(...403
Reverse transition relation is NOT exact ! Due to transitions t51, t103, t155, t207, t259, t311, t363, t415, t467, t519, t571, t623, t675, t727, t779, t831...494
(forward)formula 0,1,7.8365,158416,1,0,5269,1.05982e+06,5226,2610,35413,514410,5228
FORMULA Dekker-PT-050-CTLFireability-2024-10 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 : 200/200 places, 2600/2600 transitions.
Applied a total of 0 rules in 21 ms. Remains 200 /200 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
[2026-05-24 15:56:35] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:56:35] [INFO ] Invariant cache hit.
[2026-05-24 15:56:36] [INFO ] Implicit Places using invariants in 775 ms returned []
[2026-05-24 15:56:36] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:56:36] [INFO ] Invariant cache hit.
[2026-05-24 15:56:36] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-24 15:56:37] [INFO ] Implicit Places using invariants and state equation in 795 ms returned []
Implicit Place search using SMT with State Equation took 1573 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1595 ms. Remains : 200/200 places, 2600/2600 transitions.
[2026-05-24 15:56:37] [INFO ] Flatten gal took : 70 ms
[2026-05-24 15:56:37] [INFO ] Flatten gal took : 67 ms
[2026-05-24 15:56:37] [INFO ] Input system was already deterministic with 2600 transitions.
[2026-05-24 15:56:37] [INFO ] Flatten gal took : 76 ms
[2026-05-24 15:56:37] [INFO ] Flatten gal took : 68 ms
[2026-05-24 15:56:38] [INFO ] Time to serialize gal into /tmp/CTLFireability10293820696802373710.gal : 14 ms
[2026-05-24 15:56:38] [INFO ] Time to serialize properties into /tmp/CTLFireability16709207742760032877.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/CTLFireability10293820696802373710.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16709207742760032877.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,1.3337,36200,2,642,5,46701,6,0,3403,14896,0
Converting to forward existential form...Done !
original formula: E((AG(AX(!(AX((((flag_1_26==1)&&(flag_1_27==1))&&(p1_26==1)))))) + (((flag_1_7==1)&&(flag_1_42==1))&&(p1_7==1))) U EG(AX((AG((((flag_1_5=...294
=> equivalent forward existential formula: [FwdG(FwdU(Init,(!(E(TRUE U !(!(EX(!(!(!(EX(!((((flag_1_26==1)&&(flag_1_27==1))&&(p1_26==1)))))))))))) + (((flag...386
Reverse transition relation is NOT exact ! Due to transitions t51, t103, t155, t207, t259, t311, t363, t415, t467, t519, t571, t623, t675, t727, t779, t831...494
(forward)formula 0,0,8.46128,157808,1,0,5264,1.04687e+06,5234,2609,35847,509166,5229
FORMULA Dekker-PT-050-CTLFireability-2024-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 200/200 places, 2600/2600 transitions.
Applied a total of 0 rules in 84 ms. Remains 200 /200 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
[2026-05-24 15:56:46] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:56:46] [INFO ] Invariant cache hit.
[2026-05-24 15:56:47] [INFO ] Implicit Places using invariants in 527 ms returned []
[2026-05-24 15:56:47] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:56:47] [INFO ] Invariant cache hit.
[2026-05-24 15:56:47] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-24 15:56:48] [INFO ] Implicit Places using invariants and state equation in 882 ms returned []
Implicit Place search using SMT with State Equation took 1413 ms to find 0 implicit places.
[2026-05-24 15:56:48] [INFO ] Redundant transitions in 141 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1646 ms. Remains : 200/200 places, 2600/2600 transitions.
[2026-05-24 15:56:48] [INFO ] Flatten gal took : 93 ms
[2026-05-24 15:56:48] [INFO ] Flatten gal took : 70 ms
[2026-05-24 15:56:48] [INFO ] Input system was already deterministic with 2600 transitions.
[2026-05-24 15:56:48] [INFO ] Flatten gal took : 67 ms
[2026-05-24 15:56:48] [INFO ] Flatten gal took : 71 ms
[2026-05-24 15:56:48] [INFO ] Time to serialize gal into /tmp/CTLFireability7712496126869918004.gal : 14 ms
[2026-05-24 15:56:48] [INFO ] Time to serialize properties into /tmp/CTLFireability1254313891390218729.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/CTLFireability7712496126869918004.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1254313891390218729.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,1.1515,36204,2,642,5,46701,6,0,3403,14896,0
Converting to forward existential form...Done !
original formula: AG(AF(((flag_1_5==0)||(p3_5==0))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((flag_1_5==0)||(p3_5==0))))] = FALSE
Hit Full ! (commute/partial/dont) 2499/100/101
(forward)formula 0,0,2.68479,37100,1,0,7,96184,20,1,27249,38003,8
FORMULA Dekker-PT-050-CTLFireability-2024-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 200/200 places, 2600/2600 transitions.
Applied a total of 0 rules in 155 ms. Remains 200 /200 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
[2026-05-24 15:56:51] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:56:51] [INFO ] Invariant cache hit.
[2026-05-24 15:56:51] [INFO ] Implicit Places using invariants in 490 ms returned []
[2026-05-24 15:56:51] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:56:52] [INFO ] Invariant cache hit.
[2026-05-24 15:56:52] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-24 15:56:52] [INFO ] Implicit Places using invariants and state equation in 780 ms returned []
Implicit Place search using SMT with State Equation took 1298 ms to find 0 implicit places.
[2026-05-24 15:56:52] [INFO ] Redundant transitions in 142 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1607 ms. Remains : 200/200 places, 2600/2600 transitions.
[2026-05-24 15:56:53] [INFO ] Flatten gal took : 97 ms
[2026-05-24 15:56:53] [INFO ] Flatten gal took : 79 ms
[2026-05-24 15:56:53] [INFO ] Input system was already deterministic with 2600 transitions.
[2026-05-24 15:56:53] [INFO ] Flatten gal took : 70 ms
[2026-05-24 15:56:53] [INFO ] Flatten gal took : 72 ms
[2026-05-24 15:56:53] [INFO ] Time to serialize gal into /tmp/CTLFireability8205782664302632362.gal : 16 ms
[2026-05-24 15:56:53] [INFO ] Time to serialize properties into /tmp/CTLFireability527973472811771411.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/CTLFireability8205782664302632362.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability527973472811771411.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,1.1723,36204,2,642,5,46701,6,0,3403,14896,0
Converting to forward existential form...Done !
original formula: A(EG((((flag_1_3==1)&&(flag_1_32==1))&&(p1_3==1))) U (EG(((AG((((flag_1_18==1)&&(flag_1_26==1))&&(p1_18==1))) + !((((flag_1_13==1)&&(flag...426
=> equivalent forward existential formula: [((Init * !(EG(!((EG(((!(E(TRUE U !((((flag_1_18==1)&&(flag_1_26==1))&&(p1_18==1))))) + !((((flag_1_13==1)&&(fla...1337
Reverse transition relation is NOT exact ! Due to transitions t51, t103, t155, t207, t259, t311, t363, t415, t467, t519, t571, t623, t675, t727, t779, t831...494
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,8.91516,175092,1,0,5279,1.13586e+06,5243,2623,35773,569850,5253
FORMULA Dekker-PT-050-CTLFireability-2024-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 200/200 places, 2600/2600 transitions.
Applied a total of 0 rules in 16 ms. Remains 200 /200 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
[2026-05-24 15:57:02] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:57:02] [INFO ] Invariant cache hit.
[2026-05-24 15:57:02] [INFO ] Implicit Places using invariants in 533 ms returned []
[2026-05-24 15:57:02] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:57:02] [INFO ] Invariant cache hit.
[2026-05-24 15:57:03] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-24 15:57:03] [INFO ] Implicit Places using invariants and state equation in 740 ms returned []
Implicit Place search using SMT with State Equation took 1275 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1291 ms. Remains : 200/200 places, 2600/2600 transitions.
[2026-05-24 15:57:03] [INFO ] Flatten gal took : 57 ms
[2026-05-24 15:57:03] [INFO ] Flatten gal took : 71 ms
[2026-05-24 15:57:03] [INFO ] Input system was already deterministic with 2600 transitions.
[2026-05-24 15:57:04] [INFO ] Flatten gal took : 65 ms
[2026-05-24 15:57:04] [INFO ] Flatten gal took : 71 ms
[2026-05-24 15:57:04] [INFO ] Time to serialize gal into /tmp/CTLFireability6991008448862134088.gal : 15 ms
[2026-05-24 15:57:04] [INFO ] Time to serialize properties into /tmp/CTLFireability3531924699335215853.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/CTLFireability6991008448862134088.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3531924699335215853.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,1.13705,36204,2,642,5,46701,6,0,3403,14896,0
Converting to forward existential form...Done !
original formula: EX(EF(EG((((flag_1_0==1)&&(flag_1_29==1))&&(p1_29==1)))))
=> equivalent forward existential formula: [FwdG(FwdU(EY(Init),TRUE),(((flag_1_0==1)&&(flag_1_29==1))&&(p1_29==1)))] != FALSE
Hit Full ! (commute/partial/dont) 2401/346/199
(forward)formula 0,1,2.91273,37264,1,0,8,116557,20,1,27705,48280,11
FORMULA Dekker-PT-050-CTLFireability-2024-14 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 : 200/200 places, 2600/2600 transitions.
Applied a total of 0 rules in 21 ms. Remains 200 /200 variables (removed 0) and now considering 2600/2600 (removed 0) transitions.
[2026-05-24 15:57:07] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:57:07] [INFO ] Invariant cache hit.
[2026-05-24 15:57:07] [INFO ] Implicit Places using invariants in 645 ms returned []
[2026-05-24 15:57:07] [INFO ] Flow matrix only has 200 transitions (discarded 2400 similar events)
[2026-05-24 15:57:07] [INFO ] Invariant cache hit.
[2026-05-24 15:57:07] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-24 15:57:08] [INFO ] Implicit Places using invariants and state equation in 796 ms returned []
Implicit Place search using SMT with State Equation took 1445 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1468 ms. Remains : 200/200 places, 2600/2600 transitions.
[2026-05-24 15:57:08] [INFO ] Flatten gal took : 91 ms
[2026-05-24 15:57:08] [INFO ] Flatten gal took : 109 ms
[2026-05-24 15:57:08] [INFO ] Input system was already deterministic with 2600 transitions.
[2026-05-24 15:57:09] [INFO ] Flatten gal took : 107 ms
[2026-05-24 15:57:09] [INFO ] Flatten gal took : 79 ms
[2026-05-24 15:57:09] [INFO ] Time to serialize gal into /tmp/CTLFireability16461106562504752856.gal : 13 ms
[2026-05-24 15:57:09] [INFO ] Time to serialize properties into /tmp/CTLFireability13841015388144558774.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/CTLFireability16461106562504752856.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13841015388144558774.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.92734e+16,1.16353,36196,2,642,5,46701,6,0,3403,14896,0
Converting to forward existential form...Done !
original formula: !(E(!(AG((E((((flag_1_32==1)&&(flag_1_43==1))&&(p1_43==1)) U (((flag_1_2==1)&&(flag_1_20==1))&&(p1_20==1))) * EF((((flag_1_26==1)&&(flag_...347
=> equivalent forward existential formula: [(FwdU(Init,!(!(E(TRUE U !((E((((flag_1_32==1)&&(flag_1_43==1))&&(p1_43==1)) U (((flag_1_2==1)&&(flag_1_20==1))&...686
Reverse transition relation is NOT exact ! Due to transitions t51, t103, t155, t207, t259, t311, t363, t415, t467, t519, t571, t623, t675, t727, t779, t831...494
(forward)formula 0,1,7.92172,154188,1,0,5263,1.03281e+06,5229,2606,35543,502127,5221
FORMULA Dekker-PT-050-CTLFireability-2024-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-24 15:57:17] [INFO ] Flatten gal took : 65 ms
[2026-05-24 15:57:17] [INFO ] Flatten gal took : 68 ms
Total runtime 234067 ms.
BK_STOP 1779638237343
--------------------
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="Dekker-PT-050"
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 Dekker-PT-050, 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 r082-smll-177946993600274"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Dekker-PT-050.tgz
mv Dekker-PT-050 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 '
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 ;