diff --git a/.travis.yml b/.travis.yml
index 9b0b7c97..e8e83467 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -4,8 +4,9 @@ sudo: false
 
 python:
   - '3.5'
-  - '2.7.11'
+  - '2.7.12'
   - '2.6'
+  - '3.3'
   - '3.4'
 
 install:
diff --git a/test/Makefile b/test/Makefile
index ea87c7e3..682f92b5 100644
--- a/test/Makefile
+++ b/test/Makefile
@@ -28,7 +28,7 @@ check-3.2: check-bytecode
 
 #: Run working tests from Python 3.2
 check-3.2: check-bytecode
-	$(PYTHON) test_pythonlib.py --bytecode-3.2 --verify $(COMPILE)
+	$(PYTHON) test_pythonlib.py --bytecode-3.2 --weak-verify $(COMPILE)
 
 #: Run working tests from Python 3.3
 check-3.3: check-bytecode
diff --git a/test/bytecode_3.3/06_frozenset.pyc b/test/bytecode_3.3/06_frozenset.pyc
index 8df4b618..a0923edb 100644
Binary files a/test/bytecode_3.3/06_frozenset.pyc and b/test/bytecode_3.3/06_frozenset.pyc differ
diff --git a/test/simple_source/expression/06_frozenset.py b/test/simple_source/expression/06_frozenset.py
index 0eef7d55..5b30dbf5 100644
--- a/test/simple_source/expression/06_frozenset.py
+++ b/test/simple_source/expression/06_frozenset.py
@@ -1,5 +1,5 @@
 # Bug from Python 3.3 _markupbase.py cross compilatin
 # error in unmarshaling a frozenset
 import sys
-if sys.argv[0] in {"attlist", "linktype", "link", "element"}:
+if sys.argv[0] in frozenset({"attlist", "linktype", "link", "element"}):
     print("Yep")
diff --git a/test/test_pythonlib.py b/test/test_pythonlib.py
index 321cf2bf..3cda1f36 100755
--- a/test/test_pythonlib.py
+++ b/test/test_pythonlib.py
@@ -187,7 +187,7 @@ if __name__ == '__main__':
     test_options_keys = list(test_options.keys())
     test_options_keys.sort()
     opts, args = getopt.getopt(sys.argv[1:], '',
-                               ['start-with=', 'verify', 'all', 'compile',
+                               ['start-with=', 'verify', 'weak-verify', 'all', 'compile',
                                 'no-rm'] \
                                + test_options_keys )
     if not opts: help()
@@ -202,6 +202,8 @@ if __name__ == '__main__':
     for opt, val in opts:
         if opt == '--verify':
             test_opts['do_verify'] = True
+        elif opt == '--weak-verify':
+            test_opts['do_verify'] = 'weak'
         elif opt == '--compile':
             test_opts['do_compile'] = True
         elif opt == '--start-with':