This Festschrift is published in honor of Kim Guldstrand Larsen, one of the earliest precursors of computer science in Denmark, on the occasion of his 60th birthday. During the last three decades, Kim Guldstrand Larsen has given major contributions across a remarkably wide range of topics, including real-time, concurrent, and probabilistic models of computation, logic in computer science, and model checking. Since 1995, he has been one of the prime movers behind the model checking tool for real-time systems UPPAAL, for which he was a co-recipient of the CAV Award in 2013.
The Festschrift contains 32 papers that feature the broad range of Kim Guldstrand Larsen's research topics, such as formal languages and automata theory; logic; verification, model checking and testing; algorithmic game theory and mechanism design; semantics and reasoning; real-time and distributed systems; and modeling and simulation.
Inhalt
Information Flow for Timed Automata.- A Nivat Theorem for Quantitative Automata on Unranked Trees.- 30 Years of Modal Transition Systems: Survey of Extensions and Analysis.- Derivatives of Quantitative Regular Expressions.- Improving the Timed Automata Approach to Biological Pathway Dynamics.- Bicategories of Markov Processes.- Property-Preserving Parallel Decomposition.- A Generic Algorithm for Learning Symbolic Automata from Membership Queries.- Teaching Academic Concurrency to Amazing Students.- Negative Results on Decidability and Small Model Property of Process Equations.- Timed Temporal Logics.- Synchronous Interfaces and Assume/Guarantee Contracts.- From Transition Systems to Variability Models & From Lifted Model