Search
Search Results
-
A Denotational Approach to Release/Acquire Concurrency
We present a compositional denotational semantics for a functional language with first-class parallel composition and shared-memory operations whose... -
Denotational Semantics for Symbolic Execution
Symbolic execution is a technique to systematically explore all possible paths through a program. This technique can be formally explained by means... -
Denotational semantics of channel mobility in UTP-CSP
In this paper, we present the denotational semantics for channel mobility in the Unifying Theories of Programming (UTP) semantics framework. The...
-
Equivalence of Denotational and Operational Semantics for Interaction Languages
Message Sequence Charts (MSC) and Sequence Diagrams (SD) are graphical models representing the behaviours of distributed and concurrent systems via... -
Semantic mutation operator for a fast and efficient design of bent Boolean functions
Boolean functions are important cryptographic primitives with extensive use in symmetric cryptography. These functions need to possess various...
-
Spiking neural P systems and their semantics in Haskell
We use the functional programming language Haskell to design semantic interpreters for the spiking neural P systems. Haskell provides an appropriate...
-
Denotational and Algebraic Semantics for the CaIT Calculus
The Internet of Things (IoT) has been wildly used in various fields of our lives, such as health care, smart environment, transportation, etc.... -
Theoretical and Practical Approaches to the Denotational Semantics for MDESL based on UTP
The hardware description language Verilog has been standardized and widely used in industry. Multithreaded Discrete Event Simulation Language (MDESL)...
-
Interlingual Semantic Validation
The validation of machine translation systems has depended on metrics that compare both form and content of the translated text, where direct human... -
A process calculus BigrTiMo of mobile systems and its formal semantics
In this paper, we present a process calculus called BigrTiMo that combines the rTiMo calculus and the Bigraph model. BigrTiMo calculus is capable of...
-
A Denotational Semantics of Solidity in Isabelle/HOL
Smart contracts are programs, usually automating legal agreements such as financial transactions. Thus, bugs in smart contracts can lead to large... -
Category Theory in Isabelle/HOL as a Basis for Meta-logical Investigation
This paper presents meta-logical investigations based on category theory using the proof assistant Isabelle/HOL. We demonstrate the potential of a... -
An Experiment with Denotational Semantics
The paper is devoted to showing how to systematically design a programming language in “reverse order”, i.e., from denotations to syntax. This...
-
Experimenting with an Intrinsically-Typed Probabilistic Programming Language in Coq
Although the formalization of probabilistic programs already has several applications in the fields of security proofs and artificial intelligence,... -
Language Theory and Semantics
This chapter discusses language theory and includes a discussion on the syntax of languages including grammars, parse trees, and derivations from... -
Programming with Union, Intersection, and Negation Types
In this essay I present the advantages and, I dare say, the beauty of programming in a language with set-theoretic types, that is, types that include... -
Formal Analysis by Abstract Interpretation Case Studies in Modern Protocols
The book provides a gentle introduction and definition of the denotational-based abstract interpretation method. The book demonstrates how the above...
-
Formalized High Level Synthesis with Applications to Cryptographic Hardware
Verification of hardware-based cryptographic accelerators connects a low-level RTL implementation to the abstract algorithm itself; generally, the... -
Declarative Pearl: Rigged Contracts
Over 20 years ago, Peyton Jones et al. embarked on an adventure in financial engineering with their functional pearl on “Composing Contracts”. They... -
Trace Semantics and Algebraic Laws for Total Store Order Memory Model
Modern multiprocessors deploy a variety of weak memory models (WMMs). Total Store Order (TSO) is a widely-used weak memory model in SPARC...