lean4-htt/src/Std
Julia Markus Himmel da91aed2e2
feat: verification of String.dropWhile and String.takeWhile (#13155)
This PR verifies the `String.dropWhile` and `String.takeWhile`
functions.

It also includes a refactor of the `PatternModel` class so that the
`not_matches_empty` condition is moved into a separate typeclass
`StrictPatternModel`. This allows string patterns to implement
`LawfulForwardPatternModel` unconditionally, which means that more of
the general theory about patterns directly applies to string patterns
without having to do a case distinction for empty strings.

This PR also includes a study of the `PatternModel` machinery given to
slices `s` and `t` such that `s.copy = t.copy`. From these results, we
deduce statements like `s.copy.startsWith pat = s.startsWith pat` (which
is far from obvious!).
2026-04-03 14:02:21 +00:00
..
Data fix: assorted fixes in the string library (#13201) 2026-03-31 06:28:20 +00:00
Do chore: rename mvcgen_invariant_type attribute to spec_invariant_type, part 2 (#13157) 2026-03-27 13:06:17 +00:00
Internal feat: verification of String.dropWhile and String.takeWhile (#13155) 2026-04-03 14:02:21 +00:00
Net refactor: module-ize remainder of Std (#9195) 2025-07-17 11:43:57 +00:00
Sat perf: remove the additional relabeling step during AIG to CNF conversion (#12480) 2026-02-14 17:08:07 +00:00
Sync chore: shake core (#12276) 2026-02-05 09:10:32 +00:00
Tactic refactor: rename goalDotAlt/goalCaseAlt to invariantDotAlt/invariantCaseAlt (#13160) 2026-03-27 16:01:32 +00:00
Time fix: assorted fixes in the string library (#13201) 2026-03-31 06:28:20 +00:00
Data.lean feat: String.toNat? lemmas (#12828) 2026-03-19 11:02:56 +00:00
Do.lean chore: remove public section from end of files (#10684) 2025-10-06 13:30:48 +00:00
Internal.lean feat: add core HTTP data types (#12126) 2026-03-04 14:32:29 +00:00
Net.lean chore: remove public section from end of files (#10684) 2025-10-06 13:30:48 +00:00
Sat.lean chore: remove public section from end of files (#10684) 2025-10-06 13:30:48 +00:00
Sync.lean feat: introduce CancellationContext type for cancellation with context propagation (#11499) 2025-12-15 21:20:11 +00:00
Tactic.lean refactor: module-ize remainder of Std (#9195) 2025-07-17 11:43:57 +00:00
Time.lean style: fix typos in Init/ and Std/ docstrings (#11864) 2026-01-09 07:24:07 +00:00