aboutsummaryrefslogtreecommitdiff
path: root/folkwisdom.md
diff options
context:
space:
mode:
authorGravatar Andres Erbsen <andreser@mit.edu>2016-06-25 18:50:04 -0400
committerGravatar Andres Erbsen <andreser@mit.edu>2016-06-25 18:50:04 -0400
commitdddfd5a61ad8d399032f67898424f16e5d7a8790 (patch)
treec504f35a5bf4265d7f202555823f5aaba574da3a /folkwisdom.md
parent796c806bdf64490e6ef04df7e2c01e7aa94ccb86 (diff)
wording change near "split this up"
Diffstat (limited to 'folkwisdom.md')
-rw-r--r--folkwisdom.md16
1 files changed, 8 insertions, 8 deletions
diff --git a/folkwisdom.md b/folkwisdom.md
index c53ad5160..47c5c036d 100644
--- a/folkwisdom.md
+++ b/folkwisdom.md
@@ -76,14 +76,14 @@ rewrite only changes the value within an equivalence class. It might even be
possible to hook this argument with the `setoid_rewrite` tactic to automate it.
However, a more lightweight rule has been successful enough to keep us from
pursuing that strategy: when non-trivial equational reasoning on the value is
-required, split this up the invariant preservation proof. For example, when an
-optimized `add : point -> point -> point`, first define `add_coordinates : F*F
--> F*F -> F*F` that operates on arbitrary pairs of coordinates, do all the
-rewriting you want, and then define `add` in terms of `add_coordinates`. In
-analogy to Java's `public` and `private` annotations, users of the Edwards curve
-`point`s never operate on the coordinates alone, while the implementation
-of point addition operates on coordinates and proves invariant preservation
-separately.
+required, it can be done separately from the invariant preservation proof. For
+example, when aiming to implement an optimized `add : point -> point -> point`,
+first define `add_coordinates : F*F -> F*F -> F*F` that operates on arbitrary
+pairs of coordinates, do all the rewriting you want, and then define `add` in
+terms of `add_coordinates`. In analogy to Java's `public` and `private`
+annotations, users of the Edwards curve `point`s never operate on the
+coordinates alone, while the implementation of point addition operates on
+coordinates and proves invariant preservation separately.
#### Computation inside Coq