fuchsia/engine/browser/accessibility_bridge_browsertest.cc

// Copyright 2019 The Chromium Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#include <fuchsia/accessibility/semantics/cpp/fidl.h>
#include <lib/ui/scenic/cpp/view_ref_pair.h>
#include <zircon/types.h>

#include "content/public/test/browser_test.h"
#include "fuchsia/base/frame_test_util.h"
#include "fuchsia/base/test_navigation_listener.h"
#include "fuchsia/engine/browser/accessibility_bridge.h"
#include "fuchsia/engine/browser/fake_semantics_manager.h"
#include "fuchsia/engine/browser/frame_impl.h"
#include "fuchsia/engine/test/test_data.h"
#include "fuchsia/engine/test/web_engine_browser_test.h"
#include "net/test/embedded_test_server/embedded_test_server.h"
#include "testing/gtest/include/gtest/gtest.h"
#include "ui/gfx/switches.h"
#include "ui/ozone/public/ozone_switches.h"

namespace {

const char kPage1Path[] = "/ax1.html";
const char kPage2Path[] = "/batching.html";
const char kPage1Title[] = "accessibility 1";
const char kPage2Title[] = "lots of nodes!";
const char kButtonName1[] = "a button";
const char kButtonName2[] = "another button";
const char kButtonName3[] = "button 3";
const char kNodeName[] = "last node";
const char kParagraphName[] = "a third paragraph";
const char kOffscreenNodeName[] = "offscreen node";
const size_t kPage1NodeCount = 29;
const size_t kPage2NodeCount = 190;
const size_t kInitialRangeValue = 51;
const size_t kStepSize = 3;

fuchsia::math::PointF GetCenterOfBox(fuchsia::ui::gfx::BoundingBox box) {
  fuchsia::math::PointF center;
  center.x = (box.min.x + box.max.x) / 2;
  center.y = (box.min.y + box.max.y) / 2;
  return center;
}

// Creates an AXEventNotificationDetails that contains an AxTreeUpdate that
// builds a tree from scratch of the form: (1 (2 ... (|tree_size|))).
content::AXEventNotificationDetails CreateTreeAccessibilityEvent(
    size_t tree_size) {
  content::AXEventNotificationDetails event;
  event.ax_tree_id = ui::AXTreeID ::CreateNewAXTreeID();
  ui::AXTreeUpdate update;
  update.root_id = 1;
  update.nodes.resize(tree_size);

  for (int i = 1; i <= static_cast<int>(tree_size); ++i) {
    auto& node = update.nodes[i - 1];  // vector 0-indexed, IDs 1-indexed.
    node.id = i;
    node.child_ids.push_back(i + 1);
  }

  // The deepest node does not have any child.
  update.nodes.back().child_ids.clear();
  event.updates.push_back(std::move(update));
  return event;
}

// Creates an AXEventNotificationDetails that contains |update|.
content::AXEventNotificationDetails CreateAccessibilityEventWithUpdate(
    ui::AXTreeUpdate update) {
  content::AXEventNotificationDetails event;
  event.updates.push_back(std::move(update));
  return event;
}

}  // namespace

class AccessibilityBridgeTest : public cr_fuchsia::WebEngineBrowserTest {
 public:
  AccessibilityBridgeTest() {
    cr_fuchsia::WebEngineBrowserTest::set_test_server_root(
        base::FilePath(cr_fuchsia::kTestServerRoot));
  }

  ~AccessibilityBridgeTest() override = default;

  AccessibilityBridgeTest(const AccessibilityBridgeTest&) = delete;
  AccessibilityBridgeTest& operator=(const AccessibilityBridgeTest&) = delete;

  void SetUp() override {
    base::CommandLine* command_line = base::CommandLine::ForCurrentProcess();
    command_line->AppendSwitchNative(switches::kOzonePlatform,
                                     switches::kHeadless);
    command_line->AppendSwitch(switches::kHeadless);
    cr_fuchsia::WebEngineBrowserTest::SetUp();
  }

