Full Curriculum Vitae

Home , Alexandra Papageorgiou, Saarland University, University of Bremen

Dr.-Ing. Serge Autexier

Table of Contents

Short Curriculum Vitae ...... 1 Summary of Academic Activities ...... 5 Research Program ...... 14 References ...... 26 Educational Activities ...... 28 List of Talks ...... 30 List of Publications ...... 35 Degree Certiﬁcates ...... 27

June 13, 2018

Dr.-Ing. Serge Autexier Curriculum Vitae

Senior Researcher Address Bibliothekstr. 1, 28359 Bremen, Ger- Head “Bremen Ambient Assisted Living many Lab” Phone +49 421 218 59834 RD Cyber-Physical Systems Fax +49 421 218 98 59834 Deutsches Forschungszentrum für E-mail [email protected] künstliche Intelligenz (DFKI), Bremen

Academic Degrees and Titles 1. Computer Science studies at Saarland University (subsidiary subject: economics), graduated to Diplom-Informatiker (∼MSc); Diploma Thesis about “Heuristics for Guiding Equa- tional Proofs” (Supervisors: Prof. Dr. J. Siekmann and Prof. Dr. David Basin); grade A (“Sehr Gut”) (1989 – 1996) 2. Doctoral studies, graduated to Dr.-Ing., Thesis about “Hierarchical Contextual Reasoning” with the committee Prof. Dr. J. Siekmann, Prof. Dr. F. Pfenning, Prof. Dr. G. Smolka; grade magna cum laude (1997 – 2003) Employments 1. Free lancer at the DFKI GmbH, Saarbrücken in Saarbrücken (November 1996) 2. Scientiﬁc Assistant, Saarland University, Prof. Dr. J. Siekmann (December 1996 – Decem- ber 2001) 3. Researcher at the DFKI GmbH in Saarbrücken (January 2002 – January 2003) 4. Scientiﬁc Assistant, Saarland University, Prof. Dr. J. Siekmann & Part-time researcher at the DFKI GmbH in Saarbrücken (February 2003 – December 2003) 5. Researcher at the DFKI GmbH in Saarbrücken (January 2004 – November 2004) 6. Senior Researcher at the DFKI GmbH in Saarbrücken (December 2004 – June 2008) 7. Head of the OMEGA research subgroup (together with Christoph Benzmüller) at the De- partment of Computer Science, Saarland University (April 2004 – June 2008) 8. Researcher (EPSRC grant), University of Edinburgh, Scotland (May-July 2006) 9. Senior Researcher at the DFKI GmbH, Bremen (Since July 2008) 10. Head of the Bremen Ambient Assisted Living Lab (BAALL) at the DFKI GmbH, Bremen (Since february 2014) Advanced Training 1. Visiting researcher at the University of Edinburgh, Scotland, Prof. A. Bundy (1997) 2. Types Summer School in Giens, France (1999) 3. Visiting researcher at Carnegie Mellon University, USA, Prof. Frank Pfenning (2000) 4. Visiting researcher at University of Birmingham, England, Dr. Manfred Kerber (2000) 5. NATO Summer School in Marktoberdorf, Germany (2000) 6. Visiting researcher at University of Bremen, Germany, Prof. Bernd Krieg-Brückner (2001) 7. Visiting researcher at Carnegie Mellon University, USA, Prof. Frank Pfenning (2002) 8. Visiting researcher at Yale University, USA, Prof. Carsten Schürmann (2002) 9. Visiting Researcher at the University of Edinburgh, Scotland, Prof. A. Bundy (2006)

Bremen, June 13, 2018.

Kompetenzen

Programming languages: Java, Scala, Lisp, Script languages: JavaScript, PHP Auszeichnungssprachen: XML, HTML, LaTeX Deklarative Sprachen: CSS Entwicklungsumgebungen: Visual Studio 2005, Visual Studio 2008, Eclipse, NetBeans Tools für Softwaretests: JUnit, Ant, muJava Bildbear- beitung: Adobe Fireworks, Adobe Photoshop, GIMP, Adobe Flash 3D-Programme: Blender, 3DS Max Office Lösungen: MS Office (Word, Excel, PowerPoint, Outlook), Open Office

Summary of Academic Activities

Serge Autexier has over 50 publications, 9 chapters in books, 4 articles in international journals, and 41 papers at reviewed conferences and workshops. He was involved in more than 50 international conferences and workshops as PC member, chair or organizer, edited 2 conference proceedings and 7 workshop proceedings and guest-editor of 3 special issues in international journals. In 2008 he was the PC co-chair of the 7th International Conference on Mathematical Knowledge Management and in 2010 he was the PC chair of the 10th International Conference on Artificial Intelligence and Symbolic Computation. He is member of the standing committee of the ’User-Interfaces for Theorem Provers’ workshop series, co-founder und member of the steering commitee of the ’Verification Workshop’ series, deputy spokesman of the German Interest group on Automated Dedution (GI FG DedSys), trustee of the Artificial Intelligence and Symbolic Computation conference series, publicity chair of the conference series on intelligent computer mathematics (CICM, since 2013) and was trustee of the Mathematical Knowledge Management interest group (ex-officio 2008-2010, elected 2011-2013).

Selected Publications • Serge Autexier. Similarity-Based Diff, Three-Way-Diff and Merge, International Journal of Software and Informatics (IJSI) 9(2), August, 2015 • Serge Autexier, Dieter Hutter, and Christoph Stahl. An Implementation, Execution and Simulation Platform for Processes in Heterogeneous Smart Environments, In Juan Car- los Augusto and Reiner Wichert (Ed) Fourth International Joint Conference on Ambient Intelligence, LNCS, Dublin, Ireland, Springer , December, accepted, forthcoming, 2013 • Serge Autexier, Dieter Hutter, Christian Mandel, and Christoph Stahl. SHIP-Tool Live: Orchestrating the Activities in the Bremen Ambient Assisted Living Lab (Demo), In Juan Carlos Augusto and Reiner Wichert (Ed) Fourth International Joint Conference on Ambient Intelligence, LNCS, Dublin, Ireland, Springer , December, accepted, forthcoming, 2013 • Serge Autexier, Dominik Dietrich, Dieter Hutter, Christoph Lth, and Christian Maeder. SmartTies - Management of Safety-Critical Developments, In Tiziana Margaria and Bern- hard Steffen (Ed) Proceedings 5th International Symposium On Leveraging Applications of Formal Methods, Veriﬁcation and Validation (ISoLa’12), LNCS, Amirandes, Heraclion, Crete, Springer, October, 2012 • Serge Autexier and Normen Mller. Semantics-Based Change Impact Analysis for Hetero- geneous Collections of Documents, In Michael Gormish and Rolf Ingold (Ed) Proceed- ings of 10th ACM Symposium on Document Engineering (DocEng2010), Manchester, UK, September, 2010 • Serge Autexier and Dominik Dietrich. A Tactic Language for Declarative Proofs, In Matt Kaufmann and Lawrence C. Paulson (Ed) Proceedings International Conference on Inter- active Theorem Proving , Vol. 6172, LNCS, p. 99-114, Edinburgh, Scotland, Springer, July, 2010 • Serge Autexier, Jacques Calmet, David Delahaye, Patrick D. F. Ion, Laurence Rideau, Re- naud Rioboo, and Alan P. Sexton(Ed) Proceedings of Conferences on Intelligent Computer Mathematics 2010 (CICM 2010) , Vol. 6167, LNCS, Springer, CNAM, Paris, France, July, 2010 • Serge Autexier, Petr Sojka, and Masakazu Suzuki(Ed) Special Issue on Authoring, Digital- ization and Management of Mathematical Knowledge, Vol. 3, Nr. 3 of Journal Mathematics in Computer Science, Birkher Basel, May, 2010 • Serge Autexier , Christoph Benzmller, Dominik Dietrich, and Jrg Siekmann. Resource Adaptive Processes in Automated Reasoning Systems, In Matthew Crocker and Jrg Siek-

5 mann (Ed) Resource Adaptive Cognitive Processes, Part III Resource-Adaptive Rationality in Machines , LNAI, Springer, p. 389-423, 2009 • Serge Autexier, John Campbell, Julio Rubio, Volker Sorge, Masakazu Suzuki, and Freek Wiedijk(Ed) Intelligent Computer Mathematics, Vol. 5144, LNAI, Springer, Birmingham, UK, July, 2008 • Serge Autexier, Armin Fiedler, Thomas Neumann, and Marc Wagner. Supporting User- Defined Notations when Integrating Scientific Text-Editors with Proof Assistance , In Manuel Kauers, Manfred Kerber, Robert Miner, and Wolfgang Windsteiger (Ed) Towards Mecha- nized Mathematical Assistants, LNAI, Springer, June, 2007 • Jrg Siekmann, Christoph Benzmller, and Serge Autexier. Computer Supported Mathe- matics with OMEGA, Journal of Applied Logic, special issue on Mathematics Assistance Systems 4(4), December, 2006 • Serge Autexier and Claudio Sacerdoti-Coen. A Formal Correspondence between OMDoc with Alternative Proofs and the LambdabarMuMutilde-Calculus, In Jon Borwein and Bill Farmer (Ed) Proceedings of MKM’06, Vol. 4108, LNAI, p. 67-81, Springer, August, 2006 • Serge Autexier and Dominik Dietrich. Synthesizing Proof Planning Methods and Oants Agents from Mathematical Knowledge, In Jon Borwein and Bill Farmer (Ed) Proceedings of MKM’06, Vol. 4108, LNAI, p. 94-109, Springer, August, 2006 • Mossakowski, Till, Autexier, Serge, and Hutter, Dieter. Development Graphs - Proof Man- agement for Structured Specifications, Journal of Logic and Algebraic Programming, special issue on Algebraic Specification and Development Techniques 67(1-2), p. 114-145, April, 2006 • Autexier, Serge. The CORE Calculus, In Nieuwenhuis, Robert (Ed) Proceedings of the 20th International Conference on Automated Deduction (CADE-20), Vol. 3632, LNAI, Tallinn, Estonia, Springer, July, 2005 • Autexier, Serge and Hutter, Dieter. Formal Software Development in Maya, In Hutter, Dieter and Stephan, Werner (Ed) Festschrift in Honor of J. Siekmann, Vol. 2605, LNAI, Springer, February, 2005 • Autexier, Serge and Schrmann, Carsten. Disproving False Conjectures, In Vardi, Moshe Y. and Voronkov, Andrei (Ed) Proceedings of the 10th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning, Vol. 2850, LNAI, p. 33-48, Springer, September, 2003 • Autexier, Serge and Hutter, Dieter. Maintenance of Formal Software Development by Strat- ified Verification, In Baaz, Mathias and Voronkov, Andrei (Ed) Proceedings of LPAR’02, LNCS, Tbilissi, Georgia, Springer, September, 2002 • Autexier, Serge, Hutter, Dieter, Mossakowski, Till, and Schairer, Axel. The development graph manager MAYA, In Kirchner, Hne and Ringeissen, Christophe (Ed) Proceedings 9th International Conference on Algebraic Methodology And Software Technology (AMAST’02), Vol. 2422, LNCS, Springer, September, 2002

Services to the Scientiﬁc Community 1. PC Member of the 4th Global Conference on Artiﬁcial Intelligence (GCAI 2018), Luxem- bourg City, Luxembourg (17-19 September 2018) 2. PC Member of the Euromicro Conference on Digital System Design (DSD), ASHWPA Spe- cial Session Advanced Systems in Healthcare, Wellness and Personal Assistance, Prague, Czech Republic (29-31 August 2018) 3. PC Member of the DChanges 2018 in connection with DocEng 2018, Halifax, Canada (28th August 2018)

6 4. PC Member of the 11th International Conference on Knowledge Science, Engineering and Management (KSEM 2018), Changchun, China (17-19 August 2018) 5. PC Member of the 13th Workshop on User Interfaces for Theorem Provers (UITP 2018) in connection with FLoC 2018, Oxford, UK (13th July 2018) 6. PC Member of the 7th Workshop on the Reliability of Intelligent Environments (WoRIE18) in connection with 14th Conference on Intelligent Environments (IE’18) , Rome, Italy (25- 28 June 2018) 7. PC Member of the 3rd Global Conference on Artiﬁcial Intelligence (GCAI 2017), Miami, USA (18-22 October 2017) 8. Member of the organising committee of the Deduktionstreffen 2017 in connection with KI 2017, Dortmund, Germany (25-26 September 2017) 9. PC Member of the Euromicro Conference on Digital System Design (DSD), ASHWPA Spe- cial Session Advanced Systems in Healthcare, Wellness and Personal Assistance, Vienna, Austria (30 August-01 September 2017) 10. PC Member of the 6th Workshop on the Reliability of Intelligent Environments (WoRIE17) in connection with 13th Conference on Intelligent Environments (IE’17) , Seoul, South- Korea (21-25 August 2017) 11. PC Member of the 10th International Conference on Knowledge Science, Engineering and Management (KSEM 2017), Melbourne, Australia (19-20 August 2017) 12. PC Member of the Workshop on AI for Internet of Things in connection with IJCAI 2017, Melbourne, Australia (19th August 2017) 13. PC Member of the 9th International Conference on Knowledge Science, Engineering and Management (KSEM 2016), Passau, Germany (05-07 October 2016) 14. PC Member of the 2nd Global Conference on Artiﬁcial Intelligence (GCAI 2016), Berlin, Germany (29 September-01 October 2016) 15. Member of the organising committee of the Deduktionstreffen 2016 in connection with KI 2016, Klagenfurt, Austria (26th September 2016) 16. PC Member of the DChanges 2016 in connection with DocEng 2016, Vienna, Austria (12th September 2016) 17. PC Member of the 5th Workshop on the Reliability of Intelligent Environments (WoRIE16) in connection with 12th Conference on Intelligent Environments (IE’16) , London, UK (12- 13 September 2016) 18. PC Member of the Euromicro Conference on Digital System Design (DSD), ASHWPA Spe- cial Session Advanced Systems in Healthcare, Wellness and Personal Assistance, Limas- sol, Cyprus (31 August-02 September 2016) 19. PC Member of the International Conference on Intelligent Computer Mathematics (CICM’16), Bialystok, Poland (25-29 July 2016) 20. Co-chair and Co-organiser of the 12th Workshop on User Interfaces for Theorem Provers (UITP 2016) in connection with IJCAR 2016, Coimbra, Portugal (02nd July 2016) 21. PC Member of the Zukunft Lebensre Kongress, Frankfurt am Main, Germany (20-21 April 2016) 22. PC Member of the 8th International Conference on Knowledge Science, Engineering and Management (KSEM 2015), Chongqing, China (28-30 October 2015) 23. PC Member of the 3rd International Workshop Bringing Together Indoor and Outdoor Mo- bility Solutions in connection with AAL Forum 2015, Ghent, Belgium (24th September 2015) 24. PC Member of the DChanges 2015 in connection with DocEng 2015, Lausanne, Switzer- land (08th September 2015) 25. PC Member of the Euromicro Conference on Digital System Design (DSD), ASHWPA Spe-

7 cial Session Advanced Systems in Healthcare, Wellness and Personal Assistance, Fun- chal, Madeira, Portugal (26-28 August 2015) 26. Member of the organising committee of the Deduktionstreffen 2015 in connection with CADE 2015, Berlin, Germany (02-03 August 2015) 27. PC Member of the International Conferences on Intelligent Computer Mathematics (CICM’15), Washington DC, USA (13-17 July 2015) 28. PC Member of the IEEE International Symposium on Multiple-Valued Logic (ISMVL 2015), Waterloo, Canada (18-20 May 2015) 29. PC Member of the 4th Workshop on the Reliability of Intelligent Environments (WoRIE15) in connection with 11th Conference on Intelligent Environments (IE’15) , Prague, Czech Republic (14th July 2015) 30. PC Member of the 12th International Conference on Artificial Intelligence and Symbolic Computation , Sevilla, Spain (11-13 December 2014) 31. PC Member of the 13th Mexican International Conference on Artificial Intelligence, Tuxtla Gutiez, Chiapas, Mexico (16-22 November 2014) 32. Co-chair of the International Workshop on Aesthetic Intelligence in connection with Euro- pean Conference on Ambient Intelligence, Eindhoven, NL (11th November 2014) 33. PC Member of the DChanges 2014 in connection with DocEng 2014, Denver, Colorado, USA (16th September 2014) 34. PC Member of the 3. Workshop on AI Problems and Approaches for Intelligent Envi- ronments in connection with 21rd European Conference on Artificial Intelligence (ECAI), Prague, Czech Republique (18-22 August 2014) 35. Co-chair and Co-organiser of the 8th Verification Workshop (VERIFY’14) in connection with FLoC 2014, Vienna, Austria (23-24 July 2014) 36. PC Member of the 11th Workshop on User-Interfaces for Theorem Provers (UITP’14) in connection with FLoC 2014, Vienna, Austria (17th July 2014) 37. PC Member of the 3rd International Workshop on the Reliability of Intelligent Environ- ments in connection with 10th International Conference on Intelligent Environments (IE’14), Shanghai, China (02nd July 2014) 38. PC Member of the IEEE International Symposium on Multiple-Valued Logic (ISMVL 2014), Bremen, Germany (19-21 May 2014) 39. Member of the organising committee of the Deduktionstreffen 2013 in connection with In- formatik 2013, University of Koblenz-Landau, Campus Koblenz Germany (16-17 Septem- ber 2013) 40. PC Member of the DChanges 2013 in connection with DocEng 2013, Florence, Italy (10th September 2013) 41. Member of the Steering Committee for of the International Conference on Intelligent Com- puter Mathematics, (since 2013) 42. PC Member of the 5th Workshop on Programming Languages for Mechanized Mathemat- ics Systems in connection with CICM 2013, Bath, UK (10th July 2013) 43. PC Member of the 5th International Symposium on Symbolic Computation in Software Science (SCSS 2013), RISC, Hagenberg, Austria (05-06 July 2013) 44. PC Member of the 4th International Symposium on Symbolic Computation in Software Science (SCSS 2012), Gammarth, Tunisia (15-17 December 2012) 45. PC Member of the 11th Mexican International Conference on Artificial Intelligence, San Luis Potosexico (27 October-04 November 2012) 46. PC Member of the 10th Workshop on User-Interfaces for Theorem Provers (UITP’12) in connection with CICM 2012, Bremen, Germany (11th July 2012) 47. Co-organiser and PC Member of the International Conferences on Intelligent Computer

8 Mathematics (CICM’12), Bremen, Germany (09-13 July 2012) 48. PC Member of the 7th Verification Workshop (VERIFY’12) in connection with IJCAR’12, Manchester, UK (30 June-01 July 2012) 49. PC Member of the 10th Mexican International Conference on Artificial Intelligence, Puebla, Mexico (26 November-04 December 2011) 50. PC Member of the International Conference on Intelligent Computer Mathematics, Berti- noro, Italy (17-23 July 2011) 51. Trustee of the Mathematical Knowledge Management Interest Group, (December 2010- July 2013) 52. PC Member of the 9th Mexican International Conference on Artificial Intelligence, Pachuca, Mexico (08-13 November 2010) 53. Co-chair and Co-organiser of the 6th Verification Workshop (VERIFY’10) in connection with IJCAR’10 at FLOC’10, Edinburgh, Scotland (20-21 July 2010) 54. PC Member of the 9th Workshop on User-Interfaces for Theorem Provers (UITP’10) in connection with ITP’10 at FLOC’10, Edinburgh, Scotland (20th July 2010) 55. Co-organiser of the Workshop on Mathematically Intelligent Proof Search in connection with CICM 2010, Paris, France (10th July 2010) 56. PC Member of the 9th International Conference on Mathematical Knowledge Management in connection with CICM 2010, Paris, France (09-10 July 2010) 57. PC Member of the 4th Workshop on Programming Languages for Mechanized Mathemat- ics Systems in connection with CICM 2010, Paris, France (05th July 2010) 58. Chair of the 10th International Conference on Artificial Intelligence and Symbolic Compu- tation in connection with CICM 2010, Paris, France (05-06 July 2010) 59. Trustee of the Artificial Intelligence and Symbolic Computation Conference Series (AISC) , (08th March 2010) 60. Member of the organising committee of the Deduktionstreffen 2009, Jacobs University, Bremen, Germany (15-16 October 2009) 61. PC Member of the 16th Symposium on the Integration of Symbolic Computation and Mech- anised Reasoning (CALCULEMUS’09) in connection with CICM’09, Canada (06-07 July 2009) 62. PC Member of the 4th Workshop on Logical and Semantic Frameworks, with Applications (LSFA’09) in connection with RDP’09, Brasa, Brazil (28th June 2009) 63. Co-editor of the Special Issue Authoring, Digitalization and Management of Mathematical Knowledge in connection with Mathematics in Computer Science, Springer (05th January 2009) 64. Co-editor of the Special issue on User Interfaces for Theorem Proving, (ENTCS), forthcoming (30th September 2008) 65. PC Member of the 7th International Workshop on the Implementation of Logics (IWIL’08) in connection with LPAR 2008, Doha, Qatar (22nd November 2008) 66. Co-chair and Co-organiser of the 8th International Workshop on User Interfaces for Theo- rem Provers (UITP’08) in connection with TPHOLS’08, Montr, Quc, Canada (22nd August 2008) 67. PC Member of the 5th International Verification Workshop (VERIFY’08) in connection with IJCAR’08, Sydney, Australia (10-11 August 2008) 68. PC Member of the Workshop on Practical Aspects of Automated Reasoning (PAAR-2008) in connection with IJCAR’08, Sydney, Australia (10-11 August 2008) 69. Co-chair of the 7th International Conference on Mathematical Knowledge Management (MKM’08) in connection with CICM’08, Birmingham, UK (28-30 July 2008) 70. Deputy spokesman of the German Interest Group on Automated Deduction, (May 2008-

9 June 2014) 71. Member of the organising committee of the Deduktionstreffen 2008, Saarbrcken, Germany (17-18 March 2008) 72. Trustee (ex-ofﬁcio) of the Mathematical Knowledge Management Interest Group, (August 2007-July 2010) 73. PC Member of the Workshop on Empirically Successful Automated Reasoning in Large Theories (ESARLT) in connection with CADE’07, IUB, Bremen, Germany (16th July 2007)

74. PC Member of the 4th Verification Workshop (VERIFY’07) in connection with CADE-21, IUB, Bremen, Germany (15-16 July 2007) 75. Co-editor of the Special issue on Formal Modeling and Verification of Critical Systems, (01st July 2007) 76. Member of the organising committee of the Deduktionstreffen 2007, Koblenz, Germany (26-27 March 2007) 77. PC Member of the 6th International Workshop on the Implementation of Logics in connection with LPAR 2006, Phnom Penh, Cambodia (12th November 2006) 78. Co-chair and Co-organiser of the Seventh Workshop on User-Interfaces for Theorem Provers (UITP’06) in connection with IJCAR’06 at FLOC’06, Seattle, USA (21st August 2006) 79. Co-chair and Co-organiser of the 3rd Verification Workshop (VERIFY’06) in connection with IJCAR’06 at FLOC’06, Seattle, USA (15-16 August 2006) 80. Organiser of the Workshop "Trustworthy Software", Saarland University, Saarbrcken, Ger- many (18-19 May 2006) 81. Co-organiser of the Theorema-Ultra-Omega’05 Workshop, Saarland University, Germany (14-15 November 2005) 82. Co-organiser of the 3rd Nancy-Saarbrcken Workshop on Logic, Proofs and Programs, LORIA, Nancy, France (13-14 October 2005) 83. Co-organiser of the Nancy-Saarbrcken Workshop on Logic, Deduction and Applications, Saarland University, Saarbrcken, Germany (25-26 November 2004) 84. Co-organiser of the Nancy-Saarbrcken Workshop on Logic, Deduction and Applications, LORIA, Nancy, France (17-18 June 2004) 85. Co-organiser of the Jahrestreffen der GI-Fachgruppen Deduktionssysteme (FG 1.2.1) und Logik in der Informatik (FG 0.1.6), Saarland Universty & DFKI GmbH, Saarbrcken, Ger- many () 86. Co-organiser of the Theorema-Omega’03 Workshop, Schloss Hagenberg, Linz, Austria ()

87. Co-chair and Co-organiser of the Verification Workshop (VERIFY’02) in connection with CADE’02 at FLOC’02, Copenhagen, Denmark (July 2002-November 2010) 88. Member of the Steering Committee for of the Verification Workshop Series, (since 2001) 89. Co-chair and Co-organiser of the Verification Workshop (VERIFY’01) in connection with IJCAR’01, Siena (19th June 2001) 90. Co-organiser of the Deduktionstreffen, Saarland Universty, Saarbrcken, Germany (06-07 October 2000)

Editorial Boards 1. International Journal for Information Security (IJIS), Special issue of selected papers from FCS/Verify’02, 4(1-2), 2005 (with Iliano Cervesato and Heiko Mantel) 2. Verify Workshop proceedings 2001, 2002, 2006 (with Heiko Mantel)

10 3. UITP workshop proceedings, 2006, 2008 (with Christoph Benzmüller) 4. “Trustworthy Software” workshop proceedings, 2006 (with Stephan Merz, Leon van der Torre, Reinhard Wilhelm and Pierre Wolper) 5. Journal on Formal Aspects of Computing, Special Issue on Formal Modeling and Verifica- tion of Critical Systems, 2008 (with Heiko Mantel, Stephan Merz and Tobias Nipkow) Invited Talks • “Keynote: Von High-Tech im Alltag zum Alltag dank High-Tech (?)”, 1. Clusterkonferenz Zukunft der Pflege - Innovative Technik fr die Praxis, Oldenburg, Germany, 4-6.6.2018, 2018 • “Digitale Innovationen gegen das Vergessen”, 8. Bremer Fachtag Demenz, Bremen, Ger- many, 20.09.2017, 2017 • “Intelligent umgeben: Von High-Tech im Alltag zum Alltag dank High-Tech”, Informations- forum Immobilienwirtschaft 2017, IHK, Osnabrck, Germany, 23.08.2017, 2017 • “Von High-Tech im Alltag zum Alltag dank High-Tech”, MINT-Fachtag 2017 (STEM advanced training), Universitremen, Germany, 08. March 2017, 2017 • “SHIP A Logic-Based Language and Tool to Program Smart Environments”, Luxemburg Institute of Science and Technology (LIST), Belval, Luxemburg, 25.01.2017, 2017 • “Intelligent Assistance Research in the Bremen Ambient Assisted Living Lab”, Luxemburg Institute of Science and Technology (LIST), Belval, Luxemburg, 25.01.2017, 2017 • “Prevention, added value and independence through assistive technologies”, ICT & the 4th Industry Revolution, Seoul, South-Korea, 02.11.2016, 2016 • “Intelligent umgeben: Von High-Tech im Alltag zum Alltag dank High-Tech”, GeWiNet Tagung "Altersgerechter Assistenzsysteme in der Wohnungswirtschaft der Metropolregion Nordwest", Varusschlacht-Kalkriese, Germany, 19.10.2016, 2016 • “Intelligente wissensbasierte Algorithmen fr individualisiertes Marketing”, MarkeThing, Alte Teppichfabrik Berlin, Germany, 28.9.2016, 2016 • “Intelligent umgeben: Von High-Tech im Alltag zum Alltag dank High-Tech”, talKIT - Das Technologieforum - Living in an Automated World - Robotics and autonomous systems, KIT, Karslruhe, Germany, 10-12. Mai 2016, 2016 • “Intelligent umgeben: Von High-Tech im Alltag zum Alltag dank High-Tech”, IT2KO - IT- & Wirtschaftsforum Rhein-Mosel-Halle, Koblenz, Koblenz, Germany, 29-30. April 2016, 2016 • “Von High-Tech im Alltag zum Alltag dank High-Tech”, MINT-Fachtag 2016 (STEM advanced training), Universitremen, Germany, 2. March 2016, 2016 • “Entwicklung intelligenter Technologien zur Erhaltung der Selbstigkeit und Lebensqualitl- terer Menschen”, Deutsch-Chinesisches Altenpflege-Symposium , Brgerschaft, Bremen, Germany, 5./6.2.2015, 2015 • “BAALL - Bremen Ambient Assisted Living Lab”, 1st International Workshop on Enhanced Living EnvironMENTs, Wrzburg, Germany, 24. September 2014, 2014 • “ASSAM: Assistants pour mobilitre”, Collque VITE 2014, vivre et se mouvoir dans la ville gr aux nouvelles technologies , Paris, France, 5. February 2014, 2014 • “Assistants for Safe Mobility ASSAM compensating for declining physical and cognitive capabilities”, Raising the awareness of AAL JP activities and AAL JP projects among Eu- ropean regions, Vienna, Austria, 4. November 2013, 2013 • “Semantic Difference Analysis and Change Impact Analysis for interrelated Documents, Specifications and Programs: Methods, Tools, and Problems”, , ONERA, Toulouse, France, 10-13. January 2011, 2011 • “Semantics-based Authoring Tools for Mathematical Documents”, Seminar on Formal Math- ematics, Bonn, Germany, 31 October, 2008

