中文
相关论文

相关论文: CARET analysis of multithreaded programs

200 篇论文

We address the verification problem of ordered multi-pushdown automata: A multi-stack extension of pushdown automata that comes with a constraint on stack transitions such that a pop can only be performed on the first non-empty stack.…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Mohamed Faouzi Atig

Given a formula in a temporal logic such as LTL or MTL, a fundamental problem is the complexity of evaluating the formula on a given finite word. For LTL, the complexity of this task was recently shown to be in NC. In this paper, we present…

计算机科学中的逻辑 · 计算机科学 2014-04-29 Daniel Bundala , Joël Ouaknine

Change point analysis is concerned with detecting and locating structure breaks in the underlying model of a sequence of observations ordered by time, space or other variables. A widely adopted approach for change point analysis is to…

统计方法学 · 统计学 2024-04-10 Xingchi Li , Xianyang Zhang

The Clock Drawing Test (CDT) is a rapid, inexpensive, and popular neuropsychological screening tool for cognitive conditions. The Digital Clock Drawing Test (dCDT) uses novel software to analyze data from a digitizing ballpoint pen that…

机器学习 · 统计学 2016-06-24 William Souillard-Mandar , Randall Davis , Cynthia Rudin , Rhoda Au , Dana Penney

In this paper, we study a dynamic analogue of the Path Cover problem, which can be solved in polynomial-time in directed acyclic graphs. A temporal digraph has an arc set that changes over discrete time-steps, if the underlying digraph (the…

数据结构与算法 · 计算机科学 2024-03-08 Dibyayan Chakraborty , Antoine Dailly , Florent Foucaud , Ralf Klasing

The great performance of machine learning algorithms and deep neural networks in several perception and control tasks is pushing the industry to adopt such technologies in safety-critical applications, as autonomous robots and self-driving…

机器学习 · 计算机科学 2025-09-10 Giulio Rossolini , Alessandro Biondi , Giorgio Buttazzo

The wireless mobile ad hoc network (MANET) architecture is one consisting of a set of mobile hosts capable of communicating with each other without the assistance of base stations. This has made possible creating a mobile distributed…

分布式、并行与集群计算 · 计算机科学 2011-11-10 Ruchi Tuli , Parveen Kumar

Recent deep neural networks (DNNs) have came to rely on vast amounts of training data, providing an opportunity for malicious attackers to exploit and contaminate the data to carry out backdoor attacks. However, existing backdoor attack…

密码学与安全 · 计算机科学 2024-04-22 Ziqiang Li , Hong Sun , Pengfei Xia , Heng Li , Beihao Xia , Yi Wu , Bin Li

In this paper, we focus on modelling the timing aspects of binary programs running on architectures featuring caches and pipelines. The objective is to obtain a timed automaton model to compute tight bounds for the worst-case execution time…

形式语言与自动机理论 · 计算机科学 2015-11-16 Franck Cassez , Pablo González de Aledo Marugán

Deep Neural Networks (DNNs) are often vulnerable to adversarial examples.Several proposed defenses deploy an ensemble of models with the hope that, although the individual models may be vulnerable, an adversary will not be able to find an…

机器学习 · 计算机科学 2020-04-23 Mainuddin Ahmad Jonas , David Evans

We study linear-time temporal logics interpreted over data words with multiple attributes. We restrict the atomic formulas to equalities of attribute values in successive positions and to repetitions of attribute values in the future or…

计算机科学中的逻辑 · 计算机科学 2019-03-14 Stephane Demri , Diego Figueira , M Praveen

Boolean networks (BNs) are widely used to model the qualitative dynamics of biological systems. Besides the logical rules determining the evolution of each component with respect to the state of its regulators, the scheduling of component…

计算机科学中的逻辑 · 计算机科学 2019-06-03 Thomas Chatain , Stefan Haar , Juraj Kolčák , Loïc Paulevé , Aalok Thakkar

Deep reinforcement learning (DRL) has seen several successful applications to process control. Common methods rely on a deep neural network structure to model the controller or process. With increasingly complicated control structures, the…

Multivariate time series forecasting is crucial for various applications, such as financial investment, energy management, weather forecasting, and traffic optimization. However, accurate forecasting is challenging due to two main factors.…

机器学习 · 计算机科学 2025-01-13 Xiangfei Qiu , Xingjian Wu , Yan Lin , Chenjuan Guo , Jilin Hu , Bin Yang

Deep learning (DL) has achieved remarkable progress over the past decade and been widely applied to many safety-critical applications. However, the robustness of DL systems recently receives great concerns, such as adversarial examples…

软件工程 · 计算机科学 2018-06-21 Lei Ma , Fuyuan Zhang , Minhui Xue , Bo Li , Yang Liu , Jianjun Zhao , Yadong Wang

In this paper we describe a new conceptual framework that connects approximate Dynamic Programming (DP), Model Predictive Control (MPC), and Reinforcement Learning (RL). This framework centers around two algorithms, which are designed…

系统与控制 · 电气工程与系统科学 2024-07-02 Dimitri P. Bertsekas

Recently, a hybrid Deep Neural Network (DNN) algorithm, TreNet was proposed for predicting trends in time series data. While TreNet was shown to have superior performance for trend prediction to other DNN and traditional ML approaches, the…

机器学习 · 计算机科学 2020-12-08 Kouame Hermann Kouassi , Deshendran Moodley

Neural networks have received a lot of attention recently, and related security issues have come with it. Many studies have shown that neural networks are vulnerable to adversarial examples that have been artificially perturbed with…

密码学与安全 · 计算机科学 2025-08-07 Shi Pu , Fu Song , Wenjie Wang

Deep Neural Networks (DNNs) have become key components of many safety-critical applications such as autonomous driving and medical diagnosis. However, DNNs have been shown suffering from poor robustness because of their susceptibility to…

机器学习 · 计算机科学 2020-07-28 Wenjie Wan , Zhaodi Zhang , Yiwei Zhu , Min Zhang , Fu Song

Information systems have widely been the target of malware attacks. Traditional signature-based malicious program detection algorithms can only detect known malware and are prone to evasion techniques such as binary obfuscation, while…

密码学与安全 · 计算机科学 2019-10-21 Shen Wang , Zhengzhang Chen , Xiao Yu , Ding Li , Jingchao Ni , Lu-An Tang , Jiaping Gui , Zhichun Li , Haifeng Chen , Philip S. Yu