{"id":"https://openalex.org/W4391972152","doi":"https://doi.org/10.1162/evco_a_00347","title":"BUSTLE: A Versatile Tool for the Evolutionary Learning of STL Specifications from Data","display_name":"BUSTLE: A Versatile Tool for the Evolutionary Learning of STL Specifications from Data","publication_year":2024,"publication_date":"2024-02-20","ids":{"openalex":"https://openalex.org/W4391972152","doi":"https://doi.org/10.1162/evco_a_00347","pmid":"https://pubmed.ncbi.nlm.nih.gov/38377686"},"language":"en","primary_location":{"id":"doi:10.1162/evco_a_00347","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_a_00347","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5088218175","display_name":"Federico Pigozzi","orcid":"https://orcid.org/0000-0003-3315-6768"},"institutions":[{"id":"https://openalex.org/I142444530","display_name":"University of Trieste","ror":"https://ror.org/02n742c10","country_code":"IT","type":"education","lineage":["https://openalex.org/I142444530"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Federico Pigozzi","raw_affiliation_strings":["Department of Engineering and Architecture, University of Trieste, Trieste, Italy federico.pigozzi@phd.units.it"],"raw_orcid":"https://orcid.org/0000-0003-3315-6768","affiliations":[{"raw_affiliation_string":"Department of Engineering and Architecture, University of Trieste, Trieste, Italy federico.pigozzi@phd.units.it","institution_ids":["https://openalex.org/I142444530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021825279","display_name":"Laura Nenzi","orcid":"https://orcid.org/0000-0003-2263-9342"},"institutions":[{"id":"https://openalex.org/I142444530","display_name":"University of Trieste","ror":"https://ror.org/02n742c10","country_code":"IT","type":"education","lineage":["https://openalex.org/I142444530"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Laura Nenzi","raw_affiliation_strings":["Department of Engineering and Architecture, University of Trieste, Trieste, Italy lnenzi@units.it"],"raw_orcid":"https://orcid.org/0000-0003-2263-9342","affiliations":[{"raw_affiliation_string":"Department of Engineering and Architecture, University of Trieste, Trieste, Italy lnenzi@units.it","institution_ids":["https://openalex.org/I142444530"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074055647","display_name":"Eric Medvet","orcid":"https://orcid.org/0000-0001-5652-2113"},"institutions":[{"id":"https://openalex.org/I142444530","display_name":"University of Trieste","ror":"https://ror.org/02n742c10","country_code":"IT","type":"education","lineage":["https://openalex.org/I142444530"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Eric Medvet","raw_affiliation_strings":["Department of Engineering and Architecture, University of Trieste, Trieste, Italy emedvet@units.it"],"raw_orcid":"https://orcid.org/0000-0001-5652-2113","affiliations":[{"raw_affiliation_string":"Department of Engineering and Architecture, University of Trieste, Trieste, Italy emedvet@units.it","institution_ids":["https://openalex.org/I142444530"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5021825279","https://openalex.org/A5074055647","https://openalex.org/A5088218175"],"corresponding_institution_ids":["https://openalex.org/I142444530"],"apc_list":null,"apc_paid":null,"fwci":0.6123,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.70798538,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"33","issue":"1","first_page":"91","last_page":"114"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13734","display_name":"Advanced Computational Techniques and Applications","score":0.8618999719619751,"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/T13734","display_name":"Advanced Computational Techniques and Applications","score":0.8618999719619751,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.8054999709129333,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6211123466491699},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4453684091567993},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.41165173053741455},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.34768354892730713}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6211123466491699},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4453684091567993},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.41165173053741455},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34768354892730713}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005075","descriptor_name":"Biological Evolution","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008128","descriptor_name":"Logic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008128","descriptor_name":"Logic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012815","descriptor_name":"Signal Processing, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012815","descriptor_name":"Signal Processing, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":3,"locations":[{"id":"doi:10.1162/evco_a_00347","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_a_00347","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},{"id":"pmid:38377686","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/38377686","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary computation","raw_type":null},{"id":"pmh:oai:arts.units.it:11368/3069678","is_oa":false,"landing_page_url":"https://direct.mit.edu/evco/article-pdf/33/1/91/2468778/evco_a_00347.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400480","display_name":"ArTS Archivio della ricerca di Trieste (University of Trieste https://www.units.it/)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142444530","host_organization_name":"University of Trieste","host_organization_lineage":["https://openalex.org/I142444530"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1796872423","https://openalex.org/W1997784776","https://openalex.org/W2158381251","https://openalex.org/W2166566250","https://openalex.org/W2184379877","https://openalex.org/W2312067050","https://openalex.org/W2531762107","https://openalex.org/W2607361017","https://openalex.org/W2752010646","https://openalex.org/W2785700716","https://openalex.org/W2912640545","https://openalex.org/W2933621682","https://openalex.org/W2953460080","https://openalex.org/W2956034981","https://openalex.org/W2958383658","https://openalex.org/W2963593407","https://openalex.org/W3091474480","https://openalex.org/W3140654866","https://openalex.org/W3176015044","https://openalex.org/W3213835076","https://openalex.org/W4211049957","https://openalex.org/W4285805333","https://openalex.org/W4290785394","https://openalex.org/W4295850088","https://openalex.org/W6601673441","https://openalex.org/W6607281738","https://openalex.org/W6632722279","https://openalex.org/W6659354704","https://openalex.org/W6703932501","https://openalex.org/W6732114379","https://openalex.org/W6735815059","https://openalex.org/W6747227044","https://openalex.org/W6758541183","https://openalex.org/W6765919394","https://openalex.org/W6784260731","https://openalex.org/W6795142532","https://openalex.org/W6796088174","https://openalex.org/W6810659759","https://openalex.org/W6810874204"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W4394896187","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W3107602296","https://openalex.org/W4364306694","https://openalex.org/W4312192474","https://openalex.org/W4283697347"],"abstract_inverted_index":{"Describing":[0],"the":[1,69,79,105,108,127,130,139,142,145,148,157,161,171,199,211,219,227],"properties":[2,41],"of":[3,72,78,107,118,122,129,144,147,170,185,221,229],"complex":[4],"systems":[5],"that":[6,26,48,210],"evolve":[7],"over":[8],"time":[9],"is":[10,23,36,124],"a":[11,24,50,55,61,115,151],"crucial":[12],"requirement":[13],"for":[14,31,68,97,156,160],"monitoring":[15],"and":[16,38,135,141,176,202,217],"understanding":[17],"them.":[18],"Signal":[19],"Temporal":[20],"Logic":[21],"(STL)":[22],"framework":[25],"proved":[27],"to":[28,114,198],"be":[29],"effective":[30,216],"this":[32,59,82],"aim":[33],"because":[34,110],"it":[35,111,204],"expressive":[37],"allows":[39],"state":[40,106,128,178,187],"as":[42],"human-readable":[43],"formulae.":[44],"Crafting":[45],"STL":[46,73,89,99,213],"formulae":[47,74,100,149,214],"fit":[49],"particular":[51],"system":[52,131,172],"is,":[53],"however,":[54],"difficult":[56],"task.":[57],"For":[58],"reason,":[60],"few":[62],"approaches":[63],"have":[64],"been":[65],"proposed":[66],"recently":[67],"automatic":[70],"learning":[71,98],"starting":[75],"from":[76,101],"observations":[77,169,184],"system.":[80],"In":[81],"paper,":[83],"we":[84],"propose":[85],"BUSTLE":[86,103,193,222],"(Bi-level":[87],"Universal":[88],"Evolver),":[90],"an":[91],"approach":[92],"based":[93],"on":[94,194],"evolutionary":[95],"computation":[96],"data.":[102],"advances":[104],"art":[109],"(i)":[112],"applies":[113],"broader":[116],"class":[117],"problems,":[119],"in":[120,173],"terms":[121],"what":[123],"known":[125],"about":[126],"during":[132],"its":[133],"observation,":[134],"(ii)":[136],"generates":[137],"both":[138,174],"structure":[140],"values":[143],"parameters":[146],"employing":[150],"bi-level":[152],"search":[153],"mechanism":[154],"(global":[155],"structure,":[158],"local":[159],"parameters).":[162],"We":[163,190,208],"consider":[164],"two":[165,200],"cases":[166,201],"where":[167],"(a)":[168],"anomalous":[175],"regular":[177,186],"are":[179,188,215],"available,":[180],"or":[181],"(b)":[182],"only":[183],"available.":[189],"experimentally":[191],"evaluate":[192],"problem":[195],"instances":[196],"corresponding":[197],"compare":[203],"against":[205],"previous":[206],"approaches.":[207],"show":[209],"evolved":[212],"human-readable:":[218],"versatility":[220],"does":[223],"not":[224],"come":[225],"at":[226],"cost":[228],"lower":[230],"effectiveness.":[231]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-10T14:10:52.464848","created_date":"2025-10-10T00:00:00"}