Automatic Analysis and Verification of Concurrent Hardware/Software Systems

1
Automatic Analysis and Verification of Concurrent
Hardware/Software Systems Investigators A.Prasad
Sistla, CS dept. Prime Grant Support NSF
Problem Statement and Motivation
Concurrent System Spec

• The project develops tools for debugging and
  verification hardware/software systems.
• Errors in hardware/software analysis occur
  frequently
• Can have enormous economic and social impact
• Can cause serious security breaches
• such errors need to be detected and corrected

Yes/No
Model Checker
Counter example
Correctness Spec
Key Achievements and Future Goals
Technical Approach

• Model Checking based approach
• Correctness specified in a suitable logical
  frame work
• Employs State Space Exploration
• Different techniques for containing state space
  explosion are used

• Developed SMC ( Symmetry Based Model Checker )
• Employed to find bugs in Fire Wire Protocol
• Also employed in analysis of security protocols
• Need to extend to embedded systems and general
  software systems
• Need to combine static analysis methods with
  model checking

2
Massive Effective Search from the
Web Investigator Clement Yu, Department of
Computer Science Primary Grant Support NSF
Problem Statement and Motivation

• Retrieve, on behalf of each user request, the
  most accurate and most up-to-date information
  from the Web.
• The Web is estimated to contain 500 billion
  pages. Google indexed 8 billion pages. A search
  engine, based on crawling technology, cannot
  access the Deep Web and may not get most
  up-to-date information.

Key Achievements and Future Goals
Technical Approach

• A metasearch engine connects to numerous search
  engines and can retrieve any information which is
  retrievable by any of these search engines.
• On receiving a user request, automatically
  selects just a few search engines that are most
  suitable to answer the query.
• Connects to search engines automatically and
  maintains the connections automatically.
• Extracts results returned from search engines
  automatically.
• Merges results from multiple search engines
  automatically.

• Optimal selection of search engines to answer
  accurately a users request.
• Automatic connection to search engines to reduce
  labor cost.
• Automatic extraction of query results to reduce
  labor cost.
• Has a prototype to retrieve news from 50 news
  search engines.
• Has received 2 regular NSF grants and 1 phase 1
  NSF SBIR grant.
• Has just submitted a phase 2 NSF SBIR grant
  proposal to connect to at least 10,000 news
  search engines.
• Plans to extend to do cross language
  (English-Chinese) retrieval.