--%>
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 : Variance and standard error A hospital

    A hospital treated 412 skin cancer patients over a year. Of these, 197 were female. Give the point estimate of the proportion of females seeking treatment for skin cancer. Give estimates of the

    		•
  • Q : FIN512 Entrepreneurial Finance Chapter

      Chapter 6: Discussion Question: #4 p. 223  It is usually easier to forecast sales for a seasoned firm contrast to an early-stage venture because an early-stage venture has limited access to bank credit lines, sho

    		•
  • 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 : Safety and Liveness in Model Checking

    Safety and Liveness in Model Checking Approach; •? Safety: Nothing bad happens •? Liveness: Something good happens •? Model checking is especially good at verifying safety and liveness properties    –?Concurrency i

    		•
  • Q : Model Checking Approach Model Checking

    Model Checking Approach: • Specify program model and exhaustively evaluate that model against a speci?cation        –Check that properties hold   

  • 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 : Correlation analysis and the regression

    1).  When you take out a mortgage, there are many different kinds of costs.  Usually the two largest are the interest rate (annual percentage that determines the size of your monthly payment) and the loan fee (a one-time percentage charged to you at the time

    		•
  • 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 : 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

    		•
    Home | Company Overview | Services | Discover Q&A | Sitemap | Contact Us | T & C | Refund Policy | Copyright Policy | Blog | Q&A | Directory

    ©TutorsGlobe All rights reserved 2022-2023.