--%>

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 : 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 : Help An experiment is conducted in

    An experiment is conducted in which 60 participants each fill out a personality test, but not according to the way they see themselves. Instead, 20 are randomly assigned to fill it out according to the way they think a parent sees them (i.e. how a parent would fill it out to describe the participant

  • Q : Problem on queuing diagram Draw a 

    Draw a queuing diagram for the systems below and describe them using Kendall’s notation: A) Single CPU system <

  • 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 : State the hypotheses At Western

    At Western University the historical mean of scholarship examination score for freshman applications is 900. Population standard deviation is assumed to be known as 180. Each year, the assistant dean uses a sample of applications to determine whether the mean ex

  • 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 : 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 : 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 : Cumulative Frequency and Relative

    Explain differences between Cumulative Frequency and Relative Frequency?

  • Q : Stats The College Board SAT college

    The College Board SAT college entrance exam consists of three parts: math, writing and critical reading (The World Almanac 2012). Sample data showing the math and writing scores for a sample of twelve students who took the SAT follow. http://west.cengagenow.com/ilrn/books/assb12h/images/webfiles/

  • ©TutorsGlobe All rights reserved 2022-2023.