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-167912649700030.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-MT0064DC0016, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r458-smll-167912649700030
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 460K
-rw-r--r-- 1 mcc users 7.1K Feb 25 12:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 60K Feb 25 12:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 12:49 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Feb 25 12:49 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.5K 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.8K Feb 25 17:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 17:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 25 12:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 126K Feb 25 12:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.6K Feb 25 12:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 70K Feb 25 12:50 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-MT0064DC0016-ReachabilityCardinality-00
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-01
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-02
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-03
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-04
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-05
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-06
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-07
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-08
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-09
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-10
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-11
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-12
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-13
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-14
FORMULA_NAME SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1679231361463

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-MT0064DC0016
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-19 13:09:25] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -timeout, 360, -rebuildPNML]
[2023-03-19 13:09:25] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 13:09:25] [INFO ] Load time of PNML (sax parser for PT used): 43 ms
[2023-03-19 13:09:25] [INFO ] Transformed 9 places.
[2023-03-19 13:09:25] [INFO ] Transformed 8 transitions.
[2023-03-19 13:09:25] [INFO ] Parsed PT model containing 9 places and 8 transitions and 27 arcs in 213 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 42 ms.
Working with output stream class java.io.PrintStream
FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10008 steps, including 2 resets, run finished after 270 ms. (steps per millisecond=37 ) properties (out of 14) seen :4
FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 390 ms. (steps per millisecond=25 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 309 ms. (steps per millisecond=32 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 216 ms. (steps per millisecond=46 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 158 ms. (steps per millisecond=63 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
// Phase 1: matrix 8 rows 9 cols
[2023-03-19 13:09:27] [INFO ] Computed 4 place invariants in 4 ms
[2023-03-19 13:09:28] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-19 13:09:28] [INFO ] After 217ms SMT Verify possible using all constraints in real domain returned unsat :7 sat :0 real:3
[2023-03-19 13:09:28] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-19 13:09:28] [INFO ] After 57ms SMT Verify possible using all constraints in natural domain returned unsat :10 sat :0
FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-15 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-14 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-12 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-07 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-06 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-05 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-04 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-03 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-01 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-00 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 10 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
All properties solved without resorting to model-checking.
Total runtime 2629 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_MT0064DC0016
(NrP: 9 NrTr: 8 NrArc: 27)

parse formulas
formulas created successfully
place and transition orderings generation:0m 0.000sec

net check time: 0m 0.000sec

init dd package: 0m 3.871sec


RS generation: 0m 0.071sec


-> reachability set: #nodes 537 (5.4e+02) #states 4,077,909 (6)



starting MCC model checker
--------------------------

checking: AG [DiskControllerUnit<=37]
normalized: ~ [E [true U ~ [DiskControllerUnit<=37]]]

abstracting: (DiskControllerUnit<=37)
states: 4,077,909 (6)
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.001sec

checking: AG [~ [TaskOnDisk<=LoadingMem]]
normalized: ~ [E [true U TaskOnDisk<=LoadingMem]]

abstracting: (TaskOnDisk<=LoadingMem)
states: 0
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.001sec

checking: EF [~ [TaskReady<=FreeMemSegment]]
normalized: E [true U ~ [TaskReady<=FreeMemSegment]]

abstracting: (TaskReady<=FreeMemSegment)
states: 2,087,973 (6)
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.086sec

checking: AG [LoadingMem<=LoadingMem]
normalized: ~ [E [true U ~ [LoadingMem<=LoadingMem]]]

abstracting: (LoadingMem<=LoadingMem)
states: 4,077,909 (6)
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.000sec

checking: AG [TransferToDisk<=CPUUnit]
normalized: ~ [E [true U ~ [TransferToDisk<=CPUUnit]]]

abstracting: (TransferToDisk<=CPUUnit)
states: 3,817,197 (6)
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.108sec

checking: EF [~ [TaskReady<=TaskOnDisk]]
normalized: E [true U ~ [TaskReady<=TaskOnDisk]]

abstracting: (TaskReady<=TaskOnDisk)
states: 4,077,909 (6)
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.011sec

checking: AG [[LoadingMem<=TaskSuspended | ~ [[~ [FreeMemSegment<=TaskOnDisk] & CPUUnit<=4]]]]
normalized: ~ [E [true U ~ [[~ [[~ [FreeMemSegment<=TaskOnDisk] & CPUUnit<=4]] | LoadingMem<=TaskSuspended]]]]

abstracting: (LoadingMem<=TaskSuspended)
states: 3,189,285 (6)
abstracting: (CPUUnit<=4)
states: 243,015 (5)
abstracting: (FreeMemSegment<=TaskOnDisk)
states: 4,077,909 (6)
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.019sec

checking: AG [[CPUUnit<=CPUUnit | [[[[TransferToDisk<=21 | FreeMemSegment<=7] & 43<=ExecutingTask] | ~ [[~ [[49<=TransferToDisk & [TaskOnDisk<=48 | TransferToDisk<=11]]] & [[[37<=TransferToDisk | 63<=TransferToDisk] | ~ [ExecutingTask<=24]] & 35<=CPUUnit]]]] | [~ [[[~ [DiskControllerUnit<=ExecutingTask] & FreeMemSegment<=27] & ~ [[23<=TransferToDisk & ~ [FreeMemSegment<=14]]]]] & ~ [58<=FreeMemSegment]]]]]
normalized: ~ [E [true U ~ [[[[~ [58<=FreeMemSegment] & ~ [[~ [[~ [FreeMemSegment<=14] & 23<=TransferToDisk]] & [~ [DiskControllerUnit<=ExecutingTask] & FreeMemSegment<=27]]]] | [~ [[[[~ [ExecutingTask<=24] | [37<=TransferToDisk | 63<=TransferToDisk]] & 35<=CPUUnit] & ~ [[[TaskOnDisk<=48 | TransferToDisk<=11] & 49<=TransferToDisk]]]] | [[TransferToDisk<=21 | FreeMemSegment<=7] & 43<=ExecutingTask]]] | CPUUnit<=CPUUnit]]]]

abstracting: (CPUUnit<=CPUUnit)
states: 4,077,909 (6)
abstracting: (43<=ExecutingTask)
states: 0
abstracting: (FreeMemSegment<=7)
states: 1,406,988 (6)
abstracting: (TransferToDisk<=21)
states: 4,077,909 (6)
abstracting: (49<=TransferToDisk)
states: 0
abstracting: (TransferToDisk<=11)
states: 3,754,839 (6)
abstracting: (TaskOnDisk<=48)
states: 340,153 (5)
abstracting: (35<=CPUUnit)
states: 0
abstracting: (63<=TransferToDisk)
states: 0
abstracting: (37<=TransferToDisk)
states: 0
abstracting: (ExecutingTask<=24)
states: 3,640,125 (6)
abstracting: (FreeMemSegment<=27)
states: 3,521,606 (6)
abstracting: (DiskControllerUnit<=ExecutingTask)
states: 2,872,881 (6)
abstracting: (23<=TransferToDisk)
states: 0
abstracting: (FreeMemSegment<=14)
states: 2,373,030 (6)
abstracting: (58<=FreeMemSegment)
states: 462
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.039sec

checking: EF [[~ [[[[[[CPUUnit<=FreeMemSegment | DiskControllerUnit<=ExecutingTask] | [32<=ExecutingTask & ~ [FreeMemSegment<=26]]] & [~ [[6<=CPUUnit & DiskControllerUnit<=CPUUnit]] & ~ [[ExecutingTask<=TransferToDisk & ExecutingTask<=3]]]] | [~ [TaskOnDisk<=LoadingMem] | 27<=CPUUnit]] & ~ [TaskOnDisk<=DiskControllerUnit]]] & DiskControllerUnit<=TaskSuspended]]
normalized: E [true U [DiskControllerUnit<=TaskSuspended & ~ [[[[[[CPUUnit<=FreeMemSegment | DiskControllerUnit<=ExecutingTask] | [~ [FreeMemSegment<=26] & 32<=ExecutingTask]] & [~ [[ExecutingTask<=TransferToDisk & ExecutingTask<=3]] & ~ [[6<=CPUUnit & DiskControllerUnit<=CPUUnit]]]] | [27<=CPUUnit | ~ [TaskOnDisk<=LoadingMem]]] & ~ [TaskOnDisk<=DiskControllerUnit]]]]]

abstracting: (TaskOnDisk<=DiskControllerUnit)
states: 0
abstracting: (TaskOnDisk<=LoadingMem)
states: 0
abstracting: (27<=CPUUnit)
states: 1,266,075 (6)
abstracting: (DiskControllerUnit<=CPUUnit)
states: 3,700,917 (6)
abstracting: (6<=CPUUnit)
states: 3,774,357 (6)
abstracting: (ExecutingTask<=3)
states: 875,874 (5)
abstracting: (ExecutingTask<=TransferToDisk)
states: 1,202,529 (6)
abstracting: (32<=ExecutingTask)
states: 41,157 (4)
abstracting: (FreeMemSegment<=26)
states: 3,461,139 (6)
abstracting: (DiskControllerUnit<=ExecutingTask)
states: 2,872,881 (6)
abstracting: (CPUUnit<=FreeMemSegment)
states: 1,358,181 (6)
abstracting: (DiskControllerUnit<=TaskSuspended)
states: 3,061,377 (6)
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.042sec

checking: AG [[~ [[~ [[~ [[TaskOnDisk<=TaskReady & CPUUnit<=TaskReady]] & [[[FreeMemSegment<=DiskControllerUnit | DiskControllerUnit<=27] | ~ [LoadingMem<=FreeMemSegment]] & [[15<=CPUUnit & 26<=DiskControllerUnit] | [47<=TaskOnDisk & TaskReady<=CPUUnit]]]]] & TaskOnDisk<=62]] | ~ [[[TaskOnDisk<=CPUUnit | LoadingMem<=TransferToDisk] & ExecutingTask<=47]]]]
normalized: ~ [E [true U ~ [[~ [[ExecutingTask<=47 & [TaskOnDisk<=CPUUnit | LoadingMem<=TransferToDisk]]] | ~ [[TaskOnDisk<=62 & ~ [[[[[47<=TaskOnDisk & TaskReady<=CPUUnit] | [15<=CPUUnit & 26<=DiskControllerUnit]] & [~ [LoadingMem<=FreeMemSegment] | [FreeMemSegment<=DiskControllerUnit | DiskControllerUnit<=27]]] & ~ [[TaskOnDisk<=TaskReady & CPUUnit<=TaskReady]]]]]]]]]]

abstracting: (CPUUnit<=TaskReady)
states: 1,358,181 (6)
abstracting: (TaskOnDisk<=TaskReady)
states: 153
abstracting: (DiskControllerUnit<=27)
states: 4,077,909 (6)
abstracting: (FreeMemSegment<=DiskControllerUnit)
states: 1,183,149 (6)
abstracting: (LoadingMem<=FreeMemSegment)
states: 3,189,285 (6)
abstracting: (26<=DiskControllerUnit)
states: 0
abstracting: (15<=CPUUnit)
states: 3,016,089 (6)
abstracting: (TaskReady<=CPUUnit)
states: 2,832,489 (6)
abstracting: (47<=TaskOnDisk)
states: 4,077,909 (6)
abstracting: (TaskOnDisk<=62)
states: 3,955,380 (6)
abstracting: (LoadingMem<=TransferToDisk)
states: 2,175,525 (6)
abstracting: (TaskOnDisk<=CPUUnit)
states: 0
abstracting: (ExecutingTask<=47)
states: 4,077,909 (6)
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.314sec

checking: EF [~ [[DiskControllerUnit<=ExecutingTask | [[[[[[~ [16<=ExecutingTask] & [58<=TaskReady | 22<=TaskReady]] | [[LoadingMem<=21 & DiskControllerUnit<=53] | [7<=TaskReady & TaskOnDisk<=64]]] & 35<=DiskControllerUnit] | [58<=TaskOnDisk | [[[56<=TaskOnDisk & TaskOnDisk<=48] | [ExecutingTask<=59 & DiskControllerUnit<=56]] & [~ [TaskOnDisk<=35] | [DiskControllerUnit<=32 & DiskControllerUnit<=37]]]]] | TransferToDisk<=CPUUnit] & TaskReady<=37]]]]
normalized: E [true U ~ [[DiskControllerUnit<=ExecutingTask | [TaskReady<=37 & [TransferToDisk<=CPUUnit | [[58<=TaskOnDisk | [[[56<=TaskOnDisk & TaskOnDisk<=48] | [ExecutingTask<=59 & DiskControllerUnit<=56]] & [[DiskControllerUnit<=32 & DiskControllerUnit<=37] | ~ [TaskOnDisk<=35]]]] | [35<=DiskControllerUnit & [[[58<=TaskReady | 22<=TaskReady] & ~ [16<=ExecutingTask]] | [[7<=TaskReady & TaskOnDisk<=64] | [LoadingMem<=21 & DiskControllerUnit<=53]]]]]]]]]]

abstracting: (DiskControllerUnit<=53)
states: 4,077,909 (6)
abstracting: (LoadingMem<=21)
states: 4,077,909 (6)
abstracting: (TaskOnDisk<=64)
states: 4,077,909 (6)
abstracting: (7<=TaskReady)
states: 2,829,123 (6)
abstracting: (16<=ExecutingTask)
states: 1,289,229 (6)
abstracting: (22<=TaskReady)
states: 985,664 (5)
abstracting: (58<=TaskReady)
states: 462
abstracting: (35<=DiskControllerUnit)
states: 0
abstracting: (TaskOnDisk<=35)
states: 0
abstracting: (DiskControllerUnit<=37)
states: 4,077,909 (6)
abstracting: (DiskControllerUnit<=32)
states: 4,077,909 (6)
abstracting: (DiskControllerUnit<=56)
states: 4,077,909 (6)
abstracting: (ExecutingTask<=59)
states: 4,077,909 (6)
abstracting: (TaskOnDisk<=48)
states: 340,153 (5)
abstracting: (56<=TaskOnDisk)
states: 1,519,155 (6)
abstracting: (58<=TaskOnDisk)
states: 999,614 (5)
abstracting: (TransferToDisk<=CPUUnit)
states: 3,817,197 (6)
abstracting: (TaskReady<=37)
states: 3,922,155 (6)
abstracting: (DiskControllerUnit<=ExecutingTask)
states: 2,872,881 (6)
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.097sec

checking: AG [[~ [[[[[[~ [53<=FreeMemSegment] & [47<=ExecutingTask | LoadingMem<=3]] & FreeMemSegment<=47] | [[FreeMemSegment<=TaskReady | [TaskReady<=TransferToDisk & LoadingMem<=0]] & [[DiskControllerUnit<=TaskOnDisk & TaskReady<=24] | [ExecutingTask<=11 & 3<=TaskReady]]]] & [TaskOnDisk<=ExecutingTask & [FreeMemSegment<=27 & [~ [13<=TaskSuspended] | ~ [TaskReady<=59]]]]] & [~ [[TransferToDisk<=35 | [~ [CPUUnit<=TaskReady] | ~ [51<=TransferToDisk]]]] & 20<=DiskControllerUnit]]] | ~ [[~ [[TransferToDisk<=13 | 45<=LoadingMem]] & 64<=CPUUnit]]]]
normalized: ~ [E [true U ~ [[~ [[64<=CPUUnit & ~ [[TransferToDisk<=13 | 45<=LoadingMem]]]] | ~ [[[20<=DiskControllerUnit & ~ [[TransferToDisk<=35 | [~ [51<=TransferToDisk] | ~ [CPUUnit<=TaskReady]]]]] & [[TaskOnDisk<=ExecutingTask & [FreeMemSegment<=27 & [~ [TaskReady<=59] | ~ [13<=TaskSuspended]]]] & [[[[ExecutingTask<=11 & 3<=TaskReady] | [DiskControllerUnit<=TaskOnDisk & TaskReady<=24]] & [FreeMemSegment<=TaskReady | [TaskReady<=TransferToDisk & LoadingMem<=0]]] | [FreeMemSegment<=47 & [[47<=ExecutingTask | LoadingMem<=3] & ~ [53<=FreeMemSegment]]]]]]]]]]]

abstracting: (53<=FreeMemSegment)
states: 4,368 (3)
abstracting: (LoadingMem<=3)
states: 1,815,649 (6)
abstracting: (47<=ExecutingTask)
states: 0
abstracting: (FreeMemSegment<=47)
states: 4,057,560 (6)
abstracting: (LoadingMem<=0)
states: 515,185 (5)
abstracting: (TaskReady<=TransferToDisk)
states: 1,055,241 (6)
abstracting: (FreeMemSegment<=TaskReady)
states: 2,087,973 (6)
abstracting: (TaskReady<=24)
states: 3,327,243 (6)
abstracting: (DiskControllerUnit<=TaskOnDisk)
states: 4,077,909 (6)
abstracting: (3<=TaskReady)
states: 3,512,421 (6)
abstracting: (ExecutingTask<=11)
states: 2,260,422 (6)
abstracting: (13<=TaskSuspended)
states: 1,955,646 (6)
abstracting: (TaskReady<=59)
states: 4,077,783 (6)
abstracting: (FreeMemSegment<=27)
states: 3,521,606 (6)
abstracting: (TaskOnDisk<=ExecutingTask)
states: 0
abstracting: (CPUUnit<=TaskReady)
states: 1,358,181 (6)
abstracting: (51<=TransferToDisk)
states: 0
abstracting: (TransferToDisk<=35)
states: 4,077,909 (6)
abstracting: (20<=DiskControllerUnit)
states: 0
abstracting: (45<=LoadingMem)
states: 0
abstracting: (TransferToDisk<=13)
states: 3,953,334 (6)
abstracting: (64<=CPUUnit)
states: 0
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.042sec

checking: AG [[~ [23<=LoadingMem] | ~ [[[[TaskSuspended<=50 & [[[~ [TransferToDisk<=TaskSuspended] | ExecutingTask<=25] | ExecutingTask<=LoadingMem] | [[[LoadingMem<=48 & LoadingMem<=CPUUnit] & LoadingMem<=TaskSuspended] & 40<=TaskSuspended]]] & [~ [[~ [TaskReady<=38] | LoadingMem<=ExecutingTask]] & [[FreeMemSegment<=52 | [DiskControllerUnit<=DiskControllerUnit | [TaskOnDisk<=26 | FreeMemSegment<=2]]] | [~ [64<=ExecutingTask] & TransferToDisk<=42]]]] & ~ [[~ [[[[LoadingMem<=DiskControllerUnit | TaskReady<=ExecutingTask] & [TaskReady<=19 & TaskOnDisk<=26]] | [~ [7<=LoadingMem] & TransferToDisk<=TaskSuspended]]] & ~ [DiskControllerUnit<=31]]]]]]]
normalized: ~ [E [true U ~ [[~ [[~ [[~ [DiskControllerUnit<=31] & ~ [[[[TaskReady<=19 & TaskOnDisk<=26] & [LoadingMem<=DiskControllerUnit | TaskReady<=ExecutingTask]] | [TransferToDisk<=TaskSuspended & ~ [7<=LoadingMem]]]]]] & [[[[TransferToDisk<=42 & ~ [64<=ExecutingTask]] | [FreeMemSegment<=52 | [DiskControllerUnit<=DiskControllerUnit | [TaskOnDisk<=26 | FreeMemSegment<=2]]]] & ~ [[LoadingMem<=ExecutingTask | ~ [TaskReady<=38]]]] & [TaskSuspended<=50 & [[40<=TaskSuspended & [LoadingMem<=TaskSuspended & [LoadingMem<=48 & LoadingMem<=CPUUnit]]] | [ExecutingTask<=LoadingMem | [ExecutingTask<=25 | ~ [TransferToDisk<=TaskSuspended]]]]]]]] | ~ [23<=LoadingMem]]]]]

abstracting: (23<=LoadingMem)
states: 0
abstracting: (TransferToDisk<=TaskSuspended)
states: 3,189,285 (6)
abstracting: (ExecutingTask<=25)
states: 3,709,485 (6)
abstracting: (ExecutingTask<=LoadingMem)
states: 1,202,529 (6)
abstracting: (LoadingMem<=CPUUnit)
states: 3,817,197 (6)
abstracting: (LoadingMem<=48)
states: 4,077,909 (6)
abstracting: (LoadingMem<=TaskSuspended)
states: 3,189,285 (6)
abstracting: (40<=TaskSuspended)
states: 112,353 (5)
abstracting: (TaskSuspended<=50)
states: 4,069,341 (6)
abstracting: (TaskReady<=38)
states: 3,945,105 (6)
abstracting: (LoadingMem<=ExecutingTask)
states: 3,066,681 (6)
abstracting: (FreeMemSegment<=2)
states: 565,488 (5)
abstracting: (TaskOnDisk<=26)
states: 0
abstracting: (DiskControllerUnit<=DiskControllerUnit)
states: 4,077,909 (6)
abstracting: (FreeMemSegment<=52)
states: 4,073,541 (6)
abstracting: (64<=ExecutingTask)
states: 0
abstracting: (TransferToDisk<=42)
states: 4,077,909 (6)
abstracting: (7<=LoadingMem)
states: 1,296,515 (6)
abstracting: (TransferToDisk<=TaskSuspended)
states: 3,189,285 (6)
abstracting: (TaskReady<=ExecutingTask)
states: 1,941,153 (6)
abstracting: (LoadingMem<=DiskControllerUnit)
states: 2,440,449 (6)
abstracting: (TaskOnDisk<=26)
states: 0
abstracting: (TaskReady<=19)
states: 2,911,674 (6)
abstracting: (DiskControllerUnit<=31)
states: 4,077,909 (6)
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.072sec

checking: EF [[~ [[~ [[FreeMemSegment<=29 & TransferToDisk<=CPUUnit]] | [[[~ [[33<=TaskReady & FreeMemSegment<=56]] | ~ [[[TaskSuspended<=FreeMemSegment & TaskReady<=3] & ~ [53<=CPUUnit]]]] & [[~ [[ExecutingTask<=TaskSuspended & DiskControllerUnit<=24]] & [TaskReady<=44 & 42<=TaskSuspended]] | [~ [[61<=FreeMemSegment | TaskReady<=ExecutingTask]] & [~ [10<=LoadingMem] | [LoadingMem<=TaskSuspended & TransferToDisk<=21]]]]] & ~ [[~ [[27<=DiskControllerUnit | ~ [22<=TaskOnDisk]]] | [[[DiskControllerUnit<=TaskOnDisk | 46<=LoadingMem] & 13<=LoadingMem] & ~ [[ExecutingTask<=7 | DiskControllerUnit<=33]]]]]]]] & ~ [[TransferToDisk<=29 | ~ [[[TaskReady<=FreeMemSegment | ~ [TaskOnDisk<=CPUUnit]] & TaskReady<=ExecutingTask]]]]]]
normalized: E [true U [~ [[TransferToDisk<=29 | ~ [[TaskReady<=ExecutingTask & [TaskReady<=FreeMemSegment | ~ [TaskOnDisk<=CPUUnit]]]]]] & ~ [[[~ [[[~ [[ExecutingTask<=7 | DiskControllerUnit<=33]] & [13<=LoadingMem & [DiskControllerUnit<=TaskOnDisk | 46<=LoadingMem]]] | ~ [[27<=DiskControllerUnit | ~ [22<=TaskOnDisk]]]]] & [[[[[LoadingMem<=TaskSuspended & TransferToDisk<=21] | ~ [10<=LoadingMem]] & ~ [[61<=FreeMemSegment | TaskReady<=ExecutingTask]]] | [[TaskReady<=44 & 42<=TaskSuspended] & ~ [[ExecutingTask<=TaskSuspended & DiskControllerUnit<=24]]]] & [~ [[~ [53<=CPUUnit] & [TaskSuspended<=FreeMemSegment & TaskReady<=3]]] | ~ [[33<=TaskReady & FreeMemSegment<=56]]]]] | ~ [[FreeMemSegment<=29 & TransferToDisk<=CPUUnit]]]]]]

abstracting: (TransferToDisk<=CPUUnit)
states: 3,817,197 (6)
abstracting: (FreeMemSegment<=29)
states: 3,630,237 (6)
abstracting: (FreeMemSegment<=56)
states: 4,077,117 (6)
abstracting: (33<=TaskReady)
states: 313,344 (5)
abstracting: (TaskReady<=3)
states: 743,886 (5)
abstracting: (TaskSuspended<=FreeMemSegment)
states: 2,087,973 (6)
abstracting: (53<=CPUUnit)
states: 0
abstracting: (DiskControllerUnit<=24)
states: 4,077,909 (6)
abstracting: (ExecutingTask<=TaskSuspended)
states: 2,254,497 (6)
abstracting: (42<=TaskSuspended)
states: 78,336 (4)
abstracting: (TaskReady<=44)
states: 4,035,681 (6)
abstracting: (TaskReady<=ExecutingTask)
states: 1,941,153 (6)
abstracting: (61<=FreeMemSegment)
states: 56
abstracting: (10<=LoadingMem)
states: 625,394 (5)
abstracting: (TransferToDisk<=21)
states: 4,077,909 (6)
abstracting: (LoadingMem<=TaskSuspended)
states: 3,189,285 (6)
abstracting: (22<=TaskOnDisk)
states: 4,077,909 (6)
abstracting: (27<=DiskControllerUnit)
states: 0
abstracting: (46<=LoadingMem)
states: 0
abstracting: (DiskControllerUnit<=TaskOnDisk)
states: 4,077,909 (6)
abstracting: (13<=LoadingMem)
states: 211,475 (5)
abstracting: (DiskControllerUnit<=33)
states: 4,077,909 (6)
abstracting: (ExecutingTask<=7)
states: 1,626,084 (6)
abstracting: (TaskOnDisk<=CPUUnit)
states: 0
abstracting: (TaskReady<=FreeMemSegment)
states: 2,087,973 (6)
abstracting: (TaskReady<=ExecutingTask)
states: 1,941,153 (6)
abstracting: (TransferToDisk<=29)
states: 4,077,909 (6)
-> the formula is FALSE

FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.042sec

checking: AG [[~ [TaskOnDisk<=TransferToDisk] | [[[38<=ExecutingTask | [[[[[61<=ExecutingTask | 61<=TransferToDisk] | [ExecutingTask<=DiskControllerUnit & TaskReady<=TaskSuspended]] | FreeMemSegment<=TaskReady] & [CPUUnit<=ExecutingTask | CPUUnit<=17]] | TransferToDisk<=CPUUnit]] | ~ [[62<=TaskOnDisk | [~ [CPUUnit<=TaskSuspended] & [[[TaskSuspended<=60 & 60<=TaskReady] | [TaskSuspended<=40 & 4<=LoadingMem]] & 33<=ExecutingTask]]]]] | [~ [[~ [[37<=LoadingMem | [[ExecutingTask<=57 & TransferToDisk<=60] | [48<=CPUUnit & CPUUnit<=43]]]] & [[~ [LoadingMem<=DiskControllerUnit] | [~ [ExecutingTask<=FreeMemSegment] & [TaskOnDisk<=20 | TaskOnDisk<=11]]] | [~ [[DiskControllerUnit<=CPUUnit & 56<=ExecutingTask]] & [[LoadingMem<=56 | CPUUnit<=48] | [63<=TaskSuspended | 55<=TaskOnDisk]]]]]] | ~ [[TaskOnDisk<=61 & CPUUnit<=CPUUnit]]]]]]
normalized: ~ [E [true U ~ [[[[~ [[TaskOnDisk<=61 & CPUUnit<=CPUUnit]] | ~ [[[[[[63<=TaskSuspended | 55<=TaskOnDisk] | [LoadingMem<=56 | CPUUnit<=48]] & ~ [[DiskControllerUnit<=CPUUnit & 56<=ExecutingTask]]] | [[[TaskOnDisk<=20 | TaskOnDisk<=11] & ~ [ExecutingTask<=FreeMemSegment]] | ~ [LoadingMem<=DiskControllerUnit]]] & ~ [[37<=LoadingMem | [[48<=CPUUnit & CPUUnit<=43] | [ExecutingTask<=57 & TransferToDisk<=60]]]]]]] | [~ [[62<=TaskOnDisk | [[33<=ExecutingTask & [[TaskSuspended<=40 & 4<=LoadingMem] | [TaskSuspended<=60 & 60<=TaskReady]]] & ~ [CPUUnit<=TaskSuspended]]]] | [38<=ExecutingTask | [TransferToDisk<=CPUUnit | [[CPUUnit<=ExecutingTask | CPUUnit<=17] & [FreeMemSegment<=TaskReady | [[ExecutingTask<=DiskControllerUnit & TaskReady<=TaskSuspended] | [61<=ExecutingTask | 61<=TransferToDisk]]]]]]]] | ~ [TaskOnDisk<=TransferToDisk]]]]]

abstracting: (TaskOnDisk<=TransferToDisk)
states: 0
abstracting: (61<=TransferToDisk)
states: 0
abstracting: (61<=ExecutingTask)
states: 0
abstracting: (TaskReady<=TaskSuspended)
states: 2,087,973 (6)
abstracting: (ExecutingTask<=DiskControllerUnit)
states: 1,392,453 (6)
abstracting: (FreeMemSegment<=TaskReady)
states: 2,087,973 (6)
abstracting: (CPUUnit<=17)
states: 1,411,884 (6)
abstracting: (CPUUnit<=ExecutingTask)
states: 1,289,229 (6)
abstracting: (TransferToDisk<=CPUUnit)
states: 3,817,197 (6)
abstracting: (38<=ExecutingTask)
states: 0
abstracting: (CPUUnit<=TaskSuspended)
states: 1,358,181 (6)
abstracting: (60<=TaskReady)
states: 126
abstracting: (TaskSuspended<=60)
states: 4,077,853 (6)
abstracting: (4<=LoadingMem)
states: 2,262,260 (6)
abstracting: (TaskSuspended<=40)
states: 3,983,661 (6)
abstracting: (33<=ExecutingTask)
states: 0
abstracting: (62<=TaskOnDisk)
states: 238,689 (5)
abstracting: (TransferToDisk<=60)
states: 4,077,909 (6)
abstracting: (ExecutingTask<=57)
states: 4,077,909 (6)
abstracting: (CPUUnit<=43)
states: 4,077,909 (6)
abstracting: (48<=CPUUnit)
states: 0
abstracting: (37<=LoadingMem)
states: 0
abstracting: (LoadingMem<=DiskControllerUnit)
states: 2,440,449 (6)
abstracting: (ExecutingTask<=FreeMemSegment)
states: 2,254,497 (6)
abstracting: (TaskOnDisk<=11)
states: 0
abstracting: (TaskOnDisk<=20)
states: 0
abstracting: (56<=ExecutingTask)
states: 0
abstracting: (DiskControllerUnit<=CPUUnit)
states: 3,700,917 (6)
abstracting: (CPUUnit<=48)
states: 4,077,909 (6)
abstracting: (LoadingMem<=56)
states: 4,077,909 (6)
abstracting: (55<=TaskOnDisk)
states: 1,804,715 (6)
abstracting: (63<=TaskSuspended)
states: 6
abstracting: (CPUUnit<=CPUUnit)
states: 4,077,909 (6)
abstracting: (TaskOnDisk<=61)
states: 3,839,220 (6)
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.067sec

checking: AG [[[[[50<=LoadingMem & LoadingMem<=11] | [~ [[LoadingMem<=41 & DiskControllerUnit<=TransferToDisk]] & [DiskControllerUnit<=CPUUnit & [[~ [38<=TaskSuspended] & TaskOnDisk<=LoadingMem] & [[[TransferToDisk<=FreeMemSegment & FreeMemSegment<=11] & 35<=TaskReady] & ~ [[LoadingMem<=17 | 36<=LoadingMem]]]]]]] | [[CPUUnit<=TaskOnDisk & [[[~ [[TaskSuspended<=FreeMemSegment & 31<=TaskReady]] & [[TaskSuspended<=64 & TaskReady<=34] & [TransferToDisk<=TaskSuspended & 53<=TransferToDisk]]] & 46<=FreeMemSegment] | [[TaskOnDisk<=28 | [[TaskSuspended<=41 | DiskControllerUnit<=TaskReady] & [FreeMemSegment<=64 | TaskReady<=30]]] & [[~ [TaskReady<=TaskOnDisk] & ~ [62<=CPUUnit]] | [DiskControllerUnit<=55 | 64<=LoadingMem]]]]] & ~ [[~ [[[31<=LoadingMem | ~ [42<=TaskOnDisk]] | ~ [[TaskOnDisk<=LoadingMem & LoadingMem<=40]]]] | [[CPUUnit<=63 | 24<=TransferToDisk] & 23<=FreeMemSegment]]]]] | ~ [[[[[TaskReady<=ExecutingTask & [[DiskControllerUnit<=TransferToDisk | [TaskOnDisk<=ExecutingTask | TransferToDisk<=20]] & [~ [FreeMemSegment<=55] | [DiskControllerUnit<=LoadingMem | 39<=TaskReady]]]] | [[TransferToDisk<=32 | [[ExecutingTask<=TransferToDisk | 36<=FreeMemSegment] & [FreeMemSegment<=DiskControllerUnit | 47<=TaskOnDisk]]] | [~ [[LoadingMem<=56 | 32<=TaskSuspended]] | [[TaskReady<=4 & CPUUnit<=60] & [38<=ExecutingTask | LoadingMem<=TaskReady]]]]] & [[~ [ExecutingTask<=39] & [[[FreeMemSegment<=LoadingMem & LoadingMem<=TransferToDisk] & TaskReady<=CPUUnit] | ~ [[TaskSuspended<=59 | TaskSuspended<=CPUUnit]]]] & [[[~ [61<=CPUUnit] | ~ [LoadingMem<=30]] & ~ [TaskReady<=0]] | ~ [[TaskReady<=TransferToDisk | 60<=CPUUnit]]]]] & DiskControllerUnit<=CPUUnit]]]]
normalized: ~ [E [true U ~ [[~ [[DiskControllerUnit<=CPUUnit & [[[[~ [TaskReady<=0] & [~ [61<=CPUUnit] | ~ [LoadingMem<=30]]] | ~ [[TaskReady<=TransferToDisk | 60<=CPUUnit]]] & [[~ [[TaskSuspended<=59 | TaskSuspended<=CPUUnit]] | [TaskReady<=CPUUnit & [FreeMemSegment<=LoadingMem & LoadingMem<=TransferToDisk]]] & ~ [ExecutingTask<=39]]] & [[[[[38<=ExecutingTask | LoadingMem<=TaskReady] & [TaskReady<=4 & CPUUnit<=60]] | ~ [[LoadingMem<=56 | 32<=TaskSuspended]]] | [TransferToDisk<=32 | [[FreeMemSegment<=DiskControllerUnit | 47<=TaskOnDisk] & [ExecutingTask<=TransferToDisk | 36<=FreeMemSegment]]]] | [TaskReady<=ExecutingTask & [[[DiskControllerUnit<=LoadingMem | 39<=TaskReady] | ~ [FreeMemSegment<=55]] & [DiskControllerUnit<=TransferToDisk | [TaskOnDisk<=ExecutingTask | TransferToDisk<=20]]]]]]]] | [[~ [[[23<=FreeMemSegment & [CPUUnit<=63 | 24<=TransferToDisk]] | ~ [[~ [[TaskOnDisk<=LoadingMem & LoadingMem<=40]] | [31<=LoadingMem | ~ [42<=TaskOnDisk]]]]]] & [CPUUnit<=TaskOnDisk & [[[[DiskControllerUnit<=55 | 64<=LoadingMem] | [~ [62<=CPUUnit] & ~ [TaskReady<=TaskOnDisk]]] & [TaskOnDisk<=28 | [[FreeMemSegment<=64 | TaskReady<=30] & [TaskSuspended<=41 | DiskControllerUnit<=TaskReady]]]] | [46<=FreeMemSegment & [[[TransferToDisk<=TaskSuspended & 53<=TransferToDisk] & [TaskSuspended<=64 & TaskReady<=34]] & ~ [[TaskSuspended<=FreeMemSegment & 31<=TaskReady]]]]]]] | [[[DiskControllerUnit<=CPUUnit & [[~ [[LoadingMem<=17 | 36<=LoadingMem]] & [35<=TaskReady & [TransferToDisk<=FreeMemSegment & FreeMemSegment<=11]]] & [TaskOnDisk<=LoadingMem & ~ [38<=TaskSuspended]]]] & ~ [[LoadingMem<=41 & DiskControllerUnit<=TransferToDisk]]] | [50<=LoadingMem & LoadingMem<=11]]]]]]]

abstracting: (LoadingMem<=11)
states: 3,754,839 (6)
abstracting: (50<=LoadingMem)
states: 0
abstracting: (DiskControllerUnit<=TransferToDisk)
states: 1,860,705 (6)
abstracting: (LoadingMem<=41)
states: 4,077,909 (6)
abstracting: (38<=TaskSuspended)
states: 155,754 (5)
abstracting: (TaskOnDisk<=LoadingMem)
states: 0
abstracting: (FreeMemSegment<=11)
states: 1,989,306 (6)
abstracting: (TransferToDisk<=FreeMemSegment)
states: 3,189,285 (6)
abstracting: (35<=TaskReady)
states: 241,128 (5)
abstracting: (36<=LoadingMem)
states: 0
abstracting: (LoadingMem<=17)
states: 4,077,909 (6)
abstracting: (DiskControllerUnit<=CPUUnit)
states: 3,700,917 (6)
abstracting: (31<=TaskReady)
states: 399,227 (5)
abstracting: (TaskSuspended<=FreeMemSegment)
states: 2,087,973 (6)
abstracting: (TaskReady<=34)
states: 3,836,781 (6)
abstracting: (TaskSuspended<=64)
states: 4,077,909 (6)
abstracting: (53<=TransferToDisk)
states: 0
abstracting: (TransferToDisk<=TaskSuspended)
states: 3,189,285 (6)
abstracting: (46<=FreeMemSegment)
states: 33,558 (4)
abstracting: (DiskControllerUnit<=TaskReady)
states: 3,061,377 (6)
abstracting: (TaskSuspended<=41)
states: 3,999,573 (6)
abstracting: (TaskReady<=30)
states: 3,678,682 (6)
abstracting: (FreeMemSegment<=64)
states: 4,077,909 (6)
abstracting: (TaskOnDisk<=28)
states: 0
abstracting: (TaskReady<=TaskOnDisk)
states: 4,077,909 (6)
abstracting: (62<=CPUUnit)
states: 0
abstracting: (64<=LoadingMem)
states: 0
abstracting: (DiskControllerUnit<=55)
states: 4,077,909 (6)
abstracting: (CPUUnit<=TaskOnDisk)
states: 4,077,909 (6)
abstracting: (42<=TaskOnDisk)
states: 4,077,909 (6)
abstracting: (31<=LoadingMem)
states: 0
abstracting: (LoadingMem<=40)
states: 4,077,909 (6)
abstracting: (TaskOnDisk<=LoadingMem)
states: 0
abstracting: (24<=TransferToDisk)
states: 0
abstracting: (CPUUnit<=63)
states: 4,077,909 (6)
abstracting: (23<=FreeMemSegment)
states: 902,637 (5)
abstracting: (TransferToDisk<=20)
states: 4,077,909 (6)
abstracting: (TaskOnDisk<=ExecutingTask)
states: 0
abstracting: (DiskControllerUnit<=TransferToDisk)
states: 1,860,705 (6)
abstracting: (FreeMemSegment<=55)
states: 4,076,622 (6)
abstracting: (39<=TaskReady)
states: 132,804 (5)
abstracting: (DiskControllerUnit<=LoadingMem)
states: 1,860,705 (6)
abstracting: (TaskReady<=ExecutingTask)
states: 1,941,153 (6)
abstracting: (36<=FreeMemSegment)
states: 209,763 (5)
abstracting: (ExecutingTask<=TransferToDisk)
states: 1,202,529 (6)
abstracting: (47<=TaskOnDisk)
states: 4,077,909 (6)
abstracting: (FreeMemSegment<=DiskControllerUnit)
states: 1,183,149 (6)
abstracting: (TransferToDisk<=32)
states: 4,077,909 (6)
abstracting: (32<=TaskSuspended)
states: 354,501 (5)
abstracting: (LoadingMem<=56)
states: 4,077,909 (6)
abstracting: (CPUUnit<=60)
states: 4,077,909 (6)
abstracting: (TaskReady<=4)
states: 917,235 (5)
abstracting: (LoadingMem<=TaskReady)
states: 3,189,285 (6)
abstracting: (38<=ExecutingTask)
states: 0
abstracting: (ExecutingTask<=39)
states: 4,077,909 (6)
abstracting: (LoadingMem<=TransferToDisk)
states: 2,175,525 (6)
abstracting: (FreeMemSegment<=LoadingMem)
states: 1,055,241 (6)
abstracting: (TaskReady<=CPUUnit)
states: 2,832,489 (6)
abstracting: (TaskSuspended<=CPUUnit)
states: 2,832,489 (6)
abstracting: (TaskSuspended<=59)
states: 4,077,783 (6)
abstracting: (60<=CPUUnit)
states: 0
abstracting: (TaskReady<=TransferToDisk)
states: 1,055,241 (6)
abstracting: (LoadingMem<=30)
states: 4,077,909 (6)
abstracting: (61<=CPUUnit)
states: 0
abstracting: (TaskReady<=0)
states: 193,545 (5)
abstracting: (DiskControllerUnit<=CPUUnit)
states: 3,700,917 (6)
-> the formula is TRUE

FORMULA SmallOperatingSystem-PT-MT0064DC0016-ReachabilityCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.078sec

totally nodes used: 144844 (1.4e+05)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 2989816 193726 3183542
used/not used/entry size/cache size: 266170 66842694 16 1024MB
basic ops cache: hits/miss/sum: 3129240 370968 3500208
used/not used/entry size/cache size: 567436 16209780 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: 421973 21169 443142
used/not used/entry size/cache size: 21153 8367455 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 67013376
1 86256
2 3397
3 2325
4 1198
5 399
6 276
7 164
8 125
9 114
>= 10 1234

Total processing time: 0m 6.667sec


BK_STOP 1679231376664

--------------------
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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ 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:1048 (131), effective:272 (34)

initing FirstDep: 0m 0.000sec


iterations count:211 (26), effective:100 (12)

iterations count:590 (73), effective:167 (20)

iterations count:460 (57), effective:178 (22)

iterations count:560 (70), effective:213 (26)

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-MT0064DC0016"
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-MT0064DC0016, 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-167912649700030"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SmallOperatingSystem-PT-MT0064DC0016.tgz
mv SmallOperatingSystem-PT-MT0064DC0016 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 '' ReachabilityCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;