Skip to content

Commit f8ee6ec

Browse files
hyperpolymathclaude
andcommitted
docs(paper): update proof holes count 3→2; is_empty_dir_dec now proved
is_empty_dir_dec proved via Classical.classic in 6fd3f75 — remove it from the stated limitations. Update count: 3 obligations → 2 (1 genuine gap + 1 standard axiom). Document LEM proof and constructive upgrade path. Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com>
1 parent 6fd3f75 commit f8ee6ec

1 file changed

Lines changed: 8 additions & 7 deletions

File tree

arcvix-formally-verified-reversible-shell.tex

Lines changed: 8 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -1227,14 +1227,15 @@ \subsection{Known Limitations and Proof Gaps}
12271227
match the model. Bridging this gap (e.g., via Creusot, Prusti, or
12281228
Aeneas~\citep{ho2022}) is the most important future work.
12291229

1230-
\item \textbf{Proof holes}: The current proof suite contains 3 proof
1231-
obligations across 3 files: 1 genuine gap (Coq \texttt{filesystem\_composition.v}
1230+
\item \textbf{Proof holes}: The current proof suite contains 2 proof
1231+
obligations across 2 files: 1 genuine gap (Coq \texttt{filesystem\_composition.v}
12321232
\texttt{OpCreateDir} permissions not preserved under round-trip in the
1233-
abstract model), 1 stated axiom (\texttt{is\_empty\_dir\_dec}
1234-
decidability in \texttt{posix\_errors.v}; justified, requires
1235-
finite-map refactor), and 1 standard axiom (functional extensionality
1236-
in Agda \texttt{FilesystemModel.agda}; consistent with cubical type
1237-
theory).
1233+
abstract model), and 1 standard axiom (functional extensionality in Agda
1234+
\texttt{FilesystemModel.agda}; consistent with cubical type theory).
1235+
\texttt{is\_empty\_dir\_dec} (\texttt{posix\_errors.v}) is now a proved
1236+
Theorem using the Law of Excluded Middle (\texttt{Classical.classic}); a
1237+
fully constructive proof via finite-map Filesystem refactor is left as
1238+
future work.
12381239

12391240
\item \textbf{External operations}: Operations executed via
12401241
\texttt{PATH} lookup (e.g., \texttt{gcc}, \texttt{curl}) are

0 commit comments

Comments
 (0)