{"id":"https://openalex.org/W2121306113","doi":"https://doi.org/10.1145/1023833.1023872","title":"Memory overflow protection for embedded systems using run-time checks, reuse and compression","display_name":"Memory overflow protection for embedded systems using run-time checks, reuse and compression","publication_year":2004,"publication_date":"2004-09-22","ids":{"openalex":"https://openalex.org/W2121306113","doi":"https://doi.org/10.1145/1023833.1023872","mag":"2121306113"},"language":"en","primary_location":{"id":"doi:10.1145/1023833.1023872","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1023833.1023872","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 international conference on Compilers, architecture, and synthesis for embedded systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5067126213","display_name":"Surupa Biswas","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Surupa Biswas","raw_affiliation_strings":["Univ. of MD, College Park, MD","[University of MD, College Park, MD]"],"affiliations":[{"raw_affiliation_string":"Univ. of MD, College Park, MD","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"[University of MD, College Park, MD]","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078126808","display_name":"Matthew Simpson","orcid":null},"institutions":[{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew Simpson","raw_affiliation_strings":["Clemson University"],"affiliations":[{"raw_affiliation_string":"Clemson University","institution_ids":["https://openalex.org/I8078737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110710474","display_name":"Rajeev Barua","orcid":"https://orcid.org/0000-0003-4210-6893"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajeev Barua","raw_affiliation_strings":["Univ. of MD, College Park, MD","[University of MD, College Park, MD]"],"affiliations":[{"raw_affiliation_string":"Univ. of MD, College Park, MD","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"[University of MD, College Park, MD]","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5067126213"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":3.5976,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.93125221,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"280","last_page":"291"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9997000098228455,"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/T11424","display_name":"Security and Verification in Computing","score":0.9997000098228455,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.8454791307449341},{"id":"https://openalex.org/keywords/virtual-memory","display_name":"Virtual memory","score":0.5465230941772461},{"id":"https://openalex.org/keywords/interleaved-memory","display_name":"Interleaved memory","score":0.5458775162696838},{"id":"https://openalex.org/keywords/memory-protection","display_name":"Memory protection","score":0.5376808047294617},{"id":"https://openalex.org/keywords/flat-memory-model","display_name":"Flat memory model","score":0.5303381681442261},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.5229309797286987},{"id":"https://openalex.org/keywords/memory-address","display_name":"Memory address","score":0.5111566185951233},{"id":"https://openalex.org/keywords/memory-map","display_name":"Memory map","score":0.4841959774494171},{"id":"https://openalex.org/keywords/memory-safety","display_name":"Memory safety","score":0.46032941341400146},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.4558578133583069},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.4357999861240387},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.4153107702732086},{"id":"https://openalex.org/keywords/extended-memory","display_name":"Extended memory","score":0.41123878955841064},{"id":"https://openalex.org/keywords/registered-memory","display_name":"Registered memory","score":0.3731476664543152},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.37059301137924194},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3670072555541992},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.3610760569572449},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2528887391090393},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2278558611869812},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.1824766993522644}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8454791307449341},{"id":"https://openalex.org/C76399640","wikidata":"https://www.wikidata.org/wiki/Q189401","display_name":"Virtual memory","level":4,"score":0.5465230941772461},{"id":"https://openalex.org/C63511323","wikidata":"https://www.wikidata.org/wiki/Q908936","display_name":"Interleaved memory","level":4,"score":0.5458775162696838},{"id":"https://openalex.org/C18131444","wikidata":"https://www.wikidata.org/wiki/Q163585","display_name":"Memory protection","level":5,"score":0.5376808047294617},{"id":"https://openalex.org/C57863822","wikidata":"https://www.wikidata.org/wiki/Q905488","display_name":"Flat memory model","level":4,"score":0.5303381681442261},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.5229309797286987},{"id":"https://openalex.org/C153247305","wikidata":"https://www.wikidata.org/wiki/Q835713","display_name":"Memory address","level":3,"score":0.5111566185951233},{"id":"https://openalex.org/C74426580","wikidata":"https://www.wikidata.org/wiki/Q719484","display_name":"Memory map","level":3,"score":0.4841959774494171},{"id":"https://openalex.org/C28180684","wikidata":"https://www.wikidata.org/wiki/Q4080983","display_name":"Memory safety","level":3,"score":0.46032941341400146},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.4558578133583069},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4357999861240387},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.4153107702732086},{"id":"https://openalex.org/C171675096","wikidata":"https://www.wikidata.org/wiki/Q1143380","display_name":"Extended memory","level":4,"score":0.41123878955841064},{"id":"https://openalex.org/C93446704","wikidata":"https://www.wikidata.org/wiki/Q449328","display_name":"Registered memory","level":3,"score":0.3731476664543152},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.37059301137924194},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3670072555541992},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.3610760569572449},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2528887391090393},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2278558611869812},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.1824766993522644},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1023833.1023872","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1023833.1023872","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 international conference on Compilers, architecture, and synthesis for embedded systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1487249727","https://openalex.org/W1494199306","https://openalex.org/W1524395918","https://openalex.org/W1555915743","https://openalex.org/W1589156006","https://openalex.org/W1605034451","https://openalex.org/W1907234304","https://openalex.org/W1977857710","https://openalex.org/W2005907808","https://openalex.org/W2018310694","https://openalex.org/W2050570205","https://openalex.org/W2072964972","https://openalex.org/W2095115578","https://openalex.org/W2118933344","https://openalex.org/W2131135493","https://openalex.org/W2135394943","https://openalex.org/W2138901027","https://openalex.org/W2149047095","https://openalex.org/W2155729921","https://openalex.org/W2165891533","https://openalex.org/W2167756215","https://openalex.org/W4234535213","https://openalex.org/W4252120627"],"related_works":["https://openalex.org/W2484072889","https://openalex.org/W4243333834","https://openalex.org/W2558276258","https://openalex.org/W2138847","https://openalex.org/W3021355446","https://openalex.org/W211271969","https://openalex.org/W2120746231","https://openalex.org/W2170922286","https://openalex.org/W4210676563","https://openalex.org/W2121519027"],"abstract_inverted_index":{"Out-of-memory":[0],"errors":[1,130],"are":[2,131,241,249],"a":[3,92,120],"serious":[4,57],"source":[5],"of":[6,15,19,23,47,123,165,190,234,294],"unreliability":[7],"in":[8,52,114],"most":[9],"embedded":[10,53],"systems.":[11],"Applications":[12],"run":[13],"out":[14,189],"main":[16],"memory":[17,26,51,85,239],"because":[18,31,38],"the":[20,25,71,77,89,128,150,181,211,215,229,232,244,256,261,272,278,295],"frequent":[21],"difficulty":[22],"estimating":[24],"requirement":[27],"before":[28,134],"deployment,":[29],"either":[30],"it":[32,118,187],"depends":[33],"on":[34,253],"input":[35],"data,":[36],"or":[37,168,183,280],"certain":[39],"language":[40],"features":[41],"prevent":[42],"estimation.":[43],"The":[44],"typical":[45],"lack":[46],"disks":[48],"and":[49,76,102,200,246,251,263,298],"virtual":[50,84],"systems":[54],"has":[55,94],"two":[56,115],"consequences":[58],"when":[59],"an":[60,286],"out-of-memory":[61,129,212],"error":[62,147,213],"occurs.":[63],"First,":[64],"there":[65],"is":[66,86,98,108,188,219,259,274],"no":[67,104],"swap":[68],"space":[69,195,201,217],"for":[70,237],"application":[72],"to":[73,152,160,221,267,276,292],"grow":[74,180,277],"into,":[75],"system":[78,112,122,233],"crashes.":[79],"Second,":[80,171],"since":[81],"protection":[82],"from":[83,224,231,290],"usually":[87],"absent,":[88],"fact":[90],"that":[91,178,228,288],"segment":[93,185],"exceeded":[95],"its":[96,283],"bounds":[97],"not":[99],"even":[100],"detected":[101,132],"hence":[103],"pre-crash":[105],"remedial":[106,155],"action":[107],"possible.This":[109],"work":[110,173],"improves":[111],"reliability":[113],"ways.":[116],"First":[117],"proposes":[119,174],"low-overhead":[121],"run-time":[124,143,235,245,262],"checks":[125,236],"by":[126,138,203,285],"which":[127],"just":[133],"they":[135],"will":[136],"happen,":[137],"using":[139],"carefully":[140],"optimized":[141],"compiler-inserted":[142],"check":[144],"code.":[145],"Such":[146],"detection":[148],"enables":[149],"designer":[151],"incorporate":[153],"system-specific":[154],"action,":[156],"such":[157,196],"as":[158,197],"transfer":[159],"manual":[161],"control,":[162],"shutting":[163],"down":[164],"non-critical":[166],"tasks,":[167],"other":[169],"actions.":[170],"this":[172],"five":[175],"related":[176],"techniques":[177,208],"can":[179,209],"stack":[182,279,297],"heap":[184,281,299],"after":[186],"memory,":[191],"into":[192],"previously":[193],"un-utilized":[194],"dead":[198],"variables":[199],"freed":[202],"compressed":[204],"live":[205],"variables.":[206],"These":[207],"avoid":[210],"if":[214],"extra":[216],"recovered":[218],"enough":[220],"complete":[222],"execution.Results":[223],"our":[225],"benchmarks":[226],"show":[227],"overheads":[230,248,265],"detecting":[238],"overflow":[240,284],"extremely":[242],"low:":[243],"code-size":[247,264],"1.1%":[250],"0.09%":[252],"average.":[254],"When":[255],"reuse":[257],"functionality":[258],"included,":[260],"increase":[266],"only":[268],"3.2%and":[269],"2.33%,":[270],"but":[271],"method":[273],"able":[275],"beyond":[282],"amount":[287],"ranges":[289],"0.7%":[291],"93.5%":[293],"combined":[296],"size.":[300]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}