Problem on Model Checking, Part (a). Draw a state diagram for a car with the following

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.

View Complete Question

Related Questions in Basic Statistics

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 : Time series what are the four

what are the four components of time series?

Q : Define Utilization Law Utilization Law

Utilization Law: • ρk = XK . SK = X . DK • Utilization of a resource is the fraction

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 : 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 : 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 : Compute the stoke statistics Please do

Please do the following and submit your results in the table format in a word file on canvas: a) Go to Yahoo finance/Investing/Stocks/Research tools/Historical quotes/Historical prices and download adjusted monthly closing prices for the period 1/1/2006 to 31

Discover Q & A

Leading Solution Library

Avail More Than 1450800 Solved problems, classrooms assignments, textbook's solutions, for quick Downloads

No hassle, Instant Access

Start Discovering

18,76,764

1958149
Asked

3,689

Active Tutors

1450800

Questions
Answered

Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!

Submit Assignment