fond
Model Checking Contest 2024
14th edition, Geneva, Switzerland, June 25, 2024
Execution of r553-tall-171734900900121
Last Updated
July 7, 2024

About the Execution of LTSMin+red for CO4-PT-16

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
525.123 21523.00 48079.00 93.60 ?TF??T????F???T? normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r553-tall-171734900900121.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-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-5568
Executing tool ltsminxred
Input is CO4-PT-16, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r553-tall-171734900900121
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 696K
-rw-r--r-- 1 mcc users 8.6K Jun 2 17:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 99K Jun 2 17:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Jun 2 17:16 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Jun 2 17:16 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Jun 2 17:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Jun 2 17:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Jun 2 17:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Jun 2 17:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 2 16:33 NewModel
-rw-r--r-- 1 mcc users 11K Jun 2 17:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 121K Jun 2 17:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Jun 2 17:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 43K Jun 2 17:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Jun 2 17:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K Jun 2 17:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 2 16:33 equiv_col
-rw-r--r-- 1 mcc users 3 Jun 2 16:33 instance
-rw-r--r-- 1 mcc users 6 Jun 2 16:33 iscolored
-rw-r--r-- 1 mcc users 260K Jun 2 16:33 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME CO4-PT-16-CTLCardinality-2024-00
FORMULA_NAME CO4-PT-16-CTLCardinality-2024-01
FORMULA_NAME CO4-PT-16-CTLCardinality-2024-02
FORMULA_NAME CO4-PT-16-CTLCardinality-2024-03
FORMULA_NAME CO4-PT-16-CTLCardinality-2024-04
FORMULA_NAME CO4-PT-16-CTLCardinality-2024-05
FORMULA_NAME CO4-PT-16-CTLCardinality-2024-06
FORMULA_NAME CO4-PT-16-CTLCardinality-2024-07
FORMULA_NAME CO4-PT-16-CTLCardinality-2024-08
FORMULA_NAME CO4-PT-16-CTLCardinality-2024-09
FORMULA_NAME CO4-PT-16-CTLCardinality-2024-10
FORMULA_NAME CO4-PT-16-CTLCardinality-2024-11
FORMULA_NAME CO4-PT-16-CTLCardinality-2024-12
FORMULA_NAME CO4-PT-16-CTLCardinality-2024-13
FORMULA_NAME CO4-PT-16-CTLCardinality-2024-14
FORMULA_NAME CO4-PT-16-CTLCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1717351876174

Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CO4-PT-16
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-02 18:11:17] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2024-06-02 18:11:17] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-02 18:11:17] [INFO ] Load time of PNML (sax parser for PT used): 108 ms
[2024-06-02 18:11:17] [INFO ] Transformed 837 places.
[2024-06-02 18:11:17] [INFO ] Transformed 1122 transitions.
[2024-06-02 18:11:17] [INFO ] Found NUPN structural information;
[2024-06-02 18:11:17] [INFO ] Parsed PT model containing 837 places and 1122 transitions and 3052 arcs in 214 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 24 ms.
Deduced a syphon composed of 116 places in 11 ms
Reduce places removed 116 places and 180 transitions.
FORMULA CO4-PT-16-CTLCardinality-2024-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CO4-PT-16-CTLCardinality-2024-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 123 out of 721 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 721/721 places, 942/942 transitions.
Reduce places removed 16 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 19 place count 705 transition count 939
Discarding 135 places :
Symmetric choice reduction at 1 with 135 rule applications. Total rules 154 place count 570 transition count 802
Iterating global reduction 1 with 135 rules applied. Total rules applied 289 place count 570 transition count 802
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 296 place count 570 transition count 795
Discarding 59 places :
Symmetric choice reduction at 2 with 59 rule applications. Total rules 355 place count 511 transition count 721
Iterating global reduction 2 with 59 rules applied. Total rules applied 414 place count 511 transition count 721
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 416 place count 511 transition count 719
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 423 place count 504 transition count 709
Iterating global reduction 3 with 7 rules applied. Total rules applied 430 place count 504 transition count 709
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 433 place count 501 transition count 706
Iterating global reduction 3 with 3 rules applied. Total rules applied 436 place count 501 transition count 706
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 437 place count 500 transition count 705
Iterating global reduction 3 with 1 rules applied. Total rules applied 438 place count 500 transition count 705
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 439 place count 500 transition count 704
Applied a total of 439 rules in 147 ms. Remains 500 /721 variables (removed 221) and now considering 704/942 (removed 238) transitions.
// Phase 1: matrix 704 rows 500 cols
[2024-06-02 18:11:17] [INFO ] Computed 7 invariants in 25 ms
[2024-06-02 18:11:18] [INFO ] Implicit Places using invariants in 297 ms returned [413]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 327 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 499/721 places, 704/942 transitions.
Applied a total of 0 rules in 14 ms. Remains 499 /499 variables (removed 0) and now considering 704/704 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 505 ms. Remains : 499/721 places, 704/942 transitions.
Support contains 123 out of 499 places after structural reductions.
[2024-06-02 18:11:18] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-06-02 18:11:18] [INFO ] Flatten gal took : 73 ms
[2024-06-02 18:11:18] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA CO4-PT-16-CTLCardinality-2024-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CO4-PT-16-CTLCardinality-2024-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-06-02 18:11:18] [INFO ] Flatten gal took : 37 ms
[2024-06-02 18:11:18] [INFO ] Input system was already deterministic with 704 transitions.
Support contains 108 out of 499 places (down from 123) after GAL structural reductions.
RANDOM walk for 40000 steps (891 resets) in 1703 ms. (23 steps per ms) remains 31/60 properties
BEST_FIRST walk for 4004 steps (14 resets) in 29 ms. (133 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (14 resets) in 52 ms. (75 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (15 resets) in 32 ms. (121 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (15 resets) in 22 ms. (174 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (14 resets) in 17 ms. (222 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (13 resets) in 24 ms. (160 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (16 resets) in 21 ms. (181 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (13 resets) in 25 ms. (153 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (15 resets) in 26 ms. (148 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (14 resets) in 16 ms. (235 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4002 steps (14 resets) in 13 ms. (285 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4002 steps (14 resets) in 30 ms. (129 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4002 steps (15 resets) in 18 ms. (210 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (13 resets) in 14 ms. (266 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (13 resets) in 12 ms. (308 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (14 resets) in 22 ms. (174 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (14 resets) in 19 ms. (200 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (13 resets) in 16 ms. (235 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4001 steps (15 resets) in 12 ms. (307 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (17 resets) in 19 ms. (200 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (15 resets) in 22 ms. (174 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (15 resets) in 12 ms. (308 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (12 resets) in 12 ms. (307 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4002 steps (16 resets) in 23 ms. (166 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (14 resets) in 13 ms. (285 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (13 resets) in 13 ms. (286 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (15 resets) in 17 ms. (222 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (14 resets) in 11 ms. (333 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (15 resets) in 12 ms. (307 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4004 steps (14 resets) in 11 ms. (333 steps per ms) remains 31/31 properties
BEST_FIRST walk for 4003 steps (14 resets) in 10 ms. (363 steps per ms) remains 30/31 properties
// Phase 1: matrix 704 rows 499 cols
[2024-06-02 18:11:19] [INFO ] Computed 6 invariants in 5 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/62 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 1 (OVERLAPS) 34/96 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/96 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 3 (OVERLAPS) 263/359 variables, 96/102 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/359 variables, 0/102 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 5 (OVERLAPS) 479/838 variables, 186/288 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/838 variables, 0/288 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 7 (OVERLAPS) 295/1133 variables, 168/456 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1133 variables, 0/456 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 9 (OVERLAPS) 63/1196 variables, 44/500 constraints. Problems are: Problem set: 0 solved, 30 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1196 variables, 0/500 constraints. Problems are: Problem set: 0 solved, 30 unsolved
Problem AtomicPropp10 is UNSAT
At refinement iteration 11 (OVERLAPS) 7/1203 variables, 5/505 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1203 variables, 0/505 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 13 (OVERLAPS) 0/1203 variables, 0/505 constraints. Problems are: Problem set: 1 solved, 29 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1203/1203 variables, and 505 constraints, problems are : Problem set: 1 solved, 29 unsolved in 2930 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, State Equation: 499/499 constraints, PredecessorRefiner: 30/30 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 29 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/59 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 1 (OVERLAPS) 34/93 variables, 6/6 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/93 variables, 0/6 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 3 (OVERLAPS) 258/351 variables, 93/99 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/351 variables, 3/102 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/351 variables, 0/102 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 6 (OVERLAPS) 477/828 variables, 185/287 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/828 variables, 26/313 constraints. Problems are: Problem set: 1 solved, 29 unsolved
[2024-06-02 18:11:23] [INFO ] Deduced a trap composed of 21 places in 66 ms of which 11 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/828 variables, 1/314 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/828 variables, 0/314 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 10 (OVERLAPS) 303/1131 variables, 170/484 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1131 variables, 0/484 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 12 (OVERLAPS) 65/1196 variables, 46/530 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1196 variables, 0/530 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 14 (OVERLAPS) 7/1203 variables, 5/535 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1203 variables, 0/535 constraints. Problems are: Problem set: 1 solved, 29 unsolved
At refinement iteration 16 (OVERLAPS) 0/1203 variables, 0/535 constraints. Problems are: Problem set: 1 solved, 29 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1203/1203 variables, and 535 constraints, problems are : Problem set: 1 solved, 29 unsolved in 5015 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, State Equation: 499/499 constraints, PredecessorRefiner: 29/30 constraints, Known Traps: 1/1 constraints]
After SMT, in 8024ms problems are : Problem set: 1 solved, 29 unsolved
Fused 29 Parikh solutions to 18 different solutions.
Parikh walk visited 27 properties in 8093 ms.
Support contains 3 out of 499 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 499/499 places, 704/704 transitions.
Graph (complete) has 1043 edges and 499 vertex of which 495 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.2 ms
Discarding 4 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Drop transitions (Empty/Sink Transition effects.) removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 0 with 213 rules applied. Total rules applied 214 place count 495 transition count 488
Reduce places removed 202 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 207 rules applied. Total rules applied 421 place count 293 transition count 483
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 423 place count 291 transition count 483
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 32 Pre rules applied. Total rules applied 423 place count 291 transition count 451
Deduced a syphon composed of 32 places in 1 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 64 rules applied. Total rules applied 487 place count 259 transition count 451
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 511 place count 235 transition count 423
Iterating global reduction 3 with 24 rules applied. Total rules applied 535 place count 235 transition count 423
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 539 place count 235 transition count 419
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 539 place count 235 transition count 412
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 553 place count 228 transition count 412
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 562 place count 219 transition count 398
Iterating global reduction 4 with 9 rules applied. Total rules applied 571 place count 219 transition count 398
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 4 with 3 rules applied. Total rules applied 574 place count 219 transition count 395
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 575 place count 218 transition count 395
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 577 place count 216 transition count 393
Iterating global reduction 6 with 2 rules applied. Total rules applied 579 place count 216 transition count 393
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 581 place count 216 transition count 391
Performed 74 Post agglomeration using F-continuation condition with reduction of 22 identical transitions.
Deduced a syphon composed of 74 places in 0 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 7 with 148 rules applied. Total rules applied 729 place count 142 transition count 295
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 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 7 with 16 rules applied. Total rules applied 745 place count 142 transition count 279
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 747 place count 141 transition count 278
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 749 place count 139 transition count 274
Iterating global reduction 9 with 2 rules applied. Total rules applied 751 place count 139 transition count 274
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 759 place count 135 transition count 270
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 760 place count 135 transition count 269
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 761 place count 134 transition count 267
Iterating global reduction 10 with 1 rules applied. Total rules applied 762 place count 134 transition count 267
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 763 place count 134 transition count 266
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: -41
Deduced a syphon composed of 40 places in 1 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 11 with 80 rules applied. Total rules applied 843 place count 94 transition count 307
Drop transitions (Empty/Sink Transition effects.) removed 60 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 78 transitions.
Iterating post reduction 11 with 78 rules applied. Total rules applied 921 place count 94 transition count 229
Discarding 28 places :
Symmetric choice reduction at 12 with 28 rule applications. Total rules 949 place count 66 transition count 162
Iterating global reduction 12 with 28 rules applied. Total rules applied 977 place count 66 transition count 162
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 12 with 18 rules applied. Total rules applied 995 place count 66 transition count 144
Discarding 7 places :
Symmetric choice reduction at 13 with 7 rule applications. Total rules 1002 place count 59 transition count 115
Iterating global reduction 13 with 7 rules applied. Total rules applied 1009 place count 59 transition count 115
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 1013 place count 59 transition count 111
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 1015 place count 58 transition count 118
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 14 with 3 rules applied. Total rules applied 1018 place count 58 transition count 115
Drop transitions (Redundant composition of simpler transitions.) removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 15 with 15 rules applied. Total rules applied 1033 place count 58 transition count 100
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1034 place count 57 transition count 98
Iterating global reduction 15 with 1 rules applied. Total rules applied 1035 place count 57 transition count 98
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 1036 place count 57 transition count 97
Free-agglomeration rule applied 20 times.
Iterating global reduction 16 with 20 rules applied. Total rules applied 1056 place count 57 transition count 77
Reduce places removed 20 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 16 with 21 rules applied. Total rules applied 1077 place count 37 transition count 76
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 17 with 2 rules applied. Total rules applied 1079 place count 37 transition count 74
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 17 with 6 rules applied. Total rules applied 1085 place count 37 transition count 74
Partial Free-agglomeration rule applied 5 times.
Drop transitions (Partial Free agglomeration) removed 5 transitions
Iterating global reduction 17 with 5 rules applied. Total rules applied 1090 place count 37 transition count 74
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 17 with 1 rules applied. Total rules applied 1091 place count 37 transition count 74
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 1092 place count 36 transition count 73
Applied a total of 1092 rules in 117 ms. Remains 36 /499 variables (removed 463) and now considering 73/704 (removed 631) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 117 ms. Remains : 36/499 places, 73/704 transitions.
RANDOM walk for 40000 steps (8 resets) in 835 ms. (47 steps per ms) remains 1/2 properties
BEST_FIRST walk for 76 steps (0 resets) in 4 ms. (15 steps per ms) remains 0/1 properties
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
[2024-06-02 18:11:35] [INFO ] Flatten gal took : 31 ms
[2024-06-02 18:11:35] [INFO ] Flatten gal took : 29 ms
[2024-06-02 18:11:35] [INFO ] Input system was already deterministic with 704 transitions.
Support contains 93 out of 499 places (down from 105) after GAL structural reductions.
FORMULA CO4-PT-16-CTLCardinality-2024-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 25 stabilizing places and 39 stable transitions
Graph (complete) has 1043 edges and 499 vertex of which 495 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.7 ms
Starting structural reductions in LTL mode, iteration 0 : 499/499 places, 704/704 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 498 transition count 704
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 46 place count 453 transition count 655
Iterating global reduction 1 with 45 rules applied. Total rules applied 91 place count 453 transition count 655
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 92 place count 453 transition count 654
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 114 place count 431 transition count 627
Iterating global reduction 2 with 22 rules applied. Total rules applied 136 place count 431 transition count 627
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 139 place count 431 transition count 624
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 144 place count 426 transition count 618
Iterating global reduction 3 with 5 rules applied. Total rules applied 149 place count 426 transition count 618
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 150 place count 426 transition count 617
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 153 place count 423 transition count 614
Iterating global reduction 4 with 3 rules applied. Total rules applied 156 place count 423 transition count 614
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 158 place count 423 transition count 612
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 159 place count 422 transition count 611
Iterating global reduction 5 with 1 rules applied. Total rules applied 160 place count 422 transition count 611
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 161 place count 422 transition count 610
Applied a total of 161 rules in 54 ms. Remains 422 /499 variables (removed 77) and now considering 610/704 (removed 94) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 54 ms. Remains : 422/499 places, 610/704 transitions.
[2024-06-02 18:11:36] [INFO ] Flatten gal took : 22 ms
[2024-06-02 18:11:36] [INFO ] Flatten gal took : 23 ms
[2024-06-02 18:11:36] [INFO ] Input system was already deterministic with 610 transitions.
Starting structural reductions in LTL mode, iteration 0 : 499/499 places, 704/704 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 498 transition count 704
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 51 place count 448 transition count 650
Iterating global reduction 1 with 50 rules applied. Total rules applied 101 place count 448 transition count 650
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 102 place count 448 transition count 649
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 127 place count 423 transition count 618
Iterating global reduction 2 with 25 rules applied. Total rules applied 152 place count 423 transition count 618
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 155 place count 423 transition count 615
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 162 place count 416 transition count 607
Iterating global reduction 3 with 7 rules applied. Total rules applied 169 place count 416 transition count 607
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 171 place count 416 transition count 605
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 174 place count 413 transition count 602
Iterating global reduction 4 with 3 rules applied. Total rules applied 177 place count 413 transition count 602
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 179 place count 413 transition count 600
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 180 place count 412 transition count 599
Iterating global reduction 5 with 1 rules applied. Total rules applied 181 place count 412 transition count 599
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 182 place count 412 transition count 598
Applied a total of 182 rules in 43 ms. Remains 412 /499 variables (removed 87) and now considering 598/704 (removed 106) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 43 ms. Remains : 412/499 places, 598/704 transitions.
[2024-06-02 18:11:36] [INFO ] Flatten gal took : 20 ms
[2024-06-02 18:11:36] [INFO ] Flatten gal took : 19 ms
[2024-06-02 18:11:36] [INFO ] Input system was already deterministic with 598 transitions.
Starting structural reductions in LTL mode, iteration 0 : 499/499 places, 704/704 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 498 transition count 704
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 46 place count 453 transition count 656
Iterating global reduction 1 with 45 rules applied. Total rules applied 91 place count 453 transition count 656
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 92 place count 453 transition count 655
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 113 place count 432 transition count 628
Iterating global reduction 2 with 21 rules applied. Total rules applied 134 place count 432 transition count 628
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 137 place count 432 transition count 625
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 144 place count 425 transition count 617
Iterating global reduction 3 with 7 rules applied. Total rules applied 151 place count 425 transition count 617
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 153 place count 425 transition count 615
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 155 place count 423 transition count 613
Iterating global reduction 4 with 2 rules applied. Total rules applied 157 place count 423 transition count 613
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 158 place count 423 transition count 612
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 159 place count 422 transition count 611
Iterating global reduction 5 with 1 rules applied. Total rules applied 160 place count 422 transition count 611
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 161 place count 422 transition count 610
Applied a total of 161 rules in 42 ms. Remains 422 /499 variables (removed 77) and now considering 610/704 (removed 94) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 42 ms. Remains : 422/499 places, 610/704 transitions.
[2024-06-02 18:11:36] [INFO ] Flatten gal took : 19 ms
[2024-06-02 18:11:36] [INFO ] Flatten gal took : 20 ms
[2024-06-02 18:11:36] [INFO ] Input system was already deterministic with 610 transitions.
Starting structural reductions in LTL mode, iteration 0 : 499/499 places, 704/704 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 498 transition count 704
Discarding 46 places :
Symmetric choice reduction at 1 with 46 rule applications. Total rules 47 place count 452 transition count 655
Iterating global reduction 1 with 46 rules applied. Total rules applied 93 place count 452 transition count 655
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 94 place count 452 transition count 654
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 114 place count 432 transition count 630
Iterating global reduction 2 with 20 rules applied. Total rules applied 134 place count 432 transition count 630
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 136 place count 432 transition count 628
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 142 place count 426 transition count 621
Iterating global reduction 3 with 6 rules applied. Total rules applied 148 place count 426 transition count 621
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 150 place count 426 transition count 619
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 151 place count 425 transition count 618
Iterating global reduction 4 with 1 rules applied. Total rules applied 152 place count 425 transition count 618
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 153 place count 424 transition count 617
Iterating global reduction 4 with 1 rules applied. Total rules applied 154 place count 424 transition count 617
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 155 place count 424 transition count 616
Applied a total of 155 rules in 37 ms. Remains 424 /499 variables (removed 75) and now considering 616/704 (removed 88) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 37 ms. Remains : 424/499 places, 616/704 transitions.
[2024-06-02 18:11:36] [INFO ] Flatten gal took : 18 ms
[2024-06-02 18:11:36] [INFO ] Flatten gal took : 18 ms
[2024-06-02 18:11:36] [INFO ] Input system was already deterministic with 616 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 499/499 places, 704/704 transitions.
Graph (trivial) has 524 edges and 499 vertex of which 2 / 499 are part of one of the 1 SCC in 3 ms
Free SCC test removed 1 places
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (complete) has 1042 edges and 498 vertex of which 494 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.2 ms
Discarding 4 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 193 transitions
Trivial Post-agglo rules discarded 193 transitions
Performed 193 trivial Post agglomeration. Transition count delta: 193
Iterating post reduction 0 with 193 rules applied. Total rules applied 195 place count 493 transition count 506
Reduce places removed 193 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 196 rules applied. Total rules applied 391 place count 300 transition count 503
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 30 Pre rules applied. Total rules applied 391 place count 300 transition count 473
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 451 place count 270 transition count 473
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 474 place count 247 transition count 446
Iterating global reduction 2 with 23 rules applied. Total rules applied 497 place count 247 transition count 446
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 500 place count 247 transition count 443
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 500 place count 247 transition count 436
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 514 place count 240 transition count 436
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 523 place count 231 transition count 422
Iterating global reduction 3 with 9 rules applied. Total rules applied 532 place count 231 transition count 422
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 535 place count 231 transition count 419
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 536 place count 230 transition count 419
Performed 30 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 5 with 60 rules applied. Total rules applied 596 place count 200 transition count 386
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 5 with 14 rules applied. Total rules applied 610 place count 200 transition count 372
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 12 rules applied. Total rules applied 622 place count 195 transition count 365
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 7 with 5 rules applied. Total rules applied 627 place count 193 transition count 362
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 629 place count 192 transition count 361
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 631 place count 190 transition count 357
Iterating global reduction 9 with 2 rules applied. Total rules applied 633 place count 190 transition count 357
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 641 place count 186 transition count 353
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 9 with 3 rules applied. Total rules applied 644 place count 186 transition count 350
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 10 with 3 rules applied. Total rules applied 647 place count 185 transition count 348
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 649 place count 184 transition count 347
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 650 place count 183 transition count 345
Iterating global reduction 12 with 1 rules applied. Total rules applied 651 place count 183 transition count 345
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 652 place count 182 transition count 343
Iterating global reduction 12 with 1 rules applied. Total rules applied 653 place count 182 transition count 343
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 654 place count 182 transition count 342
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 13 with 2 rules applied. Total rules applied 656 place count 181 transition count 341
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 13 with 13 rules applied. Total rules applied 669 place count 181 transition count 328
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 13 with 6 rules applied. Total rules applied 675 place count 181 transition count 322
Reduce places removed 6 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 14 with 7 rules applied. Total rules applied 682 place count 175 transition count 321
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 683 place count 174 transition count 321
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 16 with 2 rules applied. Total rules applied 685 place count 173 transition count 320
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 16 with 2 rules applied. Total rules applied 687 place count 171 transition count 318
Applied a total of 687 rules in 108 ms. Remains 171 /499 variables (removed 328) and now considering 318/704 (removed 386) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 108 ms. Remains : 171/499 places, 318/704 transitions.
[2024-06-02 18:11:36] [INFO ] Flatten gal took : 8 ms
[2024-06-02 18:11:36] [INFO ] Flatten gal took : 7 ms
[2024-06-02 18:11:36] [INFO ] Input system was already deterministic with 318 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 499/499 places, 704/704 transitions.
Graph (complete) has 1043 edges and 499 vertex of which 495 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.2 ms
Discarding 4 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 185 transitions
Trivial Post-agglo rules discarded 185 transitions
Performed 185 trivial Post agglomeration. Transition count delta: 185
Iterating post reduction 0 with 185 rules applied. Total rules applied 186 place count 494 transition count 515
Reduce places removed 185 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 196 rules applied. Total rules applied 382 place count 309 transition count 504
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 392 place count 300 transition count 503
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 31 Pre rules applied. Total rules applied 392 place count 300 transition count 472
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 3 with 62 rules applied. Total rules applied 454 place count 269 transition count 472
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 472 place count 251 transition count 450
Iterating global reduction 3 with 18 rules applied. Total rules applied 490 place count 251 transition count 450
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 493 place count 251 transition count 447
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 493 place count 251 transition count 444
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 499 place count 248 transition count 444
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 505 place count 242 transition count 435
Iterating global reduction 4 with 6 rules applied. Total rules applied 511 place count 242 transition count 435
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 4 with 2 rules applied. Total rules applied 513 place count 242 transition count 433
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 514 place count 241 transition count 433
Performed 34 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 34 places in 1 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 6 with 68 rules applied. Total rules applied 582 place count 207 transition count 396
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 10 rules applied. Total rules applied 592 place count 207 transition count 386
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 7 with 5 rules applied. Total rules applied 597 place count 205 transition count 383
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 8 with 3 rules applied. Total rules applied 600 place count 204 transition count 381
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 9 with 4 rules applied. Total rules applied 604 place count 203 transition count 378
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 608 place count 201 transition count 376
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 610 place count 199 transition count 372
Iterating global reduction 11 with 2 rules applied. Total rules applied 612 place count 199 transition count 372
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 11 with 6 rules applied. Total rules applied 618 place count 196 transition count 369
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 11 with 3 rules applied. Total rules applied 621 place count 196 transition count 366
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 12 with 3 rules applied. Total rules applied 624 place count 195 transition count 364
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 626 place count 194 transition count 363
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 627 place count 193 transition count 361
Iterating global reduction 14 with 1 rules applied. Total rules applied 628 place count 193 transition count 361
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 629 place count 192 transition count 359
Iterating global reduction 14 with 1 rules applied. Total rules applied 630 place count 192 transition count 359
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 631 place count 192 transition count 358
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 15 with 2 rules applied. Total rules applied 633 place count 191 transition count 357
Drop transitions (Redundant composition of simpler transitions.) removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 15 with 14 rules applied. Total rules applied 647 place count 191 transition count 343
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 15 with 7 rules applied. Total rules applied 654 place count 191 transition count 336
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 16 with 7 rules applied. Total rules applied 661 place count 184 transition count 336
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 17 with 2 rules applied. Total rules applied 663 place count 183 transition count 335
Partial Post-agglomeration rule applied 4 times.
Drop transitions (Partial Post agglomeration) removed 4 transitions
Iterating global reduction 17 with 4 rules applied. Total rules applied 667 place count 183 transition count 335
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 17 with 2 rules applied. Total rules applied 669 place count 181 transition count 333
Applied a total of 669 rules in 91 ms. Remains 181 /499 variables (removed 318) and now considering 333/704 (removed 371) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 91 ms. Remains : 181/499 places, 333/704 transitions.
[2024-06-02 18:11:36] [INFO ] Flatten gal took : 9 ms
[2024-06-02 18:11:36] [INFO ] Flatten gal took : 9 ms
[2024-06-02 18:11:36] [INFO ] Input system was already deterministic with 333 transitions.
Starting structural reductions in LTL mode, iteration 0 : 499/499 places, 704/704 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 498 transition count 704
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 48 place count 451 transition count 654
Iterating global reduction 1 with 47 rules applied. Total rules applied 95 place count 451 transition count 654
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 96 place count 451 transition count 653
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 117 place count 430 transition count 627
Iterating global reduction 2 with 21 rules applied. Total rules applied 138 place count 430 transition count 627
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 140 place count 430 transition count 625
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 146 place count 424 transition count 618
Iterating global reduction 3 with 6 rules applied. Total rules applied 152 place count 424 transition count 618
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 154 place count 424 transition count 616
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 156 place count 422 transition count 614
Iterating global reduction 4 with 2 rules applied. Total rules applied 158 place count 422 transition count 614
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 159 place count 422 transition count 613
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 160 place count 421 transition count 612
Iterating global reduction 5 with 1 rules applied. Total rules applied 161 place count 421 transition count 612
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 162 place count 421 transition count 611
Applied a total of 162 rules in 41 ms. Remains 421 /499 variables (removed 78) and now considering 611/704 (removed 93) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 41 ms. Remains : 421/499 places, 611/704 transitions.
[2024-06-02 18:11:36] [INFO ] Flatten gal took : 17 ms
[2024-06-02 18:11:36] [INFO ] Flatten gal took : 18 ms
[2024-06-02 18:11:36] [INFO ] Input system was already deterministic with 611 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 499/499 places, 704/704 transitions.
Graph (trivial) has 504 edges and 499 vertex of which 2 / 499 are part of one of the 1 SCC in 1 ms
Free SCC test removed 1 places
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (complete) has 1042 edges and 498 vertex of which 494 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 182 transitions
Trivial Post-agglo rules discarded 182 transitions
Performed 182 trivial Post agglomeration. Transition count delta: 182
Iterating post reduction 0 with 182 rules applied. Total rules applied 184 place count 493 transition count 517
Reduce places removed 182 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 1 with 194 rules applied. Total rules applied 378 place count 311 transition count 505
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 389 place count 301 transition count 504
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 30 Pre rules applied. Total rules applied 389 place count 301 transition count 474
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 3 with 60 rules applied. Total rules applied 449 place count 271 transition count 474
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 470 place count 250 transition count 449
Iterating global reduction 3 with 21 rules applied. Total rules applied 491 place count 250 transition count 449
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 494 place count 250 transition count 446
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 494 place count 250 transition count 440
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 506 place count 244 transition count 440
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 514 place count 236 transition count 428
Iterating global reduction 4 with 8 rules applied. Total rules applied 522 place count 236 transition count 428
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 4 with 3 rules applied. Total rules applied 525 place count 236 transition count 425
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 526 place count 235 transition count 425
Performed 31 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 6 with 62 rules applied. Total rules applied 588 place count 204 transition count 391
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 6 with 11 rules applied. Total rules applied 599 place count 204 transition count 380
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 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 7 with 7 rules applied. Total rules applied 606 place count 201 transition count 376
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 8 with 3 rules applied. Total rules applied 609 place count 200 transition count 374
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 9 with 4 rules applied. Total rules applied 613 place count 199 transition count 371
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 617 place count 197 transition count 369
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 619 place count 195 transition count 365
Iterating global reduction 11 with 2 rules applied. Total rules applied 621 place count 195 transition count 365
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 11 with 6 rules applied. Total rules applied 627 place count 192 transition count 362
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 11 with 3 rules applied. Total rules applied 630 place count 192 transition count 359
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 12 with 3 rules applied. Total rules applied 633 place count 191 transition count 357
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 635 place count 190 transition count 356
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 636 place count 189 transition count 354
Iterating global reduction 14 with 1 rules applied. Total rules applied 637 place count 189 transition count 354
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 638 place count 188 transition count 352
Iterating global reduction 14 with 1 rules applied. Total rules applied 639 place count 188 transition count 352
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 640 place count 188 transition count 351
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 15 with 2 rules applied. Total rules applied 642 place count 187 transition count 350
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 15 with 12 rules applied. Total rules applied 654 place count 187 transition count 338
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 15 with 7 rules applied. Total rules applied 661 place count 187 transition count 331
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 16 with 7 rules applied. Total rules applied 668 place count 180 transition count 331
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 17 with 1 rules applied. Total rules applied 669 place count 180 transition count 331
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 670 place count 179 transition count 330
Applied a total of 670 rules in 75 ms. Remains 179 /499 variables (removed 320) and now considering 330/704 (removed 374) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 75 ms. Remains : 179/499 places, 330/704 transitions.
[2024-06-02 18:11:36] [INFO ] Flatten gal took : 8 ms
[2024-06-02 18:11:36] [INFO ] Flatten gal took : 8 ms
[2024-06-02 18:11:37] [INFO ] Input system was already deterministic with 330 transitions.
Starting structural reductions in LTL mode, iteration 0 : 499/499 places, 704/704 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 498 transition count 704
Discarding 48 places :
Symmetric choice reduction at 1 with 48 rule applications. Total rules 49 place count 450 transition count 652
Iterating global reduction 1 with 48 rules applied. Total rules applied 97 place count 450 transition count 652
Discarding 25 places :
Symmetric choice reduction at 1 with 25 rule applications. Total rules 122 place count 425 transition count 621
Iterating global reduction 1 with 25 rules applied. Total rules applied 147 place count 425 transition count 621
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 150 place count 425 transition count 618
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 157 place count 418 transition count 610
Iterating global reduction 2 with 7 rules applied. Total rules applied 164 place count 418 transition count 610
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 166 place count 418 transition count 608
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 169 place count 415 transition count 605
Iterating global reduction 3 with 3 rules applied. Total rules applied 172 place count 415 transition count 605
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 174 place count 415 transition count 603
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 175 place count 414 transition count 602
Iterating global reduction 4 with 1 rules applied. Total rules applied 176 place count 414 transition count 602
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 177 place count 414 transition count 601
Applied a total of 177 rules in 26 ms. Remains 414 /499 variables (removed 85) and now considering 601/704 (removed 103) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 26 ms. Remains : 414/499 places, 601/704 transitions.
[2024-06-02 18:11:37] [INFO ] Flatten gal took : 15 ms
[2024-06-02 18:11:37] [INFO ] Flatten gal took : 15 ms
[2024-06-02 18:11:37] [INFO ] Input system was already deterministic with 601 transitions.
Starting structural reductions in LTL mode, iteration 0 : 499/499 places, 704/704 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 498 transition count 704
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 51 place count 448 transition count 650
Iterating global reduction 1 with 50 rules applied. Total rules applied 101 place count 448 transition count 650
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 102 place count 448 transition count 649
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 127 place count 423 transition count 618
Iterating global reduction 2 with 25 rules applied. Total rules applied 152 place count 423 transition count 618
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 155 place count 423 transition count 615
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 162 place count 416 transition count 607
Iterating global reduction 3 with 7 rules applied. Total rules applied 169 place count 416 transition count 607
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 171 place count 416 transition count 605
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 174 place count 413 transition count 602
Iterating global reduction 4 with 3 rules applied. Total rules applied 177 place count 413 transition count 602
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 179 place count 413 transition count 600
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 180 place count 412 transition count 599
Iterating global reduction 5 with 1 rules applied. Total rules applied 181 place count 412 transition count 599
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 182 place count 412 transition count 598
Applied a total of 182 rules in 28 ms. Remains 412 /499 variables (removed 87) and now considering 598/704 (removed 106) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 28 ms. Remains : 412/499 places, 598/704 transitions.
[2024-06-02 18:11:37] [INFO ] Flatten gal took : 23 ms
[2024-06-02 18:11:37] [INFO ] Flatten gal took : 15 ms
[2024-06-02 18:11:37] [INFO ] Input system was already deterministic with 598 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 499/499 places, 704/704 transitions.
Graph (trivial) has 531 edges and 499 vertex of which 2 / 499 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (complete) has 1042 edges and 498 vertex of which 494 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 0 with 197 rules applied. Total rules applied 199 place count 493 transition count 502
Reduce places removed 197 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 201 rules applied. Total rules applied 400 place count 296 transition count 498
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 401 place count 295 transition count 498
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 31 Pre rules applied. Total rules applied 401 place count 295 transition count 467
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 3 with 62 rules applied. Total rules applied 463 place count 264 transition count 467
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 486 place count 241 transition count 440
Iterating global reduction 3 with 23 rules applied. Total rules applied 509 place count 241 transition count 440
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 512 place count 241 transition count 437
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 512 place count 241 transition count 430
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 526 place count 234 transition count 430
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 535 place count 225 transition count 416
Iterating global reduction 4 with 9 rules applied. Total rules applied 544 place count 225 transition count 416
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 4 with 3 rules applied. Total rules applied 547 place count 225 transition count 413
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 548 place count 224 transition count 413
Performed 32 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 6 with 64 rules applied. Total rules applied 612 place count 192 transition count 378
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 6 with 14 rules applied. Total rules applied 626 place count 192 transition count 364
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 7 with 12 rules applied. Total rules applied 638 place count 187 transition count 357
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 8 with 5 rules applied. Total rules applied 643 place count 185 transition count 354
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 645 place count 184 transition count 353
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 647 place count 182 transition count 349
Iterating global reduction 10 with 2 rules applied. Total rules applied 649 place count 182 transition count 349
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 657 place count 178 transition count 345
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 10 with 3 rules applied. Total rules applied 660 place count 178 transition count 342
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 11 with 3 rules applied. Total rules applied 663 place count 177 transition count 340
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 665 place count 176 transition count 339
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 666 place count 175 transition count 337
Iterating global reduction 13 with 1 rules applied. Total rules applied 667 place count 175 transition count 337
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 668 place count 174 transition count 335
Iterating global reduction 13 with 1 rules applied. Total rules applied 669 place count 174 transition count 335
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 670 place count 174 transition count 334
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 14 with 2 rules applied. Total rules applied 672 place count 173 transition count 333
Drop transitions (Redundant composition of simpler transitions.) removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 14 with 13 rules applied. Total rules applied 685 place count 173 transition count 320
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 14 with 7 rules applied. Total rules applied 692 place count 173 transition count 313
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 15 with 7 rules applied. Total rules applied 699 place count 166 transition count 313
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 16 with 2 rules applied. Total rules applied 701 place count 165 transition count 312
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 16 with 2 rules applied. Total rules applied 703 place count 163 transition count 310
Applied a total of 703 rules in 60 ms. Remains 163 /499 variables (removed 336) and now considering 310/704 (removed 394) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 60 ms. Remains : 163/499 places, 310/704 transitions.
[2024-06-02 18:11:37] [INFO ] Flatten gal took : 6 ms
[2024-06-02 18:11:37] [INFO ] Flatten gal took : 6 ms
[2024-06-02 18:11:37] [INFO ] Input system was already deterministic with 310 transitions.
[2024-06-02 18:11:37] [INFO ] Flatten gal took : 17 ms
[2024-06-02 18:11:37] [INFO ] Flatten gal took : 23 ms
[2024-06-02 18:11:37] [INFO ] Export to MCC of 11 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 3 ms.
[2024-06-02 18:11:37] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 499 places, 704 transitions and 1871 arcs took 4 ms.
Total runtime 20039 ms.
There are residual formulas that ITS could not solve within timeout
Usage: pnml2lts-sym [-gvqh] [--order=]
[--mu-opt] [--saturation=]
[--sat-granularity=] [--save-sat-levels]
[--guidance=] [-d|--deadlock]
[--action=] [-i|--invariant=STRING] [-n|--no-exit]
[--trace=] [--type=]
[--mu=.mu] [--ctl-star=.ctl]
[--ctl=.ctl] [--ltl=.ltl] [--dot=STRING]
[--save-levels=STRING] [--pg-solve] [--attr=]
[--saturating-attractor] [--write-strategy=.spg]
[--check-strategy] [--interactive-play] [--player]
[--pg-write=.spg] [--no-matrix] [--noack=<1|2>]
[--edge-label=] [--labels] [-m|--matrix]
[--mucalc=.mcf|] [-c|--cache]
[--allow-undefined-edges] [--allow-undefined-values]
[-p|--por= (default: heur)]
[--weak=[valmari] (default: uses stronger left-commutativity)]
[--leap] [-r|--regroup=<(T,)+>] [--sloan-w1=] [--sloan-w2=]
[--cw-max-cols=] [--cw-max-rows=] [--col-ins=<(C.C',)+>]
[--mh-timeout=] [--row-perm=<(R,)+>] [--col-perm=<(C,)+>]
[--graph-metrics] [--regroup-exit] [--regroup-time]
[-g|--pins-guards] [--vset=] [--ldd32-step=]
[--ldd32-cache=] [--ldd-step=] [--ldd-cache=]
[--cache-ratio=] [--max-increase=]
[--min-free-nodes=] [--fdd-bits=]
[--fdd-reorder=]
[--vset-cache-diff=] [--no-soundness-check] [--precise]
[--next-union] [--peak-nodes] [--maxsum=]
[--block-size=] [--cluster-size=] [-v] [-q]
[--debug=] [--stats] [--where] [--when]
[--timeout=INT] [--version] [-h|--help] [--usage]
[OPTIONS] []
Could not compute solution for formula : CO4-PT-16-CTLCardinality-2024-00
Could not compute solution for formula : CO4-PT-16-CTLCardinality-2024-03
Could not compute solution for formula : CO4-PT-16-CTLCardinality-2024-04
Could not compute solution for formula : CO4-PT-16-CTLCardinality-2024-06
Could not compute solution for formula : CO4-PT-16-CTLCardinality-2024-07
Could not compute solution for formula : CO4-PT-16-CTLCardinality-2024-08
Could not compute solution for formula : CO4-PT-16-CTLCardinality-2024-09
Could not compute solution for formula : CO4-PT-16-CTLCardinality-2024-11
Could not compute solution for formula : CO4-PT-16-CTLCardinality-2024-12
Could not compute solution for formula : CO4-PT-16-CTLCardinality-2024-13
Could not compute solution for formula : CO4-PT-16-CTLCardinality-2024-15

BK_STOP 1717351897697

--------------------
content from stderr:

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -timeout 360 -rebuildPNML
mcc2024
ctl formula name CO4-PT-16-CTLCardinality-2024-00
ctl formula formula --ctl=/tmp/511/ctl_0_
ctl formula name CO4-PT-16-CTLCardinality-2024-03
ctl formula formula --ctl=/tmp/511/ctl_1_
ctl formula name CO4-PT-16-CTLCardinality-2024-04
ctl formula formula --ctl=/tmp/511/ctl_2_
ctl formula name CO4-PT-16-CTLCardinality-2024-06
ctl formula formula --ctl=/tmp/511/ctl_3_
ctl formula name CO4-PT-16-CTLCardinality-2024-07
ctl formula formula --ctl=/tmp/511/ctl_4_
ctl formula name CO4-PT-16-CTLCardinality-2024-08
ctl formula formula --ctl=/tmp/511/ctl_5_
ctl formula name CO4-PT-16-CTLCardinality-2024-09
ctl formula formula --ctl=/tmp/511/ctl_6_
ctl formula name CO4-PT-16-CTLCardinality-2024-11
ctl formula formula --ctl=/tmp/511/ctl_7_
ctl formula name CO4-PT-16-CTLCardinality-2024-12
ctl formula formula --ctl=/tmp/511/ctl_8_
ctl formula name CO4-PT-16-CTLCardinality-2024-13
ctl formula formula --ctl=/tmp/511/ctl_9_
ctl formula name CO4-PT-16-CTLCardinality-2024-15
ctl formula formula --ctl=/tmp/511/ctl_10_
pnml2lts-sym, ** error **: unknown vector set implementation lddmc

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="CO4-PT-16"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="ltsminxred"
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-5568"
echo " Executing tool ltsminxred"
echo " Input is CO4-PT-16, 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 r553-tall-171734900900121"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CO4-PT-16.tgz
mv CO4-PT-16 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.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;