--%>
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 : Derived quantities in Queuing system

    Derived quantities in Queuing system: • λ = A / T, Arrival rate • X = C / T, Throughput or completion rate • ρ =U= B / T, Utilization &bu

    		•
  • 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 : Simplified demonstration of Littles Law

    Simplified demonstration of Little’s Law:

    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 : Sample z test and Sample t test A

    A random sample X1, X2, …, Xn is from a normal population with mean µ and variance σ2. If σ is unknown, give a 95% confidence interval of the population mean, and interpret it. Discuss the major diff

    		•
  • 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 : Networks of queues Networks of queues •

    Networks of queues • Typically, the flow of customers/request through a system may involve a number of different processing nodes.– IP packets through a computer network– Orders through a manufactur

    		•
  • Q : Quantities in a queuing system

    Quantities in a queuing system: A: Count of

    		•
  • 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 : Define SPIN simulation modes SPIN: •

    SPIN: • SPIN generates C program that is the model checker – The pan verifier • Process Analyzer – Run the pan executable to do the model check

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