Uni-Logo
Deutsch      
Computer Architecture - Team Bernd Becker
        Startseite         |         Institut für Informatik         |         Technische Fakultät
 

Introduction

Modern technology's progress allows the realisation of chips with millions of transistors. Nowadays, besides classical digital computers and PCs, systems made up of highly integrated processors and specialised hardware and software are gaining relevance. Most such systems are so-called "Systems On a Chip"; these are designs that include digital, mixed-signal and analog processing elements, as well as sensors, actuators and several kinds of micro-electromechanical components.

So-called embedded systems, "invisible computers", are currently seen as the main application of modern and future information technology. It is estimated that the average European relies on an average of 60 to 100 embedded systems every day. These systems, as their name suggests, contain an embedded data processing element that monitors or controls its environment. Common examples include information processing systems in medical devices, transportation systems (automobiles, railway, aeroplanes), mobile communications, entertainment system electronics and robots at many manufacturing and production facilities. The potential for growth in this area is phenomenal, as the number of possible application is endless, but so too is the number of conceptual and technical challenges that must be overcome, providing chances for both industry and the research community alike.

Research at the Computer Architecture Group at Albert-Ludwigs-University Freiburg is motivated by the scenario given above and covers a wide range of issues associated with the area of development, application and analysis of methods used in the "Computer Aided Design of Systems and Circuits". The main focus of the group is quality assurance derived through Test and Verification, both of particular importance for safety-critical systems. Within this framework, our work can be divided into three main categories:

  • basic data structures and core algorithms
  • verification (= discovery and removal of design errors)
  • test (= discovery of physical defects)

Overview

Basic Data Structures and Core Algorithms
SAT-Solver MIRA
Lösen von abhängigkeitsquantifizierten Booleschen Formeln (funded by the German Research Council (DFG), in cooperation the the Chair of Operating Systems)
antom SAT Solving Library

Verification
CEBug CounterExample Generation for Stochastic Systems using Bounded Model Checking
Automatisierte Verifikationstechniken bei unvollständiger Information (supported by the DFG, in cooperation with the group for operating systems)

Test
Test und Diagnose in Nanoscale-Technologien (gefördert durch die DFG)
RealTest — Test and Reliability in Nanoscale Technologies

Design of Circuits and Systems
SHIVA: Sichere Hardware in der Informationsverarbeitung
Scale4Edge Scalable infrastructure for edge computing

E-Learning/Educational Devlopment/Continuing Education
Weiterbildungsprogramm Intelligente Eingebettete Mikrosysteme
SMILE - Smartphones in der Lehre
Freiräume für Wissenschaftliche Weiterbildung

Graduate Schools
EMS - Eingebettete Mikrosysteme (funded by the DFG)

Know-how Transfer, Spin-Offs
mindshape
Life-2-Digital
FEST-AmI: Freiburg Embedded SystemsTalks - Academia meets Industry (in cooperation with Endress+Hauser AG, Micronas GmbH, Sick AG)


Completed projects

Basic Data Structures and Core Algorithms
Visualisierung
SAT und Systemaspekte
ILP und BDDs
Genetische Algorithmen
Binary Decision Diagrams (BDDs)
AIGs und BMC

Verification
Verifikation von Arithmetik-Schaltungen mit Word-Level Decision Diagrams
VALSE-XT (Förderschwerpunkt EkompaSS des BMBF, in cooperation with the group for operating systems)
Funktionale Simulation
Formale Verifikation mit Decision Diagrams
FEST - Funktionale Verifikation von Systemen (supported by BMBF-Förderinitiative Ekompass, in cooperation with the group for operating systems)
Bounded Model Checking of Blackbox Designs via Quantified Boolean Formulas (granted by DAAD (VIGONI))
BMC für lineare hybride Systeme
Black-Box Model Checking
Black-Box BMC
Bisimulation
AVACS: Automatic Verification and Analysis of Complex Systems
Automaten-basierte Verifikation
Accurate Dead Code Detection in Embedded C Code by Arithmetic Constraint Solving (Transferproject of SFB/TR 14 AVACS - H1/2)

Test
Resistive Brückenfehler
DBT - Defect Based Testing (funded by Mentor Graphics (Portland)

Synthesis
XOR-basierte Logiksynthese (sponsored by the DFG)
Technologieabhängige Logiksynthese
Routing-Probleme in VLSI-Systemen - Lösungsansätze mit Genetischen Algorithmen (funded by the German Research Foundation (DFG))
PTL-Synthese mit Multiplexerschaltkreisen
Logiksynthese mit Funktionaler Dekomposition

Design of Circuits and Systems
Entwurf eines Multiprozessorsystems auf Microcontroller-Basis

E-Learning/Educational Devlopment/Continuing Education
Winfoline
ULI - Universitärer Lehrverbund Informatik (funded by the BMBF)
MoPo - Mobile Pools (Mobile Computer Pools, supported by the Ministery of Science, Research and the Arts of Baden Württemberg)
F-MoLL - Mobilität in Lehre und Lernen (funded by the BMBF)

Graduate Schools
Mathematische Logik und Anwendungen (funded by the DFG)

Algebraische Fehlerangriffe


Support

We would like to thank our sponsors and supporters: