asan_poisoning.cc revision 1e172b4bdec57329bf904f063a29f99cddf2d85f
11e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany//===-- asan_poisoning.cc ---------------------------------------*- C++ -*-===// 21e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// 31e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// The LLVM Compiler Infrastructure 41e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// 51e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// This file is distributed under the University of Illinois Open Source 61e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// License. See LICENSE.TXT for details. 71e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// 81e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany//===----------------------------------------------------------------------===// 91e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// 101e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// This file is a part of AddressSanitizer, an address sanity checker. 111e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// 121e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// Memory poisoning that can be made by user application. 131e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany//===----------------------------------------------------------------------===// 141e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany 151e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#include "asan_interceptors.h" 161e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#include "asan_interface.h" 171e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#include "asan_internal.h" 181e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#include "asan_mapping.h" 191e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany 201e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany#include <algorithm> 211e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany 221e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanynamespace __asan { 231e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany 241e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanystruct ShadowSegmentEndpoint { 251e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany uint8_t *chunk; 261e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany int8_t offset; // in [0, SHADOW_GRANULARITY) 271e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany int8_t value; // = *chunk; 281e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany 291e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany explicit ShadowSegmentEndpoint(uintptr_t address) { 301e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany chunk = (uint8_t*)MemToShadow(address); 311e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany offset = address & (SHADOW_GRANULARITY - 1); 321e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany value = *chunk; 331e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany } 341e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany}; 351e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany 361e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany} // namespace __asan 371e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany 381e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// ---------------------- Interface ---------------- {{{1 391e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyusing namespace __asan; // NOLINT 401e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany 411e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// Current implementation of __asan_(un)poison_memory_region doesn't check 421e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// that user program (un)poisons the memory it owns. It poisons memory 431e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// conservatively, and unpoisons progressively to make sure asan shadow 441e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// mapping invariant is preserved (see detailed mapping description here: 451e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// http://code.google.com/p/address-sanitizer/wiki/AddressSanitizerAlgorithm). 461e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// 471e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// * if user asks to poison region [left, right), the program poisons 481e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// at least [left, AlignDown(right)). 491e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// * if user asks to unpoison region [left, right), the program unpoisons 501e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany// at most [AlignDown(left), right). 511e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyvoid __asan_poison_memory_region(void const volatile *addr, size_t size) { 521e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany if (!FLAG_allow_user_poisoning || size == 0) return; 531e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany uintptr_t beg_addr = (uintptr_t)addr; 541e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany uintptr_t end_addr = beg_addr + size; 551e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany if (FLAG_v >= 1) { 561e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany Printf("Trying to poison memory region [%p, %p)\n", beg_addr, end_addr); 571e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany } 581e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany ShadowSegmentEndpoint beg(beg_addr); 591e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany ShadowSegmentEndpoint end(end_addr); 601e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany if (beg.chunk == end.chunk) { 611e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany CHECK(beg.offset < end.offset); 621e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany int8_t value = beg.value; 631e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany CHECK(value == end.value); 641e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany // We can only poison memory if the byte in end.offset is unaddressable. 651e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany // No need to re-poison memory if it is poisoned already. 661e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany if (value > 0 && value <= end.offset) { 671e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany if (beg.offset > 0) { 681e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany *beg.chunk = std::min(value, beg.offset); 691e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany } else { 701e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany *beg.chunk = kAsanUserPoisonedMemoryMagic; 711e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany } 721e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany } 731e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany return; 741e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany } 751e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany CHECK(beg.chunk < end.chunk); 761e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany if (beg.offset > 0) { 771e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany // Mark bytes from beg.offset as unaddressable. 781e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany if (beg.value == 0) { 791e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany *beg.chunk = beg.offset; 801e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany } else { 811e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany *beg.chunk = std::min(beg.value, beg.offset); 821e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany } 831e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany beg.chunk++; 841e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany } 851e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany real_memset(beg.chunk, kAsanUserPoisonedMemoryMagic, end.chunk - beg.chunk); 861e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany // Poison if byte in end.offset is unaddressable. 871e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany if (end.value > 0 && end.value <= end.offset) { 881e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany *end.chunk = kAsanUserPoisonedMemoryMagic; 891e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany } 901e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany} 911e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany 921e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanyvoid __asan_unpoison_memory_region(void const volatile *addr, size_t size) { 931e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany if (!FLAG_allow_user_poisoning || size == 0) return; 941e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany uintptr_t beg_addr = (uintptr_t)addr; 951e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany uintptr_t end_addr = beg_addr + size; 961e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany if (FLAG_v >= 1) { 971e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany Printf("Trying to unpoison memory region [%p, %p)\n", beg_addr, end_addr); 981e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany } 991e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany ShadowSegmentEndpoint beg(beg_addr); 1001e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany ShadowSegmentEndpoint end(end_addr); 1011e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany if (beg.chunk == end.chunk) { 1021e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany CHECK(beg.offset < end.offset); 1031e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany int8_t value = beg.value; 1041e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany CHECK(value == end.value); 1051e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany // We unpoison memory bytes up to enbytes up to end.offset if it is not 1061e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany // unpoisoned already. 1071e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany if (value != 0) { 1081e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany *beg.chunk = std::max(value, end.offset); 1091e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany } 1101e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany return; 1111e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany } 1121e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany CHECK(beg.chunk < end.chunk); 1131e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany if (beg.offset > 0) { 1141e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany *beg.chunk = 0; 1151e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany beg.chunk++; 1161e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany } 1171e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany real_memset(beg.chunk, 0, end.chunk - beg.chunk); 1181e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany if (end.offset > 0 && end.value != 0) { 1191e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany *end.chunk = std::max(end.value, end.offset); 1201e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany } 1211e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany} 1221e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany 1231e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryanybool __asan_address_is_poisoned(void const volatile *addr) { 1241e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany const size_t kAccessSize = 1; 1251e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany uintptr_t address = (uintptr_t)addr; 1261e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany uint8_t *shadow_address = (uint8_t*)MemToShadow(address); 1271e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany int8_t shadow_value = *shadow_address; 1281e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany if (shadow_value) { 1291e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany uint8_t last_accessed_byte = (address & (SHADOW_GRANULARITY - 1)) 1301e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany + kAccessSize - 1; 1311e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany return (last_accessed_byte >= shadow_value); 1321e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany } 1331e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany return false; 1341e172b4bdec57329bf904f063a29f99cddf2d85fKostya Serebryany} 135