https://github.com/lukaszcz/hcpl
A prototypical proof checker and programming language based on illative combinatory logic
https://github.com/lukaszcz/hcpl
combinatory-logic functional-programming proof-checking theorem-proving
Last synced: 7 months ago
JSON representation
A prototypical proof checker and programming language based on illative combinatory logic
- Host: GitHub
- URL: https://github.com/lukaszcz/hcpl
- Owner: lukaszcz
- License: mit
- Created: 2021-09-25T17:07:33.000Z (about 4 years ago)
- Default Branch: master
- Last Pushed: 2024-09-12T18:45:36.000Z (about 1 year ago)
- Last Synced: 2025-03-29T20:11:15.404Z (8 months ago)
- Topics: combinatory-logic, functional-programming, proof-checking, theorem-proving
- Language: OCaml
- Homepage:
- Size: 350 KB
- Stars: 3
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
HCPL is a programming language and a proof checker based on illative
combinatory logic - a foundational system dating back to the work of
Haskell Curry and his school. In brief, one could say that the logic is dynamically
typed. As a programming language, HCPL is similar to Lisp but with more
syntactic sugar.
Features
--------
* Functional language with pattern matching, macros, modules and
custom syntax extensions.
* Relatively efficient interpreter with unboxed values.
* Higher-order illative logic with basic support for inductive
datatypes.
* Rudimentary tactics and standard library.
* Syntax highlighting for Kate.
The current version is a prototype, but it is complete and stable
enough to be usable.
Requirements
------------
* OCaml
* dune
* m4, sed, diff, GNU make
* Kate text editor (optional)
Installation and usage
----------------------
To compile HCPL type:
```
make
```
To run tests type:
```
make test
```
To install HCPL type:
```
make configure
make
make install
```
During installation you will be asked for the data directory. In this
directory the examples, the standard library and other data files of
HCPL will be stored.
After installation you should be able to run HCPL with: `hcpl
file.hcpl` or `hcpl -i` for REPL. Type `hcpl --help` for a list of
options. To remove HCPL from your system type: `uninstall-hcpl` (note:
this will remove the data directory completely).
Examples
--------
The [`examples/`](examples) subdirectory of the data directory
contains commented examples which form a tutorial introduction to
HCPL. Some knowledge of logic and functional programming is necessary
to understand them. You should read the examples in their numerical
order. Preferably, `*.hcpl` files should be edited in Kate as syntax
highlighting is installed for this editor. In case the highlighting
does not work, there are also html versions of the examples.
Copyright and license
---------------------
Copyright (C) 2013-2021 by Lukasz Czajka.
HCPL is distributed under the MIT license. See the [LICENSE](LICENSE)
file.