Xin Qin

Xin Qin

Auto-generated profile, based on publicly available information

Xin Qin

California State University, Long Beach, Long Beach, California, USA

Research Focus & Metrics

Academic Career Length

8Years (2019-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
9 May 2023
Verified
Conference Paper
Open access
LLLars Lindemann
Lars Lindemann
XQXin Qin
Xin Qin
JDJyotirmoy V. Deshmukh
Jyotirmoy V. Deshmukh
GPGeorge J. Pappas
George J. Pappas
We are interested in predicting failures of cyber-physical systems during their operation. Particularly, we consider stochastic systems and signal temporal logic specifications, and we want to calculate the probability that the current system trajectory violates the specification. The paper presents two predictive runtime verification algorithms that predict future system states from the current observed system trajectory. As these predictions may not be accurate, we construct prediction regions that quantify prediction uncertainty by using conformal prediction, a statistical tool for uncertainty quantification. Our first algorithm directly constructs a prediction region for the satisfaction measure of the specification so that we can predict specification violations with a desired confidence. The second algorithm constructs prediction regions for future system states first, and uses these to obtain a prediction region for the satisfaction measure. To the best of our knowledge, these are the first formal guarantees for a predictive runtime verification algorithm that applies to widely used trajectory predictors such as RNNs and LSTMs, while being computationally simple and making no assumptions on the underlying distribution. We present numerical experiments of an F-16 aircraft and a self-driving car.

24 August 2022 in Neurocomputing
Verified
Journal Article
Closed access
XQXin Qin
Xin Qin
HZHanbin Zhao
Hanbin Zhao
GLGuangchen Lin
Guangchen Lin
HZHao Zeng
Hao Zeng
SXSongcen Xu
Songcen Xu
XLXi Li
Xi Li

25 August 2020
Verified
Book Chapter
Closed access
PDF file
XQXin Qin
Xin Qin
JDJyotirmoy V. Deshmukh
Jyotirmoy V. Deshmukh

30 April 2024 in ACM Transactions on Cyber-Physical Systems
Verified
Journal Article
Open access
XQXin Qin
Xin Qin
YXYuan Xia
Yuan Xia
AZAditya Zutshi
Aditya Zutshi
CFChuchu Fan
Chuchu Fan
JDJyotirmoy V. Deshmukh
Jyotirmoy V. Deshmukh
Uncertainty in safety-critical cyber-physical systems can be modeled using a finite number of parameters or parameterized input signals. Given a system specification in Signal Temporal Logic (STL), we would like to verify that for all (infinite) values of the model parameters/input signals, the system satisfies its specification. Unfortunately, this problem is undecidable in general. Statistical model checking (SMC) offers a solution by providing guarantees on the correctness of CPS models by statistically reasoning on model simulations. We propose a new approach for statistical verification of CPS models for user-provided distribution on the model parameters. Our technique uses model simulations to learn surrogate models , and uses conformal inference to provide probabilistic guarantees on the satisfaction of a given STL property. Additionally, we can provide prediction intervals containing the quantitative satisfaction values of the given STL property for any user-specified confidence level. We compare this prediction interval with the interval we get using risk estimation procedures. We also propose a refinement procedure based on Gaussian Process (GP)-based surrogate models for obtaining fine-grained probabilistic guarantees over sub-regions in the parameter space. This in turn enables the CPS designer to choose assured validity domains in the parameter space for safety-critical applications. Finally, we demonstrate the efficacy of our technique on several CPS models.

16 April 2019
Verified
Conference Paper
Open access
XQXin Qin
Xin Qin
JDJyotirmoy V. Deshmukh
Jyotirmoy V. Deshmukh

3 December 2021
Verified
Book Chapter
Closed access
PDF file
Ezio BartocciEzio Bartocci
Ezio Bartocci
JDJyotirmoy Deshmukh
Jyotirmoy Deshmukh
CMCristinel Mateis
Cristinel Mateis
ENEleonora Nesterini
Eleonora Nesterini
DNDejan Nickovic
Dejan Nickovic
XQXin Qin
Xin Qin