About the Execution of Marcie+red for ShieldPPPs-PT-002A
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10094.348 | 898424.00 | 919027.00 | 80.30 | TTTTTFFTTTFFTTFF | 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.r394-oct2-167903717800370.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is ShieldPPPs-PT-002A, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r394-oct2-167903717800370
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 532K
-rw-r--r-- 1 mcc users 6.8K Feb 26 01:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Feb 26 01:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Feb 26 01:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Feb 26 01:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:57 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:57 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:58 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:58 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 01:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 146K Feb 26 01:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 01:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 96K Feb 26 01:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:58 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:58 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 18K 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 ShieldPPPs-PT-002A-CTLFireability-00
FORMULA_NAME ShieldPPPs-PT-002A-CTLFireability-01
FORMULA_NAME ShieldPPPs-PT-002A-CTLFireability-02
FORMULA_NAME ShieldPPPs-PT-002A-CTLFireability-03
FORMULA_NAME ShieldPPPs-PT-002A-CTLFireability-04
FORMULA_NAME ShieldPPPs-PT-002A-CTLFireability-05
FORMULA_NAME ShieldPPPs-PT-002A-CTLFireability-06
FORMULA_NAME ShieldPPPs-PT-002A-CTLFireability-07
FORMULA_NAME ShieldPPPs-PT-002A-CTLFireability-08
FORMULA_NAME ShieldPPPs-PT-002A-CTLFireability-09
FORMULA_NAME ShieldPPPs-PT-002A-CTLFireability-10
FORMULA_NAME ShieldPPPs-PT-002A-CTLFireability-11
FORMULA_NAME ShieldPPPs-PT-002A-CTLFireability-12
FORMULA_NAME ShieldPPPs-PT-002A-CTLFireability-13
FORMULA_NAME ShieldPPPs-PT-002A-CTLFireability-14
FORMULA_NAME ShieldPPPs-PT-002A-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679508202001
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marciexred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldPPPs-PT-002A
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-22 18:03:24] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-22 18:03:24] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 18:03:24] [INFO ] Load time of PNML (sax parser for PT used): 30 ms
[2023-03-22 18:03:24] [INFO ] Transformed 65 places.
[2023-03-22 18:03:24] [INFO ] Transformed 55 transitions.
[2023-03-22 18:03:24] [INFO ] Found NUPN structural information;
[2023-03-22 18:03:24] [INFO ] Parsed PT model containing 65 places and 55 transitions and 206 arcs in 93 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 9 ms.
Support contains 63 out of 65 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 55/55 transitions.
Applied a total of 0 rules in 11 ms. Remains 65 /65 variables (removed 0) and now considering 55/55 (removed 0) transitions.
// Phase 1: matrix 55 rows 65 cols
[2023-03-22 18:03:24] [INFO ] Computed 23 place invariants in 5 ms
[2023-03-22 18:03:24] [INFO ] Implicit Places using invariants in 333 ms returned []
[2023-03-22 18:03:24] [INFO ] Invariant cache hit.
[2023-03-22 18:03:25] [INFO ] Implicit Places using invariants and state equation in 245 ms returned []
Implicit Place search using SMT with State Equation took 619 ms to find 0 implicit places.
[2023-03-22 18:03:25] [INFO ] Invariant cache hit.
[2023-03-22 18:03:25] [INFO ] Dead Transitions using invariants and state equation in 165 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 805 ms. Remains : 65/65 places, 55/55 transitions.
Support contains 63 out of 65 places after structural reductions.
[2023-03-22 18:03:25] [INFO ] Flatten gal took : 23 ms
[2023-03-22 18:03:25] [INFO ] Flatten gal took : 13 ms
[2023-03-22 18:03:25] [INFO ] Input system was already deterministic with 55 transitions.
Incomplete random walk after 10000 steps, including 55 resets, run finished after 360 ms. (steps per millisecond=27 ) properties (out of 72) seen :70
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-22 18:03:26] [INFO ] Invariant cache hit.
[2023-03-22 18:03:26] [INFO ] [Real]Absence check using 23 positive place invariants in 5 ms returned sat
[2023-03-22 18:03:26] [INFO ] After 92ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2023-03-22 18:03:26] [INFO ] [Nat]Absence check using 23 positive place invariants in 23 ms returned sat
[2023-03-22 18:03:26] [INFO ] After 74ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 7 ms
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 7 ms
[2023-03-22 18:03:26] [INFO ] Input system was already deterministic with 55 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 55/55 transitions.
Applied a total of 0 rules in 2 ms. Remains 65 /65 variables (removed 0) and now considering 55/55 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2 ms. Remains : 65/65 places, 55/55 transitions.
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 4 ms
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 3 ms
[2023-03-22 18:03:26] [INFO ] Input system was already deterministic with 55 transitions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 55/55 transitions.
Applied a total of 0 rules in 1 ms. Remains 65 /65 variables (removed 0) and now considering 55/55 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2 ms. Remains : 65/65 places, 55/55 transitions.
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 3 ms
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 3 ms
[2023-03-22 18:03:26] [INFO ] Input system was already deterministic with 55 transitions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 55/55 transitions.
Applied a total of 0 rules in 5 ms. Remains 65 /65 variables (removed 0) and now considering 55/55 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5 ms. Remains : 65/65 places, 55/55 transitions.
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 7 ms
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 19 ms
[2023-03-22 18:03:26] [INFO ] Input system was already deterministic with 55 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 65/65 places, 55/55 transitions.
Applied a total of 0 rules in 19 ms. Remains 65 /65 variables (removed 0) and now considering 55/55 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 19 ms. Remains : 65/65 places, 55/55 transitions.
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 6 ms
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 3 ms
[2023-03-22 18:03:26] [INFO ] Input system was already deterministic with 55 transitions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 55/55 transitions.
Applied a total of 0 rules in 1 ms. Remains 65 /65 variables (removed 0) and now considering 55/55 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1 ms. Remains : 65/65 places, 55/55 transitions.
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 3 ms
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 17 ms
[2023-03-22 18:03:26] [INFO ] Input system was already deterministic with 55 transitions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 55/55 transitions.
Applied a total of 0 rules in 1 ms. Remains 65 /65 variables (removed 0) and now considering 55/55 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1 ms. Remains : 65/65 places, 55/55 transitions.
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 3 ms
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 3 ms
[2023-03-22 18:03:26] [INFO ] Input system was already deterministic with 55 transitions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 55/55 transitions.
Applied a total of 0 rules in 15 ms. Remains 65 /65 variables (removed 0) and now considering 55/55 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15 ms. Remains : 65/65 places, 55/55 transitions.
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 2 ms
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 3 ms
[2023-03-22 18:03:26] [INFO ] Input system was already deterministic with 55 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 65/65 places, 55/55 transitions.
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 0 with 4 rules applied. Total rules applied 4 place count 63 transition count 53
Applied a total of 4 rules in 21 ms. Remains 63 /65 variables (removed 2) and now considering 53/55 (removed 2) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 21 ms. Remains : 63/65 places, 53/55 transitions.
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 2 ms
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 12 ms
[2023-03-22 18:03:26] [INFO ] Input system was already deterministic with 53 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 65/65 places, 55/55 transitions.
Applied a total of 0 rules in 2 ms. Remains 65 /65 variables (removed 0) and now considering 55/55 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2 ms. Remains : 65/65 places, 55/55 transitions.
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 3 ms
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 5 ms
[2023-03-22 18:03:26] [INFO ] Input system was already deterministic with 55 transitions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 55/55 transitions.
Applied a total of 0 rules in 1 ms. Remains 65 /65 variables (removed 0) and now considering 55/55 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1 ms. Remains : 65/65 places, 55/55 transitions.
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 3 ms
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 3 ms
[2023-03-22 18:03:26] [INFO ] Input system was already deterministic with 55 transitions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 55/55 transitions.
Applied a total of 0 rules in 1 ms. Remains 65 /65 variables (removed 0) and now considering 55/55 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1 ms. Remains : 65/65 places, 55/55 transitions.
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 3 ms
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 3 ms
[2023-03-22 18:03:26] [INFO ] Input system was already deterministic with 55 transitions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 55/55 transitions.
Applied a total of 0 rules in 1 ms. Remains 65 /65 variables (removed 0) and now considering 55/55 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1 ms. Remains : 65/65 places, 55/55 transitions.
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 3 ms
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 3 ms
[2023-03-22 18:03:26] [INFO ] Input system was already deterministic with 55 transitions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 55/55 transitions.
Applied a total of 0 rules in 0 ms. Remains 65 /65 variables (removed 0) and now considering 55/55 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12 ms. Remains : 65/65 places, 55/55 transitions.
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 3 ms
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 2 ms
[2023-03-22 18:03:26] [INFO ] Input system was already deterministic with 55 transitions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 55/55 transitions.
Applied a total of 0 rules in 1 ms. Remains 65 /65 variables (removed 0) and now considering 55/55 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1 ms. Remains : 65/65 places, 55/55 transitions.
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 2 ms
[2023-03-22 18:03:26] [INFO ] Flatten gal took : 3 ms
[2023-03-22 18:03:26] [INFO ] Input system was already deterministic with 55 transitions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 55/55 transitions.
Applied a total of 0 rules in 1 ms. Remains 65 /65 variables (removed 0) and now considering 55/55 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 22 ms. Remains : 65/65 places, 55/55 transitions.
[2023-03-22 18:03:27] [INFO ] Flatten gal took : 2 ms
[2023-03-22 18:03:27] [INFO ] Flatten gal took : 3 ms
[2023-03-22 18:03:27] [INFO ] Input system was already deterministic with 55 transitions.
Starting structural reductions in LTL mode, iteration 0 : 65/65 places, 55/55 transitions.
Applied a total of 0 rules in 0 ms. Remains 65 /65 variables (removed 0) and now considering 55/55 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 0 ms. Remains : 65/65 places, 55/55 transitions.
[2023-03-22 18:03:27] [INFO ] Flatten gal took : 2 ms
[2023-03-22 18:03:27] [INFO ] Flatten gal took : 2 ms
[2023-03-22 18:03:27] [INFO ] Input system was already deterministic with 55 transitions.
[2023-03-22 18:03:27] [INFO ] Flatten gal took : 4 ms
[2023-03-22 18:03:27] [INFO ] Flatten gal took : 5 ms
[2023-03-22 18:03:27] [INFO ] Export to MCC of 16 properties in file /home/mcc/execution/CTLFireability.sr.xml took 3 ms.
[2023-03-22 18:03:27] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 65 places, 55 transitions and 206 arcs took 0 ms.
Total runtime 2685 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only
Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets
authors: Alex Tovchigrechko (IDD package and CTL model checking)
Martin Schwarick (Symbolic numerical analysis and CSL model checking)
Christian Rohr (Simulative and approximative numerical model checking)
marcie@informatik.tu-cottbus.de
called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLFireability.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: Petri
(NrP: 65 NrTr: 55 NrArc: 206)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec
net check time: 0m 0.000sec
init dd package: 0m 2.827sec
RS generation: 0m 1.819sec
-> reachability set: #nodes 7045 (7.0e+03) #states 1,939,983,495 (9)
starting MCC model checker
--------------------------
checking: EG [EX [[p62<=0 & 0<=p62]]]
normalized: EG [EX [[p62<=0 & 0<=p62]]]
abstracting: (0<=p62)
states: 1,939,983,495 (9)
abstracting: (p62<=0)
states: 1,455,136,435 (9)
................................................................................
EG iterations: 79
-> the formula is TRUE
FORMULA ShieldPPPs-PT-002A-CTLFireability-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.333sec
checking: EG [AX [[[p62<=0 & 0<=p62] | [p47<=0 & 0<=p47]]]]
normalized: EG [~ [EX [~ [[[p47<=0 & 0<=p47] | [p62<=0 & 0<=p62]]]]]]
abstracting: (0<=p62)
states: 1,939,983,495 (9)
abstracting: (p62<=0)
states: 1,455,136,435 (9)
abstracting: (0<=p47)
states: 1,939,983,495 (9)
abstracting: (p47<=0)
states: 1,163,884,015 (9)
.......................................................................................
EG iterations: 86
-> the formula is TRUE
FORMULA ShieldPPPs-PT-002A-CTLFireability-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m36.441sec
checking: AF [~ [E [[p59<=1 & 1<=p59] U ~ [[EX [[[p6<=1 & 1<=p6] & [p22<=1 & 1<=p22]]] & EX [[p27<=1 & 1<=p27]]]]]]]
normalized: ~ [EG [E [[p59<=1 & 1<=p59] U ~ [[EX [[p27<=1 & 1<=p27]] & EX [[[p22<=1 & 1<=p22] & [p6<=1 & 1<=p6]]]]]]]]
abstracting: (1<=p6)
states: 773,281,455 (8)
abstracting: (p6<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p22)
states: 481,143,807 (8)
abstracting: (p22<=1)
states: 1,939,983,495 (9)
.abstracting: (1<=p27)
states: 483,934,965 (8)
abstracting: (p27<=1)
states: 1,939,983,495 (9)
.abstracting: (1<=p59)
states: 479,364,721 (8)
abstracting: (p59<=1)
states: 1,939,983,495 (9)
.
EG iterations: 1
-> the formula is FALSE
FORMULA ShieldPPPs-PT-002A-CTLFireability-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.265sec
checking: ~ [A [EX [~ [EG [[p53<=1 & 1<=p53]]]] U [AG [EF [[[p5<=1 & 1<=p5] & [p24<=1 & 1<=p24]]]] & EX [~ [[[p42<=1 & 1<=p42] & [p54<=1 & 1<=p54]]]]]]]
normalized: ~ [[~ [EG [~ [[EX [~ [[[p54<=1 & 1<=p54] & [p42<=1 & 1<=p42]]]] & ~ [E [true U ~ [E [true U [[p24<=1 & 1<=p24] & [p5<=1 & 1<=p5]]]]]]]]]] & ~ [E [~ [[EX [~ [[[p54<=1 & 1<=p54] & [p42<=1 & 1<=p42]]]] & ~ [E [true U ~ [E [true U [[p24<=1 & 1<=p24] & [p5<=1 & 1<=p5]]]]]]]] U [~ [EX [~ [EG [[p53<=1 & 1<=p53]]]]] & ~ [[EX [~ [[[p54<=1 & 1<=p54] & [p42<=1 & 1<=p42]]]] & ~ [E [true U ~ [E [true U [[p24<=1 & 1<=p24] & [p5<=1 & 1<=p5]]]]]]]]]]]]]
abstracting: (1<=p5)
states: 388,869,482 (8)
abstracting: (p5<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p24)
states: 983,189,874 (8)
abstracting: (p24<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p42)
states: 773,845,661 (8)
abstracting: (p42<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p54)
states: 488,008,176 (8)
abstracting: (p54<=1)
states: 1,939,983,495 (9)
.abstracting: (1<=p53)
states: 480,699,867 (8)
abstracting: (p53<=1)
states: 1,939,983,495 (9)
................................
before gc: list nodes free: 1560829
after gc: idd nodes used:211406, unused:63788594; list nodes free:296819804
..........................................................................
EG iterations: 106
.abstracting: (1<=p5)
states: 388,869,482 (8)
abstracting: (p5<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p24)
states: 983,189,874 (8)
abstracting: (p24<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p42)
states: 773,845,661 (8)
abstracting: (p42<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p54)
states: 488,008,176 (8)
abstracting: (p54<=1)
states: 1,939,983,495 (9)
.abstracting: (1<=p5)
states: 388,869,482 (8)
abstracting: (p5<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p24)
states: 983,189,874 (8)
abstracting: (p24<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p42)
states: 773,845,661 (8)
abstracting: (p42<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p54)
states: 488,008,176 (8)
abstracting: (p54<=1)
states: 1,939,983,495 (9)
.
EG iterations: 0
-> the formula is TRUE
FORMULA ShieldPPPs-PT-002A-CTLFireability-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m47.390sec
checking: EF [~ [E [~ [EG [[[p17<=1 & 1<=p17] & [p19<=1 & 1<=p19]]]] U [[[p39<=1 & 1<=p39] & [p59<=1 & 1<=p59]] | AG [[[p8<=1 & 1<=p8] & [p29<=1 & 1<=p29]]]]]]]
normalized: E [true U ~ [E [~ [EG [[[p17<=1 & 1<=p17] & [p19<=1 & 1<=p19]]]] U [~ [E [true U ~ [[[p29<=1 & 1<=p29] & [p8<=1 & 1<=p8]]]]] | [[p59<=1 & 1<=p59] & [p39<=1 & 1<=p39]]]]]]
abstracting: (1<=p39)
states: 779,572,855 (8)
abstracting: (p39<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p59)
states: 479,364,721 (8)
abstracting: (p59<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p8)
states: 785,512,977 (8)
abstracting: (p8<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p29)
states: 477,996,055 (8)
abstracting: (p29<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p19)
states: 769,910,692 (8)
abstracting: (p19<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p17)
states: 775,270,894 (8)
abstracting: (p17<=1)
states: 1,939,983,495 (9)
.........................................................................................................................................................................................
EG iterations: 185
-> the formula is TRUE
FORMULA ShieldPPPs-PT-002A-CTLFireability-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m18.053sec
checking: EG [[EG [[[p1<=0 & 0<=p1] | [p26<=0 & 0<=p26]]] & [AF [[AX [[[p42<=0 & 0<=p42] | [p54<=0 & 0<=p54]]] & [[p11<=0 & 0<=p11] | [p23<=0 & 0<=p23]]]] & EG [AF [[[p6<=0 & 0<=p6] | [p23<=0 & 0<=p23]]]]]]]
normalized: EG [[[EG [~ [EG [~ [[[p23<=0 & 0<=p23] | [p6<=0 & 0<=p6]]]]]] & ~ [EG [~ [[[[p23<=0 & 0<=p23] | [p11<=0 & 0<=p11]] & ~ [EX [~ [[[p54<=0 & 0<=p54] | [p42<=0 & 0<=p42]]]]]]]]]] & EG [[[p26<=0 & 0<=p26] | [p1<=0 & 0<=p1]]]]]
abstracting: (0<=p1)
states: 1,939,983,495 (9)
abstracting: (p1<=0)
states: 988,995,856 (8)
abstracting: (0<=p26)
states: 1,939,983,495 (9)
abstracting: (p26<=0)
states: 1,437,204,567 (9)
.......................................
before gc: list nodes free: 1648833
after gc: idd nodes used:247849, unused:63752151; list nodes free:296647720
....................................................................................
EG iterations: 123
abstracting: (0<=p42)
states: 1,939,983,495 (9)
abstracting: (p42<=0)
states: 1,166,137,834 (9)
abstracting: (0<=p54)
states: 1,939,983,495 (9)
abstracting: (p54<=0)
states: 1,451,975,319 (9)
.abstracting: (0<=p11)
states: 1,939,983,495 (9)
abstracting: (p11<=0)
states: 1,160,920,998 (9)
abstracting: (0<=p23)
states: 1,939,983,495 (9)
abstracting: (p23<=0)
states: 1,450,141,723 (9)
...............................................................
before gc: list nodes free: 2326512
after gc: idd nodes used:190783, unused:63809217; list nodes free:296908174
.................................................................................
EG iterations: 144
abstracting: (0<=p6)
states: 1,939,983,495 (9)
abstracting: (p6<=0)
states: 1,166,702,040 (9)
abstracting: (0<=p23)
states: 1,939,983,495 (9)
abstracting: (p23<=0)
states: 1,450,141,723 (9)
..........................................................................................................................
EG iterations: 122
EG iterations: 0
.
EG iterations: 1
-> the formula is FALSE
FORMULA ShieldPPPs-PT-002A-CTLFireability-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m34.609sec
checking: [AF [E [AX [EX [[[p5<=1 & 1<=p5] & [p24<=1 & 1<=p24]]]] U [AX [A [[[p42<=1 & 1<=p42] & [p54<=1 & 1<=p54]] U [[p1<=1 & 1<=p1] & [p26<=1 & 1<=p26]]]] & [[p11<=1 & 1<=p11] & [p23<=1 & 1<=p23]]]]] | AX [1<=0]]
normalized: [~ [EX [~ [1<=0]]] | ~ [EG [~ [E [~ [EX [~ [EX [[[p24<=1 & 1<=p24] & [p5<=1 & 1<=p5]]]]]] U [[[p23<=1 & 1<=p23] & [p11<=1 & 1<=p11]] & ~ [EX [~ [[~ [EG [~ [[[p26<=1 & 1<=p26] & [p1<=1 & 1<=p1]]]]] & ~ [E [~ [[[p26<=1 & 1<=p26] & [p1<=1 & 1<=p1]]] U [~ [[[p54<=1 & 1<=p54] & [p42<=1 & 1<=p42]]] & ~ [[[p26<=1 & 1<=p26] & [p1<=1 & 1<=p1]]]]]]]]]]]]]]]]
abstracting: (1<=p1)
states: 950,987,639 (8)
abstracting: (p1<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p26)
states: 502,778,928 (8)
abstracting: (p26<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p42)
states: 773,845,661 (8)
abstracting: (p42<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p54)
states: 488,008,176 (8)
abstracting: (p54<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p1)
states: 950,987,639 (8)
abstracting: (p1<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p26)
states: 502,778,928 (8)
abstracting: (p26<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p1)
states: 950,987,639 (8)
abstracting: (p1<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p26)
states: 502,778,928 (8)
abstracting: (p26<=1)
states: 1,939,983,495 (9)
.....................................................................................................
before gc: list nodes free: 2856995
after gc: idd nodes used:138408, unused:63861592; list nodes free:297151541
......................
EG iterations: 123
.abstracting: (1<=p11)
states: 779,062,497 (8)
abstracting: (p11<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p23)
states: 489,841,772 (8)
abstracting: (p23<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p5)
states: 388,869,482 (8)
abstracting: (p5<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p24)
states: 983,189,874 (8)
abstracting: (p24<=1)
states: 1,939,983,495 (9)
..
EG iterations: 0
abstracting: (1<=0)
states: 0
.-> the formula is FALSE
FORMULA ShieldPPPs-PT-002A-CTLFireability-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m53.217sec
checking: EF [EG [[AF [[[p31<=0 & 0<=p31] | [p63<=0 & 0<=p63]]] | AX [[[p52<=1 & 1<=p52] | [[p28<=1 & 1<=p28] | [[[p5<=1 & 1<=p5] & [p24<=1 & 1<=p24]] & [[p20<=1 & 1<=p20] & [p41<=1 & 1<=p41]]]]]]]]]
normalized: E [true U EG [[~ [EX [~ [[[[[[p41<=1 & 1<=p41] & [p20<=1 & 1<=p20]] & [[p24<=1 & 1<=p24] & [p5<=1 & 1<=p5]]] | [p28<=1 & 1<=p28]] | [p52<=1 & 1<=p52]]]]] | ~ [EG [~ [[[p63<=0 & 0<=p63] | [p31<=0 & 0<=p31]]]]]]]]
abstracting: (0<=p31)
states: 1,939,983,495 (9)
abstracting: (p31<=0)
states: 1,454,409,636 (9)
abstracting: (0<=p63)
states: 1,939,983,495 (9)
abstracting: (p63<=0)
states: 1,458,622,273 (9)
.......................................................
EG iterations: 55
abstracting: (1<=p52)
states: 483,268,327 (8)
abstracting: (p52<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p28)
states: 475,273,546 (8)
abstracting: (p28<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p5)
states: 388,869,482 (8)
abstracting: (p5<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p24)
states: 983,189,874 (8)
abstracting: (p24<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p20)
states: 493,553,766 (8)
abstracting: (p20<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p41)
states: 389,046,770 (8)
abstracting: (p41<=1)
states: 1,939,983,495 (9)
.
EG iterations: 0
-> the formula is TRUE
FORMULA ShieldPPPs-PT-002A-CTLFireability-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 7.109sec
checking: EF [EG [[[[p18<=1 & 1<=p18] & [p27<=1 & 1<=p27]] | [[[p59<=0 & 0<=p59] | [[p37<=0 & 0<=p37] | [p54<=0 & 0<=p54]]] & [~ [A [[[p49<=1 & 1<=p49] & [p60<=1 & 1<=p60]] U [p59<=1 & 1<=p59]]] | [[p21<=0 & 0<=p21] | [p31<=0 & 0<=p31]]]]]]]
normalized: E [true U EG [[[[[[p31<=0 & 0<=p31] | [p21<=0 & 0<=p21]] | ~ [[~ [EG [~ [[p59<=1 & 1<=p59]]]] & ~ [E [~ [[p59<=1 & 1<=p59]] U [~ [[[p60<=1 & 1<=p60] & [p49<=1 & 1<=p49]]] & ~ [[p59<=1 & 1<=p59]]]]]]]] & [[[p54<=0 & 0<=p54] | [p37<=0 & 0<=p37]] | [p59<=0 & 0<=p59]]] | [[p27<=1 & 1<=p27] & [p18<=1 & 1<=p18]]]]]
abstracting: (1<=p18)
states: 777,602,726 (8)
abstracting: (p18<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p27)
states: 483,934,965 (8)
abstracting: (p27<=1)
states: 1,939,983,495 (9)
abstracting: (0<=p59)
states: 1,939,983,495 (9)
abstracting: (p59<=0)
states: 1,460,618,774 (9)
abstracting: (0<=p37)
states: 1,939,983,495 (9)
abstracting: (p37<=0)
states: 1,163,451,396 (9)
abstracting: (0<=p54)
states: 1,939,983,495 (9)
abstracting: (p54<=0)
states: 1,451,975,319 (9)
abstracting: (1<=p59)
states: 479,364,721 (8)
abstracting: (p59<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p49)
states: 773,478,944 (8)
abstracting: (p49<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p60)
states: 485,682,909 (8)
abstracting: (p60<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p59)
states: 479,364,721 (8)
abstracting: (p59<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p59)
states: 479,364,721 (8)
abstracting: (p59<=1)
states: 1,939,983,495 (9)
...............
EG iterations: 15
abstracting: (0<=p21)
states: 1,939,983,495 (9)
abstracting: (p21<=0)
states: 1,464,539,346 (9)
abstracting: (0<=p31)
states: 1,939,983,495 (9)
abstracting: (p31<=0)
states: 1,454,409,636 (9)
.
EG iterations: 1
-> the formula is TRUE
FORMULA ShieldPPPs-PT-002A-CTLFireability-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.024sec
checking: EF [[EG [[[[p1<=0 & 0<=p1] | [p26<=0 & 0<=p26]] & [p53<=0 & 0<=p53]]] | [AG [[[[p49<=1 & 1<=p49] & [p58<=1 & 1<=p58]] & [[p6<=1 & 1<=p6] & [p23<=1 & 1<=p23]]]] & [AX [[p58<=1 & 1<=p58]] & ~ [A [[[p39<=1 & 1<=p39] & [p59<=1 & 1<=p59]] U [[p43<=1 & 1<=p43] & [p45<=1 & 1<=p45]]]]]]]]
normalized: E [true U [[[~ [[~ [EG [~ [[[p45<=1 & 1<=p45] & [p43<=1 & 1<=p43]]]]] & ~ [E [~ [[[p45<=1 & 1<=p45] & [p43<=1 & 1<=p43]]] U [~ [[[p59<=1 & 1<=p59] & [p39<=1 & 1<=p39]]] & ~ [[[p45<=1 & 1<=p45] & [p43<=1 & 1<=p43]]]]]]]] & ~ [EX [~ [[p58<=1 & 1<=p58]]]]] & ~ [E [true U ~ [[[[p23<=1 & 1<=p23] & [p6<=1 & 1<=p6]] & [[p58<=1 & 1<=p58] & [p49<=1 & 1<=p49]]]]]]] | EG [[[p53<=0 & 0<=p53] & [[p26<=0 & 0<=p26] | [p1<=0 & 0<=p1]]]]]]
abstracting: (0<=p1)
states: 1,939,983,495 (9)
abstracting: (p1<=0)
states: 988,995,856 (8)
abstracting: (0<=p26)
states: 1,939,983,495 (9)
abstracting: (p26<=0)
states: 1,437,204,567 (9)
abstracting: (0<=p53)
states: 1,939,983,495 (9)
abstracting: (p53<=0)
states: 1,459,283,628 (9)
............................................................................................................
EG iterations: 108
abstracting: (1<=p49)
states: 773,478,944 (8)
abstracting: (p49<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p58)
states: 485,508,889 (8)
abstracting: (p58<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p6)
states: 773,281,455 (8)
abstracting: (p6<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p23)
states: 489,841,772 (8)
abstracting: (p23<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p58)
states: 485,508,889 (8)
abstracting: (p58<=1)
states: 1,939,983,495 (9)
.abstracting: (1<=p43)
states: 777,091,063 (8)
abstracting: (p43<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p45)
states: 771,532,095 (8)
abstracting: (p45<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p39)
states: 779,572,855 (8)
abstracting: (p39<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p59)
states: 479,364,721 (8)
abstracting: (p59<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p43)
states: 777,091,063 (8)
abstracting: (p43<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p45)
states: 771,532,095 (8)
abstracting: (p45<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p43)
states: 777,091,063 (8)
abstracting: (p43<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p45)
states: 771,532,095 (8)
abstracting: (p45<=1)
states: 1,939,983,495 (9)
.............................
before gc: list nodes free: 2876039
after gc: idd nodes used:229154, unused:63770846; list nodes free:296732422
.........................................................................................................................
EG iterations: 150
-> the formula is TRUE
FORMULA ShieldPPPs-PT-002A-CTLFireability-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m37.674sec
checking: AF [[EX [AG [~ [A [[[p8<=1 & 1<=p8] & [p28<=1 & 1<=p28]] U [[p18<=1 & 1<=p18] & [p27<=1 & 1<=p27]]]]]] | [[EF [EG [[[p37<=1 & 1<=p37] & [p54<=1 & 1<=p54]]]] & EX [[[[p2<=0 & 0<=p2] | [p10<=0 & 0<=p10]] | [[p47<=0 & 0<=p47] | [p62<=0 & 0<=p62]]]]] | [AX [EG [[[p39<=1 & 1<=p39] & [p60<=1 & 1<=p60]]]] & [p53<=1 & 1<=p53]]]]]
normalized: ~ [EG [~ [[EX [~ [E [true U [~ [EG [~ [[[p27<=1 & 1<=p27] & [p18<=1 & 1<=p18]]]]] & ~ [E [~ [[[p27<=1 & 1<=p27] & [p18<=1 & 1<=p18]]] U [~ [[[p27<=1 & 1<=p27] & [p18<=1 & 1<=p18]]] & ~ [[[p28<=1 & 1<=p28] & [p8<=1 & 1<=p8]]]]]]]]]] | [[~ [EX [~ [EG [[[p60<=1 & 1<=p60] & [p39<=1 & 1<=p39]]]]]] & [p53<=1 & 1<=p53]] | [EX [[[[p62<=0 & 0<=p62] | [p47<=0 & 0<=p47]] | [[p10<=0 & 0<=p10] | [p2<=0 & 0<=p2]]]] & E [true U EG [[[p54<=1 & 1<=p54] & [p37<=1 & 1<=p37]]]]]]]]]]
abstracting: (1<=p37)
states: 776,532,099 (8)
abstracting: (p37<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p54)
states: 488,008,176 (8)
abstracting: (p54<=1)
states: 1,939,983,495 (9)
............................................................
before gc: list nodes free: 1461571
after gc: idd nodes used:281285, unused:63718715; list nodes free:296489361
.....................................
EG iterations: 97
abstracting: (0<=p2)
states: 1,939,983,495 (9)
abstracting: (p2<=0)
states: 950,987,640 (8)
abstracting: (0<=p10)
states: 1,939,983,495 (9)
abstracting: (p10<=0)
states: 1,554,283,771 (9)
abstracting: (0<=p47)
states: 1,939,983,495 (9)
abstracting: (p47<=0)
states: 1,163,884,015 (9)
abstracting: (0<=p62)
states: 1,939,983,495 (9)
abstracting: (p62<=0)
states: 1,455,136,435 (9)
.abstracting: (1<=p53)
states: 480,699,867 (8)
abstracting: (p53<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p39)
states: 779,572,855 (8)
abstracting: (p39<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p60)
states: 485,682,909 (8)
abstracting: (p60<=1)
states: 1,939,983,495 (9)
...................................................................................................................................
EG iterations: 131
.abstracting: (1<=p8)
states: 785,512,977 (8)
abstracting: (p8<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p28)
states: 475,273,546 (8)
abstracting: (p28<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p18)
states: 777,602,726 (8)
abstracting: (p18<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p27)
states: 483,934,965 (8)
abstracting: (p27<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p18)
states: 777,602,726 (8)
abstracting: (p18<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p27)
states: 483,934,965 (8)
abstracting: (p27<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p18)
states: 777,602,726 (8)
abstracting: (p18<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p27)
states: 483,934,965 (8)
abstracting: (p27<=1)
states: 1,939,983,495 (9)
.
EG iterations: 1
..................................................
EG iterations: 49
-> the formula is FALSE
FORMULA ShieldPPPs-PT-002A-CTLFireability-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m21.588sec
checking: EF [[[EG [[[p39<=0 & 0<=p39] | [p59<=0 & 0<=p59]]] & [EF [[[p42<=0 & 0<=p42] | [p52<=0 & 0<=p52]]] & ~ [A [[p52<=1 & 1<=p52] U [[p37<=1 & 1<=p37] & [p54<=1 & 1<=p54]]]]]] & [~ [E [[[p15<=1 & 1<=p15] & [p57<=1 & 1<=p57]] U ~ [[[p17<=1 & 1<=p17] & [p19<=1 & 1<=p19]]]]] & [[[p1<=0 & 0<=p1] | [[p26<=0 & 0<=p26] | [p51<=0 & 0<=p51]]] & [[p27<=0 & 0<=p27] | [~ [E [[p53<=1 & 1<=p53] U [[p13<=1 & 1<=p13] & [p32<=1 & 1<=p32]]]] & [[[p49<=0 & 0<=p49] | [p58<=0 & 0<=p58]] & [[p47<=0 & 0<=p47] | [p64<=0 & 0<=p64]]]]]]]]]
normalized: E [true U [[[[[[[[p64<=0 & 0<=p64] | [p47<=0 & 0<=p47]] & [[p58<=0 & 0<=p58] | [p49<=0 & 0<=p49]]] & ~ [E [[p53<=1 & 1<=p53] U [[p32<=1 & 1<=p32] & [p13<=1 & 1<=p13]]]]] | [p27<=0 & 0<=p27]] & [[[p51<=0 & 0<=p51] | [p26<=0 & 0<=p26]] | [p1<=0 & 0<=p1]]] & ~ [E [[[p57<=1 & 1<=p57] & [p15<=1 & 1<=p15]] U ~ [[[p19<=1 & 1<=p19] & [p17<=1 & 1<=p17]]]]]] & [[~ [[~ [EG [~ [[[p54<=1 & 1<=p54] & [p37<=1 & 1<=p37]]]]] & ~ [E [~ [[[p54<=1 & 1<=p54] & [p37<=1 & 1<=p37]]] U [~ [[p52<=1 & 1<=p52]] & ~ [[[p54<=1 & 1<=p54] & [p37<=1 & 1<=p37]]]]]]]] & E [true U [[p52<=0 & 0<=p52] | [p42<=0 & 0<=p42]]]] & EG [[[p59<=0 & 0<=p59] | [p39<=0 & 0<=p39]]]]]]
abstracting: (0<=p39)
states: 1,939,983,495 (9)
abstracting: (p39<=0)
states: 1,160,410,640 (9)
abstracting: (0<=p59)
states: 1,939,983,495 (9)
abstracting: (p59<=0)
states: 1,460,618,774 (9)
.
EG iterations: 1
abstracting: (0<=p42)
states: 1,939,983,495 (9)
abstracting: (p42<=0)
states: 1,166,137,834 (9)
abstracting: (0<=p52)
states: 1,939,983,495 (9)
abstracting: (p52<=0)
states: 1,456,715,168 (9)
abstracting: (1<=p37)
states: 776,532,099 (8)
abstracting: (p37<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p54)
states: 488,008,176 (8)
abstracting: (p54<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p52)
states: 483,268,327 (8)
abstracting: (p52<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p37)
states: 776,532,099 (8)
abstracting: (p37<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p54)
states: 488,008,176 (8)
abstracting: (p54<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p37)
states: 776,532,099 (8)
abstracting: (p37<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p54)
states: 488,008,176 (8)
abstracting: (p54<=1)
states: 1,939,983,495 (9)
.......................................
before gc: list nodes free: 1092968
after gc: idd nodes used:442007, unused:63557993; list nodes free:295753058
............................................................................
EG iterations: 115
abstracting: (1<=p17)
states: 775,270,894 (8)
abstracting: (p17<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p19)
states: 769,910,692 (8)
abstracting: (p19<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p15)
states: 392,470,076 (8)
abstracting: (p15<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p57)
states: 489,426,975 (8)
abstracting: (p57<=1)
states: 1,939,983,495 (9)
abstracting: (0<=p1)
states: 1,939,983,495 (9)
abstracting: (p1<=0)
states: 988,995,856 (8)
abstracting: (0<=p26)
states: 1,939,983,495 (9)
abstracting: (p26<=0)
states: 1,437,204,567 (9)
abstracting: (0<=p51)
states: 1,939,983,495 (9)
abstracting: (p51<=0)
states: 1,451,976,371 (9)
abstracting: (0<=p27)
states: 1,939,983,495 (9)
abstracting: (p27<=0)
states: 1,456,048,530 (9)
abstracting: (1<=p13)
states: 785,876,721 (8)
abstracting: (p13<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p32)
states: 471,263,290 (8)
abstracting: (p32<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p53)
states: 480,699,867 (8)
abstracting: (p53<=1)
states: 1,939,983,495 (9)
abstracting: (0<=p49)
states: 1,939,983,495 (9)
abstracting: (p49<=0)
states: 1,166,504,551 (9)
abstracting: (0<=p58)
states: 1,939,983,495 (9)
abstracting: (p58<=0)
states: 1,454,474,606 (9)
abstracting: (0<=p47)
states: 1,939,983,495 (9)
abstracting: (p47<=0)
states: 1,163,884,015 (9)
abstracting: (0<=p64)
states: 1,939,983,495 (9)
abstracting: (p64<=0)
states: 1,457,389,582 (9)
-> the formula is TRUE
FORMULA ShieldPPPs-PT-002A-CTLFireability-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m37.127sec
checking: [EF [[AG [[[[[p43<=0 & 0<=p43] | [p45<=0 & 0<=p45]] | [[p18<=0 & 0<=p18] | [p29<=0 & 0<=p29]]] & [[[p43<=0 & 0<=p43] | [p45<=0 & 0<=p45]] & [p21<=0 & 0<=p21]]]] & [[p53<=1 & 1<=p53] | [E [[p51<=1 & 1<=p51] U [[p37<=1 & 1<=p37] & [p54<=1 & 1<=p54]]] | AF [[[p20<=1 & 1<=p20] & [p41<=1 & 1<=p41]]]]]]] | AX [[[[~ [E [[p53<=1 & 1<=p53] U [[p13<=1 & 1<=p13] & [p32<=1 & 1<=p32]]]] | EG [[p0<=0 & 0<=p0]]] | [[p44<=0 & 0<=p44] | [[p64<=0 & 0<=p64] | [[p17<=1 & 1<=p17] & [p19<=1 & 1<=p19]]]]] & EG [EX [[[p3<=1 & 1<=p3] & [p30<=1 & 1<=p30]]]]]]]
normalized: [~ [EX [~ [[EG [EX [[[p30<=1 & 1<=p30] & [p3<=1 & 1<=p3]]]] & [[[[[p19<=1 & 1<=p19] & [p17<=1 & 1<=p17]] | [p64<=0 & 0<=p64]] | [p44<=0 & 0<=p44]] | [EG [[p0<=0 & 0<=p0]] | ~ [E [[p53<=1 & 1<=p53] U [[p32<=1 & 1<=p32] & [p13<=1 & 1<=p13]]]]]]]]]] | E [true U [[[~ [EG [~ [[[p41<=1 & 1<=p41] & [p20<=1 & 1<=p20]]]]] | E [[p51<=1 & 1<=p51] U [[p54<=1 & 1<=p54] & [p37<=1 & 1<=p37]]]] | [p53<=1 & 1<=p53]] & ~ [E [true U ~ [[[[p21<=0 & 0<=p21] & [[p45<=0 & 0<=p45] | [p43<=0 & 0<=p43]]] & [[[p29<=0 & 0<=p29] | [p18<=0 & 0<=p18]] | [[p45<=0 & 0<=p45] | [p43<=0 & 0<=p43]]]]]]]]]]
abstracting: (0<=p43)
states: 1,939,983,495 (9)
abstracting: (p43<=0)
states: 1,162,892,432 (9)
abstracting: (0<=p45)
states: 1,939,983,495 (9)
abstracting: (p45<=0)
states: 1,168,451,400 (9)
abstracting: (0<=p18)
states: 1,939,983,495 (9)
abstracting: (p18<=0)
states: 1,162,380,769 (9)
abstracting: (0<=p29)
states: 1,939,983,495 (9)
abstracting: (p29<=0)
states: 1,461,987,440 (9)
abstracting: (0<=p43)
states: 1,939,983,495 (9)
abstracting: (p43<=0)
states: 1,162,892,432 (9)
abstracting: (0<=p45)
states: 1,939,983,495 (9)
abstracting: (p45<=0)
states: 1,168,451,400 (9)
abstracting: (0<=p21)
states: 1,939,983,495 (9)
abstracting: (p21<=0)
states: 1,464,539,346 (9)
abstracting: (1<=p53)
states: 480,699,867 (8)
abstracting: (p53<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p37)
states: 776,532,099 (8)
abstracting: (p37<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p54)
states: 488,008,176 (8)
abstracting: (p54<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p51)
states: 488,007,124 (8)
abstracting: (p51<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p20)
states: 493,553,766 (8)
abstracting: (p20<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p41)
states: 389,046,770 (8)
abstracting: (p41<=1)
states: 1,939,983,495 (9)
..................
before gc: list nodes free: 1754188
after gc: idd nodes used:266303, unused:63733697; list nodes free:296558668
.......................................................................................................................................
EG iterations: 153
abstracting: (1<=p13)
states: 785,876,721 (8)
abstracting: (p13<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p32)
states: 471,263,290 (8)
abstracting: (p32<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p53)
states: 480,699,867 (8)
abstracting: (p53<=1)
states: 1,939,983,495 (9)
abstracting: (0<=p0)
states: 1,939,983,495 (9)
abstracting: (p0<=0)
states: 1,939,983,494 (9)
.
EG iterations: 1
abstracting: (0<=p44)
states: 1,939,983,495 (9)
abstracting: (p44<=0)
states: 1,160,578,866 (9)
abstracting: (0<=p64)
states: 1,939,983,495 (9)
abstracting: (p64<=0)
states: 1,457,389,582 (9)
abstracting: (1<=p17)
states: 775,270,894 (8)
abstracting: (p17<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p19)
states: 769,910,692 (8)
abstracting: (p19<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p3)
states: 956,793,620 (8)
abstracting: (p3<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p30)
states: 499,845,522 (8)
abstracting: (p30<=1)
states: 1,939,983,495 (9)
............................................
before gc: list nodes free: 1802497
after gc: idd nodes used:377907, unused:63622093; list nodes free:296047709
..............................................................................
EG iterations: 121
.-> the formula is TRUE
FORMULA ShieldPPPs-PT-002A-CTLFireability-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m46.273sec
checking: [AF [[[AX [[[p12<=1 & 1<=p12] & [p14<=1 & 1<=p14]]] & AF [[p46<=0 & 0<=p46]]] & [~ [E [AG [[[p18<=1 & 1<=p18] & [p27<=1 & 1<=p27]]] U EF [[[p12<=1 & 1<=p12] & [p14<=1 & 1<=p14]]]]] & [EG [[[p4<=0 & 0<=p4] | [p25<=0 & 0<=p25]]] | [[[p15<=1 & 1<=p15] & [p57<=1 & 1<=p57]] | [[p13<=1 & 1<=p13] & [p33<=1 & 1<=p33]]]]]]] | ~ [E [[[p51<=1 & 1<=p51] & E [EX [[p27<=1 & 1<=p27]] U AF [[[p16<=1 & 1<=p16] & [p33<=1 & 1<=p33]]]]] U A [EG [[[p63<=1 & 1<=p63] & [[p4<=1 & 1<=p4] & [p25<=1 & 1<=p25]]]] U [~ [[[p44<=1 & 1<=p44] & [p64<=1 & 1<=p64]]] | A [[[p18<=1 & 1<=p18] & [p27<=1 & 1<=p27]] U [p52<=1 & 1<=p52]]]]]]]
normalized: [~ [E [[E [EX [[p27<=1 & 1<=p27]] U ~ [EG [~ [[[p33<=1 & 1<=p33] & [p16<=1 & 1<=p16]]]]]] & [p51<=1 & 1<=p51]] U [~ [EG [~ [[[~ [EG [~ [[p52<=1 & 1<=p52]]]] & ~ [E [~ [[p52<=1 & 1<=p52]] U [~ [[[p27<=1 & 1<=p27] & [p18<=1 & 1<=p18]]] & ~ [[p52<=1 & 1<=p52]]]]]] | ~ [[[p64<=1 & 1<=p64] & [p44<=1 & 1<=p44]]]]]]] & ~ [E [~ [[[~ [EG [~ [[p52<=1 & 1<=p52]]]] & ~ [E [~ [[p52<=1 & 1<=p52]] U [~ [[[p27<=1 & 1<=p27] & [p18<=1 & 1<=p18]]] & ~ [[p52<=1 & 1<=p52]]]]]] | ~ [[[p64<=1 & 1<=p64] & [p44<=1 & 1<=p44]]]]] U [~ [[[~ [EG [~ [[p52<=1 & 1<=p52]]]] & ~ [E [~ [[p52<=1 & 1<=p52]] U [~ [[[p27<=1 & 1<=p27] & [p18<=1 & 1<=p18]]] & ~ [[p52<=1 & 1<=p52]]]]]] | ~ [[[p64<=1 & 1<=p64] & [p44<=1 & 1<=p44]]]]] & ~ [EG [[[[p4<=1 & 1<=p4] & [p25<=1 & 1<=p25]] & [p63<=1 & 1<=p63]]]]]]]]]] | ~ [EG [~ [[[[[[[p33<=1 & 1<=p33] & [p13<=1 & 1<=p13]] | [[p57<=1 & 1<=p57] & [p15<=1 & 1<=p15]]] | EG [[[p25<=0 & 0<=p25] | [p4<=0 & 0<=p4]]]] & ~ [E [~ [E [true U ~ [[[p27<=1 & 1<=p27] & [p18<=1 & 1<=p18]]]]] U E [true U [[p14<=1 & 1<=p14] & [p12<=1 & 1<=p12]]]]]] & [~ [EG [~ [[p46<=0 & 0<=p46]]]] & ~ [EX [~ [[[p14<=1 & 1<=p14] & [p12<=1 & 1<=p12]]]]]]]]]]]
abstracting: (1<=p12)
states: 775,221,273 (8)
abstracting: (p12<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p14)
states: 768,407,049 (8)
abstracting: (p14<=1)
states: 1,939,983,495 (9)
.abstracting: (0<=p46)
states: 1,939,983,495 (9)
abstracting: (p46<=0)
states: 1,549,578,424 (9)
.......................................................................
EG iterations: 71
abstracting: (1<=p12)
states: 775,221,273 (8)
abstracting: (p12<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p14)
states: 768,407,049 (8)
abstracting: (p14<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p18)
states: 777,602,726 (8)
abstracting: (p18<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p27)
states: 483,934,965 (8)
abstracting: (p27<=1)
states: 1,939,983,495 (9)
abstracting: (0<=p4)
states: 1,939,983,495 (9)
abstracting: (p4<=0)
states: 956,793,621 (8)
abstracting: (0<=p25)
states: 1,939,983,495 (9)
abstracting: (p25<=0)
states: 983,189,875 (8)
....................................................................................................................................................
EG iterations: 148
abstracting: (1<=p15)
states: 392,470,076 (8)
abstracting: (p15<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p57)
states: 489,426,975 (8)
abstracting: (p57<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p13)
states: 785,876,721 (8)
abstracting: (p13<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p33)
states: 483,300,823 (8)
abstracting: (p33<=1)
states: 1,939,983,495 (9)
......
before gc: list nodes free: 1782484
after gc: idd nodes used:249986, unused:63750014; list nodes free:296635103
.........................................................................
EG iterations: 79
abstracting: (1<=p63)
states: 481,361,222 (8)
abstracting: (p63<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p25)
states: 956,793,620 (8)
abstracting: (p25<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p4)
states: 983,189,874 (8)
abstracting: (p4<=1)
states: 1,939,983,495 (9)
.............................................................
EG iterations: 61
abstracting: (1<=p44)
states: 779,404,629 (8)
abstracting: (p44<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p64)
states: 482,593,913 (8)
abstracting: (p64<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p52)
states: 483,268,327 (8)
abstracting: (p52<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p18)
states: 777,602,726 (8)
abstracting: (p18<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p27)
states: 483,934,965 (8)
abstracting: (p27<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p52)
states: 483,268,327 (8)
abstracting: (p52<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p52)
states: 483,268,327 (8)
abstracting: (p52<=1)
states: 1,939,983,495 (9)
.................................................................
EG iterations: 65
abstracting: (1<=p44)
states: 779,404,629 (8)
abstracting: (p44<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p64)
states: 482,593,913 (8)
abstracting: (p64<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p52)
states: 483,268,327 (8)
abstracting: (p52<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p18)
states: 777,602,726 (8)
abstracting: (p18<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p27)
states: 483,934,965 (8)
abstracting: (p27<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p52)
states: 483,268,327 (8)
abstracting: (p52<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p52)
states: 483,268,327 (8)
abstracting: (p52<=1)
states: 1,939,983,495 (9)
.................................................................
EG iterations: 65
abstracting: (1<=p44)
states: 779,404,629 (8)
abstracting: (p44<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p64)
states: 482,593,913 (8)
abstracting: (p64<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p52)
states: 483,268,327 (8)
abstracting: (p52<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p18)
states: 777,602,726 (8)
abstracting: (p18<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p27)
states: 483,934,965 (8)
abstracting: (p27<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p52)
states: 483,268,327 (8)
abstracting: (p52<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p52)
states: 483,268,327 (8)
abstracting: (p52<=1)
states: 1,939,983,495 (9)
.................................................................
EG iterations: 65
..........................................................................
EG iterations: 74
abstracting: (1<=p51)
states: 488,007,124 (8)
abstracting: (p51<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p16)
states: 772,242,524 (8)
abstracting: (p16<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p33)
states: 483,300,823 (8)
abstracting: (p33<=1)
states: 1,939,983,495 (9)
...........................................................................................................
EG iterations: 107
abstracting: (1<=p27)
states: 483,934,965 (8)
abstracting: (p27<=1)
states: 1,939,983,495 (9)
.-> the formula is FALSE
FORMULA ShieldPPPs-PT-002A-CTLFireability-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m15.991sec
checking: E [EG [EX [EF [~ [[[p44<=1 & 1<=p44] & [p63<=1 & 1<=p63]]]]]] U [[AG [[[p18<=1 & 1<=p18] & [[p27<=1 & 1<=p27] & ~ [[[p53<=1 & 1<=p53] | [p58<=1 & 1<=p58]]]]]] & ~ [EX [[~ [[[p15<=1 & 1<=p15] & [p57<=1 & 1<=p57]]] | [[[p42<=1 & 1<=p42] & [p54<=1 & 1<=p54]] | [[p5<=1 & 1<=p5] & [p24<=1 & 1<=p24]]]]]]] & [[E [EG [[p52<=1 & 1<=p52]] U ~ [[[p47<=1 & 1<=p47] & [p62<=1 & 1<=p62]]]] | [[p36<=1 & 1<=p36] & [p55<=1 & 1<=p55]]] & [~ [[[p11<=1 & 1<=p11] & [p21<=1 & 1<=p21]]] | [~ [[~ [[[p38<=1 & 1<=p38] & [p40<=1 & 1<=p40]]] & A [[[p8<=1 & 1<=p8] & [p28<=1 & 1<=p28]] U [[p11<=1 & 1<=p11] & [p23<=1 & 1<=p23]]]]] & [[p49<=1 & 1<=p49] & [p58<=1 & 1<=p58]]]]]]]
normalized: E [EG [EX [E [true U ~ [[[p63<=1 & 1<=p63] & [p44<=1 & 1<=p44]]]]]] U [[[[[[p58<=1 & 1<=p58] & [p49<=1 & 1<=p49]] & ~ [[[~ [EG [~ [[[p23<=1 & 1<=p23] & [p11<=1 & 1<=p11]]]]] & ~ [E [~ [[[p23<=1 & 1<=p23] & [p11<=1 & 1<=p11]]] U [~ [[[p28<=1 & 1<=p28] & [p8<=1 & 1<=p8]]] & ~ [[[p23<=1 & 1<=p23] & [p11<=1 & 1<=p11]]]]]]] & ~ [[[p40<=1 & 1<=p40] & [p38<=1 & 1<=p38]]]]]] | ~ [[[p21<=1 & 1<=p21] & [p11<=1 & 1<=p11]]]] & [[[p55<=1 & 1<=p55] & [p36<=1 & 1<=p36]] | E [EG [[p52<=1 & 1<=p52]] U ~ [[[p62<=1 & 1<=p62] & [p47<=1 & 1<=p47]]]]]] & [~ [EX [[[[[p24<=1 & 1<=p24] & [p5<=1 & 1<=p5]] | [[p54<=1 & 1<=p54] & [p42<=1 & 1<=p42]]] | ~ [[[p57<=1 & 1<=p57] & [p15<=1 & 1<=p15]]]]]] & ~ [E [true U ~ [[[~ [[[p58<=1 & 1<=p58] | [p53<=1 & 1<=p53]]] & [p27<=1 & 1<=p27]] & [p18<=1 & 1<=p18]]]]]]]]
abstracting: (1<=p18)
states: 777,602,726 (8)
abstracting: (p18<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p27)
states: 483,934,965 (8)
abstracting: (p27<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p53)
states: 480,699,867 (8)
abstracting: (p53<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p58)
states: 485,508,889 (8)
abstracting: (p58<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p15)
states: 392,470,076 (8)
abstracting: (p15<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p57)
states: 489,426,975 (8)
abstracting: (p57<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p42)
states: 773,845,661 (8)
abstracting: (p42<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p54)
states: 488,008,176 (8)
abstracting: (p54<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p5)
states: 388,869,482 (8)
abstracting: (p5<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p24)
states: 983,189,874 (8)
abstracting: (p24<=1)
states: 1,939,983,495 (9)
.abstracting: (1<=p47)
states: 776,099,480 (8)
abstracting: (p47<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p62)
states: 484,847,060 (8)
abstracting: (p62<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p52)
states: 483,268,327 (8)
abstracting: (p52<=1)
states: 1,939,983,495 (9)
...............
before gc: list nodes free: 1114768
after gc: idd nodes used:338672, unused:63661328; list nodes free:296228189
...........................................................................................
EG iterations: 106
abstracting: (1<=p36)
states: 387,186,492 (8)
abstracting: (p36<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p55)
states: 976,237,408 (8)
abstracting: (p55<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p11)
states: 779,062,497 (8)
abstracting: (p11<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p21)
states: 475,444,149 (8)
abstracting: (p21<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p38)
states: 776,264,903 (8)
abstracting: (p38<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p40)
states: 773,224,147 (8)
abstracting: (p40<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p11)
states: 779,062,497 (8)
abstracting: (p11<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p23)
states: 489,841,772 (8)
abstracting: (p23<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p8)
states: 785,512,977 (8)
abstracting: (p8<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p28)
states: 475,273,546 (8)
abstracting: (p28<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p11)
states: 779,062,497 (8)
abstracting: (p11<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p23)
states: 489,841,772 (8)
abstracting: (p23<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p11)
states: 779,062,497 (8)
abstracting: (p11<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p23)
states: 489,841,772 (8)
abstracting: (p23<=1)
states: 1,939,983,495 (9)
.................................................................................................................
EG iterations: 113
abstracting: (1<=p49)
states: 773,478,944 (8)
abstracting: (p49<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p58)
states: 485,508,889 (8)
abstracting: (p58<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p44)
states: 779,404,629 (8)
abstracting: (p44<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p63)
states: 481,361,222 (8)
abstracting: (p63<=1)
states: 1,939,983,495 (9)
................................................................................
EG iterations: 79
-> the formula is FALSE
FORMULA ShieldPPPs-PT-002A-CTLFireability-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m11.791sec
checking: A [[[[~ [EG [~ [[p28<=1 & 1<=p28]]]] | AX [A [[p63<=1 & 1<=p63] U [[p39<=1 & 1<=p39] & [p59<=1 & 1<=p59]]]]] | [[~ [AX [[p63<=1 & 1<=p63]]] & EF [[[p37<=1 & 1<=p37] & [p53<=1 & 1<=p53]]]] | [[[p34<=1 & 1<=p34] & [p61<=1 & 1<=p61]] | [[p42<=1 & 1<=p42] & [p54<=1 & 1<=p54]]]]] & [AF [AX [[p52<=1 & 1<=p52]]] | [EF [[[[[p43<=1 & 1<=p43] & [p45<=1 & 1<=p45]] | [[p1<=1 & 1<=p1] & [p26<=1 & 1<=p26]]] & [p46<=1 & 1<=p46]]] | [[[AX [[p52<=1 & 1<=p52]] & A [A [[p58<=1 & 1<=p58] U [p0<=1 & 1<=p0]] U [p59<=1 & 1<=p59]]] & [AX [E [[[p38<=1 & 1<=p38] & [p40<=1 & 1<=p40]] U [[p43<=1 & 1<=p43] & [p45<=1 & 1<=p45]]]] & ~ [[[p35<=1 & 1<=p35] & [p56<=1 & 1<=p56]]]]] & [[[p13<=1 & 1<=p13] & [p32<=1 & 1<=p32]] & [[[[p49<=1 & 1<=p49] & [p58<=1 & 1<=p58]] | [[p37<=1 & 1<=p37] & [p53<=1 & 1<=p53]]] & [~ [[[p47<=1 & 1<=p47] & [p62<=1 & 1<=p62]]] | [[p44<=1 & 1<=p44] & [p64<=1 & 1<=p64]]]]]]]]] U [[p16<=1 & 1<=p16] & [p33<=1 & 1<=p33]]]
normalized: [~ [EG [~ [[[p33<=1 & 1<=p33] & [p16<=1 & 1<=p16]]]]] & ~ [E [~ [[[p33<=1 & 1<=p33] & [p16<=1 & 1<=p16]]] U [~ [[[[[[[[[[p64<=1 & 1<=p64] & [p44<=1 & 1<=p44]] | ~ [[[p62<=1 & 1<=p62] & [p47<=1 & 1<=p47]]]] & [[[p53<=1 & 1<=p53] & [p37<=1 & 1<=p37]] | [[p58<=1 & 1<=p58] & [p49<=1 & 1<=p49]]]] & [[p32<=1 & 1<=p32] & [p13<=1 & 1<=p13]]] & [[~ [[[p56<=1 & 1<=p56] & [p35<=1 & 1<=p35]]] & ~ [EX [~ [E [[[p40<=1 & 1<=p40] & [p38<=1 & 1<=p38]] U [[p45<=1 & 1<=p45] & [p43<=1 & 1<=p43]]]]]]] & [[~ [EG [~ [[p59<=1 & 1<=p59]]]] & ~ [E [~ [[p59<=1 & 1<=p59]] U [~ [[~ [EG [~ [[p0<=1 & 1<=p0]]]] & ~ [E [~ [[p0<=1 & 1<=p0]] U [~ [[p58<=1 & 1<=p58]] & ~ [[p0<=1 & 1<=p0]]]]]]] & ~ [[p59<=1 & 1<=p59]]]]]] & ~ [EX [~ [[p52<=1 & 1<=p52]]]]]]] | E [true U [[p46<=1 & 1<=p46] & [[[p26<=1 & 1<=p26] & [p1<=1 & 1<=p1]] | [[p45<=1 & 1<=p45] & [p43<=1 & 1<=p43]]]]]] | ~ [EG [EX [~ [[p52<=1 & 1<=p52]]]]]] & [[[[[p54<=1 & 1<=p54] & [p42<=1 & 1<=p42]] | [[p61<=1 & 1<=p61] & [p34<=1 & 1<=p34]]] | [E [true U [[p53<=1 & 1<=p53] & [p37<=1 & 1<=p37]]] & EX [~ [[p63<=1 & 1<=p63]]]]] | [~ [EX [~ [[~ [EG [~ [[[p59<=1 & 1<=p59] & [p39<=1 & 1<=p39]]]]] & ~ [E [~ [[[p59<=1 & 1<=p59] & [p39<=1 & 1<=p39]]] U [~ [[p63<=1 & 1<=p63]] & ~ [[[p59<=1 & 1<=p59] & [p39<=1 & 1<=p39]]]]]]]]]] | ~ [EG [~ [[p28<=1 & 1<=p28]]]]]]]] & ~ [[[p33<=1 & 1<=p33] & [p16<=1 & 1<=p16]]]]]]]
abstracting: (1<=p16)
states: 772,242,524 (8)
abstracting: (p16<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p33)
states: 483,300,823 (8)
abstracting: (p33<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p28)
states: 475,273,546 (8)
abstracting: (p28<=1)
states: 1,939,983,495 (9)
...............................
EG iterations: 31
abstracting: (1<=p39)
states: 779,572,855 (8)
abstracting: (p39<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p59)
states: 479,364,721 (8)
abstracting: (p59<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p63)
states: 481,361,222 (8)
abstracting: (p63<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p39)
states: 779,572,855 (8)
abstracting: (p39<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p59)
states: 479,364,721 (8)
abstracting: (p59<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p39)
states: 779,572,855 (8)
abstracting: (p39<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p59)
states: 479,364,721 (8)
abstracting: (p59<=1)
states: 1,939,983,495 (9)
.
EG iterations: 1
.abstracting: (1<=p63)
states: 481,361,222 (8)
abstracting: (p63<=1)
states: 1,939,983,495 (9)
.abstracting: (1<=p37)
states: 776,532,099 (8)
abstracting: (p37<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p53)
states: 480,699,867 (8)
abstracting: (p53<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p34)
states: 963,746,086 (8)
abstracting: (p34<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p61)
states: 491,181,299 (8)
abstracting: (p61<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p42)
states: 773,845,661 (8)
abstracting: (p42<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p54)
states: 488,008,176 (8)
abstracting: (p54<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p52)
states: 483,268,327 (8)
abstracting: (p52<=1)
states: 1,939,983,495 (9)
................................................................................
EG iterations: 79
abstracting: (1<=p43)
states: 777,091,063 (8)
abstracting: (p43<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p45)
states: 771,532,095 (8)
abstracting: (p45<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p1)
states: 950,987,639 (8)
abstracting: (p1<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p26)
states: 502,778,928 (8)
abstracting: (p26<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p46)
states: 390,405,071 (8)
abstracting: (p46<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p52)
states: 483,268,327 (8)
abstracting: (p52<=1)
states: 1,939,983,495 (9)
.abstracting: (1<=p59)
states: 479,364,721 (8)
abstracting: (p59<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p0)
states: 1
abstracting: (p0<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p58)
states: 485,508,889 (8)
abstracting: (p58<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p0)
states: 1
abstracting: (p0<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p0)
states: 1
abstracting: (p0<=1)
states: 1,939,983,495 (9)
.
EG iterations: 1
abstracting: (1<=p59)
states: 479,364,721 (8)
abstracting: (p59<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p59)
states: 479,364,721 (8)
abstracting: (p59<=1)
states: 1,939,983,495 (9)
...............
EG iterations: 15
abstracting: (1<=p43)
states: 777,091,063 (8)
abstracting: (p43<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p45)
states: 771,532,095 (8)
abstracting: (p45<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p38)
states: 776,264,903 (8)
abstracting: (p38<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p40)
states: 773,224,147 (8)
abstracting: (p40<=1)
states: 1,939,983,495 (9)
.abstracting: (1<=p35)
states: 976,237,408 (8)
abstracting: (p35<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p56)
states: 963,746,086 (8)
abstracting: (p56<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p13)
states: 785,876,721 (8)
abstracting: (p13<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p32)
states: 471,263,290 (8)
abstracting: (p32<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p49)
states: 773,478,944 (8)
abstracting: (p49<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p58)
states: 485,508,889 (8)
abstracting: (p58<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p37)
states: 776,532,099 (8)
abstracting: (p37<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p53)
states: 480,699,867 (8)
abstracting: (p53<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p47)
states: 776,099,480 (8)
abstracting: (p47<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p62)
states: 484,847,060 (8)
abstracting: (p62<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p44)
states: 779,404,629 (8)
abstracting: (p44<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p64)
states: 482,593,913 (8)
abstracting: (p64<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p16)
states: 772,242,524 (8)
abstracting: (p16<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p33)
states: 483,300,823 (8)
abstracting: (p33<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p16)
states: 772,242,524 (8)
abstracting: (p16<=1)
states: 1,939,983,495 (9)
abstracting: (1<=p33)
states: 483,300,823 (8)
abstracting: (p33<=1)
states: 1,939,983,495 (9)
.................................................
before gc: list nodes free: 1702997
after gc: idd nodes used:425050, unused:63574950; list nodes free:295830253
..........................................................
EG iterations: 107
-> the formula is TRUE
FORMULA ShieldPPPs-PT-002A-CTLFireability-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m34.806sec
totally nodes used: 770936643 (7.7e+08)
number of garbage collections: 12
fire ops cache: hits/miss/sum: 400637862 1095771420 1496409282
used/not used/entry size/cache size: 12754565 54354299 16 1024MB
basic ops cache: hits/miss/sum: 80770067 197827325 278597392
used/not used/entry size/cache size: 2762791 14014425 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: 333203 757348 1090551
used/not used/entry size/cache size: 0 8388608 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 61392726
1 5165373
2 488565
3 56343
4 5395
5 431
6 31
7 0
8 0
9 0
>= 10 0
Total processing time: 14m53.040sec
BK_STOP 1679509100425
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok
initing FirstDep: 0m 0.000sec
iterations count:35260 (641), effective:6388 (116)
initing FirstDep: 0m 0.000sec
iterations count:68 (1), effective:3 (0)
iterations count:3501 (63), effective:578 (10)
iterations count:12769 (232), effective:2394 (43)
iterations count:3501 (63), effective:578 (10)
iterations count:12769 (232), effective:2394 (43)
iterations count:18266 (332), effective:3431 (62)
iterations count:3501 (63), effective:578 (10)
iterations count:12769 (232), effective:2394 (43)
iterations count:68 (1), effective:1 (0)
iterations count:6578 (119), effective:1040 (18)
iterations count:12528 (227), effective:2373 (43)
iterations count:165 (3), effective:24 (0)
iterations count:55 (1), effective:0 (0)
iterations count:424 (7), effective:48 (0)
iterations count:58 (1), effective:1 (0)
iterations count:59 (1), effective:1 (0)
iterations count:58 (1), effective:1 (0)
iterations count:5296 (96), effective:966 (17)
iterations count:70 (1), effective:1 (0)
iterations count:6827 (124), effective:1276 (23)
iterations count:59 (1), effective:1 (0)
iterations count:63 (1), effective:2 (0)
iterations count:55 (1), effective:0 (0)
iterations count:2125 (38), effective:334 (6)
iterations count:6177 (112), effective:1205 (21)
iterations count:1839 (33), effective:247 (4)
iterations count:57 (1), effective:1 (0)
iterations count:13479 (245), effective:2583 (46)
iterations count:2125 (38), effective:334 (6)
iterations count:4538 (82), effective:803 (14)
iterations count:58 (1), effective:1 (0)
iterations count:55 (1), effective:0 (0)
iterations count:58 (1), effective:1 (0)
iterations count:58 (1), effective:1 (0)
iterations count:55 (1), effective:0 (0)
iterations count:58 (1), effective:1 (0)
iterations count:4814 (87), effective:925 (16)
iterations count:83 (1), effective:6 (0)
iterations count:316 (5), effective:52 (0)
iterations count:55 (1), effective:0 (0)
iterations count:70 (1), effective:1 (0)
iterations count:58 (1), effective:1 (0)
iterations count:58 (1), effective:1 (0)
iterations count:2616 (47), effective:415 (7)
iterations count:5568 (101), effective:860 (15)
iterations count:65 (1), effective:4 (0)
iterations count:83 (1), effective:1 (0)
iterations count:672 (12), effective:76 (1)
iterations count:12355 (224), effective:2431 (44)
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="ShieldPPPs-PT-002A"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="marciexred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool marciexred"
echo " Input is ShieldPPPs-PT-002A, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r394-oct2-167903717800370"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPs-PT-002A.tgz
mv ShieldPPPs-PT-002A execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;