Search

Your search keyword '"Sternagel, Christian"' showing total 158 results
Start Over Author "Sternagel, Christian"

Refine your results

more »

more »

more »

more »
158 results on '"Sternagel, Christian"'

1. TTT2 with Termination Templates for Teaching

Author

Schöpf, Jonas and Sternagel, Christian

Subjects
Computer Science - Logic in Computer Science
Abstract

On the one hand, checking specific termination proofs by hand, say using a particular collection of matrix interpretations, can be an arduous and error-prone task. On the other hand, automation of such checks would save time and help to establish correctness of exam solutions, examples in lecture notes etc. To this end, we introduce a template mechanism for the termination tool TTT2 that allows us to restrict parameters of certain termination methods. In the extreme, when all parameters are fixed, such restrictions result in checks for specific proofs., Comment: Accepted at the International Workshop on Termination 2018

Published
2018

2. Certified Ordered Completion

Author

Sternagel, Christian and Winkler, Sarah

Subjects
Computer Science - Logic in Computer Science
Abstract

On the one hand, ordered completion is a fundamental technique in equational theorem proving that is employed by automated tools. On the other hand, their complexity makes such tools inherently error prone. As a remedy to this situation we give an Isabelle/HOL formalization of ordered rewriting and completion that comes with a formally verified certifier for ordered completion proofs. By validating generated proof certificates, our certifier increases the reliability of ordered completion tools., Comment: accepted at 7th International Workshop on Confluence 2018

Published
2018

3. The remote_build Tool

Author

Sternagel, Christian

Subjects
Computer Science - Logic in Computer Science
Abstract

This is an introduction to the remote_build tool for transparent remote session builds. The intended workflow for a user is to locally issue a build command for some session heap images and then continue working, while the actual build runs on a remote machine and the resulting heap images are synchronized incrementally as soon as they are available., Comment: Accepted at Isabelle Workshop 2018

Published
2018

4. Abstract Completion, Formalized

Author

Hirokawa, Nao, Middeldorp, Aart, Sternagel, Christian, and Winkler, Sarah

Subjects
Computer Science - Logic in Computer Science
Abstract

Completion is one of the most studied techniques in term rewriting and fundamental to automated reasoning with equalities. In this paper we present new correctness proofs of abstract completion, both for finite and infinite runs. For the special case of ground completion we present a new proof based on random descent. We moreover extend the results to ordered completion, an important extension of completion that aims to produce ground-complete presentations of the initial equations. We present new proofs concerning the completeness of ordered completion for two settings. Moreover, we revisit and extend results of M\'etivier concerning canonicity of rewrite systems. All proofs presented in the paper have been formalized in Isabelle/HOL.

Published
2018
Full Text
View/download PDF

5. Certified Non-Confluence with ConCon 1.5

Author

Sternagel, Thomas and Sternagel, Christian

Subjects
Computer Science - Logic in Computer Science
Abstract

We present three methods to check CTRSs for non-confluence: (1) an ad hoc method for 4-CTRSs, (2) a specialized method for unconditional critical pairs, and finally, (3) a method that employs conditional narrowing to find non-confluence witnesses. We shortly describe our implementation of these methods in ConCon, then look into their certification with CeTA, and finally conclude with experiments on the confluence problems database (Cops)., Comment: 5 pages

Published
2017

6. A Mechanized Proof of Higman’s Lemma by Open Induction

Author

Sternagel, Christian, Wansing, Heinrich, Editor-in-Chief, Avron, Arnon, Editorial Board Member, Bimbó, Katalin, Editorial Board Member, Corsi, Giovanna, Editorial Board Member, Czelakowski, Janusz, Editorial Board Member, Giuntini, Roberto, Editorial Board Member, Goré, Rajeev, Editorial Board Member, Herzig, Andreas, Editorial Board Member, Holliday, Wesley, Editorial Board Member, Indrzejczak, Andrzej, Editorial Board Member, Mundici, Daniele, Editorial Board Member, Odintsov, Sergei, Editorial Board Member, Orlowska, Ewa, Editorial Board Member, Schroeder-Heister, Peter, Editorial Board Member, Venema, Yde, Editorial Board Member, Weiermann, Andreas, Editorial Board Member, Wolter, Frank, Editorial Board Member, Xu, Ming, Editorial Board Member, Malinowski, Jacek, Editorial Board Member, Skurt, Daniel, Assistant Editor, Wojcicki, Ryszard, Founding Editor, Schuster, Peter M., editor, and Seisenberger, Monika, editor

