Theoretical Aspects of Computing - ICTAC 2020: 17th International Colloquium, Macau, China, November 30 - December 4, 2020, Proceedings

by Violet Ka I Pun (Editor), Volker Stolz (Editor), Adenilso Simao (Editor)

Overview

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.

Product Details

ISBN-13:	9783030642761
Publisher:	Springer-Verlag New York, LLC
Publication date:	11/24/2020
Series:	Lecture Notes in Computer Science , #12545
Sold by:	Barnes & Noble
Format:	eBook
File size:	36 MB
Note:	This product may take a few minutes to download.

Table of Contents

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.