On Temporal Logic and Signal Processing

Donzé, Alexandre; Maler, Oded; Bartocci, Ezio; Ničković, Dejan; Grosu, Radu; Smolka, Scott A.

doi:10.1007/978-3-642-33386-6_9

Cited by 64 publications

(38 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In R2U2 we focus on monitoring complete systems like UAS, consisting of several subsystems. Donze et al [9] present work related to our signal processing in the frequency domain. They contribute a specification formalism called time-frequency logic (TFL) for real-valued signal properties in the frequency domain of real-valued signals.…”

Section: Related Workmentioning

confidence: 99%

R2U2: monitoring and diagnosis of security threats for unmanned aerial systems

Moosbrugger

Rozier

Schumann

2017

Form Methods Syst Des

View full text Add to dashboard Cite

We present R2U2, a novel framework for runtime monitoring of security properties and diagnosing of security threats on-board Unmanned Aerial Systems (UAS). R2U2, implemented in FPGA hardware, is a real-time, Realizable, Responsive, Unobtrusive Unit for runtime system analysis, now including security threat detection. R2U2 is designed to continuously monitor inputs from on-board components such as the GPS, the ground control station, other sensor readings, actuator outputs, and flight software status. By simultaneously monitoring and performing statistical reasoning, attack patterns and post-attack discrepancies in the UAS behavior can be detected. R2U2 uses runtime observer pairs for Linear and Metric Temporal Logics for property monitoring and Bayesian networks for diagnosis of system health during runtime. We discuss the design and implementation that now enables R2U2 to handle security threats and present simulation results of several attack scenarios on the NASA DragonEye UAS.

show abstract

Section: Related Workmentioning

confidence: 99%

R2U2: monitoring and diagnosis of security threats for unmanned aerial systems

Moosbrugger

Rozier

Schumann

2017

Form Methods Syst Des

View full text Add to dashboard Cite

show abstract

“…Moreover, in case the product is not empty, the algorithm returns a witness: a computation of K that satisfies ϕ with a low quality. We note that in the case of a single computation, motivated by multi-valued monitoring [11], one can label the computation in a bottom-up manner, as in CTL model checking, and the problem can be solved in polynomial time.…”

Section: Solving the Basic Questions For Ltl[f ]mentioning

confidence: 99%

“…In fuzzy temporal logic [22], the atomic propositions take values in [0,1]. Probabilistic temporal logic is interpreted over Markov decision processes [8,20], and in the context of real-valued signals [11], quantitativeness stems from both time intervals and predicates over the value of atomic propositions.…”

Section: Introductionmentioning

confidence: 99%

Formalizing and Reasoning about Quality

Almagor

Boker

Kupferman

2013

Automata, Languages, and Programming

107

View full text Add to dashboard Cite

Abstract. Traditional formal methods are based on a Boolean satisfaction notion: a reactive system satisfies, or not, a given specification. We generalize formal methods to also address the quality of systems. As an adequate specification formalism we introduce the linear temporal logic LTL [F]. The satisfaction value of an LTL [F] formula is a number between 0 and 1, describing the quality of the satisfaction. The logic generalizes traditional LTL by augmenting it with a (parameterized) set F of arbitrary functions over the interval [0,1]. For example, F may contain the maximum or minimum between the satisfaction values of subformulas, their product, and their average. The classical decision problems in formal methods, such as satisfiability, model checking, and synthesis, are generalized to search and optimization problems in the quantitative setting. For example, model checking asks for the quality in which a specification is satisfied, and synthesis returns a system satisfying the specification with the highest quality. Reasoning about quality gives rise to other natural questions, like the distance between specifications. We formalize these basic questions and study them for LTL [F]. By extending the automata-theoretic approach for LTL to a setting that takes quality into an account, we are able to solve the above problems and show that reasoning about LTL [F] has roughly the same complexity as reasoning about traditional LTL.

show abstract

“…The complexity of MTL model checking is undecided and MITL (Metric Interval Temporal logic), a subset of MTL, has the complexity of EXPSPACEcomplete [18], whereas LTL is PSPACE-complete [18]. Signal Temporal Logic (STL), similar to MTL also performs model checking with timing constraints [19], [20]. Temporal logic has been widely used by the robotics community [10], [11], [14] to solve problems with complex tasks and that motivates us to use LTL for the planning problems with time constraints.…”

Section: Introductionmentioning

confidence: 99%

Motion planning in dynamic environments with bounded time temporal logic specifications

Maity

Baras

2015

2015 23rd Mediterranean Conference on Control and Automation (MED)

View full text Add to dashboard Cite

In this paper, we consider the problem of robotic motion planning that satisfies some bounded time high level specifications. Although temporal logic can efficiently express high level specifications such as coverage, obstacle avoidance, temporal ordering of tasks etc., it fails to address problems with explicit timing constraints. The inherent limitations of Linear Temporal Logic (LTL) to address problems with explicit timing constraints have been overcome by translating the planning problem from the workspace of the robot to a higher dimensional space called spacetime where the existing LTL semantics and grammar are sufficient to mathematically formulate the bounded time high level specifications. A discrete path will be generated, that will meet the specifications with all timing constraints and, at the same time, it will optimize some cost function. A continuous trajectory satisfying the continuous dynamics of the robot will be generated from the discrete path using proper control laws.

show abstract

On Temporal Logic and Signal Processing

Cited by 64 publications

References 29 publications

R2U2: monitoring and diagnosis of security threats for unmanned aerial systems

R2U2: monitoring and diagnosis of security threats for unmanned aerial systems

Formalizing and Reasoning about Quality

Motion planning in dynamic environments with bounded time temporal logic specifications

Contact Info

Product

Resources

About