diff --git a/apps/Makefile b/apps/Makefile
index 8cb11d1..eabf6a4 100644
--- a/apps/Makefile
+++ b/apps/Makefile
@@ -1,6 +1,6 @@
 
 VALIDATOR := perl ../utils/validator.pl --schema spore_validation.rx --description
-SPORE2DOT := perl ../utils/spore2dot.pl
+SPORE2DOT := perl -CO ../utils/spore2dot.pl
 
 check: spore_validation.rx
 	@make -C couchdb check
@@ -18,7 +18,7 @@ png: \
 	@make -C couchdb png
 
 %.png : %.dot
-	dot -T png -o $@ $<
+	dot -T png -Gutf8 -o $@ $<
 
 %.dot: %.json
 	$(SPORE2DOT) $< > $@
diff --git a/services/Makefile b/services/Makefile
index 31f3bb4..0765540 100644
--- a/services/Makefile
+++ b/services/Makefile
@@ -1,5 +1,5 @@
 VALIDATOR := perl ../utils/validator.pl --schema spore_validation.rx --description
-SPORE2DOT := perl ../utils/spore2dot.pl
+SPORE2DOT := perl -CO ../utils/spore2dot.pl
 
 check: spore_validation.rx
 	@make -C github check
@@ -18,6 +18,7 @@ check: spore_validation.rx
 	@$(VALIDATOR) ohloh.json
 	@$(VALIDATOR) twitter.json
 	@$(VALIDATOR) intervals.json
+	@$(VALIDATOR) velib.json
 
 test: check
 
@@ -38,13 +39,14 @@ png: \
     ohloh.png \
     intervals.png \
     indextank.png \
+    velib.png \
     twitter.png
 	@make -C github png
 	@make -C googlemaps png
 	@make -C linkedin png
 
 %.png : %.dot
-	dot -T png -o $@ $<
+	dot -T png -Gutf8 -o $@ $<
 
 %.dot: %.json
 	$(SPORE2DOT) $< > $@
diff --git a/services/velib.json b/services/velib.json
new file mode 100644
index 0000000..c948b72
--- /dev/null
+++ b/services/velib.json
@@ -0,0 +1,22 @@
+{
+    "name": "Vélib'",
+    "authority": "GITHUB:dolmen",
+    "base_url": "http://www.velib.paris.fr/",
+    "version": "1.0",
+    "methods": {
+	"list": {
+	    "path": "/service/carto",
+	    "method": "GET",
+	    "expected_status": [200]
+	},
+	"details": {
+	    "path": "/service/stationdetails/:station",
+	    "method": "GET",
+	    "required_params": [
+		"station"
+	    ],
+	    "expected_status": [200]
+	}
+    },
+    "formats": [ "xml" ]
+}