{"id":"https://openalex.org/W1988742962","doi":"https://doi.org/10.1017/s1471068404002066","title":"Model checking linear logic specifications","display_name":"Model checking linear logic specifications","publication_year":2004,"publication_date":"2004-08-12","ids":{"openalex":"https://openalex.org/W1988742962","doi":"https://doi.org/10.1017/s1471068404002066","mag":"1988742962"},"language":"en","primary_location":{"id":"doi:10.1017/s1471068404002066","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s1471068404002066","pdf_url":null,"source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},"type":"article","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/A5076775585","display_name":"Marco Bozzano","orcid":"https://orcid.org/0000-0002-4135-103X"},"institutions":[{"id":"https://openalex.org/I193223587","display_name":"University of Trento","ror":"https://ror.org/05trd4x28","country_code":"IT","type":"education","lineage":["https://openalex.org/I193223587"]},{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"MARCO BOZZANO","raw_affiliation_strings":["Dipartimento di Informatica e Scienze dell'Informazione, Universit\u00e0 di Genova, Via Dodecaneso 35, 16146 Genova, Italy","ITC-IRST, Via Sommarive 18, Povo, 38050 Trento, Italy (e-mail:","ITC-IRST, Via Sommarive 18, Povo, 38050 Trento, (e-mail: bozzano@irst.itc.it) and Dipartimento di Informatica e Scienze dell'Informazione, Universit\u00e0 di Genova, Via Dodecaneso 35, 16146 Genov ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica e Scienze dell'Informazione, Universit\u00e0 di Genova, Via Dodecaneso 35, 16146 Genova, Italy","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"ITC-IRST, Via Sommarive 18, Povo, 38050 Trento, Italy (e-mail:","institution_ids":["https://openalex.org/I193223587"]},{"raw_affiliation_string":"ITC-IRST, Via Sommarive 18, Povo, 38050 Trento, (e-mail: bozzano@irst.itc.it) and Dipartimento di Informatica e Scienze dell'Informazione, Universit\u00e0 di Genova, Via Dodecaneso 35, 16146 Genov ...#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071901297","display_name":"Giorgio Delzanno","orcid":"https://orcid.org/0000-0001-7030-1050"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"GIORGIO DELZANNO","raw_affiliation_strings":["Dipartimento di Informatica e Scienze dell'Informazione, Universit\u00e0 di Genova, Via Dodecaneso 35, 16146 Genova, Italy (e-mail:","Dipartimento di Informatica e Scienze dell'Informazione, Universit\u00e0 di Genova, Via Dodecaneso 35, 16146 Genova, Italy (e-mail: giorgio@disi.unige.it, martelli@disi.unige.it)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica e Scienze dell'Informazione, Universit\u00e0 di Genova, Via Dodecaneso 35, 16146 Genova, Italy (e-mail:","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"Dipartimento di Informatica e Scienze dell'Informazione, Universit\u00e0 di Genova, Via Dodecaneso 35, 16146 Genova, Italy (e-mail: giorgio@disi.unige.it, martelli@disi.unige.it)#TAB#","institution_ids":["https://openalex.org/I83816512"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065465503","display_name":"Maurizio Martelli","orcid":"https://orcid.org/0009-0003-5564-3046"},"institutions":[{"id":"https://openalex.org/I83816512","display_name":"University of Genoa","ror":"https://ror.org/0107c5v14","country_code":"IT","type":"education","lineage":["https://openalex.org/I83816512"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"MAURIZIO MARTELLI","raw_affiliation_strings":["Dipartimento di Informatica e Scienze dell'Informazione, Universit\u00e0 di Genova, Via Dodecaneso 35, 16146 Genova, Italy (e-mail:","Dipartimento di Informatica e Scienze dell'Informazione, Universit\u00e0 di Genova, Via Dodecaneso 35, 16146 Genova, Italy (e-mail: giorgio@disi.unige.it, martelli@disi.unige.it)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica e Scienze dell'Informazione, Universit\u00e0 di Genova, Via Dodecaneso 35, 16146 Genova, Italy (e-mail:","institution_ids":["https://openalex.org/I83816512"]},{"raw_affiliation_string":"Dipartimento di Informatica e Scienze dell'Informazione, Universit\u00e0 di Genova, Via Dodecaneso 35, 16146 Genova, Italy (e-mail: giorgio@disi.unige.it, martelli@disi.unige.it)#TAB#","institution_ids":["https://openalex.org/I83816512"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3679,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.79985778,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"4","issue":"5-6","first_page":"573","last_page":"619"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9955000281333923,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9948999881744385,"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.8592319488525391},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5547359585762024},{"id":"https://openalex.org/keywords/linear-logic","display_name":"Linear logic","score":0.4412643313407898},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4281958043575287},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36215853691101074},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3249276578426361}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8592319488525391},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5547359585762024},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.4412643313407898},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4281958043575287},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36215853691101074},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3249276578426361}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1017/s1471068404002066","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s1471068404002066","pdf_url":null,"source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.57.6706","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.57.6706","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.disi.unige.it/pub/person/BozzanoM/papers/draftBDM02b.ps.gz","raw_type":"text"},{"id":"pmh:oai:iris.unige.it:11567/248323","is_oa":false,"landing_page_url":"http://hdl.handle.net/11567/248323","pdf_url":null,"source":{"id":"https://openalex.org/S4377196291","display_name":"CINECA IRIS Institutial Research Information System (University of Genoa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I83816512","host_organization_name":"University of Genoa","host_organization_lineage":["https://openalex.org/I83816512"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W94249443","https://openalex.org/W1486676229","https://openalex.org/W1487794154","https://openalex.org/W1504546745","https://openalex.org/W1518887142","https://openalex.org/W1521601620","https://openalex.org/W1530843743","https://openalex.org/W1534850333","https://openalex.org/W1562307676","https://openalex.org/W1567452221","https://openalex.org/W1570743953","https://openalex.org/W1580745021","https://openalex.org/W1594532517","https://openalex.org/W1606971543","https://openalex.org/W1692205652","https://openalex.org/W1759712729","https://openalex.org/W1967174286","https://openalex.org/W1976195354","https://openalex.org/W1989758243","https://openalex.org/W2006944732","https://openalex.org/W2013535402","https://openalex.org/W2021289373","https://openalex.org/W2038945974","https://openalex.org/W2040807747","https://openalex.org/W2050304663","https://openalex.org/W2054839338","https://openalex.org/W2055807110","https://openalex.org/W2056640187","https://openalex.org/W2070324762","https://openalex.org/W2070382139","https://openalex.org/W2076508310","https://openalex.org/W2076892721","https://openalex.org/W2080492358","https://openalex.org/W2084978427","https://openalex.org/W2086765598","https://openalex.org/W2093111544","https://openalex.org/W2106001218","https://openalex.org/W2123910665","https://openalex.org/W2126104503","https://openalex.org/W2129073086","https://openalex.org/W2131895477","https://openalex.org/W2132682692","https://openalex.org/W2156950788","https://openalex.org/W2164003033","https://openalex.org/W2316437449","https://openalex.org/W2911865844","https://openalex.org/W2915015834","https://openalex.org/W3181070739","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2030587281","https://openalex.org/W1538854713","https://openalex.org/W2544423928","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W4289687320","https://openalex.org/W925418074","https://openalex.org/W2119610731"],"abstract_inverted_index":{"The":[0,22,139,163],"overall":[1],"goal":[2,50],"of":[3,12,24,64,83,120,133,154,157,165,187,190,194],"this":[4,30,118],"paper":[5,31],"is":[6,32,93,142],"to":[7,78,180],"investigate":[8],"the":[9,35,96,129,185,188],"theoretical":[10,60],"foundations":[11],"algorithmic":[13],"verification":[14],"techniques":[15],"for":[16,62,128,184],"first":[17,134,158,195],"order":[18,135,159,196],"linear":[19,25,36,136,160,197],"logic":[20,26,37,65,137,161],"specifications.":[21,138],"fragment":[23],"we":[27,122],"consider":[28],"in":[29,104],"based":[33,94,143],"on":[34,95,108,144,150],"programming":[38,66],"language":[39,77],"called":[40],"LO":[41,54,110],"(Andreoli":[42],"and":[43,101,174],"Pareschi,":[44],"1990)":[45],"enriched":[46],"with":[47],"universally":[48],"quantified":[49],"formulas":[51],".":[52,131],"Although":[53],"was":[55],"originally":[56],"introduced":[57],"as":[58,73],"a":[59,74,80,125,151],"foundation":[61],"extensions":[63],"languages,":[67],"it":[68],"can":[69,177],"also":[70],"be":[71,178],"viewed":[72],"very":[75],"general":[76,126],"specify":[79],"wide":[81],"range":[82],"infinite-state":[84],"concurrent":[85],"systems":[86],"(Andreoli,":[87],"1992;":[88],"Cervesato,":[89],"1995).":[90],"Our":[91],"approach":[92],"relation":[97],"between":[98],"backward":[99],"reachability":[100],"provability":[102],"highlighted":[103],"our":[105],"previous":[106],"work":[107],"propositional":[109],"programs":[111],"(Bozzano":[112],"et":[113,169],"al":[114,170],".,":[115,171],"2002).":[116],"Following":[117],"line":[119],"research,":[121],"define":[123],"here":[124],"framework":[127],"bottom-up":[130],"evaluation":[132,140,189],"procedure":[141],"an":[145],"effective":[146],"fixpoint":[147],"operator":[148],"working":[149],"symbolic":[152],"representation":[153],"infinite":[155],"collections":[156],"formulas.":[162],"theory":[164],"well":[166],"quasi-orderings":[167],"Abdulla":[168],"1996;":[172],"Finkel":[173],"Schnoebelen,":[175],"2001)":[176],"used":[179],"provide":[181],"sufficient":[182],"conditions":[183],"termination":[186],"non":[191],"trivial":[192],"fragments":[193],"logic.":[198]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}