Theoretical Aspects of Computing - ICTAC 2020

This book constitutes the proceedings of the 17th International Colloquium on Theoretical Aspects of Computing, ICTAC 2020, which took place during November 30-December 4, 2020. The conference was originally planned to take place in Macau, China, but changed to a virtual only format due to the COVID-19 pandemic. The 15 papers presented in this volume were carefully reviewed and selected from 40 submissions. The book also contains one invited talk in full paper length. The book deals with challenges in both theoretical aspects of computing and the exploitation of theory through methods and tools for system development.

Klappentext

This book constitutes the proceedings of the 17th International Colloquium on Theoretical Aspects of Computing, ICTAC 2020, which took place during November 30-December 4, 2020. The conference was originally planned to take place in Macau, China, but changed to a virtual only format due to the COVID-19 pandemic. The 15 papers presented in this volume were carefully reviewed and selected from 40 submissions. The book also contains one invited talk in full paper length. The book deals with challenges in both theoretical aspects of computing and the exploitation of theory through methods and tools for system development.

Inhalt

Keynote Paper.- A Flight Rule Checkerfor the LADEE Lunar Spacecraft.- Regular Papers.- Proof-theoretic Conservative Extension of HOL with Ad-hoc Overloading.- A Myhill-Nerode Theorem for Register Automata and Symbolic Trace Languages.- CiMPG+F: A Proof Generator & Fixer-upper for CafeOBJ Specifications.- Statistical Analysis of Non-Deterministic Fork-Join Processes.- On Two Characterizations of Feature Models.- The Complexity of Boolean State Separation.- Occupancy Number Restricted Boolean Petri Net Synthesis: A Fixed-Parameter Algorithm.- Star-freeness, First-order Definability and Aperiodicity of Structured Context-free Languages.- Formal Verification of Parallel Stream Compaction and Summed-Area Table Algorithms.- Compositionality of Safe Communication in Systems of Team Automata.- Analysis of Bayesian Networks via Prob-Solvable Loops.- Semantics of a Relational Lambda-Calculus.- Implementing Hybrid Semantics: From Functional to Imperative.- Implementation correctness for Replicated Data Types, categorically.- Tool Paper.- Qsimulation V2.0: an Optimized Quantum Simulator.