Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Obtaining Finite Local Theory Axiomatizations via Saturation

Horbach, M., & Sofronie-Stokkermans, V.(2014). Obtaining Finite Local Theory Axiomatizations via Saturation (ATR93). SFB/TR 14 AVACS.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-0024-C90C-F Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-002C-4552-8
Genre: Bericht

Externe Referenzen

einblenden:
ausblenden:
externe Referenz:
http://www.avacs.org/Publikationen/Open/avacs_technical_report_093.pdf (Verlagsversion)
Beschreibung:
-
OA-Status:

Urheber

einblenden:
ausblenden:
 Urheber:
Horbach, Matthias1, 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 have also 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: 2014
 Publikationsstatus: Online veröffentlicht
 Seiten: 26 p.
 Ort, Verlag, Ausgabe: SFB/TR 14 AVACS
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: Reportnr.: ATR93
BibTex Citekey: atr093
 Art des Abschluß: -

Veranstaltung

einblenden:

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: AVACS Technical Report
  Kurztitel : ATR
  Andere : Reports of SFT/TR 14 AVACS
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 93 Artikelnummer: - Start- / Endseite: - Identifikator: ISSN: 1860-9821