Formal Methods and Machine Learning -- Learning Generalized Stochastic Petri Nets From Event Data -- Safe Reinforcement Learning Through Regret and State Restorations in Evaluation Stages -- A Literature Review on Verification and Abstraction of Neural Networks Within the Formal Methods Community -- Malwa: Learnability by Design -- Formal Verification Techniques for Vision-based Autonomous Systems – A Survey -- What is Formal Verification without Specifications? A Survey on Mining LTL Specifications -- Robust Markov Decision Processes: A Place Where AI and Formal Methods Meet -- L# for DFAs -- Verification Techniques -- The Transformation Game: Joining Forces for Verification -- The Black Ninjas and the Sniper: On Robust Population Protocols .-Effective Model-Based Testing -- Compiling Binary Decision Diagrams with Interrupt-based Downsizing -- Modular criticality analysis for dynamic fault trees -- Timed Systems -- Measured Causes: Adding Time and Probability to True Concurrency.Ten Papers with Pisa and Twente -- (de-)Composed And More: Eager and Lazy Specifications (CAMELS) for Stochastic Hybrid Systems.-Avoiding Spurious Timeouts -- Urgency Annotations for Alternating Choices -- Rescuing Catastrophe Victims by Interactive Markov Chains with Clocks -- Games -- Ten Years of Petri Games -- Compositional Solution of Mean Payoff Games by String Diagrams -- Solving parity games, very slowly -- Academia Give Probabilities a Fair Chance -- Making ETAPS Gold Open Access.
This Festschrift is dedicated to Joost-Pieter Katoen in recognition of his outstanding research, teaching, and organizational successes. Joost-Pieter received his Master's and later his Ph.D. from the University of Twente, and his Professional Doctorate in Engineering from Eindhoven University of Technology. He had research positions at the University of Erlangen-Nuremberg and Philips Research, and visiting professorships in France, Australia, and the UK. Since 2004 he has been a professor at RWTH Aachen University and is part-time associated with the University of Twente. Joost-Pieter’s main areas of research are formal methods, computer-aided verification, concurrency theory, probabilistic computation, and semantics. Among many recognitions for this work, he is an ACM Fellow; he was elected as a member of the Academia Europaea, the Royal Holland Society of Science and Humanities, and the North Rhine-Westphalian Academy of Science, Humanities and the Arts; he received an honorary doctorate from Aalborg University. He was awarded an ERC Advanced Grant; he has won best paper, distinguished paper, or test-of-time awards at key conferences such as ETAPS, IEEE SRDS, POPL, CONCUR, and LOPSTR; and he has given keynotes at dozens of major events. He has chaired the Steering Committee of the European Joint Conferences on Theory and Practice of Software (ETAPS) and the TACAS conference; he has been Program Chair, General Chair, or Program Committee member of hundreds of major conferences and workshops, and a board member of key journals; he has served on research boards (such as the EPSRC), doctoral committees, school and university committees, and IFIP working groups; and he coauthored Principles of Model Checking, a highly influential textbook. Throughout his career Joost-Pieter has been a remarkably successful teacher and mentor, supervising students and hosting postdoctoral researchers, many of whom have won awards for their research and advanced to senior positions, and he has collaborated in research and publications with a wide range of scientists. These successes are reflected in the papers contributed to this volume.
1 Online-Ressource(XIV, 395 p. 117 illus., 74 illus. in color.).
Computer science; Software engineering
Model Checking Applications -- On Woolhouse’s Cotton-Spinning Problem -- Algorithms for Robbins’ Problem using Markov Decision Processes -- Revisiting a Pioneering Concurrent Stochastic Problem: The Erlangen Mainframe -- A Probabilistic Analysis of Simplified Cluedo with Storm: The Birthday Cake Case -- Riding the Storm in a Probabilistic Model Checking Landscape -- Modest Models and Tools for Real Stochastic Timed Systems -- Model Checking Techniques Analyzing Value Functions of States in Parametric Markov Chains -- Expectation vs. Reality: Towards Verification of Psychological Games -- Process Mining Meets Probabilistic Model Checking via Model & Logical Embeddings -- Robustness analysis of probabilistic models with adversaries or strategic entities -- A Scenario Approach for Parametric Markov Decision Processes -- GPU Accelerating Statistical Model Checking for Extended Timed Automata -- Model Checking Markov Chains as Distribution Transformers -- Towards End-to-End GPU Acceleration of PCTL Model Checking -- Model Checking of PLC Code Specifications: Impact of GRAFCET Features to State Space Size -- Model Checking and Strategy Synthesis with Abstractions and Certificates.
This Festschrift is dedicated to Joost-Pieter Katoen in recognition of his outstanding research, teaching, and organizational successes. Joost-Pieter received his Master's and later his Ph.D. from the University of Twente, and his Professional Doctorate in Engineering from Eindhoven University of Technology. He had research positions at the University of Erlangen-Nuremberg and Philips Research, and visiting professorships in France, Australia, and the UK. Since 2004 he has been a professor at RWTH Aachen University and is part-time associated with the University of Twente. Joost-Pieter’s main areas of research are formal methods, computer-aided verification, concurrency theory, probabilistic computation, and semantics. Among many recognitions for this work, he is an ACM Fellow; he was elected as a member of the Academia Europaea, the Royal Holland Society of Science and Humanities, the North Rhine-Westphalian Academy of Science, Humanities and the Arts, and the Leopoldina, the German National Academy of Sciences; he received an honorary doctorate from Aalborg University. He was awarded an ERC Advanced Grant; he has won best paper, distinguished paper, or test-of-time awards at key conferences such as ETAPS, IEEE SRDS, POPL, CONCUR, and LOPSTR; and he has given keynotes at dozens of major events. He has chaired the Steering Committee of the European Joint Conferences on Theory and Practice of Software (ETAPS) and the TACAS conference; he has been Program Chair, General Chair, or Program Committee member of hundreds of major conferences and workshops, and a board member of key journals; he has served on research boards (such as the EPSRC), doctoral committees, school and university committees, and IFIP working groups; and he coauthored Principles of Model Checking, a highly influential textbook. Throughout his career Joost-Pieter has been a remarkably successful teacher and mentor, supervising students and hosting postdoctoral researchers, many of whom have won awards for their research and advanced to senior positions, and he has collaborated in research and publications with a wide range of scientists. These successes are reflected in the papers contributed to this volume. .
1 Online-Ressource(XIX, 447 p. 99 illus., 42 illus. in color.).
Computer science; Software engineering
Programming Languages -- Automatic Compositional Checking of Multi-Object TypeState Properties of Software -- Sound and Complete Techniques for Reasoning about Termination -- Amortized Analysis of Leftist Heaps. Asymptotic Analysis of Probabilistic Programs: When Expectations Do Not Meet Our Expectations -- Source-level reasoning for quantifying information leaks -- Symbolic Methods for Quantitative Information Flow in Probabilistic Programs -- Static Slicing for Probabilistic Programs: An Overview -- Polar: An Algebraic Analyzer for (Probabilistic) Loops -- Quantum Computing: From Weakest Preconditions to Voltage Pulses -- A Unified Framework for Quantitative Analysis of Probabilistic Programs -- Neural Programs: Linking Probabilistic and Differential Programming -- Towards a Proof System for Probabilistic Dynamic Logic -- Annotated Dependency Pairs for Full Almost-Sure Termination of Probabilistic Term Rewriting -- Some Thoughts on Graph Similarity -- On Categories of Nested Conditions -- Another Look at LTL Modulo Theory over Finite and Infinite Traces.
This Festschrift is dedicated to Joost-Pieter Katoen in recognition of his outstanding research, teaching, and organizational successes. Joost-Pieter received his Master's and later his Ph.D. from the University of Twente, and his Professional Doctorate in Engineering from Eindhoven University of Technology. He had research positions at the University of Erlangen-Nuremberg and Philips Research, and visiting professorships in France, Australia, and the UK. Since 2004 he has been a professor at RWTH Aachen University and is part-time associated with the University of Twente. Joost-Pieter’s main areas of research are formal methods, computer-aided verification, concurrency theory, probabilistic computation, and semantics. Among many recognitions for this work, he is an ACM Fellow; he was elected as a member of the Academia Europaea, the Royal Holland Society of Science and Humanities, and the North Rhine-Westphalian Academy of Science, Humanities and the Arts; he received an honorary doctorate from Aalborg University. He was awarded an ERC Advanced Grant; he has won best paper, distinguished paper, or test-of-time awards at key conferences such as ETAPS, IEEE SRDS, POPL, CONCUR, and LOPSTR; and he has given keynotes at dozens of major events. He has chaired the Steering Committee of the European Joint Conferences on Theory and Practice of Software (ETAPS) and the TACAS conference; he has been Program Chair, General Chair, or Program Committee member of hundreds of major conferences and workshops, and a board member of key journals; he has served on research boards (such as the EPSRC), doctoral committees, school and university committees, and IFIP working groups; and he coauthored Principles of Model Checking, a highly influential textbook. Throughout his career Joost-Pieter has been a remarkably successful teacher and mentor, supervising students and hosting postdoctoral researchers, many of whom have won awards for their research and advanced to senior positions, and he has collaborated in research and publications with a wide range of scientists. These successes are reflected in the papers contributed to this volume.
