"Boring Formal Methods" or "Sherlock Holmes Deduction Methods"?

This paper provides an overview of common challenges in teaching of logic and formal methods to Computer Science and IT students. We discuss our experiences from the course IN3050: Applied Logic in Engineering, introduced as a “logic for everybody” elective course at TU Munich, Germany, to engage pupils studying Computer Science, IT and engineering subjects on Bachelor and Master levels. Our goal was to overcome the bias that logic and formal methods are not only very complicated but also very boring to study and to apply. In this paper, we present the core structure of the course, provide examples of exercises and evaluate the course based on the students’ surveys.

[1]  Maria Spichkova,et al.  FlexRay und FTCom: Formale Spezifikation in Focus , 2006 .

[2]  Jeannette M. Wing.  Invited Talk: Weaving Formal Methods into the Undergraduate Computer Science Curriculum , 2000, AMAST.

[3]  Shuo Wang,et al.  A Strategy and Tool Support to Motivate the Study of Formal Methods in Undergraduate Software Design and Modeling Courses * , 2022 .

[4]  R. M. Suinn,et al.  The Mathematics Anxiety Rating Scale: Psychometric data , 1972 .

[5]  Maria Spichkova.  Human Factors of Formal Methods , 2014, ArXiv.

[6]  Eitan Farchi,et al.  Teaching Logic to Information Systems Students: Challenges and Opportunities , 2015, ArXiv.

[7]  Maria Spichkova,et al.  Verified System Development with the AutoFocus Tool Chain , 2012, WS-FMDS.

[8]  Maria Spichkova,et al.  Teaching of Formal Methods for Software Engineering , 2016, ENASE.

[9]  Jeannette M. Wing.  An introduction to computer science for non-majors using principles of computation , 2007, SIGCSE.

[10]  Maria Spichkova.  UPCOMING AUTOMOTIVE STANDARDS FOR FAULT-TOLERANT COMMUNICATION: FLEXRAY AND OSEKTIME FTCOM. , 2006 .

[11]  Claude E. Shannon,et al.  A symbolic analysis of relay and switching circuits , 1938, Transactions of the American Institute of Electrical Engineers.

[12]  Tracey Bretag,et al.  Responding to crises in transnational education: new challenges for higher education , 2005 .

[13]  Melvin Fitting,et al.  First-Order Logic and Automated Theorem Proving , 1990, Graduate Texts in Computer Science.

[14]  Maria Spichkova,et al.  A Top-Down Methodology for the Development of Automotive Software , 2009 .

[15]  Maria Spichkova.  FlexRay: Verifikation of the FOCUS Specification in Isabelle/HOL. A Case Study , 2006 .

[16]  Robert Plomin,et al.  Who is afraid of math? Two sources of genetic variance for mathematical anxiety. , 2014, Journal of child psychology and psychiatry, and allied disciplines.

[17]  Paul Curzon,et al.  Teaching Formal Methods Using Magic Tricks , 2013 .

[18]  Mark Ryan,et al.  Logic in Computer Science: Modelling and Reasoning about Systems , 2000 .

[19]  Maria Spichkova.  Applied Logic in Engineering , 2016, ArXiv.

[20]  Bernhard Schätz,et al.  A Refined Top-Down Methodology for the Development of Automotive Software Systems - The KeylessEntry-System Case Study - , 2011 .

[21]  Eitan Farchi,et al.  Exploring the Role of Logic and Formal Methods in Information Systems Education , 2015, SEFM Workshops.

[22]  Yuri Gurevich,et al.  Logic in Computer Science , 1993, Current Trends in Theoretical Computer Science.

[23]  B. Sherman,et al.  Mathematics anxiety and mathematics achievement , 2003 .

[24]  Manfred Broy,et al.  On the correctness of upper layers of automotive systems , 2008, Formal Aspects of Computing.

[25]  David Crocker.  Teaching Formal methods with Perfect Developer , 2003 .

[26]  John Harrison,et al.  Handbook of Practical Logic and Automated Reasoning , 2009 .

[27]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[28]  Lynnel Hoare,et al.  Swimming in the deep end: transnational teaching as culture learning? , 2013 .

[29]  Maria Spichkova.  Design of formal languages and interfaces: "formal" does not mean "unreadable". , 2014 .

[30]  Hans Kleine Büning,et al.  Aussagenlogik - Deduktion und Algorithmen , 1994, Leitfäden und Monographien der Informatik.

[31]  Maria Spichkova,et al.  AutoFocus Tool Chain , 2010 .