  void SetUpOnMainThread() override {
    frame_ptr_ =
        cr_fuchsia::WebEngineBrowserTest::CreateFrame(&navigation_listener_);
    frame_impl_ = context_impl()->GetFrameImplForTest(&frame_ptr_);
    frame_impl_->set_semantics_manager_for_test(&semantics_manager_);
    frame_ptr_->EnableHeadlessRendering();

    semantics_manager_.WaitUntilViewRegistered();
    ASSERT_TRUE(semantics_manager_.is_view_registered());
    ASSERT_TRUE(semantics_manager_.is_listener_valid());

    frame_ptr_->GetNavigationController(navigation_controller_.NewRequest());
    ASSERT_TRUE(embedded_test_server()->Start());

    // Change the accessibility mode on the Fuchsia side and check that it is
    // propagated correctly.
    ASSERT_FALSE(frame_impl_->web_contents_for_test()
                     ->IsWebContentsOnlyAccessibilityModeForTesting());

    semantics_manager_.SetSemanticsModeEnabled(true);
    base::RunLoop().RunUntilIdle();

    ASSERT_TRUE(frame_impl_->web_contents_for_test()
                    ->IsWebContentsOnlyAccessibilityModeForTesting());
  }

  void LoadPage(base::StringPiece url, base::StringPiece page_title) {
    GURL page_url(embedded_test_server()->GetURL(std::string(url)));
    ASSERT_TRUE(cr_fuchsia::LoadUrlAndExpectResponse(
        navigation_controller_.get(), fuchsia::web::LoadUrlParams(),
        page_url.spec()));
    navigation_listener_.RunUntilUrlAndTitleEquals(page_url, page_title);
  }

  // Helper function that checks if |num_deletes|, |num_updates| and
  // |num_commits| match the ones in the FakeSemanticTree.
  void CheckCallsToFakeSemanticTree(size_t num_deletes,
                                    size_t num_updates,
                                    size_t num_commits) {
    auto* tree = semantics_manager_.semantic_tree();
    EXPECT_EQ(tree->num_delete_calls(), num_deletes);
    EXPECT_EQ(tree->num_update_calls(), num_updates);
    EXPECT_EQ(tree->num_commit_calls(), num_commits);
  }

 protected:
  fuchsia::web::FramePtr frame_ptr_;
  FrameImpl* frame_impl_;
  FakeSemanticsManager semantics_manager_;
  cr_fuchsia::TestNavigationListener navigation_listener_;
  fuchsia::web::NavigationControllerPtr navigation_controller_;
};

IN_PROC_BROWSER_TEST_F(AccessibilityBridgeTest, CorrectDataSent) {
  LoadPage(kPage1Path, kPage1Title);

  // Check that the data values are correct in the FakeSemanticTree.
  // TODO(fxb/18796): Test more fields once Chrome to Fuchsia conversions are
  // available.
  semantics_manager_.semantic_tree()->RunUntilNodeCountAtLeast(kPage1NodeCount);
  EXPECT_TRUE(
      semantics_manager_.semantic_tree()->GetNodeFromLabel(kPage1Title));
  EXPECT_TRUE(
      semantics_manager_.semantic_tree()->GetNodeFromLabel(kButtonName1));
  EXPECT_TRUE(
      semantics_manager_.semantic_tree()->GetNodeFromLabel(kParagraphName));
}

// Batching is performed when the number of nodes to send or delete exceeds the
// maximum, as set on the Fuchsia side. Check that all nodes are received by the
// Semantic Tree when batching is performed.
IN_PROC_BROWSER_TEST_F(AccessibilityBridgeTest, DataSentWithBatching) {
  LoadPage(kPage2Path, kPage2Title);

  // Run until we expect more than a batch's worth of nodes to be present.
  semantics_manager_.semantic_tree()->RunUntilNodeCountAtLeast(kPage2NodeCount);
  EXPECT_TRUE(semantics_manager_.semantic_tree()->GetNodeFromLabel(kNodeName));
  EXPECT_EQ(semantics_manager_.semantic_tree()->num_delete_calls(), 0u);

  // Checks if the actual batching happened.
  EXPECT_GE(semantics_manager_.semantic_tree()->num_update_calls(), 18u);
  EXPECT_EQ(semantics_manager_.semantic_tree()->num_commit_calls(), 1u);
}

