Imagen de Portada

Complexity of Verification and Synthesis of Threshold Automata

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Balasubramanian, A. R., Esparza, Javier, Lazic, Marijana
Formato:	Preprint
Publicado:	2020
Materias:	Logic in Computer Science Distributed, Parallel, and Cluster Computing
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Coefficient Synthesis for Threshold Automata
por: Balasubramanian, A. R.
Publicado: (2023)

Regular Model Checking Upside-Down: An Invariant-Based Approach
por: Esparza, Javier, et al.
Publicado: (2022)

Interactive Safety Verification of Distributed Protocols by Inductive Proof Decomposition
por: Schultz, William, et al.
Publicado: (2024)

Bisimulation for Impure Simplicial Complexes
por: Bílková, Marta, et al.
Publicado: (2024)

Impure Simplicial Complexes: Complete Axiomatization
por: Randrianomentsoa, Rojo, et al.
Publicado: (2022)

TACO: A Toolsuite for the Verification of Threshold Automata
por: Eichler, Paul, et al.
Publicado: (2026)

Verification of Population Protocols with Unordered Data
por: van Bergerem, Steffen, et al.
Publicado: (2024)

Reusable Formal Verification of DAG-based Consensus Protocols
por: Bertrand, Nathalie, et al.
Publicado: (2024)

Fair Mutual Exclusion for N Processes (extended version)
por: Hafidi, Yousra, et al.
Publicado: (2021)

Towards a Formal Verification of Secure Vehicle Software Updates
por: Hagen, Martin Slind, et al.
Publicado: (2025)

Knowledge and simplicial complexes
por: van Ditmarsch, Hans, et al.
Publicado: (2020)

Verification Challenges in Sparse Matrix Vector Multiplication in High Performance Computing: Part I
por: Zhang, Junchao
Publicado: (2025)

Proceedings 18th Interaction and Concurrency Experience
por: Aubert, Clément, et al.
Publicado: (2025)

Self-Correcting Gossip Protocols
por: Cignarale, Giorgio, et al.
Publicado: (2026)

Application Placement with Constraint Relaxation
por: Azzolini, Damiano, et al.
Publicado: (2025)

Distributed Knowledge in Simplicial Models
por: Goubault, Éric, et al.
Publicado: (2026)

A categorical and logical framework for iterated protocols
por: Goubault, Eric, et al.
Publicado: (2025)

Distributed Incremental SAT Solving with Mallob: Report and Case Study with Hierarchical Planning
por: Schreiber, Dominik
Publicado: (2025)

Fault-Tolerant Multiparty Session Types with Global Escape Loops
por: Bartl, Lukas, et al.
Publicado: (2025)

Verifying the Hashgraph Consensus Algorithm
por: Crary, Karl
Publicado: (2021)

Message Passing Without Temporal Direction: Constraint Semantics and the FITO Category Mistake
por: Borrill, Paul
Publicado: (2026)

Revisited Convergence of Dolev et al BFS Spanning Tree Algorithm
por: Altisen, Karine, et al.
Publicado: (2025)

Proceedings 17th Interaction and Concurrency Experience
por: Aubert, Clément, et al.
Publicado: (2024)

Just Verification of Mutual Exclusion Algorithms
por: van Glabbeek, Rob, et al.
Publicado: (2025)

Parameterized Verification of Round-based Distributed Algorithms via Extended Threshold Automata
por: Baumeister, Tom, et al.
Publicado: (2024)

VerIso: Verifiable Isolation Guarantees for Database Transactions
por: Ghasemirad, Shabnam, et al.
Publicado: (2025)

Knowledge in multi-robot systems: an interplay of dynamics, computation and communication
por: Cignarale, Giorgio, et al.
Publicado: (2025)

Deterministic Distributed Algorithms and Measurable Combinatorics on $Δ$-Regular Forests
por: Brandt, Sebastian, et al.
Publicado: (2022)

A Note on an Inferentialist Approach to Resource Semantics
por: Gheorghiu, Alexander V., et al.
Publicado: (2024)

LOGSAFE: Logic-Guided Verification for Trustworthy Federated Time-Series Learning
por: Nguyen, Dung Thuy, et al.
Publicado: (2024)

Modelling the Raft Distributed Consensus Protocol in mCRL2
por: Bora, Parth, et al.
Publicado: (2024)

Persistent homology of partially ordered spaces
por: Calk, Cameron, et al.
Publicado: (2023)

Specifying and Verifying RDMA Synchronisation (Extended Version)
por: Ambal, Guillaume, et al.
Publicado: (2026)

Worst-Case Input Generation for Concurrent Programs under Non-Monotone Resource Metrics
por: Pham, Long, et al.
Publicado: (2023)

Unveiling the Mechanisms of DAI: A Logic-Based Approach to Stablecoin Analysis
por: De Sclavis, Francesco, et al.
Publicado: (2024)

Communication Modalities
por: Kuznets, Roman
Publicado: (2024)

ChonkyBFT: Consensus Protocol of ZKsync
por: França, Bruno, et al.
Publicado: (2025)

An Efficient Implementation of Guard-Based Synchronization for an Object-Oriented Programming Language
por: Yao, Shucai, et al.
Publicado: (2025)

What Distributed Computing Got Wrong: The Category Mistake That Turned Design Choices into Laws of Nature
por: Borrill, Paul
Publicado: (2026)

Fast and Secure Decentralized Optimistic Rollups Using Setchain
por: Capretto, Margarita, et al.
Publicado: (2024)