smatch_data/db/fixup_kernel.sh

   1 #!/bin/bash
   2
   3 db_file=$1
   4 cat << EOF | sqlite3 $db_file
   5 /* we only care about the main ->read/write() functions. */
   6 delete from caller_info where function = '(struct file_operations)->read' and file != 'fs/read_write.c';
   7 delete from caller_info where function = '(struct file_operations)->write' and file != 'fs/read_write.c';
   8 delete from function_ptr where function = '(struct file_operations)->read';
   9 delete from function_ptr where function = '(struct file_operations)->write';
  10 delete from caller_info where function = '__vfs_write' and caller != 'vfs_write';
  11 delete from caller_info where function = '__vfs_read' and caller != 'vfs_read';
  12
  13 /* delete these function pointers which cause false positives */
  14 delete from caller_info where function = '(struct file_operations)->open' and type != 0;
  15 delete from caller_info where function = '(struct notifier_block)->notifier_call' and type != 0;
  16 delete from caller_info where function = '(struct mISDNchannel)->send' and type != 0;
  17 delete from caller_info where function = '(struct irq_router)->get' and type != 0;
  18 delete from caller_info where function = '(struct irq_router)->set' and type != 0;
  19 delete from caller_info where function = '(struct net_device_ops)->ndo_change_mtu' and caller = 'i40e_dbg_netdev_ops_write';
  20 delete from caller_info where function = '(struct timer_list)->function' and type != 0;
  21
  22 /* type 1003 is USER_DATA */
  23 delete from caller_info where caller = 'hid_input_report' and type = 1003;
  24 delete from caller_info where caller = 'nes_process_iwarp_aeqe' and type = 1003;
  25 delete from caller_info where caller = 'oz_process_ep0_urb' and type = 1003;
  26 delete from caller_info where function = 'dev_hard_start_xmit' and key = '\$' and type = 1003;
  27 delete from caller_info where function like '%->ndo_start_xmit' and key = '\$' and type = 1003;
  28 delete from caller_info where caller = 'packet_rcv_fanout' and function = '(struct packet_type)->func' and parameter = 1 and type = 1003;
  29 delete from caller_info where caller = 'hptiop_probe' and type = 1003;
  30 delete from caller_info where caller = 'p9_fd_poll' and function = '(struct file_operations)->poll' and type = 1003;
  31 delete from caller_info where caller = 'proc_reg_poll' and function = 'proc_reg_poll ptr poll' and type = 1003;
  32 delete from caller_info where function = 'blkdev_ioctl' and type = 1003 and parameter = 0 and key = '\$';
  33
  34 insert into caller_info values ('userspace', '', 'compat_sys_ioctl', 0, 0, 1003, 0, '\$', '1');
  35 insert into caller_info values ('userspace', '', 'compat_sys_ioctl', 0, 0, 1003, 1, '\$', '1');
  36 insert into caller_info values ('userspace', '', 'compat_sys_ioctl', 0, 0, 1003, 2, '\$', '1');
  37
  38 delete from caller_info where function = '(struct timer_list)->function' and parameter = 0;
  39
  40 /*
  41  * rw_verify_area is a very central function for the kernel.  The 1000000000
  42  * isn't accurate but I've picked it so that we can add "pos + count" without
  43  * wrapping on 32 bits.
  44  */
  45 delete from return_states where function = 'rw_verify_area';
  46 insert into return_states values ('faked', 'rw_verify_area', 0, 1, '0-1000000000[<=\$3]', 0, 0,   -1,      '', '');
  47 insert into return_states values ('faked', 'rw_verify_area', 0, 1, '0-1000000000[<=\$3]', 0, 104,  2, '*\$', '0-1000000000');
  48 insert into return_states values ('faked', 'rw_verify_area', 0, 1, '0-1000000000[<=\$3]', 0, 103, 3,  '\$', '0-1000000000');
  49 insert into return_states values ('faked', 'rw_verify_area', 0, 2, '(-4095)-(-1)',     0, 0,   -1,      '', '');
  50
  51 delete from return_states where function = 'is_kernel_rodata';
  52 insert into return_states values ('faked', 'is_kernel_rodata', 0, 1, '1', 0, 0,   -1,  '', '');
  53 insert into return_states values ('faked', 'is_kernel_rodata', 0, 1, '1', 0, 103,  0,  '\$', '100000000-177777777');
  54 insert into return_states values ('faked', 'is_kernel_rodata', 0, 2, '0', 0, 0,   -1,  '', '');
  55
  56 /*
  57  * I am a bad person for doing this to __kmalloc() which is a very deep function
  58  * and can easily be removed instead of to kmalloc().  But kmalloc() is an
  59  * inline function so it ends up being recorded thousands of times in the
  60  * database.  Doing this is easier.
  61  *
  62  */
  63 delete from return_states where function = '__kmalloc';
  64 insert into return_states values ('faked', '__kmalloc', 0, 1, '16', 0,    0,  -1, '', '');
  65 insert into return_states values ('faked', '__kmalloc', 0, 1, '16', 0, 103,   0, '\$', '0');
  66 insert into return_states values ('faked', '__kmalloc', 0, 2, '0,500000000-577777777', 0,    0, -1, '', '');
  67 insert into return_states values ('faked', '__kmalloc', 0, 2, '0,500000000-577777777', 0, 103,  0, '\$', '1-4000000');
  68 insert into return_states values ('faked', '__kmalloc', 0, 3, '0', 0,    0,  -1, '', '');
  69 insert into return_states values ('faked', '__kmalloc', 0, 3, '0', 0,    103,  0, '\$', '4000000-long_max');
  70
  71 /*
  72  * Other kmalloc hacking.
  73  */
  74 update return_states set return = '0,500000000-577777777' where function = 'kmalloc_slab' and return = 's64min-s64max';
  75 update return_states set return = '0,500000000-577777777' where function = 'slab_alloc_node' and return = 's64min-s64max';
  76 update return_states set return = '0,500000000-577777777' where function = 'kmalloc_large' and return != '0';
  77
  78 delete from return_states where function = 'vmalloc';
  79 insert into return_states values ('faked', 'vmalloc', 0, 1, '0,600000000-677777777', 0,    0, -1, '', '');
  80 insert into return_states values ('faked', 'vmalloc', 0, 1, '0,600000000-677777777', 0, 103,  0, '\$', '1-128000000');
  81 insert into return_states values ('faked', 'vmalloc', 0, 2, '0', 0,    0,  -1, '', '');
  82
  83 delete from return_states where function = 'ksize';
  84 insert into return_states values ('faked', 'ksize', 0, 1, '0', 0,    0, -1, '', '');
  85 insert into return_states values ('faked', 'ksize', 0, 1, '0', 0, 103,  0, '\$', '16');
  86 insert into return_states values ('faked', 'ksize', 0, 2, '1-4000000', 0,    0,  -1, '', '');
  87
  88 /* store a bunch of capped functions */
  89 update return_states set return = '0-u32max[<=\$2]' where function = 'copy_to_user';
  90 update return_states set return = '0-u32max[<=\$2]' where function = '_copy_to_user';
  91 update return_states set return = '0-u32max[<=\$2]' where function = '__copy_to_user';
  92 update return_states set return = '0-u32max[<=\$2]' where function = 'copy_from_user';
  93 update return_states set return = '0-u32max[<=\$2]' where function = '_copy_from_user';
  94 update return_states set return = '0-u32max[<=\$2]' where function = '__copy_from_user';
  95
  96 /* 64 CPUs aught to be enough for anyone */
  97 update return_states set return = '1-64' where function = 'cpumask_weight';
  98
  99 update return_states set return = '0-8' where function = '__arch_hweight8';
 100 update return_states set return = '0-16' where function = '__arch_hweight16';
 101 update return_states set return = '0-32' where function = '__arch_hweight32';
 102 update return_states set return = '0-64' where function = '__arch_hweight64';
 103
 104 /*
 105  * Preserve the value across byte swapping.  By the time we use it for math it
 106  * will be byte swapped back to CPU endian.
 107  */
 108 update return_states set return = '0-u64max[==\$0]' where function = '__fswab64';
 109 update return_states set return = '0-u32max[==\$0]' where function = '__fswab32';
 110 update return_states set return = '0-u16max[==\$0]' where function = '__fswab16';
 111
 112 delete from return_states where function = 'bitmap_allocate_region' and return = '1';
 113 /* Just delete a lot of returns that everyone ignores */
 114 delete from return_states where file = 'drivers/pci/access.c' and (return >= 129 and return <= 137);
 115
 116 update return_states set return = '(-4095)-s32max[<=\$3]' where function = 'get_user_pages' and return = 's32min-s32max';
 117 update return_states set return = '(-4095)-s64max[<=\$3]' where function = 'get_user_pages' and return = 's64min-s64max';
 118
 119 /* Smatch can't parse wait_for_completion() */
 120 update return_states set return = '(-108),(-22),0' where function = '__spi_sync' and return = '(-115),(-108),(-22)';
 121
 122 delete from caller_info where caller = '__kernel_write';
 123
 124 /* We sometimes use pre-allocated 4097 byte buffers for performance critical code but pretend it is always PAGE_SIZE */
 125 update caller_info set value = 4096 where caller='kernfs_file_direct_read' and function='(struct kernfs_ops)->read' and type = 1002 and parameter = 1;
 126 /* let's pretend firewire doesn't exist */
 127 delete from caller_info where caller='init_fw_attribute_group' and function='(struct device_attribute)->show';
 128 /* and let's fake the next dev_attr_show() call entirely */
 129 delete from caller_info where caller='sysfs_kf_seq_show' and function='(struct sysfs_ops)->show';
 130 insert into caller_info values ('fake', 'sysfs_kf_seq_show', '(struct sysfs_ops)->show', 0, 0, 1001, 0, '\$', '4096-2117777777777777777');
 131 insert into caller_info values ('fake', 'sysfs_kf_seq_show', '(struct sysfs_ops)->show', 0, 0, 1002, 2, '\$', '4096');
 132 insert into caller_info values ('fake', 'sysfs_kf_seq_show', '(struct sysfs_ops)->show', 0, 0, 1001, 2, '\$', '4096-2117777777777777777');
 133 insert into caller_info values ('fake', 'sysfs_kf_seq_show', '(struct sysfs_ops)->show', 0, 0, 0,   -1, ''  , '');
 134 /* config fs confuses smatch a little */
 135 update caller_info set value = 4096 where caller='fill_read_buffer' and function='(struct configfs_item_operations)->show_attribute' and type = 1002 and parameter = 2;
 136
 137 EOF
 138
 139 # fixme: this is totally broken
 140 call_id=$(echo "select distinct call_id from caller_info where function = '__kernel_write';" | sqlite3 $db_file)
 141 for id in $call_id ; do
 142     echo "insert into caller_info values ('fake', '', '__kernel_write', $id, 0, 1, 1003, '*\$', '0-1000000000');" | sqlite3 $db_file
 143 done
 144
 145 for i in $(echo "select distinct return from return_states where function = 'clear_user';" | sqlite3 $db_file ) ; do
 146     echo "update return_states set return = \"$i[<=\$1]\" where return = \"$i\" and function = 'clear_user';" | sqlite3 $db_file
 147 done
 148
 149 echo "select distinct file, function from function_ptr where ptr='(struct rtl_hal_ops)->set_hw_reg';" \
 150         | sqlite3 $db_file | sed -e 's/|/ /' | while read file function ; do
 151
 152     drv=$(echo $file | perl -ne 's/.*\/rtlwifi\/(.*?)\/sw.c/$1/; print')
 153     if [ $drv = "" ] ; then
 154         continue
 155     fi
 156
 157     echo "update caller_info
 158           set function = '$drv (struct rtl_hal_ops)->set_hw_reg'
 159           where function = '(struct rtl_hal_ops)->set_hw_reg' and file like 'drivers/net/wireless/rtlwifi/$drv/%';" \
 160          | sqlite3 smatch_db.sqlite
 161
 162     echo "insert into function_ptr values ('$file', '$function', '$drv (struct rtl_hal_ops)->set_hw_reg', 1);" \
 163          | sqlite3 $db_file
 164 done
 165