{"id":"https://openalex.org/W3135440348","doi":"https://doi.org/10.1109/iceic51217.2021.9369763","title":"PRSafe: Primitive Recursive Function based Domain Specific Language using LLVM","display_name":"PRSafe: Primitive Recursive Function based Domain Specific Language using LLVM","publication_year":2021,"publication_date":"2021-01-31","ids":{"openalex":"https://openalex.org/W3135440348","doi":"https://doi.org/10.1109/iceic51217.2021.9369763","mag":"3135440348"},"language":"en","primary_location":{"id":"doi:10.1109/iceic51217.2021.9369763","doi":"https://doi.org/10.1109/iceic51217.2021.9369763","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iceic51217.2021.9369763","pdf_url":null,"source":{"id":"https://openalex.org/S4306498354","display_name":"International Conference on Electronics, Information, and Communication (ICEIC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 International Conference on Electronics, Information, and Communication (ICEIC)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5075240752","display_name":"Sai Veerya Mahadevan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Sai Veerya Mahadevan","raw_affiliation_strings":["Dept. of Information and Communications Technology, Osaka University, Osaka, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Information and Communications Technology, Osaka University, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061525465","display_name":"Yuuki Takano","orcid":"https://orcid.org/0000-0002-6888-9024","observed_orcids":["https://orcid.org/0000-0002-6888-9024"]},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuuki Takano","raw_affiliation_strings":["Dept. of Information and Communications Technology, Osaka University, Osaka, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Information and Communications Technology, Osaka University, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010929606","display_name":"Atsuko Miyaji","orcid":"https://orcid.org/0000-0001-8822-5287","observed_orcids":["https://orcid.org/0000-0001-8822-5287"]},"institutions":[{"id":"https://openalex.org/I177738480","display_name":"Japan Advanced Institute of Science and Technology","ror":"https://ror.org/03frj4r98","country_code":"JP","type":"education","lineage":["https://openalex.org/I177738480"]},{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Atsuko Miyaji","raw_affiliation_strings":["Osaka University and Japan Advanced Institute of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Osaka University and Japan Advanced Institute of Science and Technology","institution_ids":["https://openalex.org/I177738480","https://openalex.org/I98285908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7013,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.6011994,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"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.9980000257492065,"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.9980000257492065,"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/T11424","display_name":"Security and Verification in Computing","score":0.00039999998989515007,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.00019999999494757503,"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/primitive-recursive-functions","display_name":"primitive recursive functions","score":0.9139999747276306},{"id":"https://openalex.org/keywords/domain-specific-languages","display_name":"domain-specific languages","score":0.718999981880188},{"id":"https://openalex.org/keywords/ebpf","display_name":"eBPF","score":0.6539999842643738},{"id":"https://openalex.org/keywords/compiler-verification","display_name":"compiler verification","score":0.5419999957084656},{"id":"https://openalex.org/keywords/resource-management","display_name":"resource management","score":0.4390000104904175},{"id":"https://openalex.org/keywords/input-validation","display_name":"input validation","score":0.5820000171661377},{"id":"https://openalex.org/keywords/termination-guarantees","display_name":"termination guarantees","score":0.4580000042915344},{"id":"https://openalex.org/keywords/error-diagnostics","display_name":"error diagnostics","score":0.7139999866485596}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8568705320358276},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7754577398300171},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.734211802482605},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.5962467193603516},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.5769570469856262},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.5557436943054199},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.5062581896781921},{"id":"https://openalex.org/C135257023","wikidata":"https://www.wikidata.org/wiki/Q691358","display_name":"Domain-specific language","level":2,"score":0.48622146248817444},{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.4522269070148468},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41622257232666016},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2765140235424042},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iceic51217.2021.9369763","doi":"https://doi.org/10.1109/iceic51217.2021.9369763","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iceic51217.2021.9369763","pdf_url":null,"source":{"id":"https://openalex.org/S4306498354","display_name":"International Conference on Electronics, Information, and Communication (ICEIC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 International Conference on Electronics, Information, and Communication (ICEIC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1480909796","https://openalex.org/W1558175043","https://openalex.org/W1979314434","https://openalex.org/W2153185479","https://openalex.org/W2954549386"],"related_works":["https://openalex.org/W4391805263","https://openalex.org/W2033746349","https://openalex.org/W4312404393","https://openalex.org/W3186653500","https://openalex.org/W2034810774","https://openalex.org/W4392574643","https://openalex.org/W4379534241","https://openalex.org/W130603194","https://openalex.org/W142612778","https://openalex.org/W2091345373"],"abstract_inverted_index":{"General":[0],"Purpose":[1],"programming":[2],"languages":[3],"such":[4,89],"as":[5],"C++,":[6],"Python":[7],"suffer":[8],"from":[9],"resource":[10],"management":[11],"and":[12,48,69,74,77,84,92],"input":[13,49],"errors":[14],"because":[15],"they":[16],"are":[17],"Turing-complete.":[18],"The":[19,39],"goal":[20],"of":[21,41,51,98],"this":[22],"paper":[23],"is":[24,34,43,87,102],"to":[25,105],"introduce":[26],"a":[27,107],"prototype":[28],"functional":[29],"Domain":[30],"Specific":[31],"Language":[32],"that":[33,90],"Non-Turing":[35],"complete":[36],"called":[37],"PRSafe.":[38],"design":[40],"PRSafe":[42,86],"based":[44],"on":[45],"the":[46,62,67,96,118],"memory":[47],"properties":[50],"Primitive":[52],"Recursive":[53],"Functions":[54],"(PRFs).":[55],"Hence,":[56],"all":[57],"computations":[58],"must":[59],"terminate.":[60],"For":[61],"language":[63],"implementation,":[64],"we":[65],"use":[66],"Lex":[68],"Bison":[70],"softwares":[71],"for":[72,81],"lexing":[73],"parsing":[75],"respectively":[76],"LLVM":[78],"compiler":[79,110],"infrastructure":[80],"code":[82],"generation":[83],"optimization.":[85],"designed":[88],"syntactically":[91],"semantically,":[93],"it":[94],"prohibits":[95],"creation":[97],"Turing-complete":[99],"programs.":[100],"It":[101],"eventually":[103],"intended":[104],"be":[106],"mathematically":[108],"verifiable":[109],"with":[111],"better":[112],"user-friendly":[113],"error-diagnostics":[114],"for$e$BPF":[115],"programs":[116],"than":[117],"eBPF":[119],"verifier.":[120]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2021-03-15T00:00:00"}