[MDEV-18690] ASAN use-after-poison in base_list::head or crash in Item_equal_iterator<List_iterator_fast, Item>::Item_equal_iterator Created: 2019-02-22  Updated: 2019-04-12  Resolved: 2019-04-12

Status: Closed
Project: MariaDB Server
Component/s: Optimizer
Affects Version/s: 10.4
Fix Version/s: 10.4.4

Type: Bug Priority: Major
Reporter: Elena Stepanova Assignee: Galina Shalygina (Inactive)
Resolution: Fixed Votes: 0
Labels: None


 Description   

Note: It looks like many other things, but not exactly like any one of them. I'll leave it to whoever is further in the chain to decide whether it's a duplicate of something or not.

CREATE TABLE t1 (a INT);
 
CREATE VIEW v1 AS SELECT * FROM t1;
 
 
 
CREATE TABLE t2 (pk INT PRIMARY KEY, b INT);
 
CREATE TABLE t3 (c INT);
 
 
 
INSERT INTO t2 VALUES (1, NULL),(2, NULL);
 
INSERT INTO t3 VALUES (NULL),(4);
 
 
 
SELECT * FROM v1 WHERE a < ANY ( SELECT b FROM t2 LEFT JOIN t3 ON (b = c) WHERE pk = 1 AND v1.a IN ( SELECT b FROM t2 HAVING b > 0 ) );
 
 
 
# Cleanup
 
DROP TABLE t1, t2, t3;

10.4 7f6d8894 ASAN

 
==24960==ERROR: AddressSanitizer: use-after-poison on address 0x62900022f0d0 at pc 0x5565d1d7c723 bp 0x7f0fa10caa40 sp 0x7f0fa10caa38
 
READ of size 8 at 0x62900022f0d0 thread T5
 
    #0 0x5565d1d7c722 in base_list::head() /data/src/10.4/sql/sql_list.h:290
 
    #1 0x5565d20f69f5 in List<Item_equal>::head() /data/src/10.4/sql/sql_list.h:500
 
    #2 0x5565d20849bf in substitute_for_best_equal_field /data/src/10.4/sql/sql_select.cc:15525
 
    #3 0x5565d2026866 in JOIN::optimize_stage2() /data/src/10.4/sql/sql_select.cc:2350
 
    #4 0x5565d2024e24 in JOIN::optimize_inner() /data/src/10.4/sql/sql_select.cc:2189
 
    #5 0x5565d201ecda in JOIN::optimize() /data/src/10.4/sql/sql_select.cc:1550
 
    #6 0x5565d1f1a5a1 in st_select_lex::optimize_unflattened_subqueries(bool) /data/src/10.4/sql/sql_lex.cc:4147
 
    #7 0x5565d23d6b96 in JOIN::optimize_unflattened_subqueries() /data/src/10.4/sql/opt_subselect.cc:5381
 
    #8 0x5565d202c322 in JOIN::optimize_stage2() /data/src/10.4/sql/sql_select.cc:2937
 
    #9 0x5565d2024e24 in JOIN::optimize_inner() /data/src/10.4/sql/sql_select.cc:2189
 
    #10 0x5565d201ecda in JOIN::optimize() /data/src/10.4/sql/sql_select.cc:1550
 
    #11 0x5565d203c365 in mysql_select(THD*, TABLE_LIST*, unsigned int, List<Item>&, Item*, unsigned int, st_order*, st_order*, Item*, st_order*, unsigned long long, select_result*, st_select_lex_unit*, st_select_lex*) /data/src/10.4/sql/sql_select.cc:4560
 
    #12 0x5565d2012c3e in handle_select(THD*, LEX*, select_result*, unsigned long) /data/src/10.4/sql/sql_select.cc:423
 
    #13 0x5565d1f93979 in execute_sqlcom_select /data/src/10.4/sql/sql_parse.cc:6604
 
    #14 0x5565d1f80502 in mysql_execute_command(THD*) /data/src/10.4/sql/sql_parse.cc:3841
 
    #15 0x5565d1f9c26c in mysql_parse(THD*, char*, unsigned int, Parser_state*, bool, bool) /data/src/10.4/sql/sql_parse.cc:8157
 
    #16 0x5565d1f74475 in dispatch_command(enum_server_command, THD*, char*, unsigned int, bool, bool) /data/src/10.4/sql/sql_parse.cc:1829
 
    #17 0x5565d1f71276 in do_command(THD*) /data/src/10.4/sql/sql_parse.cc:1358
 
    #18 0x5565d2300219 in do_handle_one_connection(CONNECT*) /data/src/10.4/sql/sql_connect.cc:1399
 
    #19 0x5565d22ffc12 in handle_one_connection /data/src/10.4/sql/sql_connect.cc:1302
 
    #20 0x5565d2ec8644 in pfs_spawn_thread /data/src/10.4/storage/perfschema/pfs.cc:1862
 
    #21 0x7f0fac44c493 in start_thread (/lib/x86_64-linux-gnu/libpthread.so.0+0x7493)
 
    #22 0x7f0faa83293e in __clone (/lib/x86_64-linux-gnu/libc.so.6+0xe893e)
 
 
 
