Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Waiting for the VM to be ready (probing ssh)
..............
=====================================================================
Generated by BenchKit 2-3253
Executing tool tapaal
Input is SmallOperatingSystem-PT-MT2048DC1024, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r079-ebro-149441009200022
=====================================================================

--------------------
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-MT2048DC1024-CTLFireability-0
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-1
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-10
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-11
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-12
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-13
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-14
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-15
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-2
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-3
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-4
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-5
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-6
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-7
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-8
FORMULA_NAME SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-9

=== Now, execution of the tool begins

BK_START 1494952585352

---> tapaal --- TAPAAL
Total timeout: 3600

*************************************
* TAPAAL verifying CTLFireability *
*************************************
---------------------------------------------------
Step 1: Parallel processing
---------------------------------------------------
Doing parallel verification of individual queries (16 in total)
Each query is verified by 2 parallel strategies for 60 seconds
------------------- QUERY 1 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 1

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 1

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Size of net before structural reductions: 9 places, 8 transitions
Size of net after structural reductions: 9 places, 8 transitions
Structural reduction finished after 7.5e-05 seconds

Net reduction is enabled.
Removed transitions: 0
Removed places: 0
Applications of rule A: 0
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 0
Applications of rule E: 0

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: EF ((not (not (((TaskSuspended >= 1) and (CPUUnit >= 1)) or ((TaskOnDisk >= 1) and ((DiskControllerUnit >= 1) and (TaskSuspended >= 1)))))) and ((not (((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))) or ((TaskOnDisk >= 1) and ((DiskControllerUnit >= 1) and (TaskSuspended >= 1))))) and (((CPUUnit >= 1) and (TaskReady >= 1)) or ((TransferToDisk >= 1) or (ExecutingTask >= 1)))))
Query after reduction: EF ((((TaskSuspended >= 1) and (CPUUnit >= 1)) or ((TaskOnDisk >= 1) and ((DiskControllerUnit >= 1) and (TaskSuspended >= 1)))) and ((((DiskControllerUnit < 1) or (FreeMemSegment < 1)) and ((DiskControllerUnit < 1) or (TaskSuspended < 1))) and (((CPUUnit >= 1) and (TaskReady >= 1)) or ((TransferToDisk >= 1) or (ExecutingTask >= 1)))))
Query size reduced from 60 to 52 nodes (13.33 percent reduction).
Query reduction finished after 0.013418 seconds.
Size of net before structural reductions: 9 places, 8 transitions
Size of net after structural reductions: 9 places, 8 transitions
Structural reduction finished after 9.3e-05 seconds

Net reduction is enabled.
Removed transitions: 0
Removed places: 0
Applications of rule A: 0
Applications of rule B: 0
Applications of rule C: 0
Applications of rule D: 0
Applications of rule E: 0


Query is satisfied.

STATS:
discovered states: 18810
explored states: 11775
expanded states: 6782
max tokens: 7168

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 1

FORMULA SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-0 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 2 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 2

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 2

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (not A (AF ((CPUUnit >= 1) and (TaskReady >= 1)) U (not (not (LoadingMem >= 1)))))
Query after reduction: (not A (AF ((CPUUnit >= 1) and (TaskReady >= 1)) U (LoadingMem >= 1)))
Query size reduced from 12 to 12 nodes (0.00 percent reduction).
Query reduction finished after 0.001270 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.008319
Configurations: 2052
Markings: 2049
Edges: 2052
Processed Edges: 4101
Processed N. Edges: 2
Explored Configs: 2052
Query: !(A(AF(tokens-count(CPUUnit) ge integer-constant(1) & tokens-count(TaskReady) ge integer-constant(1))) U (tokens-count(LoadingMem) ge integer-constant(1)))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 2

FORMULA SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-1 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 3 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 3

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 3


------------------- QUERY 4 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 4

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 4


------------------- QUERY 5 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 5

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 5


------------------- QUERY 6 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 6

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 6


------------------- QUERY 7 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 7

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 7

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is NOT satisfied.

