--%>
Assignment Help - homework help

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 : What is your conclusion The following

    The following data were collected on the number of emergency ambulance calls for an urban county and a rural county in Florida. Is County type independent of the day of the week in receiving the emergency ambulance calls? Use α = 0.005. What is your conclusion? Day of the Week<

    		•
  • Q : Hypothesis homework A sample of 9 days

    A sample of 9 days over the past six months showed that a clinic treated the following numbers of patients: 24, 26, 21, 17, 16, 23, 27, 18, and 25. If the number of patients seen per day is normally distributed, would an analysis of these sample data provide evidence that the variance in the numbe

    		•
  • Q : Use the NW corner rule to find an

      (a) Use the NW corner rule to find an initial BFS, then solve using the transportation simplex method. Indicate your optimal objective function value. (b) Suppose we increase s1 from 15 to 16, and d3 from 10 to 11. S

    		•
  • Q : Develop the most appropriate regression

    Predicting Courier Costs The law firm of Adams, Babcock, and Connors is located in the Dallas-Fort metroplex.  Randall Adams is the senior and founding partner of the firm.  John Babcock has been a partne

    		•
  • Q : Data Description 1. If the mean number

    1. If the mean number of hours of television watched by teenagers per week is 12 with a standard deviation of 2 hours, what proportion of teenagers watch 16 to 18 hours of TV a week? (Assume a normal distribution.) A. 2.1% B. 4.5% C. 0.3% D. 4.2% 2. The probability of an offender having a s

    		•
  • Q : Computing Average revenue using

    Can anyone help me in the illustrated problem? The airport branch of a car rental company maintains a fleet of 50 SUVs. The inter-arrival time between the requests for an SUV is 2.4 hrs, on an average, with a standard deviation of 2.4 hrs. There is no indication of a

    		•
  • Q : Assumptions in Queuing system

    Assumptions in Queuing system: • Flow balance implies that the number of arrivals in an observation period is equal to the

    		•
  • Q : OIL I need to product when oil will

    I need to product when oil will finish time (by years) for 6 countries if the keep their production (per day) in the same level. So, the 6 countries have fixed reserves and production 1. statistics for Bahrain Crude oil reserves (million barrels) = 124.6 be careful in million Crude oil producti

    		•
  • Q : State Kendalls notation

    Kendall’s notation:  A/B/C/K/m/Z A, Inter-arrival distribution M exponential D constant or determ

    		•
  • Q : Designing a system What are the

    What are the questions that comes into mind when designing a system?

    		•