Published
2020
Full Text
View/download PDF

7. The Generalized Subterm Criterion in TTT2

Author

Sternagel, Christian

Subjects
Computer Science - Logic in Computer Science, F.4.2
Abstract

We present an SMT encoding of a generalized version of the subterm criterion and evaluate its implementation in TTT2., Comment: In Proceedings of 15th International Workshop on Termination (WST 2016)

Published
2016

8. A Characterization of Quasi-Decreasingness

Author

Sternagel, Thomas and Sternagel, Christian

Subjects
Computer Science - Logic in Computer Science
Abstract

In 2010 Schernhammer and Gramlich showed that quasi-decreasingness of a DCTRS R is equivalent to \mu-termination of its context-sensitive unraveling Ucs(R) on original terms. While the direction that quasi-decreasingness of R implies \mu-termination of Ucs(R) on original terms is shown directly; the converse - facilitating the use of context-sensitive termination tools like MU-TERM and VMTL - employs the additional notion of context-sensitive quasi-reductivity of R. In the following, we give a direct proof of the fact that \mu-termination of Ucs(R) on original terms implies quasi-decreasingness of R. Moreover, we report our experimental findings on DCTRSs from the confluence problems database (Cops), extending the experiments of Schernhammer and Gramlich., Comment: WST 2016

Published
2016

9. Formalized Confluence of Quasi-Decreasing, Strongly Deterministic Conditional TRSs

Author

Sternagel, Thomas and Sternagel, Christian

Subjects
Computer Science - Logic in Computer Science
Abstract

We present an Isabelle/HOL formalization of a characterization of confluence for quasi-reductive strongly deterministic conditional term rewrite systems, due to Avenhaus and Lor\'ia-S\'aenz., Comment: IWC 2016

Published
2016

10. A Short Mechanized Proof of the Church-Rosser Theorem by the Z-property for the $\lambda\beta$-calculus in Nominal Isabelle

Author

Nagele, Julian, van Oostrom, Vincent, and Sternagel, Christian

Subjects
Computer Science - Logic in Computer Science
Abstract

We present a short proof of the Church-Rosser property for the lambda-calculus enjoying two distinguishing features: Firstly, it employs the Z-property, resulting in a short and elegant proof; and secondly, it is formalized in the nominal higher-order logic available for the proof assistant Isabelle/HOL., Comment: 5th International Workshop on Confluence

Published
2016

11. Level-Confluence of 3-CTRSs in Isabelle/HOL

Author

Sternagel, Christian and Sternagel, Thomas

Subjects
Computer Science - Logic in Computer Science
Abstract

We present an Isabelle/HOL formalization of an earlier result by Suzuki, Middeldorp, and Ida; namely that a certain class of conditional rewrite systems is level-confluent. Our formalization is basically along the lines of the original proof, from which we deviate mostly in the level of detail as well as concerning some basic definitions., Comment: In Proceedings of the 4th International Workshop on Confluence (IWC 2015)

Published
2016

12. Certified Equational Reasoning via Ordered Completion

Author

Sternagel, Christian, Winkler, Sarah, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, and Fontaine, Pascal, editor

Published
2019
Full Text
View/download PDF

13. The Termination and Complexity Competition

Author

Giesl, Jürgen, Rubio, Albert, Sternagel, Christian, Waldmann, Johannes, Yamada, Akihisa, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Beyer, Dirk, editor, Huisman, Marieke, editor, and Kordon, Fabrice, editor

