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)

Dateien

Zu diesem Dokument gibt es keine Dateien.

Datum

2014

Autor:innen

Heizmann, Matthias

Christ, Jürgen

Dietsch, Daniel

Hoenicke, Jochen

Lindenmann, Markus

Musa, Betim

Schilling, Christian

Wissert, Stefan

Podelski, Andreas

DOI (zitierfähiger Link)

https://doi.org/10.1007/978-3-642-54862-8_35

Sammlungen

Informatik und Informationswissenschaft

Publikationstyp

Beitrag zu einem Konferenzband

Publikationsstatus

Published

Erschienen 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, 2014, pp. 418-420. Lecture Notes in Computer Science. 8413. ISSN 0302-9743. eISSN 1611-3349. ISBN 978-3-642-54861-1. Available under: doi: 10.1007/978-3-642-54862-8_35

Zusammenfassung

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.

Fachgebiet (DDC)

004 Informatik

Schlagwörter

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

Konferenz

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

Zitieren

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, 5. Apr. 2014 - 13. Apr. 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, 2014, pp. 418-420. Lecture Notes in Computer Science. 8413. 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>

Universitätsbibliographie

Nein