Distributed Model Verification Using Map-Reduce. Presented By Fathiyeh Faghih

Size: px

Start display at page:

Download "Distributed Model Verification Using Map-Reduce. Presented By Fathiyeh Faghih"

Elvin Gaines
5 years ago
Views:

1 University of Waterloo David R. Cheriton School of Computer Science Cloud Computing Course Distributed Model Verification Using -Reduce Presented By Fathiyeh Faghih March

2 Project Objective Using cloud computing in software verification Saving time, especially for big software! Distributed Model Verification Using -Reduce 2

3 Table of Content Background of Parallel Implementation Distributed Model Verification Using -Reduce 3

4 Table of Content Background of Parallel Implementation Distributed Model Verification Using -Reduce 4

5 Model Checking Ref: CS745 Course Notes, Nancy Day Distributed Model Verification Using -Reduce 5

6 Component-based Software Engineering Assembly of pre-existing components Componen1 Componen2 Software Componen3 Componen4 Components correctness Distributed Model Verification Using -Reduce 6

7 Component-based Software Engineering Component producer Non-trusted Does it work as advertised? Trusted Assessing additional properties Distributed Model Verification Using -Reduce 7

8 Search Carrying Code (SCC) Help the code consumer to do model checking Recording the search path in search scripts 70% saving in the model checking time Distributed Model Verification Using -Reduce 8

9 Search Carrying Code (SCC) Trustful certification Checking additional properties Tamper proof certification Correctness of the search script Distributed Model Verification Using -Reduce 9

10 Table of Content Background of Parallel Implementation Distributed Model Verification Using -Reduce 10

11 Search Carrying Code Parallel model checking Huge number of states Known reachability graph Statically partitioning a search script Distributed Model Verification Using -Reduce 11

12 Parallel Trustful Tamper proof Distributed Model Verification Using -Reduce 12

13 Parallel Trustful Tamper proof Distributed Model Verification Using -Reduce 13

14 Parallel Trustful Input Reduce Output Reduce Distributed Model Verification Using -Reduce 14

15 Parallel Trustful Input Reduce Output Reduce Distributed Model Verification Using -Reduce 15

16 Input Partitions of the search script Forcing the -Reduce not to partition the input files Distributed Model Verification Using -Reduce 16

17 Parallel Trustful Input Reduce Output Reduce Distributed Model Verification Using -Reduce 17

18 per Function Model checking of the partition Java Pathfinder Partition per <stateid,false> Distributed Model Verification Using -Reduce 18

19 Reducer Function Input Reduce Output Reduce Distributed Model Verification Using -Reduce 19

20 Reducer Checking whether the program is certified or not Producing counterexamples Distributed Model Verification Using -Reduce 20

21 Parallel Trustful Tamper proof Distributed Model Verification Using -Reduce 21

22 Parallel Tamper Proof Partition per <stateid,fp> <state1,fp1> <state1,fp2> Reducer FP1=FP2=FP3? <state1,fp3> Distributed Model Verification Using -Reduce 22

23 Table of Content Background of Parallel Implementation Distributed Model Verification Using -Reduce 23

24 Implementation Karmasphere Studio Plugin to NetBeans IDE Develop and debug Reduce jobs on your desktop Deploy jobs to remote Hadoop clusters Trustful certification Testing the deployment on the desktop Distributed Model Verification Using -Reduce 24

25 Future Steps Deploying the application on Amazon Creating images with JPF installed and configured Using the JPF suitable for tamper proof Modifying the reducer Distributed Model Verification Using -Reduce 25

26 Evaluation The time needed to do certification vs. the time needed for model checking Trustful Tamper proof Experimenting on different numbers of partitions Optimal number for each number of states? Independent of the shape of the graph? Distributed Model Verification Using -Reduce 26

27 A General Framework for Formalizing UML with Formal Languages 27

Rishen Chen Xuetian Weng Binsheng He Mao Yang Byron Choi Xiaoming Li

Rishen Chen Xuetian Weng Binsheng He Mao Yang Byron Choi Xiaoming Li Presented by Prateek Goel November 19, 2014 CS 755 Fall 2014 David R. Cheriton School of Computer Science University of Waterloo All