• Media type: Report; E-Book
  • Title: Proving properties of directed graphs: a problem set for automated theorem provers
  • Contributor: Schellhorn, Gerhard [Author]
  • imprint: Universität Ulm, 2016-03-15T09:03:54Z
  • Language: English
  • DOI: https://doi.org/10.18725/OPARU-2500
  • ISBN: 1652464298
  • Keywords: Automatic theorem proving ; Automatisches Beweisverfahren ; DDC 004 / Data processing & computer science ; Directed graphs
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: This paper describes a problem set for automated theorem provers taken from a KIV case study on the implementation of depth-first search on graphs. The goal is to prove 54 consequences of the axioms specifying directed graphs.