Filters








10,547 Hits in 4.3 sec

Robust Satisfaction of Temporal Logic over Real-Valued Signals [chapter]

Alexandre Donzé, Oded Maler
2010 Lecture Notes in Computer Science  
We consider temporal logic formulae specifying constraints in continuous time and space on the behaviors of continuous and hybrid dynamical system admitting uncertain parameters.  ...  Our methodology can be used for other non-traditional applications of temporal logic such as characterizing subsets of the parameter space for which a system is guaranteed to satisfy a formula with a desired  ...  Temporal logic offers a complementary way to evaluate realvalued signals, a way which is different from other commonly-used norms, measures and metrics, most of which are either point-wise or based on  ... 
doi:10.1007/978-3-642-15297-9_9 fatcat:rwtqqoarivcrpcloynqqt6axqu

Specification-Based Monitoring of Cyber-Physical Systems: A Survey on Theory, Tools and Applications [chapter]

Ezio Bartocci, Jyotirmoy Deshmukh, Alexandre Donzé, Georgios Fainekos, Oded Maler, Dejan Ničković, Sriram Sankaranarayanan
2018 Lecture Notes in Computer Science  
In the context of discrete systems, software or digital hardware, formalisms such as temporal logic or regular expressions are commonly used.  ...  The behaviour of a CPS over time is generally characterised by the evolution of physical quantities, and discrete software and hardware states.  ...  Bartocci acknowledges the partial support of the Austrian National Research Network S 11405-N23 (RiSE/SHiNE) of the Austrian Science Fund (FWF). G.  ... 
doi:10.1007/978-3-319-75632-5_5 fatcat:2m52qvfax5cn3fgyhcl3piy2ui

Specifying User Preferences using Weighted Signal Temporal Logic [article]

Noushin Mehdipour, Cristian-Ioan Vasile, Calin Belta
2020 arXiv   pre-print
We extend Signal Temporal Logic (STL) to enable the specification of importance and priorities.  ...  We show that the robustness of wSTL can be defined as weighted generalizations of all known compatible robustness functionals (i.e., robustness scores that are recursively defined over formulae) that can  ...  Signal Temporal Logic (STL) STL was introduced in [5] to monitor temporal properties of real-valued signals. Consider a discrete-or continuoustime domain τ ⊆ R + .  ... 
arXiv:2010.00752v1 fatcat:ain4m7kv75d4tejqj6zjik744u

Specifying and Monitoring Properties of Stochastic Spatio-Temporal Systems in Signal Temporal Logic

Laura Nenzi, Luca Bortolussi
2015 Proceedings of the 8th International Conference on Performance Evaluation Methodologies and Tools  
We present an extension of the linear time, time-bounded, Signal Temporal Logic to describe spatio-temporal properties.  ...  We then present monitoring algorithms to check the validity of a formula, or to compute its satisfaction score, over a spatio-temporal trace, exploititng these routines to do statistical model checking  ...  We implemented this model in Matlab, both as a set of differential equations and as a stochastic process.  ... 
doi:10.4108/icst.valuetools.2014.258183 dblp:conf/valuetools/NenziB14 fatcat:qjnxhvslofhohlzxaphysmgxmm

Robust Online Monitoring of Signal Temporal Logic [article]

Jyotirmoy V. Deshmukh, Alexandre Donzé, Shromona Ghosh, Xiaoqing Jin, Garvit Juniwal, Sanjit A. Seshia
2015 arXiv   pre-print
Signal Temporal Logic (STL) is a formalism used to rigorously specify requirements of cyberphysical systems (CPS), i.e., systems mixing digital or discrete components in interaction with a continuous environment  ...  the goal of falsifying the given property over system behaviors.  ...  It is increasingly common [13, 9, 12, 2, 15 ] to specify such properties using a real-time temporal logic such as Signal Temporal Logic (STL) [7] or Metric Temporal Logic (MTL) [10] .  ... 
arXiv:1506.08234v1 fatcat:gmt7n2ie2zaltevsgxp66gitga

Efficient Robust Monitoring for STL [chapter]

Alexandre Donzé, Thomas Ferrère, Oded Maler
2013 Lecture Notes in Computer Science  
Signal Temporal Logic (STL) emerges as a convenient and powerful formalism for continuous and hybrid systems.  ...  implementations. 1 There are some branches of multi-valued logic such as Fuzzy [Zad65] and probabilistic [Nil86] but mainstream Logic is about true and false.  ...  Signal Temporal Logic is then a simple extension of Metric Temporal Logic where real-valued variables (x i ) i∈N are transformed into Boolean values via these predicates.  ... 
doi:10.1007/978-3-642-39799-8_19 fatcat:y22gyfljzfb3fgwlboypt5vrn4

Temporal Logic as Filtering

Alena Rodionova, Ezio Bartocci, Dejan Nickovic, Radu Grosu
2016 Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control - HSCC '16  
Moreover, by interpreting these operators over the field of reals (+,*,0,1), one can associate various quantitative semantics to a metric-temporal-logic formula, depending on the filter's kernel used:  ...  This remarkable connection between filtering and metric temporal logic allows us to freely navigate between the two, and to regard signal-feature detection as logical inference.  ...  In [11] , Donzé et al. define a notion of time robustness for MTL interpreted over dense-real-time, real-valued signals.  ... 
doi:10.1145/2883817.2883839 dblp:conf/hybrid/RodionovaBNG16 fatcat:cojweylpgbhufgbeshk6n4f42y

Average-based Robustness for Continuous-Time Signal Temporal Logic [article]

