Q1:Royal Garden’s Puzzle as a Model Checking Problem

Slides:



Advertisements
Similar presentations
Polynomial Inequalities in One Variable
Advertisements

8-2: Solving Systems of Equations using Substitution
HW4:Royal Garden’s Puzzle as a Model Checking Problem Pictures from UbiSoft.
Equations and Their Solutions
SPIN
> >
Solving System of Equations Using Graphing
3.4 Solving Systems of Linear Inequalities
TABLES AND VALUES Section 1.5. Open Sentence Equation.
Substitution Method: 1. Solve the following system of equations by substitution. Step 1 is already completed. Step 2:Substitute x+3 into 2 nd equation.
Goal: Solve and write absolute value equations in one variable Section 4-4: Solving Absolute Value Equations.
HW#3: Due Nov 9 NOTE. Submit both hardcopy and softcopy. 1. Formal verification of a flash memory reading unit (70 pts) – Show the correctness of the flash_read()
Solving Exponential Equations. We can solve exponential equations using logarithms. By converting to a logarithm, we can move the variable from the exponent.
Graphing a Linear Inequality
Q1:Royal Garden’s Puzzle as a Model Checking Problem Pictures from UbiSoft HW6: Due Dec 4th 23:59.
Topic: U4L2 Solving Nonlinear Systems of Equations EQ: How can I solve a system of equations if one or more of the equations does not represent a line?
Solving a System of Equations in Two Variables By Substitution Chapter 8.2.
Software Systems Verification and Validation Laboratory Assignment 4 Model checking Assignment date: Lab 4 Delivery date: Lab 4, 5.
Prerequisite Skills VOCABULARY CHECK Copy and complete the statement. 2. The graph of a linear inequality in two variables is the set of all points in.
Ex2. Tower of Hanio 1/11 Write down a C program to solve the Tower of Hanoi ga me (3 poles and 4 disks) by using CBMC – Hint: you may non-deterministically.
Warm-up. Systems of Equations: Substitution Solving by Substitution 1)Solve one of the equations for a variable. 2)Substitute the expression from step.
HW #5 Due Nov 14 23:59 1. Write down a C program and a Promela model to solve the Tower of Hanoi game (3 poles and 4 disks) by using CBMC and Spin Hint:
6.5 Solving Exponential Equations SOLVE EXPONENTIAL EQUATIONS WITH THE SAME BASE. SOLVE EXPONENTIAL EQUATIONS WITH UNLIKE BASES.
Notes Over 1.6 Solving an Inequality with a Variable on One Side Solve the inequality. Then graph your solution. l l l
Solving Equations with Variables on Both Sides. Review O Suppose you want to solve -4m m = -3 What would you do as your first step? Explain.
Adapted by Mrs. Garay. Warm Up Solve. 1. 2x + 9x – 3x + 8 = – 4 = 6x + 22 – 4x 3. + = 5 4. – = 3 x = 1 x = –13 x = x x9x 16 2x2x 4.
Step # 5: Conclusion Step # 4: Collect & Analyze Data Step # 3: Experiment Step # 2: Hypothesis Step # 1: Problem Scientific Method.
Objectives Solve compound inequalities in one variable involving absolute-value expressions. When an inequality contains an absolute-value expression,
3-2: Solving Systems of Equations using Substitution
6-2 Solving Systems using Substitution
Solving Equations by Factoring and Problem Solving
Task words Task words guide the writer to perform a particular function in answering a question. Task words are usually in bold font in AP Biology homework.
Solve a system of linear equation in two variables
Problem solving Strategies
HW#2: Due Oct 18 NOTE. Submit both hardcopy and softcopy.
3-2: Solving Systems of Equations using Substitution
Lesson 2-2 Solving Inequalities by Adding or Subtracting
Solving Systems of Equations using Substitution
Do Now 1) t + 3 = – 2 2) 18 – 4v = 42.
Objective Solve equations in one variable that contain variable terms on both sides.
What is an equation? An equation is a mathematical statement that two expressions are equal. For example, = 7 is an equation. Note: An equation.
3-2: Solving Systems of Equations using Substitution
Systems of equations.
2 Understanding Variables and Solving Equations.
Solving Systems of Equations by Substitution
Key Difference between Manual Testing and Model Checking
2 Understanding Variables and Solving Equations.
Notes Over 1.4 It’s time to stop “daydreaming”
If you can easily isolate one of the variables,
Warm Up Solve. 1. 2x + 9x – 3x + 8 = –4 = 6x + 22 – 4x 3. + = 5
Solving Rational Equations
October
SECTION 2-4 : SOLVING EQUATIONS WITH THE VARIABLE ON BOTH SIDES
Objective Solve equations in one variable that contain variable terms on both sides.
Solving a Radical Equation
Solving systems using substitution
Solving Equations with Variables on Both Sides
Solving Equations with Variables on Both Sides
3-2: Solving Systems of Equations using Substitution
Solving Systems of Equations by Substitution
Solving Systems of Equations by Elimination Part 2
3-2: Solving Systems of Equations using Substitution
3-2: Solving Systems of Equations using Substitution
Warm-up: Solve for x. Hint, factor first!.
6.6 Solve Radical Equations
3-2: Solving Systems of Equations using Substitution
3-2: Solving Systems of Equations using Substitution
8.4 Similar Triangles This can be written from the similarity statement (without even looking at the picture!) In similar polygons, all corresponding angles.
CPDM.IISc TeamName TeamMember1, TeamMember2, TeamMember3, Domain Expert*
Presentation transcript:

Q1:Royal Garden’s Puzzle as a Model Checking Problem Pictures from UbiSoft

http://www.youtube.com/watch?v=1xv4KSUGSS8&hl=ko

R1 R2 R3 R4 Source H1 H2 R5 R6 R7 Type A H3 H4 R8 R9 R10 R11 Type B Type C Sink Handle Areas rotated H1 R1,R2,R5,R6 H2 R2,R3,R4,R6,R7 H3 R5,R6,R8,R9,R10 H4 -R6,R7,-R10,R11

Use assert statement to detect when the route is established Write down a C model and a Promela model to solve the puzzle by using CBMC and Spin (no embedded C allowed for Promela solution) Use assert statement to detect when the route is established Find and explain the shortest solution by analyzing counter examples. Also show that why your solution is the shortest one for the route Hint: there exists a solution less than 10 steps Report the complexity of the problem i.e., # of clauses and variables, # of states, memory usage, verification time, etc.