Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add the ability to opt-out of ASan container annotations on a per-allocator basis #5241

Open
wants to merge 27 commits into
base: main
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from 19 commits
Commits
Show all changes
27 commits
Select commit Hold shift + click to select a range
3428840
add naive first implementation of per-allocator disablement of ASan
davidmrdavid Jan 16, 2025
790ac7e
improve comments
davidmrdavid Jan 16, 2025
846061c
Simplify implementation
davidmrdavid Jan 16, 2025
71c7716
constexpr if-statement and rename variable template
davidmrdavid Jan 16, 2025
0cfbb2f
checkpoint progress
davidmrdavid Jan 16, 2025
a040f8c
checkpoint progress: allocator is non-conforming still
davidmrdavid Jan 18, 2025
7bec17a
add seemingly compliant arena allocator. some TODOs and FIXMEs remain
davidmrdavid Jan 22, 2025
76e0723
remove whitespace
davidmrdavid Jan 22, 2025
516d2c0
add basic_string test and implementation
davidmrdavid Jan 23, 2025
6b04254
fix indentation
davidmrdavid Jan 23, 2025
a5de291
template new test
davidmrdavid Jan 23, 2025
4cc951b
remove use of arena allocator to simplify tests, basic_string test st…
davidmrdavid Jan 23, 2025
3f2111d
Merge branch 'main' of https://github.com/microsoft/STL into dev/daju…
davidmrdavid Jan 24, 2025
9823cb4
edit string test
davidmrdavid Jan 24, 2025
6188041
reference new GH bug in PR
davidmrdavid Jan 24, 2025
57e7aff
rename template variable as per feedback
davidmrdavid Jan 28, 2025
6c6545c
Merge branch 'main' of https://github.com/microsoft/STL into dev/daju…
davidmrdavid Jan 29, 2025
6d0b7b8
fixup tests
davidmrdavid Jan 30, 2025
cbb714d
clean up comments
davidmrdavid Jan 30, 2025
59fa3c9
Follow the "can_throw" pattern in copy assignment.
StephanTLavavej Jan 30, 2025
b6c5dca
Guard vector/string logic with `if constexpr (!disable)` to avoid dea…
StephanTLavavej Jan 30, 2025
9f68b17
Fix comments.
StephanTLavavej Jan 30, 2025
45709b9
Avoid shadowing: `vector` => `v`
StephanTLavavej Jan 30, 2025
af4fc60
Drop unnecessary `std::`.
StephanTLavavej Jan 30, 2025
1b66d92
Improve add_death_tests: add char, move char8_t, add trailing commas.
StephanTLavavej Jan 30, 2025
12c763f
Style: `T()` => `T{}`
StephanTLavavej Jan 30, 2025
44a336a
Disable for all `<T, Pocma, Stateless>` (and `typename` => `class` ni…
StephanTLavavej Jan 30, 2025
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
4 changes: 4 additions & 0 deletions stl/inc/vector
Original file line number Diff line number Diff line change
Expand Up @@ -493,6 +493,10 @@ private:
return;
}

if constexpr (_Disable_ASan_container_annotations_for_allocator<allocator_type>) {
return;
}
StephanTLavavej marked this conversation as resolved.
Show resolved Hide resolved

