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

About the Execution of Tapaal for HouseConstruction-PT-500

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
14309.390 1177639.00 1420662.00 562.70 T?TT?F?FFTFTTTT? 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 HouseConstruction-PT-500, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r029-blw3-149440265900633
=====================================================================


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

=== Now, execution of the tool begins

BK_START 1494815547248

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

*************************************
* TAPAAL verifying CTLCardinality *
*************************************
---------------------------------------------------
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 -d 10 ./model.pnml ./CTLCardinality.xml -x 1

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.xml -x 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 ((((3 <= p20) and (1 <= p13)) or ((p18 <= p17) or (2 <= p13))) or (not (not (p15 <= p22))))
Query after reduction: EG ((((3 <= p20) and (1 <= p13)) or ((p18 <= p17) or (2 <= p13))) or (p15 <= p22))
Query size reduced from 20 to 20 nodes (0.00 percent reduction).
Query reduction finished after 0.003240 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.03469
Configurations: 22485
Markings: 22484
Edges: 9001
Processed Edges: 18000
Processed N. Edges: 2
Explored Configs: 9002
Query: !(AF!((((integer-constant(3) le tokens-count(p20) & integer-constant(1) le tokens-count(p13)) | (tokens-count(p18) le tokens-count(p17) | integer-constant(2) le tokens-count(p13))) | tokens-count(p15) le tokens-count(p22))))


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.03447
Configurations: 22485
Markings: 22484
Edges: 9001
Processed Edges: 18000
Processed N. Edges: 2
Explored Configs: 9002
Query: !(AF!((((integer-constant(3) le tokens-count(p20) & integer-constant(1) le tokens-count(p13)) | (tokens-count(p18) le tokens-count(p17) | integer-constant(2) le tokens-count(p13))) | !(!(tokens-count(p15) le tokens-count(p22))))))

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

FORMULA HouseConstruction-PT-500-CTLCardinality-0 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 2 ----------------------
No solution found

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

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


------------------- QUERY 3 ----------------------
Solution found

Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.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: AG ((p8 <= p3) or (not ((3 <= p21) and (1 <= p2))))
Query after reduction: AG ((p8 <= p3) or ((3 > p21) or (1 > p2)))
Query size reduced from 12 to 12 nodes (0.00 percent reduction).
Query reduction finished after 0.001111 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.2e-05 seconds

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


Query is NOT satisfied.

STATS:
discovered states: 28
explored states: 28
expanded states: 25
max tokens: 517

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

FORMULA HouseConstruction-PT-500-CTLCardinality-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 4 ----------------------
Solution found

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

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

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 ((((2 <= p11) and (p1 <= p3)) or ((p15 <= p14) and (p22 <= p13))) U EG (p1 <= p17))
Query after reduction: E ((((2 <= p11) and (p1 <= p3)) or ((p15 <= p14) and (p22 <= p13))) U EG (p1 <= p17))
Query size reduced from 20 to 20 nodes (0.00 percent reduction).
Query reduction finished after 0.001929 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.09955
Configurations: 66791
Markings: 41890
Edges: 81682
Processed Edges: 74765
Processed N. Edges: 44807
Explored Configs: 44852
Query: E(((integer-constant(2) le tokens-count(p11) & tokens-count(p1) le tokens-count(p3)) | (tokens-count(p15) le tokens-count(p14) & tokens-count(p22) le tokens-count(p13)))) U (!(AF!(tokens-count(p1) le tokens-count(p17))))


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.09928
Configurations: 66791
Markings: 41890
Edges: 81682
Processed Edges: 74765
Processed N. Edges: 44807
Explored Configs: 44852
Query: E(((integer-constant(2) le tokens-count(p11) & tokens-count(p1) le tokens-count(p3)) | (tokens-count(p15) le tokens-count(p14) & tokens-count(p22) le tokens-count(p13)))) U (!(AF!(tokens-count(p1) le tokens-count(p17))))

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