11 • “Das Beweisassistenzsystem OMEGA”, Ringvorlesung der Mathematik, Saarbruecken, Germany, 22 Juni, 2007 • “Integrating the Text-Editor TeXmacs and the Proof Assistance System OMEGA using PLATO”, LORIA, Nancy, France, 2007 • “The New Proof Assistant OMEGA: Developments and Applications”, CISA Seminar, Uni- versity of Edinburgh, Edinburgh, 20th July, 2006 • “Three Approaches for Guiding the Cooperation of Mathematical Reasoning Systems: Proof Planning, Agent-based Reasoning, and Automated Composition of Reasoning Web Services”, QSL day about Integration of deductive tools, LORIA, Nancy, France, February 10, 2005 • “Omega: From Proof-Planning towards Mathematical Knowledge Management”, Mathe- matical Knowledge Management Symposium, Heriott-Watt University, Edinburgh, Scot- land, November 25-29, 2003 • “Formal Software Development in MAYA”, , Labri, Univ. Bordeaux, France, November 13, 2003 • “Towards Distributed Mathematical Knowledge Management using MAYA”, MOWGLI-Project Meeting, INRIA, Sophia-Antipolis, France, September 15, 2003

Reviewing International Journals: • Information and Computation, Special Issue on Combining Logical Systems, 2005. • JAL (Journal of Applied Logic) – Special Issue on Mathematics Assistance Systems, 2005. – Special Issue on Empirically Successful Computerized Reasoning, 2007 • JAR (Journal of Automated Reasoning) – Special Issue on Empirically Successful Automated Reasoning, 2006. – Special Issue on User Interfaces for Theorem Proving, 2006. • TCS (Theoretical Computer Science) – Special Issue LSFA 08+09, 2010 • LMS (London Mathematical Society) Journal of computation and Mathematics, 2005. • MCS (Journal on Mathematics in Computer Science), Special Issue in Management of Mathematical Knowledge, 2008 International Conferences and Workshops • CADE (Conference on Automated Deduction), 2002. • CALCO (Conference on Algebra and Co-Algebra in Computer Science) 2005. • Calculemus (Symposium on the Integration of Symbolic Computation and Mechanised Reasoning) 2008, 2009, 2010. • CSL (Conference on Computer Science and Logic), 2007, 2013. • DChanges ((Document) Changes: modeling, detection, storage and visualization) 2013 • ESARLT (Workshop on Empirically Successful Automated Reasoning in Large Structured Theories), 2007. • IJCAR (International Joint Conference on Automated Reasoning) 2006, 2010. • ISSAC (International Symposium on Symbolic and Algebraic Computation) 2009. • IWIL (International Workshop on the Implementation of Logics) 2006, 2008. • LSFA (Workshop on Logical and Semantic Frameworks, with Applications) 2010. • LICS (Logic in Computer Science) 2006. • LPAR (International Conference on Logic for Programming Artiﬁcial Intelligence and Rea- soning) 2008. • MICAI (Mexican International Conference on Artiﬁcial Intelligence) 2011, 2012, 2013

12 • PAAR (Workshop on Practical Aspects of Automated Reasoning) 2008. • PLMMS (Workshop on Programming Languages for Mechanized Mathematics Systems) 2013 • SEFM (IEEE International Conference on Software Engineering and Formal Methods) 2005. • SCCS (International Symposium on Symbolic Computation in Software Science) 2012, 2013 • VERIFY (Veriﬁcation Workshop), 2001, 2002, 2007, 2008, 2010.

Fund Raising 1. 2011-2013: BMBF DFKI Corridor project SHIP (with Prof. Dr. Bernd Krieg-Brückner, Prof. Dr. Dieter Hutter, PD Dr. Christoph Lüth, PD Dr. Till Mossakowski, PD Dr. Lutz Schröder) about “Semantic Integration of Heterogenous Processes” (≈ AC1.5M). 2. 2008-2009: DAAD Research Exchange Grant (ARC) with Carnegie Mellon University, Pittsburgh, USA, Prof. Wilfried Sieg ( ≈ AC14k) 3. 2006: EPSRC Visiting Researcher (3 months) at the University of Edinburgh, Prof. Alan Bundy and Dr. Roy McCasland (≈ GBP 27k) 4. 2005-2007: Grant-holder in the Collaborative Research Center 378 on “Resource-adaptive Cognitive Processes”, Project MI4 OMEGA “Agent-oriented Proof Planning” (≈ 500 k) AC 5. 2004-2006: DAAD Research Exchange Grant (ARC) with Edinburgh/Heriot-Watt Univer- sity, Prof. Fairouz Kamareddine ( ≈ AC7k) Memberships in Organizations 1. Association for Automated Reasoning (AAR) 2. Deutscher Hochschulverband 3. Gesellschaft fr Informatik (GI) e.V. 4. Sonderforschungsbereich 378 ’Ressourcenadaptive kognitive Prozesse’

Research Programme

Assisting, Enhancing and Training the Authoring of Documents with Formalized Structure and/or Content

Information processing plays an increasingly important role in modern societies and already touches the very basic organization of our daily life and our dependency on its correct operation motivates the development of provably reliable software and hardware. This includes both human comprehensible specification and the automatic or interactive verification. Logical systems, originally developed to provide a foundation for mathematics, have been used for the specification and verification of software and since the mid 1950s many systems have been turned into formal software development methods. Since then, a myriad of formalisms and systems have been developed, both for mathematics and formal methods and even non- trivial mathematical problems can be proved by machines. Formal methods have been employed for complex software and hardware development. The potential of using logic based modeling and reasoning techniques to increase the reliability of software systems is clearly recognized in the academic research community. However, unlike computer-algebra systems which are routinely used by mathematicians and also physi- cists and engineers, these formal logic based techniques are not employed in standard industrial software development. In my opinion there are two major reasons for this: • the high hurdle posed by the deep formal logical knowledge that is necessary to effectively use these techniques and tools, and • that the formal techniques and tools are not integrated within standard software development environments. Integrating formal modeling and reasoning tools with existing tools routinely employed in specific software development processes is the key step in promoting the use of formal logic based techniques. This forces the formal tools to accommodate the standard representations and functionalities used in the software development processes and especially to provide their results in a form the software engineer is familiar with. This will pave the way for bringing the functionality only formal logic based systems can reliably provide into standard practice of the respective areas, such as, for instance, requirements specification, software specification, software documentations, as well as the maintenance of all documents and software artifacts pro- duced in software development processes. The type of documents that occur in a such a setting range from documents which do not have a formalized content but have a formalized structure, such as requirements specifications or code documentations, to documents that have formalized content, such as formal-logical specifications and proofs, ideally for instance in a mixture of con- trolled natural language, formulas and diagrams which is intuitive for humans and still entirely machine-processable by symbolic reasoning systems. The research questions I plan to investigate arise from the following prototypical scenario of preparing a mathematical document with formalized content in a textbook style and in profes- sional type-setting quality.

Mathematical Research Article Preparation Scenario: The author starts writing a new mathematical document in a format suitable for publication by using mathematical concepts from different mathematical domains. New mathematical concepts or lemmas introduced in the paper in turn should result in corresponding new formal objects. Furthermore, when writing the document service tools can be used to

15 perform, for instance, intermediate computations in illustrating examples, querying mathematical databases for mathematical publications introducing similar concepts, etc. Proofs of lemmas and theorems contained in the document should be amenable to formal proof checking techniques. Submission of such a document to some journal allows then for instance to check the proofs contained therein to some degree and a long-term goal may be fully automated veriﬁcation. Publication of such veriﬁed mathematical documents then makes the paper and especially its formal contributions accessible to other authors.

The close relationship between the preparation of a mathematical article and the preparation of documents about software is illustrated by the following scenario which consists of the preparation of protection proﬁles, which have a formalized structure but not necessarily a formalized content. This scenario is required for example by the German Federal Agency for Information Technology Security (BSI).

Preparation of Protection Profiles: The vision underlying this scenario is to support the development cycle of protection profiles and security targets for formal software development as required by the Common Criteria [Common Criteria, 1999]. It starts with the preparation of a protection profile document in publishable format and the three separated parts Threats, Objectives, and Requirements. The first part contains the informal description of the security threats and relates to a formal specification of the threats. The second part formulates the security objectives, which specify the desired system behavior together with a correspondence demonstration that this excludes the behaviors leading to threatening situations as specified in the first part. Both the threats and the security objectives are related to formal specifications and the correspondence section to a set of formal proofs. Finally, the security requirement specification further refines the security objectives and also corresponds to a formal specification and a proof that the security requirements indeed refine the security objectives. The resulting final protection profile is a formal document which can be independently checked by certification authorities in order to obtain a formally certified protection profile. A developer of a specific piece of software (and hardware) can query for existing (certified) protection profiles based on the semantic descriptions of the threats and type of software contained in the documents. The protection profile can be re- fined to obtain a security target document for the developed software, and again can be independently checked by, for instance, the customers.

These two scenarios are examples of a wide range of scenarios of preparing documents that use mathematical concepts to specify requirements, individual algorithms, combinations of complex software components, or communication protocols between software systems, for instance security protocols.

Preliminary Work

After my Diploma thesis on proof-planning equational proofs by using dynamic abstractions for the inductive theorem prover INKA, my research ﬁrst focused on truth maintenance in evolutionary formal software development. Together with Dieter Hutter and later Till Mossakowski I established development graphs as a theoretical framework to efﬁciently deal with the effect

16 of changes in formal specifications. The framework has been first implemented in the MAYA- system [Autexier & Hutter, 2005]—of which I’m the main developer together with Dieter Hutter— and has been adopted as the standard proof calculus for the Common Algebraic Specification Language (CASL) [Mosses, 2004] and also for the XML-standard OMDOC [Kohlhase, 2006] for open mathematical documents. An offspring of this research is a generic semantics-based dif- ferencing, patch and merge tool XMLDIFF for XML documents. In a second line of research I developed the CORE calculus [Autexier, 2003, Autexier, 2005] for contextual reasoning which supports reasoning directly at the assertion level, where proof steps are justified in terms of applications of definitions, lemmas, theorems, or hypotheses (collectively called “assertions”) and which is an established basis to generate proof presentations in natural language. The calculus comprises a uniform notion of a logical context of subformulas as well as context-specific inference rules that operationalize assertion level proof steps. Both MAYA and the CORE calculus served as the key components in the new version of the proof assistant ΩMEGA which was developed under my guidance. In this context and together with Christoph Benzmüller I initiated the research direction to integrate proof assistants with text-editors. A first offspring of that research direction is the integration of ΩMEGA with the WYSIWYG text-editor TEXMACS via a mediator called PLATΩ. This research conjoins research developments and experience from management of change (MAYA), semantics-based computation of differences between versions of documents, specifications and proofs (XMLDIFF) and supporting proof construction directly at the assertion-level (CORE). Finally, more recent research was concerned with extending the ideas of change management and authoring assistance by background reasoning systems to arbitrary semi-formal, structured documents as they typically occur in a software development process. To generalize the change management ideas to informal documents, the enabling idea was the explicit semantics method which consists of representing in a single, typed hyper-graph si- multaneously both the syntactic parts of documents and the intensional semantics contained in the documents. Document type specific graph rewriting rules are used to extract the intensional semantics of documents and the extracted semantic entities are linked to their syntactic origin. That way any change in the document results in semantic objects which origins have been deleted or changed as well a syntactic objects for which there does not exists corresponding semantic entities yet. This information is then exploited by graph rewriting rules to compute the ripple effects of the changes on the semantics entities, which in a final stage are used to an- notate the syntactic parts of documents. To determine the semantic changes, we developed an improved version of the semantic tree difference analysis algorithm (XMLDIFF) parameterized over document type specific equivalence relations to identify corresponding subparts of document. This resulted in the prototype tool GMoC [Autexier & Müller, 2010] parameterized over document type specific declarative equivalence specifications used for the semantic difference analysis and declarative graph rewriting rule systems to extract the semantics and to analyze the impact of changes for a whole collection of documents. So far it has been successfully instantiated for the DocBook document format, the formal specification languages supported by the heterogeneous tool set Hets1, the annotated C files as used in the SAMS project2 and is currently instantiated for the other documents that typically occur in a V-model based software development process. To extend the authoring assistance from pure formalized documents to informal documents, we developed the Document and Tool Integration Platform (DocTIP) that mediates between editing and visualization components, such as editors, graphical user interfaces or IDEs, and

1www.informatik.uni-bremen.de/coﬁ/hets 2www.sams-project.org

17 background reasoning systems, such as automatic and interactive theorem provers or formal speciﬁcation environments. Like for the change management, the DocTIP system is engineered around the idea of maintaining a collection of documents, follows the change-oriented software architecture design pattern developed together with my former PhD student Marc Wagner [Wag- ner, 2010] and employs GMoC for the change impact analysis. In addition DocTIP mediates between the different editing components and reasoning components and propagates, for instance, proof status of proof obligations tackled by the background reasoner as well as edit operations performed by the user.

