FaCT(s) for UML

Translating UML Class Diagrams into SHIQ, to reason about them with FaCT

Riassunto della Tesi Magistrale

Questa tesi magistrale, presentata nel 2001 presso il Dipartimento di Informatica del Politecnico di Aquisgrana (RWTH Aachen), esplora l’applicazione di metodologie formali e di strumenti di ragionamento automatico alla verifica dei diagrammi di classe UML (Unified Modeling Language).

L’obiettivo è definire una semantica precisa e automatizzare il ragionamento su questi diagrammi, superando le ambiguità e le complessità dell’analisi manuale.

Introduzione

Il capitolo introduttivo espone la motivazione alla base del lavoro: la mancanza di una semantica formale e precisa per i diagrammi di classe UML, che rende difficile l’analisi e la verifica automatizzata di tali modelli.

L’obiettivo principale della tesi è sviluppare un metodo per il ragionamento automatico sui diagrammi di classe UML attraverso la loro traduzione in logica descrittiva reasoner FaCT.

Diagramma di Classe UML

Questo capitolo fornisce una panoramica dettagliata dei diagrammi di classe UML, focalizzandosi sugli elementi rilevanti per la successiva traduzione logica.

Viene presentata una sintassi ristretta di UML, definendo costruttivamente gli elementi del diagramma come classi, associazioni (n-arie, binarie, di generalizzazione, aggregazione, composizione) e le loro molteplicità.

Si discutono anche la semantica di questi elementi e il concetto di diagramma ben formato.

Il capitolo affronta anche il meccanismo dell’ereditarietà in UML.

La Logica Descrittiva SHIQ

Questo capitolo introduce i fondamenti della Logica Descrittiva , il formalismo logico scelto per rappresentare i diagrammi UML.

Vengono presentati la sintassi e la semantica della logica , che estende le logiche precedenti come e con l’introduzione di ruoli transitivi, ruoli inversi, gerarchie di ruoli e restrizioni numeriche qualificate.

Si descrivono infine i servizi di ragionamento offerti dalla logica, come la verificabilità della consistenza e la sussunzione di concetti.

Traduzione di UML in SHIQ

Questo capitolo chiave descrive in dettaglio il processo di mappatura (traduzione) di un diagramma di classe UML (nella sua forma ristretta) in un insieme equivalente di assiomi in logica .

L’obiettivo è convertire la rappresentazione grafica e semi-formale di UML in una base di conoscenza rigorosa, sulla quale sia possibile eseguire ragionamenti automatici.

FaCT per UML

[nota dell’autore: in inglese Fact significa fatto. Ma FaCT è anche il nome del reasoner. Da qui il gioco di parole Fact(s) for UML, quindi Fatti per l’UML e Fact (reasoner) per UML]

In questo capitolo, si dimostra l’utilizzo del reasoner FaCT (Fast Classification of Terminologies) per eseguire operazioni di ragionamento sui diagrammi UML una volta tradotti in .

FaCT permette di verificare automaticamente la consistenza del modello UML, individuare contraddizioni logiche, inferire proprietà implicite e rispondere a query complesse sul modello, fornendo un supporto fondamentale per la validazione della progettazione software.

Lavori Futuri e Correlati

Il capitolo conclusivo riassume i contributi principali della tesi e discute le potenziali direzioni per la ricerca futura.

Vengono esplorate estensioni del framework proposto, come l’inclusione di altri tipi di diagrammi UML o l’integrazione con strumenti di sviluppo software esistenti, e si discute il contesto di lavori simili nel campo.


Roberto S. Greco, FaCT (s) for UML – Translating UML Class Diagrams into SHIQ, to reason about them with FaCT, [tesi di laurea magistrale]. Aachen, NRW, D. RWTH Aachen, 2001. Senza ISBN.