Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Waiting for the VM to be ready (probing ssh)
......
=====================================================================
Generated by BenchKit 2-3254
Executing tool tapaal
Input is S_DNAwalker-PT-10ringRL, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r109-blw3-149441613000084
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1495092445332

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

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

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: AX AF (not (1 <= A1))
Query after reduction: AX AF (1 > A1)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.001133 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.023
Configurations: 12393
Markings: 12393
Edges: 12393
Processed Edges: 24785
Processed N. Edges: 0
Explored Configs: 12393
Query: AXAFinteger-constant(1) gr tokens-count(A1)


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.02301
Configurations: 12393
Markings: 12393
Edges: 12393
Processed Edges: 24785
Processed N. Edges: 0
Explored Configs: 12393
Query: AXAF!(integer-constant(1) le tokens-count(A1))

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-10ringRL-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: A (EG (2 <= A6) U AF (2 <= A11))
Query after reduction: A (EG (2 <= A6) U AF (2 <= A11))
Query size reduced from 9 to 9 nodes (0.00 percent reduction).
Query reduction finished after 0.002140 seconds.


Query is NOT satisfied.

STATS:
Time (seconds): 0.000227
Configurations: 189
Markings: 160
Edges: 14
Processed Edges: 15
Processed N. Edges: 3
Explored Configs: 13
Query: A(!(AF!(integer-constant(2) le tokens-count(A6)))) U (AFinteger-constant(2) le tokens-count(A11))

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 DNAwalker-PT-10ringRL-CTLCardinality-3 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- QUERY 5 ----------------------
Solution found

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

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

Search=DFS,Trace=DISABLED,State_Space_Exploration=DISABLED,Structural_Reduction=AGGRESSIVE,Struct_Red_Timout=10,Stubborn_Reduction=ENABLED,Query_Simplication=DISABLED,Siphon_Trap=DISABLED,LPSolve_Timeout=10
Size of net before structural reductions: 27 places, 260 transitions
Size of net after structural reductions: 27 places, 260 transitions
Structural reduction finished after 0.000333 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 satisfied.

STATS:
discovered states: 718
explored states: 586
expanded states: 353
max tokens: 22

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 DNAwalker-PT-10ringRL-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.000325
Configurations: 248
Markings: 234
Edges: 28
Processed Edges: 42
Processed N. Edges: 0
Explored Configs: 28
Query: AFE(integer-constant(3) le tokens-count(B5)) U (integer-constant(3) le tokens-count(A10))

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-10ringRL-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.000449
Configurations: 226
Markings: 221
Edges: 25
Processed Edges: 33
Processed N. Edges: 4
Explored Configs: 25
Query: (!((integer-constant(3) le tokens-count(A12) | ((integer-constant(1) le tokens-count(A7) & integer-constant(1) le tokens-count(A1)) | integer-constant(3) le tokens-count(A6)))) | !((!(AF!(tokens-count(A21) le tokens-count(B5))) & AFtokens-count(A2) le tokens-count(B14))))

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


Query is satisfied.

STATS:
Time (seconds): 0.00032
Configurations: 264
Markings: 234
Edges: 44
Processed Edges: 16
Processed N. Edges: 6
Explored Configs: 18
Query: !(!(EF!(AFinteger-constant(3) le tokens-count(A16))))

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 8

FORMULA DNAwalker-PT-10ringRL-CTLCardinality-7 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT STRUCTURAL_REDUCTION STATE_COMPRESSION STUBBORN_SETS
------------------- 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: AG EF (not (2 <= A6))
Query after reduction: AG EF (2 > A6)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.001167 seconds.
terminate called after throwing an instance of 'std::bad_alloc'
what(): std::bad_alloc
/home/mcc/BenchKit/start.sh: line 6: 574 Aborted /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 10 ./model.pnml ./CTLCardinality.xml -x 9


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

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 E ((A4 <= A15) U (3 <= A5))
note: lpsolve timeout


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

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

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

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

