An Overview of M AR Q Giles Reger University of Manchester, Manchester, UK Abstract. MarQ is a runtime monitoring tool for specifications written as quantified event automata, an expressive automata-based specification l

Source URL: www.cs.man.ac.uk

Parity and Generalised Büchi Automata Determinisation and Complementation Thesis submitted in accordance with the requirements of the University of Liverpool for the degree of Doctor in Philosophy

Source URL: cgi.csc.liv.ac.uk

• Finite automata
• Model checking
• -automaton
• Bchi automaton
• Deterministic automaton
• Muller automaton
• Weak Bchi automaton

INFINITYBranching-Time Model-Checking of Probabilistic Pushdown Automata Tom´asˇ Br´azdil1 V´aclav Broˇzek2 Vojtˇech Forejt3 Faculty of Informatics

Source URL: qav.comlab.ox.ac.uk

• Temporal logic
• Mathematical logic
• Theoretical computer science
• Finite model theory
• Linear temporal logic
• Symbol
• FO
• Constructible universe
• IP
• Computation tree logic
• Model theory
• Mathematics

The Problem Our Approach Quantified Event Automata

Source URL: www.cs.man.ac.uk

• Ancient Greek technology
• Automation
• Automaton
• Robotics
• Formal methods
• Programming paradigms

Runtime Monitoring Quantified Event Automata Efficient monitoring

Source URL: www.cs.man.ac.uk

• Formal methods
• Logic in computer science
• Runtime verification
• Marq
• Monitoring
• System programming
• Computing
• Computer science

LNCSTimed Automata: Semantics, Algorithms and Tools

Source URL: user.it.uu.se

1 Regular Functions and Cost Register Automata Rajeev Alur∗ , Loris D’Antoni∗ , Jyotirmoy Deshmukh† , Mukund Raghothaman∗ and Yifei Yuan∗ ∗ University of Pennsylvania † Toyota Technical Center (Invited P

Source URL: www.andrew.cmu.edu

Determinism versus Nondeterminism in Two-Way Finite Automata Recent Results around the Sakoda and Sipser Question Giovanni Pighizzini Dipartimento di Informatica

Source URL: pighizzini.di.unimi.it

Limited Automata and Unary Languages Giovanni Pighizzini and Luca Prigioniero Dipartimento di Informatica Università degli Studi di Milano, Italy DLT 2017 – Liège

Source URL: pighizzini.di.unimi.it

Testing Input/Output Partial Order Automata Stefan Haar1 , Claude Jard2 , and Guy-Vincent Jourdan3 1 3

Source URL: pagesperso.lina.univ-nantes.fr