{"id":"https://openalex.org/W7165900936","doi":"https://doi.org/10.48550/arxiv.2606.25244","title":"Reading AI Model Compilation in MLIR Through the Lens of Formal Theories","display_name":"Reading AI Model Compilation in MLIR Through the Lens of Formal Theories","publication_year":2026,"publication_date":"2026-06-24","ids":{"openalex":"https://openalex.org/W7165900936","doi":"https://doi.org/10.48550/arxiv.2606.25244"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.25244","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.25244","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.25244","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5139384732","display_name":"Javed Absar","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Absar, Javed","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5139384732"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"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.46549999713897705,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.46549999713897705,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11986","display_name":"Scientific Computing and Data Management","score":0.11749999970197678,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.11320000141859055,"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/vocabulary","display_name":"Vocabulary","score":0.4948999881744385},{"id":"https://openalex.org/keywords/intuition","display_name":"Intuition","score":0.4510999917984009},{"id":"https://openalex.org/keywords/formal-specification","display_name":"Formal specification","score":0.3774000108242035},{"id":"https://openalex.org/keywords/formal-semantics","display_name":"Formal semantics (linguistics)","score":0.36809998750686646},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.36340001225471497},{"id":"https://openalex.org/keywords/natural-language","display_name":"Natural language","score":0.3621000051498413},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.3571999967098236},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.320499986410141},{"id":"https://openalex.org/keywords/formal-system","display_name":"Formal system","score":0.3197999894618988}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7473000288009644},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5303999781608582},{"id":"https://openalex.org/C2777601683","wikidata":"https://www.wikidata.org/wiki/Q6499736","display_name":"Vocabulary","level":2,"score":0.4948999881744385},{"id":"https://openalex.org/C132010649","wikidata":"https://www.wikidata.org/wiki/Q189222","display_name":"Intuition","level":2,"score":0.4510999917984009},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4429999887943268},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.3774000108242035},{"id":"https://openalex.org/C146499914","wikidata":"https://www.wikidata.org/wiki/Q5469969","display_name":"Formal semantics (linguistics)","level":2,"score":0.36809998750686646},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.36340001225471497},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.3621000051498413},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.3571999967098236},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.320499986410141},{"id":"https://openalex.org/C102315432","wikidata":"https://www.wikidata.org/wiki/Q649732","display_name":"Formal system","level":2,"score":0.3197999894618988},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.3109999895095825},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3100000023841858},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.3061999976634979},{"id":"https://openalex.org/C542192845","wikidata":"https://www.wikidata.org/wiki/Q1200711","display_name":"Designtheory","level":2,"score":0.30300000309944153},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.3003000020980835},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.29820001125335693},{"id":"https://openalex.org/C2779462738","wikidata":"https://www.wikidata.org/wiki/Q17146409","display_name":"Realisation","level":2,"score":0.29429998993873596},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.2937999963760376},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.2874000072479248},{"id":"https://openalex.org/C2986991398","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntactic structure","level":3,"score":0.27320000529289246},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.26969999074935913},{"id":"https://openalex.org/C5065155","wikidata":"https://www.wikidata.org/wiki/Q1185775","display_name":"Frame problem","level":2,"score":0.2551000118255615},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.2547000050544739},{"id":"https://openalex.org/C2778023277","wikidata":"https://www.wikidata.org/wiki/Q321703","display_name":"Premise","level":2,"score":0.25110000371932983},{"id":"https://openalex.org/C144701195","wikidata":"https://www.wikidata.org/wiki/Q10859910","display_name":"Theory","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.25244","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.25244","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.25244","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.25244","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"score":0.5635784864425659,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Compiler":[0],"infrastructures":[1],"such":[2],"as":[3,92],"MLIR":[4],"rest":[5],"on":[6],"a":[7,57,113,164,184],"set":[8],"of":[9,43,64,98,135,138,175],"design":[10,101,147,190],"principles:":[11],"IR":[12],"abstractions,":[13],"interfaces,":[14],"match-and-rewrite,":[15],"flow":[16],"analysis,":[17],"type":[18],"conversion,":[19],"staged":[20,59],"lowering,":[21],"and":[22,40,67,102,156,193],"so":[23],"on.":[24],"These":[25],"concepts":[26,162,178],"have":[27,46],"proven":[28],"themselves":[29],"in":[30,48,72,168],"practice.":[31],"Good":[32],"designs":[33],"typically":[34],"arrive":[35],"through":[36],"engineering":[37],"knowledge,":[38],"intuition":[39],"experience.":[41],"Many":[42],"them,":[44],"however,":[45],"correspondences":[47,77],"formal":[49,169,177],"theory.":[50,170],"MLIR's":[51],"match-and-rewrite":[52],"engine":[53],"has":[54,61],"correspondence":[55],"to":[56,87,146],"\\emph{term-rewriting-system}~\\cite{baadernipkow1998};":[58],"lowering":[60],"the":[62,96,105,121,123,131,188],"structure":[63,128],"\\emph{refinement":[65],"calculus}~\\cite{back1998};":[66],"range":[68],"analysis":[69],"is":[70,78,129,133,144],"grounded":[71],"\\emph{abstract":[73],"interpretation}~\\cite{cousot1977,cousot1979}.":[74],"Highlighting":[75],"these":[76,176],"useful":[79],"because":[80],"each":[81],"theory":[82],"supplies":[83],"vocabulary":[84],"precise":[85,166],"enough":[86],"discuss":[88],"structural":[89],"questions.":[90],"Moreover,":[91],"coding":[93,109],"agents":[94],"lower":[95],"cost":[97],"implementation,":[99],"good":[100],"abstractions":[103,152],"become":[104],"main":[106],"concern~\\cite{Lattner2026ClaudeCCompiler}.":[107],"A":[108],"agent":[110],"can":[111,117],"generate":[112],"pass,":[114],"but":[115,158],"it":[116],"only":[118],"reason":[119],"over":[120],"semantics":[122],"representation":[124],"exposes.":[125],"When":[126],"essential":[127],"missing,":[130],"limitation":[132],"one":[134],"abstraction,":[136,186],"not":[137],"implementation.":[139],"The":[140],"natural":[141],"next":[142],"question":[143],"how":[145],"that":[148,173],"substrate":[149],"well.":[150],"Well-chosen":[151],"emerge":[153],"from":[154,198],"experience":[155],"intuition,":[157],"they":[159],"often":[160],"mirror":[161],"given":[163,185],"more":[165],"treatment":[167],"We":[171],"argue":[172],"knowledge":[174],"clarifies":[179],"what":[180,187],"completeness":[181],"means":[182],"for":[183],"ideal":[189],"would":[191],"be,":[192],"where":[194],"practical":[195],"trade-offs":[196],"depart":[197],"it.":[199]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-26T00:00:00"}