const void* const _First = _STD _Unfancy(_First_);
const void* const _End = _STD _Unfancy(_End_);
const void* const _Old_last = _STD _Unfancy(_Old_last_);
Expand Down
4 changes: 4 additions & 0 deletions stl/inc/xmemory
Original file line number Diff line number Diff line change
Expand Up @@ -805,6 +805,10 @@ struct _Simple_types { // wraps types from allocators with simple addressing for
_INLINE_VAR constexpr size_t _Asan_granularity = 8;
_INLINE_VAR constexpr size_t _Asan_granularity_mask = _Asan_granularity - 1;

// Controls whether ASan `container-overflow` errors are reported for this allocator.
template <class>
constexpr bool _Disable_ASan_container_annotations_for_allocator = false;

struct _Asan_aligned_pointers {
StephanTLavavej marked this conversation as resolved.
Show resolved Hide resolved
const void* _First;
const void* _End;
Expand Down
4 changes: 4 additions & 0 deletions stl/inc/xstring
Original file line number Diff line number Diff line change
Expand Up @@ -632,6 +632,10 @@ private:
return;
}

if constexpr (_Disable_ASan_container_annotations_for_allocator<allocator_type>) {
return;
}

// Note that `_Capacity`, `_Old_size`, and `_New_size` do not include the null terminator
const void* const _End = _First + _Capacity + 1;
const void* const _Old_last = _First + _Old_size + 1;
Expand Down
63 changes: 53 additions & 10 deletions tests/std/tests/GH_002030_asan_annotate_string/test.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -289,6 +289,27 @@ STATIC_ASSERT(_Container_allocation_minimum_asan_alignment<
basic_string<wchar_t, char_traits<wchar_t>, implicit_allocator<wchar_t>>>
== 2);

// Simple allocator that opts out of ASan annotations (via `_Disable_ASan_container_annotations_for_allocator`)
template <class T, class Pocma = true_type, class Stateless = true_type>
struct implicit_allocator_no_asan_annotations : implicit_allocator<T, Pocma, Stateless> {
implicit_allocator_no_asan_annotations() = default;
template <class U>
constexpr implicit_allocator_no_asan_annotations(
const implicit_allocator_no_asan_annotations<U, Pocma, Stateless>&) noexcept {}

T* allocate(size_t n) {
T* mem = new T[n + 1];
return mem + 1;
}

void deallocate(T* p, size_t) noexcept {
delete[] (p - 1);
}
};

template <typename T>
constexpr bool _Disable_ASan_container_annotations_for_allocator<implicit_allocator_no_asan_annotations<T>> = true;

template <class Alloc>
void test_construction() {
using CharType = typename Alloc::value_type;
Expand Down Expand Up @@ -1855,6 +1876,28 @@ void run_tests() {
#endif // ^^^ no workaround ^^^
}

// Test that writing to un-initialized memory in a string triggers ASan container-overflow error.
StephanTLavavej marked this conversation as resolved.
Show resolved Hide resolved
StephanTLavavej marked this conversation as resolved.
Show resolved Hide resolved
template <class CharType, class Alloc = std::allocator<CharType>>
StephanTLavavej marked this conversation as resolved.
Show resolved Hide resolved
void run_asan_container_overflow_death_test() {

// We'll give the string capacity 100 (all un-initialized memory).
StephanTLavavej marked this conversation as resolved.
Show resolved Hide resolved
std::basic_string<CharType, std::char_traits<CharType>, Alloc> myString;
myString.reserve(100);

// Write to the 50th element to trigger ASan container-overflow check.
CharType* myData = &myString[0];
myData[50] = CharType{'A'};
StephanTLavavej marked this conversation as resolved.
Show resolved Hide resolved
}

// Test that ASan `container-overflow` checks can be disabled for a custom allocator.
template <class CharType>
void run_asan_annotations_disablement_test() {

// ASan annotations are disabled for the `implicit_allocator_no_asan_annotations` allocator,
// which should make the container-overflow 'death test' pass.
run_asan_container_overflow_death_test<CharType, implicit_allocator_no_asan_annotations<CharType>>();
}

template <class CharType, template <class, class, class> class Alloc>
void run_custom_allocator_matrix() {
run_tests<Alloc<CharType, true_type, true_type>>();
Expand All @@ -1869,6 +1912,11 @@ void run_allocator_matrix() {
run_custom_allocator_matrix<CharType, aligned_allocator>();
run_custom_allocator_matrix<CharType, explicit_allocator>();
run_custom_allocator_matrix<CharType, implicit_allocator>();

// To test ASan annotation disablement, we use an ad-hoc allocator type to avoid disrupting other
// tests that depend on annotations being enabled. Therefore, unlike the prior tests,
// this test is not parametrized by the allocator type.
StephanTLavavej marked this conversation as resolved.
Show resolved Hide resolved
run_asan_annotations_disablement_test<CharType>();
}

void test_DevCom_10116361() {
Expand Down Expand Up @@ -1919,15 +1967,6 @@ void test_gh_3955() {
assert(s == t);
}

void test_gh_5251() {
// GH-5251 <string>: ASan annotations do not prevent writing to allocated
// but uninitialized basic_string memory
StephanTLavavej marked this conversation as resolved.
Show resolved Hide resolved
string myString;
myString.reserve(100);
char* myData = &myString[0];
myData[50] = 'A'; // ASan should fire!
}

int main(int argc, char* argv[]) {
std_testing::death_test_executive exec([] {
run_allocator_matrix<char>();
Expand All @@ -1944,7 +1983,11 @@ int main(int argc, char* argv[]) {
test_gh_3955();
});
#ifdef __SANITIZE_ADDRESS__
exec.add_death_tests({test_gh_5251});
#ifdef __cpp_char8_t
exec.add_death_tests({run_asan_container_overflow_death_test<char8_t>});
#endif // __cpp_char8_t
exec.add_death_tests({run_asan_container_overflow_death_test<char16_t>,
run_asan_container_overflow_death_test<char32_t>, run_asan_container_overflow_death_test<wchar_t>});
StephanTLavavej marked this conversation as resolved.
Show resolved Hide resolved
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Format suggestion: With a trailing comma, clang-format will place these one-per-line, which is what we usually do for clarity.

Copy link
Member Author

@davidmrdavid davidmrdavid Jan 30, 2025

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This was actually forced upon me by clang-format, I believe. But I haven't triple-checked. But I agree with the aesthetics.

Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

What happens is that if you don't have a trailing comma, clang-format will format it on long lines. But if you add a trailing comma, clang-format will then format it one-per-line.

In general, clang-format adjusts whitespace only, and will not alter printing characters. (We have configured a couple of exceptions, though - we ask clang-format to remove redundant semicolons, for example.)

#endif // ASan instrumentation enabled
return exec.run(argc, argv);
}
87 changes: 73 additions & 14 deletions tests/std/tests/GH_002030_asan_annotate_vector/test.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -12,6 +12,8 @@
#include <utility>
#include <vector>

#include <test_death.hpp>

#pragma warning(disable : 4984) // 'if constexpr' is a C++17 language extension

#ifdef __clang__
Expand Down Expand Up @@ -53,6 +55,7 @@ struct non_trivial_can_throw {
}

non_trivial_can_throw& operator=(const non_trivial_can_throw&) {
++i;
return *this;
}
StephanTLavavej marked this conversation as resolved.
Show resolved Hide resolved

Expand Down Expand Up @@ -274,6 +277,27 @@ struct implicit_allocator : custom_test_allocator<T, Pocma, Stateless> {
STATIC_ASSERT(_Container_allocation_minimum_asan_alignment<vector<char, implicit_allocator<char>>> == 1);
STATIC_ASSERT(_Container_allocation_minimum_asan_alignment<vector<wchar_t, implicit_allocator<wchar_t>>> == 2);

// Simple allocator that opts out of ASan annotations (via `_Disable_ASan_container_annotations_for_allocator`)
template <class T, class Pocma = true_type, class Stateless = true_type>
struct implicit_allocator_no_asan_annotations : implicit_allocator<T, Pocma, Stateless> {
StephanTLavavej marked this conversation as resolved.
Show resolved Hide resolved
implicit_allocator_no_asan_annotations() = default;
template <class U>
constexpr implicit_allocator_no_asan_annotations(
const implicit_allocator_no_asan_annotations<U, Pocma, Stateless>&) noexcept {}

T* allocate(size_t n) {
T* mem = new T[n + 1];
return mem + 1;
}

void deallocate(T* p, size_t) noexcept {
delete[] (p - 1);
}
};

template <typename T>
StephanTLavavej marked this conversation as resolved.
Show resolved Hide resolved
constexpr bool _Disable_ASan_container_annotations_for_allocator<implicit_allocator_no_asan_annotations<T>> = true;
StephanTLavavej marked this conversation as resolved.
Show resolved Hide resolved

template <class Alloc>
void test_push_pop() {
using T = typename Alloc::value_type;
Expand Down Expand Up @@ -1002,31 +1026,66 @@ void run_custom_allocator_matrix() {
run_tests<AllocT<T, false_type, false_type>>();
}

// Test that writing to un-initialized memory in a string triggers ASan container-overflow error.
StephanTLavavej marked this conversation as resolved.
Show resolved Hide resolved
template <class T, class Alloc = std::allocator<T>>
void run_asan_container_overflow_death_test() {
// We'll give the vector capacity 100 (all un0initialized memory).
StephanTLavavej marked this conversation as resolved.
Show resolved Hide resolved
std::vector<T, Alloc> vector;
vector.reserve(100);
StephanTLavavej marked this conversation as resolved.
Show resolved Hide resolved

// Write to the 50th element to trigger ASan container-overflow check.
vector.data()[50] = T();
StephanTLavavej marked this conversation as resolved.
Show resolved Hide resolved
}

// Test that ASan `container-overflow` checks can be disabled for a custom allocator.
template <class T>
void run_asan_annotations_disablement_test() {

// ASan annotations are disabled for the `implicit_allocator_no_asan_annotations` allocator,
// which should make the container-overflow 'death test' pass.
run_asan_container_overflow_death_test<T, implicit_allocator_no_asan_annotations<T>>();
}

template <class T>
void run_allocator_matrix() {
run_tests<allocator<T>>();
run_custom_allocator_matrix<T, aligned_allocator>();
run_custom_allocator_matrix<T, explicit_allocator>();
run_custom_allocator_matrix<T, implicit_allocator>();

// To test ASan annotation disablement, we use an ad-hoc allocator type to avoid disrupting other
// tests that depend on annotations being enabled. Therefore, unlike the prior tests,
// this test is not parametrized by the allocator type.
run_asan_annotations_disablement_test<T>();
}

int main() {
// Do some work even when we aren't instrumented
run_allocator_matrix<char>();
int main(int argc, char* argv[]) {
std_testing::death_test_executive exec([] {
// Do some work even when we aren't instrumented
run_allocator_matrix<char>();
#ifdef __SANITIZE_ADDRESS__
run_allocator_matrix<int>();
run_allocator_matrix<double>();
run_allocator_matrix<non_trivial_can_throw>();
run_allocator_matrix<non_trivial_cannot_throw>();
run_allocator_matrix<int>();
run_allocator_matrix<double>();
run_allocator_matrix<non_trivial_can_throw>();
run_allocator_matrix<non_trivial_cannot_throw>();

#ifndef __clang__ // TRANSITION, LLVM-35365
test_push_back_throw();
test_emplace_back_throw();
test_insert_range_throw();
test_insert_throw();
test_emplace_throw();
test_resize_throw();
test_insert_n_throw();
test_push_back_throw();
test_emplace_back_throw();
test_insert_range_throw();
test_insert_throw();
test_emplace_throw();
test_resize_throw();
test_insert_n_throw();
#endif // ^^^ no workaround ^^^
#endif // ASan instrumentation enabled
});

#ifdef __SANITIZE_ADDRESS__
exec.add_death_tests({run_asan_container_overflow_death_test<int>, run_asan_container_overflow_death_test<double>,
run_asan_container_overflow_death_test<non_trivial_can_throw>,
run_asan_container_overflow_death_test<non_trivial_cannot_throw>});
#endif // ASan instrumentation enabled

return exec.run(argc, argv);
}