0x62900022f0d0 is located 16080 bytes inside of 16460-byte region [0x62900022b200,0x62900022f24c)
 
allocated by thread T5 here:
 
    #0 0x7f0fac6b673f in malloc (/usr/lib/x86_64-linux-gnu/libasan.so.1+0x5473f)
 
    #1 0x5565d3877fd3 in sf_malloc /data/src/10.4/mysys/safemalloc.c:118
 
    #2 0x5565d38488ce in my_malloc /data/src/10.4/mysys/my_malloc.c:101
 
    #3 0x5565d3827fc6 in alloc_root /data/src/10.4/mysys/my_alloc.c:250
 
    #4 0x5565d1d24bf3 in Query_arena::calloc(unsigned long) /data/src/10.4/sql/sql_class.h:1034
 
    #5 0x5565d23bed9a in alloc_join_nest /data/src/10.4/sql/opt_subselect.cc:2077
 
    #6 0x5565d23be0bb in convert_subq_to_jtbm /data/src/10.4/sql/opt_subselect.cc:1998
 
    #7 0x5565d23b8ba8 in convert_join_subqueries_to_semijoins(JOIN*) /data/src/10.4/sql/opt_subselect.cc:1270
 
    #8 0x5565d2020bc7 in JOIN::optimize_inner() /data/src/10.4/sql/sql_select.cc:1781
 
    #9 0x5565d201ecda in JOIN::optimize() /data/src/10.4/sql/sql_select.cc:1550
 
    #10 0x5565d1f1a5a1 in st_select_lex::optimize_unflattened_subqueries(bool) /data/src/10.4/sql/sql_lex.cc:4147
 
    #11 0x5565d23d6b96 in JOIN::optimize_unflattened_subqueries() /data/src/10.4/sql/opt_subselect.cc:5381
 
    #12 0x5565d202c322 in JOIN::optimize_stage2() /data/src/10.4/sql/sql_select.cc:2937
 
    #13 0x5565d2024e24 in JOIN::optimize_inner() /data/src/10.4/sql/sql_select.cc:2189
 
    #14 0x5565d201ecda in JOIN::optimize() /data/src/10.4/sql/sql_select.cc:1550
 
    #15 0x5565d203c365 in mysql_select(THD*, TABLE_LIST*, unsigned int, List<Item>&, Item*, unsigned int, st_order*, st_order*, Item*, st_order*, unsigned long long, select_result*, st_select_lex_unit*, st_select_lex*) /data/src/10.4/sql/sql_select.cc:4560
 
    #16 0x5565d2012c3e in handle_select(THD*, LEX*, select_result*, unsigned long) /data/src/10.4/sql/sql_select.cc:423
 
    #17 0x5565d1f93979 in execute_sqlcom_select /data/src/10.4/sql/sql_parse.cc:6604
 
    #18 0x5565d1f80502 in mysql_execute_command(THD*) /data/src/10.4/sql/sql_parse.cc:3841
 
    #19 0x5565d1f9c26c in mysql_parse(THD*, char*, unsigned int, Parser_state*, bool, bool) /data/src/10.4/sql/sql_parse.cc:8157
 
    #20 0x5565d1f74475 in dispatch_command(enum_server_command, THD*, char*, unsigned int, bool, bool) /data/src/10.4/sql/sql_parse.cc:1829
 
    #21 0x5565d1f71276 in do_command(THD*) /data/src/10.4/sql/sql_parse.cc:1358
 
    #22 0x5565d2300219 in do_handle_one_connection(CONNECT*) /data/src/10.4/sql/sql_connect.cc:1399
 
    #23 0x5565d22ffc12 in handle_one_connection /data/src/10.4/sql/sql_connect.cc:1302
 
    #24 0x5565d2ec8644 in pfs_spawn_thread /data/src/10.4/storage/perfschema/pfs.cc:1862
 
    #25 0x7f0fac44c493 in start_thread (/lib/x86_64-linux-gnu/libpthread.so.0+0x7493)
 
 
 
