Work in progress Rust Front-End

Author: Brett Schiff

.travis.yml

@@ -119,8 +119,8 @@ jobs:
       compiler: clang
       cache: ccache
       before_install:
-        - HOMEBREW_NO_AUTO_UPDATE=1 brew install ccache parallel gdb
-        - export PATH=$PATH:/usr/local/opt/ccache/libexec
+        - HOMEBREW_NO_AUTO_UPDATE=1 brew install ccache parallel gdb bison
+        - export PATH=/usr/local/opt/ccache/libexec:/usr/local/opt/bison/bin:$PATH
       env:
         - COMPILER="ccache clang++"
         - WITH_MEMORY_ANALYZER=0
@@ -288,8 +288,8 @@ jobs:
       compiler: clang
       cache: ccache
       before_install:
-        - HOMEBREW_NO_AUTO_UPDATE=1 brew install ccache gdb
-        - export PATH=$PATH:/usr/local/opt/ccache/libexec
+        - HOMEBREW_NO_AUTO_UPDATE=1 brew install ccache gdb bison
+        - export PATH=/usr/local/opt/ccache/libexec:/usr/local/opt/bison/bin:$PATH
       env:
         - BUILD_SYSTEM=cmake
         - CCACHE_CPP2=yes

CMakeLists.txt

