Update ooo mem model comments

Signed-off-by: Mathieu Desnoyers <mathieu.desnoyers@polymtl.ca>

diff --git a/formal-model/ooomem-double-update/mem.spin b/formal-model/ooomem-double-update/mem.spin
index 48c40f19af0abdf966e8f1c3ce4d0c657c87057e..e033f67cc18ef12d4e9a6c5465c6cbf85dd11341 100644 (file)
--- a/formal-model/ooomem-double-update/mem.spin
+++ b/formal-model/ooomem-double-update/mem.spin
@@ -1,5 +1,18 @@
 /*
- * mem.spin: Promela code to validate memory barriers with OOO memory.
+ * mem.spin: Promela code to validate memory barriers with out-of-order memory
+ * and out-of-order instruction scheduling.
+ *
+ * Algorithm verified :
+ *
+ * alpha = 0;
+ * beta = 0;
+ *
+ * Process A                  Process B
+ * alpha = 1;                 x = beta;
+ * wmb();                     rmb();
+ * beta = 1;                  y = alpha;
+ *
+ * if x = 1, then y will = 1 when it is read.
  *
  * This program is free software; you can redistribute it and/or modify
  * it under the terms of the GNU General Public License as published by

diff --git a/formal-model/ooomem-two-writes/mem.spin b/formal-model/ooomem-two-writes/mem.spin
index 9202043692079304e5c88460df81cad6a9c15309..9c76c9695c7a81740daa7d5675f3bdbacf69b76e 100644 (file)
--- a/formal-model/ooomem-two-writes/mem.spin
+++ b/formal-model/ooomem-two-writes/mem.spin
@@ -1,5 +1,18 @@
 /*
- * mem.spin: Promela code to validate memory barriers with OOO memory.
+ * mem.spin: Promela code to validate memory barriers with out-of-order memory
+ * and out-of-order instruction scheduling.
+ *
+ * Algorithm verified :
+ *
+ * alpha = 0;
+ * beta = 0;
+ *
+ * Process A                  Process B
+ * alpha = 1;                 beta = 1;
+ * wmb();                     rmb();
+ * x = beta;                  y = alpha;
+ *
+ * if x = 1, then y = 1 when read.
  *
  * This program is free software; you can redistribute it and/or modify
  * it under the terms of the GNU General Public License as published by