Download presentation

Presentation is loading. Please wait.

Published byShaun Bedingfield Modified over 2 years ago

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

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

3
R1 R2R3R4 R8 R9R10R11 R5 R6R7 H1 H2 H3 H4 Source Sink HandleAreas rotated H1R1,R2,R5,R6 H2R2,R3,R4,R6,R7 H3R5,R6,R8,R9,R10 H4-R6,R7,-R10,R11 Type A Type B Type C

4
To-do list: 1. Write down a C program to model the game and get a solution by using model checking (i.e. CBMC) – Hint: the C program will be quite similar to the random one – Use non-determinism for the handle and direction choices and __CPROVER_ assume() properly – Use assert statement to detect when the route is established 2. Find the shortest solution by and 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

Similar presentations

OK

Decision Maths 1 Shortest path algorithm Dijkstra’s Algorithm A V Ali : www.2july-maths.co.uk.

Decision Maths 1 Shortest path algorithm Dijkstra’s Algorithm A V Ali : www.2july-maths.co.uk.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on needle stick injury management Ppt on management of natural resources Ppt on social networking sites project Module architecture view ppt on android Download ppt on conservation of energy resources Edit ppt on iphone Ppt on life study of mathematician Ppt on area of parallelogram and triangles and quadrilaterals Ppt on election commission of india Ppt on range of motion