ModelBased Design and Verification of Embedded Systems(PPT-32).ppt

Model-BasedDesignand/~grosuTalkOutlineCurrenttrendsinembeddedsoftwareHierarchicmodediagrams[POPL00,TOPLAS03]Modularreasoning[POPL00,ASE01,TOPLAS03]Efficientanalysis[CAV00,CAV03,ICSE01]Extensionsandtools[ASE01,00-01,EW02]Currentresearchprojects[Career02,Reuters02]ursonPCsandserversbutratherinembeddeddeviceslike:automobiles,cellphones,-Stat/MDRreport:%ofallshippedmicroprocessors11%:,andistypicallyimplementedinsoftware(EOSs).Thecostofsoftware-enabledcontrol:Continentalestimatesitto18%:TypicallyinCbutincreasinglyinJavaorC++.Verystringentdependabilityrequirements:humansafety,consumerexpectations,liabilityandgovernmentregulationBMWrecalled15,0007-seriessedansin2002atanestimatedcostof$:concurrency,interrupts,exceptions,processschedulingandhardware-in-the-:Theoremprovers,pilersuseeachothertechniques,Run-:Efficientdatastructures,Refinementandabstraction,:Asproperties:omega/treeautomata,Asdesigns:finiteobservation(Kripke)structures,Ascode:structuredcontrol-:Support:piler-basedtechniques,Abstraction:navigatebetweencodeandproperties,Structure:modularreasoningandstateexploration,Appeal:softwareengineershappy(UML,SDL).Hierarchicstatemachinemodelfeaturing:hierarchicstates,statesharing,group