Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
 
 
DownloadE-Mail
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  On Hierarchical Reasoning in Combinations of Theories

Ihlemann, C., & Sofronie-Stokkermans, V. (2010). On Hierarchical Reasoning in Combinations of Theories. In J. Giesl, & R. Hähnle (Eds.), Automated Reasoning (pp. 30-45). Berlin: Springer. doi:10.1007/978-3-642-14203-1_4.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-14B9-D Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-0024-B4B5-5
Genre: Konferenzbeitrag

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Ihlemann, Carsten1, Autor           
Sofronie-Stokkermans, Viorica1, Autor           
Affiliations:
1Automation of Logic, MPI for Informatics, Max Planck Society, ou_1116545              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: In this paper we study theory combinations over non-disjoint signatures in which hierarchical and modular reasoning is possible. We use a notion of locality of a theory extension parameterized by a closure operator on ground terms. We give criteria for recognizing these types of theory extensions. We then show that combinations of extensions of theories which are local in this extended sense also have a locality property and hence allow modular and hierarchical reasoning. We thus obtain parameterized decidability and complexity results for many (combinations of) theories important in verification.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2011-01-1920102010
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 536338
DOI: 10.1007/978-3-642-14203-1_4
URI: http://dx.doi.org/10.1007/978-3-642-14203-1_4
Anderer: Local-ID: C125716C0050FB51-0972BB8F272A7400C125773E00499A74-Ihlemann-Sofronie-Stokkermans-ijcar-2010
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: 5th International Joint Conference on Automated Reasoning
Veranstaltungsort: Edinburgh, UK
Start-/Enddatum: 2010-07-16 - 2010-07-19

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Automated Reasoning
  Kurztitel : IJCAR 2010
Genre der Quelle: Konferenzband
 Urheber:
Giesl, Jürgen1, Herausgeber
Hähnle, Reiner1, Herausgeber
Affiliations:
1 External Organizations, ou_persistent22            
Ort, Verlag, Ausgabe: Berlin : Springer
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 30 - 45 Identifikator: ISBN: 978-3-642-14202-4

Quelle 2

einblenden:
ausblenden:
Titel: Lecture Notes in Artificial Intelligence
  Kurztitel : LNAI
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 6173 Artikelnummer: - Start- / Endseite: - Identifikator: ISSN: 0302-9743