// Check that semantics information is correctly sent when navigating from page
// to page.
IN_PROC_BROWSER_TEST_F(AccessibilityBridgeTest, TestNavigation) {
  LoadPage(kPage1Path, kPage1Title);

  semantics_manager_.semantic_tree()->RunUntilNodeCountAtLeast(kPage1NodeCount);
  EXPECT_EQ(semantics_manager_.semantic_tree()->num_commit_calls(), 1u);

  EXPECT_TRUE(
      semantics_manager_.semantic_tree()->GetNodeFromLabel(kPage1Title));
  EXPECT_TRUE(
      semantics_manager_.semantic_tree()->GetNodeFromLabel(kButtonName1));
  EXPECT_TRUE(
      semantics_manager_.semantic_tree()->GetNodeFromLabel(kParagraphName));

  LoadPage(kPage2Path, kPage2Title);

  semantics_manager_.semantic_tree()->RunUntilNodeCountAtLeast(kPage2NodeCount);
  EXPECT_EQ(semantics_manager_.semantic_tree()->num_commit_calls(), 2u);

  EXPECT_TRUE(
      semantics_manager_.semantic_tree()->GetNodeFromLabel(kPage2Title));
  EXPECT_TRUE(semantics_manager_.semantic_tree()->GetNodeFromLabel(kNodeName));

  // Check that data from the first page has been deleted successfully.
  EXPECT_FALSE(
      semantics_manager_.semantic_tree()->GetNodeFromLabel(kButtonName1));
  EXPECT_FALSE(
      semantics_manager_.semantic_tree()->GetNodeFromLabel(kParagraphName));
}

// Checks that the correct node ID is returned when performing hit testing.
// TODO(https://crbug.com/1050049): Re-enable once flake is fixed.
IN_PROC_BROWSER_TEST_F(AccessibilityBridgeTest, DISABLED_HitTest) {
  LoadPage(kPage1Path, kPage1Title);

  fuchsia::accessibility::semantics::Node* hit_test_node =
      semantics_manager_.semantic_tree()->GetNodeFromLabel(kParagraphName);
  EXPECT_TRUE(hit_test_node);

  fuchsia::math::PointF target_point =
      GetCenterOfBox(hit_test_node->location());

  EXPECT_EQ(hit_test_node->node_id(),
            semantics_manager_.HitTestAtPointSync(std::move(target_point)));

  // Expect hit testing to return the root when the point given is out of
  // bounds or there is no semantic node at that position.
  target_point.x = -1;
  target_point.y = -1;
  EXPECT_EQ(0u, semantics_manager_.HitTestAtPointSync(std::move(target_point)));
  target_point.x = 1;
  target_point.y = 1;
  EXPECT_EQ(0u, semantics_manager_.HitTestAtPointSync(std::move(target_point)));
}

IN_PROC_BROWSER_TEST_F(AccessibilityBridgeTest, PerformDefaultAction) {
  LoadPage(kPage1Path, kPage1Title);

  semantics_manager_.semantic_tree()->RunUntilNodeCountAtLeast(kPage1NodeCount);

  fuchsia::accessibility::semantics::Node* button1 =
      semantics_manager_.semantic_tree()->GetNodeFromLabel(kButtonName1);
  EXPECT_TRUE(button1);
  fuchsia::accessibility::semantics::Node* button2 =
      semantics_manager_.semantic_tree()->GetNodeFromLabel(kButtonName2);
  EXPECT_TRUE(button2);
  fuchsia::accessibility::semantics::Node* button3 =
      semantics_manager_.semantic_tree()->GetNodeFromLabel(kButtonName3);
  EXPECT_TRUE(button3);

  // Perform the default action (click) on multiple buttons.
  semantics_manager_.RequestAccessibilityAction(
      button1->node_id(), fuchsia::accessibility::semantics::Action::DEFAULT);
  semantics_manager_.RequestAccessibilityAction(
      button2->node_id(), fuchsia::accessibility::semantics::Action::DEFAULT);
  semantics_manager_.RunUntilNumActionsHandledEquals(2);
}

