Monitoring of data-centric business rules and processes

Zsfassung in dt. SpracheIn dieser Arbeit wird eine temporale Logik erster Ordnung eingefuehrt und argumentiert, dass diese als geeignet fuer die Laufzeitverifikation von Geschaeftsprozessen und Android Sicherheitsrichtlinien ist. Desweiteren wird das "Monitoring Problem" in einer solchen Logik vorgestellt und dessen Unentscheidbarkeit unter angemessenenen Annahmen, was ein geeigneter Monitor ist, gezeigt. Obwohl kein vollstaendiger Algorithmus zur Loesung dieses Problems existieren kann, wird eine Konstruktion auf einem neuartigen Automaten Modell basierend dargestellt und dessen Richtigkeit bewiesen. Konkrete Beispiele für Geschaeftsprozess- und Android Szenarien werden im Detail erläutert und diskutiert. Ein Exkurs zum "Model Checking Problem" zeigt den Unterschied unseres Ansatzes zu propositionalem LTL und andere Arbeiten.A first-order temporal logic is introduced and argued to be suitable for modelling business processes and security policies for Android. The monitoring problem in such logic is introduced and argued to be undecidable under specific and reasonable assumptions underlying any proper monitor. Although no one can hope for a complete monitoring algorithm, a construction based on a novel automata model is depicted and its correctness demonstrated. Concrete examples taking root in the business process and Android framework are laid out and shown in detail.A digression on the model checking problem displays the difference of our approach from propositional LTL and other work.5

Runtime Verification meets Android Security

Abstract. A dynamic security mechanism for Android-powered devices based on runtime verification is introduced, which lets users monitor the behaviour of installed applications. The general idea and a prototypical implementation are outlined, an application to real-world security threats shown, and the underlying logical foundations, relating to the employed specification formalism, sketched.

The ins and outs of first-order runtime verification

The main purpose of this paper is to introduce a first-order temporal logic, (Formula presented.), and a corresponding monitor construction based on a new type of automaton, called spawning automaton. Specifically, we show that monitoring a specificatio

From Propositional to First-Order Monitoring

The main purpose of this paper is to introduce a first-order temporal logic, LTLFO, and a corresponding monitor construction based on a new type of automaton, called spawning automaton. Specifically, we show that monitoring a specification in LTLFO boil

Runtime verification meets android security

A dynamic security mechanism for Android-powered devices based on runtime verification is introduced, which lets users monitor the behaviour of installed applications. The general idea and a prototypical implementation are outlined, an application to real-world security threats shown, and the underlying logical foundations, relating to the employed specification formalism, sketched