Query before reduction: AF ((not ((2 <= A1) and (1 <= B5))) and EF (A21 <= A3))
Query after reduction: AF (((2 > A1) or (1 > B5)) and EF (A21 <= A3))
Query size reduced from 13 to 13 nodes (0.00 percent reduction).
Query reduction finished after 0.003368 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.07191
Configurations: 48195
Markings: 37017
Edges: 20817
Processed Edges: 27215
Processed N. Edges: 0
Explored Configs: 13608
Query: AF((integer-constant(2) gr tokens-count(A1) | integer-constant(1) gr tokens-count(B5)) & EFtokens-count(A21) le tokens-count(A3))


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.0715
Configurations: 48195
Markings: 37017
Edges: 20817
Processed Edges: 27215
Processed N. Edges: 0
Explored Configs: 13608
Query: AF(!((integer-constant(2) le tokens-count(A1) & integer-constant(1) le tokens-count(B5))) & EFtokens-count(A21) le tokens-count(A3))

parallel: This job succeeded:
/home/mcc/BenchKit/start.sh 14500000 /home/mcc/BenchKit/bin/verifypn-linux64 -s\ DFS\ -q\ 0\ -d\ 10 ./model.pnml ./CTLCardinality.xml -x 11
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-10ringRL-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=ENABLED,QSTimeout=30,Siphon_Trap=DISABLED,LPSolve_Timeout=10

Query before reduction: E (EX (B15 <= B4) U EG (2 <= B13))
Query after reduction: false
Query size reduced from 9 to 1 nodes (88.89 percent reduction).
Query reduction finished after 0.001122 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 12

FORMULA DNAwalker-PT-10ringRL-CTLCardinality-11 FALSE 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: ((not (not EF (3 <= A4))) or ((2 <= A19) and (A13 <= A7)))
note: lpsolve timeout


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

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

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

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

Query before reduction: (AF EG (A14 <= A18) and AF AG (2 <= B5))
Query after reduction: false
Query size reduced from 11 to 1 nodes (90.91 percent reduction).
Query reduction finished after 0.001969 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 14

FORMULA DNAwalker-PT-10ringRL-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: E (EF (A9 <= A6) U (((3 <= A6) or (2 <= B15)) and ((B4 <= A19) and (A9 <= A4))))
note: lpsolve timeout
note: lpsolve timeout


------------------- 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: EF EG (not (A5 <= A16))
Query after reduction: EF EG (A5 > A16)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.001871 seconds.


Query is satisfied.

STATS:
Time (seconds): 0.000694
Configurations: 312
Markings: 266
Edges: 340
Processed Edges: 118
Processed N. Edges: 65
Explored Configs: 66
Query: EF!(AF!(tokens-count(A5) gr tokens-count(A16)))

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-10ringRL-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 480 seconds)
------------------- QUERY 1 ----------------------
Running query 1 for 539 seconds. Remaining: 6 queries and 3222 seconds

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

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 (not EG (2 <= A2))
Query after reduction: AG AF (2 > A2)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.001160 seconds.
No solution found
------------------- QUERY 2 ----------------------
Running query 2 for 623 seconds. Remaining: 5 queries and 3108 seconds

Parameters: -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 2
No solution found
------------------- QUERY 9 ----------------------
Running query 9 for 752 seconds. Remaining: 4 queries and 3000 seconds

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

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

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

Query before reduction: AF E ((A4 <= A15) U (3 <= A5))
note: lpsolve timeout
No solution found
------------------- QUERY 13 ----------------------
Running query 13 for 1376 seconds. Remaining: 2 queries and 2749 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: ((not (not EF (3 <= A4))) or ((2 <= A19) and (A13 <= A7)))
note: lpsolve timeout
Query after reduction: (EF (3 <= A4) or ((2 <= A19) and (A13 <= A7)))
Query size reduced from 12 to 12 nodes (0.00 percent reduction).
Query reduction finished after 10.005003 seconds.
No solution found
------------------- QUERY 15 ----------------------
Running query 15 for 2614 seconds. Remaining: 1 queries and 2612 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: E (EF (A9 <= A6) U (((3 <= A6) or (2 <= B15)) and ((B4 <= A19) and (A9 <= A4))))
note: lpsolve timeout
note: lpsolve timeout
No solution found
---------------------------------------------------
Step 3: Multiquery processing
---------------------------------------------------
Remaining 6 queries are solved using multiquery
Time remaining: 2472 seconds of the initial 3600 seconds
Running multiquery on -x 1,2,9,10,13,15 for 2472 seconds

