Answered: Use COQ proof language to solve this…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Concept explainers

Question

Use COQ proof language to solve this
(* Prove the following spec for max. To deal with the if-then-else,
first destruct the condition, then use the tactics wp_if_true/wp_if_false
as appropriate in each case. *)
Definition max : val := λ: "x" "y",
if: !"x" < !"y" then !"y" else !"x".

Lemma max_spec x y (v1 v2 : Z) :
{{{ x ↦ #v1 ∗ y ↦ #v2 }}}
max #x #y
{{{ v, RET #v; ⌜v1 <= v /\ v2 <= v⌝%Z ∗ x ↦ #v1 ∗ y ↦ #v2 }}}.
Proof.
Admitted.

End proof.

Expert Solution

Step by step

Solved in 3 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions