5xxx functions from nbdkit.

[libguestfs-talks.git] / 2020-frama-c / 5100-power-of-2.html

diff --git a/2020-frama-c/5100-power-of-2.html b/2020-frama-c/5100-power-of-2.html
new file mode 100644 (file)
index 0000000..c9c04c7
--- /dev/null
+++ b/2020-frama-c/5100-power-of-2.html
@@ -0,0 +1,20 @@
+<meta http-equiv="Content-Type" content="text/html; charset=utf-8"/>
+<link rel="stylesheet" href="style.css" type="text/css"/>
+<script src="code.js" type="text/javascript"></script>
+
+<h1>nbdkit is_power_of_2</h1>
+
+<pre class="code">
+  /*@
+    predicate positive_power_of_2 (integer i) =
+      i > 0 &&
+      (i == 1 || ((i & 1) == 0 && positive_power_of_2 (i >> 1)));
+
+    lemma positive_power_of_2 (1);
+    lemma positive_power_of_2 (2);
+    lemma positive_power_of_2 (4);
+    lemma !positive_power_of_2 (7);
+   */
+</pre>
+
+<a href="https://stackoverflow.com/questions/64268418/how-do-i-write-an-is-power-of-2-predicate-in-acsl">https://stackoverflow.com/questions/64268418/how-do-i-write-an-is-power-of-2-predicate-in-acsl</a>