https://github.com/emina/rosette

The Rosette solver-aided host language, sample solver-aided DSLs, and demos
https://github.com/emina/rosette

Last synced: 2 months ago
JSON representation

The Rosette solver-aided host language, sample solver-aided DSLs, and demos

• Host: GitHub
• URL: https://github.com/emina/rosette
• Owner: emina
• License: other
• Created: 2014-07-31T17:29:18.000Z (over 10 years ago)
• Default Branch: master
• Last Pushed: 2024-06-17T23:53:47.000Z (7 months ago)
• Last Synced: 2024-08-03T01:38:39.524Z (6 months ago)
• Language: Racket
• Size: 10.2 MB
• Stars: 634
• Watchers: 30
• Forks: 74
• Open Issues: 9
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

• awesome-racket-and-scheme - rosette - aided host language, sample solver-aided DSLs, and demos (Racket)

README

        
The Rosette Language

====================

[![Tests](https://github.com/emina/rosette/workflows/Tests/badge.svg)](https://github.com/emina/rosette/actions?query=workflow%3ATests)

[Rosette](http://emina.github.io/rosette/) is a solver-aided programming language that extends [Racket](http://racket-lang.org) with language constructs for program synthesis, verification, and more. This repository includes the source code for Rosette, as well as several example solver-aided DSLs.

## Installing Rosette

The easiest way to install Rosette is from Racket's package manager:

* Download and install Racket 8.1 or later from http://racket-lang.org

* Use Racket's `raco` tool to install Rosette:

  `$ raco pkg install rosette`   

### Installing from source

Alternatively, you can install Rosette from source:

* Download and install Racket 8.1 or later from http://racket-lang.org

* Clone the rosette repository:

  `$ git clone https://github.com/emina/rosette.git`

* Uninstall any previous versions of Rosette:

  `$ raco pkg remove rosette`

  

* Use Racket's `raco` tool to install Rosette:

  `$ cd rosette`  

  `$ raco pkg install`  

  

## Executing Rosette programs

* Open the target program in DrRacket (e.g., [`rosette/sdsl/fsm/demo.rkt`](https://github.com/emina/rosette/blob/master/sdsl/fsm/demo.rkt))

  and hit run!

* DrRacket is the preferred way to execute Rosette programs.  If you

  need to use the command line, make sure to first compile the program:

  `$ raco make `  

  `$ racket `  

## Available languages

* Rosette ships with two languages: `#lang rosette/safe` and  `#lang rosette`.

* The `rosette/safe` language includes only constructs that are safe to

  use with symbolic values.  This (for now) excludes some nice Racket

  features, such as iteration constructs.  The semantics of these

  constructs can be expressed in the core language, however, so no

  expressiveness is lost (just convenience).  It is recommended for

  new users of Rosette to start with the `rosette/safe` language.  To

  see the list of syntactic forms and procedures provided by

  `rosette/safe`, type the following into the Rosette REPL:

  

  `> (rosette)`  

  `'(define assert let let* ...)`

* The `rosette` language includes all of Racket.  This places the burden

  on the programmer to decide whether a given Racket construct (which

  is not overridden by Rosette) is safe to use in a given context.

  Rosette provides no guarantees or checks for programs that use

  unsafe constructs.  In the best case, such a program will fail with

  an exception if a symbolic value flows to a construct that does not

  support it.  In the worst case, it will continue executing with

  incorrect semantics or cause more serious problems (e.g., data loss if 

  it writes to a file).

* For more on using Rosette, see [_The Rosette Guide_][1].  Rosette's internals are described in [this PLDI'14 paper][2].

  

[1]: https://docs.racket-lang.org/rosette-guide/index.html

[2]: http://dl.acm.org/citation.cfm?id=2594340