Index: applications/editors/josm/plugins/validator/src/org/openstreetmap/josm/plugins/validator/tests/UntaggedNode.java
===================================================================
--- applications/editors/josm/plugins/validator/src/org/openstreetmap/josm/plugins/validator/tests/UntaggedNode.java	(revision 5583)
+++ applications/editors/josm/plugins/validator/src/org/openstreetmap/josm/plugins/validator/tests/UntaggedNode.java	(revision 5609)
@@ -69,4 +69,6 @@
 	public void visit(Node n) 
 	{
+		if (n.incomplete || n.deleted) return;
+
 		int numTags = 0;
 		Map<String, String> tags = n.keys;
Index: applications/editors/josm/plugins/validator/src/org/openstreetmap/josm/plugins/validator/tests/UntaggedWay.java
===================================================================
--- applications/editors/josm/plugins/validator/src/org/openstreetmap/josm/plugins/validator/tests/UntaggedWay.java	(revision 5583)
+++ applications/editors/josm/plugins/validator/src/org/openstreetmap/josm/plugins/validator/tests/UntaggedWay.java	(revision 5609)
@@ -57,4 +57,6 @@
 	public void visit(Way w) 
 	{
+		if (w.deleted || w.incomplete) return;
+
 		int numTags = 0;
 		Map<String, String> tags = w.keys;