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

import 'dart:ui' show FlutterView;

import 'package:flutter/foundation.dart';
import 'package:flutter/material.dart';
import 'package:flutter/rendering.dart';
import 'package:flutter/scheduler.dart';
import 'package:flutter/services.dart';
import 'package:flutter_test/flutter_test.dart';
import 'package:leak_tracker_flutter_testing/leak_tracker_flutter_testing.dart';

import 'navigator_utils.dart';
import 'observer_tester.dart';
import 'semantics_tester.dart';

@pragma('vm:entry-point')
Route<void> _routeBuilder(BuildContext context, Object? arguments) {
  return MaterialPageRoute<void>(
    settings: const RouteSettings(name: 'route'),
    builder: (BuildContext context) => Container(),
  );
}

class FirstWidget extends StatelessWidget {
  const FirstWidget({super.key});
  @override
  Widget build(BuildContext context) {
    return GestureDetector(
      onTap: () {
        Navigator.pushNamed(context, '/second');
      },
      child: const ColoredBox(color: Color(0xFFFFFF00), child: Text('X')),
    );
  }
}

class SecondWidget extends StatefulWidget {
  const SecondWidget({super.key});
  @override
  SecondWidgetState createState() => SecondWidgetState();
}

class SecondWidgetState extends State<SecondWidget> {
  @override
  Widget build(BuildContext context) {
    return GestureDetector(
      onTap: () => Navigator.pop(context),
      child: const ColoredBox(color: Color(0xFFFF00FF), child: Text('Y')),
    );
  }
}

typedef ExceptionCallback = void Function(dynamic exception);

class ThirdWidget extends StatelessWidget {
  const ThirdWidget({super.key, required this.targetKey, required this.onException});

  final Key targetKey;
  final ExceptionCallback onException;

  @override
  Widget build(BuildContext context) {
    return GestureDetector(
      key: targetKey,
      onTap: () {
        try {
          Navigator.of(context);
        } catch (e) {
          onException(e);
        }
      },
      behavior: HitTestBehavior.opaque,
    );
  }
}

class OnTapPage extends StatelessWidget {
  const OnTapPage({super.key, required this.id, this.onTap});

  final String id;
  final VoidCallback? onTap;

  @override
  Widget build(BuildContext context) {
    return Scaffold(
      appBar: AppBar(title: Text('Page $id')),
      body: GestureDetector(
        onTap: onTap,
        behavior: HitTestBehavior.opaque,
        child: Center(child: Text(id, style: Theme.of(context).textTheme.displaySmall)),
      ),
    );
  }
}

class SlideInOutPageRoute<T> extends PageRouteBuilder<T> {
  SlideInOutPageRoute({required WidgetBuilder bodyBuilder, super.settings})
    : super(
        pageBuilder:
            (
              BuildContext context,
              Animation<double> animation,
              Animation<double> secondaryAnimation,
            ) => bodyBuilder(context),
        transitionsBuilder:
            (
              BuildContext context,
              Animation<double> animation,
              Animation<double> secondaryAnimation,
              Widget child,
            ) {
              return SlideTransition(
                position: Tween<Offset>(
                  begin: const Offset(1.0, 0),
                  end: Offset.zero,
                ).animate(animation),
                child: SlideTransition(
                  position: Tween<Offset>(
                    begin: Offset.zero,
                    end: const Offset(-1.0, 0),
                  ).animate(secondaryAnimation),
                  child: child,
                ),
              );
            },
      );

  @override
  AnimationController? get controller => super.controller;
}

