Documented in 1 files:

Defined in 1 files as a function:

Referenced in 1 files:

Smatch caller information:

fs/ubifs/tnc.c do_lookup_nm() -> resolve_collision()

Type Parameter Key Value
PARAM_VALUE 0 c 4096-ptr_max
PARAM_VALUE 0 c->buds_lock.rlock.dep_map->name 0-255
PARAM_VALUE 0 c->key_hash 4096-ptr_max
PARAM_VALUE 0 c->tnc_mutex.dep_map->name 0-255
PARAM_VALUE 0 c->tnc_mutex.first_waiter 0,4096-ptr_max
PARAM_VALUE 0 c->tnc_mutex.first_waiter->list.prev->next 5159360019465732096
PARAM_VALUE 0 c->tnc_mutex.first_waiter->list.prev->prev 5159360019465732096
PARAM_VALUE 0 c->tnc_mutex.first_waiter->task->blocked_on 0
PARAM_VALUE 0 c->tnc_mutex.osq.tail.counter 0-s32max
PARAM_VALUE 0 c->tnc_mutex.wait_lock.dep_map->name 0-255
PARAM_VALUE 0 c->tnc_mutex.wait_lock.owner (-1)
PARAM_VALUE 0 c->tnc_mutex.wait_lock.owner_cpu u32max
PARAM_VALUE 0 c->ubi->vol->corrupted 1
PARAM_VALUE 0 c->zroot.leaf 1-u64max
PARAM_VALUE 0 c->zroot.znode 1-u64max
PARAM_VALUE 0 c->zroot.znode->child_cnt 0-u16max
PARAM_VALUE 0 c->zroot.znode->level 0-512
PARAM_VALUE 1 key 3422448992593625088,4567420370320564224,5393127387726483456,8670239988434497536
PARAM_VALUE 2 zn 2147796106778615808
PARAM_VALUE 2 *zn 4096-ptr_max
PARAM_VALUE 3 n 4948516369456398336
PARAM_VALUE 3 *n (-1)-1073741823
PARAM_VALUE 4 nm 4096-ptr_max
PARAM_VALUE 4 nm->disk_name.len 0-1010101
PARAM_VALUE 4 nm->hash 0
BUF_SIZE 0 c 1-s32max
BUF_SIZE 0 c 1-s32max
CAPPED_DATA 0 &c->tnc_mutex 1
CAPPED_DATA 4 nm->disk_name.len 1
DATA_SOURCE 0 c $0
DATA_SOURCE 1 key $1
DATA_SOURCE 4 nm $3
RX_PATH
TASK_NOT_RUNNING
NO_OVERFLOW_SIMPLE 0 c->orph_dnext->inum
UNITS 0 c unit_byte
LOCK2 0 &c->tnc_mutex
TYPE_LOCK (struct ubifs_info)->tnc_mutex

fs/ubifs/tnc.c ubifs_tnc_add_nm() -> resolve_collision()

