Modellprüfung auf Flashspeicher-Festplatte und Grafikkarte (Model Checking on SSD and GPU)
Modellprüfung auf Flashspeicher-Festplatte und Grafikkarte (Model Checking on SSD and GPU)
批准号:
115655855
负责人:
Professor Dr. Stefan Edelkamp
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Grants
财政年份:
2009
资助国家:
德国
项目状态:
已结题
起止时间:
2008-12-31 至 2017-12-31
中文摘要
这是一种软件工程师的自动化软件设计,是一种自动化的编程方式。以模型的形式进行自动特征分析和自动分析。分析了ZuStandsräum spengen en jedoch schnell die HauptSpeicherresouren。在我们的外部探索中,我们发现了一种新的方法,即从Festplte liminiert中选择一种方法。另一种变态反应是变态反应,并进行了分析。这句话的意思是:“我不知道你的名字是什么意思。”他说:“这是一项非常重要的工作,因为这是一项非常重要的工作。与之并行的是一种新的技术,它能有效地解决所有问题。绝地武士拉森西奇和他的父亲在一起时,他的父亲和母亲都在那里。我是一个闪存项目的缩写,GPU-basierten MODELPRUFANG Gefestigt AND MIT AND VERFAHREN IN DER EXTEREEN AND PERLILEN MODELLING PRRüFANG Kombiniert WEDEN。《中国日报》中关于Verfahren soll的理论分析。
英文摘要
Angesichts des weiterhin steigenden Grades an Nebenläufigkeit und der hohen Sicherheitsanforderungen an Software ist die automatische Validierung von Programmen zu einer der wichtigsten Herausforderungen der Informatik geworden. Die stetig steigende Komplexität ist nur schwer zu überblicken und macht eine automatische Fehleranalyse in Form einer Modellprüfung notwendig. Die analysierten Zustandsräume sprengen jedoch schnell die Hauptspeicherressourcen. In der externen Exploration werden deshalb besuchte Zustände (Duplikate) durch die Sortierung von Zustandsmengen auf der Festplatte eliminiert. Diese Alternative zur internen Duplikatserkennung dominiert allerdings auch den Zeitaufwand bei der Analyse. Der Einsatz von Flashspeicher ermöglicht einen schnellen Lesezugriff, um Duplikate analog zum Hauptspeicher zeitnah zu erkennen. Da der Schreibzugriff jedoch verhältnismäßig langsam ist, stellen sich algorithmische Herausforderungen an das effiziente Hashing mit Vorder- und Hintergrundspeicher. Die parallel-verarbeitende Grafikkarte kann für die effiziente Sortierung der Zustände genutzt werden. Jedoch lassen sich die Erfolge aus der GPU-basierten Sortierung von Zahlenmengen nicht unmittelbar auf die Modellprüfung übertragen. Im beantragten Projekt sollen initiale Ergebnisse der Flashspeicherund GPU-basierten Modellprüfung gefestigt und mit anderen Verfahren in der externen und parallelen Modellprüfung kombiniert werden. Die theoretische Analyse der Verfahren soll in zu erweiternden Komplexitätsmodellen geschehen.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Heuristic search
-
批准号:5401158
-
项目类别:Independent Junior Research Groups
-
资助金额:$0.0万
-
财政年份:2003
-
负责人:Professor Dr. Stefan Edelkamp
-
依托单位:
Directed model checking with AI exploration algorithms
-
批准号:5353726
-
项目类别:Research Grants
-
资助金额:$0.0万
-
财政年份:2002
-
负责人:Professor Dr. Stefan Edelkamp
-
依托单位:
海外基金