Parameters: -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 1,2,9,10,13,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 EG (2 <= A2))
Query after reduction: AG AF (2 > A2)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.001158 seconds.

Query before reduction: AG (not EG (2 <= A4))
Query after reduction: AG AF (2 > A4)
Query size reduced from 5 to 5 nodes (0.00 percent reduction).
Query reduction finished after 0.001039 seconds.

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

Query before reduction: AF E ((A4 <= A15) U (3 <= A5))
note: lpsolve timeout
Query after reduction: AF E ((A4 <= A15) U (3 <= A5))
Query size reduced from 8 to 8 nodes (0.00 percent reduction).
Query reduction finished after 10.003446 seconds.

Query before reduction: ((not (not EF (3 <= A4))) or ((2 <= A19) and (A13 <= A7)))
note: lpsolve timeout
Query after reduction: (EF (3 <= A4) or ((2 <= A19) and (A13 <= A7)))
Query size reduced from 12 to 12 nodes (0.00 percent reduction).
Query reduction finished after 10.005660 seconds.

Query before reduction: E (EF (A9 <= A6) U (((3 <= A6) or (2 <= B15)) and ((B4 <= A19) and (A9 <= A4))))
note: lpsolve timeout
note: lpsolve timeout
Query after reduction: E (EF (A9 <= A6) U ((3 <= A6) and ((B4 <= A19) and (A9 <= A4))))
Query size reduced from 20 to 16 nodes (20.00 percent reduction).
Query reduction finished after 20.008307 seconds.
End of script.

BK_STOP 1495093733317

--------------------
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 539 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 1"
User time (seconds): 107.10
System time (seconds): 6.19
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:53.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): 14499704
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624407
Voluntary context switches: 3
Involuntary context switches: 260
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 623 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 2"
User time (seconds): 102.32
System time (seconds): 6.17
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:48.51
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): 14499504
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624420
Voluntary context switches: 3
Involuntary context switches: 197
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 752 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 9"
User time (seconds): 101.73
System time (seconds): 5.97
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 1:47.72
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): 14499496
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624419
Voluntary context switches: 3
Involuntary context switches: 246
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 966 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 10"
User time (seconds): 136.14
System time (seconds): 6.69
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:22.84
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): 14499528
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624425
Voluntary context switches: 3
Involuntary context switches: 255
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 1376 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 13"
User time (seconds): 131.15
System time (seconds): 5.74
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:16.90
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): 14499552
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624371
Voluntary context switches: 3
Involuntary context switches: 251
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 2614 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 ./model.pnml ./CTLCardinality.xml -x 15"
User time (seconds): 136.20
System time (seconds): 6.22
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:22.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): 14499548
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624432
Voluntary context switches: 3
Involuntary context switches: 271
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 2472 /home/mcc/BenchKit/bin/verifypn-linux64 -s DFS -d 100 -q 100 -p ./model.pnml ./CTLCardinality.xml -x 1,2,9,10,13,15"
User time (seconds): 150.21
System time (seconds): 7.54
Percent of CPU this job got: 99%
Elapsed (wall clock) time (h:mm:ss or m:ss): 2:37.77
Average shared text size (kbytes): 0
Average unshared data size (kbytes): 0
Average stack size (kbytes): 0
Average total size (kbytes): 0
Maximum resident set size (kbytes): 14499792
Average resident set size (kbytes): 0
Major (requiring I/O) page faults: 0
Minor (reclaiming a frame) page faults: 3624434
Voluntary context switches: 3
Involuntary context switches: 362
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="S_DNAwalker-PT-10ringRL"
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/S_DNAwalker-PT-10ringRL.tgz
mv S_DNAwalker-PT-10ringRL execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-3254"
echo " Executing tool tapaal"
echo " Input is S_DNAwalker-PT-10ringRL, 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 r109-blw3-149441613000084"
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 ;