{"id":"https://openalex.org/W1566548834","doi":null,"title":"Equational Verification of Cache Blocking in LU Decomposition using Kleene Algebra with Tests","display_name":"Equational Verification of Cache Blocking in LU Decomposition using Kleene Algebra with Tests","alternate_titles":[],"publication_year":2002,"publication_date":"2002-10-24","ids":{"openalex":"https://openalex.org/W1566548834","mag":"1566548834"},"language":"en","primary_location":{"id":"pmh:oai:ecommons.cornell.edu:1813/5848","doi":null,"is_oa":false,"landing_page_url":"http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR2002-1865","pdf_url":null,"source":{"id":"https://openalex.org/S4306400757","display_name":"eCommons (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"technical report"},"parent_works":[],"lineage":["https://openalex.org/W1566548834"],"child_works_count":0,"type":"report","is_traditional":false,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031112115","display_name":"Adam Barth","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Adam Barth","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5053923311","display_name":"Dexter C. Kozen","orcid":"https://orcid.org/0000-0002-8007-4725","observed_orcids":["https://orcid.org/0000-0002-8007-4725"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Dexter Kozen","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-8007-4725","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9883000254631042,"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.9883000254631042,"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.0034000000450760126,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0024999999441206455,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/cache-blocking","display_name":"cache blocking","score":0.9079999923706055},{"id":"https://openalex.org/keywords/lu-decomposition","display_name":"LU decomposition","score":0.9929999709129333},{"id":"https://openalex.org/keywords/partial-pivoting","display_name":"partial pivoting","score":0.9810000061988831},{"id":"https://openalex.org/keywords/kleene-algebra-with-tests","display_name":"Kleene algebra with tests","score":0.9900000095367432},{"id":"https://openalex.org/keywords/program-transformation","display_name":"program transformation","score":0.5889999866485596},{"id":"https://openalex.org/keywords/program-correctness","display_name":"program correctness","score":0.36899998784065247}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7121362090110779},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6739693880081177},{"id":"https://openalex.org/C206470798","wikidata":"https://www.wikidata.org/wiki/Q2634506","display_name":"Kleene algebra","level":2,"score":0.6593155860900879},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6538388729095459},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.6264681220054626},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5141918659210205},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.45934778451919556},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4147097170352936},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.37846964597702026},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37823009490966797},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3541313409805298},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35192441940307617},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2266477346420288},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.15484866499900818},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1383785605430603},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:ecommons.cornell.edu:1813/5848","doi":null,"is_oa":false,"landing_page_url":"http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR2002-1865","pdf_url":null,"source":{"id":"https://openalex.org/S4306400757","display_name":"eCommons (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"technical report"},{"id":"mag:1566548834","doi":null,"is_oa":false,"landing_page_url":"http://www.cs.cornell.edu/%7Ekozen/papers/Fractal.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},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.94.490","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.94.490","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cornell.edu/~kozen/papers/Fractal.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W5111054","https://openalex.org/W1557559121","https://openalex.org/W1570445666","https://openalex.org/W1570949334","https://openalex.org/W1574223981","https://openalex.org/W1597515852","https://openalex.org/W1998368317","https://openalex.org/W2006508316","https://openalex.org/W2010626618","https://openalex.org/W2026597794","https://openalex.org/W2069709605","https://openalex.org/W2092518806","https://openalex.org/W2117065635","https://openalex.org/W2163152086","https://openalex.org/W2164778826","https://openalex.org/W2170145744","https://openalex.org/W2295903464","https://openalex.org/W2336123333"],"related_works":["https://openalex.org/W2015262702","https://openalex.org/W1963571656","https://openalex.org/W1588284599","https://openalex.org/W7098259417","https://openalex.org/W133000837","https://openalex.org/W7100289083","https://openalex.org/W6946475520","https://openalex.org/W7155075309","https://openalex.org/W7099624483","https://openalex.org/W149979836"],"abstract_inverted_index":{"In":[0],"a":[1,9,28],"recent":[2],"paper":[3,47],"of":[4,27,30],"Mateev":[5],"et":[6],"al.":[7],"(2001),":[8],"new":[10],"technique":[11],"for":[12,33],"program":[13],"analysis":[14,18],"called":[15],"fractal":[16],"symbolic":[17],"was":[19,43],"introduced":[20],"and":[21],"applied":[22],"to":[23],"verify":[24],"the":[25,54,62],"correctness":[26],"series":[29],"source-level":[31],"transformations":[32,55],"cache":[34],"blocking":[35],"in":[36,45],"LU":[37],"decomposition":[38],"with":[39,72],"partial":[40],"pivoting.":[41],"It":[42],"argued":[44],"that":[46,48],"traditional":[49],"techniques":[50],"are":[51],"inadequate":[52],"because":[53],"break":[56],"definition-use":[57],"dependencies.":[58],"We":[59],"show":[60],"how":[61],"task":[63],"can":[64],"be":[65],"accomplished":[66],"purely":[67],"equationally":[68],"using":[69],"Kleene":[70],"algebra":[71],"tests.":[73],"1":[74]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1566548834","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
