Past time LTL runtime verification for microcontroller binary code

Authors:
Thomas Reinbacher;Jörg Brauer;Martin Horauer;Andreas Steininger;Stefan Kowalewski
Affiliations:
Vienna University of Technology, Austria;Embedded Software Laboratory, RWTH Aachen University, Germany;Department of Embedded Systems, UAS Technikum Wien, Austria;Vienna University of Technology, Austria;Embedded Software Laboratory, RWTH Aachen University, Germany
Venue:
FMICS'11 Proceedings of the 16th international conference on Formal methods for industrial critical systems
Year:
2011

Citing 25
Cited 2

A Noninterference Monitoring and Replay Mechanism for Real-Time Software Testing and Debugging

IEEE Transactions on Software Engineering
Temporal and modal logic

Handbook of theoretical computer science (vol. B)
ANTLR: a predicated-LL(k) parser generator

Software—Practice & Experience
DIVA: a reliable substrate for deep submicron microarchitecture design

Proceedings of the 32nd annual ACM/IEEE international symposium on Microarchitecture
Temporal Logic with Forgettable Past

LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
The Temporal Rover and the ATG Rover

Proceedings of the 7th International SPIN Workshop on SPIN Model Checking and Software Verification
Translation Validation

TACAS '98 Proceedings of the 4th International Conference on Tools and Algorithms for Construction and Analysis of Systems
Synthesizing Monitors for Safety Properties

TACAS '02 Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems
The Glory of the Past

Proceedings of the Conference on Logic of Programs
Checking Finite Traces Using Alternating Automata

Formal Methods in System Design
An Overview of the Runtime Verification Tool Java PathExplorer

Formal Methods in System Design
Rewriting-Based Techniques for Runtime Verification

Automated Software Engineering
Random testing of C calling conventions

Proceedings of the sixth international symposium on Automated analysis-driven debugging
Formal certification of a compiler back-end or: programming a compiler with a proof assistant

Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Mop: an efficient and generic runtime verification framework

Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications
Decision Procedures: An Algorithmic Point of View

Decision Procedures: An Algorithmic Point of View
Runtime Verification of C Programs

TestCom '08 / FATES '08 Proceedings of the 20th IFIP TC 6/WG 6.1 international conference on Testing of Software and Communicating Systems: 8th International Workshop
Volatiles are miscompiled, and what to do about it

EMSOFT '08 Proceedings of the 8th ACM international conference on Embedded software
Hardware Runtime Monitoring for Dependable COTS-Based Real-Time Embedded Systems

RTSS '08 Proceedings of the 2008 Real-Time Systems Symposium
An Abstract Interpretation-Based Framework for Control Flow Reconstruction from Binaries

VMCAI '09 Proceedings of the 10th International Conference on Verification, Model Checking, and Abstract Interpretation
A Formally Verified Compiler Back-end

Journal of Automated Reasoning
Logahedra: A New Weakly Relational Domain

ATVA '09 Proceedings of the 7th International Symposium on Automated Technology for Verification and Analysis
Refinement-based CFG reconstruction from unstructured programs

VMCAI'11 Proceedings of the 12th international conference on Verification, model checking, and abstract interpretation
Interprocedural control flow reconstruction

APLAS'10 Proceedings of the 8th Asian conference on Programming languages and systems
Transfer function synthesis without quantifier elimination

ESOP'11/ETAPS'11 Proceedings of the 20th European conference on Programming languages and systems: part of the joint European conferences on theory and practice of software

Automated test-trace inspection for microcontroller binary code

RV'11 Proceedings of the Second international conference on Runtime verification
Runtime verification of microcontroller binary code

Science of Computer Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a method for runtime verification of microcontroller binary code based on past time linear temporal logic (ptLTL). We show how to implement a framework that, owing to a dedicated hardware unit, does not require code instrumentation, thus, allowing the program under scrutiny to remain unchanged. Furthermore, we demonstrate techniques for synthesizing the hardware and software units required to monitor the validity of ptLTL specifications.