Model checking
Principles of Program Analysis
Principles of Program Analysis
A Linear Local Model Checking Algorithm for CTL
CONCUR '93 Proceedings of the 4th International Conference on Concurrency Theory
Efficient verification of real-time systems: compact data structure and state-space reduction
RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Static Analysis for State-Space Reductions Preserving Temporal Logics
Formal Methods in System Design
A dead variable analysis for explicit model checking
Proceedings of the 2006 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation
[mc]square: A Model Checker for Microcontroller Code
ISOLA '06 Proceedings of the Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation
Model checking machine code with the GNU debugger
SPIN'05 Proceedings of the 12th international conference on Model Checking Software
Proving Correctness of an Efficient Abstraction for Interrupt Handling
Electronic Notes in Theoretical Computer Science (ENTCS)
Stack bounds analysis for microcontroller assembly code
WESS '09 Proceedings of the 4th Workshop on Embedded Systems Security
Model checking of software for microcontrollers
ACM Transactions on Embedded Computing Systems (TECS)
Delayed nondeterminism in model checking embedded systems assembly code
HVC'07 Proceedings of the 3rd international Haifa verification conference on Hardware and software: verification and testing
Application of static analyses for state-space reduction to the microcontroller binary code
Science of Computer Programming
Hi-index | 0.00 |
This paper describes how static analyses can be applied tomicrocontroller assembly code to tackle the state explosion problem arisingfrom explicit state model checking. It presents difficulties, which occurwhen trying to apply static analyses to microcontroller assemblycode, caused by, for example, interrupts, hardware dependency, recursions,and indirect control. Enhancements of two reduction techniques(namely Dead Variable Reduction and Path Reduction) and their underlyingstatic analyses are detailed, which make these techniques applicableto microcontroller assembly code. A short case study is presented inwhich five programs are used to demonstrate the state space reductionsthat can be achieved using these two techniques.