About the Execution of Marcie+red for BART-PT-040
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
6055.928 | 118555.00 | 147612.00 | 64.80 | FTTTTFFTFFTTTFFF | 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.r010-oct2-167813599600793.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 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 BART-PT-040, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r010-oct2-167813599600793
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 65M
-rw-r--r-- 1 mcc users 2.9M Feb 26 06:45 CTLCardinality.txt
-rw-r--r-- 1 mcc users 9.9M Feb 26 06:45 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1M Feb 26 04:28 CTLFireability.txt
-rw-r--r-- 1 mcc users 6.8M Feb 26 04:28 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 934K Feb 25 15:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 2.2M Feb 25 15:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.1M Feb 25 15:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 2.8M Feb 25 15:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.9M Feb 26 09:32 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 11M Feb 26 09:32 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.1M Feb 26 07:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 9.9M Feb 26 07:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 219K Feb 25 15:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 442K Feb 25 15:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 9.5M 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 BART-PT-040-CTLCardinality-00
FORMULA_NAME BART-PT-040-CTLCardinality-01
FORMULA_NAME BART-PT-040-CTLCardinality-02
FORMULA_NAME BART-PT-040-CTLCardinality-03
FORMULA_NAME BART-PT-040-CTLCardinality-04
FORMULA_NAME BART-PT-040-CTLCardinality-05
FORMULA_NAME BART-PT-040-CTLCardinality-06
FORMULA_NAME BART-PT-040-CTLCardinality-07
FORMULA_NAME BART-PT-040-CTLCardinality-08
FORMULA_NAME BART-PT-040-CTLCardinality-09
FORMULA_NAME BART-PT-040-CTLCardinality-10
FORMULA_NAME BART-PT-040-CTLCardinality-11
FORMULA_NAME BART-PT-040-CTLCardinality-12
FORMULA_NAME BART-PT-040-CTLCardinality-13
FORMULA_NAME BART-PT-040-CTLCardinality-14
FORMULA_NAME BART-PT-040-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678708178667
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=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BART-PT-040
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-13 11:49:41] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-13 11:49:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 11:49:41] [INFO ] Load time of PNML (sax parser for PT used): 423 ms
[2023-03-13 11:49:41] [INFO ] Transformed 5490 places.
[2023-03-13 11:49:41] [INFO ] Transformed 8080 transitions.
[2023-03-13 11:49:41] [INFO ] Found NUPN structural information;
[2023-03-13 11:49:41] [INFO ] Parsed PT model containing 5490 places and 8080 transitions and 64800 arcs in 580 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 1794 ms.
Reduce places removed 210 places and 0 transitions.
Initial state reduction rules removed 1 formulas.
FORMULA BART-PT-040-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 55 out of 5280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5280/5280 places, 8080/8080 transitions.
Discarding 1258 places :
Symmetric choice reduction at 0 with 1258 rule applications. Total rules 1258 place count 4022 transition count 6822
Iterating global reduction 0 with 1258 rules applied. Total rules applied 2516 place count 4022 transition count 6822
Discarding 1054 places :
Symmetric choice reduction at 0 with 1054 rule applications. Total rules 3570 place count 2968 transition count 5768
Iterating global reduction 0 with 1054 rules applied. Total rules applied 4624 place count 2968 transition count 5768
Discarding 153 places :
Symmetric choice reduction at 0 with 153 rule applications. Total rules 4777 place count 2815 transition count 5615
Iterating global reduction 0 with 153 rules applied. Total rules applied 4930 place count 2815 transition count 5615
Discarding 115 places :
Symmetric choice reduction at 0 with 115 rule applications. Total rules 5045 place count 2700 transition count 5500
Iterating global reduction 0 with 115 rules applied. Total rules applied 5160 place count 2700 transition count 5500
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 5272 place count 2588 transition count 5388
Iterating global reduction 0 with 112 rules applied. Total rules applied 5384 place count 2588 transition count 5388
Discarding 110 places :
Symmetric choice reduction at 0 with 110 rule applications. Total rules 5494 place count 2478 transition count 5278
Iterating global reduction 0 with 110 rules applied. Total rules applied 5604 place count 2478 transition count 5278
Discarding 110 places :
Symmetric choice reduction at 0 with 110 rule applications. Total rules 5714 place count 2368 transition count 5168
Iterating global reduction 0 with 110 rules applied. Total rules applied 5824 place count 2368 transition count 5168
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 5933 place count 2259 transition count 5059
Iterating global reduction 0 with 109 rules applied. Total rules applied 6042 place count 2259 transition count 5059
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 6114 place count 2187 transition count 4987
Iterating global reduction 0 with 72 rules applied. Total rules applied 6186 place count 2187 transition count 4987
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 6256 place count 2117 transition count 4917
Iterating global reduction 0 with 70 rules applied. Total rules applied 6326 place count 2117 transition count 4917
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 6360 place count 2083 transition count 4883
Iterating global reduction 0 with 34 rules applied. Total rules applied 6394 place count 2083 transition count 4883
Applied a total of 6394 rules in 2952 ms. Remains 2083 /5280 variables (removed 3197) and now considering 4883/8080 (removed 3197) transitions.
// Phase 1: matrix 4883 rows 2083 cols
[2023-03-13 11:49:46] [INFO ] Computed 40 place invariants in 88 ms
[2023-03-13 11:49:47] [INFO ] Implicit Places using invariants in 781 ms returned []
[2023-03-13 11:49:47] [INFO ] Invariant cache hit.
[2023-03-13 11:49:48] [INFO ] Implicit Places using invariants and state equation in 884 ms returned []
Implicit Place search using SMT with State Equation took 1707 ms to find 0 implicit places.
[2023-03-13 11:49:48] [INFO ] Invariant cache hit.
[2023-03-13 11:49:50] [INFO ] Dead Transitions using invariants and state equation in 2562 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2083/5280 places, 4883/8080 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7228 ms. Remains : 2083/5280 places, 4883/8080 transitions.
Support contains 55 out of 2083 places after structural reductions.
[2023-03-13 11:49:51] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2023-03-13 11:49:51] [INFO ] Flatten gal took : 237 ms
[2023-03-13 11:49:51] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA BART-PT-040-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-PT-040-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-PT-040-CTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-13 11:49:51] [INFO ] Flatten gal took : 130 ms
[2023-03-13 11:49:51] [INFO ] Input system was already deterministic with 4883 transitions.
Support contains 50 out of 2083 places (down from 55) after GAL structural reductions.
FORMULA BART-PT-040-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-PT-040-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 2 resets, run finished after 598 ms. (steps per millisecond=16 ) properties (out of 31) seen :21
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2023-03-13 11:49:52] [INFO ] Invariant cache hit.
[2023-03-13 11:49:53] [INFO ] After 564ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2023-03-13 11:49:53] [INFO ] [Nat]Absence check using 40 positive place invariants in 50 ms returned sat
[2023-03-13 11:49:57] [INFO ] After 2983ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2023-03-13 11:49:59] [INFO ] After 5418ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :9
Attempting to minimize the solution found.
Minimization took 1522 ms.
[2023-03-13 11:50:01] [INFO ] After 8311ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :9
Fused 9 Parikh solutions to 5 different solutions.
Finished Parikh walk after 450 steps, including 0 resets, run visited all 9 properties in 26 ms. (steps per millisecond=17 )
Parikh walk visited 9 properties in 32 ms.
[2023-03-13 11:50:01] [INFO ] Flatten gal took : 92 ms
[2023-03-13 11:50:01] [INFO ] Flatten gal took : 81 ms
[2023-03-13 11:50:01] [INFO ] Input system was already deterministic with 4883 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 2083/2083 places, 4883/4883 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 2051 transition count 4851
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 2051 transition count 4851
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 88 place count 2027 transition count 4827
Iterating global reduction 0 with 24 rules applied. Total rules applied 112 place count 2027 transition count 4827
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 124 place count 2015 transition count 4815
Iterating global reduction 0 with 12 rules applied. Total rules applied 136 place count 2015 transition count 4815
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 147 place count 2004 transition count 4804
Iterating global reduction 0 with 11 rules applied. Total rules applied 158 place count 2004 transition count 4804
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 169 place count 1993 transition count 4793
Iterating global reduction 0 with 11 rules applied. Total rules applied 180 place count 1993 transition count 4793
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 190 place count 1983 transition count 4783
Iterating global reduction 0 with 10 rules applied. Total rules applied 200 place count 1983 transition count 4783
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 210 place count 1973 transition count 4773
Iterating global reduction 0 with 10 rules applied. Total rules applied 220 place count 1973 transition count 4773
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 226 place count 1967 transition count 4767
Iterating global reduction 0 with 6 rules applied. Total rules applied 232 place count 1967 transition count 4767
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 236 place count 1963 transition count 4763
Iterating global reduction 0 with 4 rules applied. Total rules applied 240 place count 1963 transition count 4763
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 242 place count 1961 transition count 4761
Iterating global reduction 0 with 2 rules applied. Total rules applied 244 place count 1961 transition count 4761
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 245 place count 1960 transition count 4760
Iterating global reduction 0 with 1 rules applied. Total rules applied 246 place count 1960 transition count 4760
Applied a total of 246 rules in 1288 ms. Remains 1960 /2083 variables (removed 123) and now considering 4760/4883 (removed 123) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1288 ms. Remains : 1960/2083 places, 4760/4883 transitions.
[2023-03-13 11:50:03] [INFO ] Flatten gal took : 75 ms
[2023-03-13 11:50:03] [INFO ] Flatten gal took : 75 ms
[2023-03-13 11:50:03] [INFO ] Input system was already deterministic with 4760 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2083/2083 places, 4883/4883 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 2051 transition count 4851
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 2051 transition count 4851
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 88 place count 2027 transition count 4827
Iterating global reduction 0 with 24 rules applied. Total rules applied 112 place count 2027 transition count 4827
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 124 place count 2015 transition count 4815
Iterating global reduction 0 with 12 rules applied. Total rules applied 136 place count 2015 transition count 4815
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 147 place count 2004 transition count 4804
Iterating global reduction 0 with 11 rules applied. Total rules applied 158 place count 2004 transition count 4804
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 169 place count 1993 transition count 4793
Iterating global reduction 0 with 11 rules applied. Total rules applied 180 place count 1993 transition count 4793
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 190 place count 1983 transition count 4783
Iterating global reduction 0 with 10 rules applied. Total rules applied 200 place count 1983 transition count 4783
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 210 place count 1973 transition count 4773
Iterating global reduction 0 with 10 rules applied. Total rules applied 220 place count 1973 transition count 4773
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 226 place count 1967 transition count 4767
Iterating global reduction 0 with 6 rules applied. Total rules applied 232 place count 1967 transition count 4767
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 236 place count 1963 transition count 4763
Iterating global reduction 0 with 4 rules applied. Total rules applied 240 place count 1963 transition count 4763
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 242 place count 1961 transition count 4761
Iterating global reduction 0 with 2 rules applied. Total rules applied 244 place count 1961 transition count 4761
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 245 place count 1960 transition count 4760
Iterating global reduction 0 with 1 rules applied. Total rules applied 246 place count 1960 transition count 4760
Applied a total of 246 rules in 1275 ms. Remains 1960 /2083 variables (removed 123) and now considering 4760/4883 (removed 123) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1276 ms. Remains : 1960/2083 places, 4760/4883 transitions.
[2023-03-13 11:50:04] [INFO ] Flatten gal took : 78 ms
[2023-03-13 11:50:05] [INFO ] Flatten gal took : 82 ms
[2023-03-13 11:50:05] [INFO ] Input system was already deterministic with 4760 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2083/2083 places, 4883/4883 transitions.
Graph (trivial) has 4879 edges and 2083 vertex of which 2072 / 2083 are part of one of the 40 SCC in 7 ms
Free SCC test removed 2032 places
Ensure Unique test removed 4823 transitions
Reduce isomorphic transitions removed 4823 transitions.
Reduce places removed 38 places and 0 transitions.
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 38 rules applied. Total rules applied 39 place count 13 transition count 22
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 3 rules applied. Total rules applied 42 place count 12 transition count 20
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 45 place count 11 transition count 18
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 48 place count 10 transition count 16
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 3 rules applied. Total rules applied 51 place count 9 transition count 14
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 3 rules applied. Total rules applied 54 place count 8 transition count 12
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 3 rules applied. Total rules applied 57 place count 7 transition count 10
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 59 place count 6 transition count 9
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 8 with 2 rules applied. Total rules applied 61 place count 6 transition count 7
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 2 Pre rules applied. Total rules applied 61 place count 6 transition count 5
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 65 place count 4 transition count 5
Applied a total of 65 rules in 30 ms. Remains 4 /2083 variables (removed 2079) and now considering 5/4883 (removed 4878) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 30 ms. Remains : 4/2083 places, 5/4883 transitions.
[2023-03-13 11:50:05] [INFO ] Flatten gal took : 0 ms
[2023-03-13 11:50:05] [INFO ] Flatten gal took : 0 ms
[2023-03-13 11:50:05] [INFO ] Input system was already deterministic with 5 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2083/2083 places, 4883/4883 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 2052 transition count 4852
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 2052 transition count 4852
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 86 place count 2028 transition count 4828
Iterating global reduction 0 with 24 rules applied. Total rules applied 110 place count 2028 transition count 4828
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 122 place count 2016 transition count 4816
Iterating global reduction 0 with 12 rules applied. Total rules applied 134 place count 2016 transition count 4816
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 145 place count 2005 transition count 4805
Iterating global reduction 0 with 11 rules applied. Total rules applied 156 place count 2005 transition count 4805
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 167 place count 1994 transition count 4794
Iterating global reduction 0 with 11 rules applied. Total rules applied 178 place count 1994 transition count 4794
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 188 place count 1984 transition count 4784
Iterating global reduction 0 with 10 rules applied. Total rules applied 198 place count 1984 transition count 4784
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 208 place count 1974 transition count 4774
Iterating global reduction 0 with 10 rules applied. Total rules applied 218 place count 1974 transition count 4774
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 224 place count 1968 transition count 4768
Iterating global reduction 0 with 6 rules applied. Total rules applied 230 place count 1968 transition count 4768
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 234 place count 1964 transition count 4764
Iterating global reduction 0 with 4 rules applied. Total rules applied 238 place count 1964 transition count 4764
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 240 place count 1962 transition count 4762
Iterating global reduction 0 with 2 rules applied. Total rules applied 242 place count 1962 transition count 4762
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 243 place count 1961 transition count 4761
Iterating global reduction 0 with 1 rules applied. Total rules applied 244 place count 1961 transition count 4761
Applied a total of 244 rules in 1318 ms. Remains 1961 /2083 variables (removed 122) and now considering 4761/4883 (removed 122) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1319 ms. Remains : 1961/2083 places, 4761/4883 transitions.
[2023-03-13 11:50:06] [INFO ] Flatten gal took : 77 ms
[2023-03-13 11:50:06] [INFO ] Flatten gal took : 77 ms
[2023-03-13 11:50:06] [INFO ] Input system was already deterministic with 4761 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2083/2083 places, 4883/4883 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 2054 transition count 4854
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 2054 transition count 4854
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 79 place count 2033 transition count 4833
Iterating global reduction 0 with 21 rules applied. Total rules applied 100 place count 2033 transition count 4833
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 111 place count 2022 transition count 4822
Iterating global reduction 0 with 11 rules applied. Total rules applied 122 place count 2022 transition count 4822
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 132 place count 2012 transition count 4812
Iterating global reduction 0 with 10 rules applied. Total rules applied 142 place count 2012 transition count 4812
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 151 place count 2003 transition count 4803
Iterating global reduction 0 with 9 rules applied. Total rules applied 160 place count 2003 transition count 4803
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 168 place count 1995 transition count 4795
Iterating global reduction 0 with 8 rules applied. Total rules applied 176 place count 1995 transition count 4795
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 184 place count 1987 transition count 4787
Iterating global reduction 0 with 8 rules applied. Total rules applied 192 place count 1987 transition count 4787
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 197 place count 1982 transition count 4782
Iterating global reduction 0 with 5 rules applied. Total rules applied 202 place count 1982 transition count 4782
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 205 place count 1979 transition count 4779
Iterating global reduction 0 with 3 rules applied. Total rules applied 208 place count 1979 transition count 4779
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 209 place count 1978 transition count 4778
Iterating global reduction 0 with 1 rules applied. Total rules applied 210 place count 1978 transition count 4778
Applied a total of 210 rules in 1145 ms. Remains 1978 /2083 variables (removed 105) and now considering 4778/4883 (removed 105) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1146 ms. Remains : 1978/2083 places, 4778/4883 transitions.
[2023-03-13 11:50:08] [INFO ] Flatten gal took : 65 ms
[2023-03-13 11:50:08] [INFO ] Flatten gal took : 66 ms
[2023-03-13 11:50:08] [INFO ] Input system was already deterministic with 4778 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2083/2083 places, 4883/4883 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 2056 transition count 4856
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 2056 transition count 4856
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 74 place count 2036 transition count 4836
Iterating global reduction 0 with 20 rules applied. Total rules applied 94 place count 2036 transition count 4836
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 104 place count 2026 transition count 4826
Iterating global reduction 0 with 10 rules applied. Total rules applied 114 place count 2026 transition count 4826
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 124 place count 2016 transition count 4816
Iterating global reduction 0 with 10 rules applied. Total rules applied 134 place count 2016 transition count 4816
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 144 place count 2006 transition count 4806
Iterating global reduction 0 with 10 rules applied. Total rules applied 154 place count 2006 transition count 4806
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 163 place count 1997 transition count 4797
Iterating global reduction 0 with 9 rules applied. Total rules applied 172 place count 1997 transition count 4797
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 181 place count 1988 transition count 4788
Iterating global reduction 0 with 9 rules applied. Total rules applied 190 place count 1988 transition count 4788
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 196 place count 1982 transition count 4782
Iterating global reduction 0 with 6 rules applied. Total rules applied 202 place count 1982 transition count 4782
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 206 place count 1978 transition count 4778
Iterating global reduction 0 with 4 rules applied. Total rules applied 210 place count 1978 transition count 4778
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 212 place count 1976 transition count 4776
Iterating global reduction 0 with 2 rules applied. Total rules applied 214 place count 1976 transition count 4776
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 215 place count 1975 transition count 4775
Iterating global reduction 0 with 1 rules applied. Total rules applied 216 place count 1975 transition count 4775
Applied a total of 216 rules in 1270 ms. Remains 1975 /2083 variables (removed 108) and now considering 4775/4883 (removed 108) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1271 ms. Remains : 1975/2083 places, 4775/4883 transitions.
[2023-03-13 11:50:09] [INFO ] Flatten gal took : 98 ms
[2023-03-13 11:50:09] [INFO ] Flatten gal took : 65 ms
[2023-03-13 11:50:10] [INFO ] Input system was already deterministic with 4775 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2083/2083 places, 4883/4883 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 2056 transition count 4856
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 2056 transition count 4856
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 74 place count 2036 transition count 4836
Iterating global reduction 0 with 20 rules applied. Total rules applied 94 place count 2036 transition count 4836
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 103 place count 2027 transition count 4827
Iterating global reduction 0 with 9 rules applied. Total rules applied 112 place count 2027 transition count 4827
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 120 place count 2019 transition count 4819
Iterating global reduction 0 with 8 rules applied. Total rules applied 128 place count 2019 transition count 4819
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 136 place count 2011 transition count 4811
Iterating global reduction 0 with 8 rules applied. Total rules applied 144 place count 2011 transition count 4811
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 152 place count 2003 transition count 4803
Iterating global reduction 0 with 8 rules applied. Total rules applied 160 place count 2003 transition count 4803
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 168 place count 1995 transition count 4795
Iterating global reduction 0 with 8 rules applied. Total rules applied 176 place count 1995 transition count 4795
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 181 place count 1990 transition count 4790
Iterating global reduction 0 with 5 rules applied. Total rules applied 186 place count 1990 transition count 4790
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 190 place count 1986 transition count 4786
Iterating global reduction 0 with 4 rules applied. Total rules applied 194 place count 1986 transition count 4786
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 196 place count 1984 transition count 4784
Iterating global reduction 0 with 2 rules applied. Total rules applied 198 place count 1984 transition count 4784
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 199 place count 1983 transition count 4783
Iterating global reduction 0 with 1 rules applied. Total rules applied 200 place count 1983 transition count 4783
Applied a total of 200 rules in 1339 ms. Remains 1983 /2083 variables (removed 100) and now considering 4783/4883 (removed 100) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1340 ms. Remains : 1983/2083 places, 4783/4883 transitions.
[2023-03-13 11:50:11] [INFO ] Flatten gal took : 60 ms
[2023-03-13 11:50:11] [INFO ] Flatten gal took : 61 ms
[2023-03-13 11:50:11] [INFO ] Input system was already deterministic with 4783 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2083/2083 places, 4883/4883 transitions.
Graph (trivial) has 4859 edges and 2083 vertex of which 2062 / 2083 are part of one of the 40 SCC in 5 ms
Free SCC test removed 2022 places
Ensure Unique test removed 4804 transitions
Reduce isomorphic transitions removed 4804 transitions.
Reduce places removed 33 places and 0 transitions.
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 33 rules applied. Total rules applied 34 place count 28 transition count 46
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 3 rules applied. Total rules applied 37 place count 27 transition count 44
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 40 place count 26 transition count 42
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 43 place count 25 transition count 40
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 3 rules applied. Total rules applied 46 place count 24 transition count 38
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 3 rules applied. Total rules applied 49 place count 23 transition count 36
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 3 rules applied. Total rules applied 52 place count 22 transition count 34
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 3 rules applied. Total rules applied 55 place count 21 transition count 32
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 3 rules applied. Total rules applied 58 place count 20 transition count 30
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 60 place count 19 transition count 29
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 10 with 7 rules applied. Total rules applied 67 place count 19 transition count 22
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 67 place count 19 transition count 21
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 69 place count 18 transition count 21
Applied a total of 69 rules in 16 ms. Remains 18 /2083 variables (removed 2065) and now considering 21/4883 (removed 4862) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 16 ms. Remains : 18/2083 places, 21/4883 transitions.
[2023-03-13 11:50:11] [INFO ] Flatten gal took : 1 ms
[2023-03-13 11:50:11] [INFO ] Flatten gal took : 1 ms
[2023-03-13 11:50:11] [INFO ] Input system was already deterministic with 21 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2083/2083 places, 4883/4883 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 2054 transition count 4854
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 2054 transition count 4854
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 79 place count 2033 transition count 4833
Iterating global reduction 0 with 21 rules applied. Total rules applied 100 place count 2033 transition count 4833
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 110 place count 2023 transition count 4823
Iterating global reduction 0 with 10 rules applied. Total rules applied 120 place count 2023 transition count 4823
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 129 place count 2014 transition count 4814
Iterating global reduction 0 with 9 rules applied. Total rules applied 138 place count 2014 transition count 4814
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 147 place count 2005 transition count 4805
Iterating global reduction 0 with 9 rules applied. Total rules applied 156 place count 2005 transition count 4805
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 164 place count 1997 transition count 4797
Iterating global reduction 0 with 8 rules applied. Total rules applied 172 place count 1997 transition count 4797
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 180 place count 1989 transition count 4789
Iterating global reduction 0 with 8 rules applied. Total rules applied 188 place count 1989 transition count 4789
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 192 place count 1985 transition count 4785
Iterating global reduction 0 with 4 rules applied. Total rules applied 196 place count 1985 transition count 4785
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 199 place count 1982 transition count 4782
Iterating global reduction 0 with 3 rules applied. Total rules applied 202 place count 1982 transition count 4782
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 204 place count 1980 transition count 4780
Iterating global reduction 0 with 2 rules applied. Total rules applied 206 place count 1980 transition count 4780
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 207 place count 1979 transition count 4779
Iterating global reduction 0 with 1 rules applied. Total rules applied 208 place count 1979 transition count 4779
Applied a total of 208 rules in 1265 ms. Remains 1979 /2083 variables (removed 104) and now considering 4779/4883 (removed 104) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1265 ms. Remains : 1979/2083 places, 4779/4883 transitions.
[2023-03-13 11:50:13] [INFO ] Flatten gal took : 64 ms
[2023-03-13 11:50:13] [INFO ] Flatten gal took : 71 ms
[2023-03-13 11:50:13] [INFO ] Input system was already deterministic with 4779 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2083/2083 places, 4883/4883 transitions.
Graph (trivial) has 4864 edges and 2083 vertex of which 2014 / 2083 are part of one of the 39 SCC in 4 ms
Free SCC test removed 1975 places
Ensure Unique test removed 4690 transitions
Reduce isomorphic transitions removed 4690 transitions.
Reduce places removed 34 places and 0 transitions.
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 36 rules applied. Total rules applied 37 place count 74 transition count 157
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 5 rules applied. Total rules applied 42 place count 71 transition count 155
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 45 place count 70 transition count 153
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 48 place count 69 transition count 151
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 3 rules applied. Total rules applied 51 place count 68 transition count 149
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 3 rules applied. Total rules applied 54 place count 67 transition count 147
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 3 rules applied. Total rules applied 57 place count 66 transition count 145
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 3 rules applied. Total rules applied 60 place count 65 transition count 143
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 8 with 3 rules applied. Total rules applied 63 place count 64 transition count 141
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 64 place count 63 transition count 141
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 64 place count 63 transition count 140
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 66 place count 62 transition count 140
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 10 with 18 rules applied. Total rules applied 84 place count 53 transition count 131
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 85 place count 53 transition count 130
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 11 with 2 rules applied. Total rules applied 87 place count 52 transition count 129
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 89 place count 52 transition count 127
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 12 with 2 rules applied. Total rules applied 91 place count 51 transition count 126
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 93 place count 51 transition count 124
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 95 place count 50 transition count 123
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 97 place count 50 transition count 121
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 99 place count 49 transition count 120
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 101 place count 49 transition count 118
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 103 place count 48 transition count 117
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 15 with 2 rules applied. Total rules applied 105 place count 48 transition count 115
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 16 with 2 rules applied. Total rules applied 107 place count 47 transition count 114
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 16 with 2 rules applied. Total rules applied 109 place count 47 transition count 112
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 17 with 2 rules applied. Total rules applied 111 place count 46 transition count 111
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 17 with 2 rules applied. Total rules applied 113 place count 46 transition count 109
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 18 with 2 rules applied. Total rules applied 115 place count 45 transition count 108
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 18 with 2 rules applied. Total rules applied 117 place count 45 transition count 106
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 19 with 2 rules applied. Total rules applied 119 place count 44 transition count 105
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 19 with 2 rules applied. Total rules applied 121 place count 44 transition count 103
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 20 with 2 rules applied. Total rules applied 123 place count 43 transition count 102
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 20 with 2 rules applied. Total rules applied 125 place count 43 transition count 100
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 21 with 2 rules applied. Total rules applied 127 place count 42 transition count 99
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 2 rules applied. Total rules applied 129 place count 42 transition count 97
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 22 with 2 rules applied. Total rules applied 131 place count 41 transition count 96
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 22 with 2 rules applied. Total rules applied 133 place count 41 transition count 94
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 23 with 2 rules applied. Total rules applied 135 place count 40 transition count 93
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 23 with 2 rules applied. Total rules applied 137 place count 40 transition count 91
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 24 with 2 rules applied. Total rules applied 139 place count 39 transition count 90
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 24 with 2 rules applied. Total rules applied 141 place count 39 transition count 88
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 143 place count 38 transition count 87
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 25 with 2 rules applied. Total rules applied 145 place count 38 transition count 85
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 26 with 2 rules applied. Total rules applied 147 place count 37 transition count 84
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 26 with 2 rules applied. Total rules applied 149 place count 37 transition count 82
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 27 with 2 rules applied. Total rules applied 151 place count 36 transition count 81
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 27 with 2 rules applied. Total rules applied 153 place count 36 transition count 79
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 28 with 2 rules applied. Total rules applied 155 place count 35 transition count 78
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 28 with 2 rules applied. Total rules applied 157 place count 35 transition count 76
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 29 with 2 rules applied. Total rules applied 159 place count 34 transition count 75
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 29 with 2 rules applied. Total rules applied 161 place count 34 transition count 73
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 30 with 2 rules applied. Total rules applied 163 place count 33 transition count 72
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 30 with 2 rules applied. Total rules applied 165 place count 33 transition count 70
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 31 with 2 rules applied. Total rules applied 167 place count 32 transition count 69
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 31 with 2 rules applied. Total rules applied 169 place count 32 transition count 67
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 32 with 2 rules applied. Total rules applied 171 place count 31 transition count 66
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 32 with 2 rules applied. Total rules applied 173 place count 31 transition count 64
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 33 with 2 rules applied. Total rules applied 175 place count 30 transition count 63
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 33 with 2 rules applied. Total rules applied 177 place count 30 transition count 61
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 34 with 2 rules applied. Total rules applied 179 place count 29 transition count 60
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 34 with 2 rules applied. Total rules applied 181 place count 29 transition count 58
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 35 with 2 rules applied. Total rules applied 183 place count 28 transition count 57
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 35 with 2 rules applied. Total rules applied 185 place count 28 transition count 55
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 36 with 2 rules applied. Total rules applied 187 place count 27 transition count 54
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 36 with 2 rules applied. Total rules applied 189 place count 27 transition count 52
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 37 with 2 rules applied. Total rules applied 191 place count 26 transition count 51
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 37 with 2 rules applied. Total rules applied 193 place count 26 transition count 49
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 38 with 2 rules applied. Total rules applied 195 place count 25 transition count 48
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 38 with 2 rules applied. Total rules applied 197 place count 25 transition count 46
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 39 with 2 rules applied. Total rules applied 199 place count 24 transition count 45
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 39 with 2 rules applied. Total rules applied 201 place count 24 transition count 43
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 40 with 2 rules applied. Total rules applied 203 place count 23 transition count 42
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 40 with 2 rules applied. Total rules applied 205 place count 23 transition count 40
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 41 with 2 rules applied. Total rules applied 207 place count 22 transition count 39
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 41 with 2 rules applied. Total rules applied 209 place count 22 transition count 37
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 42 with 2 rules applied. Total rules applied 211 place count 21 transition count 36
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 42 with 2 rules applied. Total rules applied 213 place count 21 transition count 34
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 43 with 2 rules applied. Total rules applied 215 place count 20 transition count 33
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 43 with 2 rules applied. Total rules applied 217 place count 20 transition count 31
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 44 with 2 rules applied. Total rules applied 219 place count 19 transition count 30
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 44 with 3 rules applied. Total rules applied 222 place count 19 transition count 27
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 45 with 2 rules applied. Total rules applied 224 place count 18 transition count 26
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 46 with 1 Pre rules applied. Total rules applied 224 place count 18 transition count 25
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 46 with 2 rules applied. Total rules applied 226 place count 17 transition count 25
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 46 with 6 rules applied. Total rules applied 232 place count 17 transition count 19
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 46 with 2 Pre rules applied. Total rules applied 232 place count 17 transition count 17
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 46 with 4 rules applied. Total rules applied 236 place count 15 transition count 17
Applied a total of 236 rules in 42 ms. Remains 15 /2083 variables (removed 2068) and now considering 17/4883 (removed 4866) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 42 ms. Remains : 15/2083 places, 17/4883 transitions.
[2023-03-13 11:50:13] [INFO ] Flatten gal took : 1 ms
[2023-03-13 11:50:13] [INFO ] Flatten gal took : 0 ms
[2023-03-13 11:50:13] [INFO ] Input system was already deterministic with 17 transitions.
[2023-03-13 11:50:13] [INFO ] Flatten gal took : 64 ms
[2023-03-13 11:50:13] [INFO ] Flatten gal took : 67 ms
[2023-03-13 11:50:13] [INFO ] Export to MCC of 10 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 3 ms.
[2023-03-13 11:50:13] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 2083 places, 4883 transitions and 9766 arcs took 13 ms.
Total runtime 32583 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=CTLCardinality.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: Petri
(NrP: 2083 NrTr: 4883 NrArc: 9766)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.550sec
net check time: 0m 0.001sec
init dd package: 0m 2.927sec
RS generation: 0m20.035sec
-> reachability set: #nodes 4126 (4.1e+03) #states 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
starting MCC model checker
--------------------------
checking: [EF [AX [1<=0]] | EX [0<=0]]
normalized: [EX [0<=0] | E [true U ~ [EX [~ [1<=0]]]]]
abstracting: (1<=0)
states: 0
.abstracting: (0<=0)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
.-> the formula is TRUE
FORMULA BART-PT-040-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.509sec
checking: EG [EX [0<=0]]
normalized: EG [EX [0<=0]]
abstracting: (0<=0)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
.
EG iterations: 0
-> the formula is TRUE
FORMULA BART-PT-040-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.005sec
checking: EG [[AF [[0<=p703 & p703<=0]] & AF [[1<=p449 & p449<=1]]]]
normalized: EG [[~ [EG [~ [[1<=p449 & p449<=1]]]] & ~ [EG [~ [[0<=p703 & p703<=0]]]]]]
abstracting: (p703<=0)
states: 398,485,007,918,431,275,119,556,141,679,071,972,543,998,119,160,996,440,089,907,200,000,000 (68)
abstracting: (0<=p703)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
.
EG iterations: 1
abstracting: (p449<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p449)
states: 6,986,879,156,956,714,350,430,557,715,004,184,205,914,636,805,862,006,547,456,000,000,000 (66)
.
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE
FORMULA BART-PT-040-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.122sec
checking: AF [AX [EG [AX [[~ [[1<=p645 & p645<=1]] & ~ [[0<=p1866 & p1866<=0]]]]]]]
normalized: ~ [EG [EX [~ [EG [~ [EX [~ [[~ [[0<=p1866 & p1866<=0]] & ~ [[1<=p645 & p645<=1]]]]]]]]]]]
abstracting: (p645<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p645)
states: 6,753,983,185,058,157,205,416,205,791,170,711,399,050,815,578,999,939,662,540,800,000,000 (66)
abstracting: (p1866<=0)
states: 397,293,128,532,832,776,789,188,575,951,218,317,591,224,445,823,525,862,502,400,000,000,000 (68)
abstracting: (0<=p1866)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
..
EG iterations: 1
.
EG iterations: 0
-> the formula is FALSE
FORMULA BART-PT-040-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.077sec
checking: A [AG [[AF [~ [[0<=p367 & p367<=0]]] | A [[1<=p1821 & p1821<=1] U [0<=p1644 & p1644<=0]]]] U AG [~ [AX [AF [[[1<=p1305 & p1305<=1] | [0<=p536 & p536<=0]]]]]]]
normalized: [~ [EG [E [true U ~ [EX [EG [~ [[[0<=p536 & p536<=0] | [1<=p1305 & p1305<=1]]]]]]]]] & ~ [E [E [true U ~ [EX [EG [~ [[[0<=p536 & p536<=0] | [1<=p1305 & p1305<=1]]]]]]] U [E [true U ~ [[[~ [EG [~ [[0<=p1644 & p1644<=0]]]] & ~ [E [~ [[0<=p1644 & p1644<=0]] U [~ [[1<=p1821 & p1821<=1]] & ~ [[0<=p1644 & p1644<=0]]]]]] | ~ [EG [[0<=p367 & p367<=0]]]]]] & E [true U ~ [EX [EG [~ [[[0<=p536 & p536<=0] | [1<=p1305 & p1305<=1]]]]]]]]]]]
abstracting: (p1305<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p1305)
states: 7,945,862,570,656,655,535,783,771,519,024,366,351,824,488,916,470,517,250,048,000,000,000 (66)
abstracting: (p536<=0)
states: 398,907,131,867,497,409,944,894,654,541,020,142,006,438,795,134,683,936,318,816,000,000,000 (68)
abstracting: (0<=p536)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
.
EG iterations: 1
.abstracting: (p367<=0)
states: 398,252,111,946,532,717,974,541,789,755,238,499,737,134,297,934,134,373,204,992,000,000,000 (68)
abstracting: (0<=p367)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
.
EG iterations: 1
abstracting: (p1644<=0)
states: 397,293,128,532,832,776,789,188,575,951,218,317,591,224,445,823,525,862,502,400,000,000,000 (68)
abstracting: (0<=p1644)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (p1821<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p1821)
states: 8,104,779,822,069,788,646,499,446,949,404,853,678,860,978,694,799,927,595,048,960,000,000 (66)
abstracting: (p1644<=0)
states: 397,293,128,532,832,776,789,188,575,951,218,317,591,224,445,823,525,862,502,400,000,000,000 (68)
abstracting: (0<=p1644)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (p1644<=0)
states: 397,293,128,532,832,776,789,188,575,951,218,317,591,224,445,823,525,862,502,400,000,000,000 (68)
abstracting: (0<=p1644)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
.
EG iterations: 1
abstracting: (p1305<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p1305)
states: 7,945,862,570,656,655,535,783,771,519,024,366,351,824,488,916,470,517,250,048,000,000,000 (66)
abstracting: (p536<=0)
states: 398,907,131,867,497,409,944,894,654,541,020,142,006,438,795,134,683,936,318,816,000,000,000 (68)
abstracting: (0<=p536)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
.
EG iterations: 1
.abstracting: (p1305<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p1305)
states: 7,945,862,570,656,655,535,783,771,519,024,366,351,824,488,916,470,517,250,048,000,000,000 (66)
abstracting: (p536<=0)
states: 398,907,131,867,497,409,944,894,654,541,020,142,006,438,795,134,683,936,318,816,000,000,000 (68)
abstracting: (0<=p536)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
.
EG iterations: 1
.
EG iterations: 0
-> the formula is FALSE
FORMULA BART-PT-040-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 6.669sec
checking: AX [EF [[[[~ [[1<=p368 & p368<=1]] & ~ [[0<=p1558 & p1558<=0]]] | ~ [[0<=p1871 & p1871<=0]]] & [[~ [[1<=p555 & p555<=1]] & ~ [[0<=p874 & p874<=0]]] | ~ [[1<=p522 & p522<=1]]]]]]
normalized: ~ [EX [~ [E [true U [[[~ [[1<=p368 & p368<=1]] & ~ [[0<=p1558 & p1558<=0]]] | ~ [[0<=p1871 & p1871<=0]]] & [~ [[1<=p522 & p522<=1]] | [~ [[0<=p874 & p874<=0]] & ~ [[1<=p555 & p555<=1]]]]]]]]]
abstracting: (p555<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p555)
states: 7,945,862,570,656,655,535,783,771,519,024,366,351,824,488,916,470,517,250,048,000,000,000 (66)
abstracting: (p874<=0)
states: 398,907,131,867,497,409,944,894,654,541,020,142,006,438,795,134,683,936,318,816,000,000,000 (68)
abstracting: (0<=p874)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (p522<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p522)
states: 8,270,183,491,907,947,598,468,823,417,760,054,774,347,937,443,673,395,505,152,000,000,000 (66)
abstracting: (p1871<=0)
states: 397,293,128,532,832,776,789,188,575,951,218,317,591,224,445,823,525,862,502,400,000,000,000 (68)
abstracting: (0<=p1871)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (p1558<=0)
states: 396,968,807,611,581,484,726,503,524,052,482,629,168,700,997,296,322,984,247,296,000,000,000 (68)
abstracting: (0<=p1558)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (p368<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p368)
states: 6,432,364,938,150,625,909,920,195,991,591,153,713,381,729,122,857,085,392,896,000,000,000 (66)
.-> the formula is TRUE
FORMULA BART-PT-040-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.963sec
checking: [EG [A [[AG [[[1<=p241 & p241<=1] & [[1<=p1139 & p1139<=1] | [0<=p565 & p565<=0]]]] & ~ [AG [[0<=p1735 & p1735<=0]]]] U ~ [AG [E [[1<=p113 & p113<=1] U [1<=p242 & p242<=1]]]]]] & AG [[0<=p873 & p873<=0]]]
normalized: [EG [[~ [E [~ [E [true U ~ [E [[1<=p113 & p113<=1] U [1<=p242 & p242<=1]]]]] U [~ [E [true U ~ [E [[1<=p113 & p113<=1] U [1<=p242 & p242<=1]]]]] & ~ [[~ [E [true U ~ [[[[1<=p1139 & p1139<=1] | [0<=p565 & p565<=0]] & [1<=p241 & p241<=1]]]]] & E [true U ~ [[0<=p1735 & p1735<=0]]]]]]]] & ~ [EG [~ [E [true U ~ [E [[1<=p113 & p113<=1] U [1<=p242 & p242<=1]]]]]]]]] & ~ [E [true U ~ [[0<=p873 & p873<=0]]]]]
abstracting: (p873<=0)
states: 397,293,128,532,832,776,789,188,575,951,218,317,591,224,445,823,525,862,502,400,000,000,000 (68)
abstracting: (0<=p873)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (p242<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p242)
states: 6,986,879,156,956,714,350,430,557,715,004,184,205,914,636,805,862,006,547,456,000,000,000 (66)
abstracting: (p113<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p113)
states: 7,945,862,570,656,655,535,783,771,519,024,366,351,824,488,916,470,517,250,048,000,000,000 (66)
.
EG iterations: 1
abstracting: (p1735<=0)
states: 397,592,972,403,423,593,979,218,152,234,955,086,132,802,728,424,147,391,455,232,000,000,000 (68)
abstracting: (0<=p1735)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (p241<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p241)
states: 6,868,457,476,330,329,361,440,209,279,156,655,660,051,676,859,999,938,639,872,000,000,000 (66)
abstracting: (p565<=0)
states: 397,445,933,582,268,481,703,338,263,865,045,709,251,836,455,225,765,680,141,824,000,000,000 (68)
abstracting: (0<=p565)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (p1139<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p1139)
states: 7,646,018,700,065,838,345,754,195,235,287,597,810,246,206,315,848,988,297,216,000,000,000 (66)
abstracting: (p242<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p242)
states: 6,986,879,156,956,714,350,430,557,715,004,184,205,914,636,805,862,006,547,456,000,000,000 (66)
abstracting: (p113<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p113)
states: 7,945,862,570,656,655,535,783,771,519,024,366,351,824,488,916,470,517,250,048,000,000,000 (66)
abstracting: (p242<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p242)
states: 6,986,879,156,956,714,350,430,557,715,004,184,205,914,636,805,862,006,547,456,000,000,000 (66)
abstracting: (p113<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p113)
states: 7,945,862,570,656,655,535,783,771,519,024,366,351,824,488,916,470,517,250,048,000,000,000 (66)
EG iterations: 0
-> the formula is FALSE
FORMULA BART-PT-040-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.845sec
checking: A [EF [AX [[[[1<=p924 & p924<=1] | [1<=p577 & p577<=1]] | [AG [[1<=p264 & p264<=1]] | A [[[1<=p1224 & p1224<=1] | [0<=p97 & p97<=0]] U [1<=p324 & p324<=1]]]]]] U EF [EG [~ [[[0<=p824 & p824<=0] | [1<=p689 & p689<=1]]]]]]
normalized: [~ [EG [~ [E [true U EG [~ [[[0<=p824 & p824<=0] | [1<=p689 & p689<=1]]]]]]]] & ~ [E [~ [E [true U EG [~ [[[0<=p824 & p824<=0] | [1<=p689 & p689<=1]]]]]] U [~ [E [true U EG [~ [[[0<=p824 & p824<=0] | [1<=p689 & p689<=1]]]]]] & ~ [E [true U ~ [EX [~ [[[[1<=p924 & p924<=1] | [1<=p577 & p577<=1]] | [[~ [EG [~ [[1<=p324 & p324<=1]]]] & ~ [E [~ [[1<=p324 & p324<=1]] U [~ [[1<=p324 & p324<=1]] & ~ [[[0<=p97 & p97<=0] | [1<=p1224 & p1224<=1]]]]]]] | ~ [E [true U ~ [[1<=p264 & p264<=1]]]]]]]]]]]]]]]
abstracting: (p264<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p264)
states: 8,270,183,491,907,947,598,468,823,417,760,054,774,347,937,443,673,395,505,152,000,000,000 (66)
abstracting: (p1224<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p1224)
states: 6,643,262,149,237,531,677,458,563,073,282,666,949,886,048,110,491,743,930,368,000,000,000 (66)
abstracting: (p97<=0)
states: 397,293,128,532,832,776,789,188,575,951,218,317,591,224,445,823,525,862,502,400,000,000,000 (68)
abstracting: (0<=p97)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (p324<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p324)
states: 6,986,879,156,956,714,350,430,557,715,004,184,205,914,636,805,862,006,547,456,000,000,000 (66)
abstracting: (p324<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p324)
states: 6,986,879,156,956,714,350,430,557,715,004,184,205,914,636,805,862,006,547,456,000,000,000 (66)
abstracting: (p324<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p324)
states: 6,986,879,156,956,714,350,430,557,715,004,184,205,914,636,805,862,006,547,456,000,000,000 (66)
.
EG iterations: 1
abstracting: (p577<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p577)
states: 6,753,983,185,058,157,205,416,205,791,170,711,399,050,815,578,999,939,662,540,800,000,000 (66)
abstracting: (p924<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p924)
states: 6,986,879,156,956,714,350,430,557,715,004,184,205,914,636,805,862,006,547,456,000,000,000 (66)
.abstracting: (p689<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p689)
states: 6,432,364,938,150,625,909,920,195,991,591,153,713,381,729,122,857,085,392,896,000,000,000 (66)
abstracting: (p824<=0)
states: 397,134,211,281,419,643,678,472,900,520,837,830,264,187,956,045,196,452,157,399,040,000,000 (68)
abstracting: (0<=p824)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
.
EG iterations: 1
abstracting: (p689<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p689)
states: 6,432,364,938,150,625,909,920,195,991,591,153,713,381,729,122,857,085,392,896,000,000,000 (66)
abstracting: (p824<=0)
states: 397,134,211,281,419,643,678,472,900,520,837,830,264,187,956,045,196,452,157,399,040,000,000 (68)
abstracting: (0<=p824)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
.
EG iterations: 1
abstracting: (p689<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p689)
states: 6,432,364,938,150,625,909,920,195,991,591,153,713,381,729,122,857,085,392,896,000,000,000 (66)
abstracting: (p824<=0)
states: 397,134,211,281,419,643,678,472,900,520,837,830,264,187,956,045,196,452,157,399,040,000,000 (68)
abstracting: (0<=p824)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
.
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE
FORMULA BART-PT-040-CTLCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 9.054sec
checking: AF [[[0<=p795 & p795<=0] & AF [[[[1<=p744 & p744<=1] & [0<=p922 & p922<=0]] & [EG [[[1<=p1958 & p1958<=1] | [0<=p1839 & p1839<=0]]] | A [[[1<=p1512 & p1512<=1] | [0<=p1569 & p1569<=0]] U [[1<=p200 & p200<=1] | [0<=p1647 & p1647<=0]]]]]]]]
normalized: ~ [EG [~ [[[0<=p795 & p795<=0] & ~ [EG [~ [[[EG [[[1<=p1958 & p1958<=1] | [0<=p1839 & p1839<=0]]] | [~ [EG [~ [[[1<=p200 & p200<=1] | [0<=p1647 & p1647<=0]]]]] & ~ [E [~ [[[1<=p200 & p200<=1] | [0<=p1647 & p1647<=0]]] U [~ [[[0<=p1569 & p1569<=0] | [1<=p1512 & p1512<=1]]] & ~ [[[1<=p200 & p200<=1] | [0<=p1647 & p1647<=0]]]]]]]] & [[0<=p922 & p922<=0] & [1<=p744 & p744<=1]]]]]]]]]]
abstracting: (p744<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p744)
states: 8,104,779,822,069,788,646,499,446,949,404,853,678,860,978,694,799,927,595,048,960,000,000 (66)
abstracting: (p922<=0)
states: 397,592,972,403,423,593,979,218,152,234,955,086,132,802,728,424,147,391,455,232,000,000,000 (68)
abstracting: (0<=p922)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (p1647<=0)
states: 397,134,211,281,419,643,678,472,900,520,837,830,264,187,956,045,196,452,157,399,040,000,000 (68)
abstracting: (0<=p1647)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (p200<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p200)
states: 6,432,364,938,150,625,909,920,195,991,591,153,713,381,729,122,857,085,392,896,000,000,000 (66)
abstracting: (p1512<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p1512)
states: 7,945,862,570,656,655,535,783,771,519,024,366,351,824,488,916,470,517,250,048,000,000,000 (66)
abstracting: (p1569<=0)
states: 397,592,972,403,423,593,979,218,152,234,955,086,132,802,728,424,147,391,455,232,000,000,000 (68)
abstracting: (0<=p1569)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (p1647<=0)
states: 397,134,211,281,419,643,678,472,900,520,837,830,264,187,956,045,196,452,157,399,040,000,000 (68)
abstracting: (0<=p1647)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (p200<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p200)
states: 6,432,364,938,150,625,909,920,195,991,591,153,713,381,729,122,857,085,392,896,000,000,000 (66)
abstracting: (p1647<=0)
states: 397,134,211,281,419,643,678,472,900,520,837,830,264,187,956,045,196,452,157,399,040,000,000 (68)
abstracting: (0<=p1647)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (p200<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p200)
states: 6,432,364,938,150,625,909,920,195,991,591,153,713,381,729,122,857,085,392,896,000,000,000 (66)
.
EG iterations: 1
abstracting: (p1839<=0)
states: 396,968,807,611,581,484,726,503,524,052,482,629,168,700,997,296,322,984,247,296,000,000,000 (68)
abstracting: (0<=p1839)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (p1958<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p1958)
states: 8,104,779,822,069,788,646,499,446,949,404,853,678,860,978,694,799,927,595,048,960,000,000 (66)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (p795<=0)
states: 397,134,211,281,419,643,678,472,900,520,837,830,264,187,956,045,196,452,157,399,040,000,000 (68)
abstracting: (0<=p795)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
.
EG iterations: 1
-> the formula is FALSE
FORMULA BART-PT-040-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m13.440sec
checking: EF [[[EF [[[[1<=p745 & p745<=1] & [0<=p109 & p109<=0]] & [[1<=p352 & p352<=1] & [0<=p955 & p955<=0]]]] | EG [[AG [~ [[1<=p748 & p748<=1]]] | E [[1<=p1438 & p1438<=1] U [1<=p1264 & p1264<=1]]]]] | A [~ [[AF [[0<=p1924 & p1924<=0]] | EF [[1<=p1249 & p1249<=1]]]] U [EF [~ [[0<=p1611 & p1611<=0]]] & [[[1<=p895 & p895<=1] & EX [0<=0]] | EX [0<=0]]]]]]
normalized: E [true U [[~ [E [~ [[E [true U ~ [[0<=p1611 & p1611<=0]]] & [EX [0<=0] | [EX [0<=0] & [1<=p895 & p895<=1]]]]] U [[E [true U [1<=p1249 & p1249<=1]] | ~ [EG [~ [[0<=p1924 & p1924<=0]]]]] & ~ [[E [true U ~ [[0<=p1611 & p1611<=0]]] & [EX [0<=0] | [EX [0<=0] & [1<=p895 & p895<=1]]]]]]]] & ~ [EG [~ [[E [true U ~ [[0<=p1611 & p1611<=0]]] & [EX [0<=0] | [EX [0<=0] & [1<=p895 & p895<=1]]]]]]]] | [EG [[~ [E [true U [1<=p748 & p748<=1]]] | E [[1<=p1438 & p1438<=1] U [1<=p1264 & p1264<=1]]]] | E [true U [[[0<=p955 & p955<=0] & [1<=p352 & p352<=1]] & [[0<=p109 & p109<=0] & [1<=p745 & p745<=1]]]]]]]
abstracting: (p745<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p745)
states: 7,945,862,570,656,655,535,783,771,519,024,366,351,824,488,916,470,517,250,048,000,000,000 (66)
abstracting: (p109<=0)
states: 396,968,807,611,581,484,726,503,524,052,482,629,168,700,997,296,322,984,247,296,000,000,000 (68)
abstracting: (0<=p109)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (p352<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p352)
states: 8,270,183,491,907,947,598,468,823,417,760,054,774,347,937,443,673,395,505,152,000,000,000 (66)
abstracting: (p955<=0)
states: 398,002,580,548,069,978,176,312,126,979,702,636,015,494,489,476,782,158,685,440,000,000,000 (68)
abstracting: (0<=p955)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (p1264<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p1264)
states: 8,270,183,491,907,947,598,468,823,417,760,054,774,347,937,443,673,395,505,152,000,000,000 (66)
abstracting: (p1438<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p1438)
states: 7,945,862,570,656,655,535,783,771,519,024,366,351,824,488,916,470,517,250,048,000,000,000 (66)
abstracting: (p748<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p748)
states: 6,643,262,149,237,531,677,458,563,073,282,666,949,886,048,110,491,743,930,368,000,000,000 (66)
.
EG iterations: 1
abstracting: (p895<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p895)
states: 8,270,183,491,907,947,598,468,823,417,760,054,774,347,937,443,673,395,505,152,000,000,000 (66)
abstracting: (0<=0)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
.abstracting: (0<=0)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
.abstracting: (p1611<=0)
states: 397,445,933,582,268,481,703,338,263,865,045,709,251,836,455,225,765,680,141,824,000,000,000 (68)
abstracting: (0<=p1611)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
.
EG iterations: 1
abstracting: (p895<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p895)
states: 8,270,183,491,907,947,598,468,823,417,760,054,774,347,937,443,673,395,505,152,000,000,000 (66)
abstracting: (0<=0)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
.abstracting: (0<=0)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
.abstracting: (p1611<=0)
states: 397,445,933,582,268,481,703,338,263,865,045,709,251,836,455,225,765,680,141,824,000,000,000 (68)
abstracting: (0<=p1611)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (p1924<=0)
states: 397,134,211,281,419,643,678,472,900,520,837,830,264,187,956,045,196,452,157,399,040,000,000 (68)
abstracting: (0<=p1924)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
.
EG iterations: 1
abstracting: (p1249<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p1249)
states: 8,270,183,491,907,947,598,468,823,417,760,054,774,347,937,443,673,395,505,152,000,000,000 (66)
abstracting: (p895<=1)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
abstracting: (1<=p895)
states: 8,270,183,491,907,947,598,468,823,417,760,054,774,347,937,443,673,395,505,152,000,000,000 (66)
abstracting: (0<=0)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
.abstracting: (0<=0)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
.abstracting: (p1611<=0)
states: 397,445,933,582,268,481,703,338,263,865,045,709,251,836,455,225,765,680,141,824,000,000,000 (68)
abstracting: (0<=p1611)
states: 405,238,991,103,489,432,324,972,347,470,242,683,943,048,934,739,996,379,752,448,000,000,000 (68)
-> the formula is TRUE
FORMULA BART-PT-040-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 9.727sec
totally nodes used: 8928289 (8.9e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 118195830 346159019 464354849
used/not used/entry size/cache size: 66696170 412694 16 1024MB
basic ops cache: hits/miss/sum: 1123248 4190528 5313776
used/not used/entry size/cache size: 6961664 9815552 12 192MB
unary ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 8 128MB
abstract ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 12 192MB
state nr cache: hits/miss/sum: 46039 92692 138731
used/not used/entry size/cache size: 92236 8296372 32 256MB
max state cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 8388608 32 256MB
uniqueHash elements/entry size/size: 67108864 4 256MB
0 59459296
1 6542011
2 955472
3 134579
4 16032
5 1381
6 87
7 6
8 0
9 0
>= 10 0
Total processing time: 1m23.260sec
BK_STOP 1678708297222
--------------------
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:
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -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.068sec
4108
iterations count:101530 (20), effective:2043 (0)
initing FirstDep: 0m 0.068sec
iterations count:4938 (1), effective:2 (0)
iterations count:4889 (1), effective:1 (0)
iterations count:5426 (1), effective:51 (0)
iterations count:4938 (1), effective:2 (0)
iterations count:4883 (1), effective:0 (0)
iterations count:4938 (1), effective:2 (0)
iterations count:6045 (1), effective:115 (0)
iterations count:5395 (1), effective:50 (0)
iterations count:5570 (1), effective:57 (0)
iterations count:4891 (1), effective:2 (0)
iterations count:5394 (1), effective:52 (0)
iterations count:4960 (1), effective:1 (0)
iterations count:5570 (1), effective:57 (0)
iterations count:4891 (1), effective:2 (0)
iterations count:5570 (1), effective:57 (0)
iterations count:4891 (1), effective:2 (0)
iterations count:4889 (1), effective:1 (0)
iterations count:5531 (1), effective:51 (0)
iterations count:5956 (1), effective:115 (0)
iterations count:5400 (1), effective:50 (0)
iterations count:5400 (1), effective:50 (0)
iterations count:5400 (1), effective:50 (0)
iterations count:5404 (1), effective:53 (0)
iterations count:5930 (1), effective:100 (0)
iterations count:5383 (1), effective:48 (0)
iterations count:5514 (1), effective:60 (0)
iterations count:5384 (1), effective:51 (0)
iterations count:5384 (1), effective:51 (0)
iterations count:5383 (1), effective:48 (0)
iterations count:5384 (1), effective:51 (0)
iterations count:4883 (1), effective:0 (0)
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="BART-PT-040"
export BK_EXAMINATION="CTLCardinality"
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 BART-PT-040, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r010-oct2-167813599600793"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BART-PT-040.tgz
mv BART-PT-040 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;