The 6th Spring School on Engineering Trustworthy Software Systems (SETSS 2024)
Courses and Lecturers
Apr. 15 Monday | |
---|---|
08:30-09:00 | Opening Session Chair: Prof. Zhiming Liu(1) Welcome Speech by Prof. Yufeng Xia, Vice General Secretary of SWU(2) SETSS Briefing by Prof. Zhiming Liu(3) School Photo Taking |
09:00-10:30 | |
10:30-11:00 | Coffee break |
11:00-12:30 | Zhiming Liu, Preparatory Course: Introduction to Mathematical Logic and Logic of ProgrammingChair: Shmuel Tyszberowicz |
12:30-14:00 | Lunch |
14:00-15:30 | Cláudio Gomes, Introduction to Digital TwinsChair: Jim Woodcock |
15:30-16:00 | Coffee break |
16:00-17:30 | Cláudio Gomes, Introduction to Digital TwinsChair: Jim Woodcock |
Apr. 16 Tuesday | |
---|---|
08:30-10:00 | Jean-Pierre Talpin, Theories of Contracts and Their ApplicationsChair: Naijun Zhan |
10:00-10:30 | Coffee break |
10:30-12:00 | Jean-Pierre Talpin, Theories of Contracts and Their ApplicationsChair: Naijun Zhan |
12:00-14:00 | Lunch |
14:00-15:30 | Martin Georg Fränzle, AI Components for High Integrity, Safety-Critical Cyber-Physical Systems: Chances and RisksChair: Lijun Zhang |
15:30-16:00 | Coffee break |
16:00-17:30 | Martin Georg Fränzle, AI Components for High Integrity, Safety-Critical Cyber-Physical Systems: Chances and RisksChair: Lijun Zhang |
Apr. 17 Wednesday | |
---|---|
08:00-09:30 | Moshe Y. Vardi, What Came First, Math or Computing?(Online)Chair: Jonathan Bowen |
09:30-10:00 | Coffee break |
10:00-12:00 | Martin Georg Fränzle,AI Components for High Integrity, Safety-Critical Cyber-Physical Systems: Chances and RisksChair: Lijun Zhang |
12:00-14:00 | Lunch |
14:00-15:30 | Jean-Pierre Talpin, Theories of Contracts and Their ApplicationsChair: Naijun Zhan |
15:30-16:00 | Coffee break |
16:00-17:30 | Jean-Pierre Talpin, Theories of Contracts and Their ApplicationsChair: Naijun Zhan |
Apr. 18 Thursday | |
---|---|
08:30-10:00 | Youcheng Sun, Software Engineering for Explainable AIChair: Zhiming Liu |
10:00-10:30 | Coffee break |
10:30-12:00 | Youcheng Sun,Software Engineering for Explainable AIChair: Zhiming Liu |
12:00-14:00 | Lunch |
14:00-15:30 | Kuldeep Meel, Distribution Testing: The New Frontier for Formal MethodsChair: Jonathan Bowen |
15:30-16:00 | Coffee break |
16:00-17:30 | Kuldeep Meel, Distribution Testing: The New Frontier for Formal MethodsChair: Jonathan Bowen |
Apr. 19 Friday | |
---|---|
08:30-10:00 | Kuldeep Meel,Distribution Testing: The New Frontier for Formal MethodsChair: Jonathan Bowen |
10:00-10:30 | Coffee break |
10:30-12:00 | Kuldeep Meel,Distribution Testing: The New Frontier for Formal MethodsChair: Jonathan Bowen |
12:00-14:00 | Lunch |
14:00-15:30 | Cláudio Gomes, Building and Deploying a Digital Twin ServiceChair: Jim Woodcock |
15:30-16:00 | Coffee break |
16:00-17:30 | Cláudio Gomes,Building and Deploying a Digital Twin ServiceChair: Jim Woodcock |
Courses and Lectuers |
| Title : From Automata Models to Validated BCI-Based Cooperative Control - On the Viability of Rigorous Approaches to Human-Cyber-Physical Systems of Systems Abstract : Model-based design has become a standard means of designing software, hardware, and their combination with physical environments known as cyber-physical systems (CPS). In most of these applications, the model is considered as a blueprint of the system to be such that the model is faithful and correct to the desired level by definition, because the latter system implementation is expected to adhere to the design model. Analysis results obtained on the model are thus meant to carry over to the implementation and are considered indicative of the implementation's respective behaviour. Especially when it comes to safety analysis, it is expected that the model's set of possible behaviours is (modulo adequate abstraction relations) a - not necessarily strict - superset of the implementation's such that positive safety verdicts transfer.When we move to human-cyber-physical systems, establishing such models however becomes elusive: we have to integrate CPS models with models of the human, with the latter necessarily being empirically validated at most and modelling a behaviourally instationary system. These models are thus approximate and may miss rare-event behaviour or inadequately represent the behaviour of a certain human subject on a certain day. Integrating such human models with CPS models into a unified design flow for a human-cyber-physical system (HCPS) thus poses the problems of semantically integrating models featuring different forms of validity and of deriving consistent behavioural predictions from such an integration.tract The lecture will sketch the development of CPS models, some types of human models, the seamless semantic integration of the former two, and an example of a safety-critical application facilitated by rigorous behavioural analysis of such integration. Prof.Martin Georg Fränzle M. Fränzle’s holds the chair of Foundations and Applications of Systems of Cyber-Physical-Systems at the university of Oldenburg in Germany, where he also was dean of the School of Computing Science, Business Administration, Economics, and Law as well as Vice President Research, Transfer and Digitalization of the university. His research interests are in modelling, verification, and synthesis of reactive, real-time, and hybrid dynamics in embedded, cyber-physical, and human-cyber-physical systems. His work spans the semantic foundations of high-level modeling and specification languages as well as decision problems and their application to verifying and synthesizing real-time and hybrid discrete-continuous systems, including settings subject to stochastic disturbances. His contributions to the extension of SAT-modulo-theory solving to the undecidable domains of arithmetic constraints involving transcendental functions have generated one of the very few commercially successful automatic verification tools for hybrid-state systems (iSAT, under distribution by BTC ES AG).Fränzle has co-authored more than 190 articles primarily in computer science, but also in communication engineering, applied neuroscience, and physics and has edited several special issues of journals as well as proceedings volumes. He has been member of the board of the Transregional Collaborative Research Center SFB-TR 14 AVACS, as well as of the Research Training Groups DFG GRK 1765 SCARE, DFG GRK 1076 TrustSoft, SAMS (Safe Automation of Maritime Systems), and SEAS (Social Embeddedness of Autonomous Cyber Physical Systems) at the university of Oldenburg. His research received funding from DFG, BMBF, BMWI, the State of Lower Saxony, VDA, Velux Fonden, and the EU, as well as through direct industrial research contracts with Volkswagen, Daimler, DENSO Automotive, and BTC ES AG. |
Courses and Lectuers |
| Abstract : Cyber-Physical Systems (CPSs) are getting increasingly complex and generate large amounts of data.Analyzing such data provides us an insight into a given system. The digital twin concept emerges as an attempt to seamlessly integrate the data and insight in order to improve system performance.It enables applications such as visualization, monitoring, state estimation, and self-adaptation. This lecture is split into two parts: 1. We will go over the construction of a digital twin exemplified by an incubator system, including the benefits and challenges of each application. The result is a description of the building blocks of a digital twin as well as an example of self-adaptation. 2. We discuss formal verification of self-adaptations, and their role in avoiding the re-certification of reconfigured CPS. In addition, we demonstrate constructing a non-deterministic model which captures the uncertainties in the system behaviour after a self-adaptation. We use Signal Temporal Logic to specify the safety requirements the system must satisfy after reconfiguration and employ formal methods based on verified monitoring over Flow* flowpipes to check these properties at runtime. This gives us a framework to predictively detect and mitigate unsafe self-adaptations before they can lead to unsafe states in the physical system. Title 2: Building and Deploying a Digital Twin Service Abstract : This is a hands on tutorial.The students will be guided in setting up their own digital twin of the incubator, and then the exercise consists of deploying their own DT service for the incubator.Ideally, the students ought to install the following tools in their laptops ahead of time:- Docker Desktop (for virtualization of the time series database and message broker)- Python v3.10 or higher (for running the DT services)The setup instructions are available online: https://github.com/INTO-CPS-Association/example_digital-twin_incubator
Prof. Cláudio Gomes is an Associate Professor of Software Engineering & Computing systems in the Department of Electrical and Computer Engineering at Aarhus University. His research focuses on the co-simulation and the engineering of digital twins – including Simulation, Digital Twin, Models, Cyber Physical Systems, Algorithms, Semantics, Standards, Interface Standards, and so on. He is the author and co-author of over 80 papers and received the Runner Up Best Paper Award at ANNSIM Conference (in 2023). He is the guest editor for the SIMULATION journal and the reviewer for 8 different journals in the past 2 years. |
Courses and Lectuers |
| Abstract : Mathematical Logic and Semantic Theory of Programming form the core foundation for research and teaching in the thematic areas of the school. This short course offers introductory knowledge to participants on the basics of mathematical logic and programming theory. It covers the formalization of logic, formal logic systems, formal languages and semantics, computational models, and the semantics of programming languages, all in a unified setting. The aim is to prepare the participants for a comprehensive understanding of the rest of the school's lectures. Prof. Zhiming Liu Zhiming Liu is a professor at Southwest University, Chongqing, China. His research interests lie in the area of software theory and methods, with a particular focus on the modeling, design, and verification of software and systems. He is renowned for his work on the Transformational Approach to Fault-Tolerant and Real-Time Systems, Probabilistic Duration Calculus for System Dependability Analysis, the theory of semantics and refinement of object-oriented programming, and the rCOS method for component and object system modeling and refinement. Zhiming Liu’s recent research revolves around the computational model, models, and refinement of software systems for human-cyber-physical systems (HCPS) and trustworthy autonomous systems (TAS). Together with his colleagues, he has recently proposed a model of human-cyberphysical automata (HCPA) for HCPS to characterize interactions, concurrency, and coordination behavior of human agents, intelligent machine agents, and physical objects and processes.
|
Courses and Lectuers |
| Abstract : The dominant guiding philosophy in the first sixty years of Computer Science was for designers to design systems that were always correct, and to accept nothing less as users. But times have changed: Users and designers are accustomed to systems with statistical components and behaviors. What does it mean for the formal methods community?In this tutorial, we will discuss how such a dramatic change in the acceptance and design of systems presents exciting opportunities to make fundamental contributions: we need to rethink the notions and techniques for the design of specifications and verification methodologies. In particular, we will focus on the systems whose behaviors are not naturally captured by symbolic relations but rather require reliance on probability distributions. We will discuss our recent efforts in designing formal methodologies for testing whether a sampling subroutine generates a desired distribution. We will showcase the challenges, opportunities, and rewards in our journey Prof. Kuldeep Meel Kuldeep Meel is an Associate Professor of Computer Science in the Department of Computer Science at the University of Toronto. His research interests lie at the intersection of Formal Methods and Artificial Intelligence. He is a recipient of the 2022 ACP Early Career Researcher Award, the 2019 NRF Fellowship for AI, and was named AI's 10 to Watch by IEEE Intelligent Systems in 2020. His research program's recent recognitions include the 2023 CACM Research Highlight Award, 2022 ACM SIGMOD Research Highlight, IJCAI-22 Early Career Spotlight, Distinguished Paper Award at CAV-23, "Best Papers of CAV" (2020 and 2022) special issue in FMSD journal, Best Paper Award nominations at ICCAD-21 and DATE-23, 1st Place in Model Counting Competition (2020 and 2022). He is passionate about teaching, and most proud of being recipient of university-level Annual Teaching Excellence Awards in 2022 and 2023.
|
Courses and Lectuers |
| Title :Debugging, Verification and Repair of Deep Neural Networks The black-box nature of DNNs makes it impossible to understand why a particular output is produced, creating demand for “Explainable AI”. In this lecture, we show that testing techniques from software engineering deliver high quality explanations of the outputs of DNNs, where we define an explanation as a minimal subset of features sufficient for making the same decision as for the original input. We present software testing driven explainable algorithms and a tool called DeepCover, which synthesizes a ranking of the features of the inputs and constructs explanations for the decisions of the DNN based on this ranking. Prof. Youcheng Sun Dr. Youcheng Sun is Lecturer in Cyber Security at The University of Manchester. Before joining Manchester, Youcheng was Lecturer at Queen’s University Belfast and he was a postdoctoral researcher in the verification group at the University of Oxford. Youcheng is an expert in Security & AI security. In particular, he pioneered several techniques on the assurance of AI safety. His research has been funded by companies such as Dstl, BAE Systems, Ethereum Foundation and Google. In the past, Youcheng led the source code testing and verification work for two UK domestic airborne software projects, SECT-AIR and AUTOSAC. He was a member of the EU H2020 project SAFURE investigating safety and security assurance in the design of mixed-critical cyber-physical systems. Youcheng has a strong track record of publications on software engineering, formal verification, embedded systems, robotics and AI safety in top-tier academic conferences and journals, including IEEE S&P (Oakland), ICSE, ASE, CAV, TACAS, NeurIPS, ICCV, ECCV, IJCAI, ICRA, IROS, RTSS, ACM TOSEM, ACM TECS, IEEE TR. He is an Associate Editor of ACM Transactions on Software Engineering and Methodology (TOSEM). |
Courses and Lectuers |
| Abstract : In computer science as in real life, a contract is a logic for the assumptions of one to meet the guarantees of another. Starting from the seminal works of Abadi et al. on "composing specifications" and of Benveniste et al. on a "metatheory of contracts", this course aims at structuring many instances of the concept of contract within the late algebraic works of Incer et al. Once some fundamental notions in place to architect an algebraic theory of contracts, we will relate and exemplify these fundamental notions for the purpose of compositional design and verification in engineering fields as various as automated factories, monitoring biological or chemical reactions, schedules of real-time systems, optimisation of space missions, system architecture integration. Prof. Jean-Pierre Talpin Jean-Pierre Talpin is a senior scientist (directeur de recherche) with INRIA. He received a Master degree in Theoretical Computer Science from University Paris VI and did his Ph.D. Thesis with Ecole des Mines de Paris under the supervision of Pierre Jouvelot. He then joined the European Computer-Industry Research Centre in Munich for three years before being hired by INRIA in 1995, where he led Inria project-teams ESPRESSO and TEA from 2000 to 2023.Among his 150 co-authored articles, Jean-Pierre Talpin received the 2004 ACM Award for the most influential POPL paper (for 1994) with Mads Tofte and the 2012 ACM/IEEE LICS Test of Time Award (for 1992) with Pierre Jouvelot, both for his early-carrier works on region-based memory management. From his career-long studies in logic, type, concurrency theory and his experiences in program analysis and verification, avionics and cybernetic system design, his research interests have lately focused on novel and challenging topics such as end-to-end mechanized program verification, the design of advanced process calculi to model the logic of mobile, dynamic cyber-physical system networks and of compositional algebraic methodologies to verify them. |
Courses and Lectuers |
| Title : Machine Learning and Logic: Fast and Slow Thinking (Online) Abstract : Computer science seems to be undergoing a paradigm shift. Much of earlier research was conducted in the framework of well-understood formal models. In contrast, some of the hottest trends today shun formal models and rely on massive data sets and machine learning.A cannonical example of this change is the shift in AI from logic programming to deep learning. I will argue that the correct metaphore for this development is not paradigm shift, but paradigm expansion. Just as General Relativity augments Newtonian Mechanics, rather than replace it -- we went to the moon, after all, using Newtonian Mechanics — data-driven computing augments model-driven computing. In the context of Artificial Intelligence, machine learning and logic correspond to the two modes of human thinking: fast thinking and slow thinking.The challenge today is to integrate the model-driven and data-driven paradigms. I will describe one approach to such an integration -- making logic more quantitative. Prof. Moshe Y. Vardi Moshe Y. Vardi is University Professor and the George Distinguished Service Professor in Computational Engineering at Rice University. His research focues on the interface of mathematical logic and computation -- inluding database theory, hardware/software dessign and verification, multi-agent systems, and constraint satisfaction. He is the recipient of numerous awards, including the ACM SIGACT Goedel Prize, the ACM Kanellakis Award, the ACM SIGMOD Codd Award, the Knuth Prize, the IEEE Computer Society Goode Award, and the EATCS Distinguished Achievements Award. He is the author and co-author of over 750 papers, as well as two books. He is a Guggenheim Fellows as well as fellow of several societies, and a member of several academies, including the US National Academy of Engineering, National Academy of Science, and the Royal Society of London. He holds nine honorary titles. He is a Senior Editor of the Communications of the ACM, the premier publication in computing. |
Copyright© ISCTT 2024
2024 9th International Conference on Information Science, Computer Technology and Attending http://www.isctt.net/