A hybrid quantitative framework for performance evaluation of cyber-physical systems with explicit structural information

Cyber-Physical Systems (CPS) combine discrete control, continuous physical evolution, stochastic uncertainty, and resource constraints. Existing formal methods typically focus either on verification of global system behaviors or on compositional modeling of interacting processes, but provide limited support for quantitative evaluation explicitly connected to system structure. As a result, it is difficult to analyze how particular sub-systems, parallel branches, or component interactions affect overall system performance. To address this problem, this paper presents a hybrid quantitative framework consisting of Hybrid Quantitative Process Algebra (HyQPA) and Hybrid Structural Metric Language (HSML). HyQPA extends process algebra with continuous evolution described by ordinary differential equations, probabilistic branching, timing, and cost annotations in a compositional form. HSML is introduced to specify quantitative properties, including probability, response time, and resource consumption, directly over explicit process structure. On this basis, we define the operational semantics of HyQPA and develop recursive evaluation procedures for HSML formulas using finite symbolic regions. Two representative CPS case studies are used to illustrate the proposed framework within bounded-time finite symbolic abstractions. The results indicate that HyQPA can capture hybrid system behaviors involving continuous dynamics, discrete interactions, probabilistic branching, timing constraints, and cost annotations. HSML further enables component-specific and interaction-specific quantitative evaluation while retaining process-level structural information. These findings suggest the potential of the proposed framework for CPS scenarios that require both hybrid dynamical modeling and structural quantitative reasoning.

Authors

Institutions

Publication Details

Journal
Journal of King Saud University - Computer and Information Sciences
Published
2026-08-18
DOI
https://doi.org/10.1007/s44443-026-01112-8
Primary Topic
Formal Methods in Verification
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A hybrid quantitative framework for performance evaluation of cyber-physical systems with explicit structural information

Zhen Li, Yunan Ma, Chao Xing
Journal of King Saud University - Computer and Information Sciences
Formal Methods in Verification
article

A hybrid quantitative framework for performance evaluation of cyber-physical systems with explicit structural information

Zhen Li, Yunan Ma, Chao Xing
article en

Abstract

Cyber-Physical Systems (CPS) combine discrete control, continuous physical evolution, stochastic uncertainty, and resource constraints. Existing formal methods typically focus either on verification of global system behaviors or on compositional modeling of interacting processes, but provide limited support for quantitative evaluation explicitly connected to system structure. As a result, it is difficult to analyze how particular sub-systems, parallel branches, or component interactions affect overall system performance. To address this problem, this paper presents a hybrid quantitative framework consisting of Hybrid Quantitative Process Algebra (HyQPA) and Hybrid Structural Metric Language (HSML). HyQPA extends process algebra with continuous evolution described by ordinary differential equations, probabilistic branching, timing, and cost annotations in a compositional form. HSML is introduced to specify quantitative properties, including probability, response time, and resource consumption, directly over explicit process structure. On this basis, we define the operational semantics of HyQPA and develop recursive evaluation procedures for HSML formulas using finite symbolic regions. Two representative CPS case studies are used to illustrate the proposed framework within bounded-time finite symbolic abstractions. The results indicate that HyQPA can capture hybrid system behaviors involving continuous dynamics, discrete interactions, probabilistic branching, timing constraints, and cost annotations. HSML further enables component-specific and interaction-specific quantitative evaluation while retaining process-level structural information. These findings suggest the potential of the proposed framework for CPS scenarios that require both hybrid dynamical modeling and structural quantitative reasoning.

Journal of King Saud University - Computer and Information SciencesVol. 38(7)
Lishui University (CN), Nanjing University of Aeronautics and Astronautics (CN)
Openalex Percentile: Top 8%
Formal Methods in Verification
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.