Frameworks for analyzing multi-threaded C:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Abschlussarbeit Buch |
Sprache: | English |
Veröffentlicht: |
2014
|
Schlagworte: | |
Online-Zugang: | kostenfrei https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20140606-1189191-0-9 Inhaltsverzeichnis |
Beschreibung: | V, 128 S. graph. Darst. |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV041955410 | ||
003 | DE-604 | ||
005 | 20140813 | ||
007 | t | ||
008 | 140707s2014 d||| m||| 00||| eng d | ||
035 | |a (OCoLC)883906478 | ||
035 | |a (DE-599)BVBBV041955410 | ||
040 | |a DE-604 |b ger |e rakwb | ||
041 | 0 | |a eng | |
049 | |a DE-384 |a DE-473 |a DE-703 |a DE-1051 |a DE-824 |a DE-29 |a DE-12 |a DE-91 |a DE-19 |a DE-1049 |a DE-92 |a DE-739 |a DE-898 |a DE-355 |a DE-706 |a DE-20 |a DE-1102 |a DE-91G | ||
082 | 0 | |a 004 | |
084 | |a DAT 358d |2 stub | ||
084 | |a DAT 530d |2 stub | ||
084 | |a DAT 516d |2 stub | ||
100 | 1 | |a Apinis, Kalmer |e Verfasser |4 aut | |
245 | 1 | 0 | |a Frameworks for analyzing multi-threaded C |c Kalmer Apinis |
264 | 1 | |c 2014 | |
300 | |a V, 128 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
502 | |a München, Techn. Univ., Diss., 2014 | ||
650 | 0 | 7 | |a C |g Programmiersprache |0 (DE-588)4113195-2 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Framework |g Informatik |0 (DE-588)4464685-9 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Multithreading |0 (DE-588)4377481-7 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Programmanalyse |0 (DE-588)4175841-9 |2 gnd |9 rswk-swf |
655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
689 | 0 | 0 | |a Programmanalyse |0 (DE-588)4175841-9 |D s |
689 | 0 | 1 | |a Multithreading |0 (DE-588)4377481-7 |D s |
689 | 0 | 2 | |a C |g Programmiersprache |0 (DE-588)4113195-2 |D s |
689 | 0 | 3 | |a Framework |g Informatik |0 (DE-588)4464685-9 |D s |
689 | 0 | |5 DE-604 | |
776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |o urn:nbn:de:bvb:91-diss-20140606-1189191-0-9 |
856 | 4 | 1 | |u https://mediatum.ub.tum.de/node?id=1189191 |x Verlag |z kostenfrei |3 Volltext |
856 | 4 | |u https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20140606-1189191-0-9 |x Resolving-System | |
856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027398304&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
912 | |a ebook | ||
999 | |a oai:aleph.bib-bvb.de:BVB01-027398304 |
Datensatz im Suchindex
_version_ | 1804152339069665280 |
---|---|
adam_text | TECHNISCHE UNIVERSITAT MUNCHEN
LEHRSTUHL FUR INFORMATIK II
FRAMEWORKS FOR
ANALYZING
MULTI-THREADED C
KALMER APINIS
VOLLSTANDIGER
ABDRUCK DER VON DER FAKULTAT FIIR INFORMATIK DER TECHNISCHEN
UNIVERSITAT MIINCHEN ZUR ERLANGUNG DES AKADEMISCHEN GRADES EINES
DOKTORS DER NATURWISSENSCHAFTEN (DR. RER. NAT.)
GENEHMIGTEN DISSERTATION.
VORSITZENDER: UNIV.-PROF.
DR. MATTHIAS ALTHOFF
PRUFER DER DISSERTATION: 1. UNIV.-PROF.
DR. HELMUT SEIDL,
2. UNIV.-PROF. DR.
DR. H.C. JAVIER ESPARZA
DIE DISSERTATION
WURDE AM 21.01.2014
BEI DER
TECHNISCHEN UNIVERSITAT MIINCHEN
EINGEREICHT UND DURCH DIE FAKULTAT FUR INFORMATIK AM 23.05.2014
ANGENOMMEN.
HTTP://D-NB.INFO/1053726635
CONTENTS
1 ABSTRACT 1
2 INTRODUCTION 3
3 A UNIFIED FRAMEWORK FOR PROGRAM ANALYSIS 11
3.1 PROGRAMS 15
3.2 SEMANTICS 16
3.3 ABSTRACTION 19
3.4 CONSTRAINT SYSTEMS 22
3.5 INTRA-PROCEDURAL CONSTRAINT SYSTEMS 25
3.6 ANALYZING PROCEDURES 26
3.6.1 THE FUNCTIONAL APPROACH 27
3.6.2 THE CALL-STACK-0 APPROACH 28
3.6.3 PARTIAL TABULATION 30
3.7 LOCAL SOLVING 33
3.8 PARTIAL CONTEXT-SENSITIVITY 35
3.9 PROOF OF SOUNDNESS 37
3.10 FLOW-INSENSITIVE ANALYSES 39
3.11 CONSTRAINT SYSTEMS WITH SIDE-EFFECTS 41
3.12 A GENERIC LOCAL SOLVER 46
3.13 DYNAMIC PROCEDURE CALLS 48
3.14 FORWARD PROPAGATION 49
3.15 EXPERIMENTAL EVALUATION 51
3.16 CONCLUSION 54
III
CONTENTS
4 ADDING WIDENING AND NARROWING 55
4.1 CLASSICAL WIDENING/NARROWING 57
4.2 EQUATION SYSTEMS 59
4.3 CHAOTIC FIXPOINT ITERATION 60
4.4 TWO-PHASED WIDENING/NARROWING 62
4.5 THE COMBINED UPDATE OPERATOR 63
4.6 ENFORCING TERMINATION 64
4.7 LOCAL GENERIC SOLVERS 70
4.8 THE STRUCTURED LOCAL RECURSIVE SOLVER 72
4.9 LOCALIZED B IN SLR 77
4.10 RESTARTING IN SLR 82
4.11 SOLVER FOR SIDE-EFFECTING EQUATIONS SYSTEMS 85
4.12 EXPERIMENTAL EVALUATION 91
4.13 CONCLUSION 97
5 IMPLEMENTATION IN GOBLINT 99
5.1 CONFIGURATION 99
5.2 STRUCTURE OF GOBLINT 103
5.3 DEAD-CODE LIFTING ILL
5.4 HASH CONSING 112
5.5 THE QUERY SYSTEM 113
5.6 COMBINING ANALYSIS SPECIFICATIONS 114
5.7 PATH-SENSITIVITY 117
5.8 SOLVER SELECTION 118
6 CONCLUSION 119
ACKNOWLEDGEMENTS 121
|
any_adam_object | 1 |
author | Apinis, Kalmer |
author_facet | Apinis, Kalmer |
author_role | aut |
author_sort | Apinis, Kalmer |
author_variant | k a ka |
building | Verbundindex |
bvnumber | BV041955410 |
classification_tum | DAT 358d DAT 530d DAT 516d |
collection | ebook |
ctrlnum | (OCoLC)883906478 (DE-599)BVBBV041955410 |
dewey-full | 004 |
dewey-hundreds | 000 - Computer science, information, general works |
dewey-ones | 004 - Computer science |
dewey-raw | 004 |
dewey-search | 004 |
dewey-sort | 14 |
dewey-tens | 000 - Computer science, information, general works |
discipline | Informatik |
format | Thesis Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02085nam a2200481 c 4500</leader><controlfield tag="001">BV041955410</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140813 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">140707s2014 d||| m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)883906478</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV041955410</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-1049</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-1102</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 358d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 530d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 516d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Apinis, Kalmer</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Frameworks for analyzing multi-threaded C</subfield><subfield code="c">Kalmer Apinis</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">V, 128 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">München, Techn. Univ., Diss., 2014</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">C</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4113195-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Framework</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4464685-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Multithreading</subfield><subfield code="0">(DE-588)4377481-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Programmanalyse</subfield><subfield code="0">(DE-588)4175841-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Programmanalyse</subfield><subfield code="0">(DE-588)4175841-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Multithreading</subfield><subfield code="0">(DE-588)4377481-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">C</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4113195-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Framework</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4464685-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="o">urn:nbn:de:bvb:91-diss-20140606-1189191-0-9</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://mediatum.ub.tum.de/node?id=1189191</subfield><subfield code="x">Verlag</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20140606-1189191-0-9</subfield><subfield code="x">Resolving-System</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027398304&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ebook</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027398304</subfield></datafield></record></collection> |
genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
genre_facet | Hochschulschrift |
id | DE-604.BV041955410 |
illustrated | Illustrated |
indexdate | 2024-07-10T01:09:08Z |
institution | BVB |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027398304 |
oclc_num | 883906478 |
open_access_boolean | 1 |
owner | DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 DE-91G DE-BY-TUM |
owner_facet | DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-739 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 DE-91G DE-BY-TUM |
physical | V, 128 S. graph. Darst. |
psigel | ebook |
publishDate | 2014 |
publishDateSearch | 2014 |
publishDateSort | 2014 |
record_format | marc |
spelling | Apinis, Kalmer Verfasser aut Frameworks for analyzing multi-threaded C Kalmer Apinis 2014 V, 128 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier München, Techn. Univ., Diss., 2014 C Programmiersprache (DE-588)4113195-2 gnd rswk-swf Framework Informatik (DE-588)4464685-9 gnd rswk-swf Multithreading (DE-588)4377481-7 gnd rswk-swf Programmanalyse (DE-588)4175841-9 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Programmanalyse (DE-588)4175841-9 s Multithreading (DE-588)4377481-7 s C Programmiersprache (DE-588)4113195-2 s Framework Informatik (DE-588)4464685-9 s DE-604 Erscheint auch als Online-Ausgabe urn:nbn:de:bvb:91-diss-20140606-1189191-0-9 https://mediatum.ub.tum.de/node?id=1189191 Verlag kostenfrei Volltext https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20140606-1189191-0-9 Resolving-System DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027398304&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Apinis, Kalmer Frameworks for analyzing multi-threaded C C Programmiersprache (DE-588)4113195-2 gnd Framework Informatik (DE-588)4464685-9 gnd Multithreading (DE-588)4377481-7 gnd Programmanalyse (DE-588)4175841-9 gnd |
subject_GND | (DE-588)4113195-2 (DE-588)4464685-9 (DE-588)4377481-7 (DE-588)4175841-9 (DE-588)4113937-9 |
title | Frameworks for analyzing multi-threaded C |
title_auth | Frameworks for analyzing multi-threaded C |
title_exact_search | Frameworks for analyzing multi-threaded C |
title_full | Frameworks for analyzing multi-threaded C Kalmer Apinis |
title_fullStr | Frameworks for analyzing multi-threaded C Kalmer Apinis |
title_full_unstemmed | Frameworks for analyzing multi-threaded C Kalmer Apinis |
title_short | Frameworks for analyzing multi-threaded C |
title_sort | frameworks for analyzing multi threaded c |
topic | C Programmiersprache (DE-588)4113195-2 gnd Framework Informatik (DE-588)4464685-9 gnd Multithreading (DE-588)4377481-7 gnd Programmanalyse (DE-588)4175841-9 gnd |
topic_facet | C Programmiersprache Framework Informatik Multithreading Programmanalyse Hochschulschrift |
url | https://mediatum.ub.tum.de/node?id=1189191 https://nbn-resolving.org/urn:nbn:de:bvb:91-diss-20140606-1189191-0-9 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027398304&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT apiniskalmer frameworksforanalyzingmultithreadedc |