Lenore D Zuck (contract with U of Pittsburgh– DARPA funded)
Problem Statement and Motivation • •
Key Achievements and Future Goals
Technical Approach • • •
•
Construction of robust, privacy preserving, fully verified, protocols that are fault tolerant, consume little power and memory, and are highly efficient and privacy preserving Use step-wise refinement to guarantee that implementation follows specification and preserves all properties of protocols Expand basic protocols to more sophisticated situations (that are anticipated in such a satellite cluster) and repeat the above steps UIC’s role is to provide for the formal framework to allow for the verification: • Automatic verification of systems with arbitrary nodes connected in arbitrary topologies • Development of methods of verification for fault tolerance, power, memory, and privacy properties
DARPA’s System F6 program aims at developing new space architecture where clusters of small, cheap, wirelessly connected satellites replace current satellite architecture The project will design, evaluate, develop, and fully verify asynchronous distributed system protocols to create a secure, robust, real-time, and reliable protocol suite capable of facilitating applicationlevel communication within DARPA’s F6 project.
• • • • •
•
The project started in May 2011 A protocol was developed for attaining secure aggregation of data in networks that are the topic of the project The protocol was formally modeled Its properties were formally specified. The properties were formally verified using the (real-time) modelchecker UPPAAL using small, realistic, network topologies In the near future we expect to expand the methodologies to apply to arbitrary topologies
John Dillenburg, Pete Nelson, and Doug Rorem, Computer Science Primary Grant Support: Illinois Department of Transportation
Problem Statement and Motivation •
Integrate disparate systems into a central traffic information system
•
Provide XML and CORBA data streams to government agencies, academic institutions, and industry
•
Provide www.gcmtravel.com website with real-time maps of congestion, travel times, incidents and construction
Key Achievements and Future Goals
Technical Approach •
System developed by AI Lab personnel
•
435,000,000 website hits per year
•
Centerpiece of corridor’s intelligent transportation system architecture
•
USDOT’s “Best Traveler Information Website” two years in a row
•
Uses NTCIP Center-to-center communications standards to network with Tollway and other IDOT agencies
•
Traffic data from Wisconsin Department of Transportation’s MONITOR system, Indiana Department of Transportation, *999, Northwest Central Dispatch, IDOT’s Traffic System Center
•
Advanced AI techniques for data fusion of multiple data sources •
•
Website hosted via 4 clustered servers in AI Lab
•
Dual T1 lines to Schaumburg for traffic data feeds and Internet access for IDOT
Gateway II system planned for near future: upgraded hardware and software, more data connections to other agencies, 511 integration, cell phones as probes for arterial streets, redundant fault tolerant design, geo-database upgrade