fond
Model Checking Contest @ Petri Nets 2017
7th edition, Zaragoza, Spain, June 27, 2017
Execution of r109-blw3-149441613700616
Last Updated
June 27, 2017

About the Execution of Tapaal for S_HouseConstruction-PT-100

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
14323.970 2760211.00 3353376.00 1330.10 ?TT?TFF?F?F????? normal

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-3254
Executing tool tapaal
Input is S_HouseConstruction-PT-100, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r109-blw3-149441613700616
=====================================================================


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

=== Now, execution of the tool begins

BK_START 1495153678359

---> 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 ----------------------
No solution found

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

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


------------------- QUERY 2 ----------------------
Solution found

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: EG ((not (((p16 >= 1) and ((p12 >= 1) and ((p13 >= 1) and (p10 >= 1)))) and ((p1 >= 1) or ((p12 >= 1) and ((p13 >= 1) and (p10 >= 1)))))) or (AX (p11 >= 1) or ((not (p6 >= 1)) and ((p1 >= 1) or (p3 >= 1)))))
Query after reduction: EG ((((p16 < 1) or ((p12 < 1) or ((p13 < 1) or (p10 < 1)))) or ((p1 < 1) and ((p12 < 1) or ((p13 < 1) or (p10 < 1))))) or (AX (p11 >= 1) or ((p6 < 1) and ((p1 >= 1) or (p3 >= 1)))))
Query size reduced from 49 to 49 nodes (0.00 percent reduction).
Query reduction finished after 0.002088 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.01051
Configurations: 8087
Markings: 4484
Edges: 7204
Processed Edges: 9003
Processed N. Edges: 5404
Explored Configs: 5404
Query: !(AF!((((tokens-count(p16) ls integer-constant(1) | (tokens-count(p12) ls integer-constant(1) | (tokens-count(p13) ls integer-constant(1) | tokens-count(p10) ls integer-constant(1)))) | (tokens-count(p1) ls integer-constant(1) & (tokens-count(p12) ls integer-constant(1) | (tokens-count(p13) ls integer-constant(1) | tokens-count(p10) ls integer-constant(1))))) | (AXtokens-count(p11) ge integer-constant(1) | (tokens-count(p6) ls integer-constant(1) & (tokens-count(p1) ge integer-constant(1) | tokens-count(p3) 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 satisfied.

STATS:
Time (seconds): 0.01045
Configurations: 8087
Markings: 4484
Edges: 7204
Processed Edges: 9003
Processed N. Edges: 5404
Explored Configs: 5404
Query: !(AF!((!(((tokens-count(p16) ge integer-constant(1) & (tokens-count(p12) ge integer-constant(1) & (tokens-count(p13) ge integer-constant(1) & tokens-count(p10) ge integer-constant(1)))) & (tokens-count(p1) ge integer-constant(1) | (tokens-count(p12) ge integer-constant(1) & (tokens-count(p13) ge integer-constant(1) & tokens-count(p10) ge integer-constant(1)))))) | (AXtokens-count(p11) ge integer-constant(1) | (!(tokens-count(p6) ge integer-constant(1)) & (tokens-count(p1) ge integer-constant(1) | tokens-count(p3) 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
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 2

FORMULA HouseConstruction-PT-100-CTLFireability-1 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 3 ----------------------
Solution found

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

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

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 AF E ((p14 >= 1) U (p3 >= 1)))
Query after reduction: EG (not E ((p14 >= 1) U (p3 >= 1)))
Query size reduced from 8 to 8 nodes (0.00 percent reduction).
Query reduction finished after 0.000436 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.001119
Configurations: 1004
Markings: 400
Edges: 905
Processed Edges: 803
Processed N. Edges: 1008
Explored Configs: 805
Query: !(AF!(!(E(tokens-count(p14) ge integer-constant(1)) U (tokens-count(p3) 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 3

FORMULA HouseConstruction-PT-100-CTLFireability-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 4 ----------------------
No solution found

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 ----------------------
Solution found

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

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

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): 28.02
Configurations: 9191105
Markings: 9191101
Edges: 9191104
Processed Edges: 18382205
Processed N. Edges: 2
Explored Configs: 9191104
Query: (!(EXAF(tokens-count(p19) ge integer-constant(1) & tokens-count(p20) ge integer-constant(1))) & !((((tokens-count(p14) ge integer-constant(1) & (tokens-count(p11) ge integer-constant(1) | tokens-count(p1) ge integer-constant(1))) & (((tokens-count(p8) ge integer-constant(1) & tokens-count(p9) ge integer-constant(1)) | tokens-count(p5) ge integer-constant(1)) & tokens-count(p7) ge integer-constant(1))) | AFtokens-count(p7) 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: ((not EX AF ((p19 >= 1) and (p20 >= 1))) and (not ((((p14 >= 1) and ((p11 >= 1) or (p1 >= 1))) and ((((p8 >= 1) and (p9 >= 1)) or (p5 >= 1)) and (p7 >= 1))) or AF (p7 >= 1))))
Query after reduction: (AX EG ((p19 < 1) or (p20 < 1)) and ((((p14 < 1) or ((p11 < 1) and (p1 < 1))) or ((((p8 < 1) or (p9 < 1)) and (p5 < 1)) or (p7 < 1))) and EG (p7 < 1)))
Query size reduced from 42 to 42 nodes (0.00 percent reduction).
Query reduction finished after 0.001762 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 28.26
Configurations: 9191105
Markings: 9191101
Edges: 9191104
Processed Edges: 18382205
Processed N. Edges: 2
Explored Configs: 9191104
Query: (AX!(AF!((tokens-count(p19) ls integer-constant(1) | tokens-count(p20) ls integer-constant(1)))) & (((tokens-count(p14) ls integer-constant(1) | (tokens-count(p11) ls integer-constant(1) & tokens-count(p1) ls integer-constant(1))) | (((tokens-count(p8) ls integer-constant(1) | tokens-count(p9) ls integer-constant(1)) & tokens-count(p5) ls integer-constant(1)) | tokens-count(p7) ls integer-constant(1))) & !(AF!(tokens-count(p7) ls 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 5

FORMULA HouseConstruction-PT-100-CTLFireability-4 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 6 ----------------------
No solution found

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 ----------------------
No solution found

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

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


------------------- QUERY 8 ----------------------
No solution found

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

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

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 ((not AG (p2 >= 1)) U A (((p25 >= 1) and ((p26 >= 1) and (p27 >= 1))) U (p18 >= 1)))
Query after reduction: A (EF (p2 < 1) U A (((p25 >= 1) and ((p26 >= 1) and (p27 >= 1))) U (p18 >= 1)))
Query size reduced from 20 to 20 nodes (0.00 percent reduction).
Query reduction finished after 0.001334 seconds.
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
/home/mcc/BenchKit/start.sh: line 6: 547 Aborted /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 8


------------------- QUERY 9 ----------------------
No solution found

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

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLFireability.xml -x 9
/home/mcc/BenchKit/start.sh: line 6: 570 Segmentation fault /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 9


------------------- QUERY 10 ----------------------
No solution found

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

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


------------------- QUERY 11 ----------------------
Solution found

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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is satisfied.

STATS:
Time (seconds): 0.01718
Configurations: 10538
Markings: 5939
Edges: 14007
Processed Edges: 14012
Processed N. Edges: 0
Explored Configs: 5244
Query: ((E(tokens-count(p17) ge integer-constant(1)) U (((tokens-count(p25) ge integer-constant(1) & (tokens-count(p26) ge integer-constant(1) & tokens-count(p27) ge integer-constant(1))) & tokens-count(p7) ge integer-constant(1))) & (AF!(tokens-count(p17) ge integer-constant(1)) | !((tokens-count(p6) ge integer-constant(1) | (tokens-count(p16) ge integer-constant(1) & tokens-count(p1) ge integer-constant(1)))))) | E(EFtokens-count(p2) ge integer-constant(1)) U (((tokens-count(p22) ge integer-constant(1) & (tokens-count(p25) ge integer-constant(1) & (tokens-count(p26) ge integer-constant(1) & tokens-count(p27) ge integer-constant(1)))) & tokens-count(p1) 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: ((E ((p17 >= 1) U (((p25 >= 1) and ((p26 >= 1) and (p27 >= 1))) and (p7 >= 1))) and (AF (not (p17 >= 1)) or (not ((p6 >= 1) or ((p16 >= 1) and (p1 >= 1)))))) or E (EF (p2 >= 1) U (((p22 >= 1) and ((p25 >= 1) and ((p26 >= 1) and (p27 >= 1)))) and (p1 >= 1))))
Query after reduction: ((E ((p17 >= 1) U (((p25 >= 1) and ((p26 >= 1) and (p27 >= 1))) and (p7 >= 1))) and (AF (p17 < 1) or ((p6 < 1) and ((p16 < 1) or (p1 < 1))))) or E (EF (p2 >= 1) U (((p22 >= 1) and ((p25 >= 1) and ((p26 >= 1) and (p27 >= 1)))) and (p1 >= 1))))
Query size reduced from 61 to 61 nodes (0.00 percent reduction).
Query reduction finished after 0.003932 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.01703
Configurations: 10538
Markings: 5939
Edges: 14007
Processed Edges: 14012
Processed N. Edges: 0
Explored Configs: 5244
Query: ((E(tokens-count(p17) ge integer-constant(1)) U (((tokens-count(p25) ge integer-constant(1) & (tokens-count(p26) ge integer-constant(1) & tokens-count(p27) ge integer-constant(1))) & tokens-count(p7) ge integer-constant(1))) & (AFtokens-count(p17) ls integer-constant(1) | (tokens-count(p6) ls integer-constant(1) & (tokens-count(p16) ls integer-constant(1) | tokens-count(p1) ls integer-constant(1))))) | E(EFtokens-count(p2) ge integer-constant(1)) U (((tokens-count(p22) ge integer-constant(1) & (tokens-count(p25) ge integer-constant(1) & (tokens-count(p26) ge integer-constant(1) & tokens-count(p27) ge integer-constant(1)))) & tokens-count(p1) 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 11

FORMULA HouseConstruction-PT-100-CTLFireability-10 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 12 ----------------------
No solution found

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

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

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 satisfied.

STATS:
Time (seconds): 27.63
Configurations: 9191104
Markings: 9191101
Edges: 9191104
Processed Edges: 18382207
Processed N. Edges: 0
Explored Configs: 9191104
Query: (((!((!(tokens-count(p17) ge integer-constant(1)) & (tokens-count(p3) ge integer-constant(1) | tokens-count(p16) ge integer-constant(1)))) | EX(tokens-count(p16) ge integer-constant(1) & tokens-count(p1) ge integer-constant(1))) & AF!(!(tokens-count(p7) ge integer-constant(1)))) | tokens-count(p16) 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: ((((not ((not (p17 >= 1)) and ((p3 >= 1) or (p16 >= 1)))) or EX ((p16 >= 1) and (p1 >= 1))) and AF (not (not (p7 >= 1)))) or (p16 >= 1))
Query after reduction: (((((p17 >= 1) or ((p3 < 1) and (p16 < 1))) or EX ((p16 >= 1) and (p1 >= 1))) and AF (p7 >= 1)) or (p16 >= 1))
Query size reduced from 29 to 29 nodes (0.00 percent reduction).
Query reduction finished after 0.001478 seconds.


Query is satisfied.

STATS:
Time (seconds): 27.73
Configurations: 9191104
Markings: 9191101
Edges: 9191104
Processed Edges: 18382207
Processed N. Edges: 0
Explored Configs: 9191104
Query: ((((tokens-count(p17) ge integer-constant(1) | (tokens-count(p3) ls integer-constant(1) & tokens-count(p16) ls integer-constant(1))) | EX(tokens-count(p16) ge integer-constant(1) & tokens-count(p1) ge integer-constant(1))) & AFtokens-count(p7) ge integer-constant(1)) | tokens-count(p16) 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 13

FORMULA HouseConstruction-PT-100-CTLFireability-12 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 14 ----------------------
Solution found

Parameters: -s DFS -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 EF ((not (not ((p25 >= 1) and ((p26 >= 1) and (p27 >= 1))))) and ((p12 >= 1) and ((p13 >= 1) and (p10 >= 1)))))
Query after reduction: AG (((p25 < 1) or ((p26 < 1) or (p27 < 1))) or ((p12 < 1) or ((p13 < 1) or (p10 < 1))))
Query size reduced from 24 to 24 nodes (0.00 percent reduction).
Query reduction finished after 0.001004 seconds.
Size of net before structural reductions: 26 places, 18 transitions
Size of net after structural reductions: 17 places, 10 transitions
Structural reduction finished after 7.1e-05 seconds

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


Query is NOT satisfied.

STATS:
discovered states: 14
explored states: 14
expanded states: 12
max tokens: 108

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 HouseConstruction-PT-100-CTLFireability-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 15 ----------------------
Solution found

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: ((AF ((p2 >= 1) and (((p23 >= 1) and (p21 >= 1)) and (p7 >= 1))) or AX (((p5 >= 1) and ((p25 >= 1) and ((p26 >= 1) and (p27 >= 1)))) or ((p7 >= 1) or (p3 >= 1)))) or (p11 >= 1))
Query after reduction: ((AF ((p2 >= 1) and (((p23 >= 1) and (p21 >= 1)) and (p7 >= 1))) or AX (((p5 >= 1) and ((p25 >= 1) and ((p26 >= 1) and (p27 >= 1)))) or ((p7 >= 1) or (p3 >= 1)))) or (p11 >= 1))
Query size reduced from 45 to 45 nodes (0.00 percent reduction).
Query reduction finished after 0.002993 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.007303
Configurations: 4487
Markings: 4484
Edges: 1803
Processed Edges: 3606
Processed N. Edges: 0
Explored Configs: 1804
Query: ((AF(tokens-count(p2) ge integer-constant(1) & ((tokens-count(p23) ge integer-constant(1) & tokens-count(p21) ge integer-constant(1)) & tokens-count(p7) ge integer-constant(1))) | AX((tokens-count(p5) ge integer-constant(1) & (tokens-count(p25) ge integer-constant(1) & (tokens-count(p26) ge integer-constant(1) & tokens-count(p27) ge integer-constant(1)))) | (tokens-count(p7) ge integer-constant(1) | tokens-count(p3) ge integer-constant(1)))) | tokens-count(p11) 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.007342
Configurations: 4487
Markings: 4484
Edges: 1803
Processed Edges: 3606
Processed N. Edges: 0
Explored Configs: 1804
Query: ((AF(tokens-count(p2) ge integer-constant(1) & ((tokens-count(p23) ge integer-constant(1) & tokens-count(p21) ge integer-constant(1)) & tokens-count(p7) ge integer-constant(1))) | AX((tokens-count(p5) ge integer-constant(1) & (tokens-count(p25) ge integer-constant(1) & (tokens-count(p26) ge integer-constant(1) & tokens-count(p27) ge integer-constant(1)))) | (tokens-count(p7) ge integer-constant(1) | tokens-count(p3) ge integer-constant(1)))) | tokens-count(p11) 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
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 15

FORMULA HouseConstruction-PT-100-CTLFireability-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 16 ----------------------
No solution found

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 1 ----------------------
Running query 1 for 482 seconds. Remaining: 9 queries and 2977 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 1
No solution found
------------------- QUERY 4 ----------------------
Running query 4 for 482 seconds. Remaining: 8 queries and 2714 seconds

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

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 6
No solution found
------------------- QUERY 7 ----------------------
Running query 7 for 482 seconds. Remaining: 6 queries and 2234 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 7
No solution found
------------------- QUERY 8 ----------------------
Running query 8 for 482 seconds. Remaining: 5 queries and 1974 seconds

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

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: A ((not AG (p2 >= 1)) U A (((p25 >= 1) and ((p26 >= 1) and (p27 >= 1))) U (p18 >= 1)))
Query after reduction: A (EF (p2 < 1) U A (((p25 >= 1) and ((p26 >= 1) and (p27 >= 1))) U (p18 >= 1)))
Query size reduced from 20 to 20 nodes (0.00 percent reduction).
Query reduction finished after 0.001250 seconds.
No solution found
------------------- QUERY 9 ----------------------
Running query 9 for 482 seconds. Remaining: 4 queries and 1878 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 9
No solution found
------------------- QUERY 10 ----------------------
Running query 10 for 587 seconds. Remaining: 3 queries and 1757 seconds

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

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

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 16
No solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 9 queries are solved using multiquery
Time remaining: 1098 seconds of the initial 3600 seconds
Running multiquery on -x 1,4,6,7,8,9,10,12,16 for 1098 seconds

Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLFireability.xml -x 1,4,6,7,8,9,10,12,16
End of script.

BK_STOP 1495156438570

--------------------
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 1"
User time (seconds): 257.91
System time (seconds): 5.79
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 4:23.71
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): 14499376
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624668
Voluntary context switches: 3
Involuntary context switches: 466
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 482 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 4"
User time (seconds): 234.40
System time (seconds): 5.74
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 4:00.15
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): 14499424
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624429
Voluntary context switches: 3
Involuntary context switches: 424
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 482 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 6"
User time (seconds): 233.82
System time (seconds): 5.66
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:59.62
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): 14499372
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624549
Voluntary context switches: 3
Involuntary context switches: 615
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 482 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 7"
User time (seconds): 255.12
System time (seconds): 5.28
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 4:20.41
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): 14499464
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624529
Voluntary context switches: 3
Involuntary context switches: 461
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 482 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 8"
User time (seconds): 90.40
System time (seconds): 5.54
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:36.04
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): 14447680
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3742531
Voluntary context switches: 3
Involuntary context switches: 339
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 482 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 9"
User time (seconds): 115.35
System time (seconds): 5.41
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:00.76
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): 14498856
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624936
Voluntary context switches: 3
Involuntary context switches: 216
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 587 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 10"
User time (seconds): 257.77
System time (seconds): 5.69
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 4:23.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): 14499472
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624573
Voluntary context switches: 3
Involuntary context switches: 470
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 748 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 12"
User time (seconds): 256.52
System time (seconds): 6.03
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 4:22.66
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): 14499484
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624594
Voluntary context switches: 3
Involuntary context switches: 854
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 1233 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 16"
User time (seconds): 129.22
System time (seconds): 5.30
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:14.53
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): 14499488
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624462
Voluntary context switches: 3
Involuntary context switches: 240
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 1098 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLFireability.xml -x 1,4,6,7,8,9,10,12,16"
User time (seconds): 250.40
System time (seconds): 5.68
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 4:16.10
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): 14499456
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3625157
Voluntary context switches: 3
Involuntary context switches: 470
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="S_HouseConstruction-PT-100"
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/S_HouseConstruction-PT-100.tgz
mv S_HouseConstruction-PT-100 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-3254"
echo " Executing tool tapaal"
echo " Input is S_HouseConstruction-PT-100, 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 r109-blw3-149441613700616"
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 ;