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 : Regression Analysis 1. A planning

1. A planning official in the Texas Department of Community Affairs, which works in the office next to you, has a problem. He has been handed a data set from his boss that includes the costs involved in developing local land use plans for communities wi

Q : What is Interactive Response Time Law

Interactive Response Time Law: • R = (L/X) - Z• Applies to closed systems.• Z is the think time. The time elapsed since&nb

Q : Building Models Building Models • What

Building Models • What do we need to know to build a model?– For model checking we need to specify behavior • Consider a simple vending machine – A custome rinserts coins, selects a beverage and receives a can of soda &bul

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

Q : Define Utilization Law Utilization Law

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

Q : Quantities in a queuing system

Quantities in a queuing system: A: Count of

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 : State Littles Law Little’s Law : • L =

Little’s Law: • L = λR = XR • Lq = λW = XW • Steady state system • Little’s Law holds as long as customers are not destroyed or&nbs

Q : Creating Grouped Frequency Distribution

Creating Grouped Frequency Distribution: A) At first we have to determine the biggest and smallest values. B) Then we have to Calculate the Range = Maximum - Minimum C) Choose the number of classes wished for. This is generally between 5 to 20. D) Find out the class width by dividing the range b

Q : Statistics for Management Assignment

Discover Q & A

Leading Solution Library

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

No hassle, Instant Access

Start Discovering

18,76,764

1932011
Asked

3,689

Active Tutors

1459256

Questions
Answered

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

Submit Assignment