IN_PROC_BROWSER_TEST_F(AccessibilityBridgeTest, PerformUnsupportedAction) {
  LoadPage(kPage1Path, kPage1Title);

  semantics_manager_.semantic_tree()->RunUntilNodeCountAtLeast(kPage1NodeCount);

  fuchsia::accessibility::semantics::Node* button1 =
      semantics_manager_.semantic_tree()->GetNodeFromLabel(kButtonName1);
  EXPECT_TRUE(button1);
  fuchsia::accessibility::semantics::Node* button2 =
      semantics_manager_.semantic_tree()->GetNodeFromLabel(kButtonName2);
  EXPECT_TRUE(button2);

  // Perform one supported action (DEFAULT) and one non-supported action
  // (SET_VALUE);
  semantics_manager_.RequestAccessibilityAction(
      button1->node_id(), fuchsia::accessibility::semantics::Action::DEFAULT);
  semantics_manager_.RequestAccessibilityAction(
      button2->node_id(), fuchsia::accessibility::semantics::Action::SET_VALUE);
  semantics_manager_.RunUntilNumActionsHandledEquals(2);

  EXPECT_EQ(1, semantics_manager_.num_actions_handled());
  EXPECT_EQ(1, semantics_manager_.num_actions_unhandled());
}

IN_PROC_BROWSER_TEST_F(AccessibilityBridgeTest, Disconnect) {
  base::RunLoop run_loop;
  frame_ptr_.set_error_handler([&run_loop](zx_status_t status) {
    EXPECT_EQ(ZX_ERR_INTERNAL, status);
    run_loop.Quit();
  });

  semantics_manager_.semantic_tree()->Disconnect();
  run_loop.Run();
}

IN_PROC_BROWSER_TEST_F(AccessibilityBridgeTest, PerformScrollToMakeVisible) {
  constexpr int kScreenWidth = 720;
  constexpr int kScreenHeight = 640;
  gfx::Rect screen_bounds(kScreenWidth, kScreenHeight);

  LoadPage(kPage1Path, kPage1Title);

  semantics_manager_.semantic_tree()->RunUntilNodeCountAtLeast(kPage1NodeCount);

  auto* content_view =
      frame_impl_->web_contents_for_test()->GetContentNativeView();
  content_view->SetBounds(screen_bounds);

  // Get a node that is off the screen.
  fuchsia::accessibility::semantics::Node* node =
      semantics_manager_.semantic_tree()->GetNodeFromLabel(kOffscreenNodeName);
  ASSERT_TRUE(node);
  AccessibilityBridge* bridge = frame_impl_->accessibility_bridge_for_test();
  ui::AXNode* ax_node = bridge->ax_tree_for_test()->GetFromId(node->node_id());
  ASSERT_TRUE(ax_node);
  bool is_offscreen = false;
  bridge->ax_tree_for_test()->GetTreeBounds(ax_node, &is_offscreen);
  EXPECT_TRUE(is_offscreen);

  // Perform SHOW_ON_SCREEN on that node and check that it is on the screen.
  base::RunLoop run_loop;
  bridge->set_event_received_callback_for_test(run_loop.QuitClosure());
  semantics_manager_.RequestAccessibilityAction(
      node->node_id(),
      fuchsia::accessibility::semantics::Action::SHOW_ON_SCREEN);
  semantics_manager_.RunUntilNumActionsHandledEquals(1);
  run_loop.Run();

  // Initialize |is_offscreen| to false before calling GetTreeBounds as
  // specified by the API.
  is_offscreen = false;
  bridge->ax_tree_for_test()->GetTreeBounds(ax_node, &is_offscreen);

  EXPECT_FALSE(is_offscreen);
}

IN_PROC_BROWSER_TEST_F(AccessibilityBridgeTest, Slider) {
  LoadPage(kPage1Path, kPage1Title);

  semantics_manager_.semantic_tree()->RunUntilNodeCountAtLeast(kPage1NodeCount);

  fuchsia::accessibility::semantics::Node* node =
      semantics_manager_.semantic_tree()->GetNodeFromRole(
          fuchsia::accessibility::semantics::Role::SLIDER);
  EXPECT_TRUE(node);
  EXPECT_TRUE(node->has_states() && node->states().has_range_value());
  EXPECT_EQ(node->states().range_value(), kInitialRangeValue);

  AccessibilityBridge* bridge = frame_impl_->accessibility_bridge_for_test();
  base::RunLoop run_loop;
  bridge->set_event_received_callback_for_test(run_loop.QuitClosure());
  semantics_manager_.RequestAccessibilityAction(
      node->node_id(), fuchsia::accessibility::semantics::Action::INCREMENT);
  semantics_manager_.RunUntilNumActionsHandledEquals(1);
  run_loop.Run();

  // Wait for the slider node to be updated, then check the value.
  base::RunLoop run_loop2;
  semantics_manager_.semantic_tree()->SetNodeUpdatedCallback(
      node->node_id(), run_loop2.QuitClosure());
  run_loop2.Run();

  node = semantics_manager_.semantic_tree()->GetNodeWithId(node->node_id());
  EXPECT_TRUE(node->has_states() && node->states().has_range_value());
  EXPECT_EQ(node->states().range_value(), kInitialRangeValue + kStepSize);
}