Type Parameter Key Value
PARAM_VALUE 0 c 4096-ptr_max
PARAM_VALUE 0 c->commit_sem.first_waiter->handoff_set 0-1
PARAM_VALUE 0 c->commit_sem.first_waiter->type 0-1
PARAM_VALUE 0 c->lp_mutex.dep_map->name 0-255
PARAM_VALUE 0 c->lp_mutex.first_waiter->list.prev->next 5159360019465732096
PARAM_VALUE 0 c->lp_mutex.first_waiter->list.prev->prev 5159360019465732096
PARAM_VALUE 0 c->lp_mutex.first_waiter->task->blocked_lock.dep_map->name 0-255
PARAM_VALUE 0 c->lp_mutex.first_waiter->task->blocked_lock.owner (-1)
PARAM_VALUE 0 c->lp_mutex.first_waiter->task->blocked_lock.owner_cpu 4294967295
PARAM_VALUE 0 c->lp_mutex.first_waiter->task->blocked_lock.raw_lock.val.counter s32min-s32max
PARAM_VALUE 0 c->lp_mutex.first_waiter->task->blocked_on (-1)-0
PARAM_VALUE 0 c->lp_mutex.first_waiter->task->usage.refs.counter s32min-s32max
PARAM_VALUE 0 c->replaying 0
PARAM_VALUE 0 c->space_lock.rlock.dep_map->name 0-255
PARAM_VALUE 0 c->tnc_mutex.dep_map->name 0-255
PARAM_VALUE 0 c->tnc_mutex.first_waiter 0,4096-ptr_max
PARAM_VALUE 0 c->tnc_mutex.first_waiter->list.prev->next 5159360019465732096
PARAM_VALUE 0 c->tnc_mutex.first_waiter->task->blocked_on 0
PARAM_VALUE 0 c->tnc_mutex.osq.tail.counter 0-s32max
PARAM_VALUE 0 c->tnc_mutex.wait_lock.dep_map->name 0-255
PARAM_VALUE 0 c->tnc_mutex.wait_lock.owner (-1)
PARAM_VALUE 0 c->tnc_mutex.wait_lock.owner_cpu u32max
PARAM_VALUE 0 c->vfs_sb->s_cop->inode_info_offs 1632,1720,1808,2632,2648
PARAM_VALUE 0 c->vfs_sb->s_export_op->encode_fh 0,2,1398972869330624512,1616549510479982592,2037984473558433792,2776440803454029824,3228746867770966016,3502492669594062848,3526768263295340544,3559173554394271744,5000850239487131648,5583386343686406144,5817357685191483392-s64max
PARAM_VALUE 0 c->vfs_sb->s_export_op->fh_to_dentry 0,8684,447817974243774464,687732489194512384,742201802719268864,868497899885588480,1471448175530500096,2021658383390310400,2445877819203563520,2512819722689847296,2649270699546726400,2761259683714371584,2893332316235677696-s64max
PARAM_VALUE 0 c->vfs_sb->s_export_op->fh_to_parent 0,5297,148606482432692224,436469935444291584,467281172929331200,529780027764285440,1092893949038768128,1556959531105513472,1608953577475584000,1649536479961075712,2404761408063094784,2970908329832960000,3511613614414655488-s64max
PARAM_VALUE 0 c->vfs_sb->s_export_op->get_parent 0,8931,264940071972966400,291591359766798336,565128213429456896,893189740598853632,1241177127089143808,1474696885321834496,1812477326828269568,1893665921928286208,2210088671756947456,2437012291923775488,2483979068402987008-s64max
PARAM_VALUE 0 c->vfs_sb->s_umount.first_waiter->handoff_set 0-1
PARAM_VALUE 0 c->vfs_sb->s_umount.first_waiter->type 0-1
PARAM_VALUE 0 *c->mst_node->hash_root_idx 0-255
PARAM_VALUE 0 *c->zroot.hash 0-255
PARAM_VALUE 1 key 4096-ptr_max
PARAM_VALUE 2 zn 5334331027593297920
PARAM_VALUE 2 *zn 4096-ptr_max
PARAM_VALUE 3 n 6388963013988245504
PARAM_VALUE 3 *n (-1)-1073741823
PARAM_VALUE 4 nm 4096-ptr_max
BUF_SIZE 0 c (-1),1-s32max
BUF_SIZE 0 c (-1),1-s32max
BUF_SIZE 4 nm->disk_name.name (-1),2
CAPPED_DATA 0 &c->tnc_mutex 1
DATA_SOURCE 0 c $0
DATA_SOURCE 1 key $1
DATA_SOURCE 4 nm $6
STR_LEN 0 c (-1),1,9
STR_LEN 0 c (-1),1,9
RX_PATH
TASK_NOT_RUNNING
NO_OVERFLOW_SIMPLE 0 c->ihead_offs
NO_OVERFLOW_SIMPLE 0 c->ileb_len
NO_OVERFLOW_SIMPLE 0 c->mst_node->ihead_offs
UNITS 0 c unit_byte
LOCK2 0 &c->tnc_mutex
TYPE_LOCK (struct ubifs_info)->tnc_mutex

fs/ubifs/tnc.c ubifs_tnc_next_ent() -> resolve_collision()

