About the Execution of GreatSPN+red for DLCround-PT-05b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
11297.212 | 3600000.00 | 14178814.00 | 556.20 | ???F???????????? | 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.r113-smll-171624274300154.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 greatspnxred
Input is DLCround-PT-05b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r113-smll-171624274300154
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.3M
-rw-r--r-- 1 mcc users 7.4K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K May 19 07:08 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 19 15:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Apr 22 14:37 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 22 14:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 13 12:29 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 128K Apr 13 12:29 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Apr 13 12:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 145K Apr 13 12:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:37 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:37 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 674K 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 DLCround-PT-05b-CTLFireability-2024-00
FORMULA_NAME DLCround-PT-05b-CTLFireability-2024-01
FORMULA_NAME DLCround-PT-05b-CTLFireability-2024-02
FORMULA_NAME DLCround-PT-05b-CTLFireability-2024-03
FORMULA_NAME DLCround-PT-05b-CTLFireability-2024-04
FORMULA_NAME DLCround-PT-05b-CTLFireability-2024-05
FORMULA_NAME DLCround-PT-05b-CTLFireability-2024-06
FORMULA_NAME DLCround-PT-05b-CTLFireability-2024-07
FORMULA_NAME DLCround-PT-05b-CTLFireability-2024-08
FORMULA_NAME DLCround-PT-05b-CTLFireability-2024-09
FORMULA_NAME DLCround-PT-05b-CTLFireability-2024-10
FORMULA_NAME DLCround-PT-05b-CTLFireability-2024-11
FORMULA_NAME DLCround-PT-05b-CTLFireability-2023-12
FORMULA_NAME DLCround-PT-05b-CTLFireability-2023-13
FORMULA_NAME DLCround-PT-05b-CTLFireability-2023-14
FORMULA_NAME DLCround-PT-05b-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1716351064705
Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-05b
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-22 04:11:07] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2024-05-22 04:11:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 04:11:07] [INFO ] Load time of PNML (sax parser for PT used): 435 ms
[2024-05-22 04:11:07] [INFO ] Transformed 1999 places.
[2024-05-22 04:11:08] [INFO ] Transformed 2887 transitions.
[2024-05-22 04:11:08] [INFO ] Found NUPN structural information;
[2024-05-22 04:11:08] [INFO ] Parsed PT model containing 1999 places and 2887 transitions and 7649 arcs in 701 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 22 ms.
Support contains 169 out of 1999 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1999/1999 places, 2887/2887 transitions.
Discarding 327 places :
Symmetric choice reduction at 0 with 327 rule applications. Total rules 327 place count 1672 transition count 2560
Iterating global reduction 0 with 327 rules applied. Total rules applied 654 place count 1672 transition count 2560
Discarding 238 places :
Symmetric choice reduction at 0 with 238 rule applications. Total rules 892 place count 1434 transition count 2322
Iterating global reduction 0 with 238 rules applied. Total rules applied 1130 place count 1434 transition count 2322
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 1135 place count 1434 transition count 2317
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 1180 place count 1389 transition count 2252
Iterating global reduction 1 with 45 rules applied. Total rules applied 1225 place count 1389 transition count 2252
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 1254 place count 1360 transition count 2223
Iterating global reduction 1 with 29 rules applied. Total rules applied 1283 place count 1360 transition count 2223
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 1287 place count 1360 transition count 2219
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 1300 place count 1347 transition count 2206
Iterating global reduction 2 with 13 rules applied. Total rules applied 1313 place count 1347 transition count 2206
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 1325 place count 1335 transition count 2194
Iterating global reduction 2 with 12 rules applied. Total rules applied 1337 place count 1335 transition count 2194
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 1347 place count 1325 transition count 2184
Iterating global reduction 2 with 10 rules applied. Total rules applied 1357 place count 1325 transition count 2184
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 1364 place count 1318 transition count 2177
Iterating global reduction 2 with 7 rules applied. Total rules applied 1371 place count 1318 transition count 2177
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 1376 place count 1313 transition count 2172
Iterating global reduction 2 with 5 rules applied. Total rules applied 1381 place count 1313 transition count 2172
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 1386 place count 1308 transition count 2167
Iterating global reduction 2 with 5 rules applied. Total rules applied 1391 place count 1308 transition count 2167
Applied a total of 1391 rules in 1356 ms. Remains 1308 /1999 variables (removed 691) and now considering 2167/2887 (removed 720) transitions.
// Phase 1: matrix 2167 rows 1308 cols
[2024-05-22 04:11:09] [INFO ] Computed 88 invariants in 54 ms
[2024-05-22 04:11:10] [INFO ] Implicit Places using invariants in 1131 ms returned []
[2024-05-22 04:11:10] [INFO ] Invariant cache hit.
[2024-05-22 04:11:13] [INFO ] Implicit Places using invariants and state equation in 2269 ms returned []
Implicit Place search using SMT with State Equation took 3449 ms to find 0 implicit places.
Running 2166 sub problems to find dead transitions.
[2024-05-22 04:11:13] [INFO ] Invariant cache hit.
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 1307/3475 variables, and 0 constraints, problems are : Problem set: 0 solved, 2166 unsolved in 30164 ms.
Refiners :[Positive P Invariants (semi-flows): 0/88 constraints, State Equation: 0/1308 constraints, PredecessorRefiner: 2166/2166 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2166 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 Int declared 1307/3475 variables, and 0 constraints, problems are : Problem set: 0 solved, 2166 unsolved in 30044 ms.
Refiners :[Positive P Invariants (semi-flows): 0/88 constraints, State Equation: 0/1308 constraints, PredecessorRefiner: 0/2166 constraints, Known Traps: 0/0 constraints]
After SMT, in 61661ms problems are : Problem set: 0 solved, 2166 unsolved
Search for dead transitions found 0 dead transitions in 61768ms
Starting structural reductions in LTL mode, iteration 1 : 1308/1999 places, 2167/2887 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66642 ms. Remains : 1308/1999 places, 2167/2887 transitions.
Support contains 169 out of 1308 places after structural reductions.
[2024-05-22 04:12:15] [INFO ] Flatten gal took : 263 ms
[2024-05-22 04:12:15] [INFO ] Flatten gal took : 158 ms
[2024-05-22 04:12:16] [INFO ] Input system was already deterministic with 2167 transitions.
Support contains 168 out of 1308 places (down from 169) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 3731 ms. (10 steps per ms) remains 17/95 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 57 ms. (69 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 29 ms. (133 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 48 ms. (81 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 17/17 properties
BEST_FIRST walk for 4003 steps (8 resets) in 24 ms. (160 steps per ms) remains 17/17 properties
[2024-05-22 04:12:17] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/54 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 886/940 variables, 31/31 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/940 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (OVERLAPS) 368/1308 variables, 57/88 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1308 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (OVERLAPS) 2167/3475 variables, 1308/1396 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3475 variables, 0/1396 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 7 (OVERLAPS) 0/3475 variables, 0/1396 constraints. Problems are: Problem set: 0 solved, 17 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3475/3475 variables, and 1396 constraints, problems are : Problem set: 0 solved, 17 unsolved in 3764 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 1308/1308 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/54 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 886/940 variables, 31/31 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/940 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (OVERLAPS) 368/1308 variables, 57/88 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1308 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (OVERLAPS) 2167/3475 variables, 1308/1396 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3475 variables, 17/1413 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3475 variables, 0/1413 constraints. Problems are: Problem set: 0 solved, 17 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3475/3475 variables, and 1413 constraints, problems are : Problem set: 0 solved, 17 unsolved in 5011 ms.
Refiners :[Positive P Invariants (semi-flows): 88/88 constraints, State Equation: 1308/1308 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 0/0 constraints]
After SMT, in 8832ms problems are : Problem set: 0 solved, 17 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 54 out of 1308 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1308/1308 places, 2167/2167 transitions.
Graph (trivial) has 1113 edges and 1308 vertex of which 223 / 1308 are part of one of the 26 SCC in 8 ms
Free SCC test removed 197 places
Drop transitions (Empty/Sink Transition effects.) removed 228 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 231 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 268 transitions
Trivial Post-agglo rules discarded 268 transitions
Performed 268 trivial Post agglomeration. Transition count delta: 268
Iterating post reduction 0 with 268 rules applied. Total rules applied 269 place count 1111 transition count 1668
Reduce places removed 268 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 299 rules applied. Total rules applied 568 place count 843 transition count 1637
Reduce places removed 20 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 2 with 32 rules applied. Total rules applied 600 place count 823 transition count 1625
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 612 place count 811 transition count 1625
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 102 Pre rules applied. Total rules applied 612 place count 811 transition count 1523
Deduced a syphon composed of 102 places in 3 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 4 with 204 rules applied. Total rules applied 816 place count 709 transition count 1523
Discarding 46 places :
Symmetric choice reduction at 4 with 46 rule applications. Total rules 862 place count 663 transition count 1365
Iterating global reduction 4 with 46 rules applied. Total rules applied 908 place count 663 transition count 1365
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 17 Pre rules applied. Total rules applied 908 place count 663 transition count 1348
Deduced a syphon composed of 17 places in 4 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 4 with 34 rules applied. Total rules applied 942 place count 646 transition count 1348
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 944 place count 644 transition count 1330
Iterating global reduction 4 with 2 rules applied. Total rules applied 946 place count 644 transition count 1330
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 948 place count 644 transition count 1328
Performed 226 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 226 places in 1 ms
Reduce places removed 226 places and 0 transitions.
Iterating global reduction 5 with 452 rules applied. Total rules applied 1400 place count 418 transition count 1099
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 1409 place count 418 transition count 1090
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 1424 place count 403 transition count 970
Iterating global reduction 6 with 15 rules applied. Total rules applied 1439 place count 403 transition count 970
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 1447 place count 403 transition count 962
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 7 with 14 rules applied. Total rules applied 1461 place count 396 transition count 955
Performed 41 Post agglomeration using F-continuation condition with reduction of 21 identical transitions.
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 7 with 82 rules applied. Total rules applied 1543 place count 355 transition count 1253
Drop transitions (Empty/Sink Transition effects.) removed 22 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 7 with 24 rules applied. Total rules applied 1567 place count 355 transition count 1229
Discarding 11 places :
Symmetric choice reduction at 8 with 11 rule applications. Total rules 1578 place count 344 transition count 1052
Iterating global reduction 8 with 11 rules applied. Total rules applied 1589 place count 344 transition count 1052
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 8 with 18 rules applied. Total rules applied 1607 place count 344 transition count 1034
Drop transitions (Redundant composition of simpler transitions.) removed 78 transitions
Redundant transition composition rules discarded 78 transitions
Iterating global reduction 9 with 78 rules applied. Total rules applied 1685 place count 344 transition count 956
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 1688 place count 341 transition count 928
Iterating global reduction 9 with 3 rules applied. Total rules applied 1691 place count 341 transition count 928
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1693 place count 341 transition count 926
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 1694 place count 341 transition count 925
Free-agglomeration rule applied 135 times with reduction of 28 identical transitions.
Iterating global reduction 10 with 135 rules applied. Total rules applied 1829 place count 341 transition count 762
Reduce places removed 135 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 122 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 124 transitions.
Iterating post reduction 10 with 259 rules applied. Total rules applied 2088 place count 206 transition count 638
Discarding 5 places :
Symmetric choice reduction at 11 with 5 rule applications. Total rules 2093 place count 201 transition count 613
Iterating global reduction 11 with 5 rules applied. Total rules applied 2098 place count 201 transition count 613
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 11 with 5 rules applied. Total rules applied 2103 place count 201 transition count 608
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 2105 place count 200 transition count 616
Drop transitions (Redundant composition of simpler transitions.) removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 12 with 38 rules applied. Total rules applied 2143 place count 200 transition count 578
Free-agglomeration rule applied 1 times.
Iterating global reduction 12 with 1 rules applied. Total rules applied 2144 place count 200 transition count 577
Reduce places removed 1 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 2150 place count 199 transition count 572
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 13 with 1 rules applied. Total rules applied 2151 place count 199 transition count 578
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 2152 place count 198 transition count 578
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 14 with 4 rules applied. Total rules applied 2156 place count 198 transition count 574
Partial Free-agglomeration rule applied 6 times.
Drop transitions (Partial Free agglomeration) removed 6 transitions
Iterating global reduction 14 with 6 rules applied. Total rules applied 2162 place count 198 transition count 574
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 2163 place count 198 transition count 573
Applied a total of 2163 rules in 785 ms. Remains 198 /1308 variables (removed 1110) and now considering 573/2167 (removed 1594) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 786 ms. Remains : 198/1308 places, 573/2167 transitions.
RANDOM walk for 40000 steps (8 resets) in 768 ms. (52 steps per ms) remains 1/17 properties
BEST_FIRST walk for 40004 steps (8 resets) in 160 ms. (248 steps per ms) remains 1/1 properties
[2024-05-22 04:12:27] [INFO ] Flow matrix only has 339 transitions (discarded 234 similar events)
// Phase 1: matrix 339 rows 198 cols
[2024-05-22 04:12:27] [INFO ] Computed 84 invariants in 19 ms
[2024-05-22 04:12:27] [INFO ] State equation strengthened by 74 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 37/42 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/42 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 156/198 variables, 79/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/198 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 339/537 variables, 198/282 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/537 variables, 74/356 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/537 variables, 0/356 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/537 variables, 0/356 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 537/537 variables, and 356 constraints, problems are : Problem set: 0 solved, 1 unsolved in 357 ms.
Refiners :[Positive P Invariants (semi-flows): 84/84 constraints, State Equation: 198/198 constraints, ReadFeed: 74/74 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 37/42 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/42 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 156/198 variables, 79/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/198 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 339/537 variables, 198/282 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/537 variables, 74/356 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/537 variables, 1/357 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/537 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/537 variables, 0/357 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 537/537 variables, and 357 constraints, problems are : Problem set: 0 solved, 1 unsolved in 238 ms.
Refiners :[Positive P Invariants (semi-flows): 84/84 constraints, State Equation: 198/198 constraints, ReadFeed: 74/74 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 635ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 47 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=47 )
Parikh walk visited 1 properties in 17 ms.
[2024-05-22 04:12:28] [INFO ] Flatten gal took : 89 ms
[2024-05-22 04:12:28] [INFO ] Flatten gal took : 79 ms
[2024-05-22 04:12:28] [INFO ] Input system was already deterministic with 2167 transitions.
Computed a total of 191 stabilizing places and 191 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2167/2167 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 1258 transition count 2093
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 1258 transition count 2093
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 101 place count 1258 transition count 2092
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 125 place count 1234 transition count 2068
Iterating global reduction 1 with 24 rules applied. Total rules applied 149 place count 1234 transition count 2068
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 158 place count 1225 transition count 2051
Iterating global reduction 1 with 9 rules applied. Total rules applied 167 place count 1225 transition count 2051
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 172 place count 1220 transition count 2046
Iterating global reduction 1 with 5 rules applied. Total rules applied 177 place count 1220 transition count 2046
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 181 place count 1216 transition count 2042
Iterating global reduction 1 with 4 rules applied. Total rules applied 185 place count 1216 transition count 2042
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 188 place count 1213 transition count 2039
Iterating global reduction 1 with 3 rules applied. Total rules applied 191 place count 1213 transition count 2039
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 193 place count 1211 transition count 2037
Iterating global reduction 1 with 2 rules applied. Total rules applied 195 place count 1211 transition count 2037
Applied a total of 195 rules in 391 ms. Remains 1211 /1308 variables (removed 97) and now considering 2037/2167 (removed 130) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 392 ms. Remains : 1211/1308 places, 2037/2167 transitions.
[2024-05-22 04:12:29] [INFO ] Flatten gal took : 59 ms
[2024-05-22 04:12:29] [INFO ] Flatten gal took : 63 ms
[2024-05-22 04:12:29] [INFO ] Input system was already deterministic with 2037 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2167/2167 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 1260 transition count 2095
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 1260 transition count 2095
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 97 place count 1260 transition count 2094
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 119 place count 1238 transition count 2072
Iterating global reduction 1 with 22 rules applied. Total rules applied 141 place count 1238 transition count 2072
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 149 place count 1230 transition count 2056
Iterating global reduction 1 with 8 rules applied. Total rules applied 157 place count 1230 transition count 2056
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 162 place count 1225 transition count 2051
Iterating global reduction 1 with 5 rules applied. Total rules applied 167 place count 1225 transition count 2051
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 171 place count 1221 transition count 2047
Iterating global reduction 1 with 4 rules applied. Total rules applied 175 place count 1221 transition count 2047
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 178 place count 1218 transition count 2044
Iterating global reduction 1 with 3 rules applied. Total rules applied 181 place count 1218 transition count 2044
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 183 place count 1216 transition count 2042
Iterating global reduction 1 with 2 rules applied. Total rules applied 185 place count 1216 transition count 2042
Applied a total of 185 rules in 312 ms. Remains 1216 /1308 variables (removed 92) and now considering 2042/2167 (removed 125) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 313 ms. Remains : 1216/1308 places, 2042/2167 transitions.
[2024-05-22 04:12:29] [INFO ] Flatten gal took : 54 ms
[2024-05-22 04:12:29] [INFO ] Flatten gal took : 60 ms
[2024-05-22 04:12:30] [INFO ] Input system was already deterministic with 2042 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2167/2167 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 1261 transition count 2104
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 1261 transition count 2104
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 95 place count 1261 transition count 2103
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 118 place count 1238 transition count 2080
Iterating global reduction 1 with 23 rules applied. Total rules applied 141 place count 1238 transition count 2080
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 149 place count 1230 transition count 2064
Iterating global reduction 1 with 8 rules applied. Total rules applied 157 place count 1230 transition count 2064
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 161 place count 1226 transition count 2060
Iterating global reduction 1 with 4 rules applied. Total rules applied 165 place count 1226 transition count 2060
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 168 place count 1223 transition count 2057
Iterating global reduction 1 with 3 rules applied. Total rules applied 171 place count 1223 transition count 2057
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 173 place count 1221 transition count 2055
Iterating global reduction 1 with 2 rules applied. Total rules applied 175 place count 1221 transition count 2055
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 176 place count 1220 transition count 2054
Iterating global reduction 1 with 1 rules applied. Total rules applied 177 place count 1220 transition count 2054
Applied a total of 177 rules in 338 ms. Remains 1220 /1308 variables (removed 88) and now considering 2054/2167 (removed 113) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 339 ms. Remains : 1220/1308 places, 2054/2167 transitions.
[2024-05-22 04:12:30] [INFO ] Flatten gal took : 53 ms
[2024-05-22 04:12:30] [INFO ] Flatten gal took : 61 ms
[2024-05-22 04:12:30] [INFO ] Input system was already deterministic with 2054 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1308/1308 places, 2167/2167 transitions.
Graph (trivial) has 1200 edges and 1308 vertex of which 358 / 1308 are part of one of the 28 SCC in 4 ms
Free SCC test removed 330 places
Ensure Unique test removed 356 transitions
Reduce isomorphic transitions removed 356 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 233 transitions
Trivial Post-agglo rules discarded 233 transitions
Performed 233 trivial Post agglomeration. Transition count delta: 233
Iterating post reduction 0 with 233 rules applied. Total rules applied 234 place count 977 transition count 1577
Reduce places removed 233 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 264 rules applied. Total rules applied 498 place count 744 transition count 1546
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 518 place count 724 transition count 1546
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 81 Pre rules applied. Total rules applied 518 place count 724 transition count 1465
Deduced a syphon composed of 81 places in 4 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 3 with 162 rules applied. Total rules applied 680 place count 643 transition count 1465
Discarding 73 places :
Symmetric choice reduction at 3 with 73 rule applications. Total rules 753 place count 570 transition count 1185
Iterating global reduction 3 with 73 rules applied. Total rules applied 826 place count 570 transition count 1185
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 829 place count 570 transition count 1182
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 19 Pre rules applied. Total rules applied 829 place count 570 transition count 1163
Deduced a syphon composed of 19 places in 4 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 4 with 38 rules applied. Total rules applied 867 place count 551 transition count 1163
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 869 place count 549 transition count 1145
Iterating global reduction 4 with 2 rules applied. Total rules applied 871 place count 549 transition count 1145
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 873 place count 549 transition count 1143
Performed 183 Post agglomeration using F-continuation condition.Transition count delta: 183
Deduced a syphon composed of 183 places in 0 ms
Reduce places removed 183 places and 0 transitions.
Iterating global reduction 5 with 366 rules applied. Total rules applied 1239 place count 366 transition count 960
Discarding 19 places :
Symmetric choice reduction at 5 with 19 rule applications. Total rules 1258 place count 347 transition count 804
Iterating global reduction 5 with 19 rules applied. Total rules applied 1277 place count 347 transition count 804
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 1292 place count 347 transition count 789
Drop transitions (Redundant composition of simpler transitions.) removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 6 with 11 rules applied. Total rules applied 1303 place count 347 transition count 778
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 6 with 6 rules applied. Total rules applied 1309 place count 347 transition count 772
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 1315 place count 341 transition count 772
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1317 place count 339 transition count 770
Applied a total of 1317 rules in 276 ms. Remains 339 /1308 variables (removed 969) and now considering 770/2167 (removed 1397) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 276 ms. Remains : 339/1308 places, 770/2167 transitions.
[2024-05-22 04:12:31] [INFO ] Flatten gal took : 45 ms
[2024-05-22 04:12:31] [INFO ] Flatten gal took : 28 ms
[2024-05-22 04:12:31] [INFO ] Input system was already deterministic with 770 transitions.
RANDOM walk for 9626 steps (0 resets) in 378 ms. (25 steps per ms) remains 0/1 properties
FORMULA DLCround-PT-05b-CTLFireability-2024-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2167/2167 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 1258 transition count 2093
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 1258 transition count 2093
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 101 place count 1258 transition count 2092
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 125 place count 1234 transition count 2068
Iterating global reduction 1 with 24 rules applied. Total rules applied 149 place count 1234 transition count 2068
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 158 place count 1225 transition count 2051
Iterating global reduction 1 with 9 rules applied. Total rules applied 167 place count 1225 transition count 2051
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 172 place count 1220 transition count 2046
Iterating global reduction 1 with 5 rules applied. Total rules applied 177 place count 1220 transition count 2046
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 181 place count 1216 transition count 2042
Iterating global reduction 1 with 4 rules applied. Total rules applied 185 place count 1216 transition count 2042
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 188 place count 1213 transition count 2039
Iterating global reduction 1 with 3 rules applied. Total rules applied 191 place count 1213 transition count 2039
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 193 place count 1211 transition count 2037
Iterating global reduction 1 with 2 rules applied. Total rules applied 195 place count 1211 transition count 2037
Applied a total of 195 rules in 478 ms. Remains 1211 /1308 variables (removed 97) and now considering 2037/2167 (removed 130) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 480 ms. Remains : 1211/1308 places, 2037/2167 transitions.
[2024-05-22 04:12:31] [INFO ] Flatten gal took : 53 ms
[2024-05-22 04:12:31] [INFO ] Flatten gal took : 67 ms
[2024-05-22 04:12:32] [INFO ] Input system was already deterministic with 2037 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2167/2167 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 1263 transition count 2098
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 1263 transition count 2098
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 91 place count 1263 transition count 2097
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 113 place count 1241 transition count 2075
Iterating global reduction 1 with 22 rules applied. Total rules applied 135 place count 1241 transition count 2075
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 143 place count 1233 transition count 2059
Iterating global reduction 1 with 8 rules applied. Total rules applied 151 place count 1233 transition count 2059
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 155 place count 1229 transition count 2055
Iterating global reduction 1 with 4 rules applied. Total rules applied 159 place count 1229 transition count 2055
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 162 place count 1226 transition count 2052
Iterating global reduction 1 with 3 rules applied. Total rules applied 165 place count 1226 transition count 2052
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 167 place count 1224 transition count 2050
Iterating global reduction 1 with 2 rules applied. Total rules applied 169 place count 1224 transition count 2050
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 170 place count 1223 transition count 2049
Iterating global reduction 1 with 1 rules applied. Total rules applied 171 place count 1223 transition count 2049
Applied a total of 171 rules in 356 ms. Remains 1223 /1308 variables (removed 85) and now considering 2049/2167 (removed 118) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 357 ms. Remains : 1223/1308 places, 2049/2167 transitions.
[2024-05-22 04:12:32] [INFO ] Flatten gal took : 47 ms
[2024-05-22 04:12:32] [INFO ] Flatten gal took : 71 ms
[2024-05-22 04:12:32] [INFO ] Input system was already deterministic with 2049 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2167/2167 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 1262 transition count 2097
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 1262 transition count 2097
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 93 place count 1262 transition count 2096
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 116 place count 1239 transition count 2073
Iterating global reduction 1 with 23 rules applied. Total rules applied 139 place count 1239 transition count 2073
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 148 place count 1230 transition count 2056
Iterating global reduction 1 with 9 rules applied. Total rules applied 157 place count 1230 transition count 2056
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 162 place count 1225 transition count 2051
Iterating global reduction 1 with 5 rules applied. Total rules applied 167 place count 1225 transition count 2051
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 171 place count 1221 transition count 2047
Iterating global reduction 1 with 4 rules applied. Total rules applied 175 place count 1221 transition count 2047
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 178 place count 1218 transition count 2044
Iterating global reduction 1 with 3 rules applied. Total rules applied 181 place count 1218 transition count 2044
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 183 place count 1216 transition count 2042
Iterating global reduction 1 with 2 rules applied. Total rules applied 185 place count 1216 transition count 2042
Applied a total of 185 rules in 453 ms. Remains 1216 /1308 variables (removed 92) and now considering 2042/2167 (removed 125) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 465 ms. Remains : 1216/1308 places, 2042/2167 transitions.
[2024-05-22 04:12:33] [INFO ] Flatten gal took : 48 ms
[2024-05-22 04:12:33] [INFO ] Flatten gal took : 51 ms
[2024-05-22 04:12:33] [INFO ] Input system was already deterministic with 2042 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1308/1308 places, 2167/2167 transitions.
Graph (trivial) has 1202 edges and 1308 vertex of which 358 / 1308 are part of one of the 28 SCC in 2 ms
Free SCC test removed 330 places
Ensure Unique test removed 356 transitions
Reduce isomorphic transitions removed 356 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 235 transitions
Trivial Post-agglo rules discarded 235 transitions
Performed 235 trivial Post agglomeration. Transition count delta: 235
Iterating post reduction 0 with 235 rules applied. Total rules applied 236 place count 977 transition count 1575
Reduce places removed 235 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 266 rules applied. Total rules applied 502 place count 742 transition count 1544
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 522 place count 722 transition count 1544
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 81 Pre rules applied. Total rules applied 522 place count 722 transition count 1463
Deduced a syphon composed of 81 places in 4 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 3 with 162 rules applied. Total rules applied 684 place count 641 transition count 1463
Discarding 74 places :
Symmetric choice reduction at 3 with 74 rule applications. Total rules 758 place count 567 transition count 1182
Iterating global reduction 3 with 74 rules applied. Total rules applied 832 place count 567 transition count 1182
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 835 place count 567 transition count 1179
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 20 Pre rules applied. Total rules applied 835 place count 567 transition count 1159
Deduced a syphon composed of 20 places in 3 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 4 with 40 rules applied. Total rules applied 875 place count 547 transition count 1159
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 877 place count 545 transition count 1141
Iterating global reduction 4 with 2 rules applied. Total rules applied 879 place count 545 transition count 1141
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 881 place count 545 transition count 1139
Performed 182 Post agglomeration using F-continuation condition.Transition count delta: 182
Deduced a syphon composed of 182 places in 0 ms
Reduce places removed 182 places and 0 transitions.
Iterating global reduction 5 with 364 rules applied. Total rules applied 1245 place count 363 transition count 957
Discarding 18 places :
Symmetric choice reduction at 5 with 18 rule applications. Total rules 1263 place count 345 transition count 810
Iterating global reduction 5 with 18 rules applied. Total rules applied 1281 place count 345 transition count 810
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 5 with 14 rules applied. Total rules applied 1295 place count 345 transition count 796
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 6 with 12 rules applied. Total rules applied 1307 place count 345 transition count 784
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 6 with 6 rules applied. Total rules applied 1313 place count 345 transition count 778
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 1319 place count 339 transition count 778
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1321 place count 337 transition count 776
Applied a total of 1321 rules in 176 ms. Remains 337 /1308 variables (removed 971) and now considering 776/2167 (removed 1391) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 176 ms. Remains : 337/1308 places, 776/2167 transitions.
[2024-05-22 04:12:33] [INFO ] Flatten gal took : 20 ms
[2024-05-22 04:12:33] [INFO ] Flatten gal took : 22 ms
[2024-05-22 04:12:33] [INFO ] Input system was already deterministic with 776 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2167/2167 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 1261 transition count 2096
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 1261 transition count 2096
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 95 place count 1261 transition count 2095
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 116 place count 1240 transition count 2074
Iterating global reduction 1 with 21 rules applied. Total rules applied 137 place count 1240 transition count 2074
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 146 place count 1231 transition count 2057
Iterating global reduction 1 with 9 rules applied. Total rules applied 155 place count 1231 transition count 2057
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 160 place count 1226 transition count 2052
Iterating global reduction 1 with 5 rules applied. Total rules applied 165 place count 1226 transition count 2052
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 169 place count 1222 transition count 2048
Iterating global reduction 1 with 4 rules applied. Total rules applied 173 place count 1222 transition count 2048
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 176 place count 1219 transition count 2045
Iterating global reduction 1 with 3 rules applied. Total rules applied 179 place count 1219 transition count 2045
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 181 place count 1217 transition count 2043
Iterating global reduction 1 with 2 rules applied. Total rules applied 183 place count 1217 transition count 2043
Applied a total of 183 rules in 447 ms. Remains 1217 /1308 variables (removed 91) and now considering 2043/2167 (removed 124) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 448 ms. Remains : 1217/1308 places, 2043/2167 transitions.
[2024-05-22 04:12:34] [INFO ] Flatten gal took : 51 ms
[2024-05-22 04:12:34] [INFO ] Flatten gal took : 56 ms
[2024-05-22 04:12:34] [INFO ] Input system was already deterministic with 2043 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1308/1308 places, 2167/2167 transitions.
Graph (trivial) has 1193 edges and 1308 vertex of which 338 / 1308 are part of one of the 28 SCC in 2 ms
Free SCC test removed 310 places
Ensure Unique test removed 333 transitions
Reduce isomorphic transitions removed 333 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 238 transitions
Trivial Post-agglo rules discarded 238 transitions
Performed 238 trivial Post agglomeration. Transition count delta: 238
Iterating post reduction 0 with 238 rules applied. Total rules applied 239 place count 997 transition count 1595
Reduce places removed 238 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 269 rules applied. Total rules applied 508 place count 759 transition count 1564
Reduce places removed 20 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 23 rules applied. Total rules applied 531 place count 739 transition count 1561
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 534 place count 736 transition count 1561
Performed 83 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 83 Pre rules applied. Total rules applied 534 place count 736 transition count 1478
Deduced a syphon composed of 83 places in 4 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 4 with 166 rules applied. Total rules applied 700 place count 653 transition count 1478
Discarding 69 places :
Symmetric choice reduction at 4 with 69 rule applications. Total rules 769 place count 584 transition count 1218
Iterating global reduction 4 with 69 rules applied. Total rules applied 838 place count 584 transition count 1218
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 841 place count 584 transition count 1215
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 19 Pre rules applied. Total rules applied 841 place count 584 transition count 1196
Deduced a syphon composed of 19 places in 3 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 5 with 38 rules applied. Total rules applied 879 place count 565 transition count 1196
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 880 place count 564 transition count 1187
Iterating global reduction 5 with 1 rules applied. Total rules applied 881 place count 564 transition count 1187
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 882 place count 564 transition count 1186
Performed 188 Post agglomeration using F-continuation condition.Transition count delta: 188
Deduced a syphon composed of 188 places in 0 ms
Reduce places removed 188 places and 0 transitions.
Iterating global reduction 6 with 376 rules applied. Total rules applied 1258 place count 376 transition count 998
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1259 place count 376 transition count 997
Discarding 20 places :
Symmetric choice reduction at 7 with 20 rule applications. Total rules 1279 place count 356 transition count 832
Iterating global reduction 7 with 20 rules applied. Total rules applied 1299 place count 356 transition count 832
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 7 with 14 rules applied. Total rules applied 1313 place count 356 transition count 818
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 1315 place count 355 transition count 817
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 8 with 12 rules applied. Total rules applied 1327 place count 355 transition count 805
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 8 with 6 rules applied. Total rules applied 1333 place count 355 transition count 799
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 1339 place count 349 transition count 799
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1341 place count 347 transition count 797
Applied a total of 1341 rules in 161 ms. Remains 347 /1308 variables (removed 961) and now considering 797/2167 (removed 1370) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 162 ms. Remains : 347/1308 places, 797/2167 transitions.
[2024-05-22 04:12:34] [INFO ] Flatten gal took : 19 ms
[2024-05-22 04:12:34] [INFO ] Flatten gal took : 21 ms
[2024-05-22 04:12:34] [INFO ] Input system was already deterministic with 797 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1308/1308 places, 2167/2167 transitions.
Graph (trivial) has 1167 edges and 1308 vertex of which 321 / 1308 are part of one of the 27 SCC in 1 ms
Free SCC test removed 294 places
Ensure Unique test removed 314 transitions
Reduce isomorphic transitions removed 314 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 235 transitions
Trivial Post-agglo rules discarded 235 transitions
Performed 235 trivial Post agglomeration. Transition count delta: 235
Iterating post reduction 0 with 235 rules applied. Total rules applied 236 place count 1013 transition count 1617
Reduce places removed 235 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 1 with 266 rules applied. Total rules applied 502 place count 778 transition count 1586
Reduce places removed 20 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 2 with 25 rules applied. Total rules applied 527 place count 758 transition count 1581
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 532 place count 753 transition count 1581
Performed 86 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 86 Pre rules applied. Total rules applied 532 place count 753 transition count 1495
Deduced a syphon composed of 86 places in 4 ms
Reduce places removed 86 places and 0 transitions.
Iterating global reduction 4 with 172 rules applied. Total rules applied 704 place count 667 transition count 1495
Discarding 60 places :
Symmetric choice reduction at 4 with 60 rule applications. Total rules 764 place count 607 transition count 1276
Iterating global reduction 4 with 60 rules applied. Total rules applied 824 place count 607 transition count 1276
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 827 place count 607 transition count 1273
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 14 Pre rules applied. Total rules applied 827 place count 607 transition count 1259
Deduced a syphon composed of 14 places in 3 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 5 with 28 rules applied. Total rules applied 855 place count 593 transition count 1259
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 856 place count 592 transition count 1250
Iterating global reduction 5 with 1 rules applied. Total rules applied 857 place count 592 transition count 1250
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 858 place count 592 transition count 1249
Performed 196 Post agglomeration using F-continuation condition.Transition count delta: 196
Deduced a syphon composed of 196 places in 0 ms
Reduce places removed 196 places and 0 transitions.
Iterating global reduction 6 with 392 rules applied. Total rules applied 1250 place count 396 transition count 1053
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1252 place count 396 transition count 1051
Discarding 20 places :
Symmetric choice reduction at 7 with 20 rule applications. Total rules 1272 place count 376 transition count 880
Iterating global reduction 7 with 20 rules applied. Total rules applied 1292 place count 376 transition count 880
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 7 with 11 rules applied. Total rules applied 1303 place count 376 transition count 869
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 1307 place count 374 transition count 867
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 8 with 12 rules applied. Total rules applied 1319 place count 374 transition count 855
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 8 with 6 rules applied. Total rules applied 1325 place count 374 transition count 849
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 1331 place count 368 transition count 849
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 1332 place count 368 transition count 849
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 1333 place count 368 transition count 848
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1335 place count 366 transition count 846
Applied a total of 1335 rules in 218 ms. Remains 366 /1308 variables (removed 942) and now considering 846/2167 (removed 1321) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 218 ms. Remains : 366/1308 places, 846/2167 transitions.
[2024-05-22 04:12:34] [INFO ] Flatten gal took : 19 ms
[2024-05-22 04:12:34] [INFO ] Flatten gal took : 22 ms
[2024-05-22 04:12:34] [INFO ] Input system was already deterministic with 846 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2167/2167 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 1263 transition count 2106
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 1263 transition count 2106
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 91 place count 1263 transition count 2105
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 113 place count 1241 transition count 2083
Iterating global reduction 1 with 22 rules applied. Total rules applied 135 place count 1241 transition count 2083
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 144 place count 1232 transition count 2066
Iterating global reduction 1 with 9 rules applied. Total rules applied 153 place count 1232 transition count 2066
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 158 place count 1227 transition count 2061
Iterating global reduction 1 with 5 rules applied. Total rules applied 163 place count 1227 transition count 2061
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 167 place count 1223 transition count 2057
Iterating global reduction 1 with 4 rules applied. Total rules applied 171 place count 1223 transition count 2057
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 174 place count 1220 transition count 2054
Iterating global reduction 1 with 3 rules applied. Total rules applied 177 place count 1220 transition count 2054
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 179 place count 1218 transition count 2052
Iterating global reduction 1 with 2 rules applied. Total rules applied 181 place count 1218 transition count 2052
Applied a total of 181 rules in 329 ms. Remains 1218 /1308 variables (removed 90) and now considering 2052/2167 (removed 115) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 331 ms. Remains : 1218/1308 places, 2052/2167 transitions.
[2024-05-22 04:12:35] [INFO ] Flatten gal took : 42 ms
[2024-05-22 04:12:35] [INFO ] Flatten gal took : 47 ms
[2024-05-22 04:12:35] [INFO ] Input system was already deterministic with 2052 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2167/2167 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 1272 transition count 2115
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 1272 transition count 2115
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 90 place count 1254 transition count 2097
Iterating global reduction 0 with 18 rules applied. Total rules applied 108 place count 1254 transition count 2097
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 113 place count 1249 transition count 2092
Iterating global reduction 0 with 5 rules applied. Total rules applied 118 place count 1249 transition count 2092
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 121 place count 1246 transition count 2089
Iterating global reduction 0 with 3 rules applied. Total rules applied 124 place count 1246 transition count 2089
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 127 place count 1243 transition count 2086
Iterating global reduction 0 with 3 rules applied. Total rules applied 130 place count 1243 transition count 2086
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 133 place count 1240 transition count 2083
Iterating global reduction 0 with 3 rules applied. Total rules applied 136 place count 1240 transition count 2083
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 138 place count 1238 transition count 2081
Iterating global reduction 0 with 2 rules applied. Total rules applied 140 place count 1238 transition count 2081
Applied a total of 140 rules in 350 ms. Remains 1238 /1308 variables (removed 70) and now considering 2081/2167 (removed 86) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 351 ms. Remains : 1238/1308 places, 2081/2167 transitions.
[2024-05-22 04:12:35] [INFO ] Flatten gal took : 42 ms
[2024-05-22 04:12:35] [INFO ] Flatten gal took : 46 ms
[2024-05-22 04:12:35] [INFO ] Input system was already deterministic with 2081 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2167/2167 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 1260 transition count 2095
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 1260 transition count 2095
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 97 place count 1260 transition count 2094
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 121 place count 1236 transition count 2070
Iterating global reduction 1 with 24 rules applied. Total rules applied 145 place count 1236 transition count 2070
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 154 place count 1227 transition count 2053
Iterating global reduction 1 with 9 rules applied. Total rules applied 163 place count 1227 transition count 2053
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 168 place count 1222 transition count 2048
Iterating global reduction 1 with 5 rules applied. Total rules applied 173 place count 1222 transition count 2048
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 177 place count 1218 transition count 2044
Iterating global reduction 1 with 4 rules applied. Total rules applied 181 place count 1218 transition count 2044
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 184 place count 1215 transition count 2041
Iterating global reduction 1 with 3 rules applied. Total rules applied 187 place count 1215 transition count 2041
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 189 place count 1213 transition count 2039
Iterating global reduction 1 with 2 rules applied. Total rules applied 191 place count 1213 transition count 2039
Applied a total of 191 rules in 354 ms. Remains 1213 /1308 variables (removed 95) and now considering 2039/2167 (removed 128) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 355 ms. Remains : 1213/1308 places, 2039/2167 transitions.
[2024-05-22 04:12:36] [INFO ] Flatten gal took : 40 ms
[2024-05-22 04:12:36] [INFO ] Flatten gal took : 44 ms
[2024-05-22 04:12:36] [INFO ] Input system was already deterministic with 2039 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1308/1308 places, 2167/2167 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 1261 transition count 2104
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 1261 transition count 2104
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 95 place count 1261 transition count 2103
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 117 place count 1239 transition count 2081
Iterating global reduction 1 with 22 rules applied. Total rules applied 139 place count 1239 transition count 2081
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 146 place count 1232 transition count 2066
Iterating global reduction 1 with 7 rules applied. Total rules applied 153 place count 1232 transition count 2066
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 157 place count 1228 transition count 2062
Iterating global reduction 1 with 4 rules applied. Total rules applied 161 place count 1228 transition count 2062
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 164 place count 1225 transition count 2059
Iterating global reduction 1 with 3 rules applied. Total rules applied 167 place count 1225 transition count 2059
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 169 place count 1223 transition count 2057
Iterating global reduction 1 with 2 rules applied. Total rules applied 171 place count 1223 transition count 2057
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 173 place count 1221 transition count 2055
Iterating global reduction 1 with 2 rules applied. Total rules applied 175 place count 1221 transition count 2055
Applied a total of 175 rules in 343 ms. Remains 1221 /1308 variables (removed 87) and now considering 2055/2167 (removed 112) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 344 ms. Remains : 1221/1308 places, 2055/2167 transitions.
[2024-05-22 04:12:36] [INFO ] Flatten gal took : 40 ms
[2024-05-22 04:12:36] [INFO ] Flatten gal took : 44 ms
[2024-05-22 04:12:37] [INFO ] Input system was already deterministic with 2055 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1308/1308 places, 2167/2167 transitions.
Graph (trivial) has 1194 edges and 1308 vertex of which 346 / 1308 are part of one of the 26 SCC in 1 ms
Free SCC test removed 320 places
Ensure Unique test removed 346 transitions
Reduce isomorphic transitions removed 346 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 235 transitions
Trivial Post-agglo rules discarded 235 transitions
Performed 235 trivial Post agglomeration. Transition count delta: 235
Iterating post reduction 0 with 235 rules applied. Total rules applied 236 place count 987 transition count 1585
Reduce places removed 235 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 263 rules applied. Total rules applied 499 place count 752 transition count 1557
Reduce places removed 18 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 20 rules applied. Total rules applied 519 place count 734 transition count 1555
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 4 rules applied. Total rules applied 523 place count 732 transition count 1553
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 524 place count 731 transition count 1553
Performed 83 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 83 Pre rules applied. Total rules applied 524 place count 731 transition count 1470
Deduced a syphon composed of 83 places in 5 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 5 with 166 rules applied. Total rules applied 690 place count 648 transition count 1470
Discarding 71 places :
Symmetric choice reduction at 5 with 71 rule applications. Total rules 761 place count 577 transition count 1208
Iterating global reduction 5 with 71 rules applied. Total rules applied 832 place count 577 transition count 1208
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 835 place count 577 transition count 1205
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 20 Pre rules applied. Total rules applied 835 place count 577 transition count 1185
Deduced a syphon composed of 20 places in 3 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 6 with 40 rules applied. Total rules applied 875 place count 557 transition count 1185
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 877 place count 555 transition count 1167
Iterating global reduction 6 with 2 rules applied. Total rules applied 879 place count 555 transition count 1167
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 881 place count 555 transition count 1165
Performed 183 Post agglomeration using F-continuation condition.Transition count delta: 183
Deduced a syphon composed of 183 places in 0 ms
Reduce places removed 183 places and 0 transitions.
Iterating global reduction 7 with 366 rules applied. Total rules applied 1247 place count 372 transition count 982
Discarding 19 places :
Symmetric choice reduction at 7 with 19 rule applications. Total rules 1266 place count 353 transition count 826
Iterating global reduction 7 with 19 rules applied. Total rules applied 1285 place count 353 transition count 826
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 7 with 15 rules applied. Total rules applied 1300 place count 353 transition count 811
Drop transitions (Redundant composition of simpler transitions.) removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 8 with 11 rules applied. Total rules applied 1311 place count 353 transition count 800
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 8 with 6 rules applied. Total rules applied 1317 place count 353 transition count 794
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 1323 place count 347 transition count 794
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1325 place count 345 transition count 792
Applied a total of 1325 rules in 182 ms. Remains 345 /1308 variables (removed 963) and now considering 792/2167 (removed 1375) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 182 ms. Remains : 345/1308 places, 792/2167 transitions.
[2024-05-22 04:12:37] [INFO ] Flatten gal took : 19 ms
[2024-05-22 04:12:37] [INFO ] Flatten gal took : 21 ms
[2024-05-22 04:12:37] [INFO ] Input system was already deterministic with 792 transitions.
[2024-05-22 04:12:37] [INFO ] Flatten gal took : 45 ms
[2024-05-22 04:12:37] [INFO ] Flatten gal took : 47 ms
[2024-05-22 04:12:37] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLFireability.sr.xml took 6 ms.
[2024-05-22 04:12:37] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1308 places, 2167 transitions and 6173 arcs took 16 ms.
Total runtime 90220 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------
Running DLCround-PT-05b
IS_COLORED=
IS_NUPN=
LOADING PETRI NET FILE /home/mcc/execution/410/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 1308
TRANSITIONS: 2167
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.049s, Sys 0.004s]
SAVING FILE /home/mcc/execution/410/model (.net / .def) ...
EXPORT TIME: [User 0.011s, Sys 0.000s]
----------------------------------------------------------------------
GreatSPN/Meddly.
Copyright (C) 1987-2022, University of Torino, Italy.
website: https://github.com/greatspn/SOURCES
Based on MEDDLY version 0.16.0
Copyright (C) 2009, Iowa State University Research Foundation, Inc.
website: http://meddly.sourceforge.net
Process ID: 574
MODEL NAME: /home/mcc/execution/410/model
1308 places, 2167 transitions.
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -timeout 360 -rebuildPNML
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="DLCround-PT-05b"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="greatspnxred"
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 greatspnxred"
echo " Input is DLCround-PT-05b, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r113-smll-171624274300154"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-05b.tgz
mv DLCround-PT-05b execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;