English
Related papers

Related papers: Model Checking Probabilistic Real-Time Properties …

200 papers

This paper presents a novel approach for augmenting proof-based verification with performance-style analysis of the kind employed in state-of-the-art model checking tools for probabilistic systems. Quantitative safety properties usually…

Logic in Computer Science · Computer Science 2009-12-11 Ukachukwu Ndukwu

Probability Quantification (PQ) predictions of the efficacy of safety-critical protective systems is challenging. Yet, the popularity of PQ methodologies (e.g., Probabilistic Risk Assessment (PRA), Quantitative Risk Analysis (QRA) and…

Systems and Control · Electrical Eng. & Systems 2022-03-10 Martin Wortman , Ernest Kee , Pranav Kannan

Probabilistic security assessment and real-time dynamic security assessments (DSA) are promising to better handle the risks of system operations. The current methodologies of security assessments may require many time-domain simulations for…

Systems and Control · Electrical Eng. & Systems 2023-01-06 Jochen L. Cremer , Goran Strbac

Interrupt Timed Automata (ITA) form a subclass of stopwatch automata where reachability and some variants of timed model checking are decidable even in presence of parameters. They are well suited to model and analyze real-time operating…

Formal Languages and Automata Theory · Computer Science 2015-04-20 Béatrice Bérard , Serge Haddad , Claudine Picaronny , Mohab Safey El Din , Mathieu Sassolas

Pre-trained Language Models (PLMs), such as ChatGPT, have significantly advanced the field of natural language processing. This progress has inspired a series of innovative studies that explore the adaptation of PLMs to time series…

Artificial Intelligence · Computer Science 2025-06-06 Weijia Zhang , Chenlong Yin , Hao Liu , Hui Xiong

Lossy channel systems (LCSs) are systems of finite state automata that communicate via unreliable unbounded fifo channels. In order to circumvent the undecidability of model checking for nondeterministic LCSs, probabilistic models have been…

Logic in Computer Science · Computer Science 2012-03-19 Christel Baier , Nathalie Bertrand , Philippe Schnoebelen

Countless terms of service (ToS) are being signed everyday by users all over the world while interacting with all kinds of apps and websites. More often than not, these online contracts spanning double-digit pages are signed blindly by…

Computation and Language · Computer Science 2024-09-09 Mirgita Frasheri , Arian Bakhtiarnia , Lukas Esterle , Alexandros Iosifidis

HyperLTL is a temporal logic that can express hyperproperties, i.e., properties that relate multiple execution traces of a system. Such properties are becoming increasingly important and naturally occur, e.g., in information-flow control,…

Logic in Computer Science · Computer Science 2023-01-27 Raven Beutner , Bernd Finkbeiner

Model checking temporal properties of software is algorithmically hard. To be practically feasible, it usually requires the creation of simpler, abstract models of the software, over which the properties are checked. However, creating…

Formal Languages and Automata Theory · Computer Science 2025-03-17 Jesper Amilon , Dilian Gurov

Cyber-physical systems often encompass complex concurrent behavior with timing constraints and probabilistic failures on demand. The analysis whether such systems with probabilistic timed behavior ad-here to a given specification is…

Software Engineering · Computer Science 2021-06-17 Sven Schneider , Maria Maximova , Holger Giese

The main goal of this paper is to explore latent topic analysis (LTA), in the context of quantum information retrieval. LTA is a valuable technique for document analysis and representation, which has been extensively used in information…

Machine Learning · Computer Science 2019-03-08 Fabio A. González , Juan C. Caicedo

One clock alternating timed automata (OCATA) have been introduced as natural extension of (one clock) timed automata to express the semantics of MTL. In this paper, we consider the application of OCATA to the problems of model-checking and…

Logic in Computer Science · Computer Science 2014-06-18 Thomas Brihaye , Morgane Estiévenart , Gilles Geeraerts

Due to the diversity of assessment requirements in various application scenarios for the IQA task, existing IQA methods struggle to directly adapt to these varied requirements after training. Thus, when facing new requirements, a typical…

Computer Vision and Pattern Recognition · Computer Science 2024-03-11 Zewen Chen , Haina Qin , Juan Wang , Chunfeng Yuan , Bing Li , Weiming Hu , Liang Wang

Instrumenting programs for performing run-time checking of properties, such as regular shapes, is a common and useful technique that helps programmers detect incorrect program behaviors. This is specially true in dynamic languages such as…

Programming Languages · Computer Science 2018-04-09 Maximiliano Klemen , Nataliia Stulova , Pedro Lopez-Garcia , José F. Morales , Manuel V. Hermenegildo

As Large Language Models (LLMs) transition from research environments to production deployments, evaluating their performance against strict Service Level Objectives (SLOs) has become critical. However, current evaluation methodologies…

Artificial Intelligence · Computer Science 2026-05-27 Ashok Chandrasekar , Jason Kramberger

One task that is included in managing documents is how to find substantial information inside. Topic modeling is a technique that has been developed to produce document representation in form of keywords. The keywords will be used in the…

Computation and Language · Computer Science 2015-12-03 Derwin Suhartono

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

This paper presents a comprehensive framework for modeling and verifying multi-agent systems. The paper introduce an Epistemic Process Calculus for multi-agent systems, which formalizes the syntax and semantics to capture the essential…

Formal Languages and Automata Theory · Computer Science 2025-01-31 Qixian Yu , Zining Cao , Zong Hui , Yuan Zhou

This paper presents an approach for automation of interpretable feature selection for Internet Of Things Analytics (IoTA) using machine learning (ML) techniques. Authors have conducted a survey over different people involved in different…

Machine Learning · Statistics 2017-07-14 Snehasis Banerjee , Tanushyam Chattopadhyay , Arpan Pal , Utpal Garain

Model-based testing (MBT) is a well-known technology, which allows for automatic test case generation, execution and evaluation. To test non-functional properties, a number of test MBT frameworks have been developed to test systems with…

Logic in Computer Science · Computer Science 2015-04-10 Marcus Gerhold , Mariëlle Stoelinga