tools.aqua:wvm

An execution environment for the While* teaching language


Licenses
Apache-2.0/CC-BY-4.0

Documentation

WVM The While* Virtual Machine

While* is a simple imperative educational programming language. The While* virtual machine is an interpreter for While* programs. While* extends the classic While language with some features. While typically uses integer variables and few statements:

  • assignments, if-then-else, while

While* adds arithmetic errors, pointers and arrays, address errors, and the following statements:

  • print (exactly what it says)
  • fail (explicit failing of a program)
  • while with invariant
  • swap (for swapping values at two memory locations)
  • extern (reads inputs)

Moreover, While* programs can contain pre-conditions and post-conditions. WVM implements an interpreter, a type checker, and a Hoare proof system based on weakest precondition transformers. The visual While* interpreter (WiZ) additionally provides a visual debugger for While* programs [0].

Example

The following While* program computes $n(n+1)/2$.

vars:
  int x;
  int sum;
pre: (true)
code:
  x := 10;
  sum := 0;
  while(x > 0) invariant(x >= 0) {
    sum := sum + x;
    x := x - 1;
  };
  print "The sum is ", sum;
post: (true)

Installation and Usage

WVM uses gradle as build system. USe the following command to build WVM

$ ./gradlew build

The resulting artefacts will be located in folder build/distributions. The build process creates multi-platform archives. To use WVM, unpack one of the archives. Then the following command will execute WVM.

$ <wvmfolder>/bin/wvm <filename.w>

Use argument --help to see a list of command-line parameters.

References