about summary refs log tree commit diff homepage
path: root/test/Feature/KleePtreeBogus.test
blob: 11fe87c8998783941f8c8843f90eaf39fb119dcc (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
REQUIRES: sqlite3

fail on broken db (not sqlite)
RUN: not %klee-ptree tree-info %S/ptree-dbs/not_a.db 2> %t.err
RUN: FileCheck -check-prefix=CHECK-CORRUPT -input-file=%t.err %s
CHECK-CORRUPT: Can't prepare read statement: file is not a database

empty tree
RUN: rm -f %t.db
RUN: %sqlite3 -separator ',' %t.db ".import %S/ptree-dbs/empty_db.csv nodes" 
RUN: %klee-ptree tree-info %t.db > %t.err
RUN: FileCheck -check-prefix=CHECK-EMPTY -input-file=%t.err %s
CHECK-EMPTY: Empty tree.

fail on tree with duplicate node IDs
RUN: rm -f %t.db
RUN: %sqlite3 -separator ',' %t.db ".import %S/ptree-dbs/duplicated_node.csv nodes" 
RUN: not %klee-ptree tree-info %t.db 2> %t.err
RUN: FileCheck -check-prefix=CHECK-DUP -input-file=%t.err %s
CHECK-DUP: PTree DB contains duplicate child reference or circular structure. Affected node: 2

fail on invalid branch type
RUN: rm -f %t.db
RUN: %sqlite3 -separator ',' %t.db ".import %S/ptree-dbs/invalid_btype.csv nodes" 
RUN: not %klee-ptree tree-info %t.db 2> %t.err
RUN: FileCheck -check-prefix=CHECK-BTYPE -input-file=%t.err %s
CHECK-BTYPE: PTree DB contains unknown branch type (123) in node 1

fail on invalid termination type
RUN: rm -f %t.db
RUN: %sqlite3 -separator ',' %t.db ".import %S/ptree-dbs/invalid_ttype.csv nodes" 
RUN: not %klee-ptree tree-info %t.db 2> %t.err
RUN: FileCheck -check-prefix=CHECK-TTYPE -input-file=%t.err %s
CHECK-TTYPE: PTree DB contains unknown termination type (123) in node 3

fail on tree with looping nodes
RUN: rm -f %t.db
RUN: %sqlite3 -separator ',' %t.db ".import %S/ptree-dbs/loop.csv nodes" 
RUN: not %klee-ptree tree-info %t.db 2> %t.err
RUN: FileCheck -check-prefix=CHECK-LOOP -input-file=%t.err %s
CHECK-LOOP: PTree DB contains duplicate child reference or circular structure. Affected node: 1

fail on tree with missing node (child node ID > max. ID)
RUN: rm -f %t.db
RUN: %sqlite3 -separator ',' %t.db ".import %S/ptree-dbs/missing_after_max.csv nodes" 
RUN: not %klee-ptree tree-info %t.db 2> %t.err
RUN: FileCheck -check-prefix=CHECK-MISSA -input-file=%t.err %s
CHECK-MISSA: PTree DB contains references to non-existing nodes (> max. ID) in node 3

fail on tree with missing node (child node ID < max. ID)
RUN: rm -f %t.db
RUN: %sqlite3 -separator ',' %t.db ".import %S/ptree-dbs/missing_before_max.csv nodes" 
RUN: not %klee-ptree tree-info %t.db 2> %t.err
RUN: FileCheck -check-prefix=CHECK-MISSB -input-file=%t.err %s
CHECK-MISSB: PTree DB references undefined node. Affected node: 4

fail on illegal node ID (0)
RUN: rm -f %t.db
RUN: %sqlite3 -separator ',' %t.db ".import %S/ptree-dbs/node_id0.csv nodes" 
RUN: not %klee-ptree tree-info %t.db 2> %t.err
RUN: FileCheck -check-prefix=CHECK-ID0 -input-file=%t.err %s
CHECK-ID0: PTree DB contains illegal node ID (0)

cleanup
RUN rm -f %t.db