{"id":"https://openalex.org/W2396827500","doi":"https://doi.org/10.29007/f3rp","title":"Reachability Modulo Theory Library","display_name":"Reachability Modulo Theory Library","publication_year":2018,"publication_date":"2018-01-23","ids":{"openalex":"https://openalex.org/W2396827500","doi":"https://doi.org/10.29007/f3rp","mag":"2396827500"},"language":"en","primary_location":{"id":"doi:10.29007/f3rp","is_oa":true,"landing_page_url":"https://doi.org/10.29007/f3rp","pdf_url":"https://easychair.org/publications/open/p1M1","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://easychair.org/publications/open/p1M1","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057242516","display_name":"Francesco Alberti","orcid":"https://orcid.org/0000-0001-5732-8224"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Francesco Alberti","raw_affiliation_strings":["Formal Verification and Security Lab. University of Lugano, Switzerland"],"affiliations":[{"raw_affiliation_string":"Formal Verification and Security Lab. University of Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032057278","display_name":"Roberto Bruttomesso","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Roberto Bruttomesso","raw_affiliation_strings":["Atrenta Grenoble, France"],"affiliations":[{"raw_affiliation_string":"Atrenta Grenoble, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041352997","display_name":"Silvio Ghilardi","orcid":"https://orcid.org/0000-0001-6449-6883"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Silvio Ghilardi","raw_affiliation_strings":["Universit degli Studi di Milano Milan, Italy","Universit\u00e0 degli Studi di Milano Milan, Italy"],"affiliations":[{"raw_affiliation_string":"Universit degli Studi di Milano Milan, Italy","institution_ids":["https://openalex.org/I189158943"]},{"raw_affiliation_string":"Universit\u00e0 degli Studi di Milano Milan, Italy","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047487115","display_name":"Silvio Ranise","orcid":"https://orcid.org/0000-0001-7269-9285"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Silvio Ranise","raw_affiliation_strings":["FBK -Irst Trento, Italy"],"affiliations":[{"raw_affiliation_string":"FBK -Irst Trento, Italy","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075152083","display_name":"Natasha Sharygina","orcid":"https://orcid.org/0000-0002-8872-4913"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Natasha Sharygina","raw_affiliation_strings":["Formal Verification and Security Lab. University of Lugano, Switzerland"],"affiliations":[{"raw_affiliation_string":"Formal Verification and Security Lab. University of Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5057242516"],"corresponding_institution_ids":["https://openalex.org/I57201433"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.00716133,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"20","issue":null,"first_page":"67","last_page":"56"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"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.9998000264167786,"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/T11424","display_name":"Security and Verification in Computing","score":0.9983999729156494,"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.9979000091552734,"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/reachability","display_name":"Reachability","score":0.9581913948059082},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7967938184738159},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.6599134206771851},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6402875185012817},{"id":"https://openalex.org/keywords/transition-system","display_name":"Transition system","score":0.5232528448104858},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4795624613761902},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46128079295158386},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4559929072856903},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10400944948196411},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.09048989415168762}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.9581913948059082},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7967938184738159},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.6599134206771851},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6402875185012817},{"id":"https://openalex.org/C2779167558","wikidata":"https://www.wikidata.org/wiki/Q176468","display_name":"Transition system","level":2,"score":0.5232528448104858},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4795624613761902},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46128079295158386},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4559929072856903},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10400944948196411},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.09048989415168762}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.29007/f3rp","is_oa":true,"landing_page_url":"https://doi.org/10.29007/f3rp","pdf_url":"https://easychair.org/publications/open/p1M1","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.29007/f3rp","is_oa":true,"landing_page_url":"https://doi.org/10.29007/f3rp","pdf_url":"https://easychair.org/publications/open/p1M1","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.5099999904632568,"display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2396827500.pdf","grobid_xml":"https://content.openalex.org/works/W2396827500.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1487965496","https://openalex.org/W1496749443","https://openalex.org/W1516900991","https://openalex.org/W1532097571","https://openalex.org/W1541228707","https://openalex.org/W1573992413","https://openalex.org/W1589224558","https://openalex.org/W1605302571","https://openalex.org/W1606177908","https://openalex.org/W1860618800","https://openalex.org/W2003334372","https://openalex.org/W2021255060","https://openalex.org/W2039161303","https://openalex.org/W2105505307","https://openalex.org/W2116333887","https://openalex.org/W2123636373","https://openalex.org/W2129073086","https://openalex.org/W2150628379","https://openalex.org/W2154032363","https://openalex.org/W2159595840","https://openalex.org/W2184161784","https://openalex.org/W2619923763","https://openalex.org/W3104749005","https://openalex.org/W3181441684","https://openalex.org/W4243385793"],"related_works":["https://openalex.org/W93625746","https://openalex.org/W2101260249","https://openalex.org/W1583463005","https://openalex.org/W2149313960","https://openalex.org/W2624100179","https://openalex.org/W1860618800","https://openalex.org/W2139480393","https://openalex.org/W2396827500","https://openalex.org/W1551903405","https://openalex.org/W2499946963"],"abstract_inverted_index":{"Reachability":[0],"analysis":[1],"of":[2,36],"infinite-state":[3],"systems":[4,47,71],"plays":[5],"a":[6,56,60],"central":[7],"role":[8],"in":[9,49],"many":[10,22],"verification":[11,23,63],"tasks.":[12],"In":[13],"the":[14,50],"last":[15],"decade,":[16],"SMT-Solvers":[17],"have":[18],"been":[19],"exploited":[20],"within":[21],"tools":[24],"to":[25,43],"discharge":[26],"proof":[27],"obligations":[28],"arising":[29],"from":[30],"reachability":[31],"analysis.":[32],"Despite":[33],"this,":[34],"as":[35],"today":[37],"there":[38],"is":[39,55,66],"no":[40],"standard":[41],"language":[42,64],"deal":[44],"with":[45],"transition":[46,70],"specified":[48],"SMT-LIB":[51],"format.":[52],"This":[53],"paper":[54],"first":[57],"proposal":[58],"for":[59,68],"new":[61],"SMT-based":[62],"that":[65],"suitable":[67],"defining":[69],"and":[72],"safety":[73],"properties.":[74]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}