Skip to content

Commit

Permalink
Update response
Browse files Browse the repository at this point in the history
  • Loading branch information
vikraman committed May 2, 2024
1 parent 6d037c4 commit a8b5e4b
Show file tree
Hide file tree
Showing 2 changed files with 1,205 additions and 1,254 deletions.
25 changes: 18 additions & 7 deletions papers/icfp24/response.md
Original file line number Diff line number Diff line change
@@ -1,11 +1,22 @@
We thank the reviewers for their thoughtful and detailed comments.
We thank the reviewers for their thoughtful and detailed feedback.

It is very embarrassing that we did not know about the work of Henglein (2009), since theorem 7.5 in that paper already
contains our main result. Even though we gave several talks about this work before the submission, no one had pointed it
out to us. After going through the literature ourselves, we only found a connection to a proof in a paper by Henglein
and Hinze (2013), which is mentioned on line 1187.
It is very embarrassing that we did not know about the work of Henglein (2009), since under the assumption of decidable
equality, theorem 7.5 in that paper already is equivalent to our main result. Even though we gave several talks about
this work before the submission, no one had pointed this out to us. After studying the literature ourselves, we only
found a connection to a proof in a paper by Henglein and Hinze (2013), which we mentioned on line 1187.

In light of this, there is essentially nothing new in the paper other than a restatement in a categorical framework and
a formalization in Agda. Therefore, we have decided to withdraw the paper. We apologize for the oversight, and thank the
reviewers and program committee for their time. We will continue thinking about the problem and hope to come up with
some new results in the future.
reviewers and program committee for their time. We will continue thinking about the problem and studying the work of
Henglein, to relate it to our framework and axioms for sorting:

Use of HoTT:
===
The main result can be formalized without HoTT/Cubical, of course, in any framework for constructive type theory -- the
use of HoTT is to make the proof conceptually clear, and closer to the informal mathematics, without requiring
engineering tricks (like setoids, quotient containers, etc). We believe that the use of HoTT is justified because we
work in a representation-independent way, using categorical universal properties (free algebras), and we use tools like
univalence, effective quotients, for example, to show that the map q : L(A) -> M(A) is surjective (which is hard to do
with a concrete representation like SList, but obvious for a quotient representation of M(A)). Partly, the purpose of
the submission was also to show to the ICFP community how these tools are useful in practice, as applied to verified
programming and proving.
Loading

0 comments on commit a8b5e4b

Please sign in to comment.