Published
2019
Full Text
View/download PDF

14. nonreach – A Tool for Nonreachability Analysis

Author

Meßner, Florian, Sternagel, Christian, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Vojnar, Tomáš, editor, and Zhang, Lijun, editor

Published
2019
Full Text
View/download PDF

15. Reachability Analysis for Termination and Confluence of Rewriting

Author

Sternagel, Christian, Yamada, Akihisa, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Vojnar, Tomáš, editor, and Zhang, Lijun, editor

Published
2019
Full Text
View/download PDF

16. The Certification Problem Format

Author

Sternagel, Christian and Thiemann, René

Subjects
Computer Science - Logic in Computer Science
Abstract

We provide an overview of CPF, the certification problem format, and explain some design decisions. Whereas CPF was originally invented to combine three different formats for termination proofs into a single one, in the meanwhile proofs for several other properties of term rewrite systems are also expressible: like confluence, complexity, and completion. As a consequence, the format is already supported by several tools and certifiers. Its acceptance is also demonstrated in international competitions: the certified tracks of both the termination and the confluence competition utilized CPF as exchange format between automated tools and trusted certifiers., Comment: In Proceedings UITP 2014, arXiv:1410.7850

Published
2014
Full Text
View/download PDF

17. A Haskell Library for Term Rewriting

Author

Felgenhauer, Bertram, Avanzini, Martin, and Sternagel, Christian

Subjects
Computer Science - Programming Languages
Abstract

We present a Haskell library for first-order term rewriting covering basic operations on positions, terms, contexts, substitutions and rewrite rules. This effort is motivated by the increasing number of term rewriting tools that are written in Haskell., Comment: 1st International Workshop on Haskell And Rewriting Techniques, HART 2013, 6 pages

Published
2013

18. Certified HLints with Isabelle/HOLCF-Prelude

Author

Breitner, Joachim, Huffman, Brian, Mitchell, Neil, and Sternagel, Christian

Subjects
Computer Science - Logic in Computer Science
Abstract

We present the HOLCF-Prelude, a formalization of a large part of Haskell's standard prelude in Isabelle/HOLCF. Applying this formalization to the hints suggested by HLint allows us to certify them formally., Comment: 1st International Workshop on Haskell And Rewriting Techniques, HART 2013, 5 pages

Published
2013

19. A Formally Verified Solver for Homogeneous Linear Diophantine Equations

Author

Meßner, Florian, Parsert, Julian, Schöpf, Jonas, Sternagel, Christian, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Avigad, Jeremy, editor, and Mahboubi, Assia, editor

Published
2018
Full Text
View/download PDF

20. CeTA - A Tool for Certified Termination Analysis

Author

Sternagel, Christian, Thiemann, René, Winkler, Sarah, and Zankl, Harald

Subjects
Computer Science - Logic in Computer Science
Abstract

Since the first termination competition in 2004 it is of great interest, whether a proof that has been automatically generated by a termination tool, is indeed correct. The increasing number of termination proving techniques as well as the increasing complexity of generated proofs (e.g., combinations of several techniques, exhaustive labelings, tree automata, etc.), make certifying (i.e., checking the correctness of) such proofs more and more tedious for humans. Hence the interest in automated certification of termination proofs. This led to the general approach of using proof assistants (like Coq and Isabelle) for certification. We present the latest developments for IsaFoR/CeTA (version 1.03) which is the certifier CeTA, based on the Isabelle/HOL formalization of rewriting IsaFoR., Comment: 4 pages, International Workshop on Termination 2009

Published
2012

21. Recording Completion for Finding and Certifying Proofs in Equational Logic

Author

Sternagel, Thomas, Thiemann, René, Zankl, Harald, and Sternagel, Christian

Subjects
Computer Science - Logic in Computer Science
Abstract

