KeYmaera Improving the Proof Experience Corwin de Boor - - PowerPoint PPT Presentation

▶
keymaera improving the proof experience
SMART_READER_LITE
LIVE PREVIEW

KeYmaera Improving the Proof Experience Corwin de Boor - - PowerPoint PPT Presentation

Sep 17, 2022 230 likes •339 views

KeYmaera Improving the Proof Experience Corwin de Boor Cyber-Physical Systems Safety-critical Verification Proof assistance Proof assistants Proof experience 2/10 Proof Experience Issues High iteration cost

slide-1
SLIDE 1

KeYmaera Improving the Proof Experience

Corwin de Boor

slide-2
SLIDE 2

Cyber-Physical Systems

  • Safety-critical
  • Verification
  • Proof assistance
  • Proof assistants
  • Proof experience

2/10

slide-3
SLIDE 3

Proof Experience Issues

  • High iteration cost
  • Verification is slow
  • Tactics are brittle
  • Limited introspection

3/10

slide-4
SLIDE 4

Demo

4/10

https://www.youtube.com/watch?v=JgBitYfgY2A

slide-5
SLIDE 5

Step-by-Step Interpreter

  • Goals
  • Store proof as tactic is executed
  • Keep state if tactic fails
  • Strategy: Tree Transformation
  • Syntax Tree
  • Derivation Tree

5/10

slide-6
SLIDE 6

Syntax Tree

6/10

andR(1); <( closeTrue, orR(1) ); QE

slide-7
SLIDE 7

Derivation Tree

7/10

slide-8
SLIDE 8

Transformation Process

8/10

; andR(1) ; < closeTrue

  • rR(1)

QE

slide-9
SLIDE 9

Feature Summary

  • Interactive interpreter
  • Step-by-step listener
  • Pending tactics
  • Minimal editing
  • Proof introspection
  • Highlight path to goal
  • View prior sequent

9/10

slide-10
SLIDE 10

Questions?

10/10