乐胖代购免代理版

{"id":"https://openalex.org/W4213411558","doi":"https://doi.org/10.1007/978-3-030-99524-9_27","title":"A Sorted Datalog Hammer for Supervisor Verification Conditions Modulo Simple Linear Arithmetic","display_name":"A Sorted Datalog Hammer for Supervisor Verification Conditions Modulo Simple Linear Arithmetic","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4213411558","doi":"https://doi.org/10.1007/978-3-030-99524-9_27"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-99524-9_27","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-99524-9_27.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"book-chapter","type_crossref":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-99524-9_27.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069366068","display_name":"Martin Bromberger","orcid":"https://orcid.org/0000-0001-7256-2190"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]},{"id":"https://openalex.org/I4210099593","display_name":"Computer Algorithms for Medicine","ror":"https://ror.org/00zky6d38","country_code":"AT","type":"facility","lineage":["https://openalex.org/I4210099593"]}],"countries":["AT","DE"],"is_corresponding":false,"raw_author_name":"Martin Bromberger","raw_affiliation_strings":["Max Planck Institute for Informatics [Saarbr\u00fccken]","Modeling and Verification of Distributed Algorithms and Systems"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Informatics [Saarbr\u00fccken]","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":"Modeling and Verification of Distributed Algorithms and Systems","institution_ids":["https://openalex.org/I4210099593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082097964","display_name":"Irina Dragoste","orcid":"https://orcid.org/0000-0001-9670-5213"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Irina Dragoste","raw_affiliation_strings":["Technische Universit\u00e4t Dresden = Dresden University of Technology"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Dresden = Dresden University of Technology","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076844284","display_name":"Rasha Faqeh","orcid":null},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rasha Faqeh","raw_affiliation_strings":["Technische Universit\u00e4t Dresden = Dresden University of Technology"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Dresden = Dresden University of Technology","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029523970","display_name":"Christof Fetzer","orcid":"https://orcid.org/0000-0001-8240-5420"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christof Fetzer","raw_affiliation_strings":["Technische Universit\u00e4t Dresden = Dresden University of Technology"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Dresden = Dresden University of Technology","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015874612","display_name":"Larry Gonz\u00e1lez","orcid":"https://orcid.org/0000-0001-9412-9363"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Larry Gonz\u00e1lez","raw_affiliation_strings":["Technische Universit\u00e4t Dresden = Dresden University of Technology"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Dresden = Dresden University of Technology","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087579719","display_name":"Markus Kr\u00f6tzsch","orcid":"https://orcid.org/0000-0002-9172-2601"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Markus Kr\u00f6tzsch","raw_affiliation_strings":["Technische Universit\u00e4t Dresden = Dresden University of Technology"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Dresden = Dresden University of Technology","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021386904","display_name":"Maximilian Marx","orcid":"https://orcid.org/0000-0003-1479-0341"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Maximilian Marx","raw_affiliation_strings":["Technische Universit\u00e4t Dresden = Dresden University of Technology"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Dresden = Dresden University of Technology","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051308395","display_name":"Harish K Murali","orcid":null},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]},{"id":"https://openalex.org/I39244652","display_name":"Indian Institute of Information Technology, Design and Manufacturing, Kancheepuram","ror":"https://ror.org/023c9pb11","country_code":"IN","type":"education","lineage":["https://openalex.org/I39244652"]}],"countries":["DE","IN"],"is_corresponding":false,"raw_author_name":"Harish K Murali","raw_affiliation_strings":["Indian Institute of Information Technology, Design and Manufacturing [Kancheepuram]","Max Planck Institute for Informatics [Saarbr\u00fccken]"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Informatics [Saarbr\u00fccken]","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":"Indian Institute of Information Technology, Design and Manufacturing [Kancheepuram]","institution_ids":["https://openalex.org/I39244652"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046034681","display_name":"Christoph Weidenbach","orcid":"https://orcid.org/0000-0001-6002-0458"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]},{"id":"https://openalex.org/I4210099593","display_name":"Computer Algorithms for Medicine","ror":"https://ror.org/00zky6d38","country_code":"AT","type":"facility","lineage":["https://openalex.org/I4210099593"]}],"countries":["AT","DE"],"is_corresponding":false,"raw_author_name":"Christoph Weidenbach","raw_affiliation_strings":["Max Planck Institute for Informatics [Saarbr\u00fccken]","Modeling and Verification of Distributed Algorithms and Systems"],"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Informatics [Saarbr\u00fccken]","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":"Modeling and Verification of Distributed Algorithms and Systems","institution_ids":["https://openalex.org/I4210099593"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392,"provenance":"doaj"},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392,"provenance":"doaj"},"fwci":1.777,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":2,"citation_normalized_percentile":{"value":0.687254,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":70,"max":76},"biblio":{"volume":null,"issue":null,"first_page":"480","last_page":"501"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9976,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9974,"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/datalog","display_name":"Datalog","score":0.797351},{"id":"https://openalex.org/keywords/fragment","display_name":"Fragment (logic)","score":0.66607547},{"id":"https://openalex.org/keywords/supervisor","display_name":"Supervisor","score":0.60950714},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4454028}],"concepts":[{"id":"https://openalex.org/C148230440","wikidata":"https://www.wikidata.org/wiki/Q1172264","display_name":"Datalog","level":2,"score":0.797351},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.781409},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.66607547},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.66582274},{"id":"https://openalex.org/C2779110517","wikidata":"https://www.wikidata.org/wiki/Q1240788","display_name":"Supervisor","level":2,"score":0.60950714},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4454028},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4146213},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.41270882},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37251902},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.36918604},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3676724},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.22826114},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.20481709},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14481655},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-99524-9_27","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-99524-9_27.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://hal.inria.fr/hal-03881921","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://inria.hal.science/hal-03881921","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-99524-9_27","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-99524-9_27.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":31,"referenced_works":["https://openalex.org/W1480909796","https://openalex.org/W1519551513","https://openalex.org/W1536511644","https://openalex.org/W1554551469","https://openalex.org/W1599039905","https://openalex.org/W1613706077","https://openalex.org/W1897269102","https://openalex.org/W1966647497","https://openalex.org/W1972230883","https://openalex.org/W2013702670","https://openalex.org/W2022846948","https://openalex.org/W2066989651","https://openalex.org/W2080220005","https://openalex.org/W2137351629","https://openalex.org/W2293809538","https://openalex.org/W2295882966","https://openalex.org/W2514073783","https://openalex.org/W2577664989","https://openalex.org/W2588018425","https://openalex.org/W2617497701","https://openalex.org/W26338302","https://openalex.org/W2795154181","https://openalex.org/W2969992190","https://openalex.org/W2980763670","https://openalex.org/W3096889321","https://openalex.org/W3118699430","https://openalex.org/W3182495053","https://openalex.org/W3202430163","https://openalex.org/W4243887386","https://openalex.org/W4246691913","https://openalex.org/W4250846042"],"related_works":["https://openalex.org/W3121709727","https://openalex.org/W3034722188","https://openalex.org/W2955734379","https://openalex.org/W2893316903","https://openalex.org/W2517279098","https://openalex.org/W2309621853","https://openalex.org/W2070522125","https://openalex.org/W2049216635","https://openalex.org/W2030105170","https://openalex.org/W1537382653"],"abstract_inverted_index":{"Abstract":[0],"In":[1,117],"a":[2,31,66,100,105,113,164,219,224],"previous":[3],"paper,":[4,119],"we":[5,49,120,128,139,154,208],"have":[6],"shown":[7],"that":[8],"clause":[9,28],"sets":[10,29],"belonging":[11],"to":[12,131,181,188],"the":[13,77,90,141,157,160,170,172,210],"Horn":[14,91],"Bernays-Sch\u00f6nfinkel":[15],"fragment":[16],"over":[17,30],"simple":[18],"linear":[19],"real":[20,203],"arithmetic":[21,134],"(HBS(SLR))":[22],"can":[23],"be":[24],"translated":[25],"into":[26],"HBS":[27],"finite":[32,136],"set":[33],"of":[34,71,85,112,143,159],"first-order":[35,137],"constants.":[36],"The":[37,69],"translation":[38,65],"preserves":[39],"validity":[40],"and":[41,43,107,135,149,153,187,216],"satisfiability":[42],"it":[44,130,197],"is":[45],"still":[46],"applicable":[47],"if":[48],"extend":[50,140],"our":[51,122,200],"input":[52],"with":[53,76],"positive":[54],"universally":[55],"or":[56],"existentially":[57],"quantified":[58],"verification":[59,87],"conditions":[60,88],"(conjectures).":[61],"We":[62,93,168],"call":[63,169],"this":[64,118],"Datalog":[67,78,123,174],"hammer.":[68,175],"combination":[70],"its":[72],"implementation":[73],"in":[74,89,104,125,223],"SPASS-SPL":[75,215],"reasoner":[79],"VLog":[80,217],"establishes":[81],"an":[82,108],"effective":[83],"way":[84],"deciding":[86],"fragment.":[92],"verify":[94],"supervisor":[95,185,192],"code":[96,186,193],"for":[97],"two":[98],"examples:":[99],"lane":[101],"change":[102],"assistant":[103],"car":[106],"electronic":[109],"control":[110],"unit":[111],"supercharged":[114],"combustion":[115],"engine.":[116],"improve":[121],"hammer":[124,161],"several":[126],"ways:":[127],"generalize":[129],"mixed":[132],"real-integer":[133],"sorts;":[138],"class":[142],"acceptable":[144],"inequalities":[145],"beyond":[146],"variable":[147],"bounds":[148],"positively":[150],"grounded":[151],"inequalities;":[152],"significantly":[155],"reduce":[156],"size":[158],"output":[162],"by":[163,218],"soft":[165],"typing":[166],"discipline.":[167],"result":[171],"sorted":[173],"It":[176],"not":[177],"only":[178],"allows":[179],"us":[180],"handle":[182],"more":[183,194],"complex":[184],"model":[189],"already":[190],"considered":[191],"concisely,":[195],"but":[196],"also":[198],"improves":[199],"performance":[201],"on":[202],"world":[204],"benchmark":[205],"examples.":[206],"Finally,":[207],"replace":[209],"before":[211],"file-based":[212],"interface":[213],"between":[214],"close":[220],"coupling":[221],"resulting":[222],"single":[225],"executable":[226],"binary.":[227]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4213411558","counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2024-12-16T09:35:53.355797","created_date":"2022-02-24"}