Exits: filter Map tested
ProvedExits.filterMap_testedalgorithmsanthropic-eth-16a5ce4complexity-theory
The picked entries among those tested by w are the picked entries tested by v.
Preamble
/- Copyright (c) 2026 Anthropic, PBC. All rights reserved.
Released under Apache 2.0; SPDX-License-Identifier: Apache-2.0.
Source and original notices: https://github.com/anthropics/formal-math/blob/16a5ce41304fcdaea4e0be7c132e1c361dc26da5/eth/NOTICE -/
import Definitions.Def_Exits_Defs
import Definitions.Def_Exits_Tested
set_option autoImplicit false
section
section
open Exits
open Groundwork Groundwork.Stepped
variable {α β γ τ ν : Type}
variable (sel : τ → Option ν) (v : ν → Bool) (w : τ → Bool) (hw : ∀ x, w x = ((sel x).map v).getD false)
include hwFormal statement
theorem Exits.filterMap_tested (xs : List τ) : (tested w xs).filterMap sel = tested v (xs.filterMap sel) := by sorry
Source