A survey of smart contract formal specification and verification

P Tolmach, Y Li, SW Lin, Y Liu, Z Li - ACM Computing Surveys (CSUR), 2021 - dl.acm.org
A smart contract is a computer program that allows users to automate their actions on the
blockchain platform. Given the significance of smart contracts in supporting important …

Timed automata as a formalism for expressing security: A survey on theory and practice

J Arcile, É André - ACM Computing Surveys, 2022 - dl.acm.org
Timed automata are a common formalism for the verification of concurrent systems subject to
timing constraints. They extend finite-state automata with clocks, that constrain the system …

Formal analysis of composable DeFi protocols

P Tolmach, Y Li, SW Lin, Y Liu - … Cryptography and Data Security. FC 2021 …, 2021 - Springer
Decentralized finance (DeFi) has become one of the most successful applications of
blockchain and smart contracts. The DeFi ecosystem enables a wide range of crypto …

Modeling and verifying hierarchical real-time systems using stateful timed CSP

J Sun, Y Liu, JS Dong, Y Liu, L Shi… - ACM Transactions on …, 2013 - dl.acm.org
Modeling and verifying complex real-time systems are challenging research problems. The
de facto approach is based on Timed Automata, which are finite state automata equipped …

Formal verification of cP systems using PAT3 and ProB

Y Liu, R Nicolescu, J Sun - Journal of Membrane Computing, 2020 - Springer
As a recently proposed membrane computing model, cP systems are capable of solving
computational hard and distributed problems. Although several membrane system variants …

The role of model checking in software engineering

AK Karna, Y Chen, H Yu, H Zhong, J Zhao - Frontiers of Computer Science, 2018 - Springer
Abstract Model checking is a formal verification technique. It takes an exhaustively strategy
to check hardware circuits and network protocols against desired properties. Having been …

Evaluating CoDel, PIE, and HRED AQM techniques with load transients

I Järvinen, M Kojo - 39th Annual IEEE Conference on Local …, 2014 - ieeexplore.ieee.org
In the past, networks have been mainly optimized for good system throughput but recently
achieving low delay has also gained notable traction. Active Queue Management (AQM) has …

Probabilistic semantics for RoboChart: A weakest completion approach

J Woodcock, A Cavalcanti, S Foster, A Mota… - Unifying Theories of …, 2019 - Springer
We outline a probabilistic denotational semantics for the RoboChart language, a
diagrammatic, domain-specific notation for describing robotic controllers with their hardware …

Verifying linearizability via optimized refinement checking

Y Liu, W Chen, YA Liu, J Sun… - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
Linearizability is an important correctness criterion for implementations of concurrent
objects. Automatic checking of linearizability is challenging because it requires checking …

[PDF][PDF] A modified parallel thinning algorithm

YY Zhang, PSP Wang - 9th international Conference on Pattern …, 1988 - researchgate.net
Abstract A parallel thinning algorithm [1](Holt etc.) is compared with algorithm [2](Rutovitz)
and [3](Zhang and Suen). Analyses and experiments show that the algorithm [1] is similar to …