When we want to answer/certify whether a given equation is entailed by an equational system we face the following problems: (1) It is hard to find a conversion (but easy to certify a given one). (2) Under the assumption that Knuth-Bendix completion is successful, it is easy to decide the existence of a conversion but hard to certify this decision. In this paper we introduce recording completion, which overcomes both problems., Comment: pages 6, International Workshop on Confluence 2012

Published
2012

22. A Relative Dependency Pair Framework

Author

Sternagel, Christian and Thiemann, René

Subjects
Computer Science - Logic in Computer Science
Abstract

In this paper we generalize the DP framework to a relative DP framework, where a so called split is possible., Comment: 5 pages, International Workshop on Termination 2012

Published
2012

23. Certification extends Termination Techniques

Author

Sternagel, Christian and Thiemann, René

Subjects
Computer Science - Logic in Computer Science
Abstract

There are termination proofs that are produced by termination tools for which certifiers are not powerful enough. However, a similar situation also occurs in the other direction. We have formalized termination techniques in a more general setting as they have been introduced. Hence, we can certify proofs using techniques that no termination tool supports so far. In this paper we shortly present two of these formalizations: Polynomial orders with negative constants and Arctic termination., Comment: 5 pages, International Workshop on Termination 2010

Published
2012

24. A Locale for Minimal Bad Sequences

Author

Sternagel, Christian

Subjects
Computer Science - Logic in Computer Science
Abstract

We present a locale that abstracts over the necessary ingredients for constructing a minimal bad sequence, as required in classical proofs of Higman's lemma and Kruskal's tree theorem., Comment: 7 pages, Isabelle Users Workshop 2012

Published
2012

25. Getting Started with Isabelle/jEdit in 2018

Author

Sternagel, Christian

Subjects
Computer Science - Logic in Computer Science
Abstract

This is a beginner-oriented introduction to Isabelle/jEdit, the main user interface for the proof assistant Isabelle., Comment: 5 pages, Isabelle Users Workshop 2012 (updated in 2019)

Published
2012

26. Loops under Strategies ... Continued

Author

Thiemann, René, Sternagel, Christian, Giesl, Jürgen, and Schneider-Kamp, Peter

Subjects
Computer Science - Logic in Computer Science, Computer Science - Computational Complexity
Abstract

While there are many approaches for automatically proving termination of term rewrite systems, up to now there exist only few techniques to disprove their termination automatically. Almost all of these techniques try to find loops, where the existence of a loop implies non-termination of the rewrite system. However, most programming languages use specific evaluation strategies, whereas loop detection techniques usually do not take strategies into account. So even if a rewrite system has a loop, it may still be terminating under certain strategies. Therefore, our goal is to develop decision procedures which can determine whether a given loop is also a loop under the respective evaluation strategy. In earlier work, such procedures were presented for the strategies of innermost, outermost, and context-sensitive evaluation. In the current paper, we build upon this work and develop such decision procedures for important strategies like leftmost-innermost, leftmost-outermost, (max-)parallel-innermost, (max-)parallel-outermost, and forbidden patterns (which generalize innermost, outermost, and context-sensitive strategies). In this way, we obtain the first approach to disprove termination under these strategies automatically., Comment: In Proceedings IWS 2010, arXiv:1012.5337

Published
2010
Full Text
View/download PDF

27. Foundational (Co)datatypes and (Co)recursion for Higher-Order Logic

Author

Biendarra, Julian, Blanchette, Jasmin Christian, Bouzy, Aymeric, Desharnais, Martin, Fleury, Mathias, Hölzl, Johannes, Kunčar, Ondřej, Lochbihler, Andreas, Meier, Fabian, Panny, Lorenz, Popescu, Andrei, Sternagel, Christian, Thiemann, René, Traytel, Dmitriy, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Dixon, Clare, editor, and Finger, Marcelo, editor

Published
2017
Full Text
View/download PDF

28. Certifying Confluence of Quasi-Decreasing Strongly Deterministic Conditional Term Rewrite Systems

Author

Sternagel, Christian, Sternagel, Thomas, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, and de Moura, Leonardo, editor

Published
2017
Full Text
View/download PDF

