2020-frama-c/5100-power-of-2.html

   1 <meta http-equiv="Content-Type" content="text/html; charset=utf-8"/>
   2 <link rel="stylesheet" href="style.css" type="text/css"/>
   3 <script src="code.js" type="text/javascript"></script>
   4
   5 <h1>nbdkit is_power_of_2</h1>
   6
   7 <pre class="code">
   8   /*@
   9     predicate positive_power_of_2 (integer i) =
  10       i > 0 &&
  11       (i == 1 || ((i & 1) == 0 && positive_power_of_2 (i >> 1)));
  12
  13     lemma positive_power_of_2 (1);
  14     lemma positive_power_of_2 (2);
  15     lemma positive_power_of_2 (4);
  16     lemma !positive_power_of_2 (7);
  17    */
  18 </pre>
  19
  20 <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>