fond
Model Checking Contest @ Petri Nets 2017
7th edition, Zaragoza, Spain, June 27, 2017
Execution of r039-blw7-149440485400003
Last Updated
June 27, 2017

About the Execution of Tapaal for HypercubeGrid-PT-C3K4P4B12

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
14311.180 2081247.00 2319177.00 165.20 FFTFTT?FTTFFFFF? 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 HypercubeGrid-PT-C3K4P4B12, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r039-blw7-149440485400003
=====================================================================


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

=== Now, execution of the tool begins

BK_START 1494664594206

---> 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 AG ((3 <= pi_d3_n1_1_2_1) or (pi_d1_n1_1_3_1 <= pol_d3_n1_3_1_1))
Query after reduction: EG AG (pi_d1_n1_1_3_1 <= pol_d3_n1_3_1_1)
Query size reduced from 9 to 5 nodes (44.44 percent reduction).
Query reduction finished after 0.128553 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 16.93
Configurations: 1604701
Markings: 1604313
Edges: 1840194
Processed Edges: 335362
Processed N. Edges: 6
Explored Configs: 69513
Query: !(AF!(!(EF!(tokens-count(pi_d1_n1_1_3_1) le tokens-count(pol_d3_n1_3_1_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): 17.24
Configurations: 1604701
Markings: 1604313
Edges: 1840194
Processed Edges: 335362
Processed N. Edges: 6
Explored Configs: 69513
Query: !(AF!(!(EF!((integer-constant(3) le tokens-count(pi_d3_n1_1_2_1) | tokens-count(pi_d1_n1_1_3_1) le tokens-count(pol_d3_n1_3_1_1))))))

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 HypercubeGrid-PT-C3K4P4B12-CTLCardinality-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 2 ----------------------
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

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 <= pil_d2_n1_2_2_2) and EF (not ((1 <= pb_d2_n2_3_3_1) and (2 <= pb_d1_n2_2_3_1))))
Query after reduction: false
Query size reduced from 14 to 1 nodes (92.86 percent reduction).
Query reduction finished after 0.088684 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 2

FORMULA HypercubeGrid-PT-C3K4P4B12-CTLCardinality-1 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 3 ----------------------
Solution found

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

Parameters: -s DFS -q 0 -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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is satisfied.

STATS:
Time (seconds): 1.926
Configurations: 129225
Markings: 128541
Edges: 129225
Processed Edges: 2051
Processed N. Edges: 0
Explored Configs: 1026
Query: EF(!((integer-constant(3) le tokens-count(pi_d2_n1_4_3_4) | integer-constant(2) le tokens-count(po_d1_n1_1_1_1))) & EXtokens-count(pb_d3_n2_3_1_3) le tokens-count(po_d1_n1_2_3_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 ./CTLCardinality.xml -x 3

FORMULA HypercubeGrid-PT-C3K4P4B12-CTLCardinality-2 TRUE 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: (EG (not ((pol_d2_n1_3_5_3 <= pb_d1_n1_4_2_3) and (2 <= pol_d2_n1_1_2_4))) and (not EG (not (2 <= pbl_4_3_3))))
Query after reduction: AF (2 <= pbl_4_3_3)
Query size reduced from 13 to 4 nodes (69.23 percent reduction).
Query reduction finished after 0.105023 seconds.


Query is satisfied.

STATS:
Time (seconds): 4e-06
Configurations: 1
Markings: 1
Edges: 1
Processed Edges: 1
Processed N. Edges: 0
Explored Configs: 1
Query: AFinteger-constant(2) le tokens-count(pbl_4_3_3)

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

FORMULA HypercubeGrid-PT-C3K4P4B12-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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: EF ((pi_d2_n1_2_3_1 <= pol_d2_n1_3_5_1) and AF (2 <= po_d1_n1_4_1_2))
Query after reduction: false
Query size reduced from 9 to 1 nodes (88.89 percent reduction).
Query reduction finished after 0.077437 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 5

FORMULA HypercubeGrid-PT-C3K4P4B12-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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: EG AF ((2 <= pol_d2_n1_4_5_3) and (1 <= pi_d3_n1_4_1_5))
Query after reduction: false
Query size reduced from 9 to 1 nodes (88.89 percent reduction).
Query reduction finished after 0.060142 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 6

FORMULA HypercubeGrid-PT-C3K4P4B12-CTLCardinality-5 FALSE 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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: AG A ((pi_d3_n1_3_2_2 <= pb_d1_n2_3_3_1) U (pil_d1_n1_3_2_3 <= po_d1_n1_1_4_3))
Query after reduction: AG A ((pi_d3_n1_3_2_2 <= pb_d1_n2_3_3_1) U (pil_d1_n1_3_2_3 <= po_d1_n1_1_4_3))
Query size reduced from 8 to 8 nodes (0.00 percent reduction).
Query reduction finished after 0.122360 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 12.87
Configurations: 1440269
Markings: 1439882
Edges: 5467
Processed Edges: 10162
Processed N. Edges: 4
Explored Configs: 5084
Query: !(EF!(A(tokens-count(pi_d3_n1_3_2_2) le tokens-count(pb_d1_n2_3_3_1)) U (tokens-count(pil_d1_n1_3_2_3) le tokens-count(po_d1_n1_1_4_3))))


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): 12.99
Configurations: 1440269
Markings: 1439882
Edges: 5467
Processed Edges: 10162
Processed N. Edges: 4
Explored Configs: 5084
Query: !(EF!(A(tokens-count(pi_d3_n1_3_2_2) le tokens-count(pb_d1_n2_3_3_1)) U (tokens-count(pil_d1_n1_3_2_3) le tokens-count(po_d1_n1_1_4_3))))

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

FORMULA HypercubeGrid-PT-C3K4P4B12-CTLCardinality-6 FALSE 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

Parameters: -s DFS -q 0 -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: (E ((not (1 <= pi_d2_n1_4_5_3)) U ((3 <= pi_d1_n1_5_4_4) or (2 <= pil_d3_n1_1_4_5))) or (E ((pi_d1_n1_2_3_1 <= pol_d1_n1_4_1_2) U (1 <= po_d2_n1_3_2_1)) and (3 <= pi_d2_n1_1_4_2)))
Query after reduction: false
Query size reduced from 23 to 1 nodes (95.65 percent reduction).
Query reduction finished after 0.290165 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 8

FORMULA HypercubeGrid-PT-C3K4P4B12-CTLCardinality-7 FALSE 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

Parameters: -s DFS -q 0 -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: EX E ((2 <= pb_d2_n2_4_4_2) U (2 <= pi_d3_n1_4_1_1))
Query after reduction: false
Query size reduced from 8 to 1 nodes (87.50 percent reduction).
Query reduction finished after 0.147547 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 9

FORMULA HypercubeGrid-PT-C3K4P4B12-CTLCardinality-8 FALSE 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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is satisfied.

STATS:
Time (seconds): 13.77
Configurations: 1540708
Markings: 1527761
Edges: 25880
Processed Edges: 25886
Processed N. Edges: 19415
Explored Configs: 19417
Query: (!(AF!(EXtokens-count(po_d3_n1_4_1_1) le tokens-count(pi_d2_n1_1_4_1))) | ((AFinteger-constant(2) le tokens-count(po_d2_n1_4_1_3) | ((tokens-count(po_d2_n1_1_4_2) le tokens-count(po_d3_n1_2_3_2) | integer-constant(1) le tokens-count(pb_d3_n2_1_3_3)) | !(integer-constant(1) le tokens-count(pi_d2_n1_4_4_2)))) & AX(integer-constant(3) le tokens-count(pil_d2_n1_2_1_3) | tokens-count(pb_d1_n2_1_4_1) le tokens-count(pi_d2_n1_3_1_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: (EG EX (po_d3_n1_4_1_1 <= pi_d2_n1_1_4_1) or ((AF (2 <= po_d2_n1_4_1_3) or (((po_d2_n1_1_4_2 <= po_d3_n1_2_3_2) or (1 <= pb_d3_n2_1_3_3)) or (not (1 <= pi_d2_n1_4_4_2)))) and AX ((3 <= pil_d2_n1_2_1_3) or (pb_d1_n2_1_4_1 <= pi_d2_n1_3_1_3))))
Query after reduction: (EG EX (po_d3_n1_4_1_1 <= pi_d2_n1_1_4_1) or ((((po_d2_n1_1_4_2 <= po_d3_n1_2_3_2) or (1 <= pb_d3_n2_1_3_3)) or (1 > pi_d2_n1_4_4_2)) and AX (pb_d1_n2_1_4_1 <= pi_d2_n1_3_1_3)))
Query size reduced from 31 to 22 nodes (29.03 percent reduction).
Query reduction finished after 0.299098 seconds.


Query is satisfied.

STATS:
Time (seconds): 13.36
Configurations: 1540707
Markings: 1527761
Edges: 25880
Processed Edges: 25886
Processed N. Edges: 19415
Explored Configs: 19417
Query: (!(AF!(EXtokens-count(po_d3_n1_4_1_1) le tokens-count(pi_d2_n1_1_4_1))) | (((tokens-count(po_d2_n1_1_4_2) le tokens-count(po_d3_n1_2_3_2) | integer-constant(1) le tokens-count(pb_d3_n2_1_3_3)) | integer-constant(1) gr tokens-count(pi_d2_n1_4_4_2)) & AXtokens-count(pb_d1_n2_1_4_1) le tokens-count(pi_d2_n1_3_1_3)))

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

FORMULA HypercubeGrid-PT-C3K4P4B12-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

Parameters: -s DFS -q 0 -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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is NOT satisfied.

STATS:
Time (seconds): 13.26
Configurations: 1528583
Markings: 1528583
Edges: 6886
Processed Edges: 13772
Processed N. Edges: 0
Explored Configs: 6887
Query: AXAFtokens-count(pb_d3_n2_4_2_3) le tokens-count(pol_d3_n1_2_3_5)


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

Query before reduction: AX AF (pb_d3_n2_4_2_3 <= pol_d3_n1_2_3_5)
Query after reduction: AX AF (pb_d3_n2_4_2_3 <= pol_d3_n1_2_3_5)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.066033 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 13.07
Configurations: 1528583
Markings: 1528583
Edges: 6886
Processed Edges: 13772
Processed N. Edges: 0
Explored Configs: 6887
Query: AXAFtokens-count(pb_d3_n2_4_2_3) le tokens-count(pol_d3_n1_2_3_5)

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 HypercubeGrid-PT-C3K4P4B12-CTLCardinality-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 13 ----------------------
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

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: ((pb_d3_n2_3_2_2 <= po_d3_n1_1_4_5) or ((((not (1 <= po_d1_n1_2_4_4)) or (pol_d3_n1_3_2_2 <= pbl_3_3_3)) and EG (po_d3_n1_4_1_5 <= pi_d2_n1_4_2_3)) and (1 <= pb_d1_n1_2_1_1)))
Query after reduction: ((pb_d3_n2_3_2_2 <= po_d3_n1_1_4_5) or ((((1 > po_d1_n1_2_4_4) or (pol_d3_n1_3_2_2 <= pbl_3_3_3)) and EG (po_d3_n1_4_1_5 <= pi_d2_n1_4_2_3)) and (1 <= pb_d1_n1_2_1_1)))
Query size reduced from 20 to 20 nodes (0.00 percent reduction).
Query reduction finished after 0.240197 seconds.


Query is satisfied.

STATS:
Time (seconds): 13.28
Configurations: 1528018
Markings: 1528014
Edges: 6752
Processed Edges: 7041
Processed N. Edges: 2
Explored Configs: 6752
Query: (tokens-count(pb_d3_n2_3_2_2) le tokens-count(po_d3_n1_1_4_5) | (((integer-constant(1) gr tokens-count(po_d1_n1_2_4_4) | tokens-count(pol_d3_n1_3_2_2) le tokens-count(pbl_3_3_3)) & !(AF!(tokens-count(po_d3_n1_4_1_5) le tokens-count(pi_d2_n1_4_2_3)))) & integer-constant(1) le tokens-count(pb_d1_n1_2_1_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): 13.14
Configurations: 1528018
Markings: 1528014
Edges: 6752
Processed Edges: 7041
Processed N. Edges: 2
Explored Configs: 6752
Query: (tokens-count(pb_d3_n2_3_2_2) le tokens-count(po_d3_n1_1_4_5) | (((!(integer-constant(1) le tokens-count(po_d1_n1_2_4_4)) | tokens-count(pol_d3_n1_3_2_2) le tokens-count(pbl_3_3_3)) & !(AF!(tokens-count(po_d3_n1_4_1_5) le tokens-count(pi_d2_n1_4_2_3)))) & integer-constant(1) le tokens-count(pb_d1_n1_2_1_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 ./CTLCardinality.xml -x 13

FORMULA HypercubeGrid-PT-C3K4P4B12-CTLCardinality-12 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- 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: AX EF ((po_d2_n1_1_2_2 <= po_d1_n1_2_4_2) and (pb_d1_n1_1_3_1 <= pb_d1_n1_1_4_1))
Query after reduction: AX EF ((po_d2_n1_1_2_2 <= po_d1_n1_2_4_2) and (pb_d1_n1_1_3_1 <= pb_d1_n1_1_4_1))
Query size reduced from 9 to 9 nodes (0.00 percent reduction).
Query reduction finished after 0.136637 seconds.


Query is satisfied.

STATS:
Time (seconds): 13.08
Configurations: 1508030
Markings: 1508030
Edges: 1508095
Processed Edges: 12283
Processed N. Edges: 0
Explored Configs: 6142
Query: AXEF(tokens-count(po_d2_n1_1_2_2) le tokens-count(po_d1_n1_2_4_2) & tokens-count(pb_d1_n1_1_3_1) le tokens-count(pb_d1_n1_1_4_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): 13.15
Configurations: 1508030
Markings: 1508030
Edges: 1508095
Processed Edges: 12283
Processed N. Edges: 0
Explored Configs: 6142
Query: AXEF(tokens-count(po_d2_n1_1_2_2) le tokens-count(po_d1_n1_2_4_2) & tokens-count(pb_d1_n1_1_3_1) le tokens-count(pb_d1_n1_1_4_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 ./CTLCardinality.xml -x 14

FORMULA HypercubeGrid-PT-C3K4P4B12-CTLCardinality-13 TRUE 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

Parameters: -s DFS -q 0 -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: (E (((3 <= pil_d1_n1_5_1_4) or (1 <= pil_d2_n1_2_4_1)) U ((1 <= pol_d3_n1_3_1_5) and (3 <= pol_d2_n1_4_4_4))) or ((AG (pi_d2_n1_2_4_4 <= po_d3_n1_3_3_5) or ((po_d1_n1_3_3_4 <= pi_d3_n1_1_3_3) and (not (pb_d2_n2_2_1_1 <= pb_d2_n2_4_4_2)))) and (not AG (pi_d2_n1_2_5_3 <= pil_d1_n1_1_2_2))))
Query after reduction: ((AG (pi_d2_n1_2_4_4 <= po_d3_n1_3_3_5) or ((po_d1_n1_3_3_4 <= pi_d3_n1_1_3_3) and (pb_d2_n2_2_1_1 > pb_d2_n2_4_4_2))) and EF (pi_d2_n1_2_5_3 > pil_d1_n1_1_2_2))
Query size reduced from 33 to 17 nodes (48.48 percent reduction).
Query reduction finished after 0.400879 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 21.04
Configurations: 2711058
Markings: 1528090
Edges: 2711790
Processed Edges: 21778
Processed N. Edges: 2
Explored Configs: 10585
Query: ((!(EF!(tokens-count(pi_d2_n1_2_4_4) le tokens-count(po_d3_n1_3_3_5))) | (tokens-count(po_d1_n1_3_3_4) le tokens-count(pi_d3_n1_1_3_3) & tokens-count(pb_d2_n2_2_1_1) gr tokens-count(pb_d2_n2_4_4_2))) & EFtokens-count(pi_d2_n1_2_5_3) gr tokens-count(pil_d1_n1_1_2_2))

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 HypercubeGrid-PT-C3K4P4B12-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 10 ----------------------
Running query 10 for 1680 seconds. Remaining: 2 queries and 3361 seconds

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

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

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

BK_STOP 1494666675453

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

Command terminated by signal 11
Command being timed: "timeout 1680 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 10"
User time (seconds): 698.12
System time (seconds): 7.11
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 11:45.60
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): 14483304
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3652925
Voluntary context switches: 3
Involuntary context switches: 2473
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 2656 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 15"
User time (seconds): 414.66
System time (seconds): 5.46
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 7:00.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): 14499368
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3625209
Voluntary context switches: 3
Involuntary context switches: 1256
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 2235 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 10,15"
User time (seconds): 709.87
System time (seconds): 6.01
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 11:56.27
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): 14483324
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3652928
Voluntary context switches: 3
Involuntary context switches: 2103
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="HypercubeGrid-PT-C3K4P4B12"
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/HypercubeGrid-PT-C3K4P4B12.tgz
mv HypercubeGrid-PT-C3K4P4B12 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 HypercubeGrid-PT-C3K4P4B12, 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 r039-blw7-149440485400003"
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 ;