@@ -164,6 +164,7 @@ cprover_default_properties(
     langapi
     linking
     pointer-analysis
+	rust
     solvers
     statement-list
     symtab2gb

buildspec-windows.yml

@@ -20,6 +20,7 @@ phases:
 
       - |
         $env:Path = "C:\tools\cygwin\bin;c:\tools\clcache\clcache-4.1.0;$env:Path"
+        $env:INCLUDE = "C:\tools\cygwin\usr\include;$env:INCLUDE"
         $env:CLCACHE_DIR = "C:\clcache"
         $env:CLCACHE_BASEDIR = (Get-Item -Path ".\").FullName
         cmd /c 'call "C:\Program Files (x86)\Microsoft Visual Studio 14.0\VC\vcvarsall.bat" x64 && bash -c "make CXX=clcache.exe -j4 -C src BUILD_ENV=MSVC" '

regression/CMakeLists.txt

@@ -54,6 +54,7 @@ add_subdirectory(goto-harness)
 add_subdirectory(goto-cc-file-local)
 add_subdirectory(linking-goto-binaries)
 add_subdirectory(symtab2gb)
+add_subdirectory(rust)
 
 if(WITH_MEMORY_ANALYZER)
   add_subdirectory(snapshot-harness)

regression/Makefile

@@ -29,6 +29,7 @@ DIRS = cbmc \
        goto-cc-file-local \
        linking-goto-binaries \
        symtab2gb \
+	   rust \
        # Empty last line
 
 ifeq ($(OS),Windows_NT)

regression/rust/ArithEqualOperators/main.rs

@@ -0,0 +1,21 @@
+
+fn main() {
+  let mut a : u32;
+  a /= 2;
+  let mut b : u32;
+  b /= 2;
+  let c = b;
+  b += a;
+
+  let d = a;
+
+  assert!(b > a || a == 0 || c == 0);
+
+  b -= a;
+
+  assert!(c == b);
+
+  a *= 2;
+
+  assert!(a > d || d == 0);
+}

regression/rust/ArithEqualOperators/test.desc

@@ -0,0 +1,8 @@
+CORE
+main.rs
+
+^EXIT=0$
+^SIGNAL=0$
+--
+^warning: ignoring
+^CONVERSION ERROR$

regression/rust/ArithOperators/main.rs

@@ -0,0 +1,8 @@
+
+fn main() {
+  let a : u32;
+  assert!(            a / 2 <= a        );
+  assert!(        a / 2 * 2 >= a / 2    );
+  assert!(    a / 2 + 5 + 1 >  a / 2 + 5);
+  assert!(a / 2 + 5 + 1 - 2 <  a / 2 + 5);
+}

regression/rust/ArithOperators/test.desc

@@ -0,0 +1,8 @@
+CORE
+main.rs
+
+^EXIT=0$
+^SIGNAL=0$
+--
+^warning: ignoring
+^CONVERSION ERROR$

regression/rust/BitwiseArithOperators/main.rs

@@ -0,0 +1,19 @@
+
+fn main() {
+  assert!(3 | 5 == 7);
+  assert!(7 & 9 == 1);
+  assert!(9 ^ 7 == 14);
+  assert!(!8 ^ !0 == 8);
+
+  let x = 1;
+  let a : u32;
+  let b : u32;
+  let c = a + b;
+  if c & x == x {
+    let d = a ^ b;
+    assert!(d & x == x);
+  }
+  else {
+    assert!(a & x == b & x)
+  }
+}

regression/rust/BitwiseArithOperators/test.desc

@@ -0,0 +1,8 @@
+CORE
+main.rs
+
+^EXIT=0$
+^SIGNAL=0$
+--
+^warning: ignoring
+^CONVERSION ERROR$

regression/rust/BitwiseEqualOperators/main.rs

@@ -0,0 +1,28 @@
+
+fn main() {
+  let mut x = 0;
+  x |= 1;
+  assert!(x == 1);
+  x ^= 7;
+  assert!(x == 6);
+  x %= 4;
+  assert!(x == 2);
+  x = 18;
+  x &= 15;
+  assert!(x == 2);
+
+  let mut a : u32;
+  a %= 8;
+
+  let mut b : u32;
+  b %= 8;
+
+  let mut c = a;
+  let mut d = b;
+
+  c &= b;
+  d |= a;
+
+  assert!(c < 8 && d < 8);
+  assert!(c + d >= c & d);
+}

regression/rust/BitwiseEqualOperators/test.desc

@@ -0,0 +1,8 @@
+CORE
+main.rs
+
+^EXIT=0$
+^SIGNAL=0$
+--
+^warning: ignoring
+^CONVERSION ERROR$

regression/rust/BitwiseShiftOperators/main.rs

@@ -0,0 +1,14 @@
+
+fn main() {
+  assert!(8 >> 4 == 0);
+  assert!(1 << 4 == 16);
+
+  let mut a = 8;
+  assert!(a >> 1 == 4);
+  assert!(a << 1 == 16);
+
+  a <<= 2;
+  assert!(a == 32);
+  a >>= 3;
+  assert!(a == 4);
+}

regression/rust/BitwiseShiftOperators/test.desc

@@ -0,0 +1,8 @@
+CORE
+main.rs
+
+^EXIT=0$
+^SIGNAL=0$
+--
+^warning: ignoring
+^CONVERSION ERROR$

regression/rust/Bool-BoolOperators/main.rs

@@ -0,0 +1,16 @@
+
+fn main() {
+  assert!(true);
+  assert!(true || false);
+  assert!(!false);
+
+  let a = true;
+  let b = false;
+  let c = a || b;
+  let d = c && a;
+  assert!(d && true);
+  assert!(!b && d);
+
+  let e : bool;
+  assert!(e || !e);
+}

regression/rust/Bool-BoolOperators/test.desc

@@ -0,0 +1,8 @@
+CORE
+main.rs
+
+^EXIT=0$
+^SIGNAL=0$
+--
+^warning: ignoring
+^CONVERSION ERROR$

regression/rust/CMakeLists.txt

@@ -0,0 +1,23 @@
+add_test_pl_tests(
+    "$<TARGET_FILE:cbmc> --validate-goto-model --validate-ssa-equation"
+)
+
+add_test_pl_profile(
+    "cbmc-paths-lifo"
+    "$<TARGET_FILE:cbmc> --paths lifo"
+    "-C;-s;paths-lifo"
+    "CORE"
+)
+
+add_test_pl_profile(
+    "cbmc-cprover-smt2"
+    "$<TARGET_FILE:cbmc> --cprover-smt2"
+    "-C;-X;broken-smt-backend;-s;cprover-smt2"
+    "CORE"
+)
+
+set_property(
+  TEST "cbmc-cprover-smt2-CORE"
+  PROPERTY ENVIRONMENT
+    "PATH=$ENV{PATH}:${CMAKE_BINARY_DIR}/bin"
+)

regression/rust/EQ-NE/main.rs

@@ -0,0 +1,8 @@
+
+fn main() {
+  let x : u32;
+  let y = x * 2;
+
+  assert!(y % 2 == 0);
+  assert!(y % 2 != 3);
+}

regression/rust/EQ-NE/test.desc

@@ -0,0 +1,8 @@
+CORE
+main.rs
+
+^EXIT=0$
+^SIGNAL=0$
+--
+^warning: ignoring
+^CONVERSION ERROR$

regression/rust/FunctionCall_ImplicitReturn/main.rs

@@ -0,0 +1,16 @@
+
+fn main() {
+  assert!(x_plus_two_1(0) == 2);
+  assert!(x_plus_two_2(1) == 3);
+  assert!(x_plus_two_1(x_plus_two_2(0) + 1) == 5);
+}
+fn x_plus_two_1(x : u32) -> u32 {
+  x + 2
+}
+fn x_plus_two_2(x : u32) -> u32 {
+  let y = x + 1;
+  {
+    let z = 1;
+    y + z
+  }
+}

regression/rust/FunctionCall_ImplicitReturn/test.desc

@@ -0,0 +1,8 @@
+CORE
+main.rs
+
+^EXIT=0$
+^SIGNAL=0$
+--
+^warning: ignoring
+^CONVERSION ERROR$

regression/rust/FunctionCall_NoRet-NoParam/main.rs

@@ -0,0 +1,9 @@
+
+fn main() {
+  assert!(true);
+  trivial_function();
+  assert!(1.0 == 1.0);
+}
+fn trivial_function() {
+  assert!(1 + 1 == 2);
+}

regression/rust/FunctionCall_NoRet-NoParam/test.desc

@@ -0,0 +1,8 @@
+CORE
+main.rs
+
+^EXIT=0$
+^SIGNAL=0$
+--
+^warning: ignoring
+^CONVERSION ERROR$

regression/rust/FunctionCall_NoRet-Param/main.rs

@@ -0,0 +1,15 @@
+
+fn main() {
+  check_u32(4);
+  check_u32(123);
+  check_u32(119);
+}
+fn check_u32(x : u32) {
+  if x % 2 == 0 {
+    assert!(x < 119)
+  } else if x % 3 == 0 {
+    assert!(x > 119)
+  } else {
+    assert!(x == 119)
+  }
+}

regression/rust/FunctionCall_NoRet-Param/test.desc

@@ -0,0 +1,8 @@
+CORE
+main.rs
+
+^EXIT=0$
+^SIGNAL=0$
+--
+^warning: ignoring
+^CONVERSION ERROR$

regression/rust/FunctionCall_Ret-NoParam/main.rs

@@ -0,0 +1,53 @@
+
+fn main() {
+  let a = return_u32();
+  assert!(a < 10);
+  assert!(return_u32() < 10);
+  assert!(return_u64() >= 100);
+  assert!(return_bool());
+  assert!(return_f32() < 21.0);
+  assert!(return_f64() < 11.0 && return_f64() > -11.0);
+}
+fn return_u32() -> u32 {
+  let x : u32;
+
+  if x < 10 {
+    return x;
+  } else {
+    return 5;
+  }
+}
+fn return_u64() -> u64 {
+  let x : u64;
+
+  if x > 100 {
+    return x;
+  } else {
+    return 100;
+  }
+}
+fn return_bool() -> bool {
+  let x : bool;
+  if x {
+    return x;
+  } else {
+    return !x;
+  }
+}
+fn return_f32() -> f32 {
+  let x = 10.0;
+  let y : bool;
+  if y {
+    return x / 2.0;
+  } else {
+    return x * 2.0;
+  }
+}
+fn return_f64() -> f64 {
+  let x : f64;
+  if x <= 10.0 && x >= -10.0 {
+    return x;
+  } else {
+    return 0.0;
+  }
+}

regression/rust/FunctionCall_Ret-NoParam/test.desc

@@ -0,0 +1,8 @@
+CORE
+main.rs
+
+^EXIT=0$
+^SIGNAL=0$
+--
+^warning: ignoring
+^CONVERSION ERROR$