How to Analyze Graph-Based Models - Www-st.inf.tu-dresden.de ...
How to Analyze Graph-Based Models - Www-st.inf.tu-dresden.de ...
How to Analyze Graph-Based Models - Www-st.inf.tu-dresden.de ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Generic Datalog Queries<br />
► Transitive closure is a general graph opera<<strong>st</strong>rong>to</<strong>st</strong>rong>r<br />
■ Computing reachability<br />
■ Can be applied generically <<strong>st</strong>rong>to</<strong>st</strong>rong> all relations!<br />
► Many other Datalog rule sy<strong>st</strong>ems are also generic<br />
■ sameGeneration<br />
■ <strong>st</strong>ronglyConnectedComponents<br />
■ domina<<strong>st</strong>rong>to</<strong>st</strong>rong>rs<br />
► And that’s why we consi<strong>de</strong>r them here:<br />
■ They can be applied <<strong>st</strong>rong>to</<strong>st</strong>rong> <strong>de</strong>sign graphs<br />
■ Is class X reachable from class Y?<br />
■ Show me the ances<<strong>st</strong>rong>to</<strong>st</strong>rong>rs in the inheritance graph of class Y<br />
■ Is there a cycle in this cross-referencing graph?<br />
Prof. Uwe Aßmann, Softwaretechnologie II<br />
73