https://github.com/sacerdot/minimalist-type-theory-in-lambda-prolog

An implementation in Lambda-Prolog of the Minimalist Type Theory
https://github.com/sacerdot/minimalist-type-theory-in-lambda-prolog

lambdaprolog proof-checking type-theory

Last synced: 20 days ago
JSON representation

An implementation in Lambda-Prolog of the Minimalist Type Theory

• Host: GitHub
• URL: https://github.com/sacerdot/minimalist-type-theory-in-lambda-prolog
• Owner: sacerdot
• Created: 2016-09-18T12:20:47.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2018-12-08T14:20:19.000Z (about 6 years ago)
• Last Synced: 2024-10-26T22:14:41.362Z (2 months ago)
• Topics: lambdaprolog, proof-checking, type-theory
• Language: Prolog
• Homepage:
• Size: 9.43 MB
• Stars: 4
• Watchers: 4
• Forks: 3
• Open Issues: 6
• Metadata Files:
  • Readme: README

Awesome Lists containing this project

README

        
TODO:

a) test.elpi: splittare in codice di testing (un file) + libreria di tests (un altro file)

b) commentare i predicati entry-point (completato per gli entry-point dell'estrazione)

z) passare a un if-then-else al posto di (a, ! ; b)

FOOD FOR BRAIN:

1. abstract common code in extraction/{starify,extract,_...}_lib and main/process_entry

2. dal momento che l'input del extract_* non è ben tipato, durante l'iterazione

   sulle lib entry è inutile assumere tutte le ipotesi di tipaggio/conversione

===========

## Code extraction ##

* test.elpi:

  - pack_and_translate_library:  entrypoint

  - translib:                    entrypoint for debugging on Index-th entry

  - translate_entry:             obvious

  - ...

  - library of micro-tests for extraction, etc.

  * lib_mapping: old_entry extracted_entry mask

  - starify_lib: well typed (wt) MTTi -> (wt) MTTi

      <> propS |-> extractor_singleton

  - extract_lib: (wt) MTTi -> (wt) MTTi

  - translate_lib: (wt) MTTi -> {OCaml,Haskell}

  - translate_program_list: traduce frammenti wt MTTi ->^3 {OCaml,Haskell}

  - get_call_signature:

* extraction.elpi:

  defines {starify,extract}_lib

* to_language.elpi:

  defines translate_lib