About the Execution of Marcie+red for RefineWMG-PT-050050
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
11847.235 | 3600000.00 | 3653124.00 | 8145.30 | F??TFT?FFF?TF?TF | 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-167889203500625.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-050050, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r330-tall-167889203500625
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 600K
-rw-r--r-- 1 mcc users 7.1K Feb 26 16:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K Feb 26 16:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 26 15:59 CTLFireability.txt
-rw-r--r-- 1 mcc users 40K Feb 26 15:59 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.4K Feb 25 16:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 14K Feb 25 16:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 26 16:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 162K Feb 26 16:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.7K Feb 26 16:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K Feb 26 16:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K 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 110K 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-050050-CTLCardinality-00
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-01
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-02
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-03
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-04
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-05
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-06
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-07
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-08
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-09
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-10
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-11
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-12
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-13
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-14
FORMULA_NAME RefineWMG-PT-050050-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679171634862
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-050050
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-18 20:33:56] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-18 20:33:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 20:33:56] [INFO ] Load time of PNML (sax parser for PT used): 52 ms
[2023-03-18 20:33:56] [INFO ] Transformed 254 places.
[2023-03-18 20:33:56] [INFO ] Transformed 203 transitions.
[2023-03-18 20:33:56] [INFO ] Parsed PT model containing 254 places and 203 transitions and 608 arcs in 112 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 11 ms.
Support contains 123 out of 254 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 17 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
// Phase 1: matrix 203 rows 254 cols
[2023-03-18 20:33:56] [INFO ] Computed 102 place invariants in 15 ms
[2023-03-18 20:33:56] [INFO ] Dead Transitions using invariants and state equation in 313 ms found 0 transitions.
[2023-03-18 20:33:56] [INFO ] Invariant cache hit.
[2023-03-18 20:33:56] [INFO ] Implicit Places using invariants in 94 ms returned []
[2023-03-18 20:33:56] [INFO ] Invariant cache hit.
[2023-03-18 20:33:57] [INFO ] Implicit Places using invariants and state equation in 153 ms returned []
Implicit Place search using SMT with State Equation took 250 ms to find 0 implicit places.
[2023-03-18 20:33:57] [INFO ] Invariant cache hit.
[2023-03-18 20:33:57] [INFO ] Dead Transitions using invariants and state equation in 115 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 721 ms. Remains : 254/254 places, 203/203 transitions.
Support contains 123 out of 254 places after structural reductions.
[2023-03-18 20:33:57] [INFO ] Flatten gal took : 40 ms
[2023-03-18 20:33:57] [INFO ] Flatten gal took : 16 ms
[2023-03-18 20:33:57] [INFO ] Input system was already deterministic with 203 transitions.
Support contains 122 out of 254 places (down from 123) after GAL structural reductions.
Incomplete random walk after 10025 steps, including 2 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 86) seen :36
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 50) 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 50) 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 50) 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 50) 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 50) 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 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 50) seen :0
Running SMT prover for 50 properties.
[2023-03-18 20:33:58] [INFO ] Invariant cache hit.
[2023-03-18 20:33:58] [INFO ] [Real]Absence check using 102 positive place invariants in 13 ms returned sat
[2023-03-18 20:33:58] [INFO ] After 384ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:50
[2023-03-18 20:33:58] [INFO ] [Nat]Absence check using 102 positive place invariants in 14 ms returned sat
[2023-03-18 20:33:59] [INFO ] After 584ms SMT Verify possible using state equation in natural domain returned unsat :12 sat :38
[2023-03-18 20:34:00] [INFO ] After 1425ms SMT Verify possible using trap constraints in natural domain returned unsat :12 sat :38
Attempting to minimize the solution found.
Minimization took 529 ms.
[2023-03-18 20:34:00] [INFO ] After 2491ms SMT Verify possible using all constraints in natural domain returned unsat :12 sat :38
Fused 50 Parikh solutions to 38 different solutions.
Finished Parikh walk after 5360 steps, including 0 resets, run visited all 1 properties in 23 ms. (steps per millisecond=233 )
Parikh walk visited 38 properties in 4546 ms.
Successfully simplified 12 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA RefineWMG-PT-050050-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-18 20:34:05] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-18 20:34:05] [INFO ] Flatten gal took : 12 ms
FORMULA RefineWMG-PT-050050-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-18 20:34:05] [INFO ] Flatten gal took : 12 ms
[2023-03-18 20:34:05] [INFO ] Input system was already deterministic with 203 transitions.
Support contains 92 out of 254 places (down from 97) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 18 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
[2023-03-18 20:34:05] [INFO ] Invariant cache hit.
[2023-03-18 20:34:05] [INFO ] Dead Transitions using invariants and state equation in 125 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 152 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-18 20:34:05] [INFO ] Flatten gal took : 10 ms
[2023-03-18 20:34:05] [INFO ] Flatten gal took : 11 ms
[2023-03-18 20:34:05] [INFO ] Input system was already deterministic with 203 transitions.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 5 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
[2023-03-18 20:34:05] [INFO ] Invariant cache hit.
[2023-03-18 20:34:05] [INFO ] Dead Transitions using invariants and state equation in 115 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 125 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-18 20:34:05] [INFO ] Flatten gal took : 10 ms
[2023-03-18 20:34:05] [INFO ] Flatten gal took : 10 ms
[2023-03-18 20:34:05] [INFO ] Input system was already deterministic with 203 transitions.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 5 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
[2023-03-18 20:34:05] [INFO ] Invariant cache hit.
[2023-03-18 20:34:05] [INFO ] Dead Transitions using invariants and state equation in 108 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 115 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-18 20:34:06] [INFO ] Flatten gal took : 8 ms
[2023-03-18 20:34:06] [INFO ] Flatten gal took : 9 ms
[2023-03-18 20:34:06] [INFO ] Input system was already deterministic with 203 transitions.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 3 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
[2023-03-18 20:34:06] [INFO ] Invariant cache hit.
[2023-03-18 20:34:06] [INFO ] Dead Transitions using invariants and state equation in 113 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 118 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-18 20:34:06] [INFO ] Flatten gal took : 9 ms
[2023-03-18 20:34:06] [INFO ] Flatten gal took : 9 ms
[2023-03-18 20:34:06] [INFO ] Input system was already deterministic with 203 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Graph (trivial) has 142 edges and 254 vertex of which 92 / 254 are part of one of the 46 SCC in 3 ms
Free SCC test removed 46 places
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Reduce places removed 46 places and 0 transitions.
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 0 with 45 rules applied. Total rules applied 46 place count 162 transition count 112
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 1 with 150 rules applied. Total rules applied 196 place count 62 transition count 62
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 1 with 38 rules applied. Total rules applied 234 place count 62 transition count 24
Reduce places removed 38 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 39 rules applied. Total rules applied 273 place count 24 transition count 23
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 274 place count 23 transition count 23
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 274 place count 23 transition count 19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 282 place count 19 transition count 19
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 4 with 2 rules applied. Total rules applied 284 place count 18 transition count 18
Applied a total of 284 rules in 21 ms. Remains 18 /254 variables (removed 236) and now considering 18/203 (removed 185) transitions.
// Phase 1: matrix 18 rows 18 cols
[2023-03-18 20:34:06] [INFO ] Computed 6 place invariants in 0 ms
[2023-03-18 20:34:06] [INFO ] Dead Transitions using invariants and state equation in 27 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 49 ms. Remains : 18/254 places, 18/203 transitions.
[2023-03-18 20:34:06] [INFO ] Flatten gal took : 1 ms
[2023-03-18 20:34:06] [INFO ] Flatten gal took : 1 ms
[2023-03-18 20:34:06] [INFO ] Input system was already deterministic with 18 transitions.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 3 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
// Phase 1: matrix 203 rows 254 cols
[2023-03-18 20:34:06] [INFO ] Computed 102 place invariants in 2 ms
[2023-03-18 20:34:06] [INFO ] Dead Transitions using invariants and state equation in 102 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 106 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-18 20:34:06] [INFO ] Flatten gal took : 8 ms
[2023-03-18 20:34:06] [INFO ] Flatten gal took : 8 ms
[2023-03-18 20:34:06] [INFO ] Input system was already deterministic with 203 transitions.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 2 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
[2023-03-18 20:34:06] [INFO ] Invariant cache hit.
[2023-03-18 20:34:06] [INFO ] Dead Transitions using invariants and state equation in 111 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 115 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-18 20:34:06] [INFO ] Flatten gal took : 8 ms
[2023-03-18 20:34:06] [INFO ] Flatten gal took : 8 ms
[2023-03-18 20:34:06] [INFO ] Input system was already deterministic with 203 transitions.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 2 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
[2023-03-18 20:34:06] [INFO ] Invariant cache hit.
[2023-03-18 20:34:06] [INFO ] Dead Transitions using invariants and state equation in 107 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 110 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-18 20:34:06] [INFO ] Flatten gal took : 7 ms
[2023-03-18 20:34:06] [INFO ] Flatten gal took : 7 ms
[2023-03-18 20:34:06] [INFO ] Input system was already deterministic with 203 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Graph (trivial) has 147 edges and 254 vertex of which 98 / 254 are part of one of the 49 SCC in 1 ms
Free SCC test removed 49 places
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Reduce places removed 49 places and 0 transitions.
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 49 place count 156 transition count 106
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 0 ms
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 1 with 147 rules applied. Total rules applied 196 place count 58 transition count 57
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 1 with 42 rules applied. Total rules applied 238 place count 58 transition count 15
Reduce places removed 42 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 43 rules applied. Total rules applied 281 place count 16 transition count 14
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 282 place count 15 transition count 14
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 282 place count 15 transition count 12
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 286 place count 13 transition count 12
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 4 with 2 rules applied. Total rules applied 288 place count 12 transition count 11
Applied a total of 288 rules in 10 ms. Remains 12 /254 variables (removed 242) and now considering 11/203 (removed 192) transitions.
// Phase 1: matrix 11 rows 12 cols
[2023-03-18 20:34:06] [INFO ] Computed 4 place invariants in 0 ms
[2023-03-18 20:34:06] [INFO ] Dead Transitions using invariants and state equation in 19 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 30 ms. Remains : 12/254 places, 11/203 transitions.
[2023-03-18 20:34:06] [INFO ] Flatten gal took : 2 ms
[2023-03-18 20:34:06] [INFO ] Flatten gal took : 1 ms
[2023-03-18 20:34:06] [INFO ] Input system was already deterministic with 11 transitions.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 3 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
// Phase 1: matrix 203 rows 254 cols
[2023-03-18 20:34:06] [INFO ] Computed 102 place invariants in 1 ms
[2023-03-18 20:34:06] [INFO ] Dead Transitions using invariants and state equation in 102 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 105 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-18 20:34:06] [INFO ] Flatten gal took : 7 ms
[2023-03-18 20:34:06] [INFO ] Flatten gal took : 7 ms
[2023-03-18 20:34:06] [INFO ] Input system was already deterministic with 203 transitions.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 1 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
[2023-03-18 20:34:06] [INFO ] Invariant cache hit.
[2023-03-18 20:34:06] [INFO ] Dead Transitions using invariants and state equation in 111 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 112 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-18 20:34:06] [INFO ] Flatten gal took : 6 ms
[2023-03-18 20:34:06] [INFO ] Flatten gal took : 6 ms
[2023-03-18 20:34:06] [INFO ] Input system was already deterministic with 203 transitions.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 1 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
[2023-03-18 20:34:06] [INFO ] Invariant cache hit.
[2023-03-18 20:34:07] [INFO ] Dead Transitions using invariants and state equation in 110 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 115 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-18 20:34:07] [INFO ] Flatten gal took : 6 ms
[2023-03-18 20:34:07] [INFO ] Flatten gal took : 6 ms
[2023-03-18 20:34:07] [INFO ] Input system was already deterministic with 203 transitions.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 2 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
[2023-03-18 20:34:07] [INFO ] Invariant cache hit.
[2023-03-18 20:34:07] [INFO ] Dead Transitions using invariants and state equation in 108 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 112 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-18 20:34:07] [INFO ] Flatten gal took : 6 ms
[2023-03-18 20:34:07] [INFO ] Flatten gal took : 6 ms
[2023-03-18 20:34:07] [INFO ] Input system was already deterministic with 203 transitions.
Starting structural reductions in LTL mode, iteration 0 : 254/254 places, 203/203 transitions.
Applied a total of 0 rules in 2 ms. Remains 254 /254 variables (removed 0) and now considering 203/203 (removed 0) transitions.
[2023-03-18 20:34:07] [INFO ] Invariant cache hit.
[2023-03-18 20:34:07] [INFO ] Dead Transitions using invariants and state equation in 119 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 124 ms. Remains : 254/254 places, 203/203 transitions.
[2023-03-18 20:34:07] [INFO ] Flatten gal took : 6 ms
[2023-03-18 20:34:07] [INFO ] Flatten gal took : 5 ms
[2023-03-18 20:34:07] [INFO ] Input system was already deterministic with 203 transitions.
[2023-03-18 20:34:07] [INFO ] Flatten gal took : 6 ms
[2023-03-18 20:34:07] [INFO ] Flatten gal took : 6 ms
[2023-03-18 20:34:07] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 3 ms.
[2023-03-18 20:34:07] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 254 places, 203 transitions and 608 arcs took 2 ms.
Total runtime 11122 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: 254 NrTr: 203 NrArc: 608)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.003sec
net check time: 0m 0.000sec
init dd package: 0m 2.748sec
RS generation: 0m57.485sec
-> reachability set: #nodes 41288 (4.1e+04) #states 1,031,014,712,143,589,749,332,649,201,978,508,695,739,736,635,903,265,354,427,485,459,656,863,957,601,528,299,280,041,813,262,057,866,958,053,136,685,513,881,375,316,570,031,611,674,513,758,586,033,316,952,122,616,801,265,376,812,760,684,528 (180)
starting MCC model checker
--------------------------
checking: [AX [EG [EF [p155<=27]]] | AG [AG [32<=p252]]]
normalized: [~ [EX [~ [EG [E [true U p155<=27]]]]] | ~ [E [true U E [true U ~ [32<=p252]]]]]
abstracting: (32<=p252)
states: 384,103,520,210,356,965,437,653,624,266,503,239,589,313,648,669,843,955,571,023,994,774,125,788,126,059,562,476,878,322,587,825,479,847,117,835,235,779,681,296,686,565,305,894,545,407,086,532,051,627,884,124,112,141,647,885,479,263,784,432 (179)
abstracting: (p155<=27)
states: 566,047,292,941,578,685,908,121,130,498,004,774,131,620,113,829,243,723,999,403,781,772,395,898,291,035,144,702,768,054,339,953,338,722,068,388,768,517,425,068,801,254,135,002,487,968,338,047,233,977,934,498,691,577,165,304,916,809,787,584 (179)
EG iterations: 0
.-> the formula is TRUE
FORMULA RefineWMG-PT-050050-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.772sec
checking: AX [EF [[~ [p7<=40] | 48<=p179]]]
normalized: ~ [EX [~ [E [true U [48<=p179 | ~ [p7<=40]]]]]]
abstracting: (p7<=40)
states: 828,854,964,664,454,504,365,463,083,943,506,990,692,729,452,392,821,167,284,841,251,881,008,279,640,444,319,029,053,222,426,360,245,985,885,854,982,471,943,850,744,693,554,825,071,667,923,569,164,039,118,373,084,095,134,910,771,042,903,248 (179)
abstracting: (48<=p179)
states: 0
.-> the formula is TRUE
FORMULA RefineWMG-PT-050050-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.960sec
checking: AG [[EF [AG [~ [p120<=39]]] | p18<=p109]]
normalized: ~ [E [true U ~ [[p18<=p109 | E [true U ~ [E [true U p120<=39]]]]]]]
abstracting: (p120<=39)
states: 808,638,989,916,540,979,868,744,472,140,006,820,188,028,734,041,776,748,570,576,831,103,422,711,844,335,921,003,954,363,342,790,483,888,669,126,812,167,750,098,287,505,907,146,411,383,340,067,477,111,334,998,130,824,521,864,166,871,125,120 (179)
abstracting: (p18<=p109)
states: 22,937,355,963,978,806,640,507,655,700,125,193,457,256,584,282,915,782,771,953,862,036,106,701,922,507,605,451,554,474,729,434,922,379,534,364,654,768,219,834,518,732,138,712,326,092,123,588,452,475,754,213,889,287,810,956,723,964,132,876 (178)
-> the formula is FALSE
FORMULA RefineWMG-PT-050050-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.233sec
checking: E [AF [[~ [41<=p208] & p63<=p239]] U [EF [50<=p143] | p52<=2]]
normalized: E [~ [EG [~ [[p63<=p239 & ~ [41<=p208]]]]] U [p52<=2 | E [true U 50<=p143]]]
abstracting: (50<=p143)
states: 20,215,974,747,913,524,496,718,611,803,500,170,504,700,718,351,044,418,714,264,420,777,585,567,796,108,398,025,098,859,083,569,762,097,216,728,170,304,193,752,457,187,647,678,660,284,583,501,686,927,783,374,953,270,613,046,604,171,778,128 (178)
abstracting: (p52<=2)
states: 60,647,924,243,740,573,490,155,835,410,500,511,514,102,155,053,133,256,142,793,262,332,756,703,388,325,194,075,296,577,250,709,286,291,650,184,510,912,581,257,371,562,943,035,980,853,750,505,060,783,350,124,859,811,839,139,812,515,334,384 (178)
abstracting: (41<=p208)
states: 202,159,747,479,135,244,967,186,118,035,001,705,047,007,183,510,444,187,142,644,207,775,855,677,961,083,980,250,988,590,835,697,620,972,167,281,703,041,937,524,571,876,476,786,602,845,835,016,869,277,833,749,532,706,130,466,041,717,781,280 (179)
abstracting: (p63<=p239)
states: 22,937,355,963,978,806,640,507,655,700,125,193,457,256,584,282,915,782,771,953,862,036,106,701,922,507,605,451,554,474,729,434,922,379,534,364,654,768,219,834,518,732,138,712,326,092,123,588,452,475,754,213,889,287,810,956,723,964,132,876 (178)
.
EG iterations: 1
-> the formula is TRUE
FORMULA RefineWMG-PT-050050-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 9.761sec
checking: AX [[AG [A [p75<=p82 U 31<=p31]] & [p238<=43 | p231<=49]]]
normalized: ~ [EX [~ [[~ [E [true U ~ [[~ [E [~ [31<=p31] U [~ [31<=p31] & ~ [p75<=p82]]]] & ~ [EG [~ [31<=p31]]]]]]] & [p238<=43 | p231<=49]]]]]
abstracting: (p231<=49)
states: 1,010,798,737,395,676,224,835,930,590,175,008,525,235,035,917,552,220,935,713,221,038,879,278,389,805,419,901,254,942,954,178,488,104,860,836,408,515,209,687,622,859,382,383,933,014,229,175,084,346,389,168,747,663,530,652,330,208,588,906,400 (180)
abstracting: (p238<=43)
states: 889,502,888,908,195,077,855,618,919,354,007,502,206,831,607,445,954,423,427,634,514,213,764,983,028,769,513,104,349,799,677,069,532,277,536,039,493,384,525,108,116,256,497,861,052,521,674,074,224,822,468,497,943,906,974,050,583,558,237,632 (179)
abstracting: (31<=p31)
states: 404,319,494,958,270,489,934,372,236,070,003,410,094,014,367,020,888,374,285,288,415,551,711,355,922,167,960,501,977,181,671,395,241,944,334,563,406,083,875,049,143,752,953,573,205,691,670,033,738,555,667,499,065,412,260,932,083,435,562,560 (179)
.
EG iterations: 1
abstracting: (p75<=p82)
states: 525,615,343,445,751,636,914,683,906,891,004,433,122,218,677,127,154,886,570,874,940,217,224,762,698,818,348,652,570,336,172,813,814,527,634,932,427,909,037,563,886,878,839,645,167,399,171,043,860,122,367,748,785,035,939,211,708,466,231,328 (179)
abstracting: (31<=p31)
states: 404,319,494,958,270,489,934,372,236,070,003,410,094,014,367,020,888,374,285,288,415,551,711,355,922,167,960,501,977,181,671,395,241,944,334,563,406,083,875,049,143,752,953,573,205,691,670,033,738,555,667,499,065,412,260,932,083,435,562,560 (179)
abstracting: (31<=p31)
states: 404,319,494,958,270,489,934,372,236,070,003,410,094,014,367,020,888,374,285,288,415,551,711,355,922,167,960,501,977,181,671,395,241,944,334,563,406,083,875,049,143,752,953,573,205,691,670,033,738,555,667,499,065,412,260,932,083,435,562,560 (179)
before gc: list nodes free: 849776
after gc: idd nodes used:762568, unused:63237432; list nodes free:385436873
before gc: list nodes free: 7916279
after gc: idd nodes used:892203, unused:63107797; list nodes free:384663624
before gc: list nodes free: 7915239
after gc: idd nodes used:800547, unused:63199453; list nodes free:385206798
MC time: 5m53.032sec
checking: AG [EF [[AX [[AG [p67<=p43] & ~ [46<=p30]]] & AX [[p227<=p179 & A [46<=p111 U p191<=15]]]]]]
normalized: ~ [E [true U ~ [E [true U [~ [EX [~ [[p227<=p179 & [~ [EG [~ [p191<=15]]] & ~ [E [~ [p191<=15] U [~ [46<=p111] & ~ [p191<=15]]]]]]]]] & ~ [EX [~ [[~ [E [true U ~ [p67<=p43]]] & ~ [46<=p30]]]]]]]]]]
abstracting: (46<=p30)
states: 101,079,873,739,567,622,483,593,059,017,500,852,523,503,591,755,222,093,571,322,103,887,927,838,980,541,990,125,494,295,417,848,810,486,083,640,851,520,968,762,285,938,238,393,301,422,917,508,434,638,916,874,766,353,065,233,020,858,890,640 (179)
abstracting: (p67<=p43)
states: 525,615,343,445,751,636,914,683,906,891,004,433,122,218,677,127,154,886,570,874,940,217,224,762,698,818,348,652,570,336,172,813,814,527,634,932,427,909,037,563,886,878,839,645,167,399,171,043,860,122,367,748,785,035,939,211,708,466,231,328 (179)
.abstracting: (p191<=15)
states: 323,455,595,966,616,391,947,497,788,856,002,728,075,211,493,616,710,699,428,230,732,441,369,084,737,734,368,401,581,745,337,116,193,555,467,650,724,867,100,039,315,002,362,858,564,553,336,026,990,844,533,999,252,329,808,745,666,748,450,048 (179)
abstracting: (46<=p111)
states: 101,079,873,739,567,622,483,593,059,017,500,852,523,503,591,755,222,093,571,322,103,887,927,838,980,541,990,125,494,295,417,848,810,486,083,640,851,520,968,762,285,938,238,393,301,422,917,508,434,638,916,874,766,353,065,233,020,858,890,640 (179)
abstracting: (p191<=15)
states: 323,455,595,966,616,391,947,497,788,856,002,728,075,211,493,616,710,699,428,230,732,441,369,084,737,734,368,401,581,745,337,116,193,555,467,650,724,867,100,039,315,002,362,858,564,553,336,026,990,844,533,999,252,329,808,745,666,748,450,048 (179)
abstracting: (p191<=15)
states: 323,455,595,966,616,391,947,497,788,856,002,728,075,211,493,616,710,699,428,230,732,441,369,084,737,734,368,401,581,745,337,116,193,555,467,650,724,867,100,039,315,002,362,858,564,553,336,026,990,844,533,999,252,329,808,745,666,748,450,048 (179)
.
EG iterations: 1
abstracting: (p227<=p179)
states: 22,937,355,963,978,806,640,507,655,700,125,193,457,256,584,282,915,782,771,953,862,036,106,701,922,507,605,451,554,474,729,434,922,379,534,364,654,768,219,834,518,732,138,712,326,092,123,588,452,475,754,213,889,287,810,956,723,964,132,876 (178)
.-> the formula is FALSE
FORMULA RefineWMG-PT-050050-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m 1.560sec
checking: AG [[E [~ [EX [11<=p115]] U AX [[EF [p167<=13] & [p9<=p250 & 12<=p135]]]] | p68<=p29]]
normalized: ~ [E [true U ~ [[p68<=p29 | E [~ [EX [11<=p115]] U ~ [EX [~ [[E [true U p167<=13] & [p9<=p250 & 12<=p135]]]]]]]]]]
abstracting: (12<=p135)
states: 788,423,015,168,627,455,372,025,860,336,506,649,683,328,015,690,732,329,856,312,410,325,837,144,048,227,522,978,855,504,259,220,721,791,452,398,641,863,556,345,830,318,259,467,751,098,756,565,790,183,551,623,177,553,908,817,562,699,346,992 (179)
abstracting: (p9<=p250)
states: 1,028,293,330,927,524,467,188,860,158,081,883,672,787,180,769,971,393,990,369,796,018,398,342,823,475,129,091,853,586,197,616,192,706,675,735,500,201,049,855,293,255,025,540,578,008,706,218,499,267,768,981,283,680,784,067,466,692,968,329,780 (180)
abstracting: (p167<=13)
states: 283,023,646,470,789,342,954,060,565,249,002,387,065,810,056,914,621,861,999,701,890,886,197,949,145,517,572,351,384,027,169,976,669,361,034,194,384,258,712,534,400,627,067,501,243,984,169,023,616,988,967,249,345,788,582,652,458,404,893,792 (179)
.abstracting: (11<=p115)
states: 808,638,989,916,540,979,868,744,472,140,006,820,188,028,734,041,776,748,570,576,831,103,422,711,844,335,921,003,954,363,342,790,483,888,669,126,812,167,750,098,287,505,907,146,411,383,340,067,477,111,334,998,130,824,521,864,166,871,125,120 (179)
.
before gc: list nodes free: 7559687
after gc: idd nodes used:1756045, unused:62243955; list nodes free:379489891
before gc: list nodes free: 7451561
after gc: idd nodes used:1941830, unused:62058170; list nodes free:378381521
MC time: 5m46.305sec
checking: [EF [AX [[p158<=p37 & [~ [7<=p98] | [~ [p83<=p43] & ~ [p204<=3]]]]]] & EG [E [p238<=15 U AX [p232<=39]]]]
normalized: [E [true U ~ [EX [~ [[p158<=p37 & [~ [7<=p98] | [~ [p204<=3] & ~ [p83<=p43]]]]]]]] & EG [E [p238<=15 U ~ [EX [~ [p232<=39]]]]]]
abstracting: (p232<=39)
states: 808,638,989,916,540,979,868,744,472,140,006,820,188,028,734,041,776,748,570,576,831,103,422,711,844,335,921,003,954,363,342,790,483,888,669,126,812,167,750,098,287,505,907,146,411,383,340,067,477,111,334,998,130,824,521,864,166,871,125,120 (179)
.abstracting: (p238<=15)
states: 323,455,595,966,616,391,947,497,788,856,002,728,075,211,493,616,710,699,428,230,732,441,369,084,737,734,368,401,581,745,337,116,193,555,467,650,724,867,100,039,315,002,362,858,564,553,336,026,990,844,533,999,252,329,808,745,666,748,450,048 (179)
.
EG iterations: 1
abstracting: (p83<=p43)
states: 525,615,343,445,751,636,914,683,906,891,004,433,122,218,677,127,154,886,570,874,940,217,224,762,698,818,348,652,570,336,172,813,814,527,634,932,427,909,037,563,886,878,839,645,167,399,171,043,860,122,367,748,785,035,939,211,708,466,231,328 (179)
abstracting: (p204<=3)
states: 1,030,929,658,958,294,947,340,458,750,798,672,158,147,281,617,207,018,591,075,363,080,061,115,989,942,923,982,475,943,476,204,372,496,733,093,719,663,843,735,039,614,927,021,379,731,626,898,846,833,017,222,956,462,485,409,803,031,469,415,704 (180)
abstracting: (7<=p98)
states: 889,502,888,908,195,077,855,618,919,354,007,502,206,831,607,445,954,423,427,634,514,213,764,983,028,769,513,104,349,799,677,069,532,277,536,039,493,384,525,108,116,256,497,861,052,521,674,074,224,822,468,497,943,906,974,050,583,558,237,632 (179)
abstracting: (p158<=p37)
states: 525,615,343,445,751,636,914,683,906,891,004,433,122,218,677,127,154,886,570,874,940,217,224,762,698,818,348,652,570,336,172,813,814,527,634,932,427,909,037,563,886,878,839,645,167,399,171,043,860,122,367,748,785,035,939,211,708,466,231,328 (179)
before gc: list nodes free: 6905663
after gc: idd nodes used:20825357, unused:43174643; list nodes free:264990477
MC time: 5m10.659sec
checking: AF [[~ [p179<=p251] | [AG [~ [E [EF [p139<=p126] U p107<=p45]]] | [AX [p156<=43] & ~ [p31<=1]]]]]
normalized: ~ [EG [~ [[[~ [E [true U E [E [true U p139<=p126] U p107<=p45]]] | [~ [EX [~ [p156<=43]]] & ~ [p31<=1]]] | ~ [p179<=p251]]]]]
abstracting: (p179<=p251)
states: 1,028,293,330,927,524,467,188,860,158,081,883,672,787,180,769,971,393,990,369,796,018,398,342,823,475,129,091,853,586,197,616,192,706,675,735,500,201,049,855,293,255,025,540,578,008,706,218,499,267,768,981,283,680,784,067,466,692,968,329,780 (180)
abstracting: (p31<=1)
states: 40,431,949,495,827,048,993,437,223,607,000,341,009,401,436,702,088,837,428,528,841,555,171,135,592,216,796,050,197,718,167,139,524,194,433,456,340,608,387,504,914,375,295,357,320,569,167,003,373,855,566,749,906,541,226,093,208,343,556,256 (178)
abstracting: (p156<=43)
states: 889,502,888,908,195,077,855,618,919,354,007,502,206,831,607,445,954,423,427,634,514,213,764,983,028,769,513,104,349,799,677,069,532,277,536,039,493,384,525,108,116,256,497,861,052,521,674,074,224,822,468,497,943,906,974,050,583,558,237,632 (179)
.abstracting: (p107<=p45)
states: 525,615,343,445,751,636,914,683,906,891,004,433,122,218,677,127,154,886,570,874,940,217,224,762,698,818,348,652,570,336,172,813,814,527,634,932,427,909,037,563,886,878,839,645,167,399,171,043,860,122,367,748,785,035,939,211,708,466,231,328 (179)
abstracting: (p139<=p126)
states: 1,028,293,330,927,524,467,188,860,158,081,883,672,787,180,769,971,393,990,369,796,018,398,342,823,475,129,091,853,586,197,616,192,706,675,735,500,201,049,855,293,255,025,540,578,008,706,218,499,267,768,981,283,680,784,067,466,692,968,329,780 (180)
before gc: list nodes free: 6924325
after gc: idd nodes used:3405590, unused:60594410; list nodes free:369662974
.
EG iterations: 1
-> the formula is FALSE
FORMULA RefineWMG-PT-050050-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m43.791sec
checking: [EG [EF [p121<=24]] & [EX [A [[p96<=12 & [p124<=9 | [p123<=10 & p65<=35]]] U AF [[13<=p52 & p79<=p153]]]] & EX [EX [p133<=47]]]]
normalized: [EG [E [true U p121<=24]] & [EX [EX [p133<=47]] & EX [[~ [EG [EG [~ [[13<=p52 & p79<=p153]]]]] & ~ [E [EG [~ [[13<=p52 & p79<=p153]]] U [~ [[p96<=12 & [p124<=9 | [p123<=10 & p65<=35]]]] & EG [~ [[13<=p52 & p79<=p153]]]]]]]]]]
abstracting: (p79<=p153)
states: 1,028,293,330,927,524,467,188,860,158,081,883,672,787,180,769,971,393,990,369,796,018,398,342,823,475,129,091,853,586,197,616,192,706,675,735,500,201,049,855,293,255,025,540,578,008,706,218,499,267,768,981,283,680,784,067,466,692,968,329,780 (180)
abstracting: (13<=p52)
states: 768,207,040,420,713,930,875,307,248,533,006,479,178,627,297,339,687,911,142,047,989,548,251,576,252,119,124,953,756,645,175,650,959,694,235,670,471,559,362,593,373,130,611,789,090,814,173,064,103,255,768,248,224,283,295,770,958,527,568,864 (179)
.
EG iterations: 1
abstracting: (p65<=35)
states: 727,775,090,924,886,881,881,870,024,926,006,138,169,225,860,637,599,073,713,519,147,993,080,440,659,902,328,903,558,927,008,511,435,499,802,214,130,950,975,088,458,755,316,431,770,245,006,060,729,400,201,498,317,742,069,677,750,184,012,608 (179)
abstracting: (p123<=10)
states: 222,375,722,227,048,769,463,904,729,838,501,875,551,707,901,861,488,605,856,908,628,553,441,245,757,192,378,276,087,449,919,267,383,069,384,009,873,346,131,277,029,064,124,465,263,130,418,518,556,205,617,124,485,976,743,512,645,889,559,408 (179)
abstracting: (p124<=9)
states: 1,031,014,712,143,589,749,332,649,201,978,508,695,739,736,635,903,265,354,427,485,459,656,863,957,601,528,299,280,041,813,262,057,866,958,053,136,685,513,881,375,316,570,031,611,674,513,758,586,033,316,952,122,616,801,265,376,812,760,684,528 (180)
abstracting: (p96<=12)
states: 262,807,671,722,875,818,457,341,953,445,502,216,561,109,338,563,577,443,285,437,470,108,612,381,349,409,174,326,285,168,086,406,907,263,817,466,213,954,518,781,943,439,419,822,583,699,585,521,930,061,183,874,392,517,969,605,854,233,115,664 (179)
abstracting: (p79<=p153)
states: 1,028,293,330,927,524,467,188,860,158,081,883,672,787,180,769,971,393,990,369,796,018,398,342,823,475,129,091,853,586,197,616,192,706,675,735,500,201,049,855,293,255,025,540,578,008,706,218,499,267,768,981,283,680,784,067,466,692,968,329,780 (180)
abstracting: (13<=p52)
states: 768,207,040,420,713,930,875,307,248,533,006,479,178,627,297,339,687,911,142,047,989,548,251,576,252,119,124,953,756,645,175,650,959,694,235,670,471,559,362,593,373,130,611,789,090,814,173,064,103,255,768,248,224,283,295,770,958,527,568,864 (179)
.
EG iterations: 1
abstracting: (p79<=p153)
states: 1,028,293,330,927,524,467,188,860,158,081,883,672,787,180,769,971,393,990,369,796,018,398,342,823,475,129,091,853,586,197,616,192,706,675,735,500,201,049,855,293,255,025,540,578,008,706,218,499,267,768,981,283,680,784,067,466,692,968,329,780 (180)
abstracting: (13<=p52)
states: 768,207,040,420,713,930,875,307,248,533,006,479,178,627,297,339,687,911,142,047,989,548,251,576,252,119,124,953,756,645,175,650,959,694,235,670,471,559,362,593,373,130,611,789,090,814,173,064,103,255,768,248,224,283,295,770,958,527,568,864 (179)
.
EG iterations: 1
.
EG iterations: 1
.abstracting: (p133<=47)
states: 970,366,787,899,849,175,842,493,366,568,008,184,225,634,480,850,132,098,284,692,197,324,107,254,213,203,105,204,745,236,011,348,580,666,402,952,174,601,300,117,945,007,088,575,693,660,008,080,972,533,601,997,756,989,426,237,000,245,350,144 (179)
..abstracting: (p121<=24)
states: 505,399,368,697,838,112,417,965,295,087,504,262,617,517,958,776,110,467,856,610,519,439,639,194,902,709,950,627,471,477,089,244,052,430,418,204,257,604,843,811,429,691,191,966,507,114,587,542,173,194,584,373,831,765,326,165,104,294,453,200 (179)
before gc: list nodes free: 7461736
after gc: idd nodes used:3355766, unused:60644234; list nodes free:369956991
MC time: 4m54.003sec
checking: EX [AG [[p109<=p12 | [E [[p29<=p46 & p252<=p199] U 4<=p154] & [~ [p31<=p64] | EX [p44<=p76]]]]]]
normalized: EX [~ [E [true U ~ [[p109<=p12 | [[EX [p44<=p76] | ~ [p31<=p64]] & E [[p29<=p46 & p252<=p199] U 4<=p154]]]]]]]
abstracting: (4<=p154)
states: 85,053,185,294,801,992,190,451,179,836,537,592,455,018,696,246,763,352,122,379,595,747,967,658,604,316,804,098,337,057,685,370,224,959,417,021,670,146,335,701,643,010,231,942,886,859,739,200,299,729,166,154,315,855,573,781,291,268,824 (175)
abstracting: (p252<=p199)
states: 22,937,355,963,978,806,640,507,655,700,125,193,457,256,584,282,915,782,771,953,862,036,106,701,922,507,605,451,554,474,729,434,922,379,534,364,654,768,219,834,518,732,138,712,326,092,123,588,452,475,754,213,889,287,810,956,723,964,132,876 (178)
abstracting: (p29<=p46)
states: 1,028,293,330,927,524,467,188,860,158,081,883,672,787,180,769,971,393,990,369,796,018,398,342,823,475,129,091,853,586,197,616,192,706,675,735,500,201,049,855,293,255,025,540,578,008,706,218,499,267,768,981,283,680,784,067,466,692,968,329,780 (180)
before gc: list nodes free: 7728256
after gc: idd nodes used:3329192, unused:60670808; list nodes free:370113882
abstracting: (p31<=p64)
states: 22,937,355,963,978,806,640,507,655,700,125,193,457,256,584,282,915,782,771,953,862,036,106,701,922,507,605,451,554,474,729,434,922,379,534,364,654,768,219,834,518,732,138,712,326,092,123,588,452,475,754,213,889,287,810,956,723,964,132,876 (178)
abstracting: (p44<=p76)
states: 1,028,293,330,927,524,467,188,860,158,081,883,672,787,180,769,971,393,990,369,796,018,398,342,823,475,129,091,853,586,197,616,192,706,675,735,500,201,049,855,293,255,025,540,578,008,706,218,499,267,768,981,283,680,784,067,466,692,968,329,780 (180)
.abstracting: (p109<=p12)
states: 1,028,293,330,927,524,467,188,860,158,081,883,672,787,180,769,971,393,990,369,796,018,398,342,823,475,129,091,853,586,197,616,192,706,675,735,500,201,049,855,293,255,025,540,578,008,706,218,499,267,768,981,283,680,784,067,466,692,968,329,780 (180)
.-> the formula is FALSE
FORMULA RefineWMG-PT-050050-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m10.780sec
checking: [A [[~ [EF [[42<=p208 | [p140<=18 | p28<=p8]]]] & 39<=p162] U ~ [p83<=p158]] | EF [AG [[~ [E [p96<=p126 U 30<=p183]] | EX [~ [p148<=p79]]]]]]
normalized: [[~ [E [p83<=p158 U [p83<=p158 & ~ [[39<=p162 & ~ [E [true U [42<=p208 | [p140<=18 | p28<=p8]]]]]]]]] & ~ [EG [p83<=p158]]] | E [true U ~ [E [true U ~ [[~ [E [p96<=p126 U 30<=p183]] | EX [~ [p148<=p79]]]]]]]]
abstracting: (p148<=p79)
states: 22,937,355,963,978,806,640,507,655,700,125,193,457,256,584,282,915,782,771,953,862,036,106,701,922,507,605,451,554,474,729,434,922,379,534,364,654,768,219,834,518,732,138,712,326,092,123,588,452,475,754,213,889,287,810,956,723,964,132,876 (178)
.abstracting: (30<=p183)
states: 424,535,469,706,184,014,431,090,847,873,503,580,598,715,085,371,932,792,999,552,836,329,296,923,718,276,358,527,076,040,754,965,004,041,551,291,576,388,068,801,600,940,601,251,865,976,253,535,425,483,450,874,018,682,873,978,687,607,340,688 (179)
abstracting: (p96<=p126)
states: 525,615,343,445,751,636,914,683,906,891,004,433,122,218,677,127,154,886,570,874,940,217,224,762,698,818,348,652,570,336,172,813,814,527,634,932,427,909,037,563,886,878,839,645,167,399,171,043,860,122,367,748,785,035,939,211,708,466,231,328 (179)
before gc: list nodes free: 8400079
after gc: idd nodes used:5403060, unused:58596940; list nodes free:357659049
abstracting: (p83<=p158)
states: 525,615,343,445,751,636,914,683,906,891,004,433,122,218,677,127,154,886,570,874,940,217,224,762,698,818,348,652,570,336,172,813,814,527,634,932,427,909,037,563,886,878,839,645,167,399,171,043,860,122,367,748,785,035,939,211,708,466,231,328 (179)
.
EG iterations: 1
abstracting: (p28<=p8)
states: 525,615,343,445,751,636,914,683,906,891,004,433,122,218,677,127,154,886,570,874,940,217,224,762,698,818,348,652,570,336,172,813,814,527,634,932,427,909,037,563,886,878,839,645,167,399,171,043,860,122,367,748,785,035,939,211,708,466,231,328 (179)
abstracting: (p140<=18)
states: 384,103,520,210,356,965,437,653,624,266,503,239,589,313,648,669,843,955,571,023,994,774,125,788,126,059,562,476,878,322,587,825,479,847,117,835,235,779,681,296,686,565,305,894,545,407,086,532,051,627,884,124,112,141,647,885,479,263,784,432 (179)
abstracting: (42<=p208)
states: 181,943,772,731,221,720,470,467,506,231,501,534,542,306,465,159,399,768,428,379,786,998,270,110,164,975,582,225,889,731,752,127,858,874,950,553,532,737,743,772,114,688,829,107,942,561,251,515,182,350,050,374,579,435,517,419,437,546,003,152 (179)
abstracting: (39<=p162)
states: 242,591,696,974,962,293,960,623,341,642,002,046,056,408,620,212,533,024,571,173,049,331,026,813,553,300,776,301,186,309,002,837,145,166,600,738,043,650,325,029,486,251,772,143,923,415,002,020,243,133,400,499,439,247,356,559,250,061,337,536 (179)
abstracting: (p83<=p158)
states: 525,615,343,445,751,636,914,683,906,891,004,433,122,218,677,127,154,886,570,874,940,217,224,762,698,818,348,652,570,336,172,813,814,527,634,932,427,909,037,563,886,878,839,645,167,399,171,043,860,122,367,748,785,035,939,211,708,466,231,328 (179)
abstracting: (p83<=p158)
states: 525,615,343,445,751,636,914,683,906,891,004,433,122,218,677,127,154,886,570,874,940,217,224,762,698,818,348,652,570,336,172,813,814,527,634,932,427,909,037,563,886,878,839,645,167,399,171,043,860,122,367,748,785,035,939,211,708,466,231,328 (179)
-> the formula is FALSE
FORMULA RefineWMG-PT-050050-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 3m57.567sec
checking: E [[EF [p237<=p69] | [A [~ [E [38<=p170 U p58<=p247]] U p102<=p32] & [~ [AX [p56<=p230]] | [EG [38<=p80] | [21<=p70 & EX [AX [p188<=p58]]]]]]] U AG [~ [p220<=p53]]]
normalized: E [[E [true U p237<=p69] | [[EX [~ [p56<=p230]] | [EG [38<=p80] | [21<=p70 & EX [~ [EX [~ [p188<=p58]]]]]]] & [~ [EG [~ [p102<=p32]]] & ~ [E [~ [p102<=p32] U [~ [p102<=p32] & E [38<=p170 U p58<=p247]]]]]]] U ~ [E [true U p220<=p53]]]
abstracting: (p220<=p53)
states: 525,615,343,445,751,636,914,683,906,891,004,433,122,218,677,127,154,886,570,874,940,217,224,762,698,818,348,652,570,336,172,813,814,527,634,932,427,909,037,563,886,878,839,645,167,399,171,043,860,122,367,748,785,035,939,211,708,466,231,328 (179)
before gc: list nodes free: 6752155
after gc: idd nodes used:7110574, unused:56889426; list nodes free:347581612
abstracting: (p58<=p247)
states: 525,615,343,445,751,636,914,683,906,891,004,433,122,218,677,127,154,886,570,874,940,217,224,762,698,818,348,652,570,336,172,813,814,527,634,932,427,909,037,563,886,878,839,645,167,399,171,043,860,122,367,748,785,035,939,211,708,466,231,328 (179)
abstracting: (38<=p170)
states: 262,807,671,722,875,818,457,341,953,445,502,216,561,109,338,563,577,443,285,437,470,108,612,381,349,409,174,326,285,168,086,406,907,263,817,466,213,954,518,781,943,439,419,822,583,699,585,521,930,061,183,874,392,517,969,605,854,233,115,664 (179)
abstracting: (p102<=p32)
states: 525,615,343,445,751,636,914,683,906,891,004,433,122,218,677,127,154,886,570,874,940,217,224,762,698,818,348,652,570,336,172,813,814,527,634,932,427,909,037,563,886,878,839,645,167,399,171,043,860,122,367,748,785,035,939,211,708,466,231,328 (179)
abstracting: (p102<=p32)
states: 525,615,343,445,751,636,914,683,906,891,004,433,122,218,677,127,154,886,570,874,940,217,224,762,698,818,348,652,570,336,172,813,814,527,634,932,427,909,037,563,886,878,839,645,167,399,171,043,860,122,367,748,785,035,939,211,708,466,231,328 (179)
MC time: 4m48.348sec
checking: [AX [E [p3<=p16 U AF [EX [17<=p168]]]] | ~ [A [[[EG [p201<=12] & [[~ [p32<=p74] | EX [0<=0]] & [~ [p239<=p177] | p141<=p70]]] & [[[~ [p93<=p200] | [p46<=48 | 28<=p58]] & p220<=p26] & [16<=p252 & 1<=p157]]] U ~ [A [E [37<=p38 U p192<=p50] U p222<=15]]]]]
normalized: [~ [EX [~ [E [p3<=p16 U ~ [EG [~ [EX [17<=p168]]]]]]]] | ~ [[~ [E [[~ [E [~ [p222<=15] U [~ [E [37<=p38 U p192<=p50]] & ~ [p222<=15]]]] & ~ [EG [~ [p222<=15]]]] U [~ [[[[16<=p252 & 1<=p157] & [p220<=p26 & [~ [p93<=p200] | [p46<=48 | 28<=p58]]]] & [EG [p201<=12] & [[EX [0<=0] | ~ [p32<=p74]] & [p141<=p70 | ~ [p239<=p177]]]]]] & [~ [E [~ [p222<=15] U [~ [E [37<=p38 U p192<=p50]] & ~ [p222<=15]]]] & ~ [EG [~ [p222<=15]]]]]]] & ~ [EG [[~ [E [~ [p222<=15] U [~ [E [37<=p38 U p192<=p50]] & ~ [p222<=15]]]] & ~ [EG [~ [p222<=15]]]]]]]]]
abstracting: (p222<=15)
states: 323,455,595,966,616,391,947,497,788,856,002,728,075,211,493,616,710,699,428,230,732,441,369,084,737,734,368,401,581,745,337,116,193,555,467,650,724,867,100,039,315,002,362,858,564,553,336,026,990,844,533,999,252,329,808,745,666,748,450,048 (179)
.
EG iterations: 1
abstracting: (p222<=15)
states: 323,455,595,966,616,391,947,497,788,856,002,728,075,211,493,616,710,699,428,230,732,441,369,084,737,734,368,401,581,745,337,116,193,555,467,650,724,867,100,039,315,002,362,858,564,553,336,026,990,844,533,999,252,329,808,745,666,748,450,048 (179)
abstracting: (p192<=p50)
states: 525,615,343,445,751,636,914,683,906,891,004,433,122,218,677,127,154,886,570,874,940,217,224,762,698,818,348,652,570,336,172,813,814,527,634,932,427,909,037,563,886,878,839,645,167,399,171,043,860,122,367,748,785,035,939,211,708,466,231,328 (179)
abstracting: (37<=p38)
states: 283,023,646,470,789,342,954,060,565,249,002,387,065,810,056,914,621,861,999,701,890,886,197,949,145,517,572,351,384,027,169,976,669,361,034,194,384,258,712,534,400,627,067,501,243,984,169,023,616,988,967,249,345,788,582,652,458,404,893,792 (179)
before gc: list nodes free: 7643734
after gc: idd nodes used:11537258, unused:52462742; list nodes free:321156675
before gc: list nodes free: 8117346
after gc: idd nodes used:12076657, unused:51923343; list nodes free:317963680
MC time: 3m53.142sec
checking: AX [[AG [A [p75<=p82 U 31<=p31]] & [p238<=43 | p231<=49]]]
normalized: ~ [EX [~ [[~ [E [true U ~ [[~ [E [~ [31<=p31] U [~ [p75<=p82] & ~ [31<=p31]]]] & ~ [EG [~ [31<=p31]]]]]]] & [p238<=43 | p231<=49]]]]]
abstracting: (p231<=49)
states: 1,010,798,737,395,676,224,835,930,590,175,008,525,235,035,917,552,220,935,713,221,038,879,278,389,805,419,901,254,942,954,178,488,104,860,836,408,515,209,687,622,859,382,383,933,014,229,175,084,346,389,168,747,663,530,652,330,208,588,906,400 (180)
abstracting: (p238<=43)
states: 889,502,888,908,195,077,855,618,919,354,007,502,206,831,607,445,954,423,427,634,514,213,764,983,028,769,513,104,349,799,677,069,532,277,536,039,493,384,525,108,116,256,497,861,052,521,674,074,224,822,468,497,943,906,974,050,583,558,237,632 (179)
abstracting: (31<=p31)
states: 404,319,494,958,270,489,934,372,236,070,003,410,094,014,367,020,888,374,285,288,415,551,711,355,922,167,960,501,977,181,671,395,241,944,334,563,406,083,875,049,143,752,953,573,205,691,670,033,738,555,667,499,065,412,260,932,083,435,562,560 (179)
.
EG iterations: 1
abstracting: (31<=p31)
states: 404,319,494,958,270,489,934,372,236,070,003,410,094,014,367,020,888,374,285,288,415,551,711,355,922,167,960,501,977,181,671,395,241,944,334,563,406,083,875,049,143,752,953,573,205,691,670,033,738,555,667,499,065,412,260,932,083,435,562,560 (179)
abstracting: (p75<=p82)
states: 525,615,343,445,751,636,914,683,906,891,004,433,122,218,677,127,154,886,570,874,940,217,224,762,698,818,348,652,570,336,172,813,814,527,634,932,427,909,037,563,886,878,839,645,167,399,171,043,860,122,367,748,785,035,939,211,708,466,231,328 (179)
abstracting: (31<=p31)
states: 404,319,494,958,270,489,934,372,236,070,003,410,094,014,367,020,888,374,285,288,415,551,711,355,922,167,960,501,977,181,671,395,241,944,334,563,406,083,875,049,143,752,953,573,205,691,670,033,738,555,667,499,065,412,260,932,083,435,562,560 (179)
before gc: list nodes free: 7999598
after gc: idd nodes used:9607291, unused:54392709; list nodes free:332722211
before gc: list nodes free: 8003960
after gc: idd nodes used:9677288, unused:54322712; list nodes free:332305027
before gc: list nodes free: 8042255
after gc: idd nodes used:9609986, unused:54390014; list nodes free:332704435
.-> the formula is FALSE
FORMULA RefineWMG-PT-050050-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 8m49.593sec
checking: AG [[E [~ [EX [11<=p115]] U AX [[EF [p167<=13] & [p9<=p250 & 12<=p135]]]] | p68<=p29]]
normalized: ~ [E [true U ~ [[p68<=p29 | E [~ [EX [11<=p115]] U ~ [EX [~ [[[p9<=p250 & 12<=p135] & E [true U p167<=13]]]]]]]]]]
abstracting: (p167<=13)
states: 283,023,646,470,789,342,954,060,565,249,002,387,065,810,056,914,621,861,999,701,890,886,197,949,145,517,572,351,384,027,169,976,669,361,034,194,384,258,712,534,400,627,067,501,243,984,169,023,616,988,967,249,345,788,582,652,458,404,893,792 (179)
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 4297200 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16098772 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:43286 (213), effective:14874 (73)
initing FirstDep: 0m 0.000sec
iterations count:241 (1), effective:19 (0)
iterations count:203 (1), effective:0 (0)
iterations count:226 (1), effective:23 (0)
iterations count:244 (1), effective:41 (0)
iterations count:214 (1), effective:11 (0)
iterations count:251 (1), effective:16 (0)
iterations count:395 (1), effective:64 (0)
iterations count:203 (1), effective:0 (0)
iterations count:1462 (7), effective:394 (1)
sat_reach.icc:155: Timeout: after 352 sec
iterations count:305 (1), effective:51 (0)
iterations count:6611 (32), effective:2130 (10)
iterations count:203 (1), effective:0 (0)
iterations count:356 (1), effective:51 (0)
sat_reach.icc:155: Timeout: after 345 sec
iterations count:281 (1), effective:26 (0)
net_ddint.h:600: Timeout: after 306 sec
iterations count:210 (1), effective:7 (0)
iterations count:1060 (5), effective:309 (1)
iterations count:203 (1), effective:0 (0)
iterations count:216 (1), effective:13 (0)
sat_reach.icc:155: Timeout: after 293 sec
iterations count:5910 (29), effective:1944 (9)
iterations count:3438 (16), effective:1142 (5)
iterations count:335 (1), effective:44 (0)
iterations count:2001 (9), effective:652 (3)
iterations count:303 (1), effective:50 (0)
iterations count:203 (1), effective:0 (0)
iterations count:395 (1), effective:64 (0)
iterations count:303 (1), effective:50 (0)
sat_reach.icc:155: Timeout: after 280 sec
sat_reach.icc:155: Timeout: after 232 sec
iterations count:1462 (7), effective:394 (1)
iterations count:27490 (135), effective:9316 (45)
iterations count:356 (1), effective:51 (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-050050"
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-050050, 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-167889203500625"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RefineWMG-PT-050050.tgz
mv RefineWMG-PT-050050 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 ;