Technology Category
Knowledge Representation and Reasoning: Automated Reasoning and Theorem ProvingConstraint Satisfaction and Optimization: Satisfiability Modulo TheoriesPlanning, Routing, and Scheduling: Temporal Planning
Temporal HAL-API Dependencies as a Gateway to Formal Embedded Software Development
🤖 AI Summary
Formal methods face high adoption barriers in industrial embedded software due to prohibitive specification costs and low verification efficiency. Method: This paper introduces Temporal HAL-API Dependencies (THADs)—a lightweight, annotatable class of correctness properties that abstract temporal dependencies via HAL-API modeling. THADs are specified via low-overhead inline program annotations and automatically verified by a software model checker. Contribution/Results: To our knowledge, this is the first practical compromise bridging generic static analysis and full formal verification. Experiments demonstrate substantial reductions in specification effort, significantly improved verification automation, and support for scalable, cost-effective formal development. THADs exhibit strong applicability and deployment potential in real-world industrial embedded systems.
Technology Category
Application Category
📝 Abstract
Temporal HAL-API Dependencies (THADs) can be useful to capture an interesting class of correctness properties in embedded software development. They demand a moderate effort for specification (which can be done via program annotations) and verification (which can be done automatically via software model checking). In this sense, they have the potential to form an interesting sweet spot between generic properties (that demand virtually no specification effort, and that are typically addressed by static analysis) and application-specific properties as addressed by full-fledged formal methods. Thus, they may form a gateway to wider and more economic use of formal methods in industrial embedded software development.
Problem
Research questions and friction points this paper is trying to address.
Capturing correctness properties in embedded software development
Balancing specification effort between generic and application-specific properties
Enabling wider formal methods adoption in industrial embedded systems
Innovation
Methods, ideas, or system contributions that make the work stand out.
Temporal HAL-API Dependencies capture embedded software correctness properties
Specification via program annotations with moderate effort
Verification through automatic software model checking
🔎 Similar Papers
No similar papers found.
