https://github.com/jbakouny/scallina

A Coq-based synthesis of Scala programs which are correct-by-construction
https://github.com/jbakouny/scallina

coq formal-methods functional-programming scala synthesis

Last synced: 3 months ago
JSON representation

A Coq-based synthesis of Scala programs which are correct-by-construction

• Host: GitHub
• URL: https://github.com/jbakouny/scallina
• Owner: JBakouny
• License: gpl-3.0
• Created: 2017-07-20T15:04:31.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2022-05-25T08:13:14.000Z (over 2 years ago)
• Last Synced: 2024-10-10T21:41:11.020Z (3 months ago)
• Topics: coq, formal-methods, functional-programming, scala, synthesis
• Language: Scala
• Size: 17.6 MB
• Stars: 79
• Watchers: 6
• Forks: 7
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        

### What is Scallina ?

- **Foundations:** *[The Scallina Grammar](https://link.springer.com/chapter/10.1007/978-3-030-03044-5_7)*

- **Demonstration:** *[Scallina: Translating Verified Programs from Coq to Scala](https://link.springer.com/chapter/10.1007/978-3-030-02768-1_7)*

- **Video demo:** [available on YouTube](https://youtu.be/-UM-kcYf7jQ).

### Quick start guide

First, download the Scala Build Tool (SBT) from http://www.scala-sbt.org/download.html

Then, in the project's main directory run the command ```sbt assembly```

Finally, the below command:

```scala target/scala-2.12/scallina-assembly-.jar ```

can be executed from the project's main directory in order to run Scallina.

Also, the below command should also work:

```java -jar target/scala-2.12/scallina-assembly-.jar ```

### Usage Examples

Packaged examples are available under [```packaged-examples```](./packaged-examples)

Additional examples of Coq ```.v``` files that can be translated to Scala are available under [```src/test/resources/```](./src/test/resources/)

### Compiling the Generated Scala Files

The generated files can be compiled with the ```scalac``` Scala compiler provided that the [Scallina Standard Library](https://github.com/JBakouny/Scallina/releases/download/v0.7.0/scallina-standard-library-assembly-0.7.jar) is included in the classpath.

For a practical example, see the ```compile-scala-code.sh``` script in [```packaged-examples/v0.7.0/SelectionSort```](./packaged-examples/v0.7.0/SelectionSort).

The source code of the Scallina Standard Library is available under [```src/main/resources/scala/of/coq/lang```](./src/main/resources/scala/of/coq/lang/).