a) Prove the assignment segment given below to its pre-condition and post-condition using Hoare triple method. (t >- 5) void main () int f,g,2 2- 2t- 8: g- 2 21 f- 2g - 5: If >- 3) b) Identify the weakest pre-condition for the following decision that can guarantee the post- condition to be true. (?) integer m, n if (m > n) y-8/y+ 1 else y - 3 y y 29) c) 1. Find the loop invariant for the program code below. void main () int y - 1, x - 0: while (x < 4) y- y a X - X 1i

a) Prove the assignment segment given below to its pre-condition and post-condition using Hoare triple method. (t >- 5) void main () int f,g,2 2- 2t- 8: g- 2 21 f- 2g - 5: If >- 3) b) Identify the weakest pre-condition for the following decision that can guarantee the post- condition to be true. (?) integer m, n if (m > n) y-8/y+ 1 else y - 3 y y 29) c) 1. Find the loop invariant for the program code below. void main () int y - 1, x - 0: while (x < 4) y- y a X - X 1i

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

Similar questions

For the following, compute the weakest precondition for the following assignment statement given the postcondition. y = 2y – 1 { y > 1}
6. if (roll_no%2%3D%3D0) return left_row; else return right_row; Represent above construct in lambda calculus. Derive any predicates, construets and data types that you need.
Bus Loading Problem. You are in charge of filling busses with passengers at a bus terminal. Each bus has space for ten (10) passengers. Four (4) of those spaces can hold only wheelchair passengers, and the other six (6) can hold only non-wheelchair passengers. Busses and both types of passengers arrive at random. As busses arrive, you are to fill them up with passengers. Once a bus is full (containing 6 non-wheelchair, and 4 wheelchair passengers), it is allowed to leave the terminal, along with its passengers. You are responsible only for loading the passengers on the bus and having the bus depart. You do not need to worry about what happens to the busses or passengers after they leave. Each bus process has available to it the functions ArriveAtTerminal(), OpenDoors(), CloseDoors(), and DepartTerminal(). Each passenger process has available to it the functions ArriveAtTerminal() and GetOnBus(). Executing GetOnBus() loads the passenger on the bus, and the function returns when the…
Need correct answer else downvoted Construct CFL
PART I: Given the following UML diagram. Answer the following questions PCRTest - newNum: int //-- auto-increment patientName: String previousResult: int //-- should be less than 35 - currentResult: int //-- should be less than 35 + PCRTest (patientName: String, previousResult: int) +setcurrentResult (int r):void +getcurrentResult () : int +isRecovered () : boolean +tostring () : String + GenerateCode (): String //-- explained in part III Question PCRTest as weir as the constructor and the setter and getter of the currentResult. Note that: • The attribute newNum is incremented when a PCRTest object is created. It represents the total ): Implement all the data fields represented in the UML diagram of the class number of tests. • The constructor accepts the patient's name and the previous test result. The value of previousResult and currentResult should be between 0 and 35. • The method setcurrentResult(int r) assigns the value r to the currentResult attribute. The method…
Question 2 Consider the assignment statement and post condition: a 3*b- 1; b a+ 2; (b < 4} What is the weakest precondition?
please use c# (Rectangle Class) Create class Rectangle. The class has attributes length and width, each of which defaults to 1. It has read-only properties that calculate the Perimeter and the Area of the rectangle. It has properties for both length and width. The set accessors should verify that length and width are each floating-point numbers greater than 0.0 and less than 20.0. Write an app to test class Rectangle. explain each step well
C++ Why does a superimposed assignment operator return a reference to the assigned object? See below. Foo & operator = (const Foo & rhs) { // magic return this; } } Select one or more options: 1. In order for the operator to be able to chain. 2. To set all assigned member variables to the object left. 3. Because a superimposed allocation operator must always return just that: a reference to itself. 4. For the assignment (in effect copying) to be deep instead of superficial. 5. To avoid this becoming a dangling pointer. 6. None of the above.
Note: It`s python code Class Implementationa) Implement a class Point with two attributes, x, and y.b) Implement an init method with an optional parameter type: 1) Set the default value of x and y to 0.c) Instantiate two objects of type Point, one with arguments,11 and 22, and the other one without any arguments.
Using C++ write the following Program Note: for all string data members use get line function for getting values. Create a class Employee with following Data Members with private access modifier. Employee Name. Employee age. Employee salary. Employee Address. Create getter and setter methods for each data member. Employee age should be greater than 18. Employee salary should be greater than 15000. Show all the details of 3 employee to console (Screen).
PLEASE TYPE ONLY IF NOT TYPE THAN DO NOT DO IT*** PLEASE DO ALL THREE QUESTIONS B, C, D*** Exercise 8.4.5: Composition and relation properties.For the following statements, provide a proof if the statement is true or give a counterexample if the statement is false. S and R are binary relations over the same domain. (b) If S is reflexive, then S∘S is reflexive. (c) If S and R are both anti-reflexive, then S∘R is anti-reflexive. (d) If S is anti-reflexive, then S∘S is anti-reflexive.
13. Term 1 that is used. by CodeChum Admin Construct a class called Term. It is going to represent a term in polynomial expression. It has an piece of codeinteger coefficient and an exponent. In this case, there is only 1 independent variable that is 'x'..