Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
144 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

On the Metric Temporal Logic for Continuous Stochastic Processes (2308.00984v6)

Published 2 Aug 2023 in cs.LO, math.LO, and math.PR

Abstract: In this paper, we prove measurability of event for which a general continuous-time stochastic process satisfies continuous-time Metric Temporal Logic (MTL) formula. Continuous-time MTL can define temporal constrains for physical system in natural way. Then there are several researches that deal with probability of continuous MTL semantics for stochastic processes. However, proving measurability for such events is by no means an obvious task, even though it is essential. The difficulty comes from the semantics of "until operator", which is defined by logical sum of uncountably many propositions. Given the difficulty involved in proving the measurability of such an event using classical measure-theoretic methods, we employ a theorem from stochastic analysis. This theorem is utilized to prove the measurability of hitting times for stochastic processes, and it stands as a profound result within the theory of capacity. Next, we provide an example that illustrates the failure of probability approximation when discretizing the continuous semantics of MTL formulas with respect to time. Additionally, we prove that the probability of the discretized semantics converges to that of the continuous semantics when we impose restrictions on diamond operators to prevent nesting.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (26)
  1. The benefits of relaxing punctuality. J. ACM, 43(1):116–146, January 1996.
  2. R. Alur and T.A. Henzinger. A really temporal logic. 30th Annual Symposium on Foundations of Computer Science, Foundations of Computer Science, 1989., 30th Annual Symposium on, pages 164 – 169, 1989. doi:10.1109/SFCS.1989.63473.
  3. Stochastic modeling of TCP over lossy links. In Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No. 00CH37064), volume 3, pages 1724–1733. IEEE, 2000. doi:10.1109/INFCOM.2000.832572.
  4. E.M. Clarke and P. Zuliani. Statistical Model Checking for Cyber-Physical Systems., volume 6996 of Lecture Notes in Computer Science. 6996. Springer Berlin Heidelberg, 2011. doi:10.1007/978-3-642-24372-1.
  5. C. Dellacherie. Capacités et processus stochastiques. Ergebnisse der Mathematik und ihrer Grenzgebiete: Bd. 67. Springer-Verlag, 1972.
  6. Dario Della Monica. Expressiveness, decidability, and undecidability of interval temporal logic. PhD thesis, April 2011.
  7. N. Fournier and J. Printems. Absolute continuity for some one-dimensional processes. Bernoulli, 16(2):343 – 360, 2010. doi:10.3150/09-BEJ215.
  8. A theory of sampling for continuous-time metric temporal logic. ACM Trans. Comput. Log., 12(1):1–40, November 2010.
  9. J. Fu and U. Topcu. Computational methods for stochastic control with metric interval temporal logic specifications. CDC, pages 7440 – 7447, 2015. doi:10.1109/CDC.2015.7403395.
  10. V. Goranko and A. Rumberg. Temporal Logic. In Edward N. Zalta, editor, The Stanford Encyclopedia of Philosophy. Metaphysics Research Lab, Stanford University, Fall 2021 edition, 2021. URL: https://plato.stanford.edu/archives/fall2023/entries/logic-temporal/.
  11. Probabilistic safety analysis in three dimensional aircraft flight. 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475), Decision and Control, 2003. Proceedings. 42nd IEEE Conference on, Decision and control, 5:5335, 2003. doi:10.1109/CDC.2003.1272485.
  12. L. Jun and P. Prabhakar. Switching control of dynamical systems from metric temporal logic specifications. 2014 IEEE International Conference on Robotics and Automation (ICRA), Robotics and Automation (ICRA), 2014 IEEE International Conference on, pages 5333 – 5338, 2014. doi:10.1109/ICRA.2014.6907643.
  13. A.S. Kechris. Classical Descriptive Set Theory. Graduate Texts in Mathematics. ISSN:00725285: 156. Springer New York, 1995.
  14. S. Karaman and E. Frazzoli. Vehicle routing problem with metric temporal logic specifications. 2008 47th IEEE Conference on Decision and Control, Decision and Control, 2008. CDC 2008. 47th IEEE Conference on, pages 3953 – 3958, 2008. doi:10.1109/CDC.2008.4739366.
  15. S. Konur. A survey on temporal logics for specifying and verifying real-time systems. Frontiers of Computer Science: Selected Publications from Chinese Universities, 7(3):370 – 403, 2013. doi:10.1007/s11704-013-2195-2.
  16. R. Koymans. Specifying real-time properties with metric temporal logic. Real-Time Systems, 2(4):255–299, 1990. doi:10.1007/BF01995674.
  17. I. Karatzas and S.E. Shreve. Brownian motion and stochastic calculus, volume 113 of Graduate Texts in Mathematics. Springer-Verlag, New York, second edition, 1991. doi:10.1007/978-1-4612-0949-2.
  18. Sampling-based stochastic optimal control with metric interval temporal logic specifications. 2016 IEEE Conference on Control Applications (CCA), Control Applications (CCA), 2016 IEEE Conference on, pages 767 – 773, 2016. doi:10.1109/CCA.2016.7587911.
  19. J Ouaknine and J Worrell. On the decidability of metric temporal logic. In 20th Annual IEEE Symposium on Logic in Computer Science (LICS’ 05), pages 188–197. IEEE, 2005.
  20. Smooth operator: Control using the smooth robustness of temporal logic. In 1st Annual IEEE Conference on Control Technology and Applications, CCTA 2017, pages 1235–1240 – 1240, 2017. doi:10.1109/CCTA.2017.8062628.
  21. A. Pnueli. The temporal logic of programs. 18th Annual Symposium on Foundations of Computer Science (sfcs 1977), pages 46–57, 1977. doi:10.1109/SFCS.1977.32.
  22. A.N. Prior. Past, present and future. Clarendon Press, 1967.
  23. Walter Rudin. Real and complex analysis. McGraw-Hill series in higher mathematics. McGraw-Hill, 1966.
  24. D. Revuz and M. Yor. Continuous Martingales and Brownian Motion. Grundlehren der mathematischen Wissenschaften, A Series of Comprehensive Studies in Mathematics. ISSN:00727830: 293. Springer Berlin Heidelberg : Imprint: Springer, 1991.
  25. S.E. Shreve. Stochastic calculus for finance. [Vol.] 2, Continuous-time models. Springer, 2004.
  26. S.E. Shreve. Stochastic calculus for finance. [Vol.] 1, The binomial asset pricing model. Springer, 2005.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now