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äume sprengen jedoch schnell Die hauptspecicherresource。在外部探索中,我们将继续研究Zustände(复制版),研究如何消除污染问题。disese Alternative zur internen Duplikatserkennung dominit allerdings,如《时代》杂志和《分析》杂志。特别行列队:flashspecher ermöglicht einen schnellen Lesezugriff, um双重模拟zum hauptspecher zeitnah zerkennen。[d] der Schreibzugriff jedoch verhältnismäßig lang - sam - ist, stellsmische Herausforderungen and das effizente Hashing mit order- and hintergrundspeter .]Die parallarbeitende -verarbeitende Grafikkarte kann f<s:1>或Die effiziente sortiung der Zustände genutzt werden。jdoch lassen是一种基于gpu的数学建模方法,是一种基于Zahlenmengen的数学建模方法。在此基础上,建立了基于gpu的模型预测<e:1>模型,并建立了基于gpu的模型预测<e:1>模型。Die theoretical sche Analyse der Verfahren soll in zu erweiteren Komplexitätsmodellen geschehen。
英文摘要
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
-
依托单位:
海外基金