Skip to content

huiqing/cuter

 
 

Repository files navigation

CutEr

This is the source tree for CutEr, a concolic unit testing tool for Erlang.

Build Status

CAUTION: This tool is still under heavy development

License

Copyright 2014-2016 by Aggelos Giantsios, Nikolaos Papaspyrou and Kostis Sagonas.

This program is distributed under the GPL, version 3 or later. Please see the COPYING file for details.

Dependencies

In order to use CutEr, you need the following programs:

  1. Erlang/OTP

We support releases Erlang/OTP 17.x or later. Note that using a pre-built package or binaries will not suffice if the library modules have not been compiled with debug information. In that case, you will need to build and install Erlang/OTP from source.

Download the latest source code distribution of Erlang/OTP or clone the Erlang/OTP github repository:

    git clone https://github.com/erlang/otp.git

Then follow the instructions in INSTALL.md for building and installing Erlang/OTP.

  1. Python 2.x

Download and install the latest Python 2.x distribution.

  1. Z3 Theorem Prover

Download the v4.4.1 Z3 release or clone the z3-4.4.1 tag of Z3 from its git repository:

    git clone -b z3-4.4.1 --depth 1 https://github.com/Z3Prover/z3.git

To install Z3, follow the instructions in its GitHub repository. Also, make sure that Z3Py (Python Interface) is installed.

Installation

  • Download CutEr's sources or clone this repository:

      git clone https://github.com/aggelgian/cuter.git
    
  • [Optional] If you want to run the full test suite of CutEr, you will also need PropEr and meck. You can install them independently or go to CutEr's base directory and run:

      git submodule init && git submodule update
      git submodule foreach make
    
  • Configure and compile CutEr. For a default build:

      autoconf
      ./configure
      make depend
      make
    
  • [Optional] Now you can build and run the unit & functional tests with make test

  • [Optional] You can also run Dialyzer with make dialyzer

  • Add CutEr's base directory to your Erlang library path by updating the ERL_LIBS environment variable. Just add

      export ERL_LIBS=/full/path/to/cuter:$ERL_LIBS
    

    to your shell startup file (e.g. ~/.bashrc for Bash).

Usage

Let's say that you have a simple module foo that just contains the exported function bar/2. The source file foo.erl is:

-module(foo).
-export([bar/2]).

-spec bar([number()], [number()]) -> number().
bar([], Ys) -> lists:sum(Ys);
bar([X|Xs], [Y|Ys]) -> X * Y + bar(Xs, Ys).

For single file tests, such as the above, the simplest way to run CutEr is to use the cuter script as follows:

./cuter foo bar '[[1], [2]]'

i.e. supply it with three arguments: the module name, the function name, and the list of arguments for the call that will act as a seed for the concolic execution of the unit under test. If there is no foo.beam file, the cuter script will automatically compile the foo.erl file and create a .beam file with debug information.

Alternatively, go to the directory of the source file and compile it with debug information:

erlc +debug_info foo.erl

CutEr can then be invoked by calling the cuter:run/3 function:

erl -noshell -eval "cuter:run(foo, bar, [[1], [2]])" -s init stop

This will report a list of inputs that lead to runtime errors, for example foo:bar([0], []) and foo:bar([3,2,1], [0.0,0]).

To sum up, cuter:run/3 is called as cuter:run(M, F, As) where

  • M is the module
  • F is the function
  • As is the list of arguments of the seed input

There is also a cuter:run/4 function that takes these three arguments but also a numeric argument Depth that denotes the depth of the search (i.e. roughly the number of branches that will be explored). This depth can also be specified as an option of the cuter script:

./cuter foo erl '[[1], [2]]' -d 42

CutEr provides more API functions that also come with options that control the concolic execution of Erlang programs. These will be explained in a set of forthcoming tutorials. In the meantime, you can find out about them by the command:

./cuter --help

and by browsing the source code of CutEr.

Have fun with the tool!

About

A concolic testing tool for the Erlang functional programming language.

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages

  • Erlang 94.4%
  • Python 5.2%
  • Other 0.4%