Normal view MARC view ISBD view

Theoretical Aspects of Computing - ICTAC 2021 [electronic resource] : 18th International Colloquium, Virtual Event, Nur-Sultan, Kazakhstan, September 8-10, 2021, Proceedings / edited by Antonio Cerone, Peter Csaba Ölveczky.

Contributor(s): Cerone, Antonio [editor.] | Ölveczky, Peter Csaba [editor.] | SpringerLink (Online service).
Material type: materialTypeLabelBookSeries: Theoretical Computer Science and General Issues: 12819Publisher: Cham : Springer International Publishing : Imprint: Springer, 2021Edition: 1st ed. 2021.Description: XIV, 405 p. 98 illus., 46 illus. in color. online resource.Content type: text Media type: computer Carrier type: online resourceISBN: 9783030853150.Subject(s): Computer science | Microprogramming  | Computer input-output equipment | Application software | Computer Science Logic and Foundations of Programming | Control Structures and Microprogramming | Input/Output and Data Communications | Computer and Information Systems ApplicationsAdditional physical formats: Printed edition:: No title; Printed edition:: No titleDDC classification: 004.0151 Online resources: Click here to access online
Contents:
Concurrency and Objects Matter! Disentangling the Fabric of Real Operational Processes to Create Digital Twins -- Qualitative-Quantitative Reasoning: thinking informally about formal things -- Model Checking and Machine Learning Joining Forces in Uppaal -- Databases and Distributed Transactions Some Aspects of the Database Resilience -- On the Correctness Problem for Serializability -- Efficient Model Checking Methods A Set Automaton to Locate All Pattern Matches in a Term -- Groote Accelerating SpMV Multiplication in Probabilistic Model Checkers using GPUs -- A divide & conquer approach to conditional stable model checking -- Formalization and Verification in Coq and Isabelle Certifying Choreography Compilation -- Mechanically Verified Theory of Contracts -- A Complete Semantics of K and Its Translation to Isabelle -- Quantum Computing A New Connective in Natural Deduction, and its Application to Quantum Computing -- Security and Privacy An Incentive Mechanism for Trading Personal Data in Data Markets -- Palamidessi Assessing Security of Crypto-Currencies with Attack-Defense Trees: Proof of Concept and Future Directions -- Compositional Analysis of Protocol Equivalence in the Applied π-calculus using Quasi-Open Bisimilarity -- Card-based Cryptographic Protocols with a Standard Deck of Cards Using Private Operations -- Ono Normalising Lustre Preserves Security -- Synthesis and Learning Learning Probabilistic Automata using Residuals -- Deductive Synthesis of Sorting Algorithms in Theorema -- Reactive Synthesis from Visibly Register Pushdown Automata -- Systems Calculi and Analysis ComplexityParser: an automatic tool for certifying poly-time complexity of Java programs -- A Calculus for Attribute-based Memory Updates -- A Proof Method for Local Sufficient Completeness of Term Rewriting Systems.
In: Springer Nature eBookSummary: This book constitutes the proceedings of the 18th International Colloquium on Theoretical Aspects of Computing, ICTAC 2021, organized by the Nazarbayev University, Nur-Sultan, Kazakhstan. The event was supposed to take place in Nur-Sultan, Kazakhstan, but due to COVID-19 pandemic is was held virtually. 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. The 20 full papers presented in this volume were carefully reviewed and selected from 55 submissions. The papers cover a wide variety of topics, including: getting the best price for selling your personal data; attacking Bitcoin; optimizing various forms of model checking; synthesizing and learning algorithms; formalizing and verifying contracts, languages,and compilers; analyzing the correctness and complexity of programs and distributed systems; and finding connections from proofs in propositional logic to quantum programming languages.
    average rating: 0.0 (0 votes)
No physical items for this record

Concurrency and Objects Matter! Disentangling the Fabric of Real Operational Processes to Create Digital Twins -- Qualitative-Quantitative Reasoning: thinking informally about formal things -- Model Checking and Machine Learning Joining Forces in Uppaal -- Databases and Distributed Transactions Some Aspects of the Database Resilience -- On the Correctness Problem for Serializability -- Efficient Model Checking Methods A Set Automaton to Locate All Pattern Matches in a Term -- Groote Accelerating SpMV Multiplication in Probabilistic Model Checkers using GPUs -- A divide & conquer approach to conditional stable model checking -- Formalization and Verification in Coq and Isabelle Certifying Choreography Compilation -- Mechanically Verified Theory of Contracts -- A Complete Semantics of K and Its Translation to Isabelle -- Quantum Computing A New Connective in Natural Deduction, and its Application to Quantum Computing -- Security and Privacy An Incentive Mechanism for Trading Personal Data in Data Markets -- Palamidessi Assessing Security of Crypto-Currencies with Attack-Defense Trees: Proof of Concept and Future Directions -- Compositional Analysis of Protocol Equivalence in the Applied π-calculus using Quasi-Open Bisimilarity -- Card-based Cryptographic Protocols with a Standard Deck of Cards Using Private Operations -- Ono Normalising Lustre Preserves Security -- Synthesis and Learning Learning Probabilistic Automata using Residuals -- Deductive Synthesis of Sorting Algorithms in Theorema -- Reactive Synthesis from Visibly Register Pushdown Automata -- Systems Calculi and Analysis ComplexityParser: an automatic tool for certifying poly-time complexity of Java programs -- A Calculus for Attribute-based Memory Updates -- A Proof Method for Local Sufficient Completeness of Term Rewriting Systems.

This book constitutes the proceedings of the 18th International Colloquium on Theoretical Aspects of Computing, ICTAC 2021, organized by the Nazarbayev University, Nur-Sultan, Kazakhstan. The event was supposed to take place in Nur-Sultan, Kazakhstan, but due to COVID-19 pandemic is was held virtually. 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. The 20 full papers presented in this volume were carefully reviewed and selected from 55 submissions. The papers cover a wide variety of topics, including: getting the best price for selling your personal data; attacking Bitcoin; optimizing various forms of model checking; synthesizing and learning algorithms; formalizing and verifying contracts, languages,and compilers; analyzing the correctness and complexity of programs and distributed systems; and finding connections from proofs in propositional logic to quantum programming languages.

There are no comments for this item.

Log in to your account to post a comment.