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

About the Execution of Tapaal for DNAwalker-PT-14ringLRLarge

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
15520.700 875079.00 1115384.00 425.30 FTFT?FFTFTTFF??F 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 DNAwalker-PT-14ringLRLarge, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r029-blw3-149440265200120
=====================================================================


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

=== Now, execution of the tool begins

BK_START 1494754267304

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


Query is NOT satisfied.

STATS:
Time (seconds): 0.02473
Configurations: 12109
Markings: 12106
Edges: 11923
Processed Edges: 23833
Processed N. Edges: 0
Explored Configs: 11923
Query: ((AF!(tokens-count(A10) le tokens-count(A8)) | !(!(!(tokens-count(A8) le tokens-count(A7))))) & A(!(integer-constant(1) le tokens-count(A1))) U (integer-constant(1) le tokens-count(B2)))

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 1

FORMULA DNAwalker-PT-14ringLRLarge-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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is satisfied.

STATS:
Time (seconds): 0.02395
Configurations: 10470
Markings: 10469
Edges: 10222
Processed Edges: 20427
Processed N. Edges: 2
Explored Configs: 10222
Query: !(AF!(!(((integer-constant(2) le tokens-count(B26) | tokens-count(A12) le tokens-count(A13)) | integer-constant(2) le tokens-count(A26)))))

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 2

FORMULA DNAwalker-PT-14ringLRLarge-CTLCardinality-1 TRUE 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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: AF (not (B26 <= A5))
Query after reduction: AF (B26 > A5)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 0.001442 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.00041
Configurations: 280
Markings: 280
Edges: 16
Processed Edges: 16
Processed N. Edges: 0
Explored Configs: 16
Query: AFtokens-count(B26) gr tokens-count(A5)


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.00038
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 DNAwalker-PT-14ringLRLarge-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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is satisfied.

STATS:
Time (seconds): 0.037
Configurations: 17258
Markings: 17256
Edges: 17033
Processed Edges: 34050
Processed N. Edges: 2
Explored Configs: 17033
Query: (!(AF!(tokens-count(A21) le tokens-count(A4))) | integer-constant(3) le tokens-count(A12))

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 DNAwalker-PT-14ringLRLarge-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: (not AF EG (2 <= A25))
Query after reduction: EG AF (2 > A25)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.002028 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.01492
Configurations: 4199
Markings: 4140
Edges: 3951
Processed Edges: 7837
Processed N. Edges: 49
Explored Configs: 3935
Query: !(AF!(AFinteger-constant(2) gr tokens-count(A25)))


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.01472
Configurations: 4199
Markings: 4140
Edges: 3951
Processed Edges: 7837
Processed N. Edges: 49
Explored Configs: 3935
Query: !(AF!(AF!(integer-constant(2) le tokens-count(A25))))

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 DNAwalker-PT-14ringLRLarge-CTLCardinality-4 TRUE 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 NOT satisfied.

STATS:
Time (seconds): 0.000616
Configurations: 280
Markings: 280
Edges: 16
Processed Edges: 16
Processed N. Edges: 0
Explored Configs: 16
Query: AF!((tokens-count(A5) le tokens-count(A24) | !(integer-constant(3) le tokens-count(A27))))

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 DNAwalker-PT-14ringLRLarge-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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is NOT satisfied.

STATS:
Time (seconds): 0.000383
Configurations: 285
Markings: 255
Edges: 297
Processed Edges: 69
Processed N. Edges: 43
Explored Configs: 44

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 ((B3 <= A25) or AX (B26 <= B3))
Query after reduction: AG ((B3 <= A25) or AX (B26 <= B3))
Query size reduced from 9 to 9 nodes (0.00 percent reduction).
Query reduction finished after 0.002800 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.000376
Configurations: 285
Markings: 255
Edges: 297
Processed Edges: 69
Processed N. Edges: 43
Explored Configs: 44
Query: !(EF!((tokens-count(B3) le tokens-count(A25) | AXtokens-count(B26) le tokens-count(B3))))

Query: !(EF!((tokens-count(B3) le tokens-count(A25) | AXtokens-count(B26) le tokens-count(B3))))

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
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 DNAwalker-PT-14ringLRLarge-CTLCardinality-6 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- 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: (((((B2 <= A7) or (not (1 <= A20))) and (not ((A1 <= A24) and (A27 <= B2)))) and (((not (3 <= A21)) and (not (2 <= A11))) and EF (3 <= A26))) and (((A6 <= A22) and (A6 <= A5)) or EX (not (2 <= A14))))
note: lpsolve timeout
note: lpsolve timeout


------------------- QUERY 9 ----------------------
No 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 ((B26 <= A6) U EG (3 <= A12))
note: lpsolve timeout
/home/mcc/BenchKit/start.sh: line 6: 578 Segmentation fault /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 9


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


