programs: no more optimization for singleton record types

This commit is contained in:
Jean-Christophe Filliatre
2011-05-19 18:24:09 +02:00
parent fe31fcafb7
commit 4991a6578e
70 changed files with 1427 additions and 1240 deletions

View File

@@ -12,7 +12,7 @@ module Decrease1
use import module array.Array
logic decrease1 (a: array int) =
forall i: int. 0 <= i < length a - 1 -> a[i+1] >= a[i] - 1
forall i: int. 0 <= i < length a - 1 -> a[i+1] >= a[i] - 1
lemma decrease1_induction:
forall a: array int. decrease1 a ->
@@ -25,36 +25,36 @@ module Decrease1
let i = ref 0 in
try
while !i < length a do
invariant { 0 <= i and
forall j: int. 0 <= j < i -> j < length a -> a[j] <> 0 }
variant { length a - i }
invariant { 0 <= !i and
forall j: int. 0 <= j < !i -> j < length a -> a[j] <> 0 }
variant { length a - !i }
if a[!i] = 0 then raise Found;
if a[!i] > 0 then i := !i + a[!i] else i := !i + 1
done;
-1
with Found ->
with Found ->
!i
end
{ (result = -1 and forall j: int. 0 <= j < length a -> a[j] <> 0)
or (0 <= result < length a and a[result] = 0 and
or (0 <= result < length a and a[result] = 0 and
forall j: int. 0 <= j < result -> a[j] <> 0) }
let rec search_rec (a: array int) (i : int) =
{ decrease1 a and 0 <= i }
if i < length a then
if a[i] = 0 then i
else if a[i] > 0 then search_rec a (i + a[i])
else if a[i] > 0 then search_rec a (i + a[i])
else search_rec a (i + 1)
else
-1
{ (result = -1 and forall j: int. i <= j < length a -> a[j] <> 0)
or (i <= result < length a and a[result] = 0 and
or (i <= result < length a and a[result] = 0 and
forall j: int. i <= j < result -> a[j] <> 0) }
end
(*
Local Variables:
Local Variables:
compile-command: "unset LANG; make -C ../.. examples/programs/decrease1.gui"
End:
End:
*)