About the Execution of LTSMin+red for FamilyReunion-PT-L00050M0005C002P002G001
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
2021.504 | 324391.00 | 401277.00 | 1272.10 | ????FTTT?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.r492-smll-171636267000497.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 FamilyReunion-PT-L00050M0005C002P002G001, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r492-smll-171636267000497
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 103K Apr 11 20:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 634K Apr 11 20:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 375K Apr 11 20:35 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.3M Apr 11 20:35 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 52K Apr 22 14:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 226K Apr 22 14:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 86K Apr 22 14:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 245K Apr 22 14:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 233K Apr 11 21:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 1.5M Apr 11 21:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 818K Apr 11 21:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 2.9M Apr 11 21:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 14K Apr 22 14:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 41K Apr 22 14:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 24 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 4.7M May 18 16:42 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 FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-00
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-01
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-02
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-03
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-04
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-05
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-06
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-07
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-08
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-09
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-10
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-11
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-12
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-13
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-14
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1717277467207
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-PT-L00050M0005C002P002G001
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 21:31:08] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2024-06-01 21:31:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 21:31:09] [INFO ] Load time of PNML (sax parser for PT used): 672 ms
[2024-06-01 21:31:09] [INFO ] Transformed 12194 places.
[2024-06-01 21:31:09] [INFO ] Transformed 10560 transitions.
[2024-06-01 21:31:09] [INFO ] Parsed PT model containing 12194 places and 10560 transitions and 32238 arcs in 916 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 80 ms.
Reduce places removed 17 places and 0 transitions.
Support contains 6244 out of 12177 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12177/12177 places, 10560/10560 transitions.
Reduce places removed 8 places and 0 transitions.
Discarding 910 places :
Implicit places reduction removed 910 places
Iterating post reduction 0 with 918 rules applied. Total rules applied 918 place count 11259 transition count 10560
Discarding 805 places :
Symmetric choice reduction at 1 with 805 rule applications. Total rules 1723 place count 10454 transition count 9706
Iterating global reduction 1 with 805 rules applied. Total rules applied 2528 place count 10454 transition count 9706
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 1 with 50 rules applied. Total rules applied 2578 place count 10404 transition count 9706
Applied a total of 2578 rules in 2233 ms. Remains 10404 /12177 variables (removed 1773) and now considering 9706/10560 (removed 854) transitions.
// Phase 1: matrix 9706 rows 10404 cols
[2024-06-01 21:31:13] [INFO ] Computed 1802 invariants in 660 ms
[2024-06-01 21:31:20] [INFO ] Implicit Places using invariants in 7454 ms returned [357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 6919, 6920, 6921, 6922, 6923, 6924, 6925, 6926, 6927, 6928, 6929, 6930, 6931, 6932, 6933, 6934, 6935, 6936, 6937, 6938, 6939, 6940, 6941, 6942, 6943, 6944, 6945, 6946, 6947, 6948, 6949, 6950, 6951, 6952, 6953, 6954, 6955, 6956, 6958, 6959, 6960, 6961, 6962, 6963, 6964, 6965, 6966, 6967, 6968, 6969, 7072, 8508, 8509, 8510, 8511, 8512, 8513, 8514, 8515, 8516, 8517, 8518, 8519, 8520, 8521, 8522, 8523, 8524, 8525, 8526, 8527, 8528, 8529, 8530, 8531, 8532, 8533, 8534, 8535, 8536, 8537, 8538, 8539, 8540, 8541, 8542, 8543, 8544, 8545, 8546, 8547, 8548, 8549, 8550, 8551, 8552, 8553, 8554, 8555, 8556, 8557, 8558]
Discarding 152 places :
Implicit Place search using SMT only with invariants took 7519 ms to find 152 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 10252/12177 places, 9706/10560 transitions.
Applied a total of 0 rules in 559 ms. Remains 10252 /10252 variables (removed 0) and now considering 9706/9706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 10338 ms. Remains : 10252/12177 places, 9706/10560 transitions.
Support contains 6244 out of 10252 places after structural reductions.
[2024-06-01 21:31:21] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-06-01 21:31:21] [INFO ] Flatten gal took : 617 ms
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-06-01 21:31:22] [INFO ] Flatten gal took : 378 ms
[2024-06-01 21:31:23] [INFO ] Input system was already deterministic with 9706 transitions.
Support contains 4727 out of 10252 places (down from 6244) after GAL structural reductions.
RANDOM walk for 40000 steps (12 resets) in 5195 ms. (7 steps per ms) remains 24/77 properties
BEST_FIRST walk for 4004 steps (8 resets) in 87 ms. (45 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 61 ms. (64 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 84 ms. (47 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 24/24 properties
// Phase 1: matrix 9706 rows 10252 cols
[2024-06-01 21:31:25] [INFO ] Computed 1650 invariants in 266 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1404 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 24 unsolved
Problem AtomicPropp25 is UNSAT
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp30 is UNSAT
Problem AtomicPropp43 is UNSAT
Problem AtomicPropp60 is UNSAT
Problem AtomicPropp68 is UNSAT
At refinement iteration 1 (OVERLAPS) 6182/7586 variables, 148/148 constraints. Problems are: Problem set: 6 solved, 18 unsolved
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp37 is UNSAT
Problem AtomicPropp40 is UNSAT
At refinement iteration 2 (INCLUDED_ONLY) 0/7586 variables, 294/442 constraints. Problems are: Problem set: 9 solved, 15 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7586/19958 variables, and 442 constraints, problems are : Problem set: 9 solved, 15 unsolved in 5015 ms.
Refiners :[Positive P Invariants (semi-flows): 148/148 constraints, Generalized P Invariants (flows): 294/1502 constraints, State Equation: 0/10252 constraints, PredecessorRefiner: 24/24 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 9 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1398 variables, 0/0 constraints. Problems are: Problem set: 9 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 6186/7584 variables, 148/148 constraints. Problems are: Problem set: 9 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7584 variables, 292/440 constraints. Problems are: Problem set: 9 solved, 15 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 7584/19958 variables, and 440 constraints, problems are : Problem set: 9 solved, 15 unsolved in 5034 ms.
Refiners :[Positive P Invariants (semi-flows): 148/148 constraints, Generalized P Invariants (flows): 292/1502 constraints, State Equation: 0/10252 constraints, PredecessorRefiner: 0/24 constraints, Known Traps: 0/0 constraints]
After SMT, in 11105ms problems are : Problem set: 9 solved, 15 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1398 out of 10252 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Graph (complete) has 15292 edges and 10252 vertex of which 9545 are kept as prefixes of interest. Removing 707 places using SCC suffix rule.29 ms
Discarding 707 places :
Also discarding 449 output transitions
Drop transitions (Output transitions of discarded places.) removed 449 transitions
Drop transitions (Empty/Sink Transition effects.) removed 101 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 103 transitions.
Discarding 617 places :
Implicit places reduction removed 617 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 3271 transitions
Trivial Post-agglo rules discarded 3271 transitions
Performed 3271 trivial Post agglomeration. Transition count delta: 3271
Iterating post reduction 0 with 3991 rules applied. Total rules applied 3992 place count 8928 transition count 5883
Reduce places removed 3271 places and 0 transitions.
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 49 places :
Implicit places reduction removed 49 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 1 with 3470 rules applied. Total rules applied 7462 place count 5608 transition count 5733
Reduce places removed 49 places and 0 transitions.
Performed 625 Post agglomeration using F-continuation condition.Transition count delta: 625
Iterating post reduction 2 with 674 rules applied. Total rules applied 8136 place count 5559 transition count 5108
Reduce places removed 625 places and 0 transitions.
Iterating post reduction 3 with 625 rules applied. Total rules applied 8761 place count 4934 transition count 5108
Performed 920 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 920 Pre rules applied. Total rules applied 8761 place count 4934 transition count 4188
Deduced a syphon composed of 920 places in 4 ms
Ensure Unique test removed 257 places
Reduce places removed 1177 places and 0 transitions.
Iterating global reduction 4 with 2097 rules applied. Total rules applied 10858 place count 3757 transition count 4188
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 4 with 204 rules applied. Total rules applied 11062 place count 3706 transition count 4035
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 5 with 153 rules applied. Total rules applied 11215 place count 3553 transition count 4035
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 51 Pre rules applied. Total rules applied 11215 place count 3553 transition count 3984
Deduced a syphon composed of 51 places in 8 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 6 with 102 rules applied. Total rules applied 11317 place count 3502 transition count 3984
Discarding 363 places :
Symmetric choice reduction at 6 with 363 rule applications. Total rules 11680 place count 3139 transition count 3376
Iterating global reduction 6 with 363 rules applied. Total rules applied 12043 place count 3139 transition count 3376
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 6 with 4 rules applied. Total rules applied 12047 place count 3137 transition count 3374
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 12048 place count 3136 transition count 3374
Performed 57 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 57 Pre rules applied. Total rules applied 12048 place count 3136 transition count 3317
Deduced a syphon composed of 57 places in 6 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 8 with 114 rules applied. Total rules applied 12162 place count 3079 transition count 3317
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 12164 place count 3077 transition count 3215
Iterating global reduction 8 with 2 rules applied. Total rules applied 12166 place count 3077 transition count 3215
Performed 53 Post agglomeration using F-continuation condition.Transition count delta: 53
Deduced a syphon composed of 53 places in 5 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 8 with 106 rules applied. Total rules applied 12272 place count 3024 transition count 3162
Free-agglomeration rule applied 300 times.
Iterating global reduction 8 with 300 rules applied. Total rules applied 12572 place count 3024 transition count 2862
Reduce places removed 300 places and 0 transitions.
Iterating post reduction 8 with 300 rules applied. Total rules applied 12872 place count 2724 transition count 2862
Free-agglomeration rule (complex) applied 103 times.
Iterating global reduction 9 with 103 rules applied. Total rules applied 12975 place count 2724 transition count 2759
Ensure Unique test removed 2 places
Reduce places removed 105 places and 0 transitions.
Iterating post reduction 9 with 105 rules applied. Total rules applied 13080 place count 2619 transition count 2759
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 13080 place count 2619 transition count 2758
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 13082 place count 2618 transition count 2758
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 13084 place count 2618 transition count 2758
Applied a total of 13084 rules in 2636 ms. Remains 2618 /10252 variables (removed 7634) and now considering 2758/9706 (removed 6948) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2637 ms. Remains : 2618/10252 places, 2758/9706 transitions.
RANDOM walk for 40000 steps (40 resets) in 2611 ms. (15 steps per ms) remains 10/15 properties
BEST_FIRST walk for 40004 steps (8 resets) in 539 ms. (74 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 225 ms. (177 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 114 ms. (347 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 162 ms. (245 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 357 ms. (111 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 693 ms. (57 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 495 ms. (80 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 128 ms. (310 steps per ms) remains 9/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 104 ms. (380 steps per ms) remains 8/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 110 ms. (360 steps per ms) remains 8/8 properties
// Phase 1: matrix 2758 rows 2618 cols
[2024-06-01 21:31:41] [INFO ] Computed 472 invariants in 88 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1383 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 21/1404 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1404 variables, 5/7 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1404 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp18 is UNSAT
At refinement iteration 4 (OVERLAPS) 1161/2565 variables, 415/422 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2565 variables, 0/422 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 50/2615 variables, 50/472 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2615 variables, 0/472 constraints. Problems are: Problem set: 3 solved, 5 unsolved
Problem AtomicPropp10 is UNSAT
At refinement iteration 8 (OVERLAPS) 2755/5370 variables, 2615/3087 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5370 variables, 0/3087 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 6/5376 variables, 3/3090 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5376 variables, 0/3090 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 0/5376 variables, 0/3090 constraints. Problems are: Problem set: 4 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5376/5376 variables, and 3090 constraints, problems are : Problem set: 4 solved, 4 unsolved in 7660 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 470/470 constraints, State Equation: 2618/2618 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 4 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/513 variables, 0/0 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 32/545 variables, 2/2 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/545 variables, 0/2 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 1968/2513 variables, 368/370 constraints. Problems are: Problem set: 4 solved, 4 unsolved
[2024-06-01 21:31:49] [INFO ] Deduced a trap composed of 4 places in 92 ms of which 11 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2513 variables, 1/371 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2513 variables, 0/371 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 102/2615 variables, 102/473 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2615 variables, 0/473 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 2755/5370 variables, 2615/3088 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5370 variables, 4/3092 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/5370 variables, 0/3092 constraints. Problems are: Problem set: 4 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 6/5376 variables, 3/3095 constraints. Problems are: Problem set: 4 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5376/5376 variables, and 3095 constraints, problems are : Problem set: 4 solved, 4 unsolved in 45036 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 470/470 constraints, State Equation: 2618/2618 constraints, PredecessorRefiner: 4/8 constraints, Known Traps: 1/1 constraints]
After SMT, in 53128ms problems are : Problem set: 4 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 513 out of 2618 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2618/2618 places, 2758/2758 transitions.
Graph (complete) has 4534 edges and 2618 vertex of which 2491 are kept as prefixes of interest. Removing 127 places using SCC suffix rule.5 ms
Discarding 127 places :
Also discarding 71 output transitions
Drop transitions (Output transitions of discarded places.) removed 71 transitions
Discarding 307 places :
Implicit places reduction removed 307 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 532 transitions
Trivial Post-agglo rules discarded 532 transitions
Performed 532 trivial Post agglomeration. Transition count delta: 532
Iterating post reduction 0 with 839 rules applied. Total rules applied 840 place count 2184 transition count 2155
Reduce places removed 532 places and 0 transitions.
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Performed 358 Post agglomeration using F-continuation condition.Transition count delta: 358
Iterating post reduction 1 with 1043 rules applied. Total rules applied 1883 place count 1601 transition count 1695
Reduce places removed 358 places and 0 transitions.
Iterating post reduction 2 with 358 rules applied. Total rules applied 2241 place count 1243 transition count 1695
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 2241 place count 1243 transition count 1693
Deduced a syphon composed of 2 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 5 rules applied. Total rules applied 2246 place count 1240 transition count 1693
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 2248 place count 1238 transition count 1591
Iterating global reduction 3 with 2 rules applied. Total rules applied 2250 place count 1238 transition count 1591
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 153 rules applied. Total rules applied 2403 place count 1187 transition count 1489
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 51 Pre rules applied. Total rules applied 2403 place count 1187 transition count 1438
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 4 with 102 rules applied. Total rules applied 2505 place count 1136 transition count 1438
Free-agglomeration rule applied 298 times.
Iterating global reduction 4 with 298 rules applied. Total rules applied 2803 place count 1136 transition count 1140
Reduce places removed 298 places and 0 transitions.
Iterating post reduction 4 with 298 rules applied. Total rules applied 3101 place count 838 transition count 1140
Free-agglomeration rule (complex) applied 58 times.
Iterating global reduction 5 with 58 rules applied. Total rules applied 3159 place count 838 transition count 1082
Reduce places removed 58 places and 0 transitions.
Iterating post reduction 5 with 58 rules applied. Total rules applied 3217 place count 780 transition count 1082
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 3218 place count 779 transition count 1031
Iterating global reduction 6 with 1 rules applied. Total rules applied 3219 place count 779 transition count 1031
Applied a total of 3219 rules in 373 ms. Remains 779 /2618 variables (removed 1839) and now considering 1031/2758 (removed 1727) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 374 ms. Remains : 779/2618 places, 1031/2758 transitions.
RANDOM walk for 40000 steps (76 resets) in 1413 ms. (28 steps per ms) remains 2/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 431 ms. (92 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 99 ms. (400 steps per ms) remains 2/2 properties
// Phase 1: matrix 1031 rows 779 cols
[2024-06-01 21:32:35] [INFO ] Computed 3 invariants in 10 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/408 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 816/1224 variables, 408/408 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1224 variables, 0/408 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 428/1652 variables, 265/673 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1652 variables, 3/676 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1652 variables, 0/676 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 158/1810 variables, 106/782 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1810 variables, 0/782 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/1810 variables, 0/782 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1810/1810 variables, and 782 constraints, problems are : Problem set: 0 solved, 2 unsolved in 865 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 779/779 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/408 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 816/1224 variables, 408/408 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1224 variables, 0/408 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 428/1652 variables, 265/673 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1652 variables, 3/676 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1652 variables, 2/678 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1652 variables, 0/678 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 158/1810 variables, 106/784 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1810 variables, 0/784 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 0/1810 variables, 0/784 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1810/1810 variables, and 784 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3374 ms.
Refiners :[Generalized P Invariants (flows): 3/3 constraints, State Equation: 779/779 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 4363ms problems are : Problem set: 0 solved, 2 unsolved
Finished Parikh walk after 216 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=72 )
Parikh walk visited 2 properties in 180 ms.
Successfully simplified 13 atomic propositions for a total of 15 simplifications.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-06-01 21:32:40] [INFO ] Flatten gal took : 303 ms
[2024-06-01 21:32:40] [INFO ] Flatten gal took : 328 ms
[2024-06-01 21:32:41] [INFO ] Input system was already deterministic with 9706 transitions.
Support contains 3232 out of 10252 places (down from 3859) after GAL structural reductions.
Computed a total of 10252 stabilizing places and 9706 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 10252 transition count 9706
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Reduce places removed 111 places and 0 transitions.
Discarding 926 places :
Implicit places reduction removed 926 places
Iterating post reduction 0 with 1037 rules applied. Total rules applied 1037 place count 9215 transition count 9706
Discarding 520 places :
Symmetric choice reduction at 1 with 520 rule applications. Total rules 1557 place count 8695 transition count 9184
Iterating global reduction 1 with 520 rules applied. Total rules applied 2077 place count 8695 transition count 9184
Discarding 258 places :
Symmetric choice reduction at 1 with 258 rule applications. Total rules 2335 place count 8437 transition count 8776
Iterating global reduction 1 with 258 rules applied. Total rules applied 2593 place count 8437 transition count 8776
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2644 place count 8386 transition count 8776
Discarding 158 places :
Symmetric choice reduction at 2 with 158 rule applications. Total rules 2802 place count 8228 transition count 8368
Iterating global reduction 2 with 158 rules applied. Total rules applied 2960 place count 8228 transition count 8368
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 2961 place count 8227 transition count 8368
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3216 place count 7972 transition count 8113
Iterating global reduction 3 with 255 rules applied. Total rules applied 3471 place count 7972 transition count 8113
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3726 place count 7717 transition count 7858
Iterating global reduction 3 with 255 rules applied. Total rules applied 3981 place count 7717 transition count 7858
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4236 place count 7462 transition count 7603
Iterating global reduction 3 with 255 rules applied. Total rules applied 4491 place count 7462 transition count 7603
Applied a total of 4491 rules in 12621 ms. Remains 7462 /10252 variables (removed 2790) and now considering 7603/9706 (removed 2103) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12626 ms. Remains : 7462/10252 places, 7603/9706 transitions.
[2024-06-01 21:32:54] [INFO ] Flatten gal took : 185 ms
[2024-06-01 21:32:54] [INFO ] Flatten gal took : 187 ms
[2024-06-01 21:32:54] [INFO ] Input system was already deterministic with 7603 transitions.
Starting structural reductions in LTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Reduce places removed 165 places and 0 transitions.
Discarding 926 places :
Implicit places reduction removed 926 places
Iterating post reduction 0 with 1091 rules applied. Total rules applied 1091 place count 9161 transition count 9706
Discarding 777 places :
Symmetric choice reduction at 1 with 777 rule applications. Total rules 1868 place count 8384 transition count 8927
Iterating global reduction 1 with 777 rules applied. Total rules applied 2645 place count 8384 transition count 8927
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 1 with 101 rules applied. Total rules applied 2746 place count 8384 transition count 8826
Discarding 409 places :
Symmetric choice reduction at 2 with 409 rule applications. Total rules 3155 place count 7975 transition count 8367
Iterating global reduction 2 with 409 rules applied. Total rules applied 3564 place count 7975 transition count 8367
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3565 place count 7975 transition count 8366
Discarding 58 places :
Symmetric choice reduction at 3 with 58 rule applications. Total rules 3623 place count 7917 transition count 7958
Iterating global reduction 3 with 58 rules applied. Total rules applied 3681 place count 7917 transition count 7958
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 3682 place count 7916 transition count 7958
Discarding 357 places :
Symmetric choice reduction at 4 with 357 rule applications. Total rules 4039 place count 7559 transition count 7601
Iterating global reduction 4 with 357 rules applied. Total rules applied 4396 place count 7559 transition count 7601
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 4 with 153 rules applied. Total rules applied 4549 place count 7508 transition count 7499
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 4804 place count 7253 transition count 7244
Iterating global reduction 5 with 255 rules applied. Total rules applied 5059 place count 7253 transition count 7244
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 5314 place count 6998 transition count 6989
Iterating global reduction 5 with 255 rules applied. Total rules applied 5569 place count 6998 transition count 6989
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 5824 place count 6743 transition count 6734
Iterating global reduction 5 with 255 rules applied. Total rules applied 6079 place count 6743 transition count 6734
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 6334 place count 6488 transition count 6479
Iterating global reduction 5 with 255 rules applied. Total rules applied 6589 place count 6488 transition count 6479
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 6844 place count 6233 transition count 6224
Iterating global reduction 5 with 255 rules applied. Total rules applied 7099 place count 6233 transition count 6224
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 7354 place count 5978 transition count 5969
Iterating global reduction 5 with 255 rules applied. Total rules applied 7609 place count 5978 transition count 5969
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 7864 place count 5723 transition count 5714
Iterating global reduction 5 with 255 rules applied. Total rules applied 8119 place count 5723 transition count 5714
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 8374 place count 5468 transition count 5459
Iterating global reduction 5 with 255 rules applied. Total rules applied 8629 place count 5468 transition count 5459
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 8884 place count 5213 transition count 5204
Iterating global reduction 5 with 255 rules applied. Total rules applied 9139 place count 5213 transition count 5204
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 9394 place count 4958 transition count 4949
Iterating global reduction 5 with 255 rules applied. Total rules applied 9649 place count 4958 transition count 4949
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 9904 place count 4703 transition count 4694
Iterating global reduction 5 with 255 rules applied. Total rules applied 10159 place count 4703 transition count 4694
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 10414 place count 4448 transition count 4439
Iterating global reduction 5 with 255 rules applied. Total rules applied 10669 place count 4448 transition count 4439
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 256 rules applied. Total rules applied 10925 place count 4447 transition count 4184
Applied a total of 10925 rules in 24529 ms. Remains 4447 /10252 variables (removed 5805) and now considering 4184/9706 (removed 5522) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 24530 ms. Remains : 4447/10252 places, 4184/9706 transitions.
[2024-06-01 21:33:19] [INFO ] Flatten gal took : 100 ms
[2024-06-01 21:33:19] [INFO ] Flatten gal took : 110 ms
[2024-06-01 21:33:19] [INFO ] Input system was already deterministic with 4184 transitions.
Starting structural reductions in LTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Reduce places removed 165 places and 0 transitions.
Discarding 926 places :
Implicit places reduction removed 926 places
Iterating post reduction 0 with 1091 rules applied. Total rules applied 1091 place count 9161 transition count 9706
Discarding 777 places :
Symmetric choice reduction at 1 with 777 rule applications. Total rules 1868 place count 8384 transition count 8927
Iterating global reduction 1 with 777 rules applied. Total rules applied 2645 place count 8384 transition count 8927
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 1 with 151 rules applied. Total rules applied 2796 place count 8334 transition count 8826
Discarding 411 places :
Symmetric choice reduction at 2 with 411 rule applications. Total rules 3207 place count 7923 transition count 8265
Iterating global reduction 2 with 411 rules applied. Total rules applied 3618 place count 7923 transition count 8265
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Iterating post reduction 2 with 53 rules applied. Total rules applied 3671 place count 7871 transition count 8264
Discarding 160 places :
Symmetric choice reduction at 3 with 160 rule applications. Total rules 3831 place count 7711 transition count 7754
Iterating global reduction 3 with 160 rules applied. Total rules applied 3991 place count 7711 transition count 7754
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 3992 place count 7710 transition count 7754
Discarding 460 places :
Symmetric choice reduction at 4 with 460 rule applications. Total rules 4452 place count 7250 transition count 7244
Iterating global reduction 4 with 460 rules applied. Total rules applied 4912 place count 7250 transition count 7244
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 4 with 153 rules applied. Total rules applied 5065 place count 7199 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 5320 place count 6944 transition count 6887
Iterating global reduction 5 with 255 rules applied. Total rules applied 5575 place count 6944 transition count 6887
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 5830 place count 6689 transition count 6632
Iterating global reduction 5 with 255 rules applied. Total rules applied 6085 place count 6689 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 6340 place count 6434 transition count 6377
Iterating global reduction 5 with 255 rules applied. Total rules applied 6595 place count 6434 transition count 6377
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 6850 place count 6179 transition count 6122
Iterating global reduction 5 with 255 rules applied. Total rules applied 7105 place count 6179 transition count 6122
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 7360 place count 5924 transition count 5867
Iterating global reduction 5 with 255 rules applied. Total rules applied 7615 place count 5924 transition count 5867
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 7870 place count 5669 transition count 5612
Iterating global reduction 5 with 255 rules applied. Total rules applied 8125 place count 5669 transition count 5612
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 8380 place count 5414 transition count 5357
Iterating global reduction 5 with 255 rules applied. Total rules applied 8635 place count 5414 transition count 5357
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 8890 place count 5159 transition count 5102
Iterating global reduction 5 with 255 rules applied. Total rules applied 9145 place count 5159 transition count 5102
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 9400 place count 4904 transition count 4847
Iterating global reduction 5 with 255 rules applied. Total rules applied 9655 place count 4904 transition count 4847
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 9910 place count 4649 transition count 4592
Iterating global reduction 5 with 255 rules applied. Total rules applied 10165 place count 4649 transition count 4592
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 10420 place count 4394 transition count 4337
Iterating global reduction 5 with 255 rules applied. Total rules applied 10675 place count 4394 transition count 4337
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 10930 place count 4139 transition count 4082
Iterating global reduction 5 with 255 rules applied. Total rules applied 11185 place count 4139 transition count 4082
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 256 rules applied. Total rules applied 11441 place count 4138 transition count 3827
Applied a total of 11441 rules in 21516 ms. Remains 4138 /10252 variables (removed 6114) and now considering 3827/9706 (removed 5879) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21517 ms. Remains : 4138/10252 places, 3827/9706 transitions.
[2024-06-01 21:33:41] [INFO ] Flatten gal took : 86 ms
[2024-06-01 21:33:41] [INFO ] Flatten gal took : 92 ms
[2024-06-01 21:33:41] [INFO ] Input system was already deterministic with 3827 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Graph (complete) has 15292 edges and 10252 vertex of which 10186 are kept as prefixes of interest. Removing 66 places using SCC suffix rule.33 ms
Discarding 66 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 620 places :
Implicit places reduction removed 620 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 4578 transitions
Trivial Post-agglo rules discarded 4578 transitions
Performed 4578 trivial Post agglomeration. Transition count delta: 4578
Iterating post reduction 0 with 5198 rules applied. Total rules applied 5199 place count 9515 transition count 5074
Reduce places removed 4578 places and 0 transitions.
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 100 transitions
Trivial Post-agglo rules discarded 100 transitions
Performed 100 trivial Post agglomeration. Transition count delta: 100
Iterating post reduction 1 with 4829 rules applied. Total rules applied 10028 place count 4887 transition count 4873
Reduce places removed 100 places and 0 transitions.
Performed 306 Post agglomeration using F-continuation condition.Transition count delta: 306
Iterating post reduction 2 with 406 rules applied. Total rules applied 10434 place count 4787 transition count 4567
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 3 with 306 rules applied. Total rules applied 10740 place count 4481 transition count 4567
Performed 1070 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1070 Pre rules applied. Total rules applied 10740 place count 4481 transition count 3497
Deduced a syphon composed of 1070 places in 2 ms
Ensure Unique test removed 612 places
Reduce places removed 1682 places and 0 transitions.
Iterating global reduction 4 with 2752 rules applied. Total rules applied 13492 place count 2799 transition count 3497
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 51 Pre rules applied. Total rules applied 13492 place count 2799 transition count 3446
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 4 with 102 rules applied. Total rules applied 13594 place count 2748 transition count 3446
Discarding 220 places :
Symmetric choice reduction at 4 with 220 rule applications. Total rules 13814 place count 2528 transition count 2974
Iterating global reduction 4 with 220 rules applied. Total rules applied 14034 place count 2528 transition count 2974
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 5 rules applied. Total rules applied 14039 place count 2527 transition count 2970
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 14042 place count 2524 transition count 2970
Performed 107 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 107 Pre rules applied. Total rules applied 14042 place count 2524 transition count 2863
Deduced a syphon composed of 107 places in 2 ms
Reduce places removed 107 places and 0 transitions.
Iterating global reduction 6 with 214 rules applied. Total rules applied 14256 place count 2417 transition count 2863
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 14261 place count 2412 transition count 2608
Iterating global reduction 6 with 5 rules applied. Total rules applied 14266 place count 2412 transition count 2608
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 6 with 153 rules applied. Total rules applied 14419 place count 2361 transition count 2506
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 51 Pre rules applied. Total rules applied 14419 place count 2361 transition count 2455
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 7 with 102 rules applied. Total rules applied 14521 place count 2310 transition count 2455
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 14522 place count 2309 transition count 2404
Iterating global reduction 7 with 1 rules applied. Total rules applied 14523 place count 2309 transition count 2404
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 1 ms
Ensure Unique test removed 51 places
Reduce places removed 103 places and 0 transitions.
Iterating global reduction 7 with 155 rules applied. Total rules applied 14678 place count 2206 transition count 2352
Applied a total of 14678 rules in 1107 ms. Remains 2206 /10252 variables (removed 8046) and now considering 2352/9706 (removed 7354) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1107 ms. Remains : 2206/10252 places, 2352/9706 transitions.
[2024-06-01 21:33:42] [INFO ] Flatten gal took : 48 ms
[2024-06-01 21:33:42] [INFO ] Flatten gal took : 50 ms
[2024-06-01 21:33:42] [INFO ] Input system was already deterministic with 2352 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Graph (complete) has 15292 edges and 10252 vertex of which 9366 are kept as prefixes of interest. Removing 886 places using SCC suffix rule.19 ms
Discarding 886 places :
Also discarding 773 output transitions
Drop transitions (Output transitions of discarded places.) removed 773 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 926 places :
Implicit places reduction removed 926 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5444 transitions
Trivial Post-agglo rules discarded 5444 transitions
Performed 5444 trivial Post agglomeration. Transition count delta: 5444
Iterating post reduction 0 with 6370 rules applied. Total rules applied 6371 place count 8389 transition count 3438
Reduce places removed 5444 places and 0 transitions.
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 100 transitions
Trivial Post-agglo rules discarded 100 transitions
Performed 100 trivial Post agglomeration. Transition count delta: 100
Iterating post reduction 1 with 5695 rules applied. Total rules applied 12066 place count 2895 transition count 3237
Reduce places removed 100 places and 0 transitions.
Performed 306 Post agglomeration using F-continuation condition.Transition count delta: 306
Iterating post reduction 2 with 406 rules applied. Total rules applied 12472 place count 2795 transition count 2931
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 3 with 306 rules applied. Total rules applied 12778 place count 2489 transition count 2931
Performed 719 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 719 Pre rules applied. Total rules applied 12778 place count 2489 transition count 2212
Deduced a syphon composed of 719 places in 1 ms
Ensure Unique test removed 306 places
Reduce places removed 1025 places and 0 transitions.
Iterating global reduction 4 with 1744 rules applied. Total rules applied 14522 place count 1464 transition count 2212
Drop transitions (Trivial Post-Agglo cleanup.) removed 204 transitions
Trivial Post-agglo rules discarded 204 transitions
Performed 204 trivial Post agglomeration. Transition count delta: 204
Iterating post reduction 4 with 204 rules applied. Total rules applied 14726 place count 1464 transition count 2008
Reduce places removed 204 places and 0 transitions.
Iterating post reduction 5 with 204 rules applied. Total rules applied 14930 place count 1260 transition count 2008
Discarding 367 places :
Symmetric choice reduction at 6 with 367 rule applications. Total rules 15297 place count 893 transition count 1391
Iterating global reduction 6 with 367 rules applied. Total rules applied 15664 place count 893 transition count 1391
Ensure Unique test removed 251 transitions
Reduce isomorphic transitions removed 251 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 54 transitions
Trivial Post-agglo rules discarded 54 transitions
Performed 54 trivial Post agglomeration. Transition count delta: 54
Iterating post reduction 6 with 306 rules applied. Total rules applied 15970 place count 892 transition count 1086
Reduce places removed 54 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 7 with 55 rules applied. Total rules applied 16025 place count 838 transition count 1085
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 16026 place count 837 transition count 1085
Discarding 7 places :
Symmetric choice reduction at 9 with 7 rule applications. Total rules 16033 place count 830 transition count 978
Iterating global reduction 9 with 7 rules applied. Total rules applied 16040 place count 830 transition count 978
Ensure Unique test removed 107 transitions
Reduce isomorphic transitions removed 107 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 9 with 210 rules applied. Total rules applied 16250 place count 778 transition count 820
Reduce places removed 51 places and 0 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 10 with 102 rules applied. Total rules applied 16352 place count 727 transition count 769
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 11 with 51 rules applied. Total rules applied 16403 place count 676 transition count 769
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 52 Pre rules applied. Total rules applied 16403 place count 676 transition count 717
Deduced a syphon composed of 52 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 12 with 105 rules applied. Total rules applied 16508 place count 623 transition count 717
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 12 with 51 rules applied. Total rules applied 16559 place count 572 transition count 666
Applied a total of 16559 rules in 527 ms. Remains 572 /10252 variables (removed 9680) and now considering 666/9706 (removed 9040) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 527 ms. Remains : 572/10252 places, 666/9706 transitions.
[2024-06-01 21:33:43] [INFO ] Flatten gal took : 16 ms
[2024-06-01 21:33:43] [INFO ] Flatten gal took : 18 ms
[2024-06-01 21:33:43] [INFO ] Input system was already deterministic with 666 transitions.
RANDOM walk for 4 steps (0 resets) in 4 ms. (0 steps per ms) remains 0/1 properties
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Reduce places removed 165 places and 0 transitions.
Discarding 926 places :
Implicit places reduction removed 926 places
Iterating post reduction 0 with 1091 rules applied. Total rules applied 1091 place count 9161 transition count 9706
Discarding 777 places :
Symmetric choice reduction at 1 with 777 rule applications. Total rules 1868 place count 8384 transition count 8927
Iterating global reduction 1 with 777 rules applied. Total rules applied 2645 place count 8384 transition count 8927
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 1 with 151 rules applied. Total rules applied 2796 place count 8334 transition count 8826
Discarding 410 places :
Symmetric choice reduction at 2 with 410 rule applications. Total rules 3206 place count 7924 transition count 8266
Iterating global reduction 2 with 410 rules applied. Total rules applied 3616 place count 7924 transition count 8266
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Iterating post reduction 2 with 53 rules applied. Total rules applied 3669 place count 7872 transition count 8265
Discarding 158 places :
Symmetric choice reduction at 3 with 158 rule applications. Total rules 3827 place count 7714 transition count 7807
Iterating global reduction 3 with 158 rules applied. Total rules applied 3985 place count 7714 transition count 7807
Discarding 407 places :
Symmetric choice reduction at 3 with 407 rule applications. Total rules 4392 place count 7307 transition count 7350
Iterating global reduction 3 with 407 rules applied. Total rules applied 4799 place count 7307 transition count 7350
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 3 with 204 rules applied. Total rules applied 5003 place count 7205 transition count 7248
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 5206 place count 7002 transition count 7045
Iterating global reduction 4 with 203 rules applied. Total rules applied 5409 place count 7002 transition count 7045
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 5612 place count 6799 transition count 6842
Iterating global reduction 4 with 203 rules applied. Total rules applied 5815 place count 6799 transition count 6842
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 6018 place count 6596 transition count 6639
Iterating global reduction 4 with 203 rules applied. Total rules applied 6221 place count 6596 transition count 6639
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 6424 place count 6393 transition count 6436
Iterating global reduction 4 with 203 rules applied. Total rules applied 6627 place count 6393 transition count 6436
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 6830 place count 6190 transition count 6233
Iterating global reduction 4 with 203 rules applied. Total rules applied 7033 place count 6190 transition count 6233
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 7236 place count 5987 transition count 6030
Iterating global reduction 4 with 203 rules applied. Total rules applied 7439 place count 5987 transition count 6030
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 7642 place count 5784 transition count 5827
Iterating global reduction 4 with 203 rules applied. Total rules applied 7845 place count 5784 transition count 5827
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 8048 place count 5581 transition count 5624
Iterating global reduction 4 with 203 rules applied. Total rules applied 8251 place count 5581 transition count 5624
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 8454 place count 5378 transition count 5421
Iterating global reduction 4 with 203 rules applied. Total rules applied 8657 place count 5378 transition count 5421
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 8860 place count 5175 transition count 5218
Iterating global reduction 4 with 203 rules applied. Total rules applied 9063 place count 5175 transition count 5218
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 9266 place count 4972 transition count 5015
Iterating global reduction 4 with 203 rules applied. Total rules applied 9469 place count 4972 transition count 5015
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 9672 place count 4769 transition count 4812
Iterating global reduction 4 with 203 rules applied. Total rules applied 9875 place count 4769 transition count 4812
Ensure Unique test removed 203 transitions
Reduce isomorphic transitions removed 203 transitions.
Iterating post reduction 4 with 203 rules applied. Total rules applied 10078 place count 4769 transition count 4609
Applied a total of 10078 rules in 23583 ms. Remains 4769 /10252 variables (removed 5483) and now considering 4609/9706 (removed 5097) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 23584 ms. Remains : 4769/10252 places, 4609/9706 transitions.
[2024-06-01 21:34:07] [INFO ] Flatten gal took : 97 ms
[2024-06-01 21:34:07] [INFO ] Flatten gal took : 105 ms
[2024-06-01 21:34:07] [INFO ] Input system was already deterministic with 4609 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Graph (complete) has 15292 edges and 10252 vertex of which 8960 are kept as prefixes of interest. Removing 1292 places using SCC suffix rule.16 ms
Discarding 1292 places :
Also discarding 1126 output transitions
Drop transitions (Output transitions of discarded places.) removed 1126 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 925 places :
Implicit places reduction removed 925 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5797 transitions
Trivial Post-agglo rules discarded 5797 transitions
Performed 5797 trivial Post agglomeration. Transition count delta: 5797
Iterating post reduction 0 with 6722 rules applied. Total rules applied 6723 place count 7984 transition count 2732
Reduce places removed 5797 places and 0 transitions.
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 100 transitions
Trivial Post-agglo rules discarded 100 transitions
Performed 100 trivial Post agglomeration. Transition count delta: 100
Iterating post reduction 1 with 6048 rules applied. Total rules applied 12771 place count 2137 transition count 2531
Reduce places removed 100 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 101 rules applied. Total rules applied 12872 place count 2037 transition count 2530
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 12873 place count 2036 transition count 2530
Performed 713 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 713 Pre rules applied. Total rules applied 12873 place count 2036 transition count 1817
Deduced a syphon composed of 713 places in 0 ms
Ensure Unique test removed 307 places
Reduce places removed 1020 places and 0 transitions.
Iterating global reduction 4 with 1733 rules applied. Total rules applied 14606 place count 1016 transition count 1817
Drop transitions (Trivial Post-Agglo cleanup.) removed 204 transitions
Trivial Post-agglo rules discarded 204 transitions
Performed 204 trivial Post agglomeration. Transition count delta: 204
Iterating post reduction 4 with 204 rules applied. Total rules applied 14810 place count 1016 transition count 1613
Reduce places removed 204 places and 0 transitions.
Iterating post reduction 5 with 204 rules applied. Total rules applied 15014 place count 812 transition count 1613
Discarding 219 places :
Symmetric choice reduction at 6 with 219 rule applications. Total rules 15233 place count 593 transition count 1144
Iterating global reduction 6 with 219 rules applied. Total rules applied 15452 place count 593 transition count 1144
Ensure Unique test removed 250 transitions
Reduce isomorphic transitions removed 250 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 54 transitions
Trivial Post-agglo rules discarded 54 transitions
Performed 54 trivial Post agglomeration. Transition count delta: 54
Iterating post reduction 6 with 305 rules applied. Total rules applied 15757 place count 592 transition count 840
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 7 with 54 rules applied. Total rules applied 15811 place count 538 transition count 840
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 6 Pre rules applied. Total rules applied 15811 place count 538 transition count 834
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 8 with 12 rules applied. Total rules applied 15823 place count 532 transition count 834
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 15832 place count 523 transition count 625
Iterating global reduction 8 with 9 rules applied. Total rules applied 15841 place count 523 transition count 625
Ensure Unique test removed 209 transitions
Reduce isomorphic transitions removed 209 transitions.
Discarding 53 places :
Implicit places reduction removed 53 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 103 transitions
Trivial Post-agglo rules discarded 103 transitions
Performed 103 trivial Post agglomeration. Transition count delta: 103
Iterating post reduction 8 with 365 rules applied. Total rules applied 16206 place count 470 transition count 313
Reduce places removed 103 places and 0 transitions.
Iterating post reduction 9 with 103 rules applied. Total rules applied 16309 place count 367 transition count 313
Performed 53 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 53 Pre rules applied. Total rules applied 16309 place count 367 transition count 260
Deduced a syphon composed of 53 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 10 with 107 rules applied. Total rules applied 16416 place count 313 transition count 260
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Ensure Unique test removed 50 places
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 10 with 152 rules applied. Total rules applied 16568 place count 212 transition count 209
Discarding 49 places :
Symmetric choice reduction at 10 with 49 rule applications. Total rules 16617 place count 163 transition count 160
Iterating global reduction 10 with 49 rules applied. Total rules applied 16666 place count 163 transition count 160
Discarding 49 places :
Symmetric choice reduction at 10 with 49 rule applications. Total rules 16715 place count 114 transition count 111
Iterating global reduction 10 with 49 rules applied. Total rules applied 16764 place count 114 transition count 111
Discarding 49 places :
Symmetric choice reduction at 10 with 49 rule applications. Total rules 16813 place count 65 transition count 62
Iterating global reduction 10 with 49 rules applied. Total rules applied 16862 place count 65 transition count 62
Discarding 48 places :
Symmetric choice reduction at 10 with 48 rule applications. Total rules 16910 place count 17 transition count 14
Iterating global reduction 10 with 48 rules applied. Total rules applied 16958 place count 17 transition count 14
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 16960 place count 15 transition count 12
Applied a total of 16960 rules in 399 ms. Remains 15 /10252 variables (removed 10237) and now considering 12/9706 (removed 9694) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 399 ms. Remains : 15/10252 places, 12/9706 transitions.
[2024-06-01 21:34:07] [INFO ] Flatten gal took : 1 ms
[2024-06-01 21:34:07] [INFO ] Flatten gal took : 0 ms
[2024-06-01 21:34:07] [INFO ] Input system was already deterministic with 12 transitions.
RANDOM walk for 955 steps (4 resets) in 5 ms. (159 steps per ms) remains 0/1 properties
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Reduce places removed 165 places and 0 transitions.
Discarding 922 places :
Implicit places reduction removed 922 places
Iterating post reduction 0 with 1087 rules applied. Total rules applied 1087 place count 9165 transition count 9706
Discarding 773 places :
Symmetric choice reduction at 1 with 773 rule applications. Total rules 1860 place count 8392 transition count 8931
Iterating global reduction 1 with 773 rules applied. Total rules applied 2633 place count 8392 transition count 8931
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 49 places :
Implicit places reduction removed 49 places
Iterating post reduction 1 with 150 rules applied. Total rules applied 2783 place count 8343 transition count 8830
Discarding 409 places :
Symmetric choice reduction at 2 with 409 rule applications. Total rules 3192 place count 7934 transition count 8271
Iterating global reduction 2 with 409 rules applied. Total rules applied 3601 place count 7934 transition count 8271
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Iterating post reduction 2 with 53 rules applied. Total rules applied 3654 place count 7882 transition count 8270
Discarding 157 places :
Symmetric choice reduction at 3 with 157 rule applications. Total rules 3811 place count 7725 transition count 7863
Iterating global reduction 3 with 157 rules applied. Total rules applied 3968 place count 7725 transition count 7863
Discarding 355 places :
Symmetric choice reduction at 3 with 355 rule applications. Total rules 4323 place count 7370 transition count 7508
Iterating global reduction 3 with 355 rules applied. Total rules applied 4678 place count 7370 transition count 7508
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Iterating post reduction 3 with 51 rules applied. Total rules applied 4729 place count 7370 transition count 7457
Discarding 202 places :
Symmetric choice reduction at 4 with 202 rule applications. Total rules 4931 place count 7168 transition count 7255
Iterating global reduction 4 with 202 rules applied. Total rules applied 5133 place count 7168 transition count 7255
Discarding 202 places :
Symmetric choice reduction at 4 with 202 rule applications. Total rules 5335 place count 6966 transition count 7053
Iterating global reduction 4 with 202 rules applied. Total rules applied 5537 place count 6966 transition count 7053
Discarding 201 places :
Symmetric choice reduction at 4 with 201 rule applications. Total rules 5738 place count 6765 transition count 6852
Iterating global reduction 4 with 201 rules applied. Total rules applied 5939 place count 6765 transition count 6852
Discarding 201 places :
Symmetric choice reduction at 4 with 201 rule applications. Total rules 6140 place count 6564 transition count 6651
Iterating global reduction 4 with 201 rules applied. Total rules applied 6341 place count 6564 transition count 6651
Discarding 201 places :
Symmetric choice reduction at 4 with 201 rule applications. Total rules 6542 place count 6363 transition count 6450
Iterating global reduction 4 with 201 rules applied. Total rules applied 6743 place count 6363 transition count 6450
Discarding 201 places :
Symmetric choice reduction at 4 with 201 rule applications. Total rules 6944 place count 6162 transition count 6249
Iterating global reduction 4 with 201 rules applied. Total rules applied 7145 place count 6162 transition count 6249
Discarding 200 places :
Symmetric choice reduction at 4 with 200 rule applications. Total rules 7345 place count 5962 transition count 6049
Iterating global reduction 4 with 200 rules applied. Total rules applied 7545 place count 5962 transition count 6049
Discarding 200 places :
Symmetric choice reduction at 4 with 200 rule applications. Total rules 7745 place count 5762 transition count 5849
Iterating global reduction 4 with 200 rules applied. Total rules applied 7945 place count 5762 transition count 5849
Discarding 200 places :
Symmetric choice reduction at 4 with 200 rule applications. Total rules 8145 place count 5562 transition count 5649
Iterating global reduction 4 with 200 rules applied. Total rules applied 8345 place count 5562 transition count 5649
Discarding 200 places :
Symmetric choice reduction at 4 with 200 rule applications. Total rules 8545 place count 5362 transition count 5449
Iterating global reduction 4 with 200 rules applied. Total rules applied 8745 place count 5362 transition count 5449
Discarding 200 places :
Symmetric choice reduction at 4 with 200 rule applications. Total rules 8945 place count 5162 transition count 5249
Iterating global reduction 4 with 200 rules applied. Total rules applied 9145 place count 5162 transition count 5249
Discarding 200 places :
Symmetric choice reduction at 4 with 200 rule applications. Total rules 9345 place count 4962 transition count 5049
Iterating global reduction 4 with 200 rules applied. Total rules applied 9545 place count 4962 transition count 5049
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Iterating post reduction 4 with 200 rules applied. Total rules applied 9745 place count 4962 transition count 4849
Applied a total of 9745 rules in 23820 ms. Remains 4962 /10252 variables (removed 5290) and now considering 4849/9706 (removed 4857) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 23821 ms. Remains : 4962/10252 places, 4849/9706 transitions.
[2024-06-01 21:34:31] [INFO ] Flatten gal took : 106 ms
[2024-06-01 21:34:31] [INFO ] Flatten gal took : 115 ms
[2024-06-01 21:34:32] [INFO ] Input system was already deterministic with 4849 transitions.
Starting structural reductions in LTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Reduce places removed 165 places and 0 transitions.
Discarding 924 places :
Implicit places reduction removed 924 places
Iterating post reduction 0 with 1089 rules applied. Total rules applied 1089 place count 9163 transition count 9706
Discarding 776 places :
Symmetric choice reduction at 1 with 776 rule applications. Total rules 1865 place count 8387 transition count 8928
Iterating global reduction 1 with 776 rules applied. Total rules applied 2641 place count 8387 transition count 8928
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 1 with 151 rules applied. Total rules applied 2792 place count 8337 transition count 8827
Discarding 410 places :
Symmetric choice reduction at 2 with 410 rule applications. Total rules 3202 place count 7927 transition count 8267
Iterating global reduction 2 with 410 rules applied. Total rules applied 3612 place count 7927 transition count 8267
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Iterating post reduction 2 with 53 rules applied. Total rules applied 3665 place count 7875 transition count 8266
Discarding 158 places :
Symmetric choice reduction at 3 with 158 rule applications. Total rules 3823 place count 7717 transition count 7808
Iterating global reduction 3 with 158 rules applied. Total rules applied 3981 place count 7717 transition count 7808
Discarding 408 places :
Symmetric choice reduction at 3 with 408 rule applications. Total rules 4389 place count 7309 transition count 7400
Iterating global reduction 3 with 408 rules applied. Total rules applied 4797 place count 7309 transition count 7400
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 153 rules applied. Total rules applied 4950 place count 7258 transition count 7298
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 5154 place count 7054 transition count 7094
Iterating global reduction 4 with 204 rules applied. Total rules applied 5358 place count 7054 transition count 7094
Discarding 204 places :
Symmetric choice reduction at 4 with 204 rule applications. Total rules 5562 place count 6850 transition count 6890
Iterating global reduction 4 with 204 rules applied. Total rules applied 5766 place count 6850 transition count 6890
Discarding 203 places :
Symmetric choice reduction at 4 with 203 rule applications. Total rules 5969 place count 6647 transition count 6687
Iterating global reduction 4 with 203 rules applied. Total rules applied 6172 place count 6647 transition count 6687
Discarding 202 places :
Symmetric choice reduction at 4 with 202 rule applications. Total rules 6374 place count 6445 transition count 6485
Iterating global reduction 4 with 202 rules applied. Total rules applied 6576 place count 6445 transition count 6485
Discarding 201 places :
Symmetric choice reduction at 4 with 201 rule applications. Total rules 6777 place count 6244 transition count 6284
Iterating global reduction 4 with 201 rules applied. Total rules applied 6978 place count 6244 transition count 6284
Discarding 201 places :
Symmetric choice reduction at 4 with 201 rule applications. Total rules 7179 place count 6043 transition count 6083
Iterating global reduction 4 with 201 rules applied. Total rules applied 7380 place count 6043 transition count 6083
Discarding 201 places :
Symmetric choice reduction at 4 with 201 rule applications. Total rules 7581 place count 5842 transition count 5882
Iterating global reduction 4 with 201 rules applied. Total rules applied 7782 place count 5842 transition count 5882
Discarding 200 places :
Symmetric choice reduction at 4 with 200 rule applications. Total rules 7982 place count 5642 transition count 5682
Iterating global reduction 4 with 200 rules applied. Total rules applied 8182 place count 5642 transition count 5682
Discarding 199 places :
Symmetric choice reduction at 4 with 199 rule applications. Total rules 8381 place count 5443 transition count 5483
Iterating global reduction 4 with 199 rules applied. Total rules applied 8580 place count 5443 transition count 5483
Discarding 199 places :
Symmetric choice reduction at 4 with 199 rule applications. Total rules 8779 place count 5244 transition count 5284
Iterating global reduction 4 with 199 rules applied. Total rules applied 8978 place count 5244 transition count 5284
Discarding 198 places :
Symmetric choice reduction at 4 with 198 rule applications. Total rules 9176 place count 5046 transition count 5086
Iterating global reduction 4 with 198 rules applied. Total rules applied 9374 place count 5046 transition count 5086
Discarding 198 places :
Symmetric choice reduction at 4 with 198 rule applications. Total rules 9572 place count 4848 transition count 4888
Iterating global reduction 4 with 198 rules applied. Total rules applied 9770 place count 4848 transition count 4888
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 198 transitions.
Iterating post reduction 4 with 198 rules applied. Total rules applied 9968 place count 4848 transition count 4690
Applied a total of 9968 rules in 23775 ms. Remains 4848 /10252 variables (removed 5404) and now considering 4690/9706 (removed 5016) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 23776 ms. Remains : 4848/10252 places, 4690/9706 transitions.
[2024-06-01 21:34:56] [INFO ] Flatten gal took : 96 ms
[2024-06-01 21:34:56] [INFO ] Flatten gal took : 105 ms
[2024-06-01 21:34:56] [INFO ] Input system was already deterministic with 4690 transitions.
Starting structural reductions in LTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Reduce places removed 165 places and 0 transitions.
Discarding 926 places :
Implicit places reduction removed 926 places
Iterating post reduction 0 with 1091 rules applied. Total rules applied 1091 place count 9161 transition count 9706
Discarding 776 places :
Symmetric choice reduction at 1 with 776 rule applications. Total rules 1867 place count 8385 transition count 8928
Iterating global reduction 1 with 776 rules applied. Total rules applied 2643 place count 8385 transition count 8928
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 1 with 151 rules applied. Total rules applied 2794 place count 8335 transition count 8827
Discarding 409 places :
Symmetric choice reduction at 2 with 409 rule applications. Total rules 3203 place count 7926 transition count 8268
Iterating global reduction 2 with 409 rules applied. Total rules applied 3612 place count 7926 transition count 8268
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 3663 place count 7875 transition count 8268
Discarding 159 places :
Symmetric choice reduction at 3 with 159 rule applications. Total rules 3822 place count 7716 transition count 7809
Iterating global reduction 3 with 159 rules applied. Total rules applied 3981 place count 7716 transition count 7809
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 3982 place count 7715 transition count 7809
Discarding 409 places :
Symmetric choice reduction at 4 with 409 rule applications. Total rules 4391 place count 7306 transition count 7350
Iterating global reduction 4 with 409 rules applied. Total rules applied 4800 place count 7306 transition count 7350
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 4 with 101 rules applied. Total rules applied 4901 place count 7256 transition count 7299
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 5156 place count 7001 transition count 7044
Iterating global reduction 5 with 255 rules applied. Total rules applied 5411 place count 7001 transition count 7044
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 5666 place count 6746 transition count 6789
Iterating global reduction 5 with 255 rules applied. Total rules applied 5921 place count 6746 transition count 6789
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 6176 place count 6491 transition count 6534
Iterating global reduction 5 with 255 rules applied. Total rules applied 6431 place count 6491 transition count 6534
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 6686 place count 6236 transition count 6279
Iterating global reduction 5 with 255 rules applied. Total rules applied 6941 place count 6236 transition count 6279
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 7195 place count 5982 transition count 6025
Iterating global reduction 5 with 254 rules applied. Total rules applied 7449 place count 5982 transition count 6025
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 7703 place count 5728 transition count 5771
Iterating global reduction 5 with 254 rules applied. Total rules applied 7957 place count 5728 transition count 5771
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 8211 place count 5474 transition count 5517
Iterating global reduction 5 with 254 rules applied. Total rules applied 8465 place count 5474 transition count 5517
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 8719 place count 5220 transition count 5263
Iterating global reduction 5 with 254 rules applied. Total rules applied 8973 place count 5220 transition count 5263
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 9227 place count 4966 transition count 5009
Iterating global reduction 5 with 254 rules applied. Total rules applied 9481 place count 4966 transition count 5009
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 9735 place count 4712 transition count 4755
Iterating global reduction 5 with 254 rules applied. Total rules applied 9989 place count 4712 transition count 4755
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 10243 place count 4458 transition count 4501
Iterating global reduction 5 with 254 rules applied. Total rules applied 10497 place count 4458 transition count 4501
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 10751 place count 4204 transition count 4247
Iterating global reduction 5 with 254 rules applied. Total rules applied 11005 place count 4204 transition count 4247
Ensure Unique test removed 254 transitions
Reduce isomorphic transitions removed 254 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 255 rules applied. Total rules applied 11260 place count 4203 transition count 3993
Applied a total of 11260 rules in 22249 ms. Remains 4203 /10252 variables (removed 6049) and now considering 3993/9706 (removed 5713) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 22250 ms. Remains : 4203/10252 places, 3993/9706 transitions.
[2024-06-01 21:35:18] [INFO ] Flatten gal took : 83 ms
[2024-06-01 21:35:18] [INFO ] Flatten gal took : 92 ms
[2024-06-01 21:35:18] [INFO ] Input system was already deterministic with 3993 transitions.
Starting structural reductions in LTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Reduce places removed 164 places and 0 transitions.
Discarding 924 places :
Implicit places reduction removed 924 places
Iterating post reduction 0 with 1088 rules applied. Total rules applied 1088 place count 9164 transition count 9706
Discarding 774 places :
Symmetric choice reduction at 1 with 774 rule applications. Total rules 1862 place count 8390 transition count 8931
Iterating global reduction 1 with 774 rules applied. Total rules applied 2636 place count 8390 transition count 8931
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Discarding 49 places :
Implicit places reduction removed 49 places
Iterating post reduction 1 with 149 rules applied. Total rules applied 2785 place count 8341 transition count 8831
Discarding 409 places :
Symmetric choice reduction at 2 with 409 rule applications. Total rules 3194 place count 7932 transition count 8322
Iterating global reduction 2 with 409 rules applied. Total rules applied 3603 place count 7932 transition count 8322
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Iterating post reduction 2 with 53 rules applied. Total rules applied 3656 place count 7880 transition count 8321
Discarding 109 places :
Symmetric choice reduction at 3 with 109 rule applications. Total rules 3765 place count 7771 transition count 7862
Iterating global reduction 3 with 109 rules applied. Total rules applied 3874 place count 7771 transition count 7862
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 3875 place count 7770 transition count 7862
Discarding 459 places :
Symmetric choice reduction at 4 with 459 rule applications. Total rules 4334 place count 7311 transition count 7403
Iterating global reduction 4 with 459 rules applied. Total rules applied 4793 place count 7311 transition count 7403
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 4 with 153 rules applied. Total rules applied 4946 place count 7260 transition count 7301
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 5200 place count 7006 transition count 7047
Iterating global reduction 5 with 254 rules applied. Total rules applied 5454 place count 7006 transition count 7047
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 5708 place count 6752 transition count 6793
Iterating global reduction 5 with 254 rules applied. Total rules applied 5962 place count 6752 transition count 6793
Discarding 253 places :
Symmetric choice reduction at 5 with 253 rule applications. Total rules 6215 place count 6499 transition count 6540
Iterating global reduction 5 with 253 rules applied. Total rules applied 6468 place count 6499 transition count 6540
Discarding 253 places :
Symmetric choice reduction at 5 with 253 rule applications. Total rules 6721 place count 6246 transition count 6287
Iterating global reduction 5 with 253 rules applied. Total rules applied 6974 place count 6246 transition count 6287
Discarding 250 places :
Symmetric choice reduction at 5 with 250 rule applications. Total rules 7224 place count 5996 transition count 6037
Iterating global reduction 5 with 250 rules applied. Total rules applied 7474 place count 5996 transition count 6037
Discarding 247 places :
Symmetric choice reduction at 5 with 247 rule applications. Total rules 7721 place count 5749 transition count 5790
Iterating global reduction 5 with 247 rules applied. Total rules applied 7968 place count 5749 transition count 5790
Discarding 245 places :
Symmetric choice reduction at 5 with 245 rule applications. Total rules 8213 place count 5504 transition count 5545
Iterating global reduction 5 with 245 rules applied. Total rules applied 8458 place count 5504 transition count 5545
Discarding 243 places :
Symmetric choice reduction at 5 with 243 rule applications. Total rules 8701 place count 5261 transition count 5302
Iterating global reduction 5 with 243 rules applied. Total rules applied 8944 place count 5261 transition count 5302
Discarding 242 places :
Symmetric choice reduction at 5 with 242 rule applications. Total rules 9186 place count 5019 transition count 5060
Iterating global reduction 5 with 242 rules applied. Total rules applied 9428 place count 5019 transition count 5060
Discarding 241 places :
Symmetric choice reduction at 5 with 241 rule applications. Total rules 9669 place count 4778 transition count 4819
Iterating global reduction 5 with 241 rules applied. Total rules applied 9910 place count 4778 transition count 4819
Discarding 241 places :
Symmetric choice reduction at 5 with 241 rule applications. Total rules 10151 place count 4537 transition count 4578
Iterating global reduction 5 with 241 rules applied. Total rules applied 10392 place count 4537 transition count 4578
Discarding 241 places :
Symmetric choice reduction at 5 with 241 rule applications. Total rules 10633 place count 4296 transition count 4337
Iterating global reduction 5 with 241 rules applied. Total rules applied 10874 place count 4296 transition count 4337
Ensure Unique test removed 241 transitions
Reduce isomorphic transitions removed 241 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 242 rules applied. Total rules applied 11116 place count 4295 transition count 4096
Applied a total of 11116 rules in 22282 ms. Remains 4295 /10252 variables (removed 5957) and now considering 4096/9706 (removed 5610) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 22284 ms. Remains : 4295/10252 places, 4096/9706 transitions.
[2024-06-01 21:35:41] [INFO ] Flatten gal took : 85 ms
[2024-06-01 21:35:41] [INFO ] Flatten gal took : 94 ms
[2024-06-01 21:35:41] [INFO ] Input system was already deterministic with 4096 transitions.
Starting structural reductions in LTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Reduce places removed 165 places and 0 transitions.
Discarding 926 places :
Implicit places reduction removed 926 places
Iterating post reduction 0 with 1091 rules applied. Total rules applied 1091 place count 9161 transition count 9706
Discarding 777 places :
Symmetric choice reduction at 1 with 777 rule applications. Total rules 1868 place count 8384 transition count 8927
Iterating global reduction 1 with 777 rules applied. Total rules applied 2645 place count 8384 transition count 8927
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 1 with 151 rules applied. Total rules applied 2796 place count 8334 transition count 8826
Discarding 411 places :
Symmetric choice reduction at 2 with 411 rule applications. Total rules 3207 place count 7923 transition count 8265
Iterating global reduction 2 with 411 rules applied. Total rules applied 3618 place count 7923 transition count 8265
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Iterating post reduction 2 with 53 rules applied. Total rules applied 3671 place count 7871 transition count 8264
Discarding 160 places :
Symmetric choice reduction at 3 with 160 rule applications. Total rules 3831 place count 7711 transition count 7754
Iterating global reduction 3 with 160 rules applied. Total rules applied 3991 place count 7711 transition count 7754
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 3992 place count 7710 transition count 7754
Discarding 460 places :
Symmetric choice reduction at 4 with 460 rule applications. Total rules 4452 place count 7250 transition count 7244
Iterating global reduction 4 with 460 rules applied. Total rules applied 4912 place count 7250 transition count 7244
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 4 with 204 rules applied. Total rules applied 5116 place count 7148 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 5371 place count 6893 transition count 6887
Iterating global reduction 5 with 255 rules applied. Total rules applied 5626 place count 6893 transition count 6887
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 5881 place count 6638 transition count 6632
Iterating global reduction 5 with 255 rules applied. Total rules applied 6136 place count 6638 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 6391 place count 6383 transition count 6377
Iterating global reduction 5 with 255 rules applied. Total rules applied 6646 place count 6383 transition count 6377
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 6901 place count 6128 transition count 6122
Iterating global reduction 5 with 255 rules applied. Total rules applied 7156 place count 6128 transition count 6122
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 7411 place count 5873 transition count 5867
Iterating global reduction 5 with 255 rules applied. Total rules applied 7666 place count 5873 transition count 5867
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 7921 place count 5618 transition count 5612
Iterating global reduction 5 with 255 rules applied. Total rules applied 8176 place count 5618 transition count 5612
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 8431 place count 5363 transition count 5357
Iterating global reduction 5 with 255 rules applied. Total rules applied 8686 place count 5363 transition count 5357
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 8941 place count 5108 transition count 5102
Iterating global reduction 5 with 255 rules applied. Total rules applied 9196 place count 5108 transition count 5102
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 9451 place count 4853 transition count 4847
Iterating global reduction 5 with 255 rules applied. Total rules applied 9706 place count 4853 transition count 4847
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 9961 place count 4598 transition count 4592
Iterating global reduction 5 with 255 rules applied. Total rules applied 10216 place count 4598 transition count 4592
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 10471 place count 4343 transition count 4337
Iterating global reduction 5 with 255 rules applied. Total rules applied 10726 place count 4343 transition count 4337
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 10981 place count 4088 transition count 4082
Iterating global reduction 5 with 255 rules applied. Total rules applied 11236 place count 4088 transition count 4082
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 5 with 256 rules applied. Total rules applied 11492 place count 4087 transition count 3827
Applied a total of 11492 rules in 21771 ms. Remains 4087 /10252 variables (removed 6165) and now considering 3827/9706 (removed 5879) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21771 ms. Remains : 4087/10252 places, 3827/9706 transitions.
[2024-06-01 21:36:03] [INFO ] Flatten gal took : 77 ms
[2024-06-01 21:36:03] [INFO ] Flatten gal took : 85 ms
[2024-06-01 21:36:03] [INFO ] Input system was already deterministic with 3827 transitions.
Starting structural reductions in LTL mode, iteration 0 : 10252/10252 places, 9706/9706 transitions.
Reduce places removed 165 places and 0 transitions.
Discarding 921 places :
Implicit places reduction removed 921 places
Iterating post reduction 0 with 1086 rules applied. Total rules applied 1086 place count 9166 transition count 9706
Discarding 773 places :
Symmetric choice reduction at 1 with 773 rule applications. Total rules 1859 place count 8393 transition count 8931
Iterating global reduction 1 with 773 rules applied. Total rules applied 2632 place count 8393 transition count 8931
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 48 places :
Implicit places reduction removed 48 places
Iterating post reduction 1 with 149 rules applied. Total rules applied 2781 place count 8345 transition count 8830
Discarding 408 places :
Symmetric choice reduction at 2 with 408 rule applications. Total rules 3189 place count 7937 transition count 8272
Iterating global reduction 2 with 408 rules applied. Total rules applied 3597 place count 7937 transition count 8272
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 52 rules applied. Total rules applied 3649 place count 7886 transition count 8271
Discarding 155 places :
Symmetric choice reduction at 3 with 155 rule applications. Total rules 3804 place count 7731 transition count 7916
Iterating global reduction 3 with 155 rules applied. Total rules applied 3959 place count 7731 transition count 7916
Discarding 303 places :
Symmetric choice reduction at 3 with 303 rule applications. Total rules 4262 place count 7428 transition count 7563
Iterating global reduction 3 with 303 rules applied. Total rules applied 4565 place count 7428 transition count 7563
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 3 with 101 rules applied. Total rules applied 4666 place count 7378 transition count 7512
Discarding 149 places :
Symmetric choice reduction at 4 with 149 rule applications. Total rules 4815 place count 7229 transition count 7363
Iterating global reduction 4 with 149 rules applied. Total rules applied 4964 place count 7229 transition count 7363
Discarding 149 places :
Symmetric choice reduction at 4 with 149 rule applications. Total rules 5113 place count 7080 transition count 7214
Iterating global reduction 4 with 149 rules applied. Total rules applied 5262 place count 7080 transition count 7214
Discarding 149 places :
Symmetric choice reduction at 4 with 149 rule applications. Total rules 5411 place count 6931 transition count 7065
Iterating global reduction 4 with 149 rules applied. Total rules applied 5560 place count 6931 transition count 7065
Discarding 149 places :
Symmetric choice reduction at 4 with 149 rule applications. Total rules 5709 place count 6782 transition count 6916
Iterating global reduction 4 with 149 rules applied. Total rules applied 5858 place count 6782 transition count 6916
Discarding 148 places :
Symmetric choice reduction at 4 with 148 rule applications. Total rules 6006 place count 6634 transition count 6768
Iterating global reduction 4 with 148 rules applied. Total rules applied 6154 place count 6634 transition count 6768
Discarding 148 places :
Symmetric choice reduction at 4 with 148 rule applications. Total rules 6302 place count 6486 transition count 6620
Iterating global reduction 4 with 148 rules applied. Total rules applied 6450 place count 6486 transition count 6620
Discarding 147 places :
Symmetric choice reduction at 4 with 147 rule applications. Total rules 6597 place count 6339 transition count 6473
Iterating global reduction 4 with 147 rules applied. Total rules applied 6744 place count 6339 transition count 6473
Discarding 145 places :
Symmetric choice reduction at 4 with 145 rule applications. Total rules 6889 place count 6194 transition count 6328
Iterating global reduction 4 with 145 rules applied. Total rules applied 7034 place count 6194 transition count 6328
Discarding 144 places :
Symmetric choice reduction at 4 with 144 rule applications. Total rules 7178 place count 6050 transition count 6184
Iterating global reduction 4 with 144 rules applied. Total rules applied 7322 place count 6050 transition count 6184
Discarding 144 places :
Symmetric choice reduction at 4 with 144 rule applications. Total rules 7466 place count 5906 transition count 6040
Iterating global reduction 4 with 144 rules applied. Total rules applied 7610 place count 5906 transition count 6040
Discarding 144 places :
Symmetric choice reduction at 4 with 144 rule applications. Total rules 7754 place count 5762 transition count 5896
Iterating global reduction 4 with 144 rules applied. Total rules applied 7898 place count 5762 transition count 5896
Discarding 144 places :
Symmetric choice reduction at 4 with 144 rule applications. Total rules 8042 place count 5618 transition count 5752
Iterating global reduction 4 with 144 rules applied. Total rules applied 8186 place count 5618 transition count 5752
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Iterating post reduction 4 with 144 rules applied. Total rules applied 8330 place count 5618 transition count 5608
Applied a total of 8330 rules in 26248 ms. Remains 5618 /10252 variables (removed 4634) and now considering 5608/9706 (removed 4098) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 26248 ms. Remains : 5618/10252 places, 5608/9706 transitions.
[2024-06-01 21:36:30] [INFO ] Flatten gal took : 118 ms
[2024-06-01 21:36:30] [INFO ] Flatten gal took : 125 ms
[2024-06-01 21:36:30] [INFO ] Input system was already deterministic with 5608 transitions.
[2024-06-01 21:36:30] [INFO ] Flatten gal took : 240 ms
[2024-06-01 21:36:30] [INFO ] Flatten gal took : 247 ms
[2024-06-01 21:36:31] [INFO ] Export to MCC of 11 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 6 ms.
[2024-06-01 21:36:31] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 10252 places, 9706 transitions and 25149 arcs took 51 ms.
Total runtime 322195 ms.
There are residual formulas that ITS could not solve within timeout
Usage: pnml2lts-sym [-gvqh] [--order=
[--mu-opt] [--saturation=
[--sat-granularity=
[--guidance=
[--action=
[--trace=
[--mu=
[--ctl=
[--save-levels=STRING] [--pg-solve] [--attr=
[--saturating-attractor] [--write-strategy=
[--check-strategy] [--interactive-play] [--player]
[--pg-write=
[--edge-label=
[--mucalc=
[--allow-undefined-edges] [--allow-undefined-values]
[-p|--por=
[--weak=[valmari] (default: uses stronger left-commutativity)]
[--leap] [-r|--regroup=<(T,)+>] [--sloan-w1=
[--cw-max-cols=
[--mh-timeout=
[--graph-metrics] [--regroup-exit] [--regroup-time]
[-g|--pins-guards] [--vset=
[--ldd32-cache=
[--cache-ratio=
[--min-free-nodes=
[--fdd-reorder=
[--vset-cache-diff=
[--next-union] [--peak-nodes] [--maxsum=
[--block-size=
[--debug=
[--timeout=INT] [--version] [-h|--help] [--usage]
[OPTIONS]
Could not compute solution for formula : FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-00
Could not compute solution for formula : FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-01
Could not compute solution for formula : FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-02
Could not compute solution for formula : FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-03
Could not compute solution for formula : FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-08
Could not compute solution for formula : FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-10
Could not compute solution for formula : FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-11
Could not compute solution for formula : FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-12
Could not compute solution for formula : FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-13
Could not compute solution for formula : FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-14
Could not compute solution for formula : FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-15
BK_STOP 1717277791598
--------------------
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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
++ perl -pe 's/.*\.//g'
+ 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 FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-00
ctl formula formula --ctl=/tmp/551/ctl_0_
ctl formula name FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-01
ctl formula formula --ctl=/tmp/551/ctl_1_
ctl formula name FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-02
ctl formula formula --ctl=/tmp/551/ctl_2_
ctl formula name FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-03
ctl formula formula --ctl=/tmp/551/ctl_3_
ctl formula name FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-08
ctl formula formula --ctl=/tmp/551/ctl_4_
ctl formula name FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-10
ctl formula formula --ctl=/tmp/551/ctl_5_
ctl formula name FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-11
ctl formula formula --ctl=/tmp/551/ctl_6_
ctl formula name FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-12
ctl formula formula --ctl=/tmp/551/ctl_7_
ctl formula name FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-13
ctl formula formula --ctl=/tmp/551/ctl_8_
ctl formula name FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-14
ctl formula formula --ctl=/tmp/551/ctl_9_
ctl formula name FamilyReunion-PT-L00050M0005C002P002G001-CTLCardinality-2024-15
ctl formula formula --ctl=/tmp/551/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="FamilyReunion-PT-L00050M0005C002P002G001"
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 FamilyReunion-PT-L00050M0005C002P002G001, 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 r492-smll-171636267000497"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-PT-L00050M0005C002P002G001.tgz
mv FamilyReunion-PT-L00050M0005C002P002G001 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 '
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 ;