Query is NOT satisfied.

STATS:
Time (seconds): 0.000384
Configurations: 280
Markings: 280
Edges: 17
Processed Edges: 18
Processed N. Edges: 0
Explored Configs: 17
Query: AXAF(integer-constant(2) le tokens-count(A25) | integer-constant(2) le tokens-count(A14))


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 ((2 <= A25) or (2 <= A14))
Query after reduction: AX AF ((2 <= A25) or (2 <= A14))
Query size reduced from 9 to 9 nodes (0.00 percent reduction).
Query reduction finished after 0.002534 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.000395
Configurations: 280
Markings: 280
Edges: 17
Processed Edges: 18
Processed N. Edges: 0
Explored Configs: 17
Query: AXAF(integer-constant(2) le tokens-count(A25) | integer-constant(2) le tokens-count(A14))

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

FORMULA DNAwalker-PT-14ringLRLarge-CTLCardinality-9 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- 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: EF ((not ((A15 <= A5) or (1 <= A10))) and EG (3 <= B14))
note: lpsolve timeout
Query after reduction: false
Query size reduced from 13 to 1 nodes (92.31 percent reduction).
Query reduction finished after 10.003079 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 11

FORMULA DNAwalker-PT-14ringLRLarge-CTLCardinality-10 FALSE 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 satisfied.

STATS:
Time (seconds): 0.000454
Configurations: 345
Markings: 280
Edges: 97
Processed Edges: 128
Processed N. Edges: 50
Explored Configs: 81
Query: !(AF!((AFtokens-count(B27) le tokens-count(A5) & AFtokens-count(B2) le tokens-count(A7))))


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 (B27 <= A5) and AF (B2 <= A7))
Query after reduction: EG (AF (B27 <= A5) and AF (B2 <= A7))
Query size reduced from 10 to 10 nodes (0.00 percent reduction).
Query reduction finished after 0.002713 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.000459
Configurations: 345
Markings: 280
Edges: 97
Processed Edges: 128
Processed N. Edges: 50
Explored Configs: 81
Query: !(AF!((AFtokens-count(B27) le tokens-count(A5) & AFtokens-count(B2) le tokens-count(A7))))

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 12
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 DNAwalker-PT-14ringLRLarge-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

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 AF (A18 <= A10)
Query after reduction: AG AF (A18 <= A10)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.001416 seconds.
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
/home/mcc/BenchKit/start.sh: line 6: 672 Aborted /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -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=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10


Query is NOT satisfied.

STATS:
Time (seconds): 0.02208
Configurations: 10728
Markings: 10726
Edges: 10466
Processed Edges: 20915
Processed N. Edges: 0
Explored Configs: 10466
Query: (!(AF(tokens-count(B27) le tokens-count(A1) & integer-constant(2) le tokens-count(A17))) & AXAFtokens-count(A8) le tokens-count(A14))


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 ((B27 <= A1) and (2 <= A17))) and AX AF (A8 <= A14))
Query after reduction: (EG ((B27 > A1) or (2 > A17)) and AX AF (A8 <= A14))
Query size reduced from 14 to 14 nodes (0.00 percent reduction).
Query reduction finished after 0.003860 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.02213
Configurations: 10728
Markings: 10726
Edges: 10466
Processed Edges: 20915
Processed N. Edges: 0
Explored Configs: 10466
Query: (!(AF!((tokens-count(B27) gr tokens-count(A1) | integer-constant(2) gr tokens-count(A17)))) & AXAFtokens-count(A8) le tokens-count(A14))

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 DNAwalker-PT-14ringLRLarge-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

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 ((((2 <= A25) and (B14 <= A27)) or ((1 <= A2) and (1 <= B2))) or EF (1 <= A17))
Query after reduction: AG ((((2 <= A25) and (B14 <= A27)) or ((1 <= A2) and (1 <= B2))) or EF (1 <= A17))
Query size reduced from 21 to 21 nodes (0.00 percent reduction).
Query reduction finished after 0.007469 seconds.
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
/home/mcc/BenchKit/start.sh: line 6: 718 Aborted /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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: EG (A26 <= A3)
Query after reduction: EG (A26 <= A3)
Query size reduced from 4 to 4 nodes (0.00 percent reduction).
Query reduction finished after 0.001406 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.000387
Configurations: 281
Markings: 280
Edges: 17
Processed Edges: 16
Processed N. Edges: 2
Explored Configs: 17
Query: !(AF!(tokens-count(A26) le tokens-count(A3)))

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 DNAwalker-PT-14ringLRLarge-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 8 ----------------------
Running query 8 for 835 seconds. Remaining: 4 queries and 3340 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: (((((B2 <= A7) or (not (1 <= A20))) and (not ((A1 <= A24) and (A27 <= B2)))) and (((not (3 <= A21)) and (not (2 <= A11))) and EF (3 <= A26))) and (((A6 <= A22) and (A6 <= A5)) or EX (not (2 <= A14))))
note: lpsolve timeout
note: lpsolve timeout
Query after reduction: (((((B2 <= A7) or (1 > A20)) and ((A1 > A24) or (A27 > B2))) and (((3 > A21) and (2 > A11)) and EF (3 <= A26))) and (((A6 <= A22) and (A6 <= A5)) or EX (2 > A14)))
Query size reduced from 41 to 41 nodes (0.00 percent reduction).
Query reduction finished after 20.017338 seconds.
No solution found
------------------- QUERY 9 ----------------------
Running query 9 for 1065 seconds. Remaining: 3 queries and 3197 seconds

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

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: E ((B26 <= A6) U EG (3 <= A12))
note: lpsolve timeout
No solution found
------------------- QUERY 13 ----------------------
Running query 13 for 1543 seconds. Remaining: 2 queries and 3086 seconds

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

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 AF (A18 <= A10)
Query after reduction: AG AF (A18 <= A10)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.001411 seconds.
No solution found
------------------- QUERY 15 ----------------------
Running query 15 for 2987 seconds. Remaining: 1 queries and 2987 seconds

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

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 ((((2 <= A25) and (B14 <= A27)) or ((1 <= A2) and (1 <= B2))) or EF (1 <= A17))
Query after reduction: AG ((((2 <= A25) and (B14 <= A27)) or ((1 <= A2) and (1 <= B2))) or EF (1 <= A17))
Query size reduced from 21 to 21 nodes (0.00 percent reduction).
Query reduction finished after 0.007363 seconds.