Vision and Research Program

The vision guiding my research is to enable a document-centric approach to formalizing, docu- menting and verifying mathematics and software. An author shall be able to prepare a document with corresponding authoring systems, such as text editors, modeling tools like Geometry Tools or UML for software, and other IDEs. These documents shall serve as the single source for generating printed versions of the documents as required, for instance, by reviewing processes of journals or a certification authority in the case of software, but also be accessible for reasoning systems. For instance, all concepts, conjectures and (partial) proofs formalized in a document should be processable by the proof assistance system of choice. The author shall be able to access the formal logical parts contained in documents from third parties by a simple citation mechanism or by semantic copy and paste. In turn the author can grant other persons access to her document either in the proprietary format of her authoring system or in a semantically annotated portable print format, e.g. PDF. The proof assistance system shall provide authoring support inside the authoring tool: the type of support ranges from simple type checking, via type reconstruction for under-specified parts, to interactive and automatic proof checking, proof construction support, consistency analysis, etc. Any of these supports, including proof construction, shall be in a style that is intuitive even if the author is not an expert in formal logic. This vision of actionable papers now also attracts the publishing industry, as is witnessed by the current call for abstracts for “The Executable Paper Grand Challenge” co-iniated by Elsevier.3 My research activities are driven by this vision and shall result in increasing both the usage and the usability of formal modeling and reasoning techniques, and making specific functionalities, that only formal logic based techniques can reliably provide, available for a wider pub- lic. More specifically, the research subjects are the development of environments to efficiently support the authoring and maintenance of documents in software development processes, to increase the usability of formal reasoning tools and to provide tutoring support to train students in using formal reasoning tools.

1 Authoring and Maintenance of Documents in Software Develop- ment Processes

This research will continue the work engaged in the DocTIP system and the precursor PLATΩ system, that mediates between text-editors and the proof assistance systems (cf. [Marc Wagner, 2006]). PLATΩ integrated the proof assistance system ΩMEGA into the text-editor TEXMACS and maintained consistent representations in the text-editor and the proof assistance system. Fur- thermore, it context-sensitively relayed service requests from inside the text-editor to the proof

3http://mail.elsevier-alerts.com/go.asp?/bESJ001/mWCN2R2F/uIBHVOV1/xWJB3R2F

18 assistance system and transformed any modiﬁcations done by the proof assistance system into patches to the document. The ﬁrst line of research comprises to further improve and simplify for the author the formulation of new concepts, conjectures and proofs in a document. The second line of research is concerned with integrating other modalities like diagrams both to specify and verify software respectively aspects thereof. The third line of research is devoted to develop formal methods for change impact analysis.

Supporting the Authoring of Documents: The first aspect here is to enlarge the variety of supported document formats and provide means to access the formal content given in other documents. Currently, PLATΩ supports the TEXMACS document format, but shall also support LATEX, MS Word or semantically annotated PDF format. A second aspect is to ease the writing of the formal logical content. Currently, we rely on a semantic markup attached to the different parts of the document, which must be provided manually and contains all information that is relevant to the proof assistance system, e.g. the begin of a theory, the definition of a typed constant, the structure of formulas and the different proof construction steps. Only the semantic markup is handled by PLATΩ which ignores the text itself. This provides a clean interface to the proof assistant systems, that can remain fixed while one can gradually include text analysis tools to automatically create the semantic markup. On the other hand, natural language generation tools can be in- cluded to present parts of proofs found by the proof assistance system in natural language inside the document. We have started to use parsers for formulas written in standard A LTEX-style syntax in TEXMACS and especially to allow the user to define her own notation for the introduced syntax. The user-defined syntax is used for parsing as well as for generation of formulas obtained from the proof assistance system. Linking this mechanism with linguistic text analysis and generation tools is an exciting line of research we started to cooperate with experts from computational linguistics. The payoff is significant, as any progress in this context immediately results in a net simplification for the author. Further- more, it comprises the challenge that notations and formulations are not fixed once and for all and on which the linguistic tools can be build. Rather, the author can define her own notation and formulations for different parts of a document, which creates challenging research questions for the text analysis and for the text generation.

Multi-modal Formalizations and Proof: Diagrams play an essential role in many mathematical documents and software modeling approaches in general. For instance, flow charts, UML diagrams, message sequence charts are often used to specify software, simple function diagrams are used to define and reason about properties of function compositions, similar diagrams are used in category theory, Venn and Spider diagrams are ubiquitous in any document about sets, and any geometry document would be unthinkable without diagrams. Research about diagrammatic reasoning has developed into an own subfield with different international conferences and workshops. The main benefit of diagrams in documents is their interrelation with the surrounding text. The problem is the right partitioning of a document into parts that are best explained by diagrams and those that are best explained in natural language that references parts of the diagrams. In other words, we need a common semantics for both, diagrams and natural language. This determines the quality of such documents—at the same time this partitioning and referencing is also the major challenge both to analyze documents as well as to generate these documents. New forms of media different from printed documents, such as web-browsers or enhanced document viewers allow for new kinds of modalities, such as animated function plots.

19 The key to link diagrams with descriptive natural language text is to have a symbolic diagram description language that adequately describes the visual arrangement of the diagrams. There are promising initial symbolic diagram description languages, for instance for Spider diagrams [Stapleton et al, 2006] and also for Euclidean geometry, where the visualization tools have been bidirectionally linked with e.g. the proof assistance system Coq [Narboux, 2007]. Based on these results we would like to investigate how diagrams can be supported as input means to formalize software, how they can be supported as input means to verify software that complement the natural language text. Conversely, we are interested how diagrams can be generated together with natural language text both for descriptions of software as well as presentation of proof arguments establishing required properties. In the long term, we want to research how to extend this research to animated graphical visu- alizations. In this research I plan to cooperate with experts from computational linguistics, diagrammatic reasoning and classical software engineering.

Semantics-based maintenance and change impact analysis: This will continue the line of research engaged in with the GMoC tool and the DocTIP environment. The explicit semantics method provides the right methodology and the usage of declarative graph rewriting rules a solid basis to operationalize the change impact analysis. The logical next step here is to develop a formal method to design impact analysis rule systems themselves in order to prove properties about the impact analysis: examples are qualitative properties like that certain changes never have an impact on some aspects of the documents or soundness of the impact analysis by proving it against a requirements specification for the impact analysis itself. The goal here is to find a link between specifications of the impact analysis in some formal-logical language with tool support to prove properties about these specifications and find means to prove the refinement relation between the specification and the actual graph rewriting rules. Finally, automated termination analysis of graph rewriting rule systems is a further crucial aspect to deal with in the future and for which little results exist.

2 Usability of formal Reasoning Tools

Using a computer-supported proof assistance systems still requires knowledge about formal logic and especially about logical calculi. This is obvious for interactive theorem proving systems, but also holds for fully automated theorem provers or model checkers. They presuppose knowledge about their internal operation to concisely filter and prepare their input to enable effective use. Model checkers require more often than not a user-defined abstraction of the given formalization and the concise filtering consists of selecting just enough knowledge from the vast set of axioms, definitions and theorems – collectively called assertions – available in large structured specifications in order to avoid an explosion of the search space. Automation of the preparation and filtering of knowledge is a key feature to increase the usability of highly efficient automated reasoning tools and is largely unexplored. Investigating these questions is one line of research and where I will build on initial research done with Alan Bundy and Roy McCasland during a research visit to the University of Edinburgh. These research questions similarly apply for interactive theorem proving environments. Inter- activity implies that one is actually interested in inspecting and presenting the proofs. Therefore the means to conduct proofs must be intuitive for a non-expert user in order to make the tools effectively usable. Proofs represented at the level of assertions [Huang, 1996] come closest to the style in which humans write proofs and are a necessary prerequisite to integrate a proof as-

20 sistance system into authoring environments. Automating proof construction directly at the level of assertions is a key technology necessary to allow for a synergistic cooperation of computer- based proof procedures and a human user who is an expert in his domain, but not in formal logic. The CORE-calculus [Autexier, 2005] developed in my PhD thesis laid the foundation to enable the proof construction directly at the level of assertions, which paved the way for investigating the automation for proofs at the assertion level. Together with my student Dominik Dietrich I extended it to provide a basis for proof planning and agent-oriented theorem proving. This allows the application of inference rules obtained from formulas to subformulas including the application of formulas in some part of a formula to other parts of a formula, like for instance, reducing the goal formula (x = 0 ⇒ x + y = y) ⇒ 1 + (0 + 2) = 3 to (x = 0 ⇒ x + y = y) ⇒ (0 = 0 ∧ 1 + 2 = 3) (where ⇒ denotes classical implication). Related work was done by Benjamin Wack in [Wack, 2005], who proposed supernatural deduction as an extension of natural deduction by new inference rules that are derived from the available assertions. It has recently been extended by Paul Brauner and Clément Houtmann for the sequent calculus, which is called superdeduction [Brauner et al, 2007]. These approaches do not allow the application of the derived rules inside sub-formulas, but have the advantage to provide proof terms—a feature missing in my approach. Further related work is done in proof theory, where the properties of deep inference proof calculi 4 are studied, which allow for the deep application of calculus rules on subformulas. These studies showed that proofs based on deep reasoning rules allow for much shorter cut- free proofs than classical calculi. However, there is no study how to integrate the use of derived inferences rules, which would close the link to the CORE calculus. This results in the following speciﬁc research program:

Combining CORE, superdeduction and deep inference: The question to investigate here is how to extend the superdeduction calculus to allow (1) the application of derived rules on subformulas and (2) the application of parts of formulas to other parts of the same formula as supported by the CORE-calculus. The mechanisms developed for defining deep inference calculi will be a valuable source of inspiration to study these research questions. These research questions are highly exciting and especially how to define proof terms for such a calculus is completely open. Defining such proof terms would allow to design proof checking procedure that certify proofs performed at the assertion level. Furthermore, it can be used as a semantics for the proof language of OMDOC, where we could follow our approach taken in [Autexier & Sacerdoti-Coen, 2006] that is based on the λµµ˜-calculus. Based on that connection, any theoretical result about proof representations can immediately be used to enhance the OMDOC standard, which in turn will ease the interfacing of the whole authoring and maintenance framework to other proof assistance systems.

Automating proof search at the assertion level: We want to investigate how to automate proof search at the assertion-level. This consists of two lines of research: Along the first line of research we want to generate CORE-style assertion-level proofs from proofs found by standard automated theorem provers like Setheo, Vampire, E, or Spass—at least for pure first-order logic problems. For real classical higher-order logic, for which the CORE calculus has been defined, we will build on the automated higher-order logic theorem prover LEO-II [Benzmüller et al, 2007], which is currently developed by Christoph Benzmüller. The first experiments with LEO-II show that proof automation can actually benefit from the high expressivity and conciseness of higher-order logic. Like for the first-order logic automated theorem provers, the challenge for generating assertion-level proofs is to bridge the gap from the machine-oriented, low-level proof calculi of these automated theorem provers.

4http://alessio.guglielmi.name/res/cos/index.html

21 The pay-off of this whole first line research is that it would grant access to highly efficient automated theorem provers for the non-expert user via an intuitive proof representation format. A second line of research consists of designing automatic proof procedures that work directly on the assertion level. First results in that direction obtained together with my PhD student Dominik Dietrich [Dietrich, 2011] as well as work by McLaughlin and Frank Penning [McLaughlin & Pfenning, 2009] show that this a hot topic with a lot of potential to improve the automation of proof search. I plan to investigate on the one hand how general proof procedures can be defined for reasoning on the assertion-level, like for instance simplification, difference reduction techniques, or generalized ordered resolution. On the other hand I plan to investigate domain-specific proof techniques, like generalizing Rippling used to guide induction proofs. The interesting question underlying this research questions is how to obtain “good” proofs. Indeed, not all assertion-level proofs will be considered as good proofs by the human and there is a lot of freedom to research this question in the long-term, ranging from trying to formalize what a “good” proof actually is to trying to learn what kind of proofs a specific user wants to have, which serves the vision that a proof assistance system adapts to a user.

Automating Proof Search in Large Structured Theories: The main application domains of computer- based theorem proving are mathematical assistance systems, mathematical teaching assistants, and hardware and software verification in computer science. The formalizations of mathematical knowledge and software systems are typically organized in large structured theories and the conjectures of their properties need to be proved relative to some specific theory. In these domains human guidance of the proof procedures is indispensable, even for theorems that are simple by human standards. Aside from providing guidance information about how to explore the search space, the human user has to select a relevant subset of the available axioms and lemmas which are provided to the theorem-proving system and the performance of automatic proof procedures depends on the concise filtering of the available information. In case proof attempts fail, the user needs to either readjust the selected knowledge from the theories or he has to come up with a missing lemma which is not yet part of the knowledge contained in the theories. In these domains, a proof attempt consists not only of trying to prove a conjecture from a set of axioms, i.e. the classical theorem proving in-the-small, but takes place in a large, structured context of different theories. There has been intensive research and tool development for automated theorem proving, for representing and maintaining structured theories and for theory exploration to synthesize interesting properties of a new domain, but there has been little research about how to efficiently combine them to solve a given problem. Furthermore, there how proof procedures can actually take advantage of the fact that a theorem proving task takes place in the context of theory with rich structures. We plan to investigate in-the-large reasoning procedures that automate the combination of these three components as well as how they can take advantage of the structure of the background theory in order to prove a given conjecture. Relevant research questions are how to filter relevant knowledge from the structure of the theories and the kind of knowledge contained therein; how to analyze failed proof attempts in order to determine our needs for additional knowledge; how to decide when additional theory exploration is necessary and how to combine theory exploration with structured theories; how the structure of theories can be exploited to decompose or reformulate a proof task into new tasks which have

22 better automatic proof support.

3 Training Students in using Formal Reasoning Tools

