REAL-T: Time Modularization in Reactive Distributed Applications

dc.contributorInformática
dc.creatorBenavides Navarro, Luis Daniel
dc.creatorPimienta, Camilo
dc.creatorSanabria, Mateo
dc.creatorDíaz, Daniel
dc.creatorGarzón, Wilmer
dc.creatorMello, Wilson
dc.creatorArboleda, Hugo
dc.date.accessioned2021-11-04T21:43:12Z
dc.date.available2021-11-04T21:43:12Z
dc.date.created2021-11-04T21:43:12Z
dc.date.issued2018
dc.identifier978-3-319-98998-3
dc.identifierhttps://repositorio.escuelaing.edu.co/handle/001/1801
dc.description.abstractIn this paper, we propose REAL-T, a distributed event-based language with explicit support for time manipulation. The language introduces automata for operational time manipulation, causality constructs and Linear Temporal Logic for declarative time predicates, and a distributed-time aware event model. We have developed a compiler for the language and a dynamic run-time framework. To validate the proposal we study detection of complex patterns of security vulnerabilities in IoT scenarios.
dc.description.abstractEn este artículo, proponemos REAL-T, un lenguaje basado en eventos distribuidos con soporte explícito para la manipulación del tiempo. El lenguaje introduce autómatas para la manipulación operativa del tiempo, construcciones de causalidad y lógica temporal lineal para predicados de tiempo declarativos y un modelo de eventos consciente del tiempo distribuido. Hemos desarrollado un compilador para el lenguaje y un marco dinámico de tiempo de ejecución. Para validar la propuesta estudiamos la detección de patrones complejos de vulnerabilidades de seguridad en escenarios IoT.
dc.languageeng
dc.publisherSpringer Nature
dc.publisherSwitzerland.
dc.relationCCIS;Vol. 885
dc.relation127
dc.relation113
dc.relationN/A
dc.relationCommunications in Computer and Information Science
dc.relationBaier, C., Katoen, J.P.: Principles of Model Checking. MIT press, Cambridge (2008)
dc.relationBan, B., Grinovero, S.: JGroups (2011)
dc.relationBarringer, H., Goldberg, A., Havelund, K., Sen, K.: Program monitoring with LTL in EAGLE. In: 18th International Parallel and Distributed Processing Symposium 2004, April 2004
dc.relationBellini, P., Mattolini, R., Nesi, P.: Temporal logics for real-time system specification. ACM Comput. Surv. 32(1), 12–42 (2000)
dc.relationBenavides Navarro, L.D., Barrera, A., Garcés, K., Arboleda, H.: Detecting and coordinating complex patterns of distributed events with KETAL. Electron. Notes Theor. Comput. Sci. 281, 127–141 (2011)
dc.relationBenavides Navarro, L.D., Douence, R., Südholt, M.: Debugging and testing middleware with aspect-based control-flow and causal patterns. In: Issarny, V., Schantz, R. (eds.) Middleware 2008. LNCS, vol. 5346, pp. 183–202. Springer, Heidelberg (2008).
dc.relationBenton, N., Cardelli, L., Fournet, C.: Modern concurrency abstractions for c#. ACM Trans. Program. Lang. Syst. 26(5), 769–804 (2004)
dc.relationBüchi, J.R.: Symposium on decision problems on a decision method in restricted second order arithmetic. Stud. Log. Found. Math. 44, 1–11 (1966)
dc.relationChen, F., Roşu, G.: Java-MOP: a monitoring oriented programming environment for Java. In: Halbwachs, N., Zuck, L.D. (eds.) TACAS 2005. LNCS, vol. 3440, pp. 546–550. Springer, Heidelberg (2005).
dc.relationChen, F., Roşu, G.: MOP: an efficient and generic runtime verification framework. In: ACM SIGPLAN Notices, vol. 42. ACM (2007)
dc.relationFisher, M.: An Introduction to Practical Formal Methods Using Temporal Logic. Wiley, Hoboken (2011)
dc.relationFuria, C.A., Mandrioli, D., Morzenti, A., Rossi, M.: Modeling time in computing: a taxonomy and a comparative survey. ACM Comput. Surv. 42(2), 1–59 (2010)
dc.relationGiannakopoulou, D., Lerda, F.: From states to transitions: improving translation of LTL formulae to Büchi automata. In: Peled, D.A., Vardi, M.Y. (eds.) FORTE 2002. LNCS, vol. 2529, pp. 308–326. Springer, Heidelberg (2002).
dc.relationHarel, D.: Statecharts: a visual formalism for complex systems. Sci. Comput. Program. 8(3), 231–274 (1987).
dc.relationHaydar, M., Boroday, S., Petrenko, A., Sahraoui, H.: Propositional scopes in linear temporal logic. In: Proceedings of the 5th International Conference on Novelles Technologies de la Repartition (NOTERE 2005) (2005)
dc.relationKiczales, G., et al.: Aspect-oriented programming. In: Akşit, M., Matsuoka, S. (eds.) ECOOP 1997. LNCS, vol. 1241, pp. 220–242. Springer, Heidelberg (1997).
dc.relationKonur, S.: A survey on temporal logics for specifying and verifying real-time systems. Front. Comput. Sci. 7(3), 370–403 (2013)
dc.relationKröger, F., Merz, S.: Temporal Logic and State Systems. Springer, Berlin (2008).
dc.relationLamport, L.: Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21(7), 558–565 (1978)
dc.relationLee, I., Lee, K.: The internet of things (IoT): applications, investments, and challenges for enterprises. Bus. Horiz. 58(4), 431–440 (2015)
dc.relationMattern, F., et al.: Virtual time and global states of distributed systems. Parallel Distrib. Algorithms 1(23), 215–226 (1989)
dc.relationMeredith, P.O., Jin, D., Griffith, D., Chen, F., Roşu, G.: An overview of the MOP runtime verification framework. Int. J. Softw. Tools Technol. Transf. 14(3), 249–289 (2012)
dc.relationMøller, A.: dk.brics.automaton – finite-state automata and regular expressions for Java (2017).
dc.relationNaldurg, P., Sen, K., Thati, P.: A temporal logic based framework for intrusion detection. In: de Frutos-Escrig, D., Núñez, M. (eds.) FORTE 2004. LNCS, vol. 3235, pp. 359–376. Springer, Heidelberg (2004).
dc.relationOusterhout, J.: Why threads are a bad idea (for most purposes). In: Invited talk Given at USENIX Technical Conference (1996).
dc.relationPetri, C.A.: Fundamentals of a theory of asynchronous information flow. In: IFIP Congress (1962)
dc.relationvan Renesse, R., Birman, K.P., Maffeis, S.: Horus: a flexible group communication system. Commun. ACM 39(4), 76–83 (1996)
dc.relationRobiah, Y., Rahayu, S.S., Shahrin, S., Faizal, M., Zaki, M.M., Marliza, R.: New multi-step worm attack model. arXiv preprint arXiv:1001.3477 (2010)
dc.rightshttps://creativecommons.org/licenses/by/4.0/
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.rightsAtribución 4.0 Internacional (CC BY 4.0)
dc.rights© Springer Nature Switzerland AG 2018
dc.titleREAL-T: Time Modularization in Reactive Distributed Applications
dc.typeArtículo de revista


Este ítem pertenece a la siguiente institución