void main() {
  testWidgets('Can navigator navigate to and from a stateful widget', (WidgetTester tester) async {
    final routes = <String, WidgetBuilder>{
      '/': (BuildContext context) => const FirstWidget(), // X
      '/second': (BuildContext context) => const SecondWidget(), // Y
    };

    await tester.pumpWidget(MaterialApp(routes: routes));
    expect(find.text('X'), findsOneWidget);
    expect(find.text('Y', skipOffstage: false), findsNothing);

    await tester.tap(find.text('X'));
    await tester.pump();
    expect(find.text('X'), findsOneWidget);
    expect(find.text('Y', skipOffstage: false), isOffstage);

    await tester.pump(const Duration(milliseconds: 10));
    expect(find.text('X'), findsOneWidget);
    expect(find.text('Y'), findsOneWidget);

    await tester.pump(const Duration(milliseconds: 10));
    expect(find.text('X'), findsOneWidget);
    expect(find.text('Y'), findsOneWidget);

    await tester.pump(const Duration(milliseconds: 10));
    expect(find.text('X'), findsOneWidget);
    expect(find.text('Y'), findsOneWidget);

    await tester.pump(const Duration(seconds: 1));
    expect(find.text('X'), findsNothing);
    expect(find.text('X', skipOffstage: false), findsOneWidget);
    expect(find.text('Y'), findsOneWidget);

    await tester.tap(find.text('Y'));
    expect(find.text('X'), findsNothing);
    expect(find.text('Y'), findsOneWidget);

    await tester.pump();
    await tester.pump();
    expect(find.text('X'), findsOneWidget);
    expect(find.text('Y'), findsOneWidget);

    await tester.pump(const Duration(milliseconds: 10));
    expect(find.text('X'), findsOneWidget);
    expect(find.text('Y'), findsOneWidget);

    await tester.pump(const Duration(seconds: 1));
    expect(find.text('X'), findsOneWidget);
    expect(find.text('Y', skipOffstage: false), findsNothing);
  });

  testWidgets('Navigator.of fails gracefully when not found in context', (
    WidgetTester tester,
  ) async {
    const targetKey = Key('foo');
    dynamic exception;
    final Widget widget = ThirdWidget(
      targetKey: targetKey,
      onException: (dynamic e) {
        exception = e;
      },
    );
    await tester.pumpWidget(widget);
    await tester.tap(find.byKey(targetKey));
    expect(exception, isFlutterError);
    expect('$exception', startsWith('Navigator operation requested with a context'));
  });

  testWidgets('Navigator can push Route created through page class as Pageless route', (
    WidgetTester tester,
  ) async {
    final nav = GlobalKey<NavigatorState>();
    await tester.pumpWidget(
      MaterialApp(
        navigatorKey: nav,
        home: const Scaffold(body: Text('home')),
      ),
    );
    const page = MaterialPage<void>(child: Text('page'));
    nav.currentState!.push<void>(page.createRoute(nav.currentContext!));
    await tester.pumpAndSettle();
    expect(find.text('page'), findsOneWidget);

    nav.currentState!.pop();
    await tester.pumpAndSettle();
    expect(find.text('home'), findsOneWidget);
  });

  testWidgets('Navigator can set clip behavior', (WidgetTester tester) async {
    const page = MaterialPage<void>(child: Text('page'));
    await tester.pumpWidget(
      MediaQuery(
        data: MediaQueryData.fromView(tester.view),
        child: Directionality(
          textDirection: TextDirection.ltr,
          child: Navigator(pages: const <Page<void>>[page], onPopPage: (_, _) => false),
        ),
      ),
    );
    // Default to hard edge.
    expect(tester.widget<Overlay>(find.byType(Overlay)).clipBehavior, Clip.hardEdge);

    await tester.pumpWidget(
      MediaQuery(
        data: MediaQueryData.fromView(tester.view),
        child: Directionality(
          textDirection: TextDirection.ltr,
          child: Navigator(
            pages: const <Page<void>>[page],
            clipBehavior: Clip.none,
            onPopPage: (_, _) => false,
          ),
        ),
      ),
    );
    expect(tester.widget<Overlay>(find.byType(Overlay)).clipBehavior, Clip.none);
  });

  testWidgets('Navigator can set clip behavior', (WidgetTester tester) async {
    const page = MaterialPage<void>(child: Text('page'));
    await tester.pumpWidget(
      MediaQuery(
        data: MediaQueryData.fromView(tester.view),
        child: Directionality(
          textDirection: TextDirection.ltr,
          child: Navigator(pages: const <Page<void>>[page], onPopPage: (_, _) => false),
        ),
      ),
    );
    // Default to hard edge.
    expect(tester.widget<Overlay>(find.byType(Overlay)).clipBehavior, Clip.hardEdge);

    await tester.pumpWidget(
      MediaQuery(
        data: MediaQueryData.fromView(tester.view),
        child: Directionality(
          textDirection: TextDirection.ltr,
          child: Navigator(
            pages: const <Page<void>>[page],
            clipBehavior: Clip.none,
            onPopPage: (_, _) => false,
          ),
        ),
      ),
    );
    expect(tester.widget<Overlay>(find.byType(Overlay)).clipBehavior, Clip.none);
  });

  // Regression test for https://github.com/flutter/flutter/issues/170250.
  testWidgets('Can remove page before they are added', (WidgetTester tester) async {
    final key = GlobalKey<NavigatorState>();
    Future<void> buildPages(List<Page<void>> pages) {
      return tester.pumpWidget(
        MediaQuery(
          data: MediaQueryData.fromView(tester.view),
          child: Directionality(
            textDirection: TextDirection.ltr,
            child: Navigator(key: key, pages: pages, onDidRemovePage: (_) {}),
          ),
        ),
      );
    }

    const page = MaterialPage<void>(key: ValueKey<String>('page'), child: Text('page'));
    const page1 = MaterialPage<void>(key: ValueKey<String>('page1'), child: Text('page1'));
    const page2 = MaterialPage<void>(key: ValueKey<String>('page2'), child: Text('page2'));
    const page3 = MaterialPage<void>(key: ValueKey<String>('page3'), child: Text('page3'));
    const page4 = MaterialPage<void>(key: ValueKey<String>('page4'), child: Text('page4'));
    const page5 = MaterialPage<void>(key: ValueKey<String>('page5'), child: Text('page5'));
    const page6 = MaterialPage<void>(key: ValueKey<String>('page6'), child: Text('page6'));
    await buildPages(<Page<void>>[page]);

    expect(find.text('page'), findsOneWidget);

    await buildPages(<Page<void>>[page, page1, page2, page3]);

    // In mid transition;
    await tester.pump(const Duration(microseconds: 150));
    // Cause page1 and page2 to be removed before they are added.
    await buildPages(<Page<void>>[page, page4, page5, page6]);
    await tester.pumpAndSettle();
    expect(find.text('page6'), findsOneWidget);
    expect(tester.takeException(), isNull);
  });

  // Regression test for https://github.com/flutter/flutter/issues/177322.
  testWidgets('Can remove page before they are added - case 2', (WidgetTester tester) async {
    final key = GlobalKey<NavigatorState>();
    Future<void> buildPages(List<Page<void>> pages) {
      return tester.pumpWidget(
        MediaQuery(
          data: MediaQueryData.fromView(tester.view),
          child: Directionality(
            textDirection: TextDirection.ltr,
            child: Navigator(key: key, pages: pages, onDidRemovePage: (_) {}),
          ),
        ),
      );
    }

    const page = MaterialPage<void>(key: ValueKey<String>('page'), child: Text('page'));
    const page1 = MaterialPage<void>(key: ValueKey<String>('page1'), child: Text('page1'));
    const page2 = MaterialPage<void>(key: ValueKey<String>('page2'), child: Text('page2'));
    const page3 = MaterialPage<void>(key: ValueKey<String>('page3'), child: Text('page3'));
    await buildPages(<Page<void>>[page]);

    expect(find.text('page'), findsOneWidget);

    await buildPages(<Page<void>>[page, page1, page2, page3]);

    // In mid transition;
    await tester.pump(const Duration(microseconds: 150));
    // Cause page1 and page2 to be removed before they are added.
    await buildPages(<Page<void>>[page]);
    await tester.pumpAndSettle();
    expect(find.text('page'), findsOneWidget);
    expect(tester.takeException(), isNull);
  });

  testWidgets('Zero transition page-based route correctly notifies observers when it is popped', (
    WidgetTester tester,
  ) async {
    final pages = <Page<void>>[
      const ZeroTransitionPage(name: 'Page 1'),
      const ZeroTransitionPage(name: 'Page 2'),
    ];
    final observations = <NavigatorObservation>[];

    final observer = TestObserver()
      ..onPopped = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
        observations.add(
          NavigatorObservation(
            current: route?.settings.name,
            previous: previousRoute?.settings.name,
            operation: 'pop',
          ),
        );
      };
    final navigator = GlobalKey<NavigatorState>();
    await tester.pumpWidget(
      TestDependencies(
        child: Navigator(
          key: navigator,
          pages: pages,
          observers: <NavigatorObserver>[observer],
          onPopPage: (Route<dynamic> route, dynamic result) {
            pages.removeLast();
            return route.didPop(result);
          },
        ),
      ),
    );

    navigator.currentState!.pop();
    await tester.pump();

    expect(observations.length, 1);
    expect(observations[0].current, 'Page 2');
    expect(observations[0].previous, 'Page 1');
  });

  testWidgets('Can push, pop, and replace in sequence', (WidgetTester tester) async {
    const initial = MaterialPage<void>(key: ValueKey<String>('initial'), child: Text('initial'));
    const push = MaterialPage<void>(key: ValueKey<String>('push'), child: Text('push'));
    const replace = MaterialPage<void>(key: ValueKey<String>('replace'), child: Text('replace'));
    var pages = <Page<void>>[initial];
    bool popPageCallback(Route<dynamic> route, dynamic result) {
      pages.removeLast();
      return route.didPop(result);
    }

    final navigator = GlobalKey<NavigatorState>();
    await tester.pumpWidget(
      TestDependencies(
        child: Navigator(key: navigator, pages: pages, onPopPage: popPageCallback),
      ),
    );
    expect(find.text('initial'), findsOneWidget);

    // Push a new page
    pages = <Page<void>>[initial, push];
    await tester.pumpWidget(
      TestDependencies(
        child: Navigator(key: navigator, pages: pages, onPopPage: popPageCallback),
      ),
    );
    await tester.pump(const Duration(milliseconds: 100));
    expect(find.text('push'), findsOneWidget);

    // Pop before push finishes.
    navigator.currentState!.pop();

    // Replace the entire pages
    // Push a new page
    pages = <Page<void>>[replace];
    await tester.pumpWidget(
      TestDependencies(
        child: Navigator(key: navigator, pages: pages, onPopPage: popPageCallback),
      ),
    );
    await tester.pumpAndSettle();
    expect(find.text('replace'), findsOneWidget);
  });

  testWidgets('Navigator.of rootNavigator finds root Navigator', (WidgetTester tester) async {
    await tester.pumpWidget(
      MaterialApp(
        home: Material(
          child: Column(
            children: <Widget>[
              const SizedBox(height: 300.0, child: Text('Root page')),
              SizedBox(
                height: 300.0,
                child: Navigator(
                  onGenerateRoute: (RouteSettings settings) {
                    if (settings.name == '/') {
                      return MaterialPageRoute<void>(
                        builder: (BuildContext context) {
                          return ElevatedButton(
                            child: const Text('Next'),
                            onPressed: () {
                              Navigator.of(context).push(
                                MaterialPageRoute<void>(
                                  builder: (BuildContext context) {
                                    return ElevatedButton(
                                      child: const Text('Inner page'),
                                      onPressed: () {
                                        Navigator.of(context, rootNavigator: true).push(
                                          MaterialPageRoute<void>(
                                            builder: (BuildContext context) {
                                              return const Text('Dialog');
                                            },
                                          ),
                                        );
                                      },
                                    );
                                  },
                                ),
                              );
                            },
                          );
                        },
                      );
                    }
                    return null;
                  },
                ),
              ),
            ],
          ),
        ),
      ),
    );

    await tester.tap(find.text('Next'));
    await tester.pump();
    await tester.pump(const Duration(milliseconds: 300));

    // Both elements are on screen.
    expect(tester.getTopLeft(find.text('Root page')).dy, 0.0);
    expect(tester.getTopLeft(find.text('Inner page')).dy, greaterThan(300.0));

    await tester.tap(find.text('Inner page'));
    await tester.pump();
    await tester.pump(const Duration(milliseconds: 300));

    // Dialog is pushed to the whole page and is at the top of the screen, not
    // inside the inner page.
    expect(tester.getTopLeft(find.text('Dialog')).dy, 0.0);
  });

  testWidgets('Gestures between push and build are ignored', (WidgetTester tester) async {
    final log = <String>[];
    final routes = <String, WidgetBuilder>{
      '/': (BuildContext context) {
        return Row(
          children: <Widget>[
            GestureDetector(
              onTap: () {
                log.add('left');
                Navigator.pushNamed(context, '/second');
              },
              child: const Text('left'),
            ),
            GestureDetector(
              onTap: () {
                log.add('right');
              },
              child: const Text('right'),
            ),
          ],
        );
      },
      '/second': (BuildContext context) => Container(),
    };
    await tester.pumpWidget(MaterialApp(routes: routes));
    expect(log, isEmpty);
    await tester.tap(find.text('left'));
    expect(log, equals(<String>['left']));
    await tester.tap(find.text('right'), warnIfMissed: false);
    expect(log, equals(<String>['left']));
  });

  testWidgets('pushnamed can handle Object as type', (WidgetTester tester) async {
    final nav = GlobalKey<NavigatorState>();
    final routes = <String, WidgetBuilder>{
      '/': (BuildContext context) => const Text('/'),
      '/second': (BuildContext context) => const Text('/second'),
    };
    await tester.pumpWidget(MaterialApp(navigatorKey: nav, routes: routes));
    expect(find.text('/'), findsOneWidget);
    nav.currentState!.pushNamed<Object>('/second');
    await tester.pumpAndSettle();
    expect(find.text('/'), findsNothing);
    expect(find.text('/second'), findsOneWidget);
  });

  testWidgets('Pending gestures are rejected', (WidgetTester tester) async {
    final log = <String>[];
    final routes = <String, WidgetBuilder>{
      '/': (BuildContext context) {
        return Row(
          children: <Widget>[
            GestureDetector(
              onTap: () {
                log.add('left');
                Navigator.pushNamed(context, '/second');
              },
              child: const Text('left'),
            ),
            GestureDetector(
              onTap: () {
                log.add('right');
              },
              child: const Text('right'),
            ),
          ],
        );
      },
      '/second': (BuildContext context) => Container(),
    };
    await tester.pumpWidget(MaterialApp(routes: routes));
    final TestGesture gesture = await tester.startGesture(
      tester.getCenter(find.text('right')),
      pointer: 23,
    );
    expect(log, isEmpty);
    await tester.tap(find.text('left'), pointer: 1);
    expect(log, equals(<String>['left']));
    await gesture.up();
    expect(log, equals(<String>['left']));
  });

  testWidgets('popAndPushNamed', (WidgetTester tester) async {
    final routes = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '/',
        onTap: () {
          Navigator.pushNamed(context, '/A');
        },
      ),
      '/A': (BuildContext context) => OnTapPage(
        id: 'A',
        onTap: () {
          Navigator.popAndPushNamed(context, '/B');
        },
      ),
      '/B': (BuildContext context) => OnTapPage(
        id: 'B',
        onTap: () {
          Navigator.pop(context);
        },
      ),
    };

    await tester.pumpWidget(MaterialApp(routes: routes));
    expect(find.text('/'), findsOneWidget);
    expect(find.text('A', skipOffstage: false), findsNothing);
    expect(find.text('B', skipOffstage: false), findsNothing);

    await tester.tap(find.text('/'));
    await tester.pump();
    await tester.pump(const Duration(seconds: 1));
    expect(find.text('/'), findsNothing);
    expect(find.text('A'), findsOneWidget);
    expect(find.text('B'), findsNothing);

    await tester.tap(find.text('A'));
    await tester.pump();
    await tester.pump(const Duration(seconds: 1));
    expect(find.text('/'), findsNothing);
    expect(find.text('A'), findsNothing);
    expect(find.text('B'), findsOneWidget);
  });

  testWidgets('popAndPushNamed with explicit void type parameter', (WidgetTester tester) async {
    final routes = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '/',
        onTap: () {
          Navigator.pushNamed<void>(context, '/A');
        },
      ),
      '/A': (BuildContext context) => OnTapPage(
        id: 'A',
        onTap: () {
          Navigator.popAndPushNamed<void, void>(context, '/B');
        },
      ),
      '/B': (BuildContext context) => OnTapPage(
        id: 'B',
        onTap: () {
          Navigator.pop<void>(context);
        },
      ),
    };

    await tester.pumpWidget(MaterialApp(routes: routes));
    expect(find.text('/'), findsOneWidget);
    expect(find.text('A', skipOffstage: false), findsNothing);
    expect(find.text('B', skipOffstage: false), findsNothing);

    await tester.tap(find.text('/'));
    await tester.pump();
    await tester.pump(const Duration(seconds: 1));
    expect(find.text('/'), findsNothing);
    expect(find.text('A'), findsOneWidget);
    expect(find.text('B'), findsNothing);

    await tester.tap(find.text('A'));
    await tester.pump();
    await tester.pump(const Duration(seconds: 1));
    expect(find.text('/'), findsNothing);
    expect(find.text('A'), findsNothing);
    expect(find.text('B'), findsOneWidget);
  });

  testWidgets('Push and pop should trigger the observers', (WidgetTester tester) async {
    final routes = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '/',
        onTap: () {
          Navigator.pushNamed(context, '/A');
        },
      ),
      '/A': (BuildContext context) => OnTapPage(
        id: 'A',
        onTap: () {
          Navigator.pop(context);
        },
      ),
    };
    var isPushed = false;
    var isPopped = false;
    final observer = TestObserver()
      ..onPushed = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
        // Pushes the initial route.
        expect(route is PageRoute && route.settings.name == '/', isTrue);
        expect(previousRoute, isNull);
        isPushed = true;
      }
      ..onPopped = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
        isPopped = true;
      };

    await tester.pumpWidget(
      MaterialApp(routes: routes, navigatorObservers: <NavigatorObserver>[observer]),
    );
    expect(find.text('/'), findsOneWidget);
    expect(find.text('A'), findsNothing);
    expect(isPushed, isTrue);
    expect(isPopped, isFalse);

    isPushed = false;
    isPopped = false;
    observer.onPushed = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
      expect(route is PageRoute && route.settings.name == '/A', isTrue);
      expect(previousRoute is PageRoute && previousRoute.settings.name == '/', isTrue);
      isPushed = true;
    };

    await tester.tap(find.text('/'));
    await tester.pump();
    await tester.pump(const Duration(seconds: 1));
    expect(find.text('/'), findsNothing);
    expect(find.text('A'), findsOneWidget);
    expect(isPushed, isTrue);
    expect(isPopped, isFalse);

    isPushed = false;
    isPopped = false;
    observer.onPopped = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
      expect(route is PageRoute && route.settings.name == '/A', isTrue);
      expect(previousRoute is PageRoute && previousRoute.settings.name == '/', isTrue);
      isPopped = true;
    };

    await tester.tap(find.text('A'));
    await tester.pump();
    await tester.pump(const Duration(seconds: 1));
    expect(find.text('/'), findsOneWidget);
    expect(find.text('A'), findsNothing);
    expect(isPushed, isFalse);
    expect(isPopped, isTrue);
  });

  testWidgets('Add and remove an observer should work', (WidgetTester tester) async {
    final routes = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '/',
        onTap: () {
          Navigator.pushNamed(context, '/A');
        },
      ),
      '/A': (BuildContext context) => OnTapPage(
        id: 'A',
        onTap: () {
          Navigator.pop(context);
        },
      ),
    };
    var isPushed = false;
    var isPopped = false;
    final observer1 = TestObserver();
    final observer2 = TestObserver()
      ..onPushed = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
        isPushed = true;
      }
      ..onPopped = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
        isPopped = true;
      };

    await tester.pumpWidget(
      MaterialApp(routes: routes, navigatorObservers: <NavigatorObserver>[observer1]),
    );
    expect(isPushed, isFalse);
    expect(isPopped, isFalse);

    await tester.pumpWidget(
      MaterialApp(routes: routes, navigatorObservers: <NavigatorObserver>[observer1, observer2]),
    );
    await tester.tap(find.text('/'));
    await tester.pump();
    await tester.pump(const Duration(seconds: 1));
    expect(isPushed, isTrue);
    expect(isPopped, isFalse);

    isPushed = false;
    isPopped = false;

    await tester.pumpWidget(
      MaterialApp(routes: routes, navigatorObservers: <NavigatorObserver>[observer1]),
    );
    await tester.tap(find.text('A'));
    await tester.pump();
    await tester.pump(const Duration(seconds: 1));
    expect(isPushed, isFalse);
    expect(isPopped, isFalse);
  });

  testWidgets('initial route trigger observer in the right order', (WidgetTester tester) async {
    final routes = <String, WidgetBuilder>{
      '/': (BuildContext context) => const Text('/'),
      '/A': (BuildContext context) => const Text('A'),
      '/A/B': (BuildContext context) => const Text('B'),
    };
    final observations = <NavigatorObservation>[];
    final observer = TestObserver()
      ..onPushed = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
        // Pushes the initial route.
        observations.add(
          NavigatorObservation(
            current: route?.settings.name,
            previous: previousRoute?.settings.name,
            operation: 'push',
          ),
        );
      };

    await tester.pumpWidget(
      MaterialApp(
        routes: routes,
        initialRoute: '/A/B',
        navigatorObservers: <NavigatorObserver>[observer],
      ),
    );

    expect(observations.length, 3);
    expect(observations[0].operation, 'push');
    expect(observations[0].current, '/');
    expect(observations[0].previous, isNull);

    expect(observations[1].operation, 'push');
    expect(observations[1].current, '/A');
    expect(observations[1].previous, '/');

    expect(observations[2].operation, 'push');
    expect(observations[2].current, '/A/B');
    expect(observations[2].previous, '/A');
  });

  testWidgets('$Route  dispatches memory events', (WidgetTester tester) async {
    Future<void> createAndDisposeRoute() async {
      final nav = GlobalKey<NavigatorState>();
      await tester.pumpWidget(
        MaterialApp(
          navigatorKey: nav,
          home: const Scaffold(body: Text('home')),
        ),
      );

      nav.currentState!.push(
        MaterialPageRoute<void>(builder: (_) => const Placeholder()),
      ); // This should create a route
      await tester.pumpAndSettle();

      nav.currentState!.pop();
      await tester.pumpAndSettle(); // this should dispose the route.
    }

    final events = <ObjectEvent>[];
    void listener(ObjectEvent event) {
      if (event.object.runtimeType == MaterialPageRoute<void>) {
        events.add(event);
      }
    }

    FlutterMemoryAllocations.instance.addListener(listener);

    await createAndDisposeRoute();
    expect(events, hasLength(2));
    expect(events.first, isA<ObjectCreated>());
    expect(events.last, isA<ObjectDisposed>());

    FlutterMemoryAllocations.instance.removeListener(listener);
  });

  testWidgets('Should not call pop invoked if onPopPage veto', (WidgetTester tester) async {
    final key = GlobalKey<NavigatorState>();
    var called = false;
    final pages = <Page<void>>[
      const MaterialPage<void>(child: Text('Page 1')),
      MaterialPage<void>(
        child: PopScope(
          onPopInvokedWithResult: (bool didPop, _) {
            called = true;
          },
          child: const Text('Page 2'),
        ),
      ),
    ];
    await tester.pumpWidget(
      MaterialApp(
        home: Navigator(
          key: key,
          pages: pages,
          onPopPage: (Route<dynamic> route, dynamic result) {
            return false;
          },
        ),
      ),
    );

    key.currentState!.pop();
    await tester.pumpAndSettle();

    expect(called, isFalse);
  });

  testWidgets('Route didAdd and dispose in same frame work', (WidgetTester tester) async {
    // Regression Test for https://github.com/flutter/flutter/issues/61346.
    Widget buildNavigator() {
      return Navigator(
        pages: const <Page<void>>[MaterialPage<void>(child: Placeholder())],
        onPopPage: (Route<dynamic> route, dynamic result) => false,
      );
    }

    final controller = TabController(length: 3, vsync: tester);
    addTearDown(controller.dispose);

    await tester.pumpWidget(
      TestDependencies(
        child: TabBarView(
          controller: controller,
          children: <Widget>[buildNavigator(), buildNavigator(), buildNavigator()],
        ),
      ),
    );

    // This test should finish without crashing.
    controller.index = 2;
    await tester.pumpAndSettle();
  });

  testWidgets('Page-based route pop before push finishes', (WidgetTester tester) async {
    var pages = <Page<void>>[const MaterialPage<void>(child: Text('Page 1'))];
    final navigator = GlobalKey<NavigatorState>();
    Widget buildNavigator() {
      return Navigator(
        key: navigator,
        pages: pages,
        onPopPage: (Route<dynamic> route, dynamic result) {
          pages.removeLast();
          return route.didPop(result);
        },
      );
    }

    await tester.pumpWidget(TestDependencies(child: buildNavigator()));
    expect(find.text('Page 1'), findsOneWidget);
    pages = pages.toList();
    pages.add(const MaterialPage<void>(child: Text('Page 2')));

    await tester.pumpWidget(TestDependencies(child: buildNavigator()));
    // This test should finish without crashing.
    await tester.pump();
    await tester.pump();

    navigator.currentState!.pop();
    await tester.pumpAndSettle();
    expect(find.text('Page 1'), findsOneWidget);
  });

  testWidgets('Pages update does update overlay correctly', (WidgetTester tester) async {
    // Regression Test for https://github.com/flutter/flutter/issues/64941.
    var pages = const <Page<void>>[
      MaterialPage<void>(key: ValueKey<int>(0), child: Text('page 0')),
      MaterialPage<void>(key: ValueKey<int>(1), child: Text('page 1')),
    ];
    Widget buildNavigator() {
      return Navigator(pages: pages, onPopPage: (Route<dynamic> route, dynamic result) => false);
    }

    await tester.pumpWidget(TestDependencies(child: buildNavigator()));

    expect(find.text('page 1'), findsOneWidget);
    expect(find.text('page 0'), findsNothing);

    // Removes the first page.
    pages = const <Page<void>>[MaterialPage<void>(key: ValueKey<int>(1), child: Text('page 1'))];

    await tester.pumpWidget(TestDependencies(child: buildNavigator()));
    // Overlay updates correctly.
    expect(find.text('page 1'), findsOneWidget);
    expect(find.text('page 0'), findsNothing);

    await tester.pumpAndSettle();
    expect(find.text('page 1'), findsOneWidget);
    expect(find.text('page 0'), findsNothing);
  });

  testWidgets('replaceNamed replaces', (WidgetTester tester) async {
    final routes = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '/',
        onTap: () {
          Navigator.pushReplacementNamed(context, '/A');
        },
      ),
      '/A': (BuildContext context) => OnTapPage(
        id: 'A',
        onTap: () {
          Navigator.pushReplacementNamed(context, '/B');
        },
      ),
      '/B': (BuildContext context) => const OnTapPage(id: 'B'),
    };

    await tester.pumpWidget(MaterialApp(routes: routes));
    await tester.tap(find.text('/')); // replaceNamed('/A')
    await tester.pump();
    await tester.pump(const Duration(seconds: 1));
    expect(find.text('/'), findsNothing);
    expect(find.text('A'), findsOneWidget);

    await tester.tap(find.text('A')); // replaceNamed('/B')
    await tester.pump();
    await tester.pump(const Duration(seconds: 1));
    expect(find.text('/'), findsNothing);
    expect(find.text('A'), findsNothing);
    expect(find.text('B'), findsOneWidget);
  });

  testWidgets(
    'pushReplacement sets secondaryAnimation after transition, with history change during transition',
    (WidgetTester tester) async {
      final routes = <String, SlideInOutPageRoute<dynamic>>{};
      final builders = <String, WidgetBuilder>{
        '/': (BuildContext context) => OnTapPage(
          id: '/',
          onTap: () {
            Navigator.pushNamed(context, '/A');
          },
        ),
        '/A': (BuildContext context) => OnTapPage(
          id: 'A',
          onTap: () {
            Navigator.pushNamed(context, '/B');
          },
        ),
        '/B': (BuildContext context) => OnTapPage(
          id: 'B',
          onTap: () {
            Navigator.pushReplacementNamed(context, '/C');
          },
        ),
        '/C': (BuildContext context) => OnTapPage(
          id: 'C',
          onTap: () {
            Navigator.removeRoute(context, routes['/']!);
          },
        ),
      };
      await tester.pumpWidget(
        MaterialApp(
          onGenerateRoute: (RouteSettings settings) {
            final ret = SlideInOutPageRoute<dynamic>(
              bodyBuilder: builders[settings.name]!,
              settings: settings,
            );
            routes[settings.name!] = ret;
            return ret;
          },
        ),
      );
      await tester.pumpAndSettle();
      await tester.tap(find.text('/'));
      await tester.pumpAndSettle();
      final double a2 = routes['/A']!.secondaryAnimation!.value;
      await tester.tap(find.text('A'));
      await tester.pump();
      await tester.pump(const Duration(milliseconds: 16));
      expect(routes['/A']!.secondaryAnimation!.value, greaterThan(a2));
      await tester.pumpAndSettle();
      await tester.tap(find.text('B'));
      await tester.pump();
      await tester.pump(const Duration(milliseconds: 200));
      expect(routes['/A']!.secondaryAnimation!.value, equals(1.0));
      await tester.tap(find.text('C'));
      await tester.pumpAndSettle();
      expect(find.text('C'), isOnstage);
      expect(routes['/A']!.secondaryAnimation!.value, equals(routes['/C']!.animation!.value));
      final AnimationController controller = routes['/C']!.controller!;
      controller.value = 1 - controller.value;
      expect(routes['/A']!.secondaryAnimation!.value, equals(routes['/C']!.animation!.value));
    },
  );

  testWidgets('new route removed from navigator history during pushReplacement transition', (
    WidgetTester tester,
  ) async {
    final routes = <String, SlideInOutPageRoute<dynamic>>{};
    final builders = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '/',
        onTap: () {
          Navigator.pushNamed(context, '/A');
        },
      ),
      '/A': (BuildContext context) => OnTapPage(
        id: 'A',
        onTap: () {
          Navigator.pushReplacementNamed(context, '/B');
        },
      ),
      '/B': (BuildContext context) => OnTapPage(
        id: 'B',
        onTap: () {
          Navigator.removeRoute(context, routes['/B']!);
        },
      ),
    };
    await tester.pumpWidget(
      MaterialApp(
        onGenerateRoute: (RouteSettings settings) {
          final ret = SlideInOutPageRoute<dynamic>(
            bodyBuilder: builders[settings.name]!,
            settings: settings,
          );
          routes[settings.name!] = ret;
          return ret;
        },
      ),
    );
    await tester.pumpAndSettle();
    await tester.tap(find.text('/'));
    await tester.pumpAndSettle();
    await tester.tap(find.text('A'));
    await tester.pump();
    await tester.pump(const Duration(milliseconds: 200));
    expect(find.text('A'), isOnstage);
    expect(find.text('B'), isOnstage);
    await tester.tap(find.text('B'));
    await tester.pumpAndSettle();
    expect(find.text('/'), isOnstage);
    expect(find.text('B'), findsNothing);
    expect(find.text('A'), findsNothing);
    expect(routes['/']!.secondaryAnimation!.value, equals(0.0));
    expect(routes['/']!.animation!.value, equals(1.0));
  });

  testWidgets('pushReplacement triggers secondaryAnimation', (WidgetTester tester) async {
    final routes = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '/',
        onTap: () {
          Navigator.pushReplacementNamed(context, '/A');
        },
      ),
      '/A': (BuildContext context) => OnTapPage(
        id: 'A',
        onTap: () {
          Navigator.pushReplacementNamed(context, '/B');
        },
      ),
      '/B': (BuildContext context) => const OnTapPage(id: 'B'),
    };

    await tester.pumpWidget(
      MaterialApp(
        onGenerateRoute: (RouteSettings settings) {
          return SlideInOutPageRoute<dynamic>(bodyBuilder: routes[settings.name]!);
        },
      ),
    );
    await tester.pumpAndSettle();
    final Offset rootOffsetOriginal = tester.getTopLeft(find.text('/'));
    await tester.tap(find.text('/'));
    await tester.pump();
    await tester.pump(const Duration(milliseconds: 16));
    expect(find.text('/'), isOnstage);
    expect(find.text('A'), isOnstage);
    expect(find.text('B'), findsNothing);
    final Offset rootOffset = tester.getTopLeft(find.text('/'));
    expect(rootOffset.dx, lessThan(rootOffsetOriginal.dx));

    Offset aOffsetOriginal = tester.getTopLeft(find.text('A'));
    await tester.pumpAndSettle();
    Offset aOffset = tester.getTopLeft(find.text('A'));
    expect(aOffset.dx, lessThan(aOffsetOriginal.dx));

    aOffsetOriginal = aOffset;
    await tester.tap(find.text('A'));
    await tester.pump();
    await tester.pump(const Duration(milliseconds: 16));
    expect(find.text('/'), findsNothing);
    expect(find.text('A'), isOnstage);
    expect(find.text('B'), isOnstage);
    aOffset = tester.getTopLeft(find.text('A'));
    expect(aOffset.dx, lessThan(aOffsetOriginal.dx));
  });

  testWidgets('pushReplacement correctly reports didReplace to the observer', (
    WidgetTester tester,
  ) async {
    // Regression test for https://github.com/flutter/flutter/issues/56892.
    final routes = <String, WidgetBuilder>{
      '/': (BuildContext context) => const OnTapPage(id: '/'),
      '/A': (BuildContext context) => const OnTapPage(id: 'A'),
      '/A/B': (BuildContext context) => OnTapPage(
        id: 'B',
        onTap: () {
          Navigator.of(context).popUntil((Route<dynamic> route) => route.isFirst);
          Navigator.of(context).pushReplacementNamed('/C');
        },
      ),
      '/C': (BuildContext context) => const OnTapPage(id: 'C'),
    };
    final observations = <NavigatorObservation>[];
    final observer = TestObserver()
      ..onPopped = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
        observations.add(
          NavigatorObservation(
            current: route?.settings.name,
            previous: previousRoute?.settings.name,
            operation: 'didPop',
          ),
        );
      }
      ..onReplaced = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
        observations.add(
          NavigatorObservation(
            current: route?.settings.name,
            previous: previousRoute?.settings.name,
            operation: 'didReplace',
          ),
        );
      };
    await tester.pumpWidget(
      MaterialApp(
        routes: routes,
        navigatorObservers: <NavigatorObserver>[observer],
        initialRoute: '/A/B',
      ),
    );
    await tester.pumpAndSettle();
    expect(find.text('B'), isOnstage);

    await tester.tap(find.text('B'));
    await tester.pump();
    await tester.pump(const Duration(milliseconds: 16));
    expect(observations.length, 3);
    expect(observations[0].current, '/A/B');
    expect(observations[0].previous, '/A');
    expect(observations[0].operation, 'didPop');
    expect(observations[1].current, '/A');
    expect(observations[1].previous, '/');
    expect(observations[1].operation, 'didPop');

    expect(observations[2].current, '/C');
    expect(observations[2].previous, '/');
    expect(observations[2].operation, 'didReplace');

    await tester.pumpAndSettle();
    expect(find.text('C'), isOnstage);
  });

  testWidgets('Able to pop all routes', (WidgetTester tester) async {
    final routes = <String, WidgetBuilder>{
      '/': (BuildContext context) => const OnTapPage(id: '/'),
      '/A': (BuildContext context) => const OnTapPage(id: 'A'),
      '/A/B': (BuildContext context) => OnTapPage(
        id: 'B',
        onTap: () {
          // Pops all routes with bad predicate.
          Navigator.of(context).popUntil((Route<dynamic> route) => false);
        },
      ),
    };
    await tester.pumpWidget(MaterialApp(routes: routes, initialRoute: '/A/B'));
    await tester.tap(find.text('B'));
    await tester.pumpAndSettle();
    expect(tester.takeException(), isNull);
  });

  testWidgets('popUntilWithResult return value to the last popped route', (
    WidgetTester tester,
  ) async {
    bool? firstReturnValue;
    bool? secondReturnValue;

    await tester.pumpWidget(
      MaterialApp(
        initialRoute: '/',
        onGenerateRoute: (RouteSettings settings) {
          final String? routeName = settings.name;

          switch (routeName) {
            case '/':
              return MaterialPageRoute<bool>(
                builder: (BuildContext context) => OnTapPage(
                  id: '/',
                  onTap: () async {
                    firstReturnValue = await Navigator.pushNamed(context, '/A');
                  },
                ),
                settings: settings,
              );
            case '/A':
              return MaterialPageRoute<bool>(
                builder: (BuildContext context) => OnTapPage(
                  id: 'A',
                  onTap: () async {
                    secondReturnValue = await Navigator.pushNamed(context, '/B');
                  },
                ),
                settings: settings,
              );
            case '/B':
              return MaterialPageRoute<bool>(
                builder: (BuildContext context) => OnTapPage(
                  id: 'B',
                  onTap: () async {
                    Navigator.popUntilWithResult<bool>(
                      context,
                      (Route<dynamic> route) => route.isFirst,
                      true,
                    );
                  },
                ),
                settings: settings,
              );
            default:
              return null;
          }
        },
      ),
    );
    expect(find.text('/'), findsOneWidget);

    await tester.tap(find.text('/'));
    await tester.pumpAndSettle();

    await tester.tap(find.text('A'));
    await tester.pumpAndSettle();
    expect(find.text('B'), findsOneWidget);

    await tester.tap(find.text('B'));
    await tester.pumpAndSettle();
    expect(find.text('/'), findsOneWidget);

    // Only the first return value should be set.
    expect(firstReturnValue, isTrue);
    expect(secondReturnValue, isNull);
  });

  testWidgets('pushAndRemoveUntil triggers secondaryAnimation', (WidgetTester tester) async {
    final routes = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '/',
        onTap: () {
          Navigator.pushNamed(context, '/A');
        },
      ),
      '/A': (BuildContext context) => OnTapPage(
        id: 'A',
        onTap: () {
          Navigator.pushNamedAndRemoveUntil(context, '/B', (Route<dynamic> route) => false);
        },
      ),
      '/B': (BuildContext context) => const OnTapPage(id: 'B'),
    };

    await tester.pumpWidget(
      MaterialApp(
        onGenerateRoute: (RouteSettings settings) {
          return SlideInOutPageRoute<dynamic>(bodyBuilder: routes[settings.name]!);
        },
      ),
    );
    await tester.pumpAndSettle();
    final Offset rootOffsetOriginal = tester.getTopLeft(find.text('/'));
    await tester.tap(find.text('/'));
    await tester.pump();
    await tester.pump(const Duration(milliseconds: 16));
    expect(find.text('/'), isOnstage);
    expect(find.text('A'), isOnstage);
    expect(find.text('B'), findsNothing);
    final Offset rootOffset = tester.getTopLeft(find.text('/'));
    expect(rootOffset.dx, lessThan(rootOffsetOriginal.dx));

    Offset aOffsetOriginal = tester.getTopLeft(find.text('A'));
    await tester.pumpAndSettle();
    Offset aOffset = tester.getTopLeft(find.text('A'));
    expect(aOffset.dx, lessThan(aOffsetOriginal.dx));

    aOffsetOriginal = aOffset;
    await tester.tap(find.text('A'));
    await tester.pump();
    await tester.pump(const Duration(milliseconds: 16));
    expect(find.text('/'), findsNothing);
    expect(find.text('A'), isOnstage);
    expect(find.text('B'), isOnstage);
    aOffset = tester.getTopLeft(find.text('A'));
    expect(aOffset.dx, lessThan(aOffsetOriginal.dx));

    await tester.pumpAndSettle();
    expect(find.text('/'), findsNothing);
    expect(find.text('A'), findsNothing);
    expect(find.text('B'), isOnstage);
  });

  testWidgets(
    'pushAndRemoveUntil does not remove routes below the first route that pass the predicate',
    (WidgetTester tester) async {
      // Regression https://github.com/flutter/flutter/issues/56688
      final navigator = GlobalKey<NavigatorState>();
      final routes = <String, WidgetBuilder>{
        '/': (BuildContext context) => const Text('home'),
        '/A': (BuildContext context) => const Text('page A'),
        '/A/B': (BuildContext context) => OnTapPage(
          id: 'B',
          onTap: () {
            Navigator.of(context).pushNamedAndRemoveUntil('/D', ModalRoute.withName('/A'));
          },
        ),
        '/D': (BuildContext context) => const Text('page D'),
      };

      await tester.pumpWidget(
        MaterialApp(navigatorKey: navigator, routes: routes, initialRoute: '/A/B'),
      );
      await tester.pumpAndSettle();
      await tester.tap(find.text('B'));
      await tester.pumpAndSettle();
      expect(find.text('page D'), isOnstage);

      navigator.currentState!.pop();
      await tester.pumpAndSettle();
      expect(find.text('page A'), isOnstage);

      navigator.currentState!.pop();
      await tester.pumpAndSettle();
      expect(find.text('home'), isOnstage);
    },
  );

  testWidgets('replaceNamed returned value', (WidgetTester tester) async {
    late Future<String?> value;

    final routes = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '/',
        onTap: () {
          Navigator.pushNamed(context, '/A');
        },
      ),
      '/A': (BuildContext context) => OnTapPage(
        id: 'A',
        onTap: () {
          value = Navigator.pushReplacementNamed(context, '/B', result: 'B');
        },
      ),
      '/B': (BuildContext context) => OnTapPage(
        id: 'B',
        onTap: () {
          Navigator.pop(context, 'B');
        },
      ),
    };

    await tester.pumpWidget(
      MaterialApp(
        onGenerateRoute: (RouteSettings settings) {
          return PageRouteBuilder<String>(
            settings: settings,
            pageBuilder: (BuildContext context, Animation<double> _, Animation<double> _) {
              return routes[settings.name]!(context);
            },
          );
        },
      ),
    );

    expect(find.text('/'), findsOneWidget);
    expect(find.text('A', skipOffstage: false), findsNothing);
    expect(find.text('B', skipOffstage: false), findsNothing);

    await tester.tap(find.text('/')); // pushNamed('/A'), stack becomes /, /A
    await tester.pump();
    await tester.pump(const Duration(seconds: 1));
    expect(find.text('/'), findsNothing);
    expect(find.text('A'), findsOneWidget);
    expect(find.text('B'), findsNothing);

    await tester.tap(find.text('A')); // replaceNamed('/B'), stack becomes /, /B
    await tester.pump();
    await tester.pump(const Duration(seconds: 1));
    expect(find.text('/'), findsNothing);
    expect(find.text('A'), findsNothing);
    expect(find.text('B'), findsOneWidget);

    await tester.tap(find.text('B')); // pop, stack becomes /
    await tester.pump();
    await tester.pump(const Duration(seconds: 1));
    expect(find.text('/'), findsOneWidget);
    expect(find.text('A'), findsNothing);
    expect(find.text('B'), findsNothing);

    final String? replaceNamedValue = await value; // replaceNamed result was 'B'
    expect(replaceNamedValue, 'B');
  });

  testWidgets('removeRoute', (WidgetTester tester) async {
    final pageBuilders = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '/',
        onTap: () {
          Navigator.pushNamed(context, '/A');
        },
      ),
      '/A': (BuildContext context) => OnTapPage(
        id: 'A',
        onTap: () {
          Navigator.pushNamed(context, '/B');
        },
      ),
      '/B': (BuildContext context) => const OnTapPage(id: 'B'),
    };
    final routes = <String, Route<String>>{};

    late Route<String> removedRoute;
    late Route<String> previousRoute;

    final observer = TestObserver()
      ..onRemoved = (Route<dynamic>? route, Route<dynamic>? previous) {
        removedRoute = route! as Route<String>;
        previousRoute = previous! as Route<String>;
      };

    await tester.pumpWidget(
      MaterialApp(
        navigatorObservers: <NavigatorObserver>[observer],
        onGenerateRoute: (RouteSettings settings) {
          routes[settings.name!] = PageRouteBuilder<String>(
            settings: settings,
            pageBuilder: (BuildContext context, Animation<double> _, Animation<double> _) {
              return pageBuilders[settings.name!]!(context);
            },
          );
          return routes[settings.name];
        },
      ),
    );

    expect(find.text('/'), findsOneWidget);
    expect(find.text('A'), findsNothing);
    expect(find.text('B'), findsNothing);

    await tester.tap(find.text('/')); // pushNamed('/A'), stack becomes /, /A
    await tester.pumpAndSettle();
    expect(find.text('/'), findsNothing);
    expect(find.text('A'), findsOneWidget);
    expect(find.text('B'), findsNothing);

    await tester.tap(find.text('A')); // pushNamed('/B'), stack becomes /, /A, /B
    await tester.pumpAndSettle();
    expect(find.text('/'), findsNothing);
    expect(find.text('A'), findsNothing);
    expect(find.text('B'), findsOneWidget);

    // Verify that the navigator's stack is ordered as expected.
    expect(routes['/']!.isActive, true);
    expect(routes['/A']!.isActive, true);
    expect(routes['/B']!.isActive, true);
    expect(routes['/']!.isFirst, true);
    expect(routes['/B']!.isCurrent, true);

    final NavigatorState navigator = tester.state<NavigatorState>(find.byType(Navigator));
    navigator.removeRoute(routes['/B']!); // stack becomes /, /A
    await tester.pump();
    expect(find.text('/'), findsNothing);
    expect(find.text('A'), findsOneWidget);
    expect(find.text('B'), findsNothing);

    // Verify that the navigator's stack no longer includes /B
    expect(routes['/']!.isActive, true);
    expect(routes['/A']!.isActive, true);
    expect(routes['/B']!.isActive, false);
    expect(routes['/']!.isFirst, true);
    expect(routes['/A']!.isCurrent, true);

    expect(removedRoute, routes['/B']);
    expect(previousRoute, routes['/A']);

    navigator.removeRoute(routes['/A']!); // stack becomes just /
    await tester.pump();
    expect(find.text('/'), findsOneWidget);
    expect(find.text('A'), findsNothing);
    expect(find.text('B'), findsNothing);

    // Verify that the navigator's stack no longer includes /A
    expect(routes['/']!.isActive, true);
    expect(routes['/A']!.isActive, false);
    expect(routes['/B']!.isActive, false);
    expect(routes['/']!.isFirst, true);
    expect(routes['/']!.isCurrent, true);
    expect(removedRoute, routes['/A']);
    expect(previousRoute, routes['/']);
  });

  testWidgets('remove a route whose value is awaited', (WidgetTester tester) async {
    late Future<String?> pageValue;
    final pageBuilders = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '/',
        onTap: () {
          pageValue = Navigator.pushNamed(context, '/A');
        },
      ),
      '/A': (BuildContext context) => OnTapPage(
        id: 'A',
        onTap: () {
          Navigator.pop(context, 'A');
        },
      ),
    };
    final routes = <String, Route<String>>{};

    await tester.pumpWidget(
      MaterialApp(
        onGenerateRoute: (RouteSettings settings) {
          routes[settings.name!] = PageRouteBuilder<String>(
            settings: settings,
            pageBuilder: (BuildContext context, Animation<double> _, Animation<double> _) {
              return pageBuilders[settings.name!]!(context);
            },
          );
          return routes[settings.name];
        },
      ),
    );

    await tester.tap(find.text('/')); // pushNamed('/A'), stack becomes /, /A
    await tester.pumpAndSettle();

    final NavigatorState navigator = tester.state<NavigatorState>(find.byType(Navigator));
    navigator.removeRoute(
      routes['/A']!,
      'B',
    ); // stack becomes /, pageValue will complete and return 'B'
    expect(await pageValue, 'B');
  });

  testWidgets('remove route below an other one whose value is awaited', (
    WidgetTester tester,
  ) async {
    late Future<String?> pageValue;
    final pageBuilders = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '/',
        onTap: () {
          pageValue = Navigator.pushNamed(context, '/A');
        },
      ),
      '/A': (BuildContext context) => OnTapPage(
        id: '/A',
        onTap: () {
          Navigator.pushNamed(context, '/B');
        },
      ),
      '/B': (BuildContext context) => OnTapPage(
        id: 'B',
        onTap: () {
          Navigator.pop(context, 'B');
        },
      ),
    };
    final routes = <String, Route<String>>{};

    await tester.pumpWidget(
      MaterialApp(
        onGenerateRoute: (RouteSettings settings) {
          routes[settings.name!] = PageRouteBuilder<String>(
            settings: settings,
            pageBuilder: (BuildContext context, Animation<double> _, Animation<double> _) {
              return pageBuilders[settings.name!]!(context);
            },
          );
          return routes[settings.name];
        },
      ),
    );

    await tester.tap(find.text('/')); // pushNamed('/A'), stack becomes /, /A
    await tester.pumpAndSettle();
    await tester.tap(find.text('/A')); // pushNamed('/B'), stack becomes /, /A, /B

    final NavigatorState navigator = tester.state<NavigatorState>(find.byType(Navigator));
    navigator.removeRouteBelow(
      routes['/B']!,
      'A',
    ); // stack becomes /, /B, pageValue will complete and return 'A'
    expect(await pageValue, 'A');
  });

  testWidgets('replace route by an other whose value is awaited', (WidgetTester tester) async {
    late Future<String?> pageValue;
    final pageBuilders = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '/',
        onTap: () {
          pageValue = Navigator.pushNamed(context, '/A');
        },
      ),
      '/A': (BuildContext context) => const OnTapPage(id: '/A'),
    };
    final routes = <String, Route<String>>{};

    await tester.pumpWidget(
      MaterialApp(
        onGenerateRoute: (RouteSettings settings) {
          routes[settings.name!] = PageRouteBuilder<String>(
            settings: settings,
            pageBuilder: (BuildContext context, Animation<double> _, Animation<double> _) {
              return pageBuilders[settings.name!]!(context);
            },
          );
          return routes[settings.name];
        },
      ),
    );

    await tester.tap(find.text('/')); // pushNamed('/A'), stack becomes /, /A
    await tester.pumpAndSettle();

    final NavigatorState navigator = tester.state<NavigatorState>(find.byType(Navigator));

    final routeB = MaterialPageRoute<void>(
      builder: (BuildContext context) => const OnTapPage(id: '/B'),
    );
    navigator.replace(
      oldRoute: routes['/A']!,
      newRoute: routeB,
    ); // stack becomes /, /B, pageValue will complete and return 'A'
    expect(await pageValue, null);
  });

  testWidgets('replace route by an other whose value is awaited', (WidgetTester tester) async {
    late Future<String?> pageValue;
    final pageBuilders = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '/',
        onTap: () {
          pageValue = Navigator.pushNamed(context, '/A');
        },
      ),
      '/A': (BuildContext context) => const OnTapPage(id: '/A'),
    };
    final routes = <String, Route<String>>{};

    await tester.pumpWidget(
      MaterialApp(
        onGenerateRoute: (RouteSettings settings) {
          routes[settings.name!] = PageRouteBuilder<String>(
            settings: settings,
            pageBuilder: (BuildContext context, Animation<double> _, Animation<double> _) {
              return pageBuilders[settings.name!]!(context);
            },
          );
          return routes[settings.name];
        },
      ),
    );

    await tester.tap(find.text('/')); // pushNamed('/A'), stack becomes /, /A
    await tester.pumpAndSettle();

    final NavigatorState navigator = tester.state<NavigatorState>(find.byType(Navigator));

    final routeB = MaterialPageRoute<void>(
      builder: (BuildContext context) => const OnTapPage(id: '/B'),
    );
    navigator.replace(
      oldRoute: routes['/A']!,
      newRoute: routeB,
    ); // stack becomes /, /B, pageValue will complete and return 'A'
    expect(await pageValue, null);
  });

  testWidgets('restorable replace route by an other whose value is awaited', (
    WidgetTester tester,
  ) async {
    late Future<String?> pageAValue;
    final pageBuilders = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '/',
        onTap: () {
          pageAValue = Navigator.pushNamed(context, '/A');
        },
      ),
      '/A': (BuildContext context) => const OnTapPage(id: '/A'),
    };
    final routes = <String, Route<String>>{};

    await tester.pumpWidget(
      MaterialApp(
        onGenerateRoute: (RouteSettings settings) {
          routes[settings.name!] = PageRouteBuilder<String>(
            settings: settings,
            pageBuilder: (BuildContext context, Animation<double> _, Animation<double> _) {
              return pageBuilders[settings.name!]!(context);
            },
          );
          return routes[settings.name];
        },
      ),
    );

    await tester.tap(find.text('/')); // pushNamed('/A'), stack becomes /, /A
    await tester.pumpAndSettle();

    final NavigatorState navigator = tester.state<NavigatorState>(find.byType(Navigator));

    navigator.restorableReplace(
      oldRoute: routes['/A']!,
      newRouteBuilder: _routeBuilder,
    ); // stack becomes /, /route, pageValue will complete and return 'A'
    expect(await pageAValue, null);
  });

  testWidgets('push named route and remove until where routes values are awaited', (
    WidgetTester tester,
  ) async {
    late Future<String?> pageAValue;
    late Future<String?> pageBValue;
    final pageBuilders = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '/',
        onTap: () {
          pageAValue = Navigator.pushNamed(context, '/A');
        },
      ),
      '/A': (BuildContext context) => OnTapPage(
        id: '/A',
        onTap: () {
          pageBValue = Navigator.pushNamed(context, '/B');
        },
      ),
      '/B': (BuildContext context) => const OnTapPage(id: '/B'),
      '/C': (BuildContext context) => const OnTapPage(id: '/C'),
    };
    final routes = <String, Route<String>>{};

    await tester.pumpWidget(
      MaterialApp(
        onGenerateRoute: (RouteSettings settings) {
          routes[settings.name!] = PageRouteBuilder<String>(
            settings: settings,
            pageBuilder: (BuildContext context, Animation<double> _, Animation<double> _) {
              return pageBuilders[settings.name!]!(context);
            },
          );
          return routes[settings.name];
        },
      ),
    );

    await tester.tap(find.text('/')); // pushNamed('/A'), stack becomes /, /A
    await tester.pumpAndSettle();
    await tester.tap(find.text('/A')); // pushNamed('/B'), stack becomes /, /A, /B

    final NavigatorState navigator = tester.state<NavigatorState>(find.byType(Navigator));

    navigator.pushNamedAndRemoveUntil(
      '/C',
      ModalRoute.withName('/'),
    ); // stack becomes /, /C, pageAValue & pageBValue will complete and return null
    expect(await pageAValue, null);
    expect(await pageBValue, null);
  });

  testWidgets('push route and remove until where routes values are awaited', (
    WidgetTester tester,
  ) async {
    late Future<String?> pageAValue;
    late Future<String?> pageBValue;
    final pageBuilders = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '/',
        onTap: () {
          pageAValue = Navigator.pushNamed(context, '/A');
        },
      ),
      '/A': (BuildContext context) => OnTapPage(
        id: '/A',
        onTap: () {
          pageBValue = Navigator.pushNamed(context, '/B');
        },
      ),
      '/B': (BuildContext context) => const OnTapPage(id: '/B'),
    };
    final routes = <String, Route<String>>{};

    await tester.pumpWidget(
      MaterialApp(
        onGenerateRoute: (RouteSettings settings) {
          routes[settings.name!] = PageRouteBuilder<String>(
            settings: settings,
            pageBuilder: (BuildContext context, Animation<double> _, Animation<double> _) {
              return pageBuilders[settings.name!]!(context);
            },
          );
          return routes[settings.name];
        },
      ),
    );

    await tester.tap(find.text('/')); // pushNamed('/A'), stack becomes /, /A
    await tester.pumpAndSettle();
    await tester.tap(find.text('/A')); // pushNamed('/B'), stack becomes /, /A, /B

    final NavigatorState navigator = tester.state<NavigatorState>(find.byType(Navigator));

    final routeC = MaterialPageRoute<void>(
      builder: (BuildContext context) => const OnTapPage(id: '/C'),
    );
    navigator.pushAndRemoveUntil(
      routeC,
      ModalRoute.withName('/'),
    ); // stack becomes /, /C, pageAValue & pageBValue will complete and return null
    expect(await pageAValue, null);
    expect(await pageBValue, null);
  });

  testWidgets('restorable push named and remove until where routes values are awaited', (
    WidgetTester tester,
  ) async {
    late Future<String?> pageAValue;
    late Future<String?> pageBValue;
    final pageBuilders = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '/',
        onTap: () {
          pageAValue = Navigator.pushNamed(context, '/A');
        },
      ),
      '/A': (BuildContext context) => OnTapPage(
        id: '/A',
        onTap: () {
          pageBValue = Navigator.pushNamed(context, '/B');
        },
      ),
      '/B': (BuildContext context) => const OnTapPage(id: '/B'),
      '/C': (BuildContext context) => const OnTapPage(id: '/C'),
    };
    final routes = <String, Route<String>>{};

    await tester.pumpWidget(
      MaterialApp(
        onGenerateRoute: (RouteSettings settings) {
          routes[settings.name!] = PageRouteBuilder<String>(
            settings: settings,
            pageBuilder: (BuildContext context, Animation<double> _, Animation<double> _) {
              return pageBuilders[settings.name!]!(context);
            },
          );
          return routes[settings.name];
        },
      ),
    );

    await tester.tap(find.text('/')); // pushNamed('/A'), stack becomes /, /A
    await tester.pumpAndSettle();
    await tester.tap(find.text('/A')); // pushNamed('/B'), stack becomes /, /A, /B

    final NavigatorState navigator = tester.state<NavigatorState>(find.byType(Navigator));

    navigator.restorablePushNamedAndRemoveUntil(
      '/C',
      ModalRoute.withName('/'),
    ); // stack becomes /, /C, pageAValue & pageBValue will complete and return null
    expect(await pageAValue, null);
    expect(await pageBValue, null);
  });

  testWidgets('restorable push and remove until where routes values are awaited', (
    WidgetTester tester,
  ) async {
    late Future<String?> pageAValue;
    late Future<String?> pageBValue;
    final pageBuilders = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '/',
        onTap: () {
          pageAValue = Navigator.pushNamed(context, '/A');
        },
      ),
      '/A': (BuildContext context) => OnTapPage(
        id: '/A',
        onTap: () {
          pageBValue = Navigator.pushNamed(context, '/B');
        },
      ),
      '/B': (BuildContext context) => const OnTapPage(id: '/B'),
    };
    final routes = <String, Route<String>>{};

    await tester.pumpWidget(
      MaterialApp(
        onGenerateRoute: (RouteSettings settings) {
          routes[settings.name!] = PageRouteBuilder<String>(
            settings: settings,
            pageBuilder: (BuildContext context, Animation<double> _, Animation<double> _) {
              return pageBuilders[settings.name!]!(context);
            },
          );
          return routes[settings.name];
        },
      ),
    );

    await tester.tap(find.text('/')); // pushNamed('/A'), stack becomes /, /A
    await tester.pumpAndSettle();
    await tester.tap(find.text('/A')); // pushNamed('/B'), stack becomes /, /A, /B

    final NavigatorState navigator = tester.state<NavigatorState>(find.byType(Navigator));

    navigator.restorablePushAndRemoveUntil(
      _routeBuilder,
      ModalRoute.withName('/'),
    ); // stack becomes /, /route, pageAValue & pageBValue will complete and return null
    expect(await pageAValue, null);
    expect(await pageBValue, null);
  });

  testWidgets('replacing route can be observed', (WidgetTester tester) async {
    final key = GlobalKey<NavigatorState>();
    final log = <String>[];
    final observer = TestObserver()
      ..onPushed = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
        log.add(
          'pushed ${route!.settings.name} (previous is ${previousRoute == null ? "<none>" : previousRoute.settings.name})',
        );
      }
      ..onPopped = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
        log.add(
          'popped ${route!.settings.name} (previous is ${previousRoute == null ? "<none>" : previousRoute.settings.name})',
        );
      }
      ..onRemoved = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
        log.add(
          'removed ${route!.settings.name} (previous is ${previousRoute == null ? "<none>" : previousRoute.settings.name})',
        );
      }
      ..onReplaced = (Route<dynamic>? newRoute, Route<dynamic>? oldRoute) {
        log.add('replaced ${oldRoute!.settings.name} with ${newRoute!.settings.name}');
      };
    late Route<void> routeB;
    await tester.pumpWidget(
      MaterialApp(
        navigatorKey: key,
        navigatorObservers: <NavigatorObserver>[observer],
        home: TextButton(
          child: const Text('A'),
          onPressed: () {
            key.currentState!.push<void>(
              routeB = MaterialPageRoute<void>(
                settings: const RouteSettings(name: 'B'),
                builder: (BuildContext context) {
                  return TextButton(
                    child: const Text('B'),
                    onPressed: () {
                      key.currentState!.push<void>(
                        MaterialPageRoute<int>(
                          settings: const RouteSettings(name: 'C'),
                          builder: (BuildContext context) {
                            return TextButton(
                              child: const Text('C'),
                              onPressed: () {
                                key.currentState!.replace(
                                  oldRoute: routeB,
                                  newRoute: MaterialPageRoute<int>(
                                    settings: const RouteSettings(name: 'D'),
                                    builder: (BuildContext context) {
                                      return const Text('D');
                                    },
                                  ),
                                );
                              },
                            );
                          },
                        ),
                      );
                    },
                  );
                },
              ),
            );
          },
        ),
      ),
    );
    expect(log, <String>['pushed / (previous is <none>)']);
    await tester.tap(find.text('A'));
    await tester.pump();
    await tester.pump(const Duration(seconds: 1));
    expect(log, <String>['pushed / (previous is <none>)', 'pushed B (previous is /)']);
    await tester.tap(find.text('B'));
    await tester.pump();
    await tester.pump(const Duration(seconds: 1));
    expect(log, <String>[
      'pushed / (previous is <none>)',
      'pushed B (previous is /)',
      'pushed C (previous is B)',
    ]);
    await tester.tap(find.text('C'));
    await tester.pump();
    await tester.pump(const Duration(seconds: 1));
    expect(log, <String>[
      'pushed / (previous is <none>)',
      'pushed B (previous is /)',
      'pushed C (previous is B)',
      'replaced B with D',
    ]);
  });

  testWidgets('didStartUserGesture observable', (WidgetTester tester) async {
    final routes = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '/',
        onTap: () {
          Navigator.pushNamed(context, '/A');
        },
      ),
      '/A': (BuildContext context) => OnTapPage(
        id: 'A',
        onTap: () {
          Navigator.pop(context);
        },
      ),
    };

    late Route<dynamic> observedRoute;
    late Route<dynamic> observedPreviousRoute;
    final observer = TestObserver()
      ..onStartUserGesture = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
        observedRoute = route!;
        observedPreviousRoute = previousRoute!;
      };

    await tester.pumpWidget(
      MaterialApp(routes: routes, navigatorObservers: <NavigatorObserver>[observer]),
    );

    await tester.tap(find.text('/'));
    await tester.pump();
    await tester.pump(const Duration(seconds: 1));
    expect(find.text('/'), findsNothing);
    expect(find.text('A'), findsOneWidget);

    tester.state<NavigatorState>(find.byType(Navigator)).didStartUserGesture();

    expect(observedRoute.settings.name, '/A');
    expect(observedPreviousRoute.settings.name, '/');
  });

  testWidgets('ModalRoute.of sets up a route to rebuild if its state changes', (
    WidgetTester tester,
  ) async {
    final key = GlobalKey<NavigatorState>();
    final log = <String>[];
    late Route<void> routeB;
    await tester.pumpWidget(
      MaterialApp(
        navigatorKey: key,
        theme: ThemeData(
          pageTransitionsTheme: const PageTransitionsTheme(
            builders: <TargetPlatform, PageTransitionsBuilder>{
              TargetPlatform.android: FadeUpwardsPageTransitionsBuilder(),
            },
          ),
        ),
        home: TextButton(
          child: const Text('A'),
          onPressed: () {
            key.currentState!.push<void>(
              routeB = MaterialPageRoute<void>(
                settings: const RouteSettings(name: 'B'),
                builder: (BuildContext context) {
                  log.add('building B');
                  return TextButton(
                    child: const Text('B'),
                    onPressed: () {
                      key.currentState!.push<void>(
                        MaterialPageRoute<int>(
                          settings: const RouteSettings(name: 'C'),
                          builder: (BuildContext context) {
                            log.add('building C');
                            log.add('found ${ModalRoute.settingsOf(context)!.name}');
                            return TextButton(
                              child: const Text('C'),
                              onPressed: () {
                                key.currentState!.replace(
                                  oldRoute: routeB,
                                  newRoute: MaterialPageRoute<int>(
                                    settings: const RouteSettings(name: 'D'),
                                    builder: (BuildContext context) {
                                      log.add('building D');
                                      return const Text('D');
                                    },
                                  ),
                                );
                              },
                            );
                          },
                        ),
                      );
                    },
                  );
                },
              ),
            );
          },
        ),
      ),
    );
    expect(log, <String>[]);
    await tester.tap(find.text('A'));
    await tester.pumpAndSettle(const Duration(milliseconds: 10));
    expect(log, <String>['building B']);
    await tester.tap(find.text('B'));
    await tester.pumpAndSettle(const Duration(milliseconds: 10));
    expect(log, <String>['building B', 'building C', 'found C']);
    await tester.tap(find.text('C'));
    await tester.pumpAndSettle(const Duration(milliseconds: 10));
    expect(log, <String>['building B', 'building C', 'found C', 'building D']);
    key.currentState!.pop<void>();
    await tester.pumpAndSettle(const Duration(milliseconds: 10));
    expect(log, <String>['building B', 'building C', 'found C', 'building D']);
  });

  testWidgets("Routes don't rebuild just because their animations ended", (
    WidgetTester tester,
  ) async {
    final key = GlobalKey<NavigatorState>();
    final log = <String>[];
    Route<dynamic>? nextRoute = PageRouteBuilder<int>(
      pageBuilder:
          (
            BuildContext context,
            Animation<double> animation,
            Animation<double> secondaryAnimation,
          ) {
            log.add('building page 1 - ${ModalRoute.canPopOf(context)}');
            return const Placeholder();
          },
    );
    await tester.pumpWidget(
      MaterialApp(
        navigatorKey: key,
        onGenerateRoute: (RouteSettings settings) {
          assert(nextRoute != null);
          final Route<dynamic> result = nextRoute!;
          nextRoute = null;
          return result;
        },
      ),
    );
    final expected = <String>['building page 1 - false'];
    expect(log, expected);
    key.currentState!.pushReplacement(
      PageRouteBuilder<int>(
        pageBuilder:
            (
              BuildContext context,
              Animation<double> animation,
              Animation<double> secondaryAnimation,
            ) {
              log.add('building page 2 - ${ModalRoute.canPopOf(context)}');
              return const Placeholder();
            },
      ),
    );
    expect(log, expected);
    await tester.pump();
    expected.add('building page 2 - false');
    expect(log, expected);
    await tester.pump(const Duration(milliseconds: 150));
    expect(log, expected);
    key.currentState!.pushReplacement(
      PageRouteBuilder<int>(
        pageBuilder:
            (
              BuildContext context,
              Animation<double> animation,
              Animation<double> secondaryAnimation,
            ) {
              log.add('building page 3 - ${ModalRoute.canPopOf(context)}');
              return const Placeholder();
            },
      ),
    );
    expect(log, expected);
    await tester.pump();
    expected.add('building page 3 - false');
    expect(log, expected);
    await tester.pump(const Duration(milliseconds: 200));
    expect(log, expected);
  });

  testWidgets('ModelRoute can be partially depended-on', (WidgetTester tester) async {
    final key = GlobalKey<NavigatorState>();
    final log = <String>[];
    Route<dynamic>? nextRoute = PageRouteBuilder<int>(
      settings: const RouteSettings(name: 'page 1'),
      pageBuilder:
          (
            BuildContext context,
            Animation<double> animation,
            Animation<double> secondaryAnimation,
          ) {
            log.add(
              'building ${ModalRoute.settingsOf(context)!.name} - canPop: ${ModalRoute.canPopOf(context)!}',
            );
            return const Placeholder();
          },
    );
    await tester.pumpWidget(
      MaterialApp(
        navigatorKey: key,
        onGenerateRoute: (RouteSettings settings) {
          assert(nextRoute != null);
          final Route<dynamic> result = nextRoute!;
          nextRoute = null;
          return result;
        },
      ),
    );
    final expected = <String>['building page 1 - canPop: false'];
    expect(log, expected);
    key.currentState!.push(
      PageRouteBuilder<int>(
        settings: const RouteSettings(name: 'page 2'),
        pageBuilder:
            (
              BuildContext context,
              Animation<double> animation,
              Animation<double> secondaryAnimation,
            ) {
              log.add(
                'building ${ModalRoute.settingsOf(context)!.name} - isCurrent: ${ModalRoute.isCurrentOf(context)!}',
              );
              return const Placeholder();
            },
      ),
    );
    expect(log, expected);
    await tester.pump();
    expected.add('building page 2 - isCurrent: true');
    expect(log, expected);
    key.currentState!.push(
      PageRouteBuilder<int>(
        settings: const RouteSettings(name: 'page 3'),
        pageBuilder:
            (
              BuildContext context,
              Animation<double> animation,
              Animation<double> secondaryAnimation,
            ) {
              log.add(
                'building ${ModalRoute.settingsOf(context)!.name} - canPop: ${ModalRoute.canPopOf(context)!}',
              );
              return const Placeholder();
            },
      ),
    );
    expect(log, expected);
    await tester.pump();
    expected.add('building page 3 - canPop: true');
    expected.add('building page 2 - isCurrent: false');
    expect(log, expected);
    key.currentState!.pop();
    await tester.pump();
    expected.add('building page 2 - isCurrent: true');
    expect(log, expected);
    key.currentState!.pop();
    await tester.pump();
    expect(log, expected);
  });

  testWidgets('route semantics', (WidgetTester tester) async {
    final semantics = SemanticsTester(tester);
    final routes = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '1',
        onTap: () {
          Navigator.pushNamed(context, '/A');
        },
      ),
      '/A': (BuildContext context) => OnTapPage(
        id: '2',
        onTap: () {
          Navigator.pushNamed(context, '/B/C');
        },
      ),
      '/B/C': (BuildContext context) => const OnTapPage(id: '3'),
    };

    await tester.pumpWidget(MaterialApp(routes: routes));

    expect(semantics, includesNodeWith(flags: <SemanticsFlag>[SemanticsFlag.scopesRoute]));
    expect(
      semantics,
      includesNodeWith(
        label: 'Page 1',
        flags: <SemanticsFlag>[SemanticsFlag.namesRoute, SemanticsFlag.isHeader],
      ),
    );

    await tester.tap(find.text('1')); // pushNamed('/A')
    await tester.pump();
    await tester.pump(const Duration(seconds: 1));

    expect(semantics, includesNodeWith(flags: <SemanticsFlag>[SemanticsFlag.scopesRoute]));
    expect(
      semantics,
      includesNodeWith(
        label: 'Page 2',
        flags: <SemanticsFlag>[SemanticsFlag.namesRoute, SemanticsFlag.isHeader],
      ),
    );

    await tester.tap(find.text('2')); // pushNamed('/B/C')
    await tester.pump();
    await tester.pump(const Duration(seconds: 1));

    expect(semantics, includesNodeWith(flags: <SemanticsFlag>[SemanticsFlag.scopesRoute]));
    expect(
      semantics,
      includesNodeWith(
        label: 'Page 3',
        flags: <SemanticsFlag>[SemanticsFlag.namesRoute, SemanticsFlag.isHeader],
      ),
    );

    semantics.dispose();
  });

  testWidgets('arguments for named routes on Navigator', (WidgetTester tester) async {
    late GlobalKey currentRouteKey;
    final arguments = <Object?>[];

    await tester.pumpWidget(
      MaterialApp(
        onGenerateRoute: (RouteSettings settings) {
          arguments.add(settings.arguments);
          return MaterialPageRoute<void>(
            settings: settings,
            builder: (BuildContext context) =>
                Center(key: currentRouteKey = GlobalKey(), child: Text(settings.name!)),
          );
        },
      ),
    );

    expect(find.text('/'), findsOneWidget);
    expect(arguments.single, isNull);
    arguments.clear();

    Navigator.pushNamed(currentRouteKey.currentContext!, '/A', arguments: 'pushNamed');
    await tester.pumpAndSettle();

    expect(find.text('/'), findsNothing);
    expect(find.text('/A'), findsOneWidget);
    expect(arguments.single, 'pushNamed');
    arguments.clear();

    Navigator.popAndPushNamed(currentRouteKey.currentContext!, '/B', arguments: 'popAndPushNamed');
    await tester.pumpAndSettle();

    expect(find.text('/'), findsNothing);
    expect(find.text('/A'), findsNothing);
    expect(find.text('/B'), findsOneWidget);
    expect(arguments.single, 'popAndPushNamed');
    arguments.clear();

    Navigator.pushNamedAndRemoveUntil(
      currentRouteKey.currentContext!,
      '/C',
      (Route<dynamic> route) => route.isFirst,
      arguments: 'pushNamedAndRemoveUntil',
    );
    await tester.pumpAndSettle();

    expect(find.text('/'), findsNothing);
    expect(find.text('/A'), findsNothing);
    expect(find.text('/B'), findsNothing);
    expect(find.text('/C'), findsOneWidget);
    expect(arguments.single, 'pushNamedAndRemoveUntil');
    arguments.clear();

    Navigator.pushReplacementNamed(
      currentRouteKey.currentContext!,
      '/D',
      arguments: 'pushReplacementNamed',
    );
    await tester.pumpAndSettle();

    expect(find.text('/'), findsNothing);
    expect(find.text('/A'), findsNothing);
    expect(find.text('/B'), findsNothing);
    expect(find.text('/C'), findsNothing);
    expect(find.text('/D'), findsOneWidget);
    expect(arguments.single, 'pushReplacementNamed');
    arguments.clear();
  });

  testWidgets('arguments for named routes on NavigatorState', (WidgetTester tester) async {
    final navigatorKey = GlobalKey<NavigatorState>();
    final arguments = <Object?>[];

    await tester.pumpWidget(
      MaterialApp(
        navigatorKey: navigatorKey,
        onGenerateRoute: (RouteSettings settings) {
          arguments.add(settings.arguments);
          return MaterialPageRoute<void>(
            settings: settings,
            builder: (BuildContext context) => Center(child: Text(settings.name!)),
          );
        },
      ),
    );

    expect(find.text('/'), findsOneWidget);
    expect(arguments.single, isNull);
    arguments.clear();

    navigatorKey.currentState!.pushNamed('/A', arguments: 'pushNamed');
    await tester.pumpAndSettle();

    expect(find.text('/'), findsNothing);
    expect(find.text('/A'), findsOneWidget);
    expect(arguments.single, 'pushNamed');
    arguments.clear();

    navigatorKey.currentState!.popAndPushNamed('/B', arguments: 'popAndPushNamed');
    await tester.pumpAndSettle();

    expect(find.text('/'), findsNothing);
    expect(find.text('/A'), findsNothing);
    expect(find.text('/B'), findsOneWidget);
    expect(arguments.single, 'popAndPushNamed');
    arguments.clear();

    navigatorKey.currentState!.pushNamedAndRemoveUntil(
      '/C',
      (Route<dynamic> route) => route.isFirst,
      arguments: 'pushNamedAndRemoveUntil',
    );
    await tester.pumpAndSettle();

    expect(find.text('/'), findsNothing);
    expect(find.text('/A'), findsNothing);
    expect(find.text('/B'), findsNothing);
    expect(find.text('/C'), findsOneWidget);
    expect(arguments.single, 'pushNamedAndRemoveUntil');
    arguments.clear();

    navigatorKey.currentState!.pushReplacementNamed('/D', arguments: 'pushReplacementNamed');
    await tester.pumpAndSettle();

    expect(find.text('/'), findsNothing);
    expect(find.text('/A'), findsNothing);
    expect(find.text('/B'), findsNothing);
    expect(find.text('/C'), findsNothing);
    expect(find.text('/D'), findsOneWidget);
    expect(arguments.single, 'pushReplacementNamed');
    arguments.clear();
  });

  testWidgets('Initial route can have gaps', (WidgetTester tester) async {
    final keyNav = GlobalKey<NavigatorState>();
    const keyRoot = Key('Root');
    const keyA = Key('A');
    const keyABC = Key('ABC');

    await tester.pumpWidget(
      MaterialApp(
        navigatorKey: keyNav,
        initialRoute: '/A/B/C',
        routes: <String, WidgetBuilder>{
          '/': (BuildContext context) => Container(key: keyRoot),
          '/A': (BuildContext context) => Container(key: keyA),
          // The route /A/B is intentionally left out.
          '/A/B/C': (BuildContext context) => Container(key: keyABC),
        },
      ),
    );

    // The initial route /A/B/C should've been pushed successfully.
    expect(find.byKey(keyRoot, skipOffstage: false), findsOneWidget);
    expect(find.byKey(keyA, skipOffstage: false), findsOneWidget);
    expect(find.byKey(keyABC), findsOneWidget);

    keyNav.currentState!.pop();
    await tester.pumpAndSettle();
    expect(find.byKey(keyRoot, skipOffstage: false), findsOneWidget);
    expect(find.byKey(keyA), findsOneWidget);
    expect(find.byKey(keyABC, skipOffstage: false), findsNothing);
  });

  testWidgets('The full initial route has to be matched', (WidgetTester tester) async {
    final keyNav = GlobalKey<NavigatorState>();
    const keyRoot = Key('Root');
    const keyA = Key('A');
    const keyAB = Key('AB');

    await tester.pumpWidget(
      MaterialApp(
        navigatorKey: keyNav,
        initialRoute: '/A/B/C',
        routes: <String, WidgetBuilder>{
          '/': (BuildContext context) => Container(key: keyRoot),
          '/A': (BuildContext context) => Container(key: keyA),
          '/A/B': (BuildContext context) => Container(key: keyAB),
          // The route /A/B/C is intentionally left out.
        },
      ),
    );

    final dynamic exception = tester.takeException();
    expect(exception, isA<String>());
    // ignore: avoid_dynamic_calls
    expect(exception.startsWith('Could not navigate to initial route.'), isTrue);

    // Only the root route should've been pushed.
    expect(find.byKey(keyRoot), findsOneWidget);
    expect(find.byKey(keyA), findsNothing);
    expect(find.byKey(keyAB), findsNothing);
  });

  testWidgets("Popping immediately after pushing doesn't crash", (WidgetTester tester) async {
    // Added this test to protect against regression of https://github.com/flutter/flutter/issues/45539
    final routes = <String, WidgetBuilder>{
      '/': (BuildContext context) => OnTapPage(
        id: '/',
        onTap: () {
          Navigator.pushNamed(context, '/A');
          Navigator.of(context).pop();
        },
      ),
      '/A': (BuildContext context) => OnTapPage(
        id: 'A',
        onTap: () {
          Navigator.pop(context);
        },
      ),
    };
    var isPushed = false;
    var isPopped = false;
    final observer = TestObserver()
      ..onPushed = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
        // Pushes the initial route.
        expect(route is PageRoute && route.settings.name == '/', isTrue);
        expect(previousRoute, isNull);
        isPushed = true;
      }
      ..onPopped = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
        isPopped = true;
      };

    await tester.pumpWidget(
      MaterialApp(routes: routes, navigatorObservers: <NavigatorObserver>[observer]),
    );
    expect(find.text('/'), findsOneWidget);
    expect(find.text('A'), findsNothing);
    expect(isPushed, isTrue);
    expect(isPopped, isFalse);

    isPushed = false;
    isPopped = false;
    observer.onPushed = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
      expect(route is PageRoute && route.settings.name == '/A', isTrue);
      expect(previousRoute is PageRoute && previousRoute.settings.name == '/', isTrue);
      isPushed = true;
    };

    await tester.tap(find.text('/'));
    await tester.pump();
    await tester.pump(const Duration(seconds: 1));
    expect(find.text('/'), findsOneWidget);
    expect(find.text('A'), findsNothing);
    expect(isPushed, isTrue);
    expect(isPopped, isTrue);
  });

  group('error control test', () {
    testWidgets(
      'onGenerateRoute returns null',
      experimentalLeakTesting: LeakTesting.settings
          .withIgnoredAll(), // leaking by design because of exception
      (WidgetTester tester) async {
        final navigatorKey = GlobalKey<NavigatorState>();
        await tester.pumpWidget(Navigator(key: navigatorKey, onGenerateRoute: (_) => null));
        final dynamic exception = tester.takeException();
        final error = exception as FlutterError;
        expect(error, isNotNull);
        expect(error.diagnostics.last, isA<DiagnosticsProperty<NavigatorState>>());
        expect(
          error.toStringDeep(),
          equalsIgnoringHashCodes(
            'FlutterError\n'
            '   Navigator.onGenerateRoute returned null when requested to build\n'
            '   route "/".\n'
            '   The onGenerateRoute callback must never return null, unless an\n'
            '   onUnknownRoute callback is provided as well.\n'
            '   The Navigator was:\n'
            '     NavigatorState#00000(lifecycle state: initialized)\n',
          ),
        );
      },
    );

    testWidgets(
      'onUnknownRoute null and onGenerateRoute returns null',
      experimentalLeakTesting: LeakTesting.settings
          .withIgnoredAll(), // leaking by design because of exception
      (WidgetTester tester) async {
        final navigatorKey = GlobalKey<NavigatorState>();
        await tester.pumpWidget(
          Navigator(key: navigatorKey, onGenerateRoute: (_) => null, onUnknownRoute: (_) => null),
        );
        final dynamic exception = tester.takeException();
        final error = exception as FlutterError;
        expect(error, isNotNull);
        expect(error.diagnostics.last, isA<DiagnosticsProperty<NavigatorState>>());
        expect(
          error.toStringDeep(),
          equalsIgnoringHashCodes(
            'FlutterError\n'
            '   Navigator.onUnknownRoute returned null when requested to build\n'
            '   route "/".\n'
            '   The onUnknownRoute callback must never return null.\n'
            '   The Navigator was:\n'
            '     NavigatorState#00000(lifecycle state: initialized)\n',
          ),
        );
      },
    );
  });

  testWidgets('OverlayEntry of topmost initial route is marked as opaque', (
    WidgetTester tester,
  ) async {
    // Regression test for https://github.com/flutter/flutter/issues/38038.

    final Key root = UniqueKey();
    final Key intermediate = UniqueKey();
    final GlobalKey topmost = GlobalKey();
    await tester.pumpWidget(
      MaterialApp(
        initialRoute: '/A/B',
        routes: <String, WidgetBuilder>{
          '/': (BuildContext context) => Container(key: root),
          '/A': (BuildContext context) => Container(key: intermediate),
          '/A/B': (BuildContext context) => Container(key: topmost),
        },
      ),
    );

    expect(ModalRoute.of(topmost.currentContext!)!.overlayEntries.first.opaque, isTrue);

    expect(find.byKey(root), findsNothing); // hidden by opaque Route
    expect(find.byKey(intermediate), findsNothing); // hidden by opaque Route
    expect(find.byKey(topmost), findsOneWidget);
  });

  testWidgets('OverlayEntry of topmost route is set to opaque after Push', (
    WidgetTester tester,
  ) async {
    // Regression test for https://github.com/flutter/flutter/issues/38038.

    final navigator = GlobalKey<NavigatorState>();
    await tester.pumpWidget(
      MaterialApp(
        navigatorKey: navigator,
        initialRoute: '/',
        onGenerateRoute: (RouteSettings settings) {
          return NoAnimationPageRoute(
            pageBuilder: (_) => Container(key: ValueKey<String>(settings.name!)),
          );
        },
      ),
    );
    expect(find.byKey(const ValueKey<String>('/')), findsOneWidget);

    navigator.currentState!.pushNamed('/A');
    await tester.pump();

    final BuildContext topMostContext = tester.element(find.byKey(const ValueKey<String>('/A')));
    expect(ModalRoute.of(topMostContext)!.overlayEntries.first.opaque, isTrue);

    expect(find.byKey(const ValueKey<String>('/')), findsNothing); // hidden by /A
    expect(find.byKey(const ValueKey<String>('/A')), findsOneWidget);
  });

  testWidgets('OverlayEntry of topmost route is set to opaque after Replace', (
    WidgetTester tester,
  ) async {
    // Regression test for https://github.com/flutter/flutter/issues/38038.

    final navigator = GlobalKey<NavigatorState>();
    await tester.pumpWidget(
      MaterialApp(
        navigatorKey: navigator,
        initialRoute: '/A/B',
        onGenerateRoute: (RouteSettings settings) {
          return NoAnimationPageRoute(
            pageBuilder: (_) => Container(key: ValueKey<String>(settings.name!)),
          );
        },
      ),
    );
    expect(find.byKey(const ValueKey<String>('/')), findsNothing);
    expect(find.byKey(const ValueKey<String>('/A')), findsNothing);
    expect(find.byKey(const ValueKey<String>('/A/B')), findsOneWidget);

    final Route<dynamic> oldRoute = ModalRoute.of(
      tester.element(find.byKey(const ValueKey<String>('/A'), skipOffstage: false)),
    )!;
    final Route<void> newRoute = NoAnimationPageRoute(
      pageBuilder: (_) => Container(key: const ValueKey<String>('/C')),
    );

    navigator.currentState!.replace<void>(oldRoute: oldRoute, newRoute: newRoute);
    await tester.pump();

    expect(newRoute.overlayEntries.first.opaque, isTrue);

    expect(find.byKey(const ValueKey<String>('/')), findsNothing); // hidden by /A/B
    expect(find.byKey(const ValueKey<String>('/A')), findsNothing); // replaced
    expect(find.byKey(const ValueKey<String>('/C')), findsNothing); // hidden by /A/B
    expect(find.byKey(const ValueKey<String>('/A/B')), findsOneWidget);

    navigator.currentState!.pop();
    await tester.pumpAndSettle();

    expect(find.byKey(const ValueKey<String>('/')), findsNothing); // hidden by /C
    expect(find.byKey(const ValueKey<String>('/A')), findsNothing); // replaced
    expect(find.byKey(const ValueKey<String>('/A/B')), findsNothing); // popped
    expect(find.byKey(const ValueKey<String>('/C')), findsOneWidget);
  });

  testWidgets('Pushing opaque Route does not rebuild routes below', (WidgetTester tester) async {
    // Regression test for https://github.com/flutter/flutter/issues/45797.

    final navigator = GlobalKey<NavigatorState>();
    final Key bottomRoute = UniqueKey();
    final Key topRoute = UniqueKey();
    await tester.pumpWidget(
      MaterialApp(
        theme: ThemeData(
          pageTransitionsTheme: const PageTransitionsTheme(
            builders: <TargetPlatform, PageTransitionsBuilder>{
              TargetPlatform.android: FadeUpwardsPageTransitionsBuilder(),
            },
          ),
        ),
        navigatorKey: navigator,
        routes: <String, WidgetBuilder>{
          '/': (BuildContext context) => StatefulTestWidget(key: bottomRoute),
          '/a': (BuildContext context) => StatefulTestWidget(key: topRoute),
        },
      ),
    );
    expect(tester.state<StatefulTestState>(find.byKey(bottomRoute)).rebuildCount, 1);

    navigator.currentState!.pushNamed('/a');
    await tester.pumpAndSettle();

    // Bottom route is offstage and did not rebuild.
    expect(find.byKey(bottomRoute), findsNothing);
    expect(
      tester.state<StatefulTestState>(find.byKey(bottomRoute, skipOffstage: false)).rebuildCount,
      1,
    );

    expect(tester.state<StatefulTestState>(find.byKey(topRoute)).rebuildCount, 1);
  });

  testWidgets('initial routes below opaque route are offstage', (WidgetTester tester) async {
    final testKey = GlobalKey<NavigatorState>();
    await tester.pumpWidget(
      TestDependencies(
        child: Navigator(
          key: testKey,
          initialRoute: '/a/b',
          onGenerateRoute: (RouteSettings s) {
            return MaterialPageRoute<void>(
              builder: (BuildContext c) {
                return Text('+${s.name}+');
              },
              settings: s,
            );
          },
        ),
      ),
    );

    expect(find.text('+/+'), findsNothing);
    expect(find.text('+/+', skipOffstage: false), findsOneWidget);
    expect(find.text('+/a+'), findsNothing);
    expect(find.text('+/a+', skipOffstage: false), findsOneWidget);
    expect(find.text('+/a/b+'), findsOneWidget);

    testKey.currentState!.pop();
    await tester.pumpAndSettle();

    expect(find.text('+/+'), findsNothing);
    expect(find.text('+/+', skipOffstage: false), findsOneWidget);
    expect(find.text('+/a+'), findsOneWidget);
    expect(find.text('+/a/b+'), findsNothing);

    testKey.currentState!.pop();
    await tester.pumpAndSettle();

    expect(find.text('+/+'), findsOneWidget);
    expect(find.text('+/a+'), findsNothing);
    expect(find.text('+/a/b+'), findsNothing);
  });

  testWidgets('Can provide custom onGenerateInitialRoutes', (WidgetTester tester) async {
    var onGenerateInitialRoutesCalled = false;
    final testKey = GlobalKey<NavigatorState>();
    await tester.pumpWidget(
      TestDependencies(
        child: Navigator(
          key: testKey,
          initialRoute: 'Hello World',
          onGenerateInitialRoutes: (NavigatorState navigator, String initialRoute) {
            onGenerateInitialRoutesCalled = true;
            final result = <Route<void>>[];
            for (final String route in initialRoute.split(' ')) {
              result.add(
                MaterialPageRoute<void>(
                  builder: (BuildContext context) {
                    return Text(route);
                  },
                ),
              );
            }
            return result;
          },
        ),
      ),
    );

    expect(onGenerateInitialRoutesCalled, true);
    expect(find.text('Hello'), findsNothing);
    expect(find.text('World'), findsOneWidget);

    testKey.currentState!.pop();
    await tester.pumpAndSettle();

    expect(find.text('Hello'), findsOneWidget);
    expect(find.text('World'), findsNothing);
  });

  testWidgets('Navigator.of able to handle input context is a navigator context', (
    WidgetTester tester,
  ) async {
    final testKey = GlobalKey<NavigatorState>();
    await tester.pumpWidget(MaterialApp(navigatorKey: testKey, home: const Text('home')));

    final NavigatorState state = Navigator.of(testKey.currentContext!);
    expect(state, testKey.currentState);
  });

  testWidgets('Navigator.of able to handle input context is a navigator context - root navigator', (
    WidgetTester tester,
  ) async {
    final root = GlobalKey<NavigatorState>();
    final sub = GlobalKey<NavigatorState>();
    await tester.pumpWidget(
      MaterialApp(
        navigatorKey: root,
        home: Navigator(
          key: sub,
          onGenerateRoute: (RouteSettings settings) {
            return MaterialPageRoute<void>(
              settings: settings,
              builder: (BuildContext context) => const Text('dummy'),
            );
          },
        ),
      ),
    );

    final NavigatorState state = Navigator.of(sub.currentContext!, rootNavigator: true);
    expect(state, root.currentState);
  });

  testWidgets('Navigator.maybeOf throws when there is no navigator', (WidgetTester tester) async {
    final testKey = GlobalKey<NavigatorState>();
    await tester.pumpWidget(SizedBox(key: testKey));

    expect(() async {
      Navigator.of(testKey.currentContext!);
    }, throwsFlutterError);
  });

  testWidgets('Navigator.maybeOf works when there is no navigator', (WidgetTester tester) async {
    final testKey = GlobalKey<NavigatorState>();
    await tester.pumpWidget(SizedBox(key: testKey));

    final NavigatorState? state = Navigator.maybeOf(testKey.currentContext!);
    expect(state, isNull);
  });

  testWidgets('Navigator.maybeOf able to handle input context is a navigator context', (
    WidgetTester tester,
  ) async {
    final testKey = GlobalKey<NavigatorState>();
    await tester.pumpWidget(MaterialApp(navigatorKey: testKey, home: const Text('home')));

    final NavigatorState? state = Navigator.maybeOf(testKey.currentContext!);
    expect(state, isNotNull);
    expect(state, testKey.currentState);
  });

  testWidgets(
    'Navigator.maybeOf able to handle input context is a navigator context - root navigator',
    (WidgetTester tester) async {
      final root = GlobalKey<NavigatorState>();
      final sub = GlobalKey<NavigatorState>();
      await tester.pumpWidget(
        MaterialApp(
          navigatorKey: root,
          home: Navigator(
            key: sub,
            onGenerateRoute: (RouteSettings settings) {
              return MaterialPageRoute<void>(
                settings: settings,
                builder: (BuildContext context) => const Text('dummy'),
              );
            },
          ),
        ),
      );

      final NavigatorState? state = Navigator.maybeOf(sub.currentContext!, rootNavigator: true);
      expect(state, isNotNull);
      expect(state, root.currentState);
    },
  );

  testWidgets('pushAndRemove until animates the push', (WidgetTester tester) async {
    // Regression test for https://github.com/flutter/flutter/issues/25080.

    final navigator = GlobalKey<NavigatorState>();
    final observer = TransitionDurationObserver();
    final routeNameToContext = <String, MaterialPageRoute<dynamic>>{};

    await tester.pumpWidget(
      TestDependencies(
        child: Navigator(
          key: navigator,
          observers: <NavigatorObserver>[observer],
          initialRoute: 'root',
          onGenerateRoute: (RouteSettings settings) {
            return MaterialPageRoute<void>(
              settings: settings,
              builder: (BuildContext context) {
                routeNameToContext[settings.name!] =
                    ModalRoute.of(context)! as MaterialPageRoute<dynamic>;
                return Text('Route: ${settings.name}');
              },
            );
          },
        ),
      ),
    );

    expect(find.text('Route: root'), findsOneWidget);

    navigator.currentState!.pushNamed('1');
    await tester.pumpAndSettle();

    expect(find.text('Route: 1'), findsOneWidget);

    navigator.currentState!.pushNamed('2');
    await tester.pumpAndSettle();

    expect(find.text('Route: 2'), findsOneWidget);

    navigator.currentState!.pushNamed('3');
    await tester.pumpAndSettle();

    expect(find.text('Route: 3'), findsOneWidget);
    expect(find.text('Route: 2', skipOffstage: false), findsOneWidget);
    expect(find.text('Route: 1', skipOffstage: false), findsOneWidget);
    expect(find.text('Route: root', skipOffstage: false), findsOneWidget);

    navigator.currentState!.pushNamedAndRemoveUntil('4', (Route<dynamic> route) => route.isFirst);
    await tester.pump();

    expect(find.text('Route: 3'), findsOneWidget);
    expect(find.text('Route: 4'), findsOneWidget);
    final Animation<double> route4Entry = routeNameToContext['4']!.animation!;
    expect(route4Entry.value, 0.0); // Entry animation has not started.

    final Duration kFourTenthsOfTheTransitionDuration = observer.transitionDuration * 2 ~/ 5;
    await tester.pump(kFourTenthsOfTheTransitionDuration);
    expect(find.text('Route: 3'), findsOneWidget);
    expect(find.text('Route: 4'), findsOneWidget);
    expect(route4Entry.value, moreOrLessEquals(0.4));

    await tester.pump(kFourTenthsOfTheTransitionDuration);
    expect(find.text('Route: 3'), findsOneWidget);
    expect(find.text('Route: 4'), findsOneWidget);
    expect(route4Entry.value, moreOrLessEquals(0.8));
    expect(find.text('Route: 2', skipOffstage: false), findsOneWidget);
    expect(find.text('Route: 1', skipOffstage: false), findsOneWidget);
    expect(find.text('Route: root', skipOffstage: false), findsOneWidget);

    // When we hit 1.0 all but root and current have been removed.
    await tester.pump(kFourTenthsOfTheTransitionDuration);
    expect(find.text('Route: 3', skipOffstage: false), findsNothing);
    expect(find.text('Route: 4'), findsOneWidget);
    expect(route4Entry.value, 1.0);
    expect(find.text('Route: 2', skipOffstage: false), findsNothing);
    expect(find.text('Route: 1', skipOffstage: false), findsNothing);
    expect(find.text('Route: root', skipOffstage: false), findsOneWidget);

    navigator.currentState!.pop();
    await tester.pumpAndSettle();

    expect(find.text('Route: root'), findsOneWidget);
    expect(find.text('Route: 4', skipOffstage: false), findsNothing);
  });

  testWidgets('Wrapping TickerMode can turn off ticking in routes', (WidgetTester tester) async {
    var tickCount = 0;
    Widget widgetUnderTest({required bool enabled}) {
      return TickerMode(
        enabled: enabled,
        child: TestDependencies(
          child: Navigator(
            initialRoute: 'root',
            onGenerateRoute: (RouteSettings settings) {
              return MaterialPageRoute<void>(
                settings: settings,
                builder: (BuildContext context) {
                  return _TickingWidget(
                    onTick: () {
                      tickCount++;
                    },
                  );
                },
              );
            },
          ),
        ),
      );
    }

    await tester.pumpWidget(widgetUnderTest(enabled: false));
    expect(tickCount, 0);
    await tester.pump(const Duration(seconds: 1));
    await tester.pump(const Duration(seconds: 1));
    await tester.pump(const Duration(seconds: 1));
    await tester.pump(const Duration(seconds: 1));
    expect(tickCount, 0);

    await tester.pumpWidget(widgetUnderTest(enabled: true));
    expect(tickCount, 0);
    await tester.pump(const Duration(seconds: 1));
    await tester.pump(const Duration(seconds: 1));
    await tester.pump(const Duration(seconds: 1));
    await tester.pump(const Duration(seconds: 1));
    expect(tickCount, 4);
  });

  testWidgets('Route announce correctly for first route and last route', (
    WidgetTester tester,
  ) async {
    // Regression test for https://github.com/flutter/flutter/issues/57133.
    Route<void>? previousOfFirst = NotAnnounced();
    Route<void>? nextOfFirst = NotAnnounced();
    Route<void>? popNextOfFirst = NotAnnounced();
    Route<void>? firstRoute;

    Route<void>? previousOfSecond = NotAnnounced();
    Route<void>? nextOfSecond = NotAnnounced();
    Route<void>? popNextOfSecond = NotAnnounced();
    Route<void>? secondRoute;

    final navigator = GlobalKey<NavigatorState>();
    await tester.pumpWidget(
      MaterialApp(
        navigatorKey: navigator,
        initialRoute: '/second',
        onGenerateRoute: (RouteSettings settings) {
          if (settings.name == '/') {
            firstRoute = RouteAnnouncementSpy(
              onDidChangeNext: (Route<void>? next) => nextOfFirst = next,
              onDidChangePrevious: (Route<void>? previous) => previousOfFirst = previous,
              onDidPopNext: (Route<void>? next) => popNextOfFirst = next,
              settings: settings,
            );
            return firstRoute;
          }
          secondRoute = RouteAnnouncementSpy(
            onDidChangeNext: (Route<void>? next) => nextOfSecond = next,
            onDidChangePrevious: (Route<void>? previous) => previousOfSecond = previous,
            onDidPopNext: (Route<void>? next) => popNextOfSecond = next,
            settings: settings,
          );
          return secondRoute;
        },
      ),
    );
    await tester.pumpAndSettle();

    expect(previousOfFirst, isNull);
    expect(nextOfFirst, secondRoute);
    expect(popNextOfFirst, isA<NotAnnounced>());

    expect(previousOfSecond, firstRoute);
    expect(nextOfSecond, isNull);
    expect(popNextOfSecond, isA<NotAnnounced>());

    navigator.currentState!.pop();
    expect(popNextOfFirst, secondRoute);
  });

  testWidgets('hero controller scope works', (WidgetTester tester) async {
    final top = GlobalKey<NavigatorState>();
    final sub = GlobalKey<NavigatorState>();

    final observations = <NavigatorObservation>[];
    final spy = HeroControllerSpy()
      ..onPushed = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
        observations.add(
          NavigatorObservation(
            current: route?.settings.name,
            previous: previousRoute?.settings.name,
            operation: 'didPush',
          ),
        );
      };
    addTearDown(spy.dispose);

    await tester.pumpWidget(
      HeroControllerScope(
        controller: spy,
        child: TestDependencies(
          child: Navigator(
            key: top,
            initialRoute: 'top1',
            onGenerateRoute: (RouteSettings s) {
              return MaterialPageRoute<void>(
                builder: (BuildContext c) {
                  return Navigator(
                    key: sub,
                    initialRoute: 'sub1',
                    onGenerateRoute: (RouteSettings s) {
                      return MaterialPageRoute<void>(
                        builder: (BuildContext c) {
                          return const Placeholder();
                        },
                        settings: s,
                      );
                    },
                  );
                },
                settings: s,
              );
            },
          ),
        ),
      ),
    );
    // It should only observe the top navigator.
    expect(observations.length, 1);
    expect(observations[0].current, 'top1');
    expect(observations[0].previous, isNull);

    sub.currentState!.push(
      MaterialPageRoute<void>(
        settings: const RouteSettings(name: 'sub2'),
        builder: (BuildContext context) => const Text('sub2'),
      ),
    );
    await tester.pumpAndSettle();

    expect(find.text('sub2'), findsOneWidget);
    // It should not record sub navigator.
    expect(observations.length, 1);

    top.currentState!.push(
      MaterialPageRoute<void>(
        settings: const RouteSettings(name: 'top2'),
        builder: (BuildContext context) => const Text('top2'),
      ),
    );
    await tester.pumpAndSettle();
    expect(observations.length, 2);
    expect(observations[1].current, 'top2');
    expect(observations[1].previous, 'top1');
  });

  testWidgets('hero controller can correctly transfer subscription - replacing navigator', (
    WidgetTester tester,
  ) async {
    final key1 = GlobalKey<NavigatorState>();
    final key2 = GlobalKey<NavigatorState>();

    final observations = <NavigatorObservation>[];
    final spy = HeroControllerSpy()
      ..onPushed = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
        observations.add(
          NavigatorObservation(
            current: route?.settings.name,
            previous: previousRoute?.settings.name,
            operation: 'didPush',
          ),
        );
      };
    addTearDown(spy.dispose);

    await tester.pumpWidget(
      HeroControllerScope(
        controller: spy,
        child: TestDependencies(
          child: Navigator(
            key: key1,
            initialRoute: 'navigator1',
            onGenerateRoute: (RouteSettings s) {
              return MaterialPageRoute<void>(
                builder: (BuildContext c) {
                  return const Placeholder();
                },
                settings: s,
              );
            },
          ),
        ),
      ),
    );
    // Transfer the subscription to another navigator
    await tester.pumpWidget(
      HeroControllerScope(
        controller: spy,
        child: TestDependencies(
          child: Navigator(
            key: key2,
            initialRoute: 'navigator2',
            onGenerateRoute: (RouteSettings s) {
              return MaterialPageRoute<void>(
                builder: (BuildContext c) {
                  return const Placeholder();
                },
                settings: s,
              );
            },
          ),
        ),
      ),
    );
    observations.clear();

    key2.currentState!.push(
      MaterialPageRoute<void>(
        settings: const RouteSettings(name: 'new route'),
        builder: (BuildContext context) => const Text('new route'),
      ),
    );
    await tester.pumpAndSettle();

    expect(find.text('new route'), findsOneWidget);
    // It should record from the new navigator.
    expect(observations.length, 1);
    expect(observations[0].current, 'new route');
    expect(observations[0].previous, 'navigator2');
  });

  testWidgets('hero controller can correctly transfer subscription - swapping navigator', (
    WidgetTester tester,
  ) async {
    final key1 = GlobalKey<NavigatorState>();
    final key2 = GlobalKey<NavigatorState>();

    final observations1 = <NavigatorObservation>[];
    final spy1 = HeroControllerSpy()
      ..onPushed = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
        observations1.add(
          NavigatorObservation(
            current: route?.settings.name,
            previous: previousRoute?.settings.name,
            operation: 'didPush',
          ),
        );
      };
    addTearDown(spy1.dispose);
    final observations2 = <NavigatorObservation>[];
    final spy2 = HeroControllerSpy()
      ..onPushed = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
        observations2.add(
          NavigatorObservation(
            current: route?.settings.name,
            previous: previousRoute?.settings.name,
            operation: 'didPush',
          ),
        );
      };
    addTearDown(spy2.dispose);

    await tester.pumpWidget(
      TestDependencies(
        child: Stack(
          children: <Widget>[
            HeroControllerScope(
              controller: spy1,
              child: Navigator(
                key: key1,
                initialRoute: 'navigator1',
                onGenerateRoute: (RouteSettings s) {
                  return MaterialPageRoute<void>(
                    builder: (BuildContext c) {
                      return const Placeholder();
                    },
                    settings: s,
                  );
                },
              ),
            ),
            HeroControllerScope(
              controller: spy2,
              child: Navigator(
                key: key2,
                initialRoute: 'navigator2',
                onGenerateRoute: (RouteSettings s) {
                  return MaterialPageRoute<void>(
                    builder: (BuildContext c) {
                      return const Placeholder();
                    },
                    settings: s,
                  );
                },
              ),
            ),
          ],
        ),
      ),
    );
    expect(observations1.length, 1);
    expect(observations1[0].current, 'navigator1');
    expect(observations1[0].previous, isNull);
    expect(observations2.length, 1);
    expect(observations2[0].current, 'navigator2');
    expect(observations2[0].previous, isNull);

    // Swaps the spies.
    await tester.pumpWidget(
      TestDependencies(
        child: Stack(
          children: <Widget>[
            HeroControllerScope(
              controller: spy2,
              child: Navigator(
                key: key1,
                initialRoute: 'navigator1',
                onGenerateRoute: (RouteSettings s) {
                  return MaterialPageRoute<void>(
                    builder: (BuildContext c) {
                      return const Placeholder();
                    },
                    settings: s,
                  );
                },
              ),
            ),
            HeroControllerScope(
              controller: spy1,
              child: Navigator(
                key: key2,
                initialRoute: 'navigator2',
                onGenerateRoute: (RouteSettings s) {
                  return MaterialPageRoute<void>(
                    builder: (BuildContext c) {
                      return const Placeholder();
                    },
                    settings: s,
                  );
                },
              ),
            ),
          ],
        ),
      ),
    );

    // Pushes a route to navigator2.
    key2.currentState!.push(
      MaterialPageRoute<void>(
        settings: const RouteSettings(name: 'new route2'),
        builder: (BuildContext context) => const Text('new route2'),
      ),
    );
    await tester.pumpAndSettle();
    expect(find.text('new route2'), findsOneWidget);
    // The spy1 should record the push in navigator2.
    expect(observations1.length, 2);
    expect(observations1[1].current, 'new route2');
    expect(observations1[1].previous, 'navigator2');
    // The spy2 should not record anything.
    expect(observations2.length, 1);

    // Pushes a route to navigator1
    key1.currentState!.push(
      MaterialPageRoute<void>(
        settings: const RouteSettings(name: 'new route1'),
        builder: (BuildContext context) => const Text('new route1'),
      ),
    );
    await tester.pumpAndSettle();
    expect(find.text('new route1'), findsOneWidget);
    // The spy1 should not record anything.
    expect(observations1.length, 2);
    // The spy2 should record the push in navigator1.
    expect(observations2.length, 2);
    expect(observations2[1].current, 'new route1');
    expect(observations2[1].previous, 'navigator1');
  });

  testWidgets('hero controller subscribes to multiple navigators does throw', (
    WidgetTester tester,
  ) async {
    final spy = HeroControllerSpy();
    addTearDown(spy.dispose);

    await tester.pumpWidget(
      HeroControllerScope(
        controller: spy,
        child: TestDependencies(
          child: Stack(
            children: <Widget>[
              Navigator(
                initialRoute: 'navigator1',
                onGenerateRoute: (RouteSettings s) {
                  return MaterialPageRoute<void>(
                    builder: (BuildContext c) {
                      return const Placeholder();
                    },
                    settings: s,
                  );
                },
              ),
              Navigator(
                initialRoute: 'navigator2',
                onGenerateRoute: (RouteSettings s) {
                  return MaterialPageRoute<void>(
                    builder: (BuildContext c) {
                      return const Placeholder();
                    },
                    settings: s,
                  );
                },
              ),
            ],
          ),
        ),
      ),
    );
    expect(tester.takeException(), isAssertionError);
  });

  testWidgets('hero controller throws has correct error message', (WidgetTester tester) async {
    final spy = HeroControllerSpy();
    addTearDown(spy.dispose);

    await tester.pumpWidget(
      HeroControllerScope(
        controller: spy,
        child: TestDependencies(
          child: Stack(
            children: <Widget>[
              Navigator(
                initialRoute: 'navigator1',
                onGenerateRoute: (RouteSettings s) {
                  return MaterialPageRoute<void>(
                    builder: (BuildContext c) {
                      return const Placeholder();
                    },
                    settings: s,
                  );
                },
              ),
              Navigator(
                initialRoute: 'navigator2',
                onGenerateRoute: (RouteSettings s) {
                  return MaterialPageRoute<void>(
                    builder: (BuildContext c) {
                      return const Placeholder();
                    },
                    settings: s,
                  );
                },
              ),
            ],
          ),
        ),
      ),
    );

    final dynamic exception = tester.takeException();
    expect(exception, isFlutterError);
    final error = exception as FlutterError;
    expect(
      error.toStringDeep(),
      equalsIgnoringHashCodes(
        'FlutterError\n'
        '   A HeroController can not be shared by multiple Navigators. The\n'
        '   Navigators that share the same HeroController are:\n'
        '   - NavigatorState#00000(tickers: tracking 1 ticker)\n'
        '   - NavigatorState#00000(tickers: tracking 1 ticker)\n'
        '   Please create a HeroControllerScope for each Navigator or use a\n'
        '   HeroControllerScope.none to prevent subtree from receiving a\n'
        '   HeroController.\n',
      ),
    );
  });

  group('Page api', () {
    Widget buildNavigator({
      required FlutterView view,
      required List<Page<dynamic>> pages,
      required PopPageCallback onPopPage,
      GlobalKey<NavigatorState>? key,
      TransitionDelegate<dynamic>? transitionDelegate,
      List<NavigatorObserver> observers = const <NavigatorObserver>[],
    }) {
      return MediaQuery(
        data: MediaQueryData.fromView(view),
        child: Localizations(
          locale: const Locale('en', 'US'),
          delegates: const <LocalizationsDelegate<dynamic>>[
            DefaultMaterialLocalizations.delegate,
            DefaultWidgetsLocalizations.delegate,
          ],
          child: TestDependencies(
            child: Navigator(
              key: key,
              pages: pages,
              onPopPage: onPopPage,
              observers: observers,
              transitionDelegate: transitionDelegate ?? const DefaultTransitionDelegate<dynamic>(),
            ),
          ),
        ),
      );
    }

    testWidgets('can initialize with pages list', (WidgetTester tester) async {
      final navigator = GlobalKey<NavigatorState>();
      final myPages = <TestPage>[
        const TestPage(key: ValueKey<String>('1'), name: 'initial'),
        const TestPage(key: ValueKey<String>('2'), name: 'second'),
        const TestPage(key: ValueKey<String>('3'), name: 'third'),
      ];

      bool onPopPage(Route<dynamic> route, dynamic result) {
        myPages.removeWhere((Page<dynamic> page) => route.settings == page);
        return route.didPop(result);
      }

      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );
      expect(find.text('third'), findsOneWidget);
      expect(find.text('second'), findsNothing);
      expect(find.text('initial'), findsNothing);

      navigator.currentState!.pop();
      await tester.pumpAndSettle();
      expect(find.text('third'), findsNothing);
      expect(find.text('second'), findsOneWidget);
      expect(find.text('initial'), findsNothing);

      navigator.currentState!.pop();
      await tester.pumpAndSettle();
      expect(find.text('third'), findsNothing);
      expect(find.text('second'), findsNothing);
      expect(find.text('initial'), findsOneWidget);
    });

    testWidgets('can handle duplicate page key if update before transition finishes', (
      WidgetTester tester,
    ) async {
      // Regression test for https://github.com/flutter/flutter/issues/97363.
      final navigator = GlobalKey<NavigatorState>();
      final myPages1 = <TestPage>[const TestPage(key: ValueKey<String>('1'), name: 'initial')];
      final myPages2 = <TestPage>[const TestPage(key: ValueKey<String>('2'), name: 'second')];

      bool onPopPage(Route<dynamic> route, dynamic result) => false;

      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages1, onPopPage: onPopPage, key: navigator),
      );
      await tester.pump();
      expect(find.text('initial'), findsOneWidget);
      // Update multiple times without waiting for pop to finish to leave
      // multiple popping route entries in route stack with the same page key.
      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages2, onPopPage: onPopPage, key: navigator),
      );
      await tester.pump();
      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages1, onPopPage: onPopPage, key: navigator),
      );
      await tester.pump();
      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages2, onPopPage: onPopPage, key: navigator),
      );

      await tester.pumpAndSettle();
      expect(find.text('second'), findsOneWidget);
      expect(tester.takeException(), isNull);
    });

    testWidgets('throw if onPopPage callback is not provided', (WidgetTester tester) async {
      final myPages = <TestPage>[
        const TestPage(key: ValueKey<String>('1'), name: 'initial'),
        const TestPage(key: ValueKey<String>('2'), name: 'second'),
        const TestPage(key: ValueKey<String>('3'), name: 'third'),
      ];

      await tester.pumpWidget(
        MediaQuery(
          data: MediaQueryData.fromView(tester.view),
          child: Localizations(
            locale: const Locale('en', 'US'),
            delegates: const <LocalizationsDelegate<dynamic>>[
              DefaultMaterialLocalizations.delegate,
              DefaultWidgetsLocalizations.delegate,
            ],
            child: TestDependencies(child: Navigator(pages: myPages)),
          ),
        ),
      );

      final dynamic exception = tester.takeException();
      expect(exception, isFlutterError);
      final error = exception as FlutterError;
      expect(
        error.toStringDeep(),
        equalsIgnoringHashCodes(
          'FlutterError\n'
          '   Either onDidRemovePage or onPopPage must be provided to use the\n'
          '   Navigator.pages API but not both.\n',
        ),
      );
    });

    testWidgets(
      'throw if page list is empty',
      experimentalLeakTesting: LeakTesting.settings
          .withIgnoredAll(), // leaking by design because of exception
      (WidgetTester tester) async {
        final myPages = <TestPage>[];
        final FlutterExceptionHandler? originalOnError = FlutterError.onError;
        FlutterErrorDetails? firstError;
        FlutterError.onError = (FlutterErrorDetails? detail) {
          // We only care about the first error;
          firstError ??= detail;
        };
        await tester.pumpWidget(
          MediaQuery(
            data: MediaQueryData.fromView(tester.view),
            child: Localizations(
              locale: const Locale('en', 'US'),
              delegates: const <LocalizationsDelegate<dynamic>>[
                DefaultMaterialLocalizations.delegate,
                DefaultWidgetsLocalizations.delegate,
              ],
              child: TestDependencies(child: Navigator(pages: myPages)),
            ),
          ),
        );
        FlutterError.onError = originalOnError;
        expect(
          firstError!.exception.toString(),
          'The Navigator.pages must not be empty to use the Navigator.pages API',
        );
      },
    );

    testWidgets('Can pop route with local history entries using page api', (
      WidgetTester tester,
    ) async {
      var myPages = const <Page<void>>[
        MaterialPage<void>(child: Text('page1')),
        MaterialPage<void>(child: Text('page2')),
      ];
      await tester.pumpWidget(
        MediaQuery(
          data: MediaQueryData.fromView(tester.view),
          child: Localizations(
            locale: const Locale('en', 'US'),
            delegates: const <LocalizationsDelegate<dynamic>>[
              DefaultMaterialLocalizations.delegate,
              DefaultWidgetsLocalizations.delegate,
            ],
            child: Navigator(pages: myPages, onPopPage: (_, _) => false),
          ),
        ),
      );
      expect(find.text('page2'), findsOneWidget);
      final ModalRoute<void> route = ModalRoute.of(tester.element(find.text('page2')))!;
      var entryRemoved = false;
      route.addLocalHistoryEntry(LocalHistoryEntry(onRemove: () => entryRemoved = true));
      expect(route.willHandlePopInternally, true);

      myPages = const <Page<void>>[MaterialPage<void>(child: Text('page1'))];

      await tester.pumpWidget(
        MediaQuery(
          data: MediaQueryData.fromView(tester.view),
          child: Localizations(
            locale: const Locale('en', 'US'),
            delegates: const <LocalizationsDelegate<dynamic>>[
              DefaultMaterialLocalizations.delegate,
              DefaultWidgetsLocalizations.delegate,
            ],
            child: Navigator(pages: myPages, onPopPage: (_, _) => false),
          ),
        ),
      );
      expect(find.text('page1'), findsOneWidget);
      expect(entryRemoved, isTrue);
    });

    testWidgets('ModalRoute must comply with willHandlePopInternally when there is a PopScope', (
      WidgetTester tester,
    ) async {
      const myPages = <Page<void>>[
        MaterialPage<void>(child: Text('page1')),
        MaterialPage<void>(child: PopScope<void>(canPop: false, child: Text('page2'))),
      ];
      await tester.pumpWidget(
        MediaQuery(
          data: MediaQueryData.fromView(tester.view),
          child: Localizations(
            locale: const Locale('en', 'US'),
            delegates: const <LocalizationsDelegate<dynamic>>[
              DefaultMaterialLocalizations.delegate,
              DefaultWidgetsLocalizations.delegate,
            ],
            child: Navigator(pages: myPages, onPopPage: (_, _) => false),
          ),
        ),
      );
      final ModalRoute<void> route = ModalRoute.of(tester.element(find.text('page2')))!;
      // PopScope only prevents user trigger action, e.g. Navigator.maybePop.
      // The page can still be popped by the system if it needs to.
      expect(route.willHandlePopInternally, false);
      expect(route.didPop(null), true);
    });

    testWidgets('can push and pop pages using page api', (WidgetTester tester) async {
      late Animation<double> secondaryAnimationOfRouteOne;
      late Animation<double> primaryAnimationOfRouteOne;
      Animation<double>? secondaryAnimationOfRouteTwo;
      Animation<double>? primaryAnimationOfRouteTwo;
      late Animation<double> secondaryAnimationOfRouteThree;
      late Animation<double> primaryAnimationOfRouteThree;
      final navigator = GlobalKey<NavigatorState>();
      var myPages = <Page<dynamic>>[
        BuilderPage(
          key: const ValueKey<String>('1'),
          name: 'initial',
          pageBuilder: (_, Animation<double> animation, Animation<double> secondaryAnimation) {
            secondaryAnimationOfRouteOne = secondaryAnimation;
            primaryAnimationOfRouteOne = animation;
            return const Text('initial');
          },
        ),
      ];

      bool onPopPage(Route<dynamic> route, dynamic result) {
        myPages.removeWhere((Page<dynamic> page) => route.settings == page);
        return route.didPop(result);
      }

      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );
      expect(find.text('initial'), findsOneWidget);

      myPages = <Page<dynamic>>[
        BuilderPage(
          key: const ValueKey<String>('1'),
          name: 'initial',
          pageBuilder: (_, Animation<double> animation, Animation<double> secondaryAnimation) {
            secondaryAnimationOfRouteOne = secondaryAnimation;
            primaryAnimationOfRouteOne = animation;
            return const Text('initial');
          },
        ),
        BuilderPage(
          key: const ValueKey<String>('2'),
          name: 'second',
          pageBuilder: (_, Animation<double> animation, Animation<double> secondaryAnimation) {
            secondaryAnimationOfRouteTwo = secondaryAnimation;
            primaryAnimationOfRouteTwo = animation;
            return const Text('second');
          },
        ),
        BuilderPage(
          key: const ValueKey<String>('3'),
          name: 'third',
          pageBuilder: (_, Animation<double> animation, Animation<double> secondaryAnimation) {
            secondaryAnimationOfRouteThree = secondaryAnimation;
            primaryAnimationOfRouteThree = animation;
            return const Text('third');
          },
        ),
      ];

      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );
      // The third page is transitioning, and the secondary animation of first
      // page should chain with the third page. The animation of second page
      // won't start until the third page finishes transition.
      expect(secondaryAnimationOfRouteOne.value, primaryAnimationOfRouteThree.value);
      expect(primaryAnimationOfRouteOne.status, AnimationStatus.completed);
      expect(secondaryAnimationOfRouteTwo, isNull);
      expect(primaryAnimationOfRouteTwo, isNull);
      expect(secondaryAnimationOfRouteThree.status, AnimationStatus.dismissed);
      expect(primaryAnimationOfRouteThree.status, AnimationStatus.forward);

      await tester.pump(const Duration(milliseconds: 30));
      expect(secondaryAnimationOfRouteOne.value, primaryAnimationOfRouteThree.value);
      expect(primaryAnimationOfRouteOne.status, AnimationStatus.completed);
      expect(secondaryAnimationOfRouteTwo, isNull);
      expect(primaryAnimationOfRouteTwo, isNull);
      expect(secondaryAnimationOfRouteThree.status, AnimationStatus.dismissed);
      expect(primaryAnimationOfRouteThree.value, 0.1);
      await tester.pumpAndSettle();
      // After transition finishes, the routes' animations are correctly chained.
      expect(secondaryAnimationOfRouteOne.value, primaryAnimationOfRouteTwo!.value);
      expect(primaryAnimationOfRouteOne.status, AnimationStatus.completed);
      expect(secondaryAnimationOfRouteTwo!.value, primaryAnimationOfRouteThree.value);
      expect(primaryAnimationOfRouteTwo!.status, AnimationStatus.completed);
      expect(secondaryAnimationOfRouteThree.status, AnimationStatus.dismissed);
      expect(primaryAnimationOfRouteThree.status, AnimationStatus.completed);
      expect(find.text('third'), findsOneWidget);
      expect(find.text('second'), findsNothing);
      expect(find.text('initial'), findsNothing);
      // Starts pops the pages using page api and verify the animations chain
      // correctly.

      myPages = <Page<dynamic>>[
        BuilderPage(
          key: const ValueKey<String>('1'),
          name: 'initial',
          pageBuilder: (_, Animation<double> animation, Animation<double> secondaryAnimation) {
            secondaryAnimationOfRouteOne = secondaryAnimation;
            primaryAnimationOfRouteOne = animation;
            return const Text('initial');
          },
        ),
        BuilderPage(
          key: const ValueKey<String>('2'),
          name: 'second',
          pageBuilder: (_, Animation<double> animation, Animation<double> secondaryAnimation) {
            secondaryAnimationOfRouteTwo = secondaryAnimation;
            primaryAnimationOfRouteTwo = animation;
            return const Text('second');
          },
        ),
      ];

      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );
      await tester.pump(const Duration(milliseconds: 30));
      expect(secondaryAnimationOfRouteOne.value, primaryAnimationOfRouteTwo!.value);
      expect(primaryAnimationOfRouteOne.status, AnimationStatus.completed);
      expect(secondaryAnimationOfRouteTwo!.value, primaryAnimationOfRouteThree.value);
      expect(primaryAnimationOfRouteTwo!.status, AnimationStatus.completed);
      expect(secondaryAnimationOfRouteThree.status, AnimationStatus.dismissed);
      expect(primaryAnimationOfRouteThree.value, 0.9);
      await tester.pumpAndSettle();
      expect(secondaryAnimationOfRouteOne.value, primaryAnimationOfRouteTwo!.value);
      expect(primaryAnimationOfRouteOne.status, AnimationStatus.completed);
      expect(secondaryAnimationOfRouteTwo!.value, primaryAnimationOfRouteThree.value);
      expect(primaryAnimationOfRouteTwo!.status, AnimationStatus.completed);
      expect(secondaryAnimationOfRouteThree.status, AnimationStatus.dismissed);
      expect(primaryAnimationOfRouteThree.status, AnimationStatus.dismissed);
    });

    testWidgets('can modify routes history and secondary animation still works', (
      WidgetTester tester,
    ) async {
      final navigator = GlobalKey<NavigatorState>();
      late Animation<double> secondaryAnimationOfRouteOne;
      late Animation<double> primaryAnimationOfRouteOne;
      late Animation<double> secondaryAnimationOfRouteTwo;
      late Animation<double> primaryAnimationOfRouteTwo;
      late Animation<double> secondaryAnimationOfRouteThree;
      late Animation<double> primaryAnimationOfRouteThree;
      List<Page<dynamic>> myPages = <Page<void>>[
        BuilderPage(
          key: const ValueKey<String>('1'),
          name: 'initial',
          pageBuilder: (_, Animation<double> animation, Animation<double> secondaryAnimation) {
            secondaryAnimationOfRouteOne = secondaryAnimation;
            primaryAnimationOfRouteOne = animation;
            return const Text('initial');
          },
        ),
        BuilderPage(
          key: const ValueKey<String>('2'),
          name: 'second',
          pageBuilder: (_, Animation<double> animation, Animation<double> secondaryAnimation) {
            secondaryAnimationOfRouteTwo = secondaryAnimation;
            primaryAnimationOfRouteTwo = animation;
            return const Text('second');
          },
        ),
        BuilderPage(
          key: const ValueKey<String>('3'),
          name: 'third',
          pageBuilder: (_, Animation<double> animation, Animation<double> secondaryAnimation) {
            secondaryAnimationOfRouteThree = secondaryAnimation;
            primaryAnimationOfRouteThree = animation;
            return const Text('third');
          },
        ),
      ];
      bool onPopPage(Route<dynamic> route, dynamic result) {
        myPages.removeWhere((Page<dynamic> page) => route.settings == page);
        return route.didPop(result);
      }

      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );
      expect(find.text('third'), findsOneWidget);
      expect(find.text('second'), findsNothing);
      expect(find.text('initial'), findsNothing);
      expect(secondaryAnimationOfRouteOne.value, primaryAnimationOfRouteTwo.value);
      expect(primaryAnimationOfRouteOne.status, AnimationStatus.completed);
      expect(secondaryAnimationOfRouteTwo.value, primaryAnimationOfRouteThree.value);
      expect(primaryAnimationOfRouteTwo.status, AnimationStatus.completed);
      expect(secondaryAnimationOfRouteThree.status, AnimationStatus.dismissed);
      expect(primaryAnimationOfRouteThree.status, AnimationStatus.completed);

      myPages = myPages.reversed.toList();
      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );
      // Reversed routes are still chained up correctly.
      expect(secondaryAnimationOfRouteThree.value, primaryAnimationOfRouteTwo.value);
      expect(primaryAnimationOfRouteThree.status, AnimationStatus.completed);
      expect(secondaryAnimationOfRouteTwo.value, primaryAnimationOfRouteOne.value);
      expect(primaryAnimationOfRouteTwo.status, AnimationStatus.completed);
      expect(secondaryAnimationOfRouteOne.status, AnimationStatus.dismissed);
      expect(primaryAnimationOfRouteOne.status, AnimationStatus.completed);

      navigator.currentState!.pop();
      await tester.pump();
      await tester.pump(const Duration(milliseconds: 30));
      expect(secondaryAnimationOfRouteThree.value, primaryAnimationOfRouteTwo.value);
      expect(primaryAnimationOfRouteThree.status, AnimationStatus.completed);
      expect(secondaryAnimationOfRouteTwo.value, primaryAnimationOfRouteOne.value);
      expect(primaryAnimationOfRouteTwo.status, AnimationStatus.completed);
      expect(secondaryAnimationOfRouteOne.status, AnimationStatus.dismissed);
      expect(primaryAnimationOfRouteOne.value, 0.9);
      await tester.pumpAndSettle();
      expect(secondaryAnimationOfRouteThree.value, primaryAnimationOfRouteTwo.value);
      expect(primaryAnimationOfRouteThree.status, AnimationStatus.completed);
      expect(secondaryAnimationOfRouteTwo.value, primaryAnimationOfRouteOne.value);
      expect(primaryAnimationOfRouteTwo.status, AnimationStatus.completed);
      expect(secondaryAnimationOfRouteOne.status, AnimationStatus.dismissed);
      expect(primaryAnimationOfRouteOne.status, AnimationStatus.dismissed);

      navigator.currentState!.pop();
      await tester.pump();
      await tester.pump(const Duration(milliseconds: 30));
      expect(secondaryAnimationOfRouteThree.value, primaryAnimationOfRouteTwo.value);
      expect(primaryAnimationOfRouteThree.status, AnimationStatus.completed);
      expect(secondaryAnimationOfRouteTwo.value, primaryAnimationOfRouteOne.value);
      expect(primaryAnimationOfRouteTwo.value, 0.9);
      expect(secondaryAnimationOfRouteOne.status, AnimationStatus.dismissed);
      expect(primaryAnimationOfRouteOne.status, AnimationStatus.dismissed);
      await tester.pumpAndSettle();
      expect(secondaryAnimationOfRouteThree.value, primaryAnimationOfRouteTwo.value);
      expect(primaryAnimationOfRouteThree.status, AnimationStatus.completed);
      expect(secondaryAnimationOfRouteTwo.value, primaryAnimationOfRouteOne.value);
      expect(primaryAnimationOfRouteTwo.status, AnimationStatus.dismissed);
      expect(secondaryAnimationOfRouteOne.status, AnimationStatus.dismissed);
      expect(primaryAnimationOfRouteOne.status, AnimationStatus.dismissed);
    });

    testWidgets('Pop no animation page does not crash', (WidgetTester tester) async {
      // Regression Test for https://github.com/flutter/flutter/issues/86604.
      Widget buildNavigator(bool secondPage) {
        return TestDependencies(
          child: Navigator(
            pages: <Page<void>>[
              const ZeroDurationPage(child: Text('page1')),
              if (secondPage) const ZeroDurationPage(child: Text('page2')),
            ],
            onPopPage: (Route<dynamic> route, dynamic result) => false,
          ),
        );
      }

      await tester.pumpWidget(buildNavigator(true));
      expect(find.text('page2'), findsOneWidget);

      await tester.pumpWidget(buildNavigator(false));
      expect(find.text('page1'), findsOneWidget);
    });

    testWidgets("Adds multiple pages won't suddenly jump before top most page finishes pushing", (
      WidgetTester tester,
    ) async {
      // Regression Test for https://github.com/flutter/flutter/issues/156033.
      var pages = <Page<Object?>>[MaterialPage<void>(key: UniqueKey(), child: const Text('home'))];
      final key = GlobalKey<NavigatorState>();
      Widget buildNavigator() {
        return TestDependencies(
          child: Navigator(key: key, pages: pages, onDidRemovePage: (Page<void> page) {}),
        );
      }

      await tester.pumpWidget(buildNavigator());
      expect(find.text('home'), findsOneWidget);

      pages = <Page<Object?>>[
        ...pages,
        MaterialPage<void>(key: UniqueKey(), child: const Text('child1')),
        MaterialPage<void>(key: UniqueKey(), child: const Text('child2')),
      ];

      await tester.pumpWidget(buildNavigator());
      expect(find.text('home'), findsOneWidget);
      // child 1 should not be created yet because the top-most route is
      // still in transition.
      expect(find.text('child1'), findsNothing);
      expect(find.text('child2'), findsOneWidget);

      await tester.pump(const Duration(milliseconds: 150));
      expect(find.text('home'), findsOneWidget);
      expect(find.text('child1'), findsNothing);
      expect(find.text('child2'), findsOneWidget);

      await tester.pumpAndSettle();

      // Ensure child1 is indeed in the navigator.
      key.currentState!.pop();
      await tester.pumpAndSettle();
      expect(find.text('home'), findsNothing);
      expect(find.text('child1'), findsOneWidget);
      expect(find.text('child2'), findsNothing);

      key.currentState!.pop();
      await tester.pumpAndSettle();
      expect(find.text('home'), findsOneWidget);
      expect(find.text('child1'), findsNothing);
    });

    testWidgets('can work with pageless route', (WidgetTester tester) async {
      final navigator = GlobalKey<NavigatorState>();
      var myPages = <TestPage>[
        const TestPage(key: ValueKey<String>('1'), name: 'initial'),
        const TestPage(key: ValueKey<String>('2'), name: 'second'),
      ];

      bool onPopPage(Route<dynamic> route, dynamic result) {
        myPages.removeWhere((Page<dynamic> page) => route.settings == page);
        return route.didPop(result);
      }

      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );
      expect(find.text('second'), findsOneWidget);
      expect(find.text('initial'), findsNothing);
      // Pushes two pageless routes to second page route
      navigator.currentState!.push(
        MaterialPageRoute<void>(builder: (BuildContext context) => const Text('second-pageless1')),
      );
      navigator.currentState!.push(
        MaterialPageRoute<void>(builder: (BuildContext context) => const Text('second-pageless2')),
      );
      await tester.pumpAndSettle();
      // Now the history should look like
      // [initial, second, second-pageless1, second-pageless2].
      expect(find.text('initial'), findsNothing);
      expect(find.text('second'), findsNothing);
      expect(find.text('second-pageless1'), findsNothing);
      expect(find.text('second-pageless2'), findsOneWidget);

      myPages = <TestPage>[
        const TestPage(key: ValueKey<String>('1'), name: 'initial'),
        const TestPage(key: ValueKey<String>('2'), name: 'second'),
        const TestPage(key: ValueKey<String>('3'), name: 'third'),
      ];
      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );
      await tester.pumpAndSettle();
      expect(find.text('initial'), findsNothing);
      expect(find.text('second'), findsNothing);
      expect(find.text('second-pageless1'), findsNothing);
      expect(find.text('second-pageless2'), findsNothing);
      expect(find.text('third'), findsOneWidget);

      // Pushes one pageless routes to third page route
      navigator.currentState!.push(
        MaterialPageRoute<void>(builder: (BuildContext context) => const Text('third-pageless1')),
      );
      await tester.pumpAndSettle();
      // Now the history should look like
      // [initial, second, second-pageless1, second-pageless2, third, third-pageless1].
      expect(find.text('initial'), findsNothing);
      expect(find.text('second'), findsNothing);
      expect(find.text('second-pageless1'), findsNothing);
      expect(find.text('second-pageless2'), findsNothing);
      expect(find.text('third'), findsNothing);
      expect(find.text('third-pageless1'), findsOneWidget);

      myPages = <TestPage>[
        const TestPage(key: ValueKey<String>('1'), name: 'initial'),
        const TestPage(key: ValueKey<String>('3'), name: 'third'),
        const TestPage(key: ValueKey<String>('2'), name: 'second'),
      ];
      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );
      // Swaps the order without any adding or removing should not trigger any
      // transition. The routes should update without a pumpAndSettle
      // Now the history should look like
      // [initial, third, third-pageless1, second, second-pageless1, second-pageless2].
      expect(find.text('initial'), findsNothing);
      expect(find.text('third'), findsNothing);
      expect(find.text('third-pageless1'), findsNothing);
      expect(find.text('second'), findsNothing);
      expect(find.text('second-pageless1'), findsNothing);
      expect(find.text('second-pageless2'), findsOneWidget);
      // Pops the route one by one to make sure the order is correct.
      navigator.currentState!.pop();
      await tester.pumpAndSettle();
      expect(find.text('initial'), findsNothing);
      expect(find.text('third'), findsNothing);
      expect(find.text('third-pageless1'), findsNothing);
      expect(find.text('second'), findsNothing);
      expect(find.text('second-pageless1'), findsOneWidget);
      expect(find.text('second-pageless2'), findsNothing);
      expect(myPages.length, 3);
      navigator.currentState!.pop();
      await tester.pumpAndSettle();
      expect(find.text('initial'), findsNothing);
      expect(find.text('third'), findsNothing);
      expect(find.text('third-pageless1'), findsNothing);
      expect(find.text('second'), findsOneWidget);
      expect(find.text('second-pageless1'), findsNothing);
      expect(find.text('second-pageless2'), findsNothing);
      expect(myPages.length, 3);
      navigator.currentState!.pop();
      await tester.pumpAndSettle();
      expect(find.text('initial'), findsNothing);
      expect(find.text('third'), findsNothing);
      expect(find.text('third-pageless1'), findsOneWidget);
      expect(find.text('second'), findsNothing);
      expect(find.text('second-pageless1'), findsNothing);
      expect(find.text('second-pageless2'), findsNothing);
      expect(myPages.length, 2);
      navigator.currentState!.pop();
      await tester.pumpAndSettle();
      expect(find.text('initial'), findsNothing);
      expect(find.text('third'), findsOneWidget);
      expect(find.text('third-pageless1'), findsNothing);
      expect(find.text('second'), findsNothing);
      expect(find.text('second-pageless1'), findsNothing);
      expect(find.text('second-pageless2'), findsNothing);
      expect(myPages.length, 2);
      navigator.currentState!.pop();
      await tester.pumpAndSettle();
      expect(find.text('initial'), findsOneWidget);
      expect(find.text('third'), findsNothing);
      expect(find.text('third-pageless1'), findsNothing);
      expect(find.text('second'), findsNothing);
      expect(find.text('second-pageless1'), findsNothing);
      expect(find.text('second-pageless2'), findsNothing);
      expect(myPages.length, 1);
    });

    testWidgets('complex case 1', (WidgetTester tester) async {
      final navigator = GlobalKey<NavigatorState>();
      var myPages = <TestPage>[const TestPage(key: ValueKey<String>('1'), name: 'initial')];
      bool onPopPage(Route<dynamic> route, dynamic result) {
        myPages.removeWhere((Page<dynamic> page) => route.settings == page);
        return route.didPop(result);
      }

      // Add initial page route with one pageless route.
      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );
      var initialPageless1Completed = false;
      navigator.currentState!
          .push(
            MaterialPageRoute<void>(
              builder: (BuildContext context) => const Text('initial-pageless1'),
            ),
          )
          .then((_) => initialPageless1Completed = true);
      await tester.pumpAndSettle();

      // Pushes second page route with two pageless routes.
      myPages = <TestPage>[
        const TestPage(key: ValueKey<String>('1'), name: 'initial'),
        const TestPage(key: ValueKey<String>('2'), name: 'second'),
      ];
      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );
      await tester.pumpAndSettle();
      var secondPageless1Completed = false;
      navigator.currentState!
          .push(
            MaterialPageRoute<void>(
              builder: (BuildContext context) => const Text('second-pageless1'),
            ),
          )
          .then((_) => secondPageless1Completed = true);
      await tester.pumpAndSettle();
      var secondPageless2Completed = false;
      navigator.currentState!
          .push(
            MaterialPageRoute<void>(
              builder: (BuildContext context) => const Text('second-pageless2'),
            ),
          )
          .then((_) => secondPageless2Completed = true);
      await tester.pumpAndSettle();

      // Pushes third page route with one pageless route.
      myPages = <TestPage>[
        const TestPage(key: ValueKey<String>('1'), name: 'initial'),
        const TestPage(key: ValueKey<String>('2'), name: 'second'),
        const TestPage(key: ValueKey<String>('3'), name: 'third'),
      ];
      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );
      await tester.pumpAndSettle();
      var thirdPageless1Completed = false;
      navigator.currentState!
          .push(
            MaterialPageRoute<void>(
              builder: (BuildContext context) => const Text('third-pageless1'),
            ),
          )
          .then((_) => thirdPageless1Completed = true);
      await tester.pumpAndSettle();

      // Nothing has been popped.
      expect(initialPageless1Completed, false);
      expect(secondPageless1Completed, false);
      expect(secondPageless2Completed, false);
      expect(thirdPageless1Completed, false);

      // Switches order and removes the initial page route.
      myPages = <TestPage>[
        const TestPage(key: ValueKey<String>('3'), name: 'third'),
        const TestPage(key: ValueKey<String>('2'), name: 'second'),
      ];
      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );
      // The pageless route of initial page route should be completed.
      expect(initialPageless1Completed, true);
      expect(secondPageless1Completed, false);
      expect(secondPageless2Completed, false);
      expect(thirdPageless1Completed, false);

      myPages = <TestPage>[const TestPage(key: ValueKey<String>('3'), name: 'third')];
      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );
      await tester.pumpAndSettle();
      expect(secondPageless1Completed, true);
      expect(secondPageless2Completed, true);
      expect(thirdPageless1Completed, false);

      myPages = <TestPage>[const TestPage(key: ValueKey<String>('4'), name: 'forth')];
      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );
      expect(thirdPageless1Completed, true);
      await tester.pumpAndSettle();
      expect(find.text('forth'), findsOneWidget);
    });

    //Regression test for https://github.com/flutter/flutter/issues/115887
    testWidgets('Complex case 2', (WidgetTester tester) async {
      final navigator = GlobalKey<NavigatorState>();
      var myPages = <TestPage>[
        const TestPage(key: ValueKey<String>('1'), name: 'initial'),
        const TestPage(key: ValueKey<String>('2'), name: 'second'),
      ];

      bool onPopPage(Route<dynamic> route, dynamic result) {
        myPages.removeWhere((Page<dynamic> page) => route.settings == page);
        return route.didPop(result);
      }

      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );
      expect(find.text('second'), findsOneWidget);
      expect(find.text('initial'), findsNothing);
      // Push pageless route to second page route
      navigator.currentState!.push(
        MaterialPageRoute<void>(builder: (BuildContext context) => const Text('second-pageless1')),
      );

      await tester.pumpAndSettle();
      // Now the history should look like [initial, second, second-pageless1].
      expect(find.text('initial'), findsNothing);
      expect(find.text('second'), findsNothing);
      expect(find.text('second-pageless1'), findsOneWidget);
      expect(myPages.length, 2);

      myPages = <TestPage>[const TestPage(key: ValueKey<String>('2'), name: 'second')];
      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );
      await tester.pumpAndSettle();

      // Now the history should look like [second, second-pageless1].
      expect(find.text('initial'), findsNothing);
      expect(find.text('second'), findsNothing);
      expect(find.text('second-pageless1'), findsOneWidget);
      expect(myPages.length, 1);

      // Pop the pageless route.
      navigator.currentState!.pop();
      await tester.pumpAndSettle();
      expect(myPages.length, 1);
      expect(find.text('initial'), findsNothing);
      expect(find.text('second'), findsOneWidget);
      expect(find.text('second-pageless1'), findsNothing);
    });

    testWidgets('complex case 1 - with always remove transition delegate', (
      WidgetTester tester,
    ) async {
      final navigator = GlobalKey<NavigatorState>();
      final transitionDelegate = AlwaysRemoveTransitionDelegate();
      var myPages = <TestPage>[const TestPage(key: ValueKey<String>('1'), name: 'initial')];
      bool onPopPage(Route<dynamic> route, dynamic result) {
        myPages.removeWhere((Page<dynamic> page) => route.settings == page);
        return route.didPop(result);
      }

      // Add initial page route with one pageless route.
      await tester.pumpWidget(
        buildNavigator(
          view: tester.view,
          pages: myPages,
          onPopPage: onPopPage,
          key: navigator,
          transitionDelegate: transitionDelegate,
        ),
      );
      var initialPageless1Completed = false;
      navigator.currentState!
          .push(
            MaterialPageRoute<void>(
              builder: (BuildContext context) => const Text('initial-pageless1'),
            ),
          )
          .then((_) => initialPageless1Completed = true);
      await tester.pumpAndSettle();

      // Pushes second page route with two pageless routes.
      myPages = <TestPage>[
        const TestPage(key: ValueKey<String>('1'), name: 'initial'),
        const TestPage(key: ValueKey<String>('2'), name: 'second'),
      ];
      await tester.pumpWidget(
        buildNavigator(
          view: tester.view,
          pages: myPages,
          onPopPage: onPopPage,
          key: navigator,
          transitionDelegate: transitionDelegate,
        ),
      );
      var secondPageless1Completed = false;
      navigator.currentState!
          .push(
            MaterialPageRoute<void>(
              builder: (BuildContext context) => const Text('second-pageless1'),
            ),
          )
          .then((_) => secondPageless1Completed = true);
      await tester.pumpAndSettle();
      var secondPageless2Completed = false;
      navigator.currentState!
          .push(
            MaterialPageRoute<void>(
              builder: (BuildContext context) => const Text('second-pageless2'),
            ),
          )
          .then((_) => secondPageless2Completed = true);
      await tester.pumpAndSettle();

      // Pushes third page route with one pageless route.
      myPages = <TestPage>[
        const TestPage(key: ValueKey<String>('1'), name: 'initial'),
        const TestPage(key: ValueKey<String>('2'), name: 'second'),
        const TestPage(key: ValueKey<String>('3'), name: 'third'),
      ];
      await tester.pumpWidget(
        buildNavigator(
          view: tester.view,
          pages: myPages,
          onPopPage: onPopPage,
          key: navigator,
          transitionDelegate: transitionDelegate,
        ),
      );
      var thirdPageless1Completed = false;
      navigator.currentState!
          .push(
            MaterialPageRoute<void>(
              builder: (BuildContext context) => const Text('third-pageless1'),
            ),
          )
          .then((_) => thirdPageless1Completed = true);
      await tester.pumpAndSettle();

      // Nothing has been popped.
      expect(initialPageless1Completed, false);
      expect(secondPageless1Completed, false);
      expect(secondPageless2Completed, false);
      expect(thirdPageless1Completed, false);

      // Switches order and removes the initial page route.
      myPages = <TestPage>[
        const TestPage(key: ValueKey<String>('3'), name: 'third'),
        const TestPage(key: ValueKey<String>('2'), name: 'second'),
      ];
      await tester.pumpWidget(
        buildNavigator(
          view: tester.view,
          pages: myPages,
          onPopPage: onPopPage,
          key: navigator,
          transitionDelegate: transitionDelegate,
        ),
      );
      // The pageless route of initial page route should be removed and completed.
      expect(initialPageless1Completed, true);
      expect(secondPageless1Completed, false);
      expect(secondPageless2Completed, false);
      expect(thirdPageless1Completed, false);

      myPages = <TestPage>[const TestPage(key: ValueKey<String>('3'), name: 'third')];
      await tester.pumpWidget(
        buildNavigator(
          view: tester.view,
          pages: myPages,
          onPopPage: onPopPage,
          key: navigator,
          transitionDelegate: transitionDelegate,
        ),
      );
      await tester.pumpAndSettle();
      expect(initialPageless1Completed, true);
      expect(secondPageless1Completed, true);
      expect(secondPageless2Completed, true);
      expect(thirdPageless1Completed, false);

      myPages = <TestPage>[const TestPage(key: ValueKey<String>('4'), name: 'forth')];
      await tester.pumpWidget(
        buildNavigator(
          view: tester.view,
          pages: myPages,
          onPopPage: onPopPage,
          key: navigator,
          transitionDelegate: transitionDelegate,
        ),
      );
      await tester.pump();
      expect(initialPageless1Completed, true);
      expect(secondPageless1Completed, true);
      expect(secondPageless2Completed, true);
      expect(thirdPageless1Completed, true);
      expect(find.text('forth'), findsOneWidget);
    });

    testWidgets('can repush a page that was previously popped before it has finished popping', (
      WidgetTester tester,
    ) async {
      final navigator = GlobalKey<NavigatorState>();
      List<Page<dynamic>> myPages = <TestPage>[
        const TestPage(key: ValueKey<String>('1'), name: 'initial'),
        const TestPage(key: ValueKey<String>('2'), name: 'second'),
      ];
      bool onPopPage(Route<dynamic> route, dynamic result) {
        myPages.removeWhere((Page<dynamic> page) => route.settings == page);
        return route.didPop(result);
      }

      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );

      // Pops the second page route.
      myPages = <TestPage>[const TestPage(key: ValueKey<String>('1'), name: 'initial')];
      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );

      // Re-push the second page again before it finishes popping.
      myPages = <TestPage>[
        const TestPage(key: ValueKey<String>('1'), name: 'initial'),
        const TestPage(key: ValueKey<String>('2'), name: 'second'),
      ];
      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );

      // It should not crash the app.
      expect(tester.takeException(), isNull);
      await tester.pumpAndSettle();
      expect(find.text('second'), findsOneWidget);
    });

    testWidgets('can update pages before a route has finished popping', (
      WidgetTester tester,
    ) async {
      final navigator = GlobalKey<NavigatorState>();
      List<Page<dynamic>> myPages = <TestPage>[
        const TestPage(key: ValueKey<String>('1'), name: 'initial'),
        const TestPage(key: ValueKey<String>('2'), name: 'second'),
      ];
      bool onPopPage(Route<dynamic> route, dynamic result) {
        myPages.removeWhere((Page<dynamic> page) => route.settings == page);
        return route.didPop(result);
      }

      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );

      // Pops the second page route.
      myPages = <TestPage>[const TestPage(key: ValueKey<String>('1'), name: 'initial')];
      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );

      // Updates the pages again before second page finishes popping.
      myPages = <TestPage>[const TestPage(key: ValueKey<String>('1'), name: 'initial')];
      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );

      // It should not crash the app.
      expect(tester.takeException(), isNull);
      await tester.pumpAndSettle();
      expect(find.text('initial'), findsOneWidget);
    });

    testWidgets('can update pages before a pageless route has finished popping', (
      WidgetTester tester,
    ) async {
      // Regression test for https://github.com/flutter/flutter/issues/68162.
      final navigator = GlobalKey<NavigatorState>();
      List<Page<dynamic>> myPages = <TestPage>[
        const TestPage(key: ValueKey<String>('1'), name: 'initial'),
        const TestPage(key: ValueKey<String>('2'), name: 'second'),
      ];
      bool onPopPage(Route<dynamic> route, dynamic result) {
        myPages.removeWhere((Page<dynamic> page) => route.settings == page);
        return route.didPop(result);
      }

      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );
      // Pushes a pageless route.
      showDialog<void>(
        useRootNavigator: false,
        context: navigator.currentContext!,
        builder: (BuildContext context) => const Text('dialog'),
      );
      await tester.pumpAndSettle();
      expect(find.text('dialog'), findsOneWidget);
      // Pops the pageless route.
      navigator.currentState!.pop();
      // Before the pop finishes, updates the page list.
      myPages = <TestPage>[const TestPage(key: ValueKey<String>('1'), name: 'initial')];
      await tester.pumpWidget(
        buildNavigator(view: tester.view, pages: myPages, onPopPage: onPopPage, key: navigator),
      );
      // It should not crash the app.
      expect(tester.takeException(), isNull);
      await tester.pumpAndSettle();
      expect(find.text('initial'), findsOneWidget);
    });

    testWidgets('pages remove and add trigger observer in the right order', (
      WidgetTester tester,
    ) async {
      final navigator = GlobalKey<NavigatorState>();
      var myPages = <TestPage>[
        const TestPage(key: ValueKey<String>('1'), name: 'first'),
        const TestPage(key: ValueKey<String>('2'), name: 'second'),
        const TestPage(key: ValueKey<String>('3'), name: 'third'),
      ];
      final observations = <NavigatorObservation>[];
      final observer = TestObserver()
        ..onPushed = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
          observations.add(
            NavigatorObservation(
              current: route?.settings.name,
              previous: previousRoute?.settings.name,
              operation: 'push',
            ),
          );
        }
        ..onRemoved = (Route<dynamic>? route, Route<dynamic>? previousRoute) {
          observations.add(
            NavigatorObservation(
              current: route?.settings.name,
              previous: previousRoute?.settings.name,
              operation: 'remove',
            ),
          );
        };
      bool onPopPage(Route<dynamic> route, dynamic result) => false;

      await tester.pumpWidget(
        buildNavigator(
          view: tester.view,
          pages: myPages,
          onPopPage: onPopPage,
          key: navigator,
          observers: <NavigatorObserver>[observer],
        ),
      );
      myPages = <TestPage>[
        const TestPage(key: ValueKey<String>('4'), name: 'forth'),
        const TestPage(key: ValueKey<String>('5'), name: 'fifth'),
      ];

      await tester.pumpWidget(
        buildNavigator(
          view: tester.view,
          pages: myPages,
          onPopPage: onPopPage,
          key: navigator,
          observers: <NavigatorObserver>[observer],
        ),
      );

      await tester.pumpAndSettle();
      expect(observations.length, 8);
      // Initial routes are pushed.
      expect(observations[0].operation, 'push');
      expect(observations[0].current, 'first');
      expect(observations[0].previous, isNull);

      expect(observations[1].operation, 'push');
      expect(observations[1].current, 'second');
      expect(observations[1].previous, 'first');

      expect(observations[2].operation, 'push');
      expect(observations[2].current, 'third');
      expect(observations[2].previous, 'second');

      // Pages are updated.
      // New routes are pushed before removing the initial routes.
      expect(observations[3].operation, 'push');
      expect(observations[3].current, 'forth');
      expect(observations[3].previous, 'third');

      expect(observations[4].operation, 'push');
      expect(observations[4].current, 'fifth');
      expect(observations[4].previous, 'forth');

      // Initial routes are removed.
      expect(observations[5].operation, 'remove');
      expect(observations[5].current, 'third');
      expect(observations[5].previous, isNull);

      expect(observations[6].operation, 'remove');
      expect(observations[6].current, 'second');
      expect(observations[6].previous, isNull);

      expect(observations[7].operation, 'remove');
      expect(observations[7].current, 'first');
      expect(observations[7].previous, isNull);
    });
  });

  testWidgets('Can reuse NavigatorObserver in rebuilt tree', (WidgetTester tester) async {
    final observer = NavigatorObserver();
    Widget build([Key? key]) {
      return TestDependencies(
        child: Navigator(
          key: key,
          observers: <NavigatorObserver>[observer],
          onGenerateRoute: (RouteSettings settings) {
            return PageRouteBuilder<void>(
              settings: settings,
              pageBuilder: (BuildContext _, Animation<double> _, Animation<double> _) {
                return Container();
              },
            );
          },
        ),
      );
    }

    // Test without reinsertion
    await tester.pumpWidget(build());
    await tester.pumpWidget(Container(child: build()));
    expect(observer.navigator, tester.state<NavigatorState>(find.byType(Navigator)));

    // Clear the tree
    await tester.pumpWidget(Container());
    expect(observer.navigator, isNull);

    // Test with reinsertion
    final GlobalKey key = GlobalKey();
    await tester.pumpWidget(build(key));
    await tester.pumpWidget(Container(child: build(key)));
    expect(observer.navigator, tester.state<NavigatorState>(find.byType(Navigator)));
  });

  testWidgets('Navigator requests focus if requestFocus is true', (WidgetTester tester) async {
    final GlobalKey navigatorKey = GlobalKey();
    final GlobalKey innerKey = GlobalKey();
    final routes = <String, Widget>{'/': const Text('A'), '/second': Text('B', key: innerKey)};
    late final navigator = navigatorKey.currentState! as NavigatorState;
    final focusNode = FocusScopeNode();
    addTearDown(focusNode.dispose);

    await tester.pumpWidget(
      Column(
        children: <Widget>[
          FocusScope(node: focusNode, child: Container()),
          Expanded(
            child: MaterialApp(
              home: Navigator(
                key: navigatorKey,
                onGenerateRoute: (RouteSettings settings) {
                  return PageRouteBuilder<void>(
                    settings: settings,
                    pageBuilder: (BuildContext _, Animation<double> _, Animation<double> _) {
                      return routes[settings.name!]!;
                    },
                  );
                },
              ),
            ),
          ),
        ],
      ),
    );
    expect(navigator.widget.requestFocus, true);
    expect(find.text('A'), findsOneWidget);
    expect(find.text('B', skipOffstage: false), findsNothing);
    expect(focusNode.hasFocus, false);

    focusNode.requestFocus();
    await tester.pumpAndSettle();
    expect(focusNode.hasFocus, true);

    navigator.pushNamed('/second');
    await tester.pumpAndSettle();
    expect(find.text('A', skipOffstage: false), findsOneWidget);
    expect(find.text('B'), findsOneWidget);
    expect(focusNode.hasFocus, false);

    focusNode.requestFocus();
    await tester.pumpAndSettle();
    expect(focusNode.hasFocus, true);

    navigator.pop();
    await tester.pumpAndSettle();
    expect(find.text('A'), findsOneWidget);
    expect(find.text('B', skipOffstage: false), findsNothing);
    // Pop does not take focus.
    expect(focusNode.hasFocus, true);

    navigator.pushReplacementNamed('/second');
    await tester.pumpAndSettle();
    expect(find.text('A', skipOffstage: false), findsNothing);
    expect(find.text('B'), findsOneWidget);
    expect(focusNode.hasFocus, false);

    focusNode.requestFocus();
    await tester.pumpAndSettle();
    expect(focusNode.hasFocus, true);

    ModalRoute.of(innerKey.currentContext!)!.addLocalHistoryEntry(LocalHistoryEntry());
    await tester.pumpAndSettle();
    // addLocalHistoryEntry does not take focus.
    expect(focusNode.hasFocus, true);
  });

  testWidgets('Navigator does not request focus if requestFocus is false', (
    WidgetTester tester,
  ) async {
    final GlobalKey navigatorKey = GlobalKey();
    final GlobalKey innerKey = GlobalKey();
    final routes = <String, Widget>{'/': const Text('A'), '/second': Text('B', key: innerKey)};
    late final navigator = navigatorKey.currentState! as NavigatorState;
    final focusNode = FocusScopeNode();
    addTearDown(focusNode.dispose);

    await tester.pumpWidget(
      Column(
        children: <Widget>[
          FocusScope(node: focusNode, child: Container()),
          Expanded(
            child: MaterialApp(
              home: Navigator(
                key: navigatorKey,
                onGenerateRoute: (RouteSettings settings) {
                  return PageRouteBuilder<void>(
                    settings: settings,
                    pageBuilder: (BuildContext _, Animation<double> _, Animation<double> _) {
                      return routes[settings.name!]!;
                    },
                  );
                },
                requestFocus: false,
              ),
            ),
          ),
        ],
      ),
    );
    expect(find.text('A'), findsOneWidget);
    expect(find.text('B', skipOffstage: false), findsNothing);
    expect(focusNode.hasFocus, false);

    focusNode.requestFocus();
    await tester.pumpAndSettle();
    expect(focusNode.hasFocus, true);

    navigator.pushNamed('/second');
    await tester.pumpAndSettle();
    expect(find.text('A', skipOffstage: false), findsOneWidget);
    expect(find.text('B'), findsOneWidget);
    expect(focusNode.hasFocus, true);

    navigator.pop();
    await tester.pumpAndSettle();
    expect(find.text('A'), findsOneWidget);
    expect(find.text('B', skipOffstage: false), findsNothing);
    expect(focusNode.hasFocus, true);

    navigator.pushReplacementNamed('/second');
    await tester.pumpAndSettle();
    expect(find.text('A', skipOffstage: false), findsNothing);
    expect(find.text('B'), findsOneWidget);
    expect(focusNode.hasFocus, true);

    ModalRoute.of(innerKey.currentContext!)!.addLocalHistoryEntry(LocalHistoryEntry());
    await tester.pumpAndSettle();
    expect(focusNode.hasFocus, true);
  });

  testWidgets('class implementing NavigatorObserver can be used without problems', (
    WidgetTester tester,
  ) async {
    final observer = _MockNavigatorObserver();
    Widget build([Key? key]) {
      return TestDependencies(
        child: Navigator(
          key: key,
          observers: <NavigatorObserver>[observer],
          onGenerateRoute: (RouteSettings settings) {
            return PageRouteBuilder<void>(
              settings: settings,
              pageBuilder: (BuildContext _, Animation<double> _, Animation<double> _) {
                return Container();
              },
            );
          },
        ),
      );
    }

    await tester.pumpWidget(build());
    observer._checkInvocations(<Symbol>[#navigator, #didPush, #didChangeTop]);
    await tester.pumpWidget(Container(child: build()));
    observer._checkInvocations(<Symbol>[#navigator, #didPush, #didChangeTop]);
    await tester.pumpWidget(Container());
    observer._checkInvocations(<Symbol>[]);
    final GlobalKey key = GlobalKey();
    await tester.pumpWidget(build(key));
    observer._checkInvocations(<Symbol>[#navigator, #didPush, #didChangeTop]);
    await tester.pumpWidget(Container(child: build(key)));
    observer._checkInvocations(<Symbol>[#navigator, #navigator]);
  });

  testWidgets("Navigator doesn't override FocusTraversalPolicy of ancestors", (
    WidgetTester tester,
  ) async {
    FocusTraversalPolicy? policy;
    await tester.pumpWidget(
      TestDependencies(
        child: FocusTraversalGroup(
          policy: WidgetOrderTraversalPolicy(),
          child: Navigator(
            onGenerateRoute: (RouteSettings settings) {
              return PageRouteBuilder<void>(
                settings: settings,
                pageBuilder: (BuildContext context, Animation<double> _, Animation<double> _) {
                  policy = FocusTraversalGroup.of(context);
                  return const SizedBox();
                },
              );
            },
          ),
        ),
      ),
    );
    expect(policy, isA<WidgetOrderTraversalPolicy>());
  });

  testWidgets('Navigator inserts ReadingOrderTraversalPolicy if no ancestor has a policy', (
    WidgetTester tester,
  ) async {
    FocusTraversalPolicy? policy;
    await tester.pumpWidget(
      TestDependencies(
        child: Navigator(
          onGenerateRoute: (RouteSettings settings) {
            return PageRouteBuilder<void>(
              settings: settings,
              pageBuilder: (BuildContext context, Animation<double> _, Animation<double> _) {
                policy = FocusTraversalGroup.of(context);
                return const SizedBox();
              },
            );
          },
        ),
      ),
    );
    expect(policy, isA<ReadingOrderTraversalPolicy>());
  });

  testWidgets(
    'Send semantic event to move a11y focus to the last focused item when pop next page',
    (WidgetTester tester) async {
      dynamic semanticEvent;
      tester.binding.defaultBinaryMessenger.setMockDecodedMessageHandler<dynamic>(
        SystemChannels.accessibility,
        (dynamic message) async {
          semanticEvent = message;
        },
      );
      final Key openSheetKey = UniqueKey();
      await tester.pumpWidget(
        MaterialApp(
          theme: ThemeData(primarySwatch: Colors.blue),
          initialRoute: '/',
          routes: <String, WidgetBuilder>{
            '/': (BuildContext context) => _LinksPage(
              title: 'Home page',
              buttons: <Widget>[
                TextButton(
                  onPressed: () {
                    Navigator.of(context).pushNamed('/one');
                  },
                  child: const Text('Go to one'),
                ),
              ],
            ),
            '/one': (BuildContext context) => Scaffold(
              body: Column(
                children: <Widget>[
                  const ListTile(title: Text('Title 1')),
                  const ListTile(title: Text('Title 2')),
                  const ListTile(title: Text('Title 3')),
                  ElevatedButton(
                    key: openSheetKey,
                    onPressed: () {
                      showModalBottomSheet<void>(
                        context: context,
                        builder: (BuildContext context) {
                          return Center(
                            child: ElevatedButton(
                              onPressed: () => Navigator.pop(context),
                              child: const Text('Close Sheet'),
                            ),
                          );
                        },
                      );
                    },
                    child: const Text('Open Sheet'),
                  ),
                ],
              ),
            ),
          },
        ),
      );

      expect(find.text('Home page'), findsOneWidget);

      await tester.tap(find.text('Go to one'));
      await tester.pumpAndSettle();

      // The focused node before opening the sheet.
      final ByteData? fakeMessage = SystemChannels.accessibility.codec.encodeMessage(
        <String, dynamic>{'type': 'didGainFocus', 'nodeId': 5},
      );
      tester.binding.defaultBinaryMessenger.handlePlatformMessage(
        SystemChannels.accessibility.name,
        fakeMessage,
        (ByteData? data) {},
      );
      await tester.pumpAndSettle();

      await tester.tap(find.text('Open Sheet'));
      await tester.pumpAndSettle();
      expect(find.text('Close Sheet'), findsOneWidget);
      await tester.tap(find.text('Close Sheet'));
      await tester.pumpAndSettle(const Duration(milliseconds: 500));

      // The focused node before opening the sheet regains the focus;
      expect(semanticEvent, <String, dynamic>{
        'type': 'focus',
        'nodeId': 5,
        'data': <String, dynamic>{},
      });

      tester.binding.defaultBinaryMessenger.setMockDecodedMessageHandler<dynamic>(
        SystemChannels.accessibility,
        null,
      );
    },
    variant: const TargetPlatformVariant(<TargetPlatform>{TargetPlatform.iOS}),
    skip: isBrowser, // [intended] only non-web supports move a11y focus back to last item.
  );

  group('RouteSettings.toString', () {
    test('when name is not null, should have double quote', () {
      expect(const RouteSettings(name: '/home').toString(), 'RouteSettings("/home", null)');
    });

    test('when name is null, should not have double quote', () {
      expect(const RouteSettings().toString(), 'RouteSettings(none, null)');
    });
  });

  group('Android Predictive Back', () {
    bool? lastFrameworkHandlesBack;
    setUp(() async {
      lastFrameworkHandlesBack = null;
      TestDefaultBinaryMessengerBinding.instance.defaultBinaryMessenger.setMockMethodCallHandler(
        SystemChannels.platform,
        (MethodCall methodCall) async {
          if (methodCall.method == 'SystemNavigator.setFrameworkHandlesBack') {
            expect(methodCall.arguments, isA<bool>());
            lastFrameworkHandlesBack = methodCall.arguments as bool;
          }
          return;
        },
      );
      await TestDefaultBinaryMessengerBinding.instance.defaultBinaryMessenger.handlePlatformMessage(
        'flutter/lifecycle',
        const StringCodec().encodeMessage(AppLifecycleState.resumed.toString()),
        (ByteData? data) {},
      );
    });

    tearDown(() {
      TestDefaultBinaryMessengerBinding.instance.defaultBinaryMessenger.setMockMethodCallHandler(
        SystemChannels.platform,
        null,
      );
    });

    testWidgets(
      'a single route is already defaulted to false',
      (WidgetTester tester) async {
        await tester.pumpWidget(const MaterialApp(home: Scaffold(body: Text('home'))));

        expect(lastFrameworkHandlesBack, isFalse);
      },
      variant: const TargetPlatformVariant(<TargetPlatform>{TargetPlatform.android}),
      skip: isBrowser, // [intended] only non-web Android supports predictive back.
    );

    testWidgets(
      'navigating around a single Navigator with .pop',
      (WidgetTester tester) async {
        await tester.pumpWidget(
          MaterialApp(
            initialRoute: '/',
            routes: <String, WidgetBuilder>{
              '/': (BuildContext context) => _LinksPage(
                title: 'Home page',
                buttons: <Widget>[
                  TextButton(
                    onPressed: () {
                      Navigator.of(context).pushNamed('/one');
                    },
                    child: const Text('Go to one'),
                  ),
                ],
              ),
              '/one': (BuildContext context) => _LinksPage(
                title: 'Page one',
                buttons: <Widget>[
                  TextButton(
                    onPressed: () {
                      Navigator.of(context).pushNamed('/one/one');
                    },
                    child: const Text('Go to one/one'),
                  ),
                ],
              ),
              '/one/one': (BuildContext context) => const _LinksPage(title: 'Page one - one'),
            },
          ),
        );

        expect(find.text('Home page'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isFalse);

        await tester.tap(find.text('Go to one'));
        await tester.pumpAndSettle();

        expect(find.text('Page one'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isTrue);

        await tester.tap(find.text('Go back'));
        await tester.pumpAndSettle();

        expect(find.text('Home page'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isFalse);

        await tester.tap(find.text('Go to one'));
        await tester.pumpAndSettle();

        expect(find.text('Page one'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isTrue);

        await tester.tap(find.text('Go to one/one'));
        await tester.pumpAndSettle();

        expect(find.text('Page one - one'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isTrue);

        await tester.tap(find.text('Go back'));
        await tester.pumpAndSettle();

        expect(find.text('Page one'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isTrue);

        await tester.tap(find.text('Go back'));
        await tester.pumpAndSettle();

        expect(find.text('Home page'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isFalse);
      },
      variant: const TargetPlatformVariant(<TargetPlatform>{TargetPlatform.android}),
      skip: isBrowser, // [intended] only non-web Android supports predictive back.
    );

    testWidgets(
      'navigating around a single Navigator with system back',
      (WidgetTester tester) async {
        await tester.pumpWidget(
          MaterialApp(
            initialRoute: '/',
            routes: <String, WidgetBuilder>{
              '/': (BuildContext context) => _LinksPage(
                title: 'Home page',
                buttons: <Widget>[
                  TextButton(
                    onPressed: () {
                      Navigator.of(context).pushNamed('/one');
                    },
                    child: const Text('Go to one'),
                  ),
                ],
              ),
              '/one': (BuildContext context) => _LinksPage(
                title: 'Page one',
                buttons: <Widget>[
                  TextButton(
                    onPressed: () {
                      Navigator.of(context).pushNamed('/one/one');
                    },
                    child: const Text('Go to one/one'),
                  ),
                ],
              ),
              '/one/one': (BuildContext context) => const _LinksPage(title: 'Page one - one'),
            },
          ),
        );

        expect(find.text('Home page'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isFalse);

        await tester.tap(find.text('Go to one'));
        await tester.pumpAndSettle();

        expect(find.text('Page one'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isTrue);

        await simulateSystemBack();
        await tester.pumpAndSettle();

        expect(find.text('Home page'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isFalse);

        await tester.tap(find.text('Go to one'));
        await tester.pumpAndSettle();

        expect(find.text('Page one'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isTrue);

        await tester.tap(find.text('Go to one/one'));
        await tester.pumpAndSettle();

        expect(find.text('Page one - one'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isTrue);

        await simulateSystemBack();
        await tester.pumpAndSettle();

        expect(find.text('Page one'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isTrue);

        await simulateSystemBack();
        await tester.pumpAndSettle();

        expect(find.text('Home page'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isFalse);
      },
      variant: const TargetPlatformVariant(<TargetPlatform>{TargetPlatform.android}),
      skip: isBrowser, // [intended] only non-web Android supports predictive back.
    );

    testWidgets(
      'a single Navigator with a PopScope that defaults to enabled',
      (WidgetTester tester) async {
        var canPop = true;
        late StateSetter setState;
        await tester.pumpWidget(
          StatefulBuilder(
            builder: (BuildContext context, StateSetter setter) {
              setState = setter;
              return MaterialApp(
                initialRoute: '/',
                routes: <String, WidgetBuilder>{
                  '/': (BuildContext context) => _LinksPage(title: 'Home page', canPop: canPop),
                },
              );
            },
          ),
        );

        expect(lastFrameworkHandlesBack, isFalse);

        setState(() {
          canPop = false;
        });
        await tester.pump();

        expect(lastFrameworkHandlesBack, isTrue);

        setState(() {
          canPop = true;
        });
        await tester.pump();

        expect(lastFrameworkHandlesBack, isFalse);
      },
      variant: const TargetPlatformVariant(<TargetPlatform>{TargetPlatform.android}),
      skip: isBrowser, // [intended] only non-web Android supports predictive back.
    );

    testWidgets(
      'a single Navigator with a PopScope that defaults to disabled',
      (WidgetTester tester) async {
        var canPop = false;
        late StateSetter setState;
        await tester.pumpWidget(
          StatefulBuilder(
            builder: (BuildContext context, StateSetter setter) {
              setState = setter;
              return MaterialApp(
                initialRoute: '/',
                routes: <String, WidgetBuilder>{
                  '/': (BuildContext context) => _LinksPage(title: 'Home page', canPop: canPop),
                },
              );
            },
          ),
        );

        expect(lastFrameworkHandlesBack, isTrue);

        setState(() {
          canPop = true;
        });
        await tester.pump();

        expect(lastFrameworkHandlesBack, isFalse);

        setState(() {
          canPop = false;
        });
        await tester.pump();

        expect(lastFrameworkHandlesBack, isTrue);
      },
      variant: const TargetPlatformVariant(<TargetPlatform>{TargetPlatform.android}),
      skip: isBrowser, // [intended] only non-web Android supports predictive back.
    );

    // Test both system back gestures and Navigator.pop.
    for (final _BackType backType in _BackType.values) {
      testWidgets(
        'navigating around nested Navigators',
        (WidgetTester tester) async {
          final nav = GlobalKey<NavigatorState>();
          final nestedNav = GlobalKey<NavigatorState>();
          Future<void> goBack() async {
            switch (backType) {
              case _BackType.systemBack:
                return simulateSystemBack();
              case _BackType.navigatorPop:
                if (nestedNav.currentState != null) {
                  if (nestedNav.currentState!.mounted && nestedNav.currentState!.canPop()) {
                    return nestedNav.currentState?.pop();
                  }
                }
                return nav.currentState?.pop();
            }
          }

          await tester.pumpWidget(
            MaterialApp(
              navigatorKey: nav,
              initialRoute: '/',
              routes: <String, WidgetBuilder>{
                '/': (BuildContext context) => _LinksPage(
                  title: 'Home page',
                  buttons: <Widget>[
                    TextButton(
                      onPressed: () {
                        Navigator.of(context).pushNamed('/one');
                      },
                      child: const Text('Go to one'),
                    ),
                    TextButton(
                      onPressed: () {
                        Navigator.of(context).pushNamed('/nested');
                      },
                      child: const Text('Go to nested'),
                    ),
                  ],
                ),
                '/one': (BuildContext context) => _LinksPage(
                  title: 'Page one',
                  buttons: <Widget>[
                    TextButton(
                      onPressed: () {
                        Navigator.of(context).pushNamed('/one/one');
                      },
                      child: const Text('Go to one/one'),
                    ),
                  ],
                ),
                '/nested': (BuildContext context) => _NestedNavigatorsPage(navigatorKey: nestedNav),
              },
            ),
          );

          expect(find.text('Home page'), findsOneWidget);
          expect(lastFrameworkHandlesBack, isFalse);

          await tester.tap(find.text('Go to one'));
          await tester.pumpAndSettle();

          expect(find.text('Page one'), findsOneWidget);
          expect(lastFrameworkHandlesBack, isTrue);

          await goBack();
          await tester.pumpAndSettle();

          expect(find.text('Home page'), findsOneWidget);
          expect(lastFrameworkHandlesBack, isFalse);

          await tester.tap(find.text('Go to nested'));
          await tester.pumpAndSettle();

          expect(find.text('Nested - home'), findsOneWidget);
          expect(lastFrameworkHandlesBack, isTrue);

          await tester.tap(find.text('Go to nested/one'));
          await tester.pumpAndSettle();

          expect(find.text('Nested - page one'), findsOneWidget);
          expect(lastFrameworkHandlesBack, isTrue);

          await goBack();
          await tester.pumpAndSettle();

          expect(find.text('Nested - home'), findsOneWidget);
          expect(lastFrameworkHandlesBack, isTrue);

          await goBack();
          await tester.pumpAndSettle();

          expect(find.text('Home page'), findsOneWidget);
          expect(lastFrameworkHandlesBack, isFalse);
        },
        variant: const TargetPlatformVariant(<TargetPlatform>{TargetPlatform.android}),
        skip: isBrowser, // [intended] only non-web Android supports predictive back.
      );
    }

    testWidgets(
      'nested Navigators with a nested PopScope',
      (WidgetTester tester) async {
        var canPop = true;
        late StateSetter setState;
        await tester.pumpWidget(
          StatefulBuilder(
            builder: (BuildContext context, StateSetter setter) {
              setState = setter;
              return MaterialApp(
                initialRoute: '/',
                routes: <String, WidgetBuilder>{
                  '/': (BuildContext context) => _LinksPage(
                    title: 'Home page',
                    buttons: <Widget>[
                      TextButton(
                        onPressed: () {
                          Navigator.of(context).pushNamed('/one');
                        },
                        child: const Text('Go to one'),
                      ),
                      TextButton(
                        onPressed: () {
                          Navigator.of(context).pushNamed('/nested');
                        },
                        child: const Text('Go to nested'),
                      ),
                    ],
                  ),
                  '/one': (BuildContext context) => _LinksPage(
                    title: 'Page one',
                    buttons: <Widget>[
                      TextButton(
                        onPressed: () {
                          Navigator.of(context).pushNamed('/one/one');
                        },
                        child: const Text('Go to one/one'),
                      ),
                    ],
                  ),
                  '/nested': (BuildContext context) =>
                      _NestedNavigatorsPage(popScopePageEnabled: canPop),
                },
              );
            },
          ),
        );

        expect(find.text('Home page'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isFalse);

        await tester.tap(find.text('Go to one'));
        await tester.pumpAndSettle();

        expect(find.text('Page one'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isTrue);

        await simulateSystemBack();
        await tester.pumpAndSettle();

        expect(find.text('Home page'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isFalse);

        await tester.tap(find.text('Go to nested'));
        await tester.pumpAndSettle();

        expect(find.text('Nested - home'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isTrue);

        await tester.tap(find.text('Go to nested/popscope'));
        await tester.pumpAndSettle();

        expect(find.text('Nested - PopScope'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isTrue);

        // Going back works because canPop is true.
        await simulateSystemBack();
        await tester.pumpAndSettle();

        expect(find.text('Nested - home'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isTrue);

        await tester.tap(find.text('Go to nested/popscope'));
        await tester.pumpAndSettle();

        expect(find.text('Nested - PopScope'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isTrue);

        setState(() {
          canPop = false;
        });
        await tester.pumpAndSettle();

        expect(lastFrameworkHandlesBack, isTrue);

        // Now going back doesn't work because canPop is false, but it still
        // has no effect on the system navigator due to all of the other routes.
        await simulateSystemBack();
        await tester.pumpAndSettle();

        expect(find.text('Nested - PopScope'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isTrue);

        setState(() {
          canPop = true;
        });
        await tester.pump();

        expect(lastFrameworkHandlesBack, isTrue);

        // And going back works again after switching canPop back to true.
        await simulateSystemBack();
        await tester.pumpAndSettle();

        expect(find.text('Nested - home'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isTrue);

        await simulateSystemBack();
        await tester.pumpAndSettle();

        expect(find.text('Home page'), findsOneWidget);
        expect(lastFrameworkHandlesBack, isFalse);
      },
      variant: const TargetPlatformVariant(<TargetPlatform>{TargetPlatform.android}),
      skip: isBrowser, // [intended] only non-web Android supports predictive back.
    );

    group('Navigator page API', () {
      testWidgets(
        'starting with one route as usual',
        (WidgetTester tester) async {
          late StateSetter builderSetState;
          final pages = <_Page>[_Page.home];
          bool canPop() => pages.length <= 1;

          await tester.pumpWidget(
            MaterialApp(
              home: StatefulBuilder(
                builder: (BuildContext context, StateSetter setState) {
                  builderSetState = setState;
                  return PopScope<Object?>(
                    canPop: canPop(),
                    onPopInvokedWithResult: (bool success, Object? result) {
                      if (success || pages.last == _Page.noPop) {
                        return;
                      }
                      setState(() {
                        pages.removeLast();
                      });
                    },
                    child: Navigator(
                      onPopPage: (Route<void> route, void result) {
                        if (!route.didPop(null)) {
                          return false;
                        }
                        setState(() {
                          pages.removeLast();
                        });
                        return true;
                      },
                      pages: pages.map((_Page page) {
                        switch (page) {
                          case _Page.home:
                            return MaterialPage<void>(
                              child: _LinksPage(
                                title: 'Home page',
                                buttons: <Widget>[
                                  TextButton(
                                    onPressed: () {
                                      setState(() {
                                        pages.add(_Page.one);
                                      });
                                    },
                                    child: const Text('Go to _Page.one'),
                                  ),
                                  TextButton(
                                    onPressed: () {
                                      setState(() {
                                        pages.add(_Page.noPop);
                                      });
                                    },
                                    child: const Text('Go to _Page.noPop'),
                                  ),
                                ],
                              ),
                            );
                          case _Page.one:
                            return const MaterialPage<void>(child: _LinksPage(title: 'Page one'));
                          case _Page.noPop:
                            return const MaterialPage<void>(
                              child: _LinksPage(title: 'Cannot pop page', canPop: false),
                            );
                        }
                      }).toList(),
                    ),
                  );
                },
              ),
            ),
          );

          expect(find.text('Home page'), findsOneWidget);
          expect(lastFrameworkHandlesBack, isFalse);

          await tester.tap(find.text('Go to _Page.one'));
          await tester.pumpAndSettle();

          expect(find.text('Page one'), findsOneWidget);
          expect(lastFrameworkHandlesBack, isTrue);

          await simulateSystemBack();
          await tester.pumpAndSettle();

          expect(find.text('Home page'), findsOneWidget);
          expect(lastFrameworkHandlesBack, isFalse);

          await tester.tap(find.text('Go to _Page.noPop'));
          await tester.pumpAndSettle();

          expect(find.text('Cannot pop page'), findsOneWidget);
          expect(lastFrameworkHandlesBack, isTrue);

          await simulateSystemBack();
          await tester.pumpAndSettle();

          expect(find.text('Cannot pop page'), findsOneWidget);
          expect(lastFrameworkHandlesBack, isTrue);

          // Circumvent "Cannot pop page" by directly modifying pages.
          builderSetState(() {
            pages.removeLast();
          });
          await tester.pumpAndSettle();

          expect(find.text('Home page'), findsOneWidget);
          expect(lastFrameworkHandlesBack, isFalse);
        },
        variant: const TargetPlatformVariant(<TargetPlatform>{TargetPlatform.android}),
        skip: isBrowser, // [intended] only non-web Android supports predictive back.
      );

      testWidgets(
        'starting with existing route history',
        (WidgetTester tester) async {
          final pages = <_Page>[_Page.home, _Page.one];
          bool canPop() => pages.length <= 1;

          await tester.pumpWidget(
            MaterialApp(
              home: StatefulBuilder(
                builder: (BuildContext context, StateSetter setState) {
                  return PopScope<Object?>(
                    canPop: canPop(),
                    onPopInvokedWithResult: (bool success, Object? result) {
                      if (success || pages.last == _Page.noPop) {
                        return;
                      }
                      setState(() {
                        pages.removeLast();
                      });
                    },
                    child: Navigator(
                      onPopPage: (Route<void> route, void result) {
                        if (!route.didPop(null)) {
                          return false;
                        }
                        setState(() {
                          pages.removeLast();
                        });
                        return true;
                      },
                      pages: pages.map((_Page page) {
                        switch (page) {
                          case _Page.home:
                            return MaterialPage<void>(
                              child: _LinksPage(
                                title: 'Home page',
                                buttons: <Widget>[
                                  TextButton(
                                    onPressed: () {
                                      setState(() {
                                        pages.add(_Page.one);
                                      });
                                    },
                                    child: const Text('Go to _Page.one'),
                                  ),
                                  TextButton(
                                    onPressed: () {
                                      setState(() {
                                        pages.add(_Page.noPop);
                                      });
                                    },
                                    child: const Text('Go to _Page.noPop'),
                                  ),
                                ],
                              ),
                            );
                          case _Page.one:
                            return const MaterialPage<void>(child: _LinksPage(title: 'Page one'));
                          case _Page.noPop:
                            return const MaterialPage<void>(
                              child: _LinksPage(title: 'Cannot pop page', canPop: false),
                            );
                        }
                      }).toList(),
                    ),
                  );
                },
              ),
            ),
          );

          expect(find.text('Home page'), findsNothing);
          expect(find.text('Page one'), findsOneWidget);
          expect(lastFrameworkHandlesBack, isTrue);

          await simulateSystemBack();
          await tester.pumpAndSettle();

          expect(find.text('Home page'), findsOneWidget);
          expect(find.text('Page one'), findsNothing);
          expect(lastFrameworkHandlesBack, isFalse);
        },
        variant: const TargetPlatformVariant(<TargetPlatform>{TargetPlatform.android}),
        skip: isBrowser, // [intended] only non-web Android supports predictive back.
      );

      testWidgets(
        'popping a page with canPop true still calls onPopInvoked',
        (WidgetTester tester) async {
          // Regression test for https://github.com/flutter/flutter/issues/141189.
          final pages = <_PageWithYesPop>[_PageWithYesPop.home];
          bool canPop() => pages.length <= 1;
          var onPopInvokedCallCount = 0;

          await tester.pumpWidget(
            MaterialApp(
              home: StatefulBuilder(
                builder: (BuildContext context, StateSetter setState) {
                  return PopScope<Object?>(
                    canPop: canPop(),
                    onPopInvokedWithResult: (bool success, Object? result) {
                      if (success || pages.last == _PageWithYesPop.noPop) {
                        return;
                      }
                      setState(() {
                        pages.removeLast();
                      });
                    },
                    child: Navigator(
                      onPopPage: (Route<void> route, void result) {
                        if (!route.didPop(null)) {
                          return false;
                        }
                        setState(() {
                          pages.removeLast();
                        });
                        return true;
                      },
                      pages: pages.map((_PageWithYesPop page) {
                        switch (page) {
                          case _PageWithYesPop.home:
                            return MaterialPage<void>(
                              child: _LinksPage(
                                title: 'Home page',
                                buttons: <Widget>[
                                  TextButton(
                                    onPressed: () {
                                      setState(() {
                                        pages.add(_PageWithYesPop.one);
                                      });
                                    },
                                    child: const Text('Go to _PageWithYesPop.one'),
                                  ),
                                  TextButton(
                                    onPressed: () {
                                      setState(() {
                                        pages.add(_PageWithYesPop.noPop);
                                      });
                                    },
                                    child: const Text('Go to _PageWithYesPop.noPop'),
                                  ),
                                  TextButton(
                                    onPressed: () {
                                      setState(() {
                                        pages.add(_PageWithYesPop.yesPop);
                                      });
                                    },
                                    child: const Text('Go to _PageWithYesPop.yesPop'),
                                  ),
                                ],
                              ),
                            );
                          case _PageWithYesPop.one:
                            return const MaterialPage<void>(child: _LinksPage(title: 'Page one'));
                          case _PageWithYesPop.noPop:
                            return const MaterialPage<void>(
                              child: _LinksPage(title: 'Cannot pop page', canPop: false),
                            );
                          case _PageWithYesPop.yesPop:
                            return MaterialPage<void>(
                              child: _LinksPage(
                                title: 'Can pop page',
                                canPop: true,
                                onPopInvoked: (bool didPop, void result) {
                                  onPopInvokedCallCount += 1;
                                },
                              ),
                            );
                        }
                      }).toList(),
                    ),
                  );
                },
              ),
            ),
          );

          expect(find.text('Home page'), findsOneWidget);
          expect(lastFrameworkHandlesBack, isFalse);
          expect(onPopInvokedCallCount, equals(0));

          await tester.tap(find.text('Go to _PageWithYesPop.yesPop'));
          await tester.pumpAndSettle();

          expect(find.text('Can pop page'), findsOneWidget);
          expect(lastFrameworkHandlesBack, isTrue);
          expect(onPopInvokedCallCount, equals(0));

          // A system back calls onPopInvoked.
          await simulateSystemBack();
          await tester.pumpAndSettle();

          expect(find.text('Home page'), findsOneWidget);
          expect(lastFrameworkHandlesBack, isFalse);
          expect(onPopInvokedCallCount, equals(1));

          await tester.tap(find.text('Go to _PageWithYesPop.yesPop'));
          await tester.pumpAndSettle();

          expect(find.text('Can pop page'), findsOneWidget);
          expect(lastFrameworkHandlesBack, isTrue);
          expect(onPopInvokedCallCount, equals(1));

          // Tapping a back button also calls onPopInvoked.
          await tester.tap(find.text('Go back'));
          await tester.pumpAndSettle();

          expect(find.text('Home page'), findsOneWidget);
          expect(lastFrameworkHandlesBack, isFalse);
          expect(onPopInvokedCallCount, equals(2));
        },
        variant: const TargetPlatformVariant(<TargetPlatform>{TargetPlatform.android}),
        skip: isBrowser, // [intended] only non-web Android supports predictive back.
      );

      testWidgets('canPop and onPopInvoked', (WidgetTester tester) async {
        var page2CanPop = false;
        var page3CanPop = false;
        final page1 = CanPopPage<int>(name: 'page1', pageCanPop: () => false);
        final page2 = CanPopPage<String>(name: 'page2', pageCanPop: () => page2CanPop);
        final page3 = CanPopPage<bool>(name: 'page3', pageCanPop: () => page3CanPop);
        final pages = <Page<Object?>>[page1, page2, page3];
        final key = GlobalKey<NavigatorState>();
        await tester.pumpWidget(
          MaterialApp(
            home: Navigator(
              key: key,
              pages: pages,
              onDidRemovePage: (Page<Object?> page) => pages.remove(page),
            ),
          ),
        );

        expect(find.text('page3'), findsOneWidget);

        key.currentState!.maybePop(true);
        await tester.pumpAndSettle();
        expect(find.text('page3'), findsOneWidget);
        expect(page3.popInvoked, <CanPopPageInvoke>[(false, true)]);

        page3CanPop = true;
        key.currentState!.maybePop(false);
        await tester.pumpAndSettle();
        expect(find.text('page3'), findsNothing);
        expect(find.text('page2'), findsOneWidget);
        expect(page3.popInvoked, <CanPopPageInvoke>[(false, true), (true, false)]);

        key.currentState!.maybePop('some string');
        await tester.pumpAndSettle();
        expect(find.text('page2'), findsOneWidget);
        expect(page2.popInvoked, <CanPopPageInvoke>[(false, 'some string')]);

        page2CanPop = true;
        key.currentState!.maybePop('another string');
        await tester.pumpAndSettle();
        expect(find.text('page2'), findsNothing);
        expect(find.text('page1'), findsOneWidget);
        expect(page2.popInvoked, <CanPopPageInvoke>[
          (false, 'some string'),
          (true, 'another string'),
        ]);

        key.currentState!.maybePop(1);
        await tester.pumpAndSettle();
        expect(find.text('page1'), findsOneWidget);
        expect(page1.popInvoked, <CanPopPageInvoke>[(false, 1)]);
      });
    });
  });

  testWidgets('NavigatorPopHandler.onPopWithResult', (WidgetTester tester) async {
    final nav = GlobalKey<NavigatorState>();
    final nestedNav = GlobalKey<NavigatorState>();
    const result = 'i am a result';
    final List<String?> results = <String>[];
    await tester.pumpWidget(
      MaterialApp(
        navigatorKey: nav,
        initialRoute: '/',
        routes: <String, WidgetBuilder>{
          '/': (BuildContext context) => _LinksPage(
            title: 'Home page',
            buttons: <Widget>[
              TextButton(
                onPressed: () {
                  Navigator.of(context).pushNamed('/one');
                },
                child: const Text('Go to one'),
              ),
              TextButton(
                onPressed: () {
                  Navigator.of(context).pushNamed('/nested');
                },
                child: const Text('Go to nested'),
              ),
            ],
          ),
          '/one': (BuildContext context) => _LinksPage(
            title: 'Page one',
            buttons: <Widget>[
              TextButton(
                onPressed: () {
                  Navigator.of(context).pushNamed('/one/one');
                },
                child: const Text('Go to one/one'),
              ),
            ],
          ),
          '/nested': (BuildContext context) => _NestedNavigatorsPage(
            navigatorKey: nestedNav,
            onPopWithResult: (String? result) {
              results.add(result);
            },
          ),
        },
      ),
    );

    expect(find.text('Home page'), findsOneWidget);

    await tester.tap(find.text('Go to nested'));
    await tester.pumpAndSettle();

    expect(find.text('Nested - home'), findsOneWidget);

    await tester.tap(find.text('Go to nested/one'));
    await tester.pumpAndSettle();

    expect(find.text('Nested - page one'), findsOneWidget);
    expect(results, isEmpty);

    // Pop the root Navigator, despite being on a route in the nested
    // Navigator. This is to trigger NavigatorPopHandler.onPopWithResult with
    // a the given result.
    await nav.currentState?.maybePop(result);
    await tester.pumpAndSettle();

    expect(find.text('Nested - home'), findsOneWidget);
    expect(results, hasLength(1));
    expect(results.first, result);
  });

  testWidgets('Directional focus traversal behavior with nested Navigators.', (
    WidgetTester tester,
  ) async {
    final navigatorKey = GlobalKey<NavigatorState>();
    var focus = List<bool?>.generate(4, (int _) => null);
    final nodes = List<FocusNode>.generate(6, (int index) => FocusNode(debugLabel: 'Node $index'));
    addTearDown(() {
      for (final node in nodes) {
        node.dispose();
      }
    });
    Focus makeFocus(int index) {
      return Focus(
        debugLabel: '[$index]',
        focusNode: nodes[index],
        onFocusChange: (bool isFocused) => focus[index] = isFocused,
        child: const SizedBox(width: 100, height: 100),
      );
    }

    Future<void> pumpApp() async {
      Widget home = Column(
        children: <Widget>[
          makeFocus(0),
          Navigator(
            key: navigatorKey,
            onGenerateRoute: (RouteSettings settings) {
              return MaterialPageRoute<void>(
                builder: (BuildContext context) {
                  return const Center(child: Text('home'));
                },
              );
            },
          ),
          makeFocus(3),
        ],
      );
      // Prevent the arrow keys from scrolling on the web.
      if (isBrowser) {
        home = Shortcuts(
          shortcuts: const <ShortcutActivator, Intent>{
            SingleActivator(LogicalKeyboardKey.arrowUp): DirectionalFocusIntent(
              TraversalDirection.up,
            ),
            SingleActivator(LogicalKeyboardKey.arrowDown): DirectionalFocusIntent(
              TraversalDirection.down,
            ),
          },
          child: home,
        );
      }
      await tester.pumpWidget(MaterialApp(home: home));
    }

    /// Layout is:
    /// ---------MaterialApp---------
    ///          [0]
    /// ---------Nested Navigator---------
    ///          [1]
    ///          [2]
    /// ---------Nested Navigator End---------
    ///          [3]
    /// ---------MaterialApp End---------
    void pushWith(TraversalEdgeBehavior behavior) {
      navigatorKey.currentState!.push(
        MaterialPageRoute<void>(
          directionalTraversalEdgeBehavior: behavior,
          builder: (BuildContext context) {
            return Column(children: <Widget>[makeFocus(1), makeFocus(2)]);
          },
        ),
      );
    }

    void clear() {
      focus = List<bool?>.generate(focus.length, (int _) => null);
    }

    await pumpApp();
    Future<void> resetTo(int index) async {
      nodes[index].requestFocus();
      await tester.pump();
      clear();
    }

    pushWith(TraversalEdgeBehavior.stop);
    await tester.pumpAndSettle();
    await resetTo(2);
    await tester.sendKeyEvent(LogicalKeyboardKey.arrowDown);
    await tester.pump();
    expect(focus, orderedEquals(<bool?>[null, null, null, null]));
    clear();
    await resetTo(1);
    await tester.sendKeyEvent(LogicalKeyboardKey.arrowUp);
    await tester.pump();
    expect(focus, orderedEquals(<bool?>[null, null, null, null]));
    clear();
    navigatorKey.currentState!.pop();
    await tester.pumpAndSettle();

    pushWith(TraversalEdgeBehavior.closedLoop);
    await tester.pumpAndSettle();
    await resetTo(2);
    await tester.sendKeyEvent(LogicalKeyboardKey.arrowDown);
    await tester.pump();
    expect(focus, orderedEquals(<bool?>[null, true, false, null]));
    clear();
    await resetTo(1);
    await tester.sendKeyEvent(LogicalKeyboardKey.arrowUp);
    await tester.pump();
    expect(focus, orderedEquals(<bool?>[null, false, true, null]));
    clear();
    navigatorKey.currentState!.pop();
    await tester.pumpAndSettle();

    pushWith(TraversalEdgeBehavior.parentScope);
    await tester.pumpAndSettle();
    await resetTo(2);
    await tester.sendKeyEvent(LogicalKeyboardKey.arrowDown);
    await tester.pump();
    expect(focus, orderedEquals(<bool?>[null, null, false, true]));
    clear();
    await resetTo(1);
    await tester.sendKeyEvent(LogicalKeyboardKey.arrowUp);
    await tester.pump();
    expect(focus, orderedEquals(<bool?>[true, false, null, null]));
    clear();
    navigatorKey.currentState!.pop();
    await tester.pumpAndSettle();

    pushWith(TraversalEdgeBehavior.leaveFlutterView);
    await tester.pumpAndSettle();
    await resetTo(2);
    await tester.sendKeyEvent(LogicalKeyboardKey.arrowDown);
    await tester.pump();
    expect(focus, orderedEquals(<bool?>[null, null, false, null]));
    clear();
    await resetTo(1);
    await tester.sendKeyEvent(LogicalKeyboardKey.arrowUp);
    await tester.pump();
    expect(focus, orderedEquals(<bool?>[null, false, null, null]));
    clear();
  });
}

typedef AnnouncementCallBack = void Function(Route<dynamic>?);

class NotAnnounced extends Route<void> {
  /* A place holder for not announced route*/
}

class RouteAnnouncementSpy extends Route<void> {
  RouteAnnouncementSpy({
    this.onDidChangePrevious,
    this.onDidChangeNext,
    this.onDidPopNext,
    super.settings,
  });
  final AnnouncementCallBack? onDidChangePrevious;
  final AnnouncementCallBack? onDidChangeNext;
  final AnnouncementCallBack? onDidPopNext;

  @override
  final List<OverlayEntry> overlayEntries = <OverlayEntry>[
    OverlayEntry(builder: (BuildContext context) => const Placeholder()),
  ];

  @override
  void didChangeNext(Route<dynamic>? nextRoute) {
    super.didChangeNext(nextRoute);
    onDidChangeNext?.call(nextRoute);
  }

  @override
  void didChangePrevious(Route<dynamic>? previousRoute) {
    super.didChangePrevious(previousRoute);
    onDidChangePrevious?.call(previousRoute);
  }

  @override
  void didPopNext(Route<dynamic> nextRoute) {
    super.didPopNext(nextRoute);
    onDidPopNext?.call(nextRoute);
  }
}

class _TickingWidget extends StatefulWidget {
  const _TickingWidget({required this.onTick});

  final VoidCallback onTick;

  @override
  State<_TickingWidget> createState() => _TickingWidgetState();
}

class _TickingWidgetState extends State<_TickingWidget> with SingleTickerProviderStateMixin {
  late Ticker _ticker;

  @override
  void initState() {
    super.initState();
    _ticker = createTicker((Duration _) {
      widget.onTick();
    })..start();
  }

  @override
  Widget build(BuildContext context) {
    return Container();
  }

  @override
  void dispose() {
    _ticker.dispose();
    super.dispose();
  }
}

class AlwaysRemoveTransitionDelegate extends TransitionDelegate<void> {
  @override
  Iterable<RouteTransitionRecord> resolve({
    required List<RouteTransitionRecord> newPageRouteHistory,
    required Map<RouteTransitionRecord?, RouteTransitionRecord> locationToExitingPageRoute,
    required Map<RouteTransitionRecord?, List<RouteTransitionRecord>> pageRouteToPagelessRoutes,
  }) {
    final results = <RouteTransitionRecord>[];
    void handleExitingRoute(RouteTransitionRecord? location) {
      if (!locationToExitingPageRoute.containsKey(location)) {
        return;
      }

      final RouteTransitionRecord exitingPageRoute = locationToExitingPageRoute[location]!;
      if (exitingPageRoute.isWaitingForExitingDecision) {
        final bool hasPagelessRoute = pageRouteToPagelessRoutes.containsKey(exitingPageRoute);
        exitingPageRoute.markForComplete();
        if (hasPagelessRoute) {
          final List<RouteTransitionRecord> pagelessRoutes =
              pageRouteToPagelessRoutes[exitingPageRoute]!;
          for (final pagelessRoute in pagelessRoutes) {
            pagelessRoute.markForComplete();
          }
        }
      }
      results.add(exitingPageRoute);

      handleExitingRoute(exitingPageRoute);
    }

    handleExitingRoute(null);

    for (final pageRoute in newPageRouteHistory) {
      if (pageRoute.isWaitingForEnteringDecision) {
        pageRoute.markForAdd();
      }
      results.add(pageRoute);
      handleExitingRoute(pageRoute);
    }
    return results;
  }
}

class ZeroTransitionPage extends Page<void> {
  const ZeroTransitionPage({super.key, super.arguments, required String super.name});

  @override
  Route<void> createRoute(BuildContext context) {
    return NoAnimationPageRoute(settings: this, pageBuilder: (BuildContext context) => Text(name!));
  }
}

typedef CanPopPageInvoke = (bool didPop, Object? result);

class CanPopPage<T> extends Page<T> {
  CanPopPage({super.key, super.name, required this.pageCanPop, super.arguments});

  final List<CanPopPageInvoke> popInvoked = <CanPopPageInvoke>[];

  @override
  bool get canPop => pageCanPop();
  final ValueGetter<bool> pageCanPop;

  @override
  PopInvokedWithResultCallback<T> get onPopInvoked => (bool didPop, T? result) {
    popInvoked.add((didPop, result));
  };

  @override
  Route<T> createRoute(BuildContext context) {
    return MaterialPageRoute<T>(builder: (BuildContext context) => Text(name!), settings: this);
  }
}

class TestPage extends Page<void> {
  const TestPage({super.key, required String super.name, super.arguments});

  @override
  Route<void> createRoute(BuildContext context) {
    return MaterialPageRoute<void>(builder: (BuildContext context) => Text(name!), settings: this);
  }
}

class NoAnimationPageRoute extends PageRouteBuilder<void> {
  NoAnimationPageRoute({super.settings, required WidgetBuilder pageBuilder})
    : super(
        transitionDuration: Duration.zero,
        reverseTransitionDuration: Duration.zero,
        pageBuilder: (BuildContext context, _, _) {
          return pageBuilder(context);
        },
      );
}

class StatefulTestWidget extends StatefulWidget {
  const StatefulTestWidget({super.key});

  @override
  State<StatefulTestWidget> createState() => StatefulTestState();
}

class StatefulTestState extends State<StatefulTestWidget> {
  int rebuildCount = 0;

  @override
  Widget build(BuildContext context) {
    rebuildCount += 1;
    return Container();
  }
}

class HeroControllerSpy extends HeroController {
  OnObservation? onPushed;
  @override
  void didPush(Route<dynamic>? route, Route<dynamic>? previousRoute) {
    onPushed?.call(route, previousRoute);
  }
}

class NavigatorObservation {
  const NavigatorObservation({this.previous, this.current, required this.operation});
  final String? previous;
  final String? current;
  final String operation;

  @override
  String toString() => 'NavigatorObservation($operation, $current, $previous)';
}

class BuilderPage extends Page<void> {
  const BuilderPage({super.key, super.name, required this.pageBuilder});

  final RoutePageBuilder pageBuilder;

  @override
  Route<void> createRoute(BuildContext context) {
    return PageRouteBuilder<void>(settings: this, pageBuilder: pageBuilder);
  }
}

class ZeroDurationPage extends Page<void> {
  const ZeroDurationPage({required this.child});

  final Widget child;

  @override
  Route<void> createRoute(BuildContext context) {
    return ZeroDurationPageRoute(page: this);
  }
}

class ZeroDurationPageRoute extends PageRoute<void> {
  ZeroDurationPageRoute({required ZeroDurationPage page})
    : super(settings: page, allowSnapshotting: false);

  @override
  Duration get transitionDuration => Duration.zero;

  ZeroDurationPage get _page => settings as ZeroDurationPage;

  @override
  Widget buildPage(
    BuildContext context,
    Animation<double> animation,
    Animation<double> secondaryAnimation,
  ) {
    return _page.child;
  }

  @override
  Widget buildTransitions(
    BuildContext context,
    Animation<double> animation,
    Animation<double> secondaryAnimation,
    Widget child,
  ) {
    return child;
  }

  @override
  bool get maintainState => false;

  @override
  Color? get barrierColor => null;

  @override
  String? get barrierLabel => null;
}

class _MockNavigatorObserver implements NavigatorObserver {
  final List<Symbol> _invocations = <Symbol>[];

  void _checkInvocations(List<Symbol> expected) {
    expect(_invocations, expected);
    _invocations.clear();
  }

  @override
  Object? noSuchMethod(Invocation invocation) {
    _invocations.add(invocation.memberName);
    return null;
  }
}

class TestDependencies extends StatelessWidget {
  const TestDependencies({super.key, required this.child});

  final Widget child;

  @override
  Widget build(BuildContext context) {
    return MediaQuery(
      data: MediaQueryData.fromView(View.of(context)),
      child: Directionality(textDirection: TextDirection.ltr, child: child),
    );
  }
}

enum _BackType { systemBack, navigatorPop }

enum _Page { home, one, noPop }

enum _PageWithYesPop { home, one, noPop, yesPop }

class _LinksPage extends StatelessWidget {
  const _LinksPage({
    this.buttons = const <Widget>[],
    this.canPop,
    required this.title,
    this.onBack,
    this.onPopInvoked,
  });

  final List<Widget> buttons;
  final bool? canPop;
  final VoidCallback? onBack;
  final String title;
  final PopInvokedWithResultCallback<Object?>? onPopInvoked;

  @override
  Widget build(BuildContext context) {
    return Scaffold(
      body: Center(
        child: Column(
          mainAxisAlignment: MainAxisAlignment.center,
          children: <Widget>[
            Text(title),
            ...buttons,
            if (Navigator.of(context).canPop())
              TextButton(
                onPressed:
                    onBack ??
                    () {
                      Navigator.of(context).pop();
                    },
                child: const Text('Go back'),
              ),
            if (canPop != null)
              PopScope<void>(
                canPop: canPop!,
                onPopInvokedWithResult: onPopInvoked,
                child: const SizedBox.shrink(),
              ),
          ],
        ),
      ),
    );
  }
}

class _NestedNavigatorsPage extends StatefulWidget {
  const _NestedNavigatorsPage({this.popScopePageEnabled, this.navigatorKey, this.onPopWithResult});

  /// Whether the PopScope on the /popscope page is enabled.
  ///
  /// If null, then no PopScope is built at all.
  final bool? popScopePageEnabled;

  final GlobalKey<NavigatorState>? navigatorKey;

  final PopResultCallback<String>? onPopWithResult;

  @override
  State<_NestedNavigatorsPage> createState() => _NestedNavigatorsPageState();
}

class _NestedNavigatorsPageState extends State<_NestedNavigatorsPage> {
  late final GlobalKey<NavigatorState> _navigatorKey;

  @override
  void initState() {
    super.initState();
    _navigatorKey = widget.navigatorKey ?? GlobalKey<NavigatorState>();
  }

  @override
  Widget build(BuildContext context) {
    final rootContext = context;
    return NavigatorPopHandler<String>(
      onPopWithResult: (String? result) {
        widget.onPopWithResult?.call(result);
        if (widget.popScopePageEnabled == false) {
          return;
        }
        _navigatorKey.currentState!.pop(result);
      },
      child: Navigator(
        key: _navigatorKey,
        initialRoute: '/',
        onGenerateRoute: (RouteSettings settings) {
          switch (settings.name) {
            case '/':
              return MaterialPageRoute<void>(
                builder: (BuildContext context) {
                  return _LinksPage(
                    title: 'Nested - home',
                    onBack: () {
                      Navigator.of(rootContext).pop();
                    },
                    buttons: <Widget>[
                      TextButton(
                        onPressed: () {
                          Navigator.of(context).pushNamed('/one');
                        },
                        child: const Text('Go to nested/one'),
                      ),
                      TextButton(
                        onPressed: () {
                          Navigator.of(context).pushNamed('/popscope');
                        },
                        child: const Text('Go to nested/popscope'),
                      ),
                      TextButton(
                        onPressed: () {
                          Navigator.of(rootContext).pop();
                        },
                        child: const Text('Go back out of nested nav'),
                      ),
                    ],
                  );
                },
              );
            case '/one':
              return MaterialPageRoute<void>(
                builder: (BuildContext context) {
                  return const _LinksPage(title: 'Nested - page one');
                },
              );
            case '/popscope':
              return MaterialPageRoute<void>(
                builder: (BuildContext context) {
                  return _LinksPage(canPop: widget.popScopePageEnabled, title: 'Nested - PopScope');
                },
              );
            default:
              throw Exception('Invalid route: ${settings.name}');
          }
        },
      ),
    );
  }
}