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-500, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r109-blw3-149441613700634
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1495155861312

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

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

Parameters: -s DFS -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


Query is NOT satisfied.

STATS:
Time (seconds): 0.0527
Configurations: 40486
Markings: 22484
Edges: 36003
Processed Edges: 45003
Processed N. Edges: 27002
Explored Configs: 27003
Query: AF!(AF!((((tokens-count(p25) ge integer-constant(1) & (tokens-count(p26) ge integer-constant(1) & tokens-count(p27) 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(p15) ge integer-constant(1) & tokens-count(p4) ge integer-constant(1)) & tokens-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: AF EG ((((p25 >= 1) and ((p26 >= 1) and (p27 >= 1))) or ((p25 >= 1) and ((p26 >= 1) and (p27 >= 1)))) and (((p15 >= 1) and (p4 >= 1)) and (p7 >= 1)))
Query after reduction: AF EG ((((p25 >= 1) and ((p26 >= 1) and (p27 >= 1))) or ((p25 >= 1) and ((p26 >= 1) and (p27 >= 1)))) and (((p15 >= 1) and (p4 >= 1)) and (p7 >= 1)))
Query size reduced from 37 to 37 nodes (0.00 percent reduction).
Query reduction finished after 0.005151 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.05098
Configurations: 40486
Markings: 22484
Edges: 36003
Processed Edges: 45003
Processed N. Edges: 27002
Explored Configs: 27003
Query: AF!(AF!((((tokens-count(p25) ge integer-constant(1) & (tokens-count(p26) ge integer-constant(1) & tokens-count(p27) 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(p15) ge integer-constant(1) & tokens-count(p4) ge integer-constant(1)) & tokens-count(p7) 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 1

FORMULA HouseConstruction-PT-500-CTLFireability-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- 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: A ((not EG ((p15 >= 1) and (p4 >= 1))) U (p3 >= 1))
Query after reduction: A (AF ((p15 < 1) or (p4 < 1)) U (p3 >= 1))
Query size reduced from 12 to 12 nodes (0.00 percent reduction).
Query reduction finished after 0.000765 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.003421
Configurations: 1502
Markings: 1001
Edges: 1502
Processed Edges: 3003
Processed N. Edges: 0
Explored Configs: 1502
Query: A(AF(tokens-count(p15) ls integer-constant(1) | tokens-count(p4) ls 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 2

FORMULA HouseConstruction-PT-500-CTLFireability-1 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 3 ----------------------
No 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


------------------- 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
/home/mcc/BenchKit/start.sh: line 6: 460 Segmentation fault /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 10 ./model.pnml ./CTLFireability.xml -x 4


------------------- QUERY 5 ----------------------
No 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


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

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 ((p23 >= 1) and (p21 >= 1)) or (((not ((p8 >= 1) and (p9 >= 1))) and ((p17 >= 1) or (p17 >= 1))) and AF (p1 >= 1))) and (A (((p23 >= 1) and (p21 >= 1)) U (p14 >= 1)) and (((not (p18 >= 1)) and (not ((p8 >= 1) and (p9 >= 1)))) and EG ((p12 >= 1) and ((p13 >= 1) and (p10 >= 1)))))) or (AF ((not (p14 >= 1)) and ((p14 >= 1) and (p6 >= 1))) or A (((p11 >= 1) and ((p23 >= 1) and (p21 >= 1))) U ((p19 >= 1) and (p20 >= 1)))))
Query after reduction: (((EG ((p23 >= 1) and (p21 >= 1)) or ((((p8 < 1) or (p9 < 1)) and ((p17 >= 1) or (p17 >= 1))) and AF (p1 >= 1))) and (A (((p23 >= 1) and (p21 >= 1)) U (p14 >= 1)) and (((p18 < 1) and ((p8 < 1) or (p9 < 1))) and EG ((p12 >= 1) and ((p13 >= 1) and (p10 >= 1)))))) or A (((p11 >= 1) and ((p23 >= 1) and (p21 >= 1))) U ((p19 >= 1) and (p20 >= 1))))
Query size reduced from 99 to 86 nodes (13.13 percent reduction).
Query reduction finished after 0.005465 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 8e-06
Configurations: 9
Markings: 1
Edges: 7
Processed Edges: 11
Processed N. Edges: 2
Explored Configs: 7
Query: (((!(AF!((tokens-count(p23) ge integer-constant(1) & tokens-count(p21) ge integer-constant(1)))) | (((tokens-count(p8) ls integer-constant(1) | tokens-count(p9) ls integer-constant(1)) & (tokens-count(p17) ge integer-constant(1) | tokens-count(p17) ge integer-constant(1))) & AFtokens-count(p1) ge integer-constant(1))) & (A((tokens-count(p23) ge integer-constant(1) & tokens-count(p21) ge integer-constant(1))) U (tokens-count(p14) ge integer-constant(1)) & ((tokens-count(p18) ls integer-constant(1) & (tokens-count(p8) ls integer-constant(1) | tokens-count(p9) ls integer-constant(1))) & !(AF!((tokens-count(p12) ge integer-constant(1) & (tokens-count(p13) ge integer-constant(1) & tokens-count(p10) ge integer-constant(1)))))))) | A((tokens-count(p11) ge integer-constant(1) & (tokens-count(p23) ge integer-constant(1) & tokens-count(p21) ge integer-constant(1)))) U ((tokens-count(p19) ge integer-constant(1) & tokens-count(p20) 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 7

FORMULA HouseConstruction-PT-500-CTLFireability-6 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- 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


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


------------------- QUERY 10 ----------------------
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

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 EG (not ((p3 >= 1) or (p18 >= 1)))) or AF (((((p19 >= 1) and (p20 >= 1)) or ((p15 >= 1) and (p4 >= 1))) and ((p22 >= 1) and (p5 >= 1))) and AG ((p12 >= 1) and ((p13 >= 1) and (p10 >= 1)))))
Query after reduction: (AF ((p3 >= 1) or (p18 >= 1)) or AF (((((p19 >= 1) and (p20 >= 1)) or ((p15 >= 1) and (p4 >= 1))) and ((p22 >= 1) and (p5 >= 1))) and AG ((p12 >= 1) and ((p13 >= 1) and (p10 >= 1)))))
Query size reduced from 46 to 46 nodes (0.00 percent reduction).
Query reduction finished after 0.002757 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.04267
Configurations: 32487
Markings: 23480
Edges: 19004
Processed Edges: 38007
Processed N. Edges: 0
Explored Configs: 19004
Query: (AF(tokens-count(p3) ge integer-constant(1) | tokens-count(p18) ge integer-constant(1)) | AF((((tokens-count(p19) ge integer-constant(1) & tokens-count(p20) ge integer-constant(1)) | (tokens-count(p15) ge integer-constant(1) & tokens-count(p4) ge integer-constant(1))) & (tokens-count(p22) ge integer-constant(1) & tokens-count(p5) ge integer-constant(1))) & !(EF!((tokens-count(p12) ge integer-constant(1) & (tokens-count(p13) ge integer-constant(1) & tokens-count(p10) 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.04285
Configurations: 32489
Markings: 23480
Edges: 19006
Processed Edges: 38007
Processed N. Edges: 4
Explored Configs: 19006
Query: (!(!(AF!(!((tokens-count(p3) ge integer-constant(1) | tokens-count(p18) ge integer-constant(1)))))) | AF((((tokens-count(p19) ge integer-constant(1) & tokens-count(p20) ge integer-constant(1)) | (tokens-count(p15) ge integer-constant(1) & tokens-count(p4) ge integer-constant(1))) & (tokens-count(p22) ge integer-constant(1) & tokens-count(p5) ge integer-constant(1))) & !(EF!((tokens-count(p12) ge integer-constant(1) & (tokens-count(p13) ge integer-constant(1) & tokens-count(p10) 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 10

FORMULA HouseConstruction-PT-500-CTLFireability-9 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 11 ----------------------
No 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


------------------- QUERY 12 ----------------------
Solution found

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

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 ((p12 >= 1) and ((p13 >= 1) and (p10 >= 1)))) and (not (p3 >= 1))) and ((not (p1 >= 1)) and ((p1 >= 1) and ((p25 >= 1) and ((p26 >= 1) and (p27 >= 1)))))))
Query after reduction: AG ((((p12 >= 1) and ((p13 >= 1) and (p10 >= 1))) or (p3 >= 1)) or ((p1 >= 1) or ((p1 < 1) or ((p25 < 1) or ((p26 < 1) or (p27 < 1))))))
Query size reduced from 36 to 36 nodes (0.00 percent reduction).
Query reduction finished after 0.001713 seconds.
Size of net before structural reductions: 26 places, 18 transitions
Size of net after structural reductions: 19 places, 12 transitions
Structural reduction finished after 7.1e-05 seconds

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

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

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: 26 places, 18 transitions
Size of net after structural reductions: 19 places, 12 transitions
Structural reduction finished after 6.5e-05 seconds

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


Query is satisfied.

STATS:
discovered states: 511
explored states: 511
expanded states: 511
max tokens: 505

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 12

FORMULA HouseConstruction-PT-500-CTLFireability-11 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 13 ----------------------
No 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


------------------- QUERY 14 ----------------------
Solution found

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


Query is satisfied.

STATS:
Time (seconds): 0.04632
Configurations: 31487
Markings: 22484
Edges: 31487
Processed Edges: 36007
Processed N. Edges: 0
Explored Configs: 18004
Query: (EFAX((tokens-count(p25) ge integer-constant(1) & (tokens-count(p26) ge integer-constant(1) & tokens-count(p27) ge integer-constant(1))) & tokens-count(p17) ge integer-constant(1)) & A((!(tokens-count(p18) ge integer-constant(1)) & (tokens-count(p3) ge integer-constant(1) | tokens-count(p17) ge integer-constant(1)))) U (!(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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: (EF AX (((p25 >= 1) and ((p26 >= 1) and (p27 >= 1))) and (p17 >= 1)) and A (((not (p18 >= 1)) and ((p3 >= 1) or (p17 >= 1))) U (not (p11 >= 1))))
Query after reduction: (EF AX (((p25 >= 1) and ((p26 >= 1) and (p27 >= 1))) and (p17 >= 1)) and A (((p18 < 1) and ((p3 >= 1) or (p17 >= 1))) U (p11 < 1)))
Query size reduced from 33 to 33 nodes (0.00 percent reduction).
Query reduction finished after 0.002105 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.04627
Configurations: 31487
Markings: 22484
Edges: 31487
Processed Edges: 36007
Processed N. Edges: 0
Explored Configs: 18004
Query: (EFAX((tokens-count(p25) ge integer-constant(1) & (tokens-count(p26) ge integer-constant(1) & tokens-count(p27) ge integer-constant(1))) & tokens-count(p17) ge integer-constant(1)) & A((tokens-count(p18) ls integer-constant(1) & (tokens-count(p3) ge integer-constant(1) | tokens-count(p17) ge integer-constant(1)))) U (tokens-count(p11) 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 14
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-500-CTLFireability-13 TRUE 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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is satisfied.

STATS:
Time (seconds): 0.06136
Configurations: 44982
Markings: 28475
Edges: 42499
Processed Edges: 58493
Processed N. Edges: 24504
Explored Configs: 31499
Query: !(AF!(E(!(tokens-count(p2) ge integer-constant(1))) U (!((tokens-count(p23) ge integer-constant(1) & tokens-count(p21) 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 E ((not (p2 >= 1)) U (not ((p23 >= 1) and (p21 >= 1))))
Query after reduction: EG E ((p2 < 1) U ((p23 < 1) or (p21 < 1)))
Query size reduced from 12 to 12 nodes (0.00 percent reduction).
Query reduction finished after 0.000542 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.06305
Configurations: 44982
Markings: 28475
Edges: 42499
Processed Edges: 58493
Processed N. Edges: 24504
Explored Configs: 31499
Query: !(AF!(E(tokens-count(p2) ls integer-constant(1)) U ((tokens-count(p23) ls integer-constant(1) | tokens-count(p21) 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 15

FORMULA HouseConstruction-PT-500-CTLFireability-14 TRUE 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 3 ----------------------
Running query 3 for 482 seconds. Remaining: 9 queries and 3038 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 3
No solution found
------------------- QUERY 4 ----------------------
Running query 4 for 482 seconds. Remaining: 8 queries and 2896 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: EF ((EF (p11 >= 1) or (not (((p19 >= 1) and (p20 >= 1)) or (p5 >= 1)))) and AG (not (p6 >= 1)))
Query after reduction: EF ((EF (p11 >= 1) or (((p19 < 1) or (p20 < 1)) and (p5 < 1))) and AG (p6 < 1))
Query size reduced from 22 to 22 nodes (0.00 percent reduction).
Query reduction finished after 0.000913 seconds.
No solution found
------------------- QUERY 5 ----------------------
Running query 5 for 482 seconds. Remaining: 7 queries and 2807 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 5
No solution found
------------------- QUERY 6 ----------------------
Running query 6 for 482 seconds. Remaining: 6 queries and 2513 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: EX AF ((((p19 >= 1) and (p20 >= 1)) and ((p23 >= 1) and (p21 >= 1))) or (not (p1 >= 1)))
Query after reduction: EX AF ((((p19 >= 1) and (p20 >= 1)) and ((p23 >= 1) and (p21 >= 1))) or (p1 < 1))
Query size reduced from 21 to 21 nodes (0.00 percent reduction).
Query reduction finished after 0.001344 seconds.
No solution found
------------------- QUERY 8 ----------------------
Running query 8 for 482 seconds. Remaining: 5 queries and 2317 seconds

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

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

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 11
No solution found
------------------- QUERY 13 ----------------------
Running query 13 for 890 seconds. Remaining: 2 queries and 1776 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 13
No solution found
------------------- QUERY 16 ----------------------
Running query 16 for 1546 seconds. Remaining: 1 queries and 1544 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: 1309 seconds of the initial 3600 seconds
Running multiquery on -x 3,4,5,6,8,9,11,13,16 for 1309 seconds

Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLFireability.xml -x 3,4,5,6,8,9,11,13,16
End of script.

BK_STOP 1495158281510

--------------------
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): 136.24
System time (seconds): 5.62
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:21.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): 14499384
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: 449
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 4"
User time (seconds): 83.56
System time (seconds): 5.06
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:28.65
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): 14499688
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624475
Voluntary context switches: 5
Involuntary context switches: 227
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
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 5"
User time (seconds): 289.21
System time (seconds): 5.48
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 4:54.78
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): 14499432
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3627006
Voluntary context switches: 3
Involuntary context switches: 841
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 6"
User time (seconds): 190.05
System time (seconds): 5.17
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:15.23
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): 14497400
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3623918
Voluntary context switches: 3
Involuntary context switches: 348
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 8"
User time (seconds): 138.05
System time (seconds): 5.26
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:23.35
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): 14499384
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624766
Voluntary context switches: 3
Involuntary context switches: 368
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 545 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 9"
User time (seconds): 151.28
System time (seconds): 5.51
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:36.80
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): 14485744
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3629190
Voluntary context switches: 3
Involuntary context switches: 278
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 674 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 11"
User time (seconds): 234.82
System time (seconds): 5.82
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 4:00.77
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): 14499380
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624889
Voluntary context switches: 3
Involuntary context switches: 669
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 890 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 13"
User time (seconds): 227.08
System time (seconds): 5.71
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:52.79
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: 3624481
Voluntary context switches: 3
Involuntary context switches: 525
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 1546 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLFireability.xml -x 16"
User time (seconds): 231.42
System time (seconds): 5.25
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:56.68
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): 14499480
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3625411
Voluntary context switches: 3
Involuntary context switches: 419
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 1309 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLFireability.xml -x 3,4,5,6,8,9,11,13,16"
User time (seconds): 121.68
System time (seconds): 5.26
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:06.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): 14499364
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3625058
Voluntary context switches: 3
Involuntary context switches: 228
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-500"
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-500.tgz
mv S_HouseConstruction-PT-500 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-500, 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-149441613700634"
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 ;