About the Execution of Marcie+red for Ring-PT-none
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
6012.556 | 29708.00 | 32852.00 | 397.50 | FTTFFFTFTTTFFTTF | 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-167889203700777.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 Ring-PT-none, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r330-tall-167889203700777
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 540K
-rw-r--r-- 1 mcc users 7.7K Feb 26 10:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Feb 26 10:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Feb 26 10:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 37K Feb 26 10:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 16:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 16:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:45 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:45 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 10:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 131K Feb 26 10:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 10:17 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 97K Feb 26 10:17 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Feb 25 16:45 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:45 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 47K 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 Ring-PT-none-CTLCardinality-00
FORMULA_NAME Ring-PT-none-CTLCardinality-01
FORMULA_NAME Ring-PT-none-CTLCardinality-02
FORMULA_NAME Ring-PT-none-CTLCardinality-03
FORMULA_NAME Ring-PT-none-CTLCardinality-04
FORMULA_NAME Ring-PT-none-CTLCardinality-05
FORMULA_NAME Ring-PT-none-CTLCardinality-06
FORMULA_NAME Ring-PT-none-CTLCardinality-07
FORMULA_NAME Ring-PT-none-CTLCardinality-08
FORMULA_NAME Ring-PT-none-CTLCardinality-09
FORMULA_NAME Ring-PT-none-CTLCardinality-10
FORMULA_NAME Ring-PT-none-CTLCardinality-11
FORMULA_NAME Ring-PT-none-CTLCardinality-12
FORMULA_NAME Ring-PT-none-CTLCardinality-13
FORMULA_NAME Ring-PT-none-CTLCardinality-14
FORMULA_NAME Ring-PT-none-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679182914878
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=Ring-PT-none
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-18 23:41:56] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-18 23:41:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 23:41:56] [INFO ] Load time of PNML (sax parser for PT used): 38 ms
[2023-03-18 23:41:56] [INFO ] Transformed 139 places.
[2023-03-18 23:41:56] [INFO ] Transformed 87 transitions.
[2023-03-18 23:41:56] [INFO ] Found NUPN structural information;
[2023-03-18 23:41:56] [INFO ] Parsed PT model containing 139 places and 87 transitions and 410 arcs in 98 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 12 ms.
Reduce places removed 6 places and 0 transitions.
FORMULA Ring-PT-none-CTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 80 out of 133 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 133/133 places, 87/87 transitions.
Applied a total of 0 rules in 11 ms. Remains 133 /133 variables (removed 0) and now considering 87/87 (removed 0) transitions.
// Phase 1: matrix 87 rows 133 cols
[2023-03-18 23:41:56] [INFO ] Computed 58 place invariants in 6 ms
[2023-03-18 23:41:56] [INFO ] Implicit Places using invariants in 244 ms returned [21, 22, 30, 32, 35, 90, 92]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 267 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 126/133 places, 87/87 transitions.
Applied a total of 0 rules in 2 ms. Remains 126 /126 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 281 ms. Remains : 126/133 places, 87/87 transitions.
Support contains 80 out of 126 places after structural reductions.
[2023-03-18 23:41:57] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 29 ms
FORMULA Ring-PT-none-CTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 11 ms
[2023-03-18 23:41:57] [INFO ] Input system was already deterministic with 87 transitions.
Support contains 74 out of 126 places (down from 80) after GAL structural reductions.
Finished random walk after 361 steps, including 0 resets, run visited all 63 properties in 44 ms. (steps per millisecond=8 )
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 8 ms
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 7 ms
[2023-03-18 23:41:57] [INFO ] Input system was already deterministic with 87 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 126/126 places, 87/87 transitions.
Applied a total of 0 rules in 4 ms. Remains 126 /126 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4 ms. Remains : 126/126 places, 87/87 transitions.
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 6 ms
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 6 ms
[2023-03-18 23:41:57] [INFO ] Input system was already deterministic with 87 transitions.
Starting structural reductions in LTL mode, iteration 0 : 126/126 places, 87/87 transitions.
Applied a total of 0 rules in 4 ms. Remains 126 /126 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4 ms. Remains : 126/126 places, 87/87 transitions.
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 5 ms
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 5 ms
[2023-03-18 23:41:57] [INFO ] Input system was already deterministic with 87 transitions.
Starting structural reductions in LTL mode, iteration 0 : 126/126 places, 87/87 transitions.
Applied a total of 0 rules in 4 ms. Remains 126 /126 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5 ms. Remains : 126/126 places, 87/87 transitions.
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 10 ms
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 7 ms
[2023-03-18 23:41:57] [INFO ] Input system was already deterministic with 87 transitions.
Starting structural reductions in LTL mode, iteration 0 : 126/126 places, 87/87 transitions.
Applied a total of 0 rules in 4 ms. Remains 126 /126 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4 ms. Remains : 126/126 places, 87/87 transitions.
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 6 ms
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 7 ms
[2023-03-18 23:41:57] [INFO ] Input system was already deterministic with 87 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 126/126 places, 87/87 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 126 transition count 82
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 121 transition count 82
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 10 place count 121 transition count 79
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 16 place count 118 transition count 79
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 24 place count 114 transition count 75
Applied a total of 24 rules in 21 ms. Remains 114 /126 variables (removed 12) and now considering 75/87 (removed 12) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 21 ms. Remains : 114/126 places, 75/87 transitions.
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 5 ms
[2023-03-18 23:41:57] [INFO ] Input system was already deterministic with 75 transitions.
Finished random walk after 81 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=27 )
FORMULA Ring-PT-none-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 126/126 places, 87/87 transitions.
Applied a total of 0 rules in 2 ms. Remains 126 /126 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2 ms. Remains : 126/126 places, 87/87 transitions.
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 5 ms
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 5 ms
[2023-03-18 23:41:57] [INFO ] Input system was already deterministic with 87 transitions.
Starting structural reductions in LTL mode, iteration 0 : 126/126 places, 87/87 transitions.
Applied a total of 0 rules in 2 ms. Remains 126 /126 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2 ms. Remains : 126/126 places, 87/87 transitions.
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 5 ms
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 5 ms
[2023-03-18 23:41:57] [INFO ] Input system was already deterministic with 87 transitions.
Starting structural reductions in LTL mode, iteration 0 : 126/126 places, 87/87 transitions.
Applied a total of 0 rules in 2 ms. Remains 126 /126 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2 ms. Remains : 126/126 places, 87/87 transitions.
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 5 ms
[2023-03-18 23:41:57] [INFO ] Input system was already deterministic with 87 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 126/126 places, 87/87 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 126 transition count 84
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 123 transition count 84
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 6 place count 123 transition count 80
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 14 place count 119 transition count 80
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 18 place count 117 transition count 78
Applied a total of 18 rules in 10 ms. Remains 117 /126 variables (removed 9) and now considering 78/87 (removed 9) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 10 ms. Remains : 117/126 places, 78/87 transitions.
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 5 ms
[2023-03-18 23:41:57] [INFO ] Input system was already deterministic with 78 transitions.
Starting structural reductions in LTL mode, iteration 0 : 126/126 places, 87/87 transitions.
Applied a total of 0 rules in 2 ms. Remains 126 /126 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2 ms. Remains : 126/126 places, 87/87 transitions.
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:41:57] [INFO ] Input system was already deterministic with 87 transitions.
Starting structural reductions in LTL mode, iteration 0 : 126/126 places, 87/87 transitions.
Applied a total of 0 rules in 1 ms. Remains 126 /126 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1 ms. Remains : 126/126 places, 87/87 transitions.
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 5 ms
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 5 ms
[2023-03-18 23:41:57] [INFO ] Input system was already deterministic with 87 transitions.
Starting structural reductions in LTL mode, iteration 0 : 126/126 places, 87/87 transitions.
Applied a total of 0 rules in 2 ms. Remains 126 /126 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2 ms. Remains : 126/126 places, 87/87 transitions.
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:41:57] [INFO ] Input system was already deterministic with 87 transitions.
Starting structural reductions in LTL mode, iteration 0 : 126/126 places, 87/87 transitions.
Applied a total of 0 rules in 1 ms. Remains 126 /126 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1 ms. Remains : 126/126 places, 87/87 transitions.
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:41:57] [INFO ] Input system was already deterministic with 87 transitions.
Starting structural reductions in LTL mode, iteration 0 : 126/126 places, 87/87 transitions.
Applied a total of 0 rules in 1 ms. Remains 126 /126 variables (removed 0) and now considering 87/87 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1 ms. Remains : 126/126 places, 87/87 transitions.
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:41:57] [INFO ] Input system was already deterministic with 87 transitions.
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 5 ms
[2023-03-18 23:41:57] [INFO ] Flatten gal took : 4 ms
[2023-03-18 23:41:57] [INFO ] Export to MCC of 13 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 2 ms.
[2023-03-18 23:41:57] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 126 places, 87 transitions and 356 arcs took 1 ms.
Total runtime 1430 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: 126 NrTr: 87 NrArc: 356)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec
net check time: 0m 0.000sec
init dd package: 0m 2.682sec
RS generation: 0m 0.148sec
-> reachability set: #nodes 4268 (4.3e+03) #states 902,651,904,000 (11)
starting MCC model checker
--------------------------
checking: AG [EX [EF [[p52<=1 & 1<=p52]]]]
normalized: ~ [E [true U ~ [EX [E [true U [p52<=1 & 1<=p52]]]]]]
abstracting: (1<=p52)
states: 60,309,504,000 (10)
abstracting: (p52<=1)
states: 902,651,904,000 (11)
.-> the formula is FALSE
FORMULA Ring-PT-none-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.043sec
checking: EF [AX [EF [~ [E [[p119<=1 & 1<=p119] U [p77<=0 & 0<=p77]]]]]]
normalized: E [true U ~ [EX [~ [E [true U ~ [E [[p119<=1 & 1<=p119] U [p77<=0 & 0<=p77]]]]]]]]
abstracting: (0<=p77)
states: 902,651,904,000 (11)
abstracting: (p77<=0)
states: 451,325,952,000 (11)
abstracting: (1<=p119)
states: 361,060,761,600 (11)
abstracting: (p119<=1)
states: 902,651,904,000 (11)
.-> the formula is TRUE
FORMULA Ring-PT-none-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.334sec
checking: AX [EF [AG [[[p79<=0 & 0<=p79] & [p47<=1 & 1<=p47]]]]]
normalized: ~ [EX [~ [E [true U ~ [E [true U ~ [[[p47<=1 & 1<=p47] & [p79<=0 & 0<=p79]]]]]]]]]
abstracting: (0<=p79)
states: 902,651,904,000 (11)
abstracting: (p79<=0)
states: 451,325,952,000 (11)
abstracting: (1<=p47)
states: 676,988,928,000 (11)
abstracting: (p47<=1)
states: 902,651,904,000 (11)
.-> the formula is TRUE
FORMULA Ring-PT-none-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.270sec
checking: EG [AG [AX [EF [[[p42<=0 & 0<=p42] | [p67<=1 & 1<=p67]]]]]]
normalized: EG [~ [E [true U EX [~ [E [true U [[p67<=1 & 1<=p67] | [p42<=0 & 0<=p42]]]]]]]]
abstracting: (0<=p42)
states: 902,651,904,000 (11)
abstracting: (p42<=0)
states: 842,342,400,000 (11)
abstracting: (1<=p67)
states: 60,309,504,000 (10)
abstracting: (p67<=1)
states: 902,651,904,000 (11)
.
EG iterations: 0
-> the formula is TRUE
FORMULA Ring-PT-none-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.002sec
checking: AX [EF [[[p8<=1 & 1<=p8] & AF [[[p77<=0 & 0<=p77] | [p61<=1 & 1<=p61]]]]]]
normalized: ~ [EX [~ [E [true U [~ [EG [~ [[[p61<=1 & 1<=p61] | [p77<=0 & 0<=p77]]]]] & [p8<=1 & 1<=p8]]]]]]
abstracting: (1<=p8)
states: 323,739,648,000 (11)
abstracting: (p8<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p77)
states: 902,651,904,000 (11)
abstracting: (p77<=0)
states: 451,325,952,000 (11)
abstracting: (1<=p61)
states: 752,209,920,000 (11)
abstracting: (p61<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
.-> the formula is TRUE
FORMULA Ring-PT-none-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.701sec
checking: EG [A [~ [[p108<=1 & 1<=p108]] U EX [A [[p16<=1 & 1<=p16] U AF [[p75<=1 & 1<=p75]]]]]]
normalized: EG [[~ [EG [~ [EX [[~ [EG [EG [~ [[p75<=1 & 1<=p75]]]]] & ~ [E [EG [~ [[p75<=1 & 1<=p75]]] U [~ [[p16<=1 & 1<=p16]] & EG [~ [[p75<=1 & 1<=p75]]]]]]]]]]] & ~ [E [~ [EX [[~ [EG [EG [~ [[p75<=1 & 1<=p75]]]]] & ~ [E [EG [~ [[p75<=1 & 1<=p75]]] U [~ [[p16<=1 & 1<=p16]] & EG [~ [[p75<=1 & 1<=p75]]]]]]]]] U [[p108<=1 & 1<=p108] & ~ [EX [[~ [EG [EG [~ [[p75<=1 & 1<=p75]]]]] & ~ [E [EG [~ [[p75<=1 & 1<=p75]]] U [~ [[p16<=1 & 1<=p16]] & EG [~ [[p75<=1 & 1<=p75]]]]]]]]]]]]]]
abstracting: (1<=p75)
states: 79,454,208,000 (10)
abstracting: (p75<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
abstracting: (1<=p16)
states: 542,257,152,000 (11)
abstracting: (p16<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p75)
states: 79,454,208,000 (10)
abstracting: (p75<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
abstracting: (1<=p75)
states: 79,454,208,000 (10)
abstracting: (p75<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
.
EG iterations: 1
.abstracting: (1<=p108)
states: 107,151,360,000 (11)
abstracting: (p108<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p75)
states: 79,454,208,000 (10)
abstracting: (p75<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
abstracting: (1<=p16)
states: 542,257,152,000 (11)
abstracting: (p16<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p75)
states: 79,454,208,000 (10)
abstracting: (p75<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
abstracting: (1<=p75)
states: 79,454,208,000 (10)
abstracting: (p75<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
.
EG iterations: 1
.abstracting: (1<=p75)
states: 79,454,208,000 (10)
abstracting: (p75<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
abstracting: (1<=p16)
states: 542,257,152,000 (11)
abstracting: (p16<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p75)
states: 79,454,208,000 (10)
abstracting: (p75<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
abstracting: (1<=p75)
states: 79,454,208,000 (10)
abstracting: (p75<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
.
EG iterations: 1
..
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE
FORMULA Ring-PT-none-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.493sec
checking: AX [[[EG [[p1<=1 & 1<=p1]] & [p98<=1 & 1<=p98]] & [AF [[p1<=1 & 1<=p1]] & [EX [[[p20<=1 & 1<=p20] & [p13<=0 & 0<=p13]]] | [p122<=1 & 1<=p122]]]]]
normalized: ~ [EX [~ [[[[[p122<=1 & 1<=p122] | EX [[[p13<=0 & 0<=p13] & [p20<=1 & 1<=p20]]]] & ~ [EG [~ [[p1<=1 & 1<=p1]]]]] & [[p98<=1 & 1<=p98] & EG [[p1<=1 & 1<=p1]]]]]]]
abstracting: (1<=p1)
states: 451,325,952,000 (11)
abstracting: (p1<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
abstracting: (1<=p98)
states: 150,441,984,000 (11)
abstracting: (p98<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p1)
states: 451,325,952,000 (11)
abstracting: (p1<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
abstracting: (1<=p20)
states: 708,784,128,000 (11)
abstracting: (p20<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p13)
states: 902,651,904,000 (11)
abstracting: (p13<=0)
states: 838,029,312,000 (11)
.abstracting: (1<=p122)
states: 69,599,232,000 (10)
abstracting: (p122<=1)
states: 902,651,904,000 (11)
.-> the formula is TRUE
FORMULA Ring-PT-none-CTLCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.359sec
checking: A [E [[[EX [[1<=p16 & p16<=1]] & AX [1<=0]] & [~ [[[~ [[p45<=1 & 1<=p45]] | [p21<=1 & 1<=p21]] & AF [[[p50<=0 & 0<=p50] | [p12<=1 & 1<=p12]]]]] & [[p95<=0 & 0<=p95] | [p70<=1 & 1<=p70]]]] U EX [EG [[p79<=1 & 1<=p79]]]] U AX [AX [~ [E [[p76<=0 & 0<=p76] U [p109<=1 & 1<=p109]]]]]]
normalized: [~ [EG [EX [EX [E [[p76<=0 & 0<=p76] U [p109<=1 & 1<=p109]]]]]] & ~ [E [EX [EX [E [[p76<=0 & 0<=p76] U [p109<=1 & 1<=p109]]]] U [~ [E [[[[[p70<=1 & 1<=p70] | [p95<=0 & 0<=p95]] & ~ [[~ [EG [~ [[[p12<=1 & 1<=p12] | [p50<=0 & 0<=p50]]]]] & [[p21<=1 & 1<=p21] | ~ [[p45<=1 & 1<=p45]]]]]] & [~ [EX [~ [1<=0]]] & EX [[1<=p16 & p16<=1]]]] U EX [EG [[p79<=1 & 1<=p79]]]]] & EX [EX [E [[p76<=0 & 0<=p76] U [p109<=1 & 1<=p109]]]]]]]]
abstracting: (1<=p109)
states: 107,151,360,000 (11)
abstracting: (p109<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p76)
states: 902,651,904,000 (11)
abstracting: (p76<=0)
states: 787,169,280,000 (11)
..abstracting: (1<=p79)
states: 451,325,952,000 (11)
abstracting: (p79<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
.abstracting: (p16<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p16)
states: 542,257,152,000 (11)
.abstracting: (1<=0)
states: 0
.abstracting: (1<=p45)
states: 560,922,624,000 (11)
abstracting: (p45<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p21)
states: 225,662,976,000 (11)
abstracting: (p21<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p50)
states: 902,651,904,000 (11)
abstracting: (p50<=0)
states: 344,702,976,000 (11)
abstracting: (1<=p12)
states: 225,662,976,000 (11)
abstracting: (p12<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
abstracting: (0<=p95)
states: 902,651,904,000 (11)
abstracting: (p95<=0)
states: 541,591,142,400 (11)
abstracting: (1<=p70)
states: 276,307,968,000 (11)
abstracting: (p70<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p109)
states: 107,151,360,000 (11)
abstracting: (p109<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p76)
states: 902,651,904,000 (11)
abstracting: (p76<=0)
states: 787,169,280,000 (11)
..abstracting: (1<=p109)
states: 107,151,360,000 (11)
abstracting: (p109<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p76)
states: 902,651,904,000 (11)
abstracting: (p76<=0)
states: 787,169,280,000 (11)
...
EG iterations: 1
-> the formula is FALSE
FORMULA Ring-PT-none-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.158sec
checking: EF [[E [AX [[p67<=1 & 1<=p67]] U EX [0<=0]] & [AG [[[p114<=0 & 0<=p114] | [p49<=1 & 1<=p49]]] & [[[p114<=0 & 0<=p114] & [p29<=1 & 1<=p29]] | [[p35<=1 & 1<=p35] & [EG [[p58<=0 & 0<=p58]] & ~ [E [[[p29<=0 & 0<=p29] | [p49<=1 & 1<=p49]] U [p3<=1 & 1<=p3]]]]]]]]]
normalized: E [true U [[[[[~ [E [[[p49<=1 & 1<=p49] | [p29<=0 & 0<=p29]] U [p3<=1 & 1<=p3]]] & EG [[p58<=0 & 0<=p58]]] & [p35<=1 & 1<=p35]] | [[p29<=1 & 1<=p29] & [p114<=0 & 0<=p114]]] & ~ [E [true U ~ [[[p49<=1 & 1<=p49] | [p114<=0 & 0<=p114]]]]]] & E [~ [EX [~ [[p67<=1 & 1<=p67]]]] U EX [0<=0]]]]
abstracting: (0<=0)
states: 902,651,904,000 (11)
.abstracting: (1<=p67)
states: 60,309,504,000 (10)
abstracting: (p67<=1)
states: 902,651,904,000 (11)
.abstracting: (0<=p114)
states: 902,651,904,000 (11)
abstracting: (p114<=0)
states: 451,325,952,000 (11)
abstracting: (1<=p49)
states: 721,723,392,000 (11)
abstracting: (p49<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p114)
states: 902,651,904,000 (11)
abstracting: (p114<=0)
states: 451,325,952,000 (11)
abstracting: (1<=p29)
states: 578,371,584,000 (11)
abstracting: (p29<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p35)
states: 842,342,400,000 (11)
abstracting: (p35<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p58)
states: 902,651,904,000 (11)
abstracting: (p58<=0)
states: 451,325,952,000 (11)
.
EG iterations: 1
abstracting: (1<=p3)
states: 718,159,872,000 (11)
abstracting: (p3<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p29)
states: 902,651,904,000 (11)
abstracting: (p29<=0)
states: 324,280,320,000 (11)
abstracting: (1<=p49)
states: 721,723,392,000 (11)
abstracting: (p49<=1)
states: 902,651,904,000 (11)
-> the formula is FALSE
FORMULA Ring-PT-none-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.871sec
checking: [AG [[AG [[p44<=0 & 0<=p44]] & [AF [[[p4<=0 & 0<=p4] & [p19<=1 & 1<=p19]]] | [AF [[p103<=0 & 0<=p103]] | [p116<=0 & 0<=p116]]]]] & A [AG [E [[~ [[p54<=0 & 0<=p54]] & AG [[[p79<=0 & 0<=p79] | [p68<=1 & 1<=p68]]]] U [p34<=0 & 0<=p34]]] U AX [EX [[~ [[p100<=0 & 0<=p100]] | AF [[[p67<=0 & 0<=p67] | [p53<=1 & 1<=p53]]]]]]]]
normalized: [[~ [EG [EX [~ [EX [[~ [EG [~ [[[p53<=1 & 1<=p53] | [p67<=0 & 0<=p67]]]]] | ~ [[p100<=0 & 0<=p100]]]]]]]] & ~ [E [EX [~ [EX [[~ [EG [~ [[[p53<=1 & 1<=p53] | [p67<=0 & 0<=p67]]]]] | ~ [[p100<=0 & 0<=p100]]]]]] U [E [true U ~ [E [[~ [E [true U ~ [[[p79<=0 & 0<=p79] | [p68<=1 & 1<=p68]]]]] & ~ [[p54<=0 & 0<=p54]]] U [p34<=0 & 0<=p34]]]] & EX [~ [EX [[~ [EG [~ [[[p53<=1 & 1<=p53] | [p67<=0 & 0<=p67]]]]] | ~ [[p100<=0 & 0<=p100]]]]]]]]]] & ~ [E [true U ~ [[[[[p116<=0 & 0<=p116] | ~ [EG [~ [[p103<=0 & 0<=p103]]]]] | ~ [EG [~ [[[p19<=1 & 1<=p19] & [p4<=0 & 0<=p4]]]]]] & ~ [E [true U ~ [[p44<=0 & 0<=p44]]]]]]]]]
abstracting: (0<=p44)
states: 902,651,904,000 (11)
abstracting: (p44<=0)
states: 676,988,928,000 (11)
abstracting: (0<=p4)
states: 902,651,904,000 (11)
abstracting: (p4<=0)
states: 833,052,672,000 (11)
abstracting: (1<=p19)
states: 838,029,312,000 (11)
abstracting: (p19<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
abstracting: (0<=p103)
states: 902,651,904,000 (11)
abstracting: (p103<=0)
states: 838,029,312,000 (11)
.
EG iterations: 1
abstracting: (0<=p116)
states: 902,651,904,000 (11)
abstracting: (p116<=0)
states: 802,615,296,000 (11)
abstracting: (0<=p100)
states: 902,651,904,000 (11)
abstracting: (p100<=0)
states: 364,584,960,000 (11)
abstracting: (0<=p67)
states: 902,651,904,000 (11)
abstracting: (p67<=0)
states: 842,342,400,000 (11)
abstracting: (1<=p53)
states: 225,662,976,000 (11)
abstracting: (p53<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
..abstracting: (0<=p34)
states: 902,651,904,000 (11)
abstracting: (p34<=0)
states: 235,991,040,000 (11)
abstracting: (0<=p54)
states: 902,651,904,000 (11)
abstracting: (p54<=0)
states: 860,528,640,000 (11)
abstracting: (1<=p68)
states: 60,309,504,000 (10)
abstracting: (p68<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p79)
states: 902,651,904,000 (11)
abstracting: (p79<=0)
states: 451,325,952,000 (11)
abstracting: (0<=p100)
states: 902,651,904,000 (11)
abstracting: (p100<=0)
states: 364,584,960,000 (11)
abstracting: (0<=p67)
states: 902,651,904,000 (11)
abstracting: (p67<=0)
states: 842,342,400,000 (11)
abstracting: (1<=p53)
states: 225,662,976,000 (11)
abstracting: (p53<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
..abstracting: (0<=p100)
states: 902,651,904,000 (11)
abstracting: (p100<=0)
states: 364,584,960,000 (11)
abstracting: (0<=p67)
states: 902,651,904,000 (11)
abstracting: (p67<=0)
states: 842,342,400,000 (11)
abstracting: (1<=p53)
states: 225,662,976,000 (11)
abstracting: (p53<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
...
EG iterations: 1
-> the formula is FALSE
FORMULA Ring-PT-none-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.801sec
checking: AG [A [[A [AF [[p123<=1 & 1<=p123]] U ~ [EX [[[p26<=0 & 0<=p26] | [p73<=1 & 1<=p73]]]]] & [AG [[[p125<=0 & 0<=p125] | [p115<=1 & 1<=p115]]] | [[E [[p9<=1 & 1<=p9] U [p71<=0 & 0<=p71]] & [p123<=1 & 1<=p123]] & [[p110<=1 & 1<=p110] & AX [[[p75<=0 & 0<=p75] | [p57<=1 & 1<=p57]]]]]]] U [AX [EF [[p118<=0 & 0<=p118]]] | [p122<=1 & 1<=p122]]]]
normalized: ~ [E [true U ~ [[~ [EG [~ [[[p122<=1 & 1<=p122] | ~ [EX [~ [E [true U [p118<=0 & 0<=p118]]]]]]]]] & ~ [E [~ [[[p122<=1 & 1<=p122] | ~ [EX [~ [E [true U [p118<=0 & 0<=p118]]]]]]] U [~ [[[[[~ [EX [~ [[[p57<=1 & 1<=p57] | [p75<=0 & 0<=p75]]]]] & [p110<=1 & 1<=p110]] & [[p123<=1 & 1<=p123] & E [[p9<=1 & 1<=p9] U [p71<=0 & 0<=p71]]]] | ~ [E [true U ~ [[[p115<=1 & 1<=p115] | [p125<=0 & 0<=p125]]]]]] & [~ [EG [EX [[[p73<=1 & 1<=p73] | [p26<=0 & 0<=p26]]]]] & ~ [E [EX [[[p73<=1 & 1<=p73] | [p26<=0 & 0<=p26]]] U [EG [~ [[p123<=1 & 1<=p123]]] & EX [[[p73<=1 & 1<=p73] | [p26<=0 & 0<=p26]]]]]]]]] & ~ [[[p122<=1 & 1<=p122] | ~ [EX [~ [E [true U [p118<=0 & 0<=p118]]]]]]]]]]]]]]
abstracting: (0<=p118)
states: 902,651,904,000 (11)
abstracting: (p118<=0)
states: 541,591,142,400 (11)
.abstracting: (1<=p122)
states: 69,599,232,000 (10)
abstracting: (p122<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p26)
states: 902,651,904,000 (11)
abstracting: (p26<=0)
states: 60,309,504,000 (10)
abstracting: (1<=p73)
states: 39,174,144,000 (10)
abstracting: (p73<=1)
states: 902,651,904,000 (11)
.abstracting: (1<=p123)
states: 225,662,976,000 (11)
abstracting: (p123<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
abstracting: (0<=p26)
states: 902,651,904,000 (11)
abstracting: (p26<=0)
states: 60,309,504,000 (10)
abstracting: (1<=p73)
states: 39,174,144,000 (10)
abstracting: (p73<=1)
states: 902,651,904,000 (11)
.abstracting: (0<=p26)
states: 902,651,904,000 (11)
abstracting: (p26<=0)
states: 60,309,504,000 (10)
abstracting: (1<=p73)
states: 39,174,144,000 (10)
abstracting: (p73<=1)
states: 902,651,904,000 (11)
..
EG iterations: 1
abstracting: (0<=p125)
states: 902,651,904,000 (11)
abstracting: (p125<=0)
states: 833,052,672,000 (11)
abstracting: (1<=p115)
states: 361,060,761,600 (11)
abstracting: (p115<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p71)
states: 902,651,904,000 (11)
abstracting: (p71<=0)
states: 810,885,120,000 (11)
abstracting: (1<=p9)
states: 534,577,152,000 (11)
abstracting: (p9<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p123)
states: 225,662,976,000 (11)
abstracting: (p123<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p110)
states: 451,325,952,000 (11)
abstracting: (p110<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p75)
states: 902,651,904,000 (11)
abstracting: (p75<=0)
states: 823,197,696,000 (11)
abstracting: (1<=p57)
states: 150,441,984,000 (11)
abstracting: (p57<=1)
states: 902,651,904,000 (11)
.abstracting: (0<=p118)
states: 902,651,904,000 (11)
abstracting: (p118<=0)
states: 541,591,142,400 (11)
.abstracting: (1<=p122)
states: 69,599,232,000 (10)
abstracting: (p122<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p118)
states: 902,651,904,000 (11)
abstracting: (p118<=0)
states: 541,591,142,400 (11)
.abstracting: (1<=p122)
states: 69,599,232,000 (10)
abstracting: (p122<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
-> the formula is TRUE
FORMULA Ring-PT-none-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.974sec
checking: E [[EG [E [[[[p90<=0 & 0<=p90] | [[p33<=1 & 1<=p33] | [p98<=1 & 1<=p98]]] & [[p95<=0 & 0<=p95] | [p96<=1 & 1<=p96]]] U [[p117<=0 & 0<=p117] | AG [[[p37<=0 & 0<=p37] | [p113<=1 & 1<=p113]]]]]] & EF [[~ [AF [[[p116<=0 & 0<=p116] | [p112<=1 & 1<=p112]]]] | A [[p31<=1 & 1<=p31] U [p20<=1 & 1<=p20]]]]] U EF [~ [[[p7<=0 & 0<=p7] | [p9<=1 & 1<=p9]]]]]
normalized: E [[E [true U [[~ [EG [~ [[p20<=1 & 1<=p20]]]] & ~ [E [~ [[p20<=1 & 1<=p20]] U [~ [[p31<=1 & 1<=p31]] & ~ [[p20<=1 & 1<=p20]]]]]] | EG [~ [[[p112<=1 & 1<=p112] | [p116<=0 & 0<=p116]]]]]] & EG [E [[[[p96<=1 & 1<=p96] | [p95<=0 & 0<=p95]] & [[[p98<=1 & 1<=p98] | [p33<=1 & 1<=p33]] | [p90<=0 & 0<=p90]]] U [~ [E [true U ~ [[[p113<=1 & 1<=p113] | [p37<=0 & 0<=p37]]]]] | [p117<=0 & 0<=p117]]]]] U E [true U ~ [[[p9<=1 & 1<=p9] | [p7<=0 & 0<=p7]]]]]
abstracting: (0<=p7)
states: 902,651,904,000 (11)
abstracting: (p7<=0)
states: 833,052,672,000 (11)
abstracting: (1<=p9)
states: 534,577,152,000 (11)
abstracting: (p9<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p117)
states: 902,651,904,000 (11)
abstracting: (p117<=0)
states: 541,591,142,400 (11)
abstracting: (0<=p37)
states: 902,651,904,000 (11)
abstracting: (p37<=0)
states: 842,342,400,000 (11)
abstracting: (1<=p113)
states: 451,325,952,000 (11)
abstracting: (p113<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p90)
states: 902,651,904,000 (11)
abstracting: (p90<=0)
states: 541,591,142,400 (11)
abstracting: (1<=p33)
states: 601,632,768,000 (11)
abstracting: (p33<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p98)
states: 150,441,984,000 (11)
abstracting: (p98<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p95)
states: 902,651,904,000 (11)
abstracting: (p95<=0)
states: 541,591,142,400 (11)
abstracting: (1<=p96)
states: 64,622,592,000 (10)
abstracting: (p96<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
abstracting: (0<=p116)
states: 902,651,904,000 (11)
abstracting: (p116<=0)
states: 802,615,296,000 (11)
abstracting: (1<=p112)
states: 451,325,952,000 (11)
abstracting: (p112<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
abstracting: (1<=p20)
states: 708,784,128,000 (11)
abstracting: (p20<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p31)
states: 622,239,744,000 (11)
abstracting: (p31<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p20)
states: 708,784,128,000 (11)
abstracting: (p20<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p20)
states: 708,784,128,000 (11)
abstracting: (p20<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
-> the formula is TRUE
FORMULA Ring-PT-none-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.702sec
checking: [E [[A [AG [[[p71<=0 & 0<=p71] | [p101<=1 & 1<=p101]]] U [E [[p32<=1 & 1<=p32] U [p3<=1 & 1<=p3]] | [[p39<=0 & 0<=p39] | [p75<=1 & 1<=p75]]]] & [AX [[[p12<=0 & 0<=p12] | [p93<=1 & 1<=p93]]] | [[~ [[[p19<=0 & 0<=p19] | [p115<=1 & 1<=p115]]] & [[[p94<=0 & 0<=p94] | [p33<=1 & 1<=p33]] & [[p18<=0 & 0<=p18] | [p13<=1 & 1<=p13]]]] | ~ [E [[p34<=0 & 0<=p34] U [p102<=1 & 1<=p102]]]]]] U AG [EX [[EX [[[p30<=0 & 0<=p30] | [p28<=1 & 1<=p28]]] & [[[p41<=0 & 0<=p41] | [p30<=1 & 1<=p30]] & [p42<=1 & 1<=p42]]]]]] & [EF [[[p109<=0 & 0<=p109] & [p38<=1 & 1<=p38]]] & AG [~ [E [[[p29<=0 & 0<=p29] | [p55<=1 & 1<=p55]] U EF [[p43<=1 & 1<=p43]]]]]]]
normalized: [[~ [E [true U E [[[p55<=1 & 1<=p55] | [p29<=0 & 0<=p29]] U E [true U [p43<=1 & 1<=p43]]]]] & E [true U [[p38<=1 & 1<=p38] & [p109<=0 & 0<=p109]]]] & E [[[[~ [E [[p34<=0 & 0<=p34] U [p102<=1 & 1<=p102]]] | [[[[p13<=1 & 1<=p13] | [p18<=0 & 0<=p18]] & [[p33<=1 & 1<=p33] | [p94<=0 & 0<=p94]]] & ~ [[[p115<=1 & 1<=p115] | [p19<=0 & 0<=p19]]]]] | ~ [EX [~ [[[p93<=1 & 1<=p93] | [p12<=0 & 0<=p12]]]]]] & [~ [EG [~ [[[[p75<=1 & 1<=p75] | [p39<=0 & 0<=p39]] | E [[p32<=1 & 1<=p32] U [p3<=1 & 1<=p3]]]]]] & ~ [E [~ [[[[p75<=1 & 1<=p75] | [p39<=0 & 0<=p39]] | E [[p32<=1 & 1<=p32] U [p3<=1 & 1<=p3]]]] U [E [true U ~ [[[p101<=1 & 1<=p101] | [p71<=0 & 0<=p71]]]] & ~ [[[[p75<=1 & 1<=p75] | [p39<=0 & 0<=p39]] | E [[p32<=1 & 1<=p32] U [p3<=1 & 1<=p3]]]]]]]]] U ~ [E [true U ~ [EX [[[[p42<=1 & 1<=p42] & [[p30<=1 & 1<=p30] | [p41<=0 & 0<=p41]]] & EX [[[p28<=1 & 1<=p28] | [p30<=0 & 0<=p30]]]]]]]]]]
abstracting: (0<=p30)
states: 902,651,904,000 (11)
abstracting: (p30<=0)
states: 280,965,120,000 (11)
abstracting: (1<=p28)
states: 451,325,952,000 (11)
abstracting: (p28<=1)
states: 902,651,904,000 (11)
.abstracting: (0<=p41)
states: 902,651,904,000 (11)
abstracting: (p41<=0)
states: 842,342,400,000 (11)
abstracting: (1<=p30)
states: 621,686,784,000 (11)
abstracting: (p30<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p42)
states: 60,309,504,000 (10)
abstracting: (p42<=1)
states: 902,651,904,000 (11)
.abstracting: (1<=p3)
states: 718,159,872,000 (11)
abstracting: (p3<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p32)
states: 601,632,768,000 (11)
abstracting: (p32<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p39)
states: 902,651,904,000 (11)
abstracting: (p39<=0)
states: 722,121,523,200 (11)
abstracting: (1<=p75)
states: 79,454,208,000 (10)
abstracting: (p75<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p71)
states: 902,651,904,000 (11)
abstracting: (p71<=0)
states: 810,885,120,000 (11)
abstracting: (1<=p101)
states: 129,245,184,000 (11)
abstracting: (p101<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p3)
states: 718,159,872,000 (11)
abstracting: (p3<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p32)
states: 601,632,768,000 (11)
abstracting: (p32<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p39)
states: 902,651,904,000 (11)
abstracting: (p39<=0)
states: 722,121,523,200 (11)
abstracting: (1<=p75)
states: 79,454,208,000 (10)
abstracting: (p75<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p3)
states: 718,159,872,000 (11)
abstracting: (p3<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p32)
states: 601,632,768,000 (11)
abstracting: (p32<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p39)
states: 902,651,904,000 (11)
abstracting: (p39<=0)
states: 722,121,523,200 (11)
abstracting: (1<=p75)
states: 79,454,208,000 (10)
abstracting: (p75<=1)
states: 902,651,904,000 (11)
.
EG iterations: 1
abstracting: (0<=p12)
states: 902,651,904,000 (11)
abstracting: (p12<=0)
states: 676,988,928,000 (11)
abstracting: (1<=p93)
states: 64,622,592,000 (10)
abstracting: (p93<=1)
states: 902,651,904,000 (11)
.abstracting: (0<=p19)
states: 902,651,904,000 (11)
abstracting: (p19<=0)
states: 64,622,592,000 (10)
abstracting: (1<=p115)
states: 361,060,761,600 (11)
abstracting: (p115<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p94)
states: 902,651,904,000 (11)
abstracting: (p94<=0)
states: 451,325,952,000 (11)
abstracting: (1<=p33)
states: 601,632,768,000 (11)
abstracting: (p33<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p18)
states: 902,651,904,000 (11)
abstracting: (p18<=0)
states: 451,325,952,000 (11)
abstracting: (1<=p13)
states: 64,622,592,000 (10)
abstracting: (p13<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p102)
states: 64,622,592,000 (10)
abstracting: (p102<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p34)
states: 902,651,904,000 (11)
abstracting: (p34<=0)
states: 235,991,040,000 (11)
abstracting: (0<=p109)
states: 902,651,904,000 (11)
abstracting: (p109<=0)
states: 795,500,544,000 (11)
abstracting: (1<=p38)
states: 69,599,232,000 (10)
abstracting: (p38<=1)
states: 902,651,904,000 (11)
abstracting: (1<=p43)
states: 60,309,504,000 (10)
abstracting: (p43<=1)
states: 902,651,904,000 (11)
abstracting: (0<=p29)
states: 902,651,904,000 (11)
abstracting: (p29<=0)
states: 324,280,320,000 (11)
abstracting: (1<=p55)
states: 225,662,976,000 (11)
abstracting: (p55<=1)
states: 902,651,904,000 (11)
-> the formula is FALSE
FORMULA Ring-PT-none-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.859sec
totally nodes used: 7856612 (7.9e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 20415685 64252936 84668621
used/not used/entry size/cache size: 43866033 23242831 16 1024MB
basic ops cache: hits/miss/sum: 2541298 7788396 10329694
used/not used/entry size/cache size: 7366821 9410395 12 192MB
unary ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 8 128MB
abstract ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 12 192MB
state nr cache: hits/miss/sum: 35836 135761 171597
used/not used/entry size/cache size: 134740 8253868 32 256MB
max state cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 8388608 32 256MB
uniqueHash elements/entry size/size: 67108864 4 256MB
0 60211669
1 6067885
2 714251
3 101487
4 12209
5 1256
6 102
7 4
8 1
9 0
>= 10 0
Total processing time: 0m25.722sec
BK_STOP 1679182944586
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok
initing FirstDep: 0m 0.000sec
iterations count:4173 (47), effective:555 (6)
initing FirstDep: 0m 0.000sec
iterations count:3076 (35), effective:301 (3)
iterations count:14162 (162), effective:1904 (21)
iterations count:137 (1), effective:12 (0)
iterations count:4200 (48), effective:382 (4)
iterations count:108 (1), effective:6 (0)
iterations count:1456 (16), effective:158 (1)
iterations count:20322 (233), effective:2601 (29)
iterations count:161 (1), effective:5 (0)
iterations count:5021 (57), effective:584 (6)
iterations count:1617 (18), effective:166 (1)
iterations count:1617 (18), effective:166 (1)
iterations count:1961 (22), effective:224 (2)
iterations count:1617 (18), effective:166 (1)
iterations count:4251 (48), effective:502 (5)
iterations count:87 (1), effective:0 (0)
iterations count:4251 (48), effective:502 (5)
iterations count:4837 (55), effective:608 (6)
iterations count:4251 (48), effective:502 (5)
iterations count:87 (1), effective:0 (0)
iterations count:6971 (80), effective:818 (9)
iterations count:1346 (15), effective:135 (1)
iterations count:3878 (44), effective:479 (5)
iterations count:87 (1), effective:0 (0)
iterations count:3760 (43), effective:407 (4)
iterations count:87 (1), effective:0 (0)
iterations count:2283 (26), effective:248 (2)
iterations count:87 (1), effective:0 (0)
iterations count:1393 (16), effective:178 (2)
iterations count:140 (1), effective:4 (0)
iterations count:4898 (56), effective:526 (6)
iterations count:87 (1), effective:0 (0)
iterations count:1393 (16), effective:178 (2)
iterations count:1393 (16), effective:178 (2)
iterations count:7442 (85), effective:852 (9)
iterations count:5820 (66), effective:615 (7)
iterations count:738 (8), effective:82 (0)
iterations count:1555 (17), effective:159 (1)
iterations count:172 (1), effective:27 (0)
iterations count:87 (1), effective:0 (0)
iterations count:2054 (23), effective:273 (3)
iterations count:2350 (27), effective:228 (2)
iterations count:3822 (43), effective:411 (4)
iterations count:2350 (27), effective:228 (2)
iterations count:87 (1), effective:0 (0)
iterations count:2350 (27), effective:228 (2)
iterations count:87 (1), effective:0 (0)
iterations count:4617 (53), effective:507 (5)
iterations count:3198 (36), effective:327 (3)
iterations count:87 (1), effective:0 (0)
iterations count:87 (1), effective:0 (0)
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Ring-PT-none"
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 Ring-PT-none, 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-167889203700777"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Ring-PT-none.tgz
mv Ring-PT-none 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 ;