{"id":"https://openalex.org/W1489868945","doi":"https://doi.org/10.1007/978-3-642-03092-5_6","title":"Towards Model-Checking Programs with Lists","display_name":"Towards Model-Checking Programs with Lists","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1489868945","doi":"https://doi.org/10.1007/978-3-642-03092-5_6","mag":"1489868945"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-03092-5_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-03092-5_6","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","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/A5103032071","display_name":"Alain Finkel","orcid":"https://orcid.org/0000-0003-2482-6141"},"institutions":[{"id":"https://openalex.org/I4210104198","display_name":"Laboratoire Sp\u00e9cification et V\u00e9rification","ror":"https://ror.org/01kz1bj67","country_code":"FR","type":"facility","lineage":["https://openalex.org/I11559806","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210104198","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alain Finkel","raw_affiliation_strings":["Laboratoire Sp\u00e9cification et V\u00e9rification, \u00c9cole Normale Sup\u00e9rieure de Cachan & Centre Nationale de la Recheche Scientifique (Unit\u00e9 Mixte de Recherche 8643), 61, avenue du Pr\u00e9sident Wilson, 94235, Cachan Cedex, France","Laboratoire Sp\u00e9cification et V\u00e9rification, \u00c9cole Normale Sup\u00e9rieure de Cachan & Centre Nationale de la Recheche Scientifique (Unit\u00e9 Mixte de Recherche 8643), Cachan Cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire Sp\u00e9cification et V\u00e9rification, \u00c9cole Normale Sup\u00e9rieure de Cachan & Centre Nationale de la Recheche Scientifique (Unit\u00e9 Mixte de Recherche 8643), 61, avenue du Pr\u00e9sident Wilson, 94235, Cachan Cedex, France","institution_ids":["https://openalex.org/I4210104198"]},{"raw_affiliation_string":"Laboratoire Sp\u00e9cification et V\u00e9rification, \u00c9cole Normale Sup\u00e9rieure de Cachan & Centre Nationale de la Recheche Scientifique (Unit\u00e9 Mixte de Recherche 8643), Cachan Cedex, France","institution_ids":["https://openalex.org/I4210104198"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011145361","display_name":"\u00c9tienne Lozes","orcid":"https://orcid.org/0000-0001-8505-585X"},"institutions":[{"id":"https://openalex.org/I4210104198","display_name":"Laboratoire Sp\u00e9cification et V\u00e9rification","ror":"https://ror.org/01kz1bj67","country_code":"FR","type":"facility","lineage":["https://openalex.org/I11559806","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210104198","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"\u00c9tienne Lozes","raw_affiliation_strings":["Laboratoire Sp\u00e9cification et V\u00e9rification, \u00c9cole Normale Sup\u00e9rieure de Cachan & Centre Nationale de la Recheche Scientifique (Unit\u00e9 Mixte de Recherche 8643), 61, avenue du Pr\u00e9sident Wilson, 94235, Cachan Cedex, France","Laboratoire Sp\u00e9cification et V\u00e9rification, \u00c9cole Normale Sup\u00e9rieure de Cachan & Centre Nationale de la Recheche Scientifique (Unit\u00e9 Mixte de Recherche 8643), Cachan Cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire Sp\u00e9cification et V\u00e9rification, \u00c9cole Normale Sup\u00e9rieure de Cachan & Centre Nationale de la Recheche Scientifique (Unit\u00e9 Mixte de Recherche 8643), 61, avenue du Pr\u00e9sident Wilson, 94235, Cachan Cedex, France","institution_ids":["https://openalex.org/I4210104198"]},{"raw_affiliation_string":"Laboratoire Sp\u00e9cification et V\u00e9rification, \u00c9cole Normale Sup\u00e9rieure de Cachan & Centre Nationale de la Recheche Scientifique (Unit\u00e9 Mixte de Recherche 8643), Cachan Cedex, France","institution_ids":["https://openalex.org/I4210104198"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040637644","display_name":"Arnaud Sangnier","orcid":"https://orcid.org/0000-0002-6731-0340"},"institutions":[{"id":"https://openalex.org/I4210104198","display_name":"Laboratoire Sp\u00e9cification et V\u00e9rification","ror":"https://ror.org/01kz1bj67","country_code":"FR","type":"facility","lineage":["https://openalex.org/I11559806","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210104198","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210143116","display_name":"\u00c9lectricit\u00e9 de France (France)","ror":"https://ror.org/03wb8xz10","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210143116"]},{"id":"https://openalex.org/I4210166444","display_name":"Institut de Recherche pour le D\u00e9veloppement","ror":"https://ror.org/05q3vnk25","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1327553481","https://openalex.org/I154202486","https://openalex.org/I2799535048","https://openalex.org/I2802818602","https://openalex.org/I4210088668","https://openalex.org/I4210090127","https://openalex.org/I4210113730","https://openalex.org/I4210131494","https://openalex.org/I4210166444","https://openalex.org/I4405257220"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Arnaud Sangnier","raw_affiliation_strings":["Laboratoire Sp\u00e9cification et V\u00e9rification, \u00c9cole Normale Sup\u00e9rieure de Cachan & Centre Nationale de la Recheche Scientifique (Unit\u00e9 Mixte de Recherche 8643), 61, avenue du Pr\u00e9sident Wilson, 94235, Cachan Cedex, France","\u00c9lectricit\u00e9 de France, Recherche et D\u00e9veloppement, 6, Quai Watier, BP 49, 78401, Chatou Cedex, France","Laboratoire Sp\u00e9cification et V\u00e9rification, \u00c9cole Normale Sup\u00e9rieure de Cachan & Centre Nationale de la Recheche Scientifique (Unit\u00e9 Mixte de Recherche 8643), Cachan Cedex, France","\u00c9lectricit\u00e9 de France, Recherche et D\u00e9veloppement, Chatou Cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire Sp\u00e9cification et V\u00e9rification, \u00c9cole Normale Sup\u00e9rieure de Cachan & Centre Nationale de la Recheche Scientifique (Unit\u00e9 Mixte de Recherche 8643), 61, avenue du Pr\u00e9sident Wilson, 94235, Cachan Cedex, France","institution_ids":["https://openalex.org/I4210104198"]},{"raw_affiliation_string":"\u00c9lectricit\u00e9 de France, Recherche et D\u00e9veloppement, 6, Quai Watier, BP 49, 78401, Chatou Cedex, France","institution_ids":["https://openalex.org/I4210166444"]},{"raw_affiliation_string":"Laboratoire Sp\u00e9cification et V\u00e9rification, \u00c9cole Normale Sup\u00e9rieure de Cachan & Centre Nationale de la Recheche Scientifique (Unit\u00e9 Mixte de Recherche 8643), Cachan Cedex, France","institution_ids":["https://openalex.org/I4210104198"]},{"raw_affiliation_string":"\u00c9lectricit\u00e9 de France, Recherche et D\u00e9veloppement, Chatou Cedex, France","institution_ids":["https://openalex.org/I4210143116"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"56","last_page":"86"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9994000196456909,"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/T10142","display_name":"Formal Methods in Verification","score":0.9991999864578247,"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.9973999857902527,"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/decidability","display_name":"Decidability","score":0.9006274938583374},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8318548202514648},{"id":"https://openalex.org/keywords/heap","display_name":"Heap (data structure)","score":0.7868761420249939},{"id":"https://openalex.org/keywords/alias","display_name":"Alias","score":0.6451982855796814},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5711615085601807},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5505974292755127},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.4321853220462799},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43015599250793457},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4266453683376312},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.12448754906654358}],"concepts":[{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.9006274938583374},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8318548202514648},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.7868761420249939},{"id":"https://openalex.org/C46681722","wikidata":"https://www.wikidata.org/wiki/Q4725589","display_name":"Alias","level":2,"score":0.6451982855796814},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5711615085601807},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5505974292755127},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.4321853220462799},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43015599250793457},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4266453683376312},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.12448754906654358}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-03092-5_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-03092-5_6","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.611.4760","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.611.4760","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.disi.unige.it/person/SangnierA/PUBLIS/FLS-ILC09.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W13469394","https://openalex.org/W1479786137","https://openalex.org/W1480600454","https://openalex.org/W1506323687","https://openalex.org/W1508811155","https://openalex.org/W1522742464","https://openalex.org/W1523445881","https://openalex.org/W1546101340","https://openalex.org/W1547584984","https://openalex.org/W1554005697","https://openalex.org/W1556566737","https://openalex.org/W1557880268","https://openalex.org/W1577233792","https://openalex.org/W1580450019","https://openalex.org/W1753242230","https://openalex.org/W1821880317","https://openalex.org/W1834360724","https://openalex.org/W1881102326","https://openalex.org/W1964874178","https://openalex.org/W1988441831","https://openalex.org/W1996539580","https://openalex.org/W2031276295","https://openalex.org/W2080070043","https://openalex.org/W2100502921","https://openalex.org/W2129073086","https://openalex.org/W2136242294","https://openalex.org/W2139748880","https://openalex.org/W2152221608","https://openalex.org/W2153144732","https://openalex.org/W2168302004","https://openalex.org/W2487992810","https://openalex.org/W2501500472","https://openalex.org/W2796564118","https://openalex.org/W2915057152","https://openalex.org/W4249812585","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1551070491","https://openalex.org/W2034301573","https://openalex.org/W1494173831","https://openalex.org/W2103740034","https://openalex.org/W2583111156","https://openalex.org/W2350953867","https://openalex.org/W1592102986","https://openalex.org/W1775249002","https://openalex.org/W2166027622","https://openalex.org/W2612218842"],"abstract_inverted_index":null,"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":7}],"updated_date":"2026-07-25T09:21:30.201066","created_date":"2025-10-10T00:00:00"}