About the Execution of Marcie+red for RefineWMG-PT-025025
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 11550.668 | 3600000.00 | 3664630.00 | 8061.50 | TTTFTFFTFTTFTF?T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r330-tall-167889203500609.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is RefineWMG-PT-025025, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r330-tall-167889203500609
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 512K
-rw-r--r-- 1 mcc users 8.4K Feb 26 15:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K Feb 26 15:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 26 15:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Feb 26 15:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.9K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Feb 25 16:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 16:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 15:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 125K Feb 26 15:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 26 15:55 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 51K Feb 26 15:55 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 56K Mar 5 18:23 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 RefineWMG-PT-025025-CTLCardinality-00
FORMULA_NAME RefineWMG-PT-025025-CTLCardinality-01
FORMULA_NAME RefineWMG-PT-025025-CTLCardinality-02
FORMULA_NAME RefineWMG-PT-025025-CTLCardinality-03
FORMULA_NAME RefineWMG-PT-025025-CTLCardinality-04
FORMULA_NAME RefineWMG-PT-025025-CTLCardinality-05
FORMULA_NAME RefineWMG-PT-025025-CTLCardinality-06
FORMULA_NAME RefineWMG-PT-025025-CTLCardinality-07
FORMULA_NAME RefineWMG-PT-025025-CTLCardinality-08
FORMULA_NAME RefineWMG-PT-025025-CTLCardinality-09
FORMULA_NAME RefineWMG-PT-025025-CTLCardinality-10
FORMULA_NAME RefineWMG-PT-025025-CTLCardinality-11
FORMULA_NAME RefineWMG-PT-025025-CTLCardinality-12
FORMULA_NAME RefineWMG-PT-025025-CTLCardinality-13
FORMULA_NAME RefineWMG-PT-025025-CTLCardinality-14
FORMULA_NAME RefineWMG-PT-025025-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679170462918
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=RefineWMG-PT-025025
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-18 20:14:24] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-18 20:14:24] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 20:14:24] [INFO ] Load time of PNML (sax parser for PT used): 41 ms
[2023-03-18 20:14:24] [INFO ] Transformed 129 places.
[2023-03-18 20:14:24] [INFO ] Transformed 103 transitions.
[2023-03-18 20:14:24] [INFO ] Parsed PT model containing 129 places and 103 transitions and 308 arcs in 102 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 14 ms.
Initial state reduction rules removed 1 formulas.
FORMULA RefineWMG-PT-025025-CTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 98 out of 129 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 129/129 places, 103/103 transitions.
Applied a total of 0 rules in 11 ms. Remains 129 /129 variables (removed 0) and now considering 103/103 (removed 0) transitions.
// Phase 1: matrix 103 rows 129 cols
[2023-03-18 20:14:24] [INFO ] Computed 52 place invariants in 14 ms
[2023-03-18 20:14:24] [INFO ] Dead Transitions using invariants and state equation in 240 ms found 0 transitions.
[2023-03-18 20:14:24] [INFO ] Invariant cache hit.
[2023-03-18 20:14:24] [INFO ] Implicit Places using invariants in 69 ms returned []
[2023-03-18 20:14:24] [INFO ] Invariant cache hit.
[2023-03-18 20:14:24] [INFO ] Implicit Places using invariants and state equation in 115 ms returned []
Implicit Place search using SMT with State Equation took 185 ms to find 0 implicit places.
[2023-03-18 20:14:24] [INFO ] Invariant cache hit.
[2023-03-18 20:14:25] [INFO ] Dead Transitions using invariants and state equation in 99 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 562 ms. Remains : 129/129 places, 103/103 transitions.
Support contains 98 out of 129 places after structural reductions.
[2023-03-18 20:14:25] [INFO ] Flatten gal took : 30 ms
[2023-03-18 20:14:25] [INFO ] Flatten gal took : 27 ms
[2023-03-18 20:14:25] [INFO ] Input system was already deterministic with 103 transitions.
Incomplete random walk after 10002 steps, including 2 resets, run finished after 248 ms. (steps per millisecond=40 ) properties (out of 104) seen :48
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 56) seen :0
Running SMT prover for 56 properties.
[2023-03-18 20:14:26] [INFO ] Invariant cache hit.
[2023-03-18 20:14:26] [INFO ] [Real]Absence check using 52 positive place invariants in 11 ms returned sat
[2023-03-18 20:14:26] [INFO ] After 284ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:55
[2023-03-18 20:14:26] [INFO ] [Nat]Absence check using 52 positive place invariants in 9 ms returned sat
[2023-03-18 20:14:27] [INFO ] After 448ms SMT Verify possible using state equation in natural domain returned unsat :14 sat :42
[2023-03-18 20:14:27] [INFO ] After 949ms SMT Verify possible using trap constraints in natural domain returned unsat :14 sat :42
Attempting to minimize the solution found.
Minimization took 340 ms.
[2023-03-18 20:14:27] [INFO ] After 1591ms SMT Verify possible using all constraints in natural domain returned unsat :14 sat :42
Fused 56 Parikh solutions to 42 different solutions.
Finished Parikh walk after 1244 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=248 )
Parikh walk visited 42 properties in 1160 ms.
Successfully simplified 14 atomic propositions for a total of 15 simplifications.
[2023-03-18 20:14:29] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-18 20:14:29] [INFO ] Flatten gal took : 10 ms
FORMULA RefineWMG-PT-025025-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-18 20:14:29] [INFO ] Flatten gal took : 9 ms
[2023-03-18 20:14:29] [INFO ] Input system was already deterministic with 103 transitions.
Support contains 85 out of 129 places (down from 88) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 129/129 places, 103/103 transitions.
Graph (trivial) has 72 edges and 129 vertex of which 50 / 129 are part of one of the 25 SCC in 3 ms
Free SCC test removed 25 places
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Reduce places removed 25 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 25 place count 79 transition count 54
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 1 with 66 rules applied. Total rules applied 91 place count 35 transition count 32
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 18 rules applied. Total rules applied 109 place count 35 transition count 14
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 127 place count 17 transition count 14
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 127 place count 17 transition count 11
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 133 place count 14 transition count 11
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 3 with 2 rules applied. Total rules applied 135 place count 13 transition count 10
Applied a total of 135 rules in 14 ms. Remains 13 /129 variables (removed 116) and now considering 10/103 (removed 93) transitions.
// Phase 1: matrix 10 rows 13 cols
[2023-03-18 20:14:29] [INFO ] Computed 5 place invariants in 0 ms
[2023-03-18 20:14:29] [INFO ] Dead Transitions using invariants and state equation in 26 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 41 ms. Remains : 13/129 places, 10/103 transitions.
[2023-03-18 20:14:29] [INFO ] Flatten gal took : 1 ms
[2023-03-18 20:14:29] [INFO ] Flatten gal took : 1 ms
[2023-03-18 20:14:29] [INFO ] Input system was already deterministic with 10 transitions.
Starting structural reductions in LTL mode, iteration 0 : 129/129 places, 103/103 transitions.
Applied a total of 0 rules in 4 ms. Remains 129 /129 variables (removed 0) and now considering 103/103 (removed 0) transitions.
// Phase 1: matrix 103 rows 129 cols
[2023-03-18 20:14:29] [INFO ] Computed 52 place invariants in 5 ms
[2023-03-18 20:14:29] [INFO ] Dead Transitions using invariants and state equation in 74 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 81 ms. Remains : 129/129 places, 103/103 transitions.
[2023-03-18 20:14:29] [INFO ] Flatten gal took : 7 ms
[2023-03-18 20:14:29] [INFO ] Flatten gal took : 6 ms
[2023-03-18 20:14:29] [INFO ] Input system was already deterministic with 103 transitions.
Starting structural reductions in LTL mode, iteration 0 : 129/129 places, 103/103 transitions.
Applied a total of 0 rules in 5 ms. Remains 129 /129 variables (removed 0) and now considering 103/103 (removed 0) transitions.
[2023-03-18 20:14:29] [INFO ] Invariant cache hit.
[2023-03-18 20:14:29] [INFO ] Dead Transitions using invariants and state equation in 67 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 74 ms. Remains : 129/129 places, 103/103 transitions.
[2023-03-18 20:14:29] [INFO ] Flatten gal took : 5 ms
[2023-03-18 20:14:29] [INFO ] Flatten gal took : 5 ms
[2023-03-18 20:14:29] [INFO ] Input system was already deterministic with 103 transitions.
Starting structural reductions in LTL mode, iteration 0 : 129/129 places, 103/103 transitions.
Applied a total of 0 rules in 4 ms. Remains 129 /129 variables (removed 0) and now considering 103/103 (removed 0) transitions.
[2023-03-18 20:14:29] [INFO ] Invariant cache hit.
[2023-03-18 20:14:29] [INFO ] Dead Transitions using invariants and state equation in 62 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67 ms. Remains : 129/129 places, 103/103 transitions.
[2023-03-18 20:14:29] [INFO ] Flatten gal took : 6 ms
[2023-03-18 20:14:29] [INFO ] Flatten gal took : 5 ms
[2023-03-18 20:14:29] [INFO ] Input system was already deterministic with 103 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 129/129 places, 103/103 transitions.
Graph (trivial) has 73 edges and 129 vertex of which 50 / 129 are part of one of the 25 SCC in 0 ms
Free SCC test removed 25 places
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Reduce places removed 25 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 25 place count 79 transition count 54
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 1 with 69 rules applied. Total rules applied 94 place count 33 transition count 31
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 1 with 14 rules applied. Total rules applied 108 place count 33 transition count 17
Reduce places removed 14 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 16 rules applied. Total rules applied 124 place count 19 transition count 15
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 126 place count 17 transition count 15
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 126 place count 17 transition count 12
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 132 place count 14 transition count 12
Applied a total of 132 rules in 6 ms. Remains 14 /129 variables (removed 115) and now considering 12/103 (removed 91) transitions.
// Phase 1: matrix 12 rows 14 cols
[2023-03-18 20:14:29] [INFO ] Computed 4 place invariants in 0 ms
[2023-03-18 20:14:29] [INFO ] Dead Transitions using invariants and state equation in 33 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 39 ms. Remains : 14/129 places, 12/103 transitions.
[2023-03-18 20:14:29] [INFO ] Flatten gal took : 1 ms
[2023-03-18 20:14:29] [INFO ] Flatten gal took : 1 ms
[2023-03-18 20:14:29] [INFO ] Input system was already deterministic with 12 transitions.
Starting structural reductions in LTL mode, iteration 0 : 129/129 places, 103/103 transitions.
Applied a total of 0 rules in 2 ms. Remains 129 /129 variables (removed 0) and now considering 103/103 (removed 0) transitions.
// Phase 1: matrix 103 rows 129 cols
[2023-03-18 20:14:29] [INFO ] Computed 52 place invariants in 9 ms
[2023-03-18 20:14:29] [INFO ] Dead Transitions using invariants and state equation in 74 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 77 ms. Remains : 129/129 places, 103/103 transitions.
[2023-03-18 20:14:29] [INFO ] Flatten gal took : 5 ms
[2023-03-18 20:14:29] [INFO ] Flatten gal took : 5 ms
[2023-03-18 20:14:29] [INFO ] Input system was already deterministic with 103 transitions.
Starting structural reductions in LTL mode, iteration 0 : 129/129 places, 103/103 transitions.
Applied a total of 0 rules in 2 ms. Remains 129 /129 variables (removed 0) and now considering 103/103 (removed 0) transitions.
[2023-03-18 20:14:29] [INFO ] Invariant cache hit.
[2023-03-18 20:14:29] [INFO ] Dead Transitions using invariants and state equation in 63 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66 ms. Remains : 129/129 places, 103/103 transitions.
[2023-03-18 20:14:29] [INFO ] Flatten gal took : 5 ms
[2023-03-18 20:14:29] [INFO ] Flatten gal took : 6 ms
[2023-03-18 20:14:29] [INFO ] Input system was already deterministic with 103 transitions.
Starting structural reductions in LTL mode, iteration 0 : 129/129 places, 103/103 transitions.
Applied a total of 0 rules in 1 ms. Remains 129 /129 variables (removed 0) and now considering 103/103 (removed 0) transitions.
[2023-03-18 20:14:29] [INFO ] Invariant cache hit.
[2023-03-18 20:14:29] [INFO ] Dead Transitions using invariants and state equation in 65 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70 ms. Remains : 129/129 places, 103/103 transitions.
[2023-03-18 20:14:29] [INFO ] Flatten gal took : 5 ms
[2023-03-18 20:14:29] [INFO ] Flatten gal took : 4 ms
[2023-03-18 20:14:29] [INFO ] Input system was already deterministic with 103 transitions.
Starting structural reductions in LTL mode, iteration 0 : 129/129 places, 103/103 transitions.
Applied a total of 0 rules in 2 ms. Remains 129 /129 variables (removed 0) and now considering 103/103 (removed 0) transitions.
[2023-03-18 20:14:29] [INFO ] Invariant cache hit.
[2023-03-18 20:14:29] [INFO ] Dead Transitions using invariants and state equation in 68 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 72 ms. Remains : 129/129 places, 103/103 transitions.
[2023-03-18 20:14:29] [INFO ] Flatten gal took : 4 ms
[2023-03-18 20:14:29] [INFO ] Flatten gal took : 5 ms
[2023-03-18 20:14:29] [INFO ] Input system was already deterministic with 103 transitions.
Starting structural reductions in LTL mode, iteration 0 : 129/129 places, 103/103 transitions.
Applied a total of 0 rules in 1 ms. Remains 129 /129 variables (removed 0) and now considering 103/103 (removed 0) transitions.
[2023-03-18 20:14:29] [INFO ] Invariant cache hit.
[2023-03-18 20:14:29] [INFO ] Dead Transitions using invariants and state equation in 64 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68 ms. Remains : 129/129 places, 103/103 transitions.
[2023-03-18 20:14:29] [INFO ] Flatten gal took : 4 ms
[2023-03-18 20:14:30] [INFO ] Flatten gal took : 4 ms
[2023-03-18 20:14:30] [INFO ] Input system was already deterministic with 103 transitions.
Starting structural reductions in LTL mode, iteration 0 : 129/129 places, 103/103 transitions.
Applied a total of 0 rules in 2 ms. Remains 129 /129 variables (removed 0) and now considering 103/103 (removed 0) transitions.
[2023-03-18 20:14:30] [INFO ] Invariant cache hit.
[2023-03-18 20:14:30] [INFO ] Dead Transitions using invariants and state equation in 66 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 72 ms. Remains : 129/129 places, 103/103 transitions.
[2023-03-18 20:14:30] [INFO ] Flatten gal took : 5 ms
[2023-03-18 20:14:30] [INFO ] Flatten gal took : 4 ms
[2023-03-18 20:14:30] [INFO ] Input system was already deterministic with 103 transitions.
Starting structural reductions in LTL mode, iteration 0 : 129/129 places, 103/103 transitions.
Applied a total of 0 rules in 0 ms. Remains 129 /129 variables (removed 0) and now considering 103/103 (removed 0) transitions.
[2023-03-18 20:14:30] [INFO ] Invariant cache hit.
[2023-03-18 20:14:30] [INFO ] Dead Transitions using invariants and state equation in 62 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65 ms. Remains : 129/129 places, 103/103 transitions.
[2023-03-18 20:14:30] [INFO ] Flatten gal took : 4 ms
[2023-03-18 20:14:30] [INFO ] Flatten gal took : 4 ms
[2023-03-18 20:14:30] [INFO ] Input system was already deterministic with 103 transitions.
Starting structural reductions in LTL mode, iteration 0 : 129/129 places, 103/103 transitions.
Applied a total of 0 rules in 1 ms. Remains 129 /129 variables (removed 0) and now considering 103/103 (removed 0) transitions.
[2023-03-18 20:14:30] [INFO ] Invariant cache hit.
[2023-03-18 20:14:30] [INFO ] Dead Transitions using invariants and state equation in 65 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68 ms. Remains : 129/129 places, 103/103 transitions.
[2023-03-18 20:14:30] [INFO ] Flatten gal took : 5 ms
[2023-03-18 20:14:30] [INFO ] Flatten gal took : 5 ms
[2023-03-18 20:14:30] [INFO ] Input system was already deterministic with 103 transitions.
Starting structural reductions in LTL mode, iteration 0 : 129/129 places, 103/103 transitions.
Applied a total of 0 rules in 1 ms. Remains 129 /129 variables (removed 0) and now considering 103/103 (removed 0) transitions.
[2023-03-18 20:14:30] [INFO ] Invariant cache hit.
[2023-03-18 20:14:30] [INFO ] Dead Transitions using invariants and state equation in 69 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 73 ms. Remains : 129/129 places, 103/103 transitions.
[2023-03-18 20:14:30] [INFO ] Flatten gal took : 4 ms
[2023-03-18 20:14:30] [INFO ] Flatten gal took : 5 ms
[2023-03-18 20:14:30] [INFO ] Input system was already deterministic with 103 transitions.
[2023-03-18 20:14:30] [INFO ] Flatten gal took : 4 ms
[2023-03-18 20:14:30] [INFO ] Flatten gal took : 5 ms
[2023-03-18 20:14:30] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 2 ms.
[2023-03-18 20:14:30] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 129 places, 103 transitions and 308 arcs took 1 ms.
Total runtime 6071 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: 129 NrTr: 103 NrArc: 308)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec
net check time: 0m 0.000sec
init dd package: 0m 2.794sec
RS generation: 0m 2.998sec
-> reachability set: #nodes 10638 (1.1e+04) #states 1,436,993,397,264,300,101,288,819,755,860,072,620,455,246,773,452,620,567,411,789,597,773,841,236,492,288 (78)
starting MCC model checker
--------------------------
checking: [EF [[~ [p80<=4] & p40<=13]] & EF [~ [12<=p31]]]
normalized: [E [true U [~ [p80<=4] & p40<=13]] & E [true U ~ [12<=p31]]]
abstracting: (12<=p31)
states: 773,765,675,450,007,746,847,826,022,386,192,949,475,902,108,782,180,305,529,425,168,032,068,358,111,232 (77)
abstracting: (p40<=13)
states: 773,765,675,450,007,746,847,826,022,386,192,949,475,902,108,782,180,305,529,425,168,032,068,358,111,232 (77)
abstracting: (p80<=4)
states: 276,344,884,089,288,481,017,080,722,280,783,196,241,393,610,279,350,109,117,651,845,725,738,699,325,440 (77)
-> the formula is TRUE
FORMULA RefineWMG-PT-025025-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m24.577sec
checking: AG [A [5<=p99 U [2<=p116 | p24<=p75]]]
normalized: ~ [E [true U ~ [[~ [EG [~ [[2<=p116 | p24<=p75]]]] & ~ [E [~ [[2<=p116 | p24<=p75]] U [~ [5<=p99] & ~ [[2<=p116 | p24<=p75]]]]]]]]]
abstracting: (p24<=p75)
states: 1,422,664,403,274,485,143,013,860,014,704,772,751,020,507,845,512,209,821,013,096,539,106,580,711,342,080 (78)
abstracting: (2<=p116)
states: 1,326,455,443,628,584,708,881,987,466,947,759,341,958,689,329,340,880,523,764,728,859,483,545,756,762,112 (78)
abstracting: (5<=p99)
states: 127,148,268,035,823,904,199,384,901,039,292,501,051,505,807,136,317,423,044,323,581,560,533,024,768 (74)
abstracting: (p24<=p75)
states: 1,422,664,403,274,485,143,013,860,014,704,772,751,020,507,845,512,209,821,013,096,539,106,580,711,342,080 (78)
abstracting: (2<=p116)
states: 1,326,455,443,628,584,708,881,987,466,947,759,341,958,689,329,340,880,523,764,728,859,483,545,756,762,112 (78)
abstracting: (p24<=p75)
states: 1,422,664,403,274,485,143,013,860,014,704,772,751,020,507,845,512,209,821,013,096,539,106,580,711,342,080 (78)
abstracting: (2<=p116)
states: 1,326,455,443,628,584,708,881,987,466,947,759,341,958,689,329,340,880,523,764,728,859,483,545,756,762,112 (78)
.
EG iterations: 1
-> the formula is FALSE
FORMULA RefineWMG-PT-025025-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m12.619sec
checking: EG [E [~ [A [25<=p108 U A [p110<=3 U p26<=15]]] U [AX [1<=0] & AG [p17<=13]]]]
normalized: EG [E [~ [[~ [E [~ [[~ [E [~ [p26<=15] U [~ [p110<=3] & ~ [p26<=15]]]] & ~ [EG [~ [p26<=15]]]]] U [~ [[~ [E [~ [p26<=15] U [~ [p110<=3] & ~ [p26<=15]]]] & ~ [EG [~ [p26<=15]]]]] & ~ [25<=p108]]]] & ~ [EG [~ [[~ [E [~ [p26<=15] U [~ [p110<=3] & ~ [p26<=15]]]] & ~ [EG [~ [p26<=15]]]]]]]]] U [~ [EX [~ [1<=0]]] & ~ [E [true U ~ [p17<=13]]]]]]
abstracting: (p17<=13)
states: 773,765,675,450,007,746,847,826,022,386,192,949,475,902,108,782,180,305,529,425,168,032,068,358,111,232 (77)
abstracting: (1<=0)
states: 0
.abstracting: (p26<=15)
states: 884,303,629,085,723,139,254,658,311,298,506,227,972,459,552,893,920,349,176,485,906,322,363,837,841,408 (77)
.
EG iterations: 1
abstracting: (p26<=15)
states: 884,303,629,085,723,139,254,658,311,298,506,227,972,459,552,893,920,349,176,485,906,322,363,837,841,408 (77)
abstracting: (p110<=3)
states: 221,075,907,271,430,784,813,664,577,824,626,556,993,114,888,223,480,087,294,121,476,580,590,959,460,352 (77)
abstracting: (p26<=15)
states: 884,303,629,085,723,139,254,658,311,298,506,227,972,459,552,893,920,349,176,485,906,322,363,837,841,408 (77)
.
EG iterations: 1
abstracting: (25<=p108)
states: 55,268,976,817,857,696,203,416,144,456,156,639,248,278,722,055,870,021,823,530,369,145,147,739,865,088 (76)
abstracting: (p26<=15)
states: 884,303,629,085,723,139,254,658,311,298,506,227,972,459,552,893,920,349,176,485,906,322,363,837,841,408 (77)
.
EG iterations: 1
abstracting: (p26<=15)
states: 884,303,629,085,723,139,254,658,311,298,506,227,972,459,552,893,920,349,176,485,906,322,363,837,841,408 (77)
abstracting: (p110<=3)
states: 221,075,907,271,430,784,813,664,577,824,626,556,993,114,888,223,480,087,294,121,476,580,590,959,460,352 (77)
abstracting: (p26<=15)
states: 884,303,629,085,723,139,254,658,311,298,506,227,972,459,552,893,920,349,176,485,906,322,363,837,841,408 (77)
abstracting: (p26<=15)
states: 884,303,629,085,723,139,254,658,311,298,506,227,972,459,552,893,920,349,176,485,906,322,363,837,841,408 (77)
.
EG iterations: 1
abstracting: (p26<=15)
states: 884,303,629,085,723,139,254,658,311,298,506,227,972,459,552,893,920,349,176,485,906,322,363,837,841,408 (77)
abstracting: (p110<=3)
states: 221,075,907,271,430,784,813,664,577,824,626,556,993,114,888,223,480,087,294,121,476,580,590,959,460,352 (77)
abstracting: (p26<=15)
states: 884,303,629,085,723,139,254,658,311,298,506,227,972,459,552,893,920,349,176,485,906,322,363,837,841,408 (77)
.
EG iterations: 1
-> the formula is FALSE
FORMULA RefineWMG-PT-025025-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.459sec
checking: AF [AX [[EF [[A [p95<=23 U 6<=p43] & p71<=14]] & AX [EF [p9<=p35]]]]]
normalized: ~ [EG [EX [~ [[~ [EX [~ [E [true U p9<=p35]]]] & E [true U [p71<=14 & [~ [EG [~ [6<=p43]]] & ~ [E [~ [6<=p43] U [~ [p95<=23] & ~ [6<=p43]]]]]]]]]]]]
abstracting: (6<=p43)
states: 1,105,379,536,357,153,924,068,322,889,123,132,784,965,574,441,117,400,436,470,607,382,902,954,797,301,760 (78)
abstracting: (p95<=23)
states: 1,326,455,443,628,584,708,881,987,466,947,759,341,958,689,329,340,880,523,764,728,859,483,545,756,762,112 (78)
abstracting: (6<=p43)
states: 1,105,379,536,357,153,924,068,322,889,123,132,784,965,574,441,117,400,436,470,607,382,902,954,797,301,760 (78)
abstracting: (6<=p43)
states: 1,105,379,536,357,153,924,068,322,889,123,132,784,965,574,441,117,400,436,470,607,382,902,954,797,301,760 (78)
.
EG iterations: 1
abstracting: (p71<=14)
states: 829,034,652,267,865,443,051,242,166,842,349,588,724,180,830,838,050,327,352,955,537,177,216,097,976,320 (77)
abstracting: (p9<=p35)
states: 1,422,664,403,274,485,143,013,860,014,704,772,751,020,507,845,512,209,821,013,096,539,106,580,711,342,080 (78)
...
EG iterations: 1
-> the formula is TRUE
FORMULA RefineWMG-PT-025025-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m34.489sec
checking: AF [[AG [[AF [5<=p8] | EF [p95<=p9]]] & [p0<=p122 & AX [EF [p98<=4]]]]]
normalized: ~ [EG [~ [[[p0<=p122 & ~ [EX [~ [E [true U p98<=4]]]]] & ~ [E [true U ~ [[E [true U p95<=p9] | ~ [EG [~ [5<=p8]]]]]]]]]]]
abstracting: (5<=p8)
states: 1,160,648,513,175,011,620,271,739,033,579,289,424,213,853,163,173,270,458,294,137,752,048,102,537,166,848 (78)
.
EG iterations: 1
abstracting: (p95<=p9)
states: 69,597,970,807,672,654,478,375,885,611,456,508,683,017,649,996,280,768,222,223,427,812,408,265,015,296 (76)
abstracting: (p98<=4)
states: 276,344,884,089,288,481,017,080,722,280,783,196,241,393,610,279,350,109,117,651,845,725,738,699,325,440 (77)
.abstracting: (p0<=p122)
states: 1,422,664,403,274,485,143,013,860,014,704,772,751,020,507,845,512,209,821,013,096,539,106,580,711,342,080 (78)
.
EG iterations: 1
-> the formula is TRUE
FORMULA RefineWMG-PT-025025-CTLCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.768sec
checking: EF [[p44<=p119 & [3<=p18 & [AX [~ [E [17<=p90 U 20<=p68]]] | 1<=p72]]]]
normalized: E [true U [p44<=p119 & [3<=p18 & [1<=p72 | ~ [EX [E [17<=p90 U 20<=p68]]]]]]]
abstracting: (20<=p68)
states: 331,613,860,907,146,177,220,496,866,736,939,835,489,672,332,335,220,130,941,182,214,870,886,439,190,528 (77)
abstracting: (17<=p90)
states: 497,420,791,360,719,265,830,745,300,105,409,753,234,508,498,502,830,196,411,773,322,306,329,658,785,792 (77)
.abstracting: (1<=p72)
states: 1,381,724,420,446,442,405,085,403,611,403,915,981,206,968,051,396,750,545,588,259,228,628,693,496,627,200 (78)
abstracting: (3<=p18)
states: 1,271,186,466,810,727,012,678,571,322,491,602,702,710,410,607,285,010,501,941,198,490,338,398,016,897,024 (78)
abstracting: (p44<=p119)
states: 1,181,222,210,380,300,303,482,615,817,786,365,241,832,103,409,289,812,135,125,718,322,003,141,915,049,984 (78)
-> the formula is TRUE
FORMULA RefineWMG-PT-025025-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.475sec
checking: [EF [EX [[p79<=p128 & [~ [p14<=5] & ~ [8<=p76]]]]] & E [p44<=p13 U AF [10<=p111]]]
normalized: [E [p44<=p13 U ~ [EG [~ [10<=p111]]]] & E [true U EX [[p79<=p128 & [~ [8<=p76] & ~ [p14<=5]]]]]]
abstracting: (p14<=5)
states: 1,436,984,315,245,154,685,295,662,656,938,569,813,848,028,808,752,110,830,453,000,717,518,015,484,133,376 (78)
abstracting: (8<=p76)
states: 994,841,582,721,438,531,661,490,600,210,819,506,469,016,997,005,660,392,823,546,644,612,659,317,571,584 (77)
abstracting: (p79<=p128)
states: 1,422,664,403,274,485,143,013,860,014,704,772,751,020,507,845,512,209,821,013,096,539,106,580,711,342,080 (78)
.abstracting: (10<=p111)
states: 884,303,629,085,723,139,254,658,311,298,506,227,972,459,552,893,920,349,176,485,906,322,363,837,841,408 (77)
.
EG iterations: 1
abstracting: (p44<=p13)
states: 1,422,664,403,274,485,143,013,860,014,704,772,751,020,507,845,512,209,821,013,096,539,106,580,711,342,080 (78)
-> the formula is TRUE
FORMULA RefineWMG-PT-025025-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 7.763sec
checking: ~ [E [~ [AG [[[EG [p70<=21] | ~ [p92<=0]] & p127<=p82]]] U [p35<=0 & EX [~ [[5<=p83 | p103<=p35]]]]]]
normalized: ~ [E [E [true U ~ [[p127<=p82 & [~ [p92<=0] | EG [p70<=21]]]]] U [p35<=0 & EX [~ [[5<=p83 | p103<=p35]]]]]]
abstracting: (p103<=p35)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
abstracting: (5<=p83)
states: 1,160,648,513,175,011,620,271,739,033,579,289,424,213,853,163,173,270,458,294,137,752,048,102,537,166,848 (78)
.abstracting: (p35<=0)
states: 55,268,976,817,857,696,203,416,144,456,156,639,248,278,722,055,870,021,823,530,369,145,147,739,865,088 (76)
abstracting: (p70<=21)
states: 1,215,917,489,992,869,316,475,155,178,035,446,063,462,131,885,229,140,480,117,668,121,193,250,277,031,936 (78)
.
EG iterations: 1
abstracting: (p92<=0)
states: 55,268,976,817,857,696,203,416,144,456,156,639,248,278,722,055,870,021,823,530,369,145,147,739,865,088 (76)
abstracting: (p127<=p82)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
-> the formula is FALSE
FORMULA RefineWMG-PT-025025-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m13.621sec
checking: [EX [AX [EF [~ [p121<=2]]]] & EF [[AX [p110<=p113] | [[EG [~ [p15<=p109]] | p123<=12] & [[~ [p80<=3] | ~ [A [p10<=p18 U p7<=p10]]] & EF [p61<=0]]]]]]
normalized: [E [true U [[[E [true U p61<=0] & [~ [[~ [EG [~ [p7<=p10]]] & ~ [E [~ [p7<=p10] U [~ [p10<=p18] & ~ [p7<=p10]]]]]] | ~ [p80<=3]]] & [p123<=12 | EG [~ [p15<=p109]]]] | ~ [EX [~ [p110<=p113]]]]] & EX [~ [EX [~ [E [true U ~ [p121<=2]]]]]]]
abstracting: (p121<=2)
states: 165,806,930,453,573,088,610,248,433,368,469,917,744,836,166,167,610,065,470,591,107,435,443,219,595,264 (77)
..abstracting: (p110<=p113)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
.abstracting: (p15<=p109)
states: 69,597,970,807,672,654,478,375,885,611,456,508,683,017,649,996,280,768,222,223,427,812,408,265,015,296 (76)
.
EG iterations: 1
abstracting: (p123<=12)
states: 718,496,698,632,150,050,644,409,877,930,036,310,227,623,386,726,310,283,705,894,798,886,920,618,246,144 (77)
abstracting: (p80<=3)
states: 221,075,907,271,430,784,813,664,577,824,626,556,993,114,888,223,480,087,294,121,476,580,590,959,460,352 (77)
abstracting: (p7<=p10)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
abstracting: (p10<=p18)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
abstracting: (p7<=p10)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
abstracting: (p7<=p10)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
.
EG iterations: 1
abstracting: (p61<=0)
states: 55,268,976,817,857,696,203,416,144,456,156,639,248,278,722,055,870,021,823,530,369,145,147,739,865,088 (76)
before gc: list nodes free: 1882464
after gc: idd nodes used:667880, unused:63332120; list nodes free:379791335
-> the formula is TRUE
FORMULA RefineWMG-PT-025025-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m59.431sec
checking: AG [EX [[[A [[10<=p47 | p117<=8] U 24<=p33] | AF [~ [2<=p68]]] | [p97<=22 | [[EX [p71<=14] & [p113<=13 | AX [p26<=p118]]] | [p103<=p75 & p6<=1]]]]]]
normalized: ~ [E [true U ~ [EX [[[p97<=22 | [[p103<=p75 & p6<=1] | [[p113<=13 | ~ [EX [~ [p26<=p118]]]] & EX [p71<=14]]]] | [~ [EG [2<=p68]] | [~ [EG [~ [24<=p33]]] & ~ [E [~ [24<=p33] U [~ [[10<=p47 | p117<=8]] & ~ [24<=p33]]]]]]]]]]]
abstracting: (24<=p33)
states: 110,537,953,635,715,392,406,832,288,912,313,278,496,557,444,111,740,043,647,060,738,290,295,479,730,176 (77)
abstracting: (p117<=8)
states: 497,420,791,360,719,265,830,745,300,105,409,753,234,508,498,502,830,196,411,773,322,306,329,658,785,792 (77)
abstracting: (10<=p47)
states: 884,303,629,085,723,139,254,658,311,298,506,227,972,459,552,893,920,349,176,485,906,322,363,837,841,408 (77)
abstracting: (24<=p33)
states: 110,537,953,635,715,392,406,832,288,912,313,278,496,557,444,111,740,043,647,060,738,290,295,479,730,176 (77)
abstracting: (24<=p33)
states: 110,537,953,635,715,392,406,832,288,912,313,278,496,557,444,111,740,043,647,060,738,290,295,479,730,176 (77)
.
EG iterations: 1
abstracting: (2<=p68)
states: 1,326,455,443,628,584,708,881,987,466,947,759,341,958,689,329,340,880,523,764,728,859,483,545,756,762,112 (78)
.
EG iterations: 1
abstracting: (p71<=14)
states: 829,034,652,267,865,443,051,242,166,842,349,588,724,180,830,838,050,327,352,955,537,177,216,097,976,320 (77)
.abstracting: (p26<=p118)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
.abstracting: (p113<=13)
states: 773,765,675,450,007,746,847,826,022,386,192,949,475,902,108,782,180,305,529,425,168,032,068,358,111,232 (77)
abstracting: (p6<=1)
states: 110,537,953,635,715,392,406,832,288,912,313,278,496,557,444,111,740,043,647,060,738,290,295,479,730,176 (77)
abstracting: (p103<=p75)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
abstracting: (p97<=22)
states: 1,271,186,466,810,727,012,678,571,322,491,602,702,710,410,607,285,010,501,941,198,490,338,398,016,897,024 (78)
.MC time: 12m 3.747sec
checking: EF [[[~ [A [p66<=p120 U p33<=20]] & [p9<=8 & p44<=5]] & [[p106<=15 | AG [~ [p110<=p124]]] & [[AX [1<=0] | p124<=p65] & [~ [5<=p96] | [~ [p102<=18] & ~ [p106<=7]]]]]]]
normalized: E [true U [[[[~ [5<=p96] | [~ [p102<=18] & ~ [p106<=7]]] & [p124<=p65 | ~ [EX [~ [1<=0]]]]] & [p106<=15 | ~ [E [true U p110<=p124]]]] & [[p9<=8 & p44<=5] & ~ [[~ [EG [~ [p33<=20]]] & ~ [E [~ [p33<=20] U [~ [p66<=p120] & ~ [p33<=20]]]]]]]]]
abstracting: (p33<=20)
states: 1,160,648,513,175,011,620,271,739,033,579,289,424,213,853,163,173,270,458,294,137,752,048,102,537,166,848 (78)
abstracting: (p66<=p120)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
abstracting: (p33<=20)
states: 1,160,648,513,175,011,620,271,739,033,579,289,424,213,853,163,173,270,458,294,137,752,048,102,537,166,848 (78)
abstracting: (p33<=20)
states: 1,160,648,513,175,011,620,271,739,033,579,289,424,213,853,163,173,270,458,294,137,752,048,102,537,166,848 (78)
.
EG iterations: 1
abstracting: (p44<=5)
states: 1,436,984,315,245,154,685,295,662,656,938,569,813,848,028,808,752,110,830,453,000,717,518,015,484,133,376 (78)
abstracting: (p9<=8)
states: 1,436,993,397,264,300,101,288,819,755,860,072,620,455,246,773,452,620,567,411,789,597,773,841,236,492,288 (78)
abstracting: (p110<=p124)
states: 69,597,970,807,672,654,478,375,885,611,456,508,683,017,649,996,280,768,222,223,427,812,408,265,015,296 (76)
abstracting: (p106<=15)
states: 884,303,629,085,723,139,254,658,311,298,506,227,972,459,552,893,920,349,176,485,906,322,363,837,841,408 (77)
abstracting: (1<=0)
states: 0
.abstracting: (p124<=p65)
states: 1,422,664,403,274,485,143,013,860,014,704,772,751,020,507,845,512,209,821,013,096,539,106,580,711,342,080 (78)
abstracting: (p106<=7)
states: 442,151,814,542,861,569,627,329,155,649,253,113,986,229,776,446,960,174,588,242,953,161,181,918,920,704 (77)
abstracting: (p102<=18)
states: 1,050,110,559,539,296,227,864,906,744,666,976,145,717,295,719,061,530,414,647,077,013,757,807,057,436,672 (78)
abstracting: (5<=p96)
states: 1,160,648,513,175,011,620,271,739,033,579,289,424,213,853,163,173,270,458,294,137,752,048,102,537,166,848 (78)
-> the formula is TRUE
FORMULA RefineWMG-PT-025025-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m20.492sec
checking: [EF [p82<=9] | A [p46<=11 U EG [[E [E [25<=p40 U p91<=p39] U [p2<=p84 & p70<=17]] & [[AX [p111<=5] | EX [12<=p72]] | [24<=p32 | [p32<=5 & p123<=p84]]]]]]]
normalized: [[~ [EG [~ [EG [[[[24<=p32 | [p32<=5 & p123<=p84]] | [EX [12<=p72] | ~ [EX [~ [p111<=5]]]]] & E [E [25<=p40 U p91<=p39] U [p2<=p84 & p70<=17]]]]]]] & ~ [E [~ [EG [[[[24<=p32 | [p32<=5 & p123<=p84]] | [EX [12<=p72] | ~ [EX [~ [p111<=5]]]]] & E [E [25<=p40 U p91<=p39] U [p2<=p84 & p70<=17]]]]] U [~ [p46<=11] & ~ [EG [[[[24<=p32 | [p32<=5 & p123<=p84]] | [EX [12<=p72] | ~ [EX [~ [p111<=5]]]]] & E [E [25<=p40 U p91<=p39] U [p2<=p84 & p70<=17]]]]]]]]] | E [true U p82<=9]]
abstracting: (p82<=9)
states: 552,689,768,178,576,962,034,161,444,561,566,392,482,787,220,558,700,218,235,303,691,451,477,398,650,880 (77)
abstracting: (p70<=17)
states: 994,841,582,721,438,531,661,490,600,210,819,506,469,016,997,005,660,392,823,546,644,612,659,317,571,584 (77)
abstracting: (p2<=p84)
states: 301,589,637,101,544,023,432,169,585,984,199,941,422,693,131,393,671,769,488,609,615,291,033,833,177,088 (77)
abstracting: (p91<=p39)
states: 69,597,970,807,672,654,478,375,885,611,456,508,683,017,649,996,280,768,222,223,427,812,408,265,015,296 (76)
abstracting: (25<=p40)
states: 55,268,976,817,857,696,203,416,144,456,156,639,248,278,722,055,870,021,823,530,369,145,147,739,865,088 (76)
before gc: list nodes free: 639426
after gc: idd nodes used:1228329, unused:62771671; list nodes free:378561397
abstracting: (p111<=5)
states: 331,613,860,907,146,177,220,496,866,736,939,835,489,672,332,335,220,130,941,182,214,870,886,439,190,528 (77)
.abstracting: (12<=p72)
states: 773,765,675,450,007,746,847,826,022,386,192,949,475,902,108,782,180,305,529,425,168,032,068,358,111,232 (77)
.abstracting: (p123<=p84)
states: 69,597,970,807,672,654,478,375,885,611,456,508,683,017,649,996,280,768,222,223,427,812,408,265,015,296 (76)
abstracting: (p32<=5)
states: 331,613,860,907,146,177,220,496,866,736,939,835,489,672,332,335,220,130,941,182,214,870,886,439,190,528 (77)
abstracting: (24<=p32)
states: 110,537,953,635,715,392,406,832,288,912,313,278,496,557,444,111,740,043,647,060,738,290,295,479,730,176 (77)
.
EG iterations: 1
abstracting: (p46<=11)
states: 663,227,721,814,292,354,440,993,733,473,879,670,979,344,664,670,440,261,882,364,429,741,772,878,381,056 (77)
abstracting: (p70<=17)
states: 994,841,582,721,438,531,661,490,600,210,819,506,469,016,997,005,660,392,823,546,644,612,659,317,571,584 (77)
abstracting: (p2<=p84)
states: 301,589,637,101,544,023,432,169,585,984,199,941,422,693,131,393,671,769,488,609,615,291,033,833,177,088 (77)
abstracting: (p91<=p39)
states: 69,597,970,807,672,654,478,375,885,611,456,508,683,017,649,996,280,768,222,223,427,812,408,265,015,296 (76)
abstracting: (25<=p40)
states: 55,268,976,817,857,696,203,416,144,456,156,639,248,278,722,055,870,021,823,530,369,145,147,739,865,088 (76)
abstracting: (p111<=5)
states: 331,613,860,907,146,177,220,496,866,736,939,835,489,672,332,335,220,130,941,182,214,870,886,439,190,528 (77)
.abstracting: (12<=p72)
states: 773,765,675,450,007,746,847,826,022,386,192,949,475,902,108,782,180,305,529,425,168,032,068,358,111,232 (77)
.abstracting: (p123<=p84)
states: 69,597,970,807,672,654,478,375,885,611,456,508,683,017,649,996,280,768,222,223,427,812,408,265,015,296 (76)
abstracting: (p32<=5)
states: 331,613,860,907,146,177,220,496,866,736,939,835,489,672,332,335,220,130,941,182,214,870,886,439,190,528 (77)
abstracting: (24<=p32)
states: 110,537,953,635,715,392,406,832,288,912,313,278,496,557,444,111,740,043,647,060,738,290,295,479,730,176 (77)
.
EG iterations: 1
abstracting: (p70<=17)
states: 994,841,582,721,438,531,661,490,600,210,819,506,469,016,997,005,660,392,823,546,644,612,659,317,571,584 (77)
abstracting: (p2<=p84)
states: 301,589,637,101,544,023,432,169,585,984,199,941,422,693,131,393,671,769,488,609,615,291,033,833,177,088 (77)
abstracting: (p91<=p39)
states: 69,597,970,807,672,654,478,375,885,611,456,508,683,017,649,996,280,768,222,223,427,812,408,265,015,296 (76)
abstracting: (25<=p40)
states: 55,268,976,817,857,696,203,416,144,456,156,639,248,278,722,055,870,021,823,530,369,145,147,739,865,088 (76)
abstracting: (p111<=5)
states: 331,613,860,907,146,177,220,496,866,736,939,835,489,672,332,335,220,130,941,182,214,870,886,439,190,528 (77)
.abstracting: (12<=p72)
states: 773,765,675,450,007,746,847,826,022,386,192,949,475,902,108,782,180,305,529,425,168,032,068,358,111,232 (77)
.abstracting: (p123<=p84)
states: 69,597,970,807,672,654,478,375,885,611,456,508,683,017,649,996,280,768,222,223,427,812,408,265,015,296 (76)
abstracting: (p32<=5)
states: 331,613,860,907,146,177,220,496,866,736,939,835,489,672,332,335,220,130,941,182,214,870,886,439,190,528 (77)
abstracting: (24<=p32)
states: 110,537,953,635,715,392,406,832,288,912,313,278,496,557,444,111,740,043,647,060,738,290,295,479,730,176 (77)
.
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE
FORMULA RefineWMG-PT-025025-CTLCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m39.749sec
checking: A [7<=p50 U AF [[[[AG [[16<=p24 | p13<=11]] & AX [p33<=16]] & [EX [0<=0] & [p14<=5 & [p20<=4 | p96<=p73]]]] | [[[~ [22<=p1] & p31<=8] & [p34<=7 & [p128<=p58 & p78<=24]]] | [[p4<=p50 & p106<=p42] & [25<=p20 & [16<=p40 & 21<=p3]]]]]]]
normalized: [~ [EG [EG [~ [[[[[25<=p20 & [16<=p40 & 21<=p3]] & [p4<=p50 & p106<=p42]] | [[p34<=7 & [p128<=p58 & p78<=24]] & [p31<=8 & ~ [22<=p1]]]] | [[[p14<=5 & [p20<=4 | p96<=p73]] & EX [0<=0]] & [~ [EX [~ [p33<=16]]] & ~ [E [true U ~ [[16<=p24 | p13<=11]]]]]]]]]]] & ~ [E [EG [~ [[[[[25<=p20 & [16<=p40 & 21<=p3]] & [p4<=p50 & p106<=p42]] | [[p34<=7 & [p128<=p58 & p78<=24]] & [p31<=8 & ~ [22<=p1]]]] | [[[p14<=5 & [p20<=4 | p96<=p73]] & EX [0<=0]] & [~ [EX [~ [p33<=16]]] & ~ [E [true U ~ [[16<=p24 | p13<=11]]]]]]]]] U [~ [7<=p50] & EG [~ [[[[[25<=p20 & [16<=p40 & 21<=p3]] & [p4<=p50 & p106<=p42]] | [[p34<=7 & [p128<=p58 & p78<=24]] & [p31<=8 & ~ [22<=p1]]]] | [[[p14<=5 & [p20<=4 | p96<=p73]] & EX [0<=0]] & [~ [EX [~ [p33<=16]]] & ~ [E [true U ~ [[16<=p24 | p13<=11]]]]]]]]]]]]]
abstracting: (p13<=11)
states: 663,227,721,814,292,354,440,993,733,473,879,670,979,344,664,670,440,261,882,364,429,741,772,878,381,056 (77)
abstracting: (16<=p24)
states: 0
abstracting: (p33<=16)
states: 939,572,605,903,580,835,458,074,455,754,662,867,220,738,274,949,790,371,000,016,275,467,511,577,706,496 (77)
.abstracting: (0<=0)
states: 1,436,993,397,264,300,101,288,819,755,860,072,620,455,246,773,452,620,567,411,789,597,773,841,236,492,288 (78)
.abstracting: (p96<=p73)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
abstracting: (p20<=4)
states: 276,344,884,089,288,481,017,080,722,280,783,196,241,393,610,279,350,109,117,651,845,725,738,699,325,440 (77)
abstracting: (p14<=5)
states: 1,436,984,315,245,154,685,295,662,656,938,569,813,848,028,808,752,110,830,453,000,717,518,015,484,133,376 (78)
abstracting: (22<=p1)
states: 0
abstracting: (p31<=8)
states: 497,420,791,360,719,265,830,745,300,105,409,753,234,508,498,502,830,196,411,773,322,306,329,658,785,792 (77)
abstracting: (p78<=24)
states: 1,381,724,420,446,442,405,085,403,611,403,915,981,206,968,051,396,750,545,588,259,228,628,693,496,627,200 (78)
abstracting: (p128<=p58)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
abstracting: (p34<=7)
states: 1,436,993,397,264,300,101,288,819,755,860,072,620,455,246,773,452,620,567,411,789,597,773,841,236,492,288 (78)
abstracting: (p106<=p42)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
abstracting: (p4<=p50)
states: 1,422,664,403,274,485,143,013,860,014,704,772,751,020,507,845,512,209,821,013,096,539,106,580,711,342,080 (78)
abstracting: (21<=p3)
states: 0
abstracting: (16<=p40)
states: 552,689,768,178,576,962,034,161,444,561,566,392,482,787,220,558,700,218,235,303,691,451,477,398,650,880 (77)
abstracting: (25<=p20)
states: 55,268,976,817,857,696,203,416,144,456,156,639,248,278,722,055,870,021,823,530,369,145,147,739,865,088 (76)
.
EG iterations: 1
abstracting: (7<=p50)
states: 1,050,110,559,539,296,227,864,906,744,666,976,145,717,295,719,061,530,414,647,077,013,757,807,057,436,672 (78)
abstracting: (p13<=11)
states: 663,227,721,814,292,354,440,993,733,473,879,670,979,344,664,670,440,261,882,364,429,741,772,878,381,056 (77)
abstracting: (16<=p24)
states: 0
abstracting: (p33<=16)
states: 939,572,605,903,580,835,458,074,455,754,662,867,220,738,274,949,790,371,000,016,275,467,511,577,706,496 (77)
.abstracting: (0<=0)
states: 1,436,993,397,264,300,101,288,819,755,860,072,620,455,246,773,452,620,567,411,789,597,773,841,236,492,288 (78)
.abstracting: (p96<=p73)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
abstracting: (p20<=4)
states: 276,344,884,089,288,481,017,080,722,280,783,196,241,393,610,279,350,109,117,651,845,725,738,699,325,440 (77)
abstracting: (p14<=5)
states: 1,436,984,315,245,154,685,295,662,656,938,569,813,848,028,808,752,110,830,453,000,717,518,015,484,133,376 (78)
abstracting: (22<=p1)
states: 0
abstracting: (p31<=8)
states: 497,420,791,360,719,265,830,745,300,105,409,753,234,508,498,502,830,196,411,773,322,306,329,658,785,792 (77)
abstracting: (p78<=24)
states: 1,381,724,420,446,442,405,085,403,611,403,915,981,206,968,051,396,750,545,588,259,228,628,693,496,627,200 (78)
abstracting: (p128<=p58)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
abstracting: (p34<=7)
states: 1,436,993,397,264,300,101,288,819,755,860,072,620,455,246,773,452,620,567,411,789,597,773,841,236,492,288 (78)
abstracting: (p106<=p42)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
abstracting: (p4<=p50)
states: 1,422,664,403,274,485,143,013,860,014,704,772,751,020,507,845,512,209,821,013,096,539,106,580,711,342,080 (78)
abstracting: (21<=p3)
states: 0
abstracting: (16<=p40)
states: 552,689,768,178,576,962,034,161,444,561,566,392,482,787,220,558,700,218,235,303,691,451,477,398,650,880 (77)
abstracting: (25<=p20)
states: 55,268,976,817,857,696,203,416,144,456,156,639,248,278,722,055,870,021,823,530,369,145,147,739,865,088 (76)
.
EG iterations: 1
abstracting: (p13<=11)
states: 663,227,721,814,292,354,440,993,733,473,879,670,979,344,664,670,440,261,882,364,429,741,772,878,381,056 (77)
abstracting: (16<=p24)
states: 0
abstracting: (p33<=16)
states: 939,572,605,903,580,835,458,074,455,754,662,867,220,738,274,949,790,371,000,016,275,467,511,577,706,496 (77)
.abstracting: (0<=0)
states: 1,436,993,397,264,300,101,288,819,755,860,072,620,455,246,773,452,620,567,411,789,597,773,841,236,492,288 (78)
.abstracting: (p96<=p73)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
abstracting: (p20<=4)
states: 276,344,884,089,288,481,017,080,722,280,783,196,241,393,610,279,350,109,117,651,845,725,738,699,325,440 (77)
abstracting: (p14<=5)
states: 1,436,984,315,245,154,685,295,662,656,938,569,813,848,028,808,752,110,830,453,000,717,518,015,484,133,376 (78)
abstracting: (22<=p1)
states: 0
abstracting: (p31<=8)
states: 497,420,791,360,719,265,830,745,300,105,409,753,234,508,498,502,830,196,411,773,322,306,329,658,785,792 (77)
abstracting: (p78<=24)
states: 1,381,724,420,446,442,405,085,403,611,403,915,981,206,968,051,396,750,545,588,259,228,628,693,496,627,200 (78)
abstracting: (p128<=p58)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
abstracting: (p34<=7)
states: 1,436,993,397,264,300,101,288,819,755,860,072,620,455,246,773,452,620,567,411,789,597,773,841,236,492,288 (78)
abstracting: (p106<=p42)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
abstracting: (p4<=p50)
states: 1,422,664,403,274,485,143,013,860,014,704,772,751,020,507,845,512,209,821,013,096,539,106,580,711,342,080 (78)
abstracting: (21<=p3)
states: 0
abstracting: (16<=p40)
states: 552,689,768,178,576,962,034,161,444,561,566,392,482,787,220,558,700,218,235,303,691,451,477,398,650,880 (77)
abstracting: (25<=p20)
states: 55,268,976,817,857,696,203,416,144,456,156,639,248,278,722,055,870,021,823,530,369,145,147,739,865,088 (76)
.
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE
FORMULA RefineWMG-PT-025025-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m14.285sec
checking: ~ [E [[~ [[AX [p112<=1] | EG [22<=p58]]] & [E [p111<=13 U ~ [3<=p9]] & 12<=p77]] U [[EX [~ [EF [p43<=p105]]] & EF [p100<=p81]] & [E [~ [[p24<=0 | p125<=p51]] U [[17<=p32 | p78<=p55] | [p76<=1 | 20<=p42]]] & [[EX [p31<=p10] | [p99<=3 & 13<=p3]] | [~ [p36<=6] | [7<=p59 & p73<=3]]]]]]]
normalized: ~ [E [[[12<=p77 & E [p111<=13 U ~ [3<=p9]]] & ~ [[EG [22<=p58] | ~ [EX [~ [p112<=1]]]]]] U [[[[[7<=p59 & p73<=3] | ~ [p36<=6]] | [[p99<=3 & 13<=p3] | EX [p31<=p10]]] & E [~ [[p24<=0 | p125<=p51]] U [[p76<=1 | 20<=p42] | [17<=p32 | p78<=p55]]]] & [E [true U p100<=p81] & EX [~ [E [true U p43<=p105]]]]]]]
abstracting: (p43<=p105)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
.abstracting: (p100<=p81)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
abstracting: (p78<=p55)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
abstracting: (17<=p32)
states: 497,420,791,360,719,265,830,745,300,105,409,753,234,508,498,502,830,196,411,773,322,306,329,658,785,792 (77)
abstracting: (20<=p42)
states: 331,613,860,907,146,177,220,496,866,736,939,835,489,672,332,335,220,130,941,182,214,870,886,439,190,528 (77)
abstracting: (p76<=1)
states: 110,537,953,635,715,392,406,832,288,912,313,278,496,557,444,111,740,043,647,060,738,290,295,479,730,176 (77)
abstracting: (p125<=p51)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
abstracting: (p24<=0)
states: 1,132,176,616,026,418,261,621,494,353,101,875,397,934,436,851,811,155,598,566,864,531,579,390,065,115,136 (78)
before gc: list nodes free: 4119463
after gc: idd nodes used:4078377, unused:59921623; list nodes free:361493436
MC time: 21m51.117sec
checking: AG [EX [[[A [[10<=p47 | p117<=8] U 24<=p33] | AF [~ [2<=p68]]] | [p97<=22 | [[EX [p71<=14] & [p113<=13 | AX [p26<=p118]]] | [p103<=p75 & p6<=1]]]]]]
normalized: ~ [E [true U ~ [EX [[[p97<=22 | [[EX [p71<=14] & [p113<=13 | ~ [EX [~ [p26<=p118]]]]] | [p103<=p75 & p6<=1]]] | [~ [EG [2<=p68]] | [~ [EG [~ [24<=p33]]] & ~ [E [~ [24<=p33] U [~ [[10<=p47 | p117<=8]] & ~ [24<=p33]]]]]]]]]]]
abstracting: (24<=p33)
states: 110,537,953,635,715,392,406,832,288,912,313,278,496,557,444,111,740,043,647,060,738,290,295,479,730,176 (77)
abstracting: (p117<=8)
states: 497,420,791,360,719,265,830,745,300,105,409,753,234,508,498,502,830,196,411,773,322,306,329,658,785,792 (77)
abstracting: (10<=p47)
states: 884,303,629,085,723,139,254,658,311,298,506,227,972,459,552,893,920,349,176,485,906,322,363,837,841,408 (77)
abstracting: (24<=p33)
states: 110,537,953,635,715,392,406,832,288,912,313,278,496,557,444,111,740,043,647,060,738,290,295,479,730,176 (77)
abstracting: (24<=p33)
states: 110,537,953,635,715,392,406,832,288,912,313,278,496,557,444,111,740,043,647,060,738,290,295,479,730,176 (77)
.
EG iterations: 1
abstracting: (2<=p68)
states: 1,326,455,443,628,584,708,881,987,466,947,759,341,958,689,329,340,880,523,764,728,859,483,545,756,762,112 (78)
.
EG iterations: 1
abstracting: (p6<=1)
states: 110,537,953,635,715,392,406,832,288,912,313,278,496,557,444,111,740,043,647,060,738,290,295,479,730,176 (77)
abstracting: (p103<=p75)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
abstracting: (p26<=p118)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
.abstracting: (p113<=13)
states: 773,765,675,450,007,746,847,826,022,386,192,949,475,902,108,782,180,305,529,425,168,032,068,358,111,232 (77)
abstracting: (p71<=14)
states: 829,034,652,267,865,443,051,242,166,842,349,588,724,180,830,838,050,327,352,955,537,177,216,097,976,320 (77)
.abstracting: (p97<=22)
states: 1,271,186,466,810,727,012,678,571,322,491,602,702,710,410,607,285,010,501,941,198,490,338,398,016,897,024 (78)
.-> the formula is FALSE
FORMULA RefineWMG-PT-025025-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 13m41.213sec
checking: ~ [E [[~ [[AX [p112<=1] | EG [22<=p58]]] & [E [p111<=13 U ~ [3<=p9]] & 12<=p77]] U [[EX [~ [EF [p43<=p105]]] & EF [p100<=p81]] & [E [~ [[p24<=0 | p125<=p51]] U [[17<=p32 | p78<=p55] | [p76<=1 | 20<=p42]]] & [[EX [p31<=p10] | [p99<=3 & 13<=p3]] | [~ [p36<=6] | [7<=p59 & p73<=3]]]]]]]
normalized: ~ [E [[[12<=p77 & E [p111<=13 U ~ [3<=p9]]] & ~ [[EG [22<=p58] | ~ [EX [~ [p112<=1]]]]]] U [[[[[7<=p59 & p73<=3] | ~ [p36<=6]] | [[p99<=3 & 13<=p3] | EX [p31<=p10]]] & E [~ [[p24<=0 | p125<=p51]] U [[p76<=1 | 20<=p42] | [17<=p32 | p78<=p55]]]] & [E [true U p100<=p81] & EX [~ [E [true U p43<=p105]]]]]]]
abstracting: (p43<=p105)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
.abstracting: (p100<=p81)
states: 746,131,187,041,078,898,746,117,950,158,114,629,851,762,747,754,245,294,617,659,983,459,494,488,178,688 (77)
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 4595472 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16100448 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.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.000sec
iterations count:14048 (136), effective:4875 (47)
initing FirstDep: 0m 0.000sec
iterations count:9362 (90), effective:3176 (30)
iterations count:3643 (35), effective:1212 (11)
iterations count:119 (1), effective:6 (0)
iterations count:17945 (174), effective:6180 (60)
iterations count:131 (1), effective:14 (0)
iterations count:3062 (29), effective:1019 (9)
iterations count:3062 (29), effective:1019 (9)
iterations count:3062 (29), effective:1019 (9)
iterations count:105 (1), effective:1 (0)
iterations count:17135 (166), effective:5860 (56)
iterations count:8045 (78), effective:2718 (26)
iterations count:145 (1), effective:21 (0)
iterations count:1066 (10), effective:382 (3)
iterations count:145 (1), effective:21 (0)
iterations count:205 (1), effective:34 (0)
iterations count:202 (1), effective:38 (0)
iterations count:13601 (132), effective:4676 (45)
iterations count:113 (1), effective:10 (0)
iterations count:863 (8), effective:275 (2)
iterations count:170 (1), effective:46 (0)
iterations count:106 (1), effective:3 (0)
iterations count:507 (4), effective:127 (1)
iterations count:17826 (173), effective:6087 (59)
iterations count:758 (7), effective:275 (2)
iterations count:211 (2), effective:39 (0)
sat_reach.icc:155: Timeout: after 686 sec
iterations count:129 (1), effective:26 (0)
iterations count:128 (1), effective:25 (0)
iterations count:7809 (75), effective:2666 (25)
iterations count:193 (1), effective:30 (0)
iterations count:1951 (18), effective:573 (5)
iterations count:2950 (28), effective:981 (9)
iterations count:1951 (18), effective:573 (5)
iterations count:2950 (28), effective:981 (9)
iterations count:115 (1), effective:12 (0)
iterations count:1951 (18), effective:573 (5)
iterations count:2950 (28), effective:981 (9)
iterations count:167 (1), effective:26 (0)
iterations count:167 (1), effective:26 (0)
iterations count:122 (1), effective:19 (0)
iterations count:167 (1), effective:26 (0)
iterations count:153 (1), effective:25 (0)
iterations count:128 (1), effective:25 (0)
sat_reach.icc:155: Timeout: after 1257 sec
iterations count:211 (2), effective:39 (0)
iterations count:271 (2), effective:95 (0)
iterations count:153 (1), effective:25 (0)
iterations count:128 (1), effective:25 (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="RefineWMG-PT-025025"
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 RefineWMG-PT-025025, 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 r330-tall-167889203500609"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RefineWMG-PT-025025.tgz
mv RefineWMG-PT-025025 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 ;