// This test makes sure that when semantic updates toggle on / off / on, the
// full semantic tree is sent in the first update when back on.
IN_PROC_BROWSER_TEST_F(AccessibilityBridgeTest, TogglesSemanticsUpdates) {
  LoadPage(kPage1Path, kPage1Title);

  semantics_manager_.semantic_tree()->RunUntilNodeCountAtLeast(kPage1NodeCount);
  EXPECT_EQ(semantics_manager_.semantic_tree()->num_commit_calls(), 1u);

  semantics_manager_.SetSemanticsModeEnabled(false);
  base::RunLoop().RunUntilIdle();

  ASSERT_FALSE(frame_impl_->web_contents_for_test()
                   ->IsWebContentsOnlyAccessibilityModeForTesting());

  // The tree gets cleared when semantic updates are off.
  EXPECT_EQ(semantics_manager_.semantic_tree()->tree_size(), 0u);
  semantics_manager_.SetSemanticsModeEnabled(true);
  base::RunLoop().RunUntilIdle();
  semantics_manager_.semantic_tree()->RunUntilNodeCountAtLeast(kPage1NodeCount);
  EXPECT_EQ(semantics_manager_.semantic_tree()->num_commit_calls(), 2u);

  ASSERT_TRUE(frame_impl_->web_contents_for_test()
                  ->IsWebContentsOnlyAccessibilityModeForTesting());
}

