Testing and Monitoring Model-based Generated Program

Tan, Li; Kim, Jesung; Lee, Insup

doi:10.1016/s1571-0661(04)81046-6

Cited by 14 publications

(12 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There is a large body of literature on model-based and specification-based testing of embedded systems [9,15,20,24,25,28]. These techniques are able to create precise testing oracles, and they are useful for conformance testing.…”

Section: Related Workmentioning

confidence: 99%

Random testing of interrupt-driven software

Regehr

2005

Proceedings of the 5th ACM International Conference on Embedded Software

View full text Add to dashboard Cite

Interrupt-driven embedded software is hard to thoroughly test since it usually contains a very large number of executable paths. Developers can test more of these paths using random interrupt testing-firing random interrupt handlers at random times. Unfortunately, naïve application of random testing to interrupt-driven software does not work: some randomly generated interrupt schedules violate system semantics, causing spurious failures. The contribution of this paper is the design, implementation, and experimental evaluation of RID, a restricted interrupt discipline that hardens embedded software with respect to unexpected interrupts, making it possible to perform random interrupt testing and also protecting it from spurious interrupts after deployment. We evaluate RID by implementing it in TinyOS and then using random interrupt testing to find bugs and also to drive applications toward their worst-case stack depths.

show abstract

Section: Related Workmentioning

confidence: 99%

Random testing of interrupt-driven software

Regehr

2005

Proceedings of the 5th ACM International Conference on Embedded Software

View full text Add to dashboard Cite

show abstract

“…In context of model-based design, this would mean that a model simulator need be modified to include a runtime verifier, which is often costly if not all impossible, since many model simulators contain proprietary code not in the public domain. In [10] we extend a monitored model to include a model-based runtime verifier (monitor). The modelbased monitor checks the primitive events emitted by an instrumented model.…”

Section: Build Self-monitoring Modelsmentioning

confidence: 99%

Model-based self-monitoring embedded programs with temporal logic specifications

Tan

2005

Proceedings of the 20th IEEE/ACM International Conference on Automated Software Engineering

Self Cite

View full text Add to dashboard Cite

We propose a model-based framework for developing selfmonitoring embedded programs with temporal logic specifications. In our framework the requirement specification of an embedded program is encoded in the temporal logic MEDL. We propose an algorithm that synthesizes a modelbased monitor from a MEDL script. We also introduce a technique that instruments a system model to emit events defined in the model-based primitive event definition language mPEDL. The synthesized model-based monitor may be composed with the instrumented model to form a selfmonitoring model, which can be simulated for design-level verification; the composed self-monitoring model can also be used to generate a self-monitoring embedded program, which can monitor its own execution on the target platform in addition to its normal functions. Our approach combines the rigidness of temporal logic specifications with the easy use of a toolkit M 2 IST that we developed to automate the process of building a self-monitoring embedded program from a system model and its requirement specification.

show abstract

“…Fainekos et al [6], considered the problem of monitoring continuous-time temporal logic properties of a signal based solely on discrete-time analysis of its sampling points. Tan et al [24,25] consider hybrid automaton specifications for synthesizing monitors for embedded systems, wherein the monitor's execution is synchronized with the model of the system during run-time. Specification and verification of the periodicity of oscillators has been considered by Frehse et al [8] and Steinhorst et al [23].…”

Section: Introductionmentioning

confidence: 99%

Combining Time and Frequency Domain Specifications for Periodic Signals

Chakarov

Sankaranarayanan

Fainekos

2012

Runtime Verification

View full text Add to dashboard Cite

In this paper, we investigate formalisms for specifying periodic signals using time and frequency domain specifications along with algorithms for the signal recognition and generation problems for such specifications. The time domain specifications are in the form of hybrid automata whose continuous state variables generate the desired signals. The frequency domain specifications take the form of an "envelope" that constrains the possible power spectra of the periodic signals with a given frequency cutoff. The combination of time and frequency domain specifications yields mixed-domain specifications that constrain a signal to belong to the intersection of the both specifications.We show that the signal recognition problem for periodic signals specified by hybrid automata is NP-complete, while the corresponding problem for frequency domain specifications can be approximated to any desired degree by linear programs, which can be solved in polynomial time. The signal generation problem for time and frequency domain specifications can be encoded into linear arithmetic constraints that can be solved using existing SMT solvers. We present some preliminary results based on an implementation that uses the SMT solver Z3 to tackle the signal generation problems.

show abstract

Testing and Monitoring Model-based Generated Program

Cited by 14 publications

References 10 publications

Random testing of interrupt-driven software

Random testing of interrupt-driven software

Model-based self-monitoring embedded programs with temporal logic specifications

Combining Time and Frequency Domain Specifications for Periodic Signals

Contact Info

Product

Resources

About