In dieser Arbeit werden praktisch anwendbare Algorithmen zur Berechnung kleinster Lösungen von im Kontext der statischen Programmanalyse auftretenden Ungleichungssysteme vorgestellt. Im Gegensatz zu den gängigen auf Widening/Narrowing-Techniken basierenden Verfahren werden kleinste Lösungen genau und nicht lediglich näherungsweise bestimmt. Darüber hinaus werden Algorithmen zum Lösen geschachtelter Fixpunkt-Gleichungssysteme über den reellen Zahlen vorgestellt und gezeigt, wie diese zur Berechnung der Werte verschiedener deterministischer bzw. stochastischer Nullsummen-Spiele eingesetzt werden können.
«In dieser Arbeit werden praktisch anwendbare Algorithmen zur Berechnung kleinster Lösungen von im Kontext der statischen Programmanalyse auftretenden Ungleichungssysteme vorgestellt. Im Gegensatz zu den gängigen auf Widening/Narrowing-Techniken basierenden Verfahren werden kleinste Lösungen genau und nicht lediglich näherungsweise bestimmt. Darüber hinaus werden Algorithmen zum Lösen geschachtelter Fixpunkt-Gleichungssysteme über den reellen Zahlen vorgestellt und gezeigt, wie diese zur Berechnu...
»