{"id":"https://openalex.org/W2617526690","doi":null,"title":"Parallel Proofs for Parallel Programs","display_name":"Parallel Proofs for Parallel Programs","publication_year":2016,"publication_date":"2016-11-01","ids":{"openalex":"https://openalex.org/W2617526690","mag":"2617526690"},"language":"en","primary_location":{"id":"pmh:oai:utoronto.scholaris.ca:1807/76470","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1807/76470","pdf_url":"https://utoronto.scholaris.ca/bitstreams/df5edd09-056b-49d3-a512-05fb0df023e6/download","source":{"id":"https://openalex.org/S4306400261","display_name":"TSpace (University of Toronto)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I185261750","host_organization_name":"University of Toronto","host_organization_lineage":["https://openalex.org/I185261750"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://utoronto.scholaris.ca/bitstreams/df5edd09-056b-49d3-a512-05fb0df023e6/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041698482","display_name":"Zachary Kincaid","orcid":"https://orcid.org/0000-0002-7294-9165","observed_orcids":["https://orcid.org/0000-0002-7294-9165"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Zachary Kincaid","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7294-9165","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5041698482"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.88919997215271,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.88919997215271,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.10119999945163727,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.007300000172108412,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multithreaded-applications","display_name":"multithreaded programs","score":0.9020000100135803},{"id":"https://openalex.org/keywords/concurrency","display_name":"concurrency","score":0.6769999861717224},{"id":"https://openalex.org/keywords/automated-reasoning","display_name":"automated reasoning","score":0.6930000185966492},{"id":"https://openalex.org/keywords/software-model-checking","display_name":"software model checking","score":0.7749999761581421},{"id":"https://openalex.org/keywords/static-analysis","display_name":"static analysis","score":0.984000027179718},{"id":"https://openalex.org/keywords/program-verification","display_name":"program verification","score":0.5929999947547913},{"id":"https://openalex.org/keywords/refutation","display_name":"refutation","score":0.4359999895095825}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.738226056098938},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5204361081123352},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4438047409057617},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3514217138290405},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0792551338672638}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:utoronto.scholaris.ca:1807/76470","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1807/76470","pdf_url":"https://utoronto.scholaris.ca/bitstreams/df5edd09-056b-49d3-a512-05fb0df023e6/download","source":{"id":"https://openalex.org/S4306400261","display_name":"TSpace (University of Toronto)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I185261750","host_organization_name":"University of Toronto","host_organization_lineage":["https://openalex.org/I185261750"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},{"id":"mag:2617526690","doi":null,"is_oa":false,"landing_page_url":"https://tspace.library.utoronto.ca/bitstream/1807/76470/3/Kincaid_Zachary_201611_PhD_thesis.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:utoronto.scholaris.ca:1807/76470","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1807/76470","pdf_url":"https://utoronto.scholaris.ca/bitstreams/df5edd09-056b-49d3-a512-05fb0df023e6/download","source":{"id":"https://openalex.org/S4306400261","display_name":"TSpace (University of Toronto)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I185261750","host_organization_name":"University of Toronto","host_organization_lineage":["https://openalex.org/I185261750"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2617526690.pdf","grobid_xml":"https://content.openalex.org/works/W2617526690.grobid-xml"},"referenced_works_count":73,"referenced_works":["https://openalex.org/W81626549","https://openalex.org/W95735581","https://openalex.org/W175092372","https://openalex.org/W1243232056","https://openalex.org/W1495368328","https://openalex.org/W1497571013","https://openalex.org/W1511903507","https://openalex.org/W1515080744","https://openalex.org/W1516842532","https://openalex.org/W1518247129","https://openalex.org/W1528441743","https://openalex.org/W1531955077","https://openalex.org/W1539795027","https://openalex.org/W1543926679","https://openalex.org/W1546818998","https://openalex.org/W1561267729","https://openalex.org/W1568729458","https://openalex.org/W1590315663","https://openalex.org/W1597755753","https://openalex.org/W1853246977","https://openalex.org/W1861590051","https://openalex.org/W1907395728","https://openalex.org/W1913652065","https://openalex.org/W1933255669","https://openalex.org/W1965662337","https://openalex.org/W1967174286","https://openalex.org/W1971388424","https://openalex.org/W1975653808","https://openalex.org/W1988949749","https://openalex.org/W1991052229","https://openalex.org/W2006553351","https://openalex.org/W2008626182","https://openalex.org/W2014175609","https://openalex.org/W2016300863","https://openalex.org/W2027179699","https://openalex.org/W2039559802","https://openalex.org/W2043100293","https://openalex.org/W2043555680","https://openalex.org/W2047764386","https://openalex.org/W2060345611","https://openalex.org/W2061970672","https://openalex.org/W2066210260","https://openalex.org/W2069300761","https://openalex.org/W2081396910","https://openalex.org/W2084294613","https://openalex.org/W2088139180","https://openalex.org/W2090547808","https://openalex.org/W2095689360","https://openalex.org/W2107089133","https://openalex.org/W2111996055","https://openalex.org/W2114633883","https://openalex.org/W2115969864","https://openalex.org/W2116333887","https://openalex.org/W2126160338","https://openalex.org/W2129538349","https://openalex.org/W2137628566","https://openalex.org/W2144196848","https://openalex.org/W2144344516","https://openalex.org/W2144738461","https://openalex.org/W2151463894","https://openalex.org/W2151643528","https://openalex.org/W2158600037","https://openalex.org/W2162339514","https://openalex.org/W2170736936","https://openalex.org/W2295903414","https://openalex.org/W2316437449","https://openalex.org/W2376727710","https://openalex.org/W2522890436","https://openalex.org/W2911867448","https://openalex.org/W3049713846","https://openalex.org/W3144368627","https://openalex.org/W3146075203","https://openalex.org/W3158747708"],"related_works":["https://openalex.org/W6890132300","https://openalex.org/W2112381327","https://openalex.org/W2090547808","https://openalex.org/W2115969864","https://openalex.org/W2169650692","https://openalex.org/W2143989135","https://openalex.org/W4248180460","https://openalex.org/W2791570590","https://openalex.org/W2527368155","https://openalex.org/W56853149"],"abstract_inverted_index":{"This":[0,73,191],"dissertation":[1,74,192],"addresses":[2],"the":[3,41,51,118,122,126,140,151,160,179,189],"problem":[4,79],"of":[5,43,53,115,142,234,244],"automated":[6,250],"reasoning":[7,44,67,91,180,205,213],"about":[8,45,68,92,103,150,165,181,214],"multi-threaded":[9,86,93,130,207,235],"programs.":[10,87,158,236],"Multi-threaded":[11],"programs":[12,33,94],"are":[13,95,111],"notoriously":[14],"prone":[15],"to":[16,30,76,90,101,174,202,206],"error,":[17],"making":[18],"them":[19,104],"an":[20],"attractive":[21],"target":[22],"for":[23,62,85,156,212,229],"formal":[24,38,63],"methods":[25,39],"which":[26,146],"can":[27],"be":[28],"used":[29],"\\emph{guarantee}":[31],"that":[32,138,176,178,239],"satisfy":[34],"desirable":[35],"properties.":[36],"\\emph{Automated}":[37],"lift":[40],"burden":[42],"concurrency":[46,56],"from":[47,188],"software":[48,225],"developers":[49],"onto":[50],"shoulders":[52],"machines.":[54],"However,":[55],"raises":[57],"some":[58],"significant":[59],"algorithmic":[60],"challenges":[61],"methods,":[64],"particularly":[65],"in":[66],"complex":[69],"interactions":[70],"between":[71],"threads.":[72],"aims":[75],"tame":[77],"this":[78,116],"by":[80],"developing":[81,98],"\\emph{parallel}":[82],"logical":[83],"foundations":[84,211],"Classical":[88],"approaches":[89],"based":[96],"on":[97],"clever":[99],"ways":[100],"reason":[102,149,164],"as":[105,169],"if":[106],"they":[107],"were":[108],"sequential.":[109],"There":[110],"two":[112],"prototypical":[113],"examples":[114],"approach:":[117],"\\emph{interleaving":[119],"model}":[120],"and":[121,224,231,241,248],"\\emph{thread-modular":[123],"model}.":[124],"In":[125,159],"interleaving":[127],"model,":[128,162],"a":[129,135,170,194,200],"program":[131,137,152],"is":[132,184],"\\emph{compiled}":[133],"into":[134],"sequential":[136,157,171,204],"interleaves":[139],"behaviour":[141],"all":[143],"threads,":[144],"after":[145],"we":[147,163,209,220],"may":[148],"using":[153],"classical":[154],"techniques":[155],"thread-modular":[161],"each":[166,182],"thread":[167,183],"independently":[168],"program,":[172],"subject":[173],"side-conditions":[175],"enforce":[177],"robust":[185],"under":[186],"interference":[187],"others.":[190],"takes":[193],"different":[195],"tack:":[196],"rather":[197],"than":[198],"devise":[199],"way":[201],"apply":[203],"programs,":[208],"develop":[210],"parallelism":[215,245],"directly.":[216],"On":[217],"these":[218],"foundations,":[219],"build":[221],"static":[222],"analysis":[223],"model":[226],"checking":[227],"algorithms":[228],"verifying":[230],"refuting":[232],"properties":[233],"We":[237],"show":[238],"direct":[240],"explicit":[242],"representation":[243],"enables":[246],"tractable":[247],"precise":[249],"reasoning.":[251]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-10-02T10:15:12.560889","created_date":"2017-06-05T00:00:00"}