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 ERK-PT-100000, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r029-blw3-149440265700381
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1494793716313

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

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

Parameters: -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 1
/home/mcc/BenchKit/start.sh: line 6: 377 Segmentation fault /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 1


------------------- 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
/home/mcc/BenchKit/start.sh: line 6: 408 Segmentation fault /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -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 (ERKPP <= ERKPP)
Query after reduction: true
Query size reduced from 4 to 1 nodes (75.00 percent reduction).
Query reduction finished after 0.000020 seconds.


Query is 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 3

FORMULA ERK-PT-100000-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

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 ((((Raf1Star_RKIP <= Raf1Star_RKIP) or (Raf1Star_RKIP <= Raf1Star_RKIP)) and ((1 <= Raf1Star_RKIP_ERKPP) and (RKIP <= Raf1Star_RKIP))) U AG (RKIPP_RP <= RKIPP_RP))
Query after reduction: true
Query size reduced from 20 to 1 nodes (95.00 percent reduction).
Query reduction finished after 0.000761 seconds.


Query is 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 4

FORMULA ERK-PT-100000-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

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 (RKIPP_RP <= RP)
Query after reduction: AG (RKIPP_RP <= RP)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 0.000438 seconds.
Size of net before structural reductions: 11 places, 11 transitions
Size of net after structural reductions: 11 places, 11 transitions
Structural reduction finished after 2.3e-05 seconds

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

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
Size of net before structural reductions: 11 places, 11 transitions
Size of net after structural reductions: 11 places, 11 transitions
Structural reduction finished after 1.8e-05 seconds

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


Query is NOT satisfied.

STATS:
discovered states: 1100010
explored states: 550008
expanded states: 450005
max tokens: 500000

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 5

FORMULA ERK-PT-100000-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.2186
Configurations: 150006
Markings: 150003
Edges: 200005
Processed Edges: 100005
Processed N. Edges: 0
Explored Configs: 50003
Query: AFEF!(tokens-count(MEKPP_ERK) le tokens-count(ERK))


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 EF (not (MEKPP_ERK <= ERK))
Query after reduction: AF EF (MEKPP_ERK > ERK)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.000364 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.2175
Configurations: 150006
Markings: 150003
Edges: 200005
Processed Edges: 100005
Processed N. Edges: 0
Explored Configs: 50003
Query: AFEFtokens-count(MEKPP_ERK) gr tokens-count(ERK)

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 ERK-PT-100000-CTLCardinality-5 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 7 ----------------------
No 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 (EX (Raf1Star_RKIP <= Raf1Star_RKIP) or EG (ERK <= MEKPP_ERK))
Query after reduction: AG ((not deadlock) or EG (ERK <= MEKPP_ERK))
Query size reduced from 10 to 7 nodes (30.00 percent reduction).
Query reduction finished after 0.000358 seconds.
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
/home/mcc/BenchKit/start.sh: line 6: 524 Aborted /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 7


------------------- QUERY 8 ----------------------
No 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: AG (AG (1 <= MEKPP) or EG (ERK <= RKIP))
Query after reduction: AG (AG (1 <= MEKPP) or EG (ERK <= RKIP))
Query size reduced from 10 to 10 nodes (0.00 percent reduction).
Query reduction finished after 0.000520 seconds.
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
/home/mcc/BenchKit/start.sh: line 6: 546 Aborted /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 8


------------------- 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: E ((RKIPP_RP <= RKIPP) U ((2 <= RKIP) and (not (RKIPP_RP <= ERK))))
Query after reduction: E ((RKIPP_RP <= RKIPP) U ((2 <= RKIP) and (RKIPP_RP > ERK)))
Query size reduced from 11 to 11 nodes (0.00 percent reduction).
Query reduction finished after 0.000915 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.9469
Configurations: 600009
Markings: 600010
Edges: 700013
Processed Edges: 400013
Processed N. Edges: 0
Explored Configs: 200007
Query: E(tokens-count(RKIPP_RP) le tokens-count(RKIPP)) U ((integer-constant(2) le tokens-count(RKIP) & tokens-count(RKIPP_RP) gr tokens-count(ERK)))


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.9372
Configurations: 600009
Markings: 600010
Edges: 700013
Processed Edges: 400013
Processed N. Edges: 0
Explored Configs: 200007
Query: E(tokens-count(RKIPP_RP) le tokens-count(RKIPP)) U ((integer-constant(2) le tokens-count(RKIP) & !(tokens-count(RKIPP_RP) le tokens-count(ERK))))

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 9

FORMULA ERK-PT-100000-CTLCardinality-8 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 10 ----------------------
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

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

Query before reduction: (not (AF (1 <= RKIPP) or (not EF (RKIP <= ERKPP))))
Query after reduction: (EG (1 > RKIPP) and EF (RKIP <= ERKPP))
Query size reduced from 9 to 9 nodes (0.00 percent reduction).
Query reduction finished after 0.000572 seconds.


Query is satisfied.

