About the Execution of ITS-Tools for DiscoveryGPU-PT-13b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16207.415 | 3600000.00 | 3565597.00 | 112878.40 | FFT??FT?TT??T??? | 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.r098-tall-177955695500353.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 DiscoveryGPU-PT-13b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r098-tall-177955695500353
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 492K
-rw-r--r-- 1 mcc users 5.6K Mar 6 16:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 54K Mar 6 16:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Mar 6 16:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Mar 6 16:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Mar 15 09:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Mar 15 09:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 15 09:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 15 09:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.6K Mar 6 16:21 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 101K Mar 6 16:21 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.9K Mar 6 16:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Mar 6 16:20 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 09:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 09:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 97K 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 DiscoveryGPU-PT-13b-CTLCardinality-2024-00
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-2024-01
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-2024-02
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-2024-03
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-2024-04
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-2024-05
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-2024-06
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-2024-07
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-2024-08
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-2024-09
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-2024-10
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-2024-11
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-2024-12
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-2024-13
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-2024-14
FORMULA_NAME DiscoveryGPU-PT-13b-CTLCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1779602690243
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DiscoveryGPU-PT-13b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-24 06:04:51] [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-24 06:04:51] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 06:04:51] [INFO ] Load time of PNML (sax parser for PT used): 81 ms
[2026-05-24 06:04:51] [INFO ] Transformed 380 places.
[2026-05-24 06:04:51] [INFO ] Transformed 404 transitions.
[2026-05-24 06:04:51] [INFO ] Found NUPN structural information;
[2026-05-24 06:04:51] [INFO ] Parsed PT model containing 380 places and 404 transitions and 1056 arcs in 172 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 12 ms.
FORMULA DiscoveryGPU-PT-13b-CTLCardinality-2024-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 87 out of 380 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 380/380 places, 404/404 transitions.
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 19 place count 361 transition count 404
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 55 place count 325 transition count 368
Iterating global reduction 1 with 36 rules applied. Total rules applied 91 place count 325 transition count 368
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 92 place count 324 transition count 367
Iterating global reduction 1 with 1 rules applied. Total rules applied 93 place count 324 transition count 367
Applied a total of 93 rules in 73 ms. Remains 324 /380 variables (removed 56) and now considering 367/404 (removed 37) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7801739558717260911.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7148439041441909809.kers'
[2026-05-24 06:04:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7801739558717260911.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7148439041441909809.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 367 rows 324 cols 972 entries
Finished phase 1 with 321 SingleSign rule and 0 generalized
[2026-05-24 06:04:51] [INFO ] Computed 3 invariants in 1 ms
Computed 3 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-7148439041441909809.kers
Total runtime 3 ms.
[2026-05-24 06:04:52] [INFO ] Implicit Places using invariants in 398 ms returned []
[2026-05-24 06:04:52] [INFO ] Invariant cache hit.
[2026-05-24 06:04:52] [INFO ] Implicit Places using invariants and state equation in 233 ms returned []
Implicit Place search using SMT with State Equation took 668 ms to find 0 implicit places.
Running 366 sub problems to find dead transitions.
[2026-05-24 06:04:52] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/316 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 366 unsolved
At refinement iteration 1 (OVERLAPS) 3/319 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 366 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/319 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 366 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/319 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 366 unsolved
At refinement iteration 4 (OVERLAPS) 367/686 variables, 319/324 constraints. Problems are: Problem set: 0 solved, 366 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/686 variables, 20/344 constraints. Problems are: Problem set: 0 solved, 366 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/686 variables, 4/348 constraints. Problems are: Problem set: 0 solved, 366 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/686 variables, 0/348 constraints. Problems are: Problem set: 0 solved, 366 unsolved
SMT process timed out in 30187ms, After SMT, problems are : Problem set: 0 solved, 366 unsolved
Search for dead transitions found 0 dead transitions in 30201ms
Starting structural reductions in LTL mode, iteration 1 : 324/380 places, 367/404 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30987 ms. Remains : 324/380 places, 367/404 transitions.
Starting structural reductions in LTL mode, iteration 0 : 324/324 places, 367/367 transitions.
Applied a total of 0 rules in 9 ms. Remains 324 /324 variables (removed 0) and now considering 367/367 (removed 0) transitions.
[2026-05-24 06:05:22] [INFO ] Invariant cache hit.
[2026-05-24 06:05:22] [INFO ] Implicit Places using invariants in 85 ms returned []
[2026-05-24 06:05:22] [INFO ] Invariant cache hit.
[2026-05-24 06:05:22] [INFO ] Implicit Places using invariants and state equation in 178 ms returned []
Implicit Place search using SMT with State Equation took 267 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 277 ms. Remains : 324/324 places, 367/367 transitions.
Support contains 87 out of 324 places after structural reductions.
[2026-05-24 06:05:23] [INFO ] Flatten gal took : 47 ms
[2026-05-24 06:05:23] [INFO ] Flatten gal took : 24 ms
[2026-05-24 06:05:23] [INFO ] Input system was already deterministic with 367 transitions.
Support contains 77 out of 324 places (down from 87) after GAL structural reductions.
RANDOM walk for 40000 steps (93 resets) in 1417 ms. (28 steps per ms) remains 2/44 properties
BEST_FIRST walk for 40004 steps (16 resets) in 176 ms. (226 steps per ms) remains 1/2 properties
BEST_FIRST walk for 23701 steps (7 resets) in 52 ms. (447 steps per ms) remains 0/1 properties
[2026-05-24 06:05:23] [INFO ] Flatten gal took : 17 ms
[2026-05-24 06:05:23] [INFO ] Flatten gal took : 17 ms
[2026-05-24 06:05:23] [INFO ] Input system was already deterministic with 367 transitions.
Computed a total of 52 stabilizing places and 52 stable transitions
Graph (complete) has 608 edges and 324 vertex of which 300 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.9 ms
Starting structural reductions in SI_CTL mode, iteration 0 : 324/324 places, 367/367 transitions.
Graph (complete) has 608 edges and 324 vertex of which 301 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.2 ms
Discarding 23 places :
Also discarding 16 output transitions
Drop transitions (Output transitions of discarded places.) removed 16 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 57 transitions
Trivial Post-agglo rules discarded 57 transitions
Performed 57 trivial Post agglomeration. Transition count delta: 57
Iterating post reduction 0 with 57 rules applied. Total rules applied 58 place count 300 transition count 293
Reduce places removed 57 places and 0 transitions.
Iterating post reduction 1 with 57 rules applied. Total rules applied 115 place count 243 transition count 293
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 38 Pre rules applied. Total rules applied 115 place count 243 transition count 255
Deduced a syphon composed of 38 places in 1 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 2 with 76 rules applied. Total rules applied 191 place count 205 transition count 255
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 206 place count 190 transition count 240
Iterating global reduction 2 with 15 rules applied. Total rules applied 221 place count 190 transition count 240
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 221 place count 190 transition count 238
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 225 place count 188 transition count 238
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 236 place count 177 transition count 227
Iterating global reduction 2 with 11 rules applied. Total rules applied 247 place count 177 transition count 227
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 258 place count 166 transition count 208
Iterating global reduction 2 with 11 rules applied. Total rules applied 269 place count 166 transition count 208
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 280 place count 155 transition count 194
Iterating global reduction 2 with 11 rules applied. Total rules applied 291 place count 155 transition count 194
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 294 place count 152 transition count 191
Iterating global reduction 2 with 3 rules applied. Total rules applied 297 place count 152 transition count 191
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 341 place count 130 transition count 169
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 342 place count 129 transition count 168
Iterating global reduction 2 with 1 rules applied. Total rules applied 343 place count 129 transition count 168
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 344 place count 128 transition count 166
Iterating global reduction 2 with 1 rules applied. Total rules applied 345 place count 128 transition count 166
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 346 place count 127 transition count 165
Iterating global reduction 2 with 1 rules applied. Total rules applied 347 place count 127 transition count 165
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 348 place count 127 transition count 165
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 350 place count 125 transition count 163
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 149 edges and 123 vertex of which 119 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Graph (trivial) has 129 edges and 119 vertex of which 52 / 119 are part of one of the 26 SCC in 1 ms
Free SCC test removed 26 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 2 with 41 rules applied. Total rules applied 391 place count 93 transition count 121
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 3 with 63 rules applied. Total rules applied 454 place count 56 transition count 95
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 466 place count 44 transition count 71
Iterating global reduction 4 with 12 rules applied. Total rules applied 478 place count 44 transition count 71
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 488 place count 34 transition count 51
Iterating global reduction 4 with 10 rules applied. Total rules applied 498 place count 34 transition count 51
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 508 place count 24 transition count 31
Iterating global reduction 4 with 10 rules applied. Total rules applied 518 place count 24 transition count 31
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 528 place count 14 transition count 21
Iterating global reduction 4 with 10 rules applied. Total rules applied 538 place count 14 transition count 21
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 539 place count 14 transition count 20
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 540 place count 14 transition count 19
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 541 place count 13 transition count 19
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 6 with 3 rules applied. Total rules applied 544 place count 10 transition count 16
Applied a total of 544 rules in 94 ms. Remains 10 /324 variables (removed 314) and now considering 16/367 (removed 351) transitions.
[2026-05-24 06:05:23] [INFO ] Flow matrix only has 13 transitions (discarded 3 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1024470114458674689.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15071457161619748878.kers'
[2026-05-24 06:05:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1024470114458674689.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15071457161619748878.kers]
Normalized transition count is 12 out of 13 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 12 rows 10 cols 21 entries
Finished phase 1 with 10 SingleSign rule and 0 generalized
[2026-05-24 06:05:23] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-15071457161619748878.kers
Total runtime 0 ms.
[2026-05-24 06:05:23] [INFO ] Implicit Places using invariants in 23 ms returned []
[2026-05-24 06:05:23] [INFO ] Flow matrix only has 13 transitions (discarded 3 similar events)
[2026-05-24 06:05:23] [INFO ] Invariant cache hit.
[2026-05-24 06:05:23] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 45 ms to find 0 implicit places.
[2026-05-24 06:05:23] [INFO ] Redundant transitions in 0 ms returned []
Running 10 sub problems to find dead transitions.
[2026-05-24 06:05:23] [INFO ] Flow matrix only has 13 transitions (discarded 3 similar events)
[2026-05-24 06:05:23] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 12/19 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/19 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 3/22 variables, 3/10 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/22 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (OVERLAPS) 0/22 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 22/23 variables, and 10 constraints, problems are : Problem set: 0 solved, 10 unsolved in 94 ms.
Refiners :[State Equation: 10/10 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 12/19 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/19 variables, 10/17 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/19 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (OVERLAPS) 3/22 variables, 3/20 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/22 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (OVERLAPS) 0/22 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Int declared 22/23 variables, and 20 constraints, problems are : Problem set: 0 solved, 10 unsolved in 102 ms.
Refiners :[State Equation: 10/10 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 202ms problems are : Problem set: 0 solved, 10 unsolved
Search for dead transitions found 0 dead transitions in 202ms
Starting structural reductions in SI_CTL mode, iteration 1 : 10/324 places, 16/367 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 347 ms. Remains : 10/324 places, 16/367 transitions.
[2026-05-24 06:05:24] [INFO ] Flatten gal took : 1 ms
[2026-05-24 06:05:24] [INFO ] Flatten gal took : 0 ms
[2026-05-24 06:05:24] [INFO ] Input system was already deterministic with 16 transitions.
[2026-05-24 06:05:24] [INFO ] Flatten gal took : 1 ms
[2026-05-24 06:05:24] [INFO ] Flatten gal took : 1 ms
[2026-05-24 06:05:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality9364624809441778716.gal : 1 ms
[2026-05-24 06:05:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality16555019347025671840.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/CTLCardinality9364624809441778716.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16555019347025671840.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2070,0.011717,3748,2,39,5,272,6,0,49,282,0
Converting to forward existential form...Done !
original formula: AF(((p189==1) + AG((p220==1))))
=> equivalent forward existential formula: [FwdG(Init,!(((p189==1) + !(E(TRUE U !((p220==1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t5, t7, t8, t15, Intersection with reachable at each step enabled. (destroyed/reverse/in...180
(forward)formula 0,0,0.024819,4512,1,0,93,3338,57,78,285,5894,102
FORMULA DiscoveryGPU-PT-13b-CTLCardinality-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 324/324 places, 367/367 transitions.
Graph (complete) has 608 edges and 324 vertex of which 301 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.2 ms
Discarding 23 places :
Also discarding 16 output transitions
Drop transitions (Output transitions of discarded places.) removed 16 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 57 transitions
Trivial Post-agglo rules discarded 57 transitions
Performed 57 trivial Post agglomeration. Transition count delta: 57
Iterating post reduction 0 with 57 rules applied. Total rules applied 58 place count 300 transition count 293
Reduce places removed 57 places and 0 transitions.
Iterating post reduction 1 with 57 rules applied. Total rules applied 115 place count 243 transition count 293
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 38 Pre rules applied. Total rules applied 115 place count 243 transition count 255
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 2 with 76 rules applied. Total rules applied 191 place count 205 transition count 255
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 206 place count 190 transition count 240
Iterating global reduction 2 with 15 rules applied. Total rules applied 221 place count 190 transition count 240
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 221 place count 190 transition count 238
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 225 place count 188 transition count 238
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 236 place count 177 transition count 227
Iterating global reduction 2 with 11 rules applied. Total rules applied 247 place count 177 transition count 227
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 258 place count 166 transition count 208
Iterating global reduction 2 with 11 rules applied. Total rules applied 269 place count 166 transition count 208
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 280 place count 155 transition count 194
Iterating global reduction 2 with 11 rules applied. Total rules applied 291 place count 155 transition count 194
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 294 place count 152 transition count 191
Iterating global reduction 2 with 3 rules applied. Total rules applied 297 place count 152 transition count 191
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 343 place count 129 transition count 168
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 344 place count 128 transition count 167
Iterating global reduction 2 with 1 rules applied. Total rules applied 345 place count 128 transition count 167
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 346 place count 127 transition count 165
Iterating global reduction 2 with 1 rules applied. Total rules applied 347 place count 127 transition count 165
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 348 place count 126 transition count 164
Iterating global reduction 2 with 1 rules applied. Total rules applied 349 place count 126 transition count 164
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 350 place count 126 transition count 164
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 352 place count 124 transition count 162
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 148 edges and 122 vertex of which 118 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.0 ms
Discarding 4 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Graph (trivial) has 130 edges and 118 vertex of which 52 / 118 are part of one of the 26 SCC in 0 ms
Free SCC test removed 26 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 2 with 42 rules applied. Total rules applied 394 place count 92 transition count 119
Reduce places removed 38 places and 0 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 3 with 64 rules applied. Total rules applied 458 place count 54 transition count 93
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 470 place count 42 transition count 69
Iterating global reduction 4 with 12 rules applied. Total rules applied 482 place count 42 transition count 69
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 493 place count 31 transition count 47
Iterating global reduction 4 with 11 rules applied. Total rules applied 504 place count 31 transition count 47
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 515 place count 20 transition count 25
Iterating global reduction 4 with 11 rules applied. Total rules applied 526 place count 20 transition count 25
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 537 place count 9 transition count 14
Iterating global reduction 4 with 11 rules applied. Total rules applied 548 place count 9 transition count 14
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 549 place count 9 transition count 13
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 550 place count 9 transition count 12
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 551 place count 8 transition count 12
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 553 place count 6 transition count 10
Applied a total of 553 rules in 66 ms. Remains 6 /324 variables (removed 318) and now considering 10/367 (removed 357) transitions.
[2026-05-24 06:05:24] [INFO ] Flow matrix only has 8 transitions (discarded 2 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4869260056947013032.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2206857773579735175.kers'
[2026-05-24 06:05:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4869260056947013032.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2206857773579735175.kers]
Normalized transition count is 7 out of 8 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 7 rows 6 cols 12 entries
Finished phase 1 with 6 SingleSign rule and 0 generalized
[2026-05-24 06:05:24] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-2206857773579735175.kers
Total runtime 0 ms.
[2026-05-24 06:05:24] [INFO ] Implicit Places using invariants in 17 ms returned []
[2026-05-24 06:05:24] [INFO ] Flow matrix only has 8 transitions (discarded 2 similar events)
[2026-05-24 06:05:24] [INFO ] Invariant cache hit.
[2026-05-24 06:05:24] [INFO ] Implicit Places using invariants and state equation in 25 ms returned []
Implicit Place search using SMT with State Equation took 44 ms to find 0 implicit places.
[2026-05-24 06:05:24] [INFO ] Redundant transitions in 0 ms returned []
Running 6 sub problems to find dead transitions.
[2026-05-24 06:05:24] [INFO ] Flow matrix only has 8 transitions (discarded 2 similar events)
[2026-05-24 06:05:24] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 7/11 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/11 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 2/13 variables, 2/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/13 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 0/13 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 13/14 variables, and 6 constraints, problems are : Problem set: 0 solved, 6 unsolved in 56 ms.
Refiners :[State Equation: 6/6 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 7/11 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/11 variables, 6/10 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/11 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (OVERLAPS) 2/13 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/13 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 0/13 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 13/14 variables, and 12 constraints, problems are : Problem set: 0 solved, 6 unsolved in 52 ms.
Refiners :[State Equation: 6/6 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 112ms problems are : Problem set: 0 solved, 6 unsolved
Search for dead transitions found 0 dead transitions in 112ms
Starting structural reductions in SI_CTL mode, iteration 1 : 6/324 places, 10/367 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 228 ms. Remains : 6/324 places, 10/367 transitions.
[2026-05-24 06:05:24] [INFO ] Flatten gal took : 1 ms
[2026-05-24 06:05:24] [INFO ] Flatten gal took : 1 ms
[2026-05-24 06:05:24] [INFO ] Input system was already deterministic with 10 transitions.
[2026-05-24 06:05:24] [INFO ] Flatten gal took : 0 ms
[2026-05-24 06:05:24] [INFO ] Flatten gal took : 1 ms
RANDOM walk for 150 steps (2 resets) in 9 ms. (15 steps per ms) remains 0/1 properties
FORMULA DiscoveryGPU-PT-13b-CTLCardinality-2024-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2026-05-24 06:05:24] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15415555280589740170.gal : 1 ms
[2026-05-24 06:05:24] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12042808629373004397.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15415555280589740170.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12042808629373004397.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:188)
at java.base/java.io.BufferedInputStream.read1(BufferedInputStream.java:343)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:420)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 324/324 places, 367/367 transitions.
Graph (complete) has 608 edges and 324 vertex of which 300 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.1 ms
Discarding 24 places :
Also discarding 17 output transitions
Drop transitions (Output transitions of discarded places.) removed 17 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 55 transitions
Trivial Post-agglo rules discarded 55 transitions
Performed 55 trivial Post agglomeration. Transition count delta: 55
Iterating post reduction 0 with 55 rules applied. Total rules applied 56 place count 299 transition count 294
Reduce places removed 55 places and 0 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 111 place count 244 transition count 294
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 38 Pre rules applied. Total rules applied 111 place count 244 transition count 256
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 2 with 76 rules applied. Total rules applied 187 place count 206 transition count 256
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 202 place count 191 transition count 241
Iterating global reduction 2 with 15 rules applied. Total rules applied 217 place count 191 transition count 241
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 217 place count 191 transition count 239
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 221 place count 189 transition count 239
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 232 place count 178 transition count 228
Iterating global reduction 2 with 11 rules applied. Total rules applied 243 place count 178 transition count 228
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 254 place count 167 transition count 209
Iterating global reduction 2 with 11 rules applied. Total rules applied 265 place count 167 transition count 209
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 276 place count 156 transition count 195
Iterating global reduction 2 with 11 rules applied. Total rules applied 287 place count 156 transition count 195
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 290 place count 153 transition count 192
Iterating global reduction 2 with 3 rules applied. Total rules applied 293 place count 153 transition count 192
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 339 place count 130 transition count 169
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 340 place count 129 transition count 168
Iterating global reduction 2 with 1 rules applied. Total rules applied 341 place count 129 transition count 168
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 342 place count 128 transition count 166
Iterating global reduction 2 with 1 rules applied. Total rules applied 343 place count 128 transition count 166
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 344 place count 127 transition count 165
Iterating global reduction 2 with 1 rules applied. Total rules applied 345 place count 127 transition count 165
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 347 place count 127 transition count 165
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 349 place count 125 transition count 163
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 149 edges and 123 vertex of which 119 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.0 ms
Discarding 4 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Graph (trivial) has 129 edges and 119 vertex of which 48 / 119 are part of one of the 24 SCC in 1 ms
Free SCC test removed 24 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 2 with 43 rules applied. Total rules applied 392 place count 95 transition count 119
Reduce places removed 39 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 3 with 63 rules applied. Total rules applied 455 place count 56 transition count 95
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 466 place count 45 transition count 73
Iterating global reduction 4 with 11 rules applied. Total rules applied 477 place count 45 transition count 73
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 488 place count 34 transition count 51
Iterating global reduction 4 with 11 rules applied. Total rules applied 499 place count 34 transition count 51
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 509 place count 24 transition count 31
Iterating global reduction 4 with 10 rules applied. Total rules applied 519 place count 24 transition count 31
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 529 place count 14 transition count 21
Iterating global reduction 4 with 10 rules applied. Total rules applied 539 place count 14 transition count 21
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 540 place count 14 transition count 20
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 542 place count 13 transition count 19
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 4 with 3 rules applied. Total rules applied 545 place count 10 transition count 16
Applied a total of 545 rules in 57 ms. Remains 10 /324 variables (removed 314) and now considering 16/367 (removed 351) transitions.
[2026-05-24 06:05:24] [INFO ] Flow matrix only has 13 transitions (discarded 3 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12483100353284358289.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7684854327708853940.kers'
[2026-05-24 06:05:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12483100353284358289.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7684854327708853940.kers]
Normalized transition count is 12 out of 13 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 12 rows 10 cols 21 entries
Finished phase 1 with 10 SingleSign rule and 0 generalized
[2026-05-24 06:05:24] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-7684854327708853940.kers
Total runtime 0 ms.
[2026-05-24 06:05:24] [INFO ] Implicit Places using invariants in 16 ms returned []
[2026-05-24 06:05:24] [INFO ] Flow matrix only has 13 transitions (discarded 3 similar events)
[2026-05-24 06:05:24] [INFO ] Invariant cache hit.
[2026-05-24 06:05:24] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 36 ms to find 0 implicit places.
[2026-05-24 06:05:24] [INFO ] Redundant transitions in 0 ms returned []
Running 10 sub problems to find dead transitions.
[2026-05-24 06:05:24] [INFO ] Flow matrix only has 13 transitions (discarded 3 similar events)
[2026-05-24 06:05:24] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 12/19 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/19 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 3/22 variables, 3/10 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/22 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (OVERLAPS) 0/22 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 22/23 variables, and 10 constraints, problems are : Problem set: 0 solved, 10 unsolved in 82 ms.
Refiners :[State Equation: 10/10 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 12/19 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/19 variables, 9/16 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/19 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (OVERLAPS) 3/22 variables, 3/19 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/22 variables, 1/20 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/22 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (OVERLAPS) 0/22 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Int declared 22/23 variables, and 20 constraints, problems are : Problem set: 0 solved, 10 unsolved in 80 ms.
Refiners :[State Equation: 10/10 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 165ms problems are : Problem set: 0 solved, 10 unsolved
Search for dead transitions found 0 dead transitions in 165ms
Starting structural reductions in SI_CTL mode, iteration 1 : 10/324 places, 16/367 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 263 ms. Remains : 10/324 places, 16/367 transitions.
[2026-05-24 06:05:24] [INFO ] Flatten gal took : 1 ms
[2026-05-24 06:05:24] [INFO ] Flatten gal took : 0 ms
[2026-05-24 06:05:24] [INFO ] Input system was already deterministic with 16 transitions.
[2026-05-24 06:05:24] [INFO ] Flatten gal took : 0 ms
[2026-05-24 06:05:24] [INFO ] Flatten gal took : 0 ms
[2026-05-24 06:05:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality14156694123532041952.gal : 0 ms
[2026-05-24 06:05:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality3737215597109620170.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/CTLCardinality14156694123532041952.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3737215597109620170.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1944,0.003955,3892,2,38,5,419,6,0,50,519,0
Converting to forward existential form...Done !
original formula: E((p176==1) U EF((p78==1)))
=> equivalent forward existential formula: [(FwdU(FwdU(Init,(p176==1)),TRUE) * (p78==1))] != FALSE
Hit Full ! (commute/partial/dont) 14/0/2
(forward)formula 0,1,0.006184,4164,1,0,8,431,16,1,123,521,6
FORMULA DiscoveryGPU-PT-13b-CTLCardinality-2024-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 324/324 places, 367/367 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 317 transition count 367
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 39 place count 285 transition count 335
Iterating global reduction 1 with 32 rules applied. Total rules applied 71 place count 285 transition count 335
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 83 place count 273 transition count 323
Iterating global reduction 1 with 12 rules applied. Total rules applied 95 place count 273 transition count 323
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 105 place count 263 transition count 313
Iterating global reduction 1 with 10 rules applied. Total rules applied 115 place count 263 transition count 313
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 125 place count 253 transition count 303
Iterating global reduction 1 with 10 rules applied. Total rules applied 135 place count 253 transition count 303
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 145 place count 243 transition count 283
Iterating global reduction 1 with 10 rules applied. Total rules applied 155 place count 243 transition count 283
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 165 place count 233 transition count 273
Iterating global reduction 1 with 10 rules applied. Total rules applied 175 place count 233 transition count 273
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 185 place count 223 transition count 263
Iterating global reduction 1 with 10 rules applied. Total rules applied 195 place count 223 transition count 263
Applied a total of 195 rules in 28 ms. Remains 223 /324 variables (removed 101) and now considering 263/367 (removed 104) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11048333731530882065.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4686124599947878161.kers'
[2026-05-24 06:05:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11048333731530882065.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4686124599947878161.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 263 rows 223 cols 710 entries
Finished phase 1 with 221 SingleSign rule and 0 generalized
[2026-05-24 06:05:24] [INFO ] Computed 2 invariants in 1 ms
Computed 2 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-4686124599947878161.kers
Total runtime 1 ms.
[2026-05-24 06:05:24] [INFO ] Implicit Places using invariants in 69 ms returned []
[2026-05-24 06:05:24] [INFO ] Invariant cache hit.
[2026-05-24 06:05:25] [INFO ] Implicit Places using invariants and state equation in 146 ms returned []
Implicit Place search using SMT with State Equation took 217 ms to find 0 implicit places.
Running 262 sub problems to find dead transitions.
[2026-05-24 06:05:25] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/222 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 262 unsolved
At refinement iteration 1 (OVERLAPS) 1/223 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 262 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/223 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 262 unsolved
At refinement iteration 3 (OVERLAPS) 263/486 variables, 223/225 constraints. Problems are: Problem set: 0 solved, 262 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/486 variables, 20/245 constraints. Problems are: Problem set: 0 solved, 262 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/486 variables, 6/251 constraints. Problems are: Problem set: 0 solved, 262 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/486 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 262 unsolved
At refinement iteration 7 (OVERLAPS) 0/486 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 262 unsolved
No progress, stopping.
After SMT solving in domain Real declared 486/486 variables, and 251 constraints, problems are : Problem set: 0 solved, 262 unsolved in 19205 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 223/223 constraints, PredecessorRefiner: 262/262 constraints, Known Traps: 26/26 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 262 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/222 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 262 unsolved
At refinement iteration 1 (OVERLAPS) 1/223 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 262 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/223 variables, 26/28 constraints. Problems are: Problem set: 0 solved, 262 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/223 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 262 unsolved
At refinement iteration 4 (OVERLAPS) 263/486 variables, 223/251 constraints. Problems are: Problem set: 0 solved, 262 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/486 variables, 262/513 constraints. Problems are: Problem set: 0 solved, 262 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/486 variables, 0/513 constraints. Problems are: Problem set: 0 solved, 262 unsolved
At refinement iteration 7 (OVERLAPS) 0/486 variables, 0/513 constraints. Problems are: Problem set: 0 solved, 262 unsolved
No progress, stopping.
After SMT solving in domain Int declared 486/486 variables, and 513 constraints, problems are : Problem set: 0 solved, 262 unsolved in 25816 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 223/223 constraints, PredecessorRefiner: 262/262 constraints, Known Traps: 26/26 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45078ms problems are : Problem set: 0 solved, 262 unsolved
Search for dead transitions found 0 dead transitions in 45079ms
Starting structural reductions in LTL mode, iteration 1 : 223/324 places, 263/367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 45326 ms. Remains : 223/324 places, 263/367 transitions.
[2026-05-24 06:06:10] [INFO ] Flatten gal took : 14 ms
[2026-05-24 06:06:10] [INFO ] Flatten gal took : 9 ms
[2026-05-24 06:06:10] [INFO ] Input system was already deterministic with 263 transitions.
[2026-05-24 06:06:10] [INFO ] Flatten gal took : 8 ms
[2026-05-24 06:06:10] [INFO ] Flatten gal took : 9 ms
[2026-05-24 06:06:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality3635515697869969102.gal : 4 ms
[2026-05-24 06:06:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality9231902756972863911.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/CTLCardinality3635515697869969102.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9231902756972863911.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-24 06:06:40] [INFO ] Flatten gal took : 15 ms
[2026-05-24 06:06:40] [INFO ] Applying decomposition
[2026-05-24 06:06:40] [INFO ] Flatten gal took : 9 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/graph5063946499441455258.txt' '-o' '/tmp/graph5063946499441455258.bin' '-w' '/tmp/graph5063946499441455258.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5063946499441455258.bin' '-l' '-1' '-v' '-w' '/tmp/graph5063946499441455258.weights' '-q' '0' '-e' '0.001'
[2026-05-24 06:06:40] [INFO ] Decomposing Gal with order
[2026-05-24 06:06:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 06:06:40] [INFO ] Removed a total of 105 redundant transitions.
[2026-05-24 06:06:40] [INFO ] Flatten gal took : 59 ms
[2026-05-24 06:06:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 6 ms.
[2026-05-24 06:06:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality13673487378758558119.gal : 4 ms
[2026-05-24 06:06:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality14775752812837223191.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/CTLCardinality13673487378758558119.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14775752812837223191.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 LTL mode, iteration 0 : 324/324 places, 367/367 transitions.
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 318 transition count 367
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 38 place count 286 transition count 335
Iterating global reduction 1 with 32 rules applied. Total rules applied 70 place count 286 transition count 335
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 83 place count 273 transition count 322
Iterating global reduction 1 with 13 rules applied. Total rules applied 96 place count 273 transition count 322
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 107 place count 262 transition count 311
Iterating global reduction 1 with 11 rules applied. Total rules applied 118 place count 262 transition count 311
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 127 place count 253 transition count 301
Iterating global reduction 1 with 9 rules applied. Total rules applied 136 place count 253 transition count 301
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 144 place count 245 transition count 286
Iterating global reduction 1 with 8 rules applied. Total rules applied 152 place count 245 transition count 286
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 159 place count 238 transition count 279
Iterating global reduction 1 with 7 rules applied. Total rules applied 166 place count 238 transition count 279
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 172 place count 232 transition count 273
Iterating global reduction 1 with 6 rules applied. Total rules applied 178 place count 232 transition count 273
Applied a total of 178 rules in 38 ms. Remains 232 /324 variables (removed 92) and now considering 273/367 (removed 94) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1736925786205531269.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18070699111358303568.kers'
[2026-05-24 06:07:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1736925786205531269.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18070699111358303568.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 273 rows 232 cols 739 entries
Finished phase 1 with 230 SingleSign rule and 0 generalized
[2026-05-24 06:07:10] [INFO ] Computed 2 invariants in 4 ms
Computed 2 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-18070699111358303568.kers
Total runtime 4 ms.
[2026-05-24 06:07:10] [INFO ] Implicit Places using invariants in 90 ms returned []
[2026-05-24 06:07:10] [INFO ] Invariant cache hit.
[2026-05-24 06:07:10] [INFO ] Implicit Places using invariants and state equation in 168 ms returned []
Implicit Place search using SMT with State Equation took 259 ms to find 0 implicit places.
Running 272 sub problems to find dead transitions.
[2026-05-24 06:07:10] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/230 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 1 (OVERLAPS) 1/231 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/231 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 3 (OVERLAPS) 273/504 variables, 231/233 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/504 variables, 13/246 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/504 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 6 (OVERLAPS) 1/505 variables, 1/247 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/505 variables, 0/247 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 8 (OVERLAPS) 0/505 variables, 0/247 constraints. Problems are: Problem set: 0 solved, 272 unsolved
No progress, stopping.
After SMT solving in domain Real declared 505/505 variables, and 247 constraints, problems are : Problem set: 0 solved, 272 unsolved in 23387 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 232/232 constraints, PredecessorRefiner: 272/272 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 272 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/230 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 1 (OVERLAPS) 1/231 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/231 variables, 13/15 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/231 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 4 (OVERLAPS) 273/504 variables, 231/246 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/504 variables, 271/517 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/504 variables, 0/517 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 7 (OVERLAPS) 1/505 variables, 1/518 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/505 variables, 1/519 constraints. Problems are: Problem set: 0 solved, 272 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/505 variables, 0/519 constraints. Problems are: Problem set: 0 solved, 272 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 505/505 variables, and 519 constraints, problems are : Problem set: 0 solved, 272 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 232/232 constraints, PredecessorRefiner: 272/272 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 53459ms problems are : Problem set: 0 solved, 272 unsolved
Search for dead transitions found 0 dead transitions in 53460ms
Starting structural reductions in LTL mode, iteration 1 : 232/324 places, 273/367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 53758 ms. Remains : 232/324 places, 273/367 transitions.
[2026-05-24 06:08:04] [INFO ] Flatten gal took : 10 ms
[2026-05-24 06:08:04] [INFO ] Flatten gal took : 12 ms
[2026-05-24 06:08:04] [INFO ] Input system was already deterministic with 273 transitions.
[2026-05-24 06:08:04] [INFO ] Flatten gal took : 15 ms
[2026-05-24 06:08:04] [INFO ] Flatten gal took : 16 ms
[2026-05-24 06:08:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality13221544571775685700.gal : 2 ms
[2026-05-24 06:08:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality17703247736732260467.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/CTLCardinality13221544571775685700.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17703247736732260467.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-24 06:08:34] [INFO ] Flatten gal took : 13 ms
[2026-05-24 06:08:34] [INFO ] Applying decomposition
[2026-05-24 06:08:34] [INFO ] Flatten gal took : 7 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/graph14709631743054476139.txt' '-o' '/tmp/graph14709631743054476139.bin' '-w' '/tmp/graph14709631743054476139.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14709631743054476139.bin' '-l' '-1' '-v' '-w' '/tmp/graph14709631743054476139.weights' '-q' '0' '-e' '0.001'
[2026-05-24 06:08:34] [INFO ] Decomposing Gal with order
[2026-05-24 06:08:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 06:08:34] [INFO ] Removed a total of 109 redundant transitions.
[2026-05-24 06:08:34] [INFO ] Flatten gal took : 16 ms
[2026-05-24 06:08:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 3 ms.
[2026-05-24 06:08:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality17777599852093537040.gal : 3 ms
[2026-05-24 06:08:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality6724240530440292072.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/CTLCardinality17777599852093537040.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6724240530440292072.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 SI_CTL mode, iteration 0 : 324/324 places, 367/367 transitions.
Graph (complete) has 608 edges and 324 vertex of which 300 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.1 ms
Discarding 24 places :
Also discarding 17 output transitions
Drop transitions (Output transitions of discarded places.) removed 17 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 55 transitions
Trivial Post-agglo rules discarded 55 transitions
Performed 55 trivial Post agglomeration. Transition count delta: 55
Iterating post reduction 0 with 55 rules applied. Total rules applied 56 place count 299 transition count 294
Reduce places removed 55 places and 0 transitions.
Iterating post reduction 1 with 55 rules applied. Total rules applied 111 place count 244 transition count 294
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 38 Pre rules applied. Total rules applied 111 place count 244 transition count 256
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 2 with 76 rules applied. Total rules applied 187 place count 206 transition count 256
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 201 place count 192 transition count 242
Iterating global reduction 2 with 14 rules applied. Total rules applied 215 place count 192 transition count 242
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 215 place count 192 transition count 241
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 217 place count 191 transition count 241
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 228 place count 180 transition count 230
Iterating global reduction 2 with 11 rules applied. Total rules applied 239 place count 180 transition count 230
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 249 place count 170 transition count 213
Iterating global reduction 2 with 10 rules applied. Total rules applied 259 place count 170 transition count 213
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 269 place count 160 transition count 200
Iterating global reduction 2 with 10 rules applied. Total rules applied 279 place count 160 transition count 200
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 282 place count 157 transition count 197
Iterating global reduction 2 with 3 rules applied. Total rules applied 285 place count 157 transition count 197
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 333 place count 133 transition count 173
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 334 place count 132 transition count 172
Iterating global reduction 2 with 1 rules applied. Total rules applied 335 place count 132 transition count 172
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 336 place count 131 transition count 170
Iterating global reduction 2 with 1 rules applied. Total rules applied 337 place count 131 transition count 170
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 338 place count 130 transition count 169
Iterating global reduction 2 with 1 rules applied. Total rules applied 339 place count 130 transition count 169
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 341 place count 128 transition count 167
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 187 edges and 127 vertex of which 126 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Graph (trivial) has 130 edges and 126 vertex of which 52 / 126 are part of one of the 26 SCC in 0 ms
Free SCC test removed 26 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 2 with 15 rules applied. Total rules applied 356 place count 100 transition count 154
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 3 with 38 rules applied. Total rules applied 394 place count 88 transition count 128
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 13 Pre rules applied. Total rules applied 394 place count 88 transition count 115
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 4 with 26 rules applied. Total rules applied 420 place count 75 transition count 115
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 431 place count 64 transition count 93
Iterating global reduction 4 with 11 rules applied. Total rules applied 442 place count 64 transition count 93
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 452 place count 54 transition count 73
Iterating global reduction 4 with 10 rules applied. Total rules applied 462 place count 54 transition count 73
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 472 place count 44 transition count 63
Iterating global reduction 4 with 10 rules applied. Total rules applied 482 place count 44 transition count 63
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 492 place count 34 transition count 43
Iterating global reduction 4 with 10 rules applied. Total rules applied 502 place count 34 transition count 43
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 512 place count 24 transition count 33
Iterating global reduction 4 with 10 rules applied. Total rules applied 522 place count 24 transition count 33
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 4 with 3 rules applied. Total rules applied 525 place count 21 transition count 30
Applied a total of 525 rules in 43 ms. Remains 21 /324 variables (removed 303) and now considering 30/367 (removed 337) transitions.
[2026-05-24 06:09:04] [INFO ] Flow matrix only has 26 transitions (discarded 4 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5657156462527441611.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5387680012334416944.kers'
[2026-05-24 06:09:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5657156462527441611.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5387680012334416944.kers]
Normalized transition count is 25 out of 26 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 25 rows 21 cols 46 entries
Finished phase 1 with 20 SingleSign rule and 0 generalized
[2026-05-24 06:09:04] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-5387680012334416944.kers
Total runtime 0 ms.
[2026-05-24 06:09:04] [INFO ] Implicit Places using invariants in 26 ms returned []
[2026-05-24 06:09:04] [INFO ] Flow matrix only has 26 transitions (discarded 4 similar events)
[2026-05-24 06:09:04] [INFO ] Invariant cache hit.
[2026-05-24 06:09:04] [INFO ] Implicit Places using invariants and state equation in 36 ms returned []
Implicit Place search using SMT with State Equation took 64 ms to find 0 implicit places.
[2026-05-24 06:09:04] [INFO ] Redundant transitions in 0 ms returned []
Running 24 sub problems to find dead transitions.
[2026-05-24 06:09:04] [INFO ] Flow matrix only has 26 transitions (discarded 4 similar events)
[2026-05-24 06:09:04] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/18 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 2 (OVERLAPS) 25/43 variables, 18/19 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/43 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 4 (OVERLAPS) 3/46 variables, 3/22 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/46 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 6 (OVERLAPS) 0/46 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 24 unsolved
No progress, stopping.
After SMT solving in domain Real declared 46/47 variables, and 22 constraints, problems are : Problem set: 0 solved, 24 unsolved in 257 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 21/21 constraints, PredecessorRefiner: 24/24 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 24 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/18 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 2 (OVERLAPS) 25/43 variables, 18/19 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/43 variables, 24/43 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/43 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 5 (OVERLAPS) 3/46 variables, 3/46 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/46 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 7 (OVERLAPS) 0/46 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 24 unsolved
No progress, stopping.
After SMT solving in domain Int declared 46/47 variables, and 46 constraints, problems are : Problem set: 0 solved, 24 unsolved in 254 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 21/21 constraints, PredecessorRefiner: 24/24 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 513ms problems are : Problem set: 0 solved, 24 unsolved
Search for dead transitions found 0 dead transitions in 514ms
Starting structural reductions in SI_CTL mode, iteration 1 : 21/324 places, 30/367 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 626 ms. Remains : 21/324 places, 30/367 transitions.
[2026-05-24 06:09:05] [INFO ] Flatten gal took : 1 ms
[2026-05-24 06:09:05] [INFO ] Flatten gal took : 1 ms
[2026-05-24 06:09:05] [INFO ] Input system was already deterministic with 30 transitions.
[2026-05-24 06:09:05] [INFO ] Flatten gal took : 0 ms
[2026-05-24 06:09:05] [INFO ] Flatten gal took : 0 ms
[2026-05-24 06:09:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality2048398814987288704.gal : 0 ms
[2026-05-24 06:09:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality14587517098052296741.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/CTLCardinality2048398814987288704.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14587517098052296741.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.51387e+06,0.024307,4804,2,184,5,5623,6,0,104,5477,0
Converting to forward existential form...Done !
original formula: AG(EF(((p238==1)&&((p375==0)||(p271==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((p238==1)&&((p375==0)||(p271==1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t7, t10, t11, t18, t24, t25, t26, t29, Intersection with reachable at each step enab...207
(forward)formula 0,0,0.053533,5456,1,0,72,8207,76,32,636,9258,69
FORMULA DiscoveryGPU-PT-13b-CTLCardinality-2024-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 324/324 places, 367/367 transitions.
Graph (complete) has 608 edges and 324 vertex of which 303 are kept as prefixes of interest. Removing 21 places using SCC suffix rule.2 ms
Discarding 21 places :
Also discarding 15 output transitions
Drop transitions (Output transitions of discarded places.) removed 15 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 54 transitions
Trivial Post-agglo rules discarded 54 transitions
Performed 54 trivial Post agglomeration. Transition count delta: 54
Iterating post reduction 0 with 54 rules applied. Total rules applied 55 place count 302 transition count 297
Reduce places removed 54 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 56 rules applied. Total rules applied 111 place count 248 transition count 295
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 113 place count 246 transition count 295
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 38 Pre rules applied. Total rules applied 113 place count 246 transition count 257
Deduced a syphon composed of 38 places in 1 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 3 with 76 rules applied. Total rules applied 189 place count 208 transition count 257
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 202 place count 195 transition count 244
Iterating global reduction 3 with 13 rules applied. Total rules applied 215 place count 195 transition count 244
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 215 place count 195 transition count 242
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 219 place count 193 transition count 242
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 227 place count 185 transition count 234
Iterating global reduction 3 with 8 rules applied. Total rules applied 235 place count 185 transition count 234
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 242 place count 178 transition count 223
Iterating global reduction 3 with 7 rules applied. Total rules applied 249 place count 178 transition count 223
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 255 place count 172 transition count 214
Iterating global reduction 3 with 6 rules applied. Total rules applied 261 place count 172 transition count 214
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 264 place count 169 transition count 211
Iterating global reduction 3 with 3 rules applied. Total rules applied 267 place count 169 transition count 211
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 311 place count 147 transition count 189
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 312 place count 146 transition count 188
Iterating global reduction 3 with 1 rules applied. Total rules applied 313 place count 146 transition count 188
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 314 place count 145 transition count 186
Iterating global reduction 3 with 1 rules applied. Total rules applied 315 place count 145 transition count 186
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 316 place count 144 transition count 185
Iterating global reduction 3 with 1 rules applied. Total rules applied 317 place count 144 transition count 185
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 318 place count 144 transition count 185
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 320 place count 142 transition count 183
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 168 edges and 140 vertex of which 136 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.0 ms
Discarding 4 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Graph (trivial) has 141 edges and 136 vertex of which 50 / 136 are part of one of the 25 SCC in 0 ms
Free SCC test removed 25 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 3 with 46 rules applied. Total rules applied 366 place count 111 transition count 136
Reduce places removed 42 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 73 rules applied. Total rules applied 439 place count 69 transition count 105
Reduce places removed 3 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 4 rules applied. Total rules applied 443 place count 66 transition count 104
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 444 place count 65 transition count 104
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 451 place count 58 transition count 90
Iterating global reduction 7 with 7 rules applied. Total rules applied 458 place count 58 transition count 90
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 465 place count 51 transition count 76
Iterating global reduction 7 with 7 rules applied. Total rules applied 472 place count 51 transition count 76
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 478 place count 45 transition count 64
Iterating global reduction 7 with 6 rules applied. Total rules applied 484 place count 45 transition count 64
Discarding 5 places :
Symmetric choice reduction at 7 with 5 rule applications. Total rules 489 place count 40 transition count 59
Iterating global reduction 7 with 5 rules applied. Total rules applied 494 place count 40 transition count 59
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 495 place count 40 transition count 58
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 497 place count 39 transition count 57
Reduce places removed 7 places and 7 transitions.
Iterating global reduction 7 with 7 rules applied. Total rules applied 504 place count 32 transition count 50
Applied a total of 504 rules in 47 ms. Remains 32 /324 variables (removed 292) and now considering 50/367 (removed 317) transitions.
[2026-05-24 06:09:05] [INFO ] Flow matrix only has 39 transitions (discarded 11 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3684824279688789235.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8878378358095385981.kers'
[2026-05-24 06:09:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3684824279688789235.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8878378358095385981.kers]
Normalized transition count is 38 out of 39 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 38 rows 32 cols 65 entries
Finished phase 1 with 32 SingleSign rule and 0 generalized
[2026-05-24 06:09:05] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-8878378358095385981.kers
Total runtime 0 ms.
[2026-05-24 06:09:05] [INFO ] Implicit Places using invariants in 24 ms returned []
[2026-05-24 06:09:05] [INFO ] Flow matrix only has 39 transitions (discarded 11 similar events)
[2026-05-24 06:09:05] [INFO ] Invariant cache hit.
[2026-05-24 06:09:05] [INFO ] Implicit Places using invariants and state equation in 27 ms returned []
Implicit Place search using SMT with State Equation took 54 ms to find 0 implicit places.
[2026-05-24 06:09:05] [INFO ] Redundant transitions in 0 ms returned []
Running 36 sub problems to find dead transitions.
[2026-05-24 06:09:05] [INFO ] Flow matrix only has 39 transitions (discarded 11 similar events)
[2026-05-24 06:09:05] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 1 (OVERLAPS) 38/61 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/61 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 3 (OVERLAPS) 9/70 variables, 9/32 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/70 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 5 (OVERLAPS) 0/70 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 36 unsolved
No progress, stopping.
After SMT solving in domain Real declared 70/71 variables, and 32 constraints, problems are : Problem set: 0 solved, 36 unsolved in 374 ms.
Refiners :[State Equation: 32/32 constraints, PredecessorRefiner: 36/36 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 36 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 1 (OVERLAPS) 38/61 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/61 variables, 32/55 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/61 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 4 (OVERLAPS) 9/70 variables, 9/64 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/70 variables, 4/68 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/70 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 7 (OVERLAPS) 0/70 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 36 unsolved
No progress, stopping.
After SMT solving in domain Int declared 70/71 variables, and 68 constraints, problems are : Problem set: 0 solved, 36 unsolved in 376 ms.
Refiners :[State Equation: 32/32 constraints, PredecessorRefiner: 36/36 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 752ms problems are : Problem set: 0 solved, 36 unsolved
Search for dead transitions found 0 dead transitions in 752ms
Starting structural reductions in SI_CTL mode, iteration 1 : 32/324 places, 50/367 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 858 ms. Remains : 32/324 places, 50/367 transitions.
[2026-05-24 06:09:06] [INFO ] Flatten gal took : 1 ms
[2026-05-24 06:09:06] [INFO ] Flatten gal took : 1 ms
[2026-05-24 06:09:06] [INFO ] Input system was already deterministic with 50 transitions.
[2026-05-24 06:09:06] [INFO ] Flatten gal took : 1 ms
[2026-05-24 06:09:06] [INFO ] Flatten gal took : 1 ms
[2026-05-24 06:09:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality31221065113476444.gal : 1 ms
[2026-05-24 06:09:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality1592730861756140799.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/CTLCardinality31221065113476444.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1592730861756140799.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 -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.70346e+06,0.006012,4000,2,103,5,510,6,0,149,449,0
Converting to forward existential form...Done !
original formula: A(!(((p171==0)||(p200==1))) U !(AG(A((((p129==1)||(p347==0))||(p288==1)) U ((p233==1)||(p22==0))))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(!(E(TRUE U !(!((E(!(((p233==1)||(p22==0))) U (!((((p129==1)||(p347==0))||(p288==1))) * !(((p2...582
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t10, t13, t15, t19, t21, t24, t25, t41, t44, t47, t48, t49, Intersection with reacha...228
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,0.278544,16692,1,0,404,68834,127,249,913,126537,414
FORMULA DiscoveryGPU-PT-13b-CTLCardinality-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 324/324 places, 367/367 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 317 transition count 367
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 40 place count 284 transition count 334
Iterating global reduction 1 with 33 rules applied. Total rules applied 73 place count 284 transition count 334
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 87 place count 270 transition count 320
Iterating global reduction 1 with 14 rules applied. Total rules applied 101 place count 270 transition count 320
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 113 place count 258 transition count 308
Iterating global reduction 1 with 12 rules applied. Total rules applied 125 place count 258 transition count 308
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 137 place count 246 transition count 295
Iterating global reduction 1 with 12 rules applied. Total rules applied 149 place count 246 transition count 295
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 161 place count 234 transition count 272
Iterating global reduction 1 with 12 rules applied. Total rules applied 173 place count 234 transition count 272
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 184 place count 223 transition count 261
Iterating global reduction 1 with 11 rules applied. Total rules applied 195 place count 223 transition count 261
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 205 place count 213 transition count 251
Iterating global reduction 1 with 10 rules applied. Total rules applied 215 place count 213 transition count 251
Applied a total of 215 rules in 36 ms. Remains 213 /324 variables (removed 111) and now considering 251/367 (removed 116) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17992990774112150987.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17528420779276649876.kers'
[2026-05-24 06:09:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17992990774112150987.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17528420779276649876.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 251 rows 213 cols 679 entries
Finished phase 1 with 211 SingleSign rule and 0 generalized
[2026-05-24 06:09:06] [INFO ] Computed 2 invariants in 1 ms
Computed 2 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-17528420779276649876.kers
Total runtime 2 ms.
[2026-05-24 06:09:06] [INFO ] Implicit Places using invariants in 71 ms returned []
[2026-05-24 06:09:06] [INFO ] Invariant cache hit.
[2026-05-24 06:09:06] [INFO ] Implicit Places using invariants and state equation in 139 ms returned []
Implicit Place search using SMT with State Equation took 213 ms to find 0 implicit places.
Running 250 sub problems to find dead transitions.
[2026-05-24 06:09:06] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/212 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 1 (OVERLAPS) 1/213 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/213 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 3 (OVERLAPS) 251/464 variables, 213/215 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/464 variables, 13/228 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/464 variables, 0/228 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 6 (OVERLAPS) 0/464 variables, 0/228 constraints. Problems are: Problem set: 0 solved, 250 unsolved
No progress, stopping.
After SMT solving in domain Real declared 464/464 variables, and 228 constraints, problems are : Problem set: 0 solved, 250 unsolved in 16246 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 213/213 constraints, PredecessorRefiner: 250/250 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 250 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/212 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 1 (OVERLAPS) 1/213 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/213 variables, 13/15 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/213 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 4 (OVERLAPS) 251/464 variables, 213/228 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/464 variables, 250/478 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/464 variables, 0/478 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 7 (OVERLAPS) 0/464 variables, 0/478 constraints. Problems are: Problem set: 0 solved, 250 unsolved
No progress, stopping.
After SMT solving in domain Int declared 464/464 variables, and 478 constraints, problems are : Problem set: 0 solved, 250 unsolved in 19405 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 213/213 constraints, PredecessorRefiner: 250/250 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 35686ms problems are : Problem set: 0 solved, 250 unsolved
Search for dead transitions found 0 dead transitions in 35687ms
Starting structural reductions in LTL mode, iteration 1 : 213/324 places, 251/367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 35938 ms. Remains : 213/324 places, 251/367 transitions.
[2026-05-24 06:09:42] [INFO ] Flatten gal took : 11 ms
[2026-05-24 06:09:42] [INFO ] Flatten gal took : 5 ms
[2026-05-24 06:09:42] [INFO ] Input system was already deterministic with 251 transitions.
[2026-05-24 06:09:42] [INFO ] Flatten gal took : 4 ms
[2026-05-24 06:09:42] [INFO ] Flatten gal took : 4 ms
[2026-05-24 06:09:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality6825997973201830098.gal : 2 ms
[2026-05-24 06:09:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality17740720217529223548.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/CTLCardinality6825997973201830098.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17740720217529223548.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-24 06:10:12] [INFO ] Flatten gal took : 9 ms
[2026-05-24 06:10:12] [INFO ] Applying decomposition
[2026-05-24 06:10:12] [INFO ] Flatten gal took : 9 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/graph10713572543964645900.txt' '-o' '/tmp/graph10713572543964645900.bin' '-w' '/tmp/graph10713572543964645900.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10713572543964645900.bin' '-l' '-1' '-v' '-w' '/tmp/graph10713572543964645900.weights' '-q' '0' '-e' '0.001'
[2026-05-24 06:10:12] [INFO ] Decomposing Gal with order
[2026-05-24 06:10:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 06:10:12] [INFO ] Removed a total of 102 redundant transitions.
[2026-05-24 06:10:12] [INFO ] Flatten gal took : 14 ms
[2026-05-24 06:10:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 2 ms.
[2026-05-24 06:10:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality542861566140481851.gal : 2 ms
[2026-05-24 06:10:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality10207034217663938450.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/CTLCardinality542861566140481851.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10207034217663938450.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 : 324/324 places, 367/367 transitions.
Graph (complete) has 608 edges and 324 vertex of which 300 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.1 ms
Discarding 24 places :
Also discarding 17 output transitions
Drop transitions (Output transitions of discarded places.) removed 17 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 57 transitions
Trivial Post-agglo rules discarded 57 transitions
Performed 57 trivial Post agglomeration. Transition count delta: 57
Iterating post reduction 0 with 57 rules applied. Total rules applied 58 place count 299 transition count 292
Reduce places removed 57 places and 0 transitions.
Iterating post reduction 1 with 57 rules applied. Total rules applied 115 place count 242 transition count 292
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 38 Pre rules applied. Total rules applied 115 place count 242 transition count 254
Deduced a syphon composed of 38 places in 1 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 2 with 76 rules applied. Total rules applied 191 place count 204 transition count 254
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 206 place count 189 transition count 239
Iterating global reduction 2 with 15 rules applied. Total rules applied 221 place count 189 transition count 239
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 221 place count 189 transition count 237
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 225 place count 187 transition count 237
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 235 place count 177 transition count 227
Iterating global reduction 2 with 10 rules applied. Total rules applied 245 place count 177 transition count 227
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 255 place count 167 transition count 209
Iterating global reduction 2 with 10 rules applied. Total rules applied 265 place count 167 transition count 209
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 275 place count 157 transition count 197
Iterating global reduction 2 with 10 rules applied. Total rules applied 285 place count 157 transition count 197
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 287 place count 155 transition count 195
Iterating global reduction 2 with 2 rules applied. Total rules applied 289 place count 155 transition count 195
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 335 place count 132 transition count 172
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 336 place count 131 transition count 171
Iterating global reduction 2 with 1 rules applied. Total rules applied 337 place count 131 transition count 171
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 338 place count 130 transition count 169
Iterating global reduction 2 with 1 rules applied. Total rules applied 339 place count 130 transition count 169
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 340 place count 129 transition count 168
Iterating global reduction 2 with 1 rules applied. Total rules applied 341 place count 129 transition count 168
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 343 place count 127 transition count 166
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 152 edges and 125 vertex of which 121 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.0 ms
Discarding 4 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Graph (trivial) has 133 edges and 121 vertex of which 52 / 121 are part of one of the 26 SCC in 1 ms
Free SCC test removed 26 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 2 with 44 rules applied. Total rules applied 387 place count 95 transition count 121
Reduce places removed 40 places and 0 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 3 with 66 rules applied. Total rules applied 453 place count 55 transition count 95
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 464 place count 44 transition count 73
Iterating global reduction 4 with 11 rules applied. Total rules applied 475 place count 44 transition count 73
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 486 place count 33 transition count 51
Iterating global reduction 4 with 11 rules applied. Total rules applied 497 place count 33 transition count 51
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 508 place count 22 transition count 29
Iterating global reduction 4 with 11 rules applied. Total rules applied 519 place count 22 transition count 29
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 530 place count 11 transition count 18
Iterating global reduction 4 with 11 rules applied. Total rules applied 541 place count 11 transition count 18
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 542 place count 11 transition count 17
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 543 place count 11 transition count 16
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 544 place count 10 transition count 16
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 546 place count 8 transition count 14
Applied a total of 546 rules in 30 ms. Remains 8 /324 variables (removed 316) and now considering 14/367 (removed 353) transitions.
[2026-05-24 06:10:42] [INFO ] Flow matrix only has 11 transitions (discarded 3 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14695821987010232530.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10177171771518019536.kers'
[2026-05-24 06:10:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14695821987010232530.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10177171771518019536.kers]
Normalized transition count is 10 out of 11 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 10 rows 8 cols 16 entries
Finished phase 1 with 8 SingleSign rule and 0 generalized
[2026-05-24 06:10:42] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-10177171771518019536.kers
Total runtime 0 ms.
[2026-05-24 06:10:42] [INFO ] Implicit Places using invariants in 26 ms returned []
[2026-05-24 06:10:42] [INFO ] Flow matrix only has 11 transitions (discarded 3 similar events)
[2026-05-24 06:10:42] [INFO ] Invariant cache hit.
[2026-05-24 06:10:42] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 51 ms to find 0 implicit places.
[2026-05-24 06:10:42] [INFO ] Redundant transitions in 0 ms returned []
Running 10 sub problems to find dead transitions.
[2026-05-24 06:10:42] [INFO ] Flow matrix only has 11 transitions (discarded 3 similar events)
[2026-05-24 06:10:42] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 10/16 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/16 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 2/18 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/18 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (OVERLAPS) 0/18 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 18/19 variables, and 8 constraints, problems are : Problem set: 0 solved, 10 unsolved in 72 ms.
Refiners :[State Equation: 8/8 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 10/16 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/16 variables, 10/16 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/16 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (OVERLAPS) 2/18 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/18 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (OVERLAPS) 0/18 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Int declared 18/19 variables, and 18 constraints, problems are : Problem set: 0 solved, 10 unsolved in 70 ms.
Refiners :[State Equation: 8/8 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 143ms problems are : Problem set: 0 solved, 10 unsolved
Search for dead transitions found 0 dead transitions in 143ms
Starting structural reductions in SI_CTL mode, iteration 1 : 8/324 places, 14/367 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 228 ms. Remains : 8/324 places, 14/367 transitions.
[2026-05-24 06:10:42] [INFO ] Flatten gal took : 0 ms
[2026-05-24 06:10:42] [INFO ] Flatten gal took : 1 ms
[2026-05-24 06:10:42] [INFO ] Input system was already deterministic with 14 transitions.
[2026-05-24 06:10:42] [INFO ] Flatten gal took : 0 ms
[2026-05-24 06:10:42] [INFO ] Flatten gal took : 0 ms
[2026-05-24 06:10:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality2945089012527336013.gal : 0 ms
[2026-05-24 06:10:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality4252361190740591727.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/CTLCardinality2945089012527336013.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4252361190740591727.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,637,0.003181,3804,2,26,5,175,6,0,39,171,0
Converting to forward existential form...Done !
original formula: EG((p101==0))
=> equivalent forward existential formula: [FwdG(Init,(p101==0))] != FALSE
Hit Full ! (commute/partial/dont) 12/0/2
(forward)formula 0,1,0.004988,4076,1,0,8,324,19,4,203,354,8
FORMULA DiscoveryGPU-PT-13b-CTLCardinality-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 324/324 places, 367/367 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 317 transition count 367
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 39 place count 285 transition count 335
Iterating global reduction 1 with 32 rules applied. Total rules applied 71 place count 285 transition count 335
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 83 place count 273 transition count 323
Iterating global reduction 1 with 12 rules applied. Total rules applied 95 place count 273 transition count 323
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 106 place count 262 transition count 312
Iterating global reduction 1 with 11 rules applied. Total rules applied 117 place count 262 transition count 312
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 128 place count 251 transition count 300
Iterating global reduction 1 with 11 rules applied. Total rules applied 139 place count 251 transition count 300
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 150 place count 240 transition count 279
Iterating global reduction 1 with 11 rules applied. Total rules applied 161 place count 240 transition count 279
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 172 place count 229 transition count 268
Iterating global reduction 1 with 11 rules applied. Total rules applied 183 place count 229 transition count 268
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 193 place count 219 transition count 258
Iterating global reduction 1 with 10 rules applied. Total rules applied 203 place count 219 transition count 258
Applied a total of 203 rules in 29 ms. Remains 219 /324 variables (removed 105) and now considering 258/367 (removed 109) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14109527955631707611.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6857640949351521147.kers'
[2026-05-24 06:10:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14109527955631707611.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6857640949351521147.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 258 rows 219 cols 697 entries
Finished phase 1 with 217 SingleSign rule and 0 generalized
[2026-05-24 06:10:43] [INFO ] Computed 2 invariants in 2 ms
Computed 2 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-6857640949351521147.kers
Total runtime 3 ms.
[2026-05-24 06:10:43] [INFO ] Implicit Places using invariants in 68 ms returned []
[2026-05-24 06:10:43] [INFO ] Invariant cache hit.
[2026-05-24 06:10:43] [INFO ] Implicit Places using invariants and state equation in 138 ms returned []
Implicit Place search using SMT with State Equation took 207 ms to find 0 implicit places.
Running 257 sub problems to find dead transitions.
[2026-05-24 06:10:43] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/218 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 257 unsolved
At refinement iteration 1 (OVERLAPS) 1/219 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 257 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/219 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 257 unsolved
At refinement iteration 3 (OVERLAPS) 258/477 variables, 219/221 constraints. Problems are: Problem set: 0 solved, 257 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/477 variables, 20/241 constraints. Problems are: Problem set: 0 solved, 257 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/477 variables, 6/247 constraints. Problems are: Problem set: 0 solved, 257 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/477 variables, 0/247 constraints. Problems are: Problem set: 0 solved, 257 unsolved
At refinement iteration 7 (OVERLAPS) 0/477 variables, 0/247 constraints. Problems are: Problem set: 0 solved, 257 unsolved
No progress, stopping.
After SMT solving in domain Real declared 477/477 variables, and 247 constraints, problems are : Problem set: 0 solved, 257 unsolved in 19175 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 219/219 constraints, PredecessorRefiner: 257/257 constraints, Known Traps: 26/26 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 257 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/218 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 257 unsolved
At refinement iteration 1 (OVERLAPS) 1/219 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 257 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/219 variables, 26/28 constraints. Problems are: Problem set: 0 solved, 257 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/219 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 257 unsolved
At refinement iteration 4 (OVERLAPS) 258/477 variables, 219/247 constraints. Problems are: Problem set: 0 solved, 257 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/477 variables, 257/504 constraints. Problems are: Problem set: 0 solved, 257 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/477 variables, 0/504 constraints. Problems are: Problem set: 0 solved, 257 unsolved
At refinement iteration 7 (OVERLAPS) 0/477 variables, 0/504 constraints. Problems are: Problem set: 0 solved, 257 unsolved
No progress, stopping.
After SMT solving in domain Int declared 477/477 variables, and 504 constraints, problems are : Problem set: 0 solved, 257 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 219/219 constraints, PredecessorRefiner: 257/257 constraints, Known Traps: 26/26 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 49220ms problems are : Problem set: 0 solved, 257 unsolved
Search for dead transitions found 0 dead transitions in 49221ms
Starting structural reductions in LTL mode, iteration 1 : 219/324 places, 258/367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 49458 ms. Remains : 219/324 places, 258/367 transitions.
[2026-05-24 06:11:32] [INFO ] Flatten gal took : 9 ms
[2026-05-24 06:11:32] [INFO ] Flatten gal took : 6 ms
[2026-05-24 06:11:32] [INFO ] Input system was already deterministic with 258 transitions.
[2026-05-24 06:11:32] [INFO ] Flatten gal took : 3 ms
[2026-05-24 06:11:32] [INFO ] Flatten gal took : 3 ms
[2026-05-24 06:11:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality10505415627226787884.gal : 1 ms
[2026-05-24 06:11:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality388360067330821376.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/CTLCardinality10505415627226787884.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality388360067330821376.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-24 06:12:02] [INFO ] Flatten gal took : 6 ms
[2026-05-24 06:12:02] [INFO ] Applying decomposition
[2026-05-24 06:12:02] [INFO ] Flatten gal took : 4 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/graph16080117674272778483.txt' '-o' '/tmp/graph16080117674272778483.bin' '-w' '/tmp/graph16080117674272778483.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16080117674272778483.bin' '-l' '-1' '-v' '-w' '/tmp/graph16080117674272778483.weights' '-q' '0' '-e' '0.001'
[2026-05-24 06:12:02] [INFO ] Decomposing Gal with order
[2026-05-24 06:12:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 06:12:02] [INFO ] Removed a total of 105 redundant transitions.
[2026-05-24 06:12:02] [INFO ] Flatten gal took : 10 ms
[2026-05-24 06:12:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 7 ms.
[2026-05-24 06:12:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality13636886295561205972.gal : 28 ms
[2026-05-24 06:12:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality7768729528939335130.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/CTLCardinality13636886295561205972.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7768729528939335130.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 SI_CTL mode, iteration 0 : 324/324 places, 367/367 transitions.
Graph (complete) has 608 edges and 324 vertex of which 307 are kept as prefixes of interest. Removing 17 places using SCC suffix rule.1 ms
Discarding 17 places :
Also discarding 13 output transitions
Drop transitions (Output transitions of discarded places.) removed 13 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 0 with 45 rules applied. Total rules applied 46 place count 306 transition count 308
Reduce places removed 45 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 46 rules applied. Total rules applied 92 place count 261 transition count 307
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 93 place count 260 transition count 307
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 37 Pre rules applied. Total rules applied 93 place count 260 transition count 270
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 3 with 74 rules applied. Total rules applied 167 place count 223 transition count 270
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 178 place count 212 transition count 259
Iterating global reduction 3 with 11 rules applied. Total rules applied 189 place count 212 transition count 259
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 189 place count 212 transition count 258
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 191 place count 211 transition count 258
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 196 place count 206 transition count 253
Iterating global reduction 3 with 5 rules applied. Total rules applied 201 place count 206 transition count 253
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 204 place count 203 transition count 247
Iterating global reduction 3 with 3 rules applied. Total rules applied 207 place count 203 transition count 247
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 210 place count 200 transition count 244
Iterating global reduction 3 with 3 rules applied. Total rules applied 213 place count 200 transition count 244
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 1 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 257 place count 178 transition count 222
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 258 place count 177 transition count 221
Iterating global reduction 3 with 1 rules applied. Total rules applied 259 place count 177 transition count 221
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 260 place count 176 transition count 219
Iterating global reduction 3 with 1 rules applied. Total rules applied 261 place count 176 transition count 219
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 262 place count 175 transition count 218
Iterating global reduction 3 with 1 rules applied. Total rules applied 263 place count 175 transition count 218
Partial Post-agglomeration rule applied 4 times.
Drop transitions (Partial Post agglomeration) removed 4 transitions
Iterating global reduction 3 with 4 rules applied. Total rules applied 267 place count 175 transition count 218
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 269 place count 173 transition count 216
Reduce places removed 1 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 3 with 17 rules applied. Total rules applied 286 place count 172 transition count 200
Reduce places removed 16 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 20 rules applied. Total rules applied 306 place count 156 transition count 196
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 5 with 4 rules applied. Total rules applied 310 place count 154 transition count 194
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 313 place count 152 transition count 193
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 313 place count 152 transition count 191
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 317 place count 150 transition count 191
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 319 place count 149 transition count 190
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 322 place count 149 transition count 187
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 324 place count 148 transition count 186
Applied a total of 324 rules in 42 ms. Remains 148 /324 variables (removed 176) and now considering 186/367 (removed 181) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10587969327847395945.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7502112769397983733.kers'
[2026-05-24 06:12:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10587969327847395945.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7502112769397983733.kers]
Normalized transition count is 185 out of 186 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 185 rows 148 cols 354 entries
Finished phase 1 with 147 SingleSign rule and 0 generalized
[2026-05-24 06:12:32] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7502112769397983733.kers
Total runtime 1 ms.
[2026-05-24 06:12:32] [INFO ] Implicit Places using invariants in 128 ms returned []
[2026-05-24 06:12:32] [INFO ] Invariant cache hit.
[2026-05-24 06:12:33] [INFO ] State equation strengthened by 74 read => feed constraints.
[2026-05-24 06:12:33] [INFO ] Implicit Places using invariants and state equation in 262 ms returned []
Implicit Place search using SMT with State Equation took 393 ms to find 0 implicit places.
[2026-05-24 06:12:33] [INFO ] Redundant transitions in 5 ms returned []
Running 184 sub problems to find dead transitions.
[2026-05-24 06:12:33] [INFO ] Invariant cache hit.
[2026-05-24 06:12:33] [INFO ] State equation strengthened by 74 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/143 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 1 (OVERLAPS) 1/144 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/144 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 3 (OVERLAPS) 185/329 variables, 144/145 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/329 variables, 73/218 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/329 variables, 0/218 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 6 (OVERLAPS) 4/333 variables, 4/222 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/333 variables, 0/222 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 8 (OVERLAPS) 1/334 variables, 1/223 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/334 variables, 0/223 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 10 (OVERLAPS) 0/334 variables, 0/223 constraints. Problems are: Problem set: 0 solved, 184 unsolved
No progress, stopping.
After SMT solving in domain Real declared 334/334 variables, and 223 constraints, problems are : Problem set: 0 solved, 184 unsolved in 9827 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 148/148 constraints, ReadFeed: 74/74 constraints, PredecessorRefiner: 184/184 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 184 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/143 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 1 (OVERLAPS) 1/144 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/144 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 3 (OVERLAPS) 185/329 variables, 144/145 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/329 variables, 73/218 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/329 variables, 181/399 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/329 variables, 0/399 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 7 (OVERLAPS) 4/333 variables, 4/403 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/333 variables, 3/406 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/333 variables, 0/406 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 10 (OVERLAPS) 1/334 variables, 1/407 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/334 variables, 0/407 constraints. Problems are: Problem set: 0 solved, 184 unsolved
At refinement iteration 12 (OVERLAPS) 0/334 variables, 0/407 constraints. Problems are: Problem set: 0 solved, 184 unsolved
No progress, stopping.
After SMT solving in domain Int declared 334/334 variables, and 407 constraints, problems are : Problem set: 0 solved, 184 unsolved in 13088 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 148/148 constraints, ReadFeed: 74/74 constraints, PredecessorRefiner: 184/184 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 22939ms problems are : Problem set: 0 solved, 184 unsolved
Search for dead transitions found 0 dead transitions in 22940ms
Starting structural reductions in SI_CTL mode, iteration 1 : 148/324 places, 186/367 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 23386 ms. Remains : 148/324 places, 186/367 transitions.
[2026-05-24 06:12:56] [INFO ] Flatten gal took : 5 ms
[2026-05-24 06:12:56] [INFO ] Flatten gal took : 2 ms
[2026-05-24 06:12:56] [INFO ] Input system was already deterministic with 186 transitions.
[2026-05-24 06:12:56] [INFO ] Flatten gal took : 2 ms
[2026-05-24 06:12:56] [INFO ] Flatten gal took : 3 ms
[2026-05-24 06:12:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality4388367483305493827.gal : 1 ms
[2026-05-24 06:12:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality6927876103265717800.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/CTLCardinality4388367483305493827.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6927876103265717800.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.55509e+14,1.1531,45476,2,7087,5,273419,6,0,742,140626,0
Converting to forward existential form...Done !
original formula: (E(((((p101==1)&&(p307==0)) + ((((p262==0)||(p331==1))&&((p100==0)||(p372==1))) * (((p18==0)||(p317==1)) * AF(((p152==0)||(p285==1)))))) ...363
=> equivalent forward existential formula: [FwdG((Init * E(((((p101==1)&&(p307==0)) + ((((p262==0)||(p331==1))&&((p100==0)||(p372==1))) * (((p18==0)||(p317...430
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t9, t13, t14, t18, t26, t35, t40, t45, t51, t57, t64, t72, t79, t84, t90, t144, t146,...298
Detected timeout of ITS tools.
[2026-05-24 06:13:26] [INFO ] Flatten gal took : 8 ms
[2026-05-24 06:13:26] [INFO ] Applying decomposition
[2026-05-24 06:13:26] [INFO ] Flatten gal took : 4 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/graph17348108179168917791.txt' '-o' '/tmp/graph17348108179168917791.bin' '-w' '/tmp/graph17348108179168917791.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17348108179168917791.bin' '-l' '-1' '-v' '-w' '/tmp/graph17348108179168917791.weights' '-q' '0' '-e' '0.001'
[2026-05-24 06:13:26] [INFO ] Decomposing Gal with order
[2026-05-24 06:13:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 06:13:26] [INFO ] Removed a total of 79 redundant transitions.
[2026-05-24 06:13:26] [INFO ] Flatten gal took : 8 ms
[2026-05-24 06:13:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 2 ms.
[2026-05-24 06:13:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality16974930937845526262.gal : 1 ms
[2026-05-24 06:13:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality1950050907195744677.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/CTLCardinality16974930937845526262.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1950050907195744677.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.55509e+14,0.239629,15784,581,80,19993,921,401,77069,67,6004,0
Converting to forward existential form...Done !
original formula: (E(((((i3.u11.p101==1)&&(i14.u39.p307==0)) + ((((i12.u35.p262==0)||(i15.u47.p331==1))&&((i3.u11.p100==0)||(i2.u52.p372==1))) * (((i0.u0.p...549
=> equivalent forward existential formula: [FwdG((Init * E(((((i3.u11.p101==1)&&(i14.u39.p307==0)) + ((((i12.u35.p262==0)||(i15.u47.p331==1))&&((i3.u11.p10...616
Reverse transition relation is NOT exact ! Due to transitions t117, t144, t180, t184, t185, i0.u0.t90, i0.u1.t84, i1.i0.u4.t79, i2.u9.t72, i2.u52.t0, i4.u1...433
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 324/324 places, 367/367 transitions.
Graph (complete) has 608 edges and 324 vertex of which 301 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.1 ms
Discarding 23 places :
Also discarding 16 output transitions
Drop transitions (Output transitions of discarded places.) removed 16 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 54 transitions
Trivial Post-agglo rules discarded 54 transitions
Performed 54 trivial Post agglomeration. Transition count delta: 54
Iterating post reduction 0 with 54 rules applied. Total rules applied 55 place count 300 transition count 296
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 1 with 54 rules applied. Total rules applied 109 place count 246 transition count 296
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 37 Pre rules applied. Total rules applied 109 place count 246 transition count 259
Deduced a syphon composed of 37 places in 0 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 183 place count 209 transition count 259
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 197 place count 195 transition count 245
Iterating global reduction 2 with 14 rules applied. Total rules applied 211 place count 195 transition count 245
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 211 place count 195 transition count 243
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 215 place count 193 transition count 243
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 225 place count 183 transition count 233
Iterating global reduction 2 with 10 rules applied. Total rules applied 235 place count 183 transition count 233
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 245 place count 173 transition count 216
Iterating global reduction 2 with 10 rules applied. Total rules applied 255 place count 173 transition count 216
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 264 place count 164 transition count 205
Iterating global reduction 2 with 9 rules applied. Total rules applied 273 place count 164 transition count 205
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 275 place count 162 transition count 203
Iterating global reduction 2 with 2 rules applied. Total rules applied 277 place count 162 transition count 203
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 46 rules applied. Total rules applied 323 place count 139 transition count 180
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 324 place count 138 transition count 179
Iterating global reduction 2 with 1 rules applied. Total rules applied 325 place count 138 transition count 179
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 326 place count 137 transition count 177
Iterating global reduction 2 with 1 rules applied. Total rules applied 327 place count 137 transition count 177
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 328 place count 136 transition count 176
Iterating global reduction 2 with 1 rules applied. Total rules applied 329 place count 136 transition count 176
Partial Post-agglomeration rule applied 3 times.
Drop transitions (Partial Post agglomeration) removed 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 332 place count 136 transition count 176
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 334 place count 134 transition count 174
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 159 edges and 132 vertex of which 128 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.0 ms
Discarding 4 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Graph (trivial) has 135 edges and 128 vertex of which 48 / 128 are part of one of the 24 SCC in 1 ms
Free SCC test removed 24 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 41 transitions
Trivial Post-agglo rules discarded 41 transitions
Performed 41 trivial Post agglomeration. Transition count delta: 41
Iterating post reduction 2 with 45 rules applied. Total rules applied 379 place count 104 transition count 128
Reduce places removed 41 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 67 rules applied. Total rules applied 446 place count 63 transition count 102
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 447 place count 62 transition count 102
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 456 place count 53 transition count 84
Iterating global reduction 5 with 9 rules applied. Total rules applied 465 place count 53 transition count 84
Discarding 9 places :
Symmetric choice reduction at 5 with 9 rule applications. Total rules 474 place count 44 transition count 66
Iterating global reduction 5 with 9 rules applied. Total rules applied 483 place count 44 transition count 66
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 491 place count 36 transition count 50
Iterating global reduction 5 with 8 rules applied. Total rules applied 499 place count 36 transition count 50
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 506 place count 29 transition count 43
Iterating global reduction 5 with 7 rules applied. Total rules applied 513 place count 29 transition count 43
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 514 place count 29 transition count 42
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 516 place count 28 transition count 41
Reduce places removed 5 places and 5 transitions.
Iterating global reduction 5 with 5 rules applied. Total rules applied 521 place count 23 transition count 36
Applied a total of 521 rules in 37 ms. Remains 23 /324 variables (removed 301) and now considering 36/367 (removed 331) transitions.
[2026-05-24 06:13:56] [INFO ] Flow matrix only has 29 transitions (discarded 7 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12017287160813121218.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2108935537048788167.kers'
[2026-05-24 06:13:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12017287160813121218.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2108935537048788167.kers]
Normalized transition count is 28 out of 29 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 28 rows 23 cols 48 entries
Finished phase 1 with 23 SingleSign rule and 0 generalized
[2026-05-24 06:13:56] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-2108935537048788167.kers
Total runtime 0 ms.
[2026-05-24 06:13:56] [INFO ] Implicit Places using invariants in 18 ms returned []
[2026-05-24 06:13:56] [INFO ] Flow matrix only has 29 transitions (discarded 7 similar events)
[2026-05-24 06:13:56] [INFO ] Invariant cache hit.
[2026-05-24 06:13:56] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 40 ms to find 0 implicit places.
[2026-05-24 06:13:56] [INFO ] Redundant transitions in 0 ms returned []
Running 25 sub problems to find dead transitions.
[2026-05-24 06:13:56] [INFO ] Flow matrix only has 29 transitions (discarded 7 similar events)
[2026-05-24 06:13:56] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/17 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 1 (OVERLAPS) 28/45 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/45 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 3 (OVERLAPS) 6/51 variables, 6/23 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/51 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 5 (OVERLAPS) 0/51 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 25 unsolved
No progress, stopping.
After SMT solving in domain Real declared 51/52 variables, and 23 constraints, problems are : Problem set: 0 solved, 25 unsolved in 220 ms.
Refiners :[State Equation: 23/23 constraints, PredecessorRefiner: 25/25 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 25 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/17 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 1 (OVERLAPS) 28/45 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/45 variables, 23/40 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/45 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 4 (OVERLAPS) 6/51 variables, 6/46 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/51 variables, 2/48 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/51 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 7 (OVERLAPS) 0/51 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 25 unsolved
No progress, stopping.
After SMT solving in domain Int declared 51/52 variables, and 48 constraints, problems are : Problem set: 0 solved, 25 unsolved in 210 ms.
Refiners :[State Equation: 23/23 constraints, PredecessorRefiner: 25/25 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 430ms problems are : Problem set: 0 solved, 25 unsolved
Search for dead transitions found 0 dead transitions in 431ms
Starting structural reductions in SI_CTL mode, iteration 1 : 23/324 places, 36/367 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 511 ms. Remains : 23/324 places, 36/367 transitions.
[2026-05-24 06:13:56] [INFO ] Flatten gal took : 1 ms
[2026-05-24 06:13:56] [INFO ] Flatten gal took : 0 ms
[2026-05-24 06:13:56] [INFO ] Input system was already deterministic with 36 transitions.
[2026-05-24 06:13:56] [INFO ] Flatten gal took : 0 ms
[2026-05-24 06:13:56] [INFO ] Flatten gal took : 0 ms
[2026-05-24 06:13:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality17184841849090232698.gal : 1 ms
[2026-05-24 06:13:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality5863952818598462908.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/CTLCardinality17184841849090232698.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5863952818598462908.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,153216,0.005515,3960,2,107,5,512,6,0,111,448,0
Converting to forward existential form...Done !
original formula: EF((((p180==1)&&(p313==0)) * (AF((p41!=1)) * ((p282==1) + EF((p294==1))))))
=> equivalent forward existential formula: ([(((FwdU(Init,TRUE) * ((p180==1)&&(p313==0))) * !(EG(!((p41!=1))))) * (p282==1))] != FALSE + [(FwdU(((FwdU(Init...239
Reverse transition relation is NOT exact ! Due to transitions t1, t5, t7, t10, t13, t18, t19, t30, t32, t34, t35, Intersection with reachable at each step...212
(forward)formula 0,1,0.020407,5068,1,0,108,5000,89,55,598,6224,126
FORMULA DiscoveryGPU-PT-13b-CTLCardinality-2024-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 324/324 places, 367/367 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 317 transition count 367
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 39 place count 285 transition count 335
Iterating global reduction 1 with 32 rules applied. Total rules applied 71 place count 285 transition count 335
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 84 place count 272 transition count 322
Iterating global reduction 1 with 13 rules applied. Total rules applied 97 place count 272 transition count 322
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 108 place count 261 transition count 311
Iterating global reduction 1 with 11 rules applied. Total rules applied 119 place count 261 transition count 311
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 130 place count 250 transition count 299
Iterating global reduction 1 with 11 rules applied. Total rules applied 141 place count 250 transition count 299
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 152 place count 239 transition count 278
Iterating global reduction 1 with 11 rules applied. Total rules applied 163 place count 239 transition count 278
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 174 place count 228 transition count 267
Iterating global reduction 1 with 11 rules applied. Total rules applied 185 place count 228 transition count 267
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 195 place count 218 transition count 257
Iterating global reduction 1 with 10 rules applied. Total rules applied 205 place count 218 transition count 257
Applied a total of 205 rules in 28 ms. Remains 218 /324 variables (removed 106) and now considering 257/367 (removed 110) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8740539816841199733.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5665572625092491460.kers'
[2026-05-24 06:13:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8740539816841199733.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5665572625092491460.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 257 rows 218 cols 693 entries
Finished phase 1 with 216 SingleSign rule and 0 generalized
[2026-05-24 06:13:57] [INFO ] Computed 2 invariants in 4 ms
Computed 2 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-5665572625092491460.kers
Total runtime 5 ms.
[2026-05-24 06:13:57] [INFO ] Implicit Places using invariants in 78 ms returned []
[2026-05-24 06:13:57] [INFO ] Invariant cache hit.
[2026-05-24 06:13:57] [INFO ] Implicit Places using invariants and state equation in 146 ms returned []
Implicit Place search using SMT with State Equation took 228 ms to find 0 implicit places.
Running 256 sub problems to find dead transitions.
[2026-05-24 06:13:57] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/217 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 1 (OVERLAPS) 1/218 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/218 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 3 (OVERLAPS) 257/475 variables, 218/220 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/475 variables, 13/233 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/475 variables, 0/233 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 6 (OVERLAPS) 0/475 variables, 0/233 constraints. Problems are: Problem set: 0 solved, 256 unsolved
No progress, stopping.
After SMT solving in domain Real declared 475/475 variables, and 233 constraints, problems are : Problem set: 0 solved, 256 unsolved in 16721 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 218/218 constraints, PredecessorRefiner: 256/256 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 256 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/217 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 1 (OVERLAPS) 1/218 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/218 variables, 13/15 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/218 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 4 (OVERLAPS) 257/475 variables, 218/233 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/475 variables, 256/489 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/475 variables, 0/489 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 7 (OVERLAPS) 0/475 variables, 0/489 constraints. Problems are: Problem set: 0 solved, 256 unsolved
No progress, stopping.
After SMT solving in domain Int declared 475/475 variables, and 489 constraints, problems are : Problem set: 0 solved, 256 unsolved in 23367 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 218/218 constraints, PredecessorRefiner: 256/256 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 40118ms problems are : Problem set: 0 solved, 256 unsolved
Search for dead transitions found 0 dead transitions in 40119ms
Starting structural reductions in LTL mode, iteration 1 : 218/324 places, 257/367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 40378 ms. Remains : 218/324 places, 257/367 transitions.
[2026-05-24 06:14:37] [INFO ] Flatten gal took : 8 ms
[2026-05-24 06:14:37] [INFO ] Flatten gal took : 4 ms
[2026-05-24 06:14:37] [INFO ] Input system was already deterministic with 257 transitions.
[2026-05-24 06:14:37] [INFO ] Flatten gal took : 3 ms
[2026-05-24 06:14:37] [INFO ] Flatten gal took : 3 ms
[2026-05-24 06:14:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality1406000968222314412.gal : 1 ms
[2026-05-24 06:14:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality4689335658235736500.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/CTLCardinality1406000968222314412.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4689335658235736500.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-24 06:15:07] [INFO ] Flatten gal took : 4 ms
[2026-05-24 06:15:07] [INFO ] Applying decomposition
[2026-05-24 06:15:07] [INFO ] Flatten gal took : 4 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/graph11161834843316413011.txt' '-o' '/tmp/graph11161834843316413011.bin' '-w' '/tmp/graph11161834843316413011.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11161834843316413011.bin' '-l' '-1' '-v' '-w' '/tmp/graph11161834843316413011.weights' '-q' '0' '-e' '0.001'
[2026-05-24 06:15:07] [INFO ] Decomposing Gal with order
[2026-05-24 06:15:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 06:15:07] [INFO ] Removed a total of 102 redundant transitions.
[2026-05-24 06:15:07] [INFO ] Flatten gal took : 9 ms
[2026-05-24 06:15:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 2 ms.
[2026-05-24 06:15:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality3800195647615322219.gal : 2 ms
[2026-05-24 06:15:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality10522485631870206655.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/CTLCardinality3800195647615322219.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10522485631870206655.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 : 324/324 places, 367/367 transitions.
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 318 transition count 367
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 36 place count 288 transition count 337
Iterating global reduction 1 with 30 rules applied. Total rules applied 66 place count 288 transition count 337
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 80 place count 274 transition count 323
Iterating global reduction 1 with 14 rules applied. Total rules applied 94 place count 274 transition count 323
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 106 place count 262 transition count 311
Iterating global reduction 1 with 12 rules applied. Total rules applied 118 place count 262 transition count 311
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 129 place count 251 transition count 299
Iterating global reduction 1 with 11 rules applied. Total rules applied 140 place count 251 transition count 299
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 150 place count 241 transition count 280
Iterating global reduction 1 with 10 rules applied. Total rules applied 160 place count 241 transition count 280
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 170 place count 231 transition count 270
Iterating global reduction 1 with 10 rules applied. Total rules applied 180 place count 231 transition count 270
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 189 place count 222 transition count 261
Iterating global reduction 1 with 9 rules applied. Total rules applied 198 place count 222 transition count 261
Applied a total of 198 rules in 36 ms. Remains 222 /324 variables (removed 102) and now considering 261/367 (removed 106) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5733648215936030641.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12810327621179054235.kers'
[2026-05-24 06:15:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5733648215936030641.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12810327621179054235.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 261 rows 222 cols 702 entries
Finished phase 1 with 220 SingleSign rule and 0 generalized
[2026-05-24 06:15:37] [INFO ] Computed 2 invariants in 2 ms
Computed 2 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-12810327621179054235.kers
Total runtime 4 ms.
[2026-05-24 06:15:37] [INFO ] Implicit Places using invariants in 82 ms returned []
[2026-05-24 06:15:37] [INFO ] Invariant cache hit.
[2026-05-24 06:15:37] [INFO ] Implicit Places using invariants and state equation in 153 ms returned []
Implicit Place search using SMT with State Equation took 238 ms to find 0 implicit places.
Running 260 sub problems to find dead transitions.
[2026-05-24 06:15:37] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/220 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 1 (OVERLAPS) 1/221 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/221 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 3 (OVERLAPS) 261/482 variables, 221/223 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/482 variables, 13/236 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/482 variables, 0/236 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 6 (OVERLAPS) 1/483 variables, 1/237 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/483 variables, 0/237 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 8 (OVERLAPS) 0/483 variables, 0/237 constraints. Problems are: Problem set: 0 solved, 260 unsolved
No progress, stopping.
After SMT solving in domain Real declared 483/483 variables, and 237 constraints, problems are : Problem set: 0 solved, 260 unsolved in 21462 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 222/222 constraints, PredecessorRefiner: 260/260 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 260 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/220 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 1 (OVERLAPS) 1/221 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/221 variables, 13/15 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/221 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 4 (OVERLAPS) 261/482 variables, 221/236 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/482 variables, 259/495 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/482 variables, 0/495 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 7 (OVERLAPS) 1/483 variables, 1/496 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/483 variables, 1/497 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/483 variables, 0/497 constraints. Problems are: Problem set: 0 solved, 260 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 483/483 variables, and 497 constraints, problems are : Problem set: 0 solved, 260 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 222/222 constraints, PredecessorRefiner: 260/260 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 51517ms problems are : Problem set: 0 solved, 260 unsolved
Search for dead transitions found 0 dead transitions in 51520ms
Starting structural reductions in LTL mode, iteration 1 : 222/324 places, 261/367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 51796 ms. Remains : 222/324 places, 261/367 transitions.
[2026-05-24 06:16:29] [INFO ] Flatten gal took : 4 ms
[2026-05-24 06:16:29] [INFO ] Flatten gal took : 3 ms
[2026-05-24 06:16:29] [INFO ] Input system was already deterministic with 261 transitions.
[2026-05-24 06:16:29] [INFO ] Flatten gal took : 3 ms
[2026-05-24 06:16:29] [INFO ] Flatten gal took : 4 ms
[2026-05-24 06:16:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality15584233673701582605.gal : 1 ms
[2026-05-24 06:16:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality4333810164791319757.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/CTLCardinality15584233673701582605.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4333810164791319757.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-24 06:16:59] [INFO ] Flatten gal took : 3 ms
[2026-05-24 06:16:59] [INFO ] Applying decomposition
[2026-05-24 06:16:59] [INFO ] Flatten gal took : 4 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/graph13983268943478247273.txt' '-o' '/tmp/graph13983268943478247273.bin' '-w' '/tmp/graph13983268943478247273.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13983268943478247273.bin' '-l' '-1' '-v' '-w' '/tmp/graph13983268943478247273.weights' '-q' '0' '-e' '0.001'
[2026-05-24 06:16:59] [INFO ] Decomposing Gal with order
[2026-05-24 06:16:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 06:16:59] [INFO ] Removed a total of 101 redundant transitions.
[2026-05-24 06:16:59] [INFO ] Flatten gal took : 9 ms
[2026-05-24 06:16:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 2 ms.
[2026-05-24 06:16:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality595745221521423481.gal : 3 ms
[2026-05-24 06:16:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality13966401490155920582.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/CTLCardinality595745221521423481.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13966401490155920582.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 LTL mode, iteration 0 : 324/324 places, 367/367 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 317 transition count 367
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 40 place count 284 transition count 334
Iterating global reduction 1 with 33 rules applied. Total rules applied 73 place count 284 transition count 334
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 86 place count 271 transition count 321
Iterating global reduction 1 with 13 rules applied. Total rules applied 99 place count 271 transition count 321
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 110 place count 260 transition count 310
Iterating global reduction 1 with 11 rules applied. Total rules applied 121 place count 260 transition count 310
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 132 place count 249 transition count 299
Iterating global reduction 1 with 11 rules applied. Total rules applied 143 place count 249 transition count 299
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 152 place count 240 transition count 281
Iterating global reduction 1 with 9 rules applied. Total rules applied 161 place count 240 transition count 281
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 170 place count 231 transition count 272
Iterating global reduction 1 with 9 rules applied. Total rules applied 179 place count 231 transition count 272
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 187 place count 223 transition count 264
Iterating global reduction 1 with 8 rules applied. Total rules applied 195 place count 223 transition count 264
Applied a total of 195 rules in 35 ms. Remains 223 /324 variables (removed 101) and now considering 264/367 (removed 103) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2800773379252065106.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9687116392467214318.kers'
[2026-05-24 06:17:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2800773379252065106.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9687116392467214318.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 264 rows 223 cols 713 entries
Finished phase 1 with 221 SingleSign rule and 0 generalized
[2026-05-24 06:17:29] [INFO ] Computed 2 invariants in 5 ms
Computed 2 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-9687116392467214318.kers
Total runtime 7 ms.
[2026-05-24 06:17:29] [INFO ] Implicit Places using invariants in 86 ms returned []
[2026-05-24 06:17:29] [INFO ] Invariant cache hit.
[2026-05-24 06:17:29] [INFO ] Implicit Places using invariants and state equation in 148 ms returned []
Implicit Place search using SMT with State Equation took 256 ms to find 0 implicit places.
Running 263 sub problems to find dead transitions.
[2026-05-24 06:17:29] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/222 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 1 (OVERLAPS) 1/223 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/223 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 3 (OVERLAPS) 264/487 variables, 223/225 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/487 variables, 13/238 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/487 variables, 0/238 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 6 (OVERLAPS) 0/487 variables, 0/238 constraints. Problems are: Problem set: 0 solved, 263 unsolved
No progress, stopping.
After SMT solving in domain Real declared 487/487 variables, and 238 constraints, problems are : Problem set: 0 solved, 263 unsolved in 17859 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 223/223 constraints, PredecessorRefiner: 263/263 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 263 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/222 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 1 (OVERLAPS) 1/223 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/223 variables, 13/15 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/223 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 4 (OVERLAPS) 264/487 variables, 223/238 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/487 variables, 263/501 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/487 variables, 0/501 constraints. Problems are: Problem set: 0 solved, 263 unsolved
At refinement iteration 7 (OVERLAPS) 0/487 variables, 0/501 constraints. Problems are: Problem set: 0 solved, 263 unsolved
No progress, stopping.
After SMT solving in domain Int declared 487/487 variables, and 501 constraints, problems are : Problem set: 0 solved, 263 unsolved in 27170 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 223/223 constraints, PredecessorRefiner: 263/263 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45056ms problems are : Problem set: 0 solved, 263 unsolved
Search for dead transitions found 0 dead transitions in 45059ms
Starting structural reductions in LTL mode, iteration 1 : 223/324 places, 264/367 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 45352 ms. Remains : 223/324 places, 264/367 transitions.
[2026-05-24 06:18:14] [INFO ] Flatten gal took : 6 ms
[2026-05-24 06:18:14] [INFO ] Flatten gal took : 16 ms
[2026-05-24 06:18:14] [INFO ] Input system was already deterministic with 264 transitions.
[2026-05-24 06:18:14] [INFO ] Flatten gal took : 3 ms
[2026-05-24 06:18:14] [INFO ] Flatten gal took : 3 ms
[2026-05-24 06:18:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality1218270504958686484.gal : 1 ms
[2026-05-24 06:18:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality6554386084849690702.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/CTLCardinality1218270504958686484.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6554386084849690702.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-24 06:18:45] [INFO ] Flatten gal took : 7 ms
[2026-05-24 06:18:45] [INFO ] Applying decomposition
[2026-05-24 06:18:45] [INFO ] Flatten gal took : 5 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/graph8503485970476165158.txt' '-o' '/tmp/graph8503485970476165158.bin' '-w' '/tmp/graph8503485970476165158.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8503485970476165158.bin' '-l' '-1' '-v' '-w' '/tmp/graph8503485970476165158.weights' '-q' '0' '-e' '0.001'
[2026-05-24 06:18:45] [INFO ] Decomposing Gal with order
[2026-05-24 06:18:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 06:18:45] [INFO ] Removed a total of 102 redundant transitions.
[2026-05-24 06:18:45] [INFO ] Flatten gal took : 13 ms
[2026-05-24 06:18:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 11 labels/synchronizations in 2 ms.
[2026-05-24 06:18:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality8915430382335261111.gal : 2 ms
[2026-05-24 06:18:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality8944544477785274578.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/CTLCardinality8915430382335261111.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8944544477785274578.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-24 06:19:15] [INFO ] Flatten gal took : 5 ms
[2026-05-24 06:19:15] [INFO ] Flatten gal took : 5 ms
[2026-05-24 06:19:15] [INFO ] Applying decomposition
[2026-05-24 06:19:15] [INFO ] Flatten gal took : 5 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/graph6310675048227723296.txt' '-o' '/tmp/graph6310675048227723296.bin' '-w' '/tmp/graph6310675048227723296.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6310675048227723296.bin' '-l' '-1' '-v' '-w' '/tmp/graph6310675048227723296.weights' '-q' '0' '-e' '0.001'
[2026-05-24 06:19:15] [INFO ] Decomposing Gal with order
[2026-05-24 06:19:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 06:19:15] [INFO ] Removed a total of 121 redundant transitions.
[2026-05-24 06:19:15] [INFO ] Flatten gal took : 11 ms
[2026-05-24 06:19:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-24 06:19:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality8960756822243472106.gal : 3 ms
[2026-05-24 06:19:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality10399521941279201557.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/CTLCardinality8960756822243472106.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10399521941279201557.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 8 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 06:44:05] [INFO ] Applying decomposition
[2026-05-24 06:44:06] [INFO ] Flatten gal took : 83 ms
[2026-05-24 06:44:06] [INFO ] Decomposing Gal with order
[2026-05-24 06:44:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 06:44:06] [INFO ] Removed a total of 121 redundant transitions.
[2026-05-24 06:44:06] [INFO ] Flatten gal took : 369 ms
[2026-05-24 06:44:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 894 labels/synchronizations in 436 ms.
[2026-05-24 06:44:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality3792241431956294449.gal : 22 ms
[2026-05-24 06:44:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality2357190925120626899.ctl : 23 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/CTLCardinality3792241431956294449.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2357190925120626899.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 8 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.24431e+19,54.1889,980344,1172,1974,1.59838e+06,148972,426,4.88636e+06,271,1.17674e+06,0
Converting to forward existential form...Done !
original formula: A((AG(EX((((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u16.p109==0)||(i0.i0.u24.p324==1)) + EG(((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u15.p75==0)||(i0.i0....287
=> equivalent forward existential formula: [((Init * !(EG(!((EX(EX(TRUE)) * (i1.u28.p374==1)))))) * !(E(!((EX(EX(TRUE)) * (i1.u28.p374==1))) U (!((!(E(TRUE...448
Reverse transition relation is NOT exact ! Due to transitions t335, t344, i0.t17, i0.u25.t23, i0.u25.t25, i0.u25.t28, i0.u25.t350, i0.i0.u24.t40, i0.i0.u24...2124
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2026-05-24 06:51:26] [INFO ] Flatten gal took : 61 ms
[2026-05-24 06:51:26] [INFO ] Input system was already deterministic with 367 transitions.
[2026-05-24 06:51:26] [INFO ] Transformed 324 places.
[2026-05-24 06:51:26] [INFO ] Transformed 367 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-24 06:51:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality17967275142856874107.gal : 4 ms
[2026-05-24 06:51:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality15353069241357434814.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/CTLCardinality17967275142856874107.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15353069241357434814.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 -...330
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 8 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DiscoveryGPU-PT-13b"
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 DiscoveryGPU-PT-13b, 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 r098-tall-177955695500353"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DiscoveryGPU-PT-13b.tgz
mv DiscoveryGPU-PT-13b 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 ;
