diff -Nru libmems-1.6.0+4725/debian/control libmems-1.6.0+4725/debian/control
--- libmems-1.6.0+4725/debian/control	2015-04-21 15:43:58.000000000 -0400
+++ libmems-1.6.0+4725/debian/control	2015-08-13 17:22:11.000000000 -0400
@@ -20,7 +21,7 @@
 Package: libmems-1.6-dev
 Architecture: any
 Section: libdevel
-Depends: libmems-1.6-1 (= ${binary:Version}),
+Depends: libmems-1.6-1v5 (= ${binary:Version}),
          ${misc:Depends},
          ${devlibs:Depends}
 Provides: libmems-1.6-dev
@@ -37,11 +38,13 @@
  This is the development package containing the statically linked
  library and the header files.
 
-Package: libmems-1.6-1
+Package: libmems-1.6-1v5
 Architecture: any
 Section: libs
 Depends: ${shlibs:Depends},
          ${misc:Depends}
+Conflicts: libmems-1.6-1
+Replaces: libmems-1.6-1
 Description: library to support DNA string matching and comparative genomics
  libMems is a freely available software development library to support DNA
  string matching and comparative genomics. Among other things, libMems
diff -Nru libmems-1.6.0+4725/debian/patches/gcc5.patch libmems-1.6.0+4725/debian/patches/gcc5.patch
--- libmems-1.6.0+4725/debian/patches/gcc5.patch	1969-12-31 19:00:00.000000000 -0500
+++ libmems-1.6.0+4725/debian/patches/gcc5.patch	2015-08-13 17:00:57.000000000 -0400
@@ -0,0 +1,13 @@
+Index: libmems-1.6.0+4725/m4/boost.m4
+===================================================================
+--- libmems-1.6.0+4725.orig/m4/boost.m4
++++ libmems-1.6.0+4725/m4/boost.m4
+@@ -72,7 +72,7 @@ dnl strip `\n' with backquotes, not the
+ dnl boost_cv_lib_version='1_37\r' for instance, which breaks
+ dnl everything else.
+ dnl Cannot use 'dnl' after [$4] because a trailing dnl may break AC_CACHE_CHECK
+-(eval "$ac_cpp conftest.$ac_ext") 2>&AS_MESSAGE_LOG_FD |
++(eval "$ac_cpp -P conftest.$ac_ext") 2>&AS_MESSAGE_LOG_FD |
+   tr -d '\r' |
+   $SED -n -e "$1" >conftest.i 2>&1],
+   [$3],
diff -Nru libmems-1.6.0+4725/debian/patches/series libmems-1.6.0+4725/debian/patches/series
--- libmems-1.6.0+4725/debian/patches/series	2015-04-21 15:43:58.000000000 -0400
+++ libmems-1.6.0+4725/debian/patches/series	2015-08-13 17:01:18.000000000 -0400
@@ -1,3 +1,4 @@
 01_fix_ctors.patch
 02_fix_a_Wformat.patch
 pkg-config-directive.patch
+gcc5.patch
diff -Nru libmems-1.6.0+4725/debian/rules libmems-1.6.0+4725/debian/rules
--- libmems-1.6.0+4725/debian/rules	2015-04-21 15:43:58.000000000 -0400
+++ libmems-1.6.0+4725/debian/rules	2015-08-13 17:18:22.000000000 -0400
@@ -6,6 +6,7 @@
 override_dh_install:
 	dh_install
 	d-shlibmove --commit \
+	            --v5 \
 	            --multiarch \
 		    --devunversioned \
 		    --exclude-la \