Ultimate Automizer with Unsatisfiable Cores (Competition Contribution)

Heizmann, Matthias; Christ, Jürgen; Dietsch, Daniel; Hoenicke, Jochen; Lindenmann, Markus; Musa, Betim; Schilling, Christian; Wissert, Stefan; Podelski, Andreas

Ultimate Automizer with Unsatisfiable Cores (Competition Contribution)

Files

There are no files associated with this item.

Date

2014

Authors

Heizmann, Matthias

Christ, Jürgen

Dietsch, Daniel

Hoenicke, Jochen

Lindenmann, Markus

Musa, Betim

Schilling, Christian

Wissert, Stefan

Podelski, Andreas

Publication type

Contribution to a conference collection

Publication status

Published

Published in

Tools and algorithms for the construction and analysis of systems : 20th International Conference, TACAS 2014, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2014, Grenoble, France, April 5-13, 2014 ; proceedings / Ábrahám, Erika; Havelund, Klaus (ed.). - Berlin : Springer, 2014. - (Lecture Notes in Computer Science ; 8413). - pp. 418-420. - ISSN 0302-9743. - eISSN 1611-3349. - ISBN 978-3-642-54861-1

Abstract

Ultimate Automizer is an automatic software verification tool for C programs. This tool is a prototype implementation of an automata-theoretic approach that allows a modular verification of programs. Furthermore, this is the first implementation of a novel interpolation technique where interpolants are not obtained from an interpolating theorem prover but from a combination of a live variable analysis, interprocedural predicate transformers and unsatisfiable cores.

Subject (DDC)

004 Computer Science

Keywords

Graph Reachability, Demonstration Category, Predicate Transformer, Software Model Check, Unsatisfiable Core

Conference

TACAS 2014: 20th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, Apr 5, 2014 - Apr 13, 2014, Grenoble

Cite This

ISO 690

HEIZMANN, Matthias, Jürgen CHRIST, Daniel DIETSCH, Jochen HOENICKE, Markus LINDENMANN, Betim MUSA, Christian SCHILLING, Stefan WISSERT, Andreas PODELSKI, 2014. Ultimate Automizer with Unsatisfiable Cores (Competition Contribution). TACAS 2014: 20th International Conference on Tools and Algorithms for the Construction and Analysis of Systems. Grenoble, Apr 5, 2014 - Apr 13, 2014. In: ÁBRAHÁM, Erika, ed., Klaus HAVELUND, ed.. Tools and algorithms for the construction and analysis of systems : 20th International Conference, TACAS 2014, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2014, Grenoble, France, April 5-13, 2014 ; proceedings. Berlin:Springer, pp. 418-420. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-642-54861-1. Available under: doi: 10.1007/978-3-642-54862-8_35

BibTex

@inproceedings{Heizmann2014Ultim-52570,
  year={2014},
  doi={10.1007/978-3-642-54862-8_35},
  title={Ultimate Automizer with Unsatisfiable Cores (Competition Contribution)},
  number={8413},
  isbn={978-3-642-54861-1},
  issn={0302-9743},
  publisher={Springer},
  address={Berlin},
  series={Lecture Notes in Computer Science},
  booktitle={Tools and algorithms for the construction and analysis of systems : 20th International Conference, TACAS 2014, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2014, Grenoble, France, April 5-13, 2014 ; proceedings},
  pages={418--420},
  editor={Ábrahám, Erika and Havelund, Klaus},
  author={Heizmann, Matthias and Christ, Jürgen and Dietsch, Daniel and Hoenicke, Jochen and Lindenmann, Markus and Musa, Betim and Schilling, Christian and Wissert, Stefan and Podelski, Andreas}
}

RDF

<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/52570">
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:contributor>Lindenmann, Markus</dc:contributor>
    <dc:creator>Hoenicke, Jochen</dc:creator>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:contributor>Musa, Betim</dc:contributor>
    <dcterms:abstract xml:lang="eng">Ultimate Automizer is an automatic software verification tool for C programs. This tool is a prototype implementation of an automata-theoretic approach that allows a modular verification of programs. Furthermore, this is the first implementation of a novel interpolation technique where interpolants are not obtained from an interpolating theorem prover but from a combination of a live variable analysis, interprocedural predicate transformers and unsatisfiable cores.</dcterms:abstract>
    <dc:contributor>Schilling, Christian</dc:contributor>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2021-01-26T14:25:00Z</dcterms:available>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/52570"/>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2021-01-26T14:25:00Z</dc:date>
    <dc:rights>terms-of-use</dc:rights>
    <dc:creator>Wissert, Stefan</dc:creator>
    <dc:language>eng</dc:language>
    <dc:creator>Lindenmann, Markus</dc:creator>
    <dc:creator>Christ, Jürgen</dc:creator>
    <dc:contributor>Podelski, Andreas</dc:contributor>
    <dc:creator>Podelski, Andreas</dc:creator>
    <dcterms:issued>2014</dcterms:issued>
    <dc:creator>Dietsch, Daniel</dc:creator>
    <dc:contributor>Wissert, Stefan</dc:contributor>
    <dc:contributor>Hoenicke, Jochen</dc:contributor>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:contributor>Dietsch, Daniel</dc:contributor>
    <dc:creator>Schilling, Christian</dc:creator>
    <dc:contributor>Heizmann, Matthias</dc:contributor>
    <dc:contributor>Christ, Jürgen</dc:contributor>
    <dc:creator>Musa, Betim</dc:creator>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dc:creator>Heizmann, Matthias</dc:creator>
    <dcterms:title>Ultimate Automizer with Unsatisfiable Cores (Competition Contribution)</dcterms:title>
  </rdf:Description>
</rdf:RDF>

Bibliography of Konstanz

No