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 ;