Abstract
An important problem for knowledge representation is the specification of the behavior of information systems. To solve this problem, different formal techniques have been used and many authors have endorsed the use of different sorts of logics.
This problem is even more important in software engineering, where the main modeling languages are defined with no formal semantics. For example UML 2.0 has been proposed using a textual semantics.
This work has a twofold objective: Firstly, we introduce a novel modal temporal logic called LN i 1, which is the natural extension to first order of LNint-e, presented in [17,7]. Secondly, we show the usefulness of our logic for solving an important and specific knowledge representation problem: Providing UML with a formal semantics (focusing on state machines). This way we want both to avoid the disadvantages of current textual UML semantics and to provide a formal basis for further verification and validation of UML models. Our new logic LN i 1 overcomes the two main limitations of LNint-e in the formalization of UML state machines: the use of parameters in the operations and the specification of the communications between objects.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allen, J.F.: Towards a general theory of action and time. Artificial Intelligence 23(2), 123–154 (1984)
Burrieza, A., de Guzmán, I.P.: A new algebraic semantic approach and some adequate connectives for computation with temporal logic over discrete time. Journal of Applied non Classical Logic 2 (1992)
Chomicki, J., Saake, G. (eds.): Logics for database and information systems. Kluwer Academic Publishers, Dordrecht (1998)
Cordero, P., Enciso, M., de Guzmán, I.P.: Bases for closed sets of implicants and implicates in temporal logic. Acta Informatica 38, 599–619 (2002)
Pérez de Guzmán, I., Rossi, C.: LNint: a temporal logic that combines points and intervals and the absolute and relative approaches. Journal of the IGPL 3(5) (1995)
Enciso, M., de Guzmán, I.P., Rossi, C.: Temporal reasoning over linear discrete time. In: Orłowska, E., Alferes, J.J., Moniz Pereira, L. (eds.) JELIA 1996. LNCS (LNAI), vol. 1126, pp. 303–319. Springer, Heidelberg (1996)
Enciso, M., de Guzmán, I.P., Rossi, C.: Using temporal logic to represent dynamic behaviour of UML statecharts. In: Hernández, J., Moreira, A. (eds.) ECOOP 2002 Workshop on Integration and Transformation of UML Models. LNCS, vol. 2548. Springer, Heidelberg (2002)
Enciso, M., de Guzmán, I.P., Rossi, C.: Una forma normal temporal independiente del método de deducci´on. Inteligencia Artificial 8(23), 55–74 (2004)
Guelev, D.P.: A complete proof system for first-order interval temporal logic with projection. Journal of Logic and Computation 14(2), 215–249 (2004)
Halpern, J., Shoham, Y.: A propositional modal logic of time intervals. Journal of the ACM 38(4), 935–962 (1991)
Harel, D.: Statecharts: A visual formalism for complex systems. Science of Computer Programming 5, 231–274 (1987)
Knapp, A., Merz, S., Rauh, C.: Model Checking Timed UML State Machines and Collaborations. In: Damm, W., Olderog, E.-R. (eds.) FTRTFT 2002. LNCS, vol. 2469, pp. 395–416. Springer, Heidelberg (2002)
Lamport, L.: The temporal logic of actions. ACM Transactions on Programming Languages and Systems 16(3), 872–923 (1994)
Manna, Z., Pnueli, A.: Temporal verification of reactive systems: Safety. Springer, Heidelberg (1995)
ObjectManagement Group.UML2.0 Specification (2004), http://www.omg.org/uml
Rossi, C.: Lógica Temporal de Intervalos. Formalizaci´on de Diagramas de Estados. PhD thesis, Universidad de Málaga, Spain (2001)
Rossi, C., Enciso, M., de Guzm´an, I.P.: Formalization of UML state machines using temporal logic. Journal on Software and Systems Modeling 3(1), 31–54 (2004)
Shoham, Y.: Reasoning about Change. In: Time and Causation from the Standpoint of Artificial Intelligence. MIT Press, Cambridge (1988)
Slotosch, O.: Overview over the project QUEST. In: Hutter, D., Traverso, P. (eds.) FM-Trends 1998. LNCS, vol. 1641, pp. 346–350. Springer, Heidelberg (1999)
von der Beeck, M.: A comparison of statechart variants. In: Langmaack, H., de Roever, W.-P., Vytopil, J. (eds.) FTRTFT 1994 and ProCoS 1994. LNCS, vol. 863, pp. 128–148. Springer, Heidelberg (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rossi, C., Enciso, M., Mora, Á. (2004). A First Order Temporal Logic for Behavior Representation. In: Lemaître, C., Reyes, C.A., González, J.A. (eds) Advances in Artificial Intelligence – IBERAMIA 2004. IBERAMIA 2004. Lecture Notes in Computer Science(), vol 3315. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30498-2_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-30498-2_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23806-5
Online ISBN: 978-3-540-30498-2
eBook Packages: Springer Book Archive