diff --git a/.travis.yml b/.travis.yml
index 933600f..772140e 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -7,9 +7,9 @@ cache:
     - $HOME/.composer/cache
 
 php:
-  - 5.5
   - 5.6
   - 7.0
+  - 7.1
   - nightly
   - hhvm
 
diff --git a/UPGRADE-4.0.md b/UPGRADE-4.0.md
new file mode 100644
index 0000000..d46eb79
--- /dev/null
+++ b/UPGRADE-4.0.md
@@ -0,0 +1,11 @@
+Upgrading from PHP-Parser 3.x to 4.0
+====================================
+
+### PHP version requirements
+
+PHP-Parser now requires PHP 5.6 or newer to run. It is however still possible to *parse* PHP 5.2-5.5
+source code, while running on a newer version.
+
+### Removed functionality
+
+* Removed `type` subnode on `Class`, `ClassMethod` and `Property` nodes. Use `flags` instead.
\ No newline at end of file