diff --git a/dvc/output.py b/dvc/output.py
index 3950163e3..fb6af26f0 100644
--- a/dvc/output.py
+++ b/dvc/output.py
@@ -68,7 +68,7 @@ class Dependency(object):
             return True
 
         state = self.project.state.get(self.path)
-        if state and state.mtime == self.mtime():
+        if state and state.mtime == self.mtime() and state.inode == self.inode():
             md5 = state.md5
         else:
             md5 = self.compute_md5()
diff --git a/dvc/stage.py b/dvc/stage.py
index e60a85a1d..e98f95b36 100644
--- a/dvc/stage.py
+++ b/dvc/stage.py
@@ -68,6 +68,8 @@ class Stage(object):
             if entry.changed():
                 self.project.logger.debug("{} changed".format(self.path))
                 return True
+            else:
+                self.project.logger.debug("{} didn't change".format(self.path))
         return False
 
     def remove_outs(self):