Added test cases from Foundations of JSON Schema research paper

In the 25th internationl world wide web conference there was a paper
 named "Foundations of JSON Schema", presented by:

* Felipe Pezoa ([email protected])
* Juan L. Reutter ([email protected])
* Fernando Suarez ([email protected])
* Martín Ugarte ([email protected])
* Domagoj Vrgo ([email protected])

See:

http://www2016.net/proceedings/proceedings/p263.pdf

This paper compared a number of json schema implementations, using a set
of 5 tests which highlighted inconsistencies between the
implementations. I have reproduced those tests here. All credit should
go to the authors of the paper for highlighting these inconsistencies
and publishing the details of them online.

Author: iainbeeston

tests/draft4/dependencies.json

@@ -109,5 +109,43 @@
                 "valid": false
             }
         ]
+    },
+    {
+        "description": "dependent subschema incompatible with root",
+        "schema": {
+            "properties": {
+                "foo": {}
+            },
+            "dependencies": {
+                "foo": {
+                    "properties": {
+                        "bar": {}
+                    },
+                    "additionalProperties": false
+                }
+            }
+        },
+        "tests": [
+            {
+                "description": "matches root",
+                "data": {"foo": 1},
+                "valid": false
+            },
+            {
+                "description": "matches dependency",
+                "data": {"bar": 1},
+                "valid": false
+            },
+            {
+                "description": "matches both",
+                "data": {"foo": 1, "bar": 2},
+                "valid": false
+            },
+            {
+                "description": "no dependency",
+                "data": {"baz": 1},
+                "valid": true
+            }
+        ]
     }
 ]

tests/draft4/ref.json

@@ -140,6 +140,58 @@
             }
         ]
     },
+    {
+        "description": "recursive refs",
+        "schema": {
+            "definitions": {
+                "a": {"$ref": "#/definitions/b"},
+                "b": {"$ref": "#/definitions/a"}
+            },
+            "properties": {
+                "foo": {
+                    "type": "integer"
+                },
+                "bar": {
+                    "$ref": "#/definitions/a"
+                }
+            }
+        },
+        "tests": [
+            {
+                "description": "unrelated property",
+                "data": {"foo": 1},
+                "valid": true
+            }
+        ]
+    },
+    {
+        "description": "nested ref with other properties",
+        "schema": {
+            "definitions": {
+                "a": {
+                    "type": "number"
+                }
+            },
+            "properties": {
+                "foo": {
+                    "type": "string",
+                    "$ref": "#/definitions/a"
+                }
+            }
+        },
+        "tests": [
+            {
+                "description": "data matches ref",
+                "data": { "foo": 1 },
+                "valid": true
+            },
+            {
+                "description": "data matches other properties",
+                "data": { "foo": "bar" },
+                "valid": false
+            }
+        ]
+    },
     {
         "description": "remote ref, containing refs itself",
         "schema": {"$ref": "http://json-schema.org/draft-04/schema#"},

tests/draft4/refRemote.json

@@ -49,6 +49,25 @@
             }
         ]
     },
+    {
+        "description": "ref with other properties",
+        "schema": {
+            "$ref": "http://localhost:1234/integer.json",
+            "type": "string"
+        },
+        "tests": [
+            {
+                "description": "data matches ref",
+                "data": 1,
+                "valid": true
+            },
+            {
+                "description": "data matches other properties",
+                "data": "a",
+                "valid": false
+            }
+        ]
+    },
     {
         "description": "change resolution scope",
         "schema": {

tests/draft4/uniqueItems.json

@@ -28,6 +28,11 @@
                 "data": [{"foo": "bar"}, {"foo": "bar"}],
                 "valid": false
             },
+            {
+                "description": "property order of array of objects is ignored",
+                "data": [{"foo": "bar", "bar": "foo"}, {"bar": "foo", "foo": "bar"}],
+                "valid": false
+            },
             {
                 "description": "unique array of nested objects is valid",
                 "data": [
@@ -54,6 +59,16 @@
                 "data": [["foo"], ["foo"]],
                 "valid": false
             },
+            {
+                "description": "sub-arrays are valid using same elements in different order",
+                "data": [["foo", "bar"], ["bar", "foo"]],
+                "valid": true
+            },
+            {
+                "description": "sub-arrays are invalid using same elements in same order",
+                "data": [["foo", "bar"], ["foo", "bar"]],
+                "valid": false
+            },
             {
                 "description": "1 and true are unique",
                 "data": [1, true],