// This test performs several tree modifications (insertions, changes, removals
// and reparentings). All operations must leave the tree in a valid state and
// also forward the nodes in a way that leaves the tree in the Fuchsia side in a
// valid state. Note that every time that a new tree is sent to Fuchsia, the
// FakeSemantiTree checks if the tree is valid.
IN_PROC_BROWSER_TEST_F(AccessibilityBridgeTest, TreeModificationsAreForwarded) {
  AccessibilityBridge* bridge = frame_impl_->accessibility_bridge_for_test();
  size_t tree_size = 5;

  // The tree has the following form: (1 (2 (3 (4 (5)))))
  auto tree_accessibility_event = CreateTreeAccessibilityEvent(tree_size);
  bridge->AccessibilityEventReceived(tree_accessibility_event);
  semantics_manager_.semantic_tree()->RunUntilNodeCountAtLeast(tree_size);
  CheckCallsToFakeSemanticTree(/*num_deletes=*/0, /*num_updates=*/1,
                               /*num_commits=*/1);

  // Adds a new node with ID 6.
  // (1 (2 (3 (4 (5 6)))))
  {
    ui::AXTreeUpdate update;
    update.root_id = 1;
    update.nodes.resize(2);
    update.nodes[0].id = 4;
    update.nodes[0].child_ids.push_back(5);
    update.nodes[0].child_ids.push_back(6);
    update.nodes[1].id = 6;

    bridge->AccessibilityEventReceived(
        CreateAccessibilityEventWithUpdate(std::move(update)));
    semantics_manager_.semantic_tree()->RunUntilNodeCountAtLeast(tree_size + 1);
    CheckCallsToFakeSemanticTree(/*num_deletes=*/0, /*num_updates=*/2,
                                 /*num_commits=*/2);
  }

  // Removes the added node 6.
  // (1 (2 (3 (4 (5)))))
  {
    ui::AXTreeUpdate update;
    update.root_id = 1;
    update.node_id_to_clear = 4;
    update.nodes.resize(2);
    update.nodes[0].id = 4;
    update.nodes[0].child_ids.push_back(5);

    update.nodes[1].id = 5;

    bridge->AccessibilityEventReceived(
        CreateAccessibilityEventWithUpdate(std::move(update)));

    semantics_manager_.semantic_tree()->RunUntilCommitCountIs(3);
    CheckCallsToFakeSemanticTree(/*num_deletes=*/1, /*num_updates=*/3,
                                 /*num_commits=*/3);
    EXPECT_EQ(semantics_manager_.semantic_tree()->tree_size(), tree_size);
  }

  // Reparents node 5 to be a child of node 3.
  // (1 (2 (3 (4 5))))
  {
    ui::AXTreeUpdate update;
    update.root_id = 1;
    update.node_id_to_clear = 3;
    update.nodes.resize(3);
    update.nodes[0].id = 3;
    update.nodes[0].child_ids.push_back(4);
    update.nodes[0].child_ids.push_back(5);

    update.nodes[1].id = 4;
    update.nodes[2].id = 5;

    bridge->AccessibilityEventReceived(
        CreateAccessibilityEventWithUpdate(std::move(update)));

    semantics_manager_.semantic_tree()->RunUntilCommitCountIs(4);
    CheckCallsToFakeSemanticTree(/*num_deletes=*/1, /*num_updates=*/4,
                                 /*num_commits=*/4);
    EXPECT_EQ(semantics_manager_.semantic_tree()->tree_size(), tree_size);
  }

  // Reparents the subtree rooted at node 3 to be a child of node 1.
  // (1 (2 3 (4 5)))
  {
    ui::AXTreeUpdate update;
    update.root_id = 1;
    update.node_id_to_clear = 2;
    update.nodes.resize(5);
    update.nodes[0].id = 1;
    update.nodes[0].child_ids.push_back(2);
    update.nodes[0].child_ids.push_back(3);

    update.nodes[1].id = 2;
    update.nodes[2].id = 3;
    update.nodes[2].child_ids.push_back(4);
    update.nodes[2].child_ids.push_back(5);

    update.nodes[3].id = 4;
    update.nodes[4].id = 5;

    bridge->AccessibilityEventReceived(
        CreateAccessibilityEventWithUpdate(std::move(update)));

    semantics_manager_.semantic_tree()->RunUntilCommitCountIs(5);
    CheckCallsToFakeSemanticTree(/*num_deletes=*/1, /*num_updates=*/5,
                                 /*num_commits=*/5);
    EXPECT_EQ(semantics_manager_.semantic_tree()->tree_size(), tree_size);
  }

  // Deletes the subtree rooted at node 3.
  // (1 (2))
  {
    ui::AXTreeUpdate update;
    update.root_id = 1;
    update.node_id_to_clear = 1;
    update.nodes.resize(2);
    update.nodes[0].id = 1;
    update.nodes[0].child_ids.push_back(2);

    update.nodes[1].id = 2;

    bridge->AccessibilityEventReceived(
        CreateAccessibilityEventWithUpdate(std::move(update)));

    semantics_manager_.semantic_tree()->RunUntilCommitCountIs(6);
    CheckCallsToFakeSemanticTree(/*num_deletes=*/2, /*num_updates=*/6,
                                 /*num_commits=*/6);
    EXPECT_EQ(semantics_manager_.semantic_tree()->tree_size(), 2u);
  }

  // Give this tree a new root.
  // (7 (2))
  {
    ui::AXTreeUpdate update;
    update.root_id = 7;
    update.node_id_to_clear = 1;
    update.nodes.resize(2);
    update.nodes[0].id = 7;
    update.nodes[0].child_ids.push_back(2);

    update.nodes[1].id = 2;

    bridge->AccessibilityEventReceived(
        CreateAccessibilityEventWithUpdate(std::move(update)));

    semantics_manager_.semantic_tree()->RunUntilCommitCountIs(7);
    CheckCallsToFakeSemanticTree(/*num_deletes=*/3, /*num_updates=*/7,
                                 /*num_commits=*/7);
    EXPECT_EQ(semantics_manager_.semantic_tree()->tree_size(), 2u);
  }

  // Delete child and change root ID.
  // (1)
  {
    ui::AXTreeUpdate update;
    update.root_id = 1;
    update.node_id_to_clear = 7;
    update.nodes.resize(1);
    update.nodes[0].id = 1;

    bridge->AccessibilityEventReceived(
        CreateAccessibilityEventWithUpdate(std::move(update)));

    semantics_manager_.semantic_tree()->RunUntilCommitCountIs(8);
    CheckCallsToFakeSemanticTree(/*num_deletes=*/4, /*num_updates=*/8,
                                 /*num_commits=*/8);
    EXPECT_EQ(semantics_manager_.semantic_tree()->tree_size(), 1u);
  }
}