STATS:
Time (seconds): 0.01946
Configurations: 10245
Markings: 4097
Edges: 9221
Processed Edges: 8195
Processed N. Edges: 10248
Explored Configs: 8197
Query: !(AF!(!(A(tokens-count(TaskReady) ge integer-constant(1)) U ((tokens-count(CPUUnit) ge integer-constant(1) & tokens-count(TaskReady) ge integer-constant(1))))))


Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: EG (not A ((TaskReady >= 1) U ((CPUUnit >= 1) and (TaskReady >= 1))))
Query after reduction: EG (not A ((TaskReady >= 1) U ((CPUUnit >= 1) and (TaskReady >= 1))))
Query size reduced from 12 to 12 nodes (0.00 percent reduction).
Query reduction finished after 0.001151 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.0245
Configurations: 10245
Markings: 4097
Edges: 9221
Processed Edges: 8195
Processed N. Edges: 10248
Explored Configs: 8197
Query: !(AF!(!(A(tokens-count(TaskReady) ge integer-constant(1)) U ((tokens-count(CPUUnit) ge integer-constant(1) & tokens-count(TaskReady) ge integer-constant(1))))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 7

FORMULA SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-6 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 8 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 8

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 8


------------------- QUERY 9 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 9

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 9

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (AX AF ((CPUUnit >= 1) and (TaskReady >= 1)) and EF (((((TaskSuspended >= 1) and (CPUUnit >= 1)) or (TransferToDisk >= 1)) and (((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))) or (TransferToDisk >= 1))) or AX (LoadingMem >= 1)))
Query after reduction: (AX AF ((CPUUnit >= 1) and (TaskReady >= 1)) and EF (((((TaskSuspended >= 1) and (CPUUnit >= 1)) or (TransferToDisk >= 1)) and (((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))) or (TransferToDisk >= 1))) or AX (LoadingMem >= 1)))
Query size reduced from 43 to 43 nodes (0.00 percent reduction).
Query reduction finished after 0.002587 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.006143
Configurations: 2054
Markings: 2049
Edges: 2054
Processed Edges: 4105
Processed N. Edges: 0
Explored Configs: 2053
Query: (AXAF(tokens-count(CPUUnit) ge integer-constant(1) & tokens-count(TaskReady) ge integer-constant(1)) & EF((((tokens-count(TaskSuspended) ge integer-constant(1) & tokens-count(CPUUnit) ge integer-constant(1)) | tokens-count(TransferToDisk) ge integer-constant(1)) & ((tokens-count(DiskControllerUnit) ge integer-constant(1) & (tokens-count(FreeMemSegment) ge integer-constant(1) & tokens-count(TaskOnDisk) ge integer-constant(1))) | tokens-count(TransferToDisk) ge integer-constant(1))) | AXtokens-count(LoadingMem) ge integer-constant(1)))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 9

FORMULA SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-8 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 10 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 10

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 10

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: EG (not ((CPUUnit >= 1) and (TaskReady >= 1)))
Query after reduction: EG ((CPUUnit < 1) or (TaskReady < 1))
Query size reduced from 8 to 8 nodes (0.00 percent reduction).
Query reduction finished after 0.000613 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.006762
Configurations: 2050
Markings: 2049
Edges: 2050
Processed Edges: 4097
Processed N. Edges: 2
Explored Configs: 2050
Query: !(AF!((tokens-count(CPUUnit) ls integer-constant(1) | tokens-count(TaskReady) ls integer-constant(1))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 10

FORMULA SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-9 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 11 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 11

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 11

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (not E (AF (TaskReady >= 1) U ((((TaskOnDisk >= 1) and ((DiskControllerUnit >= 1) and (TaskSuspended >= 1))) and ((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1)))) and ((CPUUnit >= 1) and (TaskReady >= 1)))))
Query after reduction: (not E (AF (TaskReady >= 1) U ((((TaskOnDisk >= 1) and ((DiskControllerUnit >= 1) and (TaskSuspended >= 1))) and ((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1)))) and ((CPUUnit >= 1) and (TaskReady >= 1)))))
Query size reduced from 36 to 36 nodes (0.00 percent reduction).
Query reduction finished after 0.003422 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.007817
Configurations: 2078
Markings: 2063
Edges: 2079
Processed Edges: 4132
Processed N. Edges: 2
Explored Configs: 2065
Query: !(E(AFtokens-count(TaskReady) ge integer-constant(1)) U ((((tokens-count(TaskOnDisk) ge integer-constant(1) & (tokens-count(DiskControllerUnit) ge integer-constant(1) & tokens-count(TaskSuspended) ge integer-constant(1))) & (tokens-count(DiskControllerUnit) ge integer-constant(1) & (tokens-count(FreeMemSegment) ge integer-constant(1) & tokens-count(TaskOnDisk) ge integer-constant(1)))) & (tokens-count(CPUUnit) ge integer-constant(1) & tokens-count(TaskReady) ge integer-constant(1)))))


Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is NOT satisfied.

