laparoscopy or minimally-invasive surgery is a surgical technique in which the surgical operations are performed via a few small incisions. this kind of surgery has fewer complications over open surgery. finding methods for shortening the time of laparoscopic surgeries can improve operating room efficiency. an approach to shortening the time of laparoscopic surgeries is identifying the interrup...

When hardware intemrpt priorities don't match the needs of software, operating system designers often just suffer in silence. '!Ve describe an alternative here: simulating the hardware priority interrupt queueing mechanism in software, but assigning the (software) intemrpt priorities as we wish. This was done on an AMD 29200 microconffoller [Advanced Micro Devices 19941 which has effectively on...

Embedded systems are interrupt-driven systems, which achieve interactions with peripherals and environment through the interrupt mechanism, and handle exceptions. However, due to the randomness of trigger method, response with priority, and preemptive execution, interrupt behaviors are hard to accurately predict and interrupt defects are difficult to track. Once a program error is caused by int...

The Interrupt Controller is designed to interface with the AMBA bus. It can make the system more efficient and more responsive to critical events. Interrupt controller is designed with the concept of priority for immediate selection of peripherals which requires attention or service. The interrupt is necessary for any embedded processor based SOC design that is running a Real Time Operating Sys...

Interrupt Timed Automata (ITA) form a subclass of stopwatch automata where reachability and some variants of timed model checking are decidable even in presence of parameters. They are well suited to model and analyze real-time operating systems. Here we extend ITA with polynomial guards and updates, leading to the class of polynomial ITA (PolITA). We prove that reachability is decidable in 2EX...

Parametric reasoning is particularly relevant for timed models, but very often leads to undecidability of reachability problems. We propose a parametrised version of Interrupt Timed Automata (an expressive model incomparable to Timed Automata), where polynomials of parameters can occur in guards and updates. We prove that different reachability problems, including robust reachability, are decid...

Most real-time systems require responsive interrupt handling. Programming of interrupt handlers is challenging: in order to ensure responsiveness, it is often necessary to have interrupt processing enabled in the body of lower priority handlers. It would be a programming error to allow the interrupt handlers to interrupt each other in a cyclic fashion; it could lead to an unbounded stack. Until...

In this work, we introduce the class of Interrupt Timed Automata (ITA), which are well suited to the description of multi-task systems with interruptions in a single processor environment. This model is a subclass of hybrid automata. While reachability is undecidable for hybrid automata we show that in ITA the reachability problem is in 2EXPSPACE and in PSPACE when the number of clocks is fixed...