Add a test case with interior nodes which are immutable