Professional Documents
Culture Documents
Bài giải môn đặc tả hình thức từ câu 1-15
Bài giải môn đặc tả hình thức từ câu 1-15
1.
X = (100; 1000)
Post (r S) (r X) (1 = r mod 2)
X = {x: N| (x>100) (x<1000) (x mod 2 = 1)}
Tng minh
So_tu_nhien_le: N N
So_tu_nhien_le (r) = (r X) if (r mod 2 = 1) then r else false
2.
(tng t cu 1)
3.
P = (100; 65537)
Post (r X)
(d > 2 d <
) (d divides r)
Tng minh
Is_prime: N B
Is_prime (r) = (r > 100 r < 65537)
lai thay)
(d > 2 d <
) (d divides r)
4.
y < x) (r Z) (y mod 2 = 1)
Tng minh
So_nguyen_le_nho_hon: N Z
So_nguyen_le_nho_hon (x) = (y < x) (y mod 2 = 1)
5.
(tng t cu 4)
6.
(tng t cu 4)
7.
(tng t cu 4)
8.
N) (x + y < z)
Tng minh
So_lon_hon_tong: N
NN
(tng t cu 9)
11.
Is_greater_than (a: R, b: R) r: B
Pre
TRUE
Post (r =TRUE) VA (a
Tng minh
Is_greater_than: R
RB
Is_greater_than (a, b) (a b)
12. c t hm tr v gi tr ln nht trong 3 s thc a, b, c.
Khng tng minh
Max_number (a: R, b: R, c: R) r: R
Pre
Post (r=a r=b r=c) (r a) (r b) ( r c)
Tng minh
Max_number: R
RR
n) (is_prime (r) (
is_prime(i) (i
Z) (r = -1) (is_prime(i) (i
n) (i > r)))
n)))
Tng minh
Is_prime_max: N Z
Is_prime_max (n) = if ((is_prime(i) (i
Else r (r
(i > r)
n))) then -1
n) (is_prime (r) (
is_prime(i) (i
n)
t = {1;.;12}
1, 3, 5, 7, 8, 10, 12 31,
4, 6, 9, 11 30,
2 29