STATS:
Time (seconds): 0.006169
Configurations: 2078
Markings: 2063
Edges: 2079
Processed Edges: 4132
Processed N. Edges: 2
Explored Configs: 2065
Query: !(E(AFtokens-count(TaskReady) ge integer-constant(1)) U ((((tokens-count(TaskOnDisk) ge integer-constant(1) & (tokens-count(DiskControllerUnit) ge integer-constant(1) & tokens-count(TaskSuspended) ge integer-constant(1))) & (tokens-count(DiskControllerUnit) ge integer-constant(1) & (tokens-count(FreeMemSegment) ge integer-constant(1) & tokens-count(TaskOnDisk) ge integer-constant(1)))) & (tokens-count(CPUUnit) ge integer-constant(1) & tokens-count(TaskReady) ge integer-constant(1)))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 11

FORMULA SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 12 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 12

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 12


------------------- QUERY 13 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 13

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (E (((((TaskSuspended >= 1) and (CPUUnit >= 1)) or ((TaskOnDisk >= 1) and ((DiskControllerUnit >= 1) and (TaskSuspended >= 1)))) or (not (TransferToDisk >= 1))) U ((TaskReady >= 1) and ((LoadingMem >= 1) and ((TaskSuspended >= 1) and (CPUUnit >= 1))))) and ((EF ((TransferToDisk >= 1) and (ExecutingTask >= 1)) and (not AF ((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))))) and ((not EX (TaskReady >= 1)) and EF (not ((CPUUnit >= 1) and (TaskReady >= 1))))))
Query after reduction: (E (((((TaskSuspended >= 1) and (CPUUnit >= 1)) or ((TaskOnDisk >= 1) and ((DiskControllerUnit >= 1) and (TaskSuspended >= 1)))) or (TransferToDisk < 1)) U ((TaskReady >= 1) and ((LoadingMem >= 1) and ((TaskSuspended >= 1) and (CPUUnit >= 1))))) and ((EF ((TransferToDisk >= 1) and (ExecutingTask >= 1)) and EG ((DiskControllerUnit < 1) or (FreeMemSegment < 1))) and (AX (TaskReady < 1) and EF ((CPUUnit < 1) or (TaskReady < 1)))))
Query size reduced from 75 to 71 nodes (5.33 percent reduction).
Query reduction finished after 0.004181 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 1.9e-05
Configurations: 10
Markings: 2
Edges: 8
Processed Edges: 13
Processed N. Edges: 2
Explored Configs: 8
Query: (E((((tokens-count(TaskSuspended) ge integer-constant(1) & tokens-count(CPUUnit) ge integer-constant(1)) | (tokens-count(TaskOnDisk) ge integer-constant(1) & (tokens-count(DiskControllerUnit) ge integer-constant(1) & tokens-count(TaskSuspended) ge integer-constant(1)))) | tokens-count(TransferToDisk) ls integer-constant(1))) U ((tokens-count(TaskReady) ge integer-constant(1) & (tokens-count(LoadingMem) ge integer-constant(1) & (tokens-count(TaskSuspended) ge integer-constant(1) & tokens-count(CPUUnit) ge integer-constant(1))))) & ((EF(tokens-count(TransferToDisk) ge integer-constant(1) & tokens-count(ExecutingTask) ge integer-constant(1)) & !(AF!((tokens-count(DiskControllerUnit) ls integer-constant(1) | tokens-count(FreeMemSegment) ls integer-constant(1))))) & (AXtokens-count(TaskReady) ls integer-constant(1) & EF(tokens-count(CPUUnit) ls integer-constant(1) | tokens-count(TaskReady) ls integer-constant(1)))))


Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 13

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is NOT satisfied.

STATS:
Time (seconds): 1.9e-05
Configurations: 11
Markings: 2
Edges: 8
Processed Edges: 12
Processed N. Edges: 4
Explored Configs: 9
Query: (E((((tokens-count(TaskSuspended) ge integer-constant(1) & tokens-count(CPUUnit) ge integer-constant(1)) | (tokens-count(TaskOnDisk) ge integer-constant(1) & (tokens-count(DiskControllerUnit) ge integer-constant(1) & tokens-count(TaskSuspended) ge integer-constant(1)))) | !(tokens-count(TransferToDisk) ge integer-constant(1)))) U ((tokens-count(TaskReady) ge integer-constant(1) & (tokens-count(LoadingMem) ge integer-constant(1) & (tokens-count(TaskSuspended) ge integer-constant(1) & tokens-count(CPUUnit) ge integer-constant(1))))) & ((EF(tokens-count(TransferToDisk) ge integer-constant(1) & tokens-count(ExecutingTask) ge integer-constant(1)) & !(AF(tokens-count(DiskControllerUnit) ge integer-constant(1) & (tokens-count(FreeMemSegment) ge integer-constant(1) & tokens-count(TaskOnDisk) ge integer-constant(1))))) & (!(EXtokens-count(TaskReady) ge integer-constant(1)) & EF!((tokens-count(CPUUnit) ge integer-constant(1) & tokens-count(TaskReady) ge integer-constant(1))))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 13
parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 13

FORMULA SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 14 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 14

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 14

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (not (not ((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1)))))
Query after reduction: ((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1)))
Query size reduced from 11 to 11 nodes (0.00 percent reduction).
Query reduction finished after 0.001066 seconds.


Query is satisfied.

STATS:
Time (seconds): 5e-06
Configurations: 1
Markings: 1
Edges: 1
Processed Edges: 1
Processed N. Edges: 0
Explored Configs: 1
Query: (tokens-count(DiskControllerUnit) ge integer-constant(1) & (tokens-count(FreeMemSegment) ge integer-constant(1) & tokens-count(TaskOnDisk) ge integer-constant(1)))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 14

FORMULA SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-13 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 15 ----------------------
Solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 15

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 15

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: A (((((LoadingMem >= 1) and (TaskReady >= 1)) and (((TaskOnDisk >= 1) and ((DiskControllerUnit >= 1) and (TaskSuspended >= 1))) or (TransferToDisk >= 1))) and AG ((TaskOnDisk >= 1) and ((DiskControllerUnit >= 1) and (TaskSuspended >= 1)))) U EG (TaskReady >= 1))
Query after reduction: A (((((LoadingMem >= 1) and (TaskReady >= 1)) and (((TaskOnDisk >= 1) and ((DiskControllerUnit >= 1) and (TaskSuspended >= 1))) or (TransferToDisk >= 1))) and AG ((TaskOnDisk >= 1) and ((DiskControllerUnit >= 1) and (TaskSuspended >= 1)))) U EG (TaskReady >= 1))
Query size reduced from 41 to 41 nodes (0.00 percent reduction).
Query reduction finished after 0.004157 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 2.2e-05
Configurations: 5
Markings: 2
Edges: 4
Processed Edges: 5
Processed N. Edges: 3
Explored Configs: 4
Query: A((((tokens-count(LoadingMem) ge integer-constant(1) & tokens-count(TaskReady) ge integer-constant(1)) & ((tokens-count(TaskOnDisk) ge integer-constant(1) & (tokens-count(DiskControllerUnit) ge integer-constant(1) & tokens-count(TaskSuspended) ge integer-constant(1))) | tokens-count(TransferToDisk) ge integer-constant(1))) & !(EF!((tokens-count(TaskOnDisk) ge integer-constant(1) & (tokens-count(DiskControllerUnit) ge integer-constant(1) & tokens-count(TaskSuspended) ge integer-constant(1))))))) U (!(AF!(tokens-count(TaskReady) ge integer-constant(1))))


Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is NOT satisfied.

STATS:
Time (seconds): 1.5e-05
Configurations: 5
Markings: 2
Edges: 4
Processed Edges: 5
Processed N. Edges: 3
Explored Configs: 4
Query: A((((tokens-count(LoadingMem) ge integer-constant(1) & tokens-count(TaskReady) ge integer-constant(1)) & ((tokens-count(TaskOnDisk) ge integer-constant(1) & (tokens-count(DiskControllerUnit) ge integer-constant(1) & tokens-count(TaskSuspended) ge integer-constant(1))) | tokens-count(TransferToDisk) ge integer-constant(1))) & !(EF!((tokens-count(TaskOnDisk) ge integer-constant(1) & (tokens-count(DiskControllerUnit) ge integer-constant(1) & tokens-count(TaskSuspended) ge integer-constant(1))))))) U (!(AF!(tokens-count(TaskReady) ge integer-constant(1))))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 7250000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -d\ 10 ./model.pnml ./CTLFireability.xml -x 15

FORMULA SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 16 ----------------------
No solution found
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "fr_FR.UTF-8"
are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Parameters: -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 16

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 16


---------------------------------------------------
Step 2: Sequential processing
---------------------------------------------------
Remaining queries are verified sequentially.
Each query is verified for a dynamic timeout (at least 480 seconds)
------------------- QUERY 3 ----------------------
Running query 3 for 482 seconds. Remaining: 7 queries and 3156 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 3
No solution found
------------------- QUERY 4 ----------------------
Running query 4 for 505 seconds. Remaining: 6 queries and 3020 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 4

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (AG AG (((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))) or ((CPUUnit >= 1) and (TaskReady >= 1))) and E (EG (ExecutingTask >= 1) U AX (LoadingMem >= 1)))
Query after reduction: (AG AG (((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))) or ((CPUUnit >= 1) and (TaskReady >= 1))) and E (EG (ExecutingTask >= 1) U AX (LoadingMem >= 1)))
Query size reduced from 31 to 31 nodes (0.00 percent reduction).
Query reduction finished after 0.002013 seconds.