32. Deriving Comparators and Show Functions in Isabelle/HOL

Author

Sternagel, Christian, Thiemann, René, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Urban, Christian, editor, and Zhang, Xingyuan, editor

Published
2015
Full Text
View/download PDF

33. A New and Formalized Proof of Abstract Completion

Author

Hirokawa, Nao, Middeldorp, Aart, Sternagel, Christian, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Kobsa, Alfred, editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Weikum, Gerhard, editor, Klein, Gerwin, editor, and Gamboa, Ruben, editor

Published
2014
Full Text
View/download PDF

34. Formalizing Monotone Algebras for Certification of Termination and Complexity Proofs

Author

Sternagel, Christian, Thiemann, René, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Kobsa, Alfred, editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Weikum, Gerhard, editor, and Dowek, Gilles, editor

Published
2014
Full Text
View/download PDF

37. Certified Kruskal’s Tree Theorem

Author

Sternagel, Christian, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Gonthier, Georges, editor, and Norrish, Michael, editor

Published
2013
Full Text
View/download PDF

38. Certification of Nontermination Proofs

Author

Sternagel, Christian, Thiemann, René, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Beringer, Lennart, editor, and Felty, Amy, editor

Published
2012
Full Text
View/download PDF

39. Generalized and Formalized Uncurrying

Author

Sternagel, Christian, Thiemann, René, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, Tinelli, Cesare, editor, and Sofronie-Stokkermans, Viorica, editor

Published
2011
Full Text
View/download PDF

40. Termination of Isabelle Functions via Termination of Rewriting

Author

Krauss, Alexander, Sternagel, Christian, Thiemann, René, Fuhs, Carsten, Giesl, Jürgen, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, van Eekelen, Marko, editor, Geuvers, Herman, editor, Schmaltz, Julien, editor, and Wiedijk, Freek, editor

Published
2011
Full Text
View/download PDF

41. Signature Extensions Preserve Termination : An Alternative Proof via Dependency Pairs

Author

Sternagel, Christian, Thiemann, René, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Dawar, Anuj, editor, and Veith, Helmut, editor

Published
2010
Full Text
View/download PDF

42. Finding and Certifying Loops

Author

Zankl, Harald, Sternagel, Christian, Hofbauer, Dieter, Middeldorp, Aart, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, van Leeuwen, Jan, editor, Muscholl, Anca, editor, Peleg, David, editor, Pokorný, Jaroslav, editor, and Rumpe, Bernhard, editor

Published
2010
Full Text
View/download PDF

43. Certification of Termination Proofs Using CeTA

Author

Thiemann, René, Sternagel, Christian, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Berghofer, Stefan, editor, Nipkow, Tobias, editor, Urban, Christian, editor, and Wenzel, Makarius, editor

Published
2009
Full Text
View/download PDF

44. Loops under Strategies

Author

Thiemann, René, Sternagel, Christian, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, and Treinen, Ralf, editor

Published
2009
Full Text
View/download PDF

45. Tyrolean Termination Tool 2

Author

Korp, Martin, Sternagel, Christian, Zankl, Harald, Middeldorp, Aart, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, and Treinen, Ralf, editor

Published
2009
Full Text
View/download PDF

46. Root-Labeling

Author

Sternagel, Christian, Middeldorp, Aart, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, and Voronkov, Andrei, editor

Published
2008
Full Text
View/download PDF

48. Foundational (Co)datatypes and (Co)recursion for Higher-Order Logic

Author

Biendarra, Julian, primary, Blanchette, Jasmin Christian, additional, Bouzy, Aymeric, additional, Desharnais, Martin, additional, Fleury, Mathias, additional, Hölzl, Johannes, additional, Kunčar, Ondřej, additional, Lochbihler, Andreas, additional, Meier, Fabian, additional, Panny, Lorenz, additional, Popescu, Andrei, additional, Sternagel, Christian, additional, Thiemann, René, additional, and Traytel, Dmitriy, additional

Published
2017
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results