--%>

Problem on Model Checking

Part (a). Draw a state diagram for a car with the following state variables: D indicating whether the car is in drive; B indicating the brake pedal is depressed; G indicating the gas pedal is depressed; and M indicating whether the car is moving. (For example, the state DB¬G¬M says that the car is in drive, the brake pedal is down, the gas pedal is not down, and the car is not moving). Your state diagram should obey the following properties:

The start state is ¬D¬B¬G¬M.

  • To put the car in drive, the brake pedal must be down.
  • To push the gas pedal, the car must be in drive.
  • It is not possible to push both the gas and the brake at the same time.
  • Once the gas is down, the car will eventually move.
  • Once the car is moving, it is possible to stop the car by depressing the brake.

Part (b). For each of properties 1-4 listed in Part (a), write an LTL formula specifying the property, and make an informal argument why the property holds for your diagram.

Part (c). Is it possible to specify property 5 using an LTL formula? Justify your answer.

   Related Questions in Basic Statistics

  • Q : Quantities in a queuing system

    Quantities in a queuing system: A: Count of

  • Q : Principles of data analysis For the

    For the data analysis project, you will address some questions that interest you with the statistical methodology we are learning in class. You choose the questions; you decide how to collect data; you do the analyses. The questions can address almost any topic,

  • Q : State Littles Law Little’s Law : • L =

    Little’s Law: • L = λR = XR • Lq = λW = XW • Steady state system • Little’s Law holds as long as customers are not destroyed or&nbs

  • Q : Write out the null hypothesis 1.

    1. (AAC/ACA c9q1).  For each of the following studies, decide whether you can reject the null hypothesis that the groups come from identical populations. Use the alpha = .05 level.1a.

  • Q : How to solve statistics assignment in

    How to solve staistics assignment, i need some help in solving stats assignment on AVOVA based problems. Could you help in solving this?

  • Q : Compute two sample standard deviations

    Consider the following data for two independent random samples taken from two normal populations. Sample 1 14 26 20 16 14 18 Sample 2 18 16 8 12 16 14 a) Com

  • Q : Point of estimate standing data se to

    standing data se to develop a point of estimate

  • Q : Compare the test results The grade

    The grade point averages of 61 students who completed a college course in financial accounting have a standard deviation of .790. The grade point averages of 17 students who dropped out of the same course have a standard deviation of .940. Do the data indicate a

  • Q : STATISTICS Question This week you will

    This week you will analyze if women drink more sodas than men.  For the purposes of this Question, assume that in the past there has been no difference.  However, you have seen lots of women drinking sodas the past few months.  You will perform a hypothesis test to determine if women now drink more

  • Q : Decision Variables Determine Decision

    Determine Decision Variables: Let X1 be the number of private homes to be inspectedLet X2 be the number of office buildings to be inspect

  • ©TutorsGlobe All rights reserved 2022-2023.