About the Execution of Marcie+red for DLCshifumi-PT-2b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
9783.004 | 2070274.00 | 2112976.00 | 7009.50 | ?????????????T?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/mcc2023-input.r106-tall-167814483200802.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is DLCshifumi-PT-2b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r106-tall-167814483200802
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 6.9K Feb 26 07:51 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Feb 26 07:51 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 26 07:51 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 26 07:51 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 15:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K Feb 26 07:52 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 197K Feb 26 07:52 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.1K Feb 26 07:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 26K Feb 26 07:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 729K Mar 5 18:22 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 DLCshifumi-PT-2b-CTLFireability-00
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-01
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-02
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-03
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-04
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-05
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-06
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-07
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-08
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-09
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-10
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-11
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-12
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-13
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-14
FORMULA_NAME DLCshifumi-PT-2b-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678479208903
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marciexred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCshifumi-PT-2b
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-10 20:13:30] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-10 20:13:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-10 20:13:30] [INFO ] Load time of PNML (sax parser for PT used): 131 ms
[2023-03-10 20:13:30] [INFO ] Transformed 2483 places.
[2023-03-10 20:13:30] [INFO ] Transformed 3183 transitions.
[2023-03-10 20:13:30] [INFO ] Found NUPN structural information;
[2023-03-10 20:13:30] [INFO ] Parsed PT model containing 2483 places and 3183 transitions and 7756 arcs in 223 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 8 ms.
Support contains 116 out of 2483 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2483/2483 places, 3183/3183 transitions.
Discarding 373 places :
Symmetric choice reduction at 0 with 373 rule applications. Total rules 373 place count 2110 transition count 2810
Iterating global reduction 0 with 373 rules applied. Total rules applied 746 place count 2110 transition count 2810
Discarding 291 places :
Symmetric choice reduction at 0 with 291 rule applications. Total rules 1037 place count 1819 transition count 2519
Iterating global reduction 0 with 291 rules applied. Total rules applied 1328 place count 1819 transition count 2519
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1329 place count 1819 transition count 2518
Discarding 92 places :
Symmetric choice reduction at 1 with 92 rule applications. Total rules 1421 place count 1727 transition count 2416
Iterating global reduction 1 with 92 rules applied. Total rules applied 1513 place count 1727 transition count 2416
Discarding 85 places :
Symmetric choice reduction at 1 with 85 rule applications. Total rules 1598 place count 1642 transition count 2331
Iterating global reduction 1 with 85 rules applied. Total rules applied 1683 place count 1642 transition count 2331
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 1692 place count 1642 transition count 2322
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 1730 place count 1604 transition count 2284
Iterating global reduction 2 with 38 rules applied. Total rules applied 1768 place count 1604 transition count 2284
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 1804 place count 1568 transition count 2248
Iterating global reduction 2 with 36 rules applied. Total rules applied 1840 place count 1568 transition count 2248
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 1876 place count 1532 transition count 2212
Iterating global reduction 2 with 36 rules applied. Total rules applied 1912 place count 1532 transition count 2212
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 1941 place count 1503 transition count 2183
Iterating global reduction 2 with 29 rules applied. Total rules applied 1970 place count 1503 transition count 2183
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 1986 place count 1487 transition count 2167
Iterating global reduction 2 with 16 rules applied. Total rules applied 2002 place count 1487 transition count 2167
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 2018 place count 1471 transition count 2151
Iterating global reduction 2 with 16 rules applied. Total rules applied 2034 place count 1471 transition count 2151
Applied a total of 2034 rules in 1177 ms. Remains 1471 /2483 variables (removed 1012) and now considering 2151/3183 (removed 1032) transitions.
// Phase 1: matrix 2151 rows 1471 cols
[2023-03-10 20:13:31] [INFO ] Computed 79 place invariants in 50 ms
[2023-03-10 20:13:32] [INFO ] Implicit Places using invariants in 549 ms returned []
[2023-03-10 20:13:32] [INFO ] Invariant cache hit.
[2023-03-10 20:13:33] [INFO ] Implicit Places using invariants and state equation in 987 ms returned []
Implicit Place search using SMT with State Equation took 1576 ms to find 0 implicit places.
[2023-03-10 20:13:33] [INFO ] Invariant cache hit.
[2023-03-10 20:13:34] [INFO ] Dead Transitions using invariants and state equation in 836 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1471/2483 places, 2151/3183 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3593 ms. Remains : 1471/2483 places, 2151/3183 transitions.
Support contains 116 out of 1471 places after structural reductions.
[2023-03-10 20:13:34] [INFO ] Flatten gal took : 158 ms
[2023-03-10 20:13:34] [INFO ] Flatten gal took : 93 ms
[2023-03-10 20:13:34] [INFO ] Input system was already deterministic with 2151 transitions.
Support contains 114 out of 1471 places (down from 116) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 402 ms. (steps per millisecond=24 ) properties (out of 67) seen :47
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
[2023-03-10 20:13:35] [INFO ] Invariant cache hit.
[2023-03-10 20:13:36] [INFO ] After 721ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2023-03-10 20:13:36] [INFO ] [Nat]Absence check using 79 positive place invariants in 42 ms returned sat
[2023-03-10 20:13:39] [INFO ] After 1731ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :20
[2023-03-10 20:13:41] [INFO ] After 3854ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :20
Attempting to minimize the solution found.
Minimization took 1188 ms.
[2023-03-10 20:13:42] [INFO ] After 6100ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :20
Fused 20 Parikh solutions to 18 different solutions.
Parikh walk visited 13 properties in 399 ms.
Support contains 12 out of 1471 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Graph (trivial) has 1388 edges and 1471 vertex of which 294 / 1471 are part of one of the 23 SCC in 8 ms
Free SCC test removed 271 places
Drop transitions removed 310 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 325 transitions.
Drop transitions removed 384 transitions
Trivial Post-agglo rules discarded 384 transitions
Performed 384 trivial Post agglomeration. Transition count delta: 384
Iterating post reduction 0 with 384 rules applied. Total rules applied 385 place count 1200 transition count 1442
Reduce places removed 384 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 432 rules applied. Total rules applied 817 place count 816 transition count 1394
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 35 rules applied. Total rules applied 852 place count 785 transition count 1390
Reduce places removed 2 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 3 with 8 rules applied. Total rules applied 860 place count 783 transition count 1384
Reduce places removed 6 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 4 with 8 rules applied. Total rules applied 868 place count 777 transition count 1382
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 869 place count 776 transition count 1382
Performed 117 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 117 Pre rules applied. Total rules applied 869 place count 776 transition count 1265
Deduced a syphon composed of 117 places in 2 ms
Reduce places removed 117 places and 0 transitions.
Iterating global reduction 6 with 234 rules applied. Total rules applied 1103 place count 659 transition count 1265
Discarding 57 places :
Symmetric choice reduction at 6 with 57 rule applications. Total rules 1160 place count 602 transition count 1077
Iterating global reduction 6 with 57 rules applied. Total rules applied 1217 place count 602 transition count 1077
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 6 with 13 rules applied. Total rules applied 1230 place count 602 transition count 1064
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1231 place count 601 transition count 1064
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 6 Pre rules applied. Total rules applied 1231 place count 601 transition count 1058
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 8 with 12 rules applied. Total rules applied 1243 place count 595 transition count 1058
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1247 place count 591 transition count 1036
Iterating global reduction 8 with 4 rules applied. Total rules applied 1251 place count 591 transition count 1036
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1255 place count 591 transition count 1032
Performed 201 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 201 places in 1 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 9 with 402 rules applied. Total rules applied 1657 place count 390 transition count 828
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1661 place count 390 transition count 824
Renaming transitions due to excessive name length > 1024 char.
Discarding 19 places :
Symmetric choice reduction at 10 with 19 rule applications. Total rules 1680 place count 371 transition count 744
Iterating global reduction 10 with 19 rules applied. Total rules applied 1699 place count 371 transition count 744
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 10 with 17 rules applied. Total rules applied 1716 place count 371 transition count 727
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 11 with 6 rules applied. Total rules applied 1722 place count 368 transition count 724
Performed 52 Post agglomeration using F-continuation condition with reduction of 26 identical transitions.
Deduced a syphon composed of 52 places in 0 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 11 with 104 rules applied. Total rules applied 1826 place count 316 transition count 790
Drop transitions removed 7 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 1834 place count 316 transition count 782
Discarding 14 places :
Symmetric choice reduction at 12 with 14 rule applications. Total rules 1848 place count 302 transition count 725
Iterating global reduction 12 with 14 rules applied. Total rules applied 1862 place count 302 transition count 725
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 12 with 26 rules applied. Total rules applied 1888 place count 302 transition count 699
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 13 with 24 rules applied. Total rules applied 1912 place count 302 transition count 675
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1914 place count 300 transition count 673
Iterating global reduction 13 with 2 rules applied. Total rules applied 1916 place count 300 transition count 673
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1918 place count 298 transition count 639
Iterating global reduction 13 with 2 rules applied. Total rules applied 1920 place count 298 transition count 639
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 1922 place count 298 transition count 637
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 1926 place count 296 transition count 635
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1927 place count 295 transition count 618
Iterating global reduction 14 with 1 rules applied. Total rules applied 1928 place count 295 transition count 618
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1929 place count 295 transition count 617
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 15 with 6 rules applied. Total rules applied 1935 place count 292 transition count 641
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 15 with 4 rules applied. Total rules applied 1939 place count 292 transition count 637
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 16 with 19 rules applied. Total rules applied 1958 place count 292 transition count 618
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 16 with 6 rules applied. Total rules applied 1964 place count 289 transition count 641
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 1968 place count 289 transition count 637
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 17 with 19 rules applied. Total rules applied 1987 place count 289 transition count 618
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 17 with 6 rules applied. Total rules applied 1993 place count 286 transition count 642
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 17 with 5 rules applied. Total rules applied 1998 place count 286 transition count 637
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 18 with 18 rules applied. Total rules applied 2016 place count 286 transition count 619
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 18 with 6 rules applied. Total rules applied 2022 place count 283 transition count 642
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 18 with 4 rules applied. Total rules applied 2026 place count 283 transition count 638
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 19 with 19 rules applied. Total rules applied 2045 place count 283 transition count 619
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 19 with 6 rules applied. Total rules applied 2051 place count 280 transition count 642
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 19 with 5 rules applied. Total rules applied 2056 place count 280 transition count 637
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 20 with 18 rules applied. Total rules applied 2074 place count 280 transition count 619
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 20 with 6 rules applied. Total rules applied 2080 place count 277 transition count 642
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 20 with 3 rules applied. Total rules applied 2083 place count 277 transition count 639
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 21 with 15 rules applied. Total rules applied 2098 place count 277 transition count 624
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 21 with 4 rules applied. Total rules applied 2102 place count 275 transition count 639
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 2 rules applied. Total rules applied 2104 place count 275 transition count 637
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 22 with 9 rules applied. Total rules applied 2113 place count 275 transition count 628
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 22 with 2 rules applied. Total rules applied 2115 place count 274 transition count 639
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 22 with 2 rules applied. Total rules applied 2117 place count 274 transition count 637
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 23 with 9 rules applied. Total rules applied 2126 place count 274 transition count 628
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 2128 place count 273 transition count 639
Free-agglomeration rule applied 122 times with reduction of 36 identical transitions.
Iterating global reduction 23 with 122 rules applied. Total rules applied 2250 place count 273 transition count 481
Reduce places removed 122 places and 0 transitions.
Drop transitions removed 150 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 154 transitions.
Graph (complete) has 444 edges and 151 vertex of which 111 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.1 ms
Discarding 40 places :
Also discarding 44 output transitions
Drop transitions removed 44 transitions
Iterating post reduction 23 with 277 rules applied. Total rules applied 2527 place count 111 transition count 283
Drop transitions removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 24 with 26 rules applied. Total rules applied 2553 place count 111 transition count 257
Discarding 14 places :
Symmetric choice reduction at 25 with 14 rule applications. Total rules 2567 place count 97 transition count 215
Iterating global reduction 25 with 14 rules applied. Total rules applied 2581 place count 97 transition count 215
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 25 with 2 rules applied. Total rules applied 2583 place count 96 transition count 214
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 25 with 6 rules applied. Total rules applied 2589 place count 93 transition count 245
Drop transitions removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 25 with 18 rules applied. Total rules applied 2607 place count 93 transition count 227
Discarding 1 places :
Symmetric choice reduction at 26 with 1 rule applications. Total rules 2608 place count 92 transition count 218
Iterating global reduction 26 with 1 rules applied. Total rules applied 2609 place count 92 transition count 218
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 26 with 1 rules applied. Total rules applied 2610 place count 92 transition count 217
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 27 with 33 rules applied. Total rules applied 2643 place count 92 transition count 184
Discarding 1 places :
Symmetric choice reduction at 27 with 1 rule applications. Total rules 2644 place count 91 transition count 182
Iterating global reduction 27 with 1 rules applied. Total rules applied 2645 place count 91 transition count 182
Applied a total of 2645 rules in 526 ms. Remains 91 /1471 variables (removed 1380) and now considering 182/2151 (removed 1969) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 526 ms. Remains : 91/1471 places, 182/2151 transitions.
Finished random walk after 247 steps, including 0 resets, run visited all 7 properties in 5 ms. (steps per millisecond=49 )
[2023-03-10 20:13:43] [INFO ] Flatten gal took : 61 ms
[2023-03-10 20:13:43] [INFO ] Flatten gal took : 62 ms
[2023-03-10 20:13:43] [INFO ] Input system was already deterministic with 2151 transitions.
Computed a total of 182 stabilizing places and 182 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 1419 transition count 2067
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 1419 transition count 2067
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 105 place count 1419 transition count 2066
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 139 place count 1385 transition count 2030
Iterating global reduction 1 with 34 rules applied. Total rules applied 173 place count 1385 transition count 2030
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 176 place count 1385 transition count 2027
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 198 place count 1363 transition count 2004
Iterating global reduction 2 with 22 rules applied. Total rules applied 220 place count 1363 transition count 2004
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 222 place count 1363 transition count 2002
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 235 place count 1350 transition count 1989
Iterating global reduction 3 with 13 rules applied. Total rules applied 248 place count 1350 transition count 1989
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 249 place count 1350 transition count 1988
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 259 place count 1340 transition count 1978
Iterating global reduction 4 with 10 rules applied. Total rules applied 269 place count 1340 transition count 1978
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 278 place count 1331 transition count 1969
Iterating global reduction 4 with 9 rules applied. Total rules applied 287 place count 1331 transition count 1969
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 294 place count 1324 transition count 1962
Iterating global reduction 4 with 7 rules applied. Total rules applied 301 place count 1324 transition count 1962
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 308 place count 1317 transition count 1955
Iterating global reduction 4 with 7 rules applied. Total rules applied 315 place count 1317 transition count 1955
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 318 place count 1314 transition count 1952
Iterating global reduction 4 with 3 rules applied. Total rules applied 321 place count 1314 transition count 1952
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 324 place count 1311 transition count 1949
Iterating global reduction 4 with 3 rules applied. Total rules applied 327 place count 1311 transition count 1949
Applied a total of 327 rules in 391 ms. Remains 1311 /1471 variables (removed 160) and now considering 1949/2151 (removed 202) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 391 ms. Remains : 1311/1471 places, 1949/2151 transitions.
[2023-03-10 20:13:44] [INFO ] Flatten gal took : 49 ms
[2023-03-10 20:13:44] [INFO ] Flatten gal took : 48 ms
[2023-03-10 20:13:44] [INFO ] Input system was already deterministic with 1949 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 1422 transition count 2070
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 1422 transition count 2070
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 99 place count 1422 transition count 2069
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 132 place count 1389 transition count 2035
Iterating global reduction 1 with 33 rules applied. Total rules applied 165 place count 1389 transition count 2035
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 168 place count 1389 transition count 2032
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 189 place count 1368 transition count 2010
Iterating global reduction 2 with 21 rules applied. Total rules applied 210 place count 1368 transition count 2010
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 211 place count 1368 transition count 2009
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 224 place count 1355 transition count 1996
Iterating global reduction 3 with 13 rules applied. Total rules applied 237 place count 1355 transition count 1996
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 238 place count 1355 transition count 1995
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 248 place count 1345 transition count 1985
Iterating global reduction 4 with 10 rules applied. Total rules applied 258 place count 1345 transition count 1985
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 267 place count 1336 transition count 1976
Iterating global reduction 4 with 9 rules applied. Total rules applied 276 place count 1336 transition count 1976
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 283 place count 1329 transition count 1969
Iterating global reduction 4 with 7 rules applied. Total rules applied 290 place count 1329 transition count 1969
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 297 place count 1322 transition count 1962
Iterating global reduction 4 with 7 rules applied. Total rules applied 304 place count 1322 transition count 1962
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 307 place count 1319 transition count 1959
Iterating global reduction 4 with 3 rules applied. Total rules applied 310 place count 1319 transition count 1959
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 313 place count 1316 transition count 1956
Iterating global reduction 4 with 3 rules applied. Total rules applied 316 place count 1316 transition count 1956
Applied a total of 316 rules in 371 ms. Remains 1316 /1471 variables (removed 155) and now considering 1956/2151 (removed 195) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 372 ms. Remains : 1316/1471 places, 1956/2151 transitions.
[2023-03-10 20:13:44] [INFO ] Flatten gal took : 42 ms
[2023-03-10 20:13:44] [INFO ] Flatten gal took : 43 ms
[2023-03-10 20:13:44] [INFO ] Input system was already deterministic with 1956 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 1421 transition count 2069
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 1421 transition count 2069
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 1421 transition count 2068
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 133 place count 1389 transition count 2034
Iterating global reduction 1 with 32 rules applied. Total rules applied 165 place count 1389 transition count 2034
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 168 place count 1389 transition count 2031
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 189 place count 1368 transition count 2009
Iterating global reduction 2 with 21 rules applied. Total rules applied 210 place count 1368 transition count 2009
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 212 place count 1368 transition count 2007
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 225 place count 1355 transition count 1994
Iterating global reduction 3 with 13 rules applied. Total rules applied 238 place count 1355 transition count 1994
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 239 place count 1355 transition count 1993
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 249 place count 1345 transition count 1983
Iterating global reduction 4 with 10 rules applied. Total rules applied 259 place count 1345 transition count 1983
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 268 place count 1336 transition count 1974
Iterating global reduction 4 with 9 rules applied. Total rules applied 277 place count 1336 transition count 1974
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 284 place count 1329 transition count 1967
Iterating global reduction 4 with 7 rules applied. Total rules applied 291 place count 1329 transition count 1967
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 298 place count 1322 transition count 1960
Iterating global reduction 4 with 7 rules applied. Total rules applied 305 place count 1322 transition count 1960
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 308 place count 1319 transition count 1957
Iterating global reduction 4 with 3 rules applied. Total rules applied 311 place count 1319 transition count 1957
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 314 place count 1316 transition count 1954
Iterating global reduction 4 with 3 rules applied. Total rules applied 317 place count 1316 transition count 1954
Applied a total of 317 rules in 340 ms. Remains 1316 /1471 variables (removed 155) and now considering 1954/2151 (removed 197) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 342 ms. Remains : 1316/1471 places, 1954/2151 transitions.
[2023-03-10 20:13:45] [INFO ] Flatten gal took : 44 ms
[2023-03-10 20:13:45] [INFO ] Flatten gal took : 41 ms
[2023-03-10 20:13:45] [INFO ] Input system was already deterministic with 1954 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Graph (trivial) has 1406 edges and 1471 vertex of which 308 / 1471 are part of one of the 22 SCC in 2 ms
Free SCC test removed 286 places
Ensure Unique test removed 319 transitions
Reduce isomorphic transitions removed 319 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 388 transitions
Trivial Post-agglo rules discarded 388 transitions
Performed 388 trivial Post agglomeration. Transition count delta: 388
Iterating post reduction 0 with 388 rules applied. Total rules applied 389 place count 1184 transition count 1443
Reduce places removed 388 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 1 with 450 rules applied. Total rules applied 839 place count 796 transition count 1381
Reduce places removed 39 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 43 rules applied. Total rules applied 882 place count 757 transition count 1377
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 885 place count 755 transition count 1376
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 886 place count 754 transition count 1376
Performed 114 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 114 Pre rules applied. Total rules applied 886 place count 754 transition count 1262
Deduced a syphon composed of 114 places in 2 ms
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 5 with 228 rules applied. Total rules applied 1114 place count 640 transition count 1262
Discarding 57 places :
Symmetric choice reduction at 5 with 57 rule applications. Total rules 1171 place count 583 transition count 1060
Iterating global reduction 5 with 57 rules applied. Total rules applied 1228 place count 583 transition count 1060
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 1238 place count 583 transition count 1050
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 8 Pre rules applied. Total rules applied 1238 place count 583 transition count 1042
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 1254 place count 575 transition count 1042
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1258 place count 571 transition count 1020
Iterating global reduction 6 with 4 rules applied. Total rules applied 1262 place count 571 transition count 1020
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1266 place count 571 transition count 1016
Performed 189 Post agglomeration using F-continuation condition.Transition count delta: 189
Deduced a syphon composed of 189 places in 0 ms
Reduce places removed 189 places and 0 transitions.
Iterating global reduction 7 with 378 rules applied. Total rules applied 1644 place count 382 transition count 827
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1648 place count 382 transition count 823
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 1668 place count 362 transition count 727
Iterating global reduction 8 with 20 rules applied. Total rules applied 1688 place count 362 transition count 727
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 8 with 19 rules applied. Total rules applied 1707 place count 362 transition count 708
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1715 place count 358 transition count 704
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 9 with 5 rules applied. Total rules applied 1720 place count 358 transition count 699
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 9 with 3 rules applied. Total rules applied 1723 place count 358 transition count 696
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 1726 place count 355 transition count 696
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1728 place count 353 transition count 694
Applied a total of 1728 rules in 143 ms. Remains 353 /1471 variables (removed 1118) and now considering 694/2151 (removed 1457) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 144 ms. Remains : 353/1471 places, 694/2151 transitions.
[2023-03-10 20:13:45] [INFO ] Flatten gal took : 16 ms
[2023-03-10 20:13:45] [INFO ] Flatten gal took : 16 ms
[2023-03-10 20:13:45] [INFO ] Input system was already deterministic with 694 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Graph (trivial) has 1401 edges and 1471 vertex of which 323 / 1471 are part of one of the 23 SCC in 1 ms
Free SCC test removed 300 places
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 335 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 375 transitions
Trivial Post-agglo rules discarded 375 transitions
Performed 375 trivial Post agglomeration. Transition count delta: 375
Iterating post reduction 0 with 375 rules applied. Total rules applied 376 place count 1170 transition count 1440
Reduce places removed 375 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 1 with 434 rules applied. Total rules applied 810 place count 795 transition count 1381
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 41 rules applied. Total rules applied 851 place count 758 transition count 1377
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 854 place count 756 transition count 1376
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 855 place count 755 transition count 1376
Performed 116 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 116 Pre rules applied. Total rules applied 855 place count 755 transition count 1260
Deduced a syphon composed of 116 places in 2 ms
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 5 with 232 rules applied. Total rules applied 1087 place count 639 transition count 1260
Discarding 56 places :
Symmetric choice reduction at 5 with 56 rule applications. Total rules 1143 place count 583 transition count 1058
Iterating global reduction 5 with 56 rules applied. Total rules applied 1199 place count 583 transition count 1058
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 1210 place count 583 transition count 1047
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 8 Pre rules applied. Total rules applied 1210 place count 583 transition count 1039
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 1226 place count 575 transition count 1039
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1230 place count 571 transition count 1017
Iterating global reduction 6 with 4 rules applied. Total rules applied 1234 place count 571 transition count 1017
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1238 place count 571 transition count 1013
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 7 with 376 rules applied. Total rules applied 1614 place count 383 transition count 825
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1617 place count 383 transition count 822
Discarding 16 places :
Symmetric choice reduction at 8 with 16 rule applications. Total rules 1633 place count 367 transition count 748
Iterating global reduction 8 with 16 rules applied. Total rules applied 1649 place count 367 transition count 748
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 8 with 15 rules applied. Total rules applied 1664 place count 367 transition count 733
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 9 with 6 rules applied. Total rules applied 1670 place count 364 transition count 730
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 9 with 4 rules applied. Total rules applied 1674 place count 364 transition count 726
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 9 with 2 rules applied. Total rules applied 1676 place count 364 transition count 724
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1678 place count 362 transition count 724
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1680 place count 360 transition count 722
Applied a total of 1680 rules in 174 ms. Remains 360 /1471 variables (removed 1111) and now considering 722/2151 (removed 1429) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 175 ms. Remains : 360/1471 places, 722/2151 transitions.
[2023-03-10 20:13:45] [INFO ] Flatten gal took : 29 ms
[2023-03-10 20:13:45] [INFO ] Flatten gal took : 18 ms
[2023-03-10 20:13:45] [INFO ] Input system was already deterministic with 722 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 1422 transition count 2070
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 1422 transition count 2070
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 99 place count 1422 transition count 2069
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 132 place count 1389 transition count 2034
Iterating global reduction 1 with 33 rules applied. Total rules applied 165 place count 1389 transition count 2034
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 168 place count 1389 transition count 2031
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 190 place count 1367 transition count 2008
Iterating global reduction 2 with 22 rules applied. Total rules applied 212 place count 1367 transition count 2008
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 214 place count 1367 transition count 2006
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 227 place count 1354 transition count 1993
Iterating global reduction 3 with 13 rules applied. Total rules applied 240 place count 1354 transition count 1993
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 241 place count 1354 transition count 1992
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 251 place count 1344 transition count 1982
Iterating global reduction 4 with 10 rules applied. Total rules applied 261 place count 1344 transition count 1982
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 270 place count 1335 transition count 1973
Iterating global reduction 4 with 9 rules applied. Total rules applied 279 place count 1335 transition count 1973
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 286 place count 1328 transition count 1966
Iterating global reduction 4 with 7 rules applied. Total rules applied 293 place count 1328 transition count 1966
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 300 place count 1321 transition count 1959
Iterating global reduction 4 with 7 rules applied. Total rules applied 307 place count 1321 transition count 1959
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 310 place count 1318 transition count 1956
Iterating global reduction 4 with 3 rules applied. Total rules applied 313 place count 1318 transition count 1956
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 316 place count 1315 transition count 1953
Iterating global reduction 4 with 3 rules applied. Total rules applied 319 place count 1315 transition count 1953
Applied a total of 319 rules in 342 ms. Remains 1315 /1471 variables (removed 156) and now considering 1953/2151 (removed 198) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 343 ms. Remains : 1315/1471 places, 1953/2151 transitions.
[2023-03-10 20:13:46] [INFO ] Flatten gal took : 37 ms
[2023-03-10 20:13:46] [INFO ] Flatten gal took : 40 ms
[2023-03-10 20:13:46] [INFO ] Input system was already deterministic with 1953 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Graph (trivial) has 1405 edges and 1471 vertex of which 323 / 1471 are part of one of the 23 SCC in 2 ms
Free SCC test removed 300 places
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 335 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 384 transitions
Trivial Post-agglo rules discarded 384 transitions
Performed 384 trivial Post agglomeration. Transition count delta: 384
Iterating post reduction 0 with 384 rules applied. Total rules applied 385 place count 1170 transition count 1431
Reduce places removed 384 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 1 with 440 rules applied. Total rules applied 825 place count 786 transition count 1375
Reduce places removed 35 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 39 rules applied. Total rules applied 864 place count 751 transition count 1371
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 867 place count 749 transition count 1370
Reduce places removed 1 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 4 with 3 rules applied. Total rules applied 870 place count 748 transition count 1368
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 871 place count 747 transition count 1368
Performed 110 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 110 Pre rules applied. Total rules applied 871 place count 747 transition count 1258
Deduced a syphon composed of 110 places in 2 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 6 with 220 rules applied. Total rules applied 1091 place count 637 transition count 1258
Discarding 59 places :
Symmetric choice reduction at 6 with 59 rule applications. Total rules 1150 place count 578 transition count 1083
Iterating global reduction 6 with 59 rules applied. Total rules applied 1209 place count 578 transition count 1083
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 6 with 12 rules applied. Total rules applied 1221 place count 578 transition count 1071
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1222 place count 577 transition count 1071
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 7 Pre rules applied. Total rules applied 1222 place count 577 transition count 1064
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 8 with 14 rules applied. Total rules applied 1236 place count 570 transition count 1064
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1240 place count 566 transition count 1042
Iterating global reduction 8 with 4 rules applied. Total rules applied 1244 place count 566 transition count 1042
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1248 place count 566 transition count 1038
Performed 187 Post agglomeration using F-continuation condition.Transition count delta: 187
Deduced a syphon composed of 187 places in 0 ms
Reduce places removed 187 places and 0 transitions.
Iterating global reduction 9 with 374 rules applied. Total rules applied 1622 place count 379 transition count 851
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 9 with 4 rules applied. Total rules applied 1626 place count 379 transition count 847
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1627 place count 378 transition count 847
Discarding 21 places :
Symmetric choice reduction at 11 with 21 rule applications. Total rules 1648 place count 357 transition count 749
Iterating global reduction 11 with 21 rules applied. Total rules applied 1669 place count 357 transition count 749
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 11 with 20 rules applied. Total rules applied 1689 place count 357 transition count 729
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 12 with 4 rules applied. Total rules applied 1693 place count 355 transition count 727
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 12 with 3 rules applied. Total rules applied 1696 place count 355 transition count 724
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 12 with 1 rules applied. Total rules applied 1697 place count 355 transition count 723
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1698 place count 354 transition count 723
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 1699 place count 354 transition count 723
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 1701 place count 352 transition count 721
Applied a total of 1701 rules in 149 ms. Remains 352 /1471 variables (removed 1119) and now considering 721/2151 (removed 1430) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 149 ms. Remains : 352/1471 places, 721/2151 transitions.
[2023-03-10 20:13:46] [INFO ] Flatten gal took : 14 ms
[2023-03-10 20:13:46] [INFO ] Flatten gal took : 15 ms
[2023-03-10 20:13:46] [INFO ] Input system was already deterministic with 721 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 1425 transition count 2073
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 1425 transition count 2073
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 1425 transition count 2072
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 121 place count 1397 transition count 2043
Iterating global reduction 1 with 28 rules applied. Total rules applied 149 place count 1397 transition count 2043
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 152 place count 1397 transition count 2040
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 172 place count 1377 transition count 2019
Iterating global reduction 2 with 20 rules applied. Total rules applied 192 place count 1377 transition count 2019
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 193 place count 1377 transition count 2018
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 205 place count 1365 transition count 2006
Iterating global reduction 3 with 12 rules applied. Total rules applied 217 place count 1365 transition count 2006
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 218 place count 1365 transition count 2005
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 227 place count 1356 transition count 1996
Iterating global reduction 4 with 9 rules applied. Total rules applied 236 place count 1356 transition count 1996
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 245 place count 1347 transition count 1987
Iterating global reduction 4 with 9 rules applied. Total rules applied 254 place count 1347 transition count 1987
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 260 place count 1341 transition count 1981
Iterating global reduction 4 with 6 rules applied. Total rules applied 266 place count 1341 transition count 1981
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 272 place count 1335 transition count 1975
Iterating global reduction 4 with 6 rules applied. Total rules applied 278 place count 1335 transition count 1975
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 281 place count 1332 transition count 1972
Iterating global reduction 4 with 3 rules applied. Total rules applied 284 place count 1332 transition count 1972
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 287 place count 1329 transition count 1969
Iterating global reduction 4 with 3 rules applied. Total rules applied 290 place count 1329 transition count 1969
Applied a total of 290 rules in 382 ms. Remains 1329 /1471 variables (removed 142) and now considering 1969/2151 (removed 182) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 382 ms. Remains : 1329/1471 places, 1969/2151 transitions.
[2023-03-10 20:13:46] [INFO ] Flatten gal took : 36 ms
[2023-03-10 20:13:46] [INFO ] Flatten gal took : 38 ms
[2023-03-10 20:13:47] [INFO ] Input system was already deterministic with 1969 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Graph (trivial) has 1410 edges and 1471 vertex of which 323 / 1471 are part of one of the 23 SCC in 0 ms
Free SCC test removed 300 places
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 335 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 383 transitions
Trivial Post-agglo rules discarded 383 transitions
Performed 383 trivial Post agglomeration. Transition count delta: 383
Iterating post reduction 0 with 383 rules applied. Total rules applied 384 place count 1170 transition count 1432
Reduce places removed 383 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 1 with 443 rules applied. Total rules applied 827 place count 787 transition count 1372
Reduce places removed 38 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 42 rules applied. Total rules applied 869 place count 749 transition count 1368
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 871 place count 747 transition count 1368
Performed 114 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 114 Pre rules applied. Total rules applied 871 place count 747 transition count 1254
Deduced a syphon composed of 114 places in 2 ms
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 4 with 228 rules applied. Total rules applied 1099 place count 633 transition count 1254
Discarding 60 places :
Symmetric choice reduction at 4 with 60 rule applications. Total rules 1159 place count 573 transition count 1048
Iterating global reduction 4 with 60 rules applied. Total rules applied 1219 place count 573 transition count 1048
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 1230 place count 573 transition count 1037
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 7 Pre rules applied. Total rules applied 1230 place count 573 transition count 1030
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 5 with 14 rules applied. Total rules applied 1244 place count 566 transition count 1030
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1248 place count 562 transition count 1008
Iterating global reduction 5 with 4 rules applied. Total rules applied 1252 place count 562 transition count 1008
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1256 place count 562 transition count 1004
Performed 187 Post agglomeration using F-continuation condition.Transition count delta: 187
Deduced a syphon composed of 187 places in 0 ms
Reduce places removed 187 places and 0 transitions.
Iterating global reduction 6 with 374 rules applied. Total rules applied 1630 place count 375 transition count 817
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1633 place count 375 transition count 814
Discarding 21 places :
Symmetric choice reduction at 7 with 21 rule applications. Total rules 1654 place count 354 transition count 716
Iterating global reduction 7 with 21 rules applied. Total rules applied 1675 place count 354 transition count 716
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 1695 place count 354 transition count 696
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 1701 place count 351 transition count 693
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 8 with 4 rules applied. Total rules applied 1705 place count 351 transition count 689
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 8 with 2 rules applied. Total rules applied 1707 place count 351 transition count 687
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1709 place count 349 transition count 687
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1711 place count 347 transition count 685
Applied a total of 1711 rules in 111 ms. Remains 347 /1471 variables (removed 1124) and now considering 685/2151 (removed 1466) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 113 ms. Remains : 347/1471 places, 685/2151 transitions.
[2023-03-10 20:13:47] [INFO ] Flatten gal took : 13 ms
[2023-03-10 20:13:47] [INFO ] Flatten gal took : 13 ms
[2023-03-10 20:13:47] [INFO ] Input system was already deterministic with 685 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 1423 transition count 2071
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 1423 transition count 2071
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 128 place count 1391 transition count 2037
Iterating global reduction 0 with 32 rules applied. Total rules applied 160 place count 1391 transition count 2037
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 163 place count 1391 transition count 2034
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 184 place count 1370 transition count 2012
Iterating global reduction 1 with 21 rules applied. Total rules applied 205 place count 1370 transition count 2012
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 207 place count 1370 transition count 2010
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 219 place count 1358 transition count 1998
Iterating global reduction 2 with 12 rules applied. Total rules applied 231 place count 1358 transition count 1998
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 232 place count 1358 transition count 1997
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 242 place count 1348 transition count 1987
Iterating global reduction 3 with 10 rules applied. Total rules applied 252 place count 1348 transition count 1987
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 261 place count 1339 transition count 1978
Iterating global reduction 3 with 9 rules applied. Total rules applied 270 place count 1339 transition count 1978
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 277 place count 1332 transition count 1971
Iterating global reduction 3 with 7 rules applied. Total rules applied 284 place count 1332 transition count 1971
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 291 place count 1325 transition count 1964
Iterating global reduction 3 with 7 rules applied. Total rules applied 298 place count 1325 transition count 1964
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 301 place count 1322 transition count 1961
Iterating global reduction 3 with 3 rules applied. Total rules applied 304 place count 1322 transition count 1961
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 307 place count 1319 transition count 1958
Iterating global reduction 3 with 3 rules applied. Total rules applied 310 place count 1319 transition count 1958
Applied a total of 310 rules in 337 ms. Remains 1319 /1471 variables (removed 152) and now considering 1958/2151 (removed 193) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 337 ms. Remains : 1319/1471 places, 1958/2151 transitions.
[2023-03-10 20:13:47] [INFO ] Flatten gal took : 33 ms
[2023-03-10 20:13:47] [INFO ] Flatten gal took : 35 ms
[2023-03-10 20:13:47] [INFO ] Input system was already deterministic with 1958 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Graph (trivial) has 1409 edges and 1471 vertex of which 317 / 1471 are part of one of the 22 SCC in 1 ms
Free SCC test removed 295 places
Ensure Unique test removed 330 transitions
Reduce isomorphic transitions removed 330 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 383 transitions
Trivial Post-agglo rules discarded 383 transitions
Performed 383 trivial Post agglomeration. Transition count delta: 383
Iterating post reduction 0 with 383 rules applied. Total rules applied 384 place count 1175 transition count 1437
Reduce places removed 383 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 1 with 445 rules applied. Total rules applied 829 place count 792 transition count 1375
Reduce places removed 39 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 43 rules applied. Total rules applied 872 place count 753 transition count 1371
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 874 place count 751 transition count 1371
Performed 113 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 113 Pre rules applied. Total rules applied 874 place count 751 transition count 1258
Deduced a syphon composed of 113 places in 1 ms
Reduce places removed 113 places and 0 transitions.
Iterating global reduction 4 with 226 rules applied. Total rules applied 1100 place count 638 transition count 1258
Discarding 58 places :
Symmetric choice reduction at 4 with 58 rule applications. Total rules 1158 place count 580 transition count 1054
Iterating global reduction 4 with 58 rules applied. Total rules applied 1216 place count 580 transition count 1054
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 1227 place count 580 transition count 1043
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 1227 place count 580 transition count 1035
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1243 place count 572 transition count 1035
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1245 place count 570 transition count 1017
Iterating global reduction 5 with 2 rules applied. Total rules applied 1247 place count 570 transition count 1017
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1249 place count 570 transition count 1015
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 1625 place count 382 transition count 827
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1628 place count 382 transition count 824
Discarding 20 places :
Symmetric choice reduction at 7 with 20 rule applications. Total rules 1648 place count 362 transition count 742
Iterating global reduction 7 with 20 rules applied. Total rules applied 1668 place count 362 transition count 742
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 1688 place count 362 transition count 722
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 1694 place count 359 transition count 719
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 8 with 3 rules applied. Total rules applied 1697 place count 359 transition count 716
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 8 with 2 rules applied. Total rules applied 1699 place count 359 transition count 714
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1701 place count 357 transition count 714
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1703 place count 355 transition count 712
Applied a total of 1703 rules in 112 ms. Remains 355 /1471 variables (removed 1116) and now considering 712/2151 (removed 1439) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 113 ms. Remains : 355/1471 places, 712/2151 transitions.
[2023-03-10 20:13:47] [INFO ] Flatten gal took : 13 ms
[2023-03-10 20:13:47] [INFO ] Flatten gal took : 14 ms
[2023-03-10 20:13:47] [INFO ] Input system was already deterministic with 712 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 1426 transition count 2090
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 1426 transition count 2090
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 1426 transition count 2089
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 121 place count 1396 transition count 2057
Iterating global reduction 1 with 30 rules applied. Total rules applied 151 place count 1396 transition count 2057
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 153 place count 1396 transition count 2055
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 172 place count 1377 transition count 2035
Iterating global reduction 2 with 19 rules applied. Total rules applied 191 place count 1377 transition count 2035
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 193 place count 1377 transition count 2033
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 204 place count 1366 transition count 2022
Iterating global reduction 3 with 11 rules applied. Total rules applied 215 place count 1366 transition count 2022
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 216 place count 1366 transition count 2021
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 224 place count 1358 transition count 2013
Iterating global reduction 4 with 8 rules applied. Total rules applied 232 place count 1358 transition count 2013
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 240 place count 1350 transition count 2005
Iterating global reduction 4 with 8 rules applied. Total rules applied 248 place count 1350 transition count 2005
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 253 place count 1345 transition count 2000
Iterating global reduction 4 with 5 rules applied. Total rules applied 258 place count 1345 transition count 2000
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 263 place count 1340 transition count 1995
Iterating global reduction 4 with 5 rules applied. Total rules applied 268 place count 1340 transition count 1995
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 270 place count 1338 transition count 1993
Iterating global reduction 4 with 2 rules applied. Total rules applied 272 place count 1338 transition count 1993
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 274 place count 1336 transition count 1991
Iterating global reduction 4 with 2 rules applied. Total rules applied 276 place count 1336 transition count 1991
Applied a total of 276 rules in 388 ms. Remains 1336 /1471 variables (removed 135) and now considering 1991/2151 (removed 160) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 389 ms. Remains : 1336/1471 places, 1991/2151 transitions.
[2023-03-10 20:13:48] [INFO ] Flatten gal took : 33 ms
[2023-03-10 20:13:48] [INFO ] Flatten gal took : 35 ms
[2023-03-10 20:13:48] [INFO ] Input system was already deterministic with 1991 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 1429 transition count 2077
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 1429 transition count 2077
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 85 place count 1429 transition count 2076
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 113 place count 1401 transition count 2046
Iterating global reduction 1 with 28 rules applied. Total rules applied 141 place count 1401 transition count 2046
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 143 place count 1401 transition count 2044
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 161 place count 1383 transition count 2025
Iterating global reduction 2 with 18 rules applied. Total rules applied 179 place count 1383 transition count 2025
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 181 place count 1383 transition count 2023
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 193 place count 1371 transition count 2011
Iterating global reduction 3 with 12 rules applied. Total rules applied 205 place count 1371 transition count 2011
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 206 place count 1371 transition count 2010
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 215 place count 1362 transition count 2001
Iterating global reduction 4 with 9 rules applied. Total rules applied 224 place count 1362 transition count 2001
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 232 place count 1354 transition count 1993
Iterating global reduction 4 with 8 rules applied. Total rules applied 240 place count 1354 transition count 1993
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 247 place count 1347 transition count 1986
Iterating global reduction 4 with 7 rules applied. Total rules applied 254 place count 1347 transition count 1986
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 261 place count 1340 transition count 1979
Iterating global reduction 4 with 7 rules applied. Total rules applied 268 place count 1340 transition count 1979
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 271 place count 1337 transition count 1976
Iterating global reduction 4 with 3 rules applied. Total rules applied 274 place count 1337 transition count 1976
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 277 place count 1334 transition count 1973
Iterating global reduction 4 with 3 rules applied. Total rules applied 280 place count 1334 transition count 1973
Applied a total of 280 rules in 353 ms. Remains 1334 /1471 variables (removed 137) and now considering 1973/2151 (removed 178) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 354 ms. Remains : 1334/1471 places, 1973/2151 transitions.
[2023-03-10 20:13:48] [INFO ] Flatten gal took : 32 ms
[2023-03-10 20:13:48] [INFO ] Flatten gal took : 34 ms
[2023-03-10 20:13:48] [INFO ] Input system was already deterministic with 1973 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Graph (trivial) has 1415 edges and 1471 vertex of which 322 / 1471 are part of one of the 23 SCC in 0 ms
Free SCC test removed 299 places
Ensure Unique test removed 333 transitions
Reduce isomorphic transitions removed 333 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 387 transitions
Trivial Post-agglo rules discarded 387 transitions
Performed 387 trivial Post agglomeration. Transition count delta: 387
Iterating post reduction 0 with 387 rules applied. Total rules applied 388 place count 1171 transition count 1430
Reduce places removed 387 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 1 with 449 rules applied. Total rules applied 837 place count 784 transition count 1368
Reduce places removed 39 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 43 rules applied. Total rules applied 880 place count 745 transition count 1364
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 882 place count 743 transition count 1364
Performed 111 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 111 Pre rules applied. Total rules applied 882 place count 743 transition count 1253
Deduced a syphon composed of 111 places in 2 ms
Reduce places removed 111 places and 0 transitions.
Iterating global reduction 4 with 222 rules applied. Total rules applied 1104 place count 632 transition count 1253
Discarding 61 places :
Symmetric choice reduction at 4 with 61 rule applications. Total rules 1165 place count 571 transition count 1046
Iterating global reduction 4 with 61 rules applied. Total rules applied 1226 place count 571 transition count 1046
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 1237 place count 571 transition count 1035
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 1237 place count 571 transition count 1027
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1253 place count 563 transition count 1027
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1257 place count 559 transition count 1005
Iterating global reduction 5 with 4 rules applied. Total rules applied 1261 place count 559 transition count 1005
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1265 place count 559 transition count 1001
Performed 187 Post agglomeration using F-continuation condition.Transition count delta: 187
Deduced a syphon composed of 187 places in 0 ms
Reduce places removed 187 places and 0 transitions.
Iterating global reduction 6 with 374 rules applied. Total rules applied 1639 place count 372 transition count 814
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1642 place count 372 transition count 811
Discarding 21 places :
Symmetric choice reduction at 7 with 21 rule applications. Total rules 1663 place count 351 transition count 713
Iterating global reduction 7 with 21 rules applied. Total rules applied 1684 place count 351 transition count 713
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 1704 place count 351 transition count 693
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 1710 place count 348 transition count 690
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 8 with 4 rules applied. Total rules applied 1714 place count 348 transition count 686
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 8 with 2 rules applied. Total rules applied 1716 place count 348 transition count 684
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1718 place count 346 transition count 684
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1720 place count 344 transition count 682
Applied a total of 1720 rules in 113 ms. Remains 344 /1471 variables (removed 1127) and now considering 682/2151 (removed 1469) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 114 ms. Remains : 344/1471 places, 682/2151 transitions.
[2023-03-10 20:13:49] [INFO ] Flatten gal took : 12 ms
[2023-03-10 20:13:49] [INFO ] Flatten gal took : 12 ms
[2023-03-10 20:13:49] [INFO ] Input system was already deterministic with 682 transitions.
Finished random walk after 2767 steps, including 0 resets, run visited all 1 properties in 30 ms. (steps per millisecond=92 )
FORMULA DLCshifumi-PT-2b-CTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Graph (trivial) has 1413 edges and 1471 vertex of which 323 / 1471 are part of one of the 23 SCC in 0 ms
Free SCC test removed 300 places
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 335 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 385 transitions
Trivial Post-agglo rules discarded 385 transitions
Performed 385 trivial Post agglomeration. Transition count delta: 385
Iterating post reduction 0 with 385 rules applied. Total rules applied 386 place count 1170 transition count 1430
Reduce places removed 385 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 1 with 444 rules applied. Total rules applied 830 place count 785 transition count 1371
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 41 rules applied. Total rules applied 871 place count 748 transition count 1367
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 873 place count 746 transition count 1367
Performed 112 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 112 Pre rules applied. Total rules applied 873 place count 746 transition count 1255
Deduced a syphon composed of 112 places in 16 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 4 with 224 rules applied. Total rules applied 1097 place count 634 transition count 1255
Discarding 61 places :
Symmetric choice reduction at 4 with 61 rule applications. Total rules 1158 place count 573 transition count 1048
Iterating global reduction 4 with 61 rules applied. Total rules applied 1219 place count 573 transition count 1048
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 1230 place count 573 transition count 1037
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 1230 place count 573 transition count 1029
Deduced a syphon composed of 8 places in 2 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1246 place count 565 transition count 1029
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1250 place count 561 transition count 1007
Iterating global reduction 5 with 4 rules applied. Total rules applied 1254 place count 561 transition count 1007
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1258 place count 561 transition count 1003
Performed 187 Post agglomeration using F-continuation condition.Transition count delta: 187
Deduced a syphon composed of 187 places in 0 ms
Reduce places removed 187 places and 0 transitions.
Iterating global reduction 6 with 374 rules applied. Total rules applied 1632 place count 374 transition count 816
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1635 place count 374 transition count 813
Discarding 20 places :
Symmetric choice reduction at 7 with 20 rule applications. Total rules 1655 place count 354 transition count 717
Iterating global reduction 7 with 20 rules applied. Total rules applied 1675 place count 354 transition count 717
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 19 rules applied. Total rules applied 1694 place count 354 transition count 698
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 1700 place count 351 transition count 695
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 8 with 4 rules applied. Total rules applied 1704 place count 351 transition count 691
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 8 with 2 rules applied. Total rules applied 1706 place count 351 transition count 689
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1708 place count 349 transition count 689
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1710 place count 347 transition count 687
Applied a total of 1710 rules in 168 ms. Remains 347 /1471 variables (removed 1124) and now considering 687/2151 (removed 1464) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 170 ms. Remains : 347/1471 places, 687/2151 transitions.
[2023-03-10 20:13:49] [INFO ] Flatten gal took : 26 ms
[2023-03-10 20:13:49] [INFO ] Flatten gal took : 13 ms
[2023-03-10 20:13:49] [INFO ] Input system was already deterministic with 687 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1471/1471 places, 2151/2151 transitions.
Graph (trivial) has 1415 edges and 1471 vertex of which 316 / 1471 are part of one of the 23 SCC in 1 ms
Free SCC test removed 293 places
Ensure Unique test removed 327 transitions
Reduce isomorphic transitions removed 327 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 0 with 390 rules applied. Total rules applied 391 place count 1177 transition count 1433
Reduce places removed 390 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 1 with 452 rules applied. Total rules applied 843 place count 787 transition count 1371
Reduce places removed 39 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 43 rules applied. Total rules applied 886 place count 748 transition count 1367
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 888 place count 746 transition count 1367
Performed 112 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 112 Pre rules applied. Total rules applied 888 place count 746 transition count 1255
Deduced a syphon composed of 112 places in 1 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 4 with 224 rules applied. Total rules applied 1112 place count 634 transition count 1255
Discarding 61 places :
Symmetric choice reduction at 4 with 61 rule applications. Total rules 1173 place count 573 transition count 1048
Iterating global reduction 4 with 61 rules applied. Total rules applied 1234 place count 573 transition count 1048
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 1245 place count 573 transition count 1037
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 8 Pre rules applied. Total rules applied 1245 place count 573 transition count 1029
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 16 rules applied. Total rules applied 1261 place count 565 transition count 1029
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1265 place count 561 transition count 1007
Iterating global reduction 5 with 4 rules applied. Total rules applied 1269 place count 561 transition count 1007
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1273 place count 561 transition count 1003
Performed 187 Post agglomeration using F-continuation condition.Transition count delta: 187
Deduced a syphon composed of 187 places in 0 ms
Reduce places removed 187 places and 0 transitions.
Iterating global reduction 6 with 374 rules applied. Total rules applied 1647 place count 374 transition count 816
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1650 place count 374 transition count 813
Discarding 20 places :
Symmetric choice reduction at 7 with 20 rule applications. Total rules 1670 place count 354 transition count 717
Iterating global reduction 7 with 20 rules applied. Total rules applied 1690 place count 354 transition count 717
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 7 with 19 rules applied. Total rules applied 1709 place count 354 transition count 698
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 1715 place count 351 transition count 695
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 8 with 4 rules applied. Total rules applied 1719 place count 351 transition count 691
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 8 with 2 rules applied. Total rules applied 1721 place count 351 transition count 689
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1723 place count 349 transition count 689
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 1725 place count 347 transition count 687
Applied a total of 1725 rules in 129 ms. Remains 347 /1471 variables (removed 1124) and now considering 687/2151 (removed 1464) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 130 ms. Remains : 347/1471 places, 687/2151 transitions.
[2023-03-10 20:13:49] [INFO ] Flatten gal took : 12 ms
[2023-03-10 20:13:49] [INFO ] Flatten gal took : 28 ms
[2023-03-10 20:13:49] [INFO ] Input system was already deterministic with 687 transitions.
Finished random walk after 297 steps, including 0 resets, run visited all 1 properties in 15 ms. (steps per millisecond=19 )
FORMULA DLCshifumi-PT-2b-CTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-10 20:13:49] [INFO ] Flatten gal took : 38 ms
[2023-03-10 20:13:49] [INFO ] Flatten gal took : 37 ms
[2023-03-10 20:13:49] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLFireability.sr.xml took 2 ms.
[2023-03-10 20:13:49] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1471 places, 2151 transitions and 5692 arcs took 13 ms.
Total runtime 19467 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only
Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets
authors: Alex Tovchigrechko (IDD package and CTL model checking)
Martin Schwarick (Symbolic numerical analysis and CSL model checking)
Christian Rohr (Simulative and approximative numerical model checking)
marcie@informatik.tu-cottbus.de
called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLFireability.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: Petri
(NrP: 1471 NrTr: 2151 NrArc: 5692)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.217sec
net check time: 0m 0.000sec
init dd package: 0m 2.720sec
before gc: list nodes free: 300792
after gc: idd nodes used:33941098, unused:30058902; list nodes free:122737140
RS generation: 33m45.249sec
-> last computed set: #nodes 33939629 (3.4e+07) #states 4,516,077,470,003,022 (15)
CANNOT_COMPUTE
BK_STOP 1678481279177
--------------------
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.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok
initing FirstDep: 0m 0.019sec
idd.cc:820: DD Exception: No free nodes
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="DLCshifumi-PT-2b"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="marciexred"
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-5348"
echo " Executing tool marciexred"
echo " Input is DLCshifumi-PT-2b, 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 r106-tall-167814483200802"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCshifumi-PT-2b.tgz
mv DLCshifumi-PT-2b 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 ;