https://github.com/sacerdot/functionsasprocesses

Sources for the formalization in Abella of Functions (lambda-calculus) as Processes (pi-calculus)
https://github.com/sacerdot/functionsasprocesses

Last synced: about 1 month ago
JSON representation

Sources for the formalization in Abella of Functions (lambda-calculus) as Processes (pi-calculus)

• Host: GitHub
• URL: https://github.com/sacerdot/functionsasprocesses
• Owner: sacerdot
• License: gpl-2.0
• Created: 2023-05-15T14:43:32.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2023-05-15T15:02:18.000Z (over 1 year ago)
• Last Synced: 2024-10-26T22:14:40.757Z (3 months ago)
• Language: Makefile
• Size: 20.5 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# FunctionsAsProcesses

Sources for the formalization in Abella of Functions (lambda-calculus) as Processes (pi-calculus)

The formalization is documented in the paper "Formalizing Functions as Processes" by B. Accattoli, C. Sacerdoti Coen, published in the Proceedings of the Fourteenth Conference on Interactive Theorem Proving, Bialystok, Poland, July 31 - August 4, 2023.

## Requirements

The formalization can be checked by the interactive theorem prover [Abella](https://abella-prover.org), version 2.0.2.

Make can be used to run the formalization.

## Contents

The two parts of the paper are formalized into the two files:

- "relating_pi_and_lsc.thm", and 

- "relating_wh_and_mwh.thm".

The two "complements__..." files contain stuff that is not needed for the main theorems of the paper.

All the remaining files contain auxiliary definitions and proofs.