{"id":"https://openalex.org/W4400995742","doi":"https://doi.org/10.1007/978-3-031-65633-0_10","title":"LTL Learning on\u00a0GPUs","display_name":"LTL Learning on\u00a0GPUs","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4400995742","doi":"https://doi.org/10.1007/978-3-031-65633-0_10"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-65633-0_10","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-65633-0_10","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-65633-0_10.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/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"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-031-65633-0_10.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102880530","display_name":"Mojtaba Valizadeh","orcid":"https://orcid.org/0000-0003-1582-3213"},"institutions":[{"id":"https://openalex.org/I162608824","display_name":"University of Sussex","ror":"https://ror.org/00ayhx656","country_code":"GB","type":"education","lineage":["https://openalex.org/I162608824"]},{"id":"https://openalex.org/I4210127151","display_name":"DNEG (United Kingdom)","ror":"https://ror.org/03eewsq17","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210127151"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Mojtaba Valizadeh","raw_affiliation_strings":["Neubla UK Ltd., Cambridge, UK","University of Sussex, Brighton, UK"],"raw_orcid":"https://orcid.org/0000-0003-1582-3213","affiliations":[{"raw_affiliation_string":"Neubla UK Ltd., Cambridge, UK","institution_ids":["https://openalex.org/I4210127151"]},{"raw_affiliation_string":"University of Sussex, Brighton, UK","institution_ids":["https://openalex.org/I162608824"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022821778","display_name":"Nathana\u00ebl Fijalkow","orcid":"https://orcid.org/0000-0002-6576-4680"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nathana\u00ebl Fijalkow","raw_affiliation_strings":["CNRS, LaBRI and Universit\u00e9 de Bordeaux, Bordeaux, France"],"raw_orcid":"https://orcid.org/0000-0002-6576-4680","affiliations":[{"raw_affiliation_string":"CNRS, LaBRI and Universit\u00e9 de Bordeaux, Bordeaux, France","institution_ids":["https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210160189","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075739523","display_name":"Martin Berger","orcid":"https://orcid.org/0000-0003-3239-5812"},"institutions":[{"id":"https://openalex.org/I162608824","display_name":"University of Sussex","ror":"https://ror.org/00ayhx656","country_code":"GB","type":"education","lineage":["https://openalex.org/I162608824"]},{"id":"https://openalex.org/I4210093196","display_name":"Sirius University of Science and Technology","ror":"https://ror.org/00n51jg89","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210093196"]}],"countries":["GB","RU"],"is_corresponding":false,"raw_author_name":"Martin Berger","raw_affiliation_strings":["Montanarius Ltd., London, UK","University of Sussex, Brighton, UK"],"raw_orcid":"https://orcid.org/0000-0003-3239-5812","affiliations":[{"raw_affiliation_string":"Montanarius Ltd., London, UK","institution_ids":["https://openalex.org/I4210093196"]},{"raw_affiliation_string":"University of Sussex, Brighton, UK","institution_ids":["https://openalex.org/I162608824"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102880530"],"corresponding_institution_ids":["https://openalex.org/I162608824","https://openalex.org/I4210127151"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":6.7408,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.9717433,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"209","last_page":"231"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9994999766349792,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9994999766349792,"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/T11567","display_name":"semigroups and automata theory","score":0.9962000250816345,"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/T10142","display_name":"Formal Methods in Verification","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8719953298568726},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4699150621891022},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40044158697128296},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3763549327850342},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3596135973930359}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8719953298568726},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4699150621891022},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40044158697128296},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3763549327850342},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3596135973930359}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-65633-0_10","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-65633-0_10","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-65633-0_10.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/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-65633-0_10","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-65633-0_10","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-65633-0_10.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/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G8557363096","display_name":null,"funder_award_id":"ANR-23-PEIA-0006","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320325","display_name":"University of Sussex","ror":"https://ror.org/00ayhx656"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400995742.pdf","grobid_xml":"https://content.openalex.org/works/W4400995742.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W98666333","https://openalex.org/W2023808162","https://openalex.org/W2093938715","https://openalex.org/W2124516932","https://openalex.org/W2131954495","https://openalex.org/W2156841542","https://openalex.org/W2165575313","https://openalex.org/W2240294276","https://openalex.org/W2242407529","https://openalex.org/W2295399529","https://openalex.org/W2750952386","https://openalex.org/W2807161818","https://openalex.org/W2965569070","https://openalex.org/W2966289416","https://openalex.org/W3036079062","https://openalex.org/W3092301589","https://openalex.org/W3122843217","https://openalex.org/W3158242983","https://openalex.org/W4225511357","https://openalex.org/W4226341073","https://openalex.org/W4234222550","https://openalex.org/W4283800827","https://openalex.org/W4378942570","https://openalex.org/W4388483610","https://openalex.org/W4390072576","https://openalex.org/W4390442439","https://openalex.org/W4390745099"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Abstract":[0],"Linear":[1],"temporal":[2],"logic":[3],"(LTL)":[4],"is":[5,22,43,73,101],"widely":[6],"used":[7],"in":[8],"industrial":[9],"verification.":[10],"LTL":[11,19,31,82],"formulae":[12],"can":[13],"be":[14],"learned":[15],"from":[16],"traces.":[17],"Scaling":[18],"formula":[20],"learning":[21],"an":[23],"open":[24],"problem.":[25],"We":[26],"implement":[27],"the":[28],"first":[29],"GPU-based":[30],"learner":[32,42],"using":[33],"a":[34,78],"novel":[35],"form":[36],"of":[37,81,131],"enumerative":[38],"program":[39],"synthesis.":[40],"The":[41],"sound":[44],"and":[45,60,127],"complete.":[46],"Our":[47],"benchmarks":[48],"indicate":[49],"that":[50,83],"it":[51],"handles":[52],"traces":[53],"at":[54,63],"least":[55,64],"2048":[56],"times":[57,66],"more":[58],"numerous,":[59],"on":[61,138],"average":[62],"46":[65],"faster":[67],"than":[68],"existing":[69],"state-of-the-art":[70],"learners.":[71],"This":[72],"achieved":[74],"with,":[75],"among":[76],"others,":[77],"branch-free":[79],"implementation":[80],"has":[84],"$$O(\\log":[85],"n)$$":[86],"<mml:math":[87,109],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[88,110],"<mml:mrow>":[89,111],"<mml:mi>O</mml:mi>":[90,112],"<mml:mo>(</mml:mo>":[91,113],"<mml:mo>log</mml:mo>":[92],"<mml:mi>n</mml:mi>":[93,115],"<mml:mo>)</mml:mo>":[94,118],"</mml:mrow>":[95,119],"</mml:math>":[96,120],"time":[97],"complexity,":[98],"where":[99],"n":[100],"trace":[102],"length,":[103],"while":[104],"previous":[105],"implementations":[106],"are":[107],"$$O(n^2)$$":[108],"<mml:msup>":[114],"<mml:mn>2</mml:mn>":[116],"</mml:msup>":[117],"or":[121],"worse":[122],"(assuming":[123],"bitwise":[124],"boolean":[125],"operations":[126],"shifts":[128],"by":[129],"powers":[130],"2":[132],"have":[133],"unit":[134],"costs\u2014a":[135],"realistic":[136],"assumption":[137],"modern":[139],"processors).":[140]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-13T14:20:09.374765","created_date":"2025-10-10T00:00:00"}