Noushin Mehdipour, Cristian-Ioan Vasile, Calin Belta
2019 arXiv   pre-print
We propose a new robustness score for continuous-time Signal Temporal Logic (STL) specifications.  ...  Instead of considering only the most severe point along the evolution of the signal, we use average scores to extract more information from the signal, emphasizing robust satisfaction of all the specifications  ...  Signal Temporal Logics (STL) STL [5] is a logic designed to specify temporal properties of continuous-time signals.  ... 
arXiv:1909.00898v1 fatcat:ktfj3c4owjbrnlqjxnbk2yjdwi

On a Continuous Degree of Satisfaction of Temporal Logic Formulae with Applications to Systems Biology [chapter]

Aurélien Rizk, Grégory Batt, François Fages, Sylvain Soliman
2008 Lecture Notes in Computer Science  
In this article we propose to go one step further by defining a continuous degree of satisfaction of a temporal logic formula with constraints.  ...  formalized in temporal logic.  ...  Preliminaries on Linear Time Logic with Constraints over the Reals LTL(R) The Linear Time Logic LTL is a temporal logic [2] that extends classical logic with modal operators for qualifying when a formula  ... 
doi:10.1007/978-3-540-88562-7_19 fatcat:wznwfnygrvh2tfftnlrlhhjnly

Robust online monitoring of signal temporal logic

Jyotirmoy V. Deshmukh, Alexandre Donzé, Shromona Ghosh, Xiaoqing Jin, Garvit Juniwal, Sanjit A. Seshia
2017 Formal methods in system design  
Signal temporal logic (STL) is a formalism used to rigorously specify requirements of cyberphysical systems (CPS), i.e., systems mixing digital or discrete components in interaction with a continuous environment  ...  the goal of falsifying the given property over system behaviors.  ...  It is increasingly common [2, 9, 12, 15, 17] to specify such properties using a real-time temporal logic such as Signal temporal logic (STL) [7] or Metric Temporal Logic (MTL) [10] .  ... 
doi:10.1007/s10703-017-0286-7 fatcat:4jpbdx7eb5hdrnkmythbzscuou

Robust Online Monitoring of Signal Temporal Logic [chapter]

Jyotirmoy V. Deshmukh, Alexandre Donzé, Shromona Ghosh, Xiaoqing Jin, Garvit Juniwal, Sanjit A. Seshia
2015 Lecture Notes in Computer Science  
Signal temporal logic (STL) is a formalism used to rigorously specify requirements of cyberphysical systems (CPS), i.e., systems mixing digital or discrete components in interaction with a continuous environment  ...  the goal of falsifying the given property over system behaviors.  ...  It is increasingly common [2, 9, 12, 15, 17] to specify such properties using a real-time temporal logic such as Signal temporal logic (STL) [7] or Metric Temporal Logic (MTL) [10] .  ... 
doi:10.1007/978-3-319-23820-3_4 fatcat:whwqffsgozcbvnzydjxcuosxtq

Arithmetic-Geometric Mean Robustness for Control from Signal Temporal Logic Specifications [article]

Noushin Mehdipour, Cristian-Ioan Vasile, Calin Belta
2019 arXiv   pre-print
We present a new average-based robustness score for Signal Temporal Logic (STL) and a framework for optimal control of a dynamical system under STL constraints.  ...  By averaging the scores of different specifications or subformulae at different time points, our new definition highlights the frequency of satisfaction, as well as how robustly each specification is satisfied  ...  Signal Temporal Logics (STL) STL was introduced in [4] to monitor temporal properties of real-valued signals. Consider a discrete time sequence τ ∶= {t k k ∈ Z ≥0 }.  ... 
arXiv:1903.05186v1 fatcat:hvwpnlhyfreobl2zglwq4oxtbq

Some Thoughts on Runtime Verification [chapter]

Oded Maler
2016 Lecture Notes in Computer Science  
Some reflections on verification and runtime verification in general and of cyber-physical systems in particular.  ...  over real-valued variables on top of the dense time 4 metric temporal logic (MTL) [17] .  ...  such as signal temporal logic [25] and timed regular expressions [2] .  ... 
doi:10.1007/978-3-319-46982-9_1 fatcat:nms5ig442bhrjn22z742rg7suy

Interpretable Classification of Time-Series Data using Efficient Enumerative Techniques [article]

Sara Mohammadinejad, Jyotirmoy V. Deshmukh, Aniruddh G. Puranic, Marcell Vazquez-Chanlatte, Alexandre Donzé
2019 arXiv   pre-print
On the other hand, temporal logics, such as Signal Temporal Logic (STL) have been successfully used in the formal methods community as specifications of time-series behaviors.  ...  In this work, we propose a new technique to automatically learn temporal logic formulae that are able to cluster and classify real-valued time-series data.  ...  Conclusion We proposed a new technique for binary classification of time-series data using Signal Temporal Logic formulas.  ... 
arXiv:1907.10265v1 fatcat:fwr25khvp5cztkesk4vocgy3nu

Qualitative and Quantitative Monitoring of Spatio-Temporal Properties with SSTL [article]

L. Nenzi, L. Bortolussi, V. Ciancia, M. Loreti, M. Massink
2018 arXiv   pre-print
In this paper we present the Signal Spatio-Temporal Logic (SSTL), a modal logic that can be used to specify spatio-temporal properties of linear time and discrete space models.  ...  As such, it is suitable for real-time verification of both white box and black box complex systems. These algorithms can also be combined with stochastic model checking routines.  ...  Here we mention Signal Temporal Logic (STL) [22, 33] , an extension of Metric Interval Temporal Logic (MITL) [3] , describing linear-time properties of real-valued signals.  ... 
arXiv:1706.09334v3 fatcat:pp6rcpzz7jb5de5x26w2se5dfe
« Previous Showing results 1 — 15 out of 10,547 results