Type Parameter Key Value
PARAM_VALUE 0 c 4096-ptr_max
PARAM_VALUE 0 c->commit_sem.first_waiter->handoff_set 0-1
PARAM_VALUE 0 c->commit_sem.first_waiter->type 0-1
PARAM_VALUE 0 c->replaying 0
PARAM_VALUE 0 c->tnc_mutex.dep_map->name 0-255
PARAM_VALUE 0 c->tnc_mutex.first_waiter 0,4096-ptr_max
PARAM_VALUE 0 c->tnc_mutex.first_waiter->list.prev->next 5159360019465732096
PARAM_VALUE 0 c->tnc_mutex.first_waiter->task->blocked_on 0
PARAM_VALUE 0 c->tnc_mutex.osq.tail.counter 0-s32max
PARAM_VALUE 0 c->tnc_mutex.wait_lock.dep_map->name 0-255
PARAM_VALUE 0 c->tnc_mutex.wait_lock.owner (-1)
PARAM_VALUE 0 c->tnc_mutex.wait_lock.owner_cpu u32max
PARAM_VALUE 0 c->ubi->vol->corrupted 1
PARAM_VALUE 0 c->vfs_sb->s_cop->inode_info_offs 1632,1720,1808,2632,2648,2704,2712
PARAM_VALUE 0 c->vfs_sb->s_export_op->encode_fh 0,1398972869330624512,1616549510479982592,2037984473558433792,2776440803454029824,3228746867770966016,3502492669594062848,3526768263295340544,3559173554394271744,5000850239487131648,5583386343686406144,5817357685191483392-s64max
PARAM_VALUE 0 c->vfs_sb->s_export_op->fh_to_dentry 0,447817974243774464,687732489194512384,742201802719268864,868497899885588480,1471448175530500096,2021658383390310400,2445877819203563520,2512819722689847296,2649270699546726400,2761259683714371584,2893332316235677696-s64max
PARAM_VALUE 0 c->vfs_sb->s_export_op->fh_to_parent 0,148606482432692224,436469935444291584,467281172929331200,529780027764285440,1092893949038768128,1556959531105513472,1608953577475584000,1649536479961075712,2404761408063094784,2970908329832960000,3511613614414655488-s64max
PARAM_VALUE 0 c->vfs_sb->s_export_op->get_parent 0,264940071972966400,291591359766798336,565128213429456896,893189740598853632,1241177127089143808,1474696885321834496,1812477326828269568,1893665921928286208,2210088671756947456,2437012291923775488,2483979068402987008-s64max
PARAM_VALUE 0 c->vfs_sb->s_umount.first_waiter->handoff_set 0-1
PARAM_VALUE 0 c->vfs_sb->s_umount.first_waiter->type 0-1
PARAM_VALUE 0 c->zroot.leaf 1-u64max
PARAM_VALUE 0 c->zroot.znode 1-u64max
PARAM_VALUE 0 c->zroot.znode->child_cnt 0-u16max
PARAM_VALUE 0 c->zroot.znode->level 0-512
PARAM_VALUE 1 key 100951780508073984,723632077173084160,1169545672728117248,1803450530914947072,2552546750108839936,2897595793251766272,4836686750539243520,5470272386854293504
PARAM_VALUE 2 zn 4358098132865306624
PARAM_VALUE 2 *zn 4096-ptr_max
PARAM_VALUE 3 n 2322909203495931904
PARAM_VALUE 3 *n (-1)-1073741823
PARAM_VALUE 4 nm 4096-ptr_max
PARAM_VALUE 4 nm->disk_name.len 1-u32max
BUF_SIZE 0 c 1-s32max
BUF_SIZE 0 c 1-s32max
CAPPED_DATA 0 &c->tnc_mutex 1
DATA_SOURCE 0 c $0
DATA_SOURCE 1 key $1
DATA_SOURCE 4 nm $2
STR_LEN 0 c (-1)
STR_LEN 0 c (-1)
RX_PATH
TASK_NOT_RUNNING
NO_OVERFLOW_SIMPLE 0 c->ihead_offs
NO_OVERFLOW_SIMPLE 0 c->ileb_len
NO_OVERFLOW_SIMPLE 0 c->lhead_offs
NO_OVERFLOW_SIMPLE 0 c->min_log_bytes
NO_OVERFLOW_SIMPLE 0 c->mst_node->ihead_offs
UNITS 0 c unit_byte
LOCK2 0 &c->tnc_mutex
TYPE_LOCK (struct ubifs_info)->tnc_mutex