STATS:
Time (seconds): 1.415
Configurations: 1200003
Markings: 600003
Edges: 900005
Processed Edges: 600009
Processed N. Edges: 2
Explored Configs: 400007
Query: (!(AF!(integer-constant(1) gr tokens-count(RKIPP))) & EFtokens-count(RKIP) le tokens-count(ERKPP))

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 10

FORMULA ERK-PT-100000-CTLCardinality-9 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 11 ----------------------
No 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
/home/mcc/BenchKit/start.sh: line 6: 616 Segmentation fault /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 11


------------------- 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: (not EF (((RP <= RKIPP_RP) and (ERK <= ERKPP)) and (not (MEKPP_ERK <= RKIPP))))
Query after reduction: AG (((RP > RKIPP_RP) or (ERK > ERKPP)) or (MEKPP_ERK <= RKIPP))
Query size reduced from 12 to 12 nodes (0.00 percent reduction).
Query reduction finished after 0.000726 seconds.
Size of net before structural reductions: 11 places, 11 transitions
Size of net after structural reductions: 11 places, 11 transitions
Structural reduction finished after 2.2e-05 seconds

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

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
Size of net before structural reductions: 11 places, 11 transitions
Size of net after structural reductions: 11 places, 11 transitions
Structural reduction finished after 1.8e-05 seconds

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


Query is NOT satisfied.

STATS:
discovered states: 1549988
explored states: 999996
expanded states: 549996
max tokens: 500000

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 ERK-PT-100000-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

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 (1 <= ERK)
Query after reduction: AG (1 <= ERK)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 0.000308 seconds.
Size of net before structural reductions: 11 places, 11 transitions
Size of net after structural reductions: 11 places, 11 transitions
Structural reduction finished after 2.1e-05 seconds

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

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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Size of net before structural reductions: 11 places, 11 transitions
Size of net after structural reductions: 11 places, 11 transitions
Structural reduction finished after 1.7e-05 seconds

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


Query is NOT satisfied.

STATS:
discovered states: 100001
explored states: 100001
expanded states: 99999
max tokens: 500000

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 13

FORMULA ERK-PT-100000-CTLCardinality-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 14 ----------------------
No 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: AG EF ((2 <= RKIP) and (2 <= RKIP))
Query after reduction: AG EF ((2 <= RKIP) and (2 <= RKIP))
Query size reduced from 9 to 9 nodes (0.00 percent reduction).
Query reduction finished after 0.000619 seconds.
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
/home/mcc/BenchKit/start.sh: line 6: 687 Aborted /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 14


------------------- 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
/home/mcc/BenchKit/start.sh: line 6: 709 Segmentation fault /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is satisfied.

STATS:
Time (seconds): 0.4547
Configurations: 300005
Markings: 300000
Edges: 400003
Processed Edges: 200007
Processed N. Edges: 0
Explored Configs: 100004
Query: (AFAFtokens-count(RKIPP_RP) le tokens-count(Raf1Star_RKIP) & E((integer-constant(2) le tokens-count(RKIP) & integer-constant(2) le tokens-count(RP))) U (!(integer-constant(1) le tokens-count(ERK))))


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 AF (RKIPP_RP <= Raf1Star_RKIP) and E (((2 <= RKIP) and (2 <= RP)) U (not (1 <= ERK))))
Query after reduction: (AF AF (RKIPP_RP <= Raf1Star_RKIP) and E (((2 <= RKIP) and (2 <= RP)) U (1 > ERK)))
Query size reduced from 17 to 17 nodes (0.00 percent reduction).
Query reduction finished after 0.001071 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.4556
Configurations: 300005
Markings: 300000
Edges: 400003
Processed Edges: 200007
Processed N. Edges: 0
Explored Configs: 100004
Query: (AFAFtokens-count(RKIPP_RP) le tokens-count(Raf1Star_RKIP) & E((integer-constant(2) le tokens-count(RKIP) & integer-constant(2) le tokens-count(RP))) U (integer-constant(1) gr tokens-count(ERK)))

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 ERK-PT-100000-CTLCardinality-15 TRUE 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 1 ----------------------
Running query 1 for 450 seconds. Remaining: 7 queries and 3154 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 1
No solution found
------------------- QUERY 2 ----------------------
Running query 2 for 513 seconds. Remaining: 6 queries and 3081 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 2
No solution found
------------------- QUERY 7 ----------------------
Running query 7 for 601 seconds. Remaining: 5 queries and 3009 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 7
No solution found
------------------- QUERY 8 ----------------------
Running query 8 for 736 seconds. Remaining: 4 queries and 2944 seconds

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

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

Query before reduction: AG (AG (1 <= MEKPP) or EG (ERK <= RKIP))
Query after reduction: AG (AG (1 <= MEKPP) or EG (ERK <= RKIP))
Query size reduced from 10 to 10 nodes (0.00 percent reduction).
Query reduction finished after 0.000494 seconds.
No solution found
------------------- QUERY 11 ----------------------
Running query 11 for 956 seconds. Remaining: 3 queries and 2869 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 11
No solution found
------------------- QUERY 14 ----------------------
Running query 14 for 1397 seconds. Remaining: 2 queries and 2794 seconds

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

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

Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 1,2,7,8,11,14,15

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

