Abstract:In the past few years, significant progress has been made on spatio-temporal cyber-physical systems in achieving spatio-temporal properties on several long-standing tasks. With the broader specification of spatio-temporal properties on various applications, the concerns over their spatio-temporal logics have been raised in public, especially after the widely reported safety-critical systems involving self-driving cars, intelligent transportation system, image processing. In this paper, we present a spatio-temporal specification language, STSL PC, by combining Signal Temporal Logic (STL) with a spatial logic S4 u, to characterize spatio-temporal dynamic behaviors of cyber-physical systems. This language is highly expressive: it allows the description of quantitative signals, by expressing spatio-temporal traces over real valued signals in dense time, and Boolean signals, by constraining values of spatial objects across threshold predicates. STSL PC combines the power of temporal modalities and spatial operators, and enjoys important properties such as finite model property. We provide a Hilbert-style axiomatization for the proposed STSL PC and prove the soundness and completeness by the spatio-temporal extension of maximal consistent set and canonical model. Further, we demonstrate the decidability of STSL PC and analyze the complexity of STSL PC. Besides, we generalize STSL to the evolution of spatial objects over time, called STSL OC, and provide the proof of its axiomatization system and decidability.

Deontic STIT Logic, from Logical Paradox to Security Policy

Defeasible deontic logic: arguing about permission and obligation

From Classical to Non-monotonic Deontic Logic Using ASPIC$$^+$$

Stit Semantics for Epistemic Notions Based on Information Disclosure in Interactive Settings

Norm-based Deontic Logic for Access Control, Some Computational Results

Proof Theory and Decision Procedures for Deontic STIT Logics

Deontic Reasoning

Neighbourhood semantics and axioms for strategic fragment of classical stit logic

A Neutral Temporal Deontic STIT Logic

To know or not to know: epistemic approaches to security protocol verification

New Logic for Analyzing Security Protocols

Expression Object-Oriented of Universal Logic

Deontic Logic And Preference Change

On Denotational Semantics of Spatial-Temporal Consistency Language -- STeC

Computational Semantics for Trust Predicate

Stalnaker's Epistemic Logic in Isabelle/HOL

A Spatio-Temporal Specification Language and Its Completeness & Decidability

Stoic Sequent Logic and Proof Theory

A Logic of Sattestation

Implicit and Explicit Stances in Logic

Standpoint Linear Temporal Logic