English
Related papers

Related papers: Probabilistic Analysis of Weakly-Hard Real-Time Sy…

200 papers

Modeling and analysis of timing constraints is crucial in automotive systems. EAST-ADL is a domain specific architectural language dedicated to safety-critical automotive embedded system design. In most cases, a bounded number of violations…

Software Engineering · Computer Science 2018-06-21 Eun-Young Kang , Li Huang

Modeling and analysis of timing constraints is crucial in cyber-physical systems (CPS). EAST-ADL is an architectural language dedicated to safety-critical embedded system design. SIMULINK/STATEFLOW (S/S) is a widely used industrial tool for…

Software Engineering · Computer Science 2019-04-16 Li Huang , Eun-Young Kang

Modeling and analysis of nonfunctional requirements is crucial in automotive systems. EAST-ADL is an architectural language dedicated to safety-critical automotive system design. We have previously modified EAST-ADL to include energy…

Software Engineering · Computer Science 2018-03-20 Eun-Young Kang , Li Huang , Dongrui Mu

The software development for Cyber-Physical Systems (CPS), e.g., autonomous vehicles, requires both functional and non-functional quality assurance to guarantee that the CPS operates safely and effectively. EAST-ADL is a domain specific…

Software Engineering · Computer Science 2018-03-20 Eun-Young Kang , Dongrui Mu , Li Huang , Qianqing Lan

The high availability and scalability of weakly-consistent systems attracts system designers. Yet, writing correct application code for this type of systems is difficult; even how to specify the intended behavior of such systems is still an…

Logic in Computer Science · Computer Science 2017-04-19 Mathias Weber , Annette Bieniusa , Arnd Poetzsch-Heffter

Weakly hard real-time systems can, to some degree, tolerate deadline misses, but their schedulability still needs to be analyzed to ensure their quality of service. Such analysis usually occurs at early design stages to provide…

Software Engineering · Computer Science 2023-08-14 Jaekwon Lee , Seung Yeob Shin , Lionel Briand , Shiva Nejati

A hard real-time system cannot miss any deadline. A weakly-hard real-time system, on the contrary, is designed to tolerate a specific number of deadline misses. For instance, the AnyMiss(2, 300) weakly-hard constraint stipulates that in…

Systems and Control · Electrical Eng. & Systems 2026-05-19 Rieke de Maeyer , Holger Hermanns , Martina Maggio

Real-world scenarios are characterized by timing uncertainties, e.g., delays, and disturbances. Algorithms with temporal robustness are crucial in guaranteeing the successful execution of tasks and missions in such scenarios. We study…

Systems and Control · Electrical Eng. & Systems 2024-03-19 Nhan-Khanh Le , Erfaun Noorani , Sandra Hirche , John Baras

When deploying LLMs in agentic architectures requiring real-time decisions under temporal constraints, we assume they reliably determine whether action windows remain open or have closed. This assumption is untested. We characterize…

Computation and Language · Computer Science 2025-11-17 Javier Marín

There has been substantial progress in the inference of formal behavioural specifications from sample trajectories, for example, using Linear Temporal Logic (LTL). However, these techniques cannot handle specifications that correctly…

Logic in Computer Science · Computer Science 2025-05-20 Rajarshi Roy , Yash Pote , David Parker , Marta Kwiatkowska

Early design artifacts of embedded systems, such as architectural models, represent convenient abstractions for reasoning about a system's structure and functionality. One such example is the Electronic Architecture and Software…

Software Engineering · Computer Science 2018-02-06 Raluca Marinescu , Predrag Filipovikj , Eduard Paul Enoiu , Jonatan Larsson , Cristina Seceleanu

We develop an assume-guarantee contract framework for the design of cyber-physical systems, modeled as closed-loop control systems, under probabilistic requirements. We use a variant of signal temporal logic, namely, Stochastic Signal…

Systems and Control · Computer Science 2017-07-03 Jiwei Li , Pierluigi Nuzzo , Alberto Sangiovanni-Vincentelli , Yugeng Xi , Dewei Li

Weakly supervised temporal action localization (WTAL) aims to detect action instances in untrimmed videos using only video-level annotations. Since many existing works optimize WTAL models based on action classification labels, they…

Computer Vision and Pattern Recognition · Computer Science 2024-08-13 Geuntaek Lim , Hyunwoo Kim , Joonsoo Kim , Yukyung Choi

Languages based on the theory of timed automata are a well established approach for modelling and analysing real-time systems, with many applications both in industrial and academic context. Model checking for timed automata has been…

Logic in Computer Science · Computer Science 2014-12-04 Hossein Hojjat , Philipp Rümmer , Pavle Subotic , Wang Yi

The wide availability of data coupled with the computational advances in artificial intelligence and machine learning promise to enable many future technologies such as autonomous driving. While there has been a variety of successful…

Systems and Control · Electrical Eng. & Systems 2022-10-11 Lars Lindemann , Lejun Jiang , Nikolai Matni , George J. Pappas

Controller synthesis for hybrid systems that satisfy temporal specifications expressing various system properties is a challenging problem that has drawn the attention of many researchers. However, making the assumption that such temporal…

Systems and Control · Computer Science 2015-10-27 Dorsa Sadigh , Ashish Kapoor

This paper considers robot motion planning under temporal logic constraints in probabilistic maps obtained by semantic simultaneous localization and mapping (SLAM). The uncertainty in a map distribution presents a great challenge for…

Robotics · Computer Science 2016-11-17 Jie Fu , Nikolay Atanasov , Ufuk Topcu , George J. Pappas

This paper offers a survey of uppaalsmc, a major extension of the real-time verification tool uppaal. uppaalsmc allows for the efficient analysis of performance properties of networks of priced timed automata under a natural stochastic…

Logic in Computer Science · Computer Science 2012-07-06 Peter Bulychev , Alexandre David , Kim Gulstrand Larsen , Marius Mikučionis , Danny Bøgsted Poulsen , Axel Legay , Zheng Wang

Complex cyber-physical systems interact in real-time and must consider both timing and uncertainty. Developing software for such systems is expensive and difficult, especially when modeling, inference, and real-time behavior must be…

Programming Languages · Computer Science 2024-07-09 Lars Hummelgren , Matthias Becker , David Broman

Many safety-critical real-time systems operate under harsh environment and are subject to soft errors caused by transient or intermittent faults. It is critical and yet often very challenging to apply fault tolerance techniques in these…

Systems and Control · Electrical Eng. & Systems 2020-08-17 Hengyi Liang , Zhilu Wang , Ruochen Jiao , Qi Zhu
‹ Prev 1 2 3 10 Next ›