FORMULA HouseConstruction-PT-500-CTLCardinality-3 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 5 ----------------------
Solution found

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

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.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): 0.03462
Configurations: 22490
Markings: 22484
Edges: 9005
Processed Edges: 18004
Processed N. Edges: 4
Explored Configs: 9005
Query: (A(integer-constant(2) le tokens-count(p23)) U ((integer-constant(3) le tokens-count(p22) | tokens-count(p2) le tokens-count(p5))) & !(EF!(AFinteger-constant(2) le tokens-count(p18))))


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 ((2 <= p23) U ((3 <= p22) or (p2 <= p5))) and AG AF (2 <= p18))
Query after reduction: (A ((2 <= p23) U ((3 <= p22) or (p2 <= p5))) and AG AF (2 <= p18))
Query size reduced from 17 to 17 nodes (0.00 percent reduction).
Query reduction finished after 0.001410 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.03497
Configurations: 22490
Markings: 22484
Edges: 9005
Processed Edges: 18004
Processed N. Edges: 4
Explored Configs: 9005
Query: (A(integer-constant(2) le tokens-count(p23)) U ((integer-constant(3) le tokens-count(p22) | tokens-count(p2) le tokens-count(p5))) & !(EF!(AFinteger-constant(2) le tokens-count(p18))))

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

FORMULA HouseConstruction-PT-500-CTLCardinality-4 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 6 ----------------------
Solution found

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

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

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.518
Configurations: 251003
Markings: 251001
Edges: 251003
Processed Edges: 502001
Processed N. Edges: 4
Explored Configs: 251003
Query: !(!(AF!(((tokens-count(p5) le tokens-count(p21) | integer-constant(2) le tokens-count(p20)) & (tokens-count(p19) le tokens-count(p17) & tokens-count(p18) le tokens-count(p20))))))


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 (((p5 <= p21) or (2 <= p20)) and ((p19 <= p17) and (p18 <= p20))))
Query after reduction: AF (((p5 > p21) and (2 > p20)) or ((p19 > p17) or (p18 > p20)))
Query size reduced from 16 to 16 nodes (0.00 percent reduction).
Query reduction finished after 0.001599 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.5296
Configurations: 251001
Markings: 251001
Edges: 251001
Processed Edges: 502001
Processed N. Edges: 0
Explored Configs: 251001
Query: AF((tokens-count(p5) gr tokens-count(p21) & integer-constant(2) gr tokens-count(p20)) | (tokens-count(p19) gr tokens-count(p17) | tokens-count(p18) gr tokens-count(p20)))

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

FORMULA HouseConstruction-PT-500-CTLCardinality-5 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 7 ----------------------
Solution found

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

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

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


Query is satisfied.

STATS:
Time (seconds): 0.03475
Configurations: 22491
Markings: 22484
Edges: 9007
Processed Edges: 18008
Processed N. Edges: 2
Explored Configs: 9006
Query: (!(AF!((!(integer-constant(2) le tokens-count(p19)) | (integer-constant(1) le tokens-count(p16) | integer-constant(3) le tokens-count(p15))))) & ((!(EF!(integer-constant(1) le tokens-count(p7))) | ((integer-constant(3) le tokens-count(p1) | integer-constant(2) le tokens-count(p2)) | (tokens-count(p17) le tokens-count(p23) | tokens-count(p21) le tokens-count(p27)))) | (EXinteger-constant(2) le tokens-count(p5) | EFtokens-count(p10) le tokens-count(p7))))


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 (2 <= p19)) or ((1 <= p16) or (3 <= p15))) and ((AG (1 <= p7) or (((3 <= p1) or (2 <= p2)) or ((p17 <= p23) or (p21 <= p27)))) or (EX (2 <= p5) or EF (p10 <= p7))))
Query after reduction: (EG ((2 > p19) or ((1 <= p16) or (3 <= p15))) and ((AG (1 <= p7) or (((3 <= p1) or (2 <= p2)) or ((p17 <= p23) or (p21 <= p27)))) or (EX (2 <= p5) or EF (p10 <= p7))))
Query size reduced from 43 to 43 nodes (0.00 percent reduction).
Query reduction finished after 0.003060 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.03458
Configurations: 22491
Markings: 22484
Edges: 9007
Processed Edges: 18008
Processed N. Edges: 2
Explored Configs: 9006
Query: (!(AF!((integer-constant(2) gr tokens-count(p19) | (integer-constant(1) le tokens-count(p16) | integer-constant(3) le tokens-count(p15))))) & ((!(EF!(integer-constant(1) le tokens-count(p7))) | ((integer-constant(3) le tokens-count(p1) | integer-constant(2) le tokens-count(p2)) | (tokens-count(p17) le tokens-count(p23) | tokens-count(p21) le tokens-count(p27)))) | (EXinteger-constant(2) le tokens-count(p5) | EFtokens-count(p10) le tokens-count(p7))))

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

