About the Execution of ITS-Tools for BridgeAndVehicles-COL-V50P50N50
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16211.376 | 3600000.00 | 2976954.00 | 401241.60 | T?T???TTFT??TF?? | 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.r034-tall-177946841800105.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 BridgeAndVehicles-COL-V50P50N50, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r034-tall-177946841800105
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 612K
-rw-r--r-- 1 mcc users 9.0K Mar 5 08:38 CTLCardinality.txt
-rw-r--r-- 1 mcc users 88K Mar 5 08:38 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Mar 5 08:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Mar 5 08:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.4K Mar 15 07:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Mar 15 07:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Mar 15 07:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 07:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K Mar 5 08:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 172K Mar 5 08:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Mar 5 08:42 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 95K Mar 5 08:42 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Mar 15 07:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Mar 15 07:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_pt
-rw-r--r-- 1 mcc users 10 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 44K 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 BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-00
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-01
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-02
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-03
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-04
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-05
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-06
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-07
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-08
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-09
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-10
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-11
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-12
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-13
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-14
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1779507780023
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BridgeAndVehicles-COL-V50P50N50
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
CTLCardinality COL
Running Version 202604301425
[2026-05-23 03:43:01] [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-23 03:43:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 03:43:01] [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-23 03:43:01] [WARNING] Using fallBack plugin, rng conformance not checked
[2026-05-23 03:43:01] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 557 ms
[2026-05-23 03:43:01] [INFO ] Imported 15 HL places and 11 HL transitions for a total of 168 PT places and 531118.0 transition bindings in 17 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 18 ms.
[2026-05-23 03:43:01] [INFO ] Built PT skeleton of HLPN with 15 places and 11 transitions 56 arcs in 4 ms.
[2026-05-23 03:43:01] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Computed a total of 12 stabilizing places and 6 stable transitions
Graph (complete) has 51 edges and 15 vertex of which 13 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.4 ms
Remains 16 properties that can be checked using skeleton over-approximation.
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce redundant transitions removed 1 transitions.
FORMULA BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 9 stabilizing places and 6 stable transitions
Graph (complete) has 22 edges and 12 vertex of which 10 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
RANDOM walk for 40000 steps (8 resets) in 1652 ms. (24 steps per ms) remains 44/74 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 38 ms. (102 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (8 resets) in 27 ms. (142 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4001 steps (8 resets) in 10 ms. (363 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4001 steps (8 resets) in 11 ms. (333 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (8 resets) in 18 ms. (210 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (8 resets) in 8 ms. (444 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4001 steps (8 resets) in 9 ms. (400 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 44/44 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4031657391391899390.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12608381597846342825.kers'
[2026-05-23 03:43:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4031657391391899390.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12608381597846342825.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 10 rows 12 cols 28 entries
Finished phase 1 with 8 SingleSign rule and 0 generalized
[2026-05-23 03:43:02] [INFO ] Computed 4 invariants in 0 ms
Computed 4 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-12608381597846342825.kers
Total runtime 0 ms.
Problem AtomicPropp73 is UNSAT
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp12 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp25 is UNSAT
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp27 is UNSAT
Problem AtomicPropp28 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp35 is UNSAT
Problem AtomicPropp36 is UNSAT
Problem AtomicPropp37 is UNSAT
Problem AtomicPropp38 is UNSAT
Problem AtomicPropp43 is UNSAT
Problem AtomicPropp44 is UNSAT
Problem AtomicPropp45 is UNSAT
Problem AtomicPropp46 is UNSAT
Problem AtomicPropp52 is UNSAT
Problem AtomicPropp53 is UNSAT
Problem AtomicPropp56 is UNSAT
Problem AtomicPropp57 is UNSAT
Problem AtomicPropp59 is UNSAT
Problem AtomicPropp61 is UNSAT
Problem AtomicPropp62 is UNSAT
Problem AtomicPropp64 is UNSAT
Problem AtomicPropp68 is UNSAT
Problem AtomicPropp71 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 4/4 constraints. Problems are: Problem set: 35 solved, 9 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/12 variables, 0/4 constraints. Problems are: Problem set: 35 solved, 9 unsolved
At refinement iteration 2 (OVERLAPS) 10/22 variables, 12/16 constraints. Problems are: Problem set: 35 solved, 9 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/22 variables, 0/16 constraints. Problems are: Problem set: 35 solved, 9 unsolved
At refinement iteration 4 (OVERLAPS) 0/22 variables, 0/16 constraints. Problems are: Problem set: 35 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Real declared 22/22 variables, and 16 constraints, problems are : Problem set: 35 solved, 9 unsolved in 263 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 12/12 constraints, PredecessorRefiner: 44/44 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 35 solved, 9 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 1/1 constraints. Problems are: Problem set: 35 solved, 9 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 35 solved, 9 unsolved
At refinement iteration 2 (OVERLAPS) 7/12 variables, 3/4 constraints. Problems are: Problem set: 35 solved, 9 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/12 variables, 0/4 constraints. Problems are: Problem set: 35 solved, 9 unsolved
At refinement iteration 4 (OVERLAPS) 10/22 variables, 12/16 constraints. Problems are: Problem set: 35 solved, 9 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/22 variables, 9/25 constraints. Problems are: Problem set: 35 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/22 variables, 0/25 constraints. Problems are: Problem set: 35 solved, 9 unsolved
At refinement iteration 7 (OVERLAPS) 0/22 variables, 0/25 constraints. Problems are: Problem set: 35 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Int declared 22/22 variables, and 25 constraints, problems are : Problem set: 35 solved, 9 unsolved in 254 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 12/12 constraints, PredecessorRefiner: 9/44 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 592ms problems are : Problem set: 35 solved, 9 unsolved
Fused 9 Parikh solutions to 7 different solutions.
Finished Parikh walk after 168 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=168 )
Parikh walk visited 9 properties in 138 ms.
Successfully simplified 35 atomic propositions for a total of 15 simplifications.
FORMULA BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-23 03:43:03] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2026-05-23 03:43:03] [INFO ] Flatten gal took : 17 ms
[2026-05-23 03:43:03] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-23 03:43:03] [INFO ] Flatten gal took : 2 ms
Arc [13:1*[(MOD (ADD $cpt 1) 51)]] contains successor/predecessor on variables of sort compteur
Arc [1:1*[(MOD (ADD $cA 1) 51)]] contains successor/predecessor on variables of sort voitureA
Arc [6:1*[(MOD (ADD (MOD (MINUS $cB 1) 51) 51) 51)]] contains successor/predecessor on variables of sort voitureB
Arc [14:1*[(MOD (ADD $s 1) 2)]] contains successor/predecessor on variables of sort sens
[2026-05-23 03:43:03] [INFO ] Unfolded HLPN to a Petri net with 168 places and 5408 transitions 42330 arcs in 101 ms.
[2026-05-23 03:43:03] [INFO ] Unfolded 9 HLPN properties in 1 ms.
Support contains 15 out of 168 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 168/168 places, 5408/5408 transitions.
Applied a total of 0 rules in 87 ms. Remains 168 /168 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
Running 5405 sub problems to find dead transitions.
[2026-05-23 03:43:03] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14007291448290832366.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12560895488065425216.kers'
[2026-05-23 03:43:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14007291448290832366.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12560895488065425216.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 410 rows 168 cols 1930 entries
Finished phase 1 with 61 SingleSign rule and 100 generalized
[2026-05-23 03:43:03] [INFO ] Computed 7 invariants in 1 ms
Computed 7 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-12560895488065425216.kers
Total runtime 5 ms.
[2026-05-23 03:43:03] [INFO ] State equation strengthened by 102 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
At refinement iteration 0 (INCLUDED_ONLY) 0/166 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5405 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 166/578 variables, and 5 constraints, problems are : Problem set: 0 solved, 5405 unsolved in 20121 ms.
Refiners :[Positive P Invariants (semi-flows): 5/7 constraints, State Equation: 0/168 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5405/202 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5405 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/166 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5405 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 166/578 variables, and 6 constraints, problems are : Problem set: 0 solved, 5405 unsolved in 20083 ms.
Refiners :[Positive P Invariants (semi-flows): 5/7 constraints, State Equation: 0/168 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5203/202 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 46238ms problems are : Problem set: 0 solved, 5405 unsolved
Search for dead transitions found 0 dead transitions in 46298ms
[2026-05-23 03:43:50] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2026-05-23 03:43:50] [INFO ] Invariant cache hit.
[2026-05-23 03:43:51] [INFO ] Implicit Places using invariants in 887 ms returned []
[2026-05-23 03:43:51] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2026-05-23 03:43:51] [INFO ] Invariant cache hit.
[2026-05-23 03:43:51] [INFO ] State equation strengthened by 102 read => feed constraints.
[2026-05-23 03:43:53] [INFO ] Implicit Places using invariants and state equation in 2125 ms returned []
Implicit Place search using SMT with State Equation took 3024 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 49464 ms. Remains : 168/168 places, 5408/5408 transitions.
Starting structural reductions in LTL mode, iteration 0 : 168/168 places, 5408/5408 transitions.
Applied a total of 0 rules in 51 ms. Remains 168 /168 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
Skipped dead transition search.
[2026-05-23 03:43:53] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2026-05-23 03:43:53] [INFO ] Invariant cache hit.
[2026-05-23 03:43:54] [INFO ] Implicit Places using invariants in 814 ms returned []
[2026-05-23 03:43:54] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2026-05-23 03:43:54] [INFO ] Invariant cache hit.
[2026-05-23 03:43:54] [INFO ] State equation strengthened by 102 read => feed constraints.
[2026-05-23 03:43:56] [INFO ] Implicit Places using invariants and state equation in 2015 ms returned []
Implicit Place search using SMT with State Equation took 2835 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 2892 ms. Remains : 168/168 places, 5408/5408 transitions.
Support contains 15 out of 168 places after structural reductions.
[2026-05-23 03:43:56] [INFO ] Flatten gal took : 292 ms
[2026-05-23 03:43:56] [INFO ] Flatten gal took : 179 ms
[2026-05-23 03:43:57] [INFO ] Input system was already deterministic with 5408 transitions.
FORMULA BridgeAndVehicles-COL-V50P50N50-CTLCardinality-2024-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 40000 steps (92 resets) in 1927 ms. (20 steps per ms) remains 21/40 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4002 steps (8 resets) in 31 ms. (125 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 27 ms. (142 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4002 steps (8 resets) in 36 ms. (108 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4002 steps (8 resets) in 35 ms. (111 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 31 ms. (125 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 34 ms. (114 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 30 ms. (129 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4002 steps (8 resets) in 35 ms. (111 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 34 ms. (114 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 33 ms. (117 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 21/21 properties
[2026-05-23 03:43:57] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2026-05-23 03:43:57] [INFO ] Invariant cache hit.
[2026-05-23 03:43:57] [INFO ] State equation strengthened by 102 read => feed constraints.
Problem AtomicPropp39 is UNSAT
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp23 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp25 is UNSAT
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp34 is UNSAT
Problem AtomicPropp37 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 4/4 constraints. Problems are: Problem set: 16 solved, 5 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/15 variables, 0/4 constraints. Problems are: Problem set: 16 solved, 5 unsolved
At refinement iteration 2 (OVERLAPS) 410/425 variables, 15/19 constraints. Problems are: Problem set: 16 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/425 variables, 102/121 constraints. Problems are: Problem set: 16 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/425 variables, 0/121 constraints. Problems are: Problem set: 16 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 153/578 variables, 153/274 constraints. Problems are: Problem set: 16 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/578 variables, 3/277 constraints. Problems are: Problem set: 16 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/578 variables, 0/277 constraints. Problems are: Problem set: 16 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 0/578 variables, 0/277 constraints. Problems are: Problem set: 16 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 578/578 variables, and 277 constraints, problems are : Problem set: 16 solved, 5 unsolved in 368 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 168/168 constraints, ReadFeed: 102/102 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 16 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 16 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 10/15 variables, 4/4 constraints. Problems are: Problem set: 16 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15 variables, 0/4 constraints. Problems are: Problem set: 16 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 410/425 variables, 15/19 constraints. Problems are: Problem set: 16 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/425 variables, 102/121 constraints. Problems are: Problem set: 16 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/425 variables, 0/121 constraints. Problems are: Problem set: 16 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 153/578 variables, 153/274 constraints. Problems are: Problem set: 16 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/578 variables, 3/277 constraints. Problems are: Problem set: 16 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/578 variables, 5/282 constraints. Problems are: Problem set: 16 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/578 variables, 0/282 constraints. Problems are: Problem set: 16 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 578/578 variables, and 282 constraints, problems are : Problem set: 16 solved, 5 unsolved in 5009 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 168/168 constraints, ReadFeed: 102/102 constraints, PredecessorRefiner: 5/17 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5434ms problems are : Problem set: 16 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 168 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 168/168 places, 5408/5408 transitions.
Graph (complete) has 1542 edges and 168 vertex of which 167 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.23 ms
Discarding 1 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 1039 ms. Remains 167 /168 variables (removed 1) and now considering 5408/5408 (removed 0) transitions.
Running 5405 sub problems to find dead transitions.
[2026-05-23 03:44:04] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11204060652866953779.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8585126479393135550.kers'
[2026-05-23 03:44:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11204060652866953779.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8585126479393135550.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 410 rows 167 cols 1929 entries
Finished phase 1 with 111 SingleSign rule and 50 generalized
[2026-05-23 03:44:04] [INFO ] Computed 6 invariants in 2 ms
Computed 6 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-8585126479393135550.kers
Total runtime 3 ms.
[2026-05-23 03:44:04] [INFO ] State equation strengthened by 102 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/166 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5405 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 166/577 variables, and 5 constraints, problems are : Problem set: 0 solved, 5405 unsolved in 20091 ms.
Refiners :[Positive P Invariants (semi-flows): 5/6 constraints, State Equation: 0/167 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5405/202 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5405 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/166 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5405 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 166/577 variables, and 6 constraints, problems are : Problem set: 0 solved, 5405 unsolved in 20094 ms.
Refiners :[Positive P Invariants (semi-flows): 5/6 constraints, State Equation: 0/167 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5203/202 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45523ms problems are : Problem set: 0 solved, 5405 unsolved
Search for dead transitions found 0 dead transitions in 45542ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 46597 ms. Remains : 167/168 places, 5408/5408 transitions.
RANDOM walk for 40001 steps (92 resets) in 821 ms. (48 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (29 resets) in 262 ms. (152 steps per ms) remains 1/5 properties
BEST_FIRST walk for 26434 steps (18 resets) in 173 ms. (151 steps per ms) remains 0/1 properties
Successfully simplified 16 atomic propositions for a total of 8 simplifications.
[2026-05-23 03:44:50] [INFO ] Flatten gal took : 95 ms
[2026-05-23 03:44:50] [INFO ] Flatten gal took : 138 ms
[2026-05-23 03:44:50] [INFO ] Input system was already deterministic with 5408 transitions.
Support contains 12 out of 168 places (down from 14) after GAL structural reductions.
Computed a total of 111 stabilizing places and 204 stable transitions
Graph (complete) has 7150 edges and 168 vertex of which 166 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.31 ms
Starting structural reductions in LTL mode, iteration 0 : 168/168 places, 5408/5408 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 166 transition count 5408
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 165 transition count 5407
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 165 transition count 5407
Applied a total of 4 rules in 63 ms. Remains 165 /168 variables (removed 3) and now considering 5407/5408 (removed 1) transitions.
Running 5404 sub problems to find dead transitions.
[2026-05-23 03:44:51] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15389752326101732966.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11753435338227864132.kers'
[2026-05-23 03:44:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15389752326101732966.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11753435338227864132.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 409 rows 164 cols 1825 entries
Finished phase 1 with 160 SingleSign rule and 0 generalized
[2026-05-23 03:44:51] [INFO ] Computed 5 invariants in 10 ms
Computed 5 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-11753435338227864132.kers
Total runtime 11 ms.
[2026-05-23 03:44:51] [INFO ] State equation strengthened by 102 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/165 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5404 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 165/574 variables, and 5 constraints, problems are : Problem set: 0 solved, 5404 unsolved in 20086 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/165 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5404/201 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5404 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/165 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5404 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 165/574 variables, and 6 constraints, problems are : Problem set: 0 solved, 5404 unsolved in 20085 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/165 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5203/201 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45795ms problems are : Problem set: 0 solved, 5404 unsolved
Search for dead transitions found 0 dead transitions in 45810ms
[2026-05-23 03:45:36] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2026-05-23 03:45:36] [INFO ] Invariant cache hit.
[2026-05-23 03:45:37] [INFO ] Implicit Places using invariants in 705 ms returned []
[2026-05-23 03:45:37] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2026-05-23 03:45:37] [INFO ] Invariant cache hit.
[2026-05-23 03:45:37] [INFO ] State equation strengthened by 102 read => feed constraints.
[2026-05-23 03:45:40] [INFO ] Implicit Places using invariants and state equation in 2616 ms returned []
Implicit Place search using SMT with State Equation took 3334 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 165/168 places, 5407/5408 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 49220 ms. Remains : 165/168 places, 5407/5408 transitions.
[2026-05-23 03:45:40] [INFO ] Flatten gal took : 74 ms
[2026-05-23 03:45:40] [INFO ] Flatten gal took : 80 ms
[2026-05-23 03:45:40] [INFO ] Input system was already deterministic with 5407 transitions.
[2026-05-23 03:45:40] [INFO ] Flatten gal took : 76 ms
[2026-05-23 03:45:40] [INFO ] Flatten gal took : 78 ms
[2026-05-23 03:45:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality12922775447388179481.gal : 82 ms
[2026-05-23 03:45:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality15164549862878951747.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/CTLCardinality12922775447388179481.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15164549862878951747.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-23 03:46:11] [INFO ] Flatten gal took : 76 ms
[2026-05-23 03:46:11] [INFO ] Applying decomposition
[2026-05-23 03:46:11] [INFO ] Flatten gal took : 77 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/graph508494592055999257.txt' '-o' '/tmp/graph508494592055999257.bin' '-w' '/tmp/graph508494592055999257.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph508494592055999257.bin' '-l' '-1' '-v' '-w' '/tmp/graph508494592055999257.weights' '-q' '0' '-e' '0.001'
[2026-05-23 03:46:11] [INFO ] Decomposing Gal with order
[2026-05-23 03:46:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 03:46:12] [INFO ] Removed a total of 5443 redundant transitions.
[2026-05-23 03:46:13] [INFO ] Flatten gal took : 1272 ms
[2026-05-23 03:46:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 445 labels/synchronizations in 60 ms.
[2026-05-23 03:46:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality17400814457360186677.gal : 21 ms
[2026-05-23 03:46:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality1159283895736182910.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/CTLCardinality17400814457360186677.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1159283895736182910.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 : 168/168 places, 5408/5408 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 166 transition count 5408
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 165 transition count 5407
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 165 transition count 5407
Applied a total of 4 rules in 55 ms. Remains 165 /168 variables (removed 3) and now considering 5407/5408 (removed 1) transitions.
Skipped dead transition search.
[2026-05-23 03:46:43] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2026-05-23 03:46:43] [INFO ] Invariant cache hit.
[2026-05-23 03:46:44] [INFO ] Implicit Places using invariants in 717 ms returned []
[2026-05-23 03:46:44] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2026-05-23 03:46:44] [INFO ] Invariant cache hit.
[2026-05-23 03:46:44] [INFO ] State equation strengthened by 102 read => feed constraints.
[2026-05-23 03:46:46] [INFO ] Implicit Places using invariants and state equation in 2750 ms returned [53, 106]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 3482 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 163/168 places, 5407/5408 transitions.
Applied a total of 0 rules in 25 ms. Remains 163 /163 variables (removed 0) and now considering 5407/5407 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3563 ms. Remains : 163/168 places, 5407/5408 transitions.
[2026-05-23 03:46:47] [INFO ] Flatten gal took : 262 ms
[2026-05-23 03:46:47] [INFO ] Flatten gal took : 137 ms
[2026-05-23 03:46:47] [INFO ] Input system was already deterministic with 5407 transitions.
[2026-05-23 03:46:47] [INFO ] Flatten gal took : 76 ms
[2026-05-23 03:46:47] [INFO ] Flatten gal took : 82 ms
[2026-05-23 03:46:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality3206683593132489121.gal : 26 ms
[2026-05-23 03:46:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality1644871934892478941.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/CTLCardinality3206683593132489121.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1644871934892478941.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-23 03:47:17] [INFO ] Flatten gal took : 78 ms
[2026-05-23 03:47:17] [INFO ] Applying decomposition
[2026-05-23 03:47:17] [INFO ] Flatten gal took : 82 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/graph15945294535416010906.txt' '-o' '/tmp/graph15945294535416010906.bin' '-w' '/tmp/graph15945294535416010906.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15945294535416010906.bin' '-l' '-1' '-v' '-w' '/tmp/graph15945294535416010906.weights' '-q' '0' '-e' '0.001'
[2026-05-23 03:47:18] [INFO ] Decomposing Gal with order
[2026-05-23 03:47:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 03:47:32] [INFO ] Removed a total of 5200 redundant transitions.
[2026-05-23 03:47:32] [INFO ] Flatten gal took : 13966 ms
[2026-05-23 03:47:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 10304 labels/synchronizations in 632 ms.
[2026-05-23 03:47:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality10589678948320751306.gal : 24 ms
[2026-05-23 03:47:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality8268279524284653152.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/CTLCardinality10589678948320751306.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8268279524284653152.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 : 168/168 places, 5408/5408 transitions.
Graph (complete) has 7150 edges and 168 vertex of which 167 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.24 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 166 transition count 5407
Applied a total of 3 rules in 1105 ms. Remains 166 /168 variables (removed 2) and now considering 5407/5408 (removed 1) transitions.
Running 5404 sub problems to find dead transitions.
[2026-05-23 03:48:04] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8921910770904316711.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11991006605051474902.kers'
[2026-05-23 03:48:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8921910770904316711.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11991006605051474902.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 409 rows 165 cols 1776 entries
Finished phase 1 with 158 SingleSign rule and 2 generalized
[2026-05-23 03:48:04] [INFO ] Computed 6 invariants in 1 ms
Computed 6 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-11991006605051474902.kers
Total runtime 2 ms.
[2026-05-23 03:48:04] [INFO ] State equation strengthened by 102 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/165 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5404 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 165/575 variables, and 5 constraints, problems are : Problem set: 0 solved, 5404 unsolved in 20077 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/166 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5404/201 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5404 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/165 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5404 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 165/575 variables, and 6 constraints, problems are : Problem set: 0 solved, 5404 unsolved in 20072 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/166 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5203/201 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45677ms problems are : Problem set: 0 solved, 5404 unsolved
Search for dead transitions found 0 dead transitions in 45691ms
[2026-05-23 03:48:50] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2026-05-23 03:48:50] [INFO ] Invariant cache hit.
[2026-05-23 03:48:51] [INFO ] Implicit Places using invariants in 694 ms returned []
[2026-05-23 03:48:51] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2026-05-23 03:48:51] [INFO ] Invariant cache hit.
[2026-05-23 03:48:51] [INFO ] State equation strengthened by 102 read => feed constraints.
[2026-05-23 03:48:53] [INFO ] Implicit Places using invariants and state equation in 2832 ms returned [53, 106]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 3542 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 164/168 places, 5407/5408 transitions.
Applied a total of 0 rules in 888 ms. Remains 164 /164 variables (removed 0) and now considering 5407/5407 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 51239 ms. Remains : 164/168 places, 5407/5408 transitions.
[2026-05-23 03:48:54] [INFO ] Flatten gal took : 62 ms
[2026-05-23 03:48:55] [INFO ] Flatten gal took : 77 ms
[2026-05-23 03:48:55] [INFO ] Input system was already deterministic with 5407 transitions.
[2026-05-23 03:48:55] [INFO ] Flatten gal took : 73 ms
[2026-05-23 03:48:55] [INFO ] Flatten gal took : 75 ms
[2026-05-23 03:48:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality12301823292900389581.gal : 31 ms
[2026-05-23 03:48:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality5691225941917343115.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/CTLCardinality12301823292900389581.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5691225941917343115.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-23 03:49:25] [INFO ] Flatten gal took : 73 ms
[2026-05-23 03:49:25] [INFO ] Applying decomposition
[2026-05-23 03:49:25] [INFO ] Flatten gal took : 74 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/graph5764715837802614843.txt' '-o' '/tmp/graph5764715837802614843.bin' '-w' '/tmp/graph5764715837802614843.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5764715837802614843.bin' '-l' '-1' '-v' '-w' '/tmp/graph5764715837802614843.weights' '-q' '0' '-e' '0.001'
[2026-05-23 03:49:25] [INFO ] Decomposing Gal with order
[2026-05-23 03:49:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 03:49:27] [INFO ] Removed a total of 10493 redundant transitions.
[2026-05-23 03:49:27] [INFO ] Flatten gal took : 1122 ms
[2026-05-23 03:49:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 447 labels/synchronizations in 50 ms.
[2026-05-23 03:49:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality9659823192096264575.gal : 2 ms
[2026-05-23 03:49:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality17086031798463215621.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/CTLCardinality9659823192096264575.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17086031798463215621.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 : 168/168 places, 5408/5408 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 166 transition count 5408
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 165 transition count 5407
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 165 transition count 5407
Applied a total of 4 rules in 50 ms. Remains 165 /168 variables (removed 3) and now considering 5407/5408 (removed 1) transitions.
Running 5404 sub problems to find dead transitions.
[2026-05-23 03:49:57] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6430470743487576416.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6411318264602976960.kers'
[2026-05-23 03:49:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6430470743487576416.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6411318264602976960.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 409 rows 164 cols 1825 entries
Finished phase 1 with 160 SingleSign rule and 0 generalized
[2026-05-23 03:49:57] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6411318264602976960.kers
Total runtime 3 ms.
[2026-05-23 03:49:57] [INFO ] State equation strengthened by 102 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/165 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5404 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 165/574 variables, and 5 constraints, problems are : Problem set: 0 solved, 5404 unsolved in 20070 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/165 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5404/201 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5404 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/165 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5404 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 165/574 variables, and 6 constraints, problems are : Problem set: 0 solved, 5404 unsolved in 20071 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/165 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5203/201 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45416ms problems are : Problem set: 0 solved, 5404 unsolved
Search for dead transitions found 0 dead transitions in 45428ms
[2026-05-23 03:50:42] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2026-05-23 03:50:42] [INFO ] Invariant cache hit.
[2026-05-23 03:50:43] [INFO ] Implicit Places using invariants in 695 ms returned []
[2026-05-23 03:50:43] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2026-05-23 03:50:43] [INFO ] Invariant cache hit.
[2026-05-23 03:50:43] [INFO ] State equation strengthened by 102 read => feed constraints.
[2026-05-23 03:50:46] [INFO ] Implicit Places using invariants and state equation in 2782 ms returned [53, 106]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 3492 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 163/168 places, 5407/5408 transitions.
Applied a total of 0 rules in 27 ms. Remains 163 /163 variables (removed 0) and now considering 5407/5407 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 49009 ms. Remains : 163/168 places, 5407/5408 transitions.
[2026-05-23 03:50:46] [INFO ] Flatten gal took : 60 ms
[2026-05-23 03:50:46] [INFO ] Flatten gal took : 76 ms
[2026-05-23 03:50:46] [INFO ] Input system was already deterministic with 5407 transitions.
[2026-05-23 03:50:46] [INFO ] Flatten gal took : 71 ms
[2026-05-23 03:50:46] [INFO ] Flatten gal took : 73 ms
[2026-05-23 03:50:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality13020563149669539955.gal : 27 ms
[2026-05-23 03:50:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality16489119659330771824.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/CTLCardinality13020563149669539955.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16489119659330771824.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-23 03:51:16] [INFO ] Flatten gal took : 72 ms
[2026-05-23 03:51:16] [INFO ] Applying decomposition
[2026-05-23 03:51:16] [INFO ] Flatten gal took : 71 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/graph4296006577970456380.txt' '-o' '/tmp/graph4296006577970456380.bin' '-w' '/tmp/graph4296006577970456380.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4296006577970456380.bin' '-l' '-1' '-v' '-w' '/tmp/graph4296006577970456380.weights' '-q' '0' '-e' '0.001'
[2026-05-23 03:51:17] [INFO ] Decomposing Gal with order
[2026-05-23 03:51:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 03:51:18] [INFO ] Removed a total of 10493 redundant transitions.
[2026-05-23 03:51:18] [INFO ] Flatten gal took : 1095 ms
[2026-05-23 03:51:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 447 labels/synchronizations in 51 ms.
[2026-05-23 03:51:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality750679627750345884.gal : 2 ms
[2026-05-23 03:51:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality1236583612330994805.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/CTLCardinality750679627750345884.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1236583612330994805.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 -...261
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 : 168/168 places, 5408/5408 transitions.
Graph (complete) has 7150 edges and 168 vertex of which 166 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.11 ms
Discarding 2 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 1025 ms. Remains 166 /168 variables (removed 2) and now considering 5408/5408 (removed 0) transitions.
Running 5405 sub problems to find dead transitions.
[2026-05-23 03:51:49] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2712736638676114323.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3441531135215002044.kers'
[2026-05-23 03:51:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2712736638676114323.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3441531135215002044.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 410 rows 166 cols 1928 entries
Finished phase 1 with 161 SingleSign rule and 0 generalized
[2026-05-23 03:51:49] [INFO ] Computed 5 invariants in 3 ms
Computed 5 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-3441531135215002044.kers
Total runtime 4 ms.
[2026-05-23 03:51:49] [INFO ] State equation strengthened by 102 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/166 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5405 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 166/576 variables, and 5 constraints, problems are : Problem set: 0 solved, 5405 unsolved in 20071 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/166 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5405/202 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5405 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/166 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5405 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 166/576 variables, and 6 constraints, problems are : Problem set: 0 solved, 5405 unsolved in 20082 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/166 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5203/202 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45540ms problems are : Problem set: 0 solved, 5405 unsolved
Search for dead transitions found 0 dead transitions in 45552ms
[2026-05-23 03:52:35] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2026-05-23 03:52:35] [INFO ] Invariant cache hit.
[2026-05-23 03:52:36] [INFO ] Implicit Places using invariants in 912 ms returned []
[2026-05-23 03:52:36] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2026-05-23 03:52:36] [INFO ] Invariant cache hit.
[2026-05-23 03:52:36] [INFO ] State equation strengthened by 102 read => feed constraints.
[2026-05-23 03:52:39] [INFO ] Implicit Places using invariants and state equation in 3153 ms returned [53, 107]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 4073 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 164/168 places, 5408/5408 transitions.
Applied a total of 0 rules in 891 ms. Remains 164 /164 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 51553 ms. Remains : 164/168 places, 5408/5408 transitions.
[2026-05-23 03:52:40] [INFO ] Flatten gal took : 62 ms
[2026-05-23 03:52:40] [INFO ] Flatten gal took : 78 ms
[2026-05-23 03:52:40] [INFO ] Input system was already deterministic with 5408 transitions.
[2026-05-23 03:52:40] [INFO ] Flatten gal took : 72 ms
[2026-05-23 03:52:40] [INFO ] Flatten gal took : 76 ms
[2026-05-23 03:52:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality6643782603339846121.gal : 26 ms
[2026-05-23 03:52:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality10350497723019182459.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/CTLCardinality6643782603339846121.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10350497723019182459.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-23 03:53:10] [INFO ] Flatten gal took : 74 ms
[2026-05-23 03:53:10] [INFO ] Applying decomposition
[2026-05-23 03:53:10] [INFO ] Flatten gal took : 77 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/graph16378884262675404460.txt' '-o' '/tmp/graph16378884262675404460.bin' '-w' '/tmp/graph16378884262675404460.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16378884262675404460.bin' '-l' '-1' '-v' '-w' '/tmp/graph16378884262675404460.weights' '-q' '0' '-e' '0.001'
[2026-05-23 03:53:11] [INFO ] Decomposing Gal with order
[2026-05-23 03:53:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 03:53:12] [INFO ] Removed a total of 10493 redundant transitions.
[2026-05-23 03:53:12] [INFO ] Flatten gal took : 1260 ms
[2026-05-23 03:53:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 447 labels/synchronizations in 50 ms.
[2026-05-23 03:53:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality7230028307243445855.gal : 2 ms
[2026-05-23 03:53:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality8867445742346311504.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/CTLCardinality7230028307243445855.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8867445742346311504.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 168/168 places, 5408/5408 transitions.
Graph (complete) has 7150 edges and 168 vertex of which 166 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.12 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 165 transition count 5407
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 165 transition count 5407
Applied a total of 3 rules in 1536 ms. Remains 165 /168 variables (removed 3) and now considering 5407/5408 (removed 1) transitions.
Running 5404 sub problems to find dead transitions.
[2026-05-23 03:53:44] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3186139711167226561.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6873074309634584455.kers'
[2026-05-23 03:53:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3186139711167226561.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6873074309634584455.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 409 rows 164 cols 1825 entries
Finished phase 1 with 160 SingleSign rule and 0 generalized
[2026-05-23 03:53:44] [INFO ] Computed 5 invariants in 5 ms
Computed 5 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-6873074309634584455.kers
Total runtime 7 ms.
[2026-05-23 03:53:44] [INFO ] State equation strengthened by 102 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/165 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5404 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 165/574 variables, and 5 constraints, problems are : Problem set: 0 solved, 5404 unsolved in 20072 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/165 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5404/201 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5404 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/165 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5404 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 165/574 variables, and 6 constraints, problems are : Problem set: 0 solved, 5404 unsolved in 20082 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/165 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5203/201 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45568ms problems are : Problem set: 0 solved, 5404 unsolved
Search for dead transitions found 0 dead transitions in 45580ms
[2026-05-23 03:54:29] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2026-05-23 03:54:29] [INFO ] Invariant cache hit.
[2026-05-23 03:54:30] [INFO ] Implicit Places using invariants in 884 ms returned []
[2026-05-23 03:54:30] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2026-05-23 03:54:30] [INFO ] Invariant cache hit.
[2026-05-23 03:54:30] [INFO ] State equation strengthened by 102 read => feed constraints.
[2026-05-23 03:54:33] [INFO ] Implicit Places using invariants and state equation in 2758 ms returned [53, 106]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 3652 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 163/168 places, 5407/5408 transitions.
Applied a total of 0 rules in 1416 ms. Remains 163 /163 variables (removed 0) and now considering 5407/5407 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 52196 ms. Remains : 163/168 places, 5407/5408 transitions.
[2026-05-23 03:54:34] [INFO ] Flatten gal took : 59 ms
[2026-05-23 03:54:34] [INFO ] Flatten gal took : 73 ms
[2026-05-23 03:54:35] [INFO ] Input system was already deterministic with 5407 transitions.
[2026-05-23 03:54:35] [INFO ] Flatten gal took : 72 ms
[2026-05-23 03:54:35] [INFO ] Flatten gal took : 74 ms
[2026-05-23 03:54:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality3926910989624230868.gal : 25 ms
[2026-05-23 03:54:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality8846589222676322113.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/CTLCardinality3926910989624230868.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8846589222676322113.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-23 03:55:05] [INFO ] Flatten gal took : 73 ms
[2026-05-23 03:55:05] [INFO ] Applying decomposition
[2026-05-23 03:55:05] [INFO ] Flatten gal took : 77 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/graph9815127229567307956.txt' '-o' '/tmp/graph9815127229567307956.bin' '-w' '/tmp/graph9815127229567307956.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9815127229567307956.bin' '-l' '-1' '-v' '-w' '/tmp/graph9815127229567307956.weights' '-q' '0' '-e' '0.001'
[2026-05-23 03:55:05] [INFO ] Decomposing Gal with order
[2026-05-23 03:55:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 03:55:22] [INFO ] Removed a total of 5349 redundant transitions.
[2026-05-23 03:55:22] [INFO ] Flatten gal took : 17026 ms
[2026-05-23 03:55:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 5351 labels/synchronizations in 323 ms.
[2026-05-23 03:55:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality17928247190457630755.gal : 24 ms
[2026-05-23 03:55:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality17900916369864830945.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/CTLCardinality17928247190457630755.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17900916369864830945.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 : 168/168 places, 5408/5408 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 167 transition count 5408
Applied a total of 1 rules in 33 ms. Remains 167 /168 variables (removed 1) and now considering 5408/5408 (removed 0) transitions.
Running 5405 sub problems to find dead transitions.
[2026-05-23 03:55:53] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11832517992928705472.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7914210942448762259.kers'
[2026-05-23 03:55:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11832517992928705472.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7914210942448762259.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 410 rows 167 cols 1929 entries
Finished phase 1 with 111 SingleSign rule and 50 generalized
[2026-05-23 03:55:53] [INFO ] Computed 6 invariants in 1 ms
Computed 6 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-7914210942448762259.kers
Total runtime 3 ms.
[2026-05-23 03:55:53] [INFO ] State equation strengthened by 102 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/166 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5405 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 166/577 variables, and 5 constraints, problems are : Problem set: 0 solved, 5405 unsolved in 20075 ms.
Refiners :[Positive P Invariants (semi-flows): 5/6 constraints, State Equation: 0/167 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5405/202 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5405 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/166 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5405 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 166/577 variables, and 6 constraints, problems are : Problem set: 0 solved, 5405 unsolved in 20066 ms.
Refiners :[Positive P Invariants (semi-flows): 5/6 constraints, State Equation: 0/167 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5203/202 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45463ms problems are : Problem set: 0 solved, 5405 unsolved
Search for dead transitions found 0 dead transitions in 45475ms
[2026-05-23 03:56:39] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2026-05-23 03:56:39] [INFO ] Invariant cache hit.
[2026-05-23 03:56:39] [INFO ] Implicit Places using invariants in 699 ms returned []
[2026-05-23 03:56:39] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2026-05-23 03:56:39] [INFO ] Invariant cache hit.
[2026-05-23 03:56:39] [INFO ] State equation strengthened by 102 read => feed constraints.
[2026-05-23 03:56:42] [INFO ] Implicit Places using invariants and state equation in 2321 ms returned []
Implicit Place search using SMT with State Equation took 3022 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 167/168 places, 5408/5408 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 48545 ms. Remains : 167/168 places, 5408/5408 transitions.
[2026-05-23 03:56:42] [INFO ] Flatten gal took : 63 ms
[2026-05-23 03:56:42] [INFO ] Flatten gal took : 78 ms
[2026-05-23 03:56:42] [INFO ] Input system was already deterministic with 5408 transitions.
[2026-05-23 03:56:42] [INFO ] Flatten gal took : 75 ms
[2026-05-23 03:56:42] [INFO ] Flatten gal took : 78 ms
[2026-05-23 03:56:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality11422299442085020147.gal : 27 ms
[2026-05-23 03:56:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality4596400833162923277.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/CTLCardinality11422299442085020147.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4596400833162923277.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-23 03:57:12] [INFO ] Flatten gal took : 75 ms
[2026-05-23 03:57:12] [INFO ] Applying decomposition
[2026-05-23 03:57:12] [INFO ] Flatten gal took : 79 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/graph950317881947981340.txt' '-o' '/tmp/graph950317881947981340.bin' '-w' '/tmp/graph950317881947981340.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph950317881947981340.bin' '-l' '-1' '-v' '-w' '/tmp/graph950317881947981340.weights' '-q' '0' '-e' '0.001'
[2026-05-23 03:57:13] [INFO ] Decomposing Gal with order
[2026-05-23 03:57:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 03:57:28] [INFO ] Removed a total of 5500 redundant transitions.
[2026-05-23 03:57:28] [INFO ] Flatten gal took : 14956 ms
[2026-05-23 03:57:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 5402 labels/synchronizations in 329 ms.
[2026-05-23 03:57:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality11379844509851472136.gal : 24 ms
[2026-05-23 03:57:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality5890443335199523575.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/CTLCardinality11379844509851472136.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5890443335199523575.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 : 168/168 places, 5408/5408 transitions.
Graph (complete) has 7150 edges and 168 vertex of which 166 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.3 ms
Discarding 2 places :
Also discarding 0 output transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 165 transition count 5407
Applied a total of 3 rules in 831 ms. Remains 165 /168 variables (removed 3) and now considering 5407/5408 (removed 1) transitions.
Running 5404 sub problems to find dead transitions.
[2026-05-23 03:57:59] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8905186416755187339.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13351951702039661435.kers'
[2026-05-23 03:57:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8905186416755187339.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13351951702039661435.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 409 rows 164 cols 1775 entries
Finished phase 1 with 160 SingleSign rule and 0 generalized
[2026-05-23 03:57:59] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-13351951702039661435.kers
Total runtime 2 ms.
[2026-05-23 03:57:59] [INFO ] State equation strengthened by 102 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/165 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5404 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 165/574 variables, and 5 constraints, problems are : Problem set: 0 solved, 5404 unsolved in 20067 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/165 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5404/201 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5404 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/165 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5404 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 165/574 variables, and 6 constraints, problems are : Problem set: 0 solved, 5404 unsolved in 20065 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, State Equation: 0/165 constraints, ReadFeed: 0/102 constraints, PredecessorRefiner: 5203/201 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45521ms problems are : Problem set: 0 solved, 5404 unsolved
Search for dead transitions found 0 dead transitions in 45532ms
[2026-05-23 03:58:45] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2026-05-23 03:58:45] [INFO ] Invariant cache hit.
[2026-05-23 03:58:45] [INFO ] Implicit Places using invariants in 735 ms returned []
[2026-05-23 03:58:45] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2026-05-23 03:58:45] [INFO ] Invariant cache hit.
[2026-05-23 03:58:46] [INFO ] State equation strengthened by 102 read => feed constraints.
[2026-05-23 03:58:48] [INFO ] Implicit Places using invariants and state equation in 2504 ms returned [53, 106]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 3253 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 163/168 places, 5407/5408 transitions.
Applied a total of 0 rules in 810 ms. Remains 163 /163 variables (removed 0) and now considering 5407/5407 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 50438 ms. Remains : 163/168 places, 5407/5408 transitions.
[2026-05-23 03:58:49] [INFO ] Flatten gal took : 65 ms
[2026-05-23 03:58:49] [INFO ] Flatten gal took : 80 ms
[2026-05-23 03:58:49] [INFO ] Input system was already deterministic with 5407 transitions.
[2026-05-23 03:58:49] [INFO ] Flatten gal took : 91 ms
[2026-05-23 03:58:49] [INFO ] Flatten gal took : 75 ms
[2026-05-23 03:58:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality283615710036789448.gal : 33 ms
[2026-05-23 03:58:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality1935599307556689174.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/CTLCardinality283615710036789448.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1935599307556689174.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.
Detected timeout of ITS tools.
[2026-05-23 03:59:20] [INFO ] Flatten gal took : 74 ms
[2026-05-23 03:59:20] [INFO ] Applying decomposition
[2026-05-23 03:59:20] [INFO ] Flatten gal took : 78 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/graph15348631391715243815.txt' '-o' '/tmp/graph15348631391715243815.bin' '-w' '/tmp/graph15348631391715243815.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15348631391715243815.bin' '-l' '-1' '-v' '-w' '/tmp/graph15348631391715243815.weights' '-q' '0' '-e' '0.001'
[2026-05-23 03:59:20] [INFO ] Decomposing Gal with order
[2026-05-23 03:59:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 03:59:21] [INFO ] Removed a total of 10493 redundant transitions.
[2026-05-23 03:59:21] [INFO ] Flatten gal took : 1302 ms
[2026-05-23 03:59:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 447 labels/synchronizations in 49 ms.
[2026-05-23 03:59:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality8456494681177160031.gal : 2 ms
[2026-05-23 03:59:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality9655488366269777005.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/CTLCardinality8456494681177160031.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9655488366269777005.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-23 03:59:51] [INFO ] Flatten gal took : 75 ms
[2026-05-23 03:59:52] [INFO ] Flatten gal took : 78 ms
[2026-05-23 03:59:52] [INFO ] Applying decomposition
[2026-05-23 03:59:52] [INFO ] Flatten gal took : 77 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/graph92927303427800970.txt' '-o' '/tmp/graph92927303427800970.bin' '-w' '/tmp/graph92927303427800970.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph92927303427800970.bin' '-l' '-1' '-v' '-w' '/tmp/graph92927303427800970.weights' '-q' '0' '-e' '0.001'
[2026-05-23 03:59:52] [INFO ] Decomposing Gal with order
[2026-05-23 03:59:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 04:00:09] [INFO ] Removed a total of 5548 redundant transitions.
[2026-05-23 04:00:09] [INFO ] Flatten gal took : 17062 ms
[2026-05-23 04:00:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 10804 labels/synchronizations in 653 ms.
[2026-05-23 04:00:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality18166832119271094320.gal : 24 ms
[2026-05-23 04:00:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality207594105806612966.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/CTLCardinality18166832119271094320.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality207594105806612966.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-23 04:25:52] [INFO ] Applying decomposition
[2026-05-23 04:25:52] [INFO ] Flatten gal took : 549 ms
[2026-05-23 04:25:53] [INFO ] Decomposing Gal with order
[2026-05-23 04:25:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 04:25:53] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.lang.RuntimeException: Could not find partition element corresponding to CAPACITE in partition [CONTROLEUR_0, CHOIX_0, VIDANGE_0],[CONTROLEUR_1, CHOIX_1, VIDANGE_1],[COMPTEUR_0],[COMPTEUR_1],[COMPTEUR_2],[COMPTEUR_3],[COMPTEUR_4],[COMPTEUR_5],[COMPTEUR_6],[COMPTEUR_7],[COMPTEUR_8],[COMPTEUR_9],[COMPTEUR_10],[COMPTEUR_11],[COMPTEUR_12],[COMPTEUR_13],[COMPTEUR_14],[COMPTEUR_15],[COMPTEUR_16],[COMPTEUR_17],[COMPTEUR_18],[COMPTEUR_19],[COMPTEUR_20],[COMPTEUR_21],[COMPTEUR_22],[COMPTEUR_23],[COMPTEUR_24],[COMPTEUR_25],[COMPTEUR_26],[COMPTEUR_27],[COMPTEUR_28],[COMPTEUR_29],[COMPTEUR_30],[COMPTEUR_31],[COMPTEUR_32],[COMPTEUR_33],[COMPTEUR_34],[COMPTEUR_35],[COMPTEUR_36],[COMPTEUR_37],[COMPTEUR_38],[COMPTEUR_39],[COMPTEUR_40],[COMPTEUR_41],[COMPTEUR_42],[COMPTEUR_43],[COMPTEUR_44],[COMPTEUR_45],[COMPTEUR_46],[COMPTEUR_47],[COMPTEUR_48],[COMPTEUR_49],[COMPTEUR_50],[NB_ATTENTE_A_0],[NB_ATTENTE_A_1],[NB_ATTENTE_A_2],[NB_ATTENTE_A_3],[NB_ATTENTE_A_4],[NB_ATTENTE_A_5],[NB_ATTENTE_A_6],[NB_ATTENTE_A_7],[NB_ATTENTE_A_8],[NB_ATTENTE_A_9],[NB_ATTENTE_A_10],[NB_ATTENTE_A_11],[NB_ATTENTE_A_12],[NB_ATTENTE_A_13],[NB_ATTENTE_A_14],[NB_ATTENTE_A_15],[NB_ATTENTE_A_16],[NB_ATTENTE_A_17],[NB_ATTENTE_A_18],[NB_ATTENTE_A_19],[NB_ATTENTE_A_20],[NB_ATTENTE_A_21],[NB_ATTENTE_A_22],[NB_ATTENTE_A_23],[NB_ATTENTE_A_24],[NB_ATTENTE_A_25],[NB_ATTENTE_A_26],[NB_ATTENTE_A_27],[NB_ATTENTE_A_28],[NB_ATTENTE_A_29],[NB_ATTENTE_A_30],[NB_ATTENTE_A_31],[NB_ATTENTE_A_32],[NB_ATTENTE_A_33],[NB_ATTENTE_A_34],[NB_ATTENTE_A_35],[NB_ATTENTE_A_36],[NB_ATTENTE_A_37],[NB_ATTENTE_A_38],[NB_ATTENTE_A_39],[NB_ATTENTE_A_40],[NB_ATTENTE_A_41],[NB_ATTENTE_A_42],[NB_ATTENTE_A_43],[NB_ATTENTE_A_44],[NB_ATTENTE_A_45],[NB_ATTENTE_A_46],[NB_ATTENTE_A_47],[NB_ATTENTE_A_48],[NB_ATTENTE_A_49],[NB_ATTENTE_A_50],[NB_ATTENTE_B_0],[NB_ATTENTE_B_1],[NB_ATTENTE_B_2],[NB_ATTENTE_B_3],[NB_ATTENTE_B_4],[NB_ATTENTE_B_5],[NB_ATTENTE_B_6],[NB_ATTENTE_B_7],[NB_ATTENTE_B_8],[NB_ATTENTE_B_9],[NB_ATTENTE_B_10],[NB_ATTENTE_B_11],[NB_ATTENTE_B_12],[NB_ATTENTE_B_13],[NB_ATTENTE_B_14],[NB_ATTENTE_B_15],[NB_ATTENTE_B_16],[NB_ATTENTE_B_17],[NB_ATTENTE_B_18],[NB_ATTENTE_B_19],[NB_ATTENTE_B_20],[NB_ATTENTE_B_21],[NB_ATTENTE_B_22],[NB_ATTENTE_B_23],[NB_ATTENTE_B_24],[NB_ATTENTE_B_25],[NB_ATTENTE_B_26],[NB_ATTENTE_B_27],[NB_ATTENTE_B_28],[NB_ATTENTE_B_29],[NB_ATTENTE_B_30],[NB_ATTENTE_B_31],[NB_ATTENTE_B_32],[NB_ATTENTE_B_33],[NB_ATTENTE_B_34],[NB_ATTENTE_B_35],[NB_ATTENTE_B_36],[NB_ATTENTE_B_37],[NB_ATTENTE_B_38],[NB_ATTENTE_B_39],[NB_ATTENTE_B_40],[NB_ATTENTE_B_41],[NB_ATTENTE_B_42],[NB_ATTENTE_B_43],[NB_ATTENTE_B_44],[NB_ATTENTE_B_45],[NB_ATTENTE_B_46],[NB_ATTENTE_B_47],[NB_ATTENTE_B_48],[NB_ATTENTE_B_49],[NB_ATTENTE_B_50],
at fr.lip6.move.gal.instantiate.CompositeBuilder$Partition.getIndex(CompositeBuilder.java:1421)
at fr.lip6.move.gal.instantiate.CompositeBuilder.galToCompositeWithPartition(CompositeBuilder.java:556)
at fr.lip6.move.gal.instantiate.CompositeBuilder.decomposeWithOrder(CompositeBuilder.java:147)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:133)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:230)
at fr.lip6.move.gal.application.runner.its.MultiOrderRunner.runMultiITS(MultiOrderRunner.java:124)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:834)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-23 04:25:54] [INFO ] Flatten gal took : 526 ms
[2026-05-23 04:25:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality9215360378659039905.gal : 76 ms
[2026-05-23 04:25:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality2570538016544143255.ctl : 10 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/CTLCardinality9215360378659039905.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2570538016544143255.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.
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="BridgeAndVehicles-COL-V50P50N50"
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 BridgeAndVehicles-COL-V50P50N50, 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 r034-tall-177946841800105"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-COL-V50P50N50.tgz
mv BridgeAndVehicles-COL-V50P50N50 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 ;