FORMULA SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-3 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS

Query is NOT satisfied.

STATS:
Time (seconds): 123.4
Configurations: 29331477
Markings: 29331467
Edges: 69116972
Processed Edges: 37738495
Processed N. Edges: 6
Explored Configs: 12574730
Query: (!(EF!(!(EF!(((tokens-count(DiskControllerUnit) ge integer-constant(1) & (tokens-count(FreeMemSegment) ge integer-constant(1) & tokens-count(TaskOnDisk) ge integer-constant(1))) | (tokens-count(CPUUnit) ge integer-constant(1) & tokens-count(TaskReady) ge integer-constant(1))))))) & E(!(AF!(tokens-count(ExecutingTask) ge integer-constant(1)))) U (AXtokens-count(LoadingMem) ge integer-constant(1)))

Solution found
------------------- QUERY 5 ----------------------
Running query 5 for 578 seconds. Remaining: 5 queries and 2880 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 5

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: E (((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))) U (EF (TaskReady >= 1) and ((not ((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1)))) and (((CPUUnit >= 1) and (TaskReady >= 1)) and ((TaskSuspended >= 1) and (CPUUnit >= 1))))))
Query after reduction: E (((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))) U (EF (TaskReady >= 1) and (((DiskControllerUnit < 1) or (FreeMemSegment < 1)) and (((CPUUnit >= 1) and (TaskReady >= 1)) and ((TaskSuspended >= 1) and (CPUUnit >= 1))))))
Query size reduced from 44 to 40 nodes (9.09 percent reduction).
Query reduction finished after 0.004215 seconds.
No solution found
------------------- QUERY 6 ----------------------
Running query 6 for 686 seconds. Remaining: 4 queries and 2738 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 6

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: ((not E (((ExecutingTask >= 1) and (ExecutingTask >= 1)) U (not ((TaskOnDisk >= 1) and ((DiskControllerUnit >= 1) and (TaskSuspended >= 1)))))) or (E ((not ((CPUUnit >= 1) and (TaskReady >= 1))) U (not ((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))))) or (not EF (not ((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1)))))))
Query after reduction: ((not E (((ExecutingTask >= 1) and (ExecutingTask >= 1)) U ((DiskControllerUnit < 1) or (TaskSuspended < 1)))) or (E (((CPUUnit < 1) or (TaskReady < 1)) U ((DiskControllerUnit < 1) or (FreeMemSegment < 1))) or AG ((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1)))))
Query size reduced from 52 to 44 nodes (15.38 percent reduction).
Query reduction finished after 0.004584 seconds.
No solution found
------------------- QUERY 8 ----------------------
Running query 8 for 867 seconds. Remaining: 3 queries and 2595 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 8
No solution found
------------------- QUERY 12 ----------------------
Running query 12 for 1229 seconds. Remaining: 2 queries and 2455 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 12
No solution found
------------------- QUERY 16 ----------------------
Running query 16 for 2319 seconds. Remaining: 1 queries and 2317 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 16

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=ENABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: ((((not ((not ((CPUUnit >= 1) and (TaskReady >= 1))) or ((ExecutingTask >= 1) or (ExecutingTask >= 1)))) and ((ExecutingTask >= 1) and AF (TransferToDisk >= 1))) or ((not ((((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))) and ((TaskSuspended >= 1) and (CPUUnit >= 1))) or (not (LoadingMem >= 1)))) or EG ((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))))) and AG ((((LoadingMem >= 1) or (TaskReady >= 1)) or (not ((TaskOnDisk >= 1) and ((DiskControllerUnit >= 1) and (TaskSuspended >= 1))))) or ((((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))) and ((TaskSuspended >= 1) and (CPUUnit >= 1))) or ((CPUUnit >= 1) and (TaskReady >= 1)))))
Query after reduction: ((((((DiskControllerUnit < 1) or (FreeMemSegment < 1)) or ((TaskSuspended < 1) or (CPUUnit < 1))) and (LoadingMem >= 1)) or EG ((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1)))) and AG ((((LoadingMem >= 1) or (TaskReady >= 1)) or ((DiskControllerUnit < 1) or (TaskSuspended < 1))) or ((((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))) and ((TaskSuspended >= 1) and (CPUUnit >= 1))) or ((CPUUnit >= 1) and (TaskReady >= 1)))))
Query size reduced from 110 to 77 nodes (30.00 percent reduction).
Query reduction finished after 0.006033 seconds.

FORMULA SmallOperatingSystem-PT-MT2048DC1024-CTLFireability-15 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS

Query is NOT satisfied.

STATS:
Time (seconds): 120
Configurations: 29343752
Markings: 29343749
Edges: 69157903
Processed Edges: 37763067
Processed N. Edges: 2
Explored Configs: 12582916
Query: (((((tokens-count(DiskControllerUnit) ls integer-constant(1) | tokens-count(FreeMemSegment) ls integer-constant(1)) | (tokens-count(TaskSuspended) ls integer-constant(1) | tokens-count(CPUUnit) ls integer-constant(1))) & tokens-count(LoadingMem) ge integer-constant(1)) | !(AF!((tokens-count(DiskControllerUnit) ge integer-constant(1) & (tokens-count(FreeMemSegment) ge integer-constant(1) & tokens-count(TaskOnDisk) ge integer-constant(1)))))) & !(EF!((((tokens-count(LoadingMem) ge integer-constant(1) | tokens-count(TaskReady) ge integer-constant(1)) | (tokens-count(DiskControllerUnit) ls integer-constant(1) | tokens-count(TaskSuspended) ls integer-constant(1))) | (((tokens-count(DiskControllerUnit) ge integer-constant(1) & (tokens-count(FreeMemSegment) ge integer-constant(1) & tokens-count(TaskOnDisk) ge integer-constant(1))) & (tokens-count(TaskSuspended) ge integer-constant(1) & tokens-count(CPUUnit) ge integer-constant(1))) | (tokens-count(CPUUnit) ge integer-constant(1) & tokens-count(TaskReady) ge integer-constant(1)))))))

Solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 5 queries are solved using multiquery
Time remaining: 2185 seconds of the initial 3600 seconds
Running multiquery on -x 3,5,6,8,12 for 2185 seconds

Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLFireability.xml -x 3,5,6,8,12

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=100,Stubborn_Reduction=DISABLED,Query_Simplication=ENABLED,QSTimeout=100,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: AG EF (((CPUUnit >= 1) and (TaskReady >= 1)) and ((TaskSuspended >= 1) and (CPUUnit >= 1)))
Query after reduction: AG EF (((CPUUnit >= 1) and (TaskReady >= 1)) and ((TaskSuspended >= 1) and (CPUUnit >= 1)))
Query size reduced from 17 to 17 nodes (0.00 percent reduction).
Query reduction finished after 0.001303 seconds.

Query before reduction: E (((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))) U (EF (TaskReady >= 1) and ((not ((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1)))) and (((CPUUnit >= 1) and (TaskReady >= 1)) and ((TaskSuspended >= 1) and (CPUUnit >= 1))))))
Query after reduction: E (((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))) U (EF (TaskReady >= 1) and (((DiskControllerUnit < 1) or (FreeMemSegment < 1)) and (((CPUUnit >= 1) and (TaskReady >= 1)) and ((TaskSuspended >= 1) and (CPUUnit >= 1))))))
Query size reduced from 44 to 40 nodes (9.09 percent reduction).
Query reduction finished after 0.002590 seconds.