To know how to do proofs is a skill that is essential for every mathematician, scientist and software engineer who should employ formal methods. Hence, learning how to do proofs is a major part in the education of students of these professions. Computer-supported learning is an increasingly important form of study since it allows for independent learning and individualized instruction. Existing approaches to proof tutoring use automated theorem proving and domain- specific reasoning rules augmented with domain- and problem-specific information about typical errors and feedback. This information is typically pre-authored and hampers the porting of the proof tutoring system to different domains and problems. The pedagogical strategy for proof tutoring we consider is as follows: rather than teaching students mathematical proof by forcing them to do a proof in a typical formal calculus, we want to allow the student to freely build any valid proof of the theorem at hand, and each proposed proof step is analyzed in the context of the partial student proof developed so far. On the tutoring side, this gives the freedom to adapt the tutoring to the student’s skills: less experienced students will be taught more rigid proof styles that come close to the proof style enforced by classical formal calculi, while this is not imposed for more experienced students, which will have less syntactic or structural restrictions. For this reason, automating proof tutoring requires dynamic techniques that allow to assess the student’s proof steps on a case-by-case basis and generate the appropriate feedback. The feedback can take the form of confirming correct steps, drawing the students attention to errors, and offering domain specific hints when the student gets stuck. In case the tutor system is asked to give a hint, the hint is generated in the context of the current proof, and it has to be exactly tailored to the student’s skills and the situation in which the hint was requested. Assertion-level reasoning as supported by CORE and implemented in the mathematical proof assistance system ΩMEGA provides an adequate environment to research proof search and analysis strategies. It allows to take the students proving skills into account and thus to develop a learner model tailored to the needs of proof tutoring. The research objectives are to further develop domain-independent criteria (i) to dynamically evaluate the correctness, granularity and relevance of user uttered proof steps, (ii) to provide domain-independent and domain-specific didactic strategies exploiting the dynamic proof step analysis capabilities of the ΩMEGA system, and (iii) to generate useful hints for the student. Proof step analysis will be based on the student’s abilities, the teaching goal, the current conjecture and the history of the proof under development. The evaluation criteria shall serve as a basis to develop generic methods to analyze partial proofs and proof steps in a tutorial context and to support the generation of suitable feedback and hints to the student. A particular challenge is the conjunction of domain-independent and domain-specific didactic strategies as well as the generation of feedback in case of incorrect user proof steps. Taking only syntactic criteria of inference rule applications in a proof into account will generally not be sufficient for the generation of useful hints. This has also been confirmed by [VanLehn et al, 2005] who state:

“[. . . ], because ANDES1 used a syntactic knowledge-free technique for analyzing errors, it gave syntactic, knowledge-free hints on how to ﬁx them. Such hints probably did more harm than good.”

More speciﬁcally, we will investigate the following challenging questions: Can our dynamic

23 domain reasoning approach provide support for the detection of near misses and their distinction from fundamentally wrong proof steps and elementary misconceptions? Can we model didactic strategies and support appropriate system feedback for some or all of these cases? In particular, can we detect good counter-examples to incorrect proof steps and can we realize appropriate means to present and explain them to the user? The above work will build upon methods and tools developed in the DIALOG project of the Collaborative Research Centre “Resource-adaptive, cognitive processes (SFB-378)” at Saar- land University until 2008 and further pursued in the recently the doctoral thesis of Marvin Schiller [Schiller, 2010], who was also a member of the ΩMEGA research group in Saarbrücken. I plan to cooperate with him as well as experts from the e-learning community on that research topic.

References

[Autexier & Hutter, 2005] Autexier, Serge and Hutter, Dieter. (february 2005). For- mal software development in maya. In Hutter, Dieter and Stephan, Werner, (eds.), Festschrift in Honor of J. Siekmann, volume 2605 of LNAI. Springer.

[Autexier & Müller, 2010] Autexier, Serge and Müller, Normen. (2010). Semantics- based change impact analysis for heterogeneous collections of documents. In Gormish, Michael and Ingold, Rolf, (eds.), Proceedings of 10th ACM Symposium on Document Engi- neering (DocEng2010), UK.

[Autexier & Sacerdoti-Coen, 2006] Autexier, Serge and Sacerdoti-Coen, Claudio. (august 2006). A formal correspondence between omdoc with alternative proofs and the λµµ˜-calculus. In Borwein, Jon and Farmer, Bill, (eds.), Proceedings of MKM’06, volume 4108 of LNAI, pages 67–81. Springer.

[Autexier, 2003] Autexier, Serge. (december 2003). Hierarchical Contextual Reasoning. Unpublished Ph.D. thesis, Computer Science Department, Saarland University, Saarbrücken, Germany.

[Autexier, 2005] Autexier, Serge. (july 2005). The CORE calculus. In Nieuwenhuis, Robert, (ed.), Proceedings of the 20th Inter- national Conference on Automated Deduction (CADE-20), volume 3632 of LNAI, Tallinn, Estonia. Springer.

[Benzmüller et al, 2007] Benzmüller, Christoph, Paulson, Larry, Fietzke, Arnaud and Theiss, Frank. (2007). Progress report on LEO-II, an automatic theorem prover for higher-order logic. In Schneider, Klaus and Brandt, Jens, (eds.), Theorem Proving in Higher Order Logics: Emerging Trends Proceedings, Internal Re- port 364/07. Department of Computer Science of the Uni- versity of Kaiserslautern, Germany.

[Brauner et al, 2007] Brauner, Paul, Houtmann, Clément and Kirchner, Claude. (July 2007). Principles of superdeduction. In Proceedings

24 22nd IEEE Symposium on Logic in Computer Science (LICS 2007), pages 41–50, Wroclaw, Poland. IEEE Computer So- ciety.

[Common Criteria, 1999] Common Criteria, Project Sponsoring Organisations, (1999). Common criteria for information technology security evaluation (CC) version 2.1, Also ISO/IEC 15408: IT – Security techniques – Evaluation criteria for IT security.

[Dietrich, 2011] Dietrich, Dominik. (2011). Proof Planning with Compiled Strategies. Doctoral thesis, FR 6.2 Informatik, Saarland Uni- versity.

[Huang, 1996] Huang, Xiaorong. (1996). Human Oriented Proof Presen- tation: A Reconstructive Approach. Number 112 in DISKI. Inﬁx, Sankt Augustin, Germany.

[Kohlhase, 2006] Kohlhase, Michael. (August 2006). OMDOC - An Open Markup Format for Mathematical Documents [Version 1.2], volume 4180 of LNAI. Springer.

[Marc Wagner, 2006] Marc Wagner, Christoph Benzmüller Serge Autexier. (august 2006). Plato: A mediator between text-editors and proof assistance systems. In Serge Autexier, Christoph Benzmüller, (ed.), 7th Workshop on User Interfaces for Theorem Provers (UITP’06), ENTCS. Elsevier.

[McLaughlin & Pfenning, 2009] McLaughlin, Sean and Pfenning, Frank. (August 2009). Efﬁ- cient intuitionistic theorem proving with the polarized inverse method. In R.A.Schmidt, (ed.), Proceedings of the 22nd In- ternational Conference on Automated Deduction (CADE-22), volume 5663 of LNCS, pages 230–244, Montreal, Canada.

[Mosses, 2004] Mosses, Peter D., (ed.). (2004). CASL Reference Manual. Number 2960 in LNCS. Springer.

[Narboux, 2007] Narboux, Julien. (2007). A graphical user interface for formal proofs in geometry. J. Autom. Reasoning, 39(2):161–180.

[Schiller, 2010] Schiller, Marvin. (2010). Granularity Analysis for Tutoring Mathematical Proofs. Doctoral thesis, FR 6.2 Informatik, Saarland University.

[Stapleton et al, 2006] Stapleton, Gem, Howse, John and Toller, Kate. (2006). Gen- eralizing spiders. In Barker-Plummer, Dave, Cox, Richard and Swoboda, Nik, (eds.), Diagrams, volume 4045 of Lec- ture Notes in Computer Science, pages 148–150. Springer.

[VanLehn et al, 2005] VanLehn, Kurt, Lynch, Collin, Schulze, Kay, Shapiro, Joel A., Shelby, Robert, Taylor, Linwood, Treacy, Don, Wienstein, Anders and Wintersgill, Mary. (2005). The andes physics tutoring system: Lessons learned. International Journal of Artiﬁcial Intelligence in Education, 15(3):1–47.

25 [Wack, 2005] Wack, B. (octobre 2005). Typage et déduction dans le calcul de réécriture. Thèse de doctorat, Université Henri Poincaré (Nancy 1).

[Wagner, 2010] Wagner, Marc. (november 2010). A Change-Oriented Ar- chitecture for Mathematical Authoring Assistance. Doctoral thesis, FR 6.2 Informatik, Saarland University.

26 References

1. Prof. Dr. Alan Bundy Centre for Intelligent Systems and their Applications School of Informatics University of Edinburgh Informatics Forum 10 Crichton Street Edinburgh, EH8 9AB Scotland Email: [email protected] 2. Prof. Dr. Dieter Hutter DFKI GmbH Safe and Secure Cognitive Systems Enrique-Schmidt Str. 5 28359 Bremen Germany Email: [email protected] 3. Prof. Dr. Claude Kirchner Director of INRIA Bordeaux - Sud-Ouest Centre de Recherche INRIA Bordeaux - Sud-Ouest Batiment A29 351, Cours de la libération 33405 Talence FRANCE Email: [email protected] 4. Prof. Dr. Michael Kohlhase School of Engineering & Science Jacobs University Bremen Campus Ring 1 28759 Bremen Germany Email: [email protected] 5. Prof. Dr. Frank Pfenning Department of Computer Science Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA 15213-3891 USA Email: [email protected] 6. Prof. Dr. Jörg Siekmann DFKI GmbH Competence Center for e-Learning (CCeL) Geb. D 3 2 Stuhlsatzenhausweg 3 66123 Saarbrücken Germany Email: [email protected]

Educational Activities

Teaching

• WiSe 2018/2019 until SoSe 2019: Student Project (4) “Student Bachelor Project "Dia- log@Home"” (with Berthold Hoffmann and Shi Hui) • SoSe 2018: Seminar (2) “Interaktion in Intelligenten Umgebungen” (with Shi Hui) • SoSe 2018: Course (2+2) “Korrekte Software: Grundlagen und Methoden” (with Christoph Lth) • WiSe 2017/2018 until SoSe 2018: Student Project (4) “Student Master Project "Dialog@Home"” (with Berthold Hoffmann and Shi Hui) • SoSe 2017: Course (2+2) “Korrekte Software: Grundlagen und Methoden” (with Christoph Lth) • WiSe 2016/2017 until SoSe 2017: Student Project (4) “Student Bachelor Project "Dia- log@Home"” (with Berthold Hoffmann and Shi Hui) • SoSe 2016: Course (2+2) “Korrekte Software: Grundlagen und Methoden” (with Christoph Lth) • SoSe 2016: Seminar (2) “Interaktion in Intelligenten Umgebungen” (with Berthold Hoff- mann) • WiSe 2014/2015 until SoSe 2015: Student Project (4) “Student Master Project "Smart Activities"” • WiSe 2014/2015: Course (2+2) “Formale Methoden der Softwaretechnik” (with Dieter Hut- ter) • SoSe 2014: Course (2+2) “Formale Modellierungen” (with Christoph Lth) • SoSe 2014: Course (2+2) “Ambient Intelligence” (with Christoph Stahl) • WS 2013/2014: Course (2+2) “Formale Methoden der Softwaretechnik” • WiSe 2013/2014 until SoSe 2014: Student Project (4) “Student Bachelor Project "Smart Activities"” (with Bernd Krieg-Brckner) • SoSe 2013: Course (2+2) “Formale Modellierungen” (with Christoph Lth) • CICM 2010 Doctoral Programme: Tutorial “How to write a research paper” • WS 2006/2007: Course (4+2) “Artificial Intelligence” (with Joerg Siekmann) • WS 2006/2007: Course (2+4) “Einfhrung in die Informatik fr Hrer aller Fakultn II” (with Jrg Siekmann) • SS 2006: Seminar “Mathematical Assistant Systems Shootout” • WS 2005/2006: Course (2+4) “Einfhrung in die Informatik fr Hrer aller Fakultn II” (with Armin Fiedler) • SS 2005: Seminar “Mathematical Assistant Systems Shootout” • SS 2005: Course (4+2) “Artificial Intelligence” (with Christoph Benzmueller, Chad Brown, Joerg Siekmann) • WS 2004/2005: Course (4+2) “Mathematical Assistant Systems” (with Christoph Benz- mueller, Chad E. Brown, Claus-Peter Wirth ) • WS 2003/2004: Course (4+2) “Human-Oriented Theorem Proving” (with Christoph Benz- mueller, Claus-Peter Wirth) • SS 2003: Tutor for the course (4+2) “Artificial Intelligence” • WS 2000/2001: Proseminar “Tutorielle Systeme” • WS 1999/2000: Tutor for the course (4+2) “Informatik IV” • SS 1997: Tutor for the course (4+2) “Artificial Intelligence”

29 Student Supervision

Phd: • Dominik Dietrich (An Assembly Framework for Abstraction-based, Multi-Strategy Proof Planning), • Marc Wagner (A Change-Oriented Architecture for Mathematical Authoring Assistance), • Jrgen Zimmer (Brokering of Semantic Reasoning Services) Diploma: • Dominik Dietrich (The Task-Layer of the OMEGA System), • Marc Wagner (Mediation between Text-Editors and Proof Assistance Systems) Masters: • Stephan Brinkmann (Gesten-basierte Konfiguration dualer Realitn als Grundlage fr multi- modale Interaktionen in intelligenten Umgebungen), • Hendrik Leibrandt (Von smarten Steckdosen zum Gleichstromnetz im Haushalt), • Svetlana Radzevich (Semantics-based Diff, Patch & Merge for XML-Documents), • Hendrik Wiese (Enwticklung eines Systems zur Tiefenrekonstruktion im Nahbereich im Innenraum eines Kuuhlschranks), • Albert Zilverberg (Charakterisierung von self-repairing Eigenschaften in cuber-physischen Systemen) Bachelor: • Torben Albrecht (Echtzeitanalyse und Automatisierung regelmger Aktivitn in Gebemanage- mentsystemen), • Christoph Birreck (3D-Benutzerinterface fr das BAALL (tentative)), • Alexander Brning (Smarte Gebesteuerung-WebApp), • Alexander Brning (Cartesium ROom Console - CROC), • Can Kayali (Assertion-level Proof Representation with Under-Specification), • Steffen Metzger (Higher-Order Difference Unification), • Jonathan Osthoff (Using the Orchestration Language Orc as Strategical Description Lan- guage in OMEGA), • Fabian Ulbrich (Ontologisches Schlien als Scala implicits ), • Robert Vollmann (AIchhrnchen: Ein Gamemaster zur Illustration und Evaluierung von KI- Techniken), • Albert Zilverberg (Verbrauchsgewohnheitsbasiertes Analyse- und Beratungssystem fr op- timierende Stromverbrauchsempfehlu) Software Projects / Student Traineeship (FoPra): • Eike Broda (Entwicklung einer Java-Bibliothek fr die Cartesium Raumsteuerung), • Dominik Dietrich (Calculus-Independent Hierarchical Proof Datastructure)

