English
Related papers

Related papers: PubSub implementation in Haskell with formal verif…

200 papers

The use of formal methods provides confidence in the correctness of developments. Yet one may argue about the actual level of confidence obtained when the method itself -- or its implementation -- is not formally checked. We address this…

Logic in Computer Science · Computer Science 2009-02-24 Eric Jaeger , Catherine Dubois

While the security of the cloud remains a concern, a common practice is to encrypt data before outsourcing them for utilization. One key challenging issue is how to efficiently perform queries over the ciphertext. Conventional crypto-based…

Cryptography and Security · Computer Science 2019-12-19 Yaxing Chen , Qinghua Zheng , Dan Liu , Zheng Yan , Wenhai Sun , Ning Zhang , Wenjing Lou , Y. Thomas Hou

We discuss a formal framework for using algebraic structures to model a meta-language that can write, compose, and provide interoperability between abstractions of DSLs. The purpose of this formal framework is to provide a verification of…

Category Theory · Mathematics 2023-03-17 Zachary Flores , Angelo Taranto , Eric Bond

We present a new design pattern for high-performance parallel scientific software, named coalesced communication. This pattern allows for a structured way to improve the communication performance through coalescence of multiple…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-10-17 Hywel B. Carver , Derek Groen , James Hetherington , Rupert W. Nash , Miguel O. Bernabeu , Peter V. Coveney

This paper introduces a proposal for a Proof Carrying Code (PCC) architecture called Lissom. Started as a challenge for final year Computing students, Lissom was thought as a mean to prove to a sceptic community, and in particular to…

Logic in Computer Science · Computer Science 2008-12-18 Joao Gomes , Daniel Martins , Simao Melo de Sousa , Jorge Sousa Pinto

The paradigm of Tabled Logic Programming (TLP) is now supported by a number of Prolog systems, including XSB, YAP Prolog, B-Prolog, Mercury, ALS, and Ciao. The reasons for this are partly theoretical: tabling ensures termination and optimal…

Programming Languages · Computer Science 2010-12-24 Terrance Swift , David S. Warren

To realize reliable quantum software, techniques to automatically ensure the quantum software's correctness have recently been investigated. However, they primarily focus on fixed quantum circuits rather than the procedure of building…

Computation and Language · Computer Science 2023-04-03 Masaomi Yamaguchi , Nobukazu Yoshioka

Obtaining good performance when programming heterogeneous computing platforms poses significant challenges. We present a program transformation environment, implemented in Haskell, where architecture-agnostic scientific C code with semantic…

Programming Languages · Computer Science 2017-01-13 Salvador Tamarit , Julio Mariño , Guillermo Vigueras , Manuel Carro

Expressive static typing disciplines are a powerful way to achieve high-quality software. However, the adoption cost of such techniques should not be under-estimated. Just like gradual typing allows for a smooth transition from…

Programming Languages · Computer Science 2015-08-25 Éric Tanter , Nicolas Tabareau

Secure multi-party computation (MPC) is a general cryptographic technique that allows distrusting parties to compute a function of their individual inputs, while only revealing the output of the function. It has found applications in areas…

Logic in Computer Science · Computer Science 2019-12-18 Helene Haagh , Aleksandr Karbyshev , Sabine Oechsner , Bas Spitters , Pierre-Yves Strub

Cloud computing systems, in which clients rent and share computing resources of third party platforms, have gained widespread use in recent years. Furthermore, cloud computing for mobile systems (i.e., systems in which the clients are…

Cryptography and Security · Computer Science 2014-10-07 Sriram N. Premnath , Zygmunt J. Haas

In this paper, we introduce Katib: a scalable, cloud-native, and production-ready hyperparameter tuning system that is agnostic of the underlying machine learning framework. Though there are multiple hyperparameter tuning systems available,…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-11 Johnu George , Ce Gao , Richard Liu , Hou Gang Liu , Yuan Tang , Ramdoot Pydipaty , Amit Kumar Saha

Technological advances in the past decade, hardware and software alike, have made access to high-performance computing (HPC) easier than ever. We review these advances from a statistical computing perspective. Cloud computing makes access…

Computation · Statistics 2021-07-19 Seyoon Ko , Hua Zhou , Jin J. Zhou , Joong-Ho Won

One Monad to Prove Them All is a modern fairy tale about curiosity and perseverance, two important properties of a successful PhD student. We follow the PhD student Mona on her adventure of proving properties about Haskell programs in the…

Programming Languages · Computer Science 2019-02-04 Sandra Dylus , Jan Christiansen , Finn Teegen

CPU is undoubtedly the most important resource of the computer system. Recent advances in software and system architecture have increased processing complexity, as computing is now distributed and parallel. CloudSim represents the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-16 Arezoo Khatibi , Omid Khatibi

We present a formal model built for verification of the hardware Tera-Scale ARchitecture (TSAR), focusing on its Distributed Hybrid Cache Coherence Protocol (DHCCP). This protocol is by nature asynchronous, concurrent and distributed, which…

Logic in Computer Science · Computer Science 2018-03-29 Quentin L. Meunier , Yann Thierry-Mieg , Emmanuelle Encrenaz

Cloud computing is a general term that involves delivering hosted services over the Internet. With the accelerated growth of the volume of data used by applications, many organizations have moved their data into cloud servers to provide…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-02 Robson A. Campêlo , Marco A. Casanova , Dorgival O. Guedes , Alberto H. F. Laender

This position paper presents ThothSP, a Semantic Programming framework with the aim of lowering the coding effort in building smart applications on the Device-Edge-Cloud continuum by leveraging semantic knowledge. It introduces a novel…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-09-20 Anh Le-Tuan , David Bowden , Danh Le-Phuoc

Quantum computing leverages the principles of quantum mechanics to perform computations far beyond the capabilities of classical systems, particularly in fields such as cryptography and optimization. However, current quantum programming…

Programming Languages · Computer Science 2025-03-18 Simone Faro , Francesco Pio Marino , Gabriele Messina

Cloud services must be continuously monitored to guarantee that misbehaviors can be timely revealed, compensated, and fixed. While simple applications can be easily monitored and controlled, monitoring non-trivial cloud systems with dynamic…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-09-22 Alessandro Tundo , Marco Mobilio , Oliviero Riganelli , Leonardo Mariani