English
Related papers

Related papers: Automatic verification of transparency protocols (…

200 papers

A verification code is an automated test method used to distinguish between humans and computers. Humans can easily identify verification codes, whereas machines cannot. With the development of convolutional neural networks, automatically…

Cryptography and Security · Computer Science 2019-02-13 Dongliang Xu , Bailing Wang , XiaoJiang Du , Xiaoyan Zhu , zhitao Guan , Xiaoyan Yu , Jingyu Liu

Recent advances in machine learning and artificial intelligence are now being considered in safety-critical autonomous systems where software defects may cause severe harm to humans and the environment. Design organizations in these domains…

Machine Learning · Computer Science 2020-03-24 John Törnblom , Simin Nadjm-Tehrani

Selene is an e-voting protocol that allows voters to directly check their individual vote, in cleartext, in the final tally via a tracker system, while providing good coercion mitigation. This is in contrast to conventional, end-to-end…

Cryptography and Security · Computer Science 2021-06-01 Peter B. Roenne , Peter Y. A Ryan , Marie-Laure Zollinger

Machine learning models are increasingly deployed for critical decision-making tasks, making it important to verify that they do not contain gender or racial biases picked up from training data. Typical approaches to achieve fairness…

Machine Learning · Computer Science 2022-12-19 Giorgian Borca-Tasciuc , Xingzhi Guo , Stanley Bak , Steven Skiena

Behavior Trees (BT) are becoming increasingly popular in the robotics community. The BT tool is well suited for decision-making applications allowing a robot to perform complex behavior while being explainable to humans as well. Verifying…

Robotics · Computer Science 2022-09-29 Matteo Tadiello , Elena Troubitsyna

In this paper, we investigate the probabilistic formal verification of stochastic dynamical systems over continuous state spaces. Motivated by problems in state estimation and information-flow security, we introduce the notion of…

Systems and Control · Electrical Eng. & Systems 2026-04-07 Bohan Cui , Jianing Zhao , Yu Chen , Alessandro Abate , Marta Kwiatkowska , Xiang Yin

Verifying whether a procedure is observationally pure is useful in many software engineering scenarios. An observationally pure procedure always returns the same value for the same argument, and thus mimics a mathematical function. The…

Software Engineering · Computer Science 2019-02-15 Himanshu Arora , Raghavan Komondoor , G. Ramalingam

Multi-objective probabilistic model checking is a powerful technique for verifying stochastic systems against multiple (potentially conflicting) properties. To enhance the trustworthiness and explainability of model checking tools, we…

Logic in Computer Science · Computer Science 2025-08-26 Christel Baier , Calvin Chau , Volodymyr Drobitko , Simon Jantsch , Sascha Klüppelholz

To achieve lightweight selective disclosure for protecting privacy of document holders, we propose an XML format for documents that can hide arbitrary elements using a cryptographic hash function and salts, which allows to be partially…

Cryptography and Security · Computer Science 2021-10-12 Kenji Saito , Satoki Watanabe

Distributed proofs are mechanisms enabling the nodes of a network to collectivity and efficiently check the correctness of Boolean predicates on the structure of the network, or on data-structures distributed over the nodes (e.g., spanning…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-22 Laurent Feuilloley , Pierre Fraigniaud , Juho Hirvonen , Ami Paz , Mor Perry

Formal Methods are mathematically-based techniques for software design and engineering, which enable the unambiguous description of and reasoning about a system's behaviour. Autonomous systems use software to make decisions without human…

Software Engineering · Computer Science 2021-07-29 Matt Luckcuck

The automotive domain is transitioning: vehicles act as rolling servers, persistently connected to numerous external entities. This connectivity, combined with rising on-board computing power for advanced driver assistance systems and…

Cryptography and Security · Computer Science 2026-05-06 Julius Figge , David Knuplesch , Andreas Maletti , Dragan Zuvic

One of the defining features of a cryptocurrency is that its ledger, containing all transactions that have evertaken place, is globally visible. As one consequenceof this degree of transparency, a long line of recent re-search has…

Cryptography and Security · Computer Science 2019-05-21 Haaroon Yousaf , George Kappos , Sarah Meiklejohn

Witness functions have recently been introduced in cryptographic protocols' literature as a new powerful way to prove protocol correctness with respect to secrecy. In this paper, we extend them to the property of authentication. We show how…

Cryptography and Security · Computer Science 2019-03-15 Jaouhar Fattahi , Mohamed Mejri , Emil Pricop

Blockchain enables novel, trustworthy Process-Aware Information Systems (PAISs) by enforcing the security, robustness, and traceability of operations. In particular, transparency ensures that all information exchanges are openly accessible,…

Cryptography and Security · Computer Science 2025-11-07 Alessandro Marcelletti , Edoardo Marangone , Michele Kryston , Claudio Di Ciccio

Blockchain systems face significant scalability challenges due to growing data volumes and increasing transaction demands, necessitating more efficient data structures and verification mechanisms. Verkle trees, a novel data structure…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-12 Zhikai Li , Xuekai Liu , Boyuan Xu , Eric Chen , Bhaskar Krishnamachari

In the framework of distributed network computing, it is known that, for every network predicate, each network configuration that satisfies this predicate can be proved using distributed certificates which can be verified locally. However,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-13 Alkida Balliu , Gianlorenzo D'Angelo , Pierre Fraigniaud , Dennis Olivetti

Code agents and empirical software engineering rely on public code datasets, yet these datasets lack verifiable quality guarantees. Static 'dataset cards' inform, but they are neither auditable nor do they offer statistical guarantees,…

Software Engineering · Computer Science 2025-10-03 Fatou Ndiaye Mbodji , El-hacen Diallo , Jordan Samhi , Kui Liu , Jacques Klein , Tegawendé F. Bissyande

In runtime verification, the central problem is to decide if a given program execution violates a given property. In online runtime verification, a monitor observes a program's execution as it happens. If the program being observed has hard…

Data Structures and Algorithms · Computer Science 2015-05-15 Radu Grigore , Stefan Kiefer

This paper deals with distributed matrix multiplication. Each player owns only one row of both matrices and wishes to learn about one distinct row of the product matrix, without revealing its input to the other players. We first improve on…

Cryptography and Security · Computer Science 2016-07-14 Jean-Guillaume Dumas , Pascal Lafourcade , Jean-Baptiste Orfila , Maxime Puys