Fifth International Workshop on
Automated Verification of Infinite-State Systems (
AVIS'06)
Co-located with ETAPS 2006

1st April 2006
Vienna, Austria

Program Committee

Ramesh Bharadwaj   (Program Co-Chair) Naval Research Laboratory, USA
Tevfik Bultan       University of California, Santa Barbara, USA
Supratik Chakraborty   Indian Institute of Technology Bombay, IND
Michael Colón     Naval Research Laboratory, USA
Ralph Jeffords      Naval Research Laboratory, USA
Supratik Mukhopadhyay (Program Co-Chair) West Virginia University, USA
Sandeep Kumar Shukla   Virginia Tech, USA

Invited Speakers

TBD

 



This workshop builds upon the successes of AVIS'01, AVIS'03, AVIS'04, and AVIS'05 which were held respectively in Berlin, Germany in conjunction with Formal Methods Europe 2001 (FME-01); in Warsaw, Poland in conjunction with ETAPS 2003; in Barcelona, Spain, in conjunction with ETAPS 2004, and in Edinburgh, UK in conjunction with ETAPS 2005.  It is a forum for researchers, students, and practitioners interested in the application of formal methods and tools for the automatic verification of large practical systems.  Formal methods, in particular model checking, is increasingly being used in industry to automatically establish the correctness of (and to find flaws in) finite-state systems, such as descriptions of hardware and protocols.  However, model checking is limited in scope due to the state explosion problem.  Most practical system descriptions, notably that of software, are therefore not directly amenable to finite-state verification methods since they have very large or infinite state spaces.  For such systems, theorem proving - a process that requires manual effort and mathematical sophistication to use - has so far been the only viable alternative.

More recently, we have seen the emergence of hybrid techniques that combine the ease-of-use of model checkers with the power of theorem provers.  Tools based on these techniques afford users with full automation, and are less sensitive to the size of the state space (which may be infinite or arbitrarily large).  There is a growing body of knowledge in this field which has a very exciting future. The intention of this workshop is to build a forum for exchanging ideas and experiences by bringing together theoreticians, tool builders, as well as practitioners who are interested in this emerging area of research in formal verification.
 
Formal verification is poised to play a key role in the design, analysis, and certification of mission-critical systems.  However, techniques such as model checking do not scale to practical systems, especially to systems that have software as their major components.
What is needed are new paradigms and methods that combine the ease of use of model checking with the power and flexibility of theorem proving.  Such methods do scale, especially to software-intensive systems, as exemplified by a number of Industrial case studies.  The AVIS series of workshops is intended as a forum to bring together researchers from diverse areas such as model checking, formal methods, abstract interpretation, decision procedures, automatic invariant generation, proof systems, theorem proving systems, etc., to exchange ideas and build a forum that would not only be useful to practitioners but also further the state-of-the-art in verification technology.  ETAPS is a forum for academic and industrial researchers working on topics related to software science.  In particular, the TACAS series concentrates on tools for the construction and analysis of systems.  AVIS complements the conferences very nicely by providing researchers a forum for the exchange of early research results, and for furthering the state-of-the-art in the verification of large practical systems, including software-intensive systems.

The Workshop

The workshop will be co-located with European Joint Conferences on Theory and Practice of Software 2006, 26 Mar - 2 April 2006, in Vienna, Austria.   This one day workshop will be held on 1st April 2006.
 

Submission

You are invited to submit a full paper, not to exceed 10 pages, on related research or case study.  We invite both completed work as well as work in progress; the aim of the workshop is to stimulate discussion and to bring together people with varying backgrounds from disparate communities.  You are required to submit an abstract prior to your paper submission.  All submissions must be in PDF (Adobe Portable Document Format).
Abstract submissions must be sent to AVIS06abs@itd.nrl.navy.mil and full paper submissions to AVIS06sub@itd.nrl.navy.mil.  Authors of accepted papers are required to give a 20 minute presentation of their work at the workshop.

Important Dates

  •   16th     January  2006   Submission of abstract
  •    3rd     February 2006   Submission of full paper   <--  Deadline Extended!!
  •   16th     February 2006   Notification of acceptance
  •   25th     February 2006   Camera-ready copies due
  •   1st      April    2006   Workshop

  •  

    Workshop Organizers

    Dr. Ramesh Bharadwaj
    Center for High Assurance Computer Systems
    Naval Research Laboratory
    Washington DC 20375   USA
    AVIS06@itd.nrl.navy.mil
    +1-202-767-7210

    Dr. Supratik Mukhopadhyay
    Department of Computer Science
    West Virginia University
    Morgantown, WV 26506-6109  USA
     

    Publication

    The accepted papers will be published in the proceedings which will be available at the workshop.  The proceedings will also be published electronically on ENTCS.  Authors: please refer to the ENTCS web site for formatting instructions and use the prentcsmacro.sty for AVIS.

    The appearance of external hyperlinks does not constitute endorsement by the United States Department of Defense, the United States Department of the Navy and The Naval Research Laboratory of the linked web sites, or the information, products or services contained therein. For other than authorized activities such as military exchanges and Morale, Welfare and Recreation (MWR) sites, the United States Department of Defense, the Department of the Navy and The Naval Research Laboratory does not exercise any editorial control over the information you may find at these locations. Such links are provided consistent with the stated purpose of this DoD web site.

    This Is An Official U.S. Navy Web Site

    Privacy Policy


    Created: Ramesh Bharadwaj | Updated: 1st December 2005