A master thesis from Aalborg University
Parameter Synthesis for Simulation Distances Between Weighted Transition Systems
Author(s)
Term
4. term
Education
Publication year
2015
Submitted on
2015-06-01
Pages
40 pages
Abstract
This thesis addresses the problem of parameter synthesis for simulation distance check- ing of parametric weighted transition systems. The usual notion of simulation relations is extended to allow point-wise deviations in transition weight matching, inducing a directed distance between states. The logical implications of distances between states is investigated using a parametric extension of Weighted CTL. The main contribution of this work is the utilization of parametric symbolic dependency graphs to represent the problem of checking whether or not the distance between two transition system states are below some threshold using parameter synthesis of the problem. To this end we present a global fixed point algorithm which has been implemented with a web-based front-end.
Keywords
Documents
Colophon: This page is part of the AAU Student Projects portal, which is run by Aalborg University. Here, you can find and download publicly available bachelor's theses and master's projects from across the university dating from 2008 onwards. Student projects from before 2008 are available in printed form at Aalborg University Library.
If you have any questions about AAU Student Projects or the research registration, dissemination and analysis at Aalborg University, please feel free to contact the VBN team. You can also find more information in the AAU Student Projects FAQs.