About the Execution of ITS-Tools for BusinessProcesses-PT-15
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16203.104 | 3600000.00 | 3260016.00 | 376639.30 | TTFFT?F?TF?TFFT? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).

Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r034-tall-177946842000561.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 BusinessProcesses-PT-15, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r034-tall-177946842000561
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 556K
-rw-r--r-- 1 mcc users 6.6K Mar 5 17:51 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K Mar 5 17:51 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Mar 5 17:51 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Mar 5 17:51 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K Mar 15 07:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 07:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 15 07:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 07:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.8K Mar 5 17:52 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 73K Mar 5 17:52 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.2K Mar 5 17:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K Mar 5 17:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 07:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 07:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 157K 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 BusinessProcesses-PT-15-CTLCardinality-2024-00
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2024-01
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2024-02
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2024-03
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2024-04
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2024-05
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2024-06
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2024-07
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2024-08
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2024-09
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2024-10
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2024-11
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2024-12
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2024-13
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2024-14
FORMULA_NAME BusinessProcesses-PT-15-CTLCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1779622989214
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BusinessProcesses-PT-15
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-24 11:43:10] [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 11:43:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 11:43:10] [INFO ] Load time of PNML (sax parser for PT used): 102 ms
[2026-05-24 11:43:10] [INFO ] Transformed 630 places.
[2026-05-24 11:43:10] [INFO ] Transformed 566 transitions.
[2026-05-24 11:43:10] [INFO ] Found NUPN structural information;
[2026-05-24 11:43:10] [INFO ] Parsed PT model containing 630 places and 566 transitions and 1666 arcs in 214 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 13 ms.
Deduced a syphon composed of 4 places in 11 ms
Reduce places removed 4 places and 4 transitions.
Initial state reduction rules removed 1 formulas.
FORMULA BusinessProcesses-PT-15-CTLCardinality-2024-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BusinessProcesses-PT-15-CTLCardinality-2024-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 87 out of 626 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 626/626 places, 562/562 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 623 transition count 562
Discarding 71 places :
Symmetric choice reduction at 1 with 71 rule applications. Total rules 74 place count 552 transition count 491
Iterating global reduction 1 with 71 rules applied. Total rules applied 145 place count 552 transition count 491
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 176 place count 521 transition count 460
Iterating global reduction 1 with 31 rules applied. Total rules applied 207 place count 521 transition count 460
Applied a total of 207 rules in 124 ms. Remains 521 /626 variables (removed 105) and now considering 460/562 (removed 102) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10586844305629129465.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3209140832815277601.kers'
[2026-05-24 11:43:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10586844305629129465.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3209140832815277601.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 460 rows 521 cols 1451 entries
Finished phase 1 with 345 SingleSign rule and 77 generalized
[2026-05-24 11:43:10] [INFO ] Computed 99 invariants in 2 ms
Computed 99 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-3209140832815277601.kers
Total runtime 4 ms.
[2026-05-24 11:43:11] [INFO ] Implicit Places using invariants in 628 ms returned []
[2026-05-24 11:43:11] [INFO ] Invariant cache hit.
[2026-05-24 11:43:13] [INFO ] Implicit Places using invariants and state equation in 1717 ms returned []
Implicit Place search using SMT with State Equation took 2388 ms to find 0 implicit places.
Running 459 sub problems to find dead transitions.
[2026-05-24 11:43:13] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/520 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 459 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/520 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 459 unsolved
At refinement iteration 2 (OVERLAPS) 1/521 variables, 80/96 constraints. Problems are: Problem set: 0 solved, 459 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/521 variables, 3/99 constraints. Problems are: Problem set: 0 solved, 459 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/521 variables, 20/119 constraints. Problems are: Problem set: 0 solved, 459 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/521 variables, 20/139 constraints. Problems are: Problem set: 0 solved, 459 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 6 (INCLUDED_ONLY) 0/521 variables, 20/159 constraints. Problems are: Problem set: 0 solved, 459 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 521/981 variables, and 159 constraints, problems are : Problem set: 0 solved, 459 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 80/80 constraints, Generalized P Invariants (flows): 19/19 constraints, State Equation: 0/521 constraints, PredecessorRefiner: 459/459 constraints, Known Traps: 60/60 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 459 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/520 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 459 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/520 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 459 unsolved
At refinement iteration 2 (OVERLAPS) 1/521 variables, 80/96 constraints. Problems are: Problem set: 0 solved, 459 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/521 variables, 3/99 constraints. Problems are: Problem set: 0 solved, 459 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/521 variables, 60/159 constraints. Problems are: Problem set: 0 solved, 459 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/521 variables, 20/179 constraints. Problems are: Problem set: 0 solved, 459 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/521 variables, 20/199 constraints. Problems are: Problem set: 0 solved, 459 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/521 variables, 20/219 constraints. Problems are: Problem set: 0 solved, 459 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/521 variables, 20/239 constraints. Problems are: Problem set: 0 solved, 459 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/521 variables, 20/259 constraints. Problems are: Problem set: 0 solved, 459 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/521 variables, 20/279 constraints. Problems are: Problem set: 0 solved, 459 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/521 variables, 20/299 constraints. Problems are: Problem set: 0 solved, 459 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 521/981 variables, and 299 constraints, problems are : Problem set: 0 solved, 459 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 80/80 constraints, Generalized P Invariants (flows): 19/19 constraints, State Equation: 0/521 constraints, PredecessorRefiner: 0/459 constraints, Known Traps: 200/200 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60155ms problems are : Problem set: 0 solved, 459 unsolved
Search for dead transitions found 0 dead transitions in 60177ms
Starting structural reductions in LTL mode, iteration 1 : 521/626 places, 460/562 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62728 ms. Remains : 521/626 places, 460/562 transitions.
Starting structural reductions in LTL mode, iteration 0 : 521/521 places, 460/460 transitions.
Applied a total of 0 rules in 16 ms. Remains 521 /521 variables (removed 0) and now considering 460/460 (removed 0) transitions.
[2026-05-24 11:44:13] [INFO ] Invariant cache hit.
[2026-05-24 11:44:13] [INFO ] Implicit Places using invariants in 301 ms returned []
[2026-05-24 11:44:13] [INFO ] Invariant cache hit.
[2026-05-24 11:44:15] [INFO ] Implicit Places using invariants and state equation in 1651 ms returned []
Implicit Place search using SMT with State Equation took 1955 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1972 ms. Remains : 521/521 places, 460/460 transitions.
Support contains 87 out of 521 places after structural reductions.
[2026-05-24 11:44:15] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2026-05-24 11:44:15] [INFO ] Flatten gal took : 57 ms
[2026-05-24 11:44:15] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA BusinessProcesses-PT-15-CTLCardinality-2024-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BusinessProcesses-PT-15-CTLCardinality-2024-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-24 11:44:15] [INFO ] Flatten gal took : 29 ms
[2026-05-24 11:44:15] [INFO ] Input system was already deterministic with 460 transitions.
Support contains 84 out of 521 places (down from 87) after GAL structural reductions.
RANDOM walk for 40000 steps (271 resets) in 1603 ms. (24 steps per ms) remains 35/60 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4002 steps (8 resets) in 29 ms. (133 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4003 steps (8 resets) in 38 ms. (102 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4001 steps (8 resets) in 16 ms. (235 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4002 steps (8 resets) in 12 ms. (307 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4003 steps (8 resets) in 26 ms. (148 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4003 steps (8 resets) in 10 ms. (363 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4002 steps (8 resets) in 15 ms. (250 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4002 steps (8 resets) in 10 ms. (363 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4002 steps (8 resets) in 15 ms. (250 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4002 steps (8 resets) in 11 ms. (333 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 35/35 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 35/35 properties
[2026-05-24 11:44:16] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/54 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 1 (OVERLAPS) 286/340 variables, 53/53 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/340 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 3 (OVERLAPS) 102/442 variables, 27/80 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/442 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 5 (OVERLAPS) 73/515 variables, 19/99 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/515 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 7 (OVERLAPS) 456/971 variables, 515/614 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/971 variables, 7/621 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/971 variables, 0/621 constraints. Problems are: Problem set: 0 solved, 35 unsolved
At refinement iteration 10 (OVERLAPS) 9/980 variables, 5/626 constraints. Problems are: Problem set: 0 solved, 35 unsolved
SMT process timed out in 5076ms, After SMT, problems are : Problem set: 0 solved, 35 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 54 out of 521 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 521/521 places, 460/460 transitions.
Graph (trivial) has 198 edges and 521 vertex of which 4 / 521 are part of one of the 1 SCC in 5 ms
Free SCC test removed 3 places
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Graph (complete) has 1148 edges and 518 vertex of which 517 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 44 transitions
Trivial Post-agglo rules discarded 44 transitions
Performed 44 trivial Post agglomeration. Transition count delta: 44
Iterating post reduction 0 with 44 rules applied. Total rules applied 46 place count 517 transition count 411
Reduce places removed 44 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 48 rules applied. Total rules applied 94 place count 473 transition count 407
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 98 place count 469 transition count 407
Performed 86 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 86 Pre rules applied. Total rules applied 98 place count 469 transition count 321
Deduced a syphon composed of 86 places in 1 ms
Ensure Unique test removed 10 places
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 3 with 182 rules applied. Total rules applied 280 place count 373 transition count 321
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 285 place count 368 transition count 316
Iterating global reduction 3 with 5 rules applied. Total rules applied 290 place count 368 transition count 316
Performed 113 Post agglomeration using F-continuation condition.Transition count delta: 113
Deduced a syphon composed of 113 places in 1 ms
Reduce places removed 113 places and 0 transitions.
Iterating global reduction 3 with 226 rules applied. Total rules applied 516 place count 255 transition count 203
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -4
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 518 place count 254 transition count 207
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 520 place count 254 transition count 205
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 522 place count 252 transition count 205
Partial Free-agglomeration rule applied 4 times.
Drop transitions (Partial Free agglomeration) removed 4 transitions
Iterating global reduction 4 with 4 rules applied. Total rules applied 526 place count 252 transition count 205
Applied a total of 526 rules in 105 ms. Remains 252 /521 variables (removed 269) and now considering 205/460 (removed 255) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 106 ms. Remains : 252/521 places, 205/460 transitions.
RANDOM walk for 40000 steps (2125 resets) in 990 ms. (40 steps per ms) remains 23/35 properties
BEST_FIRST walk for 4003 steps (60 resets) in 22 ms. (174 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (57 resets) in 21 ms. (182 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4003 steps (61 resets) in 17 ms. (222 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4002 steps (61 resets) in 19 ms. (200 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4002 steps (60 resets) in 43 ms. (90 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4004 steps (63 resets) in 21 ms. (182 steps per ms) remains 23/23 properties
BEST_FIRST walk for 4002 steps (23 resets) in 25 ms. (153 steps per ms) remains 5/23 properties
BEST_FIRST walk for 4002 steps (60 resets) in 9 ms. (400 steps per ms) remains 5/5 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11103816751417351437.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6997081729924471735.kers'
[2026-05-24 11:44:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11103816751417351437.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6997081729924471735.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 205 rows 251 cols 956 entries
Finished phase 1 with 97 SingleSign rule and 66 generalized
[2026-05-24 11:44:21] [INFO ] Computed 89 invariants in 1 ms
Computed 89 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6997081729924471735.kers
Total runtime 2 ms.
[2026-05-24 11:44:21] [INFO ] State equation strengthened by 9 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 96/106 variables, 34/34 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/106 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 84/190 variables, 36/70 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/190 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 59/249 variables, 18/88 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/249 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 1/250 variables, 1/89 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/250 variables, 0/89 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 205/455 variables, 250/339 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/455 variables, 9/348 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/455 variables, 0/348 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (OVERLAPS) 2/457 variables, 2/350 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/457 variables, 0/350 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (OVERLAPS) 0/457 variables, 0/350 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 457/457 variables, and 350 constraints, problems are : Problem set: 0 solved, 5 unsolved in 562 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 19/19 constraints, State Equation: 252/252 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 96/106 variables, 34/34 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/106 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 84/190 variables, 36/70 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/190 variables, 1/71 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/190 variables, 0/71 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem AtomicPropp48 is UNSAT
At refinement iteration 6 (OVERLAPS) 59/249 variables, 18/89 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/249 variables, 20/109 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/249 variables, 20/129 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/249 variables, 2/131 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/249 variables, 9/140 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/249 variables, 0/140 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 1/250 variables, 1/141 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/250 variables, 0/141 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 14 (OVERLAPS) 205/455 variables, 250/391 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/455 variables, 9/400 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/455 variables, 4/404 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/455 variables, 20/424 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/455 variables, 1/425 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/455 variables, 0/425 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 20 (OVERLAPS) 2/457 variables, 2/427 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/457 variables, 2/429 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/457 variables, 3/432 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/457 variables, 3/435 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/457 variables, 2/437 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/457 variables, 0/437 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 26 (OVERLAPS) 0/457 variables, 1/438 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 27 (INCLUDED_ONLY) 0/457 variables, 0/438 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 28 (OVERLAPS) 0/457 variables, 0/438 constraints. Problems are: Problem set: 1 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 457/457 variables, and 438 constraints, problems are : Problem set: 1 solved, 4 unsolved in 10315 ms.
Refiners :[Positive P Invariants (semi-flows): 70/70 constraints, Generalized P Invariants (flows): 19/19 constraints, State Equation: 252/252 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 4/5 constraints, Known Traps: 83/83 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 10889ms problems are : Problem set: 1 solved, 4 unsolved
Parikh walk visited 0 properties in 580 ms.
Support contains 6 out of 252 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 252/252 places, 205/205 transitions.
Graph (trivial) has 55 edges and 252 vertex of which 2 / 252 are part of one of the 1 SCC in 1 ms
Free SCC test removed 1 places
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 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 0 with 16 rules applied. Total rules applied 17 place count 251 transition count 187
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 33 place count 235 transition count 187
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 33 place count 235 transition count 172
Deduced a syphon composed of 15 places in 1 ms
Ensure Unique test removed 11 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 2 with 41 rules applied. Total rules applied 74 place count 209 transition count 172
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 82 place count 201 transition count 164
Iterating global reduction 2 with 8 rules applied. Total rules applied 90 place count 201 transition count 164
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 1 ms
Ensure Unique test removed 3 places
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 2 with 43 rules applied. Total rules applied 133 place count 178 transition count 144
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -17
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 135 place count 177 transition count 161
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 136 place count 177 transition count 160
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 137 place count 176 transition count 160
Applied a total of 137 rules in 44 ms. Remains 176 /252 variables (removed 76) and now considering 160/205 (removed 45) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 44 ms. Remains : 176/252 places, 160/205 transitions.
RANDOM walk for 40000 steps (1120 resets) in 213 ms. (186 steps per ms) remains 2/4 properties
BEST_FIRST walk for 40003 steps (508 resets) in 211 ms. (188 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40001 steps (670 resets) in 186 ms. (213 steps per ms) remains 2/2 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5478420897471687113.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13795004342110289907.kers'
[2026-05-24 11:44:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5478420897471687113.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13795004342110289907.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 160 rows 175 cols 992 entries
Finished phase 1 with 63 SingleSign rule and 38 generalized
[2026-05-24 11:44:33] [INFO ] Computed 75 invariants in 1 ms
Computed 75 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-13795004342110289907.kers
Total runtime 1 ms.
[2026-05-24 11:44:33] [INFO ] State equation strengthened by 11 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 21/25 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/25 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 110/135 variables, 55/59 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/135 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 35/170 variables, 12/71 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/170 variables, 0/71 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 4/174 variables, 4/75 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/174 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 160/334 variables, 174/249 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/334 variables, 11/260 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/334 variables, 0/260 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 2/336 variables, 2/262 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/336 variables, 0/262 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/336 variables, 0/262 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 336/336 variables, and 262 constraints, problems are : Problem set: 0 solved, 2 unsolved in 331 ms.
Refiners :[Positive P Invariants (semi-flows): 59/59 constraints, Generalized P Invariants (flows): 16/16 constraints, State Equation: 176/176 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 21/25 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/25 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 110/135 variables, 55/59 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/135 variables, 1/60 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/135 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 35/170 variables, 12/72 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/170 variables, 19/91 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/170 variables, 3/94 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/170 variables, 0/94 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 4/174 variables, 4/98 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/174 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 160/334 variables, 174/272 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/334 variables, 11/283 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/334 variables, 2/285 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/334 variables, 2/287 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/334 variables, 1/288 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/334 variables, 0/288 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 18 (OVERLAPS) 2/336 variables, 2/290 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/336 variables, 2/292 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/336 variables, 0/292 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 21 (OVERLAPS) 0/336 variables, 0/292 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 336/336 variables, and 292 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2553 ms.
Refiners :[Positive P Invariants (semi-flows): 59/59 constraints, Generalized P Invariants (flows): 16/16 constraints, State Equation: 176/176 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 26/26 constraints, Known Traps Along Path: 2/2 constraints]
After SMT, in 2894ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 88 ms.
Support contains 4 out of 176 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 176/176 places, 160/160 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 176 transition count 159
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 175 transition count 159
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6 place count 173 transition count 157
Applied a total of 6 rules in 12 ms. Remains 173 /176 variables (removed 3) and now considering 157/160 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 173/176 places, 157/160 transitions.
RANDOM walk for 40000 steps (1137 resets) in 186 ms. (213 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (531 resets) in 122 ms. (325 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (638 resets) in 116 ms. (341 steps per ms) remains 2/2 properties
Finished probabilistic random walk after 3053 steps, run visited all 2 properties in 36 ms. (steps per millisecond=84 )
Probabilistic random walk after 3053 steps, saw 1324 distinct states, run finished after 40 ms. (steps per millisecond=76 ) properties seen :2
Successfully simplified 1 atomic propositions for a total of 11 simplifications.
[2026-05-24 11:44:36] [INFO ] Flatten gal took : 23 ms
[2026-05-24 11:44:36] [INFO ] Flatten gal took : 22 ms
[2026-05-24 11:44:36] [INFO ] Input system was already deterministic with 460 transitions.
Computed a total of 220 stabilizing places and 192 stable transitions
Graph (complete) has 1152 edges and 521 vertex of which 520 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.12 ms
Starting structural reductions in LTL mode, iteration 0 : 521/521 places, 460/460 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 500 transition count 439
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 500 transition count 439
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 53 place count 489 transition count 428
Iterating global reduction 0 with 11 rules applied. Total rules applied 64 place count 489 transition count 428
Applied a total of 64 rules in 21 ms. Remains 489 /521 variables (removed 32) and now considering 428/460 (removed 32) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11120811673666620697.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17635579591336620075.kers'
[2026-05-24 11:44:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11120811673666620697.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17635579591336620075.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 428 rows 489 cols 1387 entries
Finished phase 1 with 313 SingleSign rule and 77 generalized
[2026-05-24 11:44:37] [INFO ] Computed 99 invariants in 3 ms
Computed 99 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-17635579591336620075.kers
Total runtime 3 ms.
[2026-05-24 11:44:37] [INFO ] Implicit Places using invariants in 247 ms returned []
[2026-05-24 11:44:37] [INFO ] Invariant cache hit.
[2026-05-24 11:44:38] [INFO ] Implicit Places using invariants and state equation in 1656 ms returned []
Implicit Place search using SMT with State Equation took 1907 ms to find 0 implicit places.
Running 427 sub problems to find dead transitions.
[2026-05-24 11:44:38] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/488 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/488 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 2 (OVERLAPS) 1/489 variables, 81/96 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/489 variables, 3/99 constraints. Problems are: Problem set: 0 solved, 427 unsolved
Problem TDEAD362 is UNSAT
Problem TDEAD389 is UNSAT
Problem TDEAD398 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/489 variables, 20/119 constraints. Problems are: Problem set: 3 solved, 424 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/489 variables, 20/139 constraints. Problems are: Problem set: 3 solved, 424 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/489 variables, 20/159 constraints. Problems are: Problem set: 3 solved, 424 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/489 variables, 20/179 constraints. Problems are: Problem set: 3 solved, 424 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 489/917 variables, and 185 constraints, problems are : Problem set: 3 solved, 424 unsolved in 30013 ms.
Refiners :[Positive P Invariants (semi-flows): 81/81 constraints, Generalized P Invariants (flows): 18/18 constraints, State Equation: 0/489 constraints, PredecessorRefiner: 427/427 constraints, Known Traps: 86/86 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 424 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/488 variables, 15/15 constraints. Problems are: Problem set: 3 solved, 424 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/488 variables, 0/15 constraints. Problems are: Problem set: 3 solved, 424 unsolved
At refinement iteration 2 (OVERLAPS) 1/489 variables, 81/96 constraints. Problems are: Problem set: 3 solved, 424 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/489 variables, 3/99 constraints. Problems are: Problem set: 3 solved, 424 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/489 variables, 86/185 constraints. Problems are: Problem set: 3 solved, 424 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/489 variables, 20/205 constraints. Problems are: Problem set: 3 solved, 424 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/489 variables, 20/225 constraints. Problems are: Problem set: 3 solved, 424 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/489 variables, 20/245 constraints. Problems are: Problem set: 3 solved, 424 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/489 variables, 20/265 constraints. Problems are: Problem set: 3 solved, 424 unsolved
Problem TDEAD393 is UNSAT
Problem TDEAD394 is UNSAT
Problem TDEAD395 is UNSAT
Problem TDEAD399 is UNSAT
Problem TDEAD402 is UNSAT
Problem TDEAD403 is UNSAT
At refinement iteration 9 (INCLUDED_ONLY) 0/489 variables, 20/285 constraints. Problems are: Problem set: 9 solved, 418 unsolved
SMT process timed out in 60088ms, After SMT, problems are : Problem set: 9 solved, 418 unsolved
Search for dead transitions found 9 dead transitions in 60091ms
Found 9 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 9 transitions
Dead transitions reduction (with SMT) removed 9 transitions
Starting structural reductions in LTL mode, iteration 1 : 489/521 places, 419/460 transitions.
Applied a total of 0 rules in 8 ms. Remains 489 /489 variables (removed 0) and now considering 419/419 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 62032 ms. Remains : 489/521 places, 419/460 transitions.
[2026-05-24 11:45:39] [INFO ] Flatten gal took : 16 ms
[2026-05-24 11:45:39] [INFO ] Flatten gal took : 16 ms
[2026-05-24 11:45:39] [INFO ] Input system was already deterministic with 419 transitions.
[2026-05-24 11:45:39] [INFO ] Flatten gal took : 22 ms
[2026-05-24 11:45:39] [INFO ] Flatten gal took : 16 ms
[2026-05-24 11:45:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality17905046897950906400.gal : 11 ms
[2026-05-24 11:45:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality10037348572325712569.ctl : 8 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/CTLCardinality17905046897950906400.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10037348572325712569.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 11:46:09] [INFO ] Flatten gal took : 14 ms
[2026-05-24 11:46:09] [INFO ] Applying decomposition
[2026-05-24 11:46:09] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph4089848584781743192.txt' '-o' '/tmp/graph4089848584781743192.bin' '-w' '/tmp/graph4089848584781743192.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4089848584781743192.bin' '-l' '-1' '-v' '-w' '/tmp/graph4089848584781743192.weights' '-q' '0' '-e' '0.001'
[2026-05-24 11:46:09] [INFO ] Decomposing Gal with order
[2026-05-24 11:46:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 11:46:09] [INFO ] Removed a total of 222 redundant transitions.
[2026-05-24 11:46:09] [INFO ] Flatten gal took : 73 ms
[2026-05-24 11:46:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 11 ms.
[2026-05-24 11:46:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality9460895016443543359.gal : 10 ms
[2026-05-24 11:46:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality3043556149655889009.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/CTLCardinality9460895016443543359.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3043556149655889009.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.
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,4.82345e+25,11.2074,274868,18524,54,358611,603,1117,1.0833e+06,69,1828,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 521/521 places, 460/460 transitions.
Graph (trivial) has 253 edges and 521 vertex of which 6 / 521 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 1146 edges and 516 vertex of which 515 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 67 transitions
Trivial Post-agglo rules discarded 67 transitions
Performed 67 trivial Post agglomeration. Transition count delta: 67
Iterating post reduction 0 with 67 rules applied. Total rules applied 69 place count 514 transition count 385
Reduce places removed 67 places and 0 transitions.
Iterating post reduction 1 with 67 rules applied. Total rules applied 136 place count 447 transition count 385
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 100 Pre rules applied. Total rules applied 136 place count 447 transition count 285
Deduced a syphon composed of 100 places in 1 ms
Ensure Unique test removed 17 places
Reduce places removed 117 places and 0 transitions.
Iterating global reduction 2 with 217 rules applied. Total rules applied 353 place count 330 transition count 285
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 373 place count 310 transition count 265
Iterating global reduction 2 with 20 rules applied. Total rules applied 393 place count 310 transition count 265
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 393 place count 310 transition count 264
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 395 place count 309 transition count 264
Performed 125 Post agglomeration using F-continuation condition.Transition count delta: 125
Deduced a syphon composed of 125 places in 0 ms
Ensure Unique test removed 3 places
Reduce places removed 128 places and 0 transitions.
Iterating global reduction 2 with 253 rules applied. Total rules applied 648 place count 181 transition count 139
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 649 place count 180 transition count 138
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 650 place count 179 transition count 138
Applied a total of 650 rules in 52 ms. Remains 179 /521 variables (removed 342) and now considering 138/460 (removed 322) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13369224065054916976.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-638871198165968695.kers'
[2026-05-24 11:46:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13369224065054916976.kers, --Pflows, --basisKERS=/tmp/petrispot-output-638871198165968695.kers]
Normalized transition count is 137 out of 138 initially.
Culling duplicate invariants (modulo rational): removing 53 columns.
Culled 53 columns in 0 ms.
// Phase 1: matrix 137 rows 126 cols 524 entries
Finished phase 1 with 81 SingleSign rule and 20 generalized
[2026-05-24 11:46:39] [INFO ] Computed 78 invariants in 1 ms
Computed 78 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-638871198165968695.kers
Total runtime 2 ms.
[2026-05-24 11:46:39] [INFO ] Implicit Places using invariants in 161 ms returned [0, 4, 5, 6, 7, 11, 12, 13, 36, 37, 38, 39, 44, 48, 49, 50, 54, 55, 56, 57, 58, 59, 60, 130, 146]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 163 ms to find 25 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 154/521 places, 138/460 transitions.
Applied a total of 0 rules in 5 ms. Remains 154 /154 variables (removed 0) and now considering 138/138 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 221 ms. Remains : 154/521 places, 138/460 transitions.
[2026-05-24 11:46:39] [INFO ] Flatten gal took : 6 ms
[2026-05-24 11:46:39] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:46:39] [INFO ] Input system was already deterministic with 138 transitions.
[2026-05-24 11:46:39] [INFO ] Flatten gal took : 4 ms
[2026-05-24 11:46:39] [INFO ] Flatten gal took : 4 ms
[2026-05-24 11:46:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality15960651031389474319.gal : 1 ms
[2026-05-24 11:46:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality9230176508765413893.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/CTLCardinality15960651031389474319.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9230176508765413893.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,22230,0.080402,7292,2,1510,5,10420,6,0,754,7989,0
Converting to forward existential form...Done !
original formula: A((E((p559!=1) U AG((p506!=1))) + A((p30!=1) U AF((p179!=1)))) U EF((p295!=0)))
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (p295!=0)))))) * !(E(!(E(TRUE U (p295!=0))) U (!((E((p559!=1) U !(E(TRUE U !((p506!=1)...303
Reverse transition relation is NOT exact ! Due to transitions t5, t33, t34, t35, t36, t37, t70, t71, t72, t73, t74, t77, t90, t91, t92, t108, t112, t113, t...266
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,0.977803,46768,1,0,335,240903,285,200,5766,204469,436
FORMULA BusinessProcesses-PT-15-CTLCardinality-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 521/521 places, 460/460 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 500 transition count 439
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 500 transition count 439
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 50 place count 492 transition count 431
Iterating global reduction 0 with 8 rules applied. Total rules applied 58 place count 492 transition count 431
Applied a total of 58 rules in 22 ms. Remains 492 /521 variables (removed 29) and now considering 431/460 (removed 29) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4800037097808695461.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5699254392175638878.kers'
[2026-05-24 11:46:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4800037097808695461.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5699254392175638878.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 431 rows 492 cols 1393 entries
Finished phase 1 with 316 SingleSign rule and 77 generalized
[2026-05-24 11:46:40] [INFO ] Computed 99 invariants in 6 ms
Computed 99 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-5699254392175638878.kers
Total runtime 7 ms.
[2026-05-24 11:46:41] [INFO ] Implicit Places using invariants in 294 ms returned []
[2026-05-24 11:46:41] [INFO ] Invariant cache hit.
[2026-05-24 11:46:42] [INFO ] Implicit Places using invariants and state equation in 1356 ms returned []
Implicit Place search using SMT with State Equation took 1652 ms to find 0 implicit places.
Running 430 sub problems to find dead transitions.
[2026-05-24 11:46:42] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/491 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 430 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/491 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 430 unsolved
At refinement iteration 2 (OVERLAPS) 1/492 variables, 81/96 constraints. Problems are: Problem set: 0 solved, 430 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/492 variables, 3/99 constraints. Problems are: Problem set: 0 solved, 430 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/492 variables, 20/119 constraints. Problems are: Problem set: 0 solved, 430 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/492 variables, 20/139 constraints. Problems are: Problem set: 0 solved, 430 unsolved
Problem TDEAD355 is UNSAT
Problem TDEAD379 is UNSAT
Problem TDEAD388 is UNSAT
Problem TDEAD389 is UNSAT
Problem TDEAD397 is UNSAT
Problem TDEAD405 is UNSAT
Problem TDEAD406 is UNSAT
At refinement iteration 6 (INCLUDED_ONLY) 0/492 variables, 20/159 constraints. Problems are: Problem set: 7 solved, 423 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/492 variables, 20/179 constraints. Problems are: Problem set: 7 solved, 423 unsolved
SMT process timed out in 30048ms, After SMT, problems are : Problem set: 7 solved, 423 unsolved
Search for dead transitions found 7 dead transitions in 30051ms
Found 7 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 7 transitions
Dead transitions reduction (with SMT) removed 7 transitions
Starting structural reductions in LTL mode, iteration 1 : 492/521 places, 424/460 transitions.
Applied a total of 0 rules in 6 ms. Remains 492 /492 variables (removed 0) and now considering 424/424 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 31740 ms. Remains : 492/521 places, 424/460 transitions.
[2026-05-24 11:47:12] [INFO ] Flatten gal took : 10 ms
[2026-05-24 11:47:12] [INFO ] Flatten gal took : 8 ms
[2026-05-24 11:47:12] [INFO ] Input system was already deterministic with 424 transitions.
[2026-05-24 11:47:12] [INFO ] Flatten gal took : 8 ms
[2026-05-24 11:47:12] [INFO ] Flatten gal took : 8 ms
[2026-05-24 11:47:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality9711702547475351251.gal : 3 ms
[2026-05-24 11:47:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality638394363489854190.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9711702547475351251.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality638394363489854190.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-24 11:47:42] [INFO ] Flatten gal took : 9 ms
[2026-05-24 11:47:42] [INFO ] Applying decomposition
[2026-05-24 11:47:42] [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/graph7138384951284622757.txt' '-o' '/tmp/graph7138384951284622757.bin' '-w' '/tmp/graph7138384951284622757.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7138384951284622757.bin' '-l' '-1' '-v' '-w' '/tmp/graph7138384951284622757.weights' '-q' '0' '-e' '0.001'
[2026-05-24 11:47:42] [INFO ] Decomposing Gal with order
[2026-05-24 11:47:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 11:47:42] [INFO ] Removed a total of 236 redundant transitions.
[2026-05-24 11:47:42] [INFO ] Flatten gal took : 27 ms
[2026-05-24 11:47:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 27 ms.
[2026-05-24 11:47:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality8079791612527026584.gal : 6 ms
[2026-05-24 11:47:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality14857902013109666404.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/CTLCardinality8079791612527026584.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14857902013109666404.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,4.72389e+25,0.791734,35916,3871,62,56397,853,1138,137261,73,1919,0
Converting to forward existential form...Done !
original formula: E((A(EG(AF((i13.i0.u16.p37==1))) U AG(((i10.i1.u48.p145==0)||(i13.i0.u16.p37==1)))) * EX(((((AF((i10.i0.u144.p532==1)) + EX((i7.i2.u125.p...371
=> equivalent forward existential formula: [(FwdU(Init,(!((E(!(!(E(TRUE U !(((i10.i1.u48.p145==0)||(i13.i0.u16.p37==1)))))) U (!(EG(!(EG(!((i13.i0.u16.p37=...606
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t35, t170, t180, t192, t266, t278, t287, t404, t406, t408, t409, t417, i0.i0....1362
(forward)formula 0,0,4.0547,168736,1,0,299806,853,7301,742994,345,2074,746802
FORMULA BusinessProcesses-PT-15-CTLCardinality-2024-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 521/521 places, 460/460 transitions.
Graph (trivial) has 258 edges and 521 vertex of which 6 / 521 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 1146 edges and 516 vertex of which 515 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 0 with 68 rules applied. Total rules applied 70 place count 514 transition count 384
Reduce places removed 68 places and 0 transitions.
Iterating post reduction 1 with 68 rules applied. Total rules applied 138 place count 446 transition count 384
Performed 103 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 103 Pre rules applied. Total rules applied 138 place count 446 transition count 281
Deduced a syphon composed of 103 places in 0 ms
Ensure Unique test removed 20 places
Reduce places removed 123 places and 0 transitions.
Iterating global reduction 2 with 226 rules applied. Total rules applied 364 place count 323 transition count 281
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 386 place count 301 transition count 259
Ensure Unique test removed 1 places
Iterating global reduction 2 with 23 rules applied. Total rules applied 409 place count 300 transition count 259
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 409 place count 300 transition count 257
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 413 place count 298 transition count 257
Performed 123 Post agglomeration using F-continuation condition.Transition count delta: 123
Deduced a syphon composed of 123 places in 1 ms
Ensure Unique test removed 3 places
Reduce places removed 126 places and 0 transitions.
Iterating global reduction 2 with 249 rules applied. Total rules applied 662 place count 172 transition count 134
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 663 place count 171 transition count 133
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 664 place count 170 transition count 133
Applied a total of 664 rules in 43 ms. Remains 170 /521 variables (removed 351) and now considering 133/460 (removed 327) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12155563657814419620.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6182173468310291873.kers'
[2026-05-24 11:47:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12155563657814419620.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6182173468310291873.kers]
Normalized transition count is 132 out of 133 initially.
Culling duplicate invariants (modulo rational): removing 54 columns.
Culled 54 columns in 0 ms.
// Phase 1: matrix 132 rows 116 cols 503 entries
Finished phase 1 with 83 SingleSign rule and 13 generalized
[2026-05-24 11:47:47] [INFO ] Computed 74 invariants in 1 ms
Computed 74 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6182173468310291873.kers
Total runtime 2 ms.
[2026-05-24 11:47:47] [INFO ] Implicit Places using invariants in 137 ms returned [0, 1, 2, 3, 4, 8, 9, 32, 33, 34, 35, 40, 41, 42, 46, 47, 48, 49, 50, 51, 52]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 138 ms to find 21 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 149/521 places, 133/460 transitions.
Applied a total of 0 rules in 5 ms. Remains 149 /149 variables (removed 0) and now considering 133/133 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 186 ms. Remains : 149/521 places, 133/460 transitions.
[2026-05-24 11:47:47] [INFO ] Flatten gal took : 4 ms
[2026-05-24 11:47:47] [INFO ] Flatten gal took : 4 ms
[2026-05-24 11:47:47] [INFO ] Input system was already deterministic with 133 transitions.
RANDOM walk for 11 steps (0 resets) in 5 ms. (1 steps per ms) remains 0/1 properties
FORMULA BusinessProcesses-PT-15-CTLCardinality-2024-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2026-05-24 11:47:47] [INFO ] Flatten gal took : 4 ms
[2026-05-24 11:47:47] [INFO ] Flatten gal took : 4 ms
[2026-05-24 11:47:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8281413601680934475.gal : 1 ms
[2026-05-24 11:47:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4235471894795015725.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/ReachabilityCardinality8281413601680934475.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4235471894795015725.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 521/521 places, 460/460 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 499 transition count 438
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 499 transition count 438
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 54 place count 489 transition count 428
Iterating global reduction 0 with 10 rules applied. Total rules applied 64 place count 489 transition count 428
Applied a total of 64 rules in 21 ms. Remains 489 /521 variables (removed 32) and now considering 428/460 (removed 32) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17446289959706203466.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15509194611786355383.kers'
[2026-05-24 11:47:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17446289959706203466.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15509194611786355383.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 428 rows 489 cols 1387 entries
Finished phase 1 with 313 SingleSign rule and 77 generalized
[2026-05-24 11:47:47] [INFO ] Computed 99 invariants in 2 ms
Computed 99 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-15509194611786355383.kers
Total runtime 3 ms.
[2026-05-24 11:47:47] [INFO ] Implicit Places using invariants in 275 ms returned []
[2026-05-24 11:47:47] [INFO ] Invariant cache hit.
[2026-05-24 11:47:49] [INFO ] Implicit Places using invariants and state equation in 1460 ms returned []
Implicit Place search using SMT with State Equation took 1737 ms to find 0 implicit places.
Running 427 sub problems to find dead transitions.
[2026-05-24 11:47:49] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/488 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/488 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 2 (OVERLAPS) 1/489 variables, 80/96 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/489 variables, 3/99 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/489 variables, 20/119 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/489 variables, 20/139 constraints. Problems are: Problem set: 0 solved, 427 unsolved
Problem TDEAD378 is UNSAT
Problem TDEAD379 is UNSAT
Problem TDEAD381 is UNSAT
Problem TDEAD389 is UNSAT
Problem TDEAD390 is UNSAT
Problem TDEAD398 is UNSAT
Problem TDEAD399 is UNSAT
At refinement iteration 6 (INCLUDED_ONLY) 0/489 variables, 20/159 constraints. Problems are: Problem set: 7 solved, 420 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/489 variables, 20/179 constraints. Problems are: Problem set: 7 solved, 420 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 489/917 variables, and 179 constraints, problems are : Problem set: 7 solved, 420 unsolved in 30014 ms.
Refiners :[Positive P Invariants (semi-flows): 80/80 constraints, Generalized P Invariants (flows): 19/19 constraints, State Equation: 0/489 constraints, PredecessorRefiner: 427/427 constraints, Known Traps: 80/80 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 7 solved, 420 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/488 variables, 16/16 constraints. Problems are: Problem set: 7 solved, 420 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/488 variables, 0/16 constraints. Problems are: Problem set: 7 solved, 420 unsolved
At refinement iteration 2 (OVERLAPS) 1/489 variables, 80/96 constraints. Problems are: Problem set: 7 solved, 420 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/489 variables, 3/99 constraints. Problems are: Problem set: 7 solved, 420 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/489 variables, 80/179 constraints. Problems are: Problem set: 7 solved, 420 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/489 variables, 20/199 constraints. Problems are: Problem set: 7 solved, 420 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/489 variables, 20/219 constraints. Problems are: Problem set: 7 solved, 420 unsolved
Problem TDEAD350 is UNSAT
Problem TDEAD360 is UNSAT
Problem TDEAD361 is UNSAT
Problem TDEAD362 is UNSAT
Problem TDEAD365 is UNSAT
Problem TDEAD374 is UNSAT
At refinement iteration 7 (INCLUDED_ONLY) 0/489 variables, 20/239 constraints. Problems are: Problem set: 13 solved, 414 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/489 variables, 20/259 constraints. Problems are: Problem set: 13 solved, 414 unsolved
Problem TDEAD369 is UNSAT
Problem TDEAD372 is UNSAT
Problem TDEAD383 is UNSAT
Problem TDEAD386 is UNSAT
At refinement iteration 9 (INCLUDED_ONLY) 0/489 variables, 20/279 constraints. Problems are: Problem set: 17 solved, 410 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/489 variables, 20/299 constraints. Problems are: Problem set: 17 solved, 410 unsolved
SMT process timed out in 60160ms, After SMT, problems are : Problem set: 17 solved, 410 unsolved
Search for dead transitions found 17 dead transitions in 60162ms
Found 17 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 17 transitions
Dead transitions reduction (with SMT) removed 17 transitions
Starting structural reductions in LTL mode, iteration 1 : 489/521 places, 411/460 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 488 transition count 411
Applied a total of 1 rules in 10 ms. Remains 488 /489 variables (removed 1) and now considering 411/411 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9853715920581526976.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13599416035108345129.kers'
[2026-05-24 11:48:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9853715920581526976.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13599416035108345129.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 411 rows 488 cols 1283 entries
Finished phase 1 with 314 SingleSign rule and 74 generalized
[2026-05-24 11:48:49] [INFO ] Computed 100 invariants in 2 ms
Computed 100 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-13599416035108345129.kers
Total runtime 3 ms.
[2026-05-24 11:48:49] [INFO ] Implicit Places using invariants in 255 ms returned []
[2026-05-24 11:48:49] [INFO ] Invariant cache hit.
[2026-05-24 11:48:50] [INFO ] Implicit Places using invariants and state equation in 1262 ms returned []
Implicit Place search using SMT with State Equation took 1521 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 488/521 places, 411/460 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 63454 ms. Remains : 488/521 places, 411/460 transitions.
[2026-05-24 11:48:50] [INFO ] Flatten gal took : 7 ms
[2026-05-24 11:48:50] [INFO ] Flatten gal took : 7 ms
[2026-05-24 11:48:50] [INFO ] Input system was already deterministic with 411 transitions.
[2026-05-24 11:48:50] [INFO ] Flatten gal took : 6 ms
[2026-05-24 11:48:50] [INFO ] Flatten gal took : 6 ms
[2026-05-24 11:48:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality10637901388151047870.gal : 2 ms
[2026-05-24 11:48:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality10728827095895501392.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/CTLCardinality10637901388151047870.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10728827095895501392.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 11:49:20] [INFO ] Flatten gal took : 11 ms
[2026-05-24 11:49:20] [INFO ] Applying decomposition
[2026-05-24 11:49:20] [INFO ] Flatten gal took : 6 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/graph15035072407241523929.txt' '-o' '/tmp/graph15035072407241523929.bin' '-w' '/tmp/graph15035072407241523929.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15035072407241523929.bin' '-l' '-1' '-v' '-w' '/tmp/graph15035072407241523929.weights' '-q' '0' '-e' '0.001'
[2026-05-24 11:49:20] [INFO ] Decomposing Gal with order
[2026-05-24 11:49:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 11:49:20] [INFO ] Removed a total of 195 redundant transitions.
[2026-05-24 11:49:20] [INFO ] Flatten gal took : 26 ms
[2026-05-24 11:49:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 8 ms.
[2026-05-24 11:49:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality2475619702413756663.gal : 4 ms
[2026-05-24 11:49:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality193852499422705289.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/CTLCardinality2475619702413756663.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality193852499422705289.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,5.29038e+25,0.659537,32180,4295,47,56877,436,1068,83002,55,1130,0
Converting to forward existential form...Done !
original formula: (E((AX(!(((i7.u32.p95!=0)&&(!((i19.u141.p495==0)||(i18.i1.u101.p289==1)))))) * ((i1.i0.u50.p146==0)||(i14.u72.p211==1))) U (i7.u145.p524!...322
=> equivalent forward existential formula: ([(Init * !(E((!(EX(!(!(((i7.u32.p95!=0)&&(!((i19.u141.p495==0)||(i18.i1.u101.p289==1)))))))) * ((i1.i0.u50.p146...481
Reverse transition relation is NOT exact ! Due to transitions t0, t6, t7, t8, t9, t168, t176, t180, t188, t263, t273, t286, t393, t395, t396, t404, i0.i0.t...1337
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 an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found a local 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
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 521/521 places, 460/460 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 498 transition count 437
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 498 transition count 437
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 56 place count 488 transition count 427
Iterating global reduction 0 with 10 rules applied. Total rules applied 66 place count 488 transition count 427
Applied a total of 66 rules in 20 ms. Remains 488 /521 variables (removed 33) and now considering 427/460 (removed 33) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5884068217521355633.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5134759561083530389.kers'
[2026-05-24 11:49:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5884068217521355633.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5134759561083530389.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 427 rows 488 cols 1385 entries
Finished phase 1 with 312 SingleSign rule and 77 generalized
[2026-05-24 11:49:51] [INFO ] Computed 99 invariants in 2 ms
Computed 99 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-5134759561083530389.kers
Total runtime 4 ms.
[2026-05-24 11:49:51] [INFO ] Implicit Places using invariants in 307 ms returned []
[2026-05-24 11:49:51] [INFO ] Invariant cache hit.
[2026-05-24 11:49:52] [INFO ] Implicit Places using invariants and state equation in 1520 ms returned []
Implicit Place search using SMT with State Equation took 1829 ms to find 0 implicit places.
Running 426 sub problems to find dead transitions.
[2026-05-24 11:49:52] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/487 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/487 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 2 (OVERLAPS) 1/488 variables, 81/96 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/488 variables, 3/99 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/488 variables, 20/119 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/488 variables, 20/139 constraints. Problems are: Problem set: 0 solved, 426 unsolved
Problem TDEAD388 is UNSAT
Problem TDEAD389 is UNSAT
Problem TDEAD397 is UNSAT
Problem TDEAD398 is UNSAT
At refinement iteration 6 (INCLUDED_ONLY) 0/488 variables, 20/159 constraints. Problems are: Problem set: 4 solved, 422 unsolved
Problem TDEAD349 is UNSAT
Problem TDEAD351 is UNSAT
Problem TDEAD373 is UNSAT
Problem TDEAD375 is UNSAT
Problem TDEAD393 is UNSAT
Problem TDEAD394 is UNSAT
Problem TDEAD401 is UNSAT
Problem TDEAD402 is UNSAT
At refinement iteration 7 (INCLUDED_ONLY) 0/488 variables, 20/179 constraints. Problems are: Problem set: 12 solved, 414 unsolved
SMT process timed out in 30051ms, After SMT, problems are : Problem set: 12 solved, 414 unsolved
Search for dead transitions found 12 dead transitions in 30054ms
Found 12 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 12 transitions
Dead transitions reduction (with SMT) removed 12 transitions
Starting structural reductions in LTL mode, iteration 1 : 488/521 places, 415/460 transitions.
Applied a total of 0 rules in 9 ms. Remains 488 /488 variables (removed 0) and now considering 415/415 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 31914 ms. Remains : 488/521 places, 415/460 transitions.
[2026-05-24 11:50:22] [INFO ] Flatten gal took : 6 ms
[2026-05-24 11:50:22] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:50:22] [INFO ] Input system was already deterministic with 415 transitions.
[2026-05-24 11:50:22] [INFO ] Flatten gal took : 13 ms
[2026-05-24 11:50:22] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:50:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality4999578974503538010.gal : 2 ms
[2026-05-24 11:50:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality11903204238762772539.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/CTLCardinality4999578974503538010.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11903204238762772539.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 11:50:53] [INFO ] Flatten gal took : 6 ms
[2026-05-24 11:50:53] [INFO ] Applying decomposition
[2026-05-24 11:50:53] [INFO ] Flatten gal took : 6 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/graph11553120075308090770.txt' '-o' '/tmp/graph11553120075308090770.bin' '-w' '/tmp/graph11553120075308090770.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11553120075308090770.bin' '-l' '-1' '-v' '-w' '/tmp/graph11553120075308090770.weights' '-q' '0' '-e' '0.001'
[2026-05-24 11:50:53] [INFO ] Decomposing Gal with order
[2026-05-24 11:50:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 11:50:53] [INFO ] Removed a total of 214 redundant transitions.
[2026-05-24 11:50:53] [INFO ] Flatten gal took : 15 ms
[2026-05-24 11:50:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 7 ms.
[2026-05-24 11:50:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality4813149739767540182.gal : 5 ms
[2026-05-24 11:50:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality6745098650913710974.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/CTLCardinality4813149739767540182.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6745098650913710974.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.
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,4.61347e+25,1.23243,43416,4537,62,71478,691,1067,152063,65,1688,0
Converting to forward existential form...Done !
original formula: EF(((AX(((i16.u108.p337==0)&&(i2.u157.p578==1))) * (i5.u138.p492==1)) * (EF((((i10.i0.u60.p180==1)||(i18.u146.p534==0))&&(i10.i1.u61.p183...209
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,TRUE) * (!(EX(!(((i16.u108.p337==0)&&(i2.u157.p578==1))))) * (i5.u138.p492==1))),TRUE) * (((i...381
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t174, t178, t190, t264, t276, t395, t397, t399, t400, t408, i0.i0.u85.t165, i...1295
(forward)formula 0,0,6.38991,210544,1,0,371482,691,6041,755765,291,1777,930970
FORMULA BusinessProcesses-PT-15-CTLCardinality-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 521/521 places, 460/460 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 496 transition count 435
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 496 transition count 435
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 62 place count 484 transition count 423
Iterating global reduction 0 with 12 rules applied. Total rules applied 74 place count 484 transition count 423
Applied a total of 74 rules in 19 ms. Remains 484 /521 variables (removed 37) and now considering 423/460 (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-6207243931594669022.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15751628294533378156.kers'
[2026-05-24 11:50:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6207243931594669022.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15751628294533378156.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 423 rows 484 cols 1377 entries
Finished phase 1 with 308 SingleSign rule and 77 generalized
[2026-05-24 11:50:59] [INFO ] Computed 99 invariants in 8 ms
Computed 99 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-15751628294533378156.kers
Total runtime 10 ms.
[2026-05-24 11:50:59] [INFO ] Implicit Places using invariants in 280 ms returned []
[2026-05-24 11:50:59] [INFO ] Invariant cache hit.
[2026-05-24 11:51:01] [INFO ] Implicit Places using invariants and state equation in 1523 ms returned []
Implicit Place search using SMT with State Equation took 1822 ms to find 0 implicit places.
Running 422 sub problems to find dead transitions.
[2026-05-24 11:51:01] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/483 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 422 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/483 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 422 unsolved
At refinement iteration 2 (OVERLAPS) 1/484 variables, 81/96 constraints. Problems are: Problem set: 0 solved, 422 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/484 variables, 3/99 constraints. Problems are: Problem set: 0 solved, 422 unsolved
Problem TDEAD389 is UNSAT
Problem TDEAD390 is UNSAT
Problem TDEAD394 is UNSAT
Problem TDEAD397 is UNSAT
Problem TDEAD398 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/484 variables, 20/119 constraints. Problems are: Problem set: 5 solved, 417 unsolved
Problem TDEAD360 is UNSAT
Problem TDEAD363 is UNSAT
Problem TDEAD369 is UNSAT
Problem TDEAD372 is UNSAT
Problem TDEAD380 is UNSAT
Problem TDEAD381 is UNSAT
Problem TDEAD384 is UNSAT
Problem TDEAD385 is UNSAT
Problem TDEAD388 is UNSAT
Problem TDEAD393 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/484 variables, 20/139 constraints. Problems are: Problem set: 15 solved, 407 unsolved
Problem TDEAD365 is UNSAT
Problem TDEAD367 is UNSAT
Problem TDEAD374 is UNSAT
Problem TDEAD376 is UNSAT
Problem TDEAD392 is UNSAT
Problem TDEAD396 is UNSAT
At refinement iteration 6 (INCLUDED_ONLY) 0/484 variables, 20/159 constraints. Problems are: Problem set: 21 solved, 401 unsolved
Problem TDEAD378 is UNSAT
At refinement iteration 7 (INCLUDED_ONLY) 0/484 variables, 20/179 constraints. Problems are: Problem set: 22 solved, 400 unsolved
SMT process timed out in 30121ms, After SMT, problems are : Problem set: 22 solved, 400 unsolved
Search for dead transitions found 22 dead transitions in 30123ms
Found 22 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 22 transitions
Dead transitions reduction (with SMT) removed 22 transitions
Starting structural reductions in LTL mode, iteration 1 : 484/521 places, 401/460 transitions.
Applied a total of 0 rules in 12 ms. Remains 484 /484 variables (removed 0) and now considering 401/401 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 31978 ms. Remains : 484/521 places, 401/460 transitions.
[2026-05-24 11:51:31] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:51:31] [INFO ] Flatten gal took : 6 ms
[2026-05-24 11:51:31] [INFO ] Input system was already deterministic with 401 transitions.
[2026-05-24 11:51:31] [INFO ] Flatten gal took : 6 ms
[2026-05-24 11:51:31] [INFO ] Flatten gal took : 8 ms
[2026-05-24 11:51:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality1138193163671224763.gal : 1 ms
[2026-05-24 11:51:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality14596693427301291289.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/CTLCardinality1138193163671224763.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14596693427301291289.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 11:52:01] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:52:01] [INFO ] Applying decomposition
[2026-05-24 11:52:01] [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/graph2379106335502903011.txt' '-o' '/tmp/graph2379106335502903011.bin' '-w' '/tmp/graph2379106335502903011.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2379106335502903011.bin' '-l' '-1' '-v' '-w' '/tmp/graph2379106335502903011.weights' '-q' '0' '-e' '0.001'
[2026-05-24 11:52:01] [INFO ] Decomposing Gal with order
[2026-05-24 11:52:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 11:52:01] [INFO ] Removed a total of 162 redundant transitions.
[2026-05-24 11:52:01] [INFO ] Flatten gal took : 14 ms
[2026-05-24 11:52:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 4 ms.
[2026-05-24 11:52:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality16605211486912538010.gal : 4 ms
[2026-05-24 11:52:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality1451122494377751814.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/CTLCardinality16605211486912538010.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1451122494377751814.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,4.61016e+25,0.551422,28428,4426,52,48980,692,919,93750,70,1508,0
Converting to forward existential form...Done !
original formula: EG(EX(TRUE))
=> equivalent forward existential formula: [FwdG(Init,EX(TRUE))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t6, t8, t9, t166, t170, t178, t186, t268, t272, t281, t382, t383, t385, t386, t394, i0.t174, ...1180
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
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
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 LTL mode, iteration 0 : 521/521 places, 460/460 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 496 transition count 435
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 496 transition count 435
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 62 place count 484 transition count 423
Iterating global reduction 0 with 12 rules applied. Total rules applied 74 place count 484 transition count 423
Applied a total of 74 rules in 20 ms. Remains 484 /521 variables (removed 37) and now considering 423/460 (removed 37) transitions.
[2026-05-24 11:52:31] [INFO ] Invariant cache hit.
[2026-05-24 11:52:32] [INFO ] Implicit Places using invariants in 275 ms returned []
[2026-05-24 11:52:32] [INFO ] Invariant cache hit.
[2026-05-24 11:52:33] [INFO ] Implicit Places using invariants and state equation in 1685 ms returned []
Implicit Place search using SMT with State Equation took 1962 ms to find 0 implicit places.
Running 422 sub problems to find dead transitions.
[2026-05-24 11:52:33] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/483 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 422 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/483 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 422 unsolved
At refinement iteration 2 (OVERLAPS) 1/484 variables, 81/96 constraints. Problems are: Problem set: 0 solved, 422 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/484 variables, 3/99 constraints. Problems are: Problem set: 0 solved, 422 unsolved
Problem TDEAD389 is UNSAT
Problem TDEAD390 is UNSAT
Problem TDEAD394 is UNSAT
Problem TDEAD397 is UNSAT
Problem TDEAD398 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/484 variables, 20/119 constraints. Problems are: Problem set: 5 solved, 417 unsolved
Problem TDEAD360 is UNSAT
Problem TDEAD363 is UNSAT
Problem TDEAD369 is UNSAT
Problem TDEAD372 is UNSAT
Problem TDEAD380 is UNSAT
Problem TDEAD381 is UNSAT
Problem TDEAD384 is UNSAT
Problem TDEAD385 is UNSAT
Problem TDEAD388 is UNSAT
Problem TDEAD393 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/484 variables, 20/139 constraints. Problems are: Problem set: 15 solved, 407 unsolved
Problem TDEAD365 is UNSAT
Problem TDEAD367 is UNSAT
Problem TDEAD374 is UNSAT
Problem TDEAD376 is UNSAT
Problem TDEAD392 is UNSAT
Problem TDEAD396 is UNSAT
At refinement iteration 6 (INCLUDED_ONLY) 0/484 variables, 20/159 constraints. Problems are: Problem set: 21 solved, 401 unsolved
Problem TDEAD378 is UNSAT
At refinement iteration 7 (INCLUDED_ONLY) 0/484 variables, 20/179 constraints. Problems are: Problem set: 22 solved, 400 unsolved
SMT process timed out in 30065ms, After SMT, problems are : Problem set: 22 solved, 400 unsolved
Search for dead transitions found 22 dead transitions in 30067ms
Found 22 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 22 transitions
Dead transitions reduction (with SMT) removed 22 transitions
Starting structural reductions in LTL mode, iteration 1 : 484/521 places, 401/460 transitions.
Applied a total of 0 rules in 9 ms. Remains 484 /484 variables (removed 0) and now considering 401/401 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 32061 ms. Remains : 484/521 places, 401/460 transitions.
[2026-05-24 11:53:03] [INFO ] Flatten gal took : 6 ms
[2026-05-24 11:53:03] [INFO ] Flatten gal took : 8 ms
[2026-05-24 11:53:03] [INFO ] Input system was already deterministic with 401 transitions.
[2026-05-24 11:53:03] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:53:03] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:53:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality10321326554325018889.gal : 2 ms
[2026-05-24 11:53:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality5387914120523603408.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/CTLCardinality10321326554325018889.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5387914120523603408.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 11:53:34] [INFO ] Flatten gal took : 6 ms
[2026-05-24 11:53:34] [INFO ] Applying decomposition
[2026-05-24 11:53:34] [INFO ] Flatten gal took : 6 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/graph264921449237618035.txt' '-o' '/tmp/graph264921449237618035.bin' '-w' '/tmp/graph264921449237618035.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph264921449237618035.bin' '-l' '-1' '-v' '-w' '/tmp/graph264921449237618035.weights' '-q' '0' '-e' '0.001'
[2026-05-24 11:53:34] [INFO ] Decomposing Gal with order
[2026-05-24 11:53:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 11:53:34] [INFO ] Removed a total of 163 redundant transitions.
[2026-05-24 11:53:34] [INFO ] Flatten gal took : 15 ms
[2026-05-24 11:53:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 4 ms.
[2026-05-24 11:53:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality10533917698069972729.gal : 6 ms
[2026-05-24 11:53:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality14282895520725091785.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/CTLCardinality10533917698069972729.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14282895520725091785.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.
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,4.61016e+25,0.624708,27736,3534,58,44712,1290,1023,83569,70,2925,0
Converting to forward existential form...Done !
original formula: (EF((i14.i0.u27.p88==1)) * EX(EF((i10.u86.p263==0))))
=> equivalent forward existential formula: [(FwdU(EY((Init * E(TRUE U (i14.i0.u27.p88==1)))),TRUE) * (i10.u86.p263==0))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t166, t178, t186, t268, t281, t382, t383, t385, t386, t394, i0.i0.u127.t72, i...1304
(forward)formula 0,1,13.4996,406380,1,0,696377,2477,7703,1.48424e+06,358,5527,1540441
FORMULA BusinessProcesses-PT-15-CTLCardinality-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 521/521 places, 460/460 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 502 transition count 441
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 502 transition count 441
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 47 place count 493 transition count 432
Iterating global reduction 0 with 9 rules applied. Total rules applied 56 place count 493 transition count 432
Applied a total of 56 rules in 22 ms. Remains 493 /521 variables (removed 28) and now considering 432/460 (removed 28) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14749878433530355149.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5044067919288425058.kers'
[2026-05-24 11:53:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14749878433530355149.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5044067919288425058.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 432 rows 493 cols 1395 entries
Finished phase 1 with 317 SingleSign rule and 77 generalized
[2026-05-24 11:53:47] [INFO ] Computed 99 invariants in 6 ms
Computed 99 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-5044067919288425058.kers
Total runtime 7 ms.
[2026-05-24 11:53:47] [INFO ] Implicit Places using invariants in 292 ms returned []
[2026-05-24 11:53:48] [INFO ] Invariant cache hit.
[2026-05-24 11:53:49] [INFO ] Implicit Places using invariants and state equation in 1708 ms returned []
Implicit Place search using SMT with State Equation took 2002 ms to find 0 implicit places.
Running 431 sub problems to find dead transitions.
[2026-05-24 11:53:49] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/492 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 431 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/492 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 431 unsolved
At refinement iteration 2 (OVERLAPS) 1/493 variables, 81/96 constraints. Problems are: Problem set: 0 solved, 431 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/493 variables, 3/99 constraints. Problems are: Problem set: 0 solved, 431 unsolved
Problem TDEAD370 is UNSAT
Problem TDEAD372 is UNSAT
Problem TDEAD374 is UNSAT
Problem TDEAD376 is UNSAT
Problem TDEAD397 is UNSAT
Problem TDEAD399 is UNSAT
Problem TDEAD401 is UNSAT
Problem TDEAD402 is UNSAT
Problem TDEAD403 is UNSAT
Problem TDEAD405 is UNSAT
Problem TDEAD407 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/493 variables, 20/119 constraints. Problems are: Problem set: 11 solved, 420 unsolved
Problem TDEAD364 is UNSAT
Problem TDEAD382 is UNSAT
Problem TDEAD390 is UNSAT
Problem TDEAD391 is UNSAT
Problem TDEAD394 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/493 variables, 20/139 constraints. Problems are: Problem set: 16 solved, 415 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/493 variables, 20/159 constraints. Problems are: Problem set: 16 solved, 415 unsolved
Problem TDEAD359 is UNSAT
Problem TDEAD360 is UNSAT
Problem TDEAD373 is UNSAT
Problem TDEAD380 is UNSAT
Problem TDEAD381 is UNSAT
Problem TDEAD385 is UNSAT
Problem TDEAD398 is UNSAT
Problem TDEAD406 is UNSAT
At refinement iteration 7 (INCLUDED_ONLY) 0/493 variables, 20/179 constraints. Problems are: Problem set: 24 solved, 407 unsolved
SMT process timed out in 30118ms, After SMT, problems are : Problem set: 24 solved, 407 unsolved
Search for dead transitions found 24 dead transitions in 30120ms
Found 24 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 24 transitions
Dead transitions reduction (with SMT) removed 24 transitions
Starting structural reductions in LTL mode, iteration 1 : 493/521 places, 408/460 transitions.
Applied a total of 0 rules in 6 ms. Remains 493 /493 variables (removed 0) and now considering 408/408 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 32154 ms. Remains : 493/521 places, 408/460 transitions.
[2026-05-24 11:54:19] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:54:19] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:54:19] [INFO ] Input system was already deterministic with 408 transitions.
[2026-05-24 11:54:19] [INFO ] Flatten gal took : 6 ms
[2026-05-24 11:54:19] [INFO ] Flatten gal took : 8 ms
[2026-05-24 11:54:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality6696343428517026792.gal : 2 ms
[2026-05-24 11:54:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality17713204576343015128.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/CTLCardinality6696343428517026792.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17713204576343015128.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 11:54:49] [INFO ] Flatten gal took : 9 ms
[2026-05-24 11:54:49] [INFO ] Applying decomposition
[2026-05-24 11:54:49] [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/graph17737940930862027102.txt' '-o' '/tmp/graph17737940930862027102.bin' '-w' '/tmp/graph17737940930862027102.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17737940930862027102.bin' '-l' '-1' '-v' '-w' '/tmp/graph17737940930862027102.weights' '-q' '0' '-e' '0.001'
[2026-05-24 11:54:49] [INFO ] Decomposing Gal with order
[2026-05-24 11:54:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 11:54:50] [INFO ] Removed a total of 160 redundant transitions.
[2026-05-24 11:54:50] [INFO ] Flatten gal took : 14 ms
[2026-05-24 11:54:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 3 ms.
[2026-05-24 11:54:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality6652277951466014684.gal : 4 ms
[2026-05-24 11:54:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality1113405272033353411.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/CTLCardinality6652277951466014684.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1113405272033353411.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.
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,4.75157e+25,12.2623,303136,17468,49,417198,572,932,1.20772e+06,63,1132,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 521/521 places, 460/460 transitions.
Graph (trivial) has 260 edges and 521 vertex of which 6 / 521 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 1146 edges and 516 vertex of which 515 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
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 0 with 69 rules applied. Total rules applied 71 place count 514 transition count 383
Reduce places removed 69 places and 0 transitions.
Iterating post reduction 1 with 69 rules applied. Total rules applied 140 place count 445 transition count 383
Performed 104 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 104 Pre rules applied. Total rules applied 140 place count 445 transition count 279
Deduced a syphon composed of 104 places in 0 ms
Ensure Unique test removed 20 places
Reduce places removed 124 places and 0 transitions.
Iterating global reduction 2 with 228 rules applied. Total rules applied 368 place count 321 transition count 279
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 390 place count 299 transition count 257
Ensure Unique test removed 1 places
Iterating global reduction 2 with 23 rules applied. Total rules applied 413 place count 298 transition count 257
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 413 place count 298 transition count 255
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 417 place count 296 transition count 255
Performed 122 Post agglomeration using F-continuation condition.Transition count delta: 122
Deduced a syphon composed of 122 places in 0 ms
Ensure Unique test removed 3 places
Reduce places removed 125 places and 0 transitions.
Iterating global reduction 2 with 247 rules applied. Total rules applied 664 place count 171 transition count 133
Partial Post-agglomeration rule applied 6 times.
Drop transitions (Partial Post agglomeration) removed 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 670 place count 171 transition count 133
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 671 place count 170 transition count 132
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 672 place count 169 transition count 132
Applied a total of 672 rules in 36 ms. Remains 169 /521 variables (removed 352) and now considering 132/460 (removed 328) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12460171875035621873.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12767711280774109542.kers'
[2026-05-24 11:55:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12460171875035621873.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12767711280774109542.kers]
Normalized transition count is 131 out of 132 initially.
Culling duplicate invariants (modulo rational): removing 54 columns.
Culled 54 columns in 0 ms.
// Phase 1: matrix 131 rows 115 cols 513 entries
Finished phase 1 with 82 SingleSign rule and 13 generalized
[2026-05-24 11:55:20] [INFO ] Computed 74 invariants in 0 ms
Computed 74 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-12767711280774109542.kers
Total runtime 1 ms.
[2026-05-24 11:55:20] [INFO ] Implicit Places using invariants in 131 ms returned [0, 1, 2, 3, 4, 8, 9, 32, 33, 34, 35, 40, 41, 42, 46, 47, 48, 49, 50, 51, 52]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 132 ms to find 21 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 148/521 places, 132/460 transitions.
Applied a total of 0 rules in 4 ms. Remains 148 /148 variables (removed 0) and now considering 132/132 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 172 ms. Remains : 148/521 places, 132/460 transitions.
[2026-05-24 11:55:20] [INFO ] Flatten gal took : 2 ms
[2026-05-24 11:55:20] [INFO ] Flatten gal took : 2 ms
[2026-05-24 11:55:20] [INFO ] Input system was already deterministic with 132 transitions.
[2026-05-24 11:55:20] [INFO ] Flatten gal took : 2 ms
[2026-05-24 11:55:20] [INFO ] Flatten gal took : 2 ms
[2026-05-24 11:55:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15627628291119309437.gal : 1 ms
[2026-05-24 11:55:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4363851248352694732.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15627628291119309437.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4363851248352694732.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality4363851248352694732.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 12
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :12 after 27
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :27 after 54
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :54 after 108
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :108 after 768
Reachability property BusinessProcesses-PT-15-CTLCardinality-2024-11 is true.
FORMULA BusinessProcesses-PT-15-CTLCardinality-2024-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 129 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,1731,0.041216,5512,2,932,13,3243,6,0,725,1196,0
Total reachable state count : 1731
Verifying 1 reachability properties.
Reachability property BusinessProcesses-PT-15-CTLCardinality-2024-11 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
BusinessProcesses-PT-15-CTLCardinality-2024-11,1,0.041872,5664,2,149,13,3243,7,0,728,1196,0
ITS tools runner thread asked to quit. Dying gracefully.
RANDOM walk for 40000 steps (8272 resets) in 355 ms. (112 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (2388 resets) in 99 ms. (400 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 463 steps, run visited all 1 properties in 4 ms. (steps per millisecond=115 )
Probabilistic random walk after 463 steps, saw 216 distinct states, run finished after 4 ms. (steps per millisecond=115 ) properties seen :1
Starting structural reductions in LTL mode, iteration 0 : 521/521 places, 460/460 transitions.
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 25 place count 496 transition count 435
Iterating global reduction 0 with 25 rules applied. Total rules applied 50 place count 496 transition count 435
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 62 place count 484 transition count 423
Iterating global reduction 0 with 12 rules applied. Total rules applied 74 place count 484 transition count 423
Applied a total of 74 rules in 20 ms. Remains 484 /521 variables (removed 37) and now considering 423/460 (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-18188364167881207955.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17346529046256522612.kers'
[2026-05-24 11:55:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18188364167881207955.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17346529046256522612.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 423 rows 484 cols 1377 entries
Finished phase 1 with 308 SingleSign rule and 77 generalized
[2026-05-24 11:55:20] [INFO ] Computed 99 invariants in 2 ms
Computed 99 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-17346529046256522612.kers
Total runtime 3 ms.
[2026-05-24 11:55:20] [INFO ] Implicit Places using invariants in 311 ms returned []
[2026-05-24 11:55:20] [INFO ] Invariant cache hit.
[2026-05-24 11:55:22] [INFO ] Implicit Places using invariants and state equation in 1616 ms returned []
Implicit Place search using SMT with State Equation took 1929 ms to find 0 implicit places.
Running 422 sub problems to find dead transitions.
[2026-05-24 11:55:22] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/483 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 422 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/483 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 422 unsolved
At refinement iteration 2 (OVERLAPS) 1/484 variables, 81/96 constraints. Problems are: Problem set: 0 solved, 422 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/484 variables, 3/99 constraints. Problems are: Problem set: 0 solved, 422 unsolved
Problem TDEAD389 is UNSAT
Problem TDEAD390 is UNSAT
Problem TDEAD394 is UNSAT
Problem TDEAD397 is UNSAT
Problem TDEAD398 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/484 variables, 20/119 constraints. Problems are: Problem set: 5 solved, 417 unsolved
Problem TDEAD360 is UNSAT
Problem TDEAD363 is UNSAT
Problem TDEAD369 is UNSAT
Problem TDEAD372 is UNSAT
Problem TDEAD380 is UNSAT
Problem TDEAD381 is UNSAT
Problem TDEAD384 is UNSAT
Problem TDEAD385 is UNSAT
Problem TDEAD388 is UNSAT
Problem TDEAD393 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/484 variables, 20/139 constraints. Problems are: Problem set: 15 solved, 407 unsolved
Problem TDEAD365 is UNSAT
Problem TDEAD367 is UNSAT
Problem TDEAD374 is UNSAT
Problem TDEAD376 is UNSAT
Problem TDEAD392 is UNSAT
Problem TDEAD396 is UNSAT
At refinement iteration 6 (INCLUDED_ONLY) 0/484 variables, 20/159 constraints. Problems are: Problem set: 21 solved, 401 unsolved
Problem TDEAD378 is UNSAT
At refinement iteration 7 (INCLUDED_ONLY) 0/484 variables, 20/179 constraints. Problems are: Problem set: 22 solved, 400 unsolved
SMT process timed out in 30055ms, After SMT, problems are : Problem set: 22 solved, 400 unsolved
Search for dead transitions found 22 dead transitions in 30056ms
Found 22 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 22 transitions
Dead transitions reduction (with SMT) removed 22 transitions
Starting structural reductions in LTL mode, iteration 1 : 484/521 places, 401/460 transitions.
Applied a total of 0 rules in 10 ms. Remains 484 /484 variables (removed 0) and now considering 401/401 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 32016 ms. Remains : 484/521 places, 401/460 transitions.
[2026-05-24 11:55:52] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:55:52] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:55:52] [INFO ] Input system was already deterministic with 401 transitions.
[2026-05-24 11:55:52] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:55:52] [INFO ] Flatten gal took : 6 ms
[2026-05-24 11:55:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality14664462554021503150.gal : 2 ms
[2026-05-24 11:55:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality14586623574684154608.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/CTLCardinality14664462554021503150.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14586623574684154608.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 11:56:22] [INFO ] Flatten gal took : 10 ms
[2026-05-24 11:56:22] [INFO ] Applying decomposition
[2026-05-24 11:56:22] [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/graph7020862318926257864.txt' '-o' '/tmp/graph7020862318926257864.bin' '-w' '/tmp/graph7020862318926257864.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7020862318926257864.bin' '-l' '-1' '-v' '-w' '/tmp/graph7020862318926257864.weights' '-q' '0' '-e' '0.001'
[2026-05-24 11:56:22] [INFO ] Decomposing Gal with order
[2026-05-24 11:56:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 11:56:22] [INFO ] Removed a total of 162 redundant transitions.
[2026-05-24 11:56:22] [INFO ] Flatten gal took : 16 ms
[2026-05-24 11:56:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 4 ms.
[2026-05-24 11:56:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality17828763333858842218.gal : 4 ms
[2026-05-24 11:56:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality6108066397107492862.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/CTLCardinality17828763333858842218.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6108066397107492862.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,4.61016e+25,1.58971,55140,6885,51,80930,637,1040,223446,67,1397,0
Converting to forward existential form...Done !
original formula: (AX(AG(EF((i9.u5.p10==0)))) * EF(EG((i18.u161.p608!=0))))
=> equivalent forward existential formula: ([(FwdU(EY(Init),TRUE) * !(E(TRUE U (i9.u5.p10==0))))] = FALSE * [(Init * !(E(TRUE U EG((i18.u161.p608!=0)))))] ...163
Reverse transition relation is NOT exact ! Due to transitions t6, t8, t9, t166, t174, t186, t260, t272, t281, t382, t383, t385, t386, t394, i0.i0.u83.t161,...1295
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 an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
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
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
(forward)formula 0,0,11.3434,407800,1,0,803633,637,6165,1.44081e+06,313,1397,2147367
FORMULA BusinessProcesses-PT-15-CTLCardinality-2024-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 521/521 places, 460/460 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 498 transition count 437
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 498 transition count 437
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 58 place count 486 transition count 425
Iterating global reduction 0 with 12 rules applied. Total rules applied 70 place count 486 transition count 425
Applied a total of 70 rules in 20 ms. Remains 486 /521 variables (removed 35) and now considering 425/460 (removed 35) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10511227220027572402.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9244153419643891580.kers'
[2026-05-24 11:56:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10511227220027572402.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9244153419643891580.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 425 rows 486 cols 1381 entries
Finished phase 1 with 310 SingleSign rule and 77 generalized
[2026-05-24 11:56:34] [INFO ] Computed 99 invariants in 2 ms
Computed 99 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-9244153419643891580.kers
Total runtime 4 ms.
[2026-05-24 11:56:34] [INFO ] Implicit Places using invariants in 276 ms returned []
[2026-05-24 11:56:34] [INFO ] Invariant cache hit.
[2026-05-24 11:56:36] [INFO ] Implicit Places using invariants and state equation in 1675 ms returned []
Implicit Place search using SMT with State Equation took 1979 ms to find 0 implicit places.
Running 424 sub problems to find dead transitions.
[2026-05-24 11:56:36] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/485 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 424 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/485 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 424 unsolved
At refinement iteration 2 (OVERLAPS) 1/486 variables, 81/96 constraints. Problems are: Problem set: 0 solved, 424 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/486 variables, 3/99 constraints. Problems are: Problem set: 0 solved, 424 unsolved
Problem TDEAD382 is UNSAT
Problem TDEAD383 is UNSAT
Problem TDEAD386 is UNSAT
Problem TDEAD387 is UNSAT
Problem TDEAD390 is UNSAT
Problem TDEAD391 is UNSAT
Problem TDEAD392 is UNSAT
Problem TDEAD395 is UNSAT
Problem TDEAD396 is UNSAT
Problem TDEAD399 is UNSAT
Problem TDEAD400 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/486 variables, 20/119 constraints. Problems are: Problem set: 11 solved, 413 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/486 variables, 20/139 constraints. Problems are: Problem set: 11 solved, 413 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/486 variables, 20/159 constraints. Problems are: Problem set: 11 solved, 413 unsolved
Problem TDEAD353 is UNSAT
Problem TDEAD367 is UNSAT
Problem TDEAD398 is UNSAT
At refinement iteration 7 (INCLUDED_ONLY) 0/486 variables, 20/179 constraints. Problems are: Problem set: 14 solved, 410 unsolved
SMT process timed out in 30089ms, After SMT, problems are : Problem set: 14 solved, 410 unsolved
Search for dead transitions found 14 dead transitions in 30090ms
Found 14 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 14 transitions
Dead transitions reduction (with SMT) removed 14 transitions
Starting structural reductions in LTL mode, iteration 1 : 486/521 places, 411/460 transitions.
Applied a total of 0 rules in 12 ms. Remains 486 /486 variables (removed 0) and now considering 411/411 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 32103 ms. Remains : 486/521 places, 411/460 transitions.
[2026-05-24 11:57:06] [INFO ] Flatten gal took : 8 ms
[2026-05-24 11:57:06] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:57:06] [INFO ] Input system was already deterministic with 411 transitions.
[2026-05-24 11:57:06] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:57:06] [INFO ] Flatten gal took : 5 ms
[2026-05-24 11:57:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality15500489410024631713.gal : 1 ms
[2026-05-24 11:57:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality3087847897325566445.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/CTLCardinality15500489410024631713.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3087847897325566445.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 11:57:36] [INFO ] Flatten gal took : 13 ms
[2026-05-24 11:57:36] [INFO ] Applying decomposition
[2026-05-24 11:57:36] [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/graph11241183500570524138.txt' '-o' '/tmp/graph11241183500570524138.bin' '-w' '/tmp/graph11241183500570524138.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11241183500570524138.bin' '-l' '-1' '-v' '-w' '/tmp/graph11241183500570524138.weights' '-q' '0' '-e' '0.001'
[2026-05-24 11:57:36] [INFO ] Decomposing Gal with order
[2026-05-24 11:57:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 11:57:36] [INFO ] Removed a total of 203 redundant transitions.
[2026-05-24 11:57:36] [INFO ] Flatten gal took : 20 ms
[2026-05-24 11:57:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 5 ms.
[2026-05-24 11:57:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality16913665952091662159.gal : 4 ms
[2026-05-24 11:57:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality16645349390450997677.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/CTLCardinality16913665952091662159.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16645349390450997677.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.
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,4.61191e+25,0.857521,37552,5342,55,68996,635,1061,94372,64,1492,0
Converting to forward existential form...Done !
original formula: EF(((i0.i1.u78.p227==1) * (A((i5.i0.u114.p523==1) U !(((i17.u133.p509!=1) + EX((i15.u24.p62==0))))) + (AF(AG((i2.i0.u30.p86==0))) * AX(((...199
=> equivalent forward existential formula: ([(((FwdU(Init,TRUE) * (i0.i1.u78.p227==1)) * !(EG(!(!(((i17.u133.p509!=1) + EX((i15.u24.p62==0)))))))) * !(E(!(...454
Reverse transition relation is NOT exact ! Due to transitions t6, t8, t9, t171, t175, t187, t274, t392, t393, t395, t396, t404, i0.i0.u132.t67, i0.i1.t167,...1349
Detected timeout of ITS tools.
[2026-05-24 11:58:06] [INFO ] Flatten gal took : 11 ms
[2026-05-24 11:58:06] [INFO ] Flatten gal took : 6 ms
[2026-05-24 11:58:06] [INFO ] Applying decomposition
[2026-05-24 11:58:06] [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/graph13038973588981387904.txt' '-o' '/tmp/graph13038973588981387904.bin' '-w' '/tmp/graph13038973588981387904.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13038973588981387904.bin' '-l' '-1' '-v' '-w' '/tmp/graph13038973588981387904.weights' '-q' '0' '-e' '0.001'
[2026-05-24 11:58:06] [INFO ] Decomposing Gal with order
[2026-05-24 11:58:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 11:58:06] [INFO ] Removed a total of 262 redundant transitions.
[2026-05-24 11:58:06] [INFO ] Flatten gal took : 14 ms
[2026-05-24 11:58:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-24 11:58:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality5611571139574332890.gal : 4 ms
[2026-05-24 11:58:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality10048145444069856264.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/CTLCardinality5611571139574332890.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10048145444069856264.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 5 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,5.77528e+25,3.46458,105804,8921,99,140004,749,1044,582580,84,1983,0
Converting to forward existential form...Done !
original formula: EF((((EX(((i14.u35.p110==1)&&(i14.u119.p354==0))) * EF((i13.u97.p278==1))) * (i13.u98.p280==1)) + ((!(E(E((i14.u181.p599==1) U ((i15.u176...331
=> equivalent forward existential formula: ([(FwdU(((FwdU(Init,TRUE) * (i13.u98.p280==1)) * EX(((i14.u35.p110==1)&&(i14.u119.p354==0)))),TRUE) * (i13.u97.p...775
Reverse transition relation is NOT exact ! Due to transitions t6, t9, t46, t85, t198, t204, t216, t302, t306, t315, t442, t444, i0.u71.t223, i0.u67.t229, i...1449
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
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 an 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 a local SCC at level 7
Fast SCC detection found an 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
(forward)formula 0,1,718.877,3050916,1,0,3.31949e+06,971,3108,1.44205e+07,180,3480,1448765
FORMULA BusinessProcesses-PT-15-CTLCardinality-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
Detected timeout of ITS tools.
[2026-05-24 12:23:04] [INFO ] Applying decomposition
[2026-05-24 12:23:04] [INFO ] Flatten gal took : 7 ms
[2026-05-24 12:23:04] [INFO ] Decomposing Gal with order
[2026-05-24 12:23:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 12:23:04] [INFO ] Removed a total of 132 redundant transitions.
[2026-05-24 12:23:04] [INFO ] Flatten gal took : 16 ms
[2026-05-24 12:23:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 132 labels/synchronizations in 69 ms.
[2026-05-24 12:23:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality8637618751743089274.gal : 8 ms
[2026-05-24 12:23:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality3879052481346274992.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/CTLCardinality8637618751743089274.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3879052481346274992.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 4 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="BusinessProcesses-PT-15"
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 BusinessProcesses-PT-15, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r034-tall-177946842000561"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BusinessProcesses-PT-15.tgz
mv BusinessProcesses-PT-15 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 ;