Thesis Committee Member

Phd: • Ullrich Carsten (Course Generation as a Hierarchical Task Network Planning Problem), • Nahon Fabrice (Preuves par induction dans le calcul des sequents modulo)

30 Complete List of Talks

1. (Invited) “Keynote: Von High-Tech im Alltag zum Alltag dank High-Tech (?)”, 1. Clus- terkonferenz Zukunft der Pflege - Innovative Technik fr die Praxis, Oldenburg, Germany, 4-6.6.2018, 2018 2. (Invited) “Digitale Innovationen gegen das Vergessen”, 8. Bremer Fachtag Demenz, Bre- men, Germany, 20.09.2017, 2017 3. (Invited) “Intelligent umgeben: Von High-Tech im Alltag zum Alltag dank High-Tech”, Infor- mationsforum Immobilienwirtschaft 2017, IHK, Osnabrck, Germany, 23.08.2017, 2017 4. (Invited) “Von High-Tech im Alltag zum Alltag dank High-Tech”, MINT-Fachtag 2017 (STEM advanced training), Universitremen, Germany, 08. March 2017, 2017 5. (Invited) “SHIP A Logic-Based Language and Tool to Program Smart Environments”, Luxemburg Institute of Science and Technology (LIST), Belval, Luxemburg, 25.01.2017, 2017 6. (Invited) “Intelligent Assistance Research in the Bremen Ambient Assisted Living Lab”, Luxemburg Institute of Science and Technology (LIST), Belval, Luxemburg, 25.01.2017, 2017 7. (Invited) “Prevention, added value and independence through assistive technologies”, ICT & the 4th Industry Revolution, Seoul, South-Korea, 02.11.2016, 2016 8. (Invited) “Intelligent umgeben: Von High-Tech im Alltag zum Alltag dank High-Tech”, GeWiNet Tagung "Altersgerechter Assistenzsysteme in der Wohnungswirtschaft der Metropolregion Nordwest", Varusschlacht-Kalkriese, Germany, 19.10.2016, 2016 9. (Invited) “Intelligente wissensbasierte Algorithmen fr individualisiertes Marketing”, Mar- keThing, Alte Teppichfabrik Berlin, Germany, 28.9.2016, 2016 10. (Invited) “Intelligent umgeben: Von High-Tech im Alltag zum Alltag dank High-Tech”, talKIT - Das Technologieforum - Living in an Automated World - Robotics and autonomous systems, KIT, Karslruhe, Germany, 10-12. Mai 2016, 2016 11. (Invited) “Intelligent umgeben: Von High-Tech im Alltag zum Alltag dank High-Tech”, IT2KO - IT- & Wirtschaftsforum Rhein-Mosel-Halle, Koblenz, Koblenz, Germany, 29-30. April 2016, 2016 12. (Invited) “Von High-Tech im Alltag zum Alltag dank High-Tech”, MINT-Fachtag 2016 (STEM advanced training), Universitremen, Germany, 2. March 2016, 2016 13. (Invited) “Entwicklung intelligenter Technologien zur Erhaltung der Selbstigkeit und Leben- squalitlterer Menschen”, Deutsch-Chinesisches Altenpflege-Symposium , Brgerschaft, Bre- men, Germany, 5./6.2.2015, 2015 14. (Invited) “BAALL - Bremen Ambient Assisted Living Lab”, 1st International Workshop on Enhanced Living EnvironMENTs, Wrzburg, Germany, 24. September 2014, 2014 15. (Invited) “ASSAM: Assistants pour mobilitre”, Collque VITE 2014, vivre et se mouvoir dans la ville gr aux nouvelles technologies , Paris, France, 5. February 2014, 2014 16. (Invited) “Assistants for Safe Mobility ASSAM compensating for declining physical and cognitive capabilities”, Raising the awareness of AAL JP activities and AAL JP projects among European regions, Vienna, Austria, 4. November 2013, 2013 17. (Invited) “Semantic Difference Analysis and Change Impact Analysis for interrelated Docu- ments, Specifications and Programs: Methods, Tools, and Problems”, , ONERA, Toulouse, France, 10-13. January 2011, 2011 18. “Semantics-Based Change Impact Analysis for Heterogeneous Collections of Documents”, 19th Clam Inka OMRS Workshop (CIAO 2010), RISC, Schloss Hagenberg, Austria, 3-5 August 2010, 2010 19. “A Tactic Language for Declarative Proofs”, 19th Clam Inka OMRS Workshop (CIAO

31 2010), RISC, Schloss Hagenberg, Austria, 3-5 August 2010, 2010 20. “Proof Search Formalisms and Grammar Formalisms in OMEGA”, Workshop on Mathe- matically Intelligent Proof Search (MIPS 2010), CNAM, Paris, France, 2010 21. “Recent Developments in Omega’s Proof Search Programming Language”, Programming Languages for Mechanized Mathematics Systems, CNAM, Paris, France, 2010 22. “Declarative Speciﬁcation Tactics as a Lightweight-Formalism for Design Patterns for For- mal Speciﬁcations”, 20th Workshop on Algebraic Development Techniques (WADT-2010), Schloss Etelseon, Langwedel, Germany, 1-4. July 2010, 2010 23. (Invited) “Semantics-based Authoring Tools for Mathematical Documents”, Seminar on Formal Mathematics, Bonn, Germany, 31 October, 2008 24. (Invited) “Das Beweisassistenzsystem OMEGA”, Ringvorlesung der Mathematik, Saar- bruecken, Germany, 22 Juni, 2007 25. (Invited) “Integrating the Text-Editor TeXmacs and the Proof Assistance System OMEGA using PLATO”, LORIA, Nancy, France, 2007 26. “Integrating the Text-Editor TeXmacs and the Proof Assistance System OMEGA using PLATO”, CHIT/CHAT 06 (Small Types Workshop), Nijmegen, Netherlands, 21-22 Decem- ber, 2006 27. “PLATO: A Mediator between Text-Editors and Proof Assistance Systems”, 7th Workshop on User Interfaces for Theorem Provers (UITP’06), Seattle, WA, USA, 21st August, 2006 28. “The MathServe Framework for Semantic Reasoning Web Services”, 3rd International Joint Conference on Automated Reasoning (IJCAR’06), Seattle, WA, USA, 17-20 August , 2006 29. “A Formal Correspondence between OMDoc with Alternative Proofs and the LambdaBarMuMuTilde- Calculus”, 5th International Conference on Mathematical Knowledge Management (MKM 2006), Wokingham, UK, 11-12th August, 2006 30. (Invited) “The New Proof Assistant OMEGA: Developments and Applications”, CISA Sem- inar, University of Edinburgh, Edinburgh, 20th July, 2006 31. “The New Proof Assistant OMEGA: Developments and Applications”, Scottish Theorem Proving Meeting, University of Glasgow, Glasgow, June 6th, 2006 32. “Automated reasoning in large structured theories”, Workshop CIAO’06, Braunshausen, Germany, April 6-7, 2006 33. “Proof Development and Maintenance (after a brief survey of the new OMEGA System)”, SFB-378 “C-Tag”, Saarbruecken, Germany, March 17, 2006 34. “The Deep Inferential Aspects of the CORE Calculus”, ICCL Autumn Workshop - Deep Inference and Proof Theory, Dresden, Germany, December 14-15, 2005 35. “Architecture of the new OMEGA system + The CORE Calculus”, Theorema-Ultra-Omega’05, Saarland university, Saarbrcken, Germany, November 14-15, 2005 36. “On the Dynamic Increase of Multiplicities in Matrix Proof Methods for Classical Higher- Order Logic”, 3rd Nancy-Saarbrcken Workshop on Logic, Deduction, LORIA, Nancy, France, October 13-14, 2005 37. “On the Dynamic Increase of Multiplicities in Matrix Proof Methods for Classical Higher- Order Logic”, Tableaux 2005, Koblenz, Germany, September 14-17, 2005 38. “The CORE Calculus”, 20th International Conference on Automated Deduction, Tallinn, Estonia, July 22-27, 2005 39. “Generic Modular Data Structure for Proof Attempts Alternating on Ideas and Granular- ity”, Fourth International Conference on Mathematical Knowledge Management (MKM’05), International University Bremen, Germany, July 15-17, 2005 40. “Representing Proof-Planning in the Rho-Calculus”, Second Workshop on the Rho-Calculus, LIX-Ecole polytechnique, Palaiseau, France, May 30, 2005

32 41. “Integrating Proof Assistants as Reasoning and Verification Tools into a Scientific WYSI- WIG Editor”, Workshop on User Interfaces for Theorem Provers (UITP 2005), Edinburgh, Scotland, April 9, 2005 42. “Formalising and Analysing Textbook Proofs: The Problem of Under-Specification and Granularity”, CIAO’05 Workshop, Nottingham, UK, April 4-6, 2005 43. (Invited) “Three Approaches for Guiding the Cooperation of Mathematical Reasoning Sys- tems: Proof Planning, Agent-based Reasoning, and Automated Composition of Reason- ing Web Services”, QSL day about Integration of deductive tools, LORIA, Nancy, France, February 10, 2005 44. “Organisation of Workshops between Nancy & Saarbrcken – Experiences & Suggestions”, Kick-Off Meeting INTERREG Project III C “Recherche sans Frontis/Forschen ohne Gren- zen”, Saarland university, Saarbrcken, Germany, January 18, 2005 45. “The CORE Calculus for Contextual Reasoning”, Theoretical Computer Science Seminars, LORIA, Nancy, France, February 9, 2004 46. “Hierarchical Contextual Reasoning”, Doctoral Thesis Defense, Saarland university, Saar- brcken, Germany, December 19, 2003 47. (Invited) “Omega: From Proof-Planning towards Mathematical Knowledge Management”, Mathematical Knowledge Management Symposium, Heriott-Watt University, Edinburgh, Scotland, November 25-29, 2003 48. (Invited) “Formal Software Development in MAYA”, , Labri, Univ. Bordeaux, France, Novem- ber 13, 2003 49. “Disproving False Conjectures”, LPAR 2003, Almaty, Kasachstan, September 22-26, 2003 50. (Invited) “Towards Distributed Mathematical Knowledge Management using MAYA”, MOWGLI- Project Meeting, INRIA, Sophia-Antipolis, France, September 15, 2003 51. “Hierarchical Contextual Reasoning”, Workshop Theorema-Omega’03, RISC, Hagenberg Castle, Austria, May 24-26, 2003 52. “Management of Change in MAYA”, Workshop “Mathematics on the Semantic Web”, Eind- hoven, The Netherlands, May 12-14, 2003 53. “Maintenance of formal Software Development by Stratified Verification”, LPAR 2002, Tbilissi, Georgia, Ocotober 14-18, 2002 54. “Integrating HOL-CASL into the development graph manager MAYA”, FROCOS 2002, Santa Margherita Ligure, Italy, April, 2002 55. “Intuitive & Contextual Reasoning or Towards supporting theorem proving on the assertion level”, CIAO 2002, Edinburgh, Scotland, April, 2002 56. “Intuitive & Contextual Reasoning”, AG Siekmann internal group seminar, Saarland university, Saarbrcken, Germany, December, 2001 57. “The INKA Development Graph: Bridging the gap between Specifications and Theorem provers”, Deduktionstreffen’01, Karlsruhe, Germany, 2001 58. “A Proof Planning Framework with explicit Abstractions based on Indexed Formulas”, 4th workshop on strategies in automated deduction (STRATEGIES’01), Siena, Italy, June, 2001 59. “A Proof Planning Framework with explicit Abstractions based on Indexed Formulas”, CIAO 2001, Genova, Italy, 2001 60. “Towards a Reasoning Framework”, Theoretical Computer Science Seminar, University of Birmingham, England, November, 2000 61. “Supporting Evolutionary Formal Software Development”, CIAO 2000, Dagstuhl, Germany, 2000 62. “The CASL - INKA Interface”, CoFI-tools group meeting at ETAPS 2000, Berlin, Germany, April, 2000

33 63. “INKA 5.0”, CIAO 1999, Edinburgh, Scottland, 1999 64. “Clark Glymour ’Artiﬁcial Intelligence is Philosophy’ in J.H. Fetzer: Aspects of AI, 1998”, AGS Group Seminar "Philosophical Foundations of AI", Dagstuhl, Germany, 1998 65. “Different talks about selected topics in Machine Learning”, AGS Group Seminar "Machine Learning", Dagstuhl, Germany, 1998 66. “Logic as a General Framework for Planning”, Workshop ClamInka 1998, Edinburgh, Scot- land, 1998 67. “Decision Theory”, AGS Group Seminar about "Decision Theory", Dagstuhl, Germany, 1997 68. “Using Abstractions to Equalize Terms”, Workshop ClamInka 1997, Genova, Italy, 1997 69. “Using Abstractions to Equalize Terms”, Workshop ClamInka 1996, Edinburgh, Scotland, 1996

Complete List of Publications

Articles in Journals 1. Serge Autexier. Similarity-Based Diff, Three-Way-Diff and Merge, International Jour- nal of Software and Informatics (IJSI) 9(2), August, 2015 2. Serge Autexier, Christoph Benzmueller, Dominik Dietrich, and Marc Wagner. Or- ganisation, Transformation, and Propagation of Mathematical Knowledge in OMEGA, Journal Mathematics in Computer Science, 2008 3. Jrg Siekmann, Christoph Benzmller, and Serge Autexier. Computer Supported Math- ematics with OMEGA, Journal of Applied Logic, special issue on Mathematics Assis- tance Systems 4(4), December, 2006 4. Mossakowski, Till, Autexier, Serge, and Hutter, Dieter. Development Graphs - Proof Management for Structured Specifications, Journal of Logic and Algebraic Program- ming, special issue on Algebraic Specification and Development Techniques 67(1-2), p. 114-145, April, 2006 5. Autexier, S., Hutter, D., Langenstein, B., Mantel, H., Rock, G., Schairer, A., Stephan, W., Vogt, R., and Wolpers, A.. VSE: Formal methods meet industrial needs, Inter- national Journal on Software Tools for Technology Transfer, Special issue on Mecha- nized Theorem Proving for Technology 3(1), September, 2000 Edited Proceedings & Special Issues 1. Serge Autexier and Pedro Quaresma(Ed) Proceedings of the 12th Workshop on User Interfaces for Theorem Provers , Vol. 239, EPTCS, Coimbra, Portugal, January, 2017 2. Serge Autexier, Jacques Calmet, David Delahaye, Patrick D. F. Ion, Laurence Rideau, Renaud Rioboo, and Alan P. Sexton(Ed) Proceedings of Conferences on Intelligent Computer Mathematics 2010 (CICM 2010) , Vol. 6167, LNCS, Springer, CNAM, Paris, France, July, 2010 3. Serge Autexier, Petr Sojka, and Masakazu Suzuki(Ed) Special Issue on Authoring, Digitalization and Management of Mathematical Knowledge, Vol. 3, Nr. 3 of Journal Mathematics in Computer Science, Birkher Basel, May, 2010 4. Serge Autexier, Heiko Mantel, Stephan Merz, and Tobias Nipkow(Ed) Special Issue on Formal Modeling and Verification of Critical Systems, Vol. forthcoming, Springer, December, 2008 5. Serge Autexier and Christoph Benzmller(Ed) Proceedings of the 8th Workshop on User Interfaces for Theorem Provers (UITP’08), Vol. forthcoming, Montr, Canada, August, 2008 6. Serge Autexier, John Campbell, Julio Rubio, Volker Sorge, Masakazu Suzuki, and Freek Wiedijk(Ed) Intelligent Computer Mathematics, Vol. 5144, LNAI, Springer, Birm- ingham, UK, July, 2008 7. Serge Autexier, Stephan Merz, Leon van der Torre, Reinhard Wilhelm and Pierre Wolper(Ed) Proceedings of the Workshop "Trustworthy Software" 2006, Dagstuhl Re- search Online Publication Server, Internationales Begegnungs- und Forschungszen- trum fuer Informatik (IBFI), Schloss Dagstuhl, Germany, September, 2006 8. Serge Autexier and Heiko Mantel(Ed) Proceedings of the 3rd Verification Workshop (VERIFY’06), Seattle, WA, USA, August, 2006 9. Serge Autexier and Christoph Benzmller(Ed) Proceedings of the 7th Workshop on User Interfaces for Theorem Provers (UITP’06), Seattle, WA, USA, August, 2006 10. Serge Autexier, Iliano Cervesato, Heiko Mantel(Ed) Special issue of selected papers from FCS/VERIFY 2002, Vol. 4, Nr. 1-2Springer, February, 2005

36 11. Serge Autexier and Heiko Mantel(Ed) Proceedings of the Veriﬁcation Workshop (VER- IFY’02), Technical Report, DIKU, Copenhagen, Denmark, July, 2002 12. Serge Autexier and Heiko Mantel(Ed) Proceedings of the Veriﬁcation Workshop (VER- IFY’01), Nr. TR DII 08/01Universitli studi di Siena, Siena, Italy, June, 2001 13. Serge Autexier and Arthur Sehn(Ed) Proceedings des Studentenprogramms der 18. Deutschen Jahrestagung fr Knstliche Intelligenz KI-94, Nr. D-94-12 of DFKI Research Report, DFKI GmbH, Saarbrcken, Germany, September, 1994

Papers in Reviewed Conference and workshop proceedings 1. Christian Mandel, Ahmit Choudhury, Serge Autexier, Karin Hochbaum, Jeannine Budel- mann, Petra Wedler. Gait cycle classification for wheeled walker users by matching time series of distance measurements, In Proceedings Rehabilitation Engineering and Assistive Technology Society of North America (RESNA), July, accepted, forthcoming, 2018 2. Dimosthenis Kyriazis, Serge Autexier, Ivrondino, Michael Boniface, Lucas Donat, Ve- gard Engen, Rafael Fernandez, Ricardo Jimenez-Peris, Blanca Jordan, Gregor Ju- rak, Athanasios Kiourtis, Thanos Kosmidis, Mitja Lustrek, Ilias Maglogiannis, John Mantas, Antonio Martinez, Argyro Mavrogiorgou, Andreas Menychtas, Lydia Mon- tandon, Cosmin-Septimiu Nechifor, Sokratis Nifakos, Alexandra Papageorgiou, Marta Patino-Martinez, Manuel Perez, Vassilis PLagianakos, Dalibor Stanimirovic, Gregor Starcand, Tanja Tomson, Francesco Torelli, Vicente Traver-Salcedo, George Vassila- copoulos, Usman Wajid. CrowdHEALTH: Holistic Health Records & Big Data Analyt- ics for Health Policy Making and Personalized Health, In John Mantas, Arie Hasman, Parisis Gallos, Mowafa S. Househ (Ed) Informatics Empowers Healthcare Transfor- mation, Vol. 238, Studies in Health Technology and Informatics, p. 19-23, IOS Press, July, 2017 3. Christian Mandel and Serge Autexier. People Tracking in Ambient Assisted Living Environments Using low-cost Thermal Image Cameras, In Proceedings 14th Inter- national Conference on Smart Homes and Health Telematics (ICOST 2016), LNCS, Wuhan, China, Springer-Verlag, June, accepted, forthcoming, 2016 4. Rolf Drechsler, Serge Autexier, and Christoph Lth. Model-based Specification and Refinement for Cyber-Physical Systems, In Michael Freitag and Herbert Kotzab and Jrgen Pannek (Ed) Proceedings 6th International Conference on Dynamics in Logis- tics (LDIC 2016), Lecture Notes in Logistics, Bremen, Germany, Springer, February, 2016 5. Serge Autexier and Dieter Hutter. SHIP - A Logic-Based Language and Tool to Pro- gram Smart Environments, In Moreno Falaschi (Ed) Post-Proceedings 25th Interna- tional Conference on Logic-Based Program Synthesis and Transformation (LOPSTR 2015), LNCS, Springer-Verlag, October, 2015 6. Serge Autexier and Dieter Hutter. Structure Formation in Large Theories, In Manfred Kerber, Jacques Carette, Volker Sorge, Cezary Kaliszyk, Florian Rabe (Ed) Proceed- ings Conference on Intelligent Computer Mathematics (CICM-2015), LNAI, Springer, July, 2015 7. Serge Autexier, Dieter Hutter, and Christoph Stahl. An Implementation, Execution and Simulation Platform for Processes in Heterogeneous Smart Environments, In Juan Carlos Augusto and Reiner Wichert (Ed) Fourth International Joint Conference on Ambient Intelligence, LNCS, Dublin, Ireland, Springer , December, accepted, forthcoming, 2013 8. Serge Autexier, Dieter Hutter, Christian Mandel, and Christoph Stahl. SHIP-Tool Live:

37 Orchestrating the Activities in the Bremen Ambient Assisted Living Lab (Demo), In Juan Carlos Augusto and Reiner Wichert (Ed) Fourth International Joint Conference on Ambient Intelligence, LNCS, Dublin, Ireland, Springer , December, accepted, forthcoming, 2013 9. Serge Autexier, Mohamed Bawadekji, Dieter Hutter, and Regine Wolters. Supporting Clinical Guidelines Using DL-Temporal Reasoning, In Proceedings of the 10th Inter- national Conference & Expo on Emerging Technologies for a Smarter World (CEWIT- 2013), IEEE Xplore Online, October, 2013 10. Serge Autexier and Dieter Hutter. Constructive DL update and reasoning for modeling and executing the orchestration of heterogenous processes, In Thomas Eiter, Birte Glimm and Yevgeny Kazakov, and Markus Krtzsch (Ed) Informal Proceedings of the 26th International Workshop on Description Logics, Vol. 1014, p. 501-512 , Ulm, Germany, Technical University of Aachen (RWTH), July, 2013 11. Serge Autexier, Dominik Dietrich, Dieter Hutter, Christoph Lth, and Christian Maeder. SmartTies - Management of Safety-Critical Developments, In Tiziana Margaria and Bernhard Steffen (Ed) Proceedings 5th International Symposium On Leveraging Ap- plications of Formal Methods, Verification and Validation (ISoLa’12), LNCS, Amiran- des, Heraclion, Crete, Springer, October, 2012 12. Serge Autexier and Dieter Hutter. Structure Formation to Modularize Ontologies, In Thomas Schneider and Dirk Walther (Ed) 6th International Workshop on Modular Ontologies, Graz, Austria, July, 2012 13. Serge Autexier and Dominik Dietrich and Marvin Schiller. Towards an Intelligent Tutor for Mathematical Proofs, In Pedro Quaresma and Ralph-Johan Back (Ed) Proceed- ings First Workshop on CTP Components for Educational Software (THedu’11), Vol. 79, EPTCS, p. 1-28, February, 2012 14. Serge Autexier, Catalin David, Dominik Dietrich, Michael Kohlhase, and Vyacheslav Zholudev. Workflows for the Management of Change in Science, Technologies, En- gineering and Mathematics , In James H. Davenport, William Farmer, Florian Rabe, and Joseph Urban (Ed) Proceedings of Calculemus/MKM 2011, Nr. 6824 of LNAI, p. 164-179, Springer-Verlag Berlin Heidelberg, July, 2011 15. Serge Autexier, Dominik Dietrich, and Marvin Schiller. Cognitive Tutoring in Math- ematics based on Assertion Level Reasoning and Proof Strategies (Extended Ab- stract), In Pedro Quaresma and Ralph-Johan Back (Ed) THedu’11, CTP Components for Educational Software, Workshop associated to CADE-23, Nr. 2011/001 of CISUC Technical Report, p. 11-15, Wroclaw, Poland, Center for Informatics and Systems, University of Coimbra, Portugal, July, 2011 16. Serge Autexier and Christoph Lth. Adding Change Impact Analysis to the Formal Verification of C Programs, In Dominique M and Stephan Merz (Ed) Proceedings 8th International Conference on integrated Formal Methods (IFM2010), LNCS, Nancy, France, Springer, October, 2010 17. Serge Autexier and Normen Mller. Semantics-Based Change Impact Analysis for Het- erogeneous Collections of Documents, In Michael Gormish and Rolf Ingold (Ed) Pro- ceedings of 10th ACM Symposium on Document Engineering (DocEng2010), Manch- ester, UK, September, 2010 18. Serge Autexier and Dominik Dietrich. A Tactic Language for Declarative Proofs, In Matt Kaufmann and Lawrence C. Paulson (Ed) Proceedings International Conference on Interactive Theorem Proving , Vol. 6172, LNCS, p. 99-114, Edinburgh, Scotland, Springer, July, 2010 19. Serge Autexier and Dominik Dietrich. Recent developments in Omega’s proof search

38 programming language, In Lucas Dixon and James Davenport (Ed) Emerging Trends Papers accepted for PLMMS 2010, Vol. 44:2, p. 52-59, ACM SIGSAM, July, 2010 20. Serge Autexier and Dominik Dietrich. Atomic Metadeduction, In Bel Mertsching (Ed) Proceedings 32nd Annual German Conference on Artificial Intelligence , LNCS, p. 8, Paderborn, Germany, Springer, September, 2009 21. David Aspinall, Serge Autexier, Christoph Lth, Marc Wagner. Towards Merging Plato and PGIP, In Serge Autexier, Christoph Benzmller (Ed) 8th Workshop on User Inter- faces for Theorem Provers (UITP’08), August, 2008 22. Christoph Benzmller, Dominik Dietrich, Marvin Schiller, Serge Autexier. Deep Infer- ence for Automated Proof Tutoring?, In Joachim Hertzberg, Michael Beetz, Roman Englert (Ed) KI 2007: Advances in Artificial Intelligence, LNAI, Springer, September, accepted, forthcoming, 2007 23. Serge Autexier, Armin Fiedler, Thomas Neumann, and Marc Wagner. Supporting User-Defined Notations when Integrating Scientific Text-Editors with Proof Assistance , In Manuel Kauers, Manfred Kerber, Robert Miner, and Wolfgang Windsteiger (Ed) Towards Mechanized Mathematical Assistants, LNAI, Springer, June, 2007 24. Serge Autexier and Marc Wagner. Status Report on the Tight Integration of a Scien- tific Text-Editor and a Proof Assistance System, In Proceedings of the Workshop on Proof Assistants and Types in Education (PATE’07), Paris, France, June, 2007 25. Marc Wagner, Serge Autexier, Christoph Benzmller. PLATO: A Mediator between Text-Editors and Proof Assistance Systems, In Serge Autexier, Christoph Benzmller (Ed) 7th Workshop on User Interfaces for Theorem Provers (UITP’06), Vol. 174(2), Electronic Notes on Theoretical Computer Science, p. 87-107, Elsevier, April, 2007 26. Serge Autexier, Christoph Benzmller. Preface, In Serge Autexier, Christoph Benzmller (Ed) 7th Workshop on User Interfaces for Theorem Provers (UITP’06), Vol. 174(2), Electronic Notes on Theoretical Computer Science, p. 1-2, Elsevier, April, 2007 27. Serge Autexier and Claudio Sacerdoti-Coen. A Formal Correspondence between OMDoc with Alternative Proofs and the LambdabarMuMutilde-Calculus, In Jon Bor- wein and Bill Farmer (Ed) Proceedings of MKM’06, Vol. 4108, LNAI, p. 67-81, Springer, August, 2006 28. Serge Autexier and Dominik Dietrich. Synthesizing Proof Planning Methods and Oants Agents from Mathematical Knowledge, In Jon Borwein and Bill Farmer (Ed) Proceedings of MKM’06, Vol. 4108, LNAI, p. 94-109, Springer, August, 2006 29. Jrgen Zimmer and Serge Autexier. The MathServe Framework for Semantic Rea- soning Web Services, In U. Furbach and N. Shankar (Ed) Proceedings of IJCAR’06, LNAI, p. 140–144, Seattle, USA, Springer, August, 2006 30. Serge Autexier, Christoph Benzmller, Armin Fiedler, Henri Lesourd. Integrating Proof Assistants as Reasoning and Verification Tools into a Scientific WYSIWIG Editor, In David Aspinall and Christoph Lth (Ed) Proceedings of UITP’05, ENTCS, January, 2006 31. Serge Autexier, Christoph Benzmller, Dominik Dietrich, Andreas Meier, and Claus- Peter Wirth. A Generic Modular Data Structure for Proof Attempts Alternating on Ideas and Granularity, In Kohlhase, Michael (Ed) Proceedings of MKM’05, Vol. 3863, LNAI, IUB Bremen, Germany, Springer, January, 2006 32. Serge Autexier and Armin Fiedler. Textbook Proofs Meet Formal Logic - The Prob- lem of Underspecification and Granularity, In Kohlhase, Michael (Ed) Proceedings of MKM’05, Vol. 3863, LNAI, IUB Bremen, Germany, Springer, January, 2006 33. Autexier, Serge. On the Dynamic Increase of Multiplicities in Matrix Proof Methods for Classical Higher-Order Logic, In Beckert, Bernhard (Ed) Proceedings of Tableaux

