Bop and TUurlijk http:logica'ewi'tudelft'nl - PowerPoint PPT Presentation

1 / 7
About This Presentation
Title:

Bop and TUurlijk http:logica'ewi'tudelft'nl

Description:

Gaps and what to ask the prover. Algorithm used by TUurlijk. Returning our answer to the client ... Fitch theorem prover - Gaps. a (b c), b, a, b c c (a (b c) ... – PowerPoint PPT presentation

Number of Views:34
Avg rating:3.0/5.0
Slides: 8
Provided by: jon114
Category:
Tags: bop | ewi | http | logica | prover | tudelft | tuurlijk

less

Transcript and Presenter's Notes

Title: Bop and TUurlijk http:logica'ewi'tudelft'nl


1
Bop and TUurlijk _at_http//logica.ewi.tudelft.nl
  • Sicco Verwer, Mathijs de Weerdt, Jonne Zutt
  • Delft University of Technology

2
Content
  • Network structure
  • Gaps and what to ask the prover
  • Algorithm used by TUurlijk
  • Returning our answer to the client

3
Network structure
http//logica.ewi.tudelft.nl
Client 1
Web server xinetd service
Client 2
Applicationserver 1
Client 3
Applicationserver 1
Client N
4
Fitch theorem prover - Gaps
  • a ? (b ? c), b, a, b ? c c

(a ? (b ? c)) ? (b ? (a ?c))
5
Algorithm
  • Forward reasoning
  • Constructive proofs usually more intuitive and
    shorter
  • Quickly terminates, no recursion needed
  • Backward reasoning
  • Recursion required, slow
  • Or-elimination and proof by contradiction

6
Portoraro
  • Reiterations
  • Eliminations (excluding or-eliminations,
    including or-introductions)
  • Introductions
  • Or-elimination
  • Contradiction

7
Answer back to the client
  • Proof just show the full proof in a separate
    window.
  • Step the algorithm tracks which steps are
    used, reply the first step to the client
    (Portoraro order).
  • Hint convert a step into text.
Write a Comment
User Comments (0)
About PowerShow.com