About the Execution of ITS-Tools for AutonomousCar-PT-07a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 2825.411 | 530637.00 | 592326.00 | 1992.40 | TTFFFTTFTTTTFTFF | 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.r018-smll-177946788000097.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 AutonomousCar-PT-07a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r018-smll-177946788000097
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 744K
-rw-r--r-- 1 mcc users 7.7K Mar 5 16:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 88K Mar 5 16:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Mar 5 16:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Mar 5 16:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Mar 15 07:20 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 15 07:20 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 07:20 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 07:20 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Mar 5 16:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 123K Mar 5 16:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.5K Mar 5 16:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Mar 5 16:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 07:20 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 07:20 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 276K 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 AutonomousCar-PT-07a-CTLCardinality-2024-00
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-2024-01
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-2024-02
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-2024-03
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-2024-04
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-2024-05
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-2024-06
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-2024-07
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-2024-08
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-2024-09
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-2024-10
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-2024-11
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-2024-12
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-2024-13
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-2024-14
FORMULA_NAME AutonomousCar-PT-07a-CTLCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1779487030434
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AutonomousCar-PT-07a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-22 21:57:12] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-22 21:57:12] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 21:57:13] [INFO ] Load time of PNML (sax parser for PT used): 298 ms
[2026-05-22 21:57:13] [INFO ] Transformed 73 places.
[2026-05-22 21:57:13] [INFO ] Transformed 593 transitions.
[2026-05-22 21:57:13] [INFO ] Found NUPN structural information;
[2026-05-22 21:57:13] [INFO ] Parsed PT model containing 73 places and 593 transitions and 5357 arcs in 589 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 35 ms.
Ensure Unique test removed 213 transitions
Reduce redundant transitions removed 213 transitions.
FORMULA AutonomousCar-PT-07a-CTLCardinality-2024-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutonomousCar-PT-07a-CTLCardinality-2024-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 66 out of 73 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 380/380 transitions.
Applied a total of 0 rules in 29 ms. Remains 73 /73 variables (removed 0) and now considering 380/380 (removed 0) transitions.
[2026-05-22 21:57:13] [INFO ] Flow matrix only has 379 transitions (discarded 1 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6068205708314750822.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7193594525484296734.kers'
[2026-05-22 21:57:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6068205708314750822.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7193594525484296734.kers]
Normalized transition count is 378 out of 379 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 378 rows 72 cols 3354 entries
Finished phase 1 with 61 SingleSign rule and 0 generalized
[2026-05-22 21:57:13] [INFO ] Computed 12 invariants in 3 ms
Computed 12 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-7193594525484296734.kers
Total runtime 6 ms.
[2026-05-22 21:57:14] [INFO ] Implicit Places using invariants in 581 ms returned []
[2026-05-22 21:57:14] [INFO ] Flow matrix only has 379 transitions (discarded 1 similar events)
[2026-05-22 21:57:14] [INFO ] Invariant cache hit.
[2026-05-22 21:57:14] [INFO ] State equation strengthened by 199 read => feed constraints.
[2026-05-22 21:57:14] [INFO ] Implicit Places using invariants and state equation in 564 ms returned []
Implicit Place search using SMT with State Equation took 1231 ms to find 0 implicit places.
Running 379 sub problems to find dead transitions.
[2026-05-22 21:57:15] [INFO ] Flow matrix only has 379 transitions (discarded 1 similar events)
[2026-05-22 21:57:15] [INFO ] Invariant cache hit.
[2026-05-22 21:57:15] [INFO ] State equation strengthened by 199 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 72/72 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 2 (OVERLAPS) 1/73 variables, 12/84 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/73 variables, 1/85 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/73 variables, 5/90 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/73 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 6 (OVERLAPS) 378/451 variables, 73/163 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/451 variables, 198/361 constraints. Problems are: Problem set: 0 solved, 379 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 451/452 variables, and 361 constraints, problems are : Problem set: 0 solved, 379 unsolved in 30048 ms.
Refiners :[Domain max(s): 73/73 constraints, Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 73/73 constraints, ReadFeed: 198/199 constraints, PredecessorRefiner: 379/53 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 379 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 72/72 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 2 (OVERLAPS) 1/73 variables, 12/84 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/73 variables, 1/85 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/73 variables, 5/90 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/73 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 6 (OVERLAPS) 378/451 variables, 73/163 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/451 variables, 198/361 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/451 variables, 53/414 constraints. Problems are: Problem set: 0 solved, 379 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 451/452 variables, and 420 constraints, problems are : Problem set: 0 solved, 379 unsolved in 30027 ms.
Refiners :[Domain max(s): 73/73 constraints, Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 73/73 constraints, ReadFeed: 198/199 constraints, PredecessorRefiner: 379/53 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 6/6 constraints]
After SMT, in 61405ms problems are : Problem set: 0 solved, 379 unsolved
Search for dead transitions found 0 dead transitions in 61446ms
Finished structural reductions in LTL mode , in 1 iterations and 62890 ms. Remains : 73/73 places, 380/380 transitions.
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 380/380 transitions.
Applied a total of 0 rules in 6 ms. Remains 73 /73 variables (removed 0) and now considering 380/380 (removed 0) transitions.
[2026-05-22 21:58:16] [INFO ] Flow matrix only has 379 transitions (discarded 1 similar events)
[2026-05-22 21:58:16] [INFO ] Invariant cache hit.
[2026-05-22 21:58:16] [INFO ] Implicit Places using invariants in 100 ms returned []
[2026-05-22 21:58:16] [INFO ] Flow matrix only has 379 transitions (discarded 1 similar events)
[2026-05-22 21:58:16] [INFO ] Invariant cache hit.
[2026-05-22 21:58:16] [INFO ] State equation strengthened by 199 read => feed constraints.
[2026-05-22 21:58:17] [INFO ] Implicit Places using invariants and state equation in 446 ms returned []
Implicit Place search using SMT with State Equation took 548 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 554 ms. Remains : 73/73 places, 380/380 transitions.
Support contains 66 out of 73 places after structural reductions.
[2026-05-22 21:58:17] [INFO ] Flatten gal took : 266 ms
[2026-05-22 21:58:17] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
FORMULA AutonomousCar-PT-07a-CTLCardinality-2024-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutonomousCar-PT-07a-CTLCardinality-2024-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-22 21:58:17] [INFO ] Flatten gal took : 139 ms
[2026-05-22 21:58:18] [INFO ] Input system was already deterministic with 380 transitions.
Support contains 54 out of 73 places (down from 66) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 49 to 46
RANDOM walk for 40000 steps (2150 resets) in 3525 ms. (11 steps per ms) remains 4/46 properties
BEST_FIRST walk for 40004 steps (260 resets) in 294 ms. (135 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (218 resets) in 86 ms. (459 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (202 resets) in 79 ms. (500 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (189 resets) in 116 ms. (341 steps per ms) remains 4/4 properties
[2026-05-22 21:58:19] [INFO ] Flow matrix only has 379 transitions (discarded 1 similar events)
[2026-05-22 21:58:19] [INFO ] Invariant cache hit.
[2026-05-22 21:58:19] [INFO ] State equation strengthened by 199 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/9 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Problem AtomicPropp35 is UNSAT
At refinement iteration 2 (OVERLAPS) 25/34 variables, 6/15 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/34 variables, 25/40 constraints. Problems are: Problem set: 1 solved, 3 unsolved
Problem AtomicPropp0 is UNSAT
At refinement iteration 4 (INCLUDED_ONLY) 0/34 variables, 1/41 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/34 variables, 0/41 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 39/73 variables, 6/47 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/73 variables, 39/86 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/73 variables, 1/87 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/73 variables, 0/87 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 378/451 variables, 73/160 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/451 variables, 198/358 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/451 variables, 1/359 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/451 variables, 0/359 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 1/452 variables, 1/360 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/452 variables, 0/360 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 16 (OVERLAPS) 0/452 variables, 0/360 constraints. Problems are: Problem set: 2 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 452/452 variables, and 360 constraints, problems are : Problem set: 2 solved, 2 unsolved in 1076 ms.
Refiners :[Domain max(s): 73/73 constraints, Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 73/73 constraints, ReadFeed: 199/199 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 5/5 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/5 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 19/24 variables, 4/9 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/24 variables, 19/28 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/24 variables, 0/28 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 49/73 variables, 8/36 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/73 variables, 49/85 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/73 variables, 3/88 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/73 variables, 0/88 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 378/451 variables, 73/161 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/451 variables, 198/359 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/451 variables, 2/361 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/451 variables, 2/363 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/451 variables, 0/363 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 1/452 variables, 1/364 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/452 variables, 0/364 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 16 (OVERLAPS) 0/452 variables, 0/364 constraints. Problems are: Problem set: 2 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 452/452 variables, and 364 constraints, problems are : Problem set: 2 solved, 2 unsolved in 1667 ms.
Refiners :[Domain max(s): 73/73 constraints, Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 73/73 constraints, ReadFeed: 199/199 constraints, PredecessorRefiner: 2/4 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 2/2 constraints]
After SMT, in 2759ms problems are : Problem set: 2 solved, 2 unsolved
Parikh walk visited 0 properties in 438 ms.
Support contains 5 out of 73 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 73/73 places, 380/380 transitions.
Graph (complete) has 681 edges and 73 vertex of which 72 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.10 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 9 rules applied. Total rules applied 10 place count 72 transition count 370
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 17 place count 65 transition count 370
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 23 place count 59 transition count 322
Iterating global reduction 2 with 6 rules applied. Total rules applied 29 place count 59 transition count 322
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 33 place count 57 transition count 320
Free-agglomeration rule applied 7 times.
Iterating global reduction 2 with 7 rules applied. Total rules applied 40 place count 57 transition count 313
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 2 with 49 rules applied. Total rules applied 89 place count 50 transition count 271
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 90 place count 50 transition count 271
Applied a total of 90 rules in 249 ms. Remains 50 /73 variables (removed 23) and now considering 271/380 (removed 109) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 249 ms. Remains : 50/73 places, 271/380 transitions.
RANDOM walk for 40000 steps (491 resets) in 456 ms. (87 steps per ms) remains 1/2 properties
BEST_FIRST walk for 40004 steps (368 resets) in 141 ms. (281 steps per ms) remains 1/1 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14907461951383734617.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2428308489628303428.kers'
[2026-05-22 21:58:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14907461951383734617.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2428308489628303428.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 271 rows 49 cols 2804 entries
Finished phase 1 with 38 SingleSign rule and 0 generalized
[2026-05-22 21:58:23] [INFO ] Computed 12 invariants in 3 ms
Computed 12 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-2428308489628303428.kers
Total runtime 4 ms.
[2026-05-22 21:58:23] [INFO ] State equation strengthened by 115 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 8/11 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/11 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 39/50 variables, 10/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/50 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/50 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 271/321 variables, 50/63 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/321 variables, 115/178 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/321 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/321 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 321/321 variables, and 178 constraints, problems are : Problem set: 0 solved, 1 unsolved in 483 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 50/50 constraints, ReadFeed: 115/115 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 8/11 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/11 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 39/50 variables, 10/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/50 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/50 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/50 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 271/321 variables, 50/64 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/321 variables, 115/179 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/321 variables, 1/180 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/321 variables, 6/186 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/321 variables, 0/186 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/321 variables, 0/186 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 321/321 variables, and 186 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1017 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 50/50 constraints, ReadFeed: 115/115 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 6/6 constraints]
After SMT, in 1524ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 98 ms.
Support contains 3 out of 50 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 50/50 places, 271/271 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 49 transition count 263
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 49 transition count 263
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 48 transition count 262
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 47 transition count 262
Applied a total of 4 rules in 60 ms. Remains 47 /50 variables (removed 3) and now considering 262/271 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60 ms. Remains : 47/50 places, 262/271 transitions.
RANDOM walk for 40000 steps (557 resets) in 382 ms. (104 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (377 resets) in 88 ms. (449 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 11148 steps, run visited all 1 properties in 91 ms. (steps per millisecond=122 )
Probabilistic random walk after 11148 steps, saw 3039 distinct states, run finished after 100 ms. (steps per millisecond=111 ) properties seen :1
Successfully simplified 2 atomic propositions for a total of 11 simplifications.
[2026-05-22 21:58:25] [INFO ] Flatten gal took : 90 ms
[2026-05-22 21:58:25] [INFO ] Flatten gal took : 72 ms
[2026-05-22 21:58:25] [INFO ] Input system was already deterministic with 380 transitions.
Computed a total of 3 stabilizing places and 2 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 380/380 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 65 transition count 323
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 65 transition count 323
Applied a total of 16 rules in 12 ms. Remains 65 /73 variables (removed 8) and now considering 323/380 (removed 57) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1883408851037002199.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7506556134265843050.kers'
[2026-05-22 21:58:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1883408851037002199.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7506556134265843050.kers]
Normalized transition count is 322 out of 323 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 322 rows 64 cols 3046 entries
Finished phase 1 with 54 SingleSign rule and 0 generalized
[2026-05-22 21:58:25] [INFO ] Computed 11 invariants in 4 ms
Computed 11 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-7506556134265843050.kers
Total runtime 6 ms.
[2026-05-22 21:58:25] [INFO ] Implicit Places using invariants in 251 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 253 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 64/73 places, 323/380 transitions.
Applied a total of 0 rules in 3 ms. Remains 64 /64 variables (removed 0) and now considering 323/323 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 270 ms. Remains : 64/73 places, 323/380 transitions.
[2026-05-22 21:58:25] [INFO ] Flatten gal took : 24 ms
[2026-05-22 21:58:25] [INFO ] Flatten gal took : 26 ms
[2026-05-22 21:58:25] [INFO ] Input system was already deterministic with 323 transitions.
[2026-05-22 21:58:25] [INFO ] Flatten gal took : 23 ms
[2026-05-22 21:58:25] [INFO ] Flatten gal took : 26 ms
[2026-05-22 21:58:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality6071863507224809112.gal : 30 ms
[2026-05-22 21:58:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality10909318817996283327.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6071863507224809112.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10909318817996283327.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,4.39092e+07,2.35069,50940,2,3411,5,113499,6,0,578,117086,0
Converting to forward existential form...Done !
original formula: EX(TRUE)
=> equivalent forward existential formula: [(EY(Init) * TRUE)] != FALSE
(forward)formula 0,1,2.35767,50968,1,0,6,113499,7,1,1099,117086,1
FORMULA AutonomousCar-PT-07a-CTLCardinality-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 380/380 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 66 transition count 331
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 66 transition count 331
Applied a total of 14 rules in 6 ms. Remains 66 /73 variables (removed 7) and now considering 331/380 (removed 49) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5848988155661003874.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2960860160115271075.kers'
[2026-05-22 21:58:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5848988155661003874.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2960860160115271075.kers]
Normalized transition count is 330 out of 331 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 330 rows 65 cols 3090 entries
Finished phase 1 with 55 SingleSign rule and 0 generalized
[2026-05-22 21:58:28] [INFO ] Computed 11 invariants in 2 ms
Computed 11 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-2960860160115271075.kers
Total runtime 3 ms.
[2026-05-22 21:58:28] [INFO ] Implicit Places using invariants in 264 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 269 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 65/73 places, 331/380 transitions.
Applied a total of 0 rules in 10 ms. Remains 65 /65 variables (removed 0) and now considering 331/331 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 286 ms. Remains : 65/73 places, 331/380 transitions.
[2026-05-22 21:58:28] [INFO ] Flatten gal took : 35 ms
[2026-05-22 21:58:28] [INFO ] Flatten gal took : 35 ms
[2026-05-22 21:58:28] [INFO ] Input system was already deterministic with 331 transitions.
[2026-05-22 21:58:28] [INFO ] Flatten gal took : 21 ms
[2026-05-22 21:58:28] [INFO ] Flatten gal took : 21 ms
[2026-05-22 21:58:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality2331322923808429026.gal : 10 ms
[2026-05-22 21:58:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality2864941058616821265.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/CTLCardinality2331322923808429026.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2864941058616821265.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.09098e+07,2.8059,66176,2,4142,5,140616,6,0,590,146032,0
Converting to forward existential form...Done !
original formula: EG((EX((E(((p40==0)||(p16==1)) U (p63==1)) * EG(EF(((p3==0)||(p19==1)))))) + ((((p52==1)||(p35==0))||(p38==1))&&(((p21==0)||(p67==0))||((...177
=> equivalent forward existential formula: [FwdG(Init,(EX((E(((p40==0)||(p16==1)) U (p63==1)) * EG(E(TRUE U ((p3==0)||(p19==1)))))) + ((((p52==1)||(p35==0)...226
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t17, t18, t21, t22, t25, t26, t29, t30, t31, t118, t190, t...650
Detected timeout of ITS tools.
[2026-05-22 21:58:59] [INFO ] Flatten gal took : 21 ms
[2026-05-22 21:58:59] [INFO ] Applying decomposition
[2026-05-22 21:58:59] [INFO ] Flatten gal took : 19 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/graph13608945636565199522.txt' '-o' '/tmp/graph13608945636565199522.bin' '-w' '/tmp/graph13608945636565199522.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13608945636565199522.bin' '-l' '-1' '-v' '-w' '/tmp/graph13608945636565199522.weights' '-q' '0' '-e' '0.001'
[2026-05-22 21:58:59] [INFO ] Decomposing Gal with order
[2026-05-22 21:58:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 21:58:59] [INFO ] Removed a total of 1474 redundant transitions.
[2026-05-22 21:58:59] [INFO ] Flatten gal took : 153 ms
[2026-05-22 21:58:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 32 ms.
[2026-05-22 21:58:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality12232638927487067466.gal : 8 ms
[2026-05-22 21:58:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality10456645217993577463.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/CTLCardinality12232638927487067466.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10456645217993577463.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,5.09098e+07,0.46159,19464,1168,108,24755,1109,440,86280,64,6338,0
Converting to forward existential form...Done !
original formula: EG((EX((E(((i6.u12.p40==0)||(i1.u2.p16==1)) U (i2.u22.p63==1)) * EG(EF(((u23.p3==0)||(i3.u3.p19==1)))))) + ((((i7.u17.p52==1)||(i2.u10.p3...251
=> equivalent forward existential formula: [FwdG(Init,(EX((E(((i6.u12.p40==0)||(i1.u2.p16==1)) U (i2.u22.p63==1)) * EG(E(TRUE U ((u23.p3==0)||(i3.u3.p19==1...300
Reverse transition relation is NOT exact ! Due to transitions t121, t194, t196, t198, t200, t202, t204, t206, t208, t210, t212, t214, t216, t218, t220, t22...770
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 a local SCC at level 10
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 380/380 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 67 transition count 339
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 67 transition count 339
Applied a total of 12 rules in 6 ms. Remains 67 /73 variables (removed 6) and now considering 339/380 (removed 41) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13861888722781682758.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8342769759422766282.kers'
[2026-05-22 21:59:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13861888722781682758.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8342769759422766282.kers]
Normalized transition count is 338 out of 339 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 338 rows 66 cols 3134 entries
Finished phase 1 with 56 SingleSign rule and 0 generalized
[2026-05-22 21:59:29] [INFO ] Computed 11 invariants in 2 ms
Computed 11 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-8342769759422766282.kers
Total runtime 5 ms.
[2026-05-22 21:59:29] [INFO ] Implicit Places using invariants in 268 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 278 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 66/73 places, 339/380 transitions.
Applied a total of 0 rules in 2 ms. Remains 66 /66 variables (removed 0) and now considering 339/339 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 287 ms. Remains : 66/73 places, 339/380 transitions.
[2026-05-22 21:59:29] [INFO ] Flatten gal took : 36 ms
[2026-05-22 21:59:30] [INFO ] Flatten gal took : 34 ms
[2026-05-22 21:59:30] [INFO ] Input system was already deterministic with 339 transitions.
[2026-05-22 21:59:30] [INFO ] Flatten gal took : 20 ms
[2026-05-22 21:59:30] [INFO ] Flatten gal took : 19 ms
[2026-05-22 21:59:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality9279425998888859757.gal : 6 ms
[2026-05-22 21:59:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality10432163267799997495.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/CTLCardinality9279425998888859757.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10432163267799997495.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,5.90422e+07,2.83543,71640,2,4335,5,154828,6,0,602,170185,0
Converting to forward existential form...Done !
original formula: ((E(AX(EG(!(((p22==0)||(p64==1))))) U (p39!=1)) * AX(AF((p8==1)))) * AX(((AF((p41==0)) + (p30==0)) + (p3==1))))
=> equivalent forward existential formula: (([(Init * !(E(!(EX(!(EG(!(((p22==0)||(p64==1))))))) U (p39!=1))))] = FALSE * [FwdG(EY(Init),!((p8==1)))] = FALS...228
Hit Full ! (commute/partial/dont) 293/0/46
(forward)formula 0,0,13.7896,279016,1,0,117,717800,31,7,7542,740838,113
FORMULA AutonomousCar-PT-07a-CTLCardinality-2024-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 380/380 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 65 transition count 323
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 65 transition count 323
Applied a total of 16 rules in 5 ms. Remains 65 /73 variables (removed 8) and now considering 323/380 (removed 57) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2611431172623202396.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7535461073050739470.kers'
[2026-05-22 21:59:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2611431172623202396.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7535461073050739470.kers]
Normalized transition count is 322 out of 323 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 322 rows 64 cols 3046 entries
Finished phase 1 with 54 SingleSign rule and 0 generalized
[2026-05-22 21:59:44] [INFO ] Computed 11 invariants in 2 ms
Computed 11 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-7535461073050739470.kers
Total runtime 5 ms.
[2026-05-22 21:59:44] [INFO ] Implicit Places using invariants in 313 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 325 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 64/73 places, 323/380 transitions.
Applied a total of 0 rules in 3 ms. Remains 64 /64 variables (removed 0) and now considering 323/323 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 333 ms. Remains : 64/73 places, 323/380 transitions.
[2026-05-22 21:59:44] [INFO ] Flatten gal took : 33 ms
[2026-05-22 21:59:44] [INFO ] Flatten gal took : 32 ms
[2026-05-22 21:59:44] [INFO ] Input system was already deterministic with 323 transitions.
[2026-05-22 21:59:44] [INFO ] Flatten gal took : 30 ms
[2026-05-22 21:59:44] [INFO ] Flatten gal took : 30 ms
[2026-05-22 21:59:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality3280915599489477944.gal : 8 ms
[2026-05-22 21:59:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality1543153007765820304.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/CTLCardinality3280915599489477944.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1543153007765820304.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.39092e+07,2.19932,50968,2,3411,5,113499,6,0,578,117086,0
Converting to forward existential form...Done !
original formula: EX(AG((AG(EX(TRUE)) + (p2==1))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !((!(E(TRUE U !(EX(TRUE)))) + (p2==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t17, t18, t21, t22, t25, t26, t29, t30, t182, t184, t185, ...1024
(forward)formula 0,0,11.1636,210448,1,0,887,712446,666,399,11697,699145,838
FORMULA AutonomousCar-PT-07a-CTLCardinality-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 73/73 places, 380/380 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 73 transition count 372
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 65 transition count 372
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 23 place count 58 transition count 323
Iterating global reduction 2 with 7 rules applied. Total rules applied 30 place count 58 transition count 323
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 2 with 4 rules applied. Total rules applied 34 place count 56 transition count 321
Applied a total of 34 rules in 70 ms. Remains 56 /73 variables (removed 17) and now considering 321/380 (removed 59) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-793258855348679374.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4433318052952422611.kers'
[2026-05-22 21:59:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-793258855348679374.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4433318052952422611.kers]
Normalized transition count is 320 out of 321 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 320 rows 55 cols 3070 entries
Finished phase 1 with 45 SingleSign rule and 0 generalized
[2026-05-22 21:59:55] [INFO ] Computed 11 invariants in 2 ms
Computed 11 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-4433318052952422611.kers
Total runtime 4 ms.
[2026-05-22 21:59:56] [INFO ] Implicit Places using invariants in 362 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 364 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 55/73 places, 321/380 transitions.
Applied a total of 0 rules in 62 ms. Remains 55 /55 variables (removed 0) and now considering 321/321 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 497 ms. Remains : 55/73 places, 321/380 transitions.
[2026-05-22 21:59:56] [INFO ] Flatten gal took : 27 ms
[2026-05-22 21:59:56] [INFO ] Flatten gal took : 30 ms
[2026-05-22 21:59:56] [INFO ] Input system was already deterministic with 321 transitions.
[2026-05-22 21:59:56] [INFO ] Flatten gal took : 28 ms
[2026-05-22 21:59:56] [INFO ] Flatten gal took : 28 ms
[2026-05-22 21:59:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality8418821980408214486.gal : 13 ms
[2026-05-22 21:59:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality15186408729048850115.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/CTLCardinality8418821980408214486.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15186408729048850115.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,7.55492e+06,1.085,27964,2,1775,5,53642,6,0,540,70557,0
Converting to forward existential form...Done !
original formula: EG((((p43==0)||(p38==1)) + (AG((p4==1)) * ((p56==0)||(p59==1)))))
=> equivalent forward existential formula: [FwdG(Init,(((p43==0)||(p38==1)) + (!(E(TRUE U !((p4==1)))) * ((p56==0)||(p59==1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t6, t7, t9, t10, t11, t13, t14, t16, t17, t19, t20, t22, t23, t26, t27, t28, t29,...597
(forward)formula 0,1,12.8166,245524,1,0,1206,537693,671,621,11667,874346,1054
FORMULA AutonomousCar-PT-07a-CTLCardinality-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 380/380 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 69 transition count 348
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 69 transition count 348
Applied a total of 8 rules in 3 ms. Remains 69 /73 variables (removed 4) and now considering 348/380 (removed 32) transitions.
[2026-05-22 22:00:09] [INFO ] Flow matrix only has 347 transitions (discarded 1 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9866882633454475968.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10418092394990155141.kers'
[2026-05-22 22:00:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9866882633454475968.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10418092394990155141.kers]
Normalized transition count is 346 out of 347 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 346 rows 68 cols 3178 entries
Finished phase 1 with 57 SingleSign rule and 0 generalized
[2026-05-22 22:00:09] [INFO ] Computed 12 invariants in 2 ms
Computed 12 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-10418092394990155141.kers
Total runtime 3 ms.
[2026-05-22 22:00:09] [INFO ] Implicit Places using invariants in 264 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 281 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 68/73 places, 348/380 transitions.
Applied a total of 0 rules in 1 ms. Remains 68 /68 variables (removed 0) and now considering 348/348 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 287 ms. Remains : 68/73 places, 348/380 transitions.
[2026-05-22 22:00:09] [INFO ] Flatten gal took : 30 ms
[2026-05-22 22:00:09] [INFO ] Flatten gal took : 30 ms
[2026-05-22 22:00:09] [INFO ] Input system was already deterministic with 348 transitions.
[2026-05-22 22:00:09] [INFO ] Flatten gal took : 28 ms
[2026-05-22 22:00:10] [INFO ] Flatten gal took : 29 ms
[2026-05-22 22:00:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality16750836273715648342.gal : 7 ms
[2026-05-22 22:00:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality6804789300568413907.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/CTLCardinality16750836273715648342.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6804789300568413907.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,6.84865e+07,3.441,79672,2,4792,5,174045,6,0,616,180702,0
Converting to forward existential form...Done !
original formula: ((A(!(((EF((((p61==0)||(p60==1))||(p32==0))) * AF((p69!=1))) * ((E((p49==1) U ((p43==0)||(p51==1))) + AF(((p68==0)&&((p14==0)||(p25==1)))...399
=> equivalent forward existential formula: ((([(((FwdU(Init,!((E(TRUE U ((!(((p54==0)||(p71==1))&&(p23==1)))&&(p58==1))) + (p38==1)))) * !(!(((E(TRUE U (((...728
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t15, t18, t19, t20, t23, t24, t27, t28, t31, t32, t33, t57...371
Detected timeout of ITS tools.
[2026-05-22 22:00:40] [INFO ] Flatten gal took : 28 ms
[2026-05-22 22:00:40] [INFO ] Applying decomposition
[2026-05-22 22:00:40] [INFO ] Flatten gal took : 19 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/graph7284485218068248367.txt' '-o' '/tmp/graph7284485218068248367.bin' '-w' '/tmp/graph7284485218068248367.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7284485218068248367.bin' '-l' '-1' '-v' '-w' '/tmp/graph7284485218068248367.weights' '-q' '0' '-e' '0.001'
[2026-05-22 22:00:40] [INFO ] Decomposing Gal with order
[2026-05-22 22:00:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 22:00:40] [INFO ] Removed a total of 1499 redundant transitions.
[2026-05-22 22:00:40] [INFO ] Flatten gal took : 58 ms
[2026-05-22 22:00:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 22 ms.
[2026-05-22 22:00:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality13704359094416691467.gal : 4 ms
[2026-05-22 22:00:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality586160827194203434.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/CTLCardinality13704359094416691467.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality586160827194203434.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,6.84865e+07,0.453662,16528,1072,112,21763,1036,388,67223,68,5783,0
Converting to forward existential form...Done !
original formula: ((A(!(((EF((((i11.u21.p61==0)||(i11.u21.p60==1))||(i4.u9.p32==0))) * AF((i11.u25.p69!=1))) * ((E((i9.u16.p49==1) U ((u13.p43==0)||(i7.u17...560
=> equivalent forward existential formula: ((([(((FwdU(Init,!((E(TRUE U ((!(((i8.u18.p54==0)||(i11.u25.p71==1))&&(i2.u5.p23==1)))&&(i8.u20.p58==1))) + (i4....959
Reverse transition relation is NOT exact ! Due to transitions t65, t128, t177, t218, t220, t222, t224, t250, t254, t256, t282, t284, t286, t288, t314, t316...490
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 a local SCC at level 11
(forward)formula 0,1,25.0421,526836,1,0,977455,3524,4568,1.66416e+06,334,22809,1760588
FORMULA AutonomousCar-PT-07a-CTLCardinality-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 73/73 places, 380/380 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 73 transition count 373
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 66 transition count 373
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 21 place count 59 transition count 324
Iterating global reduction 2 with 7 rules applied. Total rules applied 28 place count 59 transition count 324
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 2 with 4 rules applied. Total rules applied 32 place count 57 transition count 322
Applied a total of 32 rules in 31 ms. Remains 57 /73 variables (removed 16) and now considering 322/380 (removed 58) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18218655349767594221.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11254835410465088828.kers'
[2026-05-22 22:01:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18218655349767594221.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11254835410465088828.kers]
Normalized transition count is 321 out of 322 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 321 rows 56 cols 3072 entries
Finished phase 1 with 46 SingleSign rule and 0 generalized
[2026-05-22 22:01:05] [INFO ] Computed 11 invariants in 5 ms
Computed 11 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-11254835410465088828.kers
Total runtime 6 ms.
[2026-05-22 22:01:05] [INFO ] Implicit Places using invariants in 185 ms returned []
[2026-05-22 22:01:05] [INFO ] Invariant cache hit.
[2026-05-22 22:01:06] [INFO ] State equation strengthened by 157 read => feed constraints.
[2026-05-22 22:01:06] [INFO ] Implicit Places using invariants and state equation in 495 ms returned [53, 55]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 696 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 55/73 places, 322/380 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 55 transition count 321
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 54 transition count 321
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 54 transition count 320
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 53 transition count 320
Applied a total of 4 rules in 34 ms. Remains 53 /55 variables (removed 2) and now considering 320/322 (removed 2) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8651156205520784899.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6780803135639239274.kers'
[2026-05-22 22:01:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8651156205520784899.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6780803135639239274.kers]
Normalized transition count is 319 out of 320 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 319 rows 52 cols 3061 entries
Finished phase 1 with 44 SingleSign rule and 0 generalized
[2026-05-22 22:01:06] [INFO ] Computed 9 invariants in 3 ms
Computed 9 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-6780803135639239274.kers
Total runtime 4 ms.
[2026-05-22 22:01:06] [INFO ] Implicit Places using invariants in 147 ms returned []
[2026-05-22 22:01:06] [INFO ] Invariant cache hit.
[2026-05-22 22:01:06] [INFO ] State equation strengthened by 157 read => feed constraints.
[2026-05-22 22:01:06] [INFO ] Implicit Places using invariants and state equation in 302 ms returned []
Implicit Place search using SMT with State Equation took 453 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 53/73 places, 320/380 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1214 ms. Remains : 53/73 places, 320/380 transitions.
[2026-05-22 22:01:06] [INFO ] Flatten gal took : 17 ms
[2026-05-22 22:01:06] [INFO ] Flatten gal took : 20 ms
[2026-05-22 22:01:06] [INFO ] Input system was already deterministic with 320 transitions.
[2026-05-22 22:01:06] [INFO ] Flatten gal took : 18 ms
[2026-05-22 22:01:06] [INFO ] Flatten gal took : 17 ms
[2026-05-22 22:01:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality17936224465118654669.gal : 7 ms
[2026-05-22 22:01:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality2471355315618667807.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/CTLCardinality17936224465118654669.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2471355315618667807.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,7.16711e+06,9.19163,184740,2,23530,5,557116,6,0,528,370760,0
Converting to forward existential form...Done !
original formula: AF(EG((((p1!=0)&&(p15!=1))&&(p46!=0))))
=> equivalent forward existential formula: [FwdG(Init,!(EG((((p1!=0)&&(p15!=1))&&(p46!=0)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t5, t6, t9, t10, t12, t13, t15, t16, t18, t19, t21, t22, t23, t26, t28, t30, t32,...602
Detected timeout of ITS tools.
[2026-05-22 22:01:37] [INFO ] Flatten gal took : 15 ms
[2026-05-22 22:01:37] [INFO ] Applying decomposition
[2026-05-22 22:01:37] [INFO ] Flatten gal took : 17 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph2638627768329810525.txt' '-o' '/tmp/graph2638627768329810525.bin' '-w' '/tmp/graph2638627768329810525.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2638627768329810525.bin' '-l' '-1' '-v' '-w' '/tmp/graph2638627768329810525.weights' '-q' '0' '-e' '0.001'
[2026-05-22 22:01:37] [INFO ] Decomposing Gal with order
[2026-05-22 22:01:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 22:01:37] [INFO ] Removed a total of 1297 redundant transitions.
[2026-05-22 22:01:37] [INFO ] Flatten gal took : 46 ms
[2026-05-22 22:01:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 29 labels/synchronizations in 12 ms.
[2026-05-22 22:01:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality1203343149545901811.gal : 3 ms
[2026-05-22 22:01:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality2514580504063273732.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/CTLCardinality1203343149545901811.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2514580504063273732.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,7.16711e+06,0.536257,15960,796,127,26990,1068,402,36207,76,8266,0
Converting to forward existential form...Done !
original formula: AF(EG((((u16.p1!=0)&&(u0.p15!=1))&&(i7.u10.p46!=0))))
=> equivalent forward existential formula: [FwdG(Init,!(EG((((u16.p1!=0)&&(u0.p15!=1))&&(i7.u10.p46!=0)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t26, t28, t30, t32, t34, t36, t38, t40, t42, t44, t46, t48, t50, t52, t54, t56, t58, t60,...683
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 10
(forward)formula 0,0,5.29983,159396,1,0,344192,1897,4285,458227,392,14054,759494
FORMULA AutonomousCar-PT-07a-CTLCardinality-2024-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 380/380 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 69 transition count 348
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 69 transition count 348
Applied a total of 8 rules in 4 ms. Remains 69 /73 variables (removed 4) and now considering 348/380 (removed 32) transitions.
[2026-05-22 22:01:42] [INFO ] Flow matrix only has 347 transitions (discarded 1 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18112060292978944893.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8936888858986507186.kers'
[2026-05-22 22:01:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18112060292978944893.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8936888858986507186.kers]
Normalized transition count is 346 out of 347 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 346 rows 68 cols 3178 entries
Finished phase 1 with 57 SingleSign rule and 0 generalized
[2026-05-22 22:01:42] [INFO ] Computed 12 invariants in 2 ms
Computed 12 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-8936888858986507186.kers
Total runtime 5 ms.
[2026-05-22 22:01:42] [INFO ] Implicit Places using invariants in 212 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 214 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 68/73 places, 348/380 transitions.
Applied a total of 0 rules in 2 ms. Remains 68 /68 variables (removed 0) and now considering 348/348 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 220 ms. Remains : 68/73 places, 348/380 transitions.
[2026-05-22 22:01:42] [INFO ] Flatten gal took : 31 ms
[2026-05-22 22:01:42] [INFO ] Flatten gal took : 18 ms
[2026-05-22 22:01:42] [INFO ] Input system was already deterministic with 348 transitions.
[2026-05-22 22:01:42] [INFO ] Flatten gal took : 18 ms
[2026-05-22 22:01:42] [INFO ] Flatten gal took : 17 ms
[2026-05-22 22:01:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality15236474367501994346.gal : 4 ms
[2026-05-22 22:01:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality9797256996724488905.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/CTLCardinality15236474367501994346.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9797256996724488905.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,6.84865e+07,2.91183,70308,2,4458,5,157792,6,0,616,178824,0
Converting to forward existential form...Done !
original formula: A(!(((((((!(((p63==0)||(p26==1))&&((p63==0)||(p4==1))))&&(p61==0))||(p33==1)) * EX(!(EX((p7==1))))) + (p33==0)) + !(((AF(((p49==0)||(p39=...357
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (EG(((p20!=0)&&((p7==0)||(p40==1)))) + (E(!(EX(!(((p4==0)||(p59==1))))) U E(((p67==0)|...738
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t11, t14, t15, t16, t19, t20, t23, t24, t27, t28, t29, t32, t33, t57...371
Detected timeout of ITS tools.
[2026-05-22 22:02:12] [INFO ] Flatten gal took : 19 ms
[2026-05-22 22:02:12] [INFO ] Applying decomposition
[2026-05-22 22:02:12] [INFO ] Flatten gal took : 19 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/graph2956550133895970619.txt' '-o' '/tmp/graph2956550133895970619.bin' '-w' '/tmp/graph2956550133895970619.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2956550133895970619.bin' '-l' '-1' '-v' '-w' '/tmp/graph2956550133895970619.weights' '-q' '0' '-e' '0.001'
[2026-05-22 22:02:13] [INFO ] Decomposing Gal with order
[2026-05-22 22:02:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 22:02:13] [INFO ] Removed a total of 1499 redundant transitions.
[2026-05-22 22:02:13] [INFO ] Flatten gal took : 43 ms
[2026-05-22 22:02:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 13 ms.
[2026-05-22 22:02:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality11904031314155129932.gal : 3 ms
[2026-05-22 22:02:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality716188565606560245.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/CTLCardinality11904031314155129932.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality716188565606560245.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,6.84865e+07,0.510314,19796,1033,112,19818,917,391,117554,68,4542,0
Converting to forward existential form...Done !
original formula: A(!(((((((!(((i10.u23.p63==0)||(i2.u6.p26==1))&&((i10.u23.p63==0)||(u22.p4==1))))&&(i11.u21.p61==0))||(i3.u9.p33==1)) * EX(!(EX((u22.p7==...501
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (EG(((i10.u4.p20!=0)&&((u22.p7==0)||(i4.u12.p40==1)))) + (E(!(EX(!(((u22.p4==0)||(i8.u...1002
Reverse transition relation is NOT exact ! Due to transitions t66, t150, t199, t243, t244, t247, t248, t251, t255, t256, t307, t308, t311, t312, t315, t316...497
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 a local SCC at level 11
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 73/73 places, 380/380 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 73 transition count 376
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5 rules applied. Total rules applied 9 place count 69 transition count 375
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10 place count 68 transition count 375
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 10 place count 68 transition count 374
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 12 place count 67 transition count 374
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 20 place count 59 transition count 317
Iterating global reduction 3 with 8 rules applied. Total rules applied 28 place count 59 transition count 317
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 30 place count 58 transition count 316
Applied a total of 30 rules in 36 ms. Remains 58 /73 variables (removed 15) and now considering 316/380 (removed 64) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17262361484239349749.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1028793355503396875.kers'
[2026-05-22 22:02:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17262361484239349749.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1028793355503396875.kers]
Normalized transition count is 315 out of 316 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 315 rows 57 cols 3032 entries
Finished phase 1 with 47 SingleSign rule and 0 generalized
[2026-05-22 22:02:43] [INFO ] Computed 11 invariants in 2 ms
Computed 11 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-1028793355503396875.kers
Total runtime 2 ms.
[2026-05-22 22:02:43] [INFO ] Implicit Places using invariants in 196 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 198 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 57/73 places, 316/380 transitions.
Applied a total of 0 rules in 20 ms. Remains 57 /57 variables (removed 0) and now considering 316/316 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 254 ms. Remains : 57/73 places, 316/380 transitions.
[2026-05-22 22:02:43] [INFO ] Flatten gal took : 12 ms
[2026-05-22 22:02:43] [INFO ] Flatten gal took : 13 ms
[2026-05-22 22:02:43] [INFO ] Input system was already deterministic with 316 transitions.
[2026-05-22 22:02:43] [INFO ] Flatten gal took : 13 ms
[2026-05-22 22:02:43] [INFO ] Flatten gal took : 14 ms
[2026-05-22 22:02:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality116117016336761988.gal : 4 ms
[2026-05-22 22:02:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality1517568852846924494.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/CTLCardinality116117016336761988.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1517568852846924494.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.28903e+07,1.42915,35492,2,2135,5,75238,6,0,543,84434,0
Converting to forward existential form...Done !
original formula: EF((AG((p8==0)) + EG(((EF(((p19==0)||(p37==1))) + (p26==0)) + (p66==1)))))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U !((p8==0)))))] != FALSE + [FwdG(FwdU(Init,TRUE),((E(TRUE U ((p19==0)||(p37==1)))...191
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t6, t7, t9, t10, t12, t13, t14, t15, t18, t19, t22, t23, t173, t174, t175, t176, ...1018
(forward)formula 0,1,11.5203,223748,1,0,955,605254,653,428,12797,709843,924
FORMULA AutonomousCar-PT-07a-CTLCardinality-2024-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 380/380 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 65 transition count 323
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 65 transition count 323
Applied a total of 16 rules in 2 ms. Remains 65 /73 variables (removed 8) and now considering 323/380 (removed 57) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13538712225217510830.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10669289013862786226.kers'
[2026-05-22 22:02:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13538712225217510830.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10669289013862786226.kers]
Normalized transition count is 322 out of 323 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 322 rows 64 cols 3046 entries
Finished phase 1 with 54 SingleSign rule and 0 generalized
[2026-05-22 22:02:55] [INFO ] Computed 11 invariants in 2 ms
Computed 11 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-10669289013862786226.kers
Total runtime 3 ms.
[2026-05-22 22:02:55] [INFO ] Implicit Places using invariants in 197 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 199 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 64/73 places, 323/380 transitions.
Applied a total of 0 rules in 5 ms. Remains 64 /64 variables (removed 0) and now considering 323/323 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 207 ms. Remains : 64/73 places, 323/380 transitions.
[2026-05-22 22:02:55] [INFO ] Flatten gal took : 13 ms
[2026-05-22 22:02:55] [INFO ] Flatten gal took : 14 ms
[2026-05-22 22:02:55] [INFO ] Input system was already deterministic with 323 transitions.
[2026-05-22 22:02:55] [INFO ] Flatten gal took : 14 ms
[2026-05-22 22:02:55] [INFO ] Flatten gal took : 14 ms
[2026-05-22 22:02:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality8939196102525013190.gal : 4 ms
[2026-05-22 22:02:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality1314401066174239675.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/CTLCardinality8939196102525013190.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1314401066174239675.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.39092e+07,2.31384,51096,2,3411,5,113499,6,0,578,117086,0
Converting to forward existential form...Done !
original formula: EF(AX(FALSE))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(FALSE))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t17, t18, t21, t22, t25, t26, t29, t30, t182, t184, t185, ...1024
(forward)formula 0,1,3.71498,52812,1,0,739,199519,660,321,12736,205678,651
FORMULA AutonomousCar-PT-07a-CTLCardinality-2024-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 380/380 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 67 transition count 339
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 67 transition count 339
Applied a total of 12 rules in 3 ms. Remains 67 /73 variables (removed 6) and now considering 339/380 (removed 41) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10238075638042808118.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17626056496042183965.kers'
[2026-05-22 22:02:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10238075638042808118.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17626056496042183965.kers]
Normalized transition count is 338 out of 339 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 338 rows 66 cols 3134 entries
Finished phase 1 with 56 SingleSign rule and 0 generalized
[2026-05-22 22:02:59] [INFO ] Computed 11 invariants in 2 ms
Computed 11 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-17626056496042183965.kers
Total runtime 3 ms.
[2026-05-22 22:02:59] [INFO ] Implicit Places using invariants in 230 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 232 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 66/73 places, 339/380 transitions.
Applied a total of 0 rules in 1 ms. Remains 66 /66 variables (removed 0) and now considering 339/339 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 236 ms. Remains : 66/73 places, 339/380 transitions.
[2026-05-22 22:02:59] [INFO ] Flatten gal took : 12 ms
[2026-05-22 22:02:59] [INFO ] Flatten gal took : 14 ms
[2026-05-22 22:02:59] [INFO ] Input system was already deterministic with 339 transitions.
[2026-05-22 22:02:59] [INFO ] Flatten gal took : 14 ms
[2026-05-22 22:02:59] [INFO ] Flatten gal took : 14 ms
[2026-05-22 22:02:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality5065030061756060255.gal : 4 ms
[2026-05-22 22:02:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality2339110333591277845.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/CTLCardinality5065030061756060255.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2339110333591277845.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.90422e+07,2.97787,72980,2,4145,5,152595,6,0,602,150418,0
Converting to forward existential form...Done !
original formula: EX((AF(((AG(((p34==0)||(p29==1))) + ((p2==0)&&(p64==1))) * AG(A((p25==1) U ((p11==0)||(p45==1)))))) * ((p67==0)||(p45==1))))
=> equivalent forward existential formula: [((EY(Init) * ((p67==0)||(p45==1))) * !(EG(!(((!(E(TRUE U !(((p34==0)||(p29==1))))) + ((p2==0)&&(p64==1))) * !(E...286
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t5, t6, t9, t10, t13, t14, t17, t18, t19, t22, t23, t24, t27, t28, t31, t32, t77, t16...468
Detected timeout of ITS tools.
[2026-05-22 22:03:29] [INFO ] Flatten gal took : 13 ms
[2026-05-22 22:03:29] [INFO ] Applying decomposition
[2026-05-22 22:03:29] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph6335921017997030769.txt' '-o' '/tmp/graph6335921017997030769.bin' '-w' '/tmp/graph6335921017997030769.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6335921017997030769.bin' '-l' '-1' '-v' '-w' '/tmp/graph6335921017997030769.weights' '-q' '0' '-e' '0.001'
[2026-05-22 22:03:29] [INFO ] Decomposing Gal with order
[2026-05-22 22:03:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 22:03:29] [INFO ] Removed a total of 1487 redundant transitions.
[2026-05-22 22:03:29] [INFO ] Flatten gal took : 39 ms
[2026-05-22 22:03:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 10 ms.
[2026-05-22 22:03:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality1941136039253574310.gal : 3 ms
[2026-05-22 22:03:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality12320536320108295316.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/CTLCardinality1941136039253574310.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12320536320108295316.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,5.90422e+07,1.35533,46120,1541,110,28110,931,442,419594,64,4716,0
Converting to forward existential form...Done !
original formula: EX((AF(((AG(((i9.u10.p34==0)||(u7.p29==1))) + ((u23.p2==0)&&(u23.p64==1))) * AG(A((i3.u6.p25==1) U ((i0.u0.p11==0)||(i5.u14.p45==1)))))) ...193
=> equivalent forward existential formula: [((EY(Init) * ((i8.u24.p67==0)||(i5.u14.p45==1))) * !(EG(!(((!(E(TRUE U !(((i9.u10.p34==0)||(u7.p29==1))))) + ((...363
Reverse transition relation is NOT exact ! Due to transitions t86, t191, t209, t210, t211, t212, t225, t226, t227, t228, t241, t242, t243, t257, t258, t259...595
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
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 73/73 places, 380/380 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 71 transition count 372
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 64 transition count 371
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 17 place count 63 transition count 371
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 24 place count 56 transition count 322
Iterating global reduction 3 with 7 rules applied. Total rules applied 31 place count 56 transition count 322
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 33 place count 55 transition count 321
Applied a total of 33 rules in 31 ms. Remains 55 /73 variables (removed 18) and now considering 321/380 (removed 59) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10249442146535978231.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13429183121663058030.kers'
[2026-05-22 22:03:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10249442146535978231.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13429183121663058030.kers]
Normalized transition count is 320 out of 321 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 320 rows 54 cols 3058 entries
Finished phase 1 with 45 SingleSign rule and 0 generalized
[2026-05-22 22:03:59] [INFO ] Computed 10 invariants in 1 ms
Computed 10 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-13429183121663058030.kers
Total runtime 3 ms.
[2026-05-22 22:04:00] [INFO ] Implicit Places using invariants in 146 ms returned []
[2026-05-22 22:04:00] [INFO ] Invariant cache hit.
[2026-05-22 22:04:00] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-22 22:04:00] [INFO ] Implicit Places using invariants and state equation in 300 ms returned [51, 53]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 448 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 53/73 places, 321/380 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 53 transition count 320
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 52 transition count 320
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 52 transition count 319
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 4 place count 51 transition count 319
Applied a total of 4 rules in 29 ms. Remains 51 /53 variables (removed 2) and now considering 319/321 (removed 2) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16961738913462404044.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18313892833636158458.kers'
[2026-05-22 22:04:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16961738913462404044.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18313892833636158458.kers]
Normalized transition count is 318 out of 319 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 318 rows 51 cols 3050 entries
Finished phase 1 with 43 SingleSign rule and 0 generalized
[2026-05-22 22:04:00] [INFO ] Computed 8 invariants in 3 ms
Computed 8 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-18313892833636158458.kers
Total runtime 4 ms.
[2026-05-22 22:04:00] [INFO ] Implicit Places using invariants in 187 ms returned []
[2026-05-22 22:04:00] [INFO ] Invariant cache hit.
[2026-05-22 22:04:00] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-22 22:04:00] [INFO ] Implicit Places using invariants and state equation in 338 ms returned []
Implicit Place search using SMT with State Equation took 529 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 51/73 places, 319/380 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1037 ms. Remains : 51/73 places, 319/380 transitions.
[2026-05-22 22:04:00] [INFO ] Flatten gal took : 26 ms
[2026-05-22 22:04:00] [INFO ] Flatten gal took : 29 ms
[2026-05-22 22:04:01] [INFO ] Input system was already deterministic with 319 transitions.
[2026-05-22 22:04:01] [INFO ] Flatten gal took : 47 ms
[2026-05-22 22:04:01] [INFO ] Flatten gal took : 29 ms
[2026-05-22 22:04:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality578358593151272281.gal : 5 ms
[2026-05-22 22:04:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality14709245714157382246.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/CTLCardinality578358593151272281.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14709245714157382246.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.51004e+06,1.43075,36196,2,3575,5,67713,6,0,521,76131,0
Converting to forward existential form...Done !
original formula: EG(EF(((p64==0)||(p48==1))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U ((p64==0)||(p48==1))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t4, t5, t6, t8, t9, t11, t12, t14, t15, t17, t18, t20, t21, t170, t209, t210, t21...642
(forward)formula 0,1,8.6594,156300,1,0,758,358058,662,321,11816,457560,741
FORMULA AutonomousCar-PT-07a-CTLCardinality-2024-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
[2026-05-22 22:04:09] [INFO ] Flatten gal took : 19 ms
[2026-05-22 22:04:09] [INFO ] Flatten gal took : 20 ms
[2026-05-22 22:04:09] [INFO ] Applying decomposition
[2026-05-22 22:04:09] [INFO ] Flatten gal took : 20 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/graph5252571983252753099.txt' '-o' '/tmp/graph5252571983252753099.bin' '-w' '/tmp/graph5252571983252753099.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5252571983252753099.bin' '-l' '-1' '-v' '-w' '/tmp/graph5252571983252753099.weights' '-q' '0' '-e' '0.001'
[2026-05-22 22:04:09] [INFO ] Decomposing Gal with order
[2026-05-22 22:04:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 22:04:10] [INFO ] Removed a total of 1552 redundant transitions.
[2026-05-22 22:04:10] [INFO ] Flatten gal took : 61 ms
[2026-05-22 22:04:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 25 labels/synchronizations in 11 ms.
[2026-05-22 22:04:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality12769797859372780144.gal : 3 ms
[2026-05-22 22:04:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality1585907244493241793.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/CTLCardinality12769797859372780144.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1585907244493241793.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 3 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.24045e+08,0.531942,16824,1782,127,28580,1195,336,23710,69,7000,0
Converting to forward existential form...Done !
original formula: EG((EX((E(((i8.u13.p40==0)||(i1.u3.p16==1)) U (i13.u24.p63==1)) * EG(EF(((u23.p3==0)||(i3.u4.p19==1)))))) + ((((i10.u18.p52==1)||(u11.p35...249
=> equivalent forward existential formula: [FwdG(Init,(EX((E(((i8.u13.p40==0)||(i1.u3.p16==1)) U (i13.u24.p63==1)) * EG(E(TRUE U ((u23.p3==0)||(i3.u4.p19==...298
Reverse transition relation is NOT exact ! Due to transitions t47, t75, t96, t145, t173, t194, t377, u2.t36, u2.t37, u5.t31, u5.t32, u8.t26, u8.t27, u11.t2...451
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 3
Fast SCC detection found a local SCC at level 14
(forward)formula 0,1,47.9836,1274580,1,0,2.53522e+06,3568,4880,2.63253e+06,373,30557,7885622
FORMULA AutonomousCar-PT-07a-CTLCardinality-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: A(!(((((((!(((i13.u24.p63==0)||(i4.u7.p26==1))&&((i13.u24.p63==0)||(u23.p4==1))))&&(i14.u22.p61==0))||(i6.u10.p33==1)) * EX(!(EX((u23.p7=...504
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (EG(((u5.p20!=0)&&((u23.p7==0)||(i8.u13.p40==1)))) + (E(!(EX(!(((u23.p4==0)||(i11.u21....991
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 3
Fast SCC detection found a local SCC at level 14
(forward)formula 1,1,79.1077,2084016,1,0,4.15201e+06,6317,5108,4.69446e+06,384,66574,11158353
FORMULA AutonomousCar-PT-07a-CTLCardinality-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: EX((AF(((AG(((u11.p34==0)||(u8.p29==1))) + ((u23.p2==0)&&(u23.p64==1))) * AG(A((i4.u7.p25==1) U ((i1.u1.p11==0)||(i8.u15.p45==1)))))) * (...191
=> equivalent forward existential formula: [((EY(Init) * ((i14.u25.p67==0)||(i8.u15.p45==1))) * !(EG(!(((!(E(TRUE U !(((u11.p34==0)||(u8.p29==1))))) + ((u2...361
Using saturation style SCC detection
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local SCC at level 14
(forward)formula 2,0,110.443,2200120,1,0,4.40782e+06,6357,2326,5.00673e+06,239,66687,2519760
FORMULA AutonomousCar-PT-07a-CTLCardinality-2024-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 528226 ms.
BK_STOP 1779487561071
--------------------
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="AutonomousCar-PT-07a"
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 AutonomousCar-PT-07a, 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 r018-smll-177946788000097"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/AutonomousCar-PT-07a.tgz
mv AutonomousCar-PT-07a 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 ;
