Question

In: Computer Science

1) Provide a definition of the semantic correctness of algorithm A with respect to pre-condition alpha...

1) Provide a definition of the semantic correctness of algorithm A with respect to pre-condition alpha and post-condition beta. A well-presented precise and complete definition is expected.

Solutions

Expert Solution

The accuracy of the program spoke to in the item correctly execute the objectives and particulars that developers have proposed at the design stage.

In another manner, the program P is correct if P performs definitely and absolutely prerequisites from design specifications. For instance, in the event that you have input A after completed program P, you needed to get output B where A and B are rationale articulations.

Approach proving correctness of the program :-

Right off the bat, I need consider and comprehend to formal semantics of the program which indicate its technical characteristics under a formal representation.

At that point, I understood that need two things for this. One I need to discover some semantic specificationsas definitions can appear as a lot of aphorisms. What's more, a lot of surmising decides show that how the semantics of any code obstruct in the program are right.

So for one year back, I have concentrated to program check dependent on formal semantics approach because of C. A. R. Hoare. This is likewise my proposal, which is the heft of the improvement focuses on a fairly little center language of Java-projects to exhibit the materialness of formal semantics appear:

  • Step by step instructions to utilize semantics for approving model usage of programming dialects.
  • Step by step instructions to utilize semantics for checking examinations utilized in further developed executions of programming dialects.

Semantics description methods :-

  • Operational semantics
  • Denotational semantics
  • Axiomatic semantics

Thus,

         Partial Correctness + Termination = Total Correctness


Related Solutions

1. What is the Nursing Code of Ethics Definition of Respect for Human Dignity?
  1. What is the Nursing Code of Ethics Definition of Respect for Human Dignity? 2. Respect for Human Dignity: Why is it Important in nursing? 3.What is the Franciscan Value Definition of Respect for Human Dignity?
1. A woman is affected with Alpha-1 antitrypsin deficiency, an autosomal recessive condition with a carrier...
1. A woman is affected with Alpha-1 antitrypsin deficiency, an autosomal recessive condition with a carrier frequency of 1 in 13. As they are planning on having children, her partner undergoes carrier testing for the condition. The result was negative, indicating that he was not found to be a carrier. The reported sensitivity of the carrier testing is 95%. What is the chance that their first child will be affected with Alpha-1 antitrypsin deficiency?
Protein electrophoresis reveals 5 different fractions of protein. (Albumin, alpha-1, alpha-2, beta and gamma)Though the pre-albumin...
Protein electrophoresis reveals 5 different fractions of protein. (Albumin, alpha-1, alpha-2, beta and gamma)Though the pre-albumin fraction does not show up on the electrophoresis pattern, please include information on the pre-albumin fraction with the albumin fraction. Explain what components make up each fraction. Your grade will reflect how well you describe each component. Stick to the main points, such as: what components are in the fraction and what are the actions of the components. ANSWER: Explain what disease states are...
Governments and Constitutions 1. Provide a definition of the following types of political systems. Provide the...
Governments and Constitutions 1. Provide a definition of the following types of political systems. Provide the names of two countries for each system and describe why those countries fit the definition. a. parliamentary democracy b. authoritarian government c. totalitarian governments 2. What is the advantage and disadvantage of a written constitution?
1. Provide the definition of Micro Aggressions 2. Provide some types of Micro Aggressions that may...
1. Provide the definition of Micro Aggressions 2. Provide some types of Micro Aggressions that may occur in the workplace 3. Impacts of Micro Aggressions in the workplace 4. What HR policies and rules may Micro Aggressions may impact
Provide a definition and a brief explanation of their importance in microeconomic analysis. 1) Economies of...
Provide a definition and a brief explanation of their importance in microeconomic analysis. 1) Economies of Scope vs. Economies of Scale; 2) MRPL; 3) Three features or characteristics a good must have to be regarded as a Giffen Good; 4) Allocative Efficiency.
1. In the context of marine environments, provide a short (one sentence) definition of the thermocline,...
1. In the context of marine environments, provide a short (one sentence) definition of the thermocline, the oxygen minimum layer, and the epipelagic zone. 2. List, and provide a 1-3 sentence description, of at least three contercurrent exchangers in physiology. List an actual organism that has each one 3. List and describe at least three adaptations you would expect to see in a bathypelagic fish, including at least one life-history adaptation, and describe their significance. Give an example of a...
1. Provide a general definition for the concept of sensory adaptation. If you were a marketing...
1. Provide a general definition for the concept of sensory adaptation. If you were a marketing manager for an air freshener company, why should you be concerned about sensory adaptation? At least two different household products are available in the marketplace that makes use of the phenomenon of sensory adaptation: Febreze’s NOTICEables. and Glade’s Lasting Impressions Air Freshener. Both products are air fresheners that use warmed oil to scent the air with fragrances. Explain, from a psychological standpoint, how this...
1) What is the cash rate? Provide a definition and its current value. (1 mark) 2)...
1) What is the cash rate? Provide a definition and its current value. (1 mark) 2) If there is an expected surplus of reserves in the banking system today, what will the Reserve Bank do? 3) What would happen to the cash rate if the Reserve Bank chose not to act? (1 mark) 4) What is quantitative easing, and how might quantitative easing affect the cash rate?
PLEASE PROVIDE AN ANSWER FOR EACH... 1. Discuss the definition of trade or business. Why does...
PLEASE PROVIDE AN ANSWER FOR EACH... 1. Discuss the definition of trade or business. Why does it matter whether a taxpayer is classified as an employee or as self-employed? 2. Discuss the concepts of ordinary, necessary, and reasonable in relation to trade or business expenses.   3. Discuss the concept of electing § 179 expense. Does the election allow a larger expense deduction in the year of asset acquisition? 4. Why were the hobby loss rules established? 5. What factors determine...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT