DOCSLIB.ORG

Annual Report 2019/2020

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Annual Report 2019/2020 Annual Report 2019/2020 Contents 6 About VCLA 7 In Memoriam 8 Organization 9 Obituary Edmund M. Clarke 11 Activities 12 LogicLounge 12 LogicLounge: Working as Intended: Surveillance Capitalism is not a Rogue Capitalism 13 Conferences 13 QONFEST 2020 15 CPAIOR 2020 17 Workshops 17 First Vienna Workshop on Computational Social Choice 18 The Helmut-Veith-Memorial Workshop 19 Science Education 19 Project ADA - Algorithms Think Differently 20 Workshop: Introduction to Scratch 21 24h Hackathon: DigiEduHack 2019 22 Hackathon 4 Good Artificial Intelligence 2019 23 Digital Days 2019 24 eEducation Austria Praxistage 2019 25 Hexagonal Debate 2020: How to inspire girls for technology & com puter science? 26 Workshop series: Diary of a computer scientist 28 Distinction 28 VCLA International Student Awards 30 Helmut Veith Stipend Winner 31 Cooperations 31 Workshop Women in Logic 32 Vienna Ball of Sciences 33 Logical Methods in Computer Science 34 Invited Speakers and Visitors 36 Media Coverage 41 VCLA Chairs About VCLA The Vienna Center for Logic and of computer science research, using a Algorithms (VCLA) is a globally unique variety of channels. competence center in the field of logic These objectives are realized through and algorithm research. various activities which include: It was founded in September 2011 and officially opened in January 2012 in the • The VCLA International Student presence of the rector of the Technische Awards for Outstanding Theses Universität Wien (TU Wien) Sabine Se- • The LogicLounge series idler and Turing Award laureate Edmund • The VCLA Workshop Series M. Clarke. The Center was founded by • The VCLA series of winter and Stefan Szeider and Helmut Veith and led summer schools by both until Helmut Veith passed away • The VCLA Visitor Program in March 2016. • Hosting talks by renowned international speakers In December 2017, Agata Ciabattoni • Cooperations, and became the new elected co-chair, and • Educational outreach the VCLA board structure changed. The VCLA was funded by TU Wien in as- Due to the restrictions of the COVID-19 sociation with the FWF - Doctoral Col- pandemic a large number of events lege Logical Methods in Computer Sci- and talks in 2020 had to be postponed, ence (LogiCS). cancelled or took place online. www.vcla.at The Center aims at promoting interna- tional scientific collaboration in logic and algorithms and communicating Austria’s excellence in these two areas 6 In Memoriam VCLA co-chair Helmut Veith (1971-2016) passed away in tragic circumstances on March 12, 2016. Accompanying the rebirth of the Austri- an logic scene his marking of the field, space, and time is further on augment- ed by the students who he mentored, and by his visionary activities of build- ing bridges between the computer sci- ence expert and the layman. Helmut studied Computational Logic at TU Wien, a studium irregulare with a curriculum he designed himself, togeth- er with Richard Zach. After appoint- ments at TU Munich and TU Darmstadt, he returned to TU Wien for a full profes- Horak (c) Philipp Photo sorship in Computer Aided Verification. highest academic distinctions in Europe - for his project HYDRA (Harnesing Model Helmut’s passion for logic led him to Checking for Distributed Algorithms). establish not only the Vienna Center for Logic and Algorithms with Stefan In honor of Helmut´s advocacy for wom- Szeider, but also to bring the largest log- en in computer science, the TU Wien, the ic conference in history to Austria - the Wolfgang Pauli Institute, and Helmut´s Vienna Summer of Logic. Helmut served friends and colleagues fund the Helmut as the speaker of the Doctoral College Veith Stipend for Female Master´s Stu- Logical Methods in Computer Science dents. and as the deputy coordinator of the National Research Network Rigorous Memorial site listing his achievements in Systems Engineering (RiSE). academia and beyond: Posthumously, Helmut was awarded http://www.vcla.at/2016/03/helmuth-ve- the ERC Advanced Grant - one of the ith-1971-2016 7 Organization The VCLA is coordinated by the executive board in consultation with the local board while taking into account the strategic advice from the external advisory board. Executive Board Local Board Agata Ciabattoni (co-chair) Matthias Baaz Thomas Eiter Pavol Cerny Matteo Maffei Laura Kovács Reinhard Pichler Alexander Leitsch Stefan Szeider (co-chair) Martin Nöllenburg Georg Weissenbacher Magdalena Ortiz Stefan Woltran External Advisory Board Roderick Bloem (TU Graz) Georg Gottlob (TU Wien/Oxford University) Nadia Creignou (Université d‘Aix-Marseille) Anuj Dawar (University of Cambridge) Fedor Fomin (University of Bergen) Miroslaw Truszczynski (University of Kentucky) Moshe Y. Vardi (Rice University) Mihaela Rozman PR and Project Management Alexandra Traxler (since March 2021) Collaborations Logic and Algorithms Groups The VCLA frequently collaborates with the The Center is hosted by six research following co-funding institutions: groups at the Faculty of Informatics: • Kurt Gödel Society (KGS) • Algorithms and Complexity Group • Austrian Rigorous Systems • Database and Artificial Engineering (ARiSE) Intelligence Group • Wolfgang Pauli Institute (WPI) • Formal Methods in • Institute of Science and Systems Engineering Group Technology Austria (IST Austria) • Knowledge-Based Systems Group • Theory and Logic Group • Security and Privacy Group 8 Obituary Edmund M. Clarke We are deeply saddened by the loss of Edmund M. Clarke, who passed away in December 2020. Edmund Clarke is best known for his work on Model Checking, an automat- ed technique to check temporal logic properties of computer systems, for which he, Allen Emerson, and Joseph Sifakis received an ACM Turing Award in 2007. Model Checking had a tremen- dous impact in academia as well as in- dustry, and is now routinely applied to verify hardware and software. Edmund Clarke, who received an hon- orary doctorate from TU Wien in 2012, (c) Nadja Meister Photo had close ties to Austria: as a mentor, His highly influential publications on friend, and scientific collaborator he Counterexample-Guided Abstraction was a positive influence and inspira- Refinement and Bounded Model Check- tion to numerous Austrian and Austria- ing were co-authored by his then visitor based researchers in the field of formal Helmut Veith and postdoc Armin Biere, methods and automated verification. both of whom were later appointed full His ideas and research were central to professors at Austrian universities. The the Special Research Program on Rig- late Helmut Veith shared a particularly orous Systems Engineering (funded by close friendship with Edmund Clarke. the Austrian Science Fund FWF), a joint research effort of 15 investigators in the Edmund Clarke was a member of the field of automated verification and rea- advisory board of the FWF-funded soning. doctoral college on Logical Methods in 9 Obituary Edmund M. Clarke ...Continuation from page 9 Computer Science, a keynote speaker at instrumental to careers and research the official opening of the Vienna Center paths of many researchers in Austria, of Logic and Algorithms, and an editor of and will continue to serve as an inspira- the Handbook of Model Checking (with tion for many generations of researchers Thomas A. Henzinger, Helmut Veith, and to come. Roderick Bloem). Our thoughts are with Edmund Clarke’s He was a founder of the conference CAV family. He will be remembered not only on Computer-Aided Verification, which as a giant in computer science, but also was held in Austria in 2014 as part of the as a great friend. Vienna Summer of Logic and co-chaired (written by Georg Weissenbacher) by members of the Austrian research community in 2013, 2014, and 2018. Edmund Clarke shaped the field of auto- http://www.vcla.at/2021/03/obituary-ed- mund-m-clarke/ mated verification. He and his work were 10 Activities The VCLA annual report summarises our activities throughout the year. This report provides details on the events between October 1, 2019 and September 30, 2020. We divide the activities presented in this report in the following subsections: • LogicLounge (p. 12) The LogicLounge is a series of public lectures, which brings together the general pub- lic and experts from the fields of logic, philosophy, mathematics, computer science, and artificial intelligence. • Conferences and Workshops (p. 13) They are organized by the members of the research groups hosting the VCLA. • Educational Outreach and science communication (p. 19) The VCLA is raising awareness about the field of logic and algorithms by running edu- cational outreach projects for teachers and pupils, as well as science communication activities for the general public. • VCLA International Awards (p. 28) The annually awarded Awards aim to recognize and support students all over the world for their outstanding Master and Undergraduate Theses in the field of Logic and Computer Science. • Helmut Veith Stipend (p. 30) The Helmut Veith Stipend is awarded annually to excellent female students who pur- sue (or plan to pursue) one of the master’s programs in Computer Science at TU Wien • Cooperations (p. 31) The VCLA cooperates with academic programs and initiatives, as well as with initiatives raising awareness about gender mainstreaming and diversity in the field. 11 Activities - LogicLounge Working as Intended: Surveillance Capitalism is not a Rogue Capitalism (Cory Doctorow) Due to the COVID-19 situation, the 17th public lecture in the series of Logic Lounges took place as a virtual lecture on July 21, 2020. The LogicLounge with Cory Doctorow was hosted by the 32nd International Conference on Computer-Aided Veri- fication (CAV) and organized by Aina Niemetz and Mathias Preiner of Stan- ford University in collaboration with the Since its inception at the Vienna Summer VCLA. of Logic in 2014, which brought togeth- er almost 3000 scientists in the fields of Cory Doctorow is a science fiction nov- logic, philosophy, mathematics, comput- elist, journalist, and technology activ- er science, and artificial intelligence, the ist, working as a special advisor for the LogicLounge continues to bring togeth- Electronic Frontier Foundation (EFF).
Load more

Recommended publications
  • Curriculum Vitae Thomas A
    Curriculum Vitae Thomas A. Henzinger February 6, 2021 Address IST Austria (Institute of Science and Technology Austria) Phone: +43 2243 9000 1033 Am Campus 1 Fax: +43 2243 9000 2000 A-3400 Klosterneuburg Email: [email protected] Austria Web: pub.ist.ac.at/~tah Research Mathematical logic, automata and game theory, models of computation. Analysis of reactive, stochastic, real-time, and hybrid systems. Formal software and hardware verification, especially model checking. Design and implementation of concurrent and embedded software. Executable modeling of biological systems. Education September 1991 Ph.D., Computer Science Stanford University July 1987 Dipl.-Ing., Computer Science Kepler University, Linz August 1986 M.S., Computer and Information Sciences University of Delaware Employment September 2009 President IST Austria April 2004 to Adjunct Professor, University of California, June 2011 Electrical Engineering and Computer Sciences Berkeley April 2004 to Professor, EPFL August 2009 Computer and Communication Sciences January 1999 to Director Max-Planck Institute March 2000 for Computer Science, Saarbr¨ucken July 1998 to Professor, University of California, March 2004 Electrical Engineering and Computer Sciences Berkeley July 1997 to Associate Professor, University of California, June 1998 Electrical Engineering and Computer Sciences Berkeley January 1996 to Assistant Professor, University of California, June 1997 Electrical Engineering and Computer Sciences Berkeley January 1992 to Assistant Professor, Cornell University December 1996 Computer Science October 1991 to Postdoctoral Scientist, Universit´eJoseph Fourier, December 1991 IMAG Laboratory Grenoble 1 Honors Member, US National Academy of Sciences, 2020. Member, American Academy of Arts and Sciences, 2020. ESWEEK (Embedded Systems Week) Test-of-Time Award, 2020. LICS (Logic in Computer Science) Test-of-Time Award, 2020.
    [Show full text]
  • On the Automated Verification of Web Applications with Embedded
    On the automated verification of web applications with embedded SQL Shachar Itzhaky1, Tomer Kotek2, Noam Rinetzky3, Mooly Sagiv3, Orr Tamir3, Helmut Veith2, and Florian Zuleger2 1 Massachusetts Institute of Technology 2 Vienna University of Technology 3 Tel Aviv University Abstract A large number of web applications is based on a relational database together with a program, typically a script, that enables the user to interact with the database through embedded SQL queries and commands. In this paper, we introduce a method for formal automated verification of such systems which connects database theory to mainstream program analysis. We identify a fragment of SQL which captures the behavior of the queries in our case studies, is algorithmically decidable, and facilitates the construction of weakest preconditions. Thus, we can integrate the analysis of SQL queries into a program analysis tool chain. To this end, we implement a new decision procedure for the SQL fragment that we introduce. We demonstrate practical applicability of our results with three case studies, a web administrator, a simple firewall, and a conference management system. 1998 ACM Subject Classification D.3.2 Database Management Languages, F.3.1 Specifying and Verifying and Reasoning about Programs Keywords and phrases SQL; Scripting language; Web services; Program verification; Two- variable fragment of First Order logic; Decidability; Reasoning Digital Object Identifier 10.4230/LIPIcs.xxx.yyy.p 1 Introduction Web applications are often written in a scripting language such as PHP and store their data in a relational database which they access using SQL queries and data-manipulating commands [36]. This combination facilitates fast development of web applications, which exploit the reliability and efficiency of the underlying database engine and use the flexibility of the script language to interact with the user.
    [Show full text]
  • Formal Verification for Numerical Computations, and the Other Way Around Guillaume Melquiond
    Formal Verification for Numerical Computations, and the Other Way Around Guillaume Melquiond To cite this version: Guillaume Melquiond. Formal Verification for Numerical Computations, and the Other Way Around. Computer Arithmetic. Université Paris Sud, 2019. tel-02194683 HAL Id: tel-02194683 https://tel.archives-ouvertes.fr/tel-02194683 Submitted on 25 Jul 2019 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Habilitation a` Diriger des Recherches pr´esent´ee`al'Universit´eParis-Sud Sp´ecialit´e: Informatique Guillaume Melquiond Formal Verification for Numerical Computations, and the Other Way Around Soutenue le 1er avril 2019 devant la commission d'examen constitu´eede Luc Jaulin rapporteurs David Monniaux Warwick Tucker Yves Bertot examinateurs Florent Hivert Claude Marche´ Jean-Michel Muller Sylvie Putot Pr´eface J'ai soutenu ma th`ese le 21 novembre 2006, th`esequi s'intitulait De l'arithm´etiqued'in- tervalles `ala certification de programmes . Si je devais la r´e´ecrireaujourd'hui, j'emploierais plut^otle mot v´erificationque certification, mais cela ne changerait pas grand chose `ala per- tinence et `al'actualit´ede son sujet. N´eanmoins, douze ann´eesont pass´eet mes th´ematiques de recherche se sont diversifi´ees.Il est donc temps pour moi de m'attaquer `al'habilitation.
    [Show full text]
  • On the Automated Verification of Web Applications With
    On the Automated Verification of Web Applications with Embedded SQL Shachar Itzhaky1, Tomer Kotek∗2, Noam Rinetzky3, Mooly Sagiv4, Orr Tamir5, Helmut Veith†6, and Florian Zuleger7 1 Massachusetts Institute of Technology, Cambridge, MA, USA 2 Vienna University of Technology, Vienna, Austria 3 Tel Aviv University, Tel Aviv, Israel 4 Tel Aviv University, Tel Aviv, Israel 5 Tel Aviv University, Tel Aviv, Israel 6 Vienna University of Technology, Vienna, Austria 7 Vienna University of Technology, Vienna, Austria Abstract A large number of web applications is based on a relational database together with a program, typically a script, that enables the user to interact with the database through embedded SQL queries and commands. In this paper, we introduce a method for formal automated verification of such systems which connects database theory to mainstream program analysis. We identify a fragment of SQL which captures the behavior of the queries in our case studies, is algorithmically decidable, and facilitates the construction of weakest preconditions. Thus, we can integrate the analysis of SQL queries into a program analysis tool chain. To this end, we implement a new decision procedure for the SQL fragment that we introduce. We demonstrate practical applicability of our results with three case studies, a web administrator, a simple firewall, and a conference management system. 1998 ACM Subject Classification D.3.2 Database Management Languages, F.3.1 Specifying and Verifying and Reasoning about Programs Keywords and phrases SQL, Scripting language, Web services, Program verification, Two-variable fragment of First Order logic, Decidability, Reasoning Digital Object Identifier 10.4230/LIPIcs.ICDT.2017.16 1 Introduction Web applications are often written in a scripting language such as PHP and store their data in a relational database which they access using SQL queries and data-manipulating commands [37].
    [Show full text]
  • In Memoriam Helmut Veith (1971–2016)
    In Memoriam Helmut Veith (1971–2016) Born: February 5, 1971, Vienna, Austria Died: March 12, 2016, Vienna, Austria Alma mater: Vienna University of Technology Doctoral advisor: Georg Gottlob About Helmut Helmut Veith was an Austrian computer scientist who worked on the areas of software engineering, computer-aided software verification and testing, embedded software, computer security, model checking, and logic in computer science. He was a brilliant researcher, an inspiring collaborator, a stimulating teacher, a mentor, a generous friend, and a wonderful father and husband. Helmut held a professorship at the Faculty of Informatics of the Vienna University of Technology (TU Vienna), and an adjunct professorship at Carnegie Mellon University. He had a Diploma in Computational Logic and a PhD sub auspiciis praesidentis in Computer Science, both from TU Vienna. Prior to his appointment to Vienna, he held professor positions at TU Darmstadt and TU Munich. With his co-authors, he received the CAV Award 2015 honoring contributions of fundamental importance to the field of computer aided verification for his contribution to the development of CEGAR. His work on the software model checker MAGIC received the ACM Distinguished Paper Award for contribution to the study of verification of modular software. In 2016, he was posthumously awarded an ERC Advanced Grant on the topic Harnessing Model Checking Technology for Distributed Algorithms. Some Activities Vienna Summer of Logic 2014 (co chair) FLoC 2014 (chair) FWF Doctoral College on Logical Methods
    [Show full text]
  • Annual Report 2016/2017
    Annual Report 2016/2017 Contents 5 About VCLA 6 In Memoriam 7 Organization 8 Activities 8 Conference: ALGO 2017 Congress on Algorithms 11 Summer School: Parameterized Complexity Summer School (PCSS) 12 Workshop: New Trends in Formal Argumentation 13 LogicLounge: Fabiana Zollo 14 Summer School: LAIVe 2017 15 Distinction: Helmut Veith Stipend Award Ceremony 16 Cooperation: Logical Methods in Computer Science 17 Invited Speakers and Visitors 18 Media Coverage 20 VCLA Chairs 2014-2017 21 VCLA Chairs since 2018 23 Organization since 2018 About VCLA The Vienna Center for Logic and The Center aims to promote interna- Algorithms (VCLA) is a globally unique tional scientific collaboration in logic competence center in the field of logic and algorithms and to communicate and algorithm research. It was found- Austria’s excellence in these two areas ed in September 2011 and officially of computer science research, using a opened in January 2012 in the pres- variety of channels. ence of the rector of the Technische Universität Wien (TU Wien) Sabine These objectives are realized through Seidler and Turing Award laureate activities such as: Edmund M. Clarke. • the VCLA International Student Awards for Outstanding Theses The Center was founded by Stefan • the LogicLounge Szeider and Helmut Veith and led by • the VCLA Workshop Series both until Helmut Veith passed away • the VCLA Schools, a series of in March 2016. winter and summer schools In December 2017, Agata Ciabattoni • the VCLA Visitor Program became the new elected co-chair, and • the hosting of talks by renowned the VCLA board structure changed. The international speakers, and changes are presented at the end of • the co-organisation of events this report.
    [Show full text]
  • Brochure, Vienna Is Hosting the Largest Scientific Conference in the History of Logic
    Organized by In partnership with Contents Welcome to the Vienna Summer of Logic 2 Honorary Committee 4 Organization Committee 5 About the Vienna Summer of Logic 7 About the Kurt Gödel Society 8 About Logic in Austria 9 Federated Logic Conference 11 Logic in Artificial Intelligence 14 Mathematical Logic 15 Conference Overview 17 Registration and Help Desk 17 Conference Locations 18 Venues 19 Workshop Locations 21 Special Events Overview 23 Special Events 24 Cultural Program 28 Kurt Gödel Research Prize Fellowship 29 FLoC Olympic Games 2014: Citius, Maius, Potentius 30 VSL Joint Award Ceremonies 32 VSL Keynote Speakers 35 Invited Talks 40 Panels 43 FLoC14 Interconference Topics 45 Federated Logic Conference Plenary Speakers 48 Workshops 50 Useful Information 53 Internet Access 54 About Vienna 56 Restaurants in the Vicinity 56 Program Committees 61 Legal Information 76 Welcome to the Vienna Summer of Logic As you receive this brochure, Vienna is hosting the largest scientific conference in the history of logic. The Vienna Summer of Logic (VSL, http://vsl2014.at) consists of twelve large conferences and 80 workshops, attracting more than 2000 researchers from all over the world. This unique event is organized by the Kurt Gödel Society at the Vienna University of Technology and takes place from July 9 to 24, 2014, under the auspices of the Federal President of the Republic of Austria, Dr. Heinz Fischer. The conferences and workshops deal with the main Mathematical Logic theme, logic, from three important angles: logic in computer science, mathematical
    [Show full text]