Proof Strategy Language and Goal-Oriented Conjecturing for - - PowerPoint PPT Presentation

▶

proof strategy language and goal oriented conjecturing

Proof Strategy Language and Goal-Oriented Conjecturing for - - PowerPoint PPT Presentation

Dec 19, 2023 215 likes •558 views

Proof Strategy Language and Goal-Oriented Conjecturing for Isabelle/HOL Yutaka Nagashima and Julian Parsert Czech Technical University in Prague University of Innsbruck Isabelle/HOL before PSL Isabelle/HOL before PSL context proof goal

slide-1

SLIDE 1

Proof Strategy Language and Goal-Oriented Conjecturing for Isabelle/HOL

Yutaka Nagashima and Julian Parsert Czech Technical University in Prague University of Innsbruck

slide-2

SLIDE 2

Isabelle/HOL before PSL

slide-3

SLIDE 3

Isabelle/HOL before PSL

tactic / sub-tool proof goal optimal for proof automation context

slide-4

SLIDE 4

Isabelle/HOL before PSL

tactic / sub-tool proof goal optimal for proof automation context subgoals error-message

slide-5

SLIDE 5

Isabelle/HOL before PSL

tactic / sub-tool proof goal optimal for proof automation context subgoals error-message

slide-6

SLIDE 6

Isabelle/HOL before PSL

tactic / sub-tool proof goal optimal for proof automation context no sub-goal! subgoals error-message

slide-7

SLIDE 7

Isabelle/HOL before PSL

tactic / sub-tool proof goal optimal for proof automation context no sub-goal! subgoals error-message

slide-8

SLIDE 8

Isabelle/HOL before PSL

tactic / sub-tool proof goal optimal for proof automation context no sub-goal! subgoals error-message

slide-9

SLIDE 9

Isabelle/HOL before PSL

tactic / sub-tool proof goal optimal for proof automation context no sub-goal! subgoals error-message

slide-10

SLIDE 10

Isabelle/HOL before PSL

tactic / sub-tool proof goal optimal for proof automation context no sub-goal! subgoals error-message

slide-11

SLIDE 11

Isabelle/HOL before PSL

tactic / sub-tool proof goal optimal for proof automation context no sub-goal! subgoals error-message

It's blatantly clear You stupid machine, that what I tell you is true (Michael Norrish)

slide-12

SLIDE 12

PSL (Proof Strategy Language)

PSL

slide-13

SLIDE 13

PSL (Proof Strategy Language)

PSL

meta-tool approach

slide-14

SLIDE 14

PSL (Proof Strategy Language)

PSL

meta-tool approach tactics

slide-15

SLIDE 15

PSL (Proof Strategy Language)

PSL

meta-tool approach tactics quickcheck

slide-16

SLIDE 16

PSL (Proof Strategy Language)

PSL

meta-tool approach tactics quickcheck sledgehammer

slide-17

SLIDE 17

PSL (Proof Strategy Language)

PSL

meta-tool approach programming language tactics quickcheck sledgehammer

slide-18

SLIDE 18

PSL (Proof Strategy Language)

PSL

meta-tool approach programming language extensible (Eisbach) tactics quickcheck sledgehammer

slide-19

SLIDE 19

PSL (Proof Strategy Language)

PSL

meta-tool approach programming language extensible (Eisbach) tactics quickcheck runtime tactic generation sledgehammer

slide-20

SLIDE 20

PSL (Proof Strategy Language)

PSL

meta-tool approach programming language extensible (Eisbach) tactics quickcheck runtime tactic generation extensive proof search sledgehammer

slide-21

SLIDE 21

PSL (Proof Strategy Language)

PSL

meta-tool approach programming language extensible (Eisbach) tactics quickcheck runtime tactic generation extensive proof search low memory usage sledgehammer

slide-22

SLIDE 22

PSL (Proof Strategy Language)

PSL

meta-tool approach programming language extensible (Eisbach) tactics quickcheck runtime tactic generation extensive proof search low memory usage sledgehammer parallel search

slide-23

SLIDE 23

PSL (Proof Strategy Language)

PSL

meta-tool approach programming language extensible (Eisbach) tactics quickcheck runtime tactic generation extensive proof search low memory usage efficient proof generation sledgehammer parallel search

slide-24

SLIDE 24

PSL (Proof Strategy Language)

PSL

meta-tool approach programming language extensible (Eisbach) tactics quickcheck runtime tactic generation extensive proof search low memory usage efficient proof generation native Isabelle proof script sledgehammer parallel search

slide-25

SLIDE 25

PSL (Proof Strategy Language)

PSL

meta-tool approach programming language extensible (Eisbach) tactics quickcheck runtime tactic generation extensive proof search low memory usage efficient proof generation native Isabelle proof script sledgehammer parallel search easy installation

slide-26

SLIDE 26

PSL (Proof Strategy Language)

PSL

meta-tool approach programming language extensible (Eisbach) tactics quickcheck runtime tactic generation extensive proof search low memory usage efficient proof generation native Isabelle proof script sledgehammer parallel search badly specified proof goals easy installation

slide-27

SLIDE 27

PSL (Proof Strategy Language)

PSL

meta-tool approach programming language extensible (Eisbach) tactics quickcheck runtime tactic generation extensive proof search low memory usage efficient proof generation native Isabelle proof script sledgehammer parallel search badly specified proof goals easy installation proof goals

ptimal for Isabelle

slide-28

SLIDE 28

PSL: Proof Strategy Language and Proof Script Generation 4

No background in Isabelle is necessary!

slide-29

SLIDE 29

PSL with PGT

PGT

slide-30

SLIDE 30

PSL with PGT

PGT strategy proof goal sub-optimal for proof automation context

PGT

slide-31

SLIDE 31

PSL with PGT

PGT strategy proof goal sub-optimal for proof automation context

PGT

tactic / sub-tool proof goal context

slide-32

SLIDE 32

PSL with PGT

PGT strategy proof goal sub-optimal for proof automation context proved theorem / subgoals / message

PGT

tactic / sub-tool proof goal context

slide-33

SLIDE 33

PSL with PGT

PGT strategy proof goal sub-optimal for proof automation context proof for the original goal, and auxiliary lemma

ptimal for proof automation

proved theorem / subgoals / message

PGT

tactic / sub-tool proof goal context