FORMULA HouseConstruction-PT-500-CTLCardinality-6 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 8 ----------------------
Solution found

Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.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: EF (3 <= p22)
Query after reduction: EF (3 <= p22)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 0.000478 seconds.
Size of net before structural reductions: 26 places, 18 transitions
Size of net after structural reductions: 8 places, 5 transitions
Structural reduction finished after 8.7e-05 seconds

Net reduction is enabled.
Removed transitions: 13
Removed places: 18
Applications of rule A: 9
Applications of rule B: 4
Applications of rule C: 5
Applications of rule D: 0
Applications of rule E: 0


Query is satisfied.

STATS:
discovered states: 7
explored states: 7
expanded states: 5
max tokens: 506

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

FORMULA HouseConstruction-PT-500-CTLCardinality-7 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 9 ----------------------
Solution found

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

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

Query before reduction: EF (2 <= p26)
Query after reduction: EF (2 <= p26)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 0.000475 seconds.
Size of net before structural reductions: 26 places, 18 transitions
Size of net after structural reductions: 4 places, 3 transitions
Structural reduction finished after 9.9e-05 seconds

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


Query is satisfied.

STATS:
discovered states: 5
explored states: 5
expanded states: 3
max tokens: 502

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

FORMULA HouseConstruction-PT-500-CTLCardinality-8 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 10 ----------------------
No solution found

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

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


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

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

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

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

Query before reduction: AF ((((3 <= p23) or (3 <= p7)) or (not (1 <= p9))) and EF (p1 <= p12))
Query after reduction: AF ((((3 <= p23) or (3 <= p7)) or (1 > p9)) and EF (p1 <= p12))
Query size reduced from 17 to 17 nodes (0.00 percent reduction).
Query reduction finished after 0.001309 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.035
Configurations: 22424
Markings: 22421
Edges: 22424
Processed Edges: 17943
Processed N. Edges: 0
Explored Configs: 8972
Query: AF(((integer-constant(3) le tokens-count(p23) | integer-constant(3) le tokens-count(p7)) | integer-constant(1) gr tokens-count(p9)) & EFtokens-count(p1) le tokens-count(p12))


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.03506
Configurations: 22424
Markings: 22421
Edges: 22424
Processed Edges: 17943
Processed N. Edges: 0
Explored Configs: 8972
Query: AF(((integer-constant(3) le tokens-count(p23) | integer-constant(3) le tokens-count(p7)) | !(integer-constant(1) le tokens-count(p9))) & EFtokens-count(p1) le tokens-count(p12))

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

FORMULA HouseConstruction-PT-500-CTLCardinality-10 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 12 ----------------------
Solution found

Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.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: EF (3 <= p15)
Query after reduction: EF (3 <= p15)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 0.000419 seconds.
Size of net before structural reductions: 26 places, 18 transitions
Size of net after structural reductions: 6 places, 4 transitions
Structural reduction finished after 0.000102 seconds

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


Query is satisfied.

STATS:
discovered states: 7
explored states: 7
expanded states: 5
max tokens: 506

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