Query before reduction: (AG (not ((2 <= Raf1Star_RKIP_ERKPP) and (ERK <= Raf1Star_RKIP))) or (2 <= MEKPP_ERK))
Query after reduction: (AG ((2 > Raf1Star_RKIP_ERKPP) or (ERK > Raf1Star_RKIP)) or (2 <= MEKPP_ERK))
Query size reduced from 12 to 12 nodes (0.00 percent reduction).
Query reduction finished after 0.000744 seconds.

Query before reduction: (EF ((not (3 <= RP)) and ((ERKPP <= RP) and (Raf1Star_RKIP <= ERK))) or (AG ((MEKPP <= RKIP) and (Raf1Star <= MEKPP)) and (not (((3 <= RP) and (2 <= Raf1Star_RKIP_ERKPP)) or ((3 <= RKIPP) and (2 <= MEKPP_ERK))))))
Query after reduction: (EF ((3 > RP) and ((ERKPP <= RP) and (Raf1Star_RKIP <= ERK))) or (AG ((MEKPP <= RKIP) and (Raf1Star <= MEKPP)) and (((3 > RP) or (2 > Raf1Star_RKIP_ERKPP)) and ((3 > RKIPP) or (2 > MEKPP_ERK)))))
Query size reduced from 37 to 37 nodes (0.00 percent reduction).
Query reduction finished after 0.002123 seconds.

Query before reduction: AG (EX (Raf1Star_RKIP <= Raf1Star_RKIP) or EG (ERK <= MEKPP_ERK))
Query after reduction: AG ((not deadlock) or EG (ERK <= MEKPP_ERK))
Query size reduced from 10 to 7 nodes (30.00 percent reduction).
Query reduction finished after 0.000223 seconds.

Query before reduction: AG (AG (1 <= MEKPP) or EG (ERK <= RKIP))
Query after reduction: AG (AG (1 <= MEKPP) or EG (ERK <= RKIP))
Query size reduced from 10 to 10 nodes (0.00 percent reduction).
Query reduction finished after 0.000363 seconds.

Query before reduction: AG (not AG (2 <= MEKPP))
Query after reduction: AG EF (2 > MEKPP)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.000180 seconds.

Query before reduction: AG EF ((2 <= RKIP) and (2 <= RKIP))
Query after reduction: AG EF ((2 <= RKIP) and (2 <= RKIP))
Query size reduced from 9 to 9 nodes (0.00 percent reduction).
Query reduction finished after 0.000505 seconds.

Query before reduction: (EF ((not (1 <= MEKPP_ERK)) and (3 <= Raf1Star_RKIP_ERKPP)) and EF (Raf1Star <= RKIPP))
Query after reduction: (EF ((1 > MEKPP_ERK) and (3 <= Raf1Star_RKIP_ERKPP)) and EF (Raf1Star <= RKIPP))
Query size reduced from 13 to 13 nodes (0.00 percent reduction).
Query reduction finished after 0.000645 seconds.
End of script.

BK_STOP 1494794735735

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

Command terminated by signal 11
Command being timed: "timeout 450 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 1"
User time (seconds): 67.58
System time (seconds): 5.21
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:12.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): 14394612
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3729302
Voluntary context switches: 3
Involuntary context switches: 140
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 513 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 2"
User time (seconds): 67.18
System time (seconds): 5.19
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:12.43
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): 14394696
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3729440
Voluntary context switches: 3
Involuntary context switches: 528
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 601 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 7"
User time (seconds): 59.95
System time (seconds): 5.36
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:05.31
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): 14250124
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3693145
Voluntary context switches: 3
Involuntary context switches: 120
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 736 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 8"
User time (seconds): 68.96
System time (seconds): 5.44
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:14.46
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): 14392308
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3728765
Voluntary context switches: 3
Involuntary context switches: 174
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 956 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 11"
User time (seconds): 69.80
System time (seconds): 5.41
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:15.22
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): 14394660
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3729294
Voluntary context switches: 3
Involuntary context switches: 151
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 1397 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 14"
User time (seconds): 61.03
System time (seconds): 5.40
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:06.48
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14250168
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3693182
Voluntary context switches: 3
Involuntary context switches: 159
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 2727 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 15"
User time (seconds): 68.36
System time (seconds): 5.21
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:13.58
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): 14394660
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3729332
Voluntary context switches: 3
Involuntary context switches: 151
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 2654 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 1,2,7,8,11,14,15"
User time (seconds): 67.61
System time (seconds): 5.34
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:13.00
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): 14395044
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3729905
Voluntary context switches: 3
Involuntary context switches: 169
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

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="ERK-PT-100000"
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/ERK-PT-100000.tgz
mv ERK-PT-100000 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 ERK-PT-100000, 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-149440265700381"
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 ;