Thread T5 created by T0 here:
 
    #0 0x7f0fac685bba in pthread_create (/usr/lib/x86_64-linux-gnu/libasan.so.1+0x23bba)
 
    #1 0x5565d2ec8c0c in spawn_thread_v1 /data/src/10.4/storage/perfschema/pfs.cc:1912
 
    #2 0x5565d1cc0796 in inline_mysql_thread_create /data/src/10.4/include/mysql/psi/mysql_thread.h:1268
 
    #3 0x5565d1cd5fc0 in create_thread_to_handle_connection(CONNECT*) /data/src/10.4/sql/mysqld.cc:6194
 
    #4 0x5565d1cd66c5 in create_new_thread(CONNECT*) /data/src/10.4/sql/mysqld.cc:6264
 
    #5 0x5565d1cd6a55 in handle_accepted_socket(st_mysql_socket, st_mysql_socket) /data/src/10.4/sql/mysqld.cc:6362
 
    #6 0x5565d1cd76a1 in handle_connections_sockets() /data/src/10.4/sql/mysqld.cc:6520
 
    #7 0x5565d1cd57fb in mysqld_main(int, char**) /data/src/10.4/sql/mysqld.cc:5852
 
    #8 0x5565d1cbe61f in main /data/src/10.4/sql/main.cc:25
 
    #9 0x7f0faa76a2b0 in __libc_start_main (/lib/x86_64-linux-gnu/libc.so.6+0x202b0)
 
 
 
SUMMARY: AddressSanitizer: use-after-poison /data/src/10.4/sql/sql_list.h:290 base_list::head()
 
Shadow bytes around the buggy address:
 
  0x0c528003ddc0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
 
  0x0c528003ddd0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
 
  0x0c528003dde0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
 
  0x0c528003ddf0: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
 
  0x0c528003de00: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
 
=>0x0c528003de10: 00 00 00 00 00 00 00 00 00 f7[f7]00 00 00 00 00
 
  0x0c528003de20: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
 
  0x0c528003de30: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
 
  0x0c528003de40: 00 00 00 00 00 00 f7 f7 f7 04 fa fa fa fa fa fa
 
  0x0c528003de50: fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa
 
  0x0c528003de60: fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa fa
 
Shadow byte legend (one shadow byte represents 8 application bytes):
 
  Addressable:           00
 
  Partially addressable: 01 02 03 04 05 06 07 
  Heap left redzone:       fa
 
  Heap right redzone:      fb
 
  Freed heap region:       fd
 
  Stack left redzone:      f1
 
  Stack mid redzone:       f2
 
  Stack right redzone:     f3
 
  Stack partial redzone:   f4
 
  Stack after return:      f5
 
  Stack use after scope:   f8
 
  Global redzone:          f9
 
  Global init order:       f6
 
  Poisoned by user:        f7
 
  Contiguous container OOB:fc
 
  ASan internal:           fe
 
==24960==ABORTING

10.4 7f6d8894

 
#3  <signal handler called>
 
#4  0x000055f2081b8c50 in Item_equal_iterator<List_iterator_fast, Item>::Item_equal_iterator (this=0x7f7be1877770, item_eq=...) at /data/src/10.4/sql/item_cmpfunc.h:3273
 
#5  0x000055f2081b3f15 in Item_equal_fields_iterator::Item_equal_fields_iterator (this=0x7f7be1877770, item_eq=...) at /data/src/10.4/sql/item_cmpfunc.h:3306
 
#6  0x000055f2085652ae in Item_equal::contains (this=0x8f8f8f8f8f8f8f8f, field=0x7f7bd0076b10) at /data/src/10.4/sql/item_cmpfunc.cc:6613
 
#7  0x000055f208538f1b in Item_field::find_item_equal (this=0x7f7bd00178a0, cond_equal=0x7f7bd001a3d0) at /data/src/10.4/sql/item.cc:5986
 
#8  0x000055f20823be8e in eliminate_item_equal (thd=0x7f7bd0000b00, cond=0x0, upper_levels=0x7f7bd001a3d0, item_equal=0x7f7bd01a12a0) at /data/src/10.4/sql/sql_select.cc:15226
 
#9  0x000055f20823cac7 in substitute_for_best_equal_field (thd=0x7f7bd0000b00, context_tab=0x1, cond=0x7f7bd01a12a0, cond_equal=0x7f7bd001a3d0, table_join_idx=0x7f7bd01a84f0) at /data/src/10.4/sql/sql_select.cc:15529
 
#10 0x000055f20821746c in JOIN::optimize_stage2 (this=0x7f7bd019b660) at /data/src/10.4/sql/sql_select.cc:2350
 
#11 0x000055f2082169bb in JOIN::optimize_inner (this=0x7f7bd019b660) at /data/src/10.4/sql/sql_select.cc:2189
 