FORMULA DNAwalker-PT-14ringLRLarge-CTLCardinality-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS

Query is NOT satisfied.

STATS:
Time (seconds): 96.95
Configurations: 14110071
Markings: 14110029
Edges: 94543213
Processed Edges: 94543089
Processed N. Edges: 22
Explored Configs: 14109936
Query: !(EF!((((integer-constant(2) le tokens-count(A25) & tokens-count(B14) le tokens-count(A27)) | (integer-constant(1) le tokens-count(A2) & integer-constant(1) le tokens-count(B2))) | EFinteger-constant(1) le tokens-count(A17))))

Solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 3 queries are solved using multiquery
Time remaining: 2878 seconds of the initial 3600 seconds
Running multiquery on -x 8,9,13 for 2878 seconds

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

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: (((((B2 <= A7) or (not (1 <= A20))) and (not ((A1 <= A24) and (A27 <= B2)))) and (((not (3 <= A21)) and (not (2 <= A11))) and EF (3 <= A26))) and (((A6 <= A22) and (A6 <= A5)) or EX (not (2 <= A14))))
note: lpsolve timeout
note: lpsolve timeout
Query after reduction: (((((B2 <= A7) or (1 > A20)) and ((A1 > A24) or (A27 > B2))) and (((3 > A21) and (2 > A11)) and EF (3 <= A26))) and (((A6 <= A22) and (A6 <= A5)) or EX (2 > A14)))
Query size reduced from 41 to 41 nodes (0.00 percent reduction).
Query reduction finished after 20.017071 seconds.

Query before reduction: E ((B26 <= A6) U EG (3 <= A12))
note: lpsolve timeout
End of script.

BK_STOP 1494755142383

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

terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
Command terminated by signal 6
Command being timed: "timeout 835 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 8"
User time (seconds): 137.40
System time (seconds): 5.90
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:23.41
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14499740
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624482
Voluntary context switches: 3
Involuntary context switches: 1047
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 1065 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 9"
User time (seconds): 105.01
System time (seconds): 5.48
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:50.57
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): 14499520
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624487
Voluntary context switches: 3
Involuntary context switches: 347
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 1543 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 13"
User time (seconds): 93.29
System time (seconds): 5.18
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:38.55
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): 14499756
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624486
Voluntary context switches: 3
Involuntary context switches: 294
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 being timed: "timeout 2987 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 15"
User time (seconds): 104.71
System time (seconds): 4.41
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:49.21
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): 11847920
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 2961648
Voluntary context switches: 3
Involuntary context switches: 267
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 2878 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 8,9,13"
User time (seconds): 146.95
System time (seconds): 6.04
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:33.09
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14499472
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624475
Voluntary context switches: 3
Involuntary context switches: 431
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="DNAwalker-PT-14ringLRLarge"
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/DNAwalker-PT-14ringLRLarge.tgz
mv DNAwalker-PT-14ringLRLarge 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 DNAwalker-PT-14ringLRLarge, 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-149440265200120"
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 ;