@Article{         EndrullisZantema,
  Author        = {Endrullis, J{\"o}rg and Zantema, Hans},
  Abstract      = "A new technique is presented to prove non-termination of term rewriting. The basic idea is to find a non-empty regular language of terms that is closed under rewriting and does not contain normal forms. It is automated by representing the language by a tree automaton with a fixed number of states, and expressing the mentioned requirements in a SAT formula. Satisfiability of this formula implies non-termination. Our approach succeeds for many examples where all earlier techniques fail, for instance for the S-rule from combinatory logic.",
  date-added    = "2015-06-13 07:38:35 +0000",
  date-modified = "2015-06-13 07:38:35 +0000",
  EPrint        = "1505.00478",
  Month         = "05",
  Title         = "Proving Looping and Non-Looping Non-Termination by Finite Automata",
  URL           = "http://arxiv.org/abs/1505.00478",
  Year          = "2015",
  bdsk-url-1    = "http://arxiv.org/abs/1505.00478",
  File          = "Proving Looping and Non-Looping Non-Termination by Finite Automata - Endrullis, Zantema (0) (0) - a - a - g.pdf"
}

@Article{ EndrullisZantema, Author = {Endrullis, J{\"o}rg and Zantema, Hans}, Abstract = "A new technique is presented to prove non-termination of term rewriting. The basic idea is to find a non-empty regular language of terms that is closed under rewriting and does not contain normal forms. It is automated by representing the language by a tree automaton with a fixed number of states, and expressing the mentioned requirements in a SAT formula. Satisfiability of this formula implies non-termination. Our approach succeeds for many examples where all earlier techniques fail, for instance for the S-rule from combinatory logic.", date-added = "2015-06-13 07:38:35 +0000", date-modified = "2015-06-13 07:38:35 +0000", EPrint = "1505.00478", Month = "05", Title = "Proving Looping and Non-Looping Non-Termination by Finite Automata", URL = "http://arxiv.org/abs/1505.00478", Year = "2015", bdsk-url-1 = "http://arxiv.org/abs/1505.00478", File = "Proving Looping and Non-Looping Non-Termination by Finite Automata - Endrullis, Zantema (0) (0) - a - a - g.pdf" }