DanilaFe/agda-spa
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
400 Commits 3 Branches 0 Tags
acef0f202be72e0281eaf79f1006f87c4d7e8916
Commit Graph

10 Commits

Author SHA1 Message Date
Danila Fedorin
acef0f202b Add titles to documented modules 
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
 2026-06-25 18:55:09 -05:00
Danila Fedorin
c2ad0db668 Update comments in Graph and make map be a Functor instance 
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
 2026-06-25 18:55:09 -05:00
Danila Fedorin
e2df847139 Adopt lemma as the default keyword 
Convert every theorem to lemma (mathlib's default) except the headline results a
reader of each module seeks out: analyze_correct (Forward/Sign/Constant),
aFix_eq/aFix_le (Fixedpoint), trace (Language), and Stmt.cfg_sufficient
(Language/Properties). lemma and theorem are interchangeable keywords, so no
references change.

Co-Authored-By: Claude Opus 4.8 <noreply@anthropic.com>
 2026-06-25 14:08:10 -05:00
Danila Fedorin
c4e5747b6d Turn buildCfg into a method 
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
 2026-06-25 09:49:44 -05:00
Danila Fedorin
341a0b80b4 Add computation lemmas on GGraphs + map to Graphs.lean 
Co-Authored-By: Claude Opus 4.8 <noreply@anthropic.com>
 2026-06-25 09:26:15 -05:00
Danila Fedorin
a721a8be8b Generalize graphs over their node content 
Co-Authored-By: Claude Opus 4.8 <noreply@anthropic.com>
 2026-06-24 16:03:34 -05:00
Danila Fedorin
93f913a699 Clean up namespaces in the analysis framework 
- Wrap the forward-analysis framework in a Spa.Forward namespace so its
  generic names (analyze, result, joinAll, variablesAt, ...) no longer
  sit flat in Spa, matching the ConstAnalysis/SignAnalysis convention.
- Merge the split Graph namespace in Graphs.lean by relocating buildCfg.
- Use nested namespace Spa / Fixedpoint instead of Spa.Fixedpoint.

Co-Authored-By: Claude Opus 4.8 <noreply@anthropic.com>
 2026-06-24 13:56:16 -05:00
Danila Fedorin
b1dc725ced Apply some cleanups to Graphs.lean 2026-06-23 14:10:54 -05:00
Danila Fedorin
7f753a4f38 Delete more LLM-generated comments from the migration 2026-06-23 12:29:46 -05:00
Danila Fedorin
2cfd0a2fb7 Lean migration: Phase 5 (language, CFGs, traces, Program) 
- Spa.Language.Base: Expr/BasicStmt/Stmt + HasVar relations; StringSet
  lifts to Finset String
- Spa.Language.Semantics: Value/Env/Env.Mem, big-step relations,
  LatticeInterpretation (respects-≈ field drops out with =)
- Spa.Language.Graphs: Graph with nodes : Fin size → List BasicStmt
  (Vec lookup lemmas lift to Fin.append_left/right), comp/link/loop/
  skipto/singleton/wrap/buildCfg, predecessors via List.finRange
- Spa.Language.Traces: Trace + EndToEndTrace (Prop-valued)
- Spa.Language.Properties: trace embeddings, loop lemmas,
  buildCfg_sufficient; the 80-line Fin-disjointness block reduces to
  castAdd_ne_natAdd + mathlib list lemmas
- Spa.Language: Program (vars via Finset.sort — toList is noncomputable)

Co-Authored-By: Claude Fable 5 <noreply@anthropic.com>
 2026-06-09 19:30:42 -07:00