Blogs (1) >>
ICSE 2019
Sat 25 - Fri 31 May 2019 Montreal, QC, Canada
Wed 29 May 2019 16:00 - 16:20 at Laurier - Analysis and Verification Chair(s): Domenico Bianculli

The widespread real-time and embedded systems are mostly interrupt-driven because their heavy interaction with environment is often initiated by interrupts. With the interrupt arrival being unpredictable and the interrupt handling being preemptive, a huge number of possible system behaviours are generated, which makes the correctness assurance of such systems a difficult and costly task. Model checking is considered to be one of the effective methods for exhausting behavioural state space for correctness, however, existing modelling approaches for interrupt-driven systems are either based on calculus or automata theory, with which designers in industry are not familiar. To address this problem, we propose a new modelling language called interrupt sequence diagram (ISD). By extending the popular UML sequence diagram notations, the ISD supports the modelling of interrupts’ essential features visually and concisely, with a formal semantics interpreting the unpredictable and prioritised preemptive system behaviour caused by interrupts. For model checking purpose, we have devised algorithms that automatically translate an ISD to a subset of hybrid automata so as to leverage the abundant off-the-shelf checkers. Experiments on examples from both real-world and existing literature were conducted and the results demonstrate our approach’s usability and effectiveness.

Wed 29 May

Displayed time zone: Eastern Time (US & Canada) change

16:00 - 18:00
Analysis and VerificationDemonstrations / Technical Track / Journal-First Papers / Papers at Laurier
Chair(s): Domenico Bianculli University of Luxembourg
16:00
20m
Talk
Easy Modelling and Verification of Unpredictable and Preemptive Interrupt-driven SystemsArtifacts Evaluated ReusableTechnical Track
Technical Track
Minxue Pan Nanjing University, Shouyu Chen Nanjing University, Yu Pei The Hong Kong Polytechnic University, Tian Zhang Nanjing University, Xuandong Li Nanjing University
16:20
20m
Talk
Towards Understanding and Reasoning about Android InteroperationsTechnical Track
Technical Track
Sora Bae Oracle Labs, Australia, Sungho Lee KAIST, South Korea, Sukyoung Ryu KAIST, South Korea
16:40
20m
Talk
ALPACA: A Large Portfolio-based Alternating Conditional AnalysisDemos
Demonstrations
Mitchell Gerrard University of Virginia, Matthew B Dwyer University of Virginia
17:00
20m
Talk
Mockingbird: A Framework for Enabling Targeted Dynamic Analysis of Java ProgramsDemos
Demonstrations
Derrick Lockwood Iowa State University, Benjamin Holland , Suresh Kothari Iowa State University, USA
17:20
20m
Talk
Zero-Overhead Path Prediction with Progressive Symbolic ExecutionArtifacts AvailableTechnical Track
Technical Track
Richard Rutledge Georgia Institute of Technology, Sunjae Park Georgia Institute of Technology, Haider Khan Georgia Institute of Technology, Alessandro Orso Georgia Tech, Milos Prvulovic Georgia Institute of Technology, Alenka Zajic Georgia Institute of Technology
17:40
10m
Talk
Platform-Independent Dynamic Taint Analysis for JavaScriptJournal-First
Journal-First Papers
Rezwana Karim Samsung Research America, Frank Tip Northeastern University, Alena Sochurkova Avast, Koushik Sen University of California, Berkeley
17:50
10m
Talk
Discussion Period
Papers