FORMULA HouseConstruction-PT-500-CTLCardinality-11 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 13 ----------------------
No solution found

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

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


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

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

Parameters: -s DFS -q 0 -d 10 ./model.pnml ./CTLCardinality.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: AF AG (3 <= p2)
Query after reduction: AF AG (3 <= p2)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.000399 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.04991
Configurations: 40486
Markings: 22484
Edges: 36003
Processed Edges: 45003
Processed N. Edges: 27002
Explored Configs: 27003
Query: AF!(EF!(integer-constant(3) le tokens-count(p2)))


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.04975
Configurations: 40486
Markings: 22484
Edges: 36003
Processed Edges: 45003
Processed N. Edges: 27002
Explored Configs: 27003
Query: AF!(EF!(integer-constant(3) le tokens-count(p2)))

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

FORMULA HouseConstruction-PT-500-CTLCardinality-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 15 ----------------------
No solution found

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

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


------------------- QUERY 16 ----------------------
Solution found

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

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 (AF (p12 <= p2) U (not ((p3 <= p6) or (p19 <= p20))))
Query after reduction: false
Query size reduced from 12 to 1 nodes (91.67 percent reduction).
Query reduction finished after 0.000782 seconds.


Query is NOT satisfied.

Query solved by Query Simplification.

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

FORMULA HouseConstruction-PT-500-CTLCardinality-15 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
---------------------------------------------------
Step 2: Sequential processing
---------------------------------------------------
Remaining queries are verified sequentially.
Each query is verified for a dynamic timeout (at least 400 seconds)
------------------- QUERY 2 ----------------------
Running query 2 for 836 seconds. Remaining: 4 queries and 3347 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 2
No solution found
------------------- QUERY 10 ----------------------
Running query 10 for 1053 seconds. Remaining: 3 queries and 3160 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 10

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 AX (p1 <= p5) and AG EF (1 <= p16))
Query after reduction: (EF AX (p1 <= p5) and AG EF (1 <= p16))
Query size reduced from 11 to 11 nodes (0.00 percent reduction).
Query reduction finished after 0.000683 seconds.
No solution found
------------------- QUERY 13 ----------------------
Running query 13 for 1491 seconds. Remaining: 2 queries and 2983 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 13
No solution found
------------------- QUERY 15 ----------------------
Running query 15 for 2853 seconds. Remaining: 1 queries and 2853 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 15
No solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 4 queries are solved using multiquery
Time remaining: 2600 seconds of the initial 3600 seconds
Running multiquery on -x 2,10,13,15 for 2600 seconds

Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 2,10,13,15
End of script.

BK_STOP 1494816724887

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

Command terminated by signal 11
Command being timed: "timeout 836 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 2"
User time (seconds): 180.66
System time (seconds): 6.34
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 3:07.11
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): 14499448
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3626188
Voluntary context switches: 3
Involuntary context switches: 1103
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 1053 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 10"
User time (seconds): 172.32
System time (seconds): 5.48
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:57.83
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: 3624399
Voluntary context switches: 5
Involuntary context switches: 1112
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 1491 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 13"
User time (seconds): 123.67
System time (seconds): 5.43
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:09.25
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: 3624420
Voluntary context switches: 3
Involuntary context switches: 491
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 2853 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 15"
User time (seconds): 247.30
System time (seconds): 5.72
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 4:13.17
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): 14483756
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3628850
Voluntary context switches: 3
Involuntary context switches: 696
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 2600 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 2,10,13,15"
User time (seconds): 171.82
System time (seconds): 5.50
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:57.47
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): 14499448
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3626344
Voluntary context switches: 3
Involuntary context switches: 609
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="HouseConstruction-PT-500"
export BK_EXAMINATION="CTLCardinality"
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/HouseConstruction-PT-500.tgz
mv 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 HouseConstruction-PT-500, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r029-blw3-149440265900633"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 '' CTLCardinality.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 ;