Theoretical and Practical Approach to the Soundness and Completeness of Operational Semantics based on Denotational Semantics for MDESL

H Zhao, H Zhu, F Sheng, J He, J Bowen - Formal Aspects of Computing, 2024 - dl.acm.org
Verilog is a hardware description language (HDL) that has become an industry-standard
HDL of IEEE. Multithreaded discrete event simulation language (MDESL) is a Verilog-like …

Jifeng He at Oxford and Beyond: An Appreciation

JP Bowen, H Zhu - Theories of Programming and Formal Methods: Essays …, 2023 - Springer
This paper provides an overview of Jifeng He's academic achievements while at Oxford
University in the UK, and later in Macau and Shanghai, together with his legacy …

A unified proof technique for verifying program correctness with big-step semantics

X Li, Q Zhang, G Wang, Z Shi, Y Guan - Journal of Systems Architecture, 2023 - Elsevier
The deductive verification of computer programs helps ascertain the absence of errors for all
possible inputs and executions. Computer programs can be written in a plethora of …

Reasoning about iteration and recursion uniformly based on big-step semantics

X Li, Q Zhang, G Wang, Z Shi, Y Guan - Dependable Software Engineering …, 2021 - Springer
A reliable technique for deductive program verification should be proven sound with respect
to the semantics of the programming language. For each different language, the construction …

UTP semantics for the MCA ARMv8 architecture

L Xiao, H Zhu - Journal of Systems Architecture, 2022 - Elsevier
Hardware architectures like x86 and ARM provide relaxed memory models for efficiency
reasons. The revised ARMv8 architecture is multi-copy atomic (MCA), which brings relaxed …

Trace semantics and algebraic laws for total store order memory model

LL Xiao, HB Zhu, QW Xu - Journal of Computer Science and Technology, 2021 - Springer
Modern multiprocessors deploy a variety of weak memory models (WMMs). Total Store
Order (TSO) is a widely-used weak memory model in SPARC implementations and x86 …

PCSP# Denotational Semantics with an Application in Sports Analytics

Z Liu, M Ma, K Jiang, Z Hou, L Shi, JS Dong - The Application of Formal …, 2024 - Springer
The chapter introduces probabilistic CSP#(PCSP#) as a formal language for modeling
probabilistic systems, emphasizing its foundational role in concurrent and parallel …

An algebraic approach to simulation and verification for cyber-physical systems with shared-variable concurrency

R Li, H Zhu, R Banach - Journal of Logical and Algebraic Methods in …, 2024 - Elsevier
Abstract Cyber-Physical systems (CPS), containing discrete behaviors of the cyber and
continuous behaviors of the physical, have gained wide applications in many fields. Since …

Towards an Algebra for Unifying Theories of Concurrent Programming (UTCP)

A Butterfield - The Application of Formal Methods: Essays Dedicated …, 2024 - Springer
Abstract Unifying Theories of Concurrent Programming (UTCP) is a denotational semantics
of shared-variable concurrency, expressed using the notation and methodology of Unifying …

Applying Formal Verification to an Open-Source Real-Time Operating System

A Butterfield, F Tuong - Theories of Programming and Formal Methods …, 2023 - Springer
This paper describes work done using formal methods to verify parts of the RTEMS real-time
operating system, as part of an activity sponsored by the European Space Agency to qualify …