About the Execution of Marcie+red for SmallOperatingSystem-PT-MT0064DC0032
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 5617.107 | 15472.00 | 20368.00 | 805.60 | TFTTTTFFTTFFFFFT | 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.r458-smll-167912649700038.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 SmallOperatingSystem-PT-MT0064DC0032, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r458-smll-167912649700038
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 548K
-rw-r--r-- 1 mcc users 6.9K Feb 25 12:46 CTLCardinality.txt
-rw-r--r-- 1 mcc users 58K Feb 25 12:46 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 25 12:45 CTLFireability.txt
-rw-r--r-- 1 mcc users 41K Feb 25 12:45 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.6K Feb 25 17:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 17:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Feb 25 17:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 24K Feb 25 12:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 220K Feb 25 12:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Feb 25 12:46 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 58K Feb 25 12:46 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 17:07 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Feb 25 17:07 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 13 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 8.2K 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 SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-00
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-01
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-02
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-03
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-04
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-05
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-06
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-07
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-08
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-09
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-10
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-11
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-12
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-13
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-14
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1679231469228
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=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SmallOperatingSystem-PT-MT0064DC0032
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-19 13:11:12] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -timeout, 360, -rebuildPNML]
[2023-03-19 13:11:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 13:11:13] [INFO ] Load time of PNML (sax parser for PT used): 42 ms
[2023-03-19 13:11:13] [INFO ] Transformed 9 places.
[2023-03-19 13:11:13] [INFO ] Transformed 8 transitions.
[2023-03-19 13:11:13] [INFO ] Parsed PT model containing 9 places and 8 transitions and 27 arcs in 175 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 52 ms.
Working with output stream class java.io.PrintStream
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10003 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 15) seen :10
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 248 ms. (steps per millisecond=40 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 200 ms. (steps per millisecond=50 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 8 rows 9 cols
[2023-03-19 13:11:14] [INFO ] Computed 4 place invariants in 4 ms
[2023-03-19 13:11:14] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-19 13:11:14] [INFO ] After 189ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:4
[2023-03-19 13:11:14] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-19 13:11:14] [INFO ] After 101ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :0
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-14 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-13 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-08 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-03 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-00 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 5 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
All properties solved without resorting to model-checking.
Total runtime 1574 ms.
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=ReachabilityCardinality.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: SmallOperatingSystem_PT_MT0064DC0032
(NrP: 9 NrTr: 8 NrArc: 27)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec
net check time: 0m 0.000sec
init dd package: 0m 3.456sec
RS generation: 0m 0.129sec
-> reachability set: #nodes 1449 (1.4e+03) #states 9,133,641 (6)
starting MCC model checker
--------------------------
checking: AG [~ [8<=TaskSuspended]]
normalized: ~ [E [true U 8<=TaskSuspended]]
abstracting: (8<=TaskSuspended)
states: 5,271,717 (6)
-> the formula is FALSE
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.024sec
checking: EF [CPUUnit<=25]
normalized: E [true U CPUUnit<=25]
abstracting: (CPUUnit<=25)
states: 142,506 (5)
-> the formula is TRUE
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.010sec
checking: AG [TransferToDisk<=TaskOnDisk]
normalized: ~ [E [true U ~ [TransferToDisk<=TaskOnDisk]]]
abstracting: (TransferToDisk<=TaskOnDisk)
states: 9,133,641 (6)
-> the formula is TRUE
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.004sec
checking: AG [~ [[[~ [TaskReady<=46] & [24<=DiskControllerUnit & DiskControllerUnit<=TaskReady]] & LoadingMem<=FreeMemSegment]]]
normalized: ~ [E [true U [[[24<=DiskControllerUnit & DiskControllerUnit<=TaskReady] & ~ [TaskReady<=46]] & LoadingMem<=FreeMemSegment]]]
abstracting: (LoadingMem<=FreeMemSegment)
states: 5,451,985 (6)
abstracting: (TaskReady<=46)
states: 9,107,307 (6)
abstracting: (DiskControllerUnit<=TaskReady)
states: 3,671,745 (6)
abstracting: (24<=DiskControllerUnit)
states: 1,680,867 (6)
-> the formula is FALSE
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.132sec
checking: EF [[[[54<=TaskSuspended & ~ [[~ [[38<=TransferToDisk | ~ [[ExecutingTask<=ExecutingTask & 20<=ExecutingTask]]]] | ~ [[[[6<=ExecutingTask | 36<=DiskControllerUnit] | 58<=CPUUnit] & [[FreeMemSegment<=43 | 50<=DiskControllerUnit] | [48<=DiskControllerUnit & 14<=FreeMemSegment]]]]]]] & TransferToDisk<=28] & TaskReady<=53]]
normalized: E [true U [[[54<=TaskSuspended & ~ [[~ [[[[48<=DiskControllerUnit & 14<=FreeMemSegment] | [FreeMemSegment<=43 | 50<=DiskControllerUnit]] & [[6<=ExecutingTask | 36<=DiskControllerUnit] | 58<=CPUUnit]]] | ~ [[38<=TransferToDisk | ~ [[ExecutingTask<=ExecutingTask & 20<=ExecutingTask]]]]]]] & TransferToDisk<=28] & TaskReady<=53]]
abstracting: (TaskReady<=53)
states: 9,130,638 (6)
abstracting: (TransferToDisk<=28)
states: 9,062,065 (6)
abstracting: (20<=ExecutingTask)
states: 1,857,471 (6)
abstracting: (ExecutingTask<=ExecutingTask)
states: 9,133,641 (6)
abstracting: (38<=TransferToDisk)
states: 0
abstracting: (58<=CPUUnit)
states: 3,457,069 (6)
abstracting: (36<=DiskControllerUnit)
states: 0
abstracting: (6<=ExecutingTask)
states: 6,102,558 (6)
abstracting: (50<=DiskControllerUnit)
states: 0
abstracting: (FreeMemSegment<=43)
states: 9,080,511 (6)
abstracting: (14<=FreeMemSegment)
states: 3,254,922 (6)
abstracting: (48<=DiskControllerUnit)
states: 0
abstracting: (54<=TaskSuspended)
states: 3,003 (3)
-> the formula is TRUE
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.051sec
checking: AG [[[DiskControllerUnit<=3 | ~ [[~ [[36<=CPUUnit & TaskOnDisk<=CPUUnit]] & [~ [47<=TaskOnDisk] & 49<=TaskOnDisk]]]] & [51<=ExecutingTask | [[~ [TaskReady<=17] | [[~ [[56<=TaskOnDisk | [64<=CPUUnit | TaskSuspended<=55]]] & [[TaskOnDisk<=59 & [FreeMemSegment<=DiskControllerUnit & LoadingMem<=TaskReady]] | ~ [TransferToDisk<=DiskControllerUnit]]] | ExecutingTask<=FreeMemSegment]] | DiskControllerUnit<=FreeMemSegment]]]]
normalized: ~ [E [true U ~ [[[[[[[[~ [TransferToDisk<=DiskControllerUnit] | [[FreeMemSegment<=DiskControllerUnit & LoadingMem<=TaskReady] & TaskOnDisk<=59]] & ~ [[[64<=CPUUnit | TaskSuspended<=55] | 56<=TaskOnDisk]]] | ExecutingTask<=FreeMemSegment] | ~ [TaskReady<=17]] | DiskControllerUnit<=FreeMemSegment] | 51<=ExecutingTask] & [~ [[[~ [47<=TaskOnDisk] & 49<=TaskOnDisk] & ~ [[36<=CPUUnit & TaskOnDisk<=CPUUnit]]]] | DiskControllerUnit<=3]]]]]
abstracting: (DiskControllerUnit<=3)
states: 938,415 (5)
abstracting: (TaskOnDisk<=CPUUnit)
states: 6,327,145 (6)
abstracting: (36<=CPUUnit)
states: 8,476,149 (6)
abstracting: (49<=TaskOnDisk)
states: 4,037,228 (6)
abstracting: (47<=TaskOnDisk)
states: 4,744,053 (6)
abstracting: (51<=ExecutingTask)
states: 8,568 (3)
abstracting: (DiskControllerUnit<=FreeMemSegment)
states: 3,671,745 (6)
abstracting: (TaskReady<=17)
states: 6,871,689 (6)
abstracting: (ExecutingTask<=FreeMemSegment)
states: 4,711,057 (6)
abstracting: (56<=TaskOnDisk)
states: 1,680,867 (6)
abstracting: (TaskSuspended<=55)
states: 9,132,354 (6)
abstracting: (64<=CPUUnit)
states: 564,553 (5)
abstracting: (TaskOnDisk<=59)
states: 8,497,965 (6)
abstracting: (LoadingMem<=TaskReady)
states: 5,451,985 (6)
abstracting: (FreeMemSegment<=DiskControllerUnit)
states: 5,776,617 (6)
abstracting: (TransferToDisk<=DiskControllerUnit)
states: 6,365,225 (6)
-> the formula is FALSE
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.247sec
checking: AG [[~ [[ExecutingTask<=64 & CPUUnit<=19]] | [[FreeMemSegment<=22 | [~ [50<=TransferToDisk] | [~ [[TaskSuspended<=TaskSuspended & [55<=FreeMemSegment & TaskReady<=DiskControllerUnit]]] | [[[~ [FreeMemSegment<=DiskControllerUnit] & [ExecutingTask<=21 & TransferToDisk<=34]] & [~ [61<=ExecutingTask] | [TaskReady<=TaskReady | 41<=ExecutingTask]]] | TaskReady<=FreeMemSegment]]]] & ~ [[[[~ [[LoadingMem<=50 | CPUUnit<=63]] & TaskReady<=2] & ~ [16<=CPUUnit]] & ~ [[~ [23<=TaskReady] | ~ [[DiskControllerUnit<=0 | LoadingMem<=13]]]]]]]]]
normalized: ~ [E [true U ~ [[[~ [[~ [[~ [[DiskControllerUnit<=0 | LoadingMem<=13]] | ~ [23<=TaskReady]]] & [~ [16<=CPUUnit] & [~ [[LoadingMem<=50 | CPUUnit<=63]] & TaskReady<=2]]]] & [[[[[[[TaskReady<=TaskReady | 41<=ExecutingTask] | ~ [61<=ExecutingTask]] & [[ExecutingTask<=21 & TransferToDisk<=34] & ~ [FreeMemSegment<=DiskControllerUnit]]] | TaskReady<=FreeMemSegment] | ~ [[[55<=FreeMemSegment & TaskReady<=DiskControllerUnit] & TaskSuspended<=TaskSuspended]]] | ~ [50<=TransferToDisk]] | FreeMemSegment<=22]] | ~ [[ExecutingTask<=64 & CPUUnit<=19]]]]]]
abstracting: (CPUUnit<=19)
states: 42,504 (4)
abstracting: (ExecutingTask<=64)
states: 9,133,641 (6)
abstracting: (FreeMemSegment<=22)
states: 7,780,509 (6)
abstracting: (50<=TransferToDisk)
states: 0
abstracting: (TaskSuspended<=TaskSuspended)
states: 9,133,641 (6)
abstracting: (TaskReady<=DiskControllerUnit)
states: 5,776,617 (6)
abstracting: (55<=FreeMemSegment)
states: 2,002 (3)
abstracting: (TaskReady<=FreeMemSegment)
states: 4,711,057 (6)
abstracting: (FreeMemSegment<=DiskControllerUnit)
states: 5,776,617 (6)
abstracting: (TransferToDisk<=34)
states: 9,133,641 (6)
abstracting: (ExecutingTask<=21)
states: 7,625,299 (6)
abstracting: (61<=ExecutingTask)
states: 56
abstracting: (41<=ExecutingTask)
states: 98,280 (4)
abstracting: (TaskReady<=TaskReady)
states: 9,133,641 (6)
abstracting: (TaskReady<=2)
states: 1,620,729 (6)
abstracting: (CPUUnit<=63)
states: 8,569,088 (6)
abstracting: (LoadingMem<=50)
states: 9,133,641 (6)
abstracting: (16<=CPUUnit)
states: 9,118,137 (6)
abstracting: (23<=TaskReady)
states: 1,353,132 (6)
abstracting: (LoadingMem<=13)
states: 7,026,712 (6)
abstracting: (DiskControllerUnit<=0)
states: 215,985 (5)
-> the formula is TRUE
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.025sec
checking: EF [[TaskReady<=1 & [[[[[~ [CPUUnit<=34] | TaskReady<=35] | ~ [TaskOnDisk<=TransferToDisk]] & [~ [[[[LoadingMem<=8 | DiskControllerUnit<=50] & [11<=LoadingMem | ExecutingTask<=35]] & [[LoadingMem<=TaskReady & 15<=TaskOnDisk] | 3<=CPUUnit]]] & ~ [LoadingMem<=DiskControllerUnit]]] & [~ [[~ [[TaskOnDisk<=TaskOnDisk | [27<=TaskReady & 36<=CPUUnit]]] | TaskReady<=14]] & ~ [35<=ExecutingTask]]] | [CPUUnit<=LoadingMem & [35<=FreeMemSegment | [31<=TransferToDisk | ~ [35<=ExecutingTask]]]]]]]
normalized: E [true U [TaskReady<=1 & [[[35<=FreeMemSegment | [31<=TransferToDisk | ~ [35<=ExecutingTask]]] & CPUUnit<=LoadingMem] | [[~ [[TaskReady<=14 | ~ [[TaskOnDisk<=TaskOnDisk | [27<=TaskReady & 36<=CPUUnit]]]]] & ~ [35<=ExecutingTask]] & [[~ [LoadingMem<=DiskControllerUnit] & ~ [[[3<=CPUUnit | [LoadingMem<=TaskReady & 15<=TaskOnDisk]] & [[11<=LoadingMem | ExecutingTask<=35] & [LoadingMem<=8 | DiskControllerUnit<=50]]]]] & [~ [TaskOnDisk<=TransferToDisk] | [TaskReady<=35 | ~ [CPUUnit<=34]]]]]]]]
abstracting: (CPUUnit<=34)
states: 575,586 (5)
abstracting: (TaskReady<=35)
states: 8,896,305 (6)
abstracting: (TaskOnDisk<=TransferToDisk)
states: 6,545 (3)
abstracting: (DiskControllerUnit<=50)
states: 9,133,641 (6)
abstracting: (LoadingMem<=8)
states: 5,305,761 (6)
abstracting: (ExecutingTask<=35)
states: 8,896,305 (6)
abstracting: (11<=LoadingMem)
states: 3,053,204 (6)
abstracting: (15<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (LoadingMem<=TaskReady)
states: 5,451,985 (6)
abstracting: (3<=CPUUnit)
states: 9,133,620 (6)
abstracting: (LoadingMem<=DiskControllerUnit)
states: 6,365,225 (6)
abstracting: (35<=ExecutingTask)
states: 278,256 (5)
abstracting: (36<=CPUUnit)
states: 8,476,149 (6)
abstracting: (27<=TaskReady)
states: 848,232 (5)
abstracting: (TaskOnDisk<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (TaskReady<=14)
states: 6,151,365 (6)
abstracting: (CPUUnit<=LoadingMem)
states: 33
abstracting: (35<=ExecutingTask)
states: 278,256 (5)
abstracting: (31<=TransferToDisk)
states: 20,230 (4)
abstracting: (35<=FreeMemSegment)
states: 278,256 (5)
abstracting: (TaskReady<=1)
states: 1,104,609 (6)
-> the formula is TRUE
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.075sec
checking: EF [[[54<=TaskReady | 53<=ExecutingTask] & ~ [[~ [[[[~ [36<=TaskOnDisk] & [CPUUnit<=LoadingMem | [7<=TransferToDisk & CPUUnit<=TaskReady]]] & ~ [[TransferToDisk<=30 | [ExecutingTask<=TaskReady | 34<=TaskOnDisk]]]] | [~ [TransferToDisk<=10] | ~ [[[FreeMemSegment<=ExecutingTask & 6<=TaskOnDisk] | 1<=CPUUnit]]]]] & [38<=TaskSuspended & ~ [[[[[19<=TaskSuspended & ExecutingTask<=39] | ~ [20<=ExecutingTask]] | ~ [52<=CPUUnit]] | [[~ [TransferToDisk<=9] | 41<=ExecutingTask] | [~ [FreeMemSegment<=LoadingMem] | [57<=TaskSuspended | DiskControllerUnit<=3]]]]]]]]]]
normalized: E [true U [~ [[[38<=TaskSuspended & ~ [[[[41<=ExecutingTask | ~ [TransferToDisk<=9]] | [[57<=TaskSuspended | DiskControllerUnit<=3] | ~ [FreeMemSegment<=LoadingMem]]] | [~ [52<=CPUUnit] | [~ [20<=ExecutingTask] | [19<=TaskSuspended & ExecutingTask<=39]]]]]] & ~ [[[~ [[1<=CPUUnit | [FreeMemSegment<=ExecutingTask & 6<=TaskOnDisk]]] | ~ [TransferToDisk<=10]] | [~ [[TransferToDisk<=30 | [ExecutingTask<=TaskReady | 34<=TaskOnDisk]]] & [[CPUUnit<=LoadingMem | [7<=TransferToDisk & CPUUnit<=TaskReady]] & ~ [36<=TaskOnDisk]]]]]]] & [54<=TaskReady | 53<=ExecutingTask]]]
abstracting: (53<=ExecutingTask)
states: 4,368 (3)
abstracting: (54<=TaskReady)
states: 3,003 (3)
abstracting: (36<=TaskOnDisk)
states: 8,195,226 (6)
abstracting: (CPUUnit<=TaskReady)
states: 65
abstracting: (7<=TransferToDisk)
states: 4,732,650 (6)
abstracting: (CPUUnit<=LoadingMem)
states: 33
abstracting: (34<=TaskOnDisk)
states: 8,689,176 (6)
abstracting: (ExecutingTask<=TaskReady)
states: 4,711,057 (6)
abstracting: (TransferToDisk<=30)
states: 9,113,411 (6)
abstracting: (TransferToDisk<=10)
states: 6,080,437 (6)
abstracting: (6<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (FreeMemSegment<=ExecutingTask)
states: 4,711,057 (6)
abstracting: (1<=CPUUnit)
states: 9,133,640 (6)
abstracting: (ExecutingTask<=39)
states: 9,014,886 (6)
abstracting: (19<=TaskSuspended)
states: 2,052,512 (6)
abstracting: (20<=ExecutingTask)
states: 1,857,471 (6)
abstracting: (52<=CPUUnit)
states: 5,588,869 (6)
abstracting: (FreeMemSegment<=LoadingMem)
states: 4,048,737 (6)
abstracting: (DiskControllerUnit<=3)
states: 938,415 (5)
abstracting: (57<=TaskSuspended)
states: 792
abstracting: (TransferToDisk<=9)
states: 5,708,527 (6)
abstracting: (41<=ExecutingTask)
states: 98,280 (4)
abstracting: (38<=TaskSuspended)
states: 169,911 (5)
-> the formula is TRUE
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.121sec
checking: AG [[[~ [[[[[~ [[FreeMemSegment<=60 & TaskSuspended<=TransferToDisk]] | [11<=ExecutingTask | ~ [DiskControllerUnit<=TaskReady]]] & [[[43<=TaskSuspended & TransferToDisk<=5] & TransferToDisk<=ExecutingTask] | TransferToDisk<=FreeMemSegment]] | [DiskControllerUnit<=37 & ~ [[~ [54<=TaskOnDisk] | 59<=TaskSuspended]]]] | [~ [[~ [54<=DiskControllerUnit] | [[16<=CPUUnit | DiskControllerUnit<=DiskControllerUnit] & ExecutingTask<=TaskOnDisk]]] | [~ [[~ [20<=TaskReady] | ~ [50<=TransferToDisk]]] | [[[LoadingMem<=15 | LoadingMem<=FreeMemSegment] & ~ [TaskSuspended<=41]] & ~ [[36<=TransferToDisk | TaskOnDisk<=26]]]]]]] | [~ [TransferToDisk<=TaskReady] | ExecutingTask<=DiskControllerUnit]] | CPUUnit<=14]]
normalized: ~ [E [true U ~ [[CPUUnit<=14 | [[ExecutingTask<=DiskControllerUnit | ~ [TransferToDisk<=TaskReady]] | ~ [[[[[[~ [TaskSuspended<=41] & [LoadingMem<=15 | LoadingMem<=FreeMemSegment]] & ~ [[36<=TransferToDisk | TaskOnDisk<=26]]] | ~ [[~ [50<=TransferToDisk] | ~ [20<=TaskReady]]]] | ~ [[[ExecutingTask<=TaskOnDisk & [16<=CPUUnit | DiskControllerUnit<=DiskControllerUnit]] | ~ [54<=DiskControllerUnit]]]] | [[DiskControllerUnit<=37 & ~ [[59<=TaskSuspended | ~ [54<=TaskOnDisk]]]] | [[TransferToDisk<=FreeMemSegment | [TransferToDisk<=ExecutingTask & [43<=TaskSuspended & TransferToDisk<=5]]] & [[11<=ExecutingTask | ~ [DiskControllerUnit<=TaskReady]] | ~ [[FreeMemSegment<=60 & TaskSuspended<=TransferToDisk]]]]]]]]]]]]
abstracting: (TaskSuspended<=TransferToDisk)
states: 4,048,737 (6)
abstracting: (FreeMemSegment<=60)
states: 9,133,585 (6)
abstracting: (DiskControllerUnit<=TaskReady)
states: 3,671,745 (6)
abstracting: (11<=ExecutingTask)
states: 4,178,328 (6)
abstracting: (TransferToDisk<=5)
states: 3,895,506 (6)
abstracting: (43<=TaskSuspended)
states: 65,780 (4)
abstracting: (TransferToDisk<=ExecutingTask)
states: 5,451,985 (6)
abstracting: (TransferToDisk<=FreeMemSegment)
states: 5,451,985 (6)
abstracting: (54<=TaskOnDisk)
states: 2,311,287 (6)
abstracting: (59<=TaskSuspended)
states: 252
abstracting: (DiskControllerUnit<=37)
states: 9,133,641 (6)
abstracting: (54<=DiskControllerUnit)
states: 0
abstracting: (DiskControllerUnit<=DiskControllerUnit)
states: 9,133,641 (6)
abstracting: (16<=CPUUnit)
states: 9,118,137 (6)
abstracting: (ExecutingTask<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (20<=TaskReady)
states: 1,857,471 (6)
abstracting: (50<=TransferToDisk)
states: 0
abstracting: (TaskOnDisk<=26)
states: 0
abstracting: (36<=TransferToDisk)
states: 0
abstracting: (LoadingMem<=FreeMemSegment)
states: 5,451,985 (6)
abstracting: (LoadingMem<=15)
states: 7,531,068 (6)
abstracting: (TaskSuspended<=41)
states: 9,052,911 (6)
abstracting: (TransferToDisk<=TaskReady)
states: 5,451,985 (6)
abstracting: (ExecutingTask<=DiskControllerUnit)
states: 5,776,617 (6)
abstracting: (CPUUnit<=14)
states: 11,628 (4)
-> the formula is FALSE
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.193sec
checking: EF [[~ [[[~ [[7<=ExecutingTask & ~ [[[45<=LoadingMem | ExecutingTask<=10] & TaskOnDisk<=CPUUnit]]]] | [TaskReady<=0 & ~ [[24<=FreeMemSegment | ~ [11<=TransferToDisk]]]]] & FreeMemSegment<=22]] & ~ [[~ [[[[[TaskSuspended<=FreeMemSegment | FreeMemSegment<=3] | ~ [LoadingMem<=46]] & [[LoadingMem<=7 | TaskReady<=TransferToDisk] | [DiskControllerUnit<=44 & TaskOnDisk<=26]]] & TaskSuspended<=DiskControllerUnit]] | [LoadingMem<=CPUUnit | [ExecutingTask<=3 | [[[[ExecutingTask<=CPUUnit & 57<=FreeMemSegment] & [DiskControllerUnit<=FreeMemSegment | ExecutingTask<=39]] | [[TransferToDisk<=32 | 2<=TaskOnDisk] & ~ [LoadingMem<=62]]] | [[~ [TaskReady<=ExecutingTask] & ~ [26<=ExecutingTask]] | [~ [ExecutingTask<=CPUUnit] & [TaskReady<=CPUUnit | TaskSuspended<=12]]]]]]]]]]
normalized: E [true U [~ [[[LoadingMem<=CPUUnit | [ExecutingTask<=3 | [[[~ [ExecutingTask<=CPUUnit] & [TaskReady<=CPUUnit | TaskSuspended<=12]] | [~ [26<=ExecutingTask] & ~ [TaskReady<=ExecutingTask]]] | [[~ [LoadingMem<=62] & [TransferToDisk<=32 | 2<=TaskOnDisk]] | [[DiskControllerUnit<=FreeMemSegment | ExecutingTask<=39] & [ExecutingTask<=CPUUnit & 57<=FreeMemSegment]]]]]] | ~ [[TaskSuspended<=DiskControllerUnit & [[[DiskControllerUnit<=44 & TaskOnDisk<=26] | [LoadingMem<=7 | TaskReady<=TransferToDisk]] & [~ [LoadingMem<=46] | [TaskSuspended<=FreeMemSegment | FreeMemSegment<=3]]]]]]] & ~ [[FreeMemSegment<=22 & [[TaskReady<=0 & ~ [[24<=FreeMemSegment | ~ [11<=TransferToDisk]]]] | ~ [[7<=ExecutingTask & ~ [[TaskOnDisk<=CPUUnit & [45<=LoadingMem | ExecutingTask<=10]]]]]]]]]]
abstracting: (ExecutingTask<=10)
states: 4,955,313 (6)
abstracting: (45<=LoadingMem)
states: 0
abstracting: (TaskOnDisk<=CPUUnit)
states: 6,327,145 (6)
abstracting: (7<=ExecutingTask)
states: 5,676,572 (6)
abstracting: (11<=TransferToDisk)
states: 3,053,204 (6)
abstracting: (24<=FreeMemSegment)
states: 1,210,077 (6)
abstracting: (TaskReady<=0)
states: 564,553 (5)
abstracting: (FreeMemSegment<=22)
states: 7,780,509 (6)
abstracting: (FreeMemSegment<=3)
states: 2,113,474 (6)
abstracting: (TaskSuspended<=FreeMemSegment)
states: 4,711,057 (6)
abstracting: (LoadingMem<=46)
states: 9,133,641 (6)
abstracting: (TaskReady<=TransferToDisk)
states: 4,048,737 (6)
abstracting: (LoadingMem<=7)
states: 4,870,486 (6)
abstracting: (TaskOnDisk<=26)
states: 0
abstracting: (DiskControllerUnit<=44)
states: 9,133,641 (6)
abstracting: (TaskSuspended<=DiskControllerUnit)
states: 5,776,617 (6)
abstracting: (57<=FreeMemSegment)
states: 792
abstracting: (ExecutingTask<=CPUUnit)
states: 8,756,649 (6)
abstracting: (ExecutingTask<=39)
states: 9,014,886 (6)
abstracting: (DiskControllerUnit<=FreeMemSegment)
states: 3,671,745 (6)
abstracting: (2<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (TransferToDisk<=32)
states: 9,133,641 (6)
abstracting: (LoadingMem<=62)
states: 9,133,641 (6)
abstracting: (TaskReady<=ExecutingTask)
states: 4,711,057 (6)
abstracting: (26<=ExecutingTask)
states: 958,188 (5)
abstracting: (TaskSuspended<=12)
states: 5,588,869 (6)
abstracting: (TaskReady<=CPUUnit)
states: 9,133,641 (6)
abstracting: (ExecutingTask<=CPUUnit)
states: 8,756,649 (6)
abstracting: (ExecutingTask<=3)
states: 2,113,474 (6)
abstracting: (LoadingMem<=CPUUnit)
states: 9,133,641 (6)
-> the formula is FALSE
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.088sec
checking: AG [[~ [[~ [[[~ [TransferToDisk<=TaskSuspended] | [[ExecutingTask<=TaskSuspended | [FreeMemSegment<=FreeMemSegment | ExecutingTask<=24]] | 26<=FreeMemSegment]] | [~ [[~ [TaskReady<=TaskSuspended] | [TaskReady<=ExecutingTask & TaskOnDisk<=19]]] | [53<=LoadingMem | 37<=FreeMemSegment]]]] | ~ [[~ [TaskReady<=ExecutingTask] & 44<=FreeMemSegment]]]] | [[~ [[TaskOnDisk<=10 | [[59<=TransferToDisk & [TaskOnDisk<=0 & 19<=TaskReady]] | 6<=ExecutingTask]]] | [[~ [[FreeMemSegment<=44 | FreeMemSegment<=58]] | TaskOnDisk<=14] & [[~ [CPUUnit<=DiskControllerUnit] | ~ [[24<=TaskOnDisk & ExecutingTask<=2]]] | [[CPUUnit<=LoadingMem & [FreeMemSegment<=33 & 21<=TaskSuspended]] | ~ [[[TaskReady<=TransferToDisk & 10<=TransferToDisk] | [20<=DiskControllerUnit & LoadingMem<=TransferToDisk]]]]]]] | [[LoadingMem<=DiskControllerUnit | [ExecutingTask<=DiskControllerUnit & LoadingMem<=TaskReady]] | [[TaskSuspended<=ExecutingTask & LoadingMem<=13] | LoadingMem<=11]]]]]
normalized: ~ [E [true U ~ [[[[[LoadingMem<=11 | [TaskSuspended<=ExecutingTask & LoadingMem<=13]] | [LoadingMem<=DiskControllerUnit | [ExecutingTask<=DiskControllerUnit & LoadingMem<=TaskReady]]] | [[[[~ [[[20<=DiskControllerUnit & LoadingMem<=TransferToDisk] | [TaskReady<=TransferToDisk & 10<=TransferToDisk]]] | [CPUUnit<=LoadingMem & [FreeMemSegment<=33 & 21<=TaskSuspended]]] | [~ [[24<=TaskOnDisk & ExecutingTask<=2]] | ~ [CPUUnit<=DiskControllerUnit]]] & [TaskOnDisk<=14 | ~ [[FreeMemSegment<=44 | FreeMemSegment<=58]]]] | ~ [[TaskOnDisk<=10 | [6<=ExecutingTask | [59<=TransferToDisk & [TaskOnDisk<=0 & 19<=TaskReady]]]]]]] | ~ [[~ [[44<=FreeMemSegment & ~ [TaskReady<=ExecutingTask]]] | ~ [[[[53<=LoadingMem | 37<=FreeMemSegment] | ~ [[[TaskReady<=ExecutingTask & TaskOnDisk<=19] | ~ [TaskReady<=TaskSuspended]]]] | [[26<=FreeMemSegment | [ExecutingTask<=TaskSuspended | [FreeMemSegment<=FreeMemSegment | ExecutingTask<=24]]] | ~ [TransferToDisk<=TaskSuspended]]]]]]]]]]
abstracting: (TransferToDisk<=TaskSuspended)
states: 5,451,985 (6)
abstracting: (ExecutingTask<=24)
states: 8,055,025 (6)
abstracting: (FreeMemSegment<=FreeMemSegment)
states: 9,133,641 (6)
abstracting: (ExecutingTask<=TaskSuspended)
states: 4,711,057 (6)
abstracting: (26<=FreeMemSegment)
states: 958,188 (5)
abstracting: (TaskReady<=TaskSuspended)
states: 4,711,057 (6)
abstracting: (TaskOnDisk<=19)
states: 0
abstracting: (TaskReady<=ExecutingTask)
states: 4,711,057 (6)
abstracting: (37<=FreeMemSegment)
states: 201,376 (5)
abstracting: (53<=LoadingMem)
states: 0
abstracting: (TaskReady<=ExecutingTask)
states: 4,711,057 (6)
abstracting: (44<=FreeMemSegment)
states: 53,130 (4)
abstracting: (19<=TaskReady)
states: 2,052,512 (6)
abstracting: (TaskOnDisk<=0)
states: 0
abstracting: (59<=TransferToDisk)
states: 0
abstracting: (6<=ExecutingTask)
states: 6,102,558 (6)
abstracting: (TaskOnDisk<=10)
states: 0
abstracting: (FreeMemSegment<=58)
states: 9,133,389 (6)
abstracting: (FreeMemSegment<=44)
states: 9,091,137 (6)
abstracting: (TaskOnDisk<=14)
states: 0
abstracting: (CPUUnit<=DiskControllerUnit)
states: 125,001 (5)
abstracting: (ExecutingTask<=2)
states: 1,620,729 (6)
abstracting: (24<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (21<=TaskSuspended)
states: 1,676,268 (6)
abstracting: (FreeMemSegment<=33)
states: 8,809,009 (6)
abstracting: (CPUUnit<=LoadingMem)
states: 33
abstracting: (10<=TransferToDisk)
states: 3,425,114 (6)
abstracting: (TaskReady<=TransferToDisk)
states: 4,048,737 (6)
abstracting: (LoadingMem<=TransferToDisk)
states: 4,764,233 (6)
abstracting: (20<=DiskControllerUnit)
states: 2,984,982 (6)
abstracting: (LoadingMem<=TaskReady)
states: 5,451,985 (6)
abstracting: (ExecutingTask<=DiskControllerUnit)
states: 5,776,617 (6)
abstracting: (LoadingMem<=DiskControllerUnit)
states: 6,365,225 (6)
abstracting: (LoadingMem<=13)
states: 7,026,712 (6)
abstracting: (TaskSuspended<=ExecutingTask)
states: 4,711,057 (6)
abstracting: (LoadingMem<=11)
states: 6,423,087 (6)
-> the formula is FALSE
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.523sec
checking: EF [[[[~ [[[LoadingMem<=LoadingMem | TaskOnDisk<=LoadingMem] | [LoadingMem<=TaskSuspended | [~ [37<=LoadingMem] & [31<=TaskOnDisk & 48<=LoadingMem]]]]] & [~ [[ExecutingTask<=26 | ~ [[43<=CPUUnit & TaskOnDisk<=ExecutingTask]]]] | TaskReady<=ExecutingTask]] & [[[[[[~ [FreeMemSegment<=TaskOnDisk] | [TaskSuspended<=ExecutingTask & TaskReady<=58]] & [1<=ExecutingTask & [ExecutingTask<=TaskSuspended & 57<=CPUUnit]]] & FreeMemSegment<=46] | ~ [ExecutingTask<=CPUUnit]] & ~ [TaskReady<=53]] & [~ [[~ [[[ExecutingTask<=LoadingMem | 53<=ExecutingTask] | [ExecutingTask<=11 | DiskControllerUnit<=CPUUnit]]] & [LoadingMem<=12 & ~ [CPUUnit<=TaskOnDisk]]]] & [~ [TransferToDisk<=FreeMemSegment] | ~ [TaskOnDisk<=53]]]]] & ~ [[~ [[[[TaskSuspended<=FreeMemSegment & [TaskSuspended<=ExecutingTask | 2<=DiskControllerUnit]] & LoadingMem<=TaskOnDisk] | ~ [[[TransferToDisk<=TaskOnDisk | TaskOnDisk<=7] & [TransferToDisk<=TaskReady | TaskReady<=64]]]]] & TaskOnDisk<=49]]]]
normalized: E [true U [~ [[TaskOnDisk<=49 & ~ [[~ [[[TransferToDisk<=TaskOnDisk | TaskOnDisk<=7] & [TransferToDisk<=TaskReady | TaskReady<=64]]] | [LoadingMem<=TaskOnDisk & [TaskSuspended<=FreeMemSegment & [TaskSuspended<=ExecutingTask | 2<=DiskControllerUnit]]]]]]] & [[[[~ [TaskOnDisk<=53] | ~ [TransferToDisk<=FreeMemSegment]] & ~ [[[LoadingMem<=12 & ~ [CPUUnit<=TaskOnDisk]] & ~ [[[ExecutingTask<=11 | DiskControllerUnit<=CPUUnit] | [ExecutingTask<=LoadingMem | 53<=ExecutingTask]]]]]] & [~ [TaskReady<=53] & [~ [ExecutingTask<=CPUUnit] | [FreeMemSegment<=46 & [[1<=ExecutingTask & [ExecutingTask<=TaskSuspended & 57<=CPUUnit]] & [[TaskSuspended<=ExecutingTask & TaskReady<=58] | ~ [FreeMemSegment<=TaskOnDisk]]]]]]] & [[TaskReady<=ExecutingTask | ~ [[ExecutingTask<=26 | ~ [[43<=CPUUnit & TaskOnDisk<=ExecutingTask]]]]] & ~ [[[LoadingMem<=TaskSuspended | [[31<=TaskOnDisk & 48<=LoadingMem] & ~ [37<=LoadingMem]]] | [LoadingMem<=LoadingMem | TaskOnDisk<=LoadingMem]]]]]]]
abstracting: (TaskOnDisk<=LoadingMem)
states: 6,545 (3)
abstracting: (LoadingMem<=LoadingMem)
states: 9,133,641 (6)
abstracting: (37<=LoadingMem)
states: 0
abstracting: (48<=LoadingMem)
states: 0
abstracting: (31<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (LoadingMem<=TaskSuspended)
states: 5,451,985 (6)
abstracting: (TaskOnDisk<=ExecutingTask)
states: 561
abstracting: (43<=CPUUnit)
states: 7,625,299 (6)
abstracting: (ExecutingTask<=26)
states: 8,285,409 (6)
abstracting: (TaskReady<=ExecutingTask)
states: 4,711,057 (6)
abstracting: (FreeMemSegment<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (TaskReady<=58)
states: 9,133,389 (6)
abstracting: (TaskSuspended<=ExecutingTask)
states: 4,711,057 (6)
abstracting: (57<=CPUUnit)
states: 3,861,924 (6)
abstracting: (ExecutingTask<=TaskSuspended)
states: 4,711,057 (6)
abstracting: (1<=ExecutingTask)
states: 8,569,088 (6)
abstracting: (FreeMemSegment<=46)
states: 9,107,307 (6)
abstracting: (ExecutingTask<=CPUUnit)
states: 8,756,649 (6)
abstracting: (TaskReady<=53)
states: 9,130,638 (6)
abstracting: (53<=ExecutingTask)
states: 4,368 (3)
abstracting: (ExecutingTask<=LoadingMem)
states: 4,048,737 (6)
abstracting: (DiskControllerUnit<=CPUUnit)
states: 9,025,113 (6)
abstracting: (ExecutingTask<=11)
states: 5,281,254 (6)
abstracting: (CPUUnit<=TaskOnDisk)
states: 3,022,481 (6)
abstracting: (LoadingMem<=12)
states: 6,738,017 (6)
abstracting: (TransferToDisk<=FreeMemSegment)
states: 5,451,985 (6)
abstracting: (TaskOnDisk<=53)
states: 6,822,354 (6)
abstracting: (2<=DiskControllerUnit)
states: 8,689,176 (6)
abstracting: (TaskSuspended<=ExecutingTask)
states: 4,711,057 (6)
abstracting: (TaskSuspended<=FreeMemSegment)
states: 4,711,057 (6)
abstracting: (LoadingMem<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (TaskReady<=64)
states: 9,133,641 (6)
abstracting: (TransferToDisk<=TaskReady)
states: 5,451,985 (6)
abstracting: (TaskOnDisk<=7)
states: 0
abstracting: (TransferToDisk<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (TaskOnDisk<=49)
states: 5,450,013 (6)
-> the formula is FALSE
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.133sec
checking: EF [[[[[50<=DiskControllerUnit & TransferToDisk<=54] | [[CPUUnit<=25 & ~ [[TaskReady<=TaskOnDisk | [~ [ExecutingTask<=26] | [TransferToDisk<=LoadingMem | ExecutingTask<=ExecutingTask]]]]] | [[[[TransferToDisk<=DiskControllerUnit & [TaskOnDisk<=36 | 3<=TaskSuspended]] & ExecutingTask<=TaskReady] | [[[TaskOnDisk<=FreeMemSegment | 57<=CPUUnit] | [54<=FreeMemSegment | TaskSuspended<=CPUUnit]] | TransferToDisk<=10]] | [13<=TaskSuspended & [[2<=LoadingMem & [26<=TransferToDisk & TransferToDisk<=0]] | TaskOnDisk<=TransferToDisk]]]]] & [[[[[ExecutingTask<=DiskControllerUnit & 6<=DiskControllerUnit] | 11<=DiskControllerUnit] & 9<=DiskControllerUnit] & 43<=TaskSuspended] | 52<=FreeMemSegment]] & [[~ [TransferToDisk<=CPUUnit] & [TaskSuspended<=61 | [[[~ [ExecutingTask<=FreeMemSegment] & ~ [[ExecutingTask<=ExecutingTask | FreeMemSegment<=63]]] & ~ [[~ [FreeMemSegment<=LoadingMem] | [CPUUnit<=45 | 19<=DiskControllerUnit]]]] | [~ [[[26<=DiskControllerUnit & 11<=ExecutingTask] & [LoadingMem<=57 & TaskOnDisk<=3]]] | ~ [16<=DiskControllerUnit]]]]] & [~ [[[[64<=TaskOnDisk & [LoadingMem<=DiskControllerUnit & [29<=LoadingMem | FreeMemSegment<=27]]] | [[[9<=CPUUnit & TaskReady<=45] & ~ [13<=TaskSuspended]] & ~ [[LoadingMem<=DiskControllerUnit & ExecutingTask<=45]]]] & [TransferToDisk<=LoadingMem | [FreeMemSegment<=47 | [~ [LoadingMem<=TaskOnDisk] & ~ [29<=TaskReady]]]]]] | [~ [TaskOnDisk<=34] | ~ [LoadingMem<=41]]]]]]
normalized: E [true U [[[[~ [TaskOnDisk<=34] | ~ [LoadingMem<=41]] | ~ [[[TransferToDisk<=LoadingMem | [FreeMemSegment<=47 | [~ [29<=TaskReady] & ~ [LoadingMem<=TaskOnDisk]]]] & [[~ [[LoadingMem<=DiskControllerUnit & ExecutingTask<=45]] & [~ [13<=TaskSuspended] & [9<=CPUUnit & TaskReady<=45]]] | [64<=TaskOnDisk & [LoadingMem<=DiskControllerUnit & [29<=LoadingMem | FreeMemSegment<=27]]]]]]] & [[TaskSuspended<=61 | [[~ [16<=DiskControllerUnit] | ~ [[[LoadingMem<=57 & TaskOnDisk<=3] & [26<=DiskControllerUnit & 11<=ExecutingTask]]]] | [~ [[[CPUUnit<=45 | 19<=DiskControllerUnit] | ~ [FreeMemSegment<=LoadingMem]]] & [~ [[ExecutingTask<=ExecutingTask | FreeMemSegment<=63]] & ~ [ExecutingTask<=FreeMemSegment]]]]] & ~ [TransferToDisk<=CPUUnit]]] & [[52<=FreeMemSegment | [43<=TaskSuspended & [9<=DiskControllerUnit & [11<=DiskControllerUnit | [ExecutingTask<=DiskControllerUnit & 6<=DiskControllerUnit]]]]] & [[[[13<=TaskSuspended & [TaskOnDisk<=TransferToDisk | [2<=LoadingMem & [26<=TransferToDisk & TransferToDisk<=0]]]] | [[TransferToDisk<=10 | [[54<=FreeMemSegment | TaskSuspended<=CPUUnit] | [TaskOnDisk<=FreeMemSegment | 57<=CPUUnit]]] | [ExecutingTask<=TaskReady & [TransferToDisk<=DiskControllerUnit & [TaskOnDisk<=36 | 3<=TaskSuspended]]]]] | [CPUUnit<=25 & ~ [[TaskReady<=TaskOnDisk | [[TransferToDisk<=LoadingMem | ExecutingTask<=ExecutingTask] | ~ [ExecutingTask<=26]]]]]] | [50<=DiskControllerUnit & TransferToDisk<=54]]]]]
abstracting: (TransferToDisk<=54)
states: 9,133,641 (6)
abstracting: (50<=DiskControllerUnit)
states: 0
abstracting: (ExecutingTask<=26)
states: 8,285,409 (6)
abstracting: (ExecutingTask<=ExecutingTask)
states: 9,133,641 (6)
abstracting: (TransferToDisk<=LoadingMem)
states: 4,764,233 (6)
abstracting: (TaskReady<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (CPUUnit<=25)
states: 142,506 (5)
abstracting: (3<=TaskSuspended)
states: 7,512,912 (6)
abstracting: (TaskOnDisk<=36)
states: 1,203,446 (6)
abstracting: (TransferToDisk<=DiskControllerUnit)
states: 6,365,225 (6)
abstracting: (ExecutingTask<=TaskReady)
states: 4,711,057 (6)
abstracting: (57<=CPUUnit)
states: 3,861,924 (6)
abstracting: (TaskOnDisk<=FreeMemSegment)
states: 561
abstracting: (TaskSuspended<=CPUUnit)
states: 9,133,641 (6)
abstracting: (54<=FreeMemSegment)
states: 3,003 (3)
abstracting: (TransferToDisk<=10)
states: 6,080,437 (6)
abstracting: (TransferToDisk<=0)
states: 762,025 (5)
abstracting: (26<=TransferToDisk)
states: 219,086 (5)
abstracting: (2<=LoadingMem)
states: 7,657,496 (6)
abstracting: (TaskOnDisk<=TransferToDisk)
states: 6,545 (3)
abstracting: (13<=TaskSuspended)
states: 3,544,772 (6)
abstracting: (6<=DiskControllerUnit)
states: 7,653,555 (6)
abstracting: (ExecutingTask<=DiskControllerUnit)
states: 5,776,617 (6)
abstracting: (11<=DiskControllerUnit)
states: 6,114,504 (6)
abstracting: (9<=DiskControllerUnit)
states: 6,758,730 (6)
abstracting: (43<=TaskSuspended)
states: 65,780 (4)
abstracting: (52<=FreeMemSegment)
states: 6,188 (3)
abstracting: (TransferToDisk<=CPUUnit)
states: 9,133,641 (6)
abstracting: (ExecutingTask<=FreeMemSegment)
states: 4,711,057 (6)
abstracting: (FreeMemSegment<=63)
states: 9,133,640 (6)
abstracting: (ExecutingTask<=ExecutingTask)
states: 9,133,641 (6)
abstracting: (FreeMemSegment<=LoadingMem)
states: 4,048,737 (6)
abstracting: (19<=DiskControllerUnit)
states: 3,332,238 (6)
abstracting: (CPUUnit<=45)
states: 2,052,512 (6)
abstracting: (11<=ExecutingTask)
states: 4,178,328 (6)
abstracting: (26<=DiskControllerUnit)
states: 1,114,526 (6)
abstracting: (TaskOnDisk<=3)
states: 0
abstracting: (LoadingMem<=57)
states: 9,133,641 (6)
abstracting: (16<=DiskControllerUnit)
states: 4,391,253 (6)
abstracting: (TaskSuspended<=61)
states: 9,133,620 (6)
abstracting: (FreeMemSegment<=27)
states: 8,385,454 (6)
abstracting: (29<=LoadingMem)
states: 71,576 (4)
abstracting: (LoadingMem<=DiskControllerUnit)
states: 6,365,225 (6)
abstracting: (64<=TaskOnDisk)
states: 47,905 (4)
abstracting: (TaskReady<=45)
states: 9,099,992 (6)
abstracting: (9<=CPUUnit)
states: 9,132,354 (6)
abstracting: (13<=TaskSuspended)
states: 3,544,772 (6)
abstracting: (ExecutingTask<=45)
states: 9,099,992 (6)
abstracting: (LoadingMem<=DiskControllerUnit)
states: 6,365,225 (6)
abstracting: (LoadingMem<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (29<=TaskReady)
states: 657,492 (5)
abstracting: (FreeMemSegment<=47)
states: 9,113,292 (6)
abstracting: (TransferToDisk<=LoadingMem)
states: 4,764,233 (6)
abstracting: (LoadingMem<=41)
states: 9,133,641 (6)
abstracting: (TaskOnDisk<=34)
states: 685,335 (5)
-> the formula is FALSE
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.102sec
checking: AG [[[40<=TaskReady & [~ [[[[DiskControllerUnit<=46 | [41<=DiskControllerUnit & TaskOnDisk<=ExecutingTask]] | [[TaskSuspended<=4 & TaskReady<=TaskSuspended] | [LoadingMem<=TaskOnDisk & 35<=LoadingMem]]] & [[[ExecutingTask<=20 & 10<=TransferToDisk] & ~ [14<=DiskControllerUnit]] | [57<=TransferToDisk & ~ [CPUUnit<=CPUUnit]]]]] | ~ [[[~ [[FreeMemSegment<=LoadingMem | LoadingMem<=14]] & [[TaskOnDisk<=CPUUnit | [FreeMemSegment<=TaskSuspended | 13<=TransferToDisk]] | [~ [DiskControllerUnit<=DiskControllerUnit] & ~ [TaskOnDisk<=ExecutingTask]]]] & [[[[TaskOnDisk<=TaskSuspended & 24<=TaskOnDisk] | [CPUUnit<=TaskReady | TaskOnDisk<=0]] & ~ [[FreeMemSegment<=LoadingMem | 12<=ExecutingTask]]] & [~ [[TaskSuspended<=1 | TaskSuspended<=46]] | 37<=CPUUnit]]]]]] | [[[[[[[[53<=TaskSuspended & 46<=DiskControllerUnit] | [DiskControllerUnit<=32 & FreeMemSegment<=CPUUnit]] & ~ [[TaskOnDisk<=TransferToDisk & TaskReady<=TaskReady]]] | [~ [DiskControllerUnit<=11] | ExecutingTask<=TaskReady]] & 42<=ExecutingTask] & 58<=TaskOnDisk] | [[~ [FreeMemSegment<=14] | [~ [ExecutingTask<=24] | 53<=ExecutingTask]] | [~ [[CPUUnit<=LoadingMem & [DiskControllerUnit<=61 & 55<=CPUUnit]]] | [[40<=ExecutingTask & [[50<=CPUUnit & CPUUnit<=TaskSuspended] & [8<=TaskOnDisk | 53<=TaskOnDisk]]] | [[[58<=TransferToDisk & 14<=DiskControllerUnit] | [CPUUnit<=TransferToDisk & DiskControllerUnit<=1]] & [[TaskReady<=TaskOnDisk | TransferToDisk<=ExecutingTask] | ~ [CPUUnit<=CPUUnit]]]]]]] | [DiskControllerUnit<=TaskSuspended & ~ [[[~ [[[TaskSuspended<=22 | 53<=TaskReady] & ~ [LoadingMem<=ExecutingTask]]] | ~ [[CPUUnit<=TaskOnDisk | CPUUnit<=58]]] & [40<=ExecutingTask | FreeMemSegment<=ExecutingTask]]]]]]]
normalized: ~ [E [true U ~ [[[[DiskControllerUnit<=TaskSuspended & ~ [[[~ [[CPUUnit<=TaskOnDisk | CPUUnit<=58]] | ~ [[[TaskSuspended<=22 | 53<=TaskReady] & ~ [LoadingMem<=ExecutingTask]]]] & [40<=ExecutingTask | FreeMemSegment<=ExecutingTask]]]] | [[[[[[~ [CPUUnit<=CPUUnit] | [TaskReady<=TaskOnDisk | TransferToDisk<=ExecutingTask]] & [[CPUUnit<=TransferToDisk & DiskControllerUnit<=1] | [58<=TransferToDisk & 14<=DiskControllerUnit]]] | [40<=ExecutingTask & [[8<=TaskOnDisk | 53<=TaskOnDisk] & [50<=CPUUnit & CPUUnit<=TaskSuspended]]]] | ~ [[CPUUnit<=LoadingMem & [DiskControllerUnit<=61 & 55<=CPUUnit]]]] | [[53<=ExecutingTask | ~ [ExecutingTask<=24]] | ~ [FreeMemSegment<=14]]] | [58<=TaskOnDisk & [42<=ExecutingTask & [[ExecutingTask<=TaskReady | ~ [DiskControllerUnit<=11]] | [~ [[TaskOnDisk<=TransferToDisk & TaskReady<=TaskReady]] & [[DiskControllerUnit<=32 & FreeMemSegment<=CPUUnit] | [53<=TaskSuspended & 46<=DiskControllerUnit]]]]]]]] | [40<=TaskReady & [~ [[[[37<=CPUUnit | ~ [[TaskSuspended<=1 | TaskSuspended<=46]]] & [~ [[FreeMemSegment<=LoadingMem | 12<=ExecutingTask]] & [[CPUUnit<=TaskReady | TaskOnDisk<=0] | [TaskOnDisk<=TaskSuspended & 24<=TaskOnDisk]]]] & [[[~ [TaskOnDisk<=ExecutingTask] & ~ [DiskControllerUnit<=DiskControllerUnit]] | [TaskOnDisk<=CPUUnit | [FreeMemSegment<=TaskSuspended | 13<=TransferToDisk]]] & ~ [[FreeMemSegment<=LoadingMem | LoadingMem<=14]]]]] | ~ [[[[57<=TransferToDisk & ~ [CPUUnit<=CPUUnit]] | [~ [14<=DiskControllerUnit] & [ExecutingTask<=20 & 10<=TransferToDisk]]] & [[[LoadingMem<=TaskOnDisk & 35<=LoadingMem] | [TaskSuspended<=4 & TaskReady<=TaskSuspended]] | [DiskControllerUnit<=46 | [41<=DiskControllerUnit & TaskOnDisk<=ExecutingTask]]]]]]]]]]]
abstracting: (TaskOnDisk<=ExecutingTask)
states: 561
abstracting: (41<=DiskControllerUnit)
states: 0
abstracting: (DiskControllerUnit<=46)
states: 9,133,641 (6)
abstracting: (TaskReady<=TaskSuspended)
states: 4,711,057 (6)
abstracting: (TaskSuspended<=4)
states: 2,583,405 (6)
abstracting: (35<=LoadingMem)
states: 0
abstracting: (LoadingMem<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (10<=TransferToDisk)
states: 3,425,114 (6)
abstracting: (ExecutingTask<=20)
states: 7,457,373 (6)
abstracting: (14<=DiskControllerUnit)
states: 5,094,109 (6)
abstracting: (CPUUnit<=CPUUnit)
states: 9,133,641 (6)
abstracting: (57<=TransferToDisk)
states: 0
abstracting: (LoadingMem<=14)
states: 7,290,603 (6)
abstracting: (FreeMemSegment<=LoadingMem)
states: 4,048,737 (6)
abstracting: (13<=TransferToDisk)
states: 2,395,624 (6)
abstracting: (FreeMemSegment<=TaskSuspended)
states: 4,711,057 (6)
abstracting: (TaskOnDisk<=CPUUnit)
states: 6,327,145 (6)
abstracting: (DiskControllerUnit<=DiskControllerUnit)
states: 9,133,641 (6)
abstracting: (TaskOnDisk<=ExecutingTask)
states: 561
abstracting: (24<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (TaskOnDisk<=TaskSuspended)
states: 561
abstracting: (TaskOnDisk<=0)
states: 0
abstracting: (CPUUnit<=TaskReady)
states: 65
abstracting: (12<=ExecutingTask)
states: 3,852,387 (6)
abstracting: (FreeMemSegment<=LoadingMem)
states: 4,048,737 (6)
abstracting: (TaskSuspended<=46)
states: 9,107,307 (6)
abstracting: (TaskSuspended<=1)
states: 1,104,609 (6)
abstracting: (37<=CPUUnit)
states: 8,385,454 (6)
abstracting: (40<=TaskReady)
states: 118,755 (5)
abstracting: (46<=DiskControllerUnit)
states: 0
abstracting: (53<=TaskSuspended)
states: 4,368 (3)
abstracting: (FreeMemSegment<=CPUUnit)
states: 9,133,641 (6)
abstracting: (DiskControllerUnit<=32)
states: 9,133,641 (6)
abstracting: (TaskReady<=TaskReady)
states: 9,133,641 (6)
abstracting: (TaskOnDisk<=TransferToDisk)
states: 6,545 (3)
abstracting: (DiskControllerUnit<=11)
states: 3,353,097 (6)
abstracting: (ExecutingTask<=TaskReady)
states: 4,711,057 (6)
abstracting: (42<=ExecutingTask)
states: 80,730 (4)
abstracting: (58<=TaskOnDisk)
states: 1,114,526 (6)
abstracting: (FreeMemSegment<=14)
states: 6,151,365 (6)
abstracting: (ExecutingTask<=24)
states: 8,055,025 (6)
abstracting: (53<=ExecutingTask)
states: 4,368 (3)
abstracting: (55<=CPUUnit)
states: 4,610,485 (6)
abstracting: (DiskControllerUnit<=61)
states: 9,133,641 (6)
abstracting: (CPUUnit<=LoadingMem)
states: 33
abstracting: (CPUUnit<=TaskSuspended)
states: 65
abstracting: (50<=CPUUnit)
states: 6,151,365 (6)
abstracting: (53<=TaskOnDisk)
states: 2,643,927 (6)
abstracting: (8<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (40<=ExecutingTask)
states: 118,755 (5)
abstracting: (14<=DiskControllerUnit)
states: 5,094,109 (6)
abstracting: (58<=TransferToDisk)
states: 0
abstracting: (DiskControllerUnit<=1)
states: 444,465 (5)
abstracting: (CPUUnit<=TransferToDisk)
states: 33
abstracting: (TransferToDisk<=ExecutingTask)
states: 5,451,985 (6)
abstracting: (TaskReady<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (CPUUnit<=CPUUnit)
states: 9,133,641 (6)
abstracting: (FreeMemSegment<=ExecutingTask)
states: 4,711,057 (6)
abstracting: (40<=ExecutingTask)
states: 118,755 (5)
abstracting: (LoadingMem<=ExecutingTask)
states: 5,451,985 (6)
abstracting: (53<=TaskReady)
states: 4,368 (3)
abstracting: (TaskSuspended<=22)
states: 7,780,509 (6)
abstracting: (CPUUnit<=58)
states: 6,102,558 (6)
abstracting: (CPUUnit<=TaskOnDisk)
states: 3,022,481 (6)
abstracting: (DiskControllerUnit<=TaskSuspended)
states: 3,671,745 (6)
-> the formula is TRUE
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.156sec
checking: EF [[[[[~ [37<=ExecutingTask] | [TransferToDisk<=0 | [~ [TaskOnDisk<=25] & ~ [[[ExecutingTask<=30 | TransferToDisk<=0] | [ExecutingTask<=DiskControllerUnit & TaskOnDisk<=7]]]]]] & FreeMemSegment<=CPUUnit] | [[[~ [[[TransferToDisk<=TransferToDisk & TaskReady<=LoadingMem] & [FreeMemSegment<=FreeMemSegment & 41<=DiskControllerUnit]]] | [32<=TaskOnDisk | [TransferToDisk<=3 & [[TaskSuspended<=37 | ExecutingTask<=7] | ~ [54<=TransferToDisk]]]]] & [[~ [[[ExecutingTask<=TransferToDisk & 61<=TaskReady] & [TaskOnDisk<=TaskSuspended | ExecutingTask<=TaskOnDisk]]] & [TaskReady<=56 | TaskReady<=DiskControllerUnit]] & [[LoadingMem<=TaskSuspended & ~ [9<=TaskOnDisk]] & [[[CPUUnit<=ExecutingTask | TransferToDisk<=54] | [DiskControllerUnit<=CPUUnit & TaskReady<=TaskOnDisk]] | TaskReady<=TaskReady]]]] & ~ [[10<=TaskSuspended & [43<=CPUUnit & [TaskSuspended<=1 & TransferToDisk<=FreeMemSegment]]]]]] & [~ [[~ [[[ExecutingTask<=TaskSuspended | ~ [29<=DiskControllerUnit]] | ~ [DiskControllerUnit<=TaskSuspended]]] & [11<=DiskControllerUnit & [58<=TaskSuspended & [~ [[FreeMemSegment<=TaskReady & LoadingMem<=56]] | [FreeMemSegment<=43 | ~ [FreeMemSegment<=40]]]]]]] & [~ [[TaskSuspended<=33 | [~ [[[TaskReady<=34 | DiskControllerUnit<=ExecutingTask] & 4<=DiskControllerUnit]] & [FreeMemSegment<=TaskReady | ~ [[63<=FreeMemSegment & TransferToDisk<=ExecutingTask]]]]]] | [[[[~ [[TaskOnDisk<=59 | 60<=CPUUnit]] | [~ [LoadingMem<=37] & TaskOnDisk<=DiskControllerUnit]] & [[~ [FreeMemSegment<=20] & [FreeMemSegment<=TaskReady | 1<=ExecutingTask]] & [TaskReady<=FreeMemSegment & [FreeMemSegment<=35 | TaskOnDisk<=22]]]] & TaskReady<=LoadingMem] & [[[[FreeMemSegment<=8 | [TransferToDisk<=LoadingMem | TransferToDisk<=CPUUnit]] & [[DiskControllerUnit<=17 | LoadingMem<=55] & TaskSuspended<=53]] & FreeMemSegment<=TaskReady] & [[[[FreeMemSegment<=5 & CPUUnit<=49] & 10<=TaskReady] | [[FreeMemSegment<=11 | TransferToDisk<=4] | ~ [TaskSuspended<=FreeMemSegment]]] & ~ [ExecutingTask<=TaskReady]]]]]]]]
normalized: E [true U [[[[[[~ [ExecutingTask<=TaskReady] & [[~ [TaskSuspended<=FreeMemSegment] | [FreeMemSegment<=11 | TransferToDisk<=4]] | [10<=TaskReady & [FreeMemSegment<=5 & CPUUnit<=49]]]] & [FreeMemSegment<=TaskReady & [[TaskSuspended<=53 & [DiskControllerUnit<=17 | LoadingMem<=55]] & [FreeMemSegment<=8 | [TransferToDisk<=LoadingMem | TransferToDisk<=CPUUnit]]]]] & [TaskReady<=LoadingMem & [[[TaskReady<=FreeMemSegment & [FreeMemSegment<=35 | TaskOnDisk<=22]] & [[FreeMemSegment<=TaskReady | 1<=ExecutingTask] & ~ [FreeMemSegment<=20]]] & [[TaskOnDisk<=DiskControllerUnit & ~ [LoadingMem<=37]] | ~ [[TaskOnDisk<=59 | 60<=CPUUnit]]]]]] | ~ [[TaskSuspended<=33 | [[FreeMemSegment<=TaskReady | ~ [[63<=FreeMemSegment & TransferToDisk<=ExecutingTask]]] & ~ [[4<=DiskControllerUnit & [TaskReady<=34 | DiskControllerUnit<=ExecutingTask]]]]]]] & ~ [[[11<=DiskControllerUnit & [58<=TaskSuspended & [[FreeMemSegment<=43 | ~ [FreeMemSegment<=40]] | ~ [[FreeMemSegment<=TaskReady & LoadingMem<=56]]]]] & ~ [[~ [DiskControllerUnit<=TaskSuspended] | [ExecutingTask<=TaskSuspended | ~ [29<=DiskControllerUnit]]]]]]] & [[~ [[10<=TaskSuspended & [43<=CPUUnit & [TaskSuspended<=1 & TransferToDisk<=FreeMemSegment]]]] & [[[[TaskReady<=TaskReady | [[DiskControllerUnit<=CPUUnit & TaskReady<=TaskOnDisk] | [CPUUnit<=ExecutingTask | TransferToDisk<=54]]] & [LoadingMem<=TaskSuspended & ~ [9<=TaskOnDisk]]] & [[TaskReady<=56 | TaskReady<=DiskControllerUnit] & ~ [[[TaskOnDisk<=TaskSuspended | ExecutingTask<=TaskOnDisk] & [ExecutingTask<=TransferToDisk & 61<=TaskReady]]]]] & [[32<=TaskOnDisk | [TransferToDisk<=3 & [~ [54<=TransferToDisk] | [TaskSuspended<=37 | ExecutingTask<=7]]]] | ~ [[[FreeMemSegment<=FreeMemSegment & 41<=DiskControllerUnit] & [TransferToDisk<=TransferToDisk & TaskReady<=LoadingMem]]]]]] | [FreeMemSegment<=CPUUnit & [[TransferToDisk<=0 | [~ [[[ExecutingTask<=DiskControllerUnit & TaskOnDisk<=7] | [ExecutingTask<=30 | TransferToDisk<=0]]] & ~ [TaskOnDisk<=25]]] | ~ [37<=ExecutingTask]]]]]]
abstracting: (37<=ExecutingTask)
states: 201,376 (5)
abstracting: (TaskOnDisk<=25)
states: 0
abstracting: (TransferToDisk<=0)
states: 762,025 (5)
abstracting: (ExecutingTask<=30)
states: 8,631,733 (6)
abstracting: (TaskOnDisk<=7)
states: 0
abstracting: (ExecutingTask<=DiskControllerUnit)
states: 5,776,617 (6)
abstracting: (TransferToDisk<=0)
states: 762,025 (5)
abstracting: (FreeMemSegment<=CPUUnit)
states: 9,133,641 (6)
abstracting: (TaskReady<=LoadingMem)
states: 4,048,737 (6)
abstracting: (TransferToDisk<=TransferToDisk)
states: 9,133,641 (6)
abstracting: (41<=DiskControllerUnit)
states: 0
abstracting: (FreeMemSegment<=FreeMemSegment)
states: 9,133,641 (6)
abstracting: (ExecutingTask<=7)
states: 3,861,924 (6)
abstracting: (TaskSuspended<=37)
states: 8,963,730 (6)
abstracting: (54<=TransferToDisk)
states: 0
abstracting: (TransferToDisk<=3)
states: 2,769,185 (6)
abstracting: (32<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (61<=TaskReady)
states: 56
abstracting: (ExecutingTask<=TransferToDisk)
states: 4,048,737 (6)
abstracting: (ExecutingTask<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (TaskOnDisk<=TaskSuspended)
states: 561
abstracting: (TaskReady<=DiskControllerUnit)
states: 5,776,617 (6)
abstracting: (TaskReady<=56)
states: 9,132,849 (6)
abstracting: (9<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (LoadingMem<=TaskSuspended)
states: 5,451,985 (6)
abstracting: (TransferToDisk<=54)
states: 9,133,641 (6)
abstracting: (CPUUnit<=ExecutingTask)
states: 435,897 (5)
abstracting: (TaskReady<=TaskOnDisk)
states: 9,133,641 (6)
abstracting: (DiskControllerUnit<=CPUUnit)
states: 9,025,113 (6)
abstracting: (TaskReady<=TaskReady)
states: 9,133,641 (6)
abstracting: (TransferToDisk<=FreeMemSegment)
states: 5,451,985 (6)
abstracting: (TaskSuspended<=1)
states: 1,104,609 (6)
abstracting: (43<=CPUUnit)
states: 7,625,299 (6)
abstracting: (10<=TaskSuspended)
states: 4,523,156 (6)
abstracting: (29<=DiskControllerUnit)
states: 437,121 (5)
abstracting: (ExecutingTask<=TaskSuspended)
states: 4,711,057 (6)
abstracting: (DiskControllerUnit<=TaskSuspended)
states: 3,671,745 (6)
abstracting: (LoadingMem<=56)
states: 9,133,641 (6)
abstracting: (FreeMemSegment<=TaskReady)
states: 4,711,057 (6)
abstracting: (FreeMemSegment<=40)
states: 9,035,361 (6)
abstracting: (FreeMemSegment<=43)
states: 9,080,511 (6)
abstracting: (58<=TaskSuspended)
states: 462
abstracting: (11<=DiskControllerUnit)
states: 6,114,504 (6)
abstracting: (DiskControllerUnit<=ExecutingTask)
states: 3,671,745 (6)
abstracting: (TaskReady<=34)
states: 8,855,385 (6)
abstracting: (4<=DiskControllerUnit)
states: 8,195,226 (6)
abstracting: (TransferToDisk<=ExecutingTask)
states: 5,451,985 (6)
abstracting: (63<=FreeMemSegment)
states: 6
abstracting: (FreeMemSegment<=TaskReady)
states: 4,711,057 (6)
abstracting: (TaskSuspended<=33)
states: 8,809,009 (6)
abstracting: (60<=CPUUnit)
states: 2,583,405 (6)
abstracting: (TaskOnDisk<=59)
states: 8,497,965 (6)
abstracting: (LoadingMem<=37)
states: 9,133,641 (6)
abstracting: (TaskOnDisk<=DiskControllerUnit)
states: 0
abstracting: (FreeMemSegment<=20)
states: 7,457,373 (6)
abstracting: (1<=ExecutingTask)
states: 8,569,088 (6)
abstracting: (FreeMemSegment<=TaskReady)
states: 4,711,057 (6)
abstracting: (TaskOnDisk<=22)
states: 0
abstracting: (FreeMemSegment<=35)
states: 8,896,305 (6)
abstracting: (TaskReady<=FreeMemSegment)
states: 4,711,057 (6)
abstracting: (TaskReady<=LoadingMem)
states: 4,048,737 (6)
abstracting: (TransferToDisk<=CPUUnit)
states: 9,133,641 (6)
abstracting: (TransferToDisk<=LoadingMem)
states: 4,764,233 (6)
abstracting: (FreeMemSegment<=8)
states: 4,246,209 (6)
abstracting: (LoadingMem<=55)
states: 9,133,641 (6)
abstracting: (DiskControllerUnit<=17)
states: 5,450,013 (6)
abstracting: (TaskSuspended<=53)
states: 9,130,638 (6)
abstracting: (FreeMemSegment<=TaskReady)
states: 4,711,057 (6)
abstracting: (CPUUnit<=49)
states: 2,982,276 (6)
abstracting: (FreeMemSegment<=5)
states: 3,031,083 (6)
abstracting: (10<=TaskReady)
states: 4,523,156 (6)
abstracting: (TransferToDisk<=4)
states: 3,352,201 (6)
abstracting: (FreeMemSegment<=11)
states: 5,281,254 (6)
abstracting: (TaskSuspended<=FreeMemSegment)
states: 4,711,057 (6)
abstracting: (ExecutingTask<=TaskReady)
states: 4,711,057 (6)
-> the formula is TRUE
FORMULA SmallOperatingSystem-PT-MT0064DC0032-ReachabilityCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.105sec
totally nodes used: 328841 (3.3e+05)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 8440687 609506 9050193
used/not used/entry size/cache size: 736954 66371910 16 1024MB
basic ops cache: hits/miss/sum: 7320873 970733 8291606
used/not used/entry size/cache size: 1327844 15449372 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: 725279 37190 762469
used/not used/entry size/cache size: 37140 8351468 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 66924062
1 153202
2 16266
3 3827
4 2370
5 1823
6 1336
7 1141
8 765
9 535
>= 10 3537
Total processing time: 0m 8.219sec
BK_STOP 1679231484700
--------------------
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 ReachabilityCardinality -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:1128 (141), effective:288 (36)
initing FirstDep: 0m 0.000sec
iterations count:136 (17), effective:40 (5)
iterations count:671 (83), effective:195 (24)
iterations count:758 (94), effective:265 (33)
iterations count:872 (109), effective:270 (33)
iterations count:625 (78), effective:222 (27)
iterations count:1088 (136), effective:318 (39)
iterations count:1382 (172), effective:470 (58)
iterations count:687 (85), effective:235 (29)
iterations count:482 (60), effective:148 (18)
iterations count:558 (69), effective:174 (21)
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="SmallOperatingSystem-PT-MT0064DC0032"
export BK_EXAMINATION="ReachabilityCardinality"
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 SmallOperatingSystem-PT-MT0064DC0032, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r458-smll-167912649700038"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SmallOperatingSystem-PT-MT0064DC0032.tgz
mv SmallOperatingSystem-PT-MT0064DC0032 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;