src/HOL/ex/SOS_Remote.thy
author wenzelm
Mon, 22 Sep 2014 16:15:29 +0200
changeset 58418 a04b242a7a01
permissions -rw-r--r--
clarified SOS tool setup vs. examples;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
58418
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
     1
(*  Title:      HOL/ex/SOS_Remote.thy
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
     2
    Author:     Amine Chaieb, University of Cambridge
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
     3
    Author:     Philipp Meyer, TU Muenchen
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
     4
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
     5
Examples for Sum_of_Squares: remote CSDP server.
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
     6
*)
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
     7
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
     8
theory SOS_Remote
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
     9
imports "~~/src/HOL/Library/Sum_of_Squares"
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    10
begin
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    11
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    12
lemma "(3::real) * x + 7 * a < 4 & 3 < 2 * x \<Longrightarrow> a < 0"
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    13
  by (sos remote_csdp)
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    14
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    15
lemma "a1 >= 0 & a2 >= 0 \<and> (a1 * a1 + a2 * a2 = b1 * b1 + b2 * b2 + 2) \<and> (a1 * b1 + a2 * b2 = 0) --> a1 * a2 - b1 * b2 >= (0::real)"
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    16
  by (sos remote_csdp)
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    17
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    18
lemma "(3::real) * x + 7 * a < 4 & 3 < 2 * x --> a < 0"
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    19
  by (sos remote_csdp)
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    20
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    21
lemma "(0::real) <= x & x <= 1 & 0 <= y & y <= 1  --> x^2 + y^2 < 1 |(x - 1)^2 + y^2 < 1 | x^2 + (y - 1)^2 < 1 | (x - 1)^2 + (y - 1)^2 < 1"
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    22
  by (sos remote_csdp)
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    23
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    24
lemma "(0::real) <= x & 0 <= y & 0 <= z & x + y + z <= 3 --> x * y + x * z + y * z >= 3 * x * y * z"
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    25
  by (sos remote_csdp)
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    26
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    27
lemma "((x::real)^2 + y^2 + z^2 = 1) --> (x + y + z)^2 <= 3"
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    28
  by (sos remote_csdp)
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    29
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    30
lemma "(w^2 + x^2 + y^2 + z^2 = 1) --> (w + x + y + z)^2 <= (4::real)"
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    31
  by (sos remote_csdp)
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    32
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    33
lemma "(x::real) >= 1 & y >= 1 --> x * y >= x + y - 1"
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    34
  by (sos remote_csdp)
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    35
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    36
end
a04b242a7a01 clarified SOS tool setup vs. examples;
wenzelm
parents:
diff changeset
    37