Query before reduction: ((not E (((ExecutingTask >= 1) and (ExecutingTask >= 1)) U (not ((TaskOnDisk >= 1) and ((DiskControllerUnit >= 1) and (TaskSuspended >= 1)))))) or (E ((not ((CPUUnit >= 1) and (TaskReady >= 1))) U (not ((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))))) or (not EF (not ((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1)))))))
Query after reduction: ((not E (((ExecutingTask >= 1) and (ExecutingTask >= 1)) U ((DiskControllerUnit < 1) or (TaskSuspended < 1)))) or (E (((CPUUnit < 1) or (TaskReady < 1)) U ((DiskControllerUnit < 1) or (FreeMemSegment < 1))) or AG ((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1)))))
Query size reduced from 52 to 44 nodes (15.38 percent reduction).
Query reduction finished after 0.002331 seconds.

Query before reduction: ((((EG ((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))) or EG (LoadingMem >= 1)) or (((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))) or ((((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))) and (TaskReady >= 1)) or ((TaskReady >= 1) and ((TaskOnDisk >= 1) and ((DiskControllerUnit >= 1) and (TaskSuspended >= 1))))))) and E ((((TaskOnDisk >= 1) and ((DiskControllerUnit >= 1) and (TaskSuspended >= 1))) and ((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1)))) U ((TransferToDisk >= 1) or ((TaskOnDisk >= 1) and ((DiskControllerUnit >= 1) and (TaskSuspended >= 1)))))) or (AG EX (LoadingMem >= 1) or (not (((CPUUnit >= 1) and (TaskReady >= 1)) or (not ((LoadingMem >= 1) and (TransferToDisk >= 1)))))))
Query after reduction: ((((EG ((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))) or EG (LoadingMem >= 1)) or (((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))) or ((((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))) and (TaskReady >= 1)) or ((TaskReady >= 1) and ((TaskOnDisk >= 1) and ((DiskControllerUnit >= 1) and (TaskSuspended >= 1))))))) and E ((((TaskOnDisk >= 1) and ((DiskControllerUnit >= 1) and (TaskSuspended >= 1))) and ((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1)))) U ((TransferToDisk >= 1) or ((TaskOnDisk >= 1) and ((DiskControllerUnit >= 1) and (TaskSuspended >= 1)))))) or (AG EX (LoadingMem >= 1) or (((CPUUnit < 1) or (TaskReady < 1)) and ((LoadingMem >= 1) and (TransferToDisk >= 1)))))
Query size reduced from 123 to 123 nodes (0.00 percent reduction).
Query reduction finished after 0.007387 seconds.

