About the Execution of ITS-Tools for DatabaseWithMutex-COL-10
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16204.359 | 3600000.00 | 3080554.00 | 245846.80 | ??T?FT?T???FFF?F | 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-177946993500017.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 DatabaseWithMutex-COL-10, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r082-smll-177946993500017
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 480K
-rw-r--r-- 1 mcc users 8.3K Mar 5 14:34 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Mar 5 14:34 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Mar 5 14:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Mar 5 14:34 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.2K Mar 15 08:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 08:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 15 08:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 08:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.2K Mar 5 14:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 80K Mar 5 14:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Mar 5 14:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 92K Mar 5 14:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 15 08:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 08:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_pt
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 27K 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 DatabaseWithMutex-COL-10-CTLCardinality-2024-00
FORMULA_NAME DatabaseWithMutex-COL-10-CTLCardinality-2024-01
FORMULA_NAME DatabaseWithMutex-COL-10-CTLCardinality-2024-02
FORMULA_NAME DatabaseWithMutex-COL-10-CTLCardinality-2024-03
FORMULA_NAME DatabaseWithMutex-COL-10-CTLCardinality-2024-04
FORMULA_NAME DatabaseWithMutex-COL-10-CTLCardinality-2024-05
FORMULA_NAME DatabaseWithMutex-COL-10-CTLCardinality-2024-06
FORMULA_NAME DatabaseWithMutex-COL-10-CTLCardinality-2024-07
FORMULA_NAME DatabaseWithMutex-COL-10-CTLCardinality-2024-08
FORMULA_NAME DatabaseWithMutex-COL-10-CTLCardinality-2024-09
FORMULA_NAME DatabaseWithMutex-COL-10-CTLCardinality-2024-10
FORMULA_NAME DatabaseWithMutex-COL-10-CTLCardinality-2024-11
FORMULA_NAME DatabaseWithMutex-COL-10-CTLCardinality-2024-12
FORMULA_NAME DatabaseWithMutex-COL-10-CTLCardinality-2024-13
FORMULA_NAME DatabaseWithMutex-COL-10-CTLCardinality-2024-14
FORMULA_NAME DatabaseWithMutex-COL-10-CTLCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1779483370870
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DatabaseWithMutex-COL-10
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
CTLCardinality COL
Running Version 202604301425
[2026-05-22 20:56:12] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-22 20:56:12] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 20:56:12] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2026-05-22 20:56:13] [WARNING] Using fallBack plugin, rng conformance not checked
[2026-05-22 20:56:13] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 987 ms
[2026-05-22 20:56:13] [INFO ] Imported 11 HL places and 8 HL transitions for a total of 830 PT places and 800.0 transition bindings in 26 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 36 ms.
[2026-05-22 20:56:13] [INFO ] Built PT skeleton of HLPN with 11 places and 8 transitions 22 arcs in 6 ms.
[2026-05-22 20:56:13] [INFO ] Skeletonized 16 HLPN properties in 4 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 16 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 0 stable transitions
RANDOM walk for 40010 steps (8 resets) in 871 ms. (45 steps per ms) remains 37/80 properties
BEST_FIRST walk for 4003 steps (8 resets) in 64 ms. (61 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 96 ms. (41 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 58 ms. (67 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4002 steps (8 resets) in 50 ms. (78 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4001 steps (8 resets) in 47 ms. (83 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4002 steps (8 resets) in 26 ms. (148 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4001 steps (8 resets) in 35 ms. (111 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 48 ms. (81 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4001 steps (8 resets) in 27 ms. (142 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 38 ms. (102 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4001 steps (8 resets) in 28 ms. (137 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4002 steps (8 resets) in 18 ms. (210 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4002 steps (8 resets) in 60 ms. (65 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4001 steps (8 resets) in 39 ms. (100 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4001 steps (8 resets) in 21 ms. (181 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 36 ms. (108 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4002 steps (8 resets) in 24 ms. (160 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 37/37 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11386736977813835047.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-144368174603741349.kers'
[2026-05-22 20:56:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11386736977813835047.kers, --Pflows, --basisKERS=/tmp/petrispot-output-144368174603741349.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 8 rows 10 cols 20 entries
Finished phase 1 with 5 SingleSign rule and 2 generalized
[2026-05-22 20:56:15] [INFO ] Computed 4 invariants in 2 ms
Computed 4 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-144368174603741349.kers
Total runtime 3 ms.
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp12 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp29 is UNSAT
Problem AtomicPropp32 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp34 is UNSAT
Problem AtomicPropp36 is UNSAT
Problem AtomicPropp39 is UNSAT
Problem AtomicPropp40 is UNSAT
Problem AtomicPropp42 is UNSAT
Problem AtomicPropp44 is UNSAT
Problem AtomicPropp45 is UNSAT
Problem AtomicPropp47 is UNSAT
Problem AtomicPropp50 is UNSAT
Problem AtomicPropp52 is UNSAT
Problem AtomicPropp53 is UNSAT
Problem AtomicPropp56 is UNSAT
Problem AtomicPropp57 is UNSAT
Problem AtomicPropp59 is UNSAT
Problem AtomicPropp60 is UNSAT
Problem AtomicPropp63 is UNSAT
Problem AtomicPropp64 is UNSAT
Problem AtomicPropp67 is UNSAT
Problem AtomicPropp71 is UNSAT
Problem AtomicPropp76 is UNSAT
Problem AtomicPropp78 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 3/3 constraints. Problems are: Problem set: 32 solved, 5 unsolved
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp48 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/11 variables, 1/4 constraints. Problems are: Problem set: 35 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/11 variables, 0/4 constraints. Problems are: Problem set: 35 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 8/19 variables, 11/15 constraints. Problems are: Problem set: 35 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/19 variables, 0/15 constraints. Problems are: Problem set: 35 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 0/19 variables, 0/15 constraints. Problems are: Problem set: 35 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 19/19 variables, and 15 constraints, problems are : Problem set: 35 solved, 2 unsolved in 491 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 11/11 constraints, PredecessorRefiner: 37/37 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 35 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 35 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 5/6 variables, 1/1 constraints. Problems are: Problem set: 35 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/6 variables, 0/1 constraints. Problems are: Problem set: 35 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 5/11 variables, 3/4 constraints. Problems are: Problem set: 35 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/11 variables, 0/4 constraints. Problems are: Problem set: 35 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 8/19 variables, 11/15 constraints. Problems are: Problem set: 35 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/19 variables, 2/17 constraints. Problems are: Problem set: 35 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/19 variables, 0/17 constraints. Problems are: Problem set: 35 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/19 variables, 0/17 constraints. Problems are: Problem set: 35 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 19/19 variables, and 17 constraints, problems are : Problem set: 35 solved, 2 unsolved in 136 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 11/11 constraints, PredecessorRefiner: 2/37 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 750ms problems are : Problem set: 35 solved, 2 unsolved
Finished Parikh walk after 299 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=149 )
Parikh walk visited 2 properties in 126 ms.
Successfully simplified 35 atomic propositions for a total of 16 simplifications.
FORMULA DatabaseWithMutex-COL-10-CTLCardinality-2024-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-COL-10-CTLCardinality-2024-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-COL-10-CTLCardinality-2024-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-22 20:56:15] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2026-05-22 20:56:15] [INFO ] Flatten gal took : 34 ms
[2026-05-22 20:56:15] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA DatabaseWithMutex-COL-10-CTLCardinality-2024-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-COL-10-CTLCardinality-2024-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-COL-10-CTLCardinality-2024-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-COL-10-CTLCardinality-2024-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-22 20:56:15] [INFO ] Flatten gal took : 5 ms
Transition Release forces synchronizations/join behavior on parameter s of sort site
Transition Acquire forces synchronizations/join behavior on parameter f of sort file
[2026-05-22 20:56:16] [INFO ] Unfolded HLPN to a Petri net with 830 places and 800 transitions 3800 arcs in 73 ms.
[2026-05-22 20:56:16] [INFO ] Unfolded 9 HLPN properties in 1 ms.
Support contains 830 out of 830 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 24 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13915364771357582418.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3631778567693476531.kers'
[2026-05-22 20:56:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13915364771357582418.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3631778567693476531.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 800 rows 830 cols 3800 entries
Finished phase 1 with 600 SingleSign rule and 100 generalized
[2026-05-22 20:56:16] [INFO ] Computed 130 invariants in 10 ms
Computed 130 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-3631778567693476531.kers
Total runtime 13 ms.
[2026-05-22 20:56:16] [INFO ] Implicit Places using invariants in 567 ms returned []
[2026-05-22 20:56:16] [INFO ] Invariant cache hit.
[2026-05-22 20:56:17] [INFO ] Implicit Places using invariants and state equation in 986 ms returned []
Implicit Place search using SMT with State Equation took 1572 ms to find 0 implicit places.
Running 700 sub problems to find dead transitions.
[2026-05-22 20:56:17] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/820 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/820 variables, 90/109 constraints. Problems are: Problem set: 0 solved, 700 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 820/1630 variables, and 109 constraints, problems are : Problem set: 0 solved, 700 unsolved in 30075 ms.
Refiners :[Positive P Invariants (semi-flows): 19/39 constraints, Generalized P Invariants (flows): 90/91 constraints, State Equation: 0/830 constraints, PredecessorRefiner: 700/700 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 700 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/820 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/820 variables, 90/109 constraints. Problems are: Problem set: 0 solved, 700 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 820/1630 variables, and 109 constraints, problems are : Problem set: 0 solved, 700 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 19/39 constraints, Generalized P Invariants (flows): 90/91 constraints, State Equation: 0/830 constraints, PredecessorRefiner: 0/700 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60668ms problems are : Problem set: 0 solved, 700 unsolved
Search for dead transitions found 0 dead transitions in 60693ms
Finished structural reductions in LTL mode , in 1 iterations and 62345 ms. Remains : 830/830 places, 800/800 transitions.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 7 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-22 20:57:18] [INFO ] Invariant cache hit.
[2026-05-22 20:57:18] [INFO ] Implicit Places using invariants in 290 ms returned []
[2026-05-22 20:57:18] [INFO ] Invariant cache hit.
[2026-05-22 20:57:19] [INFO ] Implicit Places using invariants and state equation in 807 ms returned []
Implicit Place search using SMT with State Equation took 1101 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1109 ms. Remains : 830/830 places, 800/800 transitions.
Support contains 830 out of 830 places after structural reductions.
[2026-05-22 20:57:19] [INFO ] Flatten gal took : 210 ms
[2026-05-22 20:57:20] [INFO ] Flatten gal took : 151 ms
[2026-05-22 20:57:20] [INFO ] Input system was already deterministic with 800 transitions.
RANDOM walk for 40000 steps (8 resets) in 4215 ms. (9 steps per ms) remains 24/41 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 24/24 properties
[2026-05-22 20:57:21] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp23 is UNSAT
Problem AtomicPropp25 is UNSAT
Problem AtomicPropp32 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp34 is UNSAT
Problem AtomicPropp36 is UNSAT
Problem AtomicPropp40 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/830 variables, 39/39 constraints. Problems are: Problem set: 11 solved, 13 unsolved
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp27 is UNSAT
Problem AtomicPropp30 is UNSAT
Problem AtomicPropp37 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/830 variables, 91/130 constraints. Problems are: Problem set: 16 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/830 variables, 0/130 constraints. Problems are: Problem set: 16 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 800/1630 variables, 830/960 constraints. Problems are: Problem set: 16 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1630 variables, 0/960 constraints. Problems are: Problem set: 16 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 0/1630 variables, 0/960 constraints. Problems are: Problem set: 16 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1630/1630 variables, and 960 constraints, problems are : Problem set: 16 solved, 8 unsolved in 3124 ms.
Refiners :[Positive P Invariants (semi-flows): 39/39 constraints, Generalized P Invariants (flows): 91/91 constraints, State Equation: 830/830 constraints, PredecessorRefiner: 14/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 16 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/300 variables, 0/0 constraints. Problems are: Problem set: 16 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 320/620 variables, 10/10 constraints. Problems are: Problem set: 16 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/620 variables, 0/10 constraints. Problems are: Problem set: 16 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 119/739 variables, 29/39 constraints. Problems are: Problem set: 16 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/739 variables, 0/39 constraints. Problems are: Problem set: 16 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 91/830 variables, 91/130 constraints. Problems are: Problem set: 16 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/830 variables, 0/130 constraints. Problems are: Problem set: 16 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 800/1630 variables, 830/960 constraints. Problems are: Problem set: 16 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1630 variables, 0/960 constraints. Problems are: Problem set: 16 solved, 8 unsolved
At refinement iteration 9 (OVERLAPS) 0/1630 variables, 0/960 constraints. Problems are: Problem set: 16 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1630/1630 variables, and 960 constraints, problems are : Problem set: 16 solved, 8 unsolved in 4220 ms.
Refiners :[Positive P Invariants (semi-flows): 39/39 constraints, Generalized P Invariants (flows): 91/91 constraints, State Equation: 830/830 constraints, PredecessorRefiner: 8/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7487ms problems are : Problem set: 16 solved, 8 unsolved
Fused 8 Parikh solutions to 7 different solutions.
Finished Parikh walk after 260 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=86 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 8 properties in 239 ms.
Successfully simplified 16 atomic propositions for a total of 9 simplifications.
[2026-05-22 20:57:29] [INFO ] Flatten gal took : 62 ms
[2026-05-22 20:57:29] [INFO ] Flatten gal took : 55 ms
[2026-05-22 20:57:29] [INFO ] Input system was already deterministic with 800 transitions.
FORMULA DatabaseWithMutex-COL-10-CTLCardinality-2024-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 128 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-22 20:57:29] [INFO ] Invariant cache hit.
[2026-05-22 20:57:31] [INFO ] Implicit Places using invariants in 1483 ms returned [110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 1489 ms to find 100 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 730/830 places, 800/800 transitions.
Applied a total of 0 rules in 58 ms. Remains 730 /730 variables (removed 0) and now considering 800/800 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1675 ms. Remains : 730/830 places, 800/800 transitions.
[2026-05-22 20:57:31] [INFO ] Flatten gal took : 40 ms
[2026-05-22 20:57:31] [INFO ] Flatten gal took : 38 ms
[2026-05-22 20:57:31] [INFO ] Input system was already deterministic with 800 transitions.
[2026-05-22 20:57:31] [INFO ] Flatten gal took : 32 ms
[2026-05-22 20:57:31] [INFO ] Flatten gal took : 31 ms
[2026-05-22 20:57:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality16584674875053929236.gal : 34 ms
[2026-05-22 20:57:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality8844714882267923788.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16584674875053929236.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8844714882267923788.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-22 20:58:02] [INFO ] Flatten gal took : 93 ms
[2026-05-22 20:58:02] [INFO ] Applying decomposition
[2026-05-22 20:58:02] [INFO ] Flatten gal took : 52 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph15700363733323736438.txt' '-o' '/tmp/graph15700363733323736438.bin' '-w' '/tmp/graph15700363733323736438.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15700363733323736438.bin' '-l' '-1' '-v' '-w' '/tmp/graph15700363733323736438.weights' '-q' '0' '-e' '0.001'
[2026-05-22 20:58:02] [INFO ] Decomposing Gal with order
[2026-05-22 20:58:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 20:58:03] [INFO ] Removed a total of 133 redundant transitions.
[2026-05-22 20:58:03] [INFO ] Flatten gal took : 476 ms
[2026-05-22 20:58:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 14 ms.
[2026-05-22 20:58:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality481608138500471994.gal : 22 ms
[2026-05-22 20:58:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality12431005334785081631.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/CTLCardinality481608138500471994.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12431005334785081631.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 60 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-22 20:58:33] [INFO ] Invariant cache hit.
[2026-05-22 20:58:34] [INFO ] Implicit Places using invariants in 1218 ms returned [110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 1223 ms to find 100 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 730/830 places, 800/800 transitions.
Applied a total of 0 rules in 33 ms. Remains 730 /730 variables (removed 0) and now considering 800/800 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1318 ms. Remains : 730/830 places, 800/800 transitions.
[2026-05-22 20:58:35] [INFO ] Flatten gal took : 68 ms
[2026-05-22 20:58:35] [INFO ] Flatten gal took : 77 ms
[2026-05-22 20:58:35] [INFO ] Input system was already deterministic with 800 transitions.
[2026-05-22 20:58:35] [INFO ] Flatten gal took : 50 ms
[2026-05-22 20:58:35] [INFO ] Flatten gal took : 46 ms
[2026-05-22 20:58:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality14715365894131170592.gal : 9 ms
[2026-05-22 20:58:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality16736405317813009297.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14715365894131170592.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16736405317813009297.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.
Detected timeout of ITS tools.
[2026-05-22 20:59:05] [INFO ] Flatten gal took : 53 ms
[2026-05-22 20:59:05] [INFO ] Applying decomposition
[2026-05-22 20:59:05] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph5507692755980928597.txt' '-o' '/tmp/graph5507692755980928597.bin' '-w' '/tmp/graph5507692755980928597.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5507692755980928597.bin' '-l' '-1' '-v' '-w' '/tmp/graph5507692755980928597.weights' '-q' '0' '-e' '0.001'
[2026-05-22 20:59:05] [INFO ] Decomposing Gal with order
[2026-05-22 20:59:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 20:59:06] [INFO ] Removed a total of 270 redundant transitions.
[2026-05-22 20:59:06] [INFO ] Flatten gal took : 391 ms
[2026-05-22 20:59:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 200 labels/synchronizations in 30 ms.
[2026-05-22 20:59:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality15525701241748852606.gal : 15 ms
[2026-05-22 20:59:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality7517713934369522231.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/CTLCardinality15525701241748852606.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7517713934369522231.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 12 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-22 20:59:36] [INFO ] Invariant cache hit.
[2026-05-22 20:59:37] [INFO ] Implicit Places using invariants in 1285 ms returned [110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 1290 ms to find 100 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 730/830 places, 800/800 transitions.
Applied a total of 0 rules in 8 ms. Remains 730 /730 variables (removed 0) and now considering 800/800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1311 ms. Remains : 730/830 places, 800/800 transitions.
[2026-05-22 20:59:38] [INFO ] Flatten gal took : 38 ms
[2026-05-22 20:59:38] [INFO ] Flatten gal took : 46 ms
[2026-05-22 20:59:38] [INFO ] Input system was already deterministic with 800 transitions.
[2026-05-22 20:59:38] [INFO ] Flatten gal took : 40 ms
[2026-05-22 20:59:38] [INFO ] Flatten gal took : 40 ms
[2026-05-22 20:59:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality5279617829822336756.gal : 8 ms
[2026-05-22 20:59:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality15064239709877177777.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/CTLCardinality5279617829822336756.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15064239709877177777.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-22 21:00:08] [INFO ] Flatten gal took : 29 ms
[2026-05-22 21:00:08] [INFO ] Applying decomposition
[2026-05-22 21:00:08] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph393259608919008193.txt' '-o' '/tmp/graph393259608919008193.bin' '-w' '/tmp/graph393259608919008193.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph393259608919008193.bin' '-l' '-1' '-v' '-w' '/tmp/graph393259608919008193.weights' '-q' '0' '-e' '0.001'
[2026-05-22 21:00:08] [INFO ] Decomposing Gal with order
[2026-05-22 21:00:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 21:00:09] [INFO ] Flatten gal took : 332 ms
[2026-05-22 21:00:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2026-05-22 21:00:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality17069522919514258112.gal : 16 ms
[2026-05-22 21:00:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality16522795290345982756.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/CTLCardinality17069522919514258112.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16522795290345982756.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 11 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-22 21:00:39] [INFO ] Invariant cache hit.
[2026-05-22 21:00:40] [INFO ] Implicit Places using invariants in 1217 ms returned [110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 1220 ms to find 100 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 730/830 places, 800/800 transitions.
Applied a total of 0 rules in 6 ms. Remains 730 /730 variables (removed 0) and now considering 800/800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1238 ms. Remains : 730/830 places, 800/800 transitions.
[2026-05-22 21:00:40] [INFO ] Flatten gal took : 22 ms
[2026-05-22 21:00:40] [INFO ] Flatten gal took : 24 ms
[2026-05-22 21:00:40] [INFO ] Input system was already deterministic with 800 transitions.
[2026-05-22 21:00:40] [INFO ] Flatten gal took : 27 ms
[2026-05-22 21:00:40] [INFO ] Flatten gal took : 26 ms
[2026-05-22 21:00:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality9203171078305114000.gal : 5 ms
[2026-05-22 21:00:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality6433796867194079422.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/CTLCardinality9203171078305114000.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6433796867194079422.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-22 21:01:10] [INFO ] Flatten gal took : 22 ms
[2026-05-22 21:01:10] [INFO ] Applying decomposition
[2026-05-22 21:01:10] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph10681076357747063420.txt' '-o' '/tmp/graph10681076357747063420.bin' '-w' '/tmp/graph10681076357747063420.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10681076357747063420.bin' '-l' '-1' '-v' '-w' '/tmp/graph10681076357747063420.weights' '-q' '0' '-e' '0.001'
[2026-05-22 21:01:11] [INFO ] Decomposing Gal with order
[2026-05-22 21:01:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 21:01:11] [INFO ] Removed a total of 180 redundant transitions.
[2026-05-22 21:01:11] [INFO ] Flatten gal took : 257 ms
[2026-05-22 21:01:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 100 labels/synchronizations in 17 ms.
[2026-05-22 21:01:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality10785352586050039853.gal : 8 ms
[2026-05-22 21:01:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality9319744554720889362.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/CTLCardinality10785352586050039853.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9319744554720889362.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 100 transitions
Trivial Post-agglo rules discarded 100 transitions
Performed 100 trivial Post agglomeration. Transition count delta: 100
Iterating post reduction 0 with 100 rules applied. Total rules applied 100 place count 830 transition count 700
Reduce places removed 110 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 1 with 310 rules applied. Total rules applied 410 place count 720 transition count 500
Reduce places removed 200 places and 0 transitions.
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Iterating post reduction 2 with 300 rules applied. Total rules applied 710 place count 520 transition count 400
Reduce places removed 100 places and 0 transitions.
Iterating post reduction 3 with 100 rules applied. Total rules applied 810 place count 420 transition count 400
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 100 Pre rules applied. Total rules applied 810 place count 420 transition count 300
Deduced a syphon composed of 100 places in 1 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 4 with 200 rules applied. Total rules applied 1010 place count 320 transition count 300
Applied a total of 1010 rules in 146 ms. Remains 320 /830 variables (removed 510) and now considering 300/800 (removed 500) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3243354636206811897.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17556570504149248352.kers'
[2026-05-22 21:01:41] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3243354636206811897.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17556570504149248352.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 300 rows 320 cols 2600 entries
Finished phase 1 with 100 SingleSign rule and 100 generalized
[2026-05-22 21:01:41] [INFO ] Computed 120 invariants in 5 ms
Computed 120 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-17556570504149248352.kers
Total runtime 7 ms.
[2026-05-22 21:01:43] [INFO ] Implicit Places using invariants in 1596 ms returned [10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219]
[2026-05-22 21:01:43] [INFO ] Actually due to overlaps returned [120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 1608 ms to find 20 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 300/830 places, 300/800 transitions.
Applied a total of 0 rules in 11 ms. Remains 300 /300 variables (removed 0) and now considering 300/300 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1766 ms. Remains : 300/830 places, 300/800 transitions.
[2026-05-22 21:01:43] [INFO ] Flatten gal took : 12 ms
[2026-05-22 21:01:43] [INFO ] Flatten gal took : 14 ms
[2026-05-22 21:01:43] [INFO ] Input system was already deterministic with 300 transitions.
[2026-05-22 21:01:43] [INFO ] Flatten gal took : 13 ms
[2026-05-22 21:01:43] [INFO ] Flatten gal took : 13 ms
[2026-05-22 21:01:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality17740547939109766775.gal : 4 ms
[2026-05-22 21:01:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality3359764368160081855.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/CTLCardinality17740547939109766775.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3359764368160081855.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-22 21:02:13] [INFO ] Flatten gal took : 13 ms
[2026-05-22 21:02:13] [INFO ] Applying decomposition
[2026-05-22 21:02:13] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph15739196352164198934.txt' '-o' '/tmp/graph15739196352164198934.bin' '-w' '/tmp/graph15739196352164198934.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15739196352164198934.bin' '-l' '-1' '-v' '-w' '/tmp/graph15739196352164198934.weights' '-q' '0' '-e' '0.001'
[2026-05-22 21:02:13] [INFO ] Decomposing Gal with order
[2026-05-22 21:02:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 21:02:13] [INFO ] Removed a total of 194 redundant transitions.
[2026-05-22 21:02:13] [INFO ] Flatten gal took : 36 ms
[2026-05-22 21:02:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 310 labels/synchronizations in 23 ms.
[2026-05-22 21:02:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality8373932483313177516.gal : 5 ms
[2026-05-22 21:02:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality6717149029896126274.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/CTLCardinality8373932483313177516.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6717149029896126274.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 12 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8937464348915445397.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8986155340245416084.kers'
[2026-05-22 21:02:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8937464348915445397.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8986155340245416084.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 800 rows 830 cols 3800 entries
Finished phase 1 with 600 SingleSign rule and 100 generalized
[2026-05-22 21:02:43] [INFO ] Computed 130 invariants in 6 ms
Computed 130 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-8986155340245416084.kers
Total runtime 10 ms.
[2026-05-22 21:02:44] [INFO ] Implicit Places using invariants in 1163 ms returned [110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 1176 ms to find 100 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 730/830 places, 800/800 transitions.
Applied a total of 0 rules in 9 ms. Remains 730 /730 variables (removed 0) and now considering 800/800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1197 ms. Remains : 730/830 places, 800/800 transitions.
[2026-05-22 21:02:45] [INFO ] Flatten gal took : 22 ms
[2026-05-22 21:02:45] [INFO ] Flatten gal took : 24 ms
[2026-05-22 21:02:45] [INFO ] Input system was already deterministic with 800 transitions.
[2026-05-22 21:02:45] [INFO ] Flatten gal took : 23 ms
[2026-05-22 21:02:45] [INFO ] Flatten gal took : 23 ms
[2026-05-22 21:02:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality15283508017057184009.gal : 5 ms
[2026-05-22 21:02:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality398469668870855724.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/CTLCardinality15283508017057184009.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality398469668870855724.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-22 21:03:15] [INFO ] Flatten gal took : 23 ms
[2026-05-22 21:03:15] [INFO ] Applying decomposition
[2026-05-22 21:03:15] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph14582887582238641621.txt' '-o' '/tmp/graph14582887582238641621.bin' '-w' '/tmp/graph14582887582238641621.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14582887582238641621.bin' '-l' '-1' '-v' '-w' '/tmp/graph14582887582238641621.weights' '-q' '0' '-e' '0.001'
[2026-05-22 21:03:15] [INFO ] Decomposing Gal with order
[2026-05-22 21:03:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 21:03:15] [INFO ] Removed a total of 1726 redundant transitions.
[2026-05-22 21:03:15] [INFO ] Flatten gal took : 72 ms
[2026-05-22 21:03:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 14 ms.
[2026-05-22 21:03:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality13297677324701583683.gal : 17 ms
[2026-05-22 21:03:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality2956574842607856875.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/CTLCardinality13297677324701583683.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2956574842607856875.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 5 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-22 21:03:45] [INFO ] Invariant cache hit.
[2026-05-22 21:03:46] [INFO ] Implicit Places using invariants in 767 ms returned [110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 789 ms to find 100 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 730/830 places, 800/800 transitions.
Applied a total of 0 rules in 3 ms. Remains 730 /730 variables (removed 0) and now considering 800/800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 797 ms. Remains : 730/830 places, 800/800 transitions.
[2026-05-22 21:03:46] [INFO ] Flatten gal took : 22 ms
[2026-05-22 21:03:46] [INFO ] Flatten gal took : 23 ms
[2026-05-22 21:03:46] [INFO ] Input system was already deterministic with 800 transitions.
[2026-05-22 21:03:46] [INFO ] Flatten gal took : 23 ms
[2026-05-22 21:03:46] [INFO ] Flatten gal took : 23 ms
[2026-05-22 21:03:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality4056347717637789285.gal : 7 ms
[2026-05-22 21:03:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality2529143064617170065.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/CTLCardinality4056347717637789285.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2529143064617170065.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-22 21:04:16] [INFO ] Flatten gal took : 22 ms
[2026-05-22 21:04:16] [INFO ] Applying decomposition
[2026-05-22 21:04:16] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph12409331750001821061.txt' '-o' '/tmp/graph12409331750001821061.bin' '-w' '/tmp/graph12409331750001821061.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12409331750001821061.bin' '-l' '-1' '-v' '-w' '/tmp/graph12409331750001821061.weights' '-q' '0' '-e' '0.001'
[2026-05-22 21:04:17] [INFO ] Decomposing Gal with order
[2026-05-22 21:04:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 21:04:17] [INFO ] Removed a total of 207 redundant transitions.
[2026-05-22 21:04:17] [INFO ] Flatten gal took : 168 ms
[2026-05-22 21:04:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-22 21:04:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality9881254272712601602.gal : 6 ms
[2026-05-22 21:04:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality7985187772892375259.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/CTLCardinality9881254272712601602.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7985187772892375259.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 6 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-22 21:04:47] [INFO ] Invariant cache hit.
[2026-05-22 21:04:48] [INFO ] Implicit Places using invariants in 926 ms returned [110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 947 ms to find 100 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 730/830 places, 800/800 transitions.
Applied a total of 0 rules in 9 ms. Remains 730 /730 variables (removed 0) and now considering 800/800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 973 ms. Remains : 730/830 places, 800/800 transitions.
[2026-05-22 21:04:48] [INFO ] Flatten gal took : 20 ms
[2026-05-22 21:04:48] [INFO ] Flatten gal took : 23 ms
[2026-05-22 21:04:48] [INFO ] Input system was already deterministic with 800 transitions.
[2026-05-22 21:04:48] [INFO ] Flatten gal took : 40 ms
[2026-05-22 21:04:48] [INFO ] Flatten gal took : 23 ms
[2026-05-22 21:04:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality10753894594755427009.gal : 5 ms
[2026-05-22 21:04:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality9063030868561746575.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/CTLCardinality10753894594755427009.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9063030868561746575.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-22 21:05:18] [INFO ] Flatten gal took : 23 ms
[2026-05-22 21:05:18] [INFO ] Applying decomposition
[2026-05-22 21:05:18] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph16906116302935783246.txt' '-o' '/tmp/graph16906116302935783246.bin' '-w' '/tmp/graph16906116302935783246.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16906116302935783246.bin' '-l' '-1' '-v' '-w' '/tmp/graph16906116302935783246.weights' '-q' '0' '-e' '0.001'
[2026-05-22 21:05:18] [INFO ] Decomposing Gal with order
[2026-05-22 21:05:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 21:05:18] [INFO ] Removed a total of 1032 redundant transitions.
[2026-05-22 21:05:18] [INFO ] Flatten gal took : 169 ms
[2026-05-22 21:05:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 100 labels/synchronizations in 15 ms.
[2026-05-22 21:05:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality12893922241350723947.gal : 8 ms
[2026-05-22 21:05:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality13649749946133020209.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/CTLCardinality12893922241350723947.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13649749946133020209.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.
Detected timeout of ITS tools.
[2026-05-22 21:05:49] [INFO ] Flatten gal took : 28 ms
[2026-05-22 21:05:49] [INFO ] Flatten gal took : 27 ms
[2026-05-22 21:05:49] [INFO ] Applying decomposition
[2026-05-22 21:05:49] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph10689021873515449381.txt' '-o' '/tmp/graph10689021873515449381.bin' '-w' '/tmp/graph10689021873515449381.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10689021873515449381.bin' '-l' '-1' '-v' '-w' '/tmp/graph10689021873515449381.weights' '-q' '0' '-e' '0.001'
[2026-05-22 21:05:49] [INFO ] Decomposing Gal with order
[2026-05-22 21:05:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 21:05:50] [INFO ] Removed a total of 450 redundant transitions.
[2026-05-22 21:05:50] [INFO ] Flatten gal took : 259 ms
[2026-05-22 21:05:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 100 labels/synchronizations in 11 ms.
[2026-05-22 21:05:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality9468822781918132643.gal : 11 ms
[2026-05-22 21:05:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality8737221546422110713.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9468822781918132643.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8737221546422110713.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 8 CTL formulae.
Detected timeout of ITS tools.
[2026-05-22 21:29:06] [INFO ] Applying decomposition
[2026-05-22 21:29:07] [INFO ] Flatten gal took : 368 ms
[2026-05-22 21:29:07] [INFO ] Decomposing Gal with order
[2026-05-22 21:29:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 21:29:08] [INFO ] Removed a total of 2140 redundant transitions.
[2026-05-22 21:29:09] [INFO ] Flatten gal took : 792 ms
[2026-05-22 21:29:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 175 ms.
[2026-05-22 21:29:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality6805516537448546942.gal : 122 ms
[2026-05-22 21:29:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality16613682264201050522.ctl : 43 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/CTLCardinality6805516537448546942.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16613682264201050522.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
Detected timeout of ITS tools.
[2026-05-22 21:52:31] [INFO ] Flatten gal took : 618 ms
[2026-05-22 21:52:34] [INFO ] Input system was already deterministic with 800 transitions.
[2026-05-22 21:52:35] [INFO ] Transformed 830 places.
[2026-05-22 21:52:35] [INFO ] Transformed 800 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2026-05-22 21:53:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality5288633706757701099.gal : 67 ms
[2026-05-22 21:53:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality12487825978847521713.ctl : 28 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/CTLCardinality5288633706757701099.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12487825978847521713.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DatabaseWithMutex-COL-10"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is DatabaseWithMutex-COL-10, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r082-smll-177946993500017"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-COL-10.tgz
mv DatabaseWithMutex-COL-10 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;
