English
Related papers

Related papers: Systematic Construction of Temporal Logics for Dyn…

200 papers

Smart cities are revolutionizing the transportation infrastructure by the integration of technology. However, ensuring that various transportation system components are operating as expected and in a safe manner is a great challenge. In…

Computers and Society · Computer Science 2021-10-13 Mariam Nour , Mohamed H. Zaki

Many complex scenarios require the coordination of agents possessing unique points of view and distinct semantic commitments. In response, standpoint logic (SL) was introduced in the context of knowledge integration, allowing one to reason…

Artificial Intelligence · Computer Science 2023-04-28 Nicola Gigante , Lucia {Gomez Alvarez} , Tim S. Lyon

Robots interacting with humans must be safe, reactive and adapt online to unforeseen environmental and task changes. Achieving these requirements concurrently is a challenge as interactive planners lack formal safety guarantees, while safe…

Robotics · Computer Science 2024-05-01 Farhad Nawaz , Shaoting Peng , Lars Lindemann , Nadia Figueroa , Nikolai Matni

Using the theory of coalgebra, we introduce a uniform framework for adding modalities to the language of propositional geometric logic. Models for this logic are based on coalgebras for an endofunctor on some full subcategory of the…

Logic · Mathematics 2023-06-22 Nick Bezhanishvili , Jim de Groot , Yde Venema

One of the basic frameworks in science views behavioral products as a process within a dynamic system. The mechanism might be seen as a representation of many instances of centralized control in real time. Many real systems, however,…

Dynamical Systems · Mathematics 2019-08-19 Chulwook Park

This paper presents (in its Lagrangian version) a very general "historical" formalism for dynamical systems, including time-dynamics and field theories. It is based on the universal notion of history. Its condensed and universal formulation…

Mathematical Physics · Physics 2014-11-18 Marc Lachieze-Rey

Temporal information conveyed by language describes how the world around us changes through time. Events, durations and times are all temporal elements that can be viewed as intervals. These intervals are sometimes temporally related in…

Computation and Language · Computer Science 2012-03-23 Leon Derczynski , Robert Gaizauskas

The prediction of behavior in dynamical systems, is frequently subject to the design of models. When a time series obtained from observing the system is available, the task can be performed by designing the model from these observations…

Machine Learning · Computer Science 2022-11-23 Pedro Garcia

To study discrete dynamical systems of different types --- deterministic, statistical and quantum --- we develop various approaches. We introduce the concept of a system of discrete relations on an abstract simplicial complex and develop…

Mathematical Physics · Physics 2010-11-10 Vladimir V. Kornyak

Modified gravity theories can be used for the description of homogeneous and isotropic cosmological models through the corresponding field equations. These can be cast into systems of autonomous differential equations because of their sole…

General Relativity and Quantum Cosmology · Physics 2024-04-08 Christian G. Boehmer , Erik Jensko , Ruth Lazkoz

We provide a generic algorithm for constructing formulae that distinguish behaviourally inequivalent states in systems of various transition types such as nondeterministic, probabilistic or weighted; genericity over the transition type is…

Logic in Computer Science · Computer Science 2021-09-29 Thorsten Wißmann , Stefan Milius , Lutz Schröder

We introduce an algebraic analogue of dynamical systems, based on term rewriting. We show that a recursive function applied to the output of an iterated rewriting system defines a formal class of models into which all the main architectures…

Category Theory · Mathematics 2023-11-07 Iolo Jones , Jerry Swan , Jeffrey Giansiracusa

Hybrid games are models which combine discrete, continuous, and adversarial dynamics. Game logic enables proving (classical) existence of winning strategies. We introduce constructive differential game logic (CdGL) for hybrid games, where…

Logic in Computer Science · Computer Science 2022-10-07 Rose Bohrer , André Platzer

We present a multi-modal action logic with first-order modalities, which contain terms which can be unified with the terms inside the subsequent formulas and which can be quantified. This makes it possible to handle simultaneously time and…

Artificial Intelligence · Computer Science 2007-05-23 Camilla Schwind

We consider modeling the conception of knowledge in terms of temporal logic. The study of knowledge logical operations is originated around 1962 by representation of knowledge and belief using modalities. Nowadays, it is very good…

Logic in Computer Science · Computer Science 2014-05-06 Vladimir Rybakov

In this note we consider the problem of introducing variables in temporal logic programs under the formalism of "Temporal Equilibrium Logic" (TEL), an extension of Answer Set Programming (ASP) for dealing with linear-time modal operators.…

Artificial Intelligence · Computer Science 2016-09-20 Felicidad Aguado , Pedro Cabalar , Martín Diéguez , Gilberto Pérez , Concepción Vidal

"Natural languages are programming languages for minds." Can we or should we take this slogan seriously? If so, how? Can answers be found by looking at the various "dynamic" treatments of natural language developed over the last decade or…

cmp-lg · Computer Science 2008-02-03 David Israel

This work presents three increasingly expressive Dynamic Logics in which the programs are CCS processes (sCCS-PDL, CCS-PDL and XCCS-PDL). Their goal is to reason about properties of concurrent programs and systems described using CCS. In…

Logic in Computer Science · Computer Science 2009-04-02 Mario R. F. Benevides , L. Menasché Schechter

We present a solution to the problem of understanding a system that produces a sequence of temporally ordered observations. Our solution is based on generating and interpreting a set of temporal decision rules. A temporal decision rule is a…

Machine Learning · Computer Science 2010-04-21 Kamran Karimi , Howard J. Hamilton

Classical approaches like process algebras or labelled transition systems deal with static composition to model non-trivial concurrent or distributed systems; this is not sufficient for systems with dynamic architecture and with variable…

Software Engineering · Computer Science 2011-12-30 Christian Attiogbé