Layering in Provenance Systems Kiran-Kumar Muniswamy-Reddy , Uri - - PowerPoint PPT Presentation

layering in provenance systems
SMART_READER_LITE
LIVE PREVIEW

Layering in Provenance Systems Kiran-Kumar Muniswamy-Reddy , Uri - - PowerPoint PPT Presentation

Layering in Provenance Systems Kiran-Kumar Muniswamy-Reddy , Uri Braun, David A. Holland, Peter Macko, Diana Maclean, Daniel Margo, Margo Seltzer, Robin Smogor Observes system calls that applications make and infers relationships between


slide-1
SLIDE 1

Layering in Provenance Systems

Kiran-Kumar Muniswamy-Reddy,

Uri Braun, David A. Holland, Peter Macko, Diana Maclean, Daniel Margo, Margo Seltzer, Robin Smogor

slide-2
SLIDE 2
slide-3
SLIDE 3

 Observes system calls that applications make and infers

relationships between objects

Process P A B read read C write

  • Prov. records
slide-4
SLIDE 4

PASS write

  • Prov. records

Application

  • Prov. records

read

slide-5
SLIDE 5

PASS write

  • Prov. records

Browser read

URL1 URL2 URL3

slide-6
SLIDE 6

PASS write Browser

URL1 virus.com

Browser knows virus came from virus.com, but doesn’t know which files were affected PASS knows which files were affected, but doesn’t know where the virus came from

slide-7
SLIDE 7
slide-8
SLIDE 8
slide-9
SLIDE 9
slide-10
SLIDE 10

PASS write

  • Prov. records

Browser read

URL1 URL2 URL3

Need an interface to disclose file URL

slide-11
SLIDE 11

PASS write

  • Prov. records

Browser read

URL1 URL2 URL3

Plug-in module Need an interface to disclose plug-in algorithm browser

slide-12
SLIDE 12

PASS write

  • Prov. records

Browser read

URL1 URL2 URL3

Tab How do you represent a tab in PASS? Need to represent

  • bjects non-existent in

another layer

slide-13
SLIDE 13

PASS Browser

  • Prov. records

URL1 URL2 URL3

Tab write Writing prov and data separately can compromise consistency

slide-14
SLIDE 14

PASS Browser Tab Cache

URL Cycles

spanning layers

slide-15
SLIDE 15
slide-16
SLIDE 16
slide-17
SLIDE 17
slide-18
SLIDE 18
slide-19
SLIDE 19
slide-20
SLIDE 20

PASS

  • Prov. records

Browser

URL1 URL2 URL3

Tab pass_write: File data + URL2

slide-21
SLIDE 21
slide-22
SLIDE 22

PASS Browser Tab Cache Cache’ Issue pass_freeze

slide-23
SLIDE 23
slide-24
SLIDE 24

PASS

  • Prov. records

Browser Tab fd = pass_mkobj pass_write( f d,..,URL1)

URL1

pass_write( f d,..,URL2)

URL2

slide-25
SLIDE 25
slide-26
SLIDE 26
slide-27
SLIDE 27
slide-28
SLIDE 28

PASS Application fd = pass_mkobj pass_write( f d,…, file3) pass_write( f d,…, file2) pass_write( f d,…, file1) Data-set files

slide-29
SLIDE 29
slide-30
SLIDE 30
slide-31
SLIDE 31
slide-32
SLIDE 32
slide-33
SLIDE 33
slide-34
SLIDE 34
slide-35
SLIDE 35
slide-36
SLIDE 36
slide-37
SLIDE 37
slide-38
SLIDE 38
slide-39
SLIDE 39
slide-40
SLIDE 40
slide-41
SLIDE 41
slide-42
SLIDE 42
slide-43
SLIDE 43
slide-44
SLIDE 44
slide-45
SLIDE 45

 A set of wrappers to track provenance in

Python applications

 Wrap objects, modules, basic types, and

  • utput files

 Create Python bindings for DPAPI

slide-46
SLIDE 46
slide-47
SLIDE 47
slide-48
SLIDE 48
slide-49
SLIDE 49
slide-50
SLIDE 50
slide-51
SLIDE 51

PASS

  • Prov. records

Browser Tab

URL1 URL2

Tab’s provenance: URL1, URL2 are not manifested on disk, until it writes to a file. If you want to save the provenance even without file write, use pass_sync

slide-52
SLIDE 52
slide-53
SLIDE 53
slide-54
SLIDE 54