About the Execution of ITS-Tools for Peterson-COL-6
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16203.623 | 3600000.00 | 2488722.00 | 783024.60 | ?????FF???TTF?FT | 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.r194-tall-177969914300681.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 Peterson-COL-6, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r194-tall-177969914300681
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 456K
-rw-r--r-- 1 mcc users 6.3K Mar 8 07:06 CTLCardinality.txt
-rw-r--r-- 1 mcc users 57K Mar 8 07:06 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Mar 8 07:06 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Mar 8 07:06 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K Mar 16 08:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 16 08:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 16 08:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 16 08:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Mar 8 07:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 105K Mar 8 07:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Mar 8 07:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 60K Mar 8 07:07 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 16 08:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 16 08:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_pt
-rw-r--r-- 1 mcc users 2 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 46K 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 Peterson-COL-6-CTLCardinality-2024-00
FORMULA_NAME Peterson-COL-6-CTLCardinality-2024-01
FORMULA_NAME Peterson-COL-6-CTLCardinality-2024-02
FORMULA_NAME Peterson-COL-6-CTLCardinality-2024-03
FORMULA_NAME Peterson-COL-6-CTLCardinality-2024-04
FORMULA_NAME Peterson-COL-6-CTLCardinality-2024-05
FORMULA_NAME Peterson-COL-6-CTLCardinality-2024-06
FORMULA_NAME Peterson-COL-6-CTLCardinality-2024-07
FORMULA_NAME Peterson-COL-6-CTLCardinality-2024-08
FORMULA_NAME Peterson-COL-6-CTLCardinality-2024-09
FORMULA_NAME Peterson-COL-6-CTLCardinality-2024-10
FORMULA_NAME Peterson-COL-6-CTLCardinality-2024-11
FORMULA_NAME Peterson-COL-6-CTLCardinality-2024-12
FORMULA_NAME Peterson-COL-6-CTLCardinality-2024-13
FORMULA_NAME Peterson-COL-6-CTLCardinality-2024-14
FORMULA_NAME Peterson-COL-6-CTLCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1779810641967
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Peterson-COL-6
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
CTLCardinality COL
Running Version 202604301425
[2026-05-26 15:50:43] [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-26 15:50:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-26 15:50:43] [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-26 15:50:43] [WARNING] Using fallBack plugin, rng conformance not checked
[2026-05-26 15:50:43] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 529 ms
[2026-05-26 15:50:43] [INFO ] Imported 11 HL places and 14 HL transitions for a total of 1372 PT places and 2247.0 transition bindings in 18 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 14 ms.
[2026-05-26 15:50:43] [INFO ] Built PT skeleton of HLPN with 11 places and 14 transitions 42 arcs in 4 ms.
[2026-05-26 15:50:43] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Computed a total of 2 stabilizing places and 0 stable transitions
Remains 16 properties that can be checked using skeleton over-approximation.
Reduce places removed 2 places and 0 transitions.
FORMULA Peterson-COL-6-CTLCardinality-2024-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
RANDOM walk for 40008 steps (8 resets) in 778 ms. (51 steps per ms) remains 28/42 properties
BEST_FIRST walk for 4003 steps (8 resets) in 87 ms. (45 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4000 steps (8 resets) in 22 ms. (173 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 53 ms. (74 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4002 steps (8 resets) in 32 ms. (121 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4002 steps (8 resets) in 15 ms. (250 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 44 ms. (88 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 41 ms. (95 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 42 ms. (93 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4002 steps (8 resets) in 10 ms. (363 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4002 steps (8 resets) in 8 ms. (444 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 8 ms. (444 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 29 ms. (133 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4002 steps (8 resets) in 18 ms. (210 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4002 steps (8 resets) in 20 ms. (190 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 28/28 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 28/28 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8690449669255146464.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1641478555210940366.kers'
[2026-05-26 15:50:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8690449669255146464.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1641478555210940366.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 14 rows 9 cols 28 entries
Finished phase 1 with 8 SingleSign rule and 0 generalized
[2026-05-26 15:50:44] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-1641478555210940366.kers
Total runtime 1 ms.
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp23 is UNSAT
Problem AtomicPropp25 is UNSAT
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp27 is UNSAT
Problem AtomicPropp28 is UNSAT
Problem AtomicPropp32 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp34 is UNSAT
Problem AtomicPropp35 is UNSAT
Problem AtomicPropp36 is UNSAT
Problem AtomicPropp38 is UNSAT
Problem AtomicPropp39 is UNSAT
Problem AtomicPropp40 is UNSAT
Problem AtomicPropp41 is UNSAT
After SMT solving in domain Real declared 9/23 variables, and 1 constraints, problems are : Problem set: 28 solved, 0 unsolved in 152 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 0/9 constraints, PredecessorRefiner: 28/28 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 243ms problems are : Problem set: 28 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 28 atomic propositions for a total of 15 simplifications.
FORMULA Peterson-COL-6-CTLCardinality-2024-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-COL-6-CTLCardinality-2024-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-COL-6-CTLCardinality-2024-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-26 15:50:44] [INFO ] Flatten gal took : 12 ms
[2026-05-26 15:50:44] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
FORMULA Peterson-COL-6-CTLCardinality-2024-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-COL-6-CTLCardinality-2024-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-26 15:50:44] [INFO ] Flatten gal took : 2 ms
Domain [Process(7), Tour(6), Process(7)] of place BeginLoop breaks symmetries in sort Process
Arc [2:1*[$i, (MOD (ADD $j 1) 6)]] contains successor/predecessor on variables of sort Tour
Symmetric sort wr.t. initial and guards and successors and join/free detected :Bool
Arc [1:1*[$i, 0]] contains constants of sort Bool
Transition Ask : constants on arcs in [[1:1*[$i, 0]]] introduces in Bool(2) partition with 1 elements that refines current partition to 2 subsets.
[2026-05-26 15:50:44] [INFO ] Unfolded HLPN to a Petri net with 1372 places and 2114 transitions 6608 arcs in 42 ms.
[2026-05-26 15:50:44] [INFO ] Unfolded 10 HLPN properties in 1 ms.
Deduced a syphon composed of 42 places in 13 ms
Reduce places removed 42 places and 84 transitions.
Support contains 1274 out of 1330 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 25 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2026-05-26 15:50:44] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5889018004253743691.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14012652970025778287.kers'
[2026-05-26 15:50:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5889018004253743691.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14012652970025778287.kers]
Culling duplicate invariants (modulo rational): removing 14 columns.
Culled 14 columns in 1 ms.
// Phase 1: matrix 1820 rows 1316 cols 4144 entries
Finished phase 1 with 1303 SingleSign rule and 0 generalized
[2026-05-26 15:50:44] [INFO ] Computed 27 invariants in 6 ms
Computed 27 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-14012652970025778287.kers
Total runtime 8 ms.
[2026-05-26 15:50:45] [INFO ] Implicit Places using invariants in 851 ms returned []
[2026-05-26 15:50:45] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2026-05-26 15:50:45] [INFO ] Invariant cache hit.
[2026-05-26 15:50:46] [INFO ] State equation strengthened by 330 read => feed constraints.
[2026-05-26 15:50:48] [INFO ] Implicit Places using invariants and state equation in 2600 ms returned []
Implicit Place search using SMT with State Equation took 3465 ms to find 0 implicit places.
Running 2023 sub problems to find dead transitions.
[2026-05-26 15:50:48] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2026-05-26 15:50:48] [INFO ] Invariant cache hit.
[2026-05-26 15:50:48] [INFO ] State equation strengthened by 330 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1323 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 2023 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1323/3150 variables, and 6 constraints, problems are : Problem set: 0 solved, 2023 unsolved in 30056 ms.
Refiners :[Positive P Invariants (semi-flows): 6/20 constraints, Generalized P Invariants (flows): 0/7 constraints, State Equation: 0/1330 constraints, ReadFeed: 0/330 constraints, PredecessorRefiner: 2023/2023 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2023 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1323 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 2023 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1323/3150 variables, and 6 constraints, problems are : Problem set: 0 solved, 2023 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 6/20 constraints, Generalized P Invariants (flows): 0/7 constraints, State Equation: 0/1330 constraints, ReadFeed: 0/330 constraints, PredecessorRefiner: 0/2023 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60933ms problems are : Problem set: 0 solved, 2023 unsolved
Search for dead transitions found 0 dead transitions in 60951ms
Finished structural reductions in LTL mode , in 1 iterations and 64479 ms. Remains : 1330/1330 places, 2030/2030 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 14 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2026-05-26 15:51:49] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2026-05-26 15:51:49] [INFO ] Invariant cache hit.
[2026-05-26 15:51:50] [INFO ] Implicit Places using invariants in 706 ms returned []
[2026-05-26 15:51:50] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2026-05-26 15:51:50] [INFO ] Invariant cache hit.
[2026-05-26 15:51:50] [INFO ] State equation strengthened by 330 read => feed constraints.
[2026-05-26 15:51:52] [INFO ] Implicit Places using invariants and state equation in 2389 ms returned []
Implicit Place search using SMT with State Equation took 3099 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 3117 ms. Remains : 1330/1330 places, 2030/2030 transitions.
Support contains 1274 out of 1330 places after structural reductions.
[2026-05-26 15:51:52] [INFO ] Flatten gal took : 180 ms
[2026-05-26 15:51:52] [INFO ] Flatten gal took : 80 ms
[2026-05-26 15:51:53] [INFO ] Input system was already deterministic with 2030 transitions.
RANDOM walk for 40000 steps (8 resets) in 3796 ms. (10 steps per ms) remains 24/34 properties
BEST_FIRST walk for 4004 steps (8 resets) in 93 ms. (42 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 53 ms. (74 steps per ms) remains 23/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 57 ms. (69 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 78 ms. (50 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 59 ms. (66 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 56 ms. (70 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 87 ms. (45 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 56 ms. (70 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 56 ms. (70 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 58 ms. (67 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 52 ms. (75 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 57 ms. (69 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (8 resets) in 56 ms. (70 steps per ms) remains 23/23 properties
[2026-05-26 15:51:54] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2026-05-26 15:51:54] [INFO ] Invariant cache hit.
[2026-05-26 15:51:54] [INFO ] State equation strengthened by 330 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp23 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp25 is UNSAT
Problem AtomicPropp29 is UNSAT
Problem AtomicPropp30 is UNSAT
Problem AtomicPropp31 is UNSAT
Problem AtomicPropp33 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/1274 variables, 7/7 constraints. Problems are: Problem set: 22 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1274 variables, 0/7 constraints. Problems are: Problem set: 22 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 7/1281 variables, 7/14 constraints. Problems are: Problem set: 22 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1281 variables, 0/14 constraints. Problems are: Problem set: 22 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 7/1288 variables, 7/21 constraints. Problems are: Problem set: 22 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1288 variables, 3/24 constraints. Problems are: Problem set: 22 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1288 variables, 0/24 constraints. Problems are: Problem set: 22 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1820/3108 variables, 1288/1312 constraints. Problems are: Problem set: 22 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3108 variables, 330/1642 constraints. Problems are: Problem set: 22 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/3108 variables, 0/1642 constraints. Problems are: Problem set: 22 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 42/3150 variables, 42/1684 constraints. Problems are: Problem set: 22 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3150 variables, 6/1690 constraints. Problems are: Problem set: 22 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/3150 variables, 0/1690 constraints. Problems are: Problem set: 22 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/3150 variables, 0/1690 constraints. Problems are: Problem set: 22 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3150/3150 variables, and 1690 constraints, problems are : Problem set: 22 solved, 1 unsolved in 3209 ms.
Refiners :[Positive P Invariants (semi-flows): 20/20 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 1330/1330 constraints, ReadFeed: 330/330 constraints, PredecessorRefiner: 8/7 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 22 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/294 variables, 0/0 constraints. Problems are: Problem set: 22 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 980/1274 variables, 7/7 constraints. Problems are: Problem set: 22 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1274 variables, 0/7 constraints. Problems are: Problem set: 22 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 7/1281 variables, 7/14 constraints. Problems are: Problem set: 22 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1281 variables, 0/14 constraints. Problems are: Problem set: 22 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7/1288 variables, 7/21 constraints. Problems are: Problem set: 22 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1288 variables, 3/24 constraints. Problems are: Problem set: 22 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1288 variables, 2/26 constraints. Problems are: Problem set: 22 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1288 variables, 0/26 constraints. Problems are: Problem set: 22 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1820/3108 variables, 1288/1314 constraints. Problems are: Problem set: 22 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3108/3150 variables, and 1644 constraints, problems are : Problem set: 22 solved, 1 unsolved in 2412 ms.
Refiners :[Positive P Invariants (semi-flows): 14/20 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 1288/1330 constraints, ReadFeed: 330/330 constraints, PredecessorRefiner: 1/7 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5672ms problems are : Problem set: 22 solved, 1 unsolved
Parikh walk visited 0 properties in 117 ms.
Support contains 294 out of 1330 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 252 transitions
Trivial Post-agglo rules discarded 252 transitions
Performed 252 trivial Post agglomeration. Transition count delta: 252
Iterating post reduction 0 with 252 rules applied. Total rules applied 252 place count 1330 transition count 1778
Reduce places removed 252 places and 0 transitions.
Performed 252 Post agglomeration using F-continuation condition.Transition count delta: 252
Iterating post reduction 1 with 504 rules applied. Total rules applied 756 place count 1078 transition count 1526
Reduce places removed 252 places and 0 transitions.
Iterating post reduction 2 with 252 rules applied. Total rules applied 1008 place count 826 transition count 1526
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 84 Pre rules applied. Total rules applied 1008 place count 826 transition count 1442
Deduced a syphon composed of 84 places in 1 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 3 with 168 rules applied. Total rules applied 1176 place count 742 transition count 1442
Applied a total of 1176 rules in 176 ms. Remains 742 /1330 variables (removed 588) and now considering 1442/2030 (removed 588) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 176 ms. Remains : 742/1330 places, 1442/2030 transitions.
RANDOM walk for 40000 steps (8 resets) in 471 ms. (84 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 236 ms. (168 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 406254 steps, run visited all 1 properties in 2212 ms. (steps per millisecond=183 )
Probabilistic random walk after 406254 steps, saw 68034 distinct states, run finished after 2216 ms. (steps per millisecond=183 ) properties seen :1
Successfully simplified 22 atomic propositions for a total of 10 simplifications.
[2026-05-26 15:52:02] [INFO ] Flatten gal took : 61 ms
[2026-05-26 15:52:02] [INFO ] Flatten gal took : 56 ms
[2026-05-26 15:52:03] [INFO ] Input system was already deterministic with 2030 transitions.
Support contains 721 out of 1330 places (down from 980) after GAL structural reductions.
FORMULA Peterson-COL-6-CTLCardinality-2024-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 87 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2026-05-26 15:52:03] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2026-05-26 15:52:03] [INFO ] Invariant cache hit.
[2026-05-26 15:52:04] [INFO ] Implicit Places using invariants in 1277 ms returned [0, 1, 2, 3, 4, 5, 6]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 1284 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1323/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 29 ms. Remains 1323 /1323 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1403 ms. Remains : 1323/1330 places, 2030/2030 transitions.
[2026-05-26 15:52:04] [INFO ] Flatten gal took : 37 ms
[2026-05-26 15:52:04] [INFO ] Flatten gal took : 37 ms
[2026-05-26 15:52:04] [INFO ] Input system was already deterministic with 2030 transitions.
[2026-05-26 15:52:04] [INFO ] Flatten gal took : 38 ms
[2026-05-26 15:52:04] [INFO ] Flatten gal took : 37 ms
[2026-05-26 15:52:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality16201630394522736115.gal : 26 ms
[2026-05-26 15:52:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality5966639067622015783.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/CTLCardinality16201630394522736115.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5966639067622015783.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-26 15:52:34] [INFO ] Flatten gal took : 32 ms
[2026-05-26 15:52:34] [INFO ] Applying decomposition
[2026-05-26 15:52:34] [INFO ] Flatten gal took : 32 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/graph6777482445659525489.txt' '-o' '/tmp/graph6777482445659525489.bin' '-w' '/tmp/graph6777482445659525489.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6777482445659525489.bin' '-l' '-1' '-v' '-w' '/tmp/graph6777482445659525489.weights' '-q' '0' '-e' '0.001'
[2026-05-26 15:52:35] [INFO ] Decomposing Gal with order
[2026-05-26 15:52:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 15:52:35] [INFO ] Removed a total of 1792 redundant transitions.
[2026-05-26 15:52:35] [INFO ] Flatten gal took : 130 ms
[2026-05-26 15:52:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 15 ms.
[2026-05-26 15:52:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality7224317491622777241.gal : 23 ms
[2026-05-26 15:52:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality14460230440024820447.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/CTLCardinality7224317491622777241.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14460230440024820447.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 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 18 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2026-05-26 15:53:05] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2026-05-26 15:53:05] [INFO ] Invariant cache hit.
[2026-05-26 15:53:06] [INFO ] Implicit Places using invariants in 1256 ms returned [0, 1, 2, 3, 4, 5, 6]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 1259 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1323/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 17 ms. Remains 1323 /1323 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1295 ms. Remains : 1323/1330 places, 2030/2030 transitions.
[2026-05-26 15:53:06] [INFO ] Flatten gal took : 24 ms
[2026-05-26 15:53:07] [INFO ] Flatten gal took : 27 ms
[2026-05-26 15:53:07] [INFO ] Input system was already deterministic with 2030 transitions.
[2026-05-26 15:53:07] [INFO ] Flatten gal took : 25 ms
[2026-05-26 15:53:07] [INFO ] Flatten gal took : 24 ms
[2026-05-26 15:53:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality2475289836677399776.gal : 7 ms
[2026-05-26 15:53:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality6667953210276229209.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/CTLCardinality2475289836677399776.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6667953210276229209.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-26 15:53:37] [INFO ] Flatten gal took : 23 ms
[2026-05-26 15:53:37] [INFO ] Applying decomposition
[2026-05-26 15:53:37] [INFO ] Flatten gal took : 24 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/graph9137969491132639395.txt' '-o' '/tmp/graph9137969491132639395.bin' '-w' '/tmp/graph9137969491132639395.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9137969491132639395.bin' '-l' '-1' '-v' '-w' '/tmp/graph9137969491132639395.weights' '-q' '0' '-e' '0.001'
[2026-05-26 15:53:37] [INFO ] Decomposing Gal with order
[2026-05-26 15:53:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 15:53:38] [INFO ] Removed a total of 482 redundant transitions.
[2026-05-26 15:53:38] [INFO ] Flatten gal took : 454 ms
[2026-05-26 15:53:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 616 labels/synchronizations in 69 ms.
[2026-05-26 15:53:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality5133712822059806784.gal : 16 ms
[2026-05-26 15:53:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality10392080923140936583.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/CTLCardinality5133712822059806784.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10392080923140936583.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 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 15 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2026-05-26 15:54:08] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2026-05-26 15:54:08] [INFO ] Invariant cache hit.
[2026-05-26 15:54:09] [INFO ] Implicit Places using invariants in 1262 ms returned [0, 1, 2, 3, 4, 5, 6]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 1266 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1323/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 18 ms. Remains 1323 /1323 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1301 ms. Remains : 1323/1330 places, 2030/2030 transitions.
[2026-05-26 15:54:09] [INFO ] Flatten gal took : 46 ms
[2026-05-26 15:54:09] [INFO ] Flatten gal took : 47 ms
[2026-05-26 15:54:09] [INFO ] Input system was already deterministic with 2030 transitions.
[2026-05-26 15:54:10] [INFO ] Flatten gal took : 47 ms
[2026-05-26 15:54:10] [INFO ] Flatten gal took : 39 ms
[2026-05-26 15:54:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality13278957545490768195.gal : 7 ms
[2026-05-26 15:54:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality11166762068696202270.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/CTLCardinality13278957545490768195.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11166762068696202270.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-26 15:54:40] [INFO ] Flatten gal took : 25 ms
[2026-05-26 15:54:40] [INFO ] Applying decomposition
[2026-05-26 15:54:40] [INFO ] Flatten gal took : 24 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/graph1272566841834301412.txt' '-o' '/tmp/graph1272566841834301412.bin' '-w' '/tmp/graph1272566841834301412.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1272566841834301412.bin' '-l' '-1' '-v' '-w' '/tmp/graph1272566841834301412.weights' '-q' '0' '-e' '0.001'
[2026-05-26 15:54:40] [INFO ] Decomposing Gal with order
[2026-05-26 15:54:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 15:54:40] [INFO ] Removed a total of 1848 redundant transitions.
[2026-05-26 15:54:40] [INFO ] Flatten gal took : 263 ms
[2026-05-26 15:54:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 67 labels/synchronizations in 38 ms.
[2026-05-26 15:54:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality3504138801060303667.gal : 11 ms
[2026-05-26 15:54:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality4702524496581213302.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/CTLCardinality3504138801060303667.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4702524496581213302.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 31 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2026-05-26 15:55:11] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2026-05-26 15:55:11] [INFO ] Invariant cache hit.
[2026-05-26 15:55:12] [INFO ] Implicit Places using invariants in 1310 ms returned [0, 1, 2, 3, 4, 5, 6]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 1315 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1323/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 33 ms. Remains 1323 /1323 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1379 ms. Remains : 1323/1330 places, 2030/2030 transitions.
[2026-05-26 15:55:12] [INFO ] Flatten gal took : 22 ms
[2026-05-26 15:55:12] [INFO ] Flatten gal took : 25 ms
[2026-05-26 15:55:12] [INFO ] Input system was already deterministic with 2030 transitions.
[2026-05-26 15:55:12] [INFO ] Flatten gal took : 24 ms
[2026-05-26 15:55:12] [INFO ] Flatten gal took : 25 ms
[2026-05-26 15:55:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality4942021652711058080.gal : 7 ms
[2026-05-26 15:55:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality10372866667652206611.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/CTLCardinality4942021652711058080.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10372866667652206611.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-26 15:55:42] [INFO ] Flatten gal took : 35 ms
[2026-05-26 15:55:42] [INFO ] Applying decomposition
[2026-05-26 15:55:42] [INFO ] Flatten gal took : 24 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/graph7963711426577932436.txt' '-o' '/tmp/graph7963711426577932436.bin' '-w' '/tmp/graph7963711426577932436.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7963711426577932436.bin' '-l' '-1' '-v' '-w' '/tmp/graph7963711426577932436.weights' '-q' '0' '-e' '0.001'
[2026-05-26 15:55:42] [INFO ] Decomposing Gal with order
[2026-05-26 15:55:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 15:55:42] [INFO ] Removed a total of 1792 redundant transitions.
[2026-05-26 15:55:42] [INFO ] Flatten gal took : 58 ms
[2026-05-26 15:55:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2026-05-26 15:55:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality15899177614259440468.gal : 14 ms
[2026-05-26 15:55:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality14496994891666204531.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/CTLCardinality15899177614259440468.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14496994891666204531.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 -...264
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 : 1330/1330 places, 2030/2030 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 588 transitions
Trivial Post-agglo rules discarded 588 transitions
Performed 588 trivial Post agglomeration. Transition count delta: 588
Iterating post reduction 0 with 588 rules applied. Total rules applied 588 place count 1330 transition count 1442
Reduce places removed 588 places and 0 transitions.
Iterating post reduction 1 with 588 rules applied. Total rules applied 1176 place count 742 transition count 1442
Performed 252 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 252 Pre rules applied. Total rules applied 1176 place count 742 transition count 1190
Deduced a syphon composed of 252 places in 0 ms
Reduce places removed 252 places and 0 transitions.
Iterating global reduction 2 with 504 rules applied. Total rules applied 1680 place count 490 transition count 1190
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 2 with 84 rules applied. Total rules applied 1764 place count 448 transition count 1148
Applied a total of 1764 rules in 66 ms. Remains 448 /1330 variables (removed 882) and now considering 1148/2030 (removed 882) transitions.
[2026-05-26 15:56:13] [INFO ] Flow matrix only has 938 transitions (discarded 210 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11471809244465558772.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1510541746838053071.kers'
[2026-05-26 15:56:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11471809244465558772.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1510541746838053071.kers]
Culling duplicate invariants (modulo rational): removing 14 columns.
Culled 14 columns in 0 ms.
// Phase 1: matrix 938 rows 434 cols 2380 entries
Finished phase 1 with 421 SingleSign rule and 0 generalized
[2026-05-26 15:56:13] [INFO ] Computed 27 invariants in 4 ms
Computed 27 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-1510541746838053071.kers
Total runtime 5 ms.
[2026-05-26 15:56:13] [INFO ] Implicit Places using invariants in 306 ms returned [0, 1, 2, 3, 4, 5, 6]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 307 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 441/1330 places, 1148/2030 transitions.
Applied a total of 0 rules in 29 ms. Remains 441 /441 variables (removed 0) and now considering 1148/1148 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 402 ms. Remains : 441/1330 places, 1148/2030 transitions.
[2026-05-26 15:56:13] [INFO ] Flatten gal took : 13 ms
[2026-05-26 15:56:13] [INFO ] Flatten gal took : 15 ms
[2026-05-26 15:56:13] [INFO ] Input system was already deterministic with 1148 transitions.
[2026-05-26 15:56:13] [INFO ] Flatten gal took : 15 ms
[2026-05-26 15:56:13] [INFO ] Flatten gal took : 15 ms
[2026-05-26 15:56:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality16900459908284969294.gal : 4 ms
[2026-05-26 15:56:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality10918732611766588505.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/CTLCardinality16900459908284969294.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10918732611766588505.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-26 15:56:43] [INFO ] Flatten gal took : 15 ms
[2026-05-26 15:56:43] [INFO ] Applying decomposition
[2026-05-26 15:56:43] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph6344035573713251921.txt' '-o' '/tmp/graph6344035573713251921.bin' '-w' '/tmp/graph6344035573713251921.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6344035573713251921.bin' '-l' '-1' '-v' '-w' '/tmp/graph6344035573713251921.weights' '-q' '0' '-e' '0.001'
[2026-05-26 15:56:43] [INFO ] Decomposing Gal with order
[2026-05-26 15:56:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 15:56:43] [INFO ] Removed a total of 1436 redundant transitions.
[2026-05-26 15:56:43] [INFO ] Flatten gal took : 67 ms
[2026-05-26 15:56:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 1425 labels/synchronizations in 29 ms.
[2026-05-26 15:56:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality2637750728522329760.gal : 6 ms
[2026-05-26 15:56:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality9864473169985445002.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/CTLCardinality2637750728522329760.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9864473169985445002.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 14 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2026-05-26 15:57:13] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14897564488023502886.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11740604678174210243.kers'
[2026-05-26 15:57:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14897564488023502886.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11740604678174210243.kers]
Culling duplicate invariants (modulo rational): removing 14 columns.
Culled 14 columns in 1 ms.
// Phase 1: matrix 1820 rows 1316 cols 4144 entries
Finished phase 1 with 1303 SingleSign rule and 0 generalized
[2026-05-26 15:57:13] [INFO ] Computed 27 invariants in 6 ms
Computed 27 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-11740604678174210243.kers
Total runtime 9 ms.
[2026-05-26 15:57:15] [INFO ] Implicit Places using invariants in 1192 ms returned [0, 1, 2, 3, 4, 5, 6]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 1196 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1323/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 13 ms. Remains 1323 /1323 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1223 ms. Remains : 1323/1330 places, 2030/2030 transitions.
[2026-05-26 15:57:15] [INFO ] Flatten gal took : 22 ms
[2026-05-26 15:57:15] [INFO ] Flatten gal took : 24 ms
[2026-05-26 15:57:15] [INFO ] Input system was already deterministic with 2030 transitions.
[2026-05-26 15:57:15] [INFO ] Flatten gal took : 24 ms
[2026-05-26 15:57:15] [INFO ] Flatten gal took : 24 ms
[2026-05-26 15:57:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality2213053368864769578.gal : 6 ms
[2026-05-26 15:57:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality2023447454999118514.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/CTLCardinality2213053368864769578.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2023447454999118514.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-26 15:57:45] [INFO ] Flatten gal took : 24 ms
[2026-05-26 15:57:45] [INFO ] Applying decomposition
[2026-05-26 15:57:45] [INFO ] Flatten gal took : 25 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/graph2515989010598715879.txt' '-o' '/tmp/graph2515989010598715879.bin' '-w' '/tmp/graph2515989010598715879.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2515989010598715879.bin' '-l' '-1' '-v' '-w' '/tmp/graph2515989010598715879.weights' '-q' '0' '-e' '0.001'
[2026-05-26 15:57:45] [INFO ] Decomposing Gal with order
[2026-05-26 15:57:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 15:57:46] [INFO ] Removed a total of 491 redundant transitions.
[2026-05-26 15:57:46] [INFO ] Flatten gal took : 446 ms
[2026-05-26 15:57:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 522 labels/synchronizations in 25 ms.
[2026-05-26 15:57:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality9514153002676850613.gal : 11 ms
[2026-05-26 15:57:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality9264127315653490832.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/CTLCardinality9514153002676850613.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9264127315653490832.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 15 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2026-05-26 15:58:16] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
[2026-05-26 15:58:16] [INFO ] Invariant cache hit.
[2026-05-26 15:58:17] [INFO ] Implicit Places using invariants in 1184 ms returned [0, 1, 2, 3, 4, 5, 6]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 1186 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1323/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 19 ms. Remains 1323 /1323 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1220 ms. Remains : 1323/1330 places, 2030/2030 transitions.
[2026-05-26 15:58:17] [INFO ] Flatten gal took : 20 ms
[2026-05-26 15:58:17] [INFO ] Flatten gal took : 22 ms
[2026-05-26 15:58:17] [INFO ] Input system was already deterministic with 2030 transitions.
[2026-05-26 15:58:17] [INFO ] Flatten gal took : 23 ms
[2026-05-26 15:58:17] [INFO ] Flatten gal took : 23 ms
[2026-05-26 15:58:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality18436098499273755991.gal : 6 ms
[2026-05-26 15:58:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality4323153587421355563.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/CTLCardinality18436098499273755991.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4323153587421355563.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-26 15:58:47] [INFO ] Flatten gal took : 29 ms
[2026-05-26 15:58:47] [INFO ] Applying decomposition
[2026-05-26 15:58:47] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph7373119582723272478.txt' '-o' '/tmp/graph7373119582723272478.bin' '-w' '/tmp/graph7373119582723272478.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7373119582723272478.bin' '-l' '-1' '-v' '-w' '/tmp/graph7373119582723272478.weights' '-q' '0' '-e' '0.001'
[2026-05-26 15:58:48] [INFO ] Decomposing Gal with order
[2026-05-26 15:58:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 15:58:48] [INFO ] Removed a total of 2422 redundant transitions.
[2026-05-26 15:58:48] [INFO ] Flatten gal took : 282 ms
[2026-05-26 15:58:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2026-05-26 15:58:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality9248670063476793653.gal : 10 ms
[2026-05-26 15:58:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality13781008986625218876.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/CTLCardinality9248670063476793653.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13781008986625218876.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 : 1330/1330 places, 2030/2030 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 252 transitions
Trivial Post-agglo rules discarded 252 transitions
Performed 252 trivial Post agglomeration. Transition count delta: 252
Iterating post reduction 0 with 252 rules applied. Total rules applied 252 place count 1330 transition count 1778
Reduce places removed 252 places and 0 transitions.
Performed 252 Post agglomeration using F-continuation condition.Transition count delta: 252
Iterating post reduction 1 with 504 rules applied. Total rules applied 756 place count 1078 transition count 1526
Reduce places removed 252 places and 0 transitions.
Iterating post reduction 2 with 252 rules applied. Total rules applied 1008 place count 826 transition count 1526
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 42 Pre rules applied. Total rules applied 1008 place count 826 transition count 1484
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 1092 place count 784 transition count 1484
Applied a total of 1092 rules in 78 ms. Remains 784 /1330 variables (removed 546) and now considering 1484/2030 (removed 546) transitions.
[2026-05-26 15:59:18] [INFO ] Flow matrix only has 1274 transitions (discarded 210 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7026187530728034752.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7673635932559223178.kers'
[2026-05-26 15:59:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7026187530728034752.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7673635932559223178.kers]
Culling duplicate invariants (modulo rational): removing 14 columns.
Culled 14 columns in 0 ms.
// Phase 1: matrix 1274 rows 770 cols 3052 entries
Finished phase 1 with 757 SingleSign rule and 0 generalized
[2026-05-26 15:59:18] [INFO ] Computed 27 invariants in 4 ms
Computed 27 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-7673635932559223178.kers
Total runtime 6 ms.
[2026-05-26 15:59:19] [INFO ] Implicit Places using invariants in 571 ms returned [0, 1, 2, 3, 4, 5, 6]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 573 ms to find 7 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 777/1330 places, 1484/2030 transitions.
Applied a total of 0 rules in 22 ms. Remains 777 /777 variables (removed 0) and now considering 1484/1484 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 674 ms. Remains : 777/1330 places, 1484/2030 transitions.
[2026-05-26 15:59:19] [INFO ] Flatten gal took : 14 ms
[2026-05-26 15:59:19] [INFO ] Flatten gal took : 17 ms
[2026-05-26 15:59:19] [INFO ] Input system was already deterministic with 1484 transitions.
[2026-05-26 15:59:19] [INFO ] Flatten gal took : 17 ms
[2026-05-26 15:59:19] [INFO ] Flatten gal took : 17 ms
[2026-05-26 15:59:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality12330226051465217963.gal : 4 ms
[2026-05-26 15:59:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality17449301984051160595.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/CTLCardinality12330226051465217963.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17449301984051160595.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-26 15:59:49] [INFO ] Flatten gal took : 17 ms
[2026-05-26 15:59:49] [INFO ] Applying decomposition
[2026-05-26 15:59:49] [INFO ] Flatten gal took : 17 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/graph4982961458765714984.txt' '-o' '/tmp/graph4982961458765714984.bin' '-w' '/tmp/graph4982961458765714984.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4982961458765714984.bin' '-l' '-1' '-v' '-w' '/tmp/graph4982961458765714984.weights' '-q' '0' '-e' '0.001'
[2026-05-26 15:59:49] [INFO ] Decomposing Gal with order
[2026-05-26 15:59:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 15:59:50] [INFO ] Removed a total of 616 redundant transitions.
[2026-05-26 15:59:50] [INFO ] Flatten gal took : 461 ms
[2026-05-26 15:59:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 462 labels/synchronizations in 14 ms.
[2026-05-26 15:59:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality12585254217817156090.gal : 6 ms
[2026-05-26 15:59:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality3681576123526127409.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/CTLCardinality12585254217817156090.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3681576123526127409.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 : 1330/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 20 ms. Remains 1330 /1330 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
[2026-05-26 16:00:20] [INFO ] Flow matrix only has 1820 transitions (discarded 210 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17502342664389280656.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11129300557178329770.kers'
[2026-05-26 16:00:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17502342664389280656.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11129300557178329770.kers]
Culling duplicate invariants (modulo rational): removing 14 columns.
Culled 14 columns in 2 ms.
// Phase 1: matrix 1820 rows 1316 cols 4144 entries
Finished phase 1 with 1303 SingleSign rule and 0 generalized
[2026-05-26 16:00:20] [INFO ] Computed 27 invariants in 12 ms
Computed 27 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-11129300557178329770.kers
Total runtime 16 ms.
[2026-05-26 16:00:21] [INFO ] Implicit Places using invariants in 1261 ms returned [0, 1, 2, 3, 4, 5, 6]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 1264 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1323/1330 places, 2030/2030 transitions.
Applied a total of 0 rules in 17 ms. Remains 1323 /1323 variables (removed 0) and now considering 2030/2030 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1302 ms. Remains : 1323/1330 places, 2030/2030 transitions.
[2026-05-26 16:00:21] [INFO ] Flatten gal took : 20 ms
[2026-05-26 16:00:21] [INFO ] Flatten gal took : 22 ms
[2026-05-26 16:00:21] [INFO ] Input system was already deterministic with 2030 transitions.
[2026-05-26 16:00:21] [INFO ] Flatten gal took : 22 ms
[2026-05-26 16:00:21] [INFO ] Flatten gal took : 22 ms
[2026-05-26 16:00:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality12313392342710779026.gal : 6 ms
[2026-05-26 16:00:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality2631171477255986945.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/CTLCardinality12313392342710779026.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2631171477255986945.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-26 16:00:51] [INFO ] Flatten gal took : 24 ms
[2026-05-26 16:00:51] [INFO ] Applying decomposition
[2026-05-26 16:00:51] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph13711219521403334117.txt' '-o' '/tmp/graph13711219521403334117.bin' '-w' '/tmp/graph13711219521403334117.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13711219521403334117.bin' '-l' '-1' '-v' '-w' '/tmp/graph13711219521403334117.weights' '-q' '0' '-e' '0.001'
[2026-05-26 16:00:52] [INFO ] Decomposing Gal with order
[2026-05-26 16:00:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 16:00:52] [INFO ] Removed a total of 1801 redundant transitions.
[2026-05-26 16:00:52] [INFO ] Flatten gal took : 256 ms
[2026-05-26 16:00:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 157 labels/synchronizations in 28 ms.
[2026-05-26 16:00:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality13928995138448000216.gal : 12 ms
[2026-05-26 16:00:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality13496503737980454820.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/CTLCardinality13928995138448000216.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13496503737980454820.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-26 16:01:22] [INFO ] Flatten gal took : 23 ms
[2026-05-26 16:01:22] [INFO ] Flatten gal took : 23 ms
[2026-05-26 16:01:22] [INFO ] Applying decomposition
[2026-05-26 16:01:22] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph2824630767908018613.txt' '-o' '/tmp/graph2824630767908018613.bin' '-w' '/tmp/graph2824630767908018613.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2824630767908018613.bin' '-l' '-1' '-v' '-w' '/tmp/graph2824630767908018613.weights' '-q' '0' '-e' '0.001'
[2026-05-26 16:01:23] [INFO ] Decomposing Gal with order
[2026-05-26 16:01:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 16:01:23] [INFO ] Removed a total of 975 redundant transitions.
[2026-05-26 16:01:23] [INFO ] Flatten gal took : 542 ms
[2026-05-26 16:01:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 588 labels/synchronizations in 22 ms.
[2026-05-26 16:01:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality4955299466771777703.gal : 8 ms
[2026-05-26 16:01:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality453419827459468936.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/CTLCardinality4955299466771777703.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality453419827459468936.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 9 CTL formulae.
Detected timeout of ITS tools.
[2026-05-26 16:25:01] [INFO ] Applying decomposition
[2026-05-26 16:25:01] [INFO ] Flatten gal took : 238 ms
[2026-05-26 16:25:01] [INFO ] Decomposing Gal with order
[2026-05-26 16:25:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 16:25:02] [INFO ] Removed a total of 1876 redundant transitions.
[2026-05-26 16:25:02] [INFO ] Flatten gal took : 703 ms
[2026-05-26 16:25:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 57 ms.
[2026-05-26 16:25:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality3927473775313351299.gal : 43 ms
[2026-05-26 16:25:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality9905153938019144936.ctl : 20 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/CTLCardinality3927473775313351299.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9905153938019144936.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 9 CTL formulae.
Detected timeout of ITS tools.
[2026-05-26 16:48:51] [INFO ] Flatten gal took : 221 ms
[2026-05-26 16:48:52] [INFO ] Input system was already deterministic with 2030 transitions.
[2026-05-26 16:48:53] [INFO ] Transformed 1330 places.
[2026-05-26 16:48:53] [INFO ] Transformed 2030 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2026-05-26 16:48:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality5928410207645472853.gal : 15 ms
[2026-05-26 16:48:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality15172935276252908376.ctl : 14 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/CTLCardinality5928410207645472853.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15172935276252908376.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 9 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="Peterson-COL-6"
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 Peterson-COL-6, 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 r194-tall-177969914300681"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Peterson-COL-6.tgz
mv Peterson-COL-6 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 ;