#12 0x000055f20821449c in JOIN::optimize (this=0x7f7bd019b660) at /data/src/10.4/sql/sql_select.cc:1550
 
#13 0x000055f20819e2e5 in st_select_lex::optimize_unflattened_subqueries (this=0x7f7bd0015618, const_only=false) at /data/src/10.4/sql/sql_lex.cc:4147
 
#14 0x000055f2083a3eaa in JOIN::optimize_unflattened_subqueries (this=0x7f7bd019a7e8) at /data/src/10.4/sql/opt_subselect.cc:5381
 
#15 0x000055f2082192f7 in JOIN::optimize_stage2 (this=0x7f7bd019a7e8) at /data/src/10.4/sql/sql_select.cc:2937
 
#16 0x000055f2082169bb in JOIN::optimize_inner (this=0x7f7bd019a7e8) at /data/src/10.4/sql/sql_select.cc:2189
 
#17 0x000055f20821449c in JOIN::optimize (this=0x7f7bd019a7e8) at /data/src/10.4/sql/sql_select.cc:1550
 
#18 0x000055f20821f34a in mysql_select (thd=0x7f7bd0000b00, tables=0x7f7bd0015bd0, wild_num=1, fields=..., conds=0x7f7bd001ae70, og_num=0, order=0x0, group=0x0, having=0x0, proc_param=0x0, select_options=2147748608, result=0x7f7bd007ff10, unit=0x7f7bd0004a18, select_lex=0x7f7bd0015618) at /data/src/10.4/sql/sql_select.cc:4560
 
#19 0x000055f20820f9c2 in handle_select (thd=0x7f7bd0000b00, lex=0x7f7bd0004950, result=0x7f7bd007ff10, setup_tables_done_option=0) at /data/src/10.4/sql/sql_select.cc:423
 
#20 0x000055f2081d8e3f in execute_sqlcom_select (thd=0x7f7bd0000b00, all_tables=0x7f7bd0015bd0) at /data/src/10.4/sql/sql_parse.cc:6604
 
#21 0x000055f2081ce0e6 in mysql_execute_command (thd=0x7f7bd0000b00) at /data/src/10.4/sql/sql_parse.cc:3841
 
#22 0x000055f2081dcd8e in mysql_parse (thd=0x7f7bd0000b00, rawbuf=0x7f7bd00154a8 "SELECT * FROM v1 WHERE a < ANY ( SELECT b FROM t2 LEFT JOIN t3 ON (b = c) WHERE pk = 1 AND v1.a IN ( SELECT b FROM t2 HAVING b > 0 ) )", length=134, parser_state=0x7f7be1879180, is_com_multi=false, is_next_command=false) at /data/src/10.4/sql/sql_parse.cc:8157
 
#23 0x000055f2081c847c in dispatch_command (command=COM_QUERY, thd=0x7f7bd0000b00, packet=0x7f7bd000a761 "SELECT * FROM v1 WHERE a < ANY ( SELECT b FROM t2 LEFT JOIN t3 ON (b = c) WHERE pk = 1 AND v1.a IN ( SELECT b FROM t2 HAVING b > 0 ) )", packet_length=134, is_com_multi=false, is_next_command=false) at /data/src/10.4/sql/sql_parse.cc:1829
 
#24 0x000055f2081c6c50 in do_command (thd=0x7f7bd0000b00) at /data/src/10.4/sql/sql_parse.cc:1358
 
#25 0x000055f20833ed55 in do_handle_one_connection (connect=0x55f20ae5ebe0) at /data/src/10.4/sql/sql_connect.cc:1399
 
#26 0x000055f20833eac6 in handle_one_connection (arg=0x55f20ae5ebe0) at /data/src/10.4/sql/sql_connect.cc:1302
 
#27 0x000055f208835235 in pfs_spawn_thread (arg=0x55f20af511c0) at /data/src/10.4/storage/perfschema/pfs.cc:1862
 
#28 0x00007f7be93d6494 in start_thread (arg=0x7f7be187a700) at pthread_create.c:333
 
#29 0x00007f7be77bc93f in clone () from /lib/x86_64-linux-gnu/libc.so.6

Reproducible with at least MyISAM and InnoDB.
Couldn't reproduce on 10.3, but it might be the matter of defaults.

 Comments   
Comment by Galina Shalygina (Inactive) [ 2019-04-12 ]

Is fixed in 10.4.4

Generated at Thu Feb 08 08:46:00 UTC 2024 using Jira 8.20.16#820016-sha1:9d11dbea5f4be3d4cc21f03a88dd11d8c8687422.