Arbeitsgruppe Sofronie-Stokkermans: Formale Methoden und Theoretische Informatik 49
Das Ziel dieses langjährigen Projektes ist es, Beweisverfahren für diese Art von komplexen logischen Theorien zu entwickeln, welche die modulare Struktur der Theorien ausnutzen und es erlauben, spe-zialisierte Beweiser für das Schlussfolgern in den Teiltheorien zu benutzen. Solche modularen Ver-fahren sind besonders flexibel und effizient und in vielen Bereichen anwendbar (wie etwa in der Mathematik, in der Verifikation oder in der Wissensrepräsentation).
Unsere Methoden wurden im Theorembeweiser H-PILoT (Hierarchical Proving by Instantiation in Local Theory Extensions) implementiert. Zurzeit arbeiten wir an einer Erweiterung des Beweisers in zwei orthogonalen Richtungen:
• Erweiterung des Verfahrens auf allgemeinere Theorien (z.B. Theorien aus der Verifikation hybri-der Systeme; Theorien von Mengen mit Maßfunktionen (Kardinalität; bzw. Länge, Oberfläche, oder Volumen)).
• Erweiterung des Beweisers mit einem Modul für Modellgenerierung und Visualisierung.
Projektbeginn: 2005 Stand: laufend
Veröffentlichungen: [136, 226]
Weitere Info per E-Mail: sofronie@uni-koblenz.de
Projekt: Über Realzeitautomaten hinaus Beteiligte Personen
Sofronie-Stokkermans (Teilprojektleiterin), Horbach Partner
Andere Teilprojektleiter in diesem Projekt:
Prof. Dr. Andreas Podelski, Albert-Ludwigs-Universität Freiburg Prof. Dr. Bernd Finkbeiner, Universität des Saarlandes
Prof. Dr. Ernst-Rüdiger Olderog, Carl von Ossietzky Universität Oldenburg Prof. Dr. Martin Fränzle, Carl von Ossietzky Universität Oldenburg
Projektbeschreibung
Dieses Teilprojekt des SFB Transregio AVACS zielt auf eine deutliche Verbesserung der automa-tischen Verifikation von reichen Spezifikationen von Systemen, die die drei Aspekte Kontrollfluss, Datentypen und Realzeitanforderungen beinhalten. Als konkrete Ausprägung eines Spezifikations-formalismus wird die Sprache CSP-OZ-DC benutzt, die CSP (Communicating Sequential Processes), Objekt-Z (OZ) und Duration Calculus (DC) kombiniert. Die Verifikation von Realzeiteigenschaften solcher Spezifikationen wird durch eine Kombination von kompositionellen Verfahren mit symboli-schen Algorithmen erreicht. Der Schwerpunkt unserer Forschung ist die Entwicklung von effizienten Entscheidungsverfahren für die mit den Spezifikationsformalismus CSP-OZ-DC assoziierten logi-schen Theorien und die Anwendung unserer Entscheidungsverfahren auf verschiedenen Fallstudien.
Arbeitsgruppe Sofronie-Stokkermans: Formale Methoden und Theoretische Informatik 51 Drittmittelgeber
DFG TRR 14: AVACS - Automatische Verifikation und Analyse komplexer Systeme, Teilprojekt R1 Projektbeginn:
Phase 3: 2012 Stand: Phase 3: laufend
Veröffentlichungen: [136, 226]
Weitere Info im WWW: http://www.avacs.org/overview/
Projekt: Automatisierte Verifikation kooperierender Verkehrssysteme Beteiligte Personen
Sofronie-Stokkermans (Teilprojektleiterin), Horbach Partner
Andere Teilprojektleiter in diesem Projekt:
Dr. Uwe Waldmann, Max-Planck-Institut für Informatik
Prof. Dr. Christoph Scholl, Albert-Ludwigs-Universität Freiburg
Prof. Dr. Ernst Althaus, Johannes Gutenberg-Universität Mainz und Max-Planck-Institut für Infor-matik
Prof. Dr. Ernst-Rüdiger Olderog, Carl von Ossietzky Universität Oldenburg Prof. Dr. Werner Damm, Carl von Ossietzky Universität Oldenburg
Projektbeschreibung
In diesem Teilprojekt des SFB Transregio AVACS wird die Verifikation kooperierender hybrider Sy-steme behandelt. Hierbei wird untersucht:
• welche leicht überprüfbaren Kooperationsprinzipien für die Konstruktion sicherheitskritischer Systeme existieren;
• welche bestimmten Muster
– die Interaktion von steuernder und gesteuerter Einheit und/oder
– komplexe Steuerkomponentenmodelle mit nichttrivialen, diskreten Kontrollanteilen und komplexen Daten
beinhalten.
Allen Beispielen solcher Systeme ist ein schichtenartiger Aufbau gemeinsam, in dem globale Koope-ration von lokaler Steuerung separiert ist. Das Ziel des Teilprojekts ist, eine Verifikationsmethodolo-gie zu entwickeln, welche diese schichtartige Entwurfsstruktur ausnutzt.
Drittmittelgeber
DFG TRR 14: AVACS - Automatische Verifikation und Analyse komplexer Systeme, Teilprojekt H3
Projektbeginn:
Phase 3: 2012 Stand: Phase 3: laufend
Weitere Info im WWW: http://www.avacs.org/overview
Externe Aktivitäten
Externe Vorträge
V. Sofronie-Stokkermans
Hierarchical reasoning and model generation for the verification of parametric hybrid systems, Dagstuhl Seminar “Deduction and Arithmetic”, Schloß Dagstuhl, 8.10.2013
Decidability Results for Cooperating Reasonable Linear Hybrid Automata, AVACS Workshop, H3 Meeting, Freiburg, 29.10.2013
On the Verification of Cooperating Hybrid Automata, AVACS Workshop, H3 Meeting, Olden-burg, 5.03.2014
Locality Transfer: From Constrained Axiomatizations to Reachability Predicates, IJCAR 2014, Wien, 20.07.2014
Hierarchical Reasoning for the Verification of Parametric Systems, Invited Talk, PAS 2014, Wien, 17.07.2014
Hierarchical reasoning in local theory extensions and applications, Invited Talk, SYNASC 2014, Timisoara, 22.09.2014
M. Horbach
Obtaining Finite Local Theory Axiomatizations via Saturation, AVACS Workshop, Freiburg, 31.10.2013
Locality transfer: From constrained axiomatizations to reachability predicates, AVACS Work-shop, Oldenburg, 07.04.2014
Modular Verification of Interconnected Families of Uniform Linear Hybrid Automata, Automa-ted Reasoning Workshop/Deduktionstreffen 2014, Wien, 24.07.2014
M. Bender
Combined Reasoning with Sets and Aggregation Functions, Automated Reasoning Work-shop/Deduktionstreffen 2014, Wien, 23.07.2014
Mitarbeit in externen Gremien V. Sofronie-Stokkermans
Senior Researcher:
Max-Planck-Institut für Informatik, Saarbrücken Gutachter:
Arbeitsgruppe Sofronie-Stokkermans: Formale Methoden und Theoretische Informatik 53 Gutachter für Journal of Automated Reasoning
Gutachter für IEEE Intelligent Systems Gutachter für folgende Konferenzen:
– The 7th International Joint Conference on Automated Reasoning (IJCAR 2014)
– Advances in Modal Logic 2014
– The 11th International Colloquium on Theoretical Aspects of Computing (IC-TAC 2014)
– The 17th International Conference on Foundations of Software Science and Computation Structures (FoSSaCS 2014)
– The 2014 International Workshop on Description Logics (DL 2014)
– The 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (Synasc 2014)
– Doktorandenprogramm, INFORMATIK 2014 Gutachter DFG Projekt
Herausgeber:
zusammen mit Silvio Ghilardi und Ulrike Sattler: Proceedings of ADDCT 2014 M. Horbach
Gutachter:
Gutachter für folgende Konferenzen:
– International Colloquium on Theoretical Aspects of Computing (ICTAC 2014) – International Conference on Logic for Programming Artificial Intelligence and
Reasoning (LPAR 19)
– Workshop on Automated Deduction: Decidability, Complexity, Tractability (ADDCT 2014)
– Workshop on Description Logic (DL 2014)
Beteiligung an Tagungen V. Sofronie-Stokkermans
Steering Committees:
Trustee of CADE
Steering Commitee of FroCoS Herausgeber:
Proceedings of ADDCT 2014 Workshop Co-Chair:
Workshop on Automated Deduction: Decidability, Complexity, Tractability (ADDCT 2014)
Mitglied im Programmkomitee:
– Formal Methods Europe (FM 2015)
– The 7th International Joint Conference on Automated Reasoning (IJCAR 2014)
– The 11th International Colloquium on Theoretical Aspects of Computing (IC-TAC 2014)
– Workshop on Automated Deduction: Decidability, Complexity, Tractability (ADDCT 2014)
– Joint Automated Reasoning Workshop and Deduktionstreffen (ARW-DT 2014)
– The 2014 International Workshop on Description Logics (DL 2014)
– 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2014), Logic and Programming Track
– Doktorandenprogramm, INFORMATIK 2014 M. Horbach
Workshop Chair:
International Joint Conference on Automated Reasoning (IJCAR’14) Mitglied im Programmkomitee:
Workshop on Automated Deduction: Decidability, Complexity, Tractability (ADDCT 2014)
Besuch von Gastwissenschaftlern Prof. Dr. Maria Paola Bonacina:
University of Verona, Verona, Italy Prof. Dr. Werner Damm:
Carl von Ossietzky Universität Oldenburg, Oldenburg, Germany Dr. M˘ad˘alina Era¸scu:
Research Institute for Symbolic Computation (RISC-Linz), Linz, Österreich Dr. Swen Jacobs:
Institute for Applied Information Processing and Communications, TU Graz, Graz, Österreich Dr. Ullrich Hustadt:
Department of Computer Science, University of Liverpool, Liverpool, UK Dr. Renate Schmidt:
School of Computer Science of the University of Manchester, Manchester, UK
Wichtige Veröffentlichungen
[BS13] BJØRNER, Nikolaj ; SOFRONIE-STOKKERMANS, Viorica: Special Issue of Selected Extended Papers of CADE-23. In: J. Autom. Reasoning 51 (2013), Nr. 1
Arbeitsgruppe Sofronie-Stokkermans: Formale Methoden und Theoretische Informatik 55 [GSSS14] GHILARDI, Silvio (Hrsg.) ; SATTLER, Ulrike (Hrsg.) ; SOFRONIE-STOKKERMANS, Viorica (Hrsg.): Proceedings of the Workshop Automated Deduction: Decidability, Complexity, Tractabi-lity. 2014
[HSS14a] HORBACH, Matthias ; SOFRONIE-STOKKERMANS, Viorica: Locality Transfer: From Constrai-ned Axiomatizations to Reachability Predicates. In: DEMRI, Stéphane (Hrsg.) ; KAPUR, Deepak (Hrsg.) ; WEIDENBACH, Christoph (Hrsg.): IJCAR Bd. 8562, Springer, 2014 (Lecture Notes in Computer Science), S. 192–207
[HSS14b] HORBACH, Matthias ; SOFRONIE-STOKKERMANS, Viorica ; BECKER, Bernd (Hrsg.) ; DAMM, Werner (Hrsg.) ; FINKBEINER, Bernd (Hrsg.) ; FRÄNZLE, Martin (Hrsg.) ; OLDEROG, Ernst-Rüdiger (Hrsg.) ; PODELSKI, Andreas (Hrsg.): Obtaining Finite Local Theory Axiomatizations via Saturation / SFB/TR 14 AVACS. 2014 (ATR 93). – Reports of SFB/TR 14 AVACS. – ISSN:
1860-9821, http://www.avacs.org
[Sof13a] SOFRONIE-STOKKERMANS, Viorica: Locality and Applications to Subsumption Testing in EL and Some of its Extensions. In: Sci. Ann. Comp. Sci. 23 (2013), Nr. 2, S. 251–284
[Sof13b] SOFRONIE-STOKKERMANS, Viorica: On Combinations of Local Theory Extensions. In:
VORONKOV, Andrei (Hrsg.) ; WEIDENBACH, Christoph (Hrsg.): Programming Logics - Essays in Memory of Harald Ganzinger Bd. 7797, Springer, 2013 (Lecture Notes in Computer Science), S. 392–413