1. The University of Kansas Information and Telecommunications Technology Center Engineering of Computer-Based Systems Dr. Perry Alexander Associate Professor alex@ittc.ukans.edu http://www.ittc.ukans.edu/~alex

2. Information and Telecommunications Technology Center The University of Kansas 2 Applied Formal Methods A Problem to solve, but how? A Great Computer-Based System First, define the problem... …then, design the solution,... Mathematical Modeling predicts behaviors  x:TP(x)=>  z:TQ(x,z)... Mathematics defines precisely  x:TP(x) /\ Q(x) /\ R(x)... Applied Formal Methods Using Modeling to Develop Reliable Systems Applied Formal Methods Using Modeling to Develop Reliable Systems …build all the pieces... Mathematics defines the pieces …and assemble the system... Mathematics defines correctness  P 1 (x)}C 1 {Q 1 (x,z)}, {P 2 (x)}C 2 {Q 2 (x,z)}... I p (x)=>I c (x) /\ O c (x,z)=>O p (x,z)

3. Information and Telecommunications Technology Center The University of Kansas 3 Modeling Projects Network modeling, simulation and verification Active Network performance simulation (DARPA) Network security and information assurance (DARPA) Active Network functional correctness (DARPA) ASIC modeling and Verification Pulse Interval Processor (TRW, AFRL) Automated verification obligation generation and verification (TRW, AFRL) Simulation protocol modeling and verification Time Warp distributed simulation verification (AFRL)

4. Information and Telecommunications Technology Center The University of Kansas 4 Systems Level Design X <= F(y) after 5us Function P=10uW+5uW+... Architecture x of CPU is begin x <= fir(y); wait for x’event end x; Packaging Timing Power Systems Level Design Integrating information from multiple domains into design decision making Systems Level Design Integrating information from multiple domains into design decision making Cost Reliability

5. Information and Telecommunications Technology Center The University of Kansas 5 Systems Level Design Projects Rosetta language design and tool support Systems level modeling language (AverStar, VHDL International, AFRL, DARPA, NASA) Automated Test Vector Generation (TRW, AFRL) Mechanical system redesign demonstration (AFRL) Bluetooth demonstration project ongoing (Texas Instruments, AverStar) Language Standardization to begin next year http://www.sldl.org VSPEC and VHDL modeling and verification Pulse Interval Processor modeling and verification (TRW, AFRL) Common Signal Processor modeling (TRW, AFRL)

6. Information and Telecommunications Technology Center The University of Kansas 6 Architecture and Component Reuse Define components and their interconnections in an architecture Verify the high level architecture Find component instances Use formal methods to match components Use formal methods to adapt components Component reuse with confidence! Define components and their interconnections in an architecture Verify the high level architecture Find component instances Use formal methods to match components Use formal methods to adapt components Component reuse with confidence! Component InputOutput IP Reuse Reuse of existing software and hardware components IP Reuse Reuse of existing software and hardware components

7. Information and Telecommunications Technology Center The University of Kansas 7 Component Reuse and Retrieval Component reuse system Retrieval and reuse of VSPEC annotated VHDL designs (DARPA) Retrieval and reuse of Rosetta annotated system components (EDAptive Computing, DARPA) Legacy component and replacement Retrieval and reuse of components based on match with existing legacy systems (EDAptive Computing, ONR)

8. Information and Telecommunications Technology Center The University of Kansas 8 Other Activities… Commercialization efforts Rosetta – Accellera, Texas Instruments, Averstar and many others… Component Retrieval and Reuse – EDAptive Computing, TRW and others… Vice Chair, IEEE Engineering of Computer-Based Systems Engineering TC Member, IEEE Design Automation Standards Committee Chair, Accellera SLDL Language Subcommittee Member, DARPA 21 st Century Engineering Consortium on Formal Methods Education