English
Related papers

Related papers: From Causal Semantics To Duration Timed Models

200 papers

Compensating CSP (cCSP) is a language defined to model long running business transactions within the framework of standard CSP process algebra. In earlier work, we have defined both traces and operational semantics of the language. We have…

Logic in Computer Science · Computer Science 2010-01-21 Shamim H. Ripon , Michael Butler

In this work, we consider translating tock-CSP into Timed Automata for UPPAAL to facilitate using UPPAAL in reasoning about temporal specifications of tock-CSP models. The process algebra tock-CSP provides textual notations for modelling…

Formal Languages and Automata Theory · Computer Science 2021-04-29 Abdulrazaq Abba , Ana Cavalcanti , Jeremy Jacob

Sampled semantics of timed automata is a finite approximation of their dense time behavior. While the former is closer to the actual software or hardware systems with a fixed granularity of time, the abstract character of the latter makes…

Formal Languages and Automata Theory · Computer Science 2015-07-01 Pavel Krcal , Parosh Aziz Abdulla , Wang Yi

I present a branching time model of CSP that is finer than all other models of CSP proposed thus far. It is obtained by taking a semantic equivalence from the linear time - branching time spectrum, namely divergence-preserving coupled…

Logic in Computer Science · Computer Science 2017-02-28 Rob van Glabbeek

The $tock$-CSP encoding embeds a rich and flexible approach to modelling discrete timed behaviours in CSP where the event $tock$ is interpreted to mark the passage of time. The model checker FDR provides tailored support for $tock$-CSP,…

Logic in Computer Science · Computer Science 2019-07-19 Pedro Ribeiro , James Baxter , Ana Cavalcanti

Deductive methods for the verification of hybrid systems vary on the format of statements in correctness proofs. Building on the example of Hoare triple-based reasoning, we have investigated several such methods for systems described in…

Logic in Computer Science · Computer Science 2017-06-29 Dimitar Guelev , Shuling Wang , Naijun Zhan

Cross-domain sequential recommendation (CDSR) alleviates interaction sparsity by jointly modeling user behaviors across multiple domains. While current studies have made some progresses, they still neglect two issues that severely impact…

Information Retrieval · Computer Science 2026-05-05 Zhida Qin , Zemu Liu , Haoyan Fu , Chong Zhang , Tianyu Huang , Yidong Li , Gangyi Ding

Formal semantics offers a complete and rigorous definition of a language. It is important to define different semantic models for a language and different models serve different purposes. Building equivalence between different semantic…

Logic in Computer Science · Computer Science 2010-02-18 Shamim H. Ripon , Michael Butler

In this paper we combine Answer Set Programming (ASP) with Dynamic Linear Time Temporal Logic (DLTL) to define a temporal logic programming language for reasoning about complex actions and infinite computations. DLTL extends propositional…

Artificial Intelligence · Computer Science 2011-10-18 Laura Giordano , Alberto Martelli , Daniele Theseider Dupré

Temporal and dynamic extensions of Answer Set Programming (ASP) have played an important role in addressing dynamic problems, as they allow the use of temporal operators to reason with dynamic scenarios in a very effective way. In my Ph.D.…

Artificial Intelligence · Computer Science 2021-09-20 Susana Hahn

This paper shows how we can make use of an asynchronous transition system, whose transitions are labelled with events and which is equipped with a notion of independence of events, to define non-interleaving semantics for the applied…

Logic in Computer Science · Computer Science 2022-09-13 Clément Aubert , Ross Horne , Christian Johansen

Current work on using visual analytics to determine causal relations among variables has mostly been based on the concept of counterfactuals. As such the derived static causal networks do not take into account the effect of time as an…

Human-Computer Interaction · Computer Science 2023-03-14 Jun Wang , Klaus Mueller

We propose a timed and soft extension of Concurrent Constraint Programming. The time extension is based on the hypothesis of bounded asynchrony: the computation takes a bounded period of time and is measured by a discrete global clock.…

Programming Languages · Computer Science 2015-10-07 Stefano Bistarelli , Maurizio Gabbrielli , Maria Chiara Meo , Francesco Santini

Duration modelling has become an important research problem once more with the rise of non-attention neural text-to-speech systems. The current approaches largely fall back to relying on previous statistical parametric speech synthesis…

Audio and Speech Processing · Electrical Eng. & Systems 2022-06-29 Ammar Abbas , Thomas Merritt , Alexis Moinet , Sri Karlapati , Ewa Muszynska , Simon Slangen , Elia Gatti , Thomas Drugman

Problems arise when using reward functions to capture dependencies between sequential time-constrained goal states because the state-space must be prohibitively expanded to accommodate a history of successfully achieved sub-goals. Also,…

Artificial Intelligence · Computer Science 2019-02-13 Thomas J. Ringstrom , Paul R. Schrater

Causal models, also known as Structural Equation Models (SEM), are a well-known formalism for representing and reasoning about causal dependencies between events. In this paper, we show that Temporal SEMs (TSEMs), which extend SEMs to…

Formal Languages and Automata Theory · Computer Science 2026-05-08 Maksim Gladyshev , Natasha Alechina , Brian Logan

We present a comprehensive language theoretic causality analysis framework for explaining safety property violations in the setting of concurrent reactive systems. Our framework allows us to uniformly express a number of causality notions…

Formal Languages and Automata Theory · Computer Science 2019-01-04 Rayna Dimitrova , Rupak Majumdar , Vinayak S. Prabhu

Hoare's Communicating Sequential Processes (CSP) admits a rich universe of semantic models closely related to the van Glabbeek spectrum. In this paper we study finite observational models, of which at least six have been identified for CSP,…

Formal Languages and Automata Theory · Computer Science 2019-04-23 David Mestel , A. W. Roscoe

We consider the setting of component-based design for real-time systems with critical timing constraints. Based on our earlier work, we propose a compositional specification theory for timed automata with I/O distinction, which supports…

Software Engineering · Computer Science 2012-06-21 Chris Chilton , Marta Kwiatkowska , Xu Wang

Human perception of events is intrinsically tied to distinguishing between completed (perfect and telic) and ongoing (durative) actions, a process mediated by both linguistic structure and visual cues. In this work, we introduce the…

Computer Vision and Pattern Recognition · Computer Science 2025-06-03 Olga Loginova , Sofía Ortega Loguinova
‹ Prev 1 2 3 10 Next ›