VMCAI 2006 Program
NOTE: Paper presentations are 25 minutes each; this includes 5 minutes for questions.
Day 1: Sunday, January 8
Location: Hibernia Hall (next to the Mills House Hotel)
- 8.15am Welcome
- 8.30am-9.30am Invited Talk: Jim Larus (Chair: E. Allen Emerson)
Can Architecture Enhance Verifiability? The Singularity Project at Microsoft Research
- 9.30am-10am Break
- 10am-12.15pm Program Analysis-I (Chair: Tom Reps)
- Combining Shape Analyses By Intersecting Abstractions
Gilad Arnold, Roman Manevich, Mooly Sagiv, and Ran Shaham
- Detecting Non-Cyclicity By Abstract Compilation Into Boolean Functions
Stefano Rossignoli and Fausto Spoto
- A Compositional Logic For Control Flow
Gang Tan and Andrew W. Appel
- Short Break (5 minutes)
- A Framework For Certified Program Analysis And Its Applications To Mobile-Code Safety
Bor-Yuh Evan Chang, Adam Chlipala, and George C. Necula
- A Logic And Decision Procedure For Predicate Abstraction Of Heap-Manipulating Programs
Jesse Bingham and Zvonimir Rakamaric
- 12.15pm-2pm Lunch
- 2pm-3.15pm Invited Tutorial: Nicolas Halbwachs
On the design of widening operators
- 3.15pm-3.45pm Break
- 3.45pm-6.00pm Model Checking and Synthesis-I (Chair: E. Allen Emerson)
- Monitoring Off-The-Shelf Components
A. Prasad Sistla, Min Zhou, and Lenore D.Zuck
- Parallel External Directed Model Checking With Linear I/O
Shahid Jabbar and Stefan Edelkamp
- Improved Algorithm Complexities For Linear Temporal Logic Model Checking Of Pushdown Systems
Katia Hristova and Yanhong A. Liu
- Short Break (5 minutes)
- Totally Clairvoyant Scheduling With Relative Timing Constraints
K. Subramani
- What's Decidable About Arrays?
Aaron R. Bradley, Zohar Manna, and Henny B. Sipma
Day 2: Monday, January 9
Location: Mills House Ballroom (note different location!)
- 8.30am-9.30am Invited Talk: Ed Clarke (Chair: Patrick Cousot)
Model Checking: From Hardware To Software And Back Again.
- 9.30am-10am Break
- 10am-12.15pm Model Checking and Synthesis - II (Chair: Prasad Sistla)
- Verification Of Well-Formed Communicating Recursive State Machines
Laura Bozzelli, Salvatore La Torre and Adriano Peron
- Complexity Results On Branching-Time Pushdown Model Checking
Laura Bozzelli
- Error Control For Probabilistic Model Checking
Håkan L. S. Younes
- Short Break (5 minutes)
- Synthesis Of Reactive(1) Designs
Nir Piterman, Amir Pnueli, and Yaniv Sa'ar
- Piecewise FIFO Channels Are Analyzable
Naghmeh Ghafari and Richard Trefler
- 12.15pm-2pm Lunch
- 2pm-3.15pm Invited Tutorial: Dave Schmidt
Underapproximation in static analysis
- 3.15pm-3.45pm Break
- 3.45pm-6.00pm Abstraction-I (Chair: Kedar Namjoshi)
- Systematic Construction Of Abstractions For Model-Checking
Arie Gufirnkel, Ou Wei, and Marsha Chechik
- Strong Preservation Of Temporal Fixpoint-Based Operators By Abstract Interpretation
Francesco Ranzato and Francesco Tapparo
- Ranking Abstraction Of Recursive Programs
Ittai Balaban, Ariel Cohen, and Amir Pnueli
- Short Break (5 minutes)
- Environment Abstraction For Parameterized Verification
Edmund Clarke, Muralidhar Talupur, and Helmut Veith
- Closure Operators For ROBDDs
Peter Schachte and Harald Sondergaard
- 7pm Conference Banquet!
Final Day: Tuesday, January 10
Location: Mills House Ballroom
- 8.30am-9.30am Invited Talk: Greg Morrisett (Chair: Neil Jones)
SEXC Cyclone: Static EXtended Checking for Cyclone
- 9.30am-10am Break
- 10am-12.15pm Program Analysis-II (Chair: Jens Palsberg)
- Resource Usage Analysis For The Pi-Calculus
Naoki Kobayashi, Kohei Suenaga, and Lucian Wischik
- Relative Safety
Joxan Jaffar, Andrew E. Santosa, and Razvan Voicu
- Field Constraint Analysis
Thomas Wies, Viktor Kuncak, Patrick Lam, Andreas Podelski, and Martin
Rinard
- Short Break (5 minutes)
- Symbolic Methods To Enhance The Precision Of Numerical Abstract Domains
Antoine Miné
- Efficient Strongly Relational Polyhedral Analysis
Sriram Sankaranarayanan, Michael A. Colon, Henny B. Sipma, and Zohar Manna
- 12.15pm-2.00pm Lunch
- 2.00pm-3.00pm Discussion Forum
- 3.00pm-3.30pm Break
- 3.30pm-4.45pm Abstraction-II (Chair: Lenore Zuck)
- Semantic Hierarchy Refactoring By Abstract Interpretation
Francesco Logozzo and Agostino Cortesi
- A Complete Abstract Interpretation Framework For Coverability Properties Of WSTS
Pierre Ganty, Jean-François Raskin, and Laurent Van Begin
- A CLP Method For Compositional And Intermittent Predicate Abstraction
Joxan Jaffar, Andrew E. Santosa, and Razvan Voice