Query before reduction: EF ((EG (TransferToDisk >= 1) and (((LoadingMem >= 1) and (ExecutingTask >= 1)) and (((DiskControllerUnit >= 1) and ((FreeMemSegment >= 1) and (TaskOnDisk >= 1))) and ((DiskControllerUnEnd of script.

BK_STOP 1494954141797

--------------------
content from stderr:

Command terminated by signal 11
Command being timed: "timeout 482 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 3"
User time (seconds): 125.34
System time (seconds): 10.60
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:15.95
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14364156
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3721683
Voluntary context switches: 3
Involuntary context switches: 245
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command being timed: "timeout 505 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 4"
User time (seconds): 130.70
System time (seconds): 9.26
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:19.97
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 12271132
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3198427
Voluntary context switches: 3
Involuntary context switches: 273
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
Command being timed: "timeout 578 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 5"
User time (seconds): 130.99
System time (seconds): 10.84
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:22.01
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14363340
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3721492
Voluntary context switches: 5
Involuntary context switches: 395
Swaps: 0
File system inputs: 384
File system outputs: 8
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
Command being timed: "timeout 686 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 6"
User time (seconds): 133.15
System time (seconds): 10.36
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:23.52
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14457240
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3744903
Voluntary context switches: 3
Involuntary context switches: 256
Swaps: 0
File system inputs: 0
File system outputs: 8
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command terminated by signal 11
Command being timed: "timeout 867 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 8"
User time (seconds): 128.81
System time (seconds): 10.31
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:19.14
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14286052
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3702525
Voluntary context switches: 3
Involuntary context switches: 255
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command terminated by signal 11
Command being timed: "timeout 1229 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 12"
User time (seconds): 128.02
System time (seconds): 10.54
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:18.58
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14280948
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3700910
Voluntary context switches: 3
Involuntary context switches: 247
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command being timed: "timeout 2319 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 16"
User time (seconds): 124.60
System time (seconds): 8.89
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:13.56
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 12276908
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3200073
Voluntary context switches: 3
Involuntary context switches: 285
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0
Command terminated by signal 11
Command being timed: "timeout 2185 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLFireability.xml -x 3,5,6,8,12"
User time (seconds): 128.92
System time (seconds): 10.54
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:19.48
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14364188
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3722371
Voluntary context switches: 3
Involuntary context switches: 249
Swaps: 0
File system inputs: 0
File system outputs: 0
Socket messages sent: 0
Socket messages received: 0
Signals delivered: 0
Page size (bytes): 4096
Exit status: 0

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="SmallOperatingSystem-PT-MT2048DC1024"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="tapaal"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"

# 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

tar xzf /home/mcc/BenchKit/INPUTS/SmallOperatingSystem-PT-MT2048DC1024.tgz
mv SmallOperatingSystem-PT-MT2048DC1024 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-3253"
echo " Executing tool tapaal"
echo " Input is SmallOperatingSystem-PT-MT2048DC1024, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r079-ebro-149441009200022"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
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 ;