39 2005, Vol. 3702, LNAI, Koblenz, Germany, Springer, September, 2005 34. Autexier, Serge. The CORE Calculus, In Nieuwenhuis, Robert (Ed) Proceedings of the 20th International Conference on Automated Deduction (CADE-20), Vol. 3632, LNAI, Tallinn, Estonia, Springer, July, 2005 35. Autexier, Serge, Benzmller, Christoph, Fiedler, Armin, Horacek, Helmut, and Vo, Quoc Bao. Assertion Level Proof Representation with Underspecification, In Kamareddine, Fairouz (Ed) Proceedings of MKM Symposium, Vol. 98, p. 5-23, Heriot-Watt, Edin- burgh, February, 2004 36. Autexier, Serge and Schrmann, Carsten. Disproving False Conjectures, In Vardi, Moshe Y. and Voronkov, Andrei (Ed) Proceedings of the 10th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning, Vol. 2850, LNAI, p. 33-48, Springer, September, 2003 37. Hbner, Malte, Benzmller, Christoph, Autexier, Serge, and Meier, Anreas. Interactive Proof Construction at the Task Level, In Lth, Christoph and Aspinall, David (Ed) Pro- ceedings of the Workshop User Interfaces for Theorem Provers (UITP’03), Rome, Italy, September, 2003 38. Vo, Bao Quoc, Benzmller, Christoph, and Autexier, Serge. Assertion Application in Theorem Proving and Proof Planning (Poster description), In Proceedings of Interna- tional Joint Conference on Artificial Intelligence (IJCAI’03), Acapulco, Mexico, 2003 39. Autexier, Serge and Hutter, Dieter. Maintenance of Formal Software Development by Stratified Verification, In Baaz, Mathias and Voronkov, Andrei (Ed) Proceedings of LPAR’02, LNCS, Tbilissi, Georgia, Springer, September, 2002 40. Autexier, Serge, Hutter, Dieter, Mossakowski, Till, and Schairer, Axel. The development graph manager MAYA, In Kirchner, Hne and Ringeissen, Christophe (Ed) Proceedings 9th International Conference on Algebraic Methodology And Software Technology (AMAST’02), Vol. 2422, LNCS, Springer, September, 2002 41. Carsten Schrmann and Serge Autexier. Towards proof planning for Mw+, In Pfenning, Frank (Ed) Proceedings of the Third International Workshop on Logical Frameworks and Meta-Languages (LFM’02), Vol. 70.2, ENTCS, Elsevier Science, July, 2002 42. Autexier, Serge and Mossakowski, Till. Integrating HOL-CASL into the Development Graph Manager MAYA, In A. Armando (Ed) Proceedings of FROCOS’02, Vol. 2309, LNAI, p. 2-17, Springer, April, 2002 43. Autexier, Serge. A Proof-Planning Framework with explicit Abstractions based on In- dexed Formulas, In Bonacina, Maria-Paola and Gramlich, Bernhard (Ed) Proceedings of the 4th Workshop on Strategies in Automated Deduction (STRATEGIES’01), Vol. TR DII 10/01, p. 87-99, Universitgli studi di Siena, June, 2001 44. Schairer, Axel, Autexier, Serge, and Hutter, Dieter. A Pragmatic Approach to Reuse in Tactical Theorem Proving, In Bonacina, Maria-Paola and Gramlich, Bernhard (Ed) Proceedings of the 4th Workshop on Strategies in Automated Deduction (STRATE- GIES’01), Vol. TR DII 10/01, p. 75-86, Universitá degli studi di Siena, June, 2001 45. Mossakowski, Till, Autexier, Serge, and Hutter, Dieter. Extending Development Graphs With Hiding, In Hussmann, Heinrich (Ed) Proceedings of Fundamental Approaches to Software Engineering (FASE 2001), Vol. 2029, LNCS, p. 269-283, Genova, Springer, April, 2001 46. Serge Autexier, Dieter Hutter, Heiko Mantel, Axel Schairer. Towards an Evolutionary Formal Software-Development Using CASL, In C. Choppy and D. Bert (Ed) Proceed- ings Workshop on Algebraic Development Techniques (WADT-99), Vol. 1827, LNCS, Springer, April, 2000 47. Autexier, Serge, Hutter, Dieter, Mantel, Heiko, and Schairer, Axel. System Descrip-

40 tion: INKA 5.0 – A Logic Voyager, In Ganzinger, Harald (Ed) Proceedings of the 16th International Conference on Automated Deduction (CADE-16), Vol. 1632, LNAI, p. 207-211, Trento, Italy, Springer, July, 1999 48. Autexier, S., Mantel, H., and Stephan, W.. Simultaneous Quantifier Elimination, In Herzog, O. and Gnter, A (Ed) KI-98: Advances in Artificial Intelligence, 22nd Annual German Conference on Artificial Intelligence, Bremen, Germany, Vol. 1504, LNAI, p. 141-152, Springer, September, 1998 49. Autexier, Serge and Hutter, Dieter. Equational Proof-Planning by Dynamic Abstrac- tion, In Bonacina, Maria Paola and Furbach, Ulrich (Ed) Proceedings of FTP97: Inter- national Workshop First-Order Theorem Proving, Nr. 97-50 of Report Series, p. 1–6, Johannes Kepler Universit 4040 Linz, Austria, RISC-Linz, October, 1997 Chapters in Books 1. Christian Mandel, Tim Laue, Serge Autexier. In Pablo Federico Diez(Ed) Smart Wheelchairs and Brain-computer Interfaces, Chapter Smart Wheelchairs, Elsevier, May, forthcoming, 2018 2. Serge Autexier, Rossitza Goleva, Nuno M. Garcia, Rumen Stainov, Ivan Ganchev, Constandinos X. Mavromoustakis, Ciprian Dobre, Ivan Chorbev, Vladimir Trajkovik, Eftim Zdravevski. In Rossitza Ivanova Goleva, Ivan Ganchev, Ciprian Dobre, Nuno M. Garcia, Carlos Valderrama(Ed) Enhanced Living Environments: From models to technologies, Chapter End-users AAL and ELE service scenarios in smart personal environments, IET Digital Library, 2017 1. Bernd Krieg-Brckner , Serge Autexier, Martin Ring, and Sidoine Ghomsi Nokam. For- mal Modelling for Cooking Assistance, In Rocco De Nicola and Rolf Hennicker (Ed) Software, Services and Systems - Essays Dedicated to Martin Wirsing on the Occa- sion of His Emeritation, Vol. 8950, LNCS, Springer International Publishing Switzer- land , p. 355-376, February, 2015 2. Serge Autexier, Dieter Hutter, and Till Mossakowski. Change Management for Het- erogeneous Development Graphs, In Simon Siegler and Nathan Wasser (Ed) Ver- ification, Induction, Termination Analysis, Festschrift in honor of Christoph Walther, LNCS, Springer, November, 2010 3. Claus-Peter Wirth, Jrg Siekmann, Christoph Benzmller, and Serge Autexier. Jacques Herbrand: Life, Logic, and Automated Deduction, In Logic from Russell to Church, Vol. 5, Handbook of The History of Logic, Elsevier, p. 195-254, June, 2009 4. Serge Autexier , Christoph Benzmller, Dominik Dietrich, and Jrg Siekmann. Resource Adaptive Processes in Automated Reasoning Systems, In Matthew Crocker and Jrg Siekmann (Ed) Resource Adaptive Cognitive Processes, Part III Resource-Adaptive Rationality in Machines , LNAI, Springer, p. 389-423, 2009 5. Jrg Siekmann and Serge Autexier. Computer Supported Formal Work: Towards a Digital Mathematical Assistant, In Roman Matuszewski and Anna Zalewska (Ed) From insight to proof - Jubilee Book for Andrzej Trybulec, Vol. 10(23), Studies in Logic, Grammar and Rhetoric, University of Bialystok, p. 231-248, July, 2007 6. Roy McCasland, Alan Bundy, and Serge Autexier. Automated Discovery of Inductive Theorems, In Roman Matuszewski and Anna Zalewska (Ed) From insight to proof - Jubilee Book for Andrzej Trybulec, Vol. 10(23), Studies in Logic, Grammar and Rhetoric, University of Bialystok, p. 135-150, July, 2007 7. Serge Autexier, Christoph Benzmller, Armin Fiedler, Henri Lesourd. Integrating Proof Assistants as Plugins in a Scientific Editor, In Michael Kohlhase (Ed) OMDOC - An Open Markup Format for Mathematical Documents [Version 1.2], Vol. 4180, LNAI,

41 Springer, p. 309-312, August, 2006 8. Serge Autexier, Dieter Hutter, Till Mossakowski, Axel Schairer. MAYA: Maintaining Structured Developments, In Michael Kohlhase (Ed) OMDOC - An Open Markup For- mat for Mathematical Documents [Version 1.2], Vol. 4180, LNAI, Springer, p. 281-285, August, 2006 9. Autexier, Serge and Hutter, Dieter. Formal Software Development in Maya, In Hutter, Dieter and Stephan, Werner (Ed) Festschrift in Honor of J. Siekmann, Vol. 2605, LNAI, Springer, February, 2005 10. Till Mossakowski, Piotr Hoffman, Serge Autexier, and Dieter Hutter. Part IV: CASL Logic, In Mosses, Peter D. (Ed) CASL Reference Manual , Vol. 2960, LNCS, Springer, p. 275-362, 2004

Theses 1. Autexier, Serge. Hierarchical Contextual Reasoning, Computer Science Department, Saarland University, Saarbrcken, Germany, PhD Thesis, December, 2003 1. Autexier, Serge. Heuristiken zum Beweisen von Gleichungen, FB 14 Informatik, Uni- versites Saarlandes, Diploma Thesis, Postfach 15 11 50, 66041 Saarbrcken, May, 1996

Technical Reports 1. Claus-Peter Wirth, Jrg Siekmann, Christoph Benzmller, and Serge Autexier. Lectures on Jacques Herbrand as a Logician, SEKI Publications, SEKI Report Nr. SR-2009- 01 (ISSN 1437-4447), DFKI Bremen GmbH, Safe and Secure Cognitive Systems, Cartesium, Enrique Schmidt Str.5, D-28359 Bremen, Germany, 2009 2. Dominik Dietrich and Serge Autexier. A Calculus-Independent Proof Data Structure, Fachrichtung Informatik, Universites Saarlandes, Saarbrcken, Germany, SEKI Report Nr. SR-05-03, 2005 3. Serge Autexier, Christoph Benzmller, and Dieter Hutter. Towards a Framework to Integrate Proof Search Paradigms, Fachrichtung Informatik, Universites Saarlandes, Saarbrcken, Germany, SEKI Report Nr. SR-03-02, 2003 4. Autexier, Serge. An Abstraction for Proof-Planning: The S-Abstraction, FR 6.2 In- formatik, Saarland University, SEKI Report Nr. SR-97-05, Postfach 15 11 50, 66041 Saarbrcken, June, 1997 5. Autexier, Serge and Hutter, Dieter. Parameterized Abstractions used for Proof-Planning, DFKI GmbH, Research Report Nr. RR-97-04, Stuhlsatzenhausweg 3, 66041 Saarbr- cken, February, 1997 6. Autexier, Serge. HDMS-A und OBSCURE in KORSO: Die Funktionale Essenz von HDMS-A aus Sicht der algorithmischen Speziﬁkationsmethode, TEIL 2: Speziﬁkation des Datenmodells, FB 14 Informatik, Saarland University, Technical Report Nr. FB14- 93-05, Postfach 15 11 50, 66041 Saarbrcken, Germany, 1993

Others 1. Autexier, Serge. Towards a Reasoning Framework, Unpublished, January, 2001 2. Autexier, Serge and Hutter, Dieter. Towards an efﬁcient management of change in an evolutionary formal software development, Proceedings Workshop on Engineering of Software Veriﬁcation, 2000

Submitted

42 1. Serge Autexier, Christoph Lth, and Martin Ring. Change Impact Analysis Across Abstraction Levels in System Design , January, 2016