About the Execution of Marcie+red for SmallOperatingSystem-PT-MT0256DC0064
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
11796.176 | 160763.00 | 165948.00 | 3227.10 | FFTFTFTFTTTTTFTF | 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-167912649800062.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-MT0256DC0064, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r458-smll-167912649800062
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 500K
-rw-r--r-- 1 mcc users 8.0K Feb 25 12:48 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 25 12:48 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 25 12:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 25 12:48 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.7K Feb 25 17:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K 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 19K Feb 25 17:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Feb 25 12:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 138K Feb 25 12:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 25 12:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Feb 25 12:48 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K 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.1K 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-MT0256DC0064-ReachabilityCardinality-00
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-01
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-02
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-03
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-04
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-05
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-06
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-07
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-08
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-09
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-10
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-11
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-12
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-13
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-14
FORMULA_NAME SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1679231887839
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-MT0256DC0064
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-19 13:18:11] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -timeout, 360, -rebuildPNML]
[2023-03-19 13:18:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 13:18:11] [INFO ] Load time of PNML (sax parser for PT used): 46 ms
[2023-03-19 13:18:11] [INFO ] Transformed 9 places.
[2023-03-19 13:18:11] [INFO ] Transformed 8 transitions.
[2023-03-19 13:18:11] [INFO ] Parsed PT model containing 9 places and 8 transitions and 27 arcs in 167 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 44 ms.
Working with output stream class java.io.PrintStream
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10047 steps, including 2 resets, run finished after 121 ms. (steps per millisecond=83 ) properties (out of 15) seen :8
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 303 ms. (steps per millisecond=33 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 262 ms. (steps per millisecond=38 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 157 ms. (steps per millisecond=63 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 7) seen :1
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-05 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 8 rows 9 cols
[2023-03-19 13:18:12] [INFO ] Computed 4 place invariants in 3 ms
[2023-03-19 13:18:13] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-19 13:18:13] [INFO ] After 14ms SMT Verify possible using state equation in real domain returned unsat :2 sat :1 real:3
[2023-03-19 13:18:13] [INFO ] After 20ms SMT Verify possible using trap constraints in real domain returned unsat :2 sat :1 real:3
Attempting to minimize the solution found.
Minimization took 11 ms.
[2023-03-19 13:18:13] [INFO ] After 258ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :1 real:3
[2023-03-19 13:18:13] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-19 13:18:13] [INFO ] After 14ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :1
[2023-03-19 13:18:13] [INFO ] After 20ms SMT Verify possible using trap constraints in natural domain returned unsat :5 sat :1
Attempting to minimize the solution found.
Minimization took 5 ms.
[2023-03-19 13:18:13] [INFO ] After 83ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :1
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-13 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-10 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-00 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 6 Parikh solutions to 1 different solutions.
Finished Parikh walk after 864 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=216 )
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-03 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 1 properties in 5 ms.
All properties solved without resorting to model-checking.
Total runtime 1963 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_MT0256DC0064
(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.402sec
RS generation: 0m 3.718sec
-> reachability set: #nodes 5193 (5.2e+03) #states 3,372,388,305 (9)
starting MCC model checker
--------------------------
checking: AG [TaskSuspended<=215]
normalized: ~ [E [true U ~ [TaskSuspended<=215]]]
abstracting: (TaskSuspended<=215)
states: 3,371,166,546 (9)
-> the formula is FALSE
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.115sec
checking: AG [14<=FreeMemSegment]
normalized: ~ [E [true U ~ [14<=FreeMemSegment]]]
abstracting: (14<=FreeMemSegment)
states: 2,815,196,670 (9)
-> the formula is FALSE
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 3.680sec
checking: EF [~ [TaskReady<=CPUUnit]]
normalized: E [true U ~ [TaskReady<=CPUUnit]]
abstracting: (TaskReady<=CPUUnit)
states: 2,320,171,425 (9)
-> the formula is TRUE
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m 4.722sec
checking: AG [TaskOnDisk<=TaskOnDisk]
normalized: ~ [E [true U ~ [TaskOnDisk<=TaskOnDisk]]]
abstracting: (TaskOnDisk<=TaskOnDisk)
states: 3,372,388,305 (9)
-> the formula is TRUE
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.000sec
checking: EF [~ [[[[[[TaskSuspended<=240 & TaskReady<=110] | TransferToDisk<=ExecutingTask] & TaskSuspended<=TaskSuspended] | ~ [[[~ [[~ [106<=TaskReady] & ~ [ExecutingTask<=48]]] | [[~ [TaskSuspended<=14] | [CPUUnit<=20 & 183<=TransferToDisk]] | ~ [TransferToDisk<=83]]] & ~ [[~ [[47<=TaskSuspended | 54<=ExecutingTask]] & ~ [171<=DiskControllerUnit]]]]]] | TransferToDisk<=174]]]
normalized: E [true U ~ [[TransferToDisk<=174 | [~ [[~ [[~ [171<=DiskControllerUnit] & ~ [[47<=TaskSuspended | 54<=ExecutingTask]]]] & [[~ [TransferToDisk<=83] | [[CPUUnit<=20 & 183<=TransferToDisk] | ~ [TaskSuspended<=14]]] | ~ [[~ [ExecutingTask<=48] & ~ [106<=TaskReady]]]]]] | [TaskSuspended<=TaskSuspended & [TransferToDisk<=ExecutingTask | [TaskSuspended<=240 & TaskReady<=110]]]]]]]
abstracting: (TaskReady<=110)
states: 2,939,027,706 (9)
abstracting: (TaskSuspended<=240)
states: 3,372,372,801 (9)
abstracting: (TransferToDisk<=ExecutingTask)
states: 2,506,057,697 (9)
abstracting: (TaskSuspended<=TaskSuspended)
states: 3,372,388,305 (9)
abstracting: (106<=TaskReady)
states: 495,806,168 (8)
abstracting: (ExecutingTask<=48)
states: 1,936,839,905 (9)
abstracting: (TaskSuspended<=14)
states: 594,915,750 (8)
abstracting: (183<=TransferToDisk)
states: 0
abstracting: (CPUUnit<=20)
states: 217,372,155 (8)
abstracting: (TransferToDisk<=83)
states: 3,372,388,305 (9)
abstracting: (54<=ExecutingTask)
states: 1,290,324,750 (9)
abstracting: (47<=TaskSuspended)
states: 1,716,401,115 (9)
abstracting: (171<=DiskControllerUnit)
states: 0
abstracting: (TransferToDisk<=174)
states: 3,372,388,305 (9)
-> the formula is FALSE
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.372sec
checking: AG [[ExecutingTask<=TaskOnDisk | ~ [[[[~ [[137<=CPUUnit & TaskSuspended<=75]] | CPUUnit<=TransferToDisk] | ~ [[~ [ExecutingTask<=DiskControllerUnit] & [[169<=TaskReady | LoadingMem<=TaskReady] & [TransferToDisk<=TransferToDisk | TaskOnDisk<=CPUUnit]]]]] & FreeMemSegment<=95]]]]
normalized: ~ [E [true U ~ [[ExecutingTask<=TaskOnDisk | ~ [[FreeMemSegment<=95 & [[CPUUnit<=TransferToDisk | ~ [[137<=CPUUnit & TaskSuspended<=75]]] | ~ [[~ [ExecutingTask<=DiskControllerUnit] & [[TransferToDisk<=TransferToDisk | TaskOnDisk<=CPUUnit] & [169<=TaskReady | LoadingMem<=TaskReady]]]]]]]]]]]
abstracting: (LoadingMem<=TaskReady)
states: 2,610,896,145 (9)
abstracting: (169<=TaskReady)
states: 48,124,648 (7)
abstracting: (TaskOnDisk<=CPUUnit)
states: 0
abstracting: (TransferToDisk<=TransferToDisk)
states: 3,372,388,305 (9)
abstracting: (ExecutingTask<=DiskControllerUnit)
states: 1,055,184,273 (9)
abstracting: (TaskSuspended<=75)
states: 2,372,882,798 (9)
abstracting: (137<=CPUUnit)
states: 0
abstracting: (CPUUnit<=TransferToDisk)
states: 232,904,529 (8)
abstracting: (FreeMemSegment<=95)
states: 2,734,054,224 (9)
abstracting: (ExecutingTask<=TaskOnDisk)
states: 3,372,388,305 (9)
-> the formula is TRUE
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.324sec
checking: EF [~ [[13<=TaskOnDisk & [~ [[~ [[[TaskReady<=TaskOnDisk & 26<=FreeMemSegment] | ~ [LoadingMem<=TaskSuspended]]] | ~ [[[TaskSuspended<=ExecutingTask | CPUUnit<=CPUUnit] & TaskReady<=TaskSuspended]]]] | [[~ [[[[4<=LoadingMem & 52<=TransferToDisk] | [227<=TaskOnDisk & LoadingMem<=TaskReady]] & FreeMemSegment<=137]] & [~ [205<=FreeMemSegment] | LoadingMem<=54]] | 39<=CPUUnit]]]]]
normalized: E [true U ~ [[13<=TaskOnDisk & [[39<=CPUUnit | [[LoadingMem<=54 | ~ [205<=FreeMemSegment]] & ~ [[FreeMemSegment<=137 & [[227<=TaskOnDisk & LoadingMem<=TaskReady] | [4<=LoadingMem & 52<=TransferToDisk]]]]]] | ~ [[~ [[TaskReady<=TaskSuspended & [TaskSuspended<=ExecutingTask | CPUUnit<=CPUUnit]]] | ~ [[~ [LoadingMem<=TaskSuspended] | [TaskReady<=TaskOnDisk & 26<=FreeMemSegment]]]]]]]]]
abstracting: (26<=FreeMemSegment)
states: 2,380,769,820 (9)
abstracting: (TaskReady<=TaskOnDisk)
states: 3,372,388,305 (9)
abstracting: (LoadingMem<=TaskSuspended)
states: 2,610,896,145 (9)
abstracting: (CPUUnit<=CPUUnit)
states: 3,372,388,305 (9)
abstracting: (TaskSuspended<=ExecutingTask)
states: 1,572,283,009 (9)
abstracting: (TaskReady<=TaskSuspended)
states: 1,696,628,241 (9)
abstracting: (52<=TransferToDisk)
states: 112,803,964 (8)
abstracting: (4<=LoadingMem)
states: 2,920,762,960 (9)
abstracting: (LoadingMem<=TaskReady)
states: 2,610,896,145 (9)
abstracting: (227<=TaskOnDisk)
states: 952,921,710 (8)
abstracting: (FreeMemSegment<=137)
states: 3,186,574,677 (9)
abstracting: (205<=FreeMemSegment)
states: 3,819,816 (6)
abstracting: (LoadingMem<=54)
states: 3,305,167,910 (9)
abstracting: (39<=CPUUnit)
states: 2,888,639,325 (9)
abstracting: (13<=TaskOnDisk)
states: 3,372,388,305 (9)
-> the formula is TRUE
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 7.699sec
checking: EF [[[~ [CPUUnit<=239] & [[~ [[[~ [[CPUUnit<=CPUUnit | 102<=TaskSuspended]] | [~ [CPUUnit<=23] & ~ [DiskControllerUnit<=122]]] & ~ [54<=TaskSuspended]]] & ~ [[~ [[[TaskReady<=TaskSuspended & CPUUnit<=CPUUnit] & [241<=CPUUnit & TaskOnDisk<=43]]] & ~ [36<=TransferToDisk]]]] & [[LoadingMem<=TaskReady & DiskControllerUnit<=190] | [50<=CPUUnit | TaskReady<=100]]]] | DiskControllerUnit<=LoadingMem]]
normalized: E [true U [DiskControllerUnit<=LoadingMem | [[[[50<=CPUUnit | TaskReady<=100] | [LoadingMem<=TaskReady & DiskControllerUnit<=190]] & [~ [[~ [36<=TransferToDisk] & ~ [[[241<=CPUUnit & TaskOnDisk<=43] & [TaskReady<=TaskSuspended & CPUUnit<=CPUUnit]]]]] & ~ [[~ [54<=TaskSuspended] & [[~ [DiskControllerUnit<=122] & ~ [CPUUnit<=23]] | ~ [[CPUUnit<=CPUUnit | 102<=TaskSuspended]]]]]]] & ~ [CPUUnit<=239]]]]
abstracting: (CPUUnit<=239)
states: 3,372,388,305 (9)
abstracting: (102<=TaskSuspended)
states: 549,930,732 (8)
abstracting: (CPUUnit<=CPUUnit)
states: 3,372,388,305 (9)
abstracting: (CPUUnit<=23)
states: 256,250,280 (8)
abstracting: (DiskControllerUnit<=122)
states: 3,372,388,305 (9)
abstracting: (54<=TaskSuspended)
states: 1,522,061,970 (9)
abstracting: (CPUUnit<=CPUUnit)
states: 3,372,388,305 (9)
abstracting: (TaskReady<=TaskSuspended)
states: 1,696,628,241 (9)
abstracting: (TaskOnDisk<=43)
states: 0
abstracting: (241<=CPUUnit)
states: 0
abstracting: (36<=TransferToDisk)
states: 581,052,120 (8)
abstracting: (DiskControllerUnit<=190)
states: 3,372,388,305 (9)
abstracting: (LoadingMem<=TaskReady)
states: 2,610,896,145 (9)
abstracting: (TaskReady<=100)
states: 2,808,332,268 (9)
abstracting: (50<=CPUUnit)
states: 2,683,771,805 (9)
abstracting: (DiskControllerUnit<=LoadingMem)
states: 1,478,443,329 (9)
-> the formula is TRUE
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.742sec
checking: EF [[DiskControllerUnit<=ExecutingTask | ~ [[[[~ [[[~ [TransferToDisk<=99] & [74<=TransferToDisk | 61<=TaskSuspended]] & [FreeMemSegment<=226 & [9<=ExecutingTask | 213<=LoadingMem]]]] | ~ [[~ [[TaskOnDisk<=DiskControllerUnit | FreeMemSegment<=TransferToDisk]] | TaskOnDisk<=TaskOnDisk]]] | [~ [[~ [[TaskSuspended<=TaskSuspended & 157<=TaskOnDisk]] | ExecutingTask<=FreeMemSegment]] & ~ [154<=DiskControllerUnit]]] | DiskControllerUnit<=ExecutingTask]]]]
normalized: E [true U [DiskControllerUnit<=ExecutingTask | ~ [[DiskControllerUnit<=ExecutingTask | [[~ [[ExecutingTask<=FreeMemSegment | ~ [[TaskSuspended<=TaskSuspended & 157<=TaskOnDisk]]]] & ~ [154<=DiskControllerUnit]] | [~ [[TaskOnDisk<=TaskOnDisk | ~ [[TaskOnDisk<=DiskControllerUnit | FreeMemSegment<=TransferToDisk]]]] | ~ [[[FreeMemSegment<=226 & [9<=ExecutingTask | 213<=LoadingMem]] & [[74<=TransferToDisk | 61<=TaskSuspended] & ~ [TransferToDisk<=99]]]]]]]]]]
abstracting: (TransferToDisk<=99)
states: 3,372,388,305 (9)
abstracting: (61<=TaskSuspended)
states: 1,341,281,370 (9)
abstracting: (74<=TransferToDisk)
states: 0
abstracting: (213<=LoadingMem)
states: 0
abstracting: (9<=ExecutingTask)
states: 2,940,966,600 (9)
abstracting: (FreeMemSegment<=226)
states: 3,372,110,049 (9)
abstracting: (FreeMemSegment<=TransferToDisk)
states: 797,187,105 (8)
abstracting: (TaskOnDisk<=DiskControllerUnit)
states: 0
abstracting: (TaskOnDisk<=TaskOnDisk)
states: 3,372,388,305 (9)
abstracting: (154<=DiskControllerUnit)
states: 0
abstracting: (157<=TaskOnDisk)
states: 3,372,388,305 (9)
abstracting: (TaskSuspended<=TaskSuspended)
states: 3,372,388,305 (9)
abstracting: (ExecutingTask<=FreeMemSegment)
states: 1,825,097,857 (9)
abstracting: (DiskControllerUnit<=ExecutingTask)
states: 2,357,360,577 (9)
abstracting: (DiskControllerUnit<=ExecutingTask)
states: 2,357,360,577 (9)
-> the formula is TRUE
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m20.915sec
checking: AG [[FreeMemSegment<=218 | [[[[~ [[[[52<=TaskReady & 51<=FreeMemSegment] | ~ [170<=FreeMemSegment]] & FreeMemSegment<=109]] & [~ [TaskSuspended<=FreeMemSegment] & [LoadingMem<=CPUUnit | ~ [[118<=LoadingMem | 30<=DiskControllerUnit]]]]] | [DiskControllerUnit<=137 & [LoadingMem<=TaskReady | ~ [102<=DiskControllerUnit]]]] & ~ [[[[CPUUnit<=17 & [TaskSuspended<=TaskReady | 26<=FreeMemSegment]] & ~ [LoadingMem<=26]] & ~ [[[TaskOnDisk<=253 & 146<=FreeMemSegment] & ~ [33<=CPUUnit]]]]]] & DiskControllerUnit<=252]]]
normalized: ~ [E [true U ~ [[FreeMemSegment<=218 | [DiskControllerUnit<=252 & [~ [[~ [[~ [33<=CPUUnit] & [TaskOnDisk<=253 & 146<=FreeMemSegment]]] & [~ [LoadingMem<=26] & [CPUUnit<=17 & [TaskSuspended<=TaskReady | 26<=FreeMemSegment]]]]] & [[DiskControllerUnit<=137 & [LoadingMem<=TaskReady | ~ [102<=DiskControllerUnit]]] | [[[LoadingMem<=CPUUnit | ~ [[118<=LoadingMem | 30<=DiskControllerUnit]]] & ~ [TaskSuspended<=FreeMemSegment]] & ~ [[FreeMemSegment<=109 & [~ [170<=FreeMemSegment] | [52<=TaskReady & 51<=FreeMemSegment]]]]]]]]]]]]
abstracting: (51<=FreeMemSegment)
states: 1,603,689,945 (9)
abstracting: (52<=TaskReady)
states: 1,576,203,915 (9)
abstracting: (170<=FreeMemSegment)
states: 45,616,428 (7)
abstracting: (FreeMemSegment<=109)
states: 2,926,991,661 (9)
abstracting: (TaskSuspended<=FreeMemSegment)
states: 1,696,628,241 (9)
abstracting: (30<=DiskControllerUnit)
states: 1,245,069,945 (9)
abstracting: (118<=LoadingMem)
states: 0
abstracting: (LoadingMem<=CPUUnit)
states: 3,152,287,281 (9)
abstracting: (102<=DiskControllerUnit)
states: 0
abstracting: (LoadingMem<=TaskReady)
states: 2,610,896,145 (9)
abstracting: (DiskControllerUnit<=137)
states: 3,372,388,305 (9)
abstracting: (26<=FreeMemSegment)
states: 2,380,769,820 (9)
abstracting: (TaskSuspended<=TaskReady)
states: 1,696,628,241 (9)
abstracting: (CPUUnit<=17)
states: 180,566,100 (8)
abstracting: (LoadingMem<=26)
states: 2,340,728,091 (9)
abstracting: (146<=FreeMemSegment)
states: 137,585,448 (8)
abstracting: (TaskOnDisk<=253)
states: 3,357,560,400 (9)
abstracting: (33<=CPUUnit)
states: 2,986,492,080 (9)
abstracting: (DiskControllerUnit<=252)
states: 3,372,388,305 (9)
abstracting: (FreeMemSegment<=218)
states: 3,371,537,637 (9)
-> the formula is TRUE
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.327sec
checking: EF [[[65<=TaskSuspended & TaskSuspended<=CPUUnit] & [80<=CPUUnit & [[~ [ExecutingTask<=125] | ~ [[DiskControllerUnit<=106 & [~ [202<=TaskOnDisk] & ~ [[ExecutingTask<=65 | 105<=ExecutingTask]]]]]] & [[107<=TransferToDisk | ~ [[FreeMemSegment<=ExecutingTask & 62<=TaskSuspended]]] & [~ [[DiskControllerUnit<=CPUUnit | ~ [ExecutingTask<=99]]] & [DiskControllerUnit<=107 | [[[DiskControllerUnit<=TransferToDisk | TaskOnDisk<=LoadingMem] | TaskOnDisk<=DiskControllerUnit] | ~ [FreeMemSegment<=TaskReady]]]]]]]]]
normalized: E [true U [[80<=CPUUnit & [[[~ [[DiskControllerUnit<=CPUUnit | ~ [ExecutingTask<=99]]] & [DiskControllerUnit<=107 | [[TaskOnDisk<=DiskControllerUnit | [DiskControllerUnit<=TransferToDisk | TaskOnDisk<=LoadingMem]] | ~ [FreeMemSegment<=TaskReady]]]] & [107<=TransferToDisk | ~ [[FreeMemSegment<=ExecutingTask & 62<=TaskSuspended]]]] & [~ [[DiskControllerUnit<=106 & [~ [[ExecutingTask<=65 | 105<=ExecutingTask]] & ~ [202<=TaskOnDisk]]]] | ~ [ExecutingTask<=125]]]] & [65<=TaskSuspended & TaskSuspended<=CPUUnit]]]
abstracting: (TaskSuspended<=CPUUnit)
states: 2,320,171,425 (9)
abstracting: (65<=TaskSuspended)
states: 1,244,065,680 (9)
abstracting: (ExecutingTask<=125)
states: 3,346,798,455 (9)
abstracting: (202<=TaskOnDisk)
states: 2,618,703,010 (9)
abstracting: (105<=ExecutingTask)
states: 256,250,280 (8)
abstracting: (ExecutingTask<=65)
states: 2,395,812,705 (9)
abstracting: (DiskControllerUnit<=106)
states: 3,372,388,305 (9)
abstracting: (62<=TaskSuspended)
states: 1,316,562,390 (9)
abstracting: (FreeMemSegment<=ExecutingTask)
states: 1,572,283,009 (9)
abstracting: (107<=TransferToDisk)
states: 0
abstracting: (FreeMemSegment<=TaskReady)
states: 1,696,628,241 (9)
abstracting: (TaskOnDisk<=LoadingMem)
states: 0
abstracting: (DiskControllerUnit<=TransferToDisk)
states: 1,478,443,329 (9)
abstracting: (TaskOnDisk<=DiskControllerUnit)
states: 0
abstracting: (DiskControllerUnit<=107)
states: 3,372,388,305 (9)
abstracting: (ExecutingTask<=99)
states: 3,046,579,250 (9)
abstracting: (DiskControllerUnit<=CPUUnit)
states: 3,063,069,009 (9)
abstracting: (80<=CPUUnit)
states: 1,936,839,905 (9)
-> the formula is FALSE
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.270sec
checking: EF [[56<=TaskSuspended | ~ [[TransferToDisk<=197 | [[[[[[159<=LoadingMem & ExecutingTask<=FreeMemSegment] & [DiskControllerUnit<=84 & 68<=DiskControllerUnit]] | [[176<=TaskReady | 193<=DiskControllerUnit] & ~ [TaskSuspended<=240]]] | TaskReady<=LoadingMem] | ~ [[TaskReady<=TaskSuspended | CPUUnit<=11]]] | ~ [[[~ [[TaskOnDisk<=ExecutingTask & 131<=LoadingMem]] | [[26<=LoadingMem | FreeMemSegment<=255] | 167<=DiskControllerUnit]] | [FreeMemSegment<=LoadingMem | ~ [[242<=ExecutingTask | FreeMemSegment<=TransferToDisk]]]]]]]]]]
normalized: E [true U [56<=TaskSuspended | ~ [[TransferToDisk<=197 | [~ [[[[167<=DiskControllerUnit | [26<=LoadingMem | FreeMemSegment<=255]] | ~ [[TaskOnDisk<=ExecutingTask & 131<=LoadingMem]]] | [FreeMemSegment<=LoadingMem | ~ [[242<=ExecutingTask | FreeMemSegment<=TransferToDisk]]]]] | [~ [[TaskReady<=TaskSuspended | CPUUnit<=11]] | [TaskReady<=LoadingMem | [[~ [TaskSuspended<=240] & [176<=TaskReady | 193<=DiskControllerUnit]] | [[DiskControllerUnit<=84 & 68<=DiskControllerUnit] & [159<=LoadingMem & ExecutingTask<=FreeMemSegment]]]]]]]]]]
abstracting: (ExecutingTask<=FreeMemSegment)
states: 1,825,097,857 (9)
abstracting: (159<=LoadingMem)
states: 0
abstracting: (68<=DiskControllerUnit)
states: 0
abstracting: (DiskControllerUnit<=84)
states: 3,372,388,305 (9)
abstracting: (193<=DiskControllerUnit)
states: 0
abstracting: (176<=TaskReady)
states: 32,534,073 (7)
abstracting: (TaskSuspended<=240)
states: 3,372,372,801 (9)
abstracting: (TaskReady<=LoadingMem)
states: 797,187,105 (8)
abstracting: (CPUUnit<=11)
states: 112,938,540 (8)
abstracting: (TaskReady<=TaskSuspended)
states: 1,696,628,241 (9)
abstracting: (FreeMemSegment<=TransferToDisk)
states: 797,187,105 (8)
abstracting: (242<=ExecutingTask)
states: 0
abstracting: (FreeMemSegment<=LoadingMem)
states: 797,187,105 (8)
abstracting: (131<=LoadingMem)
states: 0
abstracting: (TaskOnDisk<=ExecutingTask)
states: 0
abstracting: (FreeMemSegment<=255)
states: 3,372,388,304 (9)
abstracting: (26<=LoadingMem)
states: 1,090,938,810 (9)
abstracting: (167<=DiskControllerUnit)
states: 0
abstracting: (TransferToDisk<=197)
states: 3,372,388,305 (9)
abstracting: (56<=TaskSuspended)
states: 1,469,026,845 (9)
-> the formula is TRUE
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.055sec
checking: EF [[[~ [CPUUnit<=47] & ~ [[[[[[14<=ExecutingTask | [TaskReady<=237 & TransferToDisk<=209]] & ~ [224<=TaskSuspended]] & [[~ [71<=TransferToDisk] | ~ [DiskControllerUnit<=11]] & ~ [FreeMemSegment<=117]]] & ~ [[[93<=TaskSuspended & 63<=LoadingMem] & [~ [244<=TaskSuspended] & [TaskOnDisk<=73 | ExecutingTask<=161]]]]] | ~ [[~ [[~ [TaskOnDisk<=174] | 205<=TransferToDisk]] | 118<=CPUUnit]]]]] & [TaskSuspended<=CPUUnit | ~ [[[58<=CPUUnit | ~ [[~ [FreeMemSegment<=86] | ~ [156<=TaskOnDisk]]]] & [[[~ [TransferToDisk<=98] | [[ExecutingTask<=CPUUnit | TaskReady<=255] & CPUUnit<=TaskOnDisk]] | ~ [TaskSuspended<=TaskReady]] & [DiskControllerUnit<=TaskSuspended | [[[213<=CPUUnit & CPUUnit<=TaskSuspended] | ~ [241<=CPUUnit]] & ~ [[CPUUnit<=9 & TaskSuspended<=TaskReady]]]]]]]]]]
normalized: E [true U [[TaskSuspended<=CPUUnit | ~ [[[[DiskControllerUnit<=TaskSuspended | [~ [[CPUUnit<=9 & TaskSuspended<=TaskReady]] & [[213<=CPUUnit & CPUUnit<=TaskSuspended] | ~ [241<=CPUUnit]]]] & [~ [TaskSuspended<=TaskReady] | [[CPUUnit<=TaskOnDisk & [ExecutingTask<=CPUUnit | TaskReady<=255]] | ~ [TransferToDisk<=98]]]] & [58<=CPUUnit | ~ [[~ [156<=TaskOnDisk] | ~ [FreeMemSegment<=86]]]]]]] & [~ [[~ [[118<=CPUUnit | ~ [[205<=TransferToDisk | ~ [TaskOnDisk<=174]]]]] | [~ [[[[TaskOnDisk<=73 | ExecutingTask<=161] & ~ [244<=TaskSuspended]] & [93<=TaskSuspended & 63<=LoadingMem]]] & [[~ [FreeMemSegment<=117] & [~ [DiskControllerUnit<=11] | ~ [71<=TransferToDisk]]] & [~ [224<=TaskSuspended] & [14<=ExecutingTask | [TaskReady<=237 & TransferToDisk<=209]]]]]]] & ~ [CPUUnit<=47]]]]
abstracting: (CPUUnit<=47)
states: 648,819,600 (8)
abstracting: (TransferToDisk<=209)
states: 3,372,388,305 (9)
abstracting: (TaskReady<=237)
states: 3,372,354,656 (9)
abstracting: (14<=ExecutingTask)
states: 2,716,878,450 (9)
abstracting: (224<=TaskSuspended)
states: 435,897 (5)
abstracting: (71<=TransferToDisk)
states: 0
abstracting: (DiskControllerUnit<=11)
states: 901,223,025 (8)
abstracting: (FreeMemSegment<=117)
states: 3,017,157,429 (9)
abstracting: (63<=LoadingMem)
states: 3,530,085 (6)
abstracting: (93<=TaskSuspended)
states: 685,880,871 (8)
abstracting: (244<=TaskSuspended)
states: 6,188 (3)
abstracting: (ExecutingTask<=161)
states: 3,372,388,305 (9)
abstracting: (TaskOnDisk<=73)
states: 0
abstracting: (TaskOnDisk<=174)
states: 0
abstracting: (205<=TransferToDisk)
states: 0
abstracting: (118<=CPUUnit)
states: 522,369,705 (8)
abstracting: (FreeMemSegment<=86)
states: 2,584,519,476 (9)
abstracting: (156<=TaskOnDisk)
states: 3,372,388,305 (9)
abstracting: (58<=CPUUnit)
states: 2,512,715,205 (9)
abstracting: (TransferToDisk<=98)
states: 3,372,388,305 (9)
abstracting: (TaskReady<=255)
states: 3,372,388,304 (9)
abstracting: (ExecutingTask<=CPUUnit)
states: 2,371,479,825 (9)
abstracting: (CPUUnit<=TaskOnDisk)
states: 3,372,388,305 (9)
abstracting: (TaskSuspended<=TaskReady)
states: 1,696,628,241 (9)
abstracting: (241<=CPUUnit)
states: 0
abstracting: (CPUUnit<=TaskSuspended)
states: 1,076,105,745 (9)
abstracting: (213<=CPUUnit)
states: 0
abstracting: (TaskSuspended<=TaskReady)
states: 1,696,628,241 (9)
abstracting: (CPUUnit<=9)
states: 92,106,300 (7)
abstracting: (DiskControllerUnit<=TaskSuspended)
states: 2,512,020,225 (9)
abstracting: (TaskSuspended<=CPUUnit)
states: 2,320,171,425 (9)
-> the formula is TRUE
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.296sec
checking: EF [~ [[[[~ [[[~ [[TaskSuspended<=CPUUnit | 197<=DiskControllerUnit]] | [~ [FreeMemSegment<=64] & ~ [TaskSuspended<=0]]] | [[[FreeMemSegment<=11 | TaskSuspended<=47] & TaskReady<=145] & [~ [191<=ExecutingTask] & [TaskSuspended<=CPUUnit | FreeMemSegment<=FreeMemSegment]]]]] | ~ [TaskSuspended<=78]] | [~ [[[~ [FreeMemSegment<=TaskOnDisk] | 143<=TransferToDisk] & ~ [[LoadingMem<=DiskControllerUnit & TaskReady<=DiskControllerUnit]]]] | [[47<=TransferToDisk & [~ [TransferToDisk<=TaskSuspended] & [TransferToDisk<=52 & ~ [TaskReady<=TaskSuspended]]]] & 169<=FreeMemSegment]]] | ~ [[40<=TaskSuspended & [~ [[ExecutingTask<=TaskOnDisk | [~ [DiskControllerUnit<=CPUUnit] & ~ [CPUUnit<=189]]]] | [~ [141<=TaskSuspended] & [2<=LoadingMem | [[209<=TaskSuspended | 205<=ExecutingTask] | 146<=TaskSuspended]]]]]]]]]
normalized: E [true U ~ [[~ [[40<=TaskSuspended & [[[2<=LoadingMem | [146<=TaskSuspended | [209<=TaskSuspended | 205<=ExecutingTask]]] & ~ [141<=TaskSuspended]] | ~ [[ExecutingTask<=TaskOnDisk | [~ [CPUUnit<=189] & ~ [DiskControllerUnit<=CPUUnit]]]]]]] | [[[169<=FreeMemSegment & [47<=TransferToDisk & [[TransferToDisk<=52 & ~ [TaskReady<=TaskSuspended]] & ~ [TransferToDisk<=TaskSuspended]]]] | ~ [[~ [[LoadingMem<=DiskControllerUnit & TaskReady<=DiskControllerUnit]] & [143<=TransferToDisk | ~ [FreeMemSegment<=TaskOnDisk]]]]] | [~ [TaskSuspended<=78] | ~ [[[[[TaskSuspended<=CPUUnit | FreeMemSegment<=FreeMemSegment] & ~ [191<=ExecutingTask]] & [TaskReady<=145 & [FreeMemSegment<=11 | TaskSuspended<=47]]] | [[~ [TaskSuspended<=0] & ~ [FreeMemSegment<=64]] | ~ [[TaskSuspended<=CPUUnit | 197<=DiskControllerUnit]]]]]]]]]]
abstracting: (197<=DiskControllerUnit)
states: 0
abstracting: (TaskSuspended<=CPUUnit)
states: 2,320,171,425 (9)
abstracting: (FreeMemSegment<=64)
states: 2,128,322,625 (9)
abstracting: (TaskSuspended<=0)
states: 41,597,985 (7)
abstracting: (TaskSuspended<=47)
states: 1,684,580,040 (9)
abstracting: (FreeMemSegment<=11)
states: 480,913,290 (8)
abstracting: (TaskReady<=145)
states: 3,234,802,857 (9)
abstracting: (191<=ExecutingTask)
states: 0
abstracting: (FreeMemSegment<=FreeMemSegment)
states: 3,372,388,305 (9)
abstracting: (TaskSuspended<=CPUUnit)
states: 2,320,171,425 (9)
abstracting: (TaskSuspended<=78)
states: 2,433,826,642 (9)
abstracting: (FreeMemSegment<=TaskOnDisk)
states: 3,372,388,305 (9)
abstracting: (143<=TransferToDisk)
states: 0
abstracting: (TaskReady<=DiskControllerUnit)
states: 896,063,025 (8)
abstracting: (LoadingMem<=DiskControllerUnit)
states: 1,942,149,825 (9)
abstracting: (TransferToDisk<=TaskSuspended)
states: 2,610,896,145 (9)
abstracting: (TaskReady<=TaskSuspended)
states: 1,696,628,241 (9)
abstracting: (TransferToDisk<=52)
states: 3,276,153,660 (9)
abstracting: (47<=TransferToDisk)
states: 217,009,089 (8)
abstracting: (169<=FreeMemSegment)
states: 48,124,648 (7)
abstracting: (DiskControllerUnit<=CPUUnit)
states: 3,063,069,009 (9)
abstracting: (CPUUnit<=189)
states: 3,372,388,305 (9)
abstracting: (ExecutingTask<=TaskOnDisk)
states: 3,372,388,305 (9)
abstracting: (141<=TaskSuspended)
states: 166,542,948 (8)
abstracting: (205<=ExecutingTask)
states: 0
abstracting: (209<=TaskSuspended)
states: 2,598,960 (6)
abstracting: (146<=TaskSuspended)
states: 137,585,448 (8)
abstracting: (2<=LoadingMem)
states: 3,141,616,464 (9)
abstracting: (40<=TaskSuspended)
states: 1,924,298,805 (9)
-> the formula is FALSE
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 2.881sec
checking: AG [[CPUUnit<=ExecutingTask | [~ [[[~ [CPUUnit<=LoadingMem] & [[~ [13<=TaskSuspended] | [[133<=TransferToDisk | TransferToDisk<=4] & ~ [TaskOnDisk<=194]]] & TaskSuspended<=TransferToDisk]] | [~ [DiskControllerUnit<=24] & [[[[FreeMemSegment<=198 | 136<=CPUUnit] | FreeMemSegment<=TaskOnDisk] | [[196<=FreeMemSegment & TransferToDisk<=TransferToDisk] | [FreeMemSegment<=198 | LoadingMem<=110]]] | [[[201<=LoadingMem | CPUUnit<=10] & TransferToDisk<=CPUUnit] & [[ExecutingTask<=FreeMemSegment & 110<=FreeMemSegment] & ~ [63<=TransferToDisk]]]]]]] | [[[TaskReady<=FreeMemSegment | ~ [ExecutingTask<=CPUUnit]] | [CPUUnit<=61 & ~ [[[TransferToDisk<=69 | [TaskSuspended<=TaskSuspended & 229<=TransferToDisk]] & TransferToDisk<=TaskSuspended]]]] | 245<=ExecutingTask]]]]
normalized: ~ [E [true U ~ [[CPUUnit<=ExecutingTask | [[245<=ExecutingTask | [[CPUUnit<=61 & ~ [[TransferToDisk<=TaskSuspended & [TransferToDisk<=69 | [TaskSuspended<=TaskSuspended & 229<=TransferToDisk]]]]] | [TaskReady<=FreeMemSegment | ~ [ExecutingTask<=CPUUnit]]]] | ~ [[[[[[~ [63<=TransferToDisk] & [ExecutingTask<=FreeMemSegment & 110<=FreeMemSegment]] & [TransferToDisk<=CPUUnit & [201<=LoadingMem | CPUUnit<=10]]] | [[[FreeMemSegment<=198 | LoadingMem<=110] | [196<=FreeMemSegment & TransferToDisk<=TransferToDisk]] | [FreeMemSegment<=TaskOnDisk | [FreeMemSegment<=198 | 136<=CPUUnit]]]] & ~ [DiskControllerUnit<=24]] | [[TaskSuspended<=TransferToDisk & [[~ [TaskOnDisk<=194] & [133<=TransferToDisk | TransferToDisk<=4]] | ~ [13<=TaskSuspended]]] & ~ [CPUUnit<=LoadingMem]]]]]]]]]
abstracting: (CPUUnit<=LoadingMem)
states: 232,904,529 (8)
abstracting: (13<=TaskSuspended)
states: 2,853,197,490 (9)
abstracting: (TransferToDisk<=4)
states: 558,394,560 (8)
abstracting: (133<=TransferToDisk)
states: 0
abstracting: (TaskOnDisk<=194)
states: 228,046,587 (8)
abstracting: (TaskSuspended<=TransferToDisk)
states: 797,187,105 (8)
abstracting: (DiskControllerUnit<=24)
states: 1,810,352,675 (9)
abstracting: (136<=CPUUnit)
states: 0
abstracting: (FreeMemSegment<=198)
states: 3,365,917,303 (9)
abstracting: (FreeMemSegment<=TaskOnDisk)
states: 3,372,388,305 (9)
abstracting: (TransferToDisk<=TransferToDisk)
states: 3,372,388,305 (9)
abstracting: (196<=FreeMemSegment)
states: 8,259,888 (6)
abstracting: (LoadingMem<=110)
states: 3,372,388,305 (9)
abstracting: (FreeMemSegment<=198)
states: 3,365,917,303 (9)
abstracting: (CPUUnit<=10)
states: 102,418,030 (8)
abstracting: (201<=LoadingMem)
states: 0
abstracting: (TransferToDisk<=CPUUnit)
states: 3,152,287,281 (9)
abstracting: (110<=FreeMemSegment)
states: 445,396,644 (8)
abstracting: (ExecutingTask<=FreeMemSegment)
states: 1,825,097,857 (9)
abstracting: (63<=TransferToDisk)
states: 3,530,085 (6)
abstracting: (ExecutingTask<=CPUUnit)
states: 2,371,479,825 (9)
abstracting: (TaskReady<=FreeMemSegment)
states: 1,696,628,241 (9)
abstracting: (229<=TransferToDisk)
states: 0
abstracting: (TaskSuspended<=TaskSuspended)
states: 3,372,388,305 (9)
abstracting: (TransferToDisk<=69)
states: 3,372,388,305 (9)
abstracting: (TransferToDisk<=TaskSuspended)
states: 2,610,896,145 (9)
abstracting: (CPUUnit<=61)
states: 952,563,040 (8)
abstracting: (245<=ExecutingTask)
states: 0
abstracting: (CPUUnit<=ExecutingTask)
states: 1,025,563,825 (9)
-> the formula is FALSE
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m19.167sec
checking: AG [[[16<=TransferToDisk & [~ [[~ [22<=TaskOnDisk] & [TaskSuspended<=LoadingMem | ~ [[[TaskReady<=120 & TaskOnDisk<=TaskSuspended] & [TransferToDisk<=119 | TaskSuspended<=ExecutingTask]]]]]] | [~ [[[[[LoadingMem<=90 & 27<=CPUUnit] | ~ [DiskControllerUnit<=85]] & [[154<=TaskReady & 212<=TaskSuspended] | [233<=TaskReady | 161<=TaskSuspended]]] & [[[CPUUnit<=158 | TaskSuspended<=LoadingMem] & [ExecutingTask<=217 & LoadingMem<=LoadingMem]] | [CPUUnit<=TaskReady & ExecutingTask<=204]]]] | [[[~ [181<=TransferToDisk] & [[TaskSuspended<=ExecutingTask | ExecutingTask<=241] & ~ [80<=CPUUnit]]] & [~ [[ExecutingTask<=30 | TaskOnDisk<=TaskSuspended]] | FreeMemSegment<=69]] & [[[~ [TaskOnDisk<=DiskControllerUnit] & ~ [TaskSuspended<=101]] & ~ [TransferToDisk<=TransferToDisk]] | [~ [[FreeMemSegment<=CPUUnit & TaskReady<=TaskSuspended]] | [[TaskOnDisk<=85 | TaskOnDisk<=149] & [TaskOnDisk<=TaskSuspended & 35<=TaskOnDisk]]]]]]]] | [TaskOnDisk<=CPUUnit | TaskReady<=151]]]
normalized: ~ [E [true U ~ [[[TaskOnDisk<=CPUUnit | TaskReady<=151] | [16<=TransferToDisk & [[[[[[[TaskOnDisk<=TaskSuspended & 35<=TaskOnDisk] & [TaskOnDisk<=85 | TaskOnDisk<=149]] | ~ [[FreeMemSegment<=CPUUnit & TaskReady<=TaskSuspended]]] | [~ [TransferToDisk<=TransferToDisk] & [~ [TaskSuspended<=101] & ~ [TaskOnDisk<=DiskControllerUnit]]]] & [[FreeMemSegment<=69 | ~ [[ExecutingTask<=30 | TaskOnDisk<=TaskSuspended]]] & [[~ [80<=CPUUnit] & [TaskSuspended<=ExecutingTask | ExecutingTask<=241]] & ~ [181<=TransferToDisk]]]] | ~ [[[[CPUUnit<=TaskReady & ExecutingTask<=204] | [[ExecutingTask<=217 & LoadingMem<=LoadingMem] & [CPUUnit<=158 | TaskSuspended<=LoadingMem]]] & [[[233<=TaskReady | 161<=TaskSuspended] | [154<=TaskReady & 212<=TaskSuspended]] & [~ [DiskControllerUnit<=85] | [LoadingMem<=90 & 27<=CPUUnit]]]]]] | ~ [[[TaskSuspended<=LoadingMem | ~ [[[TransferToDisk<=119 | TaskSuspended<=ExecutingTask] & [TaskReady<=120 & TaskOnDisk<=TaskSuspended]]]] & ~ [22<=TaskOnDisk]]]]]]]]]
abstracting: (22<=TaskOnDisk)
states: 3,372,388,305 (9)
abstracting: (TaskOnDisk<=TaskSuspended)
states: 2,145 (3)
abstracting: (TaskReady<=120)
states: 3,047,473,319 (9)
abstracting: (TaskSuspended<=ExecutingTask)
states: 1,572,283,009 (9)
abstracting: (TransferToDisk<=119)
states: 3,372,388,305 (9)
abstracting: (TaskSuspended<=LoadingMem)
states: 797,187,105 (8)
abstracting: (27<=CPUUnit)
states: 3,075,129,915 (9)
abstracting: (LoadingMem<=90)
states: 3,372,388,305 (9)
abstracting: (DiskControllerUnit<=85)
states: 3,372,388,305 (9)
abstracting: (212<=TaskSuspended)
states: 1,906,884 (6)
abstracting: (154<=TaskReady)
states: 98,875,348 (7)
abstracting: (161<=TaskSuspended)
states: 71,948,448 (7)
abstracting: (233<=TaskReady)
states: 98,280 (4)
abstracting: (TaskSuspended<=LoadingMem)
states: 797,187,105 (8)
abstracting: (CPUUnit<=158)
states: 3,372,388,305 (9)
abstracting: (LoadingMem<=LoadingMem)
states: 3,372,388,305 (9)
abstracting: (ExecutingTask<=217)
states: 3,372,388,305 (9)
abstracting: (ExecutingTask<=204)
states: 3,372,388,305 (9)
abstracting: (CPUUnit<=TaskReady)
states: 1,076,105,745 (9)
abstracting: (181<=TransferToDisk)
states: 0
abstracting: (ExecutingTask<=241)
states: 3,372,388,305 (9)
abstracting: (TaskSuspended<=ExecutingTask)
states: 1,572,283,009 (9)
abstracting: (80<=CPUUnit)
states: 1,936,839,905 (9)
abstracting: (TaskOnDisk<=TaskSuspended)
states: 2,145 (3)
abstracting: (ExecutingTask<=30)
states: 1,338,256,205 (9)
abstracting: (FreeMemSegment<=69)
states: 2,243,618,629 (9)
abstracting: (TaskOnDisk<=DiskControllerUnit)
states: 0
abstracting: (TaskSuspended<=101)
states: 2,822,457,573 (9)
abstracting: (TransferToDisk<=TransferToDisk)
states: 3,372,388,305 (9)
abstracting: (TaskReady<=TaskSuspended)
states: 1,696,628,241 (9)
abstracting: (FreeMemSegment<=CPUUnit)
states: 2,320,171,425 (9)
abstracting: (TaskOnDisk<=149)
states: 0
abstracting: (TaskOnDisk<=85)
states: 0
abstracting: (35<=TaskOnDisk)
states: 3,372,388,305 (9)
abstracting: (TaskOnDisk<=TaskSuspended)
states: 2,145 (3)
abstracting: (16<=TransferToDisk)
states: 1,793,004,325 (9)
abstracting: (TaskReady<=151)
states: 3,264,667,692 (9)
abstracting: (TaskOnDisk<=CPUUnit)
states: 0
-> the formula is FALSE
FORMULA SmallOperatingSystem-PT-MT0256DC0064-ReachabilityCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 7.473sec
totally nodes used: 4251780 (4.3e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 501359515 8026687 509386202
used/not used/entry size/cache size: 9680683 57428181 16 1024MB
basic ops cache: hits/miss/sum: 282701968 12411907 295113875
used/not used/entry size/cache size: 9223422 7553794 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: 20656165 271187 20927352
used/not used/entry size/cache size: 262579 8126029 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 64940471
1 1975627
2 99950
3 24048
4 13832
5 6179
6 5052
7 3905
8 2782
9 2119
>= 10 34899
Total processing time: 2m33.617sec
BK_STOP 1679232048602
--------------------
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:4168 (521), effective:1088 (136)
initing FirstDep: 0m 0.000sec
iterations count:3464 (433), effective:1080 (135)
iterations count:1274 (159), effective:601 (75)
iterations count:1622 (202), effective:646 (80)
iterations count:1964 (245), effective:663 (82)
iterations count:424 (53), effective:128 (16)
iterations count:776 (97), effective:192 (24)
iterations count:904 (113), effective:280 (35)
iterations count:1954 (244), effective:663 (82)
iterations count:1047 (130), effective:453 (56)
iterations count:2040 (255), effective:808 (101)
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-MT0256DC0064"
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-MT0256DC0064, 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-167912649800062"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SmallOperatingSystem-PT-MT0256DC0064.tgz
mv SmallOperatingSystem-PT-MT0256DC0064 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 ;