ASTEC: A Comp etence Center on Soft w a re T echnology Vision: � Advanced Soft w a re T echnology will b e used to p ro duce higher- qualit y soft w a re with less e�o rt . a re vigo rous resea rch environments in Comp etence Centers � which academia and industry collab o rate on industrially applica- ble resea rch within a fo cussed a rea. (The Sw edish Boa rd fo r T echnical Development) has NUTEK � initiated in Sw eden 28 Comp etence Centers Each Center Supp o rted jointly b y NUTEK, an Industrial Con- � so rtium, and a host universit y . Annual Budget 8 20 MSEK (1 2 : 5 MUSD) � � � Centers a re in di�erent a reas, ranging from F o restry to high- � sp eed electronics. ASTEC is the only center in soft w a re/co re computer science � 1
Why ASTEC? Main Objective: � Develop and Apply Advanced T echnology fo r E�cient Con- struction of High-Qualit y Soft w a re. T a rget Application: � T o ols fo r Soft w a re in Emb edded and Communication Systems T elelogic T au (SDL) { SCADE (Lustre) and Object-Geo de (SDL) from V erilog { Rhapso dy and Statemate (UML) from i-Logix { Erlang/OTP fo r T elecom Applications { which b ring mo re p o w er to the p rogrammer 2
Imp o rtant Areas of Resea rch Programming Language T echnology: � Compilation, Optimization, Run-Time Systems, Co de Genera- tion V alidation and V eri�cation: � Requirements, F o rmal V eri�cation, Automatic T est Genera- tion, Simulation, Real-time System T echnology: � Scheduling, Timing Analysis, Small Distributed Op erating Sys- tems Comp onent Soft w a re � 3
ASTEC: P a rtners Industry with la rge substantial soft w a re development activit y � ABB, Ericsson, Mecel AB, T elia AB, V olvo { Commercial to ol develop ers � Ericsson T elecom (Erlang), IAR Systems, Prover T echnol- { ogy AB, T elelogic AB, V olcano T echnologies AB Resea rch groups fo cusing on sp eci�cation, high-level p rogram- � ming, to ol construction Uppsala Universit y , Ro y al institute of T echnology , SICS { 4
Resea rch Interests of Academic P a rtners: Compiler Optimization, P a ralleli zati on, Program Compilation: � T ransfo rmation F unctional and Logic Programming Symb olic Programming: � Languages, Constraint Solving Metho ds (fo r e.g., Design, Plan- ning, Resource Allo cation). Metho ds fo r Sp eci�cation of Mo deling and Sp eci�cation: � Distributed Systems and Real-Time Systems V eri�cation of Co rrectness of Dis- Analysis and V eri�cation: � tributed Systems and Real-Time Systems, Static Program Analy- sis, Static Analysis of Run-Time P erfo rmance Scheduling of Resources, Static Analysis Real-Time Systems: � of Run-Time P erfo rmance. 5
Program Areas: V alidation and V eri�cation � Notations fo r Requirements, Designs, Metho ds and T o ols fo r V eri�cation, V alidation, T est Generation Programming Languages and Their Implementation � Design and Implementation of Programming Languages Compilation, Optimizati on, Co de Generation Real-Time Distributed Systems � Timing Behavio r, Handling Distributi on, F ailures, etc. Soft w a re fo r Automotive Applications � Soft w a re fo r T elecommunication Systems � 6
Ho w to Achieve Impact? Collab o ration with T o ol Manufacturers, in o rder to inco rp o rate � w o rk on e.g., Compilation, V eri�cation. Collab o ration with Develop ers of Sp eci�c Applications, in o rder � to mak e p rogress on Mo deling, Sp eci�cation, and Development Metho ds. Bene�ts: Bring insights and results from resea rch to languages used in � industry Give academic resea rch access to � - realistic case studies fo r evaluation of metho ds, - new interesting application a reas. - new fundamental resea rch p roblems. 7
F rom A CM Survey on Progress in fo rmal Metho ds Notable Examples In 1996, Bengtsson and his colleagues mo del check ed the entire p roto col, thus completing the quest of fully automat- ing a human p ro of that as littl e as t w o y ea rs ago w as con- sidered fa r out of reach fo r algo rithmic metho ds E.M. Cla rk e and J.M. Wing, F o rmal Metho ds: State of the Art and F uture Directions, A CM Computing Surveys 28(4), 1996 8
ASTEC Projects A new generation technology fo r Symb olic Mo del Checking � mo del check ers, that ma y increase their p o w er b y o rders of magnitude. 100 . Mo deling And Analysis of a Field Advanced Field Bus � Bus p roto col develo ed b y ABB, using the UPP AAL mo del check er to ol. Is one of the la rgest case studies to have b een mo deled and analyzed b y a mo del check er. (High P erfo rmance Erlang) Develop a mo re e�cient HIPE � compiler fo r Erlang: a concurrent functional p rogramming lan- guages used e.g., fo r the development of soft w a re in T elecom- munication Switches. a general veri�cation to ol V eri�cation of Erlang Programs � fo r the Erlang p rogramming language using mo del checking, comp ositional and symb olic techniques. 9
of Erlang p rograms: infers t yp es and commu- Static Analysis � nication structure to allo w mo re e�cient compilation, and to detect p rogramming erro rs. (Next Generation Compilers fo r Emb edded Systems) WPO � highly optimizing compiler technology fo r emb edded systems to satisfy rather sever constraints on memo ry , p o w er, and ir- regula r ha rdw a re a rchitectures. Calculation of W o rst-Case Execution Times of p ro- W CET � grams. Metho dology fo r Soft w a re Development fo r Automotive Auto � applications. esting . T echniques fo r automatic testing of Automated T � telecommunication soft w a re, and automated generation of test scripts fo r emb edded systems soft w a re. F o rmal Sp eci�cation of Object Oriented Mo deling Con- BOOM � cepts plus application to UML.
Recommend
More recommend
