PORTHOS: One Tool for all Models

Requirements

z3 (https://github.com/Z3Prover/z3)

Installation

Add the following files to your CLASSPATH:

export CLASSPATH=.:/path_to_PORTHOS-master/dartagnan/import/commons-io-2.5.jar:/path_to_PORTHOS-master/dartagnan/import/commons-cli-1.4.jar:/path_to_PORTHOS-master/dartagnan/import/com.microsoft.z3.jar:/path_to_PORTHOS-master/dartagnan/import/antlr-4.7-complete.jar:/path_to_PORTHOS-master/dartagnan/target/generated-sources/antlr4:/path_to_PORTHOS-master/dartagnan/build/classes/:/path_to_PORTHOS-master/dartagnan/src/

Add the libz3java file to your library path:

export LD_LIBRARY_PATH=.:path_to_libz3java

(use DYLD_LIBRARY_PATH in MacOS)

Compile the main two classes:

javac porthos/Porthos.java
javac dartagnan/Dartagnan.java

Usage

For checking execution inclusion:

java porthos/Porthos -s <source> -t <target> -i <input>

For checking state inclusion:

java porthos/Porthos -s <source> -t <target> -i <input> -state

For checking reachability:

java dartagnan/Dartagnan -t <target> -i <input>

where <input> must be a .pts program (see below) and <source>, <target> must be one of the following memory models:

sc
tso
pso
rmo
alpha
power
arm

More memory models can be defined using the CAT language. See /src/dartagnan/wmm/

The .pts format

Examples are provided in the benchmarks/ folder.

  program ::= {⟨loc⟩*} ⟨thrd⟩*

  ⟨thrd⟩ ::= thread String {⟨inst⟩}

  ⟨inst⟩ ::= ⟨com⟩ | ⟨inst⟩; ⟨inst⟩ | while ⟨pred⟩ {⟨inst⟩} | if ⟨pred⟩ {⟨inst⟩} else {⟨inst⟩}

  ⟨com⟩ ::= ⟨reg⟩ <- ⟨expr⟩ | ⟨reg⟩ = ⟨loc⟩.load(⟨atomic⟩) | ⟨loc⟩.store(⟨atomic⟩,⟨reg⟩)
  
  ⟨atomic⟩ ::= "_sc" | "_rx" | "_acq" | "_rel" | "_con"
  
  ⟨pred⟩ ::= Bool | ⟨pred⟩ and ⟨pred⟩ | ⟨pred⟩ or ⟨pred⟩ | not ⟨pred⟩ 
  
          | ⟨expr⟩ == ⟨expr⟩ | ⟨expr⟩ != ⟨expr⟩
          
          | ⟨expr⟩ < ⟨expr⟩ | ⟨expr⟩ <= ⟨expr⟩
          
          | ⟨expr⟩ > ⟨expr⟩ | ⟨expr⟩ >= ⟨expr⟩
  
  ⟨expr⟩ ::= Int | ⟨reg⟩
  
          | ⟨expr⟩ + ⟨expr⟩ | ⟨expr⟩ - ⟨expr⟩
  
          | ⟨expr⟩ * ⟨expr⟩ | ⟨expr⟩ / ⟨expr⟩
          
          | ⟨expr⟩ % ⟨expr⟩

Author and Contact

PORTHOS is developed and maintained by Hernán Ponce de León. Please feel free